fond
Model Checking Contest 2025
15th edition, Paris, France, June 24, 2025
Execution of r002-tall-174853729200419
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 TFTT?FFFFFFTFFFF normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r002-tall-174853729200419.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 LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-tall-174853729200419
=====================================================================

--------------------
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-LTLCardinality-00
FORMULA_NAME ASLink-PT-09b-LTLCardinality-01
FORMULA_NAME ASLink-PT-09b-LTLCardinality-02
FORMULA_NAME ASLink-PT-09b-LTLCardinality-03
FORMULA_NAME ASLink-PT-09b-LTLCardinality-04
FORMULA_NAME ASLink-PT-09b-LTLCardinality-05
FORMULA_NAME ASLink-PT-09b-LTLCardinality-06
FORMULA_NAME ASLink-PT-09b-LTLCardinality-07
FORMULA_NAME ASLink-PT-09b-LTLCardinality-08
FORMULA_NAME ASLink-PT-09b-LTLCardinality-09
FORMULA_NAME ASLink-PT-09b-LTLCardinality-10
FORMULA_NAME ASLink-PT-09b-LTLCardinality-11
FORMULA_NAME ASLink-PT-09b-LTLCardinality-12
FORMULA_NAME ASLink-PT-09b-LTLCardinality-13
FORMULA_NAME ASLink-PT-09b-LTLCardinality-14
FORMULA_NAME ASLink-PT-09b-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1748611160127

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
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
LTLCardinality PT
Running Version 202505121319
[2025-05-30 13:19:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-30 13:19:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 13:19:21] [INFO ] Load time of PNML (sax parser for PT used): 223 ms
[2025-05-30 13:19:21] [INFO ] Transformed 4014 places.
[2025-05-30 13:19:21] [INFO ] Transformed 4932 transitions.
[2025-05-30 13:19:21] [INFO ] Found NUPN structural information;
[2025-05-30 13:19:21] [INFO ] Parsed PT model containing 4014 places and 4932 transitions and 14960 arcs in 407 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
Initial state reduction rules removed 2 formulas.
FORMULA ASLink-PT-09b-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 21 out of 4014 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4014/4014 places, 4932/4932 transitions.
Discarding 246 places :
Symmetric choice reduction at 0 with 246 rule applications. Total rules 246 place count 3768 transition count 4686
Iterating global reduction 0 with 246 rules applied. Total rules applied 492 place count 3768 transition count 4686
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 493 place count 3768 transition count 4685
Discarding 98 places :
Symmetric choice reduction at 1 with 98 rule applications. Total rules 591 place count 3670 transition count 4534
Iterating global reduction 1 with 98 rules applied. Total rules applied 689 place count 3670 transition count 4534
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 719 place count 3670 transition count 4504
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 732 place count 3657 transition count 4491
Iterating global reduction 2 with 13 rules applied. Total rules applied 745 place count 3657 transition count 4491
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 748 place count 3654 transition count 4481
Iterating global reduction 2 with 3 rules applied. Total rules applied 751 place count 3654 transition count 4481
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 754 place count 3651 transition count 4478
Iterating global reduction 2 with 3 rules applied. Total rules applied 757 place count 3651 transition count 4478
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 760 place count 3648 transition count 4468
Iterating global reduction 2 with 3 rules applied. Total rules applied 763 place count 3648 transition count 4468
Applied a total of 763 rules in 3119 ms. Remains 3648 /4014 variables (removed 366) and now considering 4468/4932 (removed 464) transitions.
// Phase 1: matrix 4468 rows 3648 cols
[2025-05-30 13:19:25] [INFO ] Computed 394 invariants in 147 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:19:28] [INFO ] Implicit Places using invariants in 2766 ms returned [3482, 3493, 3504, 3512, 3520, 3528, 3536, 3547, 3555, 3563, 3574]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 2899 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3637/4014 places, 4468/4932 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 3625 transition count 4456
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 3625 transition count 4456
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 34 place count 3615 transition count 4446
Iterating global reduction 0 with 10 rules applied. Total rules applied 44 place count 3615 transition count 4446
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 52 place count 3607 transition count 4438
Iterating global reduction 0 with 8 rules applied. Total rules applied 60 place count 3607 transition count 4438
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 63 place count 3604 transition count 4435
Iterating global reduction 0 with 3 rules applied. Total rules applied 66 place count 3604 transition count 4435
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 68 place count 3602 transition count 4433
Iterating global reduction 0 with 2 rules applied. Total rules applied 70 place count 3602 transition count 4433
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 72 place count 3600 transition count 4431
Iterating global reduction 0 with 2 rules applied. Total rules applied 74 place count 3600 transition count 4431
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 3599 transition count 4430
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 3599 transition count 4430
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 3598 transition count 4429
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 3598 transition count 4429
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 3597 transition count 4428
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 3597 transition count 4428
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 3596 transition count 4427
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 3596 transition count 4427
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 3595 transition count 4426
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 3595 transition count 4426
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 3594 transition count 4425
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 3594 transition count 4425
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 3593 transition count 4424
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 3593 transition count 4424
Applied a total of 88 rules in 5343 ms. Remains 3593 /3637 variables (removed 44) and now considering 4424/4468 (removed 44) transitions.
// Phase 1: matrix 4424 rows 3593 cols
[2025-05-30 13:19:33] [INFO ] Computed 383 invariants in 119 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:19:35] [INFO ] Implicit Places using invariants in 2199 ms returned []
[2025-05-30 13:19:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:19:48] [INFO ] Implicit Places using invariants and state equation in 12987 ms returned []
Implicit Place search using SMT with State Equation took 15192 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3593/4014 places, 4424/4932 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 26571 ms. Remains : 3593/4014 places, 4424/4932 transitions.
Support contains 21 out of 3593 places after structural reductions.
[2025-05-30 13:19:49] [INFO ] Flatten gal took : 273 ms
[2025-05-30 13:19:49] [INFO ] Flatten gal took : 175 ms
[2025-05-30 13:19:49] [INFO ] Input system was already deterministic with 4424 transitions.
Reduction of identical properties reduced properties to check from 12 to 11
RANDOM walk for 40000 steps (53 resets) in 1602 ms. (24 steps per ms) remains 3/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 187 ms. (212 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 163 ms. (243 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 154 ms. (258 steps per ms) remains 3/3 properties
[2025-05-30 13:19: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/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 185/191 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/191 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 759/950 variables, 86/92 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/950 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 2490/3440 variables, 275/367 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3440 variables, 0/367 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 153/3593 variables, 16/383 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3593 variables, 0/383 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 4424/8017 variables, 3593/3976 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/8017 variables, 0/3976 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/8017 variables, 0/3976 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 8017/8017 variables, and 3976 constraints, problems are : Problem set: 0 solved, 3 unsolved in 3242 ms.
Refiners :[Positive P Invariants (semi-flows): 92/92 constraints, Generalized P Invariants (flows): 291/291 constraints, State Equation: 3593/3593 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 185/191 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 13:19:53] [INFO ] Deduced a trap composed of 109 places in 84 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 13:19:53] [INFO ] Deduced a trap composed of 115 places in 66 ms of which 4 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/191 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/191 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 759/950 variables, 86/94 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/950 variables, 0/94 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 2490/3440 variables, 275/369 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 13:19:55] [INFO ] Deduced a trap composed of 21 places in 789 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 13:19:56] [INFO ] Deduced a trap composed of 24 places in 796 ms of which 84 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 13:19:57] [INFO ] Deduced a trap composed of 26 places in 751 ms of which 77 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 13:19:57] [INFO ] Deduced a trap composed of 44 places in 756 ms of which 122 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 13:19:58] [INFO ] Deduced a trap composed of 48 places in 731 ms of which 115 ms to minimize.
SMT process timed out in 8324ms, After SMT, problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 3593 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3593/3593 places, 4424/4424 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 665 transitions
Trivial Post-agglo rules discarded 665 transitions
Performed 665 trivial Post agglomeration. Transition count delta: 665
Iterating post reduction 0 with 665 rules applied. Total rules applied 665 place count 3593 transition count 3759
Reduce places removed 665 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 668 rules applied. Total rules applied 1333 place count 2928 transition count 3756
Reduce places removed 2 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 5 rules applied. Total rules applied 1338 place count 2926 transition count 3753
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1341 place count 2923 transition count 3753
Performed 969 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 969 Pre rules applied. Total rules applied 1341 place count 2923 transition count 2784
Deduced a syphon composed of 969 places in 24 ms
Ensure Unique test removed 94 places
Reduce places removed 1063 places and 0 transitions.
Iterating global reduction 4 with 2032 rules applied. Total rules applied 3373 place count 1860 transition count 2784
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 4 with 67 rules applied. Total rules applied 3440 place count 1851 transition count 2726
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 5 with 58 rules applied. Total rules applied 3498 place count 1793 transition count 2726
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 37 Pre rules applied. Total rules applied 3498 place count 1793 transition count 2689
Deduced a syphon composed of 37 places in 7 ms
Ensure Unique test removed 36 places
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 6 with 110 rules applied. Total rules applied 3608 place count 1720 transition count 2689
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 35 Pre rules applied. Total rules applied 3608 place count 1720 transition count 2654
Deduced a syphon composed of 35 places in 6 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 6 with 70 rules applied. Total rules applied 3678 place count 1685 transition count 2654
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 3683 place count 1680 transition count 2642
Iterating global reduction 6 with 5 rules applied. Total rules applied 3688 place count 1680 transition count 2642
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 3688 place count 1680 transition count 2640
Deduced a syphon composed of 2 places in 19 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 3692 place count 1678 transition count 2640
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3693 place count 1677 transition count 2632
Iterating global reduction 6 with 1 rules applied. Total rules applied 3694 place count 1677 transition count 2632
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3695 place count 1676 transition count 2624
Iterating global reduction 6 with 1 rules applied. Total rules applied 3696 place count 1676 transition count 2624
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3697 place count 1675 transition count 2616
Iterating global reduction 6 with 1 rules applied. Total rules applied 3698 place count 1675 transition count 2616
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3699 place count 1674 transition count 2608
Iterating global reduction 6 with 1 rules applied. Total rules applied 3700 place count 1674 transition count 2608
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3701 place count 1673 transition count 2600
Iterating global reduction 6 with 1 rules applied. Total rules applied 3702 place count 1673 transition count 2600
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3703 place count 1672 transition count 2592
Iterating global reduction 6 with 1 rules applied. Total rules applied 3704 place count 1672 transition count 2592
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3705 place count 1671 transition count 2584
Iterating global reduction 6 with 1 rules applied. Total rules applied 3706 place count 1671 transition count 2584
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3707 place count 1670 transition count 2576
Iterating global reduction 6 with 1 rules applied. Total rules applied 3708 place count 1670 transition count 2576
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3709 place count 1669 transition count 2568
Iterating global reduction 6 with 1 rules applied. Total rules applied 3710 place count 1669 transition count 2568
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3711 place count 1668 transition count 2560
Iterating global reduction 6 with 1 rules applied. Total rules applied 3712 place count 1668 transition count 2560
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3713 place count 1667 transition count 2552
Iterating global reduction 6 with 1 rules applied. Total rules applied 3714 place count 1667 transition count 2552
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3715 place count 1666 transition count 2544
Iterating global reduction 6 with 1 rules applied. Total rules applied 3716 place count 1666 transition count 2544
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3717 place count 1665 transition count 2536
Iterating global reduction 6 with 1 rules applied. Total rules applied 3718 place count 1665 transition count 2536
Performed 282 Post agglomeration using F-continuation condition.Transition count delta: 282
Deduced a syphon composed of 282 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 284 places and 0 transitions.
Iterating global reduction 6 with 566 rules applied. Total rules applied 4284 place count 1381 transition count 2254
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 4288 place count 1377 transition count 2250
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 4293 place count 1376 transition count 2250
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 4294 place count 1376 transition count 2249
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4295 place count 1375 transition count 2249
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 4295 place count 1375 transition count 2248
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4297 place count 1374 transition count 2248
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 4299 place count 1372 transition count 2246
Iterating global reduction 8 with 2 rules applied. Total rules applied 4301 place count 1372 transition count 2246
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 4303 place count 1372 transition count 2244
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 4304 place count 1371 transition count 2244
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 4306 place count 1370 transition count 2250
Free-agglomeration rule applied 11 times.
Iterating global reduction 10 with 11 rules applied. Total rules applied 4317 place count 1370 transition count 2239
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 10 with 11 rules applied. Total rules applied 4328 place count 1359 transition count 2239
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 11 with 8 rules applied. Total rules applied 4336 place count 1359 transition count 2231
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 4344 place count 1351 transition count 2231
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 4353 place count 1351 transition count 2231
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 4354 place count 1350 transition count 2230
Reduce places removed 18 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 26 rules applied. Total rules applied 4380 place count 1332 transition count 2222
Reduce places removed 8 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 13 with 9 rules applied. Total rules applied 4389 place count 1324 transition count 2221
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 4390 place count 1323 transition count 2221
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 28 Pre rules applied. Total rules applied 4390 place count 1323 transition count 2193
Deduced a syphon composed of 28 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 15 with 57 rules applied. Total rules applied 4447 place count 1294 transition count 2193
Discarding 10 places :
Implicit places reduction removed 10 places
Iterating post reduction 15 with 10 rules applied. Total rules applied 4457 place count 1284 transition count 2193
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 1 Pre rules applied. Total rules applied 4457 place count 1284 transition count 2192
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 16 with 2 rules applied. Total rules applied 4459 place count 1283 transition count 2192
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 16 with 36 rules applied. Total rules applied 4495 place count 1265 transition count 2174
Discarding 9 places :
Symmetric choice reduction at 16 with 9 rule applications. Total rules 4504 place count 1256 transition count 2165
Iterating global reduction 16 with 9 rules applied. Total rules applied 4513 place count 1256 transition count 2165
Free-agglomeration rule applied 9 times.
Iterating global reduction 16 with 9 rules applied. Total rules applied 4522 place count 1256 transition count 2156
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 16 with 9 rules applied. Total rules applied 4531 place count 1247 transition count 2156
Applied a total of 4531 rules in 2585 ms. Remains 1247 /3593 variables (removed 2346) and now considering 2156/4424 (removed 2268) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2587 ms. Remains : 1247/3593 places, 2156/4424 transitions.
RANDOM walk for 40000 steps (379 resets) in 410 ms. (97 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (41 resets) in 235 ms. (169 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (40 resets) in 202 ms. (197 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (40 resets) in 150 ms. (264 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 181825 steps, run timeout after 3001 ms. (steps per millisecond=60 ) properties seen :0 out of 3
Probabilistic random walk after 181825 steps, saw 41266 distinct states, run finished after 3006 ms. (steps per millisecond=60 ) properties seen :0
// Phase 1: matrix 2156 rows 1247 cols
[2025-05-30 13:20:04] [INFO ] Computed 212 invariants in 28 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/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 93/99 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/99 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 8/107 variables, 8/12 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 347/454 variables, 43/55 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/454 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 85/539 variables, 20/75 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/539 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 3/542 variables, 3/78 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/542 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 356/898 variables, 54/132 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/898 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 56/954 variables, 16/148 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/954 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 3/957 variables, 3/151 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/957 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 17 (OVERLAPS) 222/1179 variables, 41/192 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/1179 variables, 0/192 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 19 (OVERLAPS) 5/1184 variables, 5/197 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/1184 variables, 0/197 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 21 (OVERLAPS) 58/1242 variables, 12/209 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/1242 variables, 0/209 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 23 (OVERLAPS) 1/1243 variables, 1/210 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/1243 variables, 0/210 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 25 (OVERLAPS) 4/1247 variables, 2/212 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/1247 variables, 0/212 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 27 (OVERLAPS) 2156/3403 variables, 1247/1459 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 28 (INCLUDED_ONLY) 0/3403 variables, 0/1459 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 29 (OVERLAPS) 0/3403 variables, 0/1459 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3403/3403 variables, and 1459 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1410 ms.
Refiners :[Positive P Invariants (semi-flows): 60/60 constraints, Generalized P Invariants (flows): 152/152 constraints, State Equation: 1247/1247 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 93/99 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/99 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 8/107 variables, 8/12 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 347/454 variables, 43/55 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/454 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 85/539 variables, 20/75 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/539 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 3/542 variables, 3/78 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/542 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 356/898 variables, 54/132 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/898 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 56/954 variables, 16/148 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/954 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 3/957 variables, 3/151 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/957 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 17 (OVERLAPS) 222/1179 variables, 41/192 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/1179 variables, 0/192 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 19 (OVERLAPS) 5/1184 variables, 5/197 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/1184 variables, 0/197 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 21 (OVERLAPS) 58/1242 variables, 12/209 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/1242 variables, 0/209 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 23 (OVERLAPS) 1/1243 variables, 1/210 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/1243 variables, 0/210 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 25 (OVERLAPS) 4/1247 variables, 2/212 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/1247 variables, 0/212 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 27 (OVERLAPS) 2156/3403 variables, 1247/1459 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 28 (INCLUDED_ONLY) 0/3403 variables, 3/1462 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 29 (INCLUDED_ONLY) 0/3403 variables, 0/1462 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 30 (OVERLAPS) 0/3403 variables, 0/1462 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 3403/3403 variables, and 1462 constraints, problems are : Problem set: 0 solved, 3 unsolved in 6535 ms.
Refiners :[Positive P Invariants (semi-flows): 60/60 constraints, Generalized P Invariants (flows): 152/152 constraints, State Equation: 1247/1247 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 8013ms problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1619 ms.
Support contains 6 out of 1247 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1247/1247 places, 2156/2156 transitions.
Applied a total of 0 rules in 56 ms. Remains 1247 /1247 variables (removed 0) and now considering 2156/2156 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 57 ms. Remains : 1247/1247 places, 2156/2156 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1247/1247 places, 2156/2156 transitions.
Applied a total of 0 rules in 54 ms. Remains 1247 /1247 variables (removed 0) and now considering 2156/2156 (removed 0) transitions.
[2025-05-30 13:20:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:20:15] [INFO ] Implicit Places using invariants in 984 ms returned [1, 18, 19, 32, 49, 67, 136, 140, 149, 150, 152, 169, 187, 256, 260, 261, 272, 273, 275, 292, 310, 369, 382, 386, 387, 398, 399, 401, 418, 436, 505, 509, 510, 521, 522, 524, 542, 560, 629, 633, 634, 645, 646, 648, 665, 683, 752, 756, 757, 768, 769, 771, 788, 806, 876, 880, 881, 892, 893, 895, 912, 930, 1000, 1004, 1005, 1016, 1017, 1019, 1036, 1054, 1123, 1127, 1128, 1131, 1142, 1143, 1144, 1162, 1183, 1184, 1185, 1186]
[2025-05-30 13:20:15] [INFO ] Actually due to overlaps returned [1162, 1144, 49, 169, 292, 418, 542, 665, 788, 912, 1036, 32, 152, 275, 401, 524, 648, 771, 895, 1019, 149, 272, 398, 521, 645, 768, 892, 1016, 1142, 1183, 150, 273, 399, 522, 646, 769, 893, 1017, 1143, 1184, 1, 18, 260, 261, 386, 387, 509, 510, 633, 634, 756, 757, 880, 881, 1004, 1005, 1127, 1128, 67, 187, 310, 436, 560, 683, 806, 930, 1054, 1185, 19, 1131, 1186]
Discarding 71 places :
Implicit Place search using SMT only with invariants took 991 ms to find 71 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1176/1247 places, 2156/2156 transitions.
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 152 transitions
Trivial Post-agglo rules discarded 152 transitions
Performed 152 trivial Post agglomeration. Transition count delta: 152
Iterating post reduction 0 with 162 rules applied. Total rules applied 162 place count 1166 transition count 2004
Reduce places removed 152 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 164 rules applied. Total rules applied 326 place count 1014 transition count 1992
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 330 place count 1010 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 330 place count 1010 transition count 1949
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 417 place count 966 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 429 place count 962 transition count 1941
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 437 place count 954 transition count 1941
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 440 place count 951 transition count 1938
Iterating global reduction 5 with 3 rules applied. Total rules applied 443 place count 951 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 446 place count 951 transition count 1935
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 3 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 6 with 122 rules applied. Total rules applied 568 place count 890 transition count 1874
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 577 place count 881 transition count 1865
Iterating global reduction 6 with 9 rules applied. Total rules applied 586 place count 881 transition count 1865
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 594 place count 881 transition count 1857
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
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 598 place count 879 transition count 1857
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 599 place count 879 transition count 1856
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 7 with 19 rules applied. Total rules applied 618 place count 879 transition count 1837
Ensure Unique test removed 1 places
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 638 place count 859 transition count 1837
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 639 place count 859 transition count 1836
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 666 place count 859 transition count 1836
Applied a total of 666 rules in 397 ms. Remains 859 /1176 variables (removed 317) and now considering 1836/2156 (removed 320) transitions.
// Phase 1: matrix 1836 rows 859 cols
[2025-05-30 13:20:15] [INFO ] Computed 125 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:20:16] [INFO ] Implicit Places using invariants in 686 ms returned [74, 90, 96, 99, 101, 102, 105, 106, 159, 175, 181, 184, 186, 191, 192, 245, 261, 272, 274, 279, 280, 333, 349, 355, 358, 360, 365, 366, 420, 436, 442, 445, 447, 452, 453, 506, 522, 528, 531, 533, 538, 539, 593, 609, 615, 618, 620, 625, 626, 679, 696, 702, 705, 707, 712, 713, 766, 782, 788, 791, 793]
[2025-05-30 13:20:16] [INFO ] Actually due to overlaps returned [105, 191, 279, 365, 452, 538, 625, 712, 106, 192, 280, 366, 453, 539, 626, 713, 90, 96, 101, 175, 181, 186, 261, 274, 349, 355, 360, 436, 442, 447, 522, 528, 533, 609, 615, 620, 696, 702, 707, 782, 788, 793, 74, 102, 159, 245, 333, 420, 506, 593, 679, 766]
Discarding 52 places :
Implicit Place search using SMT only with invariants took 693 ms to find 52 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 807/1247 places, 1836/2156 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 773 transition count 1802
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 773 transition count 1802
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 76 place count 765 transition count 1794
Iterating global reduction 0 with 8 rules applied. Total rules applied 84 place count 765 transition count 1794
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 3 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 0 with 36 rules applied. Total rules applied 120 place count 747 transition count 1776
Free-agglomeration rule applied 26 times.
Iterating global reduction 0 with 26 rules applied. Total rules applied 146 place count 747 transition count 1750
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 172 place count 721 transition count 1750
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 1 with 8 rules applied. Total rules applied 180 place count 721 transition count 1742
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 188 place count 713 transition count 1742
Applied a total of 188 rules in 183 ms. Remains 713 /807 variables (removed 94) and now considering 1742/1836 (removed 94) transitions.
// Phase 1: matrix 1742 rows 713 cols
[2025-05-30 13:20:16] [INFO ] Computed 73 invariants in 22 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:20:17] [INFO ] Implicit Places using invariants in 513 ms returned []
[2025-05-30 13:20:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:20:18] [INFO ] Implicit Places using invariants and state equation in 1535 ms returned []
Implicit Place search using SMT with State Equation took 2053 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 713/1247 places, 1742/2156 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 4372 ms. Remains : 713/1247 places, 1742/2156 transitions.
RANDOM walk for 40000 steps (640 resets) in 147 ms. (270 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (97 resets) in 45 ms. (869 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (97 resets) in 46 ms. (851 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (88 resets) in 43 ms. (909 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 296900 steps, run timeout after 3001 ms. (steps per millisecond=98 ) properties seen :1 out of 3
Probabilistic random walk after 296900 steps, saw 69063 distinct states, run finished after 3001 ms. (steps per millisecond=98 ) properties seen :1
[2025-05-30 13:20:21] [INFO ] Invariant cache hit.
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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 37/41 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/41 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 198/239 variables, 12/15 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/239 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 38/277 variables, 10/25 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/277 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 350/627 variables, 33/58 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/627 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 7/634 variables, 3/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/634 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 79/713 variables, 12/73 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/713 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 1742/2455 variables, 713/786 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2455 variables, 0/786 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 0/2455 variables, 0/786 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2455/2455 variables, and 786 constraints, problems are : Problem set: 0 solved, 2 unsolved in 667 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 57/57 constraints, State Equation: 713/713 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 37/41 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 13:20:22] [INFO ] Deduced a trap composed of 15 places in 37 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/41 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/41 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 198/239 variables, 12/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/239 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 38/277 variables, 10/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/277 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 350/627 variables, 33/59 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/627 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 7/634 variables, 3/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/634 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 79/713 variables, 12/74 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/713 variables, 0/74 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 1742/2455 variables, 713/787 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2455 variables, 2/789 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2455 variables, 0/789 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 0/2455 variables, 0/789 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2455/2455 variables, and 789 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2822 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 57/57 constraints, State Equation: 713/713 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3501ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 886 ms.
Support contains 4 out of 713 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 713/713 places, 1742/1742 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 713 transition count 1741
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 712 transition count 1741
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 711 transition count 1740
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 711 transition count 1739
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 6 place count 710 transition count 1739
Applied a total of 6 rules in 85 ms. Remains 710 /713 variables (removed 3) and now considering 1739/1742 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 85 ms. Remains : 710/713 places, 1739/1742 transitions.
RANDOM walk for 40000 steps (628 resets) in 203 ms. (196 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (95 resets) in 80 ms. (493 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (87 resets) in 70 ms. (563 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 306682 steps, run timeout after 3001 ms. (steps per millisecond=102 ) properties seen :0 out of 2
Probabilistic random walk after 306682 steps, saw 70706 distinct states, run finished after 3001 ms. (steps per millisecond=102 ) properties seen :0
// Phase 1: matrix 1739 rows 710 cols
[2025-05-30 13:20:29] [INFO ] Computed 73 invariants in 15 ms
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 40/44 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/44 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 197/241 variables, 13/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/241 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 35/276 variables, 8/24 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/276 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 349/625 variables, 34/58 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/625 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 6/631 variables, 3/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/631 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 79/710 variables, 12/73 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/710 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 1739/2449 variables, 710/783 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2449 variables, 0/783 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 0/2449 variables, 0/783 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2449/2449 variables, and 783 constraints, problems are : Problem set: 0 solved, 2 unsolved in 749 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 59/59 constraints, State Equation: 710/710 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 40/44 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/44 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 197/241 variables, 13/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/241 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 35/276 variables, 8/24 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/276 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 349/625 variables, 34/58 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/625 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 6/631 variables, 3/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/631 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 79/710 variables, 12/73 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/710 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 1739/2449 variables, 710/783 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2449 variables, 2/785 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2449 variables, 0/785 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (OVERLAPS) 0/2449 variables, 0/785 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2449/2449 variables, and 785 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2582 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 59/59 constraints, State Equation: 710/710 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3384ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 225 ms.
Support contains 4 out of 710 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 710/710 places, 1739/1739 transitions.
Applied a total of 0 rules in 28 ms. Remains 710 /710 variables (removed 0) and now considering 1739/1739 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 710/710 places, 1739/1739 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 710/710 places, 1739/1739 transitions.
Applied a total of 0 rules in 28 ms. Remains 710 /710 variables (removed 0) and now considering 1739/1739 (removed 0) transitions.
[2025-05-30 13:20:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:20:33] [INFO ] Implicit Places using invariants in 480 ms returned []
[2025-05-30 13:20:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:20:35] [INFO ] Implicit Places using invariants and state equation in 1590 ms returned []
Implicit Place search using SMT with State Equation took 2073 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 13:20:35] [INFO ] Redundant transitions in 131 ms returned []
Running 1694 sub problems to find dead transitions.
[2025-05-30 13:20:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/709 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 1694 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/709 variables, 58/69 constraints. Problems are: Problem set: 0 solved, 1694 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 709/2449 variables, and 69 constraints, problems are : Problem set: 0 solved, 1694 unsolved in 30053 ms.
Refiners :[Positive P Invariants (semi-flows): 11/14 constraints, Generalized P Invariants (flows): 58/59 constraints, State Equation: 0/710 constraints, PredecessorRefiner: 1694/1694 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1694 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/709 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 1694 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/709 variables, 58/69 constraints. Problems are: Problem set: 0 solved, 1694 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 709/2449 variables, and 69 constraints, problems are : Problem set: 0 solved, 1694 unsolved in 30041 ms.
Refiners :[Positive P Invariants (semi-flows): 11/14 constraints, Generalized P Invariants (flows): 58/59 constraints, State Equation: 0/710 constraints, PredecessorRefiner: 0/1694 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60866ms problems are : Problem set: 0 solved, 1694 unsolved
Search for dead transitions found 0 dead transitions in 60878ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63130 ms. Remains : 710/710 places, 1739/1739 transitions.
Computed a total of 148 stabilizing places and 148 stable transitions
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((!X((G(!X(X(p0)))&&F(p1))) U p2)))'
Support contains 6 out of 3593 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3593/3593 places, 4424/4424 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 3588 transition count 4412
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 3588 transition count 4412
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 3586 transition count 4410
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 3586 transition count 4410
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 3584 transition count 4401
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 3584 transition count 4401
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 3582 transition count 4392
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 3582 transition count 4392
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 3580 transition count 4390
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 3580 transition count 4390
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 28 place count 3578 transition count 4381
Iterating global reduction 0 with 2 rules applied. Total rules applied 30 place count 3578 transition count 4381
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 3577 transition count 4373
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 3577 transition count 4373
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 3576 transition count 4372
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 3576 transition count 4372
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 3575 transition count 4364
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 3575 transition count 4364
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 3574 transition count 4356
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 3574 transition count 4356
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 3573 transition count 4355
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 3573 transition count 4355
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 3572 transition count 4347
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 3572 transition count 4347
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 3571 transition count 4339
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 3571 transition count 4339
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 3570 transition count 4338
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 3570 transition count 4338
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 3569 transition count 4330
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 3569 transition count 4330
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 3568 transition count 4322
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 3568 transition count 4322
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 3567 transition count 4321
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 3567 transition count 4321
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 3566 transition count 4313
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 3566 transition count 4313
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 3565 transition count 4305
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 3565 transition count 4305
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 3564 transition count 4304
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 3564 transition count 4304
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 3563 transition count 4296
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 3563 transition count 4296
Applied a total of 60 rules in 7661 ms. Remains 3563 /3593 variables (removed 30) and now considering 4296/4424 (removed 128) transitions.
// Phase 1: matrix 4296 rows 3563 cols
[2025-05-30 13:21:44] [INFO ] Computed 383 invariants in 63 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:21:46] [INFO ] Implicit Places using invariants in 2190 ms returned []
[2025-05-30 13:21:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:22:08] [INFO ] Implicit Places using invariants and state equation in 22352 ms returned []
Implicit Place search using SMT with State Equation took 24567 ms to find 0 implicit places.
Running 4295 sub problems to find dead transitions.
[2025-05-30 13:22:08] [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, 224/224 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 224 constraints, problems are : Problem set: 0 solved, 4295 unsolved in 30066 ms.
Refiners :[Positive P Invariants (semi-flows): 0/93 constraints, Generalized P Invariants (flows): 224/290 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, 224/224 constraints. Problems are: Problem set: 0 solved, 4295 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3562/7859 variables, and 224 constraints, problems are : Problem set: 0 solved, 4295 unsolved in 30064 ms.
Refiners :[Positive P Invariants (semi-flows): 0/93 constraints, Generalized P Invariants (flows): 224/290 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 62079ms problems are : Problem set: 0 solved, 4295 unsolved
Search for dead transitions found 0 dead transitions in 62089ms
Starting structural reductions in LTL mode, iteration 1 : 3563/3593 places, 4296/4424 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 94331 ms. Remains : 3563/3593 places, 4296/4424 transitions.
Stuttering acceptance computed with spot in 450 ms :[(NOT p2), (NOT p2), (OR (NOT p2) (AND (NOT p0) p1)), (NOT p0), (AND (NOT p0) p1), (NOT p0), (AND (NOT p0) p1)]
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-00
Product exploration explored 100000 steps with 50000 reset in 953 ms.
Product exploration explored 100000 steps with 50000 reset in 968 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 p2 p1 p0), (X p2), (X (X p2)), (X (X p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 150 ms. Reduced automaton from 7 states, 11 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-09b-LTLCardinality-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-09b-LTLCardinality-00 finished in 97110 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(((p1&&(p2 U G(p1)))||p0))))'
Support contains 4 out of 3593 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3593/3593 places, 4424/4424 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 3592 transition count 3756
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 2925 transition count 3753
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 4 rules applied. Total rules applied 1341 place count 2923 transition count 3751
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1343 place count 2921 transition count 3751
Performed 969 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 969 Pre rules applied. Total rules applied 1343 place count 2921 transition count 2782
Deduced a syphon composed of 969 places in 6 ms
Ensure Unique test removed 93 places
Reduce places removed 1062 places and 0 transitions.
Iterating global reduction 4 with 2031 rules applied. Total rules applied 3374 place count 1859 transition count 2782
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 4 with 67 rules applied. Total rules applied 3441 place count 1850 transition count 2724
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 5 with 58 rules applied. Total rules applied 3499 place count 1792 transition count 2724
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 36 Pre rules applied. Total rules applied 3499 place count 1792 transition count 2688
Deduced a syphon composed of 36 places in 19 ms
Ensure Unique test removed 35 places
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 6 with 107 rules applied. Total rules applied 3606 place count 1721 transition count 2688
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 34 Pre rules applied. Total rules applied 3606 place count 1721 transition count 2654
Deduced a syphon composed of 34 places in 6 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 6 with 68 rules applied. Total rules applied 3674 place count 1687 transition count 2654
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 3680 place count 1681 transition count 2641
Iterating global reduction 6 with 6 rules applied. Total rules applied 3686 place count 1681 transition count 2641
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 3686 place count 1681 transition count 2639
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 3690 place count 1679 transition count 2639
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 3692 place count 1677 transition count 2630
Iterating global reduction 6 with 2 rules applied. Total rules applied 3694 place count 1677 transition count 2630
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 3696 place count 1675 transition count 2621
Iterating global reduction 6 with 2 rules applied. Total rules applied 3698 place count 1675 transition count 2621
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3699 place count 1674 transition count 2613
Iterating global reduction 6 with 1 rules applied. Total rules applied 3700 place count 1674 transition count 2613
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3701 place count 1673 transition count 2605
Iterating global reduction 6 with 1 rules applied. Total rules applied 3702 place count 1673 transition count 2605
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3703 place count 1672 transition count 2597
Iterating global reduction 6 with 1 rules applied. Total rules applied 3704 place count 1672 transition count 2597
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3705 place count 1671 transition count 2589
Iterating global reduction 6 with 1 rules applied. Total rules applied 3706 place count 1671 transition count 2589
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3707 place count 1670 transition count 2581
Iterating global reduction 6 with 1 rules applied. Total rules applied 3708 place count 1670 transition count 2581
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3709 place count 1669 transition count 2573
Iterating global reduction 6 with 1 rules applied. Total rules applied 3710 place count 1669 transition count 2573
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3711 place count 1668 transition count 2565
Iterating global reduction 6 with 1 rules applied. Total rules applied 3712 place count 1668 transition count 2565
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3713 place count 1667 transition count 2557
Iterating global reduction 6 with 1 rules applied. Total rules applied 3714 place count 1667 transition count 2557
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3715 place count 1666 transition count 2549
Iterating global reduction 6 with 1 rules applied. Total rules applied 3716 place count 1666 transition count 2549
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3717 place count 1665 transition count 2541
Iterating global reduction 6 with 1 rules applied. Total rules applied 3718 place count 1665 transition count 2541
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3719 place count 1664 transition count 2533
Iterating global reduction 6 with 1 rules applied. Total rules applied 3720 place count 1664 transition count 2533
Performed 281 Post agglomeration using F-continuation condition.Transition count delta: 281
Deduced a syphon composed of 281 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 283 places and 0 transitions.
Iterating global reduction 6 with 564 rules applied. Total rules applied 4284 place count 1381 transition count 2252
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 4288 place count 1377 transition count 2248
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 4293 place count 1376 transition count 2248
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 4294 place count 1376 transition count 2247
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4295 place count 1375 transition count 2247
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 4295 place count 1375 transition count 2246
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4297 place count 1374 transition count 2246
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 4299 place count 1372 transition count 2244
Iterating global reduction 8 with 2 rules applied. Total rules applied 4301 place count 1372 transition count 2244
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 4303 place count 1372 transition count 2242
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 4304 place count 1371 transition count 2242
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 10 with 2 rules applied. Total rules applied 4306 place count 1370 transition count 2247
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 4308 place count 1368 transition count 2245
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 10 with 27 rules applied. Total rules applied 4335 place count 1350 transition count 2236
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 11 with 9 rules applied. Total rules applied 4344 place count 1341 transition count 2236
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 27 Pre rules applied. Total rules applied 4344 place count 1341 transition count 2209
Deduced a syphon composed of 27 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 12 with 55 rules applied. Total rules applied 4399 place count 1313 transition count 2209
Discarding 19 places :
Implicit places reduction removed 19 places
Iterating post reduction 12 with 19 rules applied. Total rules applied 4418 place count 1294 transition count 2209
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 4418 place count 1294 transition count 2208
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 4420 place count 1293 transition count 2208
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 13 with 56 rules applied. Total rules applied 4476 place count 1265 transition count 2180
Discarding 18 places :
Symmetric choice reduction at 13 with 18 rule applications. Total rules 4494 place count 1247 transition count 2162
Iterating global reduction 13 with 18 rules applied. Total rules applied 4512 place count 1247 transition count 2162
Discarding 9 places :
Symmetric choice reduction at 13 with 9 rule applications. Total rules 4521 place count 1238 transition count 2153
Iterating global reduction 13 with 9 rules applied. Total rules applied 4530 place count 1238 transition count 2153
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 13 with 9 rules applied. Total rules applied 4539 place count 1238 transition count 2144
Applied a total of 4539 rules in 2449 ms. Remains 1238 /3593 variables (removed 2355) and now considering 2144/4424 (removed 2280) transitions.
// Phase 1: matrix 2144 rows 1238 cols
[2025-05-30 13:23:15] [INFO ] Computed 205 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:23:16] [INFO ] Implicit Places using invariants in 937 ms returned [1, 18, 19, 33, 68, 88, 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, 746, 747, 759, 760, 762, 779, 797, 817, 866, 869, 872, 873, 885, 886, 888, 905, 923, 943, 994, 995, 1007, 1008, 1010, 1027, 1045, 1066, 1096, 1120, 1121, 1124, 1135, 1136, 1137, 1155, 1176, 1177, 1178, 1179]
[2025-05-30 13:23:16] [INFO ] Actually due to overlaps returned [1155, 1137, 169, 291, 413, 535, 657, 779, 905, 1027, 33, 149, 152, 271, 274, 393, 396, 515, 518, 637, 640, 759, 762, 885, 888, 1007, 1010, 1135, 1176, 150, 272, 394, 516, 638, 760, 886, 1008, 1136, 1177, 1, 18, 258, 259, 380, 381, 502, 503, 624, 625, 746, 747, 872, 873, 994, 995, 1120, 1121, 1178, 19, 68, 88, 139, 187, 207, 309, 329, 431, 451, 553, 573, 675, 695, 797, 817, 923, 943, 1045, 1066, 1124, 1179]
Discarding 80 places :
Implicit Place search using SMT only with invariants took 941 ms to find 80 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1158/3593 places, 2144/4424 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 142 transitions
Trivial Post-agglo rules discarded 142 transitions
Performed 142 trivial Post agglomeration. Transition count delta: 142
Iterating post reduction 0 with 143 rules applied. Total rules applied 143 place count 1157 transition count 2002
Reduce places removed 142 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 143 rules applied. Total rules applied 286 place count 1015 transition count 2001
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 287 place count 1014 transition count 2001
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 287 place count 1014 transition count 1958
Deduced a syphon composed of 43 places in 3 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 374 place count 970 transition count 1958
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 386 place count 966 transition count 1950
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 394 place count 958 transition count 1950
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 397 place count 955 transition count 1947
Iterating global reduction 5 with 3 rules applied. Total rules applied 400 place count 955 transition count 1947
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 403 place count 955 transition count 1944
Performed 67 Post agglomeration using F-continuation condition.Transition count delta: 67
Deduced a syphon composed of 67 places in 2 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 6 with 134 rules applied. Total rules applied 537 place count 888 transition count 1877
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 541 place count 886 transition count 1878
Applied a total of 541 rules in 170 ms. Remains 886 /1158 variables (removed 272) and now considering 1878/2144 (removed 266) transitions.
// Phase 1: matrix 1878 rows 886 cols
[2025-05-30 13:23:17] [INFO ] Computed 119 invariants in 20 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:23:17] [INFO ] Implicit Places using invariants in 629 ms returned [95, 103, 109, 184, 190, 195, 272, 278, 283, 360, 366, 371, 448, 454, 459, 536, 542, 547, 624, 630, 636, 639, 716, 722, 727, 813, 818, 883]
[2025-05-30 13:23:17] [INFO ] Actually due to overlaps returned [95, 103, 109, 184, 190, 195, 272, 278, 283, 360, 366, 371, 448, 454, 459, 536, 542, 547, 624, 630, 636, 716, 722, 727, 813, 818, 883]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 631 ms to find 27 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 859/3593 places, 1878/4424 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 859 transition count 1877
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 858 transition count 1877
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 18 place count 842 transition count 1861
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 842 transition count 1861
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 50 place count 826 transition count 1845
Iterating global reduction 2 with 16 rules applied. Total rules applied 66 place count 826 transition count 1845
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 75 place count 817 transition count 1836
Iterating global reduction 2 with 9 rules applied. Total rules applied 84 place count 817 transition count 1836
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 85 place count 816 transition count 1835
Iterating global reduction 2 with 1 rules applied. Total rules applied 86 place count 816 transition count 1835
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 87 place count 815 transition count 1834
Iterating global reduction 2 with 1 rules applied. Total rules applied 88 place count 815 transition count 1834
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 106 place count 806 transition count 1825
Applied a total of 106 rules in 203 ms. Remains 806 /859 variables (removed 53) and now considering 1825/1878 (removed 53) transitions.
// Phase 1: matrix 1825 rows 806 cols
[2025-05-30 13:23:17] [INFO ] Computed 92 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:23:18] [INFO ] Implicit Places using invariants in 557 ms returned [575]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 559 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 805/3593 places, 1825/4424 transitions.
Applied a total of 0 rules in 35 ms. Remains 805 /805 variables (removed 0) and now considering 1825/1825 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 4 iterations and 4990 ms. Remains : 805/3593 places, 1825/4424 transitions.
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-04
Product exploration explored 100000 steps with 1118 reset in 344 ms.
Product exploration explored 100000 steps with 1100 reset in 432 ms.
Computed a total of 2 stabilizing places and 2 stable transitions
Computed a total of 2 stabilizing places and 2 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X p0), (X (NOT p0)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 4 factoid took 345 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 86 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
RANDOM walk for 9276 steps (88 resets) in 80 ms. (114 steps per ms) remains 0/4 properties
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X p0), (X (NOT p0)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1))), (F (NOT p1)), (F (NOT (OR p0 p1))), (F (NOT p0)), (F (NOT (OR p0 (NOT p1))))]
Knowledge based reduction with 4 factoid took 512 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 87 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 93 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 805 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 805/805 places, 1825/1825 transitions.
Applied a total of 0 rules in 38 ms. Remains 805 /805 variables (removed 0) and now considering 1825/1825 (removed 0) transitions.
// Phase 1: matrix 1825 rows 805 cols
[2025-05-30 13:23:20] [INFO ] Computed 91 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:23:21] [INFO ] Implicit Places using invariants in 545 ms returned []
[2025-05-30 13:23:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:23:22] [INFO ] Implicit Places using invariants and state equation in 1716 ms returned []
Implicit Place search using SMT with State Equation took 2265 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 13:23:22] [INFO ] Redundant transitions in 111 ms returned []
Running 1761 sub problems to find dead transitions.
[2025-05-30 13:23:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/794 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1761 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/794 variables, 50/59 constraints. Problems are: Problem set: 0 solved, 1761 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 794/2630 variables, and 59 constraints, problems are : Problem set: 0 solved, 1761 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 9/15 constraints, Generalized P Invariants (flows): 50/76 constraints, State Equation: 0/805 constraints, PredecessorRefiner: 1761/1761 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1761 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/794 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1761 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/794 variables, 50/59 constraints. Problems are: Problem set: 0 solved, 1761 unsolved
(s508 1timeout
^^^^^^^^
(error "Invalid token: 1timeout")
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 0)
(s20 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 1)
(s40 1)
(s41 1)
(s42 0)
(s43 1)
(s44 0)
(s45 1)
(s46 0)
(s47 1)
(s48 0)
(s49 1)
(s50 0)
(s51 1)
(s52 0)
(s53 1)
(s54 0)
(s55 1)
(s56 0)
(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)
(s72 1)
(s73 1)
(s75 1)
(s76 1)
(s77 4)
(s78 0)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 6)
(s90 1)
(s91 1)
(s92 1)
(s93 0)
(s94 1)
(s95 0)
(s96 1)
(s97 1)
(s98 1)
(s99 0)
(s100 0)
(s101 0)
(s102 0)
(s103 1)
(s104 0)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 0)
(s124 1)
(s125 0)
(s126 1)
(s127 0)
(s128 1)
(s129 0)
(s130 1)
(s131 0)
(s132 1)
(s133 0)
(s134 1)
(s135 0)
(s136 1)
(s137 0)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s156 1)
(s157 1)
(s158 4)
(s159 0)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 6)
(s167 1)
(s168 1)
(s169 1)
(s170 0)
(s171 1)
(s172 0)
(s173 1)
(s174 1)
(s175 1)
(s176 0)
(s177 0)
(s178 0)
(s179 0)
(s180 0)
(s181 0)
(s182 1)
(s183 0)
(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 0)
(s203 1)
(s204 0)
(s205 1)
(s206 0)
(s207 1)
(s208 0)
(s209 1)
(s210 0)
(s211 1)
(s212 0)
(s213 1)
(s214 0)
(s215 1)
(s216 0)
(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)
(s235 1)
(s236 1)
(s237 4)
(s238 0)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 6)
(s246 1)
(s247 1)
(s248 1)
(s249 0)
(s250 1)
(s251 0)
(s252 1)
(s253 1)
(s254 1)
(s255 0)
(s256 0)
(s257 0)
(s258 0)
(s259 0)
(s260 0)
(s261 1)
(s262 0)
(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 0)
(s282 1)
(s283 0)
(s284 1)
(s285 0)
(s286 1)
(s287 0)
(s288 1)
(s289 0)
(s290 1)
(s291 0)
(s292 1)
(s293 0)
(s294 1)
(s295 0)
(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 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s314 1)
(s315 1)
(s316 4)
(s317 0)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 6)
(s325 1)
(s326 1)
(s327 1)
(s328 0)
(s329 1)
(s330 0)
(s331 1)
(s332 1)
(s333 1)
(s334 0)
(s335 0)
(s336 0)
(s337 0)
(s338 0)
(s339 0)
(s340 0)
(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 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 0)
(s361 1)
(s362 0)
(s363 1)
(s364 0)
(s365 1)
(s366 0)
(s367 1)
(s368 0)
(s369 1)
(s370 0)
(s371 1)
(s372 0)
(s373 1)
(s374 0)
(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)
(s393 1)
(s394 1)
(s395 4)
(s396 0)
(s397 1)
(s398 1)
(s399 1)
(s400 1)
(s401 1)
(s402 1)
(s403 6)
(s404 1)
(s405 1)
(s406 1)
(s407 0)
(s408 1)
(s409 0)
(s410 1)
(s411 0)
(s412 1)
(s413 1)
(s414 0)
(s415 1)
(s416 0)
(s417 0)
(s418 0)
(s419 0)
(s420 0)
(s421 1)
(s422 1)
(s423 1)
(s424 1)
(s425 1)
(s426 1)
(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 0)
(s440 1)
(s441 0)
(s442 1)
(s443 0)
(s444 1)
(s445 0)
(s446 1)
(s447 0)
(s448 1)
(s449 0)
(s450 1)
(s451 0)
(s452 1)
(s453 0)
(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)
(s472 1)
(s473 4)
(s474 1)
(s475 0)
(s476 1)
(s477 1)
(s478 1)
(s479 1)
(s480 1)
(s481 1)
(s482 1)
(s483 1)
(s484 1)
(s485 6)
(s486 0)
(s487 1)
(s488 0)
(s489 1)
(s490 0)
(s491 1)
(s492 0)
(s493 0)
(s494 1)
(s495 0)
(s496 0)
(s497 0)
(s498 0)
(s499 0)
(s500 1)
(s501 1)
(s502 1)
(s503 1)
(s504 1)
(s505 1)
(s506 1)
(s507 1)
(s508 1timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 794/2630 variables, and 59 constraints, problems are : Problem set: 0 solved, 1761 unsolved in 30042 ms.
Refiners :[Positive P Invariants (semi-flows): 9/15 constraints, Generalized P Invariants (flows): 50/76 constraints, State Equation: 0/805 constraints, PredecessorRefiner: 0/1761 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60656ms problems are : Problem set: 0 solved, 1761 unsolved
Search for dead transitions found 0 dead transitions in 60660ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 63087 ms. Remains : 805/805 places, 1825/1825 transitions.
Computed a total of 2 stabilizing places and 2 stable transitions
Computed a total of 2 stabilizing places and 2 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X p0), (X (NOT p0)), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 4 factoid took 368 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
RANDOM walk for 2433 steps (25 resets) in 27 ms. (86 steps per ms) remains 0/4 properties
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X p0), (X (NOT p0)), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1))), (F (NOT p1)), (F (NOT (OR p0 p1))), (F (NOT p0)), (F (NOT (OR p0 (NOT p1))))]
Knowledge based reduction with 4 factoid took 476 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 83 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 87 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 82 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 1086 reset in 272 ms.
Product exploration explored 100000 steps with 1092 reset in 298 ms.
Built C files in :
/tmp/ltsmin8514105671335081714
[2025-05-30 13:24:25] [INFO ] Too many transitions (1825) to apply POR reductions. Disabling POR matrices.
[2025-05-30 13:24:25] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8514105671335081714
Running compilation step : cd /tmp/ltsmin8514105671335081714;'/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/ltsmin8514105671335081714;'/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/ltsmin8514105671335081714;'/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 4 out of 805 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 805/805 places, 1825/1825 transitions.
Applied a total of 0 rules in 35 ms. Remains 805 /805 variables (removed 0) and now considering 1825/1825 (removed 0) transitions.
[2025-05-30 13:24:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:24:29] [INFO ] Implicit Places using invariants in 546 ms returned []
[2025-05-30 13:24:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:24:30] [INFO ] Implicit Places using invariants and state equation in 1689 ms returned []
Implicit Place search using SMT with State Equation took 2237 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 13:24:30] [INFO ] Redundant transitions in 41 ms returned []
Running 1761 sub problems to find dead transitions.
[2025-05-30 13:24:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/794 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1761 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/794 variables, 50/59 constraints. Problems are: Problem set: 0 solved, 1761 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1.0)
(s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 0.0)
(s18 0.0)
(s19 1.0)
(s20 0.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 0.0)
(s43 1.0)
(s44 0.0)
(s45 1.0)
(s46 0.0)
(s47 1.0)
(s48 0.0)
(s49 1.0)
(s50 0.0)
(s51 1.0)
(s52 0.0)
(s53 1.0)
(s54 0.0)
(s55 1.0)
(s56 0.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s75 1.0)
(s76 4.0)
(s77 1.0)
(s78 0.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 6.0)
(s92 1.0)
(s93 0.0)
(s94 1.0)
(s95 0.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 0.0)
(s124 1.0)
(s125 0.0)
(s126 1.0)
(s127 0.0)
(s128 1.0)
(s129 0.0)
(s130 1.0)
(s131 0.0)
(s132 1.0)
(s133 0.0)
(s134 1.0)
(s135 0.0)
(s136 1.0)
(s137 0.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s156 1.0)
(s157 1.0)
(s158 4.0)
(s159 0.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 6.0)
(s169 1.0)
(s170 0.0)
(s171 1.0)
(s172 0.0)
(s173 1.0)
(s174 0.0)
(s175 1.0)
(s176 1.0)
(s177 0.0)
(s178 1.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 0.0)
(s203 1.0)
(s204 0.0)
(s205 1.0)
(s206 0.0)
(s207 1.0)
(s208 0.0)
(s209 1.0)
(s210 0.0)
(s211 1.0)
(s212 0.0)
(s213 1.0)
(s214 0.0)
(s215 1.0)
(s216 0.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s235 1.0)
(s236 1.0)
(s237 4.0)
(s238 0.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 6.0)
(s248 1.0)
(s249 0.0)
(s250 1.0)
(s251 0.0)
(s252 1.0)
(s253 0.0)
(s254 1.0)
(s255 0.0)
(s256 0.0)
(s257 1.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 0.0)
(s282 1.0)
(s283 0.0)
(s284 1.0)
(s285 0.0)
(s286 1.0)
(s287 0.0)
(s288 1.0)
(s289 0.0)
(s290 1.0)
(s291 0.0)
(s292 1.0)
(s293 0.0)
(s294 1.0)
(s295 0.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s314 1.0)
(s315 1.0)
(s316 4.0)
(s317 0.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 6.0)
(s326 1.0)
(s327 1.0)
(s328 0.0)
(s329 1.0)
(s330 0.0)
(s331 1.0)
(s332 0.0)
(s333 1.0)
(s334 0.0)
(s335 0.0)
(s336 1.0)
(s337 0.0)
(s338 0.0)
(s339 0.0)
(s340 0.0)
(s341 0.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 0.0)
(s361 1.0)
(s362 0.0)
(s363 1.0)
(s364 0.0)
(s365 1.0)
(s366 0.0)
(s367 1.0)
(s368 0.0)
(s369 1.0)
(s370 0.0)
(s371 1.0)
(s372 0.0)
(s373 1.0)
(s374 0.0)
(s375 1.0)
(s376 1.0)
(s377 1.0)
(s378 1.0)
(s379 1.0)
(s380 1.0)
(s381 1.0)
(s382 1.0)
(s383 1.0)
(s384 1.0)
(s385 1.0)
(s386 1.0)
(s387 1.0)
(s388 1.0)
(s389 1.0)
(s390 1.0)
(s391 1.0)
(s393 1.0)
(s394 1.0)
(s395 4.0)
(s396 0.0)
(s397 1.0)
(s398 1.0)
(s399 1.0)
(s400 1.0)
(s401 1.0)
(s402 1.0)
(s403 1.0)
(s404 1.0)
(s405 1.0)
(s406 6.0)
(s407 0.0)
(s408 1.0)
(s409 0.0)
(s410 1.0)
(s411 0.0)
(s412 1.0)
(s413 0.0)
(s414 0.0)
(s415 1.0)
(s416 0.0)
(s417 0.0)
(s418 0.0)
(s419 0.0)
(s420 0.0)
(s421 1.0)
(s422 1.0)
(s423 1.0)
(s424 1.0)
(s425 1.0)
(s426 1.0)
(s427 1.0)
(s428 1.0)
(s429 1.0)
(s430 1.0)
(s431 1.0)
(s432 1.0)
(s433 1.0)
(s434 1.0)
(s435 1.0)
(s436 1.0)
(s437 1.0)
(s438 1.0)
(s439 0.0)
(s440 1.0)
(s441 0.0)
(s442 1.0)
(s443 0.0)
(s444 1.0)
(s445 0.0)
(s446 1.0)
(s447 0.0)
(s448 1.0)
(s449 0.0)
(s450 1.0)
(s451 0.0)
(s452 1.0)
(s453 0.0)
(s454 1.0)
(s455 1.0)
(s456 1.0)
(s457 1.0)
(s458 1.0)
(s459 1.0)
(s460 1.0)
(s461 1.0)
(s462 timeout
1.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 794/2630 variables, and 59 constraints, problems are : Problem set: 0 solved, 1761 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 9/15 constraints, Generalized P Invariants (flows): 50/76 constraints, State Equation: 0/805 constraints, PredecessorRefiner: 1761/1761 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1761 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/794 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1761 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/794 variables, 50/59 constraints. Problems are: Problem set: 0 solved, 1761 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 794/2630 variables, and 59 constraints, problems are : Problem set: 0 solved, 1761 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 9/15 constraints, Generalized P Invariants (flows): 50/76 constraints, State Equation: 0/805 constraints, PredecessorRefiner: 0/1761 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60607ms problems are : Problem set: 0 solved, 1761 unsolved
Search for dead transitions found 0 dead transitions in 60610ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 62932 ms. Remains : 805/805 places, 1825/1825 transitions.
Built C files in :
/tmp/ltsmin4166493713794566811
[2025-05-30 13:25:31] [INFO ] Too many transitions (1825) to apply POR reductions. Disabling POR matrices.
[2025-05-30 13:25:31] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4166493713794566811
Running compilation step : cd /tmp/ltsmin4166493713794566811;'/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/ltsmin4166493713794566811;'/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/ltsmin4166493713794566811;'/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:25:34] [INFO ] Flatten gal took : 64 ms
[2025-05-30 13:25:34] [INFO ] Flatten gal took : 66 ms
[2025-05-30 13:25:34] [INFO ] Time to serialize gal into /tmp/LTL15093711018176281647.gal : 18 ms
[2025-05-30 13:25:34] [INFO ] Time to serialize properties into /tmp/LTL17330952064200435052.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/LTL15093711018176281647.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7384333232881979678.hoa' '-atoms' '/tmp/LTL17330952064200435052.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...319
Loading property file /tmp/LTL17330952064200435052.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7384333232881979678.hoa
Detected timeout of ITS tools.
[2025-05-30 13:25:50] [INFO ] Flatten gal took : 72 ms
[2025-05-30 13:25:50] [INFO ] Flatten gal took : 59 ms
[2025-05-30 13:25:50] [INFO ] Time to serialize gal into /tmp/LTL13135532447235718790.gal : 14 ms
[2025-05-30 13:25:50] [INFO ] Time to serialize properties into /tmp/LTL17644737894696897914.ltl : 4 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/LTL13135532447235718790.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17644737894696897914.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...277
Read 1 LTL properties
Checking formula 0 : !((G(F(("((p93==0)||(p2751==1))")||((("((p93==0)||(p2751==1))")U(G("((p3477==0)||(p3348==1))")))&&("((p3477==0)||(p3348==1))"))))))
Formula 0 simplified : FG(!"((p93==0)||(p2751==1))" & (!"((p3477==0)||(p3348==1))" | (!"((p93==0)||(p2751==1))" R F!"((p3477==0)||(p3348==1))")))
Detected timeout of ITS tools.
[2025-05-30 13:26:05] [INFO ] Flatten gal took : 55 ms
[2025-05-30 13:26:05] [INFO ] Applying decomposition
[2025-05-30 13:26:05] [INFO ] Flatten gal took : 57 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/graph3595892233386686034.txt' '-o' '/tmp/graph3595892233386686034.bin' '-w' '/tmp/graph3595892233386686034.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3595892233386686034.bin' '-l' '-1' '-v' '-w' '/tmp/graph3595892233386686034.weights' '-q' '0' '-e' '0.001'
[2025-05-30 13:26:05] [INFO ] Decomposing Gal with order
[2025-05-30 13:26:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 13:26:05] [INFO ] Removed a total of 3571 redundant transitions.
[2025-05-30 13:26:05] [INFO ] Flatten gal took : 171 ms
[2025-05-30 13:26:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 126 labels/synchronizations in 57 ms.
[2025-05-30 13:26:05] [INFO ] Time to serialize gal into /tmp/LTL8438730657162983158.gal : 19 ms
[2025-05-30 13:26:05] [INFO ] Time to serialize properties into /tmp/LTL7484614352718227619.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/LTL8438730657162983158.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7484614352718227619.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...254
Read 1 LTL properties
Checking formula 0 : !((G(F(("((i2.u8.p93==0)||(i14.u135.p2751==1))")||((("((i2.u8.p93==0)||(i14.u135.p2751==1))")U(G("((i18.i0.u174.p3477==0)||(i17.u170.p...224
Formula 0 simplified : FG(!"((i2.u8.p93==0)||(i14.u135.p2751==1))" & (!"((i18.i0.u174.p3477==0)||(i17.u170.p3348==1))" | (!"((i2.u8.p93==0)||(i14.u135.p275...217
Detected timeout of ITS tools.
Treatment of property ASLink-PT-09b-LTLCardinality-04 finished in 187579 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)))'
Support contains 1 out of 3593 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3593/3593 places, 4424/4424 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 670 transitions
Trivial Post-agglo rules discarded 670 transitions
Performed 670 trivial Post agglomeration. Transition count delta: 670
Iterating post reduction 0 with 670 rules applied. Total rules applied 670 place count 3592 transition count 3753
Reduce places removed 670 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 673 rules applied. Total rules applied 1343 place count 2922 transition count 3750
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1345 place count 2920 transition count 3750
Performed 972 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 972 Pre rules applied. Total rules applied 1345 place count 2920 transition count 2778
Deduced a syphon composed of 972 places in 7 ms
Ensure Unique test removed 94 places
Reduce places removed 1066 places and 0 transitions.
Iterating global reduction 3 with 2038 rules applied. Total rules applied 3383 place count 1854 transition count 2778
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 3450 place count 1845 transition count 2720
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 4 with 58 rules applied. Total rules applied 3508 place count 1787 transition count 2720
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 3508 place count 1787 transition count 2683
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 3619 place count 1713 transition count 2683
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 36 Pre rules applied. Total rules applied 3619 place count 1713 transition count 2647
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 3691 place count 1677 transition count 2647
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 3696 place count 1672 transition count 2635
Iterating global reduction 5 with 5 rules applied. Total rules applied 3701 place count 1672 transition count 2635
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 3701 place count 1672 transition count 2634
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3703 place count 1671 transition count 2634
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 3705 place count 1669 transition count 2625
Iterating global reduction 5 with 2 rules applied. Total rules applied 3707 place count 1669 transition count 2625
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 3709 place count 1667 transition count 2616
Iterating global reduction 5 with 2 rules applied. Total rules applied 3711 place count 1667 transition count 2616
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3712 place count 1666 transition count 2608
Iterating global reduction 5 with 1 rules applied. Total rules applied 3713 place count 1666 transition count 2608
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3714 place count 1665 transition count 2600
Iterating global reduction 5 with 1 rules applied. Total rules applied 3715 place count 1665 transition count 2600
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3716 place count 1664 transition count 2592
Iterating global reduction 5 with 1 rules applied. Total rules applied 3717 place count 1664 transition count 2592
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3718 place count 1663 transition count 2584
Iterating global reduction 5 with 1 rules applied. Total rules applied 3719 place count 1663 transition count 2584
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3720 place count 1662 transition count 2576
Iterating global reduction 5 with 1 rules applied. Total rules applied 3721 place count 1662 transition count 2576
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3722 place count 1661 transition count 2568
Iterating global reduction 5 with 1 rules applied. Total rules applied 3723 place count 1661 transition count 2568
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3724 place count 1660 transition count 2560
Iterating global reduction 5 with 1 rules applied. Total rules applied 3725 place count 1660 transition count 2560
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3726 place count 1659 transition count 2552
Iterating global reduction 5 with 1 rules applied. Total rules applied 3727 place count 1659 transition count 2552
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3728 place count 1658 transition count 2544
Iterating global reduction 5 with 1 rules applied. Total rules applied 3729 place count 1658 transition count 2544
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3730 place count 1657 transition count 2536
Iterating global reduction 5 with 1 rules applied. Total rules applied 3731 place count 1657 transition count 2536
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3732 place count 1656 transition count 2528
Iterating global reduction 5 with 1 rules applied. Total rules applied 3733 place count 1656 transition count 2528
Performed 282 Post agglomeration using F-continuation condition.Transition count delta: 282
Deduced a syphon composed of 282 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 284 places and 0 transitions.
Iterating global reduction 5 with 566 rules applied. Total rules applied 4299 place count 1372 transition count 2246
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 4303 place count 1368 transition count 2242
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 4308 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 4309 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 4310 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 4310 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 4312 place count 1365 transition count 2240
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 4314 place count 1363 transition count 2238
Iterating global reduction 7 with 2 rules applied. Total rules applied 4316 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 4318 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 4319 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 4321 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 4323 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 4350 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 4359 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 4359 place count 1332 transition count 2203
Deduced a syphon composed of 27 places in 3 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 4414 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 4433 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 4433 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 4435 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 4491 place count 1256 transition count 2174
Discarding 18 places :
Symmetric choice reduction at 12 with 18 rule applications. Total rules 4509 place count 1238 transition count 2156
Iterating global reduction 12 with 18 rules applied. Total rules applied 4527 place count 1238 transition count 2156
Discarding 9 places :
Symmetric choice reduction at 12 with 9 rule applications. Total rules 4536 place count 1229 transition count 2147
Iterating global reduction 12 with 9 rules applied. Total rules applied 4545 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 4554 place count 1229 transition count 2138
Applied a total of 4554 rules in 1754 ms. Remains 1229 /3593 variables (removed 2364) and now considering 2138/4424 (removed 2286) transitions.
// Phase 1: matrix 2138 rows 1229 cols
[2025-05-30 13:26:22] [INFO ] Computed 202 invariants in 24 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:26:23] [INFO ] Implicit Places using invariants in 976 ms returned [1, 18, 19, 31, 48, 66, 86, 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, 880, 883, 900, 918, 938, 989, 990, 1002, 1003, 1005, 1022, 1040, 1060, 1111, 1112, 1115, 1126, 1127, 1128, 1146, 1167, 1168, 1169, 1170]
Discarding 80 places :
Implicit Place search using SMT only with invariants took 979 ms to find 80 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1149/3593 places, 2138/4424 transitions.
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 143 rules applied. Total rules applied 143 place count 1149 transition count 1995
Reduce places removed 143 places and 0 transitions.
Iterating post reduction 1 with 143 rules applied. Total rules applied 286 place count 1006 transition count 1995
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 286 place count 1006 transition count 1956
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 2 with 79 rules applied. Total rules applied 365 place count 966 transition count 1956
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 377 place count 962 transition count 1948
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 385 place count 954 transition count 1948
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 388 place count 951 transition count 1945
Iterating global reduction 4 with 3 rules applied. Total rules applied 391 place count 951 transition count 1945
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 394 place count 951 transition count 1942
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 532 place count 882 transition count 1873
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 536 place count 880 transition count 1874
Applied a total of 536 rules in 151 ms. Remains 880 /1149 variables (removed 269) and now considering 1874/2138 (removed 264) transitions.
// Phase 1: matrix 1874 rows 880 cols
[2025-05-30 13:26:23] [INFO ] Computed 117 invariants in 24 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:26:24] [INFO ] Implicit Places using invariants in 645 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 444, 449, 526, 532, 537, 713, 719, 724, 801, 807, 812, 877]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 647 ms to find 25 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 855/3593 places, 1874/4424 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 855 transition count 1873
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 854 transition count 1873
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 18 place count 838 transition count 1857
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 838 transition count 1857
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 50 place count 822 transition count 1841
Iterating global reduction 2 with 16 rules applied. Total rules applied 66 place count 822 transition count 1841
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 74 place count 814 transition count 1833
Iterating global reduction 2 with 8 rules applied. Total rules applied 82 place count 814 transition count 1833
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 98 place count 806 transition count 1825
Applied a total of 98 rules in 144 ms. Remains 806 /855 variables (removed 49) and now considering 1825/1874 (removed 49) transitions.
// Phase 1: matrix 1825 rows 806 cols
[2025-05-30 13:26:24] [INFO ] Computed 92 invariants in 22 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:26:25] [INFO ] Implicit Places using invariants in 554 ms returned []
[2025-05-30 13:26:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:26:27] [INFO ] Implicit Places using invariants and state equation in 1787 ms returned []
Implicit Place search using SMT with State Equation took 2343 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 806/3593 places, 1825/4424 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 6019 ms. Remains : 806/3593 places, 1825/4424 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-06
Stuttering criterion allowed to conclude after 66 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-09b-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLCardinality-06 finished in 6091 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((X(p0)&&F(p1))))'
Support contains 4 out of 3593 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3593/3593 places, 4424/4424 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 3587 transition count 4411
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 3587 transition count 4411
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3586 transition count 4410
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3586 transition count 4410
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3585 transition count 4402
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3585 transition count 4402
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3584 transition count 4394
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3584 transition count 4394
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 3583 transition count 4393
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 3583 transition count 4393
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 3582 transition count 4385
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 3582 transition count 4385
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 3581 transition count 4377
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 3581 transition count 4377
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 3580 transition count 4376
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 3580 transition count 4376
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 3579 transition count 4368
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 3579 transition count 4368
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 3578 transition count 4360
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 3578 transition count 4360
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 3577 transition count 4359
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 3577 transition count 4359
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 3576 transition count 4351
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 3576 transition count 4351
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 3575 transition count 4343
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 3575 transition count 4343
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 3574 transition count 4342
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 3574 transition count 4342
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 3573 transition count 4334
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 3573 transition count 4334
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 3572 transition count 4326
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 3572 transition count 4326
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 3571 transition count 4325
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 3571 transition count 4325
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 3570 transition count 4317
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 3570 transition count 4317
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 3569 transition count 4309
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 3569 transition count 4309
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 3568 transition count 4308
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 3568 transition count 4308
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 3567 transition count 4300
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 3567 transition count 4300
Applied a total of 52 rules in 7841 ms. Remains 3567 /3593 variables (removed 26) and now considering 4300/4424 (removed 124) transitions.
// Phase 1: matrix 4300 rows 3567 cols
[2025-05-30 13:26:35] [INFO ] Computed 383 invariants in 47 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:26:37] [INFO ] Implicit Places using invariants in 2103 ms returned []
[2025-05-30 13:26:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:26:49] [INFO ] Implicit Places using invariants and state equation in 12885 ms returned []
Implicit Place search using SMT with State Equation took 14995 ms to find 0 implicit places.
Running 4299 sub problems to find dead transitions.
[2025-05-30 13:26: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/3566 variables, 222/222 constraints. Problems are: Problem set: 0 solved, 4299 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3566/7867 variables, and 222 constraints, problems are : Problem set: 0 solved, 4299 unsolved in 30070 ms.
Refiners :[Positive P Invariants (semi-flows): 0/94 constraints, Generalized P Invariants (flows): 222/289 constraints, State Equation: 0/3567 constraints, PredecessorRefiner: 4299/4299 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4299 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3566 variables, 222/222 constraints. Problems are: Problem set: 0 solved, 4299 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 Int declared 3566/7867 variables, and 222 constraints, problems are : Problem set: 0 solved, 4299 unsolved in 30060 ms.
Refiners :[Positive P Invariants (semi-flows): 0/94 constraints, Generalized P Invariants (flows): 222/289 constraints, State Equation: 0/3567 constraints, PredecessorRefiner: 0/4299 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61902ms problems are : Problem set: 0 solved, 4299 unsolved
Search for dead transitions found 0 dead transitions in 61911ms
Starting structural reductions in LTL mode, iteration 1 : 3567/3593 places, 4300/4424 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 84766 ms. Remains : 3567/3593 places, 4300/4424 transitions.
Stuttering acceptance computed with spot in 206 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), true]
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-08
Stuttering criterion allowed to conclude after 1191 steps with 0 reset in 8 ms.
FORMULA ASLink-PT-09b-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLCardinality-08 finished in 85018 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)))'
Support contains 2 out of 3593 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3593/3593 places, 4424/4424 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 3592 transition count 3755
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 2924 transition count 3752
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1341 place count 2922 transition count 3752
Performed 971 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 971 Pre rules applied. Total rules applied 1341 place count 2922 transition count 2781
Deduced a syphon composed of 971 places in 7 ms
Ensure Unique test removed 94 places
Reduce places removed 1065 places and 0 transitions.
Iterating global reduction 3 with 2036 rules applied. Total rules applied 3377 place count 1857 transition count 2781
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 3444 place count 1848 transition count 2723
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 4 with 58 rules applied. Total rules applied 3502 place count 1790 transition count 2723
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 3502 place count 1790 transition count 2686
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 3613 place count 1716 transition count 2686
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 36 Pre rules applied. Total rules applied 3613 place count 1716 transition count 2650
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 3685 place count 1680 transition count 2650
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 3690 place count 1675 transition count 2638
Iterating global reduction 5 with 5 rules applied. Total rules applied 3695 place count 1675 transition count 2638
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 3695 place count 1675 transition count 2637
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3697 place count 1674 transition count 2637
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 3699 place count 1672 transition count 2628
Iterating global reduction 5 with 2 rules applied. Total rules applied 3701 place count 1672 transition count 2628
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 3703 place count 1670 transition count 2619
Iterating global reduction 5 with 2 rules applied. Total rules applied 3705 place count 1670 transition count 2619
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3706 place count 1669 transition count 2611
Iterating global reduction 5 with 1 rules applied. Total rules applied 3707 place count 1669 transition count 2611
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3708 place count 1668 transition count 2603
Iterating global reduction 5 with 1 rules applied. Total rules applied 3709 place count 1668 transition count 2603
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3710 place count 1667 transition count 2595
Iterating global reduction 5 with 1 rules applied. Total rules applied 3711 place count 1667 transition count 2595
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3712 place count 1666 transition count 2587
Iterating global reduction 5 with 1 rules applied. Total rules applied 3713 place count 1666 transition count 2587
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3714 place count 1665 transition count 2579
Iterating global reduction 5 with 1 rules applied. Total rules applied 3715 place count 1665 transition count 2579
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3716 place count 1664 transition count 2571
Iterating global reduction 5 with 1 rules applied. Total rules applied 3717 place count 1664 transition count 2571
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3718 place count 1663 transition count 2563
Iterating global reduction 5 with 1 rules applied. Total rules applied 3719 place count 1663 transition count 2563
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3720 place count 1662 transition count 2555
Iterating global reduction 5 with 1 rules applied. Total rules applied 3721 place count 1662 transition count 2555
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3722 place count 1661 transition count 2547
Iterating global reduction 5 with 1 rules applied. Total rules applied 3723 place count 1661 transition count 2547
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3724 place count 1660 transition count 2539
Iterating global reduction 5 with 1 rules applied. Total rules applied 3725 place count 1660 transition count 2539
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 3726 place count 1659 transition count 2531
Iterating global reduction 5 with 1 rules applied. Total rules applied 3727 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 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 4295 place count 1374 transition count 2248
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 4299 place count 1370 transition count 2244
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 4304 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 4305 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 4306 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 4306 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 4308 place count 1367 transition count 2242
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 4310 place count 1365 transition count 2240
Iterating global reduction 7 with 2 rules applied. Total rules applied 4312 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 4314 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 4315 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 4317 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 4319 place count 1361 transition count 2241
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 9 with 25 rules applied. Total rules applied 4344 place count 1344 transition count 2233
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 4352 place count 1336 transition count 2233
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 25 Pre rules applied. Total rules applied 4352 place count 1336 transition count 2208
Deduced a syphon composed of 25 places in 7 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 11 with 51 rules applied. Total rules applied 4403 place count 1310 transition count 2208
Discarding 18 places :
Implicit places reduction removed 18 places
Iterating post reduction 11 with 18 rules applied. Total rules applied 4421 place count 1292 transition count 2208
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 4421 place count 1292 transition count 2207
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 4423 place count 1291 transition count 2207
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 3 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 12 with 54 rules applied. Total rules applied 4477 place count 1264 transition count 2180
Discarding 17 places :
Symmetric choice reduction at 12 with 17 rule applications. Total rules 4494 place count 1247 transition count 2163
Iterating global reduction 12 with 17 rules applied. Total rules applied 4511 place count 1247 transition count 2163
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 4519 place count 1239 transition count 2155
Iterating global reduction 12 with 8 rules applied. Total rules applied 4527 place count 1239 transition count 2155
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 12 with 8 rules applied. Total rules applied 4535 place count 1239 transition count 2147
Applied a total of 4535 rules in 1747 ms. Remains 1239 /3593 variables (removed 2354) and now considering 2147/4424 (removed 2277) transitions.
// Phase 1: matrix 2147 rows 1239 cols
[2025-05-30 13:27:53] [INFO ] Computed 204 invariants in 25 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:27:54] [INFO ] Implicit Places using invariants in 962 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 379, 380, 392, 393, 395, 412, 430, 450, 501, 502, 514, 515, 517, 534, 552, 572, 623, 624, 636, 637, 639, 656, 674, 694, 745, 746, 758, 759, 761, 778, 796, 873, 890, 891, 893, 910, 928, 948, 999, 1000, 1012, 1013, 1015, 1032, 1050, 1070, 1121, 1122, 1125, 1136, 1137, 1138, 1156, 1177, 1178, 1179, 1180]
Discarding 79 places :
Implicit Place search using SMT only with invariants took 971 ms to find 79 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1160/3593 places, 2147/4424 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 147 transitions
Trivial Post-agglo rules discarded 147 transitions
Performed 147 trivial Post agglomeration. Transition count delta: 147
Iterating post reduction 0 with 147 rules applied. Total rules applied 147 place count 1160 transition count 2000
Reduce places removed 147 places and 0 transitions.
Iterating post reduction 1 with 147 rules applied. Total rules applied 294 place count 1013 transition count 2000
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 43 Pre rules applied. Total rules applied 294 place count 1013 transition count 1957
Deduced a syphon composed of 43 places in 3 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 381 place count 969 transition count 1957
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 393 place count 965 transition count 1949
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 401 place count 957 transition count 1949
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 404 place count 954 transition count 1946
Iterating global reduction 4 with 3 rules applied. Total rules applied 407 place count 954 transition count 1946
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 410 place count 954 transition count 1943
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 3 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 5 with 140 rules applied. Total rules applied 550 place count 884 transition count 1873
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 882 transition count 1874
Applied a total of 554 rules in 151 ms. Remains 882 /1160 variables (removed 278) and now considering 1874/2147 (removed 273) transitions.
// Phase 1: matrix 1874 rows 882 cols
[2025-05-30 13:27:55] [INFO ] Computed 120 invariants in 20 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:27:55] [INFO ] Implicit Places using invariants in 602 ms returned [88, 94, 99, 174, 180, 185, 262, 269, 274, 351, 357, 362, 439, 445, 450, 527, 533, 538, 618, 624, 629, 715, 721, 726, 803, 809, 814, 879]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 604 ms to find 28 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 854/3593 places, 1874/4424 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 854 transition count 1873
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 853 transition count 1873
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 19 place count 836 transition count 1856
Iterating global reduction 2 with 17 rules applied. Total rules applied 36 place count 836 transition count 1856
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 53 place count 819 transition count 1839
Iterating global reduction 2 with 17 rules applied. Total rules applied 70 place count 819 transition count 1839
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 78 place count 811 transition count 1831
Iterating global reduction 2 with 8 rules applied. Total rules applied 86 place count 811 transition count 1831
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 104 place count 802 transition count 1822
Applied a total of 104 rules in 144 ms. Remains 802 /854 variables (removed 52) and now considering 1822/1874 (removed 52) transitions.
// Phase 1: matrix 1822 rows 802 cols
[2025-05-30 13:27:55] [INFO ] Computed 92 invariants in 22 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:27:56] [INFO ] Implicit Places using invariants in 551 ms returned []
[2025-05-30 13:27:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:27:56] [INFO ] State equation strengthened by 5 read => feed constraints.
[2025-05-30 13:27:59] [INFO ] Implicit Places using invariants and state equation in 3318 ms returned []
Implicit Place search using SMT with State Equation took 3871 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 802/3593 places, 1822/4424 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 7490 ms. Remains : 802/3593 places, 1822/4424 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-12
Stuttering criterion allowed to conclude after 85 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-09b-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLCardinality-12 finished in 7571 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((X(X(p0))&&G(p1))))'
Support contains 4 out of 3593 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3593/3593 places, 4424/4424 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 3588 transition count 4419
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 3588 transition count 4419
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 3587 transition count 4418
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 3587 transition count 4418
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3586 transition count 4417
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3586 transition count 4417
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3585 transition count 4416
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3585 transition count 4416
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3584 transition count 4415
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3584 transition count 4415
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 3583 transition count 4414
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 3583 transition count 4414
Applied a total of 20 rules in 2471 ms. Remains 3583 /3593 variables (removed 10) and now considering 4414/4424 (removed 10) transitions.
// Phase 1: matrix 4414 rows 3583 cols
[2025-05-30 13:28:02] [INFO ] Computed 383 invariants in 47 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:28:04] [INFO ] Implicit Places using invariants in 2162 ms returned []
[2025-05-30 13:28:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 13:28:26] [INFO ] Implicit Places using invariants and state equation in 21706 ms returned []
Implicit Place search using SMT with State Equation took 23890 ms to find 0 implicit places.
Running 4413 sub problems to find dead transitions.
[2025-05-30 13:28:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3582 variables, 224/224 constraints. Problems are: Problem set: 0 solved, 4413 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3582/7997 variables, and 224 constraints, problems are : Problem set: 0 solved, 4413 unsolved in 30064 ms.
Refiners :[Positive P Invariants (semi-flows): 0/93 constraints, Generalized P Invariants (flows): 224/290 constraints, State Equation: 0/3583 constraints, PredecessorRefiner: 4413/4413 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4413 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3582 variables, 224/224 constraints. Problems are: Problem set: 0 solved, 4413 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 Int declared 3582/7997 variables, and 224 constraints, problems are : Problem set: 0 solved, 4413 unsolved in 30057 ms.
Refiners :[Positive P Invariants (semi-flows): 0/93 constraints, Generalized P Invariants (flows): 224/290 constraints, State Equation: 0/3583 constraints, PredecessorRefiner: 0/4413 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62174ms problems are : Problem set: 0 solved, 4413 unsolved
Search for dead transitions found 0 dead transitions in 62184ms
Starting structural reductions in LTL mode, iteration 1 : 3583/3593 places, 4414/4424 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 88555 ms. Remains : 3583/3593 places, 4414/4424 transitions.
Stuttering acceptance computed with spot in 238 ms :[true, (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p1), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : ASLink-PT-09b-LTLCardinality-15
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-09b-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-09b-LTLCardinality-15 finished in 88832 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(((p1&&(p2 U G(p1)))||p0))))'
[2025-05-30 13:29:29] [INFO ] Flatten gal took : 136 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5276217766026030754
[2025-05-30 13:29:29] [INFO ] Too many transitions (4424) to apply POR reductions. Disabling POR matrices.
[2025-05-30 13:29:29] [INFO ] Built C files in 77ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5276217766026030754
Running compilation step : cd /tmp/ltsmin5276217766026030754;'/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:29:29] [INFO ] Applying decomposition
[2025-05-30 13:29:29] [INFO ] Flatten gal took : 121 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/graph4358142897813263276.txt' '-o' '/tmp/graph4358142897813263276.bin' '-w' '/tmp/graph4358142897813263276.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4358142897813263276.bin' '-l' '-1' '-v' '-w' '/tmp/graph4358142897813263276.weights' '-q' '0' '-e' '0.001'
[2025-05-30 13:29:29] [INFO ] Decomposing Gal with order
[2025-05-30 13:29:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 13:29:30] [INFO ] Removed a total of 3351 redundant transitions.
[2025-05-30 13:29:30] [INFO ] Flatten gal took : 208 ms
[2025-05-30 13:29:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 67 ms.
[2025-05-30 13:29:30] [INFO ] Time to serialize gal into /tmp/LTLCardinality8320886699936834644.gal : 41 ms
[2025-05-30 13:29:30] [INFO ] Time to serialize properties into /tmp/LTLCardinality2812591709645081943.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/LTLCardinality8320886699936834644.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality2812591709645081943.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(("((i4.u34.p93==0)||(i28.i3.i1.u961.p2751==1))")||(("((i37.i3.i2.u1211.p3477==0)||(i31.u1166.p3348==1))")&&(("((i4.u34.p93==0)|...248
Formula 0 simplified : FG(!"((i4.u34.p93==0)||(i28.i3.i1.u961.p2751==1))" & (!"((i37.i3.i2.u1211.p3477==0)||(i31.u1166.p3348==1))" | (!"((i4.u34.p93==0)||(...241
Compilation finished in 14562 ms.
Running link step : cd /tmp/ltsmin5276217766026030754;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 73 ms.
Running LTSmin : cd /tmp/ltsmin5276217766026030754;'/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' '[](<>((((LTLAPp1==true)&&((LTLAPp2==true) U []((LTLAPp1==true))))||(LTLAPp0==true))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2025-05-30 13:52:53] [INFO ] Applying decomposition
[2025-05-30 13:52:53] [INFO ] Flatten gal took : 267 ms
[2025-05-30 13:52:53] [INFO ] Decomposing Gal with order
[2025-05-30 13:52:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 13:52:55] [INFO ] Removed a total of 3097 redundant transitions.
[2025-05-30 13:52:55] [INFO ] Flatten gal took : 565 ms
[2025-05-30 13:52:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 5023 labels/synchronizations in 309 ms.
[2025-05-30 13:52:55] [INFO ] Time to serialize gal into /tmp/LTLCardinality2506440676193248939.gal : 97 ms
[2025-05-30 13:52:55] [INFO ] Time to serialize properties into /tmp/LTLCardinality6345314580540852084.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/LTLCardinality2506440676193248939.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality6345314580540852084.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.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i0.i0.u23.p93==0)||(i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.i7.i0.u331.p2751==1))")||(("...466
Formula 0 simplified : FG(!"((i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i0.i0.u23.p93==0)||(i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.i7.i0.u331.p2751==1))" & (!"((...459
Detected timeout of ITS tools.
[2025-05-30 14:16:19] [INFO ] Flatten gal took : 270 ms
[2025-05-30 14:16:19] [INFO ] Input system was already deterministic with 4424 transitions.
[2025-05-30 14:16:19] [INFO ] Transformed 3593 places.
[2025-05-30 14:16:19] [INFO ] Transformed 4424 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:16:50] [INFO ] Time to serialize gal into /tmp/LTLCardinality14324837196240905778.gal : 48 ms
[2025-05-30 14:16:50] [INFO ] Time to serialize properties into /tmp/LTLCardinality6769329442576192406.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/LTLCardinality14324837196240905778.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality6769329442576192406.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...343
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G(F(("((p93==0)||(p2751==1))")||(("((p3477==0)||(p3348==1))")&&(("((p93==0)||(p2751==1))")U(G("((p3477==0)||(p3348==1))"))))))))
Formula 0 simplified : FG(!"((p93==0)||(p2751==1))" & (!"((p3477==0)||(p3348==1))" | (!"((p93==0)||(p2751==1))" R F!"((p3477==0)||(p3348==1))")))

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is ASLink-PT-09b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r002-tall-174853729200419"
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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

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