About the Execution of ITS-Tools for BridgeAndVehicles-COL-V20P20N20
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 3600000.00 | 0.00 | 0.00 | FFFTFFFFF?FFT?FF | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r016-smll-174853764700212.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 BridgeAndVehicles-COL-V20P20N20, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r016-smll-174853764700212
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 532K
-rw-r--r-- 1 mcc users 7.0K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.5K 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 3.0K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 204K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.1K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 36K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 29 14:32 equiv_pt
-rw-r--r-- 1 mcc users 10 May 29 14:32 instance
-rw-r--r-- 1 mcc users 5 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 40K May 29 14:32 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME BridgeAndVehicles-COL-V20P20N20-LTLFireability-00
FORMULA_NAME BridgeAndVehicles-COL-V20P20N20-LTLFireability-01
FORMULA_NAME BridgeAndVehicles-COL-V20P20N20-LTLFireability-02
FORMULA_NAME BridgeAndVehicles-COL-V20P20N20-LTLFireability-03
FORMULA_NAME BridgeAndVehicles-COL-V20P20N20-LTLFireability-04
FORMULA_NAME BridgeAndVehicles-COL-V20P20N20-LTLFireability-05
FORMULA_NAME BridgeAndVehicles-COL-V20P20N20-LTLFireability-06
FORMULA_NAME BridgeAndVehicles-COL-V20P20N20-LTLFireability-07
FORMULA_NAME BridgeAndVehicles-COL-V20P20N20-LTLFireability-08
FORMULA_NAME BridgeAndVehicles-COL-V20P20N20-LTLFireability-09
FORMULA_NAME BridgeAndVehicles-COL-V20P20N20-LTLFireability-10
FORMULA_NAME BridgeAndVehicles-COL-V20P20N20-LTLFireability-11
FORMULA_NAME BridgeAndVehicles-COL-V20P20N20-LTLFireability-12
FORMULA_NAME BridgeAndVehicles-COL-V20P20N20-LTLFireability-13
FORMULA_NAME BridgeAndVehicles-COL-V20P20N20-LTLFireability-14
FORMULA_NAME BridgeAndVehicles-COL-V20P20N20-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1748776248147
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-COL-V20P20N20
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
LTLFireability COL
Running Version 202505121319
[2025-06-01 11:10:51] [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-01 11:10:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-01 11:10:51] [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-01 11:10:52] [WARNING] Using fallBack plugin, rng conformance not checked
[2025-06-01 11:10:52] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1389 ms
[2025-06-01 11:10:52] [INFO ] Imported 15 HL places and 11 HL transitions for a total of 78 PT places and 37258.0 transition bindings in 44 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 21 ms.
Working with output stream class java.io.PrintStream
[2025-06-01 11:10:53] [INFO ] Built PT skeleton of HLPN with 15 places and 11 transitions 56 arcs in 11 ms.
[2025-06-01 11:10:53] [INFO ] Skeletonized 10 HLPN properties in 2 ms. Removed 6 properties that had guard overlaps.
Initial state reduction rules removed 3 formulas.
FORMULA BridgeAndVehicles-COL-V20P20N20-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-COL-V20P20N20-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-COL-V20P20N20-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 12 stabilizing places and 6 stable transitions
Graph (complete) has 51 edges and 15 vertex of which 13 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.6 ms
Remains 3 properties that can be checked using skeleton over-approximation.
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce redundant transitions removed 1 transitions.
Computed a total of 9 stabilizing places and 6 stable transitions
Graph (complete) has 22 edges and 12 vertex of which 10 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Reduction of identical properties reduced properties to check from 6 to 5
RANDOM walk for 387 steps (0 resets) in 32 ms. (11 steps per ms) remains 0/5 properties
[2025-06-01 11:10:53] [INFO ] Flatten gal took : 27 ms
[2025-06-01 11:10:53] [INFO ] Flatten gal took : 5 ms
Arc [13:1*[(MOD (ADD $cpt 1) 21)]] contains successor/predecessor on variables of sort compteur
Arc [1:1*[(MOD (ADD $cA 1) 21)]] contains successor/predecessor on variables of sort voitureA
Arc [6:1*[(MOD (ADD (MOD (MINUS $cB 1) 21) 21) 21)]] contains successor/predecessor on variables of sort voitureB
Arc [14:1*[(MOD (ADD $s 1) 2)]] contains successor/predecessor on variables of sort sens
[2025-06-01 11:10:53] [INFO ] Unfolded HLPN to a Petri net with 78 places and 968 transitions 7350 arcs in 136 ms.
[2025-06-01 11:10:53] [INFO ] Unfolded 13 HLPN properties in 1 ms.
Initial state reduction rules removed 2 formulas.
FORMULA BridgeAndVehicles-COL-V20P20N20-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-COL-V20P20N20-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 76 out of 78 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 78/78 places, 968/968 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 76 transition count 968
Applied a total of 2 rules in 45 ms. Remains 76 /78 variables (removed 2) and now considering 968/968 (removed 0) transitions.
Running 965 sub problems to find dead transitions.
[2025-06-01 11:10:54] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
// Phase 1: matrix 170 rows 76 cols
[2025-06-01 11:10:54] [INFO ] Computed 5 invariants in 16 ms
[2025-06-01 11:10:54] [INFO ] State equation strengthened by 42 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 965 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:11:03] [INFO ] Deduced a trap composed of 5 places in 371 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:11:08] [INFO ] Deduced a trap composed of 24 places in 248 ms of which 8 ms to minimize.
Problem TDEAD528 is UNSAT
Problem TDEAD549 is UNSAT
Problem TDEAD570 is UNSAT
Problem TDEAD591 is UNSAT
Problem TDEAD612 is UNSAT
Problem TDEAD633 is UNSAT
Problem TDEAD654 is UNSAT
Problem TDEAD675 is UNSAT
Problem TDEAD696 is UNSAT
Problem TDEAD717 is UNSAT
Problem TDEAD738 is UNSAT
Problem TDEAD759 is UNSAT
Problem TDEAD780 is UNSAT
Problem TDEAD801 is UNSAT
Problem TDEAD822 is UNSAT
Problem TDEAD843 is UNSAT
Problem TDEAD864 is UNSAT
Problem TDEAD885 is UNSAT
Problem TDEAD906 is UNSAT
Problem TDEAD927 is UNSAT
Problem TDEAD108 is UNSAT
Problem TDEAD109 is UNSAT
Problem TDEAD110 is UNSAT
Problem TDEAD111 is UNSAT
Problem TDEAD112 is UNSAT
Problem TDEAD113 is UNSAT
Problem TDEAD114 is UNSAT
Problem TDEAD115 is UNSAT
Problem TDEAD116 is UNSAT
Problem TDEAD117 is UNSAT
Problem TDEAD118 is UNSAT
Problem TDEAD119 is UNSAT
Problem TDEAD120 is UNSAT
Problem TDEAD121 is UNSAT
Problem TDEAD122 is UNSAT
Problem TDEAD123 is UNSAT
Problem TDEAD124 is UNSAT
Problem TDEAD125 is UNSAT
Problem TDEAD126 is UNSAT
Problem TDEAD127 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 2/7 constraints. Problems are: Problem set: 40 solved, 925 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 76/246 variables, and 7 constraints, problems are : Problem set: 40 solved, 925 unsolved in 20157 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/76 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 965/924 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 40 solved, 925 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 5/5 constraints. Problems are: Problem set: 40 solved, 925 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 2/7 constraints. Problems are: Problem set: 40 solved, 925 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 0/7 constraints. Problems are: Problem set: 40 solved, 925 unsolved
Problem TDEAD20 is UNSAT
Problem TDEAD65 is UNSAT
At refinement iteration 3 (OVERLAPS) 170/246 variables, 76/83 constraints. Problems are: Problem set: 42 solved, 923 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/246 variables, 42/125 constraints. Problems are: Problem set: 42 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 246/246 variables, and 1047 constraints, problems are : Problem set: 42 solved, 923 unsolved in 21194 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 76/76 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 923/924 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 44369ms problems are : Problem set: 42 solved, 923 unsolved
Search for dead transitions found 42 dead transitions in 44430ms
Found 42 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 42 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 42 transitions.
[2025-06-01 11:11:38] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
// Phase 1: matrix 166 rows 76 cols
[2025-06-01 11:11:38] [INFO ] Computed 7 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:11:38] [INFO ] Implicit Places using invariants in 65 ms returned []
[2025-06-01 11:11:38] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-01 11:11:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:11:38] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-01 11:11:38] [INFO ] Implicit Places using invariants and state equation in 151 ms returned []
Implicit Place search using SMT with State Equation took 225 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 76/78 places, 926/968 transitions.
Applied a total of 0 rules in 11 ms. Remains 76 /76 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 44795 ms. Remains : 76/78 places, 926/968 transitions.
Support contains 76 out of 76 places after structural reductions.
[2025-06-01 11:11:39] [INFO ] Flatten gal took : 219 ms
[2025-06-01 11:11:39] [INFO ] Flatten gal took : 122 ms
[2025-06-01 11:11:39] [INFO ] Input system was already deterministic with 926 transitions.
Reduction of identical properties reduced properties to check from 14 to 12
RANDOM walk for 26921 steps (154 resets) in 3687 ms. (7 steps per ms) remains 0/12 properties
FORMULA BridgeAndVehicles-COL-V20P20N20-LTLFireability-00 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 49 stabilizing places and 82 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((!p1||G(p2))) U (p1&&X((!p1||G(p2))))))||p0) U (p3 U p4)))'
Support contains 48 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Applied a total of 0 rules in 15 ms. Remains 76 /76 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2025-06-01 11:11:41] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-01 11:11:41] [INFO ] Invariant cache hit.
[2025-06-01 11:11:41] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:11:48] [INFO ] Deduced a trap composed of 5 places in 312 ms of which 8 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 19.0)
(s1 1.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 0.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 1.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 76/242 variables, and 8 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20052 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/76 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 923/922 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 166/242 variables, 76/84 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/242 variables, 40/124 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 242/242 variables, and 1046 constraints, problems are : Problem set: 0 solved, 923 unsolved in 21106 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 76/76 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/922 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43284ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 43292ms
[2025-06-01 11:12:24] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-01 11:12:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:12:25] [INFO ] Implicit Places using invariants in 206 ms returned [47]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 213 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 75/76 places, 926/926 transitions.
Applied a total of 0 rules in 15 ms. Remains 75 /75 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 43545 ms. Remains : 75/76 places, 926/926 transitions.
Stuttering acceptance computed with spot in 815 ms :[(NOT p4), (OR (NOT p1) (NOT p2)), (OR (AND p1 (NOT p2) (NOT p4)) (AND p0 (NOT p1) (NOT p4))), (AND (NOT p2) p1), true, (NOT p2), (AND p1 (NOT p2) (NOT p4)), (NOT p4), (AND (NOT p2) (NOT p4))]
Running random walk in product with property : BridgeAndVehicles-COL-V20P20N20-LTLFireability-01
Entered a terminal (fully accepting) state of product in 54 steps with 13 reset in 16 ms.
FORMULA BridgeAndVehicles-COL-V20P20N20-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V20P20N20-LTLFireability-01 finished in 44550 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&&X(X(X(p1))))))))'
Support contains 24 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Applied a total of 0 rules in 22 ms. Remains 76 /76 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2025-06-01 11:12:26] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-01 11:12:26] [INFO ] Invariant cache hit.
[2025-06-01 11:12:26] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:12:33] [INFO ] Deduced a trap composed of 5 places in 325 ms of which 8 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 76/242 variables, and 8 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20034 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/76 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 923/922 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 166/242 variables, 76/84 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/242 variables, 40/124 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 242/242 variables, and 1046 constraints, problems are : Problem set: 0 solved, 923 unsolved in 21258 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 76/76 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/922 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43078ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 43083ms
[2025-06-01 11:13:09] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-01 11:13:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:13:09] [INFO ] Implicit Places using invariants in 259 ms returned [47]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 263 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 75/76 places, 926/926 transitions.
Applied a total of 0 rules in 14 ms. Remains 75 /75 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 43386 ms. Remains : 75/76 places, 926/926 transitions.
Stuttering acceptance computed with spot in 315 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : BridgeAndVehicles-COL-V20P20N20-LTLFireability-02
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA BridgeAndVehicles-COL-V20P20N20-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V20P20N20-LTLFireability-02 finished in 43731 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(!p0)) U (F(!p1)&&X(!p2))))'
Support contains 47 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 75 transition count 925
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 75 transition count 925
Applied a total of 2 rules in 21 ms. Remains 75 /76 variables (removed 1) and now considering 925/926 (removed 1) transitions.
Running 922 sub problems to find dead transitions.
[2025-06-01 11:13:09] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
// Phase 1: matrix 165 rows 75 cols
[2025-06-01 11:13:09] [INFO ] Computed 7 invariants in 3 ms
[2025-06-01 11:13:09] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:13:17] [INFO ] Deduced a trap composed of 5 places in 248 ms of which 8 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 75/240 variables, and 8 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20039 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/75 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/83 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 240/240 variables, and 1044 constraints, problems are : Problem set: 0 solved, 922 unsolved in 21316 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43439ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 43445ms
[2025-06-01 11:13:53] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-01 11:13:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:13:53] [INFO ] Implicit Places using invariants in 179 ms returned [23, 46]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 183 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/76 places, 925/926 transitions.
Applied a total of 0 rules in 11 ms. Remains 73 /73 variables (removed 0) and now considering 925/925 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 43667 ms. Remains : 73/76 places, 925/926 transitions.
Stuttering acceptance computed with spot in 256 ms :[(OR p1 p2), p2, p1, p0]
Running random walk in product with property : BridgeAndVehicles-COL-V20P20N20-LTLFireability-03
Product exploration explored 100000 steps with 3010 reset in 908 ms.
Product exploration explored 100000 steps with 2917 reset in 598 ms.
Computed a total of 46 stabilizing places and 81 stable transitions
Computed a total of 46 stabilizing places and 81 stable transitions
Detected a total of 46/73 stabilizing places and 81/925 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p2) p0), (X (NOT p2)), (X (NOT (AND p1 p2))), (X (NOT (AND p2 p0))), (X p0), (X p1), (X (X (NOT p2))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND p2 p0)))), (X (X p0)), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 12 factoid took 269 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 96 ms :[p1, p1]
RANDOM walk for 287 steps (0 resets) in 9 ms. (28 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND p1 (NOT p2) p0), (X (NOT p2)), (X (NOT (AND p1 p2))), (X (NOT (AND p2 p0))), (X p0), (X p1), (X (X (NOT p2))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND p2 p0)))), (X (X p0)), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 12 factoid took 317 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 89 ms :[p1, p1]
Stuttering acceptance computed with spot in 80 ms :[p1, p1]
[2025-06-01 11:13:56] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
// Phase 1: matrix 165 rows 73 cols
[2025-06-01 11:13:56] [INFO ] Computed 5 invariants in 3 ms
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 11:13:57] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2025-06-01 11:13:57] [INFO ] [Real]Absence check using state equation in 194 ms returned sat
[2025-06-01 11:13:57] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 11:13:58] [INFO ] [Nat]Absence check using 5 positive place invariants in 7 ms returned sat
[2025-06-01 11:13:58] [INFO ] [Nat]Absence check using state equation in 114 ms returned sat
[2025-06-01 11:13:58] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-01 11:13:58] [INFO ] [Nat]Added 40 Read/Feed constraints in 134 ms returned sat
[2025-06-01 11:13:58] [INFO ] Computed and/alt/rep : 58/116/58 causal constraints (skipped 104 transitions) in 64 ms.
[2025-06-01 11:13:59] [INFO ] Added : 19 causal constraints over 5 iterations in 1093 ms. Result :sat
Could not prove EG p1
Support contains 22 out of 73 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 73/73 places, 925/925 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 71 transition count 924
Applied a total of 3 rules in 205 ms. Remains 71 /73 variables (removed 2) and now considering 924/925 (removed 1) transitions.
[2025-06-01 11:13:59] [INFO ] Flow matrix only has 164 transitions (discarded 760 similar events)
// Phase 1: matrix 164 rows 71 cols
[2025-06-01 11:13:59] [INFO ] Computed 4 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:13:59] [INFO ] Implicit Places using invariants in 132 ms returned []
[2025-06-01 11:13:59] [INFO ] Flow matrix only has 164 transitions (discarded 760 similar events)
[2025-06-01 11:13:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:14:00] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-01 11:14:00] [INFO ] Implicit Places using invariants and state equation in 426 ms returned []
Implicit Place search using SMT with State Equation took 561 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 11:14:00] [INFO ] Redundant transitions in 115 ms returned []
Running 921 sub problems to find dead transitions.
[2025-06-01 11:14:00] [INFO ] Flow matrix only has 164 transitions (discarded 760 similar events)
[2025-06-01 11:14:00] [INFO ] Invariant cache hit.
[2025-06-01 11:14:00] [INFO ] State equation strengthened by 40 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/71 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 921 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:14:06] [INFO ] Deduced a trap composed of 5 places in 264 ms of which 7 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/71 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 921 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/71 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 921 unsolved
At refinement iteration 3 (OVERLAPS) 164/235 variables, 71/76 constraints. Problems are: Problem set: 0 solved, 921 unsolved
SMT process timed out in 32085ms, After SMT, problems are : Problem set: 0 solved, 921 unsolved
Search for dead transitions found 0 dead transitions in 32092ms
Starting structural reductions in SI_LTL mode, iteration 1 : 71/73 places, 924/925 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 32990 ms. Remains : 71/73 places, 924/925 transitions.
Computed a total of 44 stabilizing places and 80 stable transitions
Computed a total of 44 stabilizing places and 80 stable transitions
Detected a total of 44/71 stabilizing places and 80/924 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p1, (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 139 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 104 ms :[p1, p1]
RANDOM walk for 229 steps (0 resets) in 31 ms. (7 steps per ms) remains 0/1 properties
Knowledge obtained : [p1, (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 4 factoid took 177 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 101 ms :[p1, p1]
Stuttering acceptance computed with spot in 104 ms :[p1, p1]
[2025-06-01 11:14:33] [INFO ] Flow matrix only has 164 transitions (discarded 760 similar events)
[2025-06-01 11:14:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 11:14:34] [INFO ] [Real]Absence check using 4 positive place invariants in 5 ms returned sat
[2025-06-01 11:14:34] [INFO ] [Real]Absence check using state equation in 156 ms returned sat
[2025-06-01 11:14:34] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 11:14:35] [INFO ] [Nat]Absence check using 4 positive place invariants in 5 ms returned sat
[2025-06-01 11:14:35] [INFO ] [Nat]Absence check using state equation in 117 ms returned sat
[2025-06-01 11:14:35] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-01 11:14:36] [INFO ] [Nat]Added 40 Read/Feed constraints in 770 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:14:36] [INFO ] Deduced a trap composed of 24 places in 282 ms of which 13 ms to minimize.
[2025-06-01 11:14:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 595 ms
[2025-06-01 11:14:36] [INFO ] Computed and/alt/rep : 58/116/58 causal constraints (skipped 103 transitions) in 67 ms.
[2025-06-01 11:14:38] [INFO ] Added : 18 causal constraints over 6 iterations in 1429 ms. Result :sat
Could not prove EG p1
Stuttering acceptance computed with spot in 94 ms :[p1, p1]
Product exploration explored 100000 steps with 1706 reset in 1003 ms.
Product exploration explored 100000 steps with 1703 reset in 812 ms.
Built C files in :
/tmp/ltsmin5583973543375901199
[2025-06-01 11:14:40] [INFO ] Computing symmetric may disable matrix : 924 transitions.
[2025-06-01 11:14:40] [INFO ] Computation of Complete disable matrix. took 78 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:14:40] [INFO ] Computing symmetric may enable matrix : 924 transitions.
[2025-06-01 11:14:40] [INFO ] Computation of Complete enable matrix. took 12 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:14:40] [INFO ] Computing Do-Not-Accords matrix : 924 transitions.
[2025-06-01 11:14:40] [INFO ] Computation of Completed DNA matrix. took 101 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:14:40] [INFO ] Built C files in 716ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5583973543375901199
Running compilation step : cd /tmp/ltsmin5583973543375901199;'/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/ltsmin5583973543375901199;'/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/ltsmin5583973543375901199;'/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 22 out of 71 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 71/71 places, 924/924 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 69 transition count 922
Applied a total of 4 rules in 185 ms. Remains 69 /71 variables (removed 2) and now considering 922/924 (removed 2) transitions.
[2025-06-01 11:14:44] [INFO ] Flow matrix only has 162 transitions (discarded 760 similar events)
// Phase 1: matrix 162 rows 69 cols
[2025-06-01 11:14:44] [INFO ] Computed 4 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:14:44] [INFO ] Implicit Places using invariants in 232 ms returned []
[2025-06-01 11:14:44] [INFO ] Flow matrix only has 162 transitions (discarded 760 similar events)
[2025-06-01 11:14:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:14:44] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-01 11:14:45] [INFO ] Implicit Places using invariants and state equation in 616 ms returned []
Implicit Place search using SMT with State Equation took 854 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 11:14:45] [INFO ] Redundant transitions in 311 ms returned []
Running 919 sub problems to find dead transitions.
[2025-06-01 11:14:45] [INFO ] Flow matrix only has 162 transitions (discarded 760 similar events)
[2025-06-01 11:14:45] [INFO ] Invariant cache hit.
[2025-06-01 11:14:45] [INFO ] State equation strengthened by 40 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/69 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/69 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 2 (OVERLAPS) 162/231 variables, 69/73 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/231 variables, 40/113 constraints. Problems are: Problem set: 0 solved, 919 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 231/231 variables, and 113 constraints, problems are : Problem set: 0 solved, 919 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 69/69 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 919/918 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 919 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/69 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/69 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 2 (OVERLAPS) 162/231 variables, 69/73 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/231 variables, 40/113 constraints. Problems are: Problem set: 0 solved, 919 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/231 variables, 918/1031 constraints. Problems are: Problem set: 0 solved, 919 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 231/231 variables, and 1031 constraints, problems are : Problem set: 0 solved, 919 unsolved in 30040 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 69/69 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 919/918 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61935ms problems are : Problem set: 0 solved, 919 unsolved
Search for dead transitions found 0 dead transitions in 61942ms
Starting structural reductions in SI_LTL mode, iteration 1 : 69/71 places, 922/924 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 63307 ms. Remains : 69/71 places, 922/924 transitions.
Built C files in :
/tmp/ltsmin1103071258406227043
[2025-06-01 11:15:47] [INFO ] Computing symmetric may disable matrix : 922 transitions.
[2025-06-01 11:15:47] [INFO ] Computation of Complete disable matrix. took 28 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:15:47] [INFO ] Computing symmetric may enable matrix : 922 transitions.
[2025-06-01 11:15:47] [INFO ] Computation of Complete enable matrix. took 81 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:15:47] [INFO ] Computing Do-Not-Accords matrix : 922 transitions.
[2025-06-01 11:15:47] [INFO ] Computation of Completed DNA matrix. took 111 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:15:47] [INFO ] Built C files in 599ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1103071258406227043
Running compilation step : cd /tmp/ltsmin1103071258406227043;'/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/ltsmin1103071258406227043;'/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/ltsmin1103071258406227043;'/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-01 11:15:51] [INFO ] Flatten gal took : 52 ms
[2025-06-01 11:15:51] [INFO ] Flatten gal took : 52 ms
[2025-06-01 11:15:51] [INFO ] Time to serialize gal into /tmp/LTL16737270731817637038.gal : 22 ms
[2025-06-01 11:15:51] [INFO ] Time to serialize properties into /tmp/LTL18332155010884970847.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16737270731817637038.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10450630708706519963.hoa' '-atoms' '/tmp/LTL18332155010884970847.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/LTL18332155010884970847.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10450630708706519963.hoa
Detected timeout of ITS tools.
[2025-06-01 11:16:06] [INFO ] Flatten gal took : 78 ms
[2025-06-01 11:16:06] [INFO ] Flatten gal took : 70 ms
[2025-06-01 11:16:06] [INFO ] Time to serialize gal into /tmp/LTL16653881047912765953.gal : 20 ms
[2025-06-01 11:16:06] [INFO ] Time to serialize properties into /tmp/LTL15651299192607823800.ltl : 21 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/LTL16653881047912765953.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15651299192607823800.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(F(!("(((((((((((((NB_ATTENTE_A_3>=1)&&(NB_ATTENTE_B_0>=1))&&((CONTROLEUR_1>=1)&&(COMPTEUR_12>=1)))||(((NB_ATTENTE_A_4>=1)&&(NB_A...39185
Formula 0 simplified : XG"(((((((((((((NB_ATTENTE_A_3>=1)&&(NB_ATTENTE_B_0>=1))&&((CONTROLEUR_1>=1)&&(COMPTEUR_12>=1)))||(((NB_ATTENTE_A_4>=1)&&(NB_ATTENTE...39162
Detected timeout of ITS tools.
[2025-06-01 11:16:21] [INFO ] Flatten gal took : 40 ms
[2025-06-01 11:16:21] [INFO ] Applying decomposition
[2025-06-01 11:16:21] [INFO ] Flatten gal took : 41 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/graph15655907602089580355.txt' '-o' '/tmp/graph15655907602089580355.bin' '-w' '/tmp/graph15655907602089580355.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15655907602089580355.bin' '-l' '-1' '-v' '-w' '/tmp/graph15655907602089580355.weights' '-q' '0' '-e' '0.001'
[2025-06-01 11:16:22] [INFO ] Decomposing Gal with order
[2025-06-01 11:16:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 11:16:22] [INFO ] Removed a total of 1636 redundant transitions.
[2025-06-01 11:16:22] [INFO ] Flatten gal took : 452 ms
[2025-06-01 11:16:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 175 labels/synchronizations in 22 ms.
[2025-06-01 11:16:22] [INFO ] Time to serialize gal into /tmp/LTL8474955722941159633.gal : 3 ms
[2025-06-01 11:16:22] [INFO ] Time to serialize properties into /tmp/LTL8563739578198760936.ltl : 8 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/LTL8474955722941159633.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8563739578198760936.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(F(!("(((((((((((((i0.u1.NB_ATTENTE_A_3>=1)&&(i0.u1.NB_ATTENTE_B_0>=1))&&((i0.u1.CONTROLEUR_1>=1)&&(i0.u0.COMPTEUR_12>=1)))||(((i...50033
Formula 0 simplified : XG"(((((((((((((i0.u1.NB_ATTENTE_A_3>=1)&&(i0.u1.NB_ATTENTE_B_0>=1))&&((i0.u1.CONTROLEUR_1>=1)&&(i0.u0.COMPTEUR_12>=1)))||(((i0.u1.N...50010
Reverse transition relation is NOT exact ! Due to transitions t0, t41, t42, t44, t104, t170, t490, t21_t20, t25_t20, t906_t20, t912_t20, i0.t905, i0.t901, ...262
Computing Next relation with stutter on 40 deadlock states
Detected timeout of ITS tools.
Treatment of property BridgeAndVehicles-COL-V20P20N20-LTLFireability-03 finished in 207968 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)&&F(G(!p1)))))'
Support contains 44 out of 76 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 75 transition count 925
Applied a total of 2 rules in 66 ms. Remains 75 /76 variables (removed 1) and now considering 925/926 (removed 1) transitions.
Running 922 sub problems to find dead transitions.
[2025-06-01 11:16:37] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
// Phase 1: matrix 165 rows 75 cols
[2025-06-01 11:16:37] [INFO ] Computed 7 invariants in 2 ms
[2025-06-01 11:16:37] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:16:45] [INFO ] Deduced a trap composed of 5 places in 269 ms of which 7 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 75/240 variables, and 8 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20044 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/75 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/83 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 240/240 variables, and 1044 constraints, problems are : Problem set: 0 solved, 922 unsolved in 21087 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43154ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 43157ms
[2025-06-01 11:17:20] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-01 11:17:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:17:21] [INFO ] Implicit Places using invariants in 154 ms returned [23, 46]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 157 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 73/76 places, 925/926 transitions.
Applied a total of 0 rules in 78 ms. Remains 73 /73 variables (removed 0) and now considering 925/925 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 43462 ms. Remains : 73/76 places, 925/926 transitions.
Stuttering acceptance computed with spot in 131 ms :[(OR (NOT p0) p1), (NOT p0), p1]
Running random walk in product with property : BridgeAndVehicles-COL-V20P20N20-LTLFireability-04
Stuttering criterion allowed to conclude after 148 steps with 0 reset in 3 ms.
FORMULA BridgeAndVehicles-COL-V20P20N20-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V20P20N20-LTLFireability-04 finished in 43618 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((X(F((p1&&X(X(X(F(p1)))))))||p0) U X(!p2)))'
Support contains 4 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Applied a total of 0 rules in 11 ms. Remains 76 /76 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2025-06-01 11:17:21] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
// Phase 1: matrix 166 rows 76 cols
[2025-06-01 11:17:21] [INFO ] Computed 7 invariants in 3 ms
[2025-06-01 11:17:21] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:17:28] [INFO ] Deduced a trap composed of 5 places in 292 ms of which 5 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 76/242 variables, and 8 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20036 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/76 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 923/922 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 166/242 variables, 76/84 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/242 variables, 40/124 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 242/242 variables, and 1046 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20966 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 76/76 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/922 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 42922ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 42927ms
[2025-06-01 11:18:04] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-01 11:18:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:18:04] [INFO ] Implicit Places using invariants in 404 ms returned [23, 47]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 415 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 74/76 places, 926/926 transitions.
Applied a total of 0 rules in 9 ms. Remains 74 /74 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 43366 ms. Remains : 74/76 places, 926/926 transitions.
Stuttering acceptance computed with spot in 399 ms :[p2, (AND (NOT p1) p2), p2, (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : BridgeAndVehicles-COL-V20P20N20-LTLFireability-06
Stuttering criterion allowed to conclude after 809 steps with 4 reset in 6 ms.
FORMULA BridgeAndVehicles-COL-V20P20N20-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V20P20N20-LTLFireability-06 finished in 43813 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 22 out of 76 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 75 transition count 925
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 75 transition count 925
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 73 transition count 924
Applied a total of 5 rules in 77 ms. Remains 73 /76 variables (removed 3) and now considering 924/926 (removed 2) transitions.
[2025-06-01 11:18:05] [INFO ] Flow matrix only has 164 transitions (discarded 760 similar events)
// Phase 1: matrix 164 rows 73 cols
[2025-06-01 11:18:05] [INFO ] Computed 6 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:18:05] [INFO ] Implicit Places using invariants in 308 ms returned [22, 44]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 311 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 71/76 places, 924/926 transitions.
Applied a total of 0 rules in 58 ms. Remains 71 /71 variables (removed 0) and now considering 924/924 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 452 ms. Remains : 71/76 places, 924/926 transitions.
Stuttering acceptance computed with spot in 108 ms :[p0, p0]
Running random walk in product with property : BridgeAndVehicles-COL-V20P20N20-LTLFireability-09
Product exploration explored 100000 steps with 15646 reset in 587 ms.
Product exploration explored 100000 steps with 15698 reset in 772 ms.
Computed a total of 44 stabilizing places and 80 stable transitions
Computed a total of 44 stabilizing places and 80 stable transitions
Knowledge obtained : [p0]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 1 factoid took 228 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 70 ms :[p0, p0]
RANDOM walk for 14 steps (0 resets) in 4 ms. (2 steps per ms) remains 0/1 properties
Knowledge obtained : [p0]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 1 factoid took 170 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 68 ms :[p0, p0]
Stuttering acceptance computed with spot in 66 ms :[p0, p0]
[2025-06-01 11:18:07] [INFO ] Flow matrix only has 164 transitions (discarded 760 similar events)
// Phase 1: matrix 164 rows 71 cols
[2025-06-01 11:18:07] [INFO ] Computed 4 invariants in 1 ms
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 11:18:08] [INFO ] [Real]Absence check using 4 positive place invariants in 5 ms returned sat
[2025-06-01 11:18:08] [INFO ] [Real]Absence check using state equation in 256 ms returned sat
[2025-06-01 11:18:08] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 11:18:09] [INFO ] [Nat]Absence check using 4 positive place invariants in 6 ms returned sat
[2025-06-01 11:18:09] [INFO ] [Nat]Absence check using state equation in 159 ms returned sat
[2025-06-01 11:18:09] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-01 11:18:10] [INFO ] [Nat]Added 40 Read/Feed constraints in 557 ms returned sat
[2025-06-01 11:18:10] [INFO ] Computed and/alt/rep : 58/116/58 causal constraints (skipped 103 transitions) in 42 ms.
[2025-06-01 11:18:12] [INFO ] Added : 16 causal constraints over 4 iterations in 2017 ms. Result :sat
Could not prove EG p0
Support contains 22 out of 71 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 71/71 places, 924/924 transitions.
Applied a total of 0 rules in 86 ms. Remains 71 /71 variables (removed 0) and now considering 924/924 (removed 0) transitions.
[2025-06-01 11:18:12] [INFO ] Flow matrix only has 164 transitions (discarded 760 similar events)
[2025-06-01 11:18:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:18:12] [INFO ] Implicit Places using invariants in 251 ms returned []
[2025-06-01 11:18:12] [INFO ] Flow matrix only has 164 transitions (discarded 760 similar events)
[2025-06-01 11:18:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:18:12] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-01 11:18:13] [INFO ] Implicit Places using invariants and state equation in 565 ms returned []
Implicit Place search using SMT with State Equation took 819 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 11:18:13] [INFO ] Redundant transitions in 23 ms returned []
Running 921 sub problems to find dead transitions.
[2025-06-01 11:18:13] [INFO ] Flow matrix only has 164 transitions (discarded 760 similar events)
[2025-06-01 11:18:13] [INFO ] Invariant cache hit.
[2025-06-01 11:18:13] [INFO ] State equation strengthened by 40 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/71 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 921 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:18:19] [INFO ] Deduced a trap composed of 5 places in 276 ms of which 7 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/71 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 921 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/71 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 921 unsolved
At refinement iteration 3 (OVERLAPS) 164/235 variables, 71/76 constraints. Problems are: Problem set: 0 solved, 921 unsolved
SMT process timed out in 32240ms, After SMT, problems are : Problem set: 0 solved, 921 unsolved
Search for dead transitions found 0 dead transitions in 32245ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 33191 ms. Remains : 71/71 places, 924/924 transitions.
Computed a total of 44 stabilizing places and 80 stable transitions
Computed a total of 44 stabilizing places and 80 stable transitions
Knowledge obtained : [p0]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 1 factoid took 269 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 90 ms :[p0, p0]
RANDOM walk for 9 steps (0 resets) in 6 ms. (1 steps per ms) remains 0/1 properties
Knowledge obtained : [p0]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 1 factoid took 215 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 74 ms :[p0, p0]
Stuttering acceptance computed with spot in 93 ms :[p0, p0]
[2025-06-01 11:18:46] [INFO ] Flow matrix only has 164 transitions (discarded 760 similar events)
[2025-06-01 11:18:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 11:18:47] [INFO ] [Real]Absence check using 4 positive place invariants in 5 ms returned sat
[2025-06-01 11:18:47] [INFO ] [Real]Absence check using state equation in 272 ms returned sat
[2025-06-01 11:18:47] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 11:18:47] [INFO ] [Nat]Absence check using 4 positive place invariants in 5 ms returned sat
[2025-06-01 11:18:48] [INFO ] [Nat]Absence check using state equation in 152 ms returned sat
[2025-06-01 11:18:48] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-01 11:18:49] [INFO ] [Nat]Added 40 Read/Feed constraints in 1186 ms returned sat
[2025-06-01 11:18:49] [INFO ] Computed and/alt/rep : 58/116/58 causal constraints (skipped 103 transitions) in 51 ms.
[2025-06-01 11:18:51] [INFO ] Added : 20 causal constraints over 4 iterations in 2323 ms. Result :sat
Could not prove EG p0
Stuttering acceptance computed with spot in 91 ms :[p0, p0]
Product exploration explored 100000 steps with 15632 reset in 845 ms.
Product exploration explored 100000 steps with 15732 reset in 565 ms.
Built C files in :
/tmp/ltsmin4999346480200243351
[2025-06-01 11:18:53] [INFO ] Computing symmetric may disable matrix : 924 transitions.
[2025-06-01 11:18:53] [INFO ] Computation of Complete disable matrix. took 28 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:18:53] [INFO ] Computing symmetric may enable matrix : 924 transitions.
[2025-06-01 11:18:53] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:18:53] [INFO ] Computing Do-Not-Accords matrix : 924 transitions.
[2025-06-01 11:18:53] [INFO ] Computation of Completed DNA matrix. took 47 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:18:53] [INFO ] Built C files in 355ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4999346480200243351
Running compilation step : cd /tmp/ltsmin4999346480200243351;'/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/ltsmin4999346480200243351;'/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/ltsmin4999346480200243351;'/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 22 out of 71 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 71/71 places, 924/924 transitions.
Applied a total of 0 rules in 50 ms. Remains 71 /71 variables (removed 0) and now considering 924/924 (removed 0) transitions.
[2025-06-01 11:18:56] [INFO ] Flow matrix only has 164 transitions (discarded 760 similar events)
[2025-06-01 11:18:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:18:56] [INFO ] Implicit Places using invariants in 204 ms returned []
[2025-06-01 11:18:56] [INFO ] Flow matrix only has 164 transitions (discarded 760 similar events)
[2025-06-01 11:18:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:18:56] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-01 11:18:57] [INFO ] Implicit Places using invariants and state equation in 563 ms returned []
Implicit Place search using SMT with State Equation took 770 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 11:18:57] [INFO ] Redundant transitions in 23 ms returned []
Running 921 sub problems to find dead transitions.
[2025-06-01 11:18:57] [INFO ] Flow matrix only has 164 transitions (discarded 760 similar events)
[2025-06-01 11:18:57] [INFO ] Invariant cache hit.
[2025-06-01 11:18:57] [INFO ] State equation strengthened by 40 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/71 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 921 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:19:03] [INFO ] Deduced a trap composed of 5 places in 282 ms of which 7 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/71 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 921 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/71 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 921 unsolved
At refinement iteration 3 (OVERLAPS) 164/235 variables, 71/76 constraints. Problems are: Problem set: 0 solved, 921 unsolved
SMT process timed out in 32022ms, After SMT, problems are : Problem set: 0 solved, 921 unsolved
Search for dead transitions found 0 dead transitions in 32032ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 32886 ms. Remains : 71/71 places, 924/924 transitions.
Built C files in :
/tmp/ltsmin4234237606513743783
[2025-06-01 11:19:29] [INFO ] Computing symmetric may disable matrix : 924 transitions.
[2025-06-01 11:19:29] [INFO ] Computation of Complete disable matrix. took 44 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:19:29] [INFO ] Computing symmetric may enable matrix : 924 transitions.
[2025-06-01 11:19:29] [INFO ] Computation of Complete enable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:19:29] [INFO ] Computing Do-Not-Accords matrix : 924 transitions.
[2025-06-01 11:19:29] [INFO ] Computation of Completed DNA matrix. took 104 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:19:29] [INFO ] Built C files in 526ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4234237606513743783
Running compilation step : cd /tmp/ltsmin4234237606513743783;'/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/ltsmin4234237606513743783;'/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/ltsmin4234237606513743783;'/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-01 11:19:32] [INFO ] Flatten gal took : 33 ms
[2025-06-01 11:19:32] [INFO ] Flatten gal took : 34 ms
[2025-06-01 11:19:32] [INFO ] Time to serialize gal into /tmp/LTL18296014219171120441.gal : 8 ms
[2025-06-01 11:19:32] [INFO ] Time to serialize properties into /tmp/LTL3125060659788102268.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18296014219171120441.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5185198659965699500.hoa' '-atoms' '/tmp/LTL3125060659788102268.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL3125060659788102268.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5185198659965699500.hoa
Detected timeout of ITS tools.
[2025-06-01 11:19:48] [INFO ] Flatten gal took : 27 ms
[2025-06-01 11:19:48] [INFO ] Flatten gal took : 28 ms
[2025-06-01 11:19:48] [INFO ] Time to serialize gal into /tmp/LTL4418578169894136577.gal : 7 ms
[2025-06-01 11:19:48] [INFO ] Time to serialize properties into /tmp/LTL14263775400279284985.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4418578169894136577.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14263775400279284985.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("((((((((CHOIX_1<1)||(COMPTEUR_19<1))&&((CHOIX_1<1)||(COMPTEUR_2<1)))&&(((CHOIX_1<1)||(COMPTEUR_1<1))&&((CHOIX_1<1)||(COMPTEUR_...1370
Formula 0 simplified : FG!"((((((((CHOIX_1<1)||(COMPTEUR_19<1))&&((CHOIX_1<1)||(COMPTEUR_2<1)))&&(((CHOIX_1<1)||(COMPTEUR_1<1))&&((CHOIX_1<1)||(COMPTEUR_0<...1364
Detected timeout of ITS tools.
[2025-06-01 11:20:03] [INFO ] Flatten gal took : 29 ms
[2025-06-01 11:20:03] [INFO ] Applying decomposition
[2025-06-01 11:20:03] [INFO ] Flatten gal took : 29 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/graph1172678352411733909.txt' '-o' '/tmp/graph1172678352411733909.bin' '-w' '/tmp/graph1172678352411733909.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1172678352411733909.bin' '-l' '-1' '-v' '-w' '/tmp/graph1172678352411733909.weights' '-q' '0' '-e' '0.001'
[2025-06-01 11:20:03] [INFO ] Decomposing Gal with order
[2025-06-01 11:20:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 11:20:03] [INFO ] Removed a total of 1636 redundant transitions.
[2025-06-01 11:20:03] [INFO ] Flatten gal took : 163 ms
[2025-06-01 11:20:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 175 labels/synchronizations in 12 ms.
[2025-06-01 11:20:03] [INFO ] Time to serialize gal into /tmp/LTL14598434496428755047.gal : 1 ms
[2025-06-01 11:20:03] [INFO ] Time to serialize properties into /tmp/LTL1016499035743474056.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14598434496428755047.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1016499035743474056.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("((((((((i0.u1.CHOIX_1<1)||(i0.u0.COMPTEUR_19<1))&&((i0.u1.CHOIX_1<1)||(i0.u0.COMPTEUR_2<1)))&&(((i0.u1.CHOIX_1<1)||(i0.u0.COMP...1790
Formula 0 simplified : FG!"((((((((i0.u1.CHOIX_1<1)||(i0.u0.COMPTEUR_19<1))&&((i0.u1.CHOIX_1<1)||(i0.u0.COMPTEUR_2<1)))&&(((i0.u1.CHOIX_1<1)||(i0.u0.COMPTE...1784
Detected timeout of ITS tools.
Treatment of property BridgeAndVehicles-COL-V20P20N20-LTLFireability-09 finished in 133518 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&&F(p1)))||X(G(p2))))'
Support contains 4 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Applied a total of 0 rules in 6 ms. Remains 76 /76 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2025-06-01 11:20:18] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
// Phase 1: matrix 166 rows 76 cols
[2025-06-01 11:20:18] [INFO ] Computed 7 invariants in 3 ms
[2025-06-01 11:20:18] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:20:26] [INFO ] Deduced a trap composed of 5 places in 304 ms of which 9 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 76/242 variables, and 8 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20047 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/76 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 923/922 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 166/242 variables, 76/84 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/242 variables, 40/124 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 242/242 variables, and 1046 constraints, problems are : Problem set: 0 solved, 923 unsolved in 21155 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 76/76 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/922 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43477ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 43481ms
[2025-06-01 11:21:02] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-01 11:21:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:21:02] [INFO ] Implicit Places using invariants in 340 ms returned [23, 47]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 343 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 74/76 places, 926/926 transitions.
Applied a total of 0 rules in 5 ms. Remains 74 /74 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 43839 ms. Remains : 74/76 places, 926/926 transitions.
Stuttering acceptance computed with spot in 235 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : BridgeAndVehicles-COL-V20P20N20-LTLFireability-10
Stuttering criterion allowed to conclude after 60652 steps with 584 reset in 484 ms.
FORMULA BridgeAndVehicles-COL-V20P20N20-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V20P20N20-LTLFireability-10 finished in 44590 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(!(G((p0 U p1))&&F(p0))) U (p1 U p0)))'
Support contains 45 out of 76 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 75 transition count 925
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 75 transition count 925
Applied a total of 2 rules in 71 ms. Remains 75 /76 variables (removed 1) and now considering 925/926 (removed 1) transitions.
Running 922 sub problems to find dead transitions.
[2025-06-01 11:21:03] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
// Phase 1: matrix 165 rows 75 cols
[2025-06-01 11:21:03] [INFO ] Computed 7 invariants in 2 ms
[2025-06-01 11:21:03] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:21:10] [INFO ] Deduced a trap composed of 5 places in 255 ms of which 13 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 75/240 variables, and 8 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20035 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/75 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/83 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 240/240 variables, and 1044 constraints, problems are : Problem set: 0 solved, 922 unsolved in 21439 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43068ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 43070ms
[2025-06-01 11:21:46] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-01 11:21:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:21:46] [INFO ] Implicit Places using invariants in 173 ms returned []
[2025-06-01 11:21:46] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-01 11:21:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:21:46] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-01 11:21:47] [INFO ] Implicit Places using invariants and state equation in 460 ms returned []
Implicit Place search using SMT with State Equation took 634 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 11:21:47] [INFO ] Redundant transitions in 23 ms returned []
Running 922 sub problems to find dead transitions.
[2025-06-01 11:21:47] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-01 11:21:47] [INFO ] Invariant cache hit.
[2025-06-01 11:21:47] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:21:54] [INFO ] Deduced a trap composed of 5 places in 279 ms of which 8 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
SMT process timed out in 31811ms, After SMT, problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 31815ms
Starting structural reductions in SI_LTL mode, iteration 1 : 75/76 places, 925/926 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 75626 ms. Remains : 75/76 places, 925/926 transitions.
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (AND p0 p1), p1]
Running random walk in product with property : BridgeAndVehicles-COL-V20P20N20-LTLFireability-13
Product exploration explored 100000 steps with 3512 reset in 782 ms.
Product exploration explored 100000 steps with 3527 reset in 957 ms.
Computed a total of 48 stabilizing places and 81 stable transitions
Computed a total of 48 stabilizing places and 81 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 5 factoid took 263 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 123 ms :[(NOT p0), (AND p0 p1), p1]
RANDOM walk for 342 steps (0 resets) in 14 ms. (22 steps per ms) remains 0/4 properties
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (NOT (OR (NOT p0) p1))), (F (NOT (AND (NOT p0) (NOT p1)))), (F p1), (F p0)]
Knowledge based reduction with 5 factoid took 324 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 130 ms :[(NOT p0), (AND p0 p1), p1]
Stuttering acceptance computed with spot in 143 ms :[(NOT p0), (AND p0 p1), p1]
[2025-06-01 11:22:21] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-01 11:22:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 11:22:22] [INFO ] [Real]Absence check using 6 positive place invariants in 8 ms returned sat
[2025-06-01 11:22:22] [INFO ] [Real]Absence check using 6 positive and 1 generalized place invariants in 3 ms returned sat
[2025-06-01 11:22:22] [INFO ] [Real]Absence check using state equation in 274 ms returned sat
[2025-06-01 11:22:22] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 11:22:23] [INFO ] [Nat]Absence check using 6 positive place invariants in 6 ms returned sat
[2025-06-01 11:22:23] [INFO ] [Nat]Absence check using 6 positive and 1 generalized place invariants in 2 ms returned sat
[2025-06-01 11:22:23] [INFO ] [Nat]Absence check using state equation in 194 ms returned sat
[2025-06-01 11:22:23] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-01 11:22:24] [INFO ] [Nat]Added 40 Read/Feed constraints in 331 ms returned sat
[2025-06-01 11:22:24] [INFO ] Computed and/alt/rep : 58/116/58 causal constraints (skipped 104 transitions) in 69 ms.
[2025-06-01 11:22:27] [INFO ] Added : 25 causal constraints over 7 iterations in 3500 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 45 out of 75 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 75/75 places, 925/925 transitions.
Applied a total of 0 rules in 56 ms. Remains 75 /75 variables (removed 0) and now considering 925/925 (removed 0) transitions.
Running 922 sub problems to find dead transitions.
[2025-06-01 11:22:27] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-01 11:22:27] [INFO ] Invariant cache hit.
[2025-06-01 11:22:27] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:22:34] [INFO ] Deduced a trap composed of 5 places in 283 ms of which 9 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 75/240 variables, and 8 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20035 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/75 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/83 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 240/240 variables, and 1044 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20647 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 42547ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 42549ms
[2025-06-01 11:23:10] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-01 11:23:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:23:10] [INFO ] Implicit Places using invariants in 114 ms returned []
[2025-06-01 11:23:10] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-01 11:23:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:23:10] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-01 11:23:10] [INFO ] Implicit Places using invariants and state equation in 340 ms returned []
Implicit Place search using SMT with State Equation took 468 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 11:23:10] [INFO ] Redundant transitions in 14 ms returned []
Running 922 sub problems to find dead transitions.
[2025-06-01 11:23:10] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-01 11:23:10] [INFO ] Invariant cache hit.
[2025-06-01 11:23:10] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:23:16] [INFO ] Deduced a trap composed of 5 places in 184 ms of which 5 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/83 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:23:42] [INFO ] Deduced a trap composed of 24 places in 150 ms of which 5 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 240/240 variables, and 124 constraints, problems are : Problem set: 0 solved, 922 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/84 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/124 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/240 variables, 921/1045 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 240/240 variables, and 1045 constraints, problems are : Problem set: 0 solved, 922 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61660ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 61663ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 104760 ms. Remains : 75/75 places, 925/925 transitions.
Computed a total of 48 stabilizing places and 81 stable transitions
Computed a total of 48 stabilizing places and 81 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 5 factoid took 269 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 158 ms :[(NOT p0), (AND p0 p1), p1]
RANDOM walk for 237 steps (0 resets) in 10 ms. (21 steps per ms) remains 0/4 properties
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (NOT (OR (NOT p0) p1))), (F (NOT (AND (NOT p0) (NOT p1)))), (F p1), (F p0)]
Knowledge based reduction with 5 factoid took 476 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 155 ms :[(NOT p0), (AND p0 p1), p1]
Stuttering acceptance computed with spot in 154 ms :[(NOT p0), (AND p0 p1), p1]
[2025-06-01 11:24:13] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-01 11:24:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 11:24:14] [INFO ] [Real]Absence check using 6 positive place invariants in 9 ms returned sat
[2025-06-01 11:24:14] [INFO ] [Real]Absence check using 6 positive and 1 generalized place invariants in 3 ms returned sat
[2025-06-01 11:24:15] [INFO ] [Real]Absence check using state equation in 291 ms returned sat
[2025-06-01 11:24:15] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 11:24:15] [INFO ] [Nat]Absence check using 6 positive place invariants in 7 ms returned sat
[2025-06-01 11:24:15] [INFO ] [Nat]Absence check using 6 positive and 1 generalized place invariants in 3 ms returned sat
[2025-06-01 11:24:16] [INFO ] [Nat]Absence check using state equation in 232 ms returned sat
[2025-06-01 11:24:16] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-01 11:24:16] [INFO ] [Nat]Added 40 Read/Feed constraints in 386 ms returned sat
[2025-06-01 11:24:16] [INFO ] Computed and/alt/rep : 58/116/58 causal constraints (skipped 104 transitions) in 36 ms.
[2025-06-01 11:24:19] [INFO ] Added : 25 causal constraints over 7 iterations in 2784 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 122 ms :[(NOT p0), (AND p0 p1), p1]
Product exploration explored 100000 steps with 3560 reset in 1165 ms.
Product exploration explored 100000 steps with 3590 reset in 833 ms.
Built C files in :
/tmp/ltsmin18109741322369869683
[2025-06-01 11:24:21] [INFO ] Computing symmetric may disable matrix : 925 transitions.
[2025-06-01 11:24:21] [INFO ] Computation of Complete disable matrix. took 22 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:24:21] [INFO ] Computing symmetric may enable matrix : 925 transitions.
[2025-06-01 11:24:21] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:24:21] [INFO ] Computing Do-Not-Accords matrix : 925 transitions.
[2025-06-01 11:24:21] [INFO ] Computation of Completed DNA matrix. took 47 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:24:21] [INFO ] Built C files in 341ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18109741322369869683
Running compilation step : cd /tmp/ltsmin18109741322369869683;'/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/ltsmin18109741322369869683;'/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/ltsmin18109741322369869683;'/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 45 out of 75 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 75/75 places, 925/925 transitions.
Applied a total of 0 rules in 47 ms. Remains 75 /75 variables (removed 0) and now considering 925/925 (removed 0) transitions.
Running 922 sub problems to find dead transitions.
[2025-06-01 11:24:24] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-01 11:24:24] [INFO ] Invariant cache hit.
[2025-06-01 11:24:24] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:24:31] [INFO ] Deduced a trap composed of 5 places in 239 ms of which 8 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 75/240 variables, and 8 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20032 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/75 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/83 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 240/240 variables, and 1044 constraints, problems are : Problem set: 0 solved, 922 unsolved in 21368 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43003ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 43005ms
[2025-06-01 11:25:07] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-01 11:25:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:25:08] [INFO ] Implicit Places using invariants in 149 ms returned []
[2025-06-01 11:25:08] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-01 11:25:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:25:08] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-01 11:25:08] [INFO ] Implicit Places using invariants and state equation in 340 ms returned []
Implicit Place search using SMT with State Equation took 504 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 11:25:08] [INFO ] Redundant transitions in 23 ms returned []
Running 922 sub problems to find dead transitions.
[2025-06-01 11:25:08] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-01 11:25:08] [INFO ] Invariant cache hit.
[2025-06-01 11:25:08] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:25:16] [INFO ] Deduced a trap composed of 5 places in 276 ms of which 7 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/83 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:25:38] [INFO ] Deduced a trap composed of 24 places in 154 ms of which 5 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 240/240 variables, and 124 constraints, problems are : Problem set: 0 solved, 922 unsolved in 30042 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/84 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/124 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/240 variables, 921/1045 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 240/240 variables, and 1045 constraints, problems are : Problem set: 0 solved, 922 unsolved in 30041 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62068ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 62072ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 105664 ms. Remains : 75/75 places, 925/925 transitions.
Built C files in :
/tmp/ltsmin17989755553308920758
[2025-06-01 11:26:10] [INFO ] Computing symmetric may disable matrix : 925 transitions.
[2025-06-01 11:26:10] [INFO ] Computation of Complete disable matrix. took 29 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:26:10] [INFO ] Computing symmetric may enable matrix : 925 transitions.
[2025-06-01 11:26:10] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:26:10] [INFO ] Computing Do-Not-Accords matrix : 925 transitions.
[2025-06-01 11:26:10] [INFO ] Computation of Completed DNA matrix. took 51 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:26:10] [INFO ] Built C files in 376ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17989755553308920758
Running compilation step : cd /tmp/ltsmin17989755553308920758;'/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/ltsmin17989755553308920758;'/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/ltsmin17989755553308920758;'/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-01 11:26:14] [INFO ] Flatten gal took : 29 ms
[2025-06-01 11:26:14] [INFO ] Flatten gal took : 29 ms
[2025-06-01 11:26:14] [INFO ] Time to serialize gal into /tmp/LTL93758379680726327.gal : 7 ms
[2025-06-01 11:26:14] [INFO ] Time to serialize properties into /tmp/LTL472566952084703307.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL93758379680726327.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14747415241937556811.hoa' '-atoms' '/tmp/LTL472566952084703307.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...315
Loading property file /tmp/LTL472566952084703307.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14747415241937556811.hoa
Detected timeout of ITS tools.
[2025-06-01 11:26:29] [INFO ] Flatten gal took : 28 ms
[2025-06-01 11:26:29] [INFO ] Flatten gal took : 28 ms
[2025-06-01 11:26:29] [INFO ] Time to serialize gal into /tmp/LTL1727716499457810584.gal : 6 ms
[2025-06-01 11:26:29] [INFO ] Time to serialize properties into /tmp/LTL6635295904209673208.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1727716499457810584.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6635295904209673208.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...275
Read 1 LTL properties
Checking formula 0 : !(((G(!((G(("((((((((CAPACITE>=1)&&(NB_ATTENTE_A_16>=1))&&((ATTENTE_A>=1)&&(CONTROLEUR_0>=1)))||(((CAPACITE>=1)&&(NB_ATTENTE_A_10>=1))...8004
Formula 0 simplified : F(G("((((((((CAPACITE>=1)&&(NB_ATTENTE_A_16>=1))&&((ATTENTE_A>=1)&&(CONTROLEUR_0>=1)))||(((CAPACITE>=1)&&(NB_ATTENTE_A_10>=1))&&((AT...7991
Detected timeout of ITS tools.
[2025-06-01 11:26:44] [INFO ] Flatten gal took : 28 ms
[2025-06-01 11:26:44] [INFO ] Applying decomposition
[2025-06-01 11:26:44] [INFO ] Flatten gal took : 29 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/graph11024439283473491560.txt' '-o' '/tmp/graph11024439283473491560.bin' '-w' '/tmp/graph11024439283473491560.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11024439283473491560.bin' '-l' '-1' '-v' '-w' '/tmp/graph11024439283473491560.weights' '-q' '0' '-e' '0.001'
[2025-06-01 11:26:44] [INFO ] Decomposing Gal with order
[2025-06-01 11:26:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 11:26:44] [INFO ] Removed a total of 1790 redundant transitions.
[2025-06-01 11:26:44] [INFO ] Flatten gal took : 191 ms
[2025-06-01 11:26:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 271 labels/synchronizations in 36 ms.
[2025-06-01 11:26:44] [INFO ] Time to serialize gal into /tmp/LTL8931743029624199646.gal : 2 ms
[2025-06-01 11:26:44] [INFO ] Time to serialize properties into /tmp/LTL12726397567787127083.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8931743029624199646.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12726397567787127083.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(!((G(("((((((((i1.u2.CAPACITE>=1)&&(i0.u4.NB_ATTENTE_A_16>=1))&&((i1.u1.ATTENTE_A>=1)&&(i2.u5.CONTROLEUR_0>=1)))||(((i1.u2.CAPAC...10404
Formula 0 simplified : F(G("((((((((i1.u2.CAPACITE>=1)&&(i0.u4.NB_ATTENTE_A_16>=1))&&((i1.u1.ATTENTE_A>=1)&&(i2.u5.CONTROLEUR_0>=1)))||(((i1.u2.CAPACITE>=1...10391
Detected timeout of ITS tools.
Treatment of property BridgeAndVehicles-COL-V20P20N20-LTLFireability-13 finished in 356590 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)&&(X(X(X(p1))) U (p2&&G(F(p3))))))'
Support contains 29 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Applied a total of 0 rules in 4 ms. Remains 76 /76 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2025-06-01 11:26:59] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
// Phase 1: matrix 166 rows 76 cols
[2025-06-01 11:26:59] [INFO ] Computed 7 invariants in 1 ms
[2025-06-01 11:26:59] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:27:06] [INFO ] Deduced a trap composed of 5 places in 267 ms of which 8 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 76/242 variables, and 8 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20043 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/76 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 923/922 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 166/242 variables, 76/84 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/242 variables, 40/124 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 242/242 variables, and 1046 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20599 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 76/76 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/922 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 42698ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 42700ms
[2025-06-01 11:27:42] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-01 11:27:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:27:42] [INFO ] Implicit Places using invariants in 172 ms returned [23]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 175 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 75/76 places, 926/926 transitions.
Applied a total of 0 rules in 4 ms. Remains 75 /75 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 42885 ms. Remains : 75/76 places, 926/926 transitions.
Stuttering acceptance computed with spot in 294 ms :[(OR (NOT p3) (NOT p2) p0), p0, (OR (NOT p3) (NOT p2) (NOT p1)), (NOT p3), (NOT p3), (NOT p1), (NOT p1), true]
Running random walk in product with property : BridgeAndVehicles-COL-V20P20N20-LTLFireability-14
Product exploration explored 100000 steps with 3940 reset in 538 ms.
Product exploration explored 100000 steps with 3925 reset in 585 ms.
Computed a total of 48 stabilizing places and 82 stable transitions
Computed a total of 48 stabilizing places and 82 stable transitions
Detected a total of 48/75 stabilizing places and 82/926 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/4 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p2 (NOT p3) (NOT p1)), (X (NOT p3)), (X p2), (X (AND p2 (NOT p3))), (X (NOT p0)), (X (X (NOT p3))), (X (X p2)), (X (X (AND p2 (NOT p3)))), (X (X (NOT p0))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 11 factoid took 131 ms. Reduced automaton from 8 states, 15 edges and 4 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 65 ms :[(NOT p3), (NOT p3)]
RANDOM walk for 22 steps (0 resets) in 5 ms. (3 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND (NOT p0) p2 (NOT p3) (NOT p1)), (X (NOT p3)), (X p2), (X (AND p2 (NOT p3))), (X (NOT p0)), (X (X (NOT p3))), (X (X p2)), (X (X (AND p2 (NOT p3)))), (X (X (NOT p0))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : [(F p3)]
Knowledge based reduction with 11 factoid took 167 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 68 ms :[(NOT p3), (NOT p3)]
Stuttering acceptance computed with spot in 66 ms :[(NOT p3), (NOT p3)]
[2025-06-01 11:27:44] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
// Phase 1: matrix 166 rows 75 cols
[2025-06-01 11:27:44] [INFO ] Computed 6 invariants in 8 ms
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 11:27:45] [INFO ] [Real]Absence check using 6 positive place invariants in 5 ms returned sat
[2025-06-01 11:27:45] [INFO ] [Real]Absence check using state equation in 138 ms returned sat
[2025-06-01 11:27:45] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 11:27:45] [INFO ] [Nat]Absence check using 6 positive place invariants in 4 ms returned sat
[2025-06-01 11:27:46] [INFO ] [Nat]Absence check using state equation in 106 ms returned sat
[2025-06-01 11:27:46] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-01 11:27:47] [INFO ] [Nat]Added 40 Read/Feed constraints in 1048 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:27:47] [INFO ] Deduced a trap composed of 24 places in 145 ms of which 5 ms to minimize.
[2025-06-01 11:27:47] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 278 ms
[2025-06-01 11:27:47] [INFO ] Computed and/alt/rep : 58/116/58 causal constraints (skipped 105 transitions) in 21 ms.
[2025-06-01 11:27:47] [INFO ] Added : 35 causal constraints over 9 iterations in 333 ms. Result :sat
Could not prove EG (NOT p3)
Support contains 1 out of 75 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 75/75 places, 926/926 transitions.
Applied a total of 0 rules in 48 ms. Remains 75 /75 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2025-06-01 11:27:47] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-01 11:27:47] [INFO ] Invariant cache hit.
[2025-06-01 11:27:47] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:27:53] [INFO ] Deduced a trap composed of 5 places in 272 ms of which 9 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 75/241 variables, and 7 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20022 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 0/75 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 923/922 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (OVERLAPS) 166/241 variables, 75/82 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/241 variables, 40/122 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 241/241 variables, and 1044 constraints, problems are : Problem set: 0 solved, 923 unsolved in 21037 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/922 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 42723ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 42725ms
[2025-06-01 11:28:30] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-01 11:28:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:28:30] [INFO ] Implicit Places using invariants in 292 ms returned []
[2025-06-01 11:28:30] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-01 11:28:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:28:30] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-01 11:28:31] [INFO ] Implicit Places using invariants and state equation in 760 ms returned []
Implicit Place search using SMT with State Equation took 1073 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 11:28:31] [INFO ] Redundant transitions in 21 ms returned []
Running 923 sub problems to find dead transitions.
[2025-06-01 11:28:31] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-01 11:28:31] [INFO ] Invariant cache hit.
[2025-06-01 11:28:31] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:28:38] [INFO ] Deduced a trap composed of 5 places in 242 ms of which 5 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 20.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 1.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 0.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 1.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 0.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 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (OVERLAPS) 166/241 variables, 75/82 constraints. Problems are: Problem set: 0 solved, 923 unsolved
SMT process timed out in 31890ms, After SMT, problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 31894ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 75774 ms. Remains : 75/75 places, 926/926 transitions.
Computed a total of 48 stabilizing places and 82 stable transitions
Computed a total of 48 stabilizing places and 82 stable transitions
Detected a total of 48/75 stabilizing places and 82/926 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p3), (X (NOT p3)), (X (X (NOT p3))), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 124 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 93 ms :[(NOT p3), (NOT p3)]
RANDOM walk for 134 steps (0 resets) in 5 ms. (22 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p3), (X (NOT p3)), (X (X (NOT p3))), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : [(F p3)]
Knowledge based reduction with 4 factoid took 162 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 90 ms :[(NOT p3), (NOT p3)]
Stuttering acceptance computed with spot in 85 ms :[(NOT p3), (NOT p3)]
[2025-06-01 11:29:04] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-01 11:29:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 11:29:04] [INFO ] [Real]Absence check using 6 positive place invariants in 6 ms returned sat
[2025-06-01 11:29:04] [INFO ] [Real]Absence check using state equation in 109 ms returned sat
[2025-06-01 11:29:04] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 15.0 s and query timeout 1500.0 ms
[2025-06-01 11:29:05] [INFO ] [Nat]Absence check using 6 positive place invariants in 5 ms returned sat
[2025-06-01 11:29:05] [INFO ] [Nat]Absence check using state equation in 103 ms returned sat
[2025-06-01 11:29:05] [INFO ] State equation strengthened by 40 read => feed constraints.
[2025-06-01 11:29:05] [INFO ] [Nat]Added 40 Read/Feed constraints in 243 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:29:05] [INFO ] Deduced a trap composed of 24 places in 190 ms of which 5 ms to minimize.
[2025-06-01 11:29:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 587 ms
[2025-06-01 11:29:06] [INFO ] Computed and/alt/rep : 58/116/58 causal constraints (skipped 105 transitions) in 19 ms.
[2025-06-01 11:29:06] [INFO ] Added : 19 causal constraints over 5 iterations in 352 ms. Result :sat
Could not prove EG (NOT p3)
Stuttering acceptance computed with spot in 72 ms :[(NOT p3), (NOT p3)]
Product exploration explored 100000 steps with 3994 reset in 637 ms.
Product exploration explored 100000 steps with 4145 reset in 554 ms.
Built C files in :
/tmp/ltsmin16573942808988636148
[2025-06-01 11:29:07] [INFO ] Computing symmetric may disable matrix : 926 transitions.
[2025-06-01 11:29:07] [INFO ] Computation of Complete disable matrix. took 27 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:29:08] [INFO ] Computing symmetric may enable matrix : 926 transitions.
[2025-06-01 11:29:08] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:29:08] [INFO ] Computing Do-Not-Accords matrix : 926 transitions.
[2025-06-01 11:29:08] [INFO ] Computation of Completed DNA matrix. took 47 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:29:08] [INFO ] Built C files in 315ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16573942808988636148
Running compilation step : cd /tmp/ltsmin16573942808988636148;'/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/ltsmin16573942808988636148;'/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/ltsmin16573942808988636148;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 1 out of 75 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 75/75 places, 926/926 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 74 transition count 925
Applied a total of 2 rules in 55 ms. Remains 74 /75 variables (removed 1) and now considering 925/926 (removed 1) transitions.
Running 922 sub problems to find dead transitions.
[2025-06-01 11:29:11] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
// Phase 1: matrix 165 rows 74 cols
[2025-06-01 11:29:11] [INFO ] Computed 6 invariants in 1 ms
[2025-06-01 11:29:11] [INFO ] State equation strengthened by 40 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/74 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:29:17] [INFO ] Deduced a trap composed of 5 places in 280 ms of which 7 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/74 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 74/239 variables, and 7 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20034 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 0/74 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/74 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/74 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/74 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (OVERLAPS) 165/239 variables, 74/81 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/239 variables, 40/121 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 239/239 variables, and 1042 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20666 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 74/74 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/921 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 42686ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 42688ms
[2025-06-01 11:29:54] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2025-06-01 11:29:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:29:54] [INFO ] Implicit Places using invariants in 359 ms returned [45]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 379 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 73/75 places, 925/926 transitions.
Applied a total of 0 rules in 88 ms. Remains 73 /73 variables (removed 0) and now considering 925/925 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 43227 ms. Remains : 73/75 places, 925/926 transitions.
Built C files in :
/tmp/ltsmin4228258873592614678
[2025-06-01 11:29:54] [INFO ] Computing symmetric may disable matrix : 925 transitions.
[2025-06-01 11:29:54] [INFO ] Computation of Complete disable matrix. took 45 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:29:54] [INFO ] Computing symmetric may enable matrix : 925 transitions.
[2025-06-01 11:29:54] [INFO ] Computation of Complete enable matrix. took 20 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:29:54] [INFO ] Computing Do-Not-Accords matrix : 925 transitions.
[2025-06-01 11:29:55] [INFO ] Computation of Completed DNA matrix. took 68 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:29:55] [INFO ] Built C files in 523ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4228258873592614678
Running compilation step : cd /tmp/ltsmin4228258873592614678;'/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/ltsmin4228258873592614678;'/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/ltsmin4228258873592614678;'/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-01 11:29:58] [INFO ] Flatten gal took : 23 ms
[2025-06-01 11:29:58] [INFO ] Flatten gal took : 23 ms
[2025-06-01 11:29:58] [INFO ] Time to serialize gal into /tmp/LTL1801583029156047888.gal : 6 ms
[2025-06-01 11:29:58] [INFO ] Time to serialize properties into /tmp/LTL10453634176334289244.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1801583029156047888.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3661818343737855264.hoa' '-atoms' '/tmp/LTL10453634176334289244.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL10453634176334289244.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3661818343737855264.hoa
Detected timeout of ITS tools.
[2025-06-01 11:30:13] [INFO ] Flatten gal took : 24 ms
[2025-06-01 11:30:13] [INFO ] Flatten gal took : 24 ms
[2025-06-01 11:30:13] [INFO ] Time to serialize gal into /tmp/LTL11118932645316074577.gal : 6 ms
[2025-06-01 11:30:13] [INFO ] Time to serialize properties into /tmp/LTL557629320578763365.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11118932645316074577.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL557629320578763365.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...275
Read 1 LTL properties
Checking formula 0 : !(((F("((((((((CAPACITE<1)||(NB_ATTENTE_B_4<1))||((ATTENTE_B<1)||(CONTROLEUR_1<1)))&&(((CAPACITE<1)||(NB_ATTENTE_B_11<1))||((ATTENTE_B...2485
Formula 0 simplified : G!"((((((((CAPACITE<1)||(NB_ATTENTE_B_4<1))||((ATTENTE_B<1)||(CONTROLEUR_1<1)))&&(((CAPACITE<1)||(NB_ATTENTE_B_11<1))||((ATTENTE_B<1...2470
Detected timeout of ITS tools.
[2025-06-01 11:30:28] [INFO ] Flatten gal took : 25 ms
[2025-06-01 11:30:28] [INFO ] Applying decomposition
[2025-06-01 11:30:28] [INFO ] Flatten gal took : 36 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/graph10533195684886016174.txt' '-o' '/tmp/graph10533195684886016174.bin' '-w' '/tmp/graph10533195684886016174.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10533195684886016174.bin' '-l' '-1' '-v' '-w' '/tmp/graph10533195684886016174.weights' '-q' '0' '-e' '0.001'
[2025-06-01 11:30:28] [INFO ] Decomposing Gal with order
[2025-06-01 11:30:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 11:30:28] [INFO ] Removed a total of 1752 redundant transitions.
[2025-06-01 11:30:28] [INFO ] Flatten gal took : 176 ms
[2025-06-01 11:30:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 213 labels/synchronizations in 19 ms.
[2025-06-01 11:30:28] [INFO ] Time to serialize gal into /tmp/LTL7130758755959855397.gal : 2 ms
[2025-06-01 11:30:28] [INFO ] Time to serialize properties into /tmp/LTL11257794803109229876.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7130758755959855397.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11257794803109229876.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 : !(((F("((((((((i0.u0.CAPACITE<1)||(i2.u1.NB_ATTENTE_B_4<1))||((i0.u3.ATTENTE_B<1)||(u2.CONTROLEUR_1<1)))&&(((i0.u0.CAPACITE<1)||(i2.u1...3184
Formula 0 simplified : G!"((((((((i0.u0.CAPACITE<1)||(i2.u1.NB_ATTENTE_B_4<1))||((i0.u3.ATTENTE_B<1)||(u2.CONTROLEUR_1<1)))&&(((i0.u0.CAPACITE<1)||(i2.u1.N...3169
Detected timeout of ITS tools.
Treatment of property BridgeAndVehicles-COL-V20P20N20-LTLFireability-14 finished in 224077 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((p0&&X(X(p0)))) U (F(p1)&&X(X(G(p2))))))'
Support contains 25 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 926/926 transitions.
Applied a total of 0 rules in 5 ms. Remains 76 /76 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2025-06-01 11:30:43] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
// Phase 1: matrix 166 rows 76 cols
[2025-06-01 11:30:43] [INFO ] Computed 7 invariants in 2 ms
[2025-06-01 11:30:43] [INFO ] State equation strengthened by 40 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 11:30:50] [INFO ] Deduced a trap composed of 5 places in 245 ms of which 8 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 76/242 variables, and 8 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20022 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/76 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 923/922 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 166/242 variables, 76/84 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/242 variables, 40/124 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 242/242 variables, and 1046 constraints, problems are : Problem set: 0 solved, 923 unsolved in 21135 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 76/76 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/922 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43225ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 43227ms
[2025-06-01 11:31:27] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2025-06-01 11:31:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 11:31:27] [INFO ] Implicit Places using invariants in 217 ms returned [23]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 231 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 75/76 places, 926/926 transitions.
Applied a total of 0 rules in 11 ms. Remains 75 /75 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 43476 ms. Remains : 75/76 places, 926/926 transitions.
Stuttering acceptance computed with spot in 481 ms :[(OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2), (NOT p2), (AND (NOT p0) (NOT p2)), true, (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : BridgeAndVehicles-COL-V20P20N20-LTLFireability-15
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA BridgeAndVehicles-COL-V20P20N20-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V20P20N20-LTLFireability-15 finished in 43989 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(!p0)) U (F(!p1)&&X(!p2))))'
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)))'
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(!(G((p0 U p1))&&F(p0))) U (p1 U p0)))'
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)&&(X(X(X(p1))) U (p2&&G(F(p3))))))'
[2025-06-01 11:31:28] [INFO ] Flatten gal took : 56 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5990452591355260201
[2025-06-01 11:31:29] [INFO ] Computing symmetric may disable matrix : 926 transitions.
[2025-06-01 11:31:29] [INFO ] Computation of Complete disable matrix. took 24 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:31:29] [INFO ] Applying decomposition
[2025-06-01 11:31:29] [INFO ] Computing symmetric may enable matrix : 926 transitions.
[2025-06-01 11:31:29] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:31:29] [INFO ] Flatten gal took : 56 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7879277100373562825.txt' '-o' '/tmp/graph7879277100373562825.bin' '-w' '/tmp/graph7879277100373562825.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7879277100373562825.bin' '-l' '-1' '-v' '-w' '/tmp/graph7879277100373562825.weights' '-q' '0' '-e' '0.001'
[2025-06-01 11:31:29] [INFO ] Decomposing Gal with order
[2025-06-01 11:31:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 11:31:29] [INFO ] Computing Do-Not-Accords matrix : 926 transitions.
[2025-06-01 11:31:29] [INFO ] Computation of Completed DNA matrix. took 54 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-06-01 11:31:29] [INFO ] Built C files in 437ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5990452591355260201
Running compilation step : cd /tmp/ltsmin5990452591355260201;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '180' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2025-06-01 11:31:29] [INFO ] Removed a total of 1790 redundant transitions.
[2025-06-01 11:31:29] [INFO ] Flatten gal took : 166 ms
[2025-06-01 11:31:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 271 labels/synchronizations in 12 ms.
[2025-06-01 11:31:29] [INFO ] Time to serialize gal into /tmp/LTLFireability5683675561316887067.gal : 2 ms
[2025-06-01 11:31:29] [INFO ] Time to serialize properties into /tmp/LTLFireability14263881749186428104.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability5683675561316887067.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability14263881749186428104.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 4 LTL properties
Checking formula 0 : !(((X(F(!("(((((((((((((i1.u2.NB_ATTENTE_A_3>=1)&&(i1.u2.NB_ATTENTE_B_0>=1))&&((i1.u2.CONTROLEUR_1>=1)&&(i1.u4.COMPTEUR_12>=1)))||(((i...50045
Formula 0 simplified : XG"(((((((((((((i1.u2.NB_ATTENTE_A_3>=1)&&(i1.u2.NB_ATTENTE_B_0>=1))&&((i1.u2.CONTROLEUR_1>=1)&&(i1.u4.COMPTEUR_12>=1)))||(((i1.u2.N...50022
Compilation finished in 6286 ms.
Running link step : cd /tmp/ltsmin5990452591355260201;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 101 ms.
Running LTSmin : cd /tmp/ltsmin5990452591355260201;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(X(<>(!(LTLAPp0==true))) U (<>(!(LTLAPp1==true))&&X(!(LTLAPp2==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>225 s) on command cd /tmp/ltsmin5990452591355260201;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(X(<>(!(LTLAPp0==true))) U (<>(!(LTLAPp1==true))&&X(!(LTLAPp2==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin5990452591355260201;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>(!(LTLAPp3==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>225 s) on command cd /tmp/ltsmin5990452591355260201;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>(!(LTLAPp3==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin5990452591355260201;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '([](!([](((LTLAPp4==true) U (LTLAPp5==true)))&&<>((LTLAPp4==true)))) U ((LTLAPp5==true) U (LTLAPp4==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>225 s) on command cd /tmp/ltsmin5990452591355260201;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '([](!([](((LTLAPp4==true) U (LTLAPp5==true)))&&<>((LTLAPp4==true)))) U ((LTLAPp5==true) U (LTLAPp4==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin5990452591355260201;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(<>(!(LTLAPp5==true))&&(X(X(X((LTLAPp2==true)))) U ((LTLAPp6==true)&&[](<>((LTLAPp7==true))))))' '--buchi-type=spotba'
LTSmin run took 171100 ms.
FORMULA BridgeAndVehicles-COL-V20P20N20-LTLFireability-14 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Retrying LTSmin with larger timeout 7200 s
Running LTSmin : cd /tmp/ltsmin5990452591355260201;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(X(<>(!(LTLAPp0==true))) U (<>(!(LTLAPp1==true))&&X(!(LTLAPp2==true))))' '--buchi-type=spotba'
LTSmin run took 219155 ms.
FORMULA BridgeAndVehicles-COL-V20P20N20-LTLFireability-03 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin5990452591355260201;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>(!(LTLAPp3==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2025-06-01 11:58:21] [INFO ] Applying decomposition
[2025-06-01 11:58:21] [INFO ] Flatten gal took : 77 ms
[2025-06-01 11:58:21] [INFO ] Decomposing Gal with order
[2025-06-01 11:58:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 11:58:21] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.lang.RuntimeException: Could not find partition element corresponding to CAPACITE in partition [CONTROLEUR_0, CHOIX_0, VIDANGE_0],[CONTROLEUR_1, CHOIX_1, VIDANGE_1],[COMPTEUR_0],[COMPTEUR_1],[COMPTEUR_2],[COMPTEUR_3],[COMPTEUR_4],[COMPTEUR_5],[COMPTEUR_6],[COMPTEUR_7],[COMPTEUR_8],[COMPTEUR_9],[COMPTEUR_10],[COMPTEUR_11],[COMPTEUR_12],[COMPTEUR_13],[COMPTEUR_14],[COMPTEUR_15],[COMPTEUR_16],[COMPTEUR_17],[COMPTEUR_18],[COMPTEUR_19],[COMPTEUR_20],[NB_ATTENTE_A_0],[NB_ATTENTE_A_1],[NB_ATTENTE_A_2],[NB_ATTENTE_A_3],[NB_ATTENTE_A_4],[NB_ATTENTE_A_5],[NB_ATTENTE_A_6],[NB_ATTENTE_A_7],[NB_ATTENTE_A_8],[NB_ATTENTE_A_9],[NB_ATTENTE_A_10],[NB_ATTENTE_A_11],[NB_ATTENTE_A_12],[NB_ATTENTE_A_13],[NB_ATTENTE_A_14],[NB_ATTENTE_A_15],[NB_ATTENTE_A_16],[NB_ATTENTE_A_17],[NB_ATTENTE_A_18],[NB_ATTENTE_A_19],[NB_ATTENTE_A_20],[NB_ATTENTE_B_0],[NB_ATTENTE_B_1],[NB_ATTENTE_B_2],[NB_ATTENTE_B_3],[NB_ATTENTE_B_4],[NB_ATTENTE_B_5],[NB_ATTENTE_B_6],[NB_ATTENTE_B_7],[NB_ATTENTE_B_8],[NB_ATTENTE_B_9],[NB_ATTENTE_B_10],[NB_ATTENTE_B_11],[NB_ATTENTE_B_12],[NB_ATTENTE_B_13],[NB_ATTENTE_B_14],[NB_ATTENTE_B_15],[NB_ATTENTE_B_16],[NB_ATTENTE_B_17],[NB_ATTENTE_B_18],[NB_ATTENTE_B_19],[NB_ATTENTE_B_20],
at fr.lip6.move.gal.instantiate.CompositeBuilder$Partition.getIndex(CompositeBuilder.java:1421)
at fr.lip6.move.gal.instantiate.CompositeBuilder.galToCompositeWithPartition(CompositeBuilder.java:556)
at fr.lip6.move.gal.instantiate.CompositeBuilder.decomposeWithOrder(CompositeBuilder.java:147)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:133)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.runner.its.MultiOrderRunner.runMultiITS(MultiOrderRunner.java:124)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:1028)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
[2025-06-01 11:58:22] [INFO ] Flatten gal took : 69 ms
[2025-06-01 11:58:22] [INFO ] Time to serialize gal into /tmp/LTLFireability14462198286473414746.gal : 15 ms
[2025-06-01 11:58:22] [INFO ] Time to serialize properties into /tmp/LTLFireability12071571646311018487.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability14462198286473414746.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability12071571646311018487.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...299
Read 2 LTL properties
Checking formula 0 : !((G(F(!("((((((((CHOIX_1>=1)&&(COMPTEUR_19>=1))||((CHOIX_1>=1)&&(COMPTEUR_2>=1)))||(((CHOIX_1>=1)&&(COMPTEUR_1>=1))||((CHOIX_1>=1)&&(...1453
Formula 0 simplified : FG"((((((((CHOIX_1>=1)&&(COMPTEUR_19>=1))||((CHOIX_1>=1)&&(COMPTEUR_2>=1)))||(((CHOIX_1>=1)&&(COMPTEUR_1>=1))||((CHOIX_1>=1)&&(COMPT...1443
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="BridgeAndVehicles-COL-V20P20N20"
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 BridgeAndVehicles-COL-V20P20N20, 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 r016-smll-174853764700212"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-COL-V20P20N20.tgz
mv BridgeAndVehicles-COL-V20P20N20 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 '
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 ;