Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r240-tall-174915589500276.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 TokenRing-COL-020, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r240-tall-174915589500276
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 440K
-rw-r--r-- 1 mcc users 5.4K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 48K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.9K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 29 14:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 102K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K 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.7K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 29 14:33 equiv_pt
-rw-r--r-- 1 mcc users 4 May 29 14:33 instance
-rw-r--r-- 1 mcc users 5 May 29 14:33 iscolored
-rw-r--r-- 1 mcc users 18K May 29 14:33 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 TokenRing-COL-020-LTLFireability-00
FORMULA_NAME TokenRing-COL-020-LTLFireability-01
FORMULA_NAME TokenRing-COL-020-LTLFireability-02
FORMULA_NAME TokenRing-COL-020-LTLFireability-03
FORMULA_NAME TokenRing-COL-020-LTLFireability-04
FORMULA_NAME TokenRing-COL-020-LTLFireability-05
FORMULA_NAME TokenRing-COL-020-LTLFireability-06
FORMULA_NAME TokenRing-COL-020-LTLFireability-07
FORMULA_NAME TokenRing-COL-020-LTLFireability-08
FORMULA_NAME TokenRing-COL-020-LTLFireability-09
FORMULA_NAME TokenRing-COL-020-LTLFireability-10
FORMULA_NAME TokenRing-COL-020-LTLFireability-11
FORMULA_NAME TokenRing-COL-020-LTLFireability-12
FORMULA_NAME TokenRing-COL-020-LTLFireability-13
FORMULA_NAME TokenRing-COL-020-LTLFireability-14
FORMULA_NAME TokenRing-COL-020-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1749205095727

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=TokenRing-COL-020
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
LTLFireability COL
Running Version 202505121319
[2025-06-06 10:18:17] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-06 10:18:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-06 10:18:17] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2025-06-06 10:18:17] [WARNING] Using fallBack plugin, rng conformance not checked
[2025-06-06 10:18:17] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 602 ms
[2025-06-06 10:18:17] [INFO ] Imported 1 HL places and 2 HL transitions for a total of 441 PT places and 9282.0 transition bindings in 20 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 11 ms.
Working with output stream class java.io.PrintStream
[2025-06-06 10:18:18] [INFO ] Built PT skeleton of HLPN with 1 places and 2 transitions 4 arcs in 6 ms.
[2025-06-06 10:18:18] [INFO ] Skeletonized 2 HLPN properties in 1 ms. Removed 14 properties that had guard overlaps.
Computed a total of 1 stabilizing places and 0 stable transitions
All 16 properties of the HLPN use transition enablings in a way that makes the skeleton too coarse.
Domain [Process(21), Process(21)] of place State breaks symmetries in sort Process
[2025-06-06 10:18:18] [INFO ] Unfolded HLPN to a Petri net with 441 places and 8421 transitions 33684 arcs in 150 ms.
[2025-06-06 10:18:18] [INFO ] Unfolded 16 HLPN properties in 23 ms.
Initial state reduction rules removed 3 formulas.
FORMULA TokenRing-COL-020-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-COL-020-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-COL-020-LTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 45 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2025-06-06 10:18:28] [INFO ] Computed 21 invariants in 49 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:18:28] [INFO ] Implicit Places using invariants in 302 ms returned []
[2025-06-06 10:18:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:18:30] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:18:32] [INFO ] Implicit Places using invariants and state equation in 3275 ms returned []
Implicit Place search using SMT with State Equation took 3635 ms to find 0 implicit places.
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:18:32] [INFO ] Invariant cache hit.
[2025-06-06 10:18:32] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30170 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 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 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30115 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 71062ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 71116ms
Finished structural reductions in LTL mode , in 1 iterations and 74852 ms. Remains : 441/441 places, 8421/8421 transitions.
Support contains 441 out of 441 places after structural reductions.
[2025-06-06 10:19:45] [INFO ] Flatten gal took : 1049 ms
[2025-06-06 10:19:54] [INFO ] Flatten gal took : 1222 ms
[2025-06-06 10:20:03] [INFO ] Input system was already deterministic with 8421 transitions.
Reduction of identical properties reduced properties to check from 8 to 5
RANDOM walk for 40000 steps (8 resets) in 43549 ms. (0 steps per ms) remains 3/5 properties
BEST_FIRST walk for 16662 steps (3 resets) in 20016 ms. (0 steps per ms) remains 3/3 properties
BEST_FIRST walk for 17428 steps (3 resets) in 20006 ms. (0 steps per ms) remains 3/3 properties
BEST_FIRST walk for 22907 steps (6 resets) in 20005 ms. (1 steps per ms) remains 3/3 properties
[2025-06-06 10:20:32] [INFO ] Invariant cache hit.
[2025-06-06 10:20:32] [INFO ] State equation strengthened by 8020 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:20:33] [INFO ] Deduced a trap composed of 217 places in 682 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:20:34] [INFO ] Deduced a trap composed of 217 places in 656 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:20:35] [INFO ] Deduced a trap composed of 218 places in 635 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:20:35] [INFO ] Deduced a trap composed of 218 places in 619 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:20:36] [INFO ] Deduced a trap composed of 217 places in 590 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:20:37] [INFO ] Deduced a trap composed of 217 places in 585 ms of which 33 ms to minimize.
SMT process timed out in 5262ms, After SMT, problems are : Problem set: 0 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 182 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 184 ms. Remains : 441/441 places, 8421/8421 transitions.
RANDOM walk for 40000 steps (8 resets) in 30802 ms. (1 steps per ms) remains 3/3 properties
BEST_FIRST walk for 25879 steps (4 resets) in 20005 ms. (1 steps per ms) remains 3/3 properties
BEST_FIRST walk for 25321 steps (4 resets) in 20005 ms. (1 steps per ms) remains 3/3 properties
BEST_FIRST walk for 25762 steps (4 resets) in 20004 ms. (1 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 1202697 steps, run timeout after 66001 ms. (steps per millisecond=18 ) properties seen :0 out of 3
Probabilistic random walk after 1202697 steps, saw 213448 distinct states, run finished after 66006 ms. (steps per millisecond=18 ) properties seen :0
[2025-06-06 10:22:06] [INFO ] Invariant cache hit.
[2025-06-06 10:22:06] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:08] [INFO ] Deduced a trap composed of 217 places in 676 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:08] [INFO ] Deduced a trap composed of 217 places in 579 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:09] [INFO ] Deduced a trap composed of 218 places in 659 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:10] [INFO ] Deduced a trap composed of 218 places in 660 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:10] [INFO ] Deduced a trap composed of 217 places in 547 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:11] [INFO ] Deduced a trap composed of 217 places in 595 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:12] [INFO ] Deduced a trap composed of 218 places in 599 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:12] [INFO ] Deduced a trap composed of 217 places in 591 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:13] [INFO ] Deduced a trap composed of 217 places in 593 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:14] [INFO ] Deduced a trap composed of 217 places in 674 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:15] [INFO ] Deduced a trap composed of 217 places in 678 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:15] [INFO ] Deduced a trap composed of 217 places in 678 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:16] [INFO ] Deduced a trap composed of 217 places in 675 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:17] [INFO ] Deduced a trap composed of 218 places in 595 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:18] [INFO ] Deduced a trap composed of 218 places in 637 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:18] [INFO ] Deduced a trap composed of 218 places in 632 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:19] [INFO ] Deduced a trap composed of 218 places in 631 ms of which 34 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/441 variables, 17/38 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:21] [INFO ] Deduced a trap composed of 220 places in 658 ms of which 119 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:21] [INFO ] Deduced a trap composed of 221 places in 689 ms of which 119 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:22] [INFO ] Deduced a trap composed of 221 places in 731 ms of which 139 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:23] [INFO ] Deduced a trap composed of 221 places in 684 ms of which 118 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:24] [INFO ] Deduced a trap composed of 221 places in 696 ms of which 126 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:25] [INFO ] Deduced a trap composed of 218 places in 649 ms of which 111 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:26] [INFO ] Deduced a trap composed of 218 places in 770 ms of which 160 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:26] [INFO ] Deduced a trap composed of 217 places in 697 ms of which 125 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:27] [INFO ] Deduced a trap composed of 218 places in 715 ms of which 119 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:28] [INFO ] Deduced a trap composed of 218 places in 759 ms of which 157 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:29] [INFO ] Deduced a trap composed of 218 places in 574 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:30] [INFO ] Deduced a trap composed of 218 places in 720 ms of which 183 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:31] [INFO ] Deduced a trap composed of 218 places in 972 ms of which 403 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:32] [INFO ] Deduced a trap composed of 218 places in 790 ms of which 209 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/441 variables, 14/52 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:34] [INFO ] Deduced a trap composed of 218 places in 604 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:35] [INFO ] Deduced a trap composed of 219 places in 578 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:36] [INFO ] Deduced a trap composed of 219 places in 688 ms of which 134 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:37] [INFO ] Deduced a trap composed of 218 places in 714 ms of which 160 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/441 variables, 4/56 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:39] [INFO ] Deduced a trap composed of 218 places in 698 ms of which 118 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:39] [INFO ] Deduced a trap composed of 219 places in 610 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:40] [INFO ] Deduced a trap composed of 219 places in 675 ms of which 117 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:41] [INFO ] Deduced a trap composed of 220 places in 659 ms of which 119 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:42] [INFO ] Deduced a trap composed of 219 places in 702 ms of which 118 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:43] [INFO ] Deduced a trap composed of 220 places in 774 ms of which 196 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:44] [INFO ] Deduced a trap composed of 218 places in 812 ms of which 210 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:44] [INFO ] Deduced a trap composed of 218 places in 858 ms of which 304 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:47] [INFO ] Deduced a trap composed of 219 places in 2090 ms of which 1505 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:48] [INFO ] Deduced a trap composed of 219 places in 705 ms of which 120 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:49] [INFO ] Deduced a trap composed of 220 places in 689 ms of which 123 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:50] [INFO ] Deduced a trap composed of 220 places in 1122 ms of which 531 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:22:51] [INFO ] Deduced a trap composed of 219 places in 1074 ms of which 477 ms to minimize.
SMT process timed out in 45611ms, 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 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 93 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 93 ms. Remains : 441/441 places, 8421/8421 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 142 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2025-06-06 10:22:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:22:52] [INFO ] Implicit Places using invariants in 101 ms returned []
[2025-06-06 10:22:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:22:53] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:22:54] [INFO ] Implicit Places using invariants and state equation in 2685 ms returned []
Implicit Place search using SMT with State Equation took 2789 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 10:22:55] [INFO ] Redundant transitions in 975 ms returned []
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:22:55] [INFO ] Invariant cache hit.
[2025-06-06 10:22:56] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30117 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30105 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 70008ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 70028ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 73961 ms. Remains : 441/441 places, 8421/8421 transitions.
Computed a total of 0 stabilizing places and 0 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((!p0||X(!p0))) U !p0))))'
Support contains 42 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 220 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2025-06-06 10:24:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:24:13] [INFO ] Implicit Places using invariants in 746 ms returned []
[2025-06-06 10:24:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:24:15] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:24:46] [INFO ] Performed 77/441 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-06 10:25:17] [INFO ] Performed 191/441 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-06-06 10:25:47] [INFO ] Performed 387/441 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-06-06 10:25:49] [INFO ] Implicit Places using invariants and state equation in 95814 ms returned []
Implicit Place search using SMT with State Equation took 96564 ms to find 0 implicit places.
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:25:49] [INFO ] Invariant cache hit.
[2025-06-06 10:25:49] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30110 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30096 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 69401ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 69416ms
Finished structural reductions in LTL mode , in 1 iterations and 166224 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 329 ms :[true, p0, p0, p0, p0, p0]
Running random walk in product with property : TokenRing-COL-020-LTLFireability-00
Product exploration explored 100000 steps with 33333 reset in 1026 ms.
Product exploration explored 100000 steps with 33333 reset in 638 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 2 factoid took 17 ms. Reduced automaton from 6 states, 8 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA TokenRing-COL-020-LTLFireability-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property TokenRing-COL-020-LTLFireability-00 finished in 168364 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(((F(G(!p0)) U p1) U p0))))'
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 14 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2025-06-06 10:27:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:27:01] [INFO ] Implicit Places using invariants in 79 ms returned []
[2025-06-06 10:27:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:27:02] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:27:04] [INFO ] Implicit Places using invariants and state equation in 2897 ms returned []
Implicit Place search using SMT with State Equation took 2979 ms to find 0 implicit places.
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:27:04] [INFO ] Invariant cache hit.
[2025-06-06 10:27:04] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30103 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30105 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 70029ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 70044ms
Finished structural reductions in LTL mode , in 1 iterations and 73059 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 209 ms :[(NOT p0), (NOT p0), (NOT p0), p0, (NOT p1)]
Running random walk in product with property : TokenRing-COL-020-LTLFireability-01
Product exploration timeout after 48860 steps with 700 reset in 10003 ms.
Product exploration timeout after 49510 steps with 711 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 105 ms. Reduced automaton from 5 states, 9 edges and 2 AP (stutter sensitive) to 5 states, 9 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 210 ms :[(NOT p0), (NOT p0), (NOT p0), p0, (NOT p1)]
RANDOM walk for 40000 steps (8 resets) in 12312 ms. (3 steps per ms) remains 1/3 properties
BEST_FIRST walk for 40000 steps (8 resets) in 15144 ms. (2 steps per ms) remains 1/1 properties
[2025-06-06 10:28:41] [INFO ] Invariant cache hit.
[2025-06-06 10:28:42] [INFO ] State equation strengthened by 8020 read => feed constraints.
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/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/441 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 8421/8862 variables, 441/462 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8862/8862 variables, and 8482 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3549 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 441/441 constraints, ReadFeed: 8020/8020 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Problem apf0 is UNSAT
After SMT solving in domain Int declared 441/8862 variables, and 21 constraints, problems are : Problem set: 1 solved, 0 unsolved in 288 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3976ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p1)), (G (OR p0 p1))]
False Knowledge obtained : [(F (NOT p1)), (F p0)]
Knowledge based reduction with 5 factoid took 133 ms. Reduced automaton from 5 states, 9 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 119 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2025-06-06 10:28:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-06 10:28:51] [INFO ] [Real]Absence check using 21 positive place invariants in 21 ms returned sat
[2025-06-06 10:28:53] [INFO ] [Real]Absence check using state equation in 1608 ms returned sat
[2025-06-06 10:28:53] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-06 10:28:59] [INFO ] [Nat]Absence check using 21 positive place invariants in 16 ms returned sat
[2025-06-06 10:29:00] [INFO ] [Nat]Absence check using state equation in 1512 ms returned sat
[2025-06-06 10:29:00] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:29:02] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-06 10:29:03] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2737 ms returned sat
[2025-06-06 10:29:04] [INFO ] Computed and/alt/rep : 20/20/20 causal constraints (skipped 8381 transitions) in 817 ms.
[2025-06-06 10:29:05] [INFO ] Added : 1 causal constraints over 1 iterations in 1967 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 42 out of 441 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 13 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2025-06-06 10:29:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:29:05] [INFO ] Implicit Places using invariants in 83 ms returned []
[2025-06-06 10:29:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:29:06] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:29:08] [INFO ] Implicit Places using invariants and state equation in 2895 ms returned []
Implicit Place search using SMT with State Equation took 2982 ms to find 0 implicit places.
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:29:08] [INFO ] Invariant cache hit.
[2025-06-06 10:29:08] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30108 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30097 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 69902ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 69918ms
Finished structural reductions in LTL mode , in 1 iterations and 72937 ms. Remains : 441/441 places, 8421/8421 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 59 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0), (NOT p0)]
RANDOM walk for 284 steps (0 resets) in 10 ms. (25 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 81 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 118 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2025-06-06 10:30:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-06 10:30:24] [INFO ] [Real]Absence check using 21 positive place invariants in 18 ms returned sat
[2025-06-06 10:30:25] [INFO ] [Real]Absence check using state equation in 1439 ms returned sat
[2025-06-06 10:30:25] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-06 10:30:31] [INFO ] [Nat]Absence check using 21 positive place invariants in 16 ms returned sat
[2025-06-06 10:30:32] [INFO ] [Nat]Absence check using state equation in 1498 ms returned sat
[2025-06-06 10:30:32] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:30:34] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-06 10:30:35] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2415 ms returned sat
[2025-06-06 10:30:35] [INFO ] Computed and/alt/rep : 20/20/20 causal constraints (skipped 8381 transitions) in 557 ms.
[2025-06-06 10:30:36] [INFO ] Added : 1 causal constraints over 1 iterations in 1419 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1441 reset in 643 ms.
Product exploration explored 100000 steps with 1439 reset in 638 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 121 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 42 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 402 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 10:30:39] [INFO ] Redundant transitions in 894 ms returned []
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:30:39] [INFO ] Invariant cache hit.
[2025-06-06 10:30:39] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30098 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 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 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30102 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 70970ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 70989ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 72318 ms. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin6764445911194742344
[2025-06-06 10:31:50] [INFO ] Built C files in 119ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6764445911194742344
Running compilation step : cd /tmp/ltsmin6764445911194742344;'/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/ltsmin6764445911194742344;'/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/ltsmin6764445911194742344;'/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 42 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 124 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2025-06-06 10:31:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:31:54] [INFO ] Implicit Places using invariants in 602 ms returned []
[2025-06-06 10:31:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:31:55] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:32:27] [INFO ] Performed 77/441 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-06 10:32:57] [INFO ] Performed 194/441 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-06-06 10:33:27] [INFO ] Performed 403/441 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-06-06 10:33:29] [INFO ] Implicit Places using invariants and state equation in 94373 ms returned []
Implicit Place search using SMT with State Equation took 94977 ms to find 0 implicit places.
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:33:29] [INFO ] Invariant cache hit.
[2025-06-06 10:33:29] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30108 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30100 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 71025ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 71044ms
Finished structural reductions in LTL mode , in 1 iterations and 166170 ms. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin1393083202198707965
[2025-06-06 10:34:40] [INFO ] Built C files in 78ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1393083202198707965
Running compilation step : cd /tmp/ltsmin1393083202198707965;'/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/ltsmin1393083202198707965;'/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/ltsmin1393083202198707965;'/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-06-06 10:34:44] [INFO ] Flatten gal took : 133 ms
[2025-06-06 10:34:44] [INFO ] Flatten gal took : 140 ms
[2025-06-06 10:34:44] [INFO ] Time to serialize gal into /tmp/LTL5039992466171609109.gal : 55 ms
[2025-06-06 10:34:44] [INFO ] Time to serialize properties into /tmp/LTL14107189124377588039.prop : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5039992466171609109.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15083084266146966956.hoa' '-atoms' '/tmp/LTL14107189124377588039.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/LTL14107189124377588039.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15083084266146966956.hoa
Detected timeout of ITS tools.
[2025-06-06 10:35:01] [INFO ] Flatten gal took : 183 ms
[2025-06-06 10:35:01] [INFO ] Flatten gal took : 190 ms
[2025-06-06 10:35:01] [INFO ] Time to serialize gal into /tmp/LTL17532965552804114423.gal : 28 ms
[2025-06-06 10:35:01] [INFO ] Time to serialize properties into /tmp/LTL15155082342963206835.ltl : 48 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/LTL17532965552804114423.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15155082342963206835.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 : !((X(X(((F(G(!("(((((((State_6>=1)&&(State_426>=1))||((State_14>=1)&&(State_434>=1)))||(((State_5>=1)&&(State_425>=1))||((State_7>=1)&...300115
Formula 0 simplified : XX((GF"(((((((State_6>=1)&&(State_426>=1))||((State_14>=1)&&(State_434>=1)))||(((State_5>=1)&&(State_425>=1))||((State_7>=1)&&(State...300103
Detected timeout of ITS tools.
[2025-06-06 10:35:16] [INFO ] Flatten gal took : 179 ms
[2025-06-06 10:35:16] [INFO ] Applying decomposition
[2025-06-06 10:35:16] [INFO ] Flatten gal took : 190 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/graph4174050197559169341.txt' '-o' '/tmp/graph4174050197559169341.bin' '-w' '/tmp/graph4174050197559169341.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4174050197559169341.bin' '-l' '-1' '-v' '-w' '/tmp/graph4174050197559169341.weights' '-q' '0' '-e' '0.001'
[2025-06-06 10:35:17] [INFO ] Decomposing Gal with order
[2025-06-06 10:35:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-06 10:35:18] [INFO ] Removed a total of 19323 redundant transitions.
[2025-06-06 10:35:19] [INFO ] Flatten gal took : 1546 ms
[2025-06-06 10:35:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 108 ms.
[2025-06-06 10:35:20] [INFO ] Time to serialize gal into /tmp/LTL3199060361081717365.gal : 30 ms
[2025-06-06 10:35:20] [INFO ] Time to serialize properties into /tmp/LTL7145807760402592849.ltl : 40 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/LTL3199060361081717365.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7145807760402592849.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 : !((X(X(((F(G(!("(((((((i14.u5.State_6>=1)&&(i15.u180.State_426>=1))||((i2.i0.i0.u11.State_14>=1)&&(i15.u183.State_434>=1)))||(((i20.u4...440501
Formula 0 simplified : XX((GF"(((((((i14.u5.State_6>=1)&&(i15.u180.State_426>=1))||((i2.i0.i0.u11.State_14>=1)&&(i15.u183.State_434>=1)))||(((i20.u4.State_...440489
Detected timeout of ITS tools.
Treatment of property TokenRing-COL-020-LTLFireability-01 finished in 514125 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 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 98 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2025-06-06 10:35:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:35:35] [INFO ] Implicit Places using invariants in 100 ms returned []
[2025-06-06 10:35:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:35:36] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:35:38] [INFO ] Implicit Places using invariants and state equation in 2841 ms returned []
Implicit Place search using SMT with State Equation took 2943 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 10:35:39] [INFO ] Redundant transitions in 748 ms returned []
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:35:39] [INFO ] Invariant cache hit.
[2025-06-06 10:35:39] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30132 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30103 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 69886ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 69899ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 73706 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Running random walk in product with property : TokenRing-COL-020-LTLFireability-02
Product exploration timeout after 17660 steps with 0 reset in 10003 ms.
Stack based approach found an accepted trace after 522 steps with 0 reset with depth 523 and stack size 523 in 266 ms.
FORMULA TokenRing-COL-020-LTLFireability-02 FALSE TECHNIQUES STACK_TEST
Treatment of property TokenRing-COL-020-LTLFireability-02 finished in 84089 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0)) U (X(p1) U (p0&&F(G(p2))))))'
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 13 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2025-06-06 10:36:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:36:59] [INFO ] Implicit Places using invariants in 78 ms returned []
[2025-06-06 10:36:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:37:00] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:37:02] [INFO ] Implicit Places using invariants and state equation in 2819 ms returned []
Implicit Place search using SMT with State Equation took 2900 ms to find 0 implicit places.
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:37:02] [INFO ] Invariant cache hit.
[2025-06-06 10:37:02] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30107 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30097 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 70045ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 70059ms
Finished structural reductions in LTL mode , in 1 iterations and 72988 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 230 ms :[(OR (NOT p0) (NOT p2)), (NOT p0), (NOT p2), true, (NOT p0), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : TokenRing-COL-020-LTLFireability-03
Product exploration timeout after 17550 steps with 0 reset in 10005 ms.
Stack based approach found an accepted trace after 499 steps with 0 reset with depth 500 and stack size 500 in 270 ms.
FORMULA TokenRing-COL-020-LTLFireability-03 FALSE TECHNIQUES STACK_TEST
Treatment of property TokenRing-COL-020-LTLFireability-03 finished in 86173 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((!p0 U (p1||G(!p0))))))'
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 106 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2025-06-06 10:38:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:38:25] [INFO ] Implicit Places using invariants in 80 ms returned []
[2025-06-06 10:38:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:38:27] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:38:28] [INFO ] Implicit Places using invariants and state equation in 2908 ms returned []
Implicit Place search using SMT with State Equation took 2989 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 10:38:29] [INFO ] Redundant transitions in 989 ms returned []
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:38:29] [INFO ] Invariant cache hit.
[2025-06-06 10:38:29] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30108 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 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 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30102 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 70147ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 70160ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 74260 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : TokenRing-COL-020-LTLFireability-04
Product exploration timeout after 8850 steps with 0 reset in 10006 ms.
Stack based approach found an accepted trace after 520 steps with 0 reset with depth 521 and stack size 521 in 532 ms.
FORMULA TokenRing-COL-020-LTLFireability-04 FALSE TECHNIQUES STACK_TEST
Treatment of property TokenRing-COL-020-LTLFireability-04 finished in 84989 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(G(!p0))))'
Support contains 42 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 106 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2025-06-06 10:39:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:39:51] [INFO ] Implicit Places using invariants in 598 ms returned []
[2025-06-06 10:39:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:39:52] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:40:24] [INFO ] Performed 75/441 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-06 10:40:54] [INFO ] Performed 189/441 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-06-06 10:41:24] [INFO ] Performed 383/441 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-06-06 10:41:27] [INFO ] Implicit Places using invariants and state equation in 96162 ms returned []
Implicit Place search using SMT with State Equation took 96764 ms to find 0 implicit places.
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:41:27] [INFO ] Invariant cache hit.
[2025-06-06 10:41:27] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30105 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30102 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 69869ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 69882ms
Finished structural reductions in LTL mode , in 1 iterations and 166772 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 126 ms :[true, p0, p0, p0]
Running random walk in product with property : TokenRing-COL-020-LTLFireability-05
Entered a terminal (fully accepting) state of product in 63 steps with 0 reset in 2 ms.
FORMULA TokenRing-COL-020-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TokenRing-COL-020-LTLFireability-05 finished in 166939 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 106 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2025-06-06 10:42:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:42:37] [INFO ] Implicit Places using invariants in 84 ms returned []
[2025-06-06 10:42:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:42:38] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:42:40] [INFO ] Implicit Places using invariants and state equation in 2926 ms returned []
Implicit Place search using SMT with State Equation took 3018 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 10:42:41] [INFO ] Redundant transitions in 773 ms returned []
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:42:41] [INFO ] Invariant cache hit.
[2025-06-06 10:42:41] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30107 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30112 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 70408ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 70422ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 74341 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : TokenRing-COL-020-LTLFireability-07
Product exploration timeout after 64890 steps with 713 reset in 10002 ms.
Product exploration timeout after 63540 steps with 705 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 78 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 273 steps (0 resets) in 63 ms. (4 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 101 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0)]
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 97 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2025-06-06 10:44:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:44:12] [INFO ] Implicit Places using invariants in 74 ms returned []
[2025-06-06 10:44:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:44:14] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:44:15] [INFO ] Implicit Places using invariants and state equation in 2955 ms returned []
Implicit Place search using SMT with State Equation took 3032 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 10:44:16] [INFO ] Redundant transitions in 748 ms returned []
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:44:16] [INFO ] Invariant cache hit.
[2025-06-06 10:44:16] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30102 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 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 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30092 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 70597ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 70610ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 74505 ms. Remains : 441/441 places, 8421/8421 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 74 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 269 steps (0 resets) in 53 ms. (4 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 92 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Product exploration timeout after 65470 steps with 719 reset in 10001 ms.
Product exploration timeout after 63090 steps with 674 reset in 10001 ms.
Built C files in :
/tmp/ltsmin9471542747118803455
[2025-06-06 10:45:47] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2025-06-06 10:45:47] [INFO ] Built C files in 85ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9471542747118803455
Running compilation step : cd /tmp/ltsmin9471542747118803455;'/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/ltsmin9471542747118803455;'/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/ltsmin9471542747118803455;'/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 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 95 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2025-06-06 10:45:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:45:51] [INFO ] Implicit Places using invariants in 80 ms returned []
[2025-06-06 10:45:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:45:52] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:45:54] [INFO ] Implicit Places using invariants and state equation in 2863 ms returned []
Implicit Place search using SMT with State Equation took 2955 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 10:45:54] [INFO ] Redundant transitions in 763 ms returned []
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:45:54] [INFO ] Invariant cache hit.
[2025-06-06 10:45:54] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30094 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30099 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 70340ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 70352ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 74184 ms. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin11036078002220092335
[2025-06-06 10:47:05] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2025-06-06 10:47:05] [INFO ] Built C files in 83ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11036078002220092335
Running compilation step : cd /tmp/ltsmin11036078002220092335;'/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/ltsmin11036078002220092335;'/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/ltsmin11036078002220092335;'/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-06-06 10:47:09] [INFO ] Flatten gal took : 148 ms
[2025-06-06 10:47:09] [INFO ] Flatten gal took : 157 ms
[2025-06-06 10:47:09] [INFO ] Time to serialize gal into /tmp/LTL16239271969449922513.gal : 27 ms
[2025-06-06 10:47:09] [INFO ] Time to serialize properties into /tmp/LTL3231329556049170764.prop : 15 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/LTL16239271969449922513.gal' '-t' 'CGAL' '-hoa' '/tmp/aut18424842865114047182.hoa' '-atoms' '/tmp/LTL3231329556049170764.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/LTL3231329556049170764.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut18424842865114047182.hoa
Detected timeout of ITS tools.
[2025-06-06 10:47:25] [INFO ] Flatten gal took : 177 ms
[2025-06-06 10:47:26] [INFO ] Flatten gal took : 180 ms
[2025-06-06 10:47:26] [INFO ] Time to serialize gal into /tmp/LTL4903329431318678791.gal : 25 ms
[2025-06-06 10:47:26] [INFO ] Time to serialize properties into /tmp/LTL12618218162336345786.ltl : 25 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/LTL4903329431318678791.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12618218162336345786.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((((((((((State_195>=1)&&(State_210>=1))||((State_213>=1)&&(State_251>=1)))||(((State_62>=1)&&(State_69>=1))||((State_16...298650
Formula 0 simplified : FG!"((((((((((((((((State_195>=1)&&(State_210>=1))||((State_213>=1)&&(State_251>=1)))||(((State_62>=1)&&(State_69>=1))||((State_164>...298644
Detected timeout of ITS tools.
[2025-06-06 10:47:41] [INFO ] Flatten gal took : 172 ms
[2025-06-06 10:47:41] [INFO ] Applying decomposition
[2025-06-06 10:47:41] [INFO ] Flatten gal took : 176 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/graph14739055869530521158.txt' '-o' '/tmp/graph14739055869530521158.bin' '-w' '/tmp/graph14739055869530521158.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14739055869530521158.bin' '-l' '-1' '-v' '-w' '/tmp/graph14739055869530521158.weights' '-q' '0' '-e' '0.001'
[2025-06-06 10:47:42] [INFO ] Decomposing Gal with order
[2025-06-06 10:47:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-06 10:47:42] [INFO ] Removed a total of 19323 redundant transitions.
[2025-06-06 10:47:42] [INFO ] Flatten gal took : 357 ms
[2025-06-06 10:47:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 59 ms.
[2025-06-06 10:47:43] [INFO ] Time to serialize gal into /tmp/LTL13466707483518546560.gal : 34 ms
[2025-06-06 10:47:43] [INFO ] Time to serialize properties into /tmp/LTL8587802057645189571.ltl : 23 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/LTL13466707483518546560.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8587802057645189571.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...255
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((((((((((i19.i1.i0.u97.State_195>=1)&&(i1.u94.State_210>=1))||((i18.u95.State_213>=1)&&(i20.u104.State_251>=1)))||(((i2...446110
Formula 0 simplified : FG!"((((((((((((((((i19.i1.i0.u97.State_195>=1)&&(i1.u94.State_210>=1))||((i18.u95.State_213>=1)&&(i20.u104.State_251>=1)))||(((i20....446104
Detected timeout of ITS tools.
Treatment of property TokenRing-COL-020-LTLFireability-07 finished in 320950 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(!p0)))'
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 98 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2025-06-06 10:47:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:47:58] [INFO ] Implicit Places using invariants in 75 ms returned []
[2025-06-06 10:47:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:47:59] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:48:01] [INFO ] Implicit Places using invariants and state equation in 2908 ms returned []
Implicit Place search using SMT with State Equation took 2988 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 10:48:02] [INFO ] Redundant transitions in 741 ms returned []
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:48:02] [INFO ] Invariant cache hit.
[2025-06-06 10:48:02] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30099 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30096 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 70450ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 70462ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 74308 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 80 ms :[p0, p0]
Running random walk in product with property : TokenRing-COL-020-LTLFireability-08
Product exploration timeout after 35180 steps with 0 reset in 10004 ms.
Product exploration timeout after 35010 steps with 0 reset in 10002 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 70 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 53 ms :[p0, p0]
RANDOM walk for 40000 steps (8 resets) in 20711 ms. (1 steps per ms) remains 1/1 properties
BEST_FIRST walk for 34357 steps (7 resets) in 19413 ms. (1 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 554018 steps, run timeout after 30001 ms. (steps per millisecond=18 ) properties seen :0 out of 1
Probabilistic random walk after 554018 steps, saw 104215 distinct states, run finished after 30001 ms. (steps per millisecond=18 ) properties seen :0
[2025-06-06 10:50:13] [INFO ] Invariant cache hit.
[2025-06-06 10:50:13] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/441 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 8421/8862 variables, 441/462 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8862/8862 variables, and 8482 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3509 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 441/441 constraints, ReadFeed: 8020/8020 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/441 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 8421/8862 variables, 441/462 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8862/8862 variables, and 8482 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3495 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 441/441 constraints, ReadFeed: 8020/8020 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7079ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 79 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 79 ms. Remains : 441/441 places, 8421/8421 transitions.
RANDOM walk for 40000 steps (8 resets) in 15863 ms. (2 steps per ms) remains 1/1 properties
BEST_FIRST walk for 38038 steps (8 resets) in 19186 ms. (1 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 502842 steps, run timeout after 27001 ms. (steps per millisecond=18 ) properties seen :0 out of 1
Probabilistic random walk after 502842 steps, saw 95109 distinct states, run finished after 27001 ms. (steps per millisecond=18 ) properties seen :0
[2025-06-06 10:50:57] [INFO ] Invariant cache hit.
[2025-06-06 10:50:57] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/441 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 8421/8862 variables, 441/462 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8862/8862 variables, and 8482 constraints, problems are : Problem set: 0 solved, 1 unsolved in 11291 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 441/441 constraints, ReadFeed: 8020/8020 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/441 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 8421/8862 variables, 441/462 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/8862 variables, 8020/8482 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:51:14] [INFO ] Deduced a trap composed of 220 places in 754 ms of which 146 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:51:15] [INFO ] Deduced a trap composed of 220 places in 630 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:51:16] [INFO ] Deduced a trap composed of 218 places in 658 ms of which 77 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/8862 variables, 3/8485 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:51:18] [INFO ] Deduced a trap composed of 219 places in 642 ms of which 57 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:51:19] [INFO ] Deduced a trap composed of 219 places in 614 ms of which 35 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/8862 variables, 2/8487 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/8862 variables, 0/8487 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/8862 variables, 0/8487 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 8862/8862 variables, and 8487 constraints, problems are : Problem set: 0 solved, 1 unsolved in 12860 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 441/441 constraints, ReadFeed: 8020/8020 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 24244ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 9974 ms.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 72 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 73 ms. Remains : 441/441 places, 8421/8421 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 71 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2025-06-06 10:51:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:51:32] [INFO ] Implicit Places using invariants in 85 ms returned []
[2025-06-06 10:51:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:51:33] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:51:35] [INFO ] Implicit Places using invariants and state equation in 2940 ms returned []
Implicit Place search using SMT with State Equation took 3030 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 10:51:36] [INFO ] Redundant transitions in 725 ms returned []
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:51:36] [INFO ] Invariant cache hit.
[2025-06-06 10:51:36] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30109 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30098 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 71571ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 71586ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 75431 ms. Remains : 441/441 places, 8421/8421 transitions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 84 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[p0, p0]
Stuttering acceptance computed with spot in 67 ms :[p0, p0]
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 98 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2025-06-06 10:52:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:52:48] [INFO ] Implicit Places using invariants in 79 ms returned []
[2025-06-06 10:52:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:52:49] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:52:50] [INFO ] Implicit Places using invariants and state equation in 2824 ms returned []
Implicit Place search using SMT with State Equation took 2905 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 10:52:51] [INFO ] Redundant transitions in 749 ms returned []
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:52:51] [INFO ] Invariant cache hit.
[2025-06-06 10:52:51] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30096 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30103 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 70228ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 70241ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 74022 ms. Remains : 441/441 places, 8421/8421 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 74 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[p0, p0]
RANDOM walk for 40000 steps (8 resets) in 20551 ms. (1 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40000 steps (8 resets) in 15333 ms. (2 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 564472 steps, run timeout after 30001 ms. (steps per millisecond=18 ) properties seen :0 out of 1
Probabilistic random walk after 564472 steps, saw 106104 distinct states, run finished after 30001 ms. (steps per millisecond=18 ) properties seen :0
[2025-06-06 10:54:42] [INFO ] Invariant cache hit.
[2025-06-06 10:54:42] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/441 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 8421/8862 variables, 441/462 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8862/8862 variables, and 8482 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3492 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 441/441 constraints, ReadFeed: 8020/8020 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/441 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 8421/8862 variables, 441/462 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8862/8862 variables, and 8482 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3427 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 441/441 constraints, ReadFeed: 8020/8020 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6993ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 73 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 74 ms. Remains : 441/441 places, 8421/8421 transitions.
RANDOM walk for 40000 steps (8 resets) in 14393 ms. (2 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40000 steps (8 resets) in 15941 ms. (2 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 366092 steps, run timeout after 21001 ms. (steps per millisecond=17 ) properties seen :0 out of 1
Probabilistic random walk after 366092 steps, saw 73628 distinct states, run finished after 21004 ms. (steps per millisecond=17 ) properties seen :0
[2025-06-06 10:55:18] [INFO ] Invariant cache hit.
[2025-06-06 10:55:18] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/441 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 8421/8862 variables, 441/462 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8862/8862 variables, and 8482 constraints, problems are : Problem set: 0 solved, 1 unsolved in 11000 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 441/441 constraints, ReadFeed: 8020/8020 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/441 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 8421/8862 variables, 441/462 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/8862 variables, 8020/8482 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:55:34] [INFO ] Deduced a trap composed of 220 places in 776 ms of which 147 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:55:35] [INFO ] Deduced a trap composed of 220 places in 671 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:55:36] [INFO ] Deduced a trap composed of 218 places in 734 ms of which 79 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/8862 variables, 3/8485 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:55:38] [INFO ] Deduced a trap composed of 219 places in 744 ms of which 57 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 10:55:39] [INFO ] Deduced a trap composed of 219 places in 730 ms of which 34 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/8862 variables, 2/8487 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/8862 variables, 0/8487 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/8862 variables, 0/8487 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 8862/8862 variables, and 8487 constraints, problems are : Problem set: 0 solved, 1 unsolved in 13327 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 441/441 constraints, ReadFeed: 8020/8020 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 24407ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 9966 ms.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 74 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 74 ms. Remains : 441/441 places, 8421/8421 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 72 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2025-06-06 10:55:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:55:52] [INFO ] Implicit Places using invariants in 89 ms returned []
[2025-06-06 10:55:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:55:54] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:55:55] [INFO ] Implicit Places using invariants and state equation in 3067 ms returned []
Implicit Place search using SMT with State Equation took 3159 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 10:55:56] [INFO ] Redundant transitions in 785 ms returned []
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:55:56] [INFO ] Invariant cache hit.
[2025-06-06 10:55:56] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30096 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30109 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 70276ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 70292ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 74326 ms. Remains : 441/441 places, 8421/8421 transitions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 94 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 87 ms :[p0, p0]
Stuttering acceptance computed with spot in 93 ms :[p0, p0]
Stuttering acceptance computed with spot in 85 ms :[p0, p0]
Product exploration timeout after 33740 steps with 0 reset in 10005 ms.
Product exploration timeout after 33870 steps with 0 reset in 10002 ms.
Built C files in :
/tmp/ltsmin9689151040876409234
[2025-06-06 10:57:27] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2025-06-06 10:57:27] [INFO ] Built C files in 99ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9689151040876409234
Running compilation step : cd /tmp/ltsmin9689151040876409234;'/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/ltsmin9689151040876409234;'/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/ltsmin9689151040876409234;'/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 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 102 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2025-06-06 10:57:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:57:30] [INFO ] Implicit Places using invariants in 85 ms returned []
[2025-06-06 10:57:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:57:32] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:57:33] [INFO ] Implicit Places using invariants and state equation in 3090 ms returned []
Implicit Place search using SMT with State Equation took 3178 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 10:57:34] [INFO ] Redundant transitions in 719 ms returned []
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:57:34] [INFO ] Invariant cache hit.
[2025-06-06 10:57:34] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30104 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30105 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 71192ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 71206ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 75226 ms. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin3491792610949781941
[2025-06-06 10:58:45] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2025-06-06 10:58:45] [INFO ] Built C files in 84ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3491792610949781941
Running compilation step : cd /tmp/ltsmin3491792610949781941;'/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/ltsmin3491792610949781941;'/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/ltsmin3491792610949781941;'/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-06-06 10:58:50] [INFO ] Flatten gal took : 131 ms
[2025-06-06 10:58:50] [INFO ] Flatten gal took : 137 ms
[2025-06-06 10:58:50] [INFO ] Time to serialize gal into /tmp/LTL12039155709309201340.gal : 26 ms
[2025-06-06 10:58:50] [INFO ] Time to serialize properties into /tmp/LTL10967936006406145972.prop : 12 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/LTL12039155709309201340.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16742339302992036659.hoa' '-atoms' '/tmp/LTL10967936006406145972.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...320
Loading property file /tmp/LTL10967936006406145972.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16742339302992036659.hoa
Detected timeout of ITS tools.
[2025-06-06 10:59:06] [INFO ] Flatten gal took : 161 ms
[2025-06-06 10:59:06] [INFO ] Flatten gal took : 169 ms
[2025-06-06 10:59:06] [INFO ] Time to serialize gal into /tmp/LTL10978063209125910430.gal : 23 ms
[2025-06-06 10:59:06] [INFO ] Time to serialize properties into /tmp/LTL16477225909931247772.ltl : 19 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/LTL10978063209125910430.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16477225909931247772.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("(((((((((((((((((State_195<1)||(State_210<1))&&((State_213<1)||(State_251<1)))&&(((State_62<1)||(State_69<1))&&((State_164<1)|...282533
Formula 0 simplified : FG!"(((((((((((((((((State_195<1)||(State_210<1))&&((State_213<1)||(State_251<1)))&&(((State_62<1)||(State_69<1))&&((State_164<1)||(...282527
Detected timeout of ITS tools.
[2025-06-06 10:59:21] [INFO ] Flatten gal took : 170 ms
[2025-06-06 10:59:21] [INFO ] Applying decomposition
[2025-06-06 10:59:22] [INFO ] Flatten gal took : 171 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/graph16456511625272477944.txt' '-o' '/tmp/graph16456511625272477944.bin' '-w' '/tmp/graph16456511625272477944.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16456511625272477944.bin' '-l' '-1' '-v' '-w' '/tmp/graph16456511625272477944.weights' '-q' '0' '-e' '0.001'
[2025-06-06 10:59:22] [INFO ] Decomposing Gal with order
[2025-06-06 10:59:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-06 10:59:23] [INFO ] Removed a total of 19323 redundant transitions.
[2025-06-06 10:59:23] [INFO ] Flatten gal took : 361 ms
[2025-06-06 10:59:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 57 ms.
[2025-06-06 10:59:23] [INFO ] Time to serialize gal into /tmp/LTL17544464650083720718.gal : 27 ms
[2025-06-06 10:59:23] [INFO ] Time to serialize properties into /tmp/LTL782663508538147898.ltl : 22 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/LTL17544464650083720718.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL782663508538147898.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("(((((((((((((((((i6.u91.State_195<1)||(i9.u88.State_210<1))&&((i11.u90.State_213<1)||(i19.u117.State_251<1)))&&(((i19.u9.State...422896
Formula 0 simplified : FG!"(((((((((((((((((i6.u91.State_195<1)||(i9.u88.State_210<1))&&((i11.u90.State_213<1)||(i19.u117.State_251<1)))&&(((i19.u9.State_6...422890
Detected timeout of ITS tools.
Treatment of property TokenRing-COL-020-LTLFireability-08 finished in 700295 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(!p1)||p0)))&&(X(p2)||(p2 U p1))))'
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 14 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2025-06-06 10:59:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:59:38] [INFO ] Implicit Places using invariants in 79 ms returned []
[2025-06-06 10:59:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 10:59:40] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 10:59:41] [INFO ] Implicit Places using invariants and state equation in 2867 ms returned []
Implicit Place search using SMT with State Equation took 2950 ms to find 0 implicit places.
Running 8401 sub problems to find dead transitions.
[2025-06-06 10:59:41] [INFO ] Invariant cache hit.
[2025-06-06 10:59:41] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 1.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 1.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 1.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 1.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 1.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 timeout
0.0)
( org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30096 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30100 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 70498ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 70511ms
Finished structural reductions in LTL mode , in 1 iterations and 73491 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 268 ms :[(AND (NOT p0) p1), p1, (AND (NOT p0) p1), (OR (NOT p2) (AND (NOT p0) p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) p1)), true, (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) p1))]
Running random walk in product with property : TokenRing-COL-020-LTLFireability-11
Product exploration explored 100000 steps with 33333 reset in 4691 ms.
Product exploration explored 100000 steps with 33333 reset in 4720 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) p2), (X p2), (X (NOT (AND (NOT p1) (NOT p2)))), (X (OR p1 p2)), (X (NOT p1)), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 6 factoid took 18 ms. Reduced automaton from 7 states, 11 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA TokenRing-COL-020-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property TokenRing-COL-020-LTLFireability-11 finished in 83315 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(!p0)||G(p1)))'
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 97 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2025-06-06 11:01:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 11:01:02] [INFO ] Implicit Places using invariants in 79 ms returned []
[2025-06-06 11:01:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 11:01:03] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2025-06-06 11:01:05] [INFO ] Implicit Places using invariants and state equation in 2953 ms returned []
Implicit Place search using SMT with State Equation took 3034 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 11:01:05] [INFO ] Redundant transitions in 735 ms returned []
Running 8401 sub problems to find dead transitions.
[2025-06-06 11:01:05] [INFO ] Invariant cache hit.
[2025-06-06 11:01:05] [INFO ] State equation strengthened by 8020 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30108 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 8401/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/441 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 8401 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/8862 variables, and 21 constraints, problems are : Problem set: 0 solved, 8401 unsolved in 30095 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 0/441 constraints, ReadFeed: 0/8020 constraints, PredecessorRefiner: 0/8401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 70534ms problems are : Problem set: 0 solved, 8401 unsolved
Search for dead transitions found 0 dead transitions in 70546ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 74427 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 80 ms :[p0, (AND p0 (NOT p1))]
Running random walk in product with property : TokenRing-COL-020-LTLFireability-12
Product exploration timeout after 83380 steps with 1202 reset in 10002 ms.
Product exploration timeout after 83860 steps with 1200 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND p0 p1))), (X p0), (X (NOT p1)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 p1)))), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 113 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 84 ms :[p0, p0]
RANDOM walk for 284 steps (0 resets) in 75 ms. (3 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND p0 (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND p0 p1))), (X p0), (X (NOT p1)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 p1)))), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 9 factoid took 115 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 81 ms :[p0, p0]
Stuttering acceptance computed with spot in 91 ms :[p0, p0]

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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

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