fond
Model Checking Contest 2026
16th edition, Hamburg, Germany, June 23, 2026
Execution of r034-tall-177946842100659
Last Updated
Jun 17, 2026

About the Execution of ITS-Tools for CANConstruction-PT-060

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
10272.939 3600000.00 3940340.00 20505.60 FFFTFTFFTFTFFFT? normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r034-tall-177946842100659.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is CANConstruction-PT-060, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r034-tall-177946842100659
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.9M
-rw-r--r-- 1 mcc users 9.4K Mar 6 09:49 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Mar 6 09:49 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.7K Mar 6 09:45 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Mar 6 09:45 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.2K Mar 15 07:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Mar 15 07:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K Mar 15 07:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 07:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Mar 6 09:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 131K Mar 6 09:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Mar 6 09:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 83K Mar 6 09:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Mar 15 07:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Mar 15 07:51 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 5.4M Mar 3 18:30 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1779644256948

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANConstruction-PT-060
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-24 17:37:38] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-24 17:37:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 17:37:38] [INFO ] Load time of PNML (sax parser for PT used): 353 ms
[2026-05-24 17:37:38] [INFO ] Transformed 7922 places.
[2026-05-24 17:37:38] [INFO ] Transformed 14880 transitions.
[2026-05-24 17:37:38] [INFO ] Parsed PT model containing 7922 places and 14880 transitions and 44400 arcs in 500 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA CANConstruction-PT-060-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-060-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-060-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 52 out of 7922 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7922/7922 places, 14880/14880 transitions.
Discarding 3462 places :
Symmetric choice reduction at 0 with 3462 rule applications. Total rules 3462 place count 4460 transition count 7956
Iterating global reduction 0 with 3462 rules applied. Total rules applied 6924 place count 4460 transition count 7956
Applied a total of 6924 rules in 1403 ms. Remains 4460 /7922 variables (removed 3462) and now considering 7956/14880 (removed 6924) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9213056520568113963.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15811980292760294025.kers'
[2026-05-24 17:37:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9213056520568113963.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15811980292760294025.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 7956 rows 4460 cols 16272 entries
Finished phase 1 with 4279 SingleSign rule and 60 generalized
[2026-05-24 17:37:40] [INFO ] Computed 121 invariants in 29 ms
Computed 121 P flows in 30 ms.
Exported basis to /tmp/petrispot-output-15811980292760294025.kers
Total runtime 36 ms.
[2026-05-24 17:37:45] [INFO ] Implicit Places using invariants in 5576 ms returned [12, 26, 40, 54, 68, 82, 96, 110, 124, 138, 152, 166, 180, 194, 208, 222, 236, 250, 264, 278, 292, 306, 320, 334, 348, 362, 376, 390, 404, 418, 432, 446, 460, 474, 488, 502, 516, 530, 544, 558, 572, 586, 600, 614, 628, 642, 656, 670, 684, 698, 712, 726, 740, 754, 768, 782, 796, 810, 824, 838]
Discarding 60 places :
Implicit Place search using SMT only with invariants took 5615 ms to find 60 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4400/7922 places, 7956/14880 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 4340 transition count 7896
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 4340 transition count 7896
Applied a total of 120 rules in 1222 ms. Remains 4340 /4400 variables (removed 60) and now considering 7896/7956 (removed 60) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7301235067363411021.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4951969321789506701.kers'
[2026-05-24 17:37:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7301235067363411021.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4951969321789506701.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 7896 rows 4340 cols 15912 entries
Finished phase 1 with 4279 SingleSign rule and 0 generalized
[2026-05-24 17:37:47] [INFO ] Computed 61 invariants in 30 ms
Computed 61 P flows in 33 ms.
Exported basis to /tmp/petrispot-output-4951969321789506701.kers
Total runtime 38 ms.
[2026-05-24 17:37:51] [INFO ] Implicit Places using invariants in 4897 ms returned []
[2026-05-24 17:37:51] [INFO ] Invariant cache hit.
[2026-05-24 17:37:54] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2026-05-24 17:38:25] [INFO ] Performed 808/4340 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 17:38:55] [INFO ] Performed 1131/4340 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-24 17:39:25] [INFO ] Performed 1428/4340 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-24 17:39:55] [INFO ] Performed 1726/4340 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-24 17:39:55] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-24 17:39:55] [INFO ] Implicit Places using invariants and state equation in 123577 ms returned []
Implicit Place search using SMT with State Equation took 128476 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4340/7922 places, 7896/14880 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 136734 ms. Remains : 4340/7922 places, 7896/14880 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4340/4340 places, 7896/7896 transitions.
Applied a total of 0 rules in 680 ms. Remains 4340 /4340 variables (removed 0) and now considering 7896/7896 (removed 0) transitions.
[2026-05-24 17:39:56] [INFO ] Invariant cache hit.
[2026-05-24 17:40:01] [INFO ] Implicit Places using invariants in 4959 ms returned []
[2026-05-24 17:40:01] [INFO ] Invariant cache hit.
[2026-05-24 17:40:03] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2026-05-24 17:40:34] [INFO ] Performed 826/4340 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 17:41:04] [INFO ] Performed 1137/4340 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-24 17:41:34] [INFO ] Performed 1442/4340 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-24 17:42:04] [INFO ] Performed 1747/4340 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-24 17:42:04] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-24 17:42:04] [INFO ] Implicit Places using invariants and state equation in 123443 ms returned []
Implicit Place search using SMT with State Equation took 128405 ms to find 0 implicit places.
Running 7836 sub problems to find dead transitions.
[2026-05-24 17:42:04] [INFO ] Invariant cache hit.
[2026-05-24 17:42:04] [INFO ] State equation strengthened by 7140 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/4339 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7836 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4339/12236 variables, and 61 constraints, problems are : Problem set: 0 solved, 7836 unsolved in 30139 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4340 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7836/7836 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7836 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4339 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7836 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4339/12236 variables, and 61 constraints, problems are : Problem set: 0 solved, 7836 unsolved in 30102 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4340 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 0/7836 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 66771ms problems are : Problem set: 0 solved, 7836 unsolved
Search for dead transitions found 0 dead transitions in 66826ms
Finished structural reductions in LTL mode , in 1 iterations and 195976 ms. Remains : 4340/4340 places, 7896/7896 transitions.
Support contains 52 out of 4340 places after structural reductions.
[2026-05-24 17:43:12] [INFO ] Flatten gal took : 372 ms
[2026-05-24 17:43:12] [INFO ] Flatten gal took : 260 ms
[2026-05-24 17:43:12] [INFO ] Input system was already deterministic with 7896 transitions.
Support contains 50 out of 4340 places (down from 52) after GAL structural reductions.
RANDOM walk for 40000 steps (34 resets) in 1946 ms. (20 steps per ms) remains 20/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 19/20 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 19/19 properties
[2026-05-24 17:43:13] [INFO ] Invariant cache hit.
[2026-05-24 17:43:13] [INFO ] State equation strengthened by 7140 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp23 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp28 is UNSAT
At refinement iteration 1 (OVERLAPS) 4275/4302 variables, 24/24 constraints. Problems are: Problem set: 14 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4302 variables, 0/24 constraints. Problems are: Problem set: 14 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 37/4339 variables, 37/61 constraints. Problems are: Problem set: 14 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4339 variables, 0/61 constraints. Problems are: Problem set: 14 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 7896/12235 variables, 4339/4400 constraints. Problems are: Problem set: 14 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/12235 variables, 7140/11540 constraints. Problems are: Problem set: 14 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/12235 variables, 0/11540 constraints. Problems are: Problem set: 14 solved, 5 unsolved
SMT process timed out in 5095ms, After SMT, problems are : Problem set: 14 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 10 out of 4340 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4340/4340 places, 7896/7896 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 405 transitions
Trivial Post-agglo rules discarded 405 transitions
Performed 405 trivial Post agglomeration. Transition count delta: 405
Iterating post reduction 0 with 405 rules applied. Total rules applied 405 place count 4340 transition count 7491
Reduce places removed 405 places and 0 transitions.
Iterating post reduction 1 with 405 rules applied. Total rules applied 810 place count 3935 transition count 7491
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 810 place count 3935 transition count 7431
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 930 place count 3875 transition count 7431
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 943 place count 3862 transition count 7405
Iterating global reduction 2 with 13 rules applied. Total rules applied 956 place count 3862 transition count 7405
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 2 with 10 rules applied. Total rules applied 966 place count 3862 transition count 7395
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 976 place count 3852 transition count 7395
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 4 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 4 with 130 rules applied. Total rules applied 1106 place count 3787 transition count 7330
Applied a total of 1106 rules in 1985 ms. Remains 3787 /4340 variables (removed 553) and now considering 7330/7896 (removed 566) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1986 ms. Remains : 3787/4340 places, 7330/7896 transitions.
RANDOM walk for 40000 steps (95 resets) in 853 ms. (46 steps per ms) remains 0/5 properties
Successfully simplified 14 atomic propositions for a total of 13 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA CANConstruction-PT-060-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-060-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-060-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 181 stabilizing places and 240 stable transitions
FORMULA CANConstruction-PT-060-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-060-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-060-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&(X(F(p0))||F(p1)))))'
Support contains 4 out of 4340 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4340/4340 places, 7896/7896 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 401 transitions
Trivial Post-agglo rules discarded 401 transitions
Performed 401 trivial Post agglomeration. Transition count delta: 401
Iterating post reduction 0 with 401 rules applied. Total rules applied 401 place count 4340 transition count 7495
Reduce places removed 401 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 402 rules applied. Total rules applied 803 place count 3939 transition count 7494
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 804 place count 3938 transition count 7494
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 59 Pre rules applied. Total rules applied 804 place count 3938 transition count 7435
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 3 with 118 rules applied. Total rules applied 922 place count 3879 transition count 7435
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 940 place count 3861 transition count 7399
Iterating global reduction 3 with 18 rules applied. Total rules applied 958 place count 3861 transition count 7399
Drop transitions (Trivial Post-Agglo cleanup.) removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 3 with 15 rules applied. Total rules applied 973 place count 3861 transition count 7384
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 988 place count 3846 transition count 7384
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 5 with 120 rules applied. Total rules applied 1108 place count 3786 transition count 7324
Applied a total of 1108 rules in 1841 ms. Remains 3786 /4340 variables (removed 554) and now considering 7324/7896 (removed 572) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14143389431429968289.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1429466688600811795.kers'
[2026-05-24 17:43:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14143389431429968289.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1429466688600811795.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 7324 rows 3786 cols 14828 entries
Finished phase 1 with 3725 SingleSign rule and 0 generalized
[2026-05-24 17:43:23] [INFO ] Computed 61 invariants in 82 ms
Computed 61 P flows in 83 ms.
Exported basis to /tmp/petrispot-output-1429466688600811795.kers
Total runtime 88 ms.
[2026-05-24 17:43:27] [INFO ] Implicit Places using invariants in 4181 ms returned []
[2026-05-24 17:43:27] [INFO ] Invariant cache hit.
[2026-05-24 17:43:29] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2026-05-24 17:44:00] [INFO ] Performed 393/3786 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 17:44:30] [INFO ] Performed 720/3786 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-24 17:45:00] [INFO ] Performed 1057/3786 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-24 17:45:30] [INFO ] Performed 1394/3786 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-24 17:45:30] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-24 17:45:30] [INFO ] Implicit Places using invariants and state equation in 123114 ms returned []
Implicit Place search using SMT with State Equation took 127297 ms to find 0 implicit places.
[2026-05-24 17:45:31] [INFO ] Redundant transitions in 824 ms returned []
Running 7264 sub problems to find dead transitions.
[2026-05-24 17:45:31] [INFO ] Invariant cache hit.
[2026-05-24 17:45:31] [INFO ] State equation strengthened by 7140 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/3785 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7264 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3785/11110 variables, and 61 constraints, problems are : Problem set: 0 solved, 7264 unsolved in 30100 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/3786 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7264/7264 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7264 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3785 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7264 unsolved
SMT process timed out in 72495ms, After SMT, problems are : Problem set: 0 solved, 7264 unsolved
Search for dead transitions found 0 dead transitions in 72514ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3786/4340 places, 7324/7896 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 202510 ms. Remains : 3786/4340 places, 7324/7896 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)&&(X(F(p0))||F(p1)))))'
Stuttering acceptance computed with spot in 293 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-00
Product exploration explored 100000 steps with 249 reset in 1427 ms.
Stack based approach found an accepted trace after 60437 steps with 146 reset with depth 213 and stack size 213 in 831 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-00 FALSE TECHNIQUES STACK_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-00 finished in 205167 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 4340 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4340/4340 places, 7896/7896 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 4322 transition count 7860
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 4322 transition count 7860
Applied a total of 36 rules in 1340 ms. Remains 4322 /4340 variables (removed 18) and now considering 7860/7896 (removed 36) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1184417660368002150.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15484580854431993560.kers'
[2026-05-24 17:46:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1184417660368002150.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15484580854431993560.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 7860 rows 4322 cols 15840 entries
Finished phase 1 with 4261 SingleSign rule and 0 generalized
[2026-05-24 17:46:48] [INFO ] Computed 61 invariants in 33 ms
Computed 61 P flows in 34 ms.
Exported basis to /tmp/petrispot-output-15484580854431993560.kers
Total runtime 39 ms.
[2026-05-24 17:46:52] [INFO ] Implicit Places using invariants in 5040 ms returned []
[2026-05-24 17:46:52] [INFO ] Invariant cache hit.
[2026-05-24 17:46:55] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2026-05-24 17:47:26] [INFO ] Performed 828/4322 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 17:47:56] [INFO ] Performed 1130/4322 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-24 17:48:26] [INFO ] Performed 1436/4322 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-24 17:48:56] [INFO ] Performed 1746/4322 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-24 17:48:56] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-24 17:48:56] [INFO ] Implicit Places using invariants and state equation in 123296 ms returned []
Implicit Place search using SMT with State Equation took 128343 ms to find 0 implicit places.
Running 7800 sub problems to find dead transitions.
[2026-05-24 17:48:56] [INFO ] Invariant cache hit.
[2026-05-24 17:48:56] [INFO ] State equation strengthened by 7140 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/4321 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4321/12182 variables, and 61 constraints, problems are : Problem set: 0 solved, 7800 unsolved in 30100 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4322 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7800/7800 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4321 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7800 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4321/12182 variables, and 61 constraints, problems are : Problem set: 0 solved, 7800 unsolved in 30098 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4322 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 0/7800 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 66209ms problems are : Problem set: 0 solved, 7800 unsolved
Search for dead transitions found 0 dead transitions in 66224ms
Starting structural reductions in LTL mode, iteration 1 : 4322/4340 places, 7860/7896 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 195938 ms. Remains : 4322/4340 places, 7860/7896 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Stuttering acceptance computed with spot in 86 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-01
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-01 finished in 196082 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(G(p0)) U G(p1)))))'
Support contains 6 out of 4340 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4340/4340 places, 7896/7896 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 4323 transition count 7862
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 4323 transition count 7862
Applied a total of 34 rules in 1388 ms. Remains 4323 /4340 variables (removed 17) and now considering 7862/7896 (removed 34) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9998677498661969414.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14945289990847700028.kers'
[2026-05-24 17:50:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9998677498661969414.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14945289990847700028.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 7862 rows 4323 cols 15844 entries
Finished phase 1 with 4262 SingleSign rule and 0 generalized
[2026-05-24 17:50:04] [INFO ] Computed 61 invariants in 29 ms
Computed 61 P flows in 30 ms.
Exported basis to /tmp/petrispot-output-14945289990847700028.kers
Total runtime 38 ms.
[2026-05-24 17:50:09] [INFO ] Implicit Places using invariants in 4965 ms returned []
[2026-05-24 17:50:09] [INFO ] Invariant cache hit.
[2026-05-24 17:50:11] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2026-05-24 17:50:42] [INFO ] Performed 887/4323 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 17:51:12] [INFO ] Performed 1196/4323 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-24 17:51:42] [INFO ] Performed 1503/4323 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-24 17:52:12] [INFO ] Performed 1813/4323 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-24 17:52:12] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-24 17:52:12] [INFO ] Implicit Places using invariants and state equation in 123416 ms returned []
Implicit Place search using SMT with State Equation took 128384 ms to find 0 implicit places.
Running 7802 sub problems to find dead transitions.
[2026-05-24 17:52:12] [INFO ] Invariant cache hit.
[2026-05-24 17:52:12] [INFO ] State equation strengthened by 7140 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/4322 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7802 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4322/12185 variables, and 61 constraints, problems are : Problem set: 0 solved, 7802 unsolved in 30108 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4323 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7802/7802 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7802 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4322 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7802 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4322/12185 variables, and 61 constraints, problems are : Problem set: 0 solved, 7802 unsolved in 30123 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4323 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 0/7802 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 66088ms problems are : Problem set: 0 solved, 7802 unsolved
Search for dead transitions found 0 dead transitions in 66102ms
Starting structural reductions in LTL mode, iteration 1 : 4323/4340 places, 7862/7896 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 195909 ms. Remains : 4323/4340 places, 7862/7896 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(G(p0)) U G(p1)))))'
Stuttering acceptance computed with spot in 280 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), true, (AND (NOT p1) p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-04
Product exploration explored 100000 steps with 20035 reset in 989 ms.
Product exploration explored 100000 steps with 20041 reset in 1057 ms.
Computed a total of 181 stabilizing places and 240 stable transitions
Computed a total of 181 stabilizing places and 240 stable transitions
Knowledge based reduction with 2 factoid took 81 ms. Reduced automaton from 7 states, 13 edges and 2 AP (stutter sensitive) to 7 states, 13 edges and 2 AP (stutter sensitive).
RANDOM walk for 40000 steps (36 resets) in 685 ms. (58 steps per ms) remains 1/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 131 ms. (303 steps per ms) remains 1/1 properties
[2026-05-24 17:53:21] [INFO ] Invariant cache hit.
[2026-05-24 17:53:21] [INFO ] State equation strengthened by 7140 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 4262/4266 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4266 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 56/4322 variables, 56/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4322 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7862/12184 variables, 4322/4383 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/12184 variables, 7140/11523 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/12184 variables, 0/11523 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/12185 variables, 1/11524 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/12185 variables, 0/11524 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/12185 variables, 0/11524 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 12185/12185 variables, and 11524 constraints, problems are : Problem set: 0 solved, 1 unsolved in 4080 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 4323/4323 constraints, ReadFeed: 7140/7140 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 4262/4266 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 13226ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 4323 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4323/4323 places, 7862/7862 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 419 transitions
Trivial Post-agglo rules discarded 419 transitions
Performed 419 trivial Post agglomeration. Transition count delta: 419
Iterating post reduction 0 with 419 rules applied. Total rules applied 419 place count 4323 transition count 7443
Reduce places removed 419 places and 0 transitions.
Iterating post reduction 1 with 419 rules applied. Total rules applied 838 place count 3904 transition count 7443
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 838 place count 3904 transition count 7383
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 958 place count 3844 transition count 7383
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 2 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 2 with 122 rules applied. Total rules applied 1080 place count 3783 transition count 7322
Applied a total of 1080 rules in 1334 ms. Remains 3783 /4323 variables (removed 540) and now considering 7322/7862 (removed 540) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1334 ms. Remains : 3783/4323 places, 7322/7862 transitions.
RANDOM walk for 40000 steps (95 resets) in 590 ms. (67 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (8 resets) in 60 ms. (655 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 58845 steps, run timeout after 3001 ms. (steps per millisecond=19 ) properties seen :0 out of 1
Probabilistic random walk after 58845 steps, saw 26394 distinct states, run finished after 3006 ms. (steps per millisecond=19 ) 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-14988053370308362113.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13721801127293152058.kers'
[2026-05-24 17:53:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14988053370308362113.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13721801127293152058.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 7322 rows 3783 cols 14825 entries
Finished phase 1 with 3722 SingleSign rule and 0 generalized
[2026-05-24 17:53:39] [INFO ] Computed 61 invariants in 85 ms
Computed 61 P flows in 85 ms.
Exported basis to /tmp/petrispot-output-13721801127293152058.kers
Total runtime 97 ms.
[2026-05-24 17:53:39] [INFO ] State equation strengthened by 7140 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3722/3726 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3726 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 56/3782 variables, 56/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3782 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7322/11104 variables, 3782/3843 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/11104 variables, 7140/10983 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/11104 variables, 0/10983 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/11105 variables, 1/10984 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/11105 variables, 0/10984 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/11105 variables, 0/10984 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 11105/11105 variables, and 10984 constraints, problems are : Problem set: 0 solved, 1 unsolved in 7414 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 3783/3783 constraints, ReadFeed: 7140/7140 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3722/3726 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3726 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3726 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 56/3782 variables, 56/63 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 66132ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 3783 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3783/3783 places, 7322/7322 transitions.
Applied a total of 0 rules in 574 ms. Remains 3783 /3783 variables (removed 0) and now considering 7322/7322 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 574 ms. Remains : 3783/3783 places, 7322/7322 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3783/3783 places, 7322/7322 transitions.
Applied a total of 0 rules in 568 ms. Remains 3783 /3783 variables (removed 0) and now considering 7322/7322 (removed 0) transitions.
[2026-05-24 17:54:46] [INFO ] Invariant cache hit.
[2026-05-24 17:54:50] [INFO ] Implicit Places using invariants in 4166 ms returned []
[2026-05-24 17:54:50] [INFO ] Invariant cache hit.
[2026-05-24 17:54:52] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2026-05-24 17:55:23] [INFO ] Performed 395/3783 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 17:55:53] [INFO ] Performed 713/3783 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-24 17:56:23] [INFO ] Performed 1030/3783 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-24 17:56:53] [INFO ] Performed 1353/3783 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-24 17:56:53] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-24 17:56:53] [INFO ] Implicit Places using invariants and state equation in 123079 ms returned []
Implicit Place search using SMT with State Equation took 127247 ms to find 0 implicit places.
[2026-05-24 17:56:54] [INFO ] Redundant transitions in 645 ms returned []
Running 7262 sub problems to find dead transitions.
[2026-05-24 17:56:54] [INFO ] Invariant cache hit.
[2026-05-24 17:56:54] [INFO ] State equation strengthened by 7140 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/3782 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7262 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3782/11105 variables, and 61 constraints, problems are : Problem set: 0 solved, 7262 unsolved in 30095 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/3783 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7262/7262 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7262 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3782 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7262 unsolved
SMT process timed out in 65666ms, After SMT, problems are : Problem set: 0 solved, 7262 unsolved
Search for dead transitions found 0 dead transitions in 65681ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 194168 ms. Remains : 3783/3783 places, 7322/7322 transitions.
Knowledge based reduction with 2 factoid took 127 ms. Reduced automaton from 7 states, 13 edges and 2 AP (stutter sensitive) to 7 states, 13 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 257 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), true, (AND (NOT p1) p0)]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-98236109342595229.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14615029572994405549.kers'
[2026-05-24 17:58:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-98236109342595229.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14615029572994405549.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 7862 rows 4323 cols 15844 entries
Finished phase 1 with 4262 SingleSign rule and 0 generalized
[2026-05-24 17:58:00] [INFO ] Computed 61 invariants in 32 ms
Computed 61 P flows in 33 ms.
Exported basis to /tmp/petrispot-output-14615029572994405549.kers
Total runtime 43 ms.
Could not prove EG (NOT p1)
Knowledge-based reduction took 294472 ms.
Stuttering acceptance computed with spot in 286 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), true, (AND (NOT p1) p0)]
Support contains 6 out of 4323 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4323/4323 places, 7862/7862 transitions.
Applied a total of 0 rules in 660 ms. Remains 4323 /4323 variables (removed 0) and now considering 7862/7862 (removed 0) transitions.
[2026-05-24 17:58:16] [INFO ] Invariant cache hit.
[2026-05-24 17:58:21] [INFO ] Implicit Places using invariants in 5113 ms returned []
[2026-05-24 17:58:21] [INFO ] Invariant cache hit.
[2026-05-24 17:58:24] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2026-05-24 17:58:54] [INFO ] Performed 879/4323 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 17:59:25] [INFO ] Performed 1173/4323 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-24 17:59:55] [INFO ] Performed 1465/4323 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-24 18:00:25] [INFO ] Performed 1757/4323 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-24 18:00:25] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-24 18:00:25] [INFO ] Implicit Places using invariants and state equation in 123580 ms returned []
Implicit Place search using SMT with State Equation took 128695 ms to find 0 implicit places.
Running 7802 sub problems to find dead transitions.
[2026-05-24 18:00:25] [INFO ] Invariant cache hit.
[2026-05-24 18:00:25] [INFO ] State equation strengthened by 7140 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/4322 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7802 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4322/12185 variables, and 61 constraints, problems are : Problem set: 0 solved, 7802 unsolved in 30107 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4323 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7802/7802 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7802 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4322 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7802 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4322/12185 variables, and 61 constraints, problems are : Problem set: 0 solved, 7802 unsolved in 30108 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4323 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 0/7802 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 65975ms problems are : Problem set: 0 solved, 7802 unsolved
Search for dead transitions found 0 dead transitions in 65993ms
Finished structural reductions in LTL mode , in 1 iterations and 195371 ms. Remains : 4323/4323 places, 7862/7862 transitions.
Computed a total of 181 stabilizing places and 240 stable transitions
Computed a total of 181 stabilizing places and 240 stable transitions
Knowledge based reduction with 2 factoid took 69 ms. Reduced automaton from 7 states, 13 edges and 2 AP (stutter sensitive) to 7 states, 13 edges and 2 AP (stutter sensitive).
RANDOM walk for 40000 steps (36 resets) in 578 ms. (69 steps per ms) remains 3/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 72 ms. (548 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 189 ms. (210 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 98 ms. (404 steps per ms) remains 3/3 properties
[2026-05-24 18:01:31] [INFO ] Invariant cache hit.
[2026-05-24 18:01:31] [INFO ] State equation strengthened by 7140 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 4262/4268 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4268 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 54/4322 variables, 54/61 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4322 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 7862/12184 variables, 4322/4383 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/12184 variables, 7140/11523 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/12184 variables, 0/11523 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 1/12185 variables, 1/11524 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 12185/12185 variables, and 11524 constraints, problems are : Problem set: 0 solved, 3 unsolved in 5020 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 4323/4323 constraints, ReadFeed: 7140/7140 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 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/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 4262/4268 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4268 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4268/12185 variables, and 8 constraints, problems are : Problem set: 0 solved, 3 unsolved in 5012 ms.
Refiners :[Positive P Invariants (semi-flows): 7/61 constraints, State Equation: 0/4323 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 0/3 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10062ms problems are : Problem set: 0 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 out of 4323 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4323/4323 places, 7862/7862 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 419 transitions
Trivial Post-agglo rules discarded 419 transitions
Performed 419 trivial Post agglomeration. Transition count delta: 419
Iterating post reduction 0 with 419 rules applied. Total rules applied 419 place count 4323 transition count 7443
Reduce places removed 419 places and 0 transitions.
Iterating post reduction 1 with 419 rules applied. Total rules applied 838 place count 3904 transition count 7443
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 838 place count 3904 transition count 7383
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 958 place count 3844 transition count 7383
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 2 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 2 with 122 rules applied. Total rules applied 1080 place count 3783 transition count 7322
Applied a total of 1080 rules in 1340 ms. Remains 3783 /4323 variables (removed 540) and now considering 7322/7862 (removed 540) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1340 ms. Remains : 3783/4323 places, 7322/7862 transitions.
RANDOM walk for 40000 steps (95 resets) in 646 ms. (61 steps per ms) remains 1/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 63 ms. (625 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-7192144071343962403.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4245069280264384037.kers'
[2026-05-24 18:01:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7192144071343962403.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4245069280264384037.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 7322 rows 3783 cols 14825 entries
Finished phase 1 with 3722 SingleSign rule and 0 generalized
[2026-05-24 18:01:43] [INFO ] Computed 61 invariants in 83 ms
Computed 61 P flows in 83 ms.
Exported basis to /tmp/petrispot-output-4245069280264384037.kers
Total runtime 88 ms.
[2026-05-24 18:01:43] [INFO ] State equation strengthened by 7140 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3722/3726 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3726 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 56/3782 variables, 56/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3782 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7322/11104 variables, 3782/3843 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/11104 variables, 7140/10983 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/11104 variables, 0/10983 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/11105 variables, 1/10984 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/11105 variables, 0/10984 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/11105 variables, 0/10984 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 11105/11105 variables, and 10984 constraints, problems are : Problem set: 0 solved, 1 unsolved in 7546 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 3783/3783 constraints, ReadFeed: 7140/7140 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3722/3726 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3726 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3726 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 56/3782 variables, 56/63 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 66584ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 3783 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3783/3783 places, 7322/7322 transitions.
Applied a total of 0 rules in 562 ms. Remains 3783 /3783 variables (removed 0) and now considering 7322/7322 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 562 ms. Remains : 3783/3783 places, 7322/7322 transitions.
RANDOM walk for 40000 steps (95 resets) in 664 ms. (60 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 71 ms. (555 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 58727 steps, run timeout after 3001 ms. (steps per millisecond=19 ) properties seen :0 out of 1
Probabilistic random walk after 58727 steps, saw 26335 distinct states, run finished after 3001 ms. (steps per millisecond=19 ) properties seen :0
[2026-05-24 18:02:53] [INFO ] Invariant cache hit.
[2026-05-24 18:02:53] [INFO ] State equation strengthened by 7140 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3722/3726 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3726 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 56/3782 variables, 56/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3782 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7322/11104 variables, 3782/3843 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/11104 variables, 7140/10983 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/11104 variables, 0/10983 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/11105 variables, 1/10984 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/11105 variables, 0/10984 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/11105 variables, 0/10984 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 11105/11105 variables, and 10984 constraints, problems are : Problem set: 0 solved, 1 unsolved in 7590 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 3783/3783 constraints, ReadFeed: 7140/7140 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3722/3726 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3726 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3726 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 56/3782 variables, 56/63 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 83459ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 3783 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3783/3783 places, 7322/7322 transitions.
Applied a total of 0 rules in 565 ms. Remains 3783 /3783 variables (removed 0) and now considering 7322/7322 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 565 ms. Remains : 3783/3783 places, 7322/7322 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3783/3783 places, 7322/7322 transitions.
Applied a total of 0 rules in 561 ms. Remains 3783 /3783 variables (removed 0) and now considering 7322/7322 (removed 0) transitions.
[2026-05-24 18:04:18] [INFO ] Invariant cache hit.
[2026-05-24 18:04:22] [INFO ] Implicit Places using invariants in 4230 ms returned []
[2026-05-24 18:04:22] [INFO ] Invariant cache hit.
[2026-05-24 18:04:24] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2026-05-24 18:04:55] [INFO ] Performed 385/3783 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 18:05:25] [INFO ] Performed 696/3783 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-24 18:05:55] [INFO ] Performed 1016/3783 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-24 18:06:25] [INFO ] Performed 1337/3783 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-24 18:06:25] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-24 18:06:25] [INFO ] Implicit Places using invariants and state equation in 122984 ms returned []
Implicit Place search using SMT with State Equation took 127216 ms to find 0 implicit places.
[2026-05-24 18:06:25] [INFO ] Redundant transitions in 531 ms returned []
Running 7262 sub problems to find dead transitions.
[2026-05-24 18:06:25] [INFO ] Invariant cache hit.
[2026-05-24 18:06:25] [INFO ] State equation strengthened by 7140 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/3782 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7262 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3782/11105 variables, and 61 constraints, problems are : Problem set: 0 solved, 7262 unsolved in 30094 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/3783 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7262/7262 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7262 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3782 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7262 unsolved
SMT process timed out in 65711ms, After SMT, problems are : Problem set: 0 solved, 7262 unsolved
Search for dead transitions found 0 dead transitions in 65725ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 194062 ms. Remains : 3783/3783 places, 7322/7322 transitions.
Knowledge based reduction with 2 factoid took 123 ms. Reduced automaton from 7 states, 13 edges and 2 AP (stutter sensitive) to 7 states, 13 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 264 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), true, (AND (NOT p1) p0)]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15562223156516259305.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11482466564983304104.kers'
[2026-05-24 18:07:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15562223156516259305.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11482466564983304104.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 7862 rows 4323 cols 15844 entries
Finished phase 1 with 4262 SingleSign rule and 0 generalized
[2026-05-24 18:07:32] [INFO ] Computed 61 invariants in 32 ms
Computed 61 P flows in 32 ms.
Exported basis to /tmp/petrispot-output-11482466564983304104.kers
Total runtime 43 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-24 18:07:47] [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 p1)
Could not prove EG (NOT p1)
Knowledge-based reduction took 375966 ms.
Stuttering acceptance computed with spot in 260 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), true, (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 265 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), true, (AND (NOT p1) p0)]
Product exploration explored 100000 steps with 20040 reset in 1023 ms.
Product exploration explored 100000 steps with 20062 reset in 1030 ms.
Spot run failed in 1782 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/ltsmin9586698292841200626
[2026-05-24 18:07:51] [INFO ] Built C files in 107ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9586698292841200626
Running compilation step : cd /tmp/ltsmin9586698292841200626;'/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/ltsmin9586698292841200626;'/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/ltsmin9586698292841200626;'/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 6 out of 4323 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4323/4323 places, 7862/7862 transitions.
Applied a total of 0 rules in 676 ms. Remains 4323 /4323 variables (removed 0) and now considering 7862/7862 (removed 0) transitions.
[2026-05-24 18:07:55] [INFO ] Invariant cache hit.
[2026-05-24 18:08:00] [INFO ] Implicit Places using invariants in 5112 ms returned []
[2026-05-24 18:08:00] [INFO ] Invariant cache hit.
[2026-05-24 18:08:03] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2026-05-24 18:08:33] [INFO ] Performed 885/4323 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 18:09:03] [INFO ] Performed 1187/4323 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-24 18:09:33] [INFO ] Performed 1491/4323 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-24 18:10:03] [INFO ] Performed 1787/4323 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-24 18:10:03] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-24 18:10:03] [INFO ] Implicit Places using invariants and state equation in 123325 ms returned []
Implicit Place search using SMT with State Equation took 128439 ms to find 0 implicit places.
Running 7802 sub problems to find dead transitions.
[2026-05-24 18:10:03] [INFO ] Invariant cache hit.
[2026-05-24 18:10:03] [INFO ] State equation strengthened by 7140 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/4322 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7802 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4322/12185 variables, and 61 constraints, problems are : Problem set: 0 solved, 7802 unsolved in 30099 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4323 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7802/7802 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7802 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4322 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7802 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4322/12185 variables, and 61 constraints, problems are : Problem set: 0 solved, 7802 unsolved in 30126 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4323 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 0/7802 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 66207ms problems are : Problem set: 0 solved, 7802 unsolved
Search for dead transitions found 0 dead transitions in 66220ms
Finished structural reductions in LTL mode , in 1 iterations and 195344 ms. Remains : 4323/4323 places, 7862/7862 transitions.
Built C files in :
/tmp/ltsmin7851835475330345738
[2026-05-24 18:11:10] [INFO ] Built C files in 75ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7851835475330345738
Running compilation step : cd /tmp/ltsmin7851835475330345738;'/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/ltsmin7851835475330345738;'/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/ltsmin7851835475330345738;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-24 18:11:13] [INFO ] Flatten gal took : 134 ms
[2026-05-24 18:11:13] [INFO ] Flatten gal took : 132 ms
[2026-05-24 18:11:13] [INFO ] Time to serialize gal into /tmp/LTL2840284993624164933.gal : 48 ms
[2026-05-24 18:11:13] [INFO ] Time to serialize properties into /tmp/LTL8107506177642730699.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2840284993624164933.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17109767476079244241.hoa' '-atoms' '/tmp/LTL8107506177642730699.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/LTL8107506177642730699.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut17109767476079244241.hoa
Detected timeout of ITS tools.
[2026-05-24 18:11:28] [INFO ] Flatten gal took : 117 ms
[2026-05-24 18:11:29] [INFO ] Flatten gal took : 124 ms
[2026-05-24 18:11:29] [INFO ] Time to serialize gal into /tmp/LTL3125715578710927465.gal : 30 ms
[2026-05-24 18:11:29] [INFO ] Time to serialize properties into /tmp/LTL3602519696024206057.ltl : 5 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/LTL3125715578710927465.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3602519696024206057.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...275
Read 1 LTL properties
Checking formula 0 : !((X(X((X(G("(Node38requestsent28<=Node56requestsent48)")))U(G("((Node29GiveAnswer30>Node39requestsent14)&&((Node38requestsent28>Node5...222
Formula 0 simplified : XX(XF!"(Node38requestsent28<=Node56requestsent48)" R F!"((Node29GiveAnswer30>Node39requestsent14)&&((Node38requestsent28>Node56reque...211
Detected timeout of ITS tools.
[2026-05-24 18:11:44] [INFO ] Flatten gal took : 116 ms
[2026-05-24 18:11:44] [INFO ] Applying decomposition
[2026-05-24 18:11:44] [INFO ] Flatten gal took : 113 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/graph7573347428777596891.txt' '-o' '/tmp/graph7573347428777596891.bin' '-w' '/tmp/graph7573347428777596891.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7573347428777596891.bin' '-l' '-1' '-v' '-w' '/tmp/graph7573347428777596891.weights' '-q' '0' '-e' '0.001'
[2026-05-24 18:11:44] [INFO ] Decomposing Gal with order
[2026-05-24 18:11:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 18:11:46] [INFO ] Removed a total of 7138 redundant transitions.
[2026-05-24 18:11:46] [INFO ] Flatten gal took : 1115 ms
[2026-05-24 18:11:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 6952 labels/synchronizations in 830 ms.
[2026-05-24 18:11:48] [INFO ] Time to serialize gal into /tmp/LTL1809191755998073106.gal : 47 ms
[2026-05-24 18:11:48] [INFO ] Time to serialize properties into /tmp/LTL16391422577650088998.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/LTL1809191755998073106.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16391422577650088998.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(G("(gu270.Node38requestsent28<=gu270.Node56requestsent48)")))U(G("((gu269.Node29GiveAnswer30>gu269.Node39requestsent14)&&((g...270
Formula 0 simplified : XX(XF!"(gu270.Node38requestsent28<=gu270.Node56requestsent48)" R F!"((gu269.Node29GiveAnswer30>gu269.Node39requestsent14)&&((gu270.N...259
Detected timeout of ITS tools.
Treatment of property CANConstruction-PT-060-LTLCardinality-04 finished in 1320478 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 2 out of 4340 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4340/4340 places, 7896/7896 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 4323 transition count 7862
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 4323 transition count 7862
Applied a total of 34 rules in 1315 ms. Remains 4323 /4340 variables (removed 17) and now considering 7862/7896 (removed 34) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15497356812880635864.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8806395124746769275.kers'
[2026-05-24 18:12:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15497356812880635864.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8806395124746769275.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 7862 rows 4323 cols 15844 entries
Finished phase 1 with 4262 SingleSign rule and 0 generalized
[2026-05-24 18:12:04] [INFO ] Computed 61 invariants in 36 ms
Computed 61 P flows in 37 ms.
Exported basis to /tmp/petrispot-output-8806395124746769275.kers
Total runtime 47 ms.
[2026-05-24 18:12:09] [INFO ] Implicit Places using invariants in 5155 ms returned []
[2026-05-24 18:12:09] [INFO ] Invariant cache hit.
[2026-05-24 18:12:12] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2026-05-24 18:12:42] [INFO ] Performed 883/4323 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 18:13:12] [INFO ] Performed 1183/4323 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-24 18:13:43] [INFO ] Performed 1473/4323 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-24 18:14:13] [INFO ] Performed 1764/4323 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-24 18:14:13] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-24 18:14:13] [INFO ] Implicit Places using invariants and state equation in 123409 ms returned []
Implicit Place search using SMT with State Equation took 128571 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 4323/4340 places, 7862/7896 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 129887 ms. Remains : 4323/4340 places, 7862/7896 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Stuttering acceptance computed with spot in 138 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-06
Entered a terminal (fully accepting) state of product in 9258 steps with 8 reset in 82 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-06 finished in 130158 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 2 out of 4340 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4340/4340 places, 7896/7896 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 4322 transition count 7860
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 4322 transition count 7860
Applied a total of 36 rules in 1149 ms. Remains 4322 /4340 variables (removed 18) and now considering 7860/7896 (removed 36) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16935319783985564563.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2571782795544678957.kers'
[2026-05-24 18:14:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16935319783985564563.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2571782795544678957.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 7860 rows 4322 cols 15840 entries
Finished phase 1 with 4261 SingleSign rule and 0 generalized
[2026-05-24 18:14:14] [INFO ] Computed 61 invariants in 36 ms
Computed 61 P flows in 37 ms.
Exported basis to /tmp/petrispot-output-2571782795544678957.kers
Total runtime 50 ms.
[2026-05-24 18:14:19] [INFO ] Implicit Places using invariants in 5020 ms returned []
[2026-05-24 18:14:19] [INFO ] Invariant cache hit.
[2026-05-24 18:14:22] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2026-05-24 18:14:52] [INFO ] Performed 868/4322 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 18:15:22] [INFO ] Performed 1160/4322 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-24 18:15:52] [INFO ] Performed 1451/4322 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-24 18:16:22] [INFO ] Performed 1745/4322 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-24 18:16:22] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-24 18:16:22] [INFO ] Implicit Places using invariants and state equation in 123404 ms returned []
Implicit Place search using SMT with State Equation took 128428 ms to find 0 implicit places.
Running 7800 sub problems to find dead transitions.
[2026-05-24 18:16:22] [INFO ] Invariant cache hit.
[2026-05-24 18:16:22] [INFO ] State equation strengthened by 7140 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/4321 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7800 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4321/12182 variables, and 61 constraints, problems are : Problem set: 0 solved, 7800 unsolved in 30106 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4322 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7800/7800 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4321 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7800 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4321/12182 variables, and 61 constraints, problems are : Problem set: 0 solved, 7800 unsolved in 30100 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/4322 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 0/7800 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 66165ms problems are : Problem set: 0 solved, 7800 unsolved
Search for dead transitions found 0 dead transitions in 66176ms
Starting structural reductions in LTL mode, iteration 1 : 4322/4340 places, 7860/7896 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 195763 ms. Remains : 4322/4340 places, 7860/7896 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-09
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-09 finished in 195899 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)))'
Support contains 2 out of 4340 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4340/4340 places, 7896/7896 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 4322 transition count 7860
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 4322 transition count 7860
Applied a total of 36 rules in 1404 ms. Remains 4322 /4340 variables (removed 18) and now considering 7860/7896 (removed 36) transitions.
[2026-05-24 18:17:30] [INFO ] Invariant cache hit.
[2026-05-24 18:17:35] [INFO ] Implicit Places using invariants in 5028 ms returned []
[2026-05-24 18:17:35] [INFO ] Invariant cache hit.
[2026-05-24 18:17:38] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2026-05-24 18:18:09] [INFO ] Performed 806/4322 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 18:18:39] [INFO ] Performed 1125/4322 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-24 18:19:09] [INFO ] Performed 1413/4322 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-24 18:19:39] [INFO ] Performed 1699/4322 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-24 18:19:39] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-24 18:19:39] [INFO ] Implicit Places using invariants and state equation in 123533 ms returned []
Implicit Place search using SMT with State Equation took 128563 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 4322/4340 places, 7860/7896 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 129968 ms. Remains : 4322/4340 places, 7860/7896 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)))'
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-11
Stuttering criterion allowed to conclude after 1210 steps with 0 reset in 14 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-060-LTLCardinality-11 finished in 130105 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(p1)))))'
Support contains 4 out of 4340 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4340/4340 places, 7896/7896 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 403 transitions
Trivial Post-agglo rules discarded 403 transitions
Performed 403 trivial Post agglomeration. Transition count delta: 403
Iterating post reduction 0 with 403 rules applied. Total rules applied 403 place count 4340 transition count 7493
Reduce places removed 403 places and 0 transitions.
Iterating post reduction 1 with 403 rules applied. Total rules applied 806 place count 3937 transition count 7493
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 806 place count 3937 transition count 7433
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 926 place count 3877 transition count 7433
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 942 place count 3861 transition count 7401
Iterating global reduction 2 with 16 rules applied. Total rules applied 958 place count 3861 transition count 7401
Drop transitions (Trivial Post-Agglo cleanup.) removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 2 with 13 rules applied. Total rules applied 971 place count 3861 transition count 7388
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 984 place count 3848 transition count 7388
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 4 with 124 rules applied. Total rules applied 1108 place count 3786 transition count 7326
Applied a total of 1108 rules in 1816 ms. Remains 3786 /4340 variables (removed 554) and now considering 7326/7896 (removed 570) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8153880762839700930.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9750797144875518537.kers'
[2026-05-24 18:19:41] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8153880762839700930.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9750797144875518537.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 7326 rows 3786 cols 14834 entries
Finished phase 1 with 3725 SingleSign rule and 0 generalized
[2026-05-24 18:19:41] [INFO ] Computed 61 invariants in 92 ms
Computed 61 P flows in 93 ms.
Exported basis to /tmp/petrispot-output-9750797144875518537.kers
Total runtime 105 ms.
[2026-05-24 18:19:45] [INFO ] Implicit Places using invariants in 4312 ms returned []
[2026-05-24 18:19:45] [INFO ] Invariant cache hit.
[2026-05-24 18:19:47] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2026-05-24 18:20:18] [INFO ] Performed 403/3786 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 18:20:48] [INFO ] Performed 728/3786 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-24 18:21:18] [INFO ] Performed 1055/3786 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-24 18:21:48] [INFO ] Performed 1381/3786 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-24 18:21:48] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-24 18:21:48] [INFO ] Implicit Places using invariants and state equation in 122926 ms returned []
Implicit Place search using SMT with State Equation took 127242 ms to find 0 implicit places.
[2026-05-24 18:21:49] [INFO ] Redundant transitions in 719 ms returned []
Running 7266 sub problems to find dead transitions.
[2026-05-24 18:21:49] [INFO ] Invariant cache hit.
[2026-05-24 18:21:49] [INFO ] State equation strengthened by 7140 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/3785 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7266 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3785/11112 variables, and 61 constraints, problems are : Problem set: 0 solved, 7266 unsolved in 30103 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 0/3786 constraints, ReadFeed: 0/7140 constraints, PredecessorRefiner: 7266/7266 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7266 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3785 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 7266 unsolved
SMT process timed out in 65974ms, After SMT, problems are : Problem set: 0 solved, 7266 unsolved
Search for dead transitions found 0 dead transitions in 65984ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3786/4340 places, 7326/7896 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 195781 ms. Remains : 3786/4340 places, 7326/7896 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||G(p1)))))'
Stuttering acceptance computed with spot in 82 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CANConstruction-PT-060-LTLCardinality-15
Product exploration explored 100000 steps with 237 reset in 1300 ms.
Product exploration explored 100000 steps with 239 reset in 1296 ms.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge based reduction with 9 factoid took 55 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
RANDOM walk for 40000 steps (93 resets) in 569 ms. (70 steps per ms) remains 1/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 55 ms. (714 steps per ms) remains 1/1 properties
[2026-05-24 18:22:58] [INFO ] Invariant cache hit.
[2026-05-24 18:22:58] [INFO ] State equation strengthened by 7140 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3725/3729 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3729 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 56/3785 variables, 56/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3785 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7326/11111 variables, 3785/3846 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11111/11112 variables, and 10986 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3052 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 3785/3786 constraints, ReadFeed: 7140/7140 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3725/3729 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3729 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3729 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 56/3785 variables, 56/62 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 24503ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 3786 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3786/3786 places, 7326/7326 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 3786 transition count 7326
Applied a total of 1 rules in 1138 ms. Remains 3786 /3786 variables (removed 0) and now considering 7326/7326 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1138 ms. Remains : 3786/3786 places, 7326/7326 transitions.
RANDOM walk for 40000 steps (92 resets) in 686 ms. (58 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 77 ms. (512 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 58990 steps, run timeout after 3001 ms. (steps per millisecond=19 ) properties seen :0 out of 1
Probabilistic random walk after 58990 steps, saw 26412 distinct states, run finished after 3001 ms. (steps per millisecond=19 ) 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-10655699136751646960.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16682912681963424707.kers'
[2026-05-24 18:23:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10655699136751646960.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16682912681963424707.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 7326 rows 3786 cols 14834 entries
Finished phase 1 with 3725 SingleSign rule and 0 generalized
[2026-05-24 18:23:27] [INFO ] Computed 61 invariants in 89 ms
Computed 61 P flows in 89 ms.
Exported basis to /tmp/petrispot-output-16682912681963424707.kers
Total runtime 102 ms.
[2026-05-24 18:23:27] [INFO ] State equation strengthened by 7140 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3725/3729 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3729 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 56/3785 variables, 56/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3785 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7326/11111 variables, 3785/3846 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/11111 variables, 7140/10986 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/11111 variables, 0/10986 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/11112 variables, 1/10987 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/11112 variables, 0/10987 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/11112 variables, 0/10987 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 11112/11112 variables, and 10987 constraints, problems are : Problem set: 0 solved, 1 unsolved in 6283 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 3786/3786 constraints, ReadFeed: 7140/7140 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3725/3729 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3729 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3729 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 56/3785 variables, 56/62 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 62432ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 3786 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3786/3786 places, 7326/7326 transitions.
Applied a total of 0 rules in 587 ms. Remains 3786 /3786 variables (removed 0) and now considering 7326/7326 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 587 ms. Remains : 3786/3786 places, 7326/7326 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3786/3786 places, 7326/7326 transitions.
Applied a total of 0 rules in 579 ms. Remains 3786 /3786 variables (removed 0) and now considering 7326/7326 (removed 0) transitions.
[2026-05-24 18:24:30] [INFO ] Invariant cache hit.
[2026-05-24 18:24:34] [INFO ] Implicit Places using invariants in 4107 ms returned []
[2026-05-24 18:24:34] [INFO ] Invariant cache hit.
[2026-05-24 18:24:36] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2026-05-24 18:25:07] [INFO ] Performed 385/3786 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 18:25:37] [INFO ] Performed 701/3786 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-24 18:26:07] [INFO ] Performed 1017/3786 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-24 18:26:37] [INFO ] Performed 1338/3786 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-24 18:26:37] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-24 18:26:37] [INFO ] Implicit Places using invariants and state equation in 123057 ms returned []
Implicit Place search using SMT with State Equation took 127168 ms to find 0 implicit places.
[2026-05-24 18:26:38] [INFO ] Redundant transitions in 532 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 128290 ms. Remains : 3786/3786 places, 7326/7326 transitions.
Knowledge based reduction with 9 factoid took 104 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 85 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 220669 ms.
Stuttering acceptance computed with spot in 82 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 3786 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3786/3786 places, 7326/7326 transitions.
Applied a total of 0 rules in 593 ms. Remains 3786 /3786 variables (removed 0) and now considering 7326/7326 (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-14413679807911522667.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7522023388886903678.kers'
[2026-05-24 18:26:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14413679807911522667.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7522023388886903678.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 7326 rows 3786 cols 14834 entries
Finished phase 1 with 3725 SingleSign rule and 0 generalized
[2026-05-24 18:26:39] [INFO ] Computed 61 invariants in 92 ms
Computed 61 P flows in 93 ms.
Exported basis to /tmp/petrispot-output-7522023388886903678.kers
Total runtime 104 ms.
[2026-05-24 18:26:43] [INFO ] Implicit Places using invariants in 4128 ms returned []
[2026-05-24 18:26:43] [INFO ] Invariant cache hit.
[2026-05-24 18:26:45] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2026-05-24 18:27:16] [INFO ] Performed 405/3786 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 18:27:46] [INFO ] Performed 730/3786 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-24 18:28:16] [INFO ] Performed 1049/3786 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-24 18:28:46] [INFO ] Performed 1369/3786 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-24 18:28:46] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-24 18:28:46] [INFO ] Implicit Places using invariants and state equation in 123247 ms returned []
Implicit Place search using SMT with State Equation took 127376 ms to find 0 implicit places.
[2026-05-24 18:28:47] [INFO ] Redundant transitions in 508 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 128488 ms. Remains : 3786/3786 places, 7326/7326 transitions.
Computed a total of 61 stabilizing places and 120 stable transitions
Computed a total of 61 stabilizing places and 120 stable transitions
Knowledge based reduction with 9 factoid took 74 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
RANDOM walk for 40000 steps (96 resets) in 646 ms. (61 steps per ms) remains 1/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 52 ms. (754 steps per ms) remains 1/1 properties
[2026-05-24 18:28:47] [INFO ] Invariant cache hit.
[2026-05-24 18:28:47] [INFO ] State equation strengthened by 7140 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3725/3729 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3729 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 56/3785 variables, 56/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3785 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7326/11111 variables, 3785/3846 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11111/11112 variables, and 10986 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3121 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 3785/3786 constraints, ReadFeed: 7140/7140 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3725/3729 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3729 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3729 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 56/3785 variables, 56/62 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 24463ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 3786 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3786/3786 places, 7326/7326 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 3786 transition count 7326
Applied a total of 1 rules in 1146 ms. Remains 3786 /3786 variables (removed 0) and now considering 7326/7326 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1146 ms. Remains : 3786/3786 places, 7326/7326 transitions.
RANDOM walk for 40000 steps (93 resets) in 613 ms. (65 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 78 ms. (506 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 58731 steps, run timeout after 3001 ms. (steps per millisecond=19 ) properties seen :0 out of 1
Probabilistic random walk after 58731 steps, saw 26353 distinct states, run finished after 3001 ms. (steps per millisecond=19 ) 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-13884064956594176786.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5497646322636342034.kers'
[2026-05-24 18:29:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13884064956594176786.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5497646322636342034.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 7326 rows 3786 cols 14834 entries
Finished phase 1 with 3725 SingleSign rule and 0 generalized
[2026-05-24 18:29:16] [INFO ] Computed 61 invariants in 89 ms
Computed 61 P flows in 90 ms.
Exported basis to /tmp/petrispot-output-5497646322636342034.kers
Total runtime 99 ms.
[2026-05-24 18:29:16] [INFO ] State equation strengthened by 7140 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3725/3729 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3729 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 56/3785 variables, 56/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3785 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7326/11111 variables, 3785/3846 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/11111 variables, 7140/10986 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/11111 variables, 0/10986 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/11112 variables, 1/10987 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/11112 variables, 0/10987 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/11112 variables, 0/10987 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 11112/11112 variables, and 10987 constraints, problems are : Problem set: 0 solved, 1 unsolved in 6318 ms.
Refiners :[Positive P Invariants (semi-flows): 61/61 constraints, State Equation: 3786/3786 constraints, ReadFeed: 7140/7140 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3725/3729 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3729 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3729 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 56/3785 variables, 56/62 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 62136ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 3786 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3786/3786 places, 7326/7326 transitions.
Applied a total of 0 rules in 611 ms. Remains 3786 /3786 variables (removed 0) and now considering 7326/7326 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 611 ms. Remains : 3786/3786 places, 7326/7326 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3786/3786 places, 7326/7326 transitions.
Applied a total of 0 rules in 581 ms. Remains 3786 /3786 variables (removed 0) and now considering 7326/7326 (removed 0) transitions.
[2026-05-24 18:30:19] [INFO ] Invariant cache hit.
[2026-05-24 18:30:23] [INFO ] Implicit Places using invariants in 3909 ms returned []
[2026-05-24 18:30:23] [INFO ] Invariant cache hit.
[2026-05-24 18:30:25] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2026-05-24 18:30:56] [INFO ] Performed 390/3786 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 18:31:26] [INFO ] Performed 724/3786 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-24 18:31:56] [INFO ] Performed 1057/3786 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-24 18:32:26] [INFO ] Performed 1392/3786 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-24 18:32:26] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-24 18:32:26] [INFO ] Implicit Places using invariants and state equation in 123070 ms returned []
Implicit Place search using SMT with State Equation took 126981 ms to find 0 implicit places.
[2026-05-24 18:32:27] [INFO ] Redundant transitions in 534 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 128107 ms. Remains : 3786/3786 places, 7326/7326 transitions.
Knowledge based reduction with 9 factoid took 102 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 84 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 220180 ms.
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 80 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 241 reset in 1251 ms.
Product exploration explored 100000 steps with 239 reset in 1333 ms.
Built C files in :
/tmp/ltsmin18161318439871048497
[2026-05-24 18:32:30] [INFO ] Too many transitions (7326) to apply POR reductions. Disabling POR matrices.
[2026-05-24 18:32:30] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18161318439871048497
Running compilation step : cd /tmp/ltsmin18161318439871048497;'/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/ltsmin18161318439871048497;'/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/ltsmin18161318439871048497;'/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 4 out of 3786 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3786/3786 places, 7326/7326 transitions.
Applied a total of 0 rules in 574 ms. Remains 3786 /3786 variables (removed 0) and now considering 7326/7326 (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-5555914944764019260.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11198645792073078692.kers'
[2026-05-24 18:32:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5555914944764019260.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11198645792073078692.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 7326 rows 3786 cols 14834 entries
Finished phase 1 with 3725 SingleSign rule and 0 generalized
[2026-05-24 18:32:33] [INFO ] Computed 61 invariants in 90 ms
Computed 61 P flows in 91 ms.
Exported basis to /tmp/petrispot-output-11198645792073078692.kers
Total runtime 103 ms.
[2026-05-24 18:32:38] [INFO ] Implicit Places using invariants in 4340 ms returned []
[2026-05-24 18:32:38] [INFO ] Invariant cache hit.
[2026-05-24 18:32:40] [INFO ] State equation strengthened by 7140 read => feed constraints.
[2026-05-24 18:33:10] [INFO ] Performed 398/3786 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 18:33:40] [INFO ] Performed 720/3786 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-24 18:34:11] [INFO ] Performed 1040/3786 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-24 18:34:41] [INFO ] Performed 1358/3786 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-24 18:34:41] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-24 18:34:41] [INFO ] Implicit Places using invariants and state equation in 122999 ms returned []
Implicit Place search using SMT with State Equation took 127341 ms to find 0 implicit places.
[2026-05-24 18:34:41] [INFO ] Redundant transitions in 508 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 128433 ms. Remains : 3786/3786 places, 7326/7326 transitions.
Built C files in :
/tmp/ltsmin2108528497791998943
[2026-05-24 18:34:41] [INFO ] Too many transitions (7326) to apply POR reductions. Disabling POR matrices.
[2026-05-24 18:34:41] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2108528497791998943
Running compilation step : cd /tmp/ltsmin2108528497791998943;'/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/ltsmin2108528497791998943;'/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/ltsmin2108528497791998943;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-24 18:34:45] [INFO ] Flatten gal took : 250 ms
[2026-05-24 18:34:45] [INFO ] Flatten gal took : 137 ms
[2026-05-24 18:34:45] [INFO ] Time to serialize gal into /tmp/LTL16732908962658199992.gal : 24 ms
[2026-05-24 18:34:45] [INFO ] Time to serialize properties into /tmp/LTL10162340308641042034.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/LTL16732908962658199992.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1159073584333218138.hoa' '-atoms' '/tmp/LTL10162340308641042034.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL10162340308641042034.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1159073584333218138.hoa
Detected timeout of ITS tools.
[2026-05-24 18:35:00] [INFO ] Flatten gal took : 116 ms
[2026-05-24 18:35:00] [INFO ] Flatten gal took : 121 ms
[2026-05-24 18:35:00] [INFO ] Time to serialize gal into /tmp/LTL6290135789528859268.gal : 24 ms
[2026-05-24 18:35:00] [INFO ] Time to serialize properties into /tmp/LTL2386505585387656469.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6290135789528859268.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2386505585387656469.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...275
Read 1 LTL properties
Checking formula 0 : !((G(F(("(Node40GiveAnswer48<=Node46GiveAnswer30)")||(G("(Node17requestsent23<=Node4JoinMsg)"))))))
Formula 0 simplified : G(F!"(Node17requestsent23<=Node4JoinMsg)" & FG!"(Node40GiveAnswer48<=Node46GiveAnswer30)")
Detected timeout of ITS tools.
[2026-05-24 18:35:15] [INFO ] Flatten gal took : 106 ms
[2026-05-24 18:35:15] [INFO ] Applying decomposition
[2026-05-24 18:35:15] [INFO ] Flatten gal took : 111 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/graph11521213393399884819.txt' '-o' '/tmp/graph11521213393399884819.bin' '-w' '/tmp/graph11521213393399884819.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11521213393399884819.bin' '-l' '-1' '-v' '-w' '/tmp/graph11521213393399884819.weights' '-q' '0' '-e' '0.001'
[2026-05-24 18:35:16] [INFO ] Decomposing Gal with order
[2026-05-24 18:35:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 18:35:16] [INFO ] Removed a total of 7143 redundant transitions.
[2026-05-24 18:35:16] [INFO ] Flatten gal took : 667 ms
[2026-05-24 18:35:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 6954 labels/synchronizations in 702 ms.
[2026-05-24 18:35:17] [INFO ] Time to serialize gal into /tmp/LTL11989723383055712851.gal : 28 ms
[2026-05-24 18:35:17] [INFO ] Time to serialize properties into /tmp/LTL7644938909386224651.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/LTL11989723383055712851.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7644938909386224651.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 : !((G(F(("(gu62.Node40GiveAnswer48<=gu62.Node46GiveAnswer30)")||(G("(gu61.Node17requestsent23<=gu61.Node4JoinMsg)"))))))
Formula 0 simplified : G(F!"(gu61.Node17requestsent23<=gu61.Node4JoinMsg)" & FG!"(gu62.Node40GiveAnswer48<=gu62.Node46GiveAnswer30)")
Detected timeout of ITS tools.
Treatment of property CANConstruction-PT-060-LTLCardinality-15 finished in 953646 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(G(p0)) U G(p1)))))'
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.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(p1)))))'
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.
[2026-05-24 18:35:33] [INFO ] Flatten gal took : 110 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8776272324425271162
[2026-05-24 18:35:33] [INFO ] Too many transitions (7896) to apply POR reductions. Disabling POR matrices.
[2026-05-24 18:35:33] [INFO ] Applying decomposition
[2026-05-24 18:35:33] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8776272324425271162
Running compilation step : cd /tmp/ltsmin8776272324425271162;'/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-24 18:35:33] [INFO ] Flatten gal took : 113 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/graph11033893188676863876.txt' '-o' '/tmp/graph11033893188676863876.bin' '-w' '/tmp/graph11033893188676863876.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11033893188676863876.bin' '-l' '-1' '-v' '-w' '/tmp/graph11033893188676863876.weights' '-q' '0' '-e' '0.001'
[2026-05-24 18:35:33] [INFO ] Decomposing Gal with order
[2026-05-24 18:35:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 18:35:34] [INFO ] Removed a total of 7214 redundant transitions.
[2026-05-24 18:35:34] [INFO ] Flatten gal took : 640 ms
[2026-05-24 18:35:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 6970 labels/synchronizations in 692 ms.
[2026-05-24 18:35:35] [INFO ] Time to serialize gal into /tmp/LTLCardinality6903379858582218776.gal : 30 ms
[2026-05-24 18:35:35] [INFO ] Time to serialize properties into /tmp/LTLCardinality7179821931344988766.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/LTLCardinality6903379858582218776.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality7179821931344988766.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...297
Read 2 LTL properties
Checking formula 0 : !((X(X((X(G("(gu305.Node38requestsent28<=gu305.Node56requestsent48)")))U(G("((gu300.Node29GiveAnswer30>gu300.Node39requestsent14)&&((g...270
Formula 0 simplified : XX(XF!"(gu305.Node38requestsent28<=gu305.Node56requestsent48)" R F!"((gu300.Node29GiveAnswer30>gu300.Node39requestsent14)&&((gu305.N...259
Compilation finished in 37059 ms.
Running link step : cd /tmp/ltsmin8776272324425271162;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 89 ms.
Running LTSmin : cd /tmp/ltsmin8776272324425271162;'/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([]((LTLAPp0==true))) U []((LTLAPp1==true)))))' '--buchi-type=spotba'
LTSmin run took 3422 ms.
FORMULA CANConstruction-PT-060-LTLCardinality-04 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin8776272324425271162;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '[](<>(((LTLAPp2==true)||[]((LTLAPp3==true)))))' '--buchi-type=spotba'

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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

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