fond
Model Checking Contest 2025
15th edition, Paris, France, June 24, 2025
Execution of r002-tall-174853729200420
Last Updated
June 24, 2025

About the Execution of ITS-Tools for ASLink-PT-09b

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
0.000 3600000.00 0.00 0.00 FF?TFFTFFFFFFTFT normal

Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r002-tall-174853729200420.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is ASLink-PT-09b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-tall-174853729200420
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 5.4K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 51K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 149K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.6K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 42K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 1.3M May 29 14:32 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 ASLink-PT-09b-LTLFireability-00
FORMULA_NAME ASLink-PT-09b-LTLFireability-01
FORMULA_NAME ASLink-PT-09b-LTLFireability-02
FORMULA_NAME ASLink-PT-09b-LTLFireability-03
FORMULA_NAME ASLink-PT-09b-LTLFireability-04
FORMULA_NAME ASLink-PT-09b-LTLFireability-05
FORMULA_NAME ASLink-PT-09b-LTLFireability-06
FORMULA_NAME ASLink-PT-09b-LTLFireability-07
FORMULA_NAME ASLink-PT-09b-LTLFireability-08
FORMULA_NAME ASLink-PT-09b-LTLFireability-09
FORMULA_NAME ASLink-PT-09b-LTLFireability-10
FORMULA_NAME ASLink-PT-09b-LTLFireability-11
FORMULA_NAME ASLink-PT-09b-LTLFireability-12
FORMULA_NAME ASLink-PT-09b-LTLFireability-13
FORMULA_NAME ASLink-PT-09b-LTLFireability-14
FORMULA_NAME ASLink-PT-09b-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1748612419244

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-09b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202505121319
[2025-05-30 13:40:20] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-30 13:40:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 13:40:20] [INFO ] Load time of PNML (sax parser for PT used): 222 ms
[2025-05-30 13:40:20] [INFO ] Transformed 4014 places.
[2025-05-30 13:40:20] [INFO ] Transformed 4932 transitions.
[2025-05-30 13:40:20] [INFO ] Found NUPN structural information;
[2025-05-30 13:40:20] [INFO ] Parsed PT model containing 4014 places and 4932 transitions and 14960 arcs in 409 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA ASLink-PT-09b-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 56 out of 4014 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4014/4014 places, 4932/4932 transitions.
Discarding 248 places :
Symmetric choice reduction at 0 with 248 rule applications. Total rules 248 place count 3766 transition count 4684
Iterating global reduction 0 with 248 rules applied. Total rules applied 496 place count 3766 transition count 4684
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 497 place count 3766 transition count 4683
Discarding 97 places :
Symmetric choice reduction at 1 with 97 rule applications. Total rules 594 place count 3669 transition count 4533
Iterating global reduction 1 with 97 rules applied. Total rules applied 691 place count 3669 transition count 4533
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 721 place count 3669 transition count 4503
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 734 place count 3656 transition count 4490
Iterating global reduction 2 with 13 rules applied. Total rules applied 747 place count 3656 transition count 4490
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 751 place count 3652 transition count 4479
Iterating global reduction 2 with 4 rules applied. Total rules applied 755 place count 3652 transition count 4479
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 758 place count 3649 transition count 4476
Iterating global reduction 2 with 3 rules applied. Total rules applied 761 place count 3649 transition count 4476
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 764 place count 3646 transition count 4466
Iterating global reduction 2 with 3 rules applied. Total rules applied 767 place count 3646 transition count 4466
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 768 place count 3645 transition count 4458
Iterating global reduction 2 with 1 rules applied. Total rules applied 769 place count 3645 transition count 4458
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 770 place count 3644 transition count 4457
Iterating global reduction 2 with 1 rules applied. Total rules applied 771 place count 3644 transition count 4457
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 772 place count 3643 transition count 4449
Iterating global reduction 2 with 1 rules applied. Total rules applied 773 place count 3643 transition count 4449
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 774 place count 3642 transition count 4441
Iterating global reduction 2 with 1 rules applied. Total rules applied 775 place count 3642 transition count 4441
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 776 place count 3641 transition count 4440
Iterating global reduction 2 with 1 rules applied. Total rules applied 777 place count 3641 transition count 4440
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 778 place count 3640 transition count 4432
Iterating global reduction 2 with 1 rules applied. Total rules applied 779 place count 3640 transition count 4432
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 780 place count 3639 transition count 4424
Iterating global reduction 2 with 1 rules applied. Total rules applied 781 place count 3639 transition count 4424
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 782 place count 3638 transition count 4423
Iterating global reduction 2 with 1 rules applied. Total rules applied 783 place count 3638 transition count 4423
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 784 place count 3637 transition count 4415
Iterating global reduction 2 with 1 rules applied. Total rules applied 785 place count 3637 transition count 4415
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 786 place count 3636 transition count 4407
Iterating global reduction 2 with 1 rules applied. Total rules applied 787 place count 3636 transition count 4407
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 788 place count 3635 transition count 4406
Iterating global reduction 2 with 1 rules applied. Total rules applied 789 place count 3635 transition count 4406
Applied a total of 789 rules in 6039 ms. Remains 3635 /4014 variables (removed 379) and now considering 4406/4932 (removed 526) transitions.
// Phase 1: matrix 4406 rows 3635 cols
[2025-05-30 13:40:27] [INFO ] Computed 394 invariants in 162 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:40:29] [INFO ] Implicit Places using invariants in 2653 ms returned [3469, 3480, 3491, 3499, 3507, 3515, 3523, 3534, 3542, 3550, 3561]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 2697 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3624/4014 places, 4406/4932 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3611 transition count 4393
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3611 transition count 4393
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 3600 transition count 4382
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 3600 transition count 4382
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 3591 transition count 4373
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 3591 transition count 4373
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 3587 transition count 4369
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 3587 transition count 4369
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 3585 transition count 4367
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 3585 transition count 4367
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 3583 transition count 4365
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 3583 transition count 4365
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 3581 transition count 4363
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 3581 transition count 4363
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 3579 transition count 4361
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 3579 transition count 4361
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 3578 transition count 4360
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 3578 transition count 4360
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 3577 transition count 4359
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 3577 transition count 4359
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 3576 transition count 4358
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 3576 transition count 4358
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 3575 transition count 4357
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 3575 transition count 4357
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 3574 transition count 4356
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 3574 transition count 4356
Applied a total of 100 rules in 3757 ms. Remains 3574 /3624 variables (removed 50) and now considering 4356/4406 (removed 50) transitions.
// Phase 1: matrix 4356 rows 3574 cols
[2025-05-30 13:40:33] [INFO ] Computed 383 invariants in 108 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:40:36] [INFO ] Implicit Places using invariants in 2275 ms returned []
[2025-05-30 13:40:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:40:48] [INFO ] Implicit Places using invariants and state equation in 12974 ms returned []
Implicit Place search using SMT with State Equation took 15257 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3574/4014 places, 4356/4932 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 27766 ms. Remains : 3574/4014 places, 4356/4932 transitions.
Support contains 56 out of 3574 places after structural reductions.
[2025-05-30 13:40:49] [INFO ] Flatten gal took : 273 ms
[2025-05-30 13:40:49] [INFO ] Flatten gal took : 163 ms
[2025-05-30 13:40:49] [INFO ] Input system was already deterministic with 4356 transitions.
Support contains 51 out of 3574 places (down from 56) after GAL structural reductions.
RANDOM walk for 40000 steps (53 resets) in 1820 ms. (21 steps per ms) remains 19/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 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 4002 steps (8 resets) in 16 ms. (235 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 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 14 ms. (266 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4002 steps (8 resets) in 17 ms. (222 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 19/19 properties
[2025-05-30 13:40:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (OVERLAPS) 60/91 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/91 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (OVERLAPS) 880/971 variables, 86/91 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/971 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (OVERLAPS) 2474/3445 variables, 277/368 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3445 variables, 0/368 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 7 (OVERLAPS) 129/3574 variables, 15/383 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3574 variables, 0/383 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 9 (OVERLAPS) 4356/7930 variables, 3574/3957 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7930/7930 variables, and 3957 constraints, problems are : Problem set: 0 solved, 19 unsolved in 5018 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, Generalized P Invariants (flows): 292/292 constraints, State Equation: 3574/3574 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 19 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (OVERLAPS) 60/91 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/91 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (OVERLAPS) 880/971 variables, 86/91 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 13:40:56] [INFO ] Deduced a trap composed of 102 places in 77 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 13:40:56] [INFO ] Deduced a trap composed of 103 places in 72 ms of which 8 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/971 variables, 2/93 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/971 variables, 0/93 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 6 (OVERLAPS) 2474/3445 variables, 277/370 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 13:40:58] [INFO ] Deduced a trap composed of 21 places in 401 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 13:40:58] [INFO ] Deduced a trap composed of 41 places in 418 ms of which 62 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 13:40:59] [INFO ] Deduced a trap composed of 43 places in 332 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 13:40:59] [INFO ] Deduced a trap composed of 45 places in 316 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 13:40:59] [INFO ] Deduced a trap composed of 46 places in 244 ms of which 25 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3445/7930 variables, and 375 constraints, problems are : Problem set: 0 solved, 19 unsolved in 5010 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, Generalized P Invariants (flows): 277/292 constraints, State Equation: 0/3574 constraints, PredecessorRefiner: 0/19 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10107ms problems are : Problem set: 0 solved, 19 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 31 out of 3574 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3574/3574 places, 4356/4356 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 657 transitions
Trivial Post-agglo rules discarded 657 transitions
Performed 657 trivial Post agglomeration. Transition count delta: 657
Iterating post reduction 0 with 657 rules applied. Total rules applied 657 place count 3574 transition count 3699
Reduce places removed 657 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 660 rules applied. Total rules applied 1317 place count 2917 transition count 3696
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1319 place count 2915 transition count 3696
Performed 956 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 956 Pre rules applied. Total rules applied 1319 place count 2915 transition count 2740
Deduced a syphon composed of 956 places in 7 ms
Ensure Unique test removed 93 places
Reduce places removed 1049 places and 0 transitions.
Iterating global reduction 3 with 2005 rules applied. Total rules applied 3324 place count 1866 transition count 2740
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 3 with 66 rules applied. Total rules applied 3390 place count 1856 transition count 2684
Reduce places removed 56 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 4 with 58 rules applied. Total rules applied 3448 place count 1800 transition count 2682
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 3450 place count 1798 transition count 2682
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 37 Pre rules applied. Total rules applied 3450 place count 1798 transition count 2645
Deduced a syphon composed of 37 places in 8 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 6 with 111 rules applied. Total rules applied 3561 place count 1724 transition count 2645
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 36 Pre rules applied. Total rules applied 3561 place count 1724 transition count 2609
Deduced a syphon composed of 36 places in 8 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 3633 place count 1688 transition count 2609
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3634 place count 1687 transition count 2608
Iterating global reduction 6 with 1 rules applied. Total rules applied 3635 place count 1687 transition count 2608
Performed 285 Post agglomeration using F-continuation condition.Transition count delta: 285
Deduced a syphon composed of 285 places in 14 ms
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Iterating global reduction 6 with 572 rules applied. Total rules applied 4207 place count 1400 transition count 2323
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 4211 place count 1396 transition count 2319
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 4216 place count 1395 transition count 2319
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 4217 place count 1395 transition count 2318
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4218 place count 1394 transition count 2318
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 4218 place count 1394 transition count 2317
Deduced a syphon composed of 1 places in 13 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4220 place count 1393 transition count 2317
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 4222 place count 1391 transition count 2315
Iterating global reduction 8 with 2 rules applied. Total rules applied 4224 place count 1391 transition count 2315
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 4226 place count 1391 transition count 2313
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 4227 place count 1390 transition count 2313
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 12 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 4229 place count 1389 transition count 2318
Free-agglomeration rule applied 11 times.
Iterating global reduction 10 with 11 rules applied. Total rules applied 4240 place count 1389 transition count 2307
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 10 with 11 rules applied. Total rules applied 4251 place count 1378 transition count 2307
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 11 with 8 rules applied. Total rules applied 4259 place count 1378 transition count 2299
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 4267 place count 1370 transition count 2299
Partial Free-agglomeration rule applied 9 times.
Drop transitions (Partial Free agglomeration) removed 9 transitions
Iterating global reduction 12 with 9 rules applied. Total rules applied 4276 place count 1370 transition count 2299
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 4277 place count 1369 transition count 2298
Reduce places removed 17 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 12 with 25 rules applied. Total rules applied 4302 place count 1352 transition count 2290
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 13 with 8 rules applied. Total rules applied 4310 place count 1344 transition count 2290
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 26 Pre rules applied. Total rules applied 4310 place count 1344 transition count 2264
Deduced a syphon composed of 26 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 14 with 53 rules applied. Total rules applied 4363 place count 1317 transition count 2264
Discarding 9 places :
Implicit places reduction removed 9 places
Iterating post reduction 14 with 9 rules applied. Total rules applied 4372 place count 1308 transition count 2264
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 1 Pre rules applied. Total rules applied 4372 place count 1308 transition count 2263
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 4374 place count 1307 transition count 2263
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 4 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 15 with 36 rules applied. Total rules applied 4410 place count 1289 transition count 2245
Discarding 8 places :
Symmetric choice reduction at 15 with 8 rule applications. Total rules 4418 place count 1281 transition count 2237
Iterating global reduction 15 with 8 rules applied. Total rules applied 4426 place count 1281 transition count 2237
Free-agglomeration rule applied 8 times.
Iterating global reduction 15 with 8 rules applied. Total rules applied 4434 place count 1281 transition count 2229
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 15 with 8 rules applied. Total rules applied 4442 place count 1273 transition count 2229
Applied a total of 4442 rules in 1371 ms. Remains 1273 /3574 variables (removed 2301) and now considering 2229/4356 (removed 2127) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1372 ms. Remains : 1273/3574 places, 2229/4356 transitions.
RANDOM walk for 40000 steps (399 resets) in 573 ms. (69 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 13 ms. (286 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 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 20 ms. (190 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 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 4003 steps (8 resets) in 17 ms. (222 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 15 ms. (250 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 15 ms. (250 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 20 ms. (190 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 19/19 properties
Interrupted probabilistic random walk after 170478 steps, run timeout after 3001 ms. (steps per millisecond=56 ) properties seen :0 out of 19
Probabilistic random walk after 170478 steps, saw 33114 distinct states, run finished after 3006 ms. (steps per millisecond=56 ) properties seen :0
// Phase 1: matrix 2229 rows 1273 cols
[2025-05-30 13:41:05] [INFO ] Computed 213 invariants in 40 ms
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (OVERLAPS) 113/144 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/144 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (OVERLAPS) 10/154 variables, 10/19 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/154 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (OVERLAPS) 552/706 variables, 58/77 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/706 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 7 (OVERLAPS) 106/812 variables, 24/101 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/812 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 9 (OVERLAPS) 5/817 variables, 5/106 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/817 variables, 0/106 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 11 (OVERLAPS) 327/1144 variables, 72/178 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1144 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 13 (OVERLAPS) 8/1152 variables, 8/186 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1152 variables, 0/186 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 15 (OVERLAPS) 115/1267 variables, 23/209 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1267 variables, 0/209 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 17 (OVERLAPS) 2/1269 variables, 2/211 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/1269 variables, 0/211 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 19 (OVERLAPS) 4/1273 variables, 2/213 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/1273 variables, 0/213 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 21 (OVERLAPS) 2229/3502 variables, 1273/1486 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/3502 variables, 0/1486 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 23 (OVERLAPS) 0/3502 variables, 0/1486 constraints. Problems are: Problem set: 0 solved, 19 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3502/3502 variables, and 1486 constraints, problems are : Problem set: 0 solved, 19 unsolved in 6660 ms.
Refiners :[Positive P Invariants (semi-flows): 58/58 constraints, Generalized P Invariants (flows): 155/155 constraints, State Equation: 1273/1273 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 19 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (OVERLAPS) 113/144 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/144 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (OVERLAPS) 10/154 variables, 10/19 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/154 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (OVERLAPS) 552/706 variables, 58/77 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/706 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 7 (OVERLAPS) 106/812 variables, 24/101 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 13:41:13] [INFO ] Deduced a trap composed of 22 places in 71 ms of which 5 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/812 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/812 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 10 (OVERLAPS) 5/817 variables, 5/107 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/817 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 12 (OVERLAPS) 327/1144 variables, 72/179 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1144 variables, 0/179 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 14 (OVERLAPS) 8/1152 variables, 8/187 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1152 variables, 0/187 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 16 (OVERLAPS) 115/1267 variables, 23/210 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 13:41:17] [INFO ] Deduced a trap composed of 81 places in 275 ms of which 54 ms to minimize.
At refinement iteration 17 (INCLUDED_ONLY) 0/1267 variables, 1/211 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/1267 variables, 0/211 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 19 (OVERLAPS) 2/1269 variables, 2/213 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/1269 variables, 0/213 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 21 (OVERLAPS) 4/1273 variables, 2/215 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/1273 variables, 0/215 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp25 is UNSAT
At refinement iteration 23 (OVERLAPS) 2229/3502 variables, 1273/1488 constraints. Problems are: Problem set: 11 solved, 8 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/3502 variables, 8/1496 constraints. Problems are: Problem set: 11 solved, 8 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/3502 variables, 0/1496 constraints. Problems are: Problem set: 11 solved, 8 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3502/3502 variables, and 1496 constraints, problems are : Problem set: 11 solved, 8 unsolved in 45024 ms.
Refiners :[Positive P Invariants (semi-flows): 58/58 constraints, Generalized P Invariants (flows): 155/155 constraints, State Equation: 1273/1273 constraints, PredecessorRefiner: 8/19 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 51766ms problems are : Problem set: 11 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 14 out of 1273 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1273/1273 places, 2229/2229 transitions.
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 12 Pre rules applied. Total rules applied 0 place count 1273 transition count 2217
Deduced a syphon composed of 12 places in 6 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 24 place count 1261 transition count 2217
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 1260 transition count 2209
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 1260 transition count 2209
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 1259 transition count 2201
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 1259 transition count 2201
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 1258 transition count 2193
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 1258 transition count 2193
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 1257 transition count 2185
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 1257 transition count 2185
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 1256 transition count 2177
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 1256 transition count 2177
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 1255 transition count 2169
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 1255 transition count 2169
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 1254 transition count 2161
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 1254 transition count 2161
Applied a total of 38 rules in 300 ms. Remains 1254 /1273 variables (removed 19) and now considering 2161/2229 (removed 68) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 300 ms. Remains : 1254/1273 places, 2161/2229 transitions.
RANDOM walk for 40000 steps (399 resets) in 612 ms. (65 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (41 resets) in 126 ms. (314 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (40 resets) in 82 ms. (481 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (41 resets) in 72 ms. (548 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (38 resets) in 70 ms. (563 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (42 resets) in 74 ms. (533 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (39 resets) in 83 ms. (476 steps per ms) remains 5/8 properties
// Phase 1: matrix 2161 rows 1254 cols
[2025-05-30 13:41:57] [INFO ] Computed 213 invariants in 19 ms
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 57/67 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/67 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 5/72 variables, 5/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/72 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 331/403 variables, 33/43 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/403 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 82/485 variables, 15/58 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/485 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 6/491 variables, 6/64 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/491 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 327/818 variables, 58/122 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/818 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (OVERLAPS) 44/862 variables, 12/134 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/862 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 15 (OVERLAPS) 2/864 variables, 2/136 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/864 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 17 (OVERLAPS) 248/1112 variables, 41/177 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/1112 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 19 (OVERLAPS) 44/1156 variables, 11/188 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/1156 variables, 0/188 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 21 (OVERLAPS) 1/1157 variables, 1/189 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/1157 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 23 (OVERLAPS) 95/1252 variables, 22/211 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/1252 variables, 0/211 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 25 (OVERLAPS) 1/1253 variables, 1/212 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/1253 variables, 0/212 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 27 (OVERLAPS) 1/1254 variables, 1/213 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 28 (INCLUDED_ONLY) 0/1254 variables, 0/213 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 29 (OVERLAPS) 2161/3415 variables, 1254/1467 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 30 (INCLUDED_ONLY) 0/3415 variables, 0/1467 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 31 (OVERLAPS) 0/3415 variables, 0/1467 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3415/3415 variables, and 1467 constraints, problems are : Problem set: 0 solved, 5 unsolved in 2081 ms.
Refiners :[Positive P Invariants (semi-flows): 58/58 constraints, Generalized P Invariants (flows): 155/155 constraints, State Equation: 1254/1254 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 57/67 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/67 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 5/72 variables, 5/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/72 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 331/403 variables, 33/43 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/403 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 82/485 variables, 15/58 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/485 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 6/491 variables, 6/64 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/491 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 327/818 variables, 58/122 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/818 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (OVERLAPS) 44/862 variables, 12/134 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/862 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 15 (OVERLAPS) 2/864 variables, 2/136 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/864 variables, 0/136 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 17 (OVERLAPS) 248/1112 variables, 41/177 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/1112 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 19 (OVERLAPS) 44/1156 variables, 11/188 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/1156 variables, 0/188 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 21 (OVERLAPS) 1/1157 variables, 1/189 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/1157 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 23 (OVERLAPS) 95/1252 variables, 22/211 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/1252 variables, 0/211 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 25 (OVERLAPS) 1/1253 variables, 1/212 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/1253 variables, 0/212 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 27 (OVERLAPS) 1/1254 variables, 1/213 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 28 (INCLUDED_ONLY) 0/1254 variables, 0/213 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 29 (OVERLAPS) 2161/3415 variables, 1254/1467 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 30 (INCLUDED_ONLY) 0/3415 variables, 5/1472 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 31 (INCLUDED_ONLY) 0/3415 variables, 0/1472 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 32 (OVERLAPS) 0/3415 variables, 0/1472 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 3415/3415 variables, and 1472 constraints, problems are : Problem set: 0 solved, 5 unsolved in 10678 ms.
Refiners :[Positive P Invariants (semi-flows): 58/58 constraints, Generalized P Invariants (flows): 155/155 constraints, State Equation: 1254/1254 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 12795ms problems are : Problem set: 0 solved, 5 unsolved
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 1 properties in 1925 ms.
Support contains 9 out of 1254 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1254/1254 places, 2161/2161 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1254 transition count 2159
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 5 place count 1251 transition count 2159
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 5 place count 1251 transition count 2157
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 9 place count 1249 transition count 2157
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 10 place count 1248 transition count 2157
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 14 place count 1246 transition count 2155
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 15 place count 1245 transition count 2154
Iterating global reduction 3 with 1 rules applied. Total rules applied 16 place count 1245 transition count 2154
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 17 place count 1245 transition count 2153
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 18 place count 1244 transition count 2153
Applied a total of 18 rules in 184 ms. Remains 1244 /1254 variables (removed 10) and now considering 2153/2161 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 184 ms. Remains : 1244/1254 places, 2153/2161 transitions.
RANDOM walk for 40000 steps (392 resets) in 310 ms. (128 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (40 resets) in 117 ms. (339 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (42 resets) in 87 ms. (454 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (38 resets) in 90 ms. (439 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (41 resets) in 102 ms. (388 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 177340 steps, run timeout after 3001 ms. (steps per millisecond=59 ) properties seen :0 out of 4
Probabilistic random walk after 177340 steps, saw 37465 distinct states, run finished after 3001 ms. (steps per millisecond=59 ) properties seen :0
// Phase 1: matrix 2153 rows 1244 cols
[2025-05-30 13:42:16] [INFO ] Computed 211 invariants in 28 ms
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 57/66 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 5/71 variables, 5/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/71 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 280/351 variables, 30/40 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/351 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 40/391 variables, 10/50 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/391 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 2/393 variables, 2/52 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/393 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 189/582 variables, 32/84 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/582 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 30/612 variables, 8/92 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/612 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 2/614 variables, 2/94 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/614 variables, 0/94 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 17 (OVERLAPS) 130/744 variables, 26/120 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/744 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 19 (OVERLAPS) 26/770 variables, 4/124 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/770 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 21 (OVERLAPS) 2/772 variables, 2/126 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/772 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 23 (OVERLAPS) 97/869 variables, 16/142 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/869 variables, 0/142 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 25 (OVERLAPS) 26/895 variables, 4/146 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/895 variables, 0/146 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 27 (OVERLAPS) 2/897 variables, 2/148 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 28 (INCLUDED_ONLY) 0/897 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 29 (OVERLAPS) 95/992 variables, 15/163 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 30 (INCLUDED_ONLY) 0/992 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 31 (OVERLAPS) 26/1018 variables, 4/167 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 32 (INCLUDED_ONLY) 0/1018 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 33 (OVERLAPS) 2/1020 variables, 2/169 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 34 (INCLUDED_ONLY) 0/1020 variables, 0/169 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 35 (OVERLAPS) 109/1129 variables, 15/184 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 36 (INCLUDED_ONLY) 0/1129 variables, 0/184 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 37 (OVERLAPS) 41/1170 variables, 8/192 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 38 (INCLUDED_ONLY) 0/1170 variables, 0/192 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 39 (OVERLAPS) 5/1175 variables, 2/194 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 40 (INCLUDED_ONLY) 0/1175 variables, 0/194 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 41 (OVERLAPS) 69/1244 variables, 17/211 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 42 (INCLUDED_ONLY) 0/1244 variables, 0/211 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 43 (OVERLAPS) 2153/3397 variables, 1244/1455 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 44 (INCLUDED_ONLY) 0/3397 variables, 0/1455 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 45 (OVERLAPS) 0/3397 variables, 0/1455 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3397/3397 variables, and 1455 constraints, problems are : Problem set: 0 solved, 4 unsolved in 4880 ms.
Refiners :[Positive P Invariants (semi-flows): 60/60 constraints, Generalized P Invariants (flows): 151/151 constraints, State Equation: 1244/1244 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 57/66 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 5/71 variables, 5/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/71 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 280/351 variables, 30/40 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/351 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 40/391 variables, 10/50 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/391 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 2/393 variables, 2/52 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/393 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 189/582 variables, 32/84 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/582 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 30/612 variables, 8/92 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/612 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 2/614 variables, 2/94 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/614 variables, 0/94 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 17 (OVERLAPS) 130/744 variables, 26/120 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/744 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 19 (OVERLAPS) 26/770 variables, 4/124 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/770 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 21 (OVERLAPS) 2/772 variables, 2/126 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/772 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 23 (OVERLAPS) 97/869 variables, 16/142 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/869 variables, 0/142 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 25 (OVERLAPS) 26/895 variables, 4/146 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/895 variables, 0/146 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 27 (OVERLAPS) 2/897 variables, 2/148 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 28 (INCLUDED_ONLY) 0/897 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 29 (OVERLAPS) 95/992 variables, 15/163 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 30 (INCLUDED_ONLY) 0/992 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 31 (OVERLAPS) 26/1018 variables, 4/167 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 32 (INCLUDED_ONLY) 0/1018 variables, 0/167 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 33 (OVERLAPS) 2/1020 variables, 2/169 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 34 (INCLUDED_ONLY) 0/1020 variables, 0/169 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 35 (OVERLAPS) 109/1129 variables, 15/184 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 36 (INCLUDED_ONLY) 0/1129 variables, 0/184 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 37 (OVERLAPS) 41/1170 variables, 8/192 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 38 (INCLUDED_ONLY) 0/1170 variables, 0/192 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 39 (OVERLAPS) 5/1175 variables, 2/194 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 40 (INCLUDED_ONLY) 0/1175 variables, 0/194 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 41 (OVERLAPS) 69/1244 variables, 17/211 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 42 (INCLUDED_ONLY) 0/1244 variables, 0/211 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 43 (OVERLAPS) 2153/3397 variables, 1244/1455 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 44 (INCLUDED_ONLY) 0/3397 variables, 4/1459 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 45 (INCLUDED_ONLY) 0/3397 variables, 0/1459 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 46 (OVERLAPS) 0/3397 variables, 0/1459 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 3397/3397 variables, and 1459 constraints, problems are : Problem set: 0 solved, 4 unsolved in 9258 ms.
Refiners :[Positive P Invariants (semi-flows): 60/60 constraints, Generalized P Invariants (flows): 151/151 constraints, State Equation: 1244/1244 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 14186ms problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2547 ms.
Support contains 9 out of 1244 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1244/1244 places, 2153/2153 transitions.
Applied a total of 0 rules in 47 ms. Remains 1244 /1244 variables (removed 0) and now considering 2153/2153 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 1244/1244 places, 2153/2153 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1244/1244 places, 2153/2153 transitions.
Applied a total of 0 rules in 48 ms. Remains 1244 /1244 variables (removed 0) and now considering 2153/2153 (removed 0) transitions.
[2025-05-30 13:42:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:42:33] [INFO ] Implicit Places using invariants in 933 ms returned [1, 19, 20, 32, 49, 67, 137, 141, 150, 151, 153, 170, 188, 257, 261, 262, 273, 274, 276, 294, 312, 382, 387, 388, 399, 400, 402, 419, 437, 507, 511, 512, 524, 527, 544, 562, 631, 635, 636, 647, 648, 650, 667, 685, 754, 758, 759, 770, 771, 773, 790, 808, 877, 881, 882, 893, 894, 896, 913, 931, 1000, 1004, 1005, 1016, 1017, 1019, 1036, 1054, 1123, 1127, 1128, 1131, 1142, 1143, 1144, 1162, 1183, 1184, 1185, 1186]
[2025-05-30 13:42:33] [INFO ] Actually due to overlaps returned [1162, 1144, 49, 170, 294, 419, 544, 667, 790, 913, 1036, 32, 153, 276, 402, 527, 650, 773, 896, 1019, 150, 273, 399, 647, 770, 893, 1016, 1142, 1183, 151, 274, 400, 524, 648, 771, 894, 1017, 1143, 1184, 1, 19, 261, 262, 387, 388, 511, 512, 635, 636, 758, 759, 881, 882, 1004, 1005, 1127, 1128, 67, 188, 312, 437, 562, 685, 808, 931, 1054, 1185, 20, 1131, 1186]
Discarding 70 places :
Implicit Place search using SMT only with invariants took 936 ms to find 70 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1174/1244 places, 2153/2153 transitions.
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 143 transitions
Trivial Post-agglo rules discarded 143 transitions
Performed 143 trivial Post agglomeration. Transition count delta: 143
Iterating post reduction 0 with 152 rules applied. Total rules applied 152 place count 1165 transition count 2010
Reduce places removed 143 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 162 rules applied. Total rules applied 314 place count 1022 transition count 1991
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 327 place count 1010 transition count 1990
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 39 Pre rules applied. Total rules applied 327 place count 1010 transition count 1951
Deduced a syphon composed of 39 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 79 rules applied. Total rules applied 406 place count 970 transition count 1951
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 418 place count 966 transition count 1943
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 426 place count 958 transition count 1943
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 429 place count 955 transition count 1940
Iterating global reduction 5 with 3 rules applied. Total rules applied 432 place count 955 transition count 1940
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 435 place count 955 transition count 1937
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 4 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 6 with 120 rules applied. Total rules applied 555 place count 895 transition count 1877
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 564 place count 886 transition count 1868
Iterating global reduction 6 with 9 rules applied. Total rules applied 573 place count 886 transition count 1868
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 581 place count 886 transition count 1860
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 585 place count 884 transition count 1861
Free-agglomeration rule (complex) applied 21 times.
Iterating global reduction 7 with 21 rules applied. Total rules applied 606 place count 884 transition count 1840
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 7 with 22 rules applied. Total rules applied 628 place count 862 transition count 1840
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 629 place count 862 transition count 1839
Partial Free-agglomeration rule applied 27 times.
Drop transitions (Partial Free agglomeration) removed 27 transitions
Iterating global reduction 8 with 27 rules applied. Total rules applied 656 place count 862 transition count 1839
Applied a total of 656 rules in 451 ms. Remains 862 /1174 variables (removed 312) and now considering 1839/2153 (removed 314) transitions.
// Phase 1: matrix 1839 rows 862 cols
[2025-05-30 13:42:34] [INFO ] Computed 126 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:42:34] [INFO ] Implicit Places using invariants in 652 ms returned [74, 91, 97, 100, 102, 103, 106, 107, 160, 176, 182, 185, 187, 192, 193, 247, 263, 269, 272, 274, 280, 281, 335, 363, 371, 372, 427, 443, 449, 452, 454, 459, 460, 513, 529, 535, 538, 540, 545, 546, 599, 615, 621, 624, 626, 631, 632, 685, 701, 707, 710, 712, 717, 718, 771, 787, 793, 796, 798]
[2025-05-30 13:42:34] [INFO ] Actually due to overlaps returned [106, 192, 280, 371, 459, 545, 631, 717, 107, 193, 281, 372, 460, 546, 632, 718, 91, 97, 102, 176, 182, 187, 263, 269, 274, 443, 449, 454, 529, 535, 540, 615, 621, 626, 701, 707, 712, 787, 793, 798, 74, 103, 160, 247, 335, 363, 427, 513, 599, 685, 771]
Discarding 51 places :
Implicit Place search using SMT only with invariants took 654 ms to find 51 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 811/1244 places, 1839/2153 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 779 transition count 1807
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 779 transition count 1807
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 72 place count 771 transition count 1799
Iterating global reduction 0 with 8 rules applied. Total rules applied 80 place count 771 transition count 1799
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 34 rules applied. Total rules applied 114 place count 754 transition count 1782
Free-agglomeration rule applied 24 times.
Iterating global reduction 0 with 24 rules applied. Total rules applied 138 place count 754 transition count 1758
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 162 place count 730 transition count 1758
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 1 with 7 rules applied. Total rules applied 169 place count 730 transition count 1751
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 176 place count 723 transition count 1751
Applied a total of 176 rules in 149 ms. Remains 723 /811 variables (removed 88) and now considering 1751/1839 (removed 88) transitions.
// Phase 1: matrix 1751 rows 723 cols
[2025-05-30 13:42:35] [INFO ] Computed 75 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:42:35] [INFO ] Implicit Places using invariants in 502 ms returned []
[2025-05-30 13:42:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:42:37] [INFO ] Implicit Places using invariants and state equation in 1504 ms returned []
Implicit Place search using SMT with State Equation took 2009 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 723/1244 places, 1751/2153 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 4247 ms. Remains : 723/1244 places, 1751/2153 transitions.
Successfully simplified 11 atomic propositions for a total of 13 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-09b-LTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 146 stabilizing places and 146 stable transitions
FORMULA ASLink-PT-09b-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 3574 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3574/3574 places, 4356/4356 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 668 transitions
Trivial Post-agglo rules discarded 668 transitions
Performed 668 trivial Post agglomeration. Transition count delta: 668
Iterating post reduction 0 with 668 rules applied. Total rules applied 668 place count 3573 transition count 3687
Reduce places removed 668 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 671 rules applied. Total rules applied 1339 place count 2905 transition count 3684
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1341 place count 2903 transition count 3684
Performed 966 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 966 Pre rules applied. Total rules applied 1341 place count 2903 transition count 2718
Deduced a syphon composed of 966 places in 7 ms
Ensure Unique test removed 94 places
Reduce places removed 1060 places and 0 transitions.
Iterating global reduction 3 with 2026 rules applied. Total rules applied 3367 place count 1843 transition count 2718
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 3 with 67 rules applied. Total rules applied 3434 place count 1834 transition count 2660
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 4 with 58 rules applied. Total rules applied 3492 place count 1776 transition count 2660
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 3492 place count 1776 transition count 2623
Deduced a syphon composed of 37 places in 7 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 5 with 111 rules applied. Total rules applied 3603 place count 1702 transition count 2623
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 36 Pre rules applied. Total rules applied 3603 place count 1702 transition count 2587
Deduced a syphon composed of 36 places in 7 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 5 with 72 rules applied. Total rules applied 3675 place count 1666 transition count 2587
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 3677 place count 1664 transition count 2578
Iterating global reduction 5 with 2 rules applied. Total rules applied 3679 place count 1664 transition count 2578
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3680 place count 1663 transition count 2570
Iterating global reduction 5 with 1 rules applied. Total rules applied 3681 place count 1663 transition count 2570
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3682 place count 1662 transition count 2562
Iterating global reduction 5 with 1 rules applied. Total rules applied 3683 place count 1662 transition count 2562
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3684 place count 1661 transition count 2554
Iterating global reduction 5 with 1 rules applied. Total rules applied 3685 place count 1661 transition count 2554
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3686 place count 1660 transition count 2546
Iterating global reduction 5 with 1 rules applied. Total rules applied 3687 place count 1660 transition count 2546
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3688 place count 1659 transition count 2538
Iterating global reduction 5 with 1 rules applied. Total rules applied 3689 place count 1659 transition count 2538
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3690 place count 1658 transition count 2530
Iterating global reduction 5 with 1 rules applied. Total rules applied 3691 place count 1658 transition count 2530
Performed 283 Post agglomeration using F-continuation condition.Transition count delta: 283
Deduced a syphon composed of 283 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 285 places and 0 transitions.
Iterating global reduction 5 with 568 rules applied. Total rules applied 4259 place count 1373 transition count 2247
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 4263 place count 1369 transition count 2243
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 4268 place count 1368 transition count 2243
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 4269 place count 1368 transition count 2242
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4270 place count 1367 transition count 2242
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 4270 place count 1367 transition count 2241
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4272 place count 1366 transition count 2241
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 4274 place count 1364 transition count 2239
Iterating global reduction 7 with 2 rules applied. Total rules applied 4276 place count 1364 transition count 2239
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 4278 place count 1364 transition count 2237
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4279 place count 1363 transition count 2237
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4281 place count 1362 transition count 2242
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4283 place count 1360 transition count 2240
Reduce places removed 18 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 9 with 27 rules applied. Total rules applied 4310 place count 1342 transition count 2231
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 10 with 9 rules applied. Total rules applied 4319 place count 1333 transition count 2231
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 27 Pre rules applied. Total rules applied 4319 place count 1333 transition count 2204
Deduced a syphon composed of 27 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 11 with 55 rules applied. Total rules applied 4374 place count 1305 transition count 2204
Discarding 19 places :
Implicit places reduction removed 19 places
Iterating post reduction 11 with 19 rules applied. Total rules applied 4393 place count 1286 transition count 2204
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 4393 place count 1286 transition count 2203
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 4395 place count 1285 transition count 2203
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 4 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 12 with 56 rules applied. Total rules applied 4451 place count 1257 transition count 2175
Discarding 18 places :
Symmetric choice reduction at 12 with 18 rule applications. Total rules 4469 place count 1239 transition count 2157
Iterating global reduction 12 with 18 rules applied. Total rules applied 4487 place count 1239 transition count 2157
Discarding 9 places :
Symmetric choice reduction at 12 with 9 rule applications. Total rules 4496 place count 1230 transition count 2148
Iterating global reduction 12 with 9 rules applied. Total rules applied 4505 place count 1230 transition count 2148
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 12 with 9 rules applied. Total rules applied 4514 place count 1230 transition count 2139
Applied a total of 4514 rules in 1213 ms. Remains 1230 /3574 variables (removed 2344) and now considering 2139/4356 (removed 2217) transitions.
// Phase 1: matrix 2139 rows 1230 cols
[2025-05-30 13:42:38] [INFO ] Computed 202 invariants in 24 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:42:39] [INFO ] Implicit Places using invariants in 983 ms returned [1, 18, 19, 31, 48, 66, 85, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 500, 501, 513, 514, 516, 533, 551, 571, 622, 623, 635, 636, 638, 655, 673, 693, 744, 745, 757, 758, 760, 777, 796, 816, 867, 868, 881, 882, 884, 901, 919, 939, 990, 991, 1003, 1004, 1006, 1023, 1041, 1061, 1112, 1113, 1116, 1127, 1128, 1129, 1147, 1168, 1169, 1170, 1171]
Discarding 81 places :
Implicit Place search using SMT only with invariants took 986 ms to find 81 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1149/3574 places, 2139/4356 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 148 transitions
Trivial Post-agglo rules discarded 148 transitions
Performed 148 trivial Post agglomeration. Transition count delta: 148
Iterating post reduction 0 with 148 rules applied. Total rules applied 148 place count 1149 transition count 1991
Reduce places removed 148 places and 0 transitions.
Iterating post reduction 1 with 148 rules applied. Total rules applied 296 place count 1001 transition count 1991
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 43 Pre rules applied. Total rules applied 296 place count 1001 transition count 1948
Deduced a syphon composed of 43 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 2 with 87 rules applied. Total rules applied 383 place count 957 transition count 1948
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 395 place count 953 transition count 1940
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 403 place count 945 transition count 1940
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 406 place count 942 transition count 1937
Iterating global reduction 4 with 3 rules applied. Total rules applied 409 place count 942 transition count 1937
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 412 place count 942 transition count 1934
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 3 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 5 with 138 rules applied. Total rules applied 550 place count 873 transition count 1865
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 554 place count 871 transition count 1866
Applied a total of 554 rules in 142 ms. Remains 871 /1149 variables (removed 278) and now considering 1866/2139 (removed 273) transitions.
// Phase 1: matrix 1866 rows 871 cols
[2025-05-30 13:42:39] [INFO ] Computed 116 invariants in 27 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:42:40] [INFO ] Implicit Places using invariants in 593 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 444, 449, 526, 532, 537, 615, 621, 626, 704, 710, 715, 792, 798, 803, 868]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 595 ms to find 28 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 843/3574 places, 1866/4356 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 843 transition count 1865
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 842 transition count 1865
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 20 place count 824 transition count 1847
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 824 transition count 1847
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 806 transition count 1829
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 806 transition count 1829
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 83 place count 797 transition count 1820
Iterating global reduction 2 with 9 rules applied. Total rules applied 92 place count 797 transition count 1820
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 110 place count 788 transition count 1811
Applied a total of 110 rules in 126 ms. Remains 788 /843 variables (removed 55) and now considering 1811/1866 (removed 55) transitions.
// Phase 1: matrix 1811 rows 788 cols
[2025-05-30 13:42:40] [INFO ] Computed 88 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:42:41] [INFO ] Implicit Places using invariants in 546 ms returned []
[2025-05-30 13:42:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:42:42] [INFO ] Implicit Places using invariants and state equation in 1659 ms returned []
Implicit Place search using SMT with State Equation took 2208 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 788/3574 places, 1811/4356 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 5270 ms. Remains : 788/3574 places, 1811/4356 transitions.
Stuttering acceptance computed with spot in 195 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-09b-LTLFireability-00
Stuttering criterion allowed to conclude after 26 steps with 0 reset in 4 ms.
FORMULA ASLink-PT-09b-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLFireability-00 finished in 5550 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 3574 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3574/3574 places, 4356/4356 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 668 transitions
Trivial Post-agglo rules discarded 668 transitions
Performed 668 trivial Post agglomeration. Transition count delta: 668
Iterating post reduction 0 with 668 rules applied. Total rules applied 668 place count 3573 transition count 3687
Reduce places removed 668 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 671 rules applied. Total rules applied 1339 place count 2905 transition count 3684
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1341 place count 2903 transition count 3684
Performed 967 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 967 Pre rules applied. Total rules applied 1341 place count 2903 transition count 2717
Deduced a syphon composed of 967 places in 8 ms
Ensure Unique test removed 94 places
Reduce places removed 1061 places and 0 transitions.
Iterating global reduction 3 with 2028 rules applied. Total rules applied 3369 place count 1842 transition count 2717
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 3 with 67 rules applied. Total rules applied 3436 place count 1833 transition count 2659
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 4 with 58 rules applied. Total rules applied 3494 place count 1775 transition count 2659
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 3494 place count 1775 transition count 2622
Deduced a syphon composed of 37 places in 6 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 5 with 111 rules applied. Total rules applied 3605 place count 1701 transition count 2622
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 36 Pre rules applied. Total rules applied 3605 place count 1701 transition count 2586
Deduced a syphon composed of 36 places in 6 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 5 with 72 rules applied. Total rules applied 3677 place count 1665 transition count 2586
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 3679 place count 1663 transition count 2577
Iterating global reduction 5 with 2 rules applied. Total rules applied 3681 place count 1663 transition count 2577
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3682 place count 1662 transition count 2569
Iterating global reduction 5 with 1 rules applied. Total rules applied 3683 place count 1662 transition count 2569
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3684 place count 1661 transition count 2561
Iterating global reduction 5 with 1 rules applied. Total rules applied 3685 place count 1661 transition count 2561
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3686 place count 1660 transition count 2553
Iterating global reduction 5 with 1 rules applied. Total rules applied 3687 place count 1660 transition count 2553
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3688 place count 1659 transition count 2545
Iterating global reduction 5 with 1 rules applied. Total rules applied 3689 place count 1659 transition count 2545
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3690 place count 1658 transition count 2537
Iterating global reduction 5 with 1 rules applied. Total rules applied 3691 place count 1658 transition count 2537
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3692 place count 1657 transition count 2529
Iterating global reduction 5 with 1 rules applied. Total rules applied 3693 place count 1657 transition count 2529
Performed 283 Post agglomeration using F-continuation condition.Transition count delta: 283
Deduced a syphon composed of 283 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 285 places and 0 transitions.
Iterating global reduction 5 with 568 rules applied. Total rules applied 4261 place count 1372 transition count 2246
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 4265 place count 1368 transition count 2242
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 4270 place count 1367 transition count 2242
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 4271 place count 1367 transition count 2241
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4272 place count 1366 transition count 2241
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 4272 place count 1366 transition count 2240
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4274 place count 1365 transition count 2240
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 4276 place count 1363 transition count 2238
Iterating global reduction 7 with 2 rules applied. Total rules applied 4278 place count 1363 transition count 2238
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 4280 place count 1363 transition count 2236
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4281 place count 1362 transition count 2236
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4283 place count 1361 transition count 2241
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4285 place count 1359 transition count 2239
Reduce places removed 18 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 9 with 27 rules applied. Total rules applied 4312 place count 1341 transition count 2230
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 10 with 9 rules applied. Total rules applied 4321 place count 1332 transition count 2230
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 27 Pre rules applied. Total rules applied 4321 place count 1332 transition count 2203
Deduced a syphon composed of 27 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 11 with 55 rules applied. Total rules applied 4376 place count 1304 transition count 2203
Discarding 19 places :
Implicit places reduction removed 19 places
Iterating post reduction 11 with 19 rules applied. Total rules applied 4395 place count 1285 transition count 2203
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 4395 place count 1285 transition count 2202
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 4397 place count 1284 transition count 2202
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 4 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 12 with 56 rules applied. Total rules applied 4453 place count 1256 transition count 2174
Discarding 18 places :
Symmetric choice reduction at 12 with 18 rule applications. Total rules 4471 place count 1238 transition count 2156
Iterating global reduction 12 with 18 rules applied. Total rules applied 4489 place count 1238 transition count 2156
Discarding 9 places :
Symmetric choice reduction at 12 with 9 rule applications. Total rules 4498 place count 1229 transition count 2147
Iterating global reduction 12 with 9 rules applied. Total rules applied 4507 place count 1229 transition count 2147
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 12 with 9 rules applied. Total rules applied 4516 place count 1229 transition count 2138
Applied a total of 4516 rules in 1155 ms. Remains 1229 /3574 variables (removed 2345) and now considering 2138/4356 (removed 2218) transitions.
// Phase 1: matrix 2138 rows 1229 cols
[2025-05-30 13:42:44] [INFO ] Computed 202 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:42:45] [INFO ] Implicit Places using invariants in 969 ms returned [1, 18, 19, 31, 48, 66, 85, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 500, 501, 513, 514, 516, 533, 551, 571, 622, 623, 635, 636, 638, 655, 673, 693, 744, 745, 757, 758, 760, 777, 795, 815, 866, 867, 879, 880, 882, 899, 917, 938, 989, 990, 1002, 1003, 1005, 1022, 1040, 1060, 1111, 1112, 1115, 1126, 1127, 1128, 1146, 1167, 1168, 1169, 1170]
Discarding 81 places :
Implicit Place search using SMT only with invariants took 971 ms to find 81 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1148/3574 places, 2138/4356 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 148 transitions
Trivial Post-agglo rules discarded 148 transitions
Performed 148 trivial Post agglomeration. Transition count delta: 148
Iterating post reduction 0 with 148 rules applied. Total rules applied 148 place count 1148 transition count 1990
Reduce places removed 148 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 149 rules applied. Total rules applied 297 place count 1000 transition count 1989
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 298 place count 999 transition count 1989
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 298 place count 999 transition count 1946
Deduced a syphon composed of 43 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 87 rules applied. Total rules applied 385 place count 955 transition count 1946
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 397 place count 951 transition count 1938
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 405 place count 943 transition count 1938
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 408 place count 940 transition count 1935
Iterating global reduction 5 with 3 rules applied. Total rules applied 411 place count 940 transition count 1935
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 414 place count 940 transition count 1932
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 4 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 6 with 136 rules applied. Total rules applied 550 place count 872 transition count 1864
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 554 place count 870 transition count 1865
Applied a total of 554 rules in 154 ms. Remains 870 /1148 variables (removed 278) and now considering 1865/2138 (removed 273) transitions.
// Phase 1: matrix 1865 rows 870 cols
[2025-05-30 13:42:45] [INFO ] Computed 116 invariants in 19 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:42:45] [INFO ] Implicit Places using invariants in 629 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 444, 449, 526, 532, 537, 614, 620, 625, 703, 709, 714, 791, 797, 802, 867]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 631 ms to find 28 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 842/3574 places, 1865/4356 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 842 transition count 1864
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 841 transition count 1864
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 20 place count 823 transition count 1846
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 823 transition count 1846
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 805 transition count 1828
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 805 transition count 1828
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 83 place count 796 transition count 1819
Iterating global reduction 2 with 9 rules applied. Total rules applied 92 place count 796 transition count 1819
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 110 place count 787 transition count 1810
Applied a total of 110 rules in 127 ms. Remains 787 /842 variables (removed 55) and now considering 1810/1865 (removed 55) transitions.
// Phase 1: matrix 1810 rows 787 cols
[2025-05-30 13:42:46] [INFO ] Computed 88 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:42:46] [INFO ] Implicit Places using invariants in 572 ms returned []
[2025-05-30 13:42:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:42:48] [INFO ] Implicit Places using invariants and state equation in 1737 ms returned []
Implicit Place search using SMT with State Equation took 2313 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 787/3574 places, 1810/4356 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 5352 ms. Remains : 787/3574 places, 1810/4356 transitions.
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-09b-LTLFireability-02
Product exploration explored 100000 steps with 1103 reset in 328 ms.
Product exploration explored 100000 steps with 1069 reset in 335 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 82 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 32240 steps (346 resets) in 197 ms. (162 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 92 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 787 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 787/787 places, 1810/1810 transitions.
Applied a total of 0 rules in 34 ms. Remains 787 /787 variables (removed 0) and now considering 1810/1810 (removed 0) transitions.
[2025-05-30 13:42:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:42:50] [INFO ] Implicit Places using invariants in 505 ms returned []
[2025-05-30 13:42:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:42:51] [INFO ] Implicit Places using invariants and state equation in 1804 ms returned []
Implicit Place search using SMT with State Equation took 2313 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 13:42:52] [INFO ] Redundant transitions in 138 ms returned []
Running 1747 sub problems to find dead transitions.
[2025-05-30 13:42:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/777 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1747 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/777 variables, 47/57 constraints. Problems are: Problem set: 0 solved, 1747 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 777/2597 variables, and 57 constraints, problems are : Problem set: 0 solved, 1747 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 10/15 constraints, Generalized P Invariants (flows): 47/73 constraints, State Equation: 0/787 constraints, PredecessorRefiner: 1747/1747 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1747 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/777 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1747 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/777 variables, 47/57 constraints. Problems are: Problem set: 0 solved, 1747 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1)
(s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 0)
(s18 0)
(s19 1)
(s20 0)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 0)
(s40 1)
(s41 0)
(s42 1)
(s43 0)
(s44 1)
(s45 0)
(s46 1)
(s47 0)
(s48 1)
(s49 0)
(s50 1)
(s51 0)
(s52 1)
(s53 0)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s73 1)
(s74 4)
(s75 0)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 6)
(s86 0)
(s87 1)
(s88 0)
(s89 1)
(s90 1)
(s91 1)
(s92 0)
(s93 0)
(s94 0)
(s95 0)
(s96 0)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 0)
(s117 1)
(s118 0)
(s119 1)
(s120 0)
(s121 1)
(s122 0)
(s123 1)
(s124 0)
(s125 1)
(s126 0)
(s127 1)
(s128 0)
(s129 1)
(s130 0)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s149 1)
(s150 1)
(s151 4)
(s152 0)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 6)
(s162 1)
(s163 0)
(s164 1)
(s165 0)
(s166 1)
(s167 0)
(s168 1)
(s169 1)
(s170 0)
(s171 1)
(s172 0)
(s173 0)
(s174 0)
(s175 0)
(s176 0)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 0)
(s196 1)
(s197 0)
(s198 1)
(s199 0)
(s200 1)
(s201 0)
(s202 1)
(s203 0)
(s204 1)
(s205 0)
(s206 1)
(s207 0)
(s208 1)
(s209 0)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s228 1)
(s229 1)
(s230 4)
(s231 0)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 6)
(s240 1)
(s241 1)
(s242 0)
(s243 1)
(s244 0)
(s245 1)
(s246 0)
(s247 1)
(s248 0)
(s249 0)
(s250 1)
(s251 0)
(s252 0)
(s253 0)
(s254 0)
(s255 0)
(s256 timeout
1)
(s257 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 777/2597 variables, and 57 constraints, problems are : Problem set: 0 solved, 1747 unsolved in 30039 ms.
Refiners :[Positive P Invariants (semi-flows): 10/15 constraints, Generalized P Invariants (flows): 47/73 constraints, State Equation: 0/787 constraints, PredecessorRefiner: 0/1747 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60851ms problems are : Problem set: 0 solved, 1747 unsolved
Search for dead transitions found 0 dead transitions in 60858ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 63359 ms. Remains : 787/787 places, 1810/1810 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 88 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 92 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 32448 steps (362 resets) in 151 ms. (213 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 124 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1134 reset in 266 ms.
Product exploration explored 100000 steps with 1083 reset in 296 ms.
Built C files in :
/tmp/ltsmin5949762245617334140
[2025-05-30 13:43:54] [INFO ] Too many transitions (1810) to apply POR reductions. Disabling POR matrices.
[2025-05-30 13:43:54] [INFO ] Built C files in 48ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5949762245617334140
Running compilation step : cd /tmp/ltsmin5949762245617334140;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/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/ltsmin5949762245617334140;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/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/ltsmin5949762245617334140;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/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:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 1 out of 787 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 787/787 places, 1810/1810 transitions.
Applied a total of 0 rules in 31 ms. Remains 787 /787 variables (removed 0) and now considering 1810/1810 (removed 0) transitions.
[2025-05-30 13:43:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:43:57] [INFO ] Implicit Places using invariants in 542 ms returned []
[2025-05-30 13:43:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:43:59] [INFO ] Implicit Places using invariants and state equation in 1783 ms returned []
Implicit Place search using SMT with State Equation took 2328 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 13:43:59] [INFO ] Redundant transitions in 113 ms returned []
Running 1747 sub problems to find dead transitions.
[2025-05-30 13:43:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/777 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1747 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/777 variables, 47/57 constraints. Problems are: Problem set: 0 solved, 1747 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 777/2597 variables, and 57 constraints, problems are : Problem set: 0 solved, 1747 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 10/15 constraints, Generalized P Invariants (flows): 47/73 constraints, State Equation: 0/787 constraints, PredecessorRefiner: 1747/1747 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1747 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/777 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1747 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/777 variables, 47/57 constraints. Problems are: Problem set: 0 solved, 1747 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 777/2597 variables, and 57 constraints, problems are : Problem set: 0 solved, 1747 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 10/15 constraints, Generalized P Invariants (flows): 47/73 constraints, State Equation: 0/787 constraints, PredecessorRefiner: 0/1747 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60635ms problems are : Problem set: 0 solved, 1747 unsolved
Search for dead transitions found 0 dead transitions in 60639ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 63127 ms. Remains : 787/787 places, 1810/1810 transitions.
Built C files in :
/tmp/ltsmin14662995299834110255
[2025-05-30 13:45:00] [INFO ] Too many transitions (1810) to apply POR reductions. Disabling POR matrices.
[2025-05-30 13:45:00] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14662995299834110255
Running compilation step : cd /tmp/ltsmin14662995299834110255;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/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/ltsmin14662995299834110255;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/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/ltsmin14662995299834110255;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/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:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2025-05-30 13:45:03] [INFO ] Flatten gal took : 65 ms
[2025-05-30 13:45:03] [INFO ] Flatten gal took : 66 ms
[2025-05-30 13:45:03] [INFO ] Time to serialize gal into /tmp/LTL2735762193187689672.gal : 20 ms
[2025-05-30 13:45:03] [INFO ] Time to serialize properties into /tmp/LTL9409959394552107821.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.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2735762193187689672.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11781614364241393808.hoa' '-atoms' '/tmp/LTL9409959394552107821.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.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL9409959394552107821.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11781614364241393808.hoa
Detected timeout of ITS tools.
[2025-05-30 13:45:19] [INFO ] Flatten gal took : 63 ms
[2025-05-30 13:45:19] [INFO ] Flatten gal took : 57 ms
[2025-05-30 13:45:19] [INFO ] Time to serialize gal into /tmp/LTL12421836462806742957.gal : 11 ms
[2025-05-30 13:45:19] [INFO ] Time to serialize properties into /tmp/LTL6193690261294421093.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.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12421836462806742957.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6193690261294421093.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.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("(p2930==0)"))))
Formula 0 simplified : FG!"(p2930==0)"
Detected timeout of ITS tools.
[2025-05-30 13:45:34] [INFO ] Flatten gal took : 54 ms
[2025-05-30 13:45:34] [INFO ] Applying decomposition
[2025-05-30 13:45:34] [INFO ] Flatten gal took : 56 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7396165394544161927.txt' '-o' '/tmp/graph7396165394544161927.bin' '-w' '/tmp/graph7396165394544161927.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7396165394544161927.bin' '-l' '-1' '-v' '-w' '/tmp/graph7396165394544161927.weights' '-q' '0' '-e' '0.001'
[2025-05-30 13:45:34] [INFO ] Decomposing Gal with order
[2025-05-30 13:45:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 13:45:34] [INFO ] Removed a total of 3555 redundant transitions.
[2025-05-30 13:45:34] [INFO ] Flatten gal took : 198 ms
[2025-05-30 13:45:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 106 labels/synchronizations in 44 ms.
[2025-05-30 13:45:34] [INFO ] Time to serialize gal into /tmp/LTL18280194788845640793.gal : 18 ms
[2025-05-30 13:45:34] [INFO ] Time to serialize properties into /tmp/LTL13552632038971035617.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.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18280194788845640793.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13552632038971035617.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((G(F("(i12.u141.p2930==0)"))))
Formula 0 simplified : FG!"(i12.u141.p2930==0)"
Detected timeout of ITS tools.
Treatment of property ASLink-PT-09b-LTLFireability-02 finished in 187040 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 1 out of 3574 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3574/3574 places, 4356/4356 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3571 transition count 4346
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3571 transition count 4346
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 3569 transition count 4337
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 3569 transition count 4337
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 3568 transition count 4336
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 3568 transition count 4336
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3567 transition count 4328
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3567 transition count 4328
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3566 transition count 4320
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3566 transition count 4320
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3565 transition count 4319
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3565 transition count 4319
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 3564 transition count 4311
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 3564 transition count 4311
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 3563 transition count 4303
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 3563 transition count 4303
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 3562 transition count 4302
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 3562 transition count 4302
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 3561 transition count 4294
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 3561 transition count 4294
Applied a total of 26 rules in 2910 ms. Remains 3561 /3574 variables (removed 13) and now considering 4294/4356 (removed 62) transitions.
// Phase 1: matrix 4294 rows 3561 cols
[2025-05-30 13:45:52] [INFO ] Computed 383 invariants in 48 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:45:55] [INFO ] Implicit Places using invariants in 2200 ms returned []
[2025-05-30 13:45:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:46:15] [INFO ] Implicit Places using invariants and state equation in 20655 ms returned []
Implicit Place search using SMT with State Equation took 22861 ms to find 0 implicit places.
Running 4293 sub problems to find dead transitions.
[2025-05-30 13:46:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3560 variables, 222/222 constraints. Problems are: Problem set: 0 solved, 4293 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3560/7855 variables, and 222 constraints, problems are : Problem set: 0 solved, 4293 unsolved in 30064 ms.
Refiners :[Positive P Invariants (semi-flows): 0/94 constraints, Generalized P Invariants (flows): 222/289 constraints, State Equation: 0/3561 constraints, PredecessorRefiner: 4293/4293 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4293 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3560 variables, 222/222 constraints. Problems are: Problem set: 0 solved, 4293 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3560/7855 variables, and 222 constraints, problems are : Problem set: 0 solved, 4293 unsolved in 30061 ms.
Refiners :[Positive P Invariants (semi-flows): 0/94 constraints, Generalized P Invariants (flows): 222/289 constraints, State Equation: 0/3561 constraints, PredecessorRefiner: 0/4293 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61982ms problems are : Problem set: 0 solved, 4293 unsolved
Search for dead transitions found 0 dead transitions in 61993ms
Starting structural reductions in LTL mode, iteration 1 : 3561/3574 places, 4294/4356 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 87787 ms. Remains : 3561/3574 places, 4294/4356 transitions.
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : ASLink-PT-09b-LTLFireability-05
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-09b-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLFireability-05 finished in 87941 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(p0)'
Support contains 1 out of 3574 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3574/3574 places, 4356/4356 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 668 transitions
Trivial Post-agglo rules discarded 668 transitions
Performed 668 trivial Post agglomeration. Transition count delta: 668
Iterating post reduction 0 with 668 rules applied. Total rules applied 668 place count 3573 transition count 3687
Reduce places removed 668 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 671 rules applied. Total rules applied 1339 place count 2905 transition count 3684
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1341 place count 2903 transition count 3684
Performed 967 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 967 Pre rules applied. Total rules applied 1341 place count 2903 transition count 2717
Deduced a syphon composed of 967 places in 7 ms
Ensure Unique test removed 94 places
Reduce places removed 1061 places and 0 transitions.
Iterating global reduction 3 with 2028 rules applied. Total rules applied 3369 place count 1842 transition count 2717
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 3 with 67 rules applied. Total rules applied 3436 place count 1833 transition count 2659
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 4 with 58 rules applied. Total rules applied 3494 place count 1775 transition count 2659
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 3494 place count 1775 transition count 2622
Deduced a syphon composed of 37 places in 6 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 5 with 111 rules applied. Total rules applied 3605 place count 1701 transition count 2622
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 36 Pre rules applied. Total rules applied 3605 place count 1701 transition count 2586
Deduced a syphon composed of 36 places in 6 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 5 with 72 rules applied. Total rules applied 3677 place count 1665 transition count 2586
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 3679 place count 1663 transition count 2577
Iterating global reduction 5 with 2 rules applied. Total rules applied 3681 place count 1663 transition count 2577
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3682 place count 1662 transition count 2569
Iterating global reduction 5 with 1 rules applied. Total rules applied 3683 place count 1662 transition count 2569
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3684 place count 1661 transition count 2561
Iterating global reduction 5 with 1 rules applied. Total rules applied 3685 place count 1661 transition count 2561
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3686 place count 1660 transition count 2553
Iterating global reduction 5 with 1 rules applied. Total rules applied 3687 place count 1660 transition count 2553
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3688 place count 1659 transition count 2545
Iterating global reduction 5 with 1 rules applied. Total rules applied 3689 place count 1659 transition count 2545
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3690 place count 1658 transition count 2537
Iterating global reduction 5 with 1 rules applied. Total rules applied 3691 place count 1658 transition count 2537
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3692 place count 1657 transition count 2529
Iterating global reduction 5 with 1 rules applied. Total rules applied 3693 place count 1657 transition count 2529
Performed 283 Post agglomeration using F-continuation condition.Transition count delta: 283
Deduced a syphon composed of 283 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 285 places and 0 transitions.
Iterating global reduction 5 with 568 rules applied. Total rules applied 4261 place count 1372 transition count 2246
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 4265 place count 1368 transition count 2242
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 4270 place count 1367 transition count 2242
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 4271 place count 1367 transition count 2241
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4272 place count 1366 transition count 2241
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 4272 place count 1366 transition count 2240
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4274 place count 1365 transition count 2240
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 4276 place count 1363 transition count 2238
Iterating global reduction 7 with 2 rules applied. Total rules applied 4278 place count 1363 transition count 2238
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 4280 place count 1363 transition count 2236
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4281 place count 1362 transition count 2236
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4283 place count 1361 transition count 2241
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4285 place count 1359 transition count 2239
Reduce places removed 18 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 9 with 27 rules applied. Total rules applied 4312 place count 1341 transition count 2230
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 10 with 9 rules applied. Total rules applied 4321 place count 1332 transition count 2230
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 27 Pre rules applied. Total rules applied 4321 place count 1332 transition count 2203
Deduced a syphon composed of 27 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 11 with 55 rules applied. Total rules applied 4376 place count 1304 transition count 2203
Discarding 19 places :
Implicit places reduction removed 19 places
Iterating post reduction 11 with 19 rules applied. Total rules applied 4395 place count 1285 transition count 2203
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 4395 place count 1285 transition count 2202
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 4397 place count 1284 transition count 2202
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 4 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 12 with 56 rules applied. Total rules applied 4453 place count 1256 transition count 2174
Discarding 18 places :
Symmetric choice reduction at 12 with 18 rule applications. Total rules 4471 place count 1238 transition count 2156
Iterating global reduction 12 with 18 rules applied. Total rules applied 4489 place count 1238 transition count 2156
Discarding 9 places :
Symmetric choice reduction at 12 with 9 rule applications. Total rules 4498 place count 1229 transition count 2147
Iterating global reduction 12 with 9 rules applied. Total rules applied 4507 place count 1229 transition count 2147
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 12 with 9 rules applied. Total rules applied 4516 place count 1229 transition count 2138
Applied a total of 4516 rules in 1140 ms. Remains 1229 /3574 variables (removed 2345) and now considering 2138/4356 (removed 2218) transitions.
// Phase 1: matrix 2138 rows 1229 cols
[2025-05-30 13:47:19] [INFO ] Computed 202 invariants in 24 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:47:20] [INFO ] Implicit Places using invariants in 1018 ms returned [1, 18, 19, 31, 48, 66, 85, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 500, 501, 513, 514, 516, 533, 551, 571, 622, 623, 635, 636, 638, 655, 673, 693, 745, 746, 758, 759, 761, 778, 796, 816, 867, 868, 880, 881, 883, 900, 918, 938, 989, 990, 1002, 1003, 1005, 1022, 1040, 1060, 1111, 1112, 1115, 1126, 1127, 1128, 1146, 1167, 1168, 1169, 1170]
Discarding 81 places :
Implicit Place search using SMT only with invariants took 1021 ms to find 81 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1148/3574 places, 2138/4356 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 148 transitions
Trivial Post-agglo rules discarded 148 transitions
Performed 148 trivial Post agglomeration. Transition count delta: 148
Iterating post reduction 0 with 148 rules applied. Total rules applied 148 place count 1148 transition count 1990
Reduce places removed 148 places and 0 transitions.
Iterating post reduction 1 with 148 rules applied. Total rules applied 296 place count 1000 transition count 1990
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 43 Pre rules applied. Total rules applied 296 place count 1000 transition count 1947
Deduced a syphon composed of 43 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 2 with 87 rules applied. Total rules applied 383 place count 956 transition count 1947
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 395 place count 952 transition count 1939
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 403 place count 944 transition count 1939
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 406 place count 941 transition count 1936
Iterating global reduction 4 with 3 rules applied. Total rules applied 409 place count 941 transition count 1936
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 412 place count 941 transition count 1933
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 3 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 5 with 138 rules applied. Total rules applied 550 place count 872 transition count 1864
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 554 place count 870 transition count 1865
Applied a total of 554 rules in 146 ms. Remains 870 /1148 variables (removed 278) and now considering 1865/2138 (removed 273) transitions.
// Phase 1: matrix 1865 rows 870 cols
[2025-05-30 13:47:20] [INFO ] Computed 116 invariants in 19 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:47:20] [INFO ] Implicit Places using invariants in 611 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 444, 449, 526, 532, 538, 615, 621, 626, 703, 709, 714, 791, 797, 802, 867]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 616 ms to find 28 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 842/3574 places, 1865/4356 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 842 transition count 1864
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 841 transition count 1864
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 20 place count 823 transition count 1846
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 823 transition count 1846
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 805 transition count 1828
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 805 transition count 1828
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 83 place count 796 transition count 1819
Iterating global reduction 2 with 9 rules applied. Total rules applied 92 place count 796 transition count 1819
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 110 place count 787 transition count 1810
Applied a total of 110 rules in 130 ms. Remains 787 /842 variables (removed 55) and now considering 1810/1865 (removed 55) transitions.
// Phase 1: matrix 1810 rows 787 cols
[2025-05-30 13:47:21] [INFO ] Computed 88 invariants in 20 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:47:21] [INFO ] Implicit Places using invariants in 580 ms returned []
[2025-05-30 13:47:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:47:23] [INFO ] Implicit Places using invariants and state equation in 1753 ms returned []
Implicit Place search using SMT with State Equation took 2339 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 787/3574 places, 1810/4356 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 5395 ms. Remains : 787/3574 places, 1810/4356 transitions.
Initial state reduction rules removed 1 formulas.
Stuttering acceptance computed with spot in 60 ms :[true, (NOT p0)]
Running random walk in product with property : ASLink-PT-09b-LTLFireability-07
Entered a terminal (fully accepting) state of product in 0 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-09b-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLFireability-07 finished in 5478 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U p1))))'
Support contains 4 out of 3574 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3574/3574 places, 4356/4356 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 667 transitions
Trivial Post-agglo rules discarded 667 transitions
Performed 667 trivial Post agglomeration. Transition count delta: 667
Iterating post reduction 0 with 667 rules applied. Total rules applied 667 place count 3573 transition count 3688
Reduce places removed 667 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 670 rules applied. Total rules applied 1337 place count 2906 transition count 3685
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1339 place count 2904 transition count 3685
Performed 967 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 967 Pre rules applied. Total rules applied 1339 place count 2904 transition count 2718
Deduced a syphon composed of 967 places in 8 ms
Ensure Unique test removed 94 places
Reduce places removed 1061 places and 0 transitions.
Iterating global reduction 3 with 2028 rules applied. Total rules applied 3367 place count 1843 transition count 2718
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 3 with 67 rules applied. Total rules applied 3434 place count 1834 transition count 2660
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 4 with 58 rules applied. Total rules applied 3492 place count 1776 transition count 2660
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 3492 place count 1776 transition count 2623
Deduced a syphon composed of 37 places in 6 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 5 with 111 rules applied. Total rules applied 3603 place count 1702 transition count 2623
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 36 Pre rules applied. Total rules applied 3603 place count 1702 transition count 2587
Deduced a syphon composed of 36 places in 7 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 5 with 72 rules applied. Total rules applied 3675 place count 1666 transition count 2587
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 3677 place count 1664 transition count 2578
Iterating global reduction 5 with 2 rules applied. Total rules applied 3679 place count 1664 transition count 2578
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3680 place count 1663 transition count 2570
Iterating global reduction 5 with 1 rules applied. Total rules applied 3681 place count 1663 transition count 2570
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3682 place count 1662 transition count 2562
Iterating global reduction 5 with 1 rules applied. Total rules applied 3683 place count 1662 transition count 2562
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3684 place count 1661 transition count 2554
Iterating global reduction 5 with 1 rules applied. Total rules applied 3685 place count 1661 transition count 2554
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3686 place count 1660 transition count 2546
Iterating global reduction 5 with 1 rules applied. Total rules applied 3687 place count 1660 transition count 2546
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3688 place count 1659 transition count 2538
Iterating global reduction 5 with 1 rules applied. Total rules applied 3689 place count 1659 transition count 2538
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3690 place count 1658 transition count 2530
Iterating global reduction 5 with 1 rules applied. Total rules applied 3691 place count 1658 transition count 2530
Performed 280 Post agglomeration using F-continuation condition.Transition count delta: 280
Deduced a syphon composed of 280 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 282 places and 0 transitions.
Iterating global reduction 5 with 562 rules applied. Total rules applied 4253 place count 1376 transition count 2250
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 4257 place count 1372 transition count 2246
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 4262 place count 1371 transition count 2246
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 4263 place count 1371 transition count 2245
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4264 place count 1370 transition count 2245
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 4264 place count 1370 transition count 2244
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4266 place count 1369 transition count 2244
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 4268 place count 1367 transition count 2242
Iterating global reduction 7 with 2 rules applied. Total rules applied 4270 place count 1367 transition count 2242
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 4272 place count 1367 transition count 2240
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4273 place count 1366 transition count 2240
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4275 place count 1365 transition count 2245
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4277 place count 1363 transition count 2243
Reduce places removed 18 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 9 with 27 rules applied. Total rules applied 4304 place count 1345 transition count 2234
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 10 with 9 rules applied. Total rules applied 4313 place count 1336 transition count 2234
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 27 Pre rules applied. Total rules applied 4313 place count 1336 transition count 2207
Deduced a syphon composed of 27 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 11 with 55 rules applied. Total rules applied 4368 place count 1308 transition count 2207
Discarding 19 places :
Implicit places reduction removed 19 places
Iterating post reduction 11 with 19 rules applied. Total rules applied 4387 place count 1289 transition count 2207
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 4387 place count 1289 transition count 2206
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 4389 place count 1288 transition count 2206
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 4 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 12 with 56 rules applied. Total rules applied 4445 place count 1260 transition count 2178
Discarding 18 places :
Symmetric choice reduction at 12 with 18 rule applications. Total rules 4463 place count 1242 transition count 2160
Iterating global reduction 12 with 18 rules applied. Total rules applied 4481 place count 1242 transition count 2160
Discarding 9 places :
Symmetric choice reduction at 12 with 9 rule applications. Total rules 4490 place count 1233 transition count 2151
Iterating global reduction 12 with 9 rules applied. Total rules applied 4499 place count 1233 transition count 2151
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 12 with 9 rules applied. Total rules applied 4508 place count 1233 transition count 2142
Applied a total of 4508 rules in 1129 ms. Remains 1233 /3574 variables (removed 2341) and now considering 2142/4356 (removed 2214) transitions.
// Phase 1: matrix 2142 rows 1233 cols
[2025-05-30 13:47:24] [INFO ] Computed 202 invariants in 22 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:47:25] [INFO ] Implicit Places using invariants in 918 ms returned [1, 18, 19, 31, 48, 66, 85, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 273, 290, 308, 328, 381, 394, 395, 397, 414, 432, 452, 503, 504, 516, 517, 519, 536, 554, 574, 625, 626, 638, 639, 641, 658, 676, 696, 747, 748, 760, 761, 763, 780, 798, 818, 869, 870, 883, 884, 886, 903, 921, 941, 992, 994, 1006, 1007, 1009, 1026, 1044, 1064, 1115, 1116, 1119, 1130, 1131, 1132, 1150, 1171, 1172, 1173, 1174]
Discarding 80 places :
Implicit Place search using SMT only with invariants took 920 ms to find 80 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1153/3574 places, 2142/4356 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 146 transitions
Trivial Post-agglo rules discarded 146 transitions
Performed 146 trivial Post agglomeration. Transition count delta: 146
Iterating post reduction 0 with 146 rules applied. Total rules applied 146 place count 1153 transition count 1996
Reduce places removed 146 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 147 rules applied. Total rules applied 293 place count 1007 transition count 1995
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 294 place count 1006 transition count 1995
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 294 place count 1006 transition count 1952
Deduced a syphon composed of 43 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 87 rules applied. Total rules applied 381 place count 962 transition count 1952
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 393 place count 958 transition count 1944
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 401 place count 950 transition count 1944
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 404 place count 947 transition count 1941
Iterating global reduction 5 with 3 rules applied. Total rules applied 407 place count 947 transition count 1941
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 410 place count 947 transition count 1938
Performed 67 Post agglomeration using F-continuation condition.Transition count delta: 67
Deduced a syphon composed of 67 places in 3 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 6 with 134 rules applied. Total rules applied 544 place count 880 transition count 1871
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 548 place count 878 transition count 1872
Applied a total of 548 rules in 142 ms. Remains 878 /1153 variables (removed 275) and now considering 1872/2142 (removed 270) transitions.
// Phase 1: matrix 1872 rows 878 cols
[2025-05-30 13:47:25] [INFO ] Computed 117 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:47:26] [INFO ] Implicit Places using invariants in 622 ms returned [88, 94, 99, 174, 180, 185, 266, 272, 277, 357, 363, 368, 445, 451, 456, 533, 539, 544, 621, 627, 632, 710, 716, 721, 799, 805, 810, 875]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 624 ms to find 28 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 850/3574 places, 1872/4356 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 850 transition count 1871
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 849 transition count 1871
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 20 place count 831 transition count 1853
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 831 transition count 1853
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 813 transition count 1835
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 813 transition count 1835
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 83 place count 804 transition count 1826
Iterating global reduction 2 with 9 rules applied. Total rules applied 92 place count 804 transition count 1826
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 110 place count 795 transition count 1817
Applied a total of 110 rules in 157 ms. Remains 795 /850 variables (removed 55) and now considering 1817/1872 (removed 55) transitions.
// Phase 1: matrix 1817 rows 795 cols
[2025-05-30 13:47:26] [INFO ] Computed 89 invariants in 22 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:47:27] [INFO ] Implicit Places using invariants in 588 ms returned []
[2025-05-30 13:47:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:47:28] [INFO ] Implicit Places using invariants and state equation in 1853 ms returned []
Implicit Place search using SMT with State Equation took 2450 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 795/3574 places, 1817/4356 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 5423 ms. Remains : 795/3574 places, 1817/4356 transitions.
Stuttering acceptance computed with spot in 122 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : ASLink-PT-09b-LTLFireability-08
Stuttering criterion allowed to conclude after 88 steps with 0 reset in 2 ms.
FORMULA ASLink-PT-09b-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLFireability-08 finished in 5571 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||((F(p1) U p2)&&X(X(F(p3)))))))'
Support contains 6 out of 3574 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3574/3574 places, 4356/4356 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3572 transition count 4347
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3572 transition count 4347
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3570 transition count 4338
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3570 transition count 4338
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 3569 transition count 4337
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 3569 transition count 4337
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 3568 transition count 4329
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 3568 transition count 4329
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3567 transition count 4321
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3567 transition count 4321
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3566 transition count 4320
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3566 transition count 4320
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3565 transition count 4312
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3565 transition count 4312
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 3564 transition count 4304
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 3564 transition count 4304
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 3563 transition count 4303
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 3563 transition count 4303
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 3562 transition count 4295
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 3562 transition count 4295
Applied a total of 24 rules in 2879 ms. Remains 3562 /3574 variables (removed 12) and now considering 4295/4356 (removed 61) transitions.
// Phase 1: matrix 4295 rows 3562 cols
[2025-05-30 13:47:31] [INFO ] Computed 383 invariants in 45 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:47:33] [INFO ] Implicit Places using invariants in 2047 ms returned []
[2025-05-30 13:47:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:47:48] [INFO ] Implicit Places using invariants and state equation in 15037 ms returned []
Implicit Place search using SMT with State Equation took 17088 ms to find 0 implicit places.
Running 4294 sub problems to find dead transitions.
[2025-05-30 13:47:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3561 variables, 224/224 constraints. Problems are: Problem set: 0 solved, 4294 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3561/7857 variables, and 224 constraints, problems are : Problem set: 0 solved, 4294 unsolved in 30064 ms.
Refiners :[Positive P Invariants (semi-flows): 0/95 constraints, Generalized P Invariants (flows): 224/288 constraints, State Equation: 0/3562 constraints, PredecessorRefiner: 4294/4294 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4294 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3561 variables, 224/224 constraints. Problems are: Problem set: 0 solved, 4294 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3561/7857 variables, and 224 constraints, problems are : Problem set: 0 solved, 4294 unsolved in 30064 ms.
Refiners :[Positive P Invariants (semi-flows): 0/95 constraints, Generalized P Invariants (flows): 224/288 constraints, State Equation: 0/3562 constraints, PredecessorRefiner: 0/4294 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61922ms problems are : Problem set: 0 solved, 4294 unsolved
Search for dead transitions found 0 dead transitions in 61929ms
Starting structural reductions in LTL mode, iteration 1 : 3562/3574 places, 4295/4356 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 81907 ms. Remains : 3562/3574 places, 4295/4356 transitions.
Stuttering acceptance computed with spot in 292 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p3))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p3))), (NOT p1), (NOT p2), (NOT p3), (NOT p3)]
Running random walk in product with property : ASLink-PT-09b-LTLFireability-11
Stuttering criterion allowed to conclude after 841 steps with 0 reset in 8 ms.
FORMULA ASLink-PT-09b-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLFireability-11 finished in 82257 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 3 out of 3574 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3574/3574 places, 4356/4356 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 668 transitions
Trivial Post-agglo rules discarded 668 transitions
Performed 668 trivial Post agglomeration. Transition count delta: 668
Iterating post reduction 0 with 668 rules applied. Total rules applied 668 place count 3573 transition count 3687
Reduce places removed 668 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 671 rules applied. Total rules applied 1339 place count 2905 transition count 3684
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1341 place count 2903 transition count 3684
Performed 965 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 965 Pre rules applied. Total rules applied 1341 place count 2903 transition count 2719
Deduced a syphon composed of 965 places in 7 ms
Ensure Unique test removed 94 places
Reduce places removed 1059 places and 0 transitions.
Iterating global reduction 3 with 2024 rules applied. Total rules applied 3365 place count 1844 transition count 2719
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 3 with 67 rules applied. Total rules applied 3432 place count 1835 transition count 2661
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 4 with 58 rules applied. Total rules applied 3490 place count 1777 transition count 2661
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 3490 place count 1777 transition count 2624
Deduced a syphon composed of 37 places in 6 ms
Ensure Unique test removed 37 places
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 5 with 111 rules applied. Total rules applied 3601 place count 1703 transition count 2624
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 36 Pre rules applied. Total rules applied 3601 place count 1703 transition count 2588
Deduced a syphon composed of 36 places in 7 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 5 with 72 rules applied. Total rules applied 3673 place count 1667 transition count 2588
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 3675 place count 1665 transition count 2579
Iterating global reduction 5 with 2 rules applied. Total rules applied 3677 place count 1665 transition count 2579
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3678 place count 1664 transition count 2571
Iterating global reduction 5 with 1 rules applied. Total rules applied 3679 place count 1664 transition count 2571
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3680 place count 1663 transition count 2563
Iterating global reduction 5 with 1 rules applied. Total rules applied 3681 place count 1663 transition count 2563
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3682 place count 1662 transition count 2555
Iterating global reduction 5 with 1 rules applied. Total rules applied 3683 place count 1662 transition count 2555
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3684 place count 1661 transition count 2547
Iterating global reduction 5 with 1 rules applied. Total rules applied 3685 place count 1661 transition count 2547
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3686 place count 1660 transition count 2539
Iterating global reduction 5 with 1 rules applied. Total rules applied 3687 place count 1660 transition count 2539
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3688 place count 1659 transition count 2531
Iterating global reduction 5 with 1 rules applied. Total rules applied 3689 place count 1659 transition count 2531
Performed 283 Post agglomeration using F-continuation condition.Transition count delta: 283
Deduced a syphon composed of 283 places in 5 ms
Ensure Unique test removed 2 places
Reduce places removed 285 places and 0 transitions.
Iterating global reduction 5 with 568 rules applied. Total rules applied 4257 place count 1374 transition count 2248
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 4261 place count 1370 transition count 2244
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 4266 place count 1369 transition count 2244
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 4267 place count 1369 transition count 2243
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 4268 place count 1368 transition count 2243
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 4268 place count 1368 transition count 2242
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4270 place count 1367 transition count 2242
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 4272 place count 1365 transition count 2240
Iterating global reduction 7 with 2 rules applied. Total rules applied 4274 place count 1365 transition count 2240
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 4276 place count 1365 transition count 2238
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4277 place count 1364 transition count 2238
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4279 place count 1363 transition count 2243
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4281 place count 1361 transition count 2241
Reduce places removed 18 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 9 with 27 rules applied. Total rules applied 4308 place count 1343 transition count 2232
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 10 with 9 rules applied. Total rules applied 4317 place count 1334 transition count 2232
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 27 Pre rules applied. Total rules applied 4317 place count 1334 transition count 2205
Deduced a syphon composed of 27 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 11 with 55 rules applied. Total rules applied 4372 place count 1306 transition count 2205
Discarding 19 places :
Implicit places reduction removed 19 places
Iterating post reduction 11 with 19 rules applied. Total rules applied 4391 place count 1287 transition count 2205
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 4391 place count 1287 transition count 2204
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 4393 place count 1286 transition count 2204
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 4 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 12 with 56 rules applied. Total rules applied 4449 place count 1258 transition count 2176
Discarding 18 places :
Symmetric choice reduction at 12 with 18 rule applications. Total rules 4467 place count 1240 transition count 2158
Iterating global reduction 12 with 18 rules applied. Total rules applied 4485 place count 1240 transition count 2158
Discarding 9 places :
Symmetric choice reduction at 12 with 9 rule applications. Total rules 4494 place count 1231 transition count 2149
Iterating global reduction 12 with 9 rules applied. Total rules applied 4503 place count 1231 transition count 2149
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 12 with 9 rules applied. Total rules applied 4512 place count 1231 transition count 2140
Applied a total of 4512 rules in 1124 ms. Remains 1231 /3574 variables (removed 2343) and now considering 2140/4356 (removed 2216) transitions.
// Phase 1: matrix 2140 rows 1231 cols
[2025-05-30 13:48:52] [INFO ] Computed 202 invariants in 25 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:48:53] [INFO ] Implicit Places using invariants in 988 ms returned [1, 18, 19, 31, 48, 67, 86, 139, 149, 150, 152, 169, 187, 207, 258, 259, 271, 272, 274, 291, 309, 329, 380, 381, 393, 394, 396, 413, 431, 451, 502, 503, 515, 516, 518, 535, 553, 573, 624, 625, 637, 638, 640, 657, 675, 695, 747, 748, 760, 761, 763, 780, 798, 818, 869, 870, 882, 883, 885, 902, 920, 940, 991, 992, 1004, 1005, 1007, 1024, 1042, 1062, 1113, 1114, 1117, 1128, 1129, 1130, 1148, 1169, 1170, 1171, 1172]
Discarding 81 places :
Implicit Place search using SMT only with invariants took 993 ms to find 81 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1150/3574 places, 2140/4356 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 144 transitions
Trivial Post-agglo rules discarded 144 transitions
Performed 144 trivial Post agglomeration. Transition count delta: 144
Iterating post reduction 0 with 144 rules applied. Total rules applied 144 place count 1150 transition count 1996
Reduce places removed 144 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 148 rules applied. Total rules applied 292 place count 1006 transition count 1992
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 296 place count 1002 transition count 1992
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 296 place count 1002 transition count 1949
Deduced a syphon composed of 43 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 87 rules applied. Total rules applied 383 place count 958 transition count 1949
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 395 place count 954 transition count 1941
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 403 place count 946 transition count 1941
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 406 place count 943 transition count 1938
Iterating global reduction 5 with 3 rules applied. Total rules applied 409 place count 943 transition count 1938
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 412 place count 943 transition count 1935
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 3 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 6 with 136 rules applied. Total rules applied 548 place count 875 transition count 1867
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 552 place count 873 transition count 1868
Applied a total of 552 rules in 149 ms. Remains 873 /1150 variables (removed 277) and now considering 1868/2140 (removed 272) transitions.
// Phase 1: matrix 1868 rows 873 cols
[2025-05-30 13:48:53] [INFO ] Computed 116 invariants in 18 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:48:54] [INFO ] Implicit Places using invariants in 625 ms returned [89, 96, 101, 176, 182, 187, 264, 270, 275, 352, 358, 363, 440, 446, 451, 528, 536, 541, 618, 624, 629, 706, 712, 717, 794, 800, 805, 870]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 628 ms to find 28 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 845/3574 places, 1868/4356 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 845 transition count 1867
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 844 transition count 1867
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 20 place count 826 transition count 1849
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 826 transition count 1849
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 808 transition count 1831
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 808 transition count 1831
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 82 place count 800 transition count 1823
Iterating global reduction 2 with 8 rules applied. Total rules applied 90 place count 800 transition count 1823
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 108 place count 791 transition count 1814
Applied a total of 108 rules in 122 ms. Remains 791 /845 variables (removed 54) and now considering 1814/1868 (removed 54) transitions.
// Phase 1: matrix 1814 rows 791 cols
[2025-05-30 13:48:54] [INFO ] Computed 88 invariants in 19 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:48:54] [INFO ] Implicit Places using invariants in 545 ms returned []
[2025-05-30 13:48:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:48:56] [INFO ] Implicit Places using invariants and state equation in 1743 ms returned []
Implicit Place search using SMT with State Equation took 2292 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 791/3574 places, 1814/4356 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 5309 ms. Remains : 791/3574 places, 1814/4356 transitions.
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-09b-LTLFireability-12
Stuttering criterion allowed to conclude after 171 steps with 0 reset in 2 ms.
FORMULA ASLink-PT-09b-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLFireability-12 finished in 5421 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 3574 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3574/3574 places, 4356/4356 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3571 transition count 4346
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3571 transition count 4346
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 3569 transition count 4337
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 3569 transition count 4337
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 3568 transition count 4336
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 3568 transition count 4336
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3567 transition count 4328
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3567 transition count 4328
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3566 transition count 4320
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3566 transition count 4320
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3565 transition count 4319
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3565 transition count 4319
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 3564 transition count 4311
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 3564 transition count 4311
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 3563 transition count 4303
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 3563 transition count 4303
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 3562 transition count 4302
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 3562 transition count 4302
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 3561 transition count 4294
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 3561 transition count 4294
Applied a total of 26 rules in 2832 ms. Remains 3561 /3574 variables (removed 13) and now considering 4294/4356 (removed 62) transitions.
// Phase 1: matrix 4294 rows 3561 cols
[2025-05-30 13:48:59] [INFO ] Computed 383 invariants in 47 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:49:01] [INFO ] Implicit Places using invariants in 2098 ms returned []
[2025-05-30 13:49:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:49:21] [INFO ] Implicit Places using invariants and state equation in 19846 ms returned []
Implicit Place search using SMT with State Equation took 21953 ms to find 0 implicit places.
Running 4293 sub problems to find dead transitions.
[2025-05-30 13:49:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3560 variables, 222/222 constraints. Problems are: Problem set: 0 solved, 4293 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3560/7855 variables, and 222 constraints, problems are : Problem set: 0 solved, 4293 unsolved in 30071 ms.
Refiners :[Positive P Invariants (semi-flows): 0/94 constraints, Generalized P Invariants (flows): 222/289 constraints, State Equation: 0/3561 constraints, PredecessorRefiner: 4293/4293 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4293 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3560 variables, 222/222 constraints. Problems are: Problem set: 0 solved, 4293 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3560/7855 variables, and 222 constraints, problems are : Problem set: 0 solved, 4293 unsolved in 30068 ms.
Refiners :[Positive P Invariants (semi-flows): 0/94 constraints, Generalized P Invariants (flows): 222/289 constraints, State Equation: 0/3561 constraints, PredecessorRefiner: 0/4293 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61809ms problems are : Problem set: 0 solved, 4293 unsolved
Search for dead transitions found 0 dead transitions in 61816ms
Starting structural reductions in LTL mode, iteration 1 : 3561/3574 places, 4294/4356 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 86616 ms. Remains : 3561/3574 places, 4294/4356 transitions.
Stuttering acceptance computed with spot in 85 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-09b-LTLFireability-14
Entered a terminal (fully accepting) state of product in 1123 steps with 1 reset in 10 ms.
FORMULA ASLink-PT-09b-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLFireability-14 finished in 86753 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(((p1 U (p2||G(p1)))&&p0))))'
Support contains 4 out of 3574 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3574/3574 places, 4356/4356 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3572 transition count 4347
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3572 transition count 4347
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 3571 transition count 4339
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 3571 transition count 4339
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 3570 transition count 4338
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 3570 transition count 4338
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 3569 transition count 4330
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 3569 transition count 4330
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 3568 transition count 4322
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 3568 transition count 4322
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3567 transition count 4321
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3567 transition count 4321
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3566 transition count 4313
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3566 transition count 4313
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3565 transition count 4305
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3565 transition count 4305
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 3564 transition count 4304
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 3564 transition count 4304
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 3563 transition count 4296
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 3563 transition count 4296
Applied a total of 22 rules in 2774 ms. Remains 3563 /3574 variables (removed 11) and now considering 4296/4356 (removed 60) transitions.
// Phase 1: matrix 4296 rows 3563 cols
[2025-05-30 13:50:26] [INFO ] Computed 383 invariants in 45 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:50:28] [INFO ] Implicit Places using invariants in 2113 ms returned []
[2025-05-30 13:50:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:50:42] [INFO ] Implicit Places using invariants and state equation in 13984 ms returned []
Implicit Place search using SMT with State Equation took 16112 ms to find 0 implicit places.
Running 4295 sub problems to find dead transitions.
[2025-05-30 13:50:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3562 variables, 219/219 constraints. Problems are: Problem set: 0 solved, 4295 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3562/7859 variables, and 219 constraints, problems are : Problem set: 0 solved, 4295 unsolved in 30069 ms.
Refiners :[Positive P Invariants (semi-flows): 0/91 constraints, Generalized P Invariants (flows): 219/292 constraints, State Equation: 0/3563 constraints, PredecessorRefiner: 4295/4295 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4295 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3562 variables, 219/219 constraints. Problems are: Problem set: 0 solved, 4295 unsolved
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 13)
(s15 1)
(s16 1)
(s17 0)
(s18 0)
(s19 0)
(s20 1)
(s21 0)
(s22 0)
(s23 0)
(s24 1)
(s25 0)
(s26 0)
(s27 0)
(s28 1)
(s29 0)
(s30 0)
(s31 0)
(s32 1)
(s33 0)
(s34 0)
(s35 0)
(s36 1)
(s37 0)
(s38 0)
(s39 0)
(s40 1)
(s41 1)
(s42 0)
(s43 0)
(s44 1)
(s45 1)
(s46 0)
(s47 0)
(s48 1)
(s49 1)
(s50 1)
(s51 3)
(s52 1)
(s53 1)
(s54 6)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 38)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 0)
(s98 1)
(s99 1)
(s100 0)
(s101 1)
(s102 1)
(s103 1)
(s104 0)
(s105 0)
(s106 1)
(s107 1)
(s108 0)
(s109 0)
(s110 1)
(s111 1)
(s112 0)
(s113 0)
(s114 1)
(s115 1)
(s116 0)
(s117 0)
(s118 1)
(s119 1)
(s120 0)
(s121 0)
(s122 1)
(s123 1)
(s124 6)
(s125 0)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 0)
(s132 0)
(s133 1)
(s134 0)
(s135 0)
(s136 1)
(s137 0)
(s138 1)
(s139 1)
(s140 1)
(s141 0)
(s142 1)
(s143 1)
(s144 0)
(s145 1)
(s146 1)
(s147 0)
(s148 1)
(s149 0)
(s150 0)
(s151 1)
(s152 1)
(s153 0)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 0)
(s159 1)
(s160 0)
(s161 1)
(s162 1)
(s163 0)
(s164 0)
(s165 0)
(s166 0)
(s167 0)
(s168 0)
(s169 0)
(s170 0)
(s171 0)
(s172 0)
(s173 0)
(s174 0)
(s175 0)
(s176 0)
(s177 0)
(s178 0)
(s179 0)
(s180 0)
(s181 0)
(s182 0)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 16)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 0)
(s290 0)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 2)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 0)
(s326 0)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 7)
(s354 1)
(s355 1)
(s356 1)
(s357 0)
(s358 1)
(s359 1)
(s360 1)
(s361 1)
(s362 0)
(s363 1)
(s364 1)
(s365 1)
(s366 1)
(s367 4)
(s368 1)
(s369 0)
(s370 1)
(s371 1)
(s372 0)
(s373 0)
(s374 1)
(s375 1)
(s376 1)
(s377 1)
(s378 1)
(s379 1)
(s380 1)
(s381 1)
(s382 1)
(s383 1)
(s384 1)
(s385 1)
(s386 1)
(s387 1)
(s388 1)
(s389 1)
(s390 1)
(s391 1)
(s392 1)
(s393 1)
(s394 1)
(s395 1)
(s396 33)
(s397 1)
(s398 1)
(s399 1)
(s400 1)
(s401 33)
(s402 1)
(s403 1)
(s404 1)
(s405 1)
(s406 1)
(s407 30)
(s408 1)
(s409 1)
(s410 1)
(s411 1)
(s412 1)
(s413 1)
(s414 1)
(s415 1)
(s416 4)
(s417 1)
(s418 1)
(s419 1)
(s420 1)
(s421 1)
(s422 1)
(s423 1)
(s424 1)
(s425 1)
(s426 67)
(s427 1)
(s428 1)
(s429 1)
(s430 1)
(s431 1)
(s432 1)
(s433 1)
(s434 1)
(s435 1)
(s436 1)
(s437 1)
(s438 1)
(s439 1)
(s440 1)
(s441 1)
(s442 1)
(s443 1)
(s444 1)
(s445 1)
(s446 1)
(s447 1)
(s448 1)
(s449 1)
(s450 1)
(s451 1)
(s452 1)
(s453 1)
(s454 1)
(s455 1)
(s456 1)
(s457 1)
(s458 1)
(s459 1)
(s460 1)
(s461 1)
(s462 1)
(s463 1)
(s464 1)
(s465 1)
(s466 1)
(s467 1)
(s468 1)
(s469 1)
(s470 1)
(s471 1)
(s472 1)
(s473 1)
(s474 1)
(s475 1)
(s476 1)
(s477 1)
(s478 1)
(s479 1)
(s480 1)
(s481 1)
(s482 1)
(s483 1)
(s484 1)
(s485 1)
(s486 1)
(s487 1)
(s488 1)
(s489 1)
(s490 1)
(s491 0)
(s492 0)
(s493 0)
(s494 1)
(s495 0)
(s496 0)
(s497 1)
(s498 0)
(s499 0)
(s500 1)
(s501 0)
(s502 1)
(s503 1)
(s504 0)
(s505 1)
(s506 1)
(s507 1)
(s508 0)
(s509 1)
(s510 1)
(s511 0)
(s512 1)
(s513 1)
(s514 0)
(s515 1)
(s516 1)
(s517 1)
(s518 1)
(s519 1)
(s520 1)
(s521 1)
(s522 1)
(s523 1)
(s524 1)
(s525 1)
(s526 1)
(s527 1)
(s528 1)
(s529 1)
(s530 1)
(s531 1)
(s532 1)
(s533 1)
(s534 1)
(s535 1)
(s536 1)
(s537 1)
(s538 1)
(s539 1)
(s540 1)
(s541 1)
(s542 1)
(s543 1)
(s544 1)
(s545 1)
(s546 1)
(s547 1)
(s548 1)
(s549 1)
(s550 1)
(s551 1)
(s552 1)
(s553 1)
(s554 1)
(s555 1)
(s556 1)
(s557 1)
(s558 1)
(s559 1)
(s560 1)
(s561 1)
(s562 1)
(s563 1)
(s564 1)
(s565 1)
(s566 1)
(s567 1)
(s568 1)
(s569 1)
(s570 1)
(s571 1)
(s572 1)
(s573 1)
(s574 1)
(s575 1)
(s576 1)
(s577 1)
(s578 1)
(s579 1)
(s580 1)
(s581 1)
(s582 1)
(s583 1)
(s584 1)
(s585 1)
(s586 1)
(s587 1)
(s588 1)
(s589 1)
(s590 1)
(s591 1)
(s592 1)
(s593 1)
(s594 1)
(s595 1)
(s596 1)
(s597 1)
(s598 1)
(s599 1)
(s600 1)
(s601 1)
(s602 1)
(s603 1)
(s604 1)
(s605 1)
(s606 1)
(s607 1)
(s608 1)
(s609 1)
(s610 1)
(s611 1)
(s612 1)
(s613 1)
(s614 1)
(s615 1)
(s616 1)
(s617 1)
(s618 1)
(s619 1)
(s620 1)
(s621 1)
(s622 1)
(s623 1)
(s624 1)
(s625 1)
(s626 1)
(s627 1)
(s628 1)
(s629 1)
(s630 1)
(s631 1)
(s632 1)
(s633 1)
(s634 1)
(s635 1)
(s636 1)
(s637 1)
(s638 1)
(s639 1)
(s640 1)
(s641 1)
(s642 16)
(s643 1)
(s644 1)
(s645 1)
(s646 1)
(s647 1)
(s648 0)
(s649 1)
(s650 1)
(s651 1)
(s652 0)
(s653 1)
(s654 1)
(s655 1)
(s656 1)
(s657 1)
(s658 1)
(s659 1)
(s660 1)
(s661 1)
(s662 1)
(s663 1)
(s664 1)
(s665 1)
(s666 1)
(s667 1)
(s668 1)
(s669 1)
(s670 1)
(s671 1)
(s672 1)
(s673 1)
(s674 1)
(s675 1)
(s676 1)
(s677 1)
(s678 1)
(s679 1)
(s680 1)
(s681 1)
(s682 1)
(s683 1)
(s684 0)
(s685 0)
(s686 1)
(s687 1)
(s688 1)
(s689 1)
(s690 1)
(s691 1)
(s692 1)
(s693 1)
(s694 1)
(s695 1)
(s696 1)
(s697 1)
(s698 1)
(s699 1)
(s700 1)
(s701 1)
(s702 1)
(s703 1)
(s704 1)
(s705 1)
(s706 1)
(s707 1)
(s708 7)
(s709 1)
(s710 1)
(s711 1)
(s712 1)
(s713 1)
(s714 1)
(s715 1)
(s716 0)
(s717 1)
(s718 1)
(s719 1)
(s720 1)
(s721 0)
(s722 1)
(s723 1)
(s724 1)
(s725 1)
(s726 1)
(s727 1)
(s728 0)
(s729 4)
(s730 1)
(s731 0)
(s732 0)
(s733 1)
(s734 1)
(s735 1)
(s736 1)
(s737 1)
(s738 1)
(s739 1)
(s740 1)
(s741 1)
(s742 1)
(s743 1)
(s744 1)
(s745 1)
(s746 23)
(s747 1)
(s748 1)
(s749 1)
(s750 1)
(s751 1)
(s752 1)
(s753 1)
(s754 1)
(s755 29)
(s756 1)
(s757 1)
(s758 1)
(s759 1)
(s760 1)
(s761 29)
(s762 1)
(s763 1)
(s764 1)
(s765 1)
(s766 1)
(s767 26)
(s768 1)
(s769 1)
(s770 1)
(s771 1)
(s772 1)
(s773 1)
(s774 1)
(s775 1)
(s776 1)
(s777 1)
(s778 4)
(s779 1)
(s780 1)
(s781 1)
(s782 1)
(s783 1)
(s784 1)
(s785 1)
(s786 1)
(s787 1)
(s788 1)
(s789 1)
(s790 1)
(s791 1)
(s792 1)
(s793 1)
(s794 1)
(s795 1)
(s796 1)
(s797 1)
(s798 1)
(s799 1)
(s800 1)
(s801 1)
(s802 1)
(s803 1)
(s804 1)
(s805 1)
(s806 1)
(s807 1)
(s808 1)
(s809 1)
(s810 1)
(s811 1)
(s812 1)
(s813 1)
(s814 1)
(s815 1)
(s816 1)
(s817 1)
(s818 1)
(s819 1)
(s820 1)
(s821 1)
(s822 1)
(s823 1)
(s824 1)
(s825 1)
(s826 1)
(s827 1)
(s828 1)
(s829 1)
(s830 1)
(s831 1)
(s832 1)
(s833 1)
(s834 1)
(s835 1)
(s836 1)
(s837 1)
(s838 1)
(s839 1)
(s840 1)
(s841 1)
(s842 1)
(s843 1)
(s844 1)
(s845 1)
(s846 1)
(s847 1)
(s848 1)
(s849 1)
(s850 0)
(s851 0)
(s852 0)
(s853 1)
(s854 0)
(s855 0)
(s856 1)
(s857 0)
(s858 1)
(s859 1)
(s860 0)
(s861 0)
(s862 1)
(s863 0)
(s864 0)
(s865 1)
(s866 1)
(s867 0)
(s868 1)
(s869 1)
(s870 1)
(s871 1)
(s872 1)
(s873 0)
(s874 1)
(s875 1)
(s876 1)
(s877 1)
(s878 1)
(s879 1)
(s880 1)
(s881 1)
(s882 1)
(s883 1)
(s884 1)
(s885 1)
(s886 1)
(s887 1)
(s888 1)
(s889 1)
(s890 1)
(s891 1)
(s892 1)
(s893 1)
(s894 1)
(s895 1)
(s896 1)
(s897 1)
(s898 1)
(s899 1)
(s900 1)
(s901 1)
(s902 1)
(s903 1)
(s904 1)
(s905 1)
(s906 1)
(s907 1)
(s908 1)
(s909 1)
(s910 1)
(s911 1)
(s912 1)
(s913 1)
(s914 1)
(s915 1)
(s916 1)
(s917 1)
(s918 1)
(s919 1)
(s920 1)
(s921 1)
(s922 1)
(s923 1)
(s924 1)
(s925 1)
(s926 1)
(s927 1)
(s928 1)
(s929 1)
(s930 1)
(s931 1)
(s932 1)
(s933 1)
(s934 1)
(s935 1)
(s936 1)
(s937 1)
(s938 1)
(s939 1)
(s940 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3562/7859 variables, and 219 constraints, problems are : Problem set: 0 solved, 4295 unsolved in 30066 ms.
Refiners :[Positive P Invariants (semi-flows): 0/91 constraints, Generalized P Invariants (flows): 219/292 constraints, State Equation: 0/3563 constraints, PredecessorRefiner: 0/4295 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61799ms problems are : Problem set: 0 solved, 4295 unsolved
Search for dead transitions found 0 dead transitions in 61808ms
Starting structural reductions in LTL mode, iteration 1 : 3563/3574 places, 4296/4356 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 80709 ms. Remains : 3563/3574 places, 4296/4356 transitions.
Stuttering acceptance computed with spot in 145 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : ASLink-PT-09b-LTLFireability-15
Product exploration explored 100000 steps with 50000 reset in 861 ms.
Product exploration explored 100000 steps with 50000 reset in 811 ms.
Computed a total of 146 stabilizing places and 146 stable transitions
Computed a total of 146 stabilizing places and 146 stable transitions
Knowledge obtained : [(AND p0 p2 p1), (X p2), (X (NOT (OR (NOT p0) (AND (NOT p2) (NOT p1))))), (X (NOT (AND p0 (NOT p2) p1))), (X p0), (X p1), (X (X p2)), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (OR (NOT p0) (AND (NOT p2) (NOT p1)))))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (NOT (AND p0 (NOT p2) p1)))), (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Property proved to be true thanks to conjunction of knowledge (Minato strategy)
Knowledge based reduction with 13 factoid took 128 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-09b-LTLFireability-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-09b-LTLFireability-15 finished in 82727 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
[2025-05-30 13:51:46] [INFO ] Flatten gal took : 120 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9166744874391410963
[2025-05-30 13:51:46] [INFO ] Too many transitions (4356) to apply POR reductions. Disabling POR matrices.
[2025-05-30 13:51:46] [INFO ] Applying decomposition
[2025-05-30 13:51:46] [INFO ] Built C files in 55ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9166744874391410963
Running compilation step : cd /tmp/ltsmin9166744874391410963;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2025-05-30 13:51:46] [INFO ] Flatten gal took : 102 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph1674970759641562581.txt' '-o' '/tmp/graph1674970759641562581.bin' '-w' '/tmp/graph1674970759641562581.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1674970759641562581.bin' '-l' '-1' '-v' '-w' '/tmp/graph1674970759641562581.weights' '-q' '0' '-e' '0.001'
[2025-05-30 13:51:46] [INFO ] Decomposing Gal with order
[2025-05-30 13:51:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 13:51:47] [INFO ] Removed a total of 3264 redundant transitions.
[2025-05-30 13:51:47] [INFO ] Flatten gal took : 178 ms
[2025-05-30 13:51:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 19 ms.
[2025-05-30 13:51:47] [INFO ] Time to serialize gal into /tmp/LTLFireability5398947902120533464.gal : 34 ms
[2025-05-30 13:51:47] [INFO ] Time to serialize properties into /tmp/LTLFireability14285159939601351990.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.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability5398947902120533464.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability14285159939601351990.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(F("(i28.u1019.p2930==0)"))))
Formula 0 simplified : FG!"(i28.u1019.p2930==0)"
Compilation finished in 13750 ms.
Running link step : cd /tmp/ltsmin9166744874391410963;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 77 ms.
Running LTSmin : cd /tmp/ltsmin9166744874391410963;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2025-05-30 14:15:37] [INFO ] Applying decomposition
[2025-05-30 14:15:37] [INFO ] Flatten gal took : 281 ms
[2025-05-30 14:15:37] [INFO ] Decomposing Gal with order
[2025-05-30 14:15:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 14:15:38] [INFO ] Removed a total of 2988 redundant transitions.
[2025-05-30 14:15:38] [INFO ] Flatten gal took : 485 ms
[2025-05-30 14:15:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 4987 labels/synchronizations in 315 ms.
[2025-05-30 14:15:39] [INFO ] Time to serialize gal into /tmp/LTLFireability1491281373055320788.gal : 63 ms
[2025-05-30 14:15:39] [INFO ] Time to serialize properties into /tmp/LTLFireability2317820003820881477.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.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability1491281373055320788.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability2317820003820881477.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("(i0.i0.i1.i0.i0.i0.i0.i0.i0.u354.p2930==0)"))))
Formula 0 simplified : FG!"(i0.i0.i1.i0.i0.i0.i0.i0.i0.u354.p2930==0)"
Detected timeout of ITS tools.
[2025-05-30 14:39:28] [INFO ] Flatten gal took : 265 ms
[2025-05-30 14:39:29] [INFO ] Input system was already deterministic with 4356 transitions.
[2025-05-30 14:39:29] [INFO ] Transformed 3574 places.
[2025-05-30 14:39:29] [INFO ] Transformed 4356 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2025-05-30 14:39:59] [INFO ] Time to serialize gal into /tmp/LTLFireability16950333913124449568.gal : 58 ms
[2025-05-30 14:39:59] [INFO ] Time to serialize properties into /tmp/LTLFireability16560921307738215860.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.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability16950333913124449568.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability16560921307738215860.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...344
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G(F("(p2930==0)"))))
Formula 0 simplified : FG!"(p2930==0)"

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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

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