Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r002-tall-174853729800682.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 AutonomousCar-PT-06a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-tall-174853729800682
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 632K
-rw-r--r-- 1 mcc users 6.2K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 133K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.4K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 83K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 177K 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 AutonomousCar-PT-06a-CTLFireability-2023-12
FORMULA_NAME AutonomousCar-PT-06a-CTLFireability-2023-13
FORMULA_NAME AutonomousCar-PT-06a-CTLFireability-2023-14
FORMULA_NAME AutonomousCar-PT-06a-CTLFireability-2023-15
FORMULA_NAME AutonomousCar-PT-06a-CTLFireability-2025-00
FORMULA_NAME AutonomousCar-PT-06a-CTLFireability-2025-01
FORMULA_NAME AutonomousCar-PT-06a-CTLFireability-2025-02
FORMULA_NAME AutonomousCar-PT-06a-CTLFireability-2025-03
FORMULA_NAME AutonomousCar-PT-06a-CTLFireability-2025-04
FORMULA_NAME AutonomousCar-PT-06a-CTLFireability-2025-05
FORMULA_NAME AutonomousCar-PT-06a-CTLFireability-2025-06
FORMULA_NAME AutonomousCar-PT-06a-CTLFireability-2025-07
FORMULA_NAME AutonomousCar-PT-06a-CTLFireability-2025-08
FORMULA_NAME AutonomousCar-PT-06a-CTLFireability-2025-09
FORMULA_NAME AutonomousCar-PT-06a-CTLFireability-2025-10
FORMULA_NAME AutonomousCar-PT-06a-CTLFireability-2025-11

=== Now, execution of the tool begins

BK_START 1748650015071

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutonomousCar-PT-06a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-05-31 00:06:56] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-31 00:06:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 00:06:56] [INFO ] Load time of PNML (sax parser for PT used): 90 ms
[2025-05-31 00:06:56] [INFO ] Transformed 65 places.
[2025-05-31 00:06:56] [INFO ] Transformed 417 transitions.
[2025-05-31 00:06:56] [INFO ] Found NUPN structural information;
[2025-05-31 00:06:56] [INFO ] Parsed PT model containing 65 places and 417 transitions and 3356 arcs in 181 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Ensure Unique test removed 159 transitions
Reduce redundant transitions removed 159 transitions.
Support contains 49 out of 65 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 258/258 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 64 transition count 257
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 64 transition count 257
Applied a total of 2 rules in 18 ms. Remains 64 /65 variables (removed 1) and now considering 257/258 (removed 1) transitions.
// Phase 1: matrix 257 rows 64 cols
[2025-05-31 00:06:56] [INFO ] Computed 10 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:06:56] [INFO ] Implicit Places using invariants in 176 ms returned []
[2025-05-31 00:06:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:06:56] [INFO ] State equation strengthened by 147 read => feed constraints.
[2025-05-31 00:06:56] [INFO ] Implicit Places using invariants and state equation in 160 ms returned [62]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 369 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 63/65 places, 257/258 transitions.
Applied a total of 0 rules in 4 ms. Remains 63 /63 variables (removed 0) and now considering 257/257 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 406 ms. Remains : 63/65 places, 257/258 transitions.
Support contains 49 out of 63 places after structural reductions.
[2025-05-31 00:06:57] [INFO ] Flatten gal took : 64 ms
[2025-05-31 00:06:57] [INFO ] Flatten gal took : 35 ms
[2025-05-31 00:06:57] [INFO ] Input system was already deterministic with 257 transitions.
RANDOM walk for 40000 steps (2208 resets) in 2081 ms. (19 steps per ms) remains 14/78 properties
BEST_FIRST walk for 40003 steps (209 resets) in 134 ms. (296 steps per ms) remains 12/14 properties
BEST_FIRST walk for 40004 steps (217 resets) in 114 ms. (347 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (208 resets) in 93 ms. (425 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (208 resets) in 131 ms. (303 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (208 resets) in 94 ms. (421 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (207 resets) in 84 ms. (470 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (248 resets) in 74 ms. (533 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (225 resets) in 109 ms. (363 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (229 resets) in 81 ms. (487 steps per ms) remains 11/12 properties
BEST_FIRST walk for 40004 steps (256 resets) in 109 ms. (363 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (225 resets) in 71 ms. (555 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (209 resets) in 70 ms. (563 steps per ms) remains 11/11 properties
// Phase 1: matrix 257 rows 63 cols
[2025-05-31 00:06:58] [INFO ] Computed 9 invariants in 3 ms
[2025-05-31 00:06:58] [INFO ] State equation strengthened by 147 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp46 is UNSAT
Problem AtomicPropp57 is UNSAT
Problem AtomicPropp75 is UNSAT
At refinement iteration 1 (OVERLAPS) 24/55 variables, 8/8 constraints. Problems are: Problem set: 6 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/55 variables, 0/8 constraints. Problems are: Problem set: 6 solved, 5 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 2/57 variables, 1/9 constraints. Problems are: Problem set: 6 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/57 variables, 0/9 constraints. Problems are: Problem set: 6 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 252/309 variables, 57/66 constraints. Problems are: Problem set: 6 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/309 variables, 146/212 constraints. Problems are: Problem set: 6 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/309 variables, 0/212 constraints. Problems are: Problem set: 6 solved, 5 unsolved
Problem AtomicPropp58 is UNSAT
At refinement iteration 8 (OVERLAPS) 9/318 variables, 5/217 constraints. Problems are: Problem set: 7 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/318 variables, 0/217 constraints. Problems are: Problem set: 7 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 1/319 variables, 1/218 constraints. Problems are: Problem set: 7 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/319 variables, 0/218 constraints. Problems are: Problem set: 7 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 1/320 variables, 1/219 constraints. Problems are: Problem set: 7 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/320 variables, 0/219 constraints. Problems are: Problem set: 7 solved, 4 unsolved
At refinement iteration 14 (OVERLAPS) 0/320 variables, 0/219 constraints. Problems are: Problem set: 7 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 320/320 variables, and 219 constraints, problems are : Problem set: 7 solved, 4 unsolved in 521 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 63/63 constraints, ReadFeed: 147/147 constraints, PredecessorRefiner: 11/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 7 solved, 4 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 7 solved, 4 unsolved
Problem AtomicPropp44 is UNSAT
At refinement iteration 1 (OVERLAPS) 38/54 variables, 8/8 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/54 variables, 0/8 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 2/56 variables, 1/9 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/56 variables, 0/9 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 251/307 variables, 56/65 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/307 variables, 146/211 constraints. Problems are: Problem set: 8 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:06:59] [INFO ] Deduced a trap along path composed of 2 places in 46 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:06:59] [INFO ] Deduced a trap along path composed of 2 places in 33 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:06:59] [INFO ] Deduced a trap along path composed of 2 places in 25 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/307 variables, 3/214 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/307 variables, 0/214 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 11/318 variables, 6/220 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/318 variables, 3/223 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/318 variables, 0/223 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 1/319 variables, 1/224 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/319 variables, 0/224 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 1/320 variables, 1/225 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/320 variables, 0/225 constraints. Problems are: Problem set: 8 solved, 3 unsolved
At refinement iteration 16 (OVERLAPS) 0/320 variables, 0/225 constraints. Problems are: Problem set: 8 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 320/320 variables, and 225 constraints, problems are : Problem set: 8 solved, 3 unsolved in 1486 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 63/63 constraints, ReadFeed: 147/147 constraints, PredecessorRefiner: 4/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 3/3 constraints]
After SMT, in 2123ms problems are : Problem set: 8 solved, 3 unsolved
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 822 ms.
Support contains 7 out of 63 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 63/63 places, 257/257 transitions.
Graph (complete) has 522 edges and 63 vertex of which 62 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 9 rules applied. Total rules applied 10 place count 62 transition count 247
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 16 place count 56 transition count 247
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 16 place count 56 transition count 246
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 18 place count 55 transition count 246
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 23 place count 50 transition count 217
Iterating global reduction 2 with 5 rules applied. Total rules applied 28 place count 50 transition count 217
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 34 place count 47 transition count 214
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 40 place count 47 transition count 208
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 2 with 36 rules applied. Total rules applied 76 place count 41 transition count 178
Applied a total of 76 rules in 63 ms. Remains 41 /63 variables (removed 22) and now considering 178/257 (removed 79) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64 ms. Remains : 41/63 places, 178/257 transitions.
RANDOM walk for 40000 steps (152 resets) in 229 ms. (173 steps per ms) remains 2/3 properties
BEST_FIRST walk for 40003 steps (131 resets) in 99 ms. (400 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40004 steps (354 resets) in 43 ms. (909 steps per ms) remains 1/1 properties
// Phase 1: matrix 178 rows 41 cols
[2025-05-31 00:07:01] [INFO ] Computed 11 invariants in 2 ms
[2025-05-31 00:07:01] [INFO ] State equation strengthened by 92 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 14/18 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/18 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 23/41 variables, 7/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/41 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 178/219 variables, 41/52 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/219 variables, 92/144 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/219 variables, 0/144 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/219 variables, 0/144 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 219/219 variables, and 144 constraints, problems are : Problem set: 0 solved, 1 unsolved in 97 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 41/41 constraints, ReadFeed: 92/92 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 14/18 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/18 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 23/41 variables, 7/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/41 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 178/219 variables, 41/52 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/219 variables, 92/144 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/219 variables, 1/145 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:07:01] [INFO ] Deduced a trap along path composed of 2 places in 23 ms of which 1 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/219 variables, 1/146 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:07:01] [INFO ] Deduced a trap along path composed of 2 places in 40 ms of which 1 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/219 variables, 1/147 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/219 variables, 0/147 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/219 variables, 0/147 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 219/219 variables, and 147 constraints, problems are : Problem set: 0 solved, 1 unsolved in 510 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 41/41 constraints, ReadFeed: 92/92 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 2/2 constraints]
After SMT, in 617ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 23 ms.
Support contains 4 out of 41 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 41/41 places, 178/178 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 40 transition count 171
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 40 transition count 171
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 40 transition count 170
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 10 place count 39 transition count 164
Applied a total of 10 rules in 18 ms. Remains 39 /41 variables (removed 2) and now considering 164/178 (removed 14) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 39/41 places, 164/178 transitions.
RANDOM walk for 40000 steps (65 resets) in 158 ms. (251 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (356 resets) in 76 ms. (519 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 240 steps, run visited all 1 properties in 5 ms. (steps per millisecond=48 )
Probabilistic random walk after 240 steps, saw 200 distinct states, run finished after 8 ms. (steps per millisecond=30 ) properties seen :1
Successfully simplified 8 atomic propositions for a total of 16 simplifications.
FORMULA AutonomousCar-PT-06a-CTLFireability-2023-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-31 00:07:02] [INFO ] Flatten gal took : 27 ms
[2025-05-31 00:07:02] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA AutonomousCar-PT-06a-CTLFireability-2025-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-31 00:07:02] [INFO ] Flatten gal took : 27 ms
[2025-05-31 00:07:02] [INFO ] Input system was already deterministic with 257 transitions.
Computed a total of 3 stabilizing places and 2 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 63/63 places, 257/257 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 63 transition count 251
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 57 transition count 251
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 12 place count 57 transition count 250
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 56 transition count 250
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 18 place count 52 transition count 222
Iterating global reduction 2 with 4 rules applied. Total rules applied 22 place count 52 transition count 222
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 26 place count 50 transition count 220
Applied a total of 26 rules in 19 ms. Remains 50 /63 variables (removed 13) and now considering 220/257 (removed 37) transitions.
// Phase 1: matrix 220 rows 50 cols
[2025-05-31 00:07:02] [INFO ] Computed 9 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:07:02] [INFO ] Implicit Places using invariants in 45 ms returned []
[2025-05-31 00:07:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:07:02] [INFO ] State equation strengthened by 124 read => feed constraints.
[2025-05-31 00:07:02] [INFO ] Implicit Places using invariants and state equation in 130 ms returned [47]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 182 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 49/63 places, 220/257 transitions.
Applied a total of 0 rules in 10 ms. Remains 49 /49 variables (removed 0) and now considering 220/220 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 212 ms. Remains : 49/63 places, 220/257 transitions.
[2025-05-31 00:07:02] [INFO ] Flatten gal took : 21 ms
[2025-05-31 00:07:02] [INFO ] Flatten gal took : 19 ms
[2025-05-31 00:07:02] [INFO ] Input system was already deterministic with 220 transitions.
[2025-05-31 00:07:02] [INFO ] Flatten gal took : 16 ms
[2025-05-31 00:07:02] [INFO ] Flatten gal took : 15 ms
[2025-05-31 00:07:02] [INFO ] Time to serialize gal into /tmp/CTLFireability5595696135338307523.gal : 12 ms
[2025-05-31 00:07:02] [INFO ] Time to serialize properties into /tmp/CTLFireability7440588020652875487.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5595696135338307523.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7440588020652875487.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.7633e+06,1.71302,61312,2,4948,5,138134,6,0,412,164027,0


Converting to forward existential form...Done !
original formula: A(!((((p1==1)&&(p9==1))&&((p49==1)&&(p57==1)))) U !(EG(((((p1==1)&&(p6==1))&&((p12==1)&&(p57==1)))||(!((((p16==1)&&(p20==1))&&((p27==1)&&...205
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(((((p1==1)&&(p6==1))&&((p12==1)&&(p57==1)))||(!((((p16==1)&&(p20==1))&&((p27==1)&&(p34==1)...554
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t5, t7, t8, t10, t11, t13, t14, t16, t17, t19, t20, t21, t23, t83, t143, t144, t1...355
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,25.6973,633744,1,0,1382,2.40501e+06,468,795,7778,2.6695e+06,1538
FORMULA AutonomousCar-PT-06a-CTLFireability-2025-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 63/63 places, 257/257 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 63 transition count 251
Reduce places removed 6 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7 rules applied. Total rules applied 13 place count 57 transition count 250
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14 place count 56 transition count 250
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 20 place count 50 transition count 208
Iterating global reduction 3 with 6 rules applied. Total rules applied 26 place count 50 transition count 208
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 32 place count 47 transition count 205
Applied a total of 32 rules in 22 ms. Remains 47 /63 variables (removed 16) and now considering 205/257 (removed 52) transitions.
// Phase 1: matrix 205 rows 47 cols
[2025-05-31 00:07:28] [INFO ] Computed 9 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:07:28] [INFO ] Implicit Places using invariants in 61 ms returned []
[2025-05-31 00:07:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:07:28] [INFO ] State equation strengthened by 112 read => feed constraints.
[2025-05-31 00:07:28] [INFO ] Implicit Places using invariants and state equation in 125 ms returned [44]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 189 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 46/63 places, 205/257 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 46 transition count 204
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 45 transition count 204
Applied a total of 2 rules in 12 ms. Remains 45 /46 variables (removed 1) and now considering 204/205 (removed 1) transitions.
// Phase 1: matrix 204 rows 45 cols
[2025-05-31 00:07:28] [INFO ] Computed 8 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:07:28] [INFO ] Implicit Places using invariants in 60 ms returned []
[2025-05-31 00:07:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:07:28] [INFO ] State equation strengthened by 111 read => feed constraints.
[2025-05-31 00:07:29] [INFO ] Implicit Places using invariants and state equation in 112 ms returned []
Implicit Place search using SMT with State Equation took 175 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 45/63 places, 204/257 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 398 ms. Remains : 45/63 places, 204/257 transitions.
[2025-05-31 00:07:29] [INFO ] Flatten gal took : 15 ms
[2025-05-31 00:07:29] [INFO ] Flatten gal took : 30 ms
[2025-05-31 00:07:29] [INFO ] Input system was already deterministic with 204 transitions.
[2025-05-31 00:07:29] [INFO ] Flatten gal took : 14 ms
[2025-05-31 00:07:29] [INFO ] Flatten gal took : 14 ms
[2025-05-31 00:07:29] [INFO ] Time to serialize gal into /tmp/CTLFireability12244927419160087893.gal : 4 ms
[2025-05-31 00:07:29] [INFO ] Time to serialize properties into /tmp/CTLFireability6152601766343660631.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12244927419160087893.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6152601766343660631.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,873131,1.76287,63804,2,9184,5,166140,6,0,380,129428,0


Converting to forward existential form...Done !
original formula: EG(EF((((p1==0)||(p6==0))||((p22==0)||(p57==0)))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (((p1==0)||(p6==0))||((p22==0)||(p57==0)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t4, t6, t7, t9, t10, t12, t13, t15, t16, t17, t18, t20, t21, t22, t23, t24, t25, ...550
(forward)formula 0,1,11.7166,290700,1,0,518,928068,432,205,8274,914232,485
FORMULA AutonomousCar-PT-06a-CTLFireability-2025-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 63/63 places, 257/257 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 58 transition count 222
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 58 transition count 222
Applied a total of 10 rules in 2 ms. Remains 58 /63 variables (removed 5) and now considering 222/257 (removed 35) transitions.
// Phase 1: matrix 222 rows 58 cols
[2025-05-31 00:07:40] [INFO ] Computed 9 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:07:41] [INFO ] Implicit Places using invariants in 51 ms returned []
[2025-05-31 00:07:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:07:41] [INFO ] State equation strengthened by 117 read => feed constraints.
[2025-05-31 00:07:41] [INFO ] Implicit Places using invariants and state equation in 97 ms returned [55]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 161 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 57/63 places, 222/257 transitions.
Applied a total of 0 rules in 1 ms. Remains 57 /57 variables (removed 0) and now considering 222/222 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 164 ms. Remains : 57/63 places, 222/257 transitions.
[2025-05-31 00:07:41] [INFO ] Flatten gal took : 13 ms
[2025-05-31 00:07:41] [INFO ] Flatten gal took : 13 ms
[2025-05-31 00:07:41] [INFO ] Input system was already deterministic with 222 transitions.
[2025-05-31 00:07:41] [INFO ] Flatten gal took : 13 ms
[2025-05-31 00:07:41] [INFO ] Flatten gal took : 14 ms
[2025-05-31 00:07:41] [INFO ] Time to serialize gal into /tmp/CTLFireability11622234104096027835.gal : 4 ms
[2025-05-31 00:07:41] [INFO ] Time to serialize properties into /tmp/CTLFireability1941208336884501529.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11622234104096027835.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1941208336884501529.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.29495e+06,5.91093,163180,2,18716,5,516666,6,0,446,445053,0


Converting to forward existential form...Done !
original formula: E(A(AX(AF(((((p13==1)&&(p23==1))&&((p30==1)&&(p34==1)))&&(((p44==1)&&(p51==1))&&(p58==1))))) U (EF((((p1==1)&&(p8==1))&&((p12==1)&&(p57==...432
=> equivalent forward existential formula: [(FwdU(Init,!((E(!((E(TRUE U (((p1==1)&&(p8==1))&&((p12==1)&&(p57==1)))) * (((p15==1) + !((!(EX(!((((p1==1)&&(p9...993
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t21, t22, t25, t26, t27, t84, t146, t148, t149, ...447
Detected timeout of ITS tools.
[2025-05-31 00:08:11] [INFO ] Flatten gal took : 14 ms
[2025-05-31 00:08:11] [INFO ] Applying decomposition
[2025-05-31 00:08:11] [INFO ] Flatten gal took : 13 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/graph18157101843203290742.txt' '-o' '/tmp/graph18157101843203290742.bin' '-w' '/tmp/graph18157101843203290742.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph18157101843203290742.bin' '-l' '-1' '-v' '-w' '/tmp/graph18157101843203290742.weights' '-q' '0' '-e' '0.001'
[2025-05-31 00:08:11] [INFO ] Decomposing Gal with order
[2025-05-31 00:08:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 00:08:11] [INFO ] Removed a total of 745 redundant transitions.
[2025-05-31 00:08:11] [INFO ] Flatten gal took : 96 ms
[2025-05-31 00:08:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 36 ms.
[2025-05-31 00:08:11] [INFO ] Time to serialize gal into /tmp/CTLFireability13545806170829118171.gal : 6 ms
[2025-05-31 00:08:11] [INFO ] Time to serialize properties into /tmp/CTLFireability1073372426137888437.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13545806170829118171.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1073372426137888437.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.29495e+06,0.129351,10660,622,116,10934,685,312,37323,64,4428,0


Converting to forward existential form...Done !
original formula: E(A(AX(AF(((((i0.u1.p13==1)&&(i1.u5.p23==1))&&((i2.u8.p30==1)&&(i6.u10.p34==1)))&&(((i4.u14.p44==1)&&(i5.u17.p51==1))&&(i6.u19.p58==1))))...593
=> equivalent forward existential formula: [(FwdU(Init,!((E(!((E(TRUE U (((u20.p1==1)&&(u20.p8==1))&&((i0.u1.p12==1)&&(u20.p57==1)))) * (((i0.u2.p15==1) + ...1312
Reverse transition relation is NOT exact ! Due to transitions t96, t149, t151, t153, t155, t157, t159, t161, t163, t165, t167, t171, t173, t175, t177, t179...558
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local SCC at level 8
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local SCC at level 8
Fast SCC detection found a local SCC at level 8
(forward)formula 0,1,7.95809,252580,1,0,477120,3356,2708,774637,368,28973,688710
FORMULA AutonomousCar-PT-06a-CTLFireability-2025-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 63/63 places, 257/257 transitions.
Applied a total of 0 rules in 5 ms. Remains 63 /63 variables (removed 0) and now considering 257/257 (removed 0) transitions.
// Phase 1: matrix 257 rows 63 cols
[2025-05-31 00:08:19] [INFO ] Computed 9 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:08:19] [INFO ] Implicit Places using invariants in 71 ms returned []
[2025-05-31 00:08:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:08:19] [INFO ] State equation strengthened by 147 read => feed constraints.
[2025-05-31 00:08:19] [INFO ] Implicit Places using invariants and state equation in 145 ms returned [60]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 218 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 62/63 places, 257/257 transitions.
Applied a total of 0 rules in 4 ms. Remains 62 /62 variables (removed 0) and now considering 257/257 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 228 ms. Remains : 62/63 places, 257/257 transitions.
[2025-05-31 00:08:19] [INFO ] Flatten gal took : 18 ms
[2025-05-31 00:08:19] [INFO ] Flatten gal took : 19 ms
[2025-05-31 00:08:20] [INFO ] Input system was already deterministic with 257 transitions.
[2025-05-31 00:08:20] [INFO ] Flatten gal took : 14 ms
[2025-05-31 00:08:20] [INFO ] Flatten gal took : 15 ms
[2025-05-31 00:08:20] [INFO ] Time to serialize gal into /tmp/CTLFireability10955229382476550038.gal : 4 ms
[2025-05-31 00:08:20] [INFO ] Time to serialize properties into /tmp/CTLFireability13721608279673894892.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10955229382476550038.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13721608279673894892.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.51682e+07,3.52695,116816,2,8315,5,283907,6,0,501,285755,0


Converting to forward existential form...Done !
original formula: E(E((((p1==1)&&(p9==1))&&((p10==1)&&(p57==1))) U !((((p1==1)&&(p9==1))&&((p21==1)&&(p57==1))))) U (A(!((((p1==1)&&(p5==1))&&((p35==1)&&(p...454
=> equivalent forward existential formula: ([((FwdU(Init,E((((p1==1)&&(p9==1))&&((p10==1)&&(p57==1))) U !((((p1==1)&&(p9==1))&&((p21==1)&&(p57==1)))))) * !...2221
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t7, t10, t11, t12, t15, t16, t17, t20, t21, t22, t25, t26, t27, t30, t31, t32...314
Detected timeout of ITS tools.
[2025-05-31 00:08:50] [INFO ] Flatten gal took : 15 ms
[2025-05-31 00:08:50] [INFO ] Applying decomposition
[2025-05-31 00:08:50] [INFO ] Flatten gal took : 13 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/graph3796848932202675422.txt' '-o' '/tmp/graph3796848932202675422.bin' '-w' '/tmp/graph3796848932202675422.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3796848932202675422.bin' '-l' '-1' '-v' '-w' '/tmp/graph3796848932202675422.weights' '-q' '0' '-e' '0.001'
[2025-05-31 00:08:50] [INFO ] Decomposing Gal with order
[2025-05-31 00:08:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 00:08:50] [INFO ] Removed a total of 800 redundant transitions.
[2025-05-31 00:08:50] [INFO ] Flatten gal took : 33 ms
[2025-05-31 00:08:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 5 ms.
[2025-05-31 00:08:50] [INFO ] Time to serialize gal into /tmp/CTLFireability6526172576964986033.gal : 2 ms
[2025-05-31 00:08:50] [INFO ] Time to serialize properties into /tmp/CTLFireability9319427494777027183.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6526172576964986033.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9319427494777027183.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.51682e+07,0.032217,5144,131,135,1627,1047,152,3517,64,6104,0


Converting to forward existential form...Done !
original formula: E(E((((u20.p1==1)&&(u20.p9==1))&&((i0.u0.p10==1)&&(u20.p57==1))) U !((((u20.p1==1)&&(u20.p9==1))&&((i1.u4.p21==1)&&(u20.p57==1))))) U (A(...614
=> equivalent forward existential formula: ([((FwdU(Init,E((((u20.p1==1)&&(u20.p9==1))&&((i0.u0.p10==1)&&(u20.p57==1))) U !((((u20.p1==1)&&(u20.p9==1))&&((...2979
Reverse transition relation is NOT exact ! Due to transitions t52, t64, t88, t112, t148, t178, u20.t181, i0.u1.t31, i0.u1.t32, i0.u2.t30, i1.u4.t26, i1.u4....460
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found a local SCC at level 7
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found a local SCC at level 7
Using saturation style SCC detection
(forward)formula 0,1,0.671032,39704,1,0,75463,3017,1090,92827,365,20346,104622
FORMULA AutonomousCar-PT-06a-CTLFireability-2025-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 63/63 places, 257/257 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 60 transition count 236
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 60 transition count 236
Applied a total of 6 rules in 3 ms. Remains 60 /63 variables (removed 3) and now considering 236/257 (removed 21) transitions.
// Phase 1: matrix 236 rows 60 cols
[2025-05-31 00:08:51] [INFO ] Computed 9 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:08:51] [INFO ] Implicit Places using invariants in 40 ms returned []
[2025-05-31 00:08:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:08:51] [INFO ] State equation strengthened by 129 read => feed constraints.
[2025-05-31 00:08:51] [INFO ] Implicit Places using invariants and state equation in 107 ms returned [57]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 150 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 59/63 places, 236/257 transitions.
Applied a total of 0 rules in 2 ms. Remains 59 /59 variables (removed 0) and now considering 236/236 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 155 ms. Remains : 59/63 places, 236/257 transitions.
[2025-05-31 00:08:51] [INFO ] Flatten gal took : 11 ms
[2025-05-31 00:08:51] [INFO ] Flatten gal took : 11 ms
[2025-05-31 00:08:51] [INFO ] Input system was already deterministic with 236 transitions.
[2025-05-31 00:08:51] [INFO ] Flatten gal took : 12 ms
[2025-05-31 00:08:51] [INFO ] Flatten gal took : 12 ms
[2025-05-31 00:08:51] [INFO ] Time to serialize gal into /tmp/CTLFireability507907956994410592.gal : 2 ms
[2025-05-31 00:08:51] [INFO ] Time to serialize properties into /tmp/CTLFireability4187719938136453781.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability507907956994410592.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4187719938136453781.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.77657e+06,2.44994,82772,2,7512,5,197604,6,0,468,216789,0


Converting to forward existential form...Done !
original formula: (EG(((((!(A((((p1==1)&&(p8==1))&&((p29==1)&&(p57==1))) U (((p1==1)&&(p5==1))&&((p22==1)&&(p57==1))))) * (p42==0)) * (((p1==0)||(p2==0))||...791
=> equivalent forward existential formula: [(FwdU((Init * EG(((((!(!((E(!((((p1==1)&&(p5==1))&&((p22==1)&&(p57==1)))) U (!((((p1==1)&&(p8==1))&&((p29==1)&&...1075
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t7, t10, t11, t12, t15, t16, t19, t20, t21, t24, t25, t28, t29, t32, t128, t1...325
Detected timeout of ITS tools.
[2025-05-31 00:09:21] [INFO ] Flatten gal took : 13 ms
[2025-05-31 00:09:21] [INFO ] Applying decomposition
[2025-05-31 00:09:21] [INFO ] Flatten gal took : 11 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/graph2052310717995742503.txt' '-o' '/tmp/graph2052310717995742503.bin' '-w' '/tmp/graph2052310717995742503.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2052310717995742503.bin' '-l' '-1' '-v' '-w' '/tmp/graph2052310717995742503.weights' '-q' '0' '-e' '0.001'
[2025-05-31 00:09:21] [INFO ] Decomposing Gal with order
[2025-05-31 00:09:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 00:09:21] [INFO ] Removed a total of 767 redundant transitions.
[2025-05-31 00:09:21] [INFO ] Flatten gal took : 37 ms
[2025-05-31 00:09:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 4 ms.
[2025-05-31 00:09:21] [INFO ] Time to serialize gal into /tmp/CTLFireability2391809122687835137.gal : 1 ms
[2025-05-31 00:09:21] [INFO ] Time to serialize properties into /tmp/CTLFireability3828687271994962055.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2391809122687835137.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3828687271994962055.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.77657e+06,0.068782,7496,418,120,6646,1153,186,10842,64,6871,0


Converting to forward existential form...Done !
original formula: (EG(((((!(A((((u0.p1==1)&&(u0.p8==1))&&((i3.u9.p29==1)&&(u0.p57==1))) U (((u0.p1==1)&&(u0.p5==1))&&((i2.u6.p22==1)&&(u0.p57==1))))) * (u1...1067
=> equivalent forward existential formula: [(FwdU((Init * EG(((((!(!((E(!((((u0.p1==1)&&(u0.p5==1))&&((i2.u6.p22==1)&&(u0.p57==1)))) U (!((((u0.p1==1)&&(u0...1411
Reverse transition relation is NOT exact ! Due to transitions t40, t130, t148, t191, t192, u0.t160, u14.t11, u14.t12, u17.t6, u17.t7, u8.t20, u8.t21, i1.u2...408
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found a local SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
(forward)formula 0,1,4.25093,195656,1,0,422972,2659,1493,482760,370,19593,759936
FORMULA AutonomousCar-PT-06a-CTLFireability-2025-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 63/63 places, 257/257 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 61 transition count 243
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 61 transition count 243
Applied a total of 4 rules in 2 ms. Remains 61 /63 variables (removed 2) and now considering 243/257 (removed 14) transitions.
// Phase 1: matrix 243 rows 61 cols
[2025-05-31 00:09:25] [INFO ] Computed 9 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:09:25] [INFO ] Implicit Places using invariants in 45 ms returned []
[2025-05-31 00:09:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:09:25] [INFO ] State equation strengthened by 135 read => feed constraints.
[2025-05-31 00:09:25] [INFO ] Implicit Places using invariants and state equation in 93 ms returned []
Implicit Place search using SMT with State Equation took 149 ms to find 0 implicit places.
Running 242 sub problems to find dead transitions.
[2025-05-31 00:09:25] [INFO ] Invariant cache hit.
[2025-05-31 00:09:25] [INFO ] State equation strengthened by 135 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/60 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 242 unsolved
At refinement iteration 1 (OVERLAPS) 1/61 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 242 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/61 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 242 unsolved
At refinement iteration 3 (OVERLAPS) 242/303 variables, 61/70 constraints. Problems are: Problem set: 0 solved, 242 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/303 variables, 134/204 constraints. Problems are: Problem set: 0 solved, 242 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:09:29] [INFO ] Deduced a trap composed of 12 places in 90 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:09:29] [INFO ] Deduced a trap composed of 7 places in 72 ms of which 5 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/303 variables, 2/206 constraints. Problems are: Problem set: 0 solved, 242 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:09:31] [INFO ] Deduced a trap composed of 16 places in 79 ms of which 9 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/303 variables, 1/207 constraints. Problems are: Problem set: 0 solved, 242 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/303 variables, 0/207 constraints. Problems are: Problem set: 0 solved, 242 unsolved
At refinement iteration 8 (OVERLAPS) 1/304 variables, 1/208 constraints. Problems are: Problem set: 0 solved, 242 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/304 variables, 0/208 constraints. Problems are: Problem set: 0 solved, 242 unsolved
At refinement iteration 10 (OVERLAPS) 0/304 variables, 0/208 constraints. Problems are: Problem set: 0 solved, 242 unsolved
No progress, stopping.
After SMT solving in domain Real declared 304/304 variables, and 208 constraints, problems are : Problem set: 0 solved, 242 unsolved in 17105 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 61/61 constraints, ReadFeed: 135/135 constraints, PredecessorRefiner: 242/242 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 242 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/60 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 242 unsolved
At refinement iteration 1 (OVERLAPS) 1/61 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 242 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/61 variables, 3/12 constraints. Problems are: Problem set: 0 solved, 242 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/61 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 242 unsolved
At refinement iteration 4 (OVERLAPS) 242/303 variables, 61/73 constraints. Problems are: Problem set: 0 solved, 242 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/303 variables, 134/207 constraints. Problems are: Problem set: 0 solved, 242 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/303 variables, 242/449 constraints. Problems are: Problem set: 0 solved, 242 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:09:50] [INFO ] Deduced a trap along path composed of 2 places in 32 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:09:50] [INFO ] Deduced a trap along path composed of 2 places in 30 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:09:50] [INFO ] Deduced a trap along path composed of 2 places in 20 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:09:50] [INFO ] Deduced a trap along path composed of 2 places in 22 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:09:50] [INFO ] Deduced a trap along path composed of 2 places in 25 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/303 variables, 5/454 constraints. Problems are: Problem set: 0 solved, 242 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/303 variables, 0/454 constraints. Problems are: Problem set: 0 solved, 242 unsolved
At refinement iteration 9 (OVERLAPS) 1/304 variables, 1/455 constraints. Problems are: Problem set: 0 solved, 242 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/304 variables, 0/455 constraints. Problems are: Problem set: 0 solved, 242 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 304/304 variables, and 455 constraints, problems are : Problem set: 0 solved, 242 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 61/61 constraints, ReadFeed: 135/135 constraints, PredecessorRefiner: 242/242 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 5/5 constraints]
After SMT, in 47640ms problems are : Problem set: 0 solved, 242 unsolved
Search for dead transitions found 0 dead transitions in 47644ms
Starting structural reductions in LTL mode, iteration 1 : 61/63 places, 243/257 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 47797 ms. Remains : 61/63 places, 243/257 transitions.
[2025-05-31 00:10:13] [INFO ] Flatten gal took : 10 ms
[2025-05-31 00:10:13] [INFO ] Flatten gal took : 10 ms
[2025-05-31 00:10:13] [INFO ] Input system was already deterministic with 243 transitions.
[2025-05-31 00:10:13] [INFO ] Flatten gal took : 10 ms
[2025-05-31 00:10:13] [INFO ] Flatten gal took : 10 ms
[2025-05-31 00:10:13] [INFO ] Time to serialize gal into /tmp/CTLFireability16577629451833814023.gal : 2 ms
[2025-05-31 00:10:13] [INFO ] Time to serialize properties into /tmp/CTLFireability5856733049721088715.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16577629451833814023.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5856733049721088715.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.13189e+07,3.29444,104552,2,8585,5,259563,6,0,483,260526,0


Converting to forward existential form...Done !
original formula: E((((AX(((EG((((p1==1)&&(p9==1))&&((p40==1)&&(p57==1)))) + ((p52==1)&&(p60==1))) + ((((p16==1)&&(p23==1))&&((p27==1)&&(p34==1)))&&(((p44=...432
=> equivalent forward existential formula: ([((FwdU(FwdU(Init,(((!(EX(!(((EG((((p1==1)&&(p9==1))&&((p40==1)&&(p57==1)))) + ((p52==1)&&(p60==1))) + ((((p16=...990
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t11, t14, t15, t18, t19, t20, t23, t24, t25, t28, t29, t30, t69, t93...311
(forward)formula 0,1,24.1647,624380,1,0,661,1.92496e+06,529,305,8368,1.99503e+06,738
FORMULA AutonomousCar-PT-06a-CTLFireability-2025-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 63/63 places, 257/257 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 57 transition count 215
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 57 transition count 215
Applied a total of 12 rules in 2 ms. Remains 57 /63 variables (removed 6) and now considering 215/257 (removed 42) transitions.
// Phase 1: matrix 215 rows 57 cols
[2025-05-31 00:10:38] [INFO ] Computed 9 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:10:38] [INFO ] Implicit Places using invariants in 59 ms returned []
[2025-05-31 00:10:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:10:38] [INFO ] State equation strengthened by 111 read => feed constraints.
[2025-05-31 00:10:38] [INFO ] Implicit Places using invariants and state equation in 112 ms returned [54]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 173 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 56/63 places, 215/257 transitions.
Applied a total of 0 rules in 2 ms. Remains 56 /56 variables (removed 0) and now considering 215/215 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 177 ms. Remains : 56/63 places, 215/257 transitions.
[2025-05-31 00:10:38] [INFO ] Flatten gal took : 10 ms
[2025-05-31 00:10:38] [INFO ] Flatten gal took : 9 ms
[2025-05-31 00:10:38] [INFO ] Input system was already deterministic with 215 transitions.
[2025-05-31 00:10:38] [INFO ] Flatten gal took : 9 ms
[2025-05-31 00:10:38] [INFO ] Flatten gal took : 9 ms
[2025-05-31 00:10:38] [INFO ] Time to serialize gal into /tmp/CTLFireability12657295936734226596.gal : 2 ms
[2025-05-31 00:10:38] [INFO ] Time to serialize properties into /tmp/CTLFireability11953345249825138587.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12657295936734226596.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11953345249825138587.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.30317e+06,3.1051,104980,2,16290,5,354261,6,0,435,285367,0


Converting to forward existential form...Done !
original formula: EX(AG((((p1==0)||(p9==0))||((p38==0)||(p57==0)))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !((((p1==0)||(p9==0))||((p38==0)||(p57==0)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t21, t22, t25, t26, t139, t141, t142, t143, t144...629
Detected timeout of ITS tools.
[2025-05-31 00:11:08] [INFO ] Flatten gal took : 9 ms
[2025-05-31 00:11:08] [INFO ] Applying decomposition
[2025-05-31 00:11:08] [INFO ] Flatten gal took : 9 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/graph14966579634158670243.txt' '-o' '/tmp/graph14966579634158670243.bin' '-w' '/tmp/graph14966579634158670243.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14966579634158670243.bin' '-l' '-1' '-v' '-w' '/tmp/graph14966579634158670243.weights' '-q' '0' '-e' '0.001'
[2025-05-31 00:11:08] [INFO ] Decomposing Gal with order
[2025-05-31 00:11:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 00:11:08] [INFO ] Removed a total of 751 redundant transitions.
[2025-05-31 00:11:08] [INFO ] Flatten gal took : 19 ms
[2025-05-31 00:11:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 6 ms.
[2025-05-31 00:11:08] [INFO ] Time to serialize gal into /tmp/CTLFireability5419256739613868349.gal : 1 ms
[2025-05-31 00:11:08] [INFO ] Time to serialize properties into /tmp/CTLFireability971460063028806375.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5419256739613868349.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability971460063028806375.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.30317e+06,4.8712,94300,1285,71,128980,929,388,612328,60,3705,0


Converting to forward existential form...Done !
original formula: EX(AG((((i7.u20.p1==0)||(i7.u20.p9==0))||((i4.u13.p38==0)||(i7.u20.p57==0)))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !((((i7.u20.p1==0)||(i7.u20.p9==0))||((i4.u13.p38==0)||(i7.u20.p57==0)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t142, t143, t144, t145, t146, t147, t148, t149, t150, t151, t152, t153, t154, t155, t156, t15...731
(forward)formula 0,0,16.2499,171428,1,0,238536,1078,2816,890511,313,4645,366641
FORMULA AutonomousCar-PT-06a-CTLFireability-2025-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 63/63 places, 257/257 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 59 transition count 229
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 59 transition count 229
Applied a total of 8 rules in 3 ms. Remains 59 /63 variables (removed 4) and now considering 229/257 (removed 28) transitions.
// Phase 1: matrix 229 rows 59 cols
[2025-05-31 00:11:24] [INFO ] Computed 9 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:11:24] [INFO ] Implicit Places using invariants in 56 ms returned []
[2025-05-31 00:11:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:11:24] [INFO ] State equation strengthened by 123 read => feed constraints.
[2025-05-31 00:11:24] [INFO ] Implicit Places using invariants and state equation in 119 ms returned [56]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 214 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 58/63 places, 229/257 transitions.
Applied a total of 0 rules in 1 ms. Remains 58 /58 variables (removed 0) and now considering 229/229 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 218 ms. Remains : 58/63 places, 229/257 transitions.
[2025-05-31 00:11:24] [INFO ] Flatten gal took : 12 ms
[2025-05-31 00:11:24] [INFO ] Flatten gal took : 9 ms
[2025-05-31 00:11:25] [INFO ] Input system was already deterministic with 229 transitions.
[2025-05-31 00:11:25] [INFO ] Flatten gal took : 9 ms
[2025-05-31 00:11:25] [INFO ] Flatten gal took : 9 ms
[2025-05-31 00:11:25] [INFO ] Time to serialize gal into /tmp/CTLFireability2683947784677893564.gal : 1 ms
[2025-05-31 00:11:25] [INFO ] Time to serialize properties into /tmp/CTLFireability9950083962375297112.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2683947784677893564.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9950083962375297112.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.44459e+06,2.62673,83312,2,7459,5,199599,6,0,457,224658,0


Converting to forward existential form...Done !
original formula: !(E(EF(!(EG((((p1==1)&&(p9==1))&&((p33==1)&&(p57==1)))))) U E((EX((p29==1)) * ((p29==1)||(p36==1))) U (((p1==1)&&(p5==1))&&((p47==1)&&(p5...165
=> equivalent forward existential formula: [(FwdU(FwdU(Init,E(TRUE U !(EG((((p1==1)&&(p9==1))&&((p33==1)&&(p57==1))))))),(EX((p29==1)) * ((p29==1)||(p36==1...214
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t7, t10, t11, t14, t15, t16, t19, t20, t23, t24, t27, t28, t31, t55, t153, t1...361
(forward)formula 0,0,15.1701,376760,1,0,592,1.11192e+06,492,259,7741,1.38676e+06,636
FORMULA AutonomousCar-PT-06a-CTLFireability-2025-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 63/63 places, 257/257 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 61 transition count 249
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 15 place count 54 transition count 249
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 20 place count 49 transition count 214
Iterating global reduction 2 with 5 rules applied. Total rules applied 25 place count 49 transition count 214
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 7 rules applied. Total rules applied 32 place count 45 transition count 211
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 33 place count 45 transition count 210
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 34 place count 44 transition count 210
Applied a total of 34 rules in 25 ms. Remains 44 /63 variables (removed 19) and now considering 210/257 (removed 47) transitions.
// Phase 1: matrix 210 rows 44 cols
[2025-05-31 00:11:40] [INFO ] Computed 7 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:11:40] [INFO ] Implicit Places using invariants in 47 ms returned []
[2025-05-31 00:11:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:11:40] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 00:11:40] [INFO ] Implicit Places using invariants and state equation in 87 ms returned []
Implicit Place search using SMT with State Equation took 160 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 00:11:40] [INFO ] Redundant transitions in 8 ms returned []
Running 209 sub problems to find dead transitions.
[2025-05-31 00:11:40] [INFO ] Invariant cache hit.
[2025-05-31 00:11:40] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/44 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 2 (OVERLAPS) 209/253 variables, 44/51 constraints. Problems are: Problem set: 0 solved, 209 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:11:41] [INFO ] Deduced a trap composed of 3 places in 66 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:11:42] [INFO ] Deduced a trap composed of 14 places in 70 ms of which 4 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/253 variables, 2/53 constraints. Problems are: Problem set: 0 solved, 209 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:11:43] [INFO ] Deduced a trap along path composed of 2 places in 22 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:11:43] [INFO ] Deduced a trap along path composed of 2 places in 29 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:11:43] [INFO ] Deduced a trap along path composed of 2 places in 17 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:11:43] [INFO ] Deduced a trap along path composed of 2 places in 22 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 4/57 constraints. Problems are: Problem set: 0 solved, 209 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:11:46] [INFO ] Deduced a trap along path composed of 2 places in 20 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/253 variables, 1/58 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/253 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 7 (OVERLAPS) 1/254 variables, 1/59 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/254 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 209 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 00:11:50] [INFO ] Deduced a trap along path composed of 2 places in 15 ms of which 0 ms to minimize.
At refinement iteration 9 (OVERLAPS) 0/254 variables, 1/60 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/254 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 11 (OVERLAPS) 0/254 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 209 unsolved
No progress, stopping.
After SMT solving in domain Real declared 254/254 variables, and 60 constraints, problems are : Problem set: 0 solved, 209 unsolved in 14712 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 44/44 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 209/209 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 6/6 constraints]
Escalating to Integer solving :Problem set: 0 solved, 209 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/44 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/44 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 3 (OVERLAPS) 209/253 variables, 44/53 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 209/262 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/253 variables, 6/268 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/253 variables, 0/268 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 7 (OVERLAPS) 1/254 variables, 1/269 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/254 variables, 0/269 constraints. Problems are: Problem set: 0 solved, 209 unsolved
At refinement iteration 9 (OVERLAPS) 0/254 variables, 0/269 constraints. Problems are: Problem set: 0 solved, 209 unsolved
No progress, stopping.
After SMT solving in domain Int declared 254/254 variables, and 269 constraints, problems are : Problem set: 0 solved, 209 unsolved in 24189 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 44/44 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 209/209 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 6/6 constraints]
After SMT, in 39261ms problems are : Problem set: 0 solved, 209 unsolved
Search for dead transitions found 0 dead transitions in 39263ms
Starting structural reductions in SI_CTL mode, iteration 1 : 44/63 places, 210/257 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 39461 ms. Remains : 44/63 places, 210/257 transitions.
[2025-05-31 00:12:19] [INFO ] Flatten gal took : 13 ms
[2025-05-31 00:12:19] [INFO ] Flatten gal took : 10 ms
[2025-05-31 00:12:19] [INFO ] Input system was already deterministic with 210 transitions.
[2025-05-31 00:12:19] [INFO ] Flatten gal took : 13 ms
[2025-05-31 00:12:19] [INFO ] Flatten gal took : 9 ms
[2025-05-31 00:12:19] [INFO ] Time to serialize gal into /tmp/CTLFireability14807169909667615486.gal : 1 ms
[2025-05-31 00:12:19] [INFO ] Time to serialize properties into /tmp/CTLFireability9891213669393051533.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14807169909667615486.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9891213669393051533.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.03942e+06,0.336198,15764,2,1205,5,28922,6,0,384,35245,0


Converting to forward existential form...Done !
original formula: EG((p28==0))
=> equivalent forward existential formula: [FwdG(Init,(p28==0))] != FALSE
Hit Full ! (commute/partial/dont) 202/0/8
(forward)formula 0,1,1.84761,54344,1,0,74,135172,19,4,3998,165836,70
FORMULA AutonomousCar-PT-06a-CTLFireability-2025-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 63/63 places, 257/257 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 60 transition count 236
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 60 transition count 236
Applied a total of 6 rules in 5 ms. Remains 60 /63 variables (removed 3) and now considering 236/257 (removed 21) transitions.
// Phase 1: matrix 236 rows 60 cols
[2025-05-31 00:12:21] [INFO ] Computed 9 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:12:21] [INFO ] Implicit Places using invariants in 37 ms returned []
[2025-05-31 00:12:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:12:21] [INFO ] State equation strengthened by 129 read => feed constraints.
[2025-05-31 00:12:21] [INFO ] Implicit Places using invariants and state equation in 97 ms returned [57]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 136 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 59/63 places, 236/257 transitions.
Applied a total of 0 rules in 1 ms. Remains 59 /59 variables (removed 0) and now considering 236/236 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 143 ms. Remains : 59/63 places, 236/257 transitions.
[2025-05-31 00:12:21] [INFO ] Flatten gal took : 10 ms
[2025-05-31 00:12:21] [INFO ] Flatten gal took : 10 ms
[2025-05-31 00:12:21] [INFO ] Input system was already deterministic with 236 transitions.
[2025-05-31 00:12:21] [INFO ] Flatten gal took : 9 ms
[2025-05-31 00:12:21] [INFO ] Flatten gal took : 10 ms
[2025-05-31 00:12:21] [INFO ] Time to serialize gal into /tmp/CTLFireability10560113038245721427.gal : 1 ms
[2025-05-31 00:12:21] [INFO ] Time to serialize properties into /tmp/CTLFireability3000879324708480583.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10560113038245721427.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3000879324708480583.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.77657e+06,2.96491,90988,2,7526,5,228798,6,0,468,245608,0


Converting to forward existential form...Done !
original formula: AG((((AF((((p1==1)&&(p8==1))&&((p42==1)&&(p57==1)))) * AG((p62==0))) * ((E(A(((((p1==1)&&(p5==1))&&((p29==1)&&(p57==1)))||(((p1==1)&&(p7=...601
=> equivalent forward existential formula: ((([FwdG(FwdU(Init,TRUE),!((((p1==1)&&(p8==1))&&((p42==1)&&(p57==1)))))] = FALSE * [(FwdU(FwdU(Init,TRUE),TRUE) ...926
(forward)formula 0,0,2.98398,90988,1,0,8,228798,9,2,541,245608,1
FORMULA AutonomousCar-PT-06a-CTLFireability-2025-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 63/63 places, 257/257 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 63 transition count 252
Reduce places removed 5 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 6 rules applied. Total rules applied 11 place count 58 transition count 251
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12 place count 57 transition count 251
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 15 place count 54 transition count 230
Iterating global reduction 3 with 3 rules applied. Total rules applied 18 place count 54 transition count 230
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 24 place count 51 transition count 227
Applied a total of 24 rules in 17 ms. Remains 51 /63 variables (removed 12) and now considering 227/257 (removed 30) transitions.
// Phase 1: matrix 227 rows 51 cols
[2025-05-31 00:12:24] [INFO ] Computed 9 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:12:25] [INFO ] Implicit Places using invariants in 45 ms returned []
[2025-05-31 00:12:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:12:25] [INFO ] State equation strengthened by 130 read => feed constraints.
[2025-05-31 00:12:25] [INFO ] Implicit Places using invariants and state equation in 109 ms returned [48]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 172 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 50/63 places, 227/257 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 50 transition count 226
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 49 transition count 226
Applied a total of 2 rules in 9 ms. Remains 49 /50 variables (removed 1) and now considering 226/227 (removed 1) transitions.
// Phase 1: matrix 226 rows 49 cols
[2025-05-31 00:12:25] [INFO ] Computed 8 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:12:25] [INFO ] Implicit Places using invariants in 44 ms returned []
[2025-05-31 00:12:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:12:25] [INFO ] State equation strengthened by 129 read => feed constraints.
[2025-05-31 00:12:25] [INFO ] Implicit Places using invariants and state equation in 112 ms returned []
Implicit Place search using SMT with State Equation took 158 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 49/63 places, 226/257 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 359 ms. Remains : 49/63 places, 226/257 transitions.
[2025-05-31 00:12:25] [INFO ] Flatten gal took : 11 ms
[2025-05-31 00:12:25] [INFO ] Flatten gal took : 10 ms
[2025-05-31 00:12:25] [INFO ] Input system was already deterministic with 226 transitions.
[2025-05-31 00:12:25] [INFO ] Flatten gal took : 10 ms
[2025-05-31 00:12:25] [INFO ] Flatten gal took : 18 ms
[2025-05-31 00:12:25] [INFO ] Time to serialize gal into /tmp/CTLFireability8533750978409386174.gal : 2 ms
[2025-05-31 00:12:25] [INFO ] Time to serialize properties into /tmp/CTLFireability496949231156963903.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8533750978409386174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability496949231156963903.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.71935e+06,1.13008,42516,2,3355,5,88470,6,0,418,98169,0


Converting to forward existential form...Done !
original formula: AF(((((p1==1)&&(p7==1))&&((p14==1)&&(p57==1))) * (((EF((((p1==0)||(p9==0))||((p45==0)||(p57==0)))) + (p1==0)) + ((p7==0)||(p35==0))) + ((...362
=> equivalent forward existential formula: [FwdG(Init,!(((((p1==1)&&(p7==1))&&((p14==1)&&(p57==1))) * (((E(TRUE U (((p1==0)||(p9==0))||((p45==0)||(p57==0))...577
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t4, t5, t8, t9, t11, t12, t13, t15, t16, t17, t18, t20, t21, t22, t24, t25, t27, ...303
(forward)formula 0,0,25.5884,665844,1,0,1377,2.19088e+06,502,709,7967,2.8248e+06,1428
FORMULA AutonomousCar-PT-06a-CTLFireability-2025-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 63/63 places, 257/257 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 63 transition count 250
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 56 transition count 250
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 19 place count 51 transition count 215
Iterating global reduction 2 with 5 rules applied. Total rules applied 24 place count 51 transition count 215
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 30 place count 48 transition count 212
Applied a total of 30 rules in 19 ms. Remains 48 /63 variables (removed 15) and now considering 212/257 (removed 45) transitions.
// Phase 1: matrix 212 rows 48 cols
[2025-05-31 00:12:51] [INFO ] Computed 9 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:12:51] [INFO ] Implicit Places using invariants in 46 ms returned []
[2025-05-31 00:12:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:12:51] [INFO ] State equation strengthened by 118 read => feed constraints.
[2025-05-31 00:12:51] [INFO ] Implicit Places using invariants and state equation in 112 ms returned [45]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 160 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 47/63 places, 212/257 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 47 transition count 211
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 46 transition count 211
Applied a total of 2 rules in 11 ms. Remains 46 /47 variables (removed 1) and now considering 211/212 (removed 1) transitions.
// Phase 1: matrix 211 rows 46 cols
[2025-05-31 00:12:51] [INFO ] Computed 8 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:12:51] [INFO ] Implicit Places using invariants in 51 ms returned []
[2025-05-31 00:12:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:12:51] [INFO ] State equation strengthened by 117 read => feed constraints.
[2025-05-31 00:12:51] [INFO ] Implicit Places using invariants and state equation in 103 ms returned []
Implicit Place search using SMT with State Equation took 156 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 46/63 places, 211/257 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 346 ms. Remains : 46/63 places, 211/257 transitions.
[2025-05-31 00:12:51] [INFO ] Flatten gal took : 14 ms
[2025-05-31 00:12:51] [INFO ] Flatten gal took : 9 ms
[2025-05-31 00:12:51] [INFO ] Input system was already deterministic with 211 transitions.
[2025-05-31 00:12:51] [INFO ] Flatten gal took : 9 ms
[2025-05-31 00:12:51] [INFO ] Flatten gal took : 9 ms
[2025-05-31 00:12:51] [INFO ] Time to serialize gal into /tmp/CTLFireability11452556379175257348.gal : 2 ms
[2025-05-31 00:12:51] [INFO ] Time to serialize properties into /tmp/CTLFireability14176296439378870931.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11452556379175257348.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14176296439378870931.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.03942e+06,2.67574,78124,2,10146,5,214395,6,0,391,160804,0


Converting to forward existential form...Done !
original formula: EG((((p1==0)||(p9==0))||((p12==0)||(p57==0))))
=> equivalent forward existential formula: [FwdG(Init,(((p1==0)||(p9==0))||((p12==0)||(p57==0))))] != FALSE
Hit Full ! (commute/partial/dont) 29/0/182
(forward)formula 0,1,23.1969,574200,1,0,74,1.73089e+06,19,4,5282,1.50664e+06,71
FORMULA AutonomousCar-PT-06a-CTLFireability-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 63/63 places, 257/257 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 63 transition count 251
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 57 transition count 251
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 12 place count 57 transition count 250
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 56 transition count 250
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 20 place count 50 transition count 208
Iterating global reduction 2 with 6 rules applied. Total rules applied 26 place count 50 transition count 208
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 30 place count 48 transition count 206
Applied a total of 30 rules in 19 ms. Remains 48 /63 variables (removed 15) and now considering 206/257 (removed 51) transitions.
// Phase 1: matrix 206 rows 48 cols
[2025-05-31 00:13:14] [INFO ] Computed 9 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:13:14] [INFO ] Implicit Places using invariants in 69 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 71 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 47/63 places, 206/257 transitions.
Applied a total of 0 rules in 6 ms. Remains 47 /47 variables (removed 0) and now considering 206/206 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 97 ms. Remains : 47/63 places, 206/257 transitions.
[2025-05-31 00:13:14] [INFO ] Flatten gal took : 7 ms
[2025-05-31 00:13:14] [INFO ] Flatten gal took : 9 ms
[2025-05-31 00:13:14] [INFO ] Input system was already deterministic with 206 transitions.
[2025-05-31 00:13:15] [INFO ] Flatten gal took : 8 ms
[2025-05-31 00:13:15] [INFO ] Flatten gal took : 8 ms
[2025-05-31 00:13:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8770541088223411966.gal : 1 ms
[2025-05-31 00:13:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality220783463575100122.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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8770541088223411966.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality220783463575100122.prop' '--nowitness' '--gen-order' 'FOLLOW'
RANDOM walk for 2546 steps (178 resets) in 30 ms. (82 steps per ms) remains 0/1 properties
FORMULA AutonomousCar-PT-06a-CTLFireability-2023-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK

ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 63/63 places, 257/257 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 63 transition count 253
Reduce places removed 4 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 6 rules applied. Total rules applied 10 place count 59 transition count 251
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 12 place count 57 transition count 251
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 12 place count 57 transition count 250
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 14 place count 56 transition count 250
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 17 place count 53 transition count 229
Iterating global reduction 3 with 3 rules applied. Total rules applied 20 place count 53 transition count 229
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 24 place count 51 transition count 227
Applied a total of 24 rules in 11 ms. Remains 51 /63 variables (removed 12) and now considering 227/257 (removed 30) transitions.
// Phase 1: matrix 227 rows 51 cols
[2025-05-31 00:13:15] [INFO ] Computed 9 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:13:15] [INFO ] Implicit Places using invariants in 34 ms returned []
[2025-05-31 00:13:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 00:13:15] [INFO ] State equation strengthened by 130 read => feed constraints.
[2025-05-31 00:13:15] [INFO ] Implicit Places using invariants and state equation in 170 ms returned [48]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 207 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 50/63 places, 227/257 transitions.
Applied a total of 0 rules in 5 ms. Remains 50 /50 variables (removed 0) and now considering 227/227 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 223 ms. Remains : 50/63 places, 227/257 transitions.
[2025-05-31 00:13:15] [INFO ] Flatten gal took : 9 ms
[2025-05-31 00:13:15] [INFO ] Flatten gal took : 8 ms
[2025-05-31 00:13:15] [INFO ] Input system was already deterministic with 227 transitions.
[2025-05-31 00:13:15] [INFO ] Flatten gal took : 9 ms
[2025-05-31 00:13:15] [INFO ] Flatten gal took : 9 ms
[2025-05-31 00:13:15] [INFO ] Time to serialize gal into /tmp/CTLFireability16583541849062549573.gal : 2 ms
[2025-05-31 00:13:15] [INFO ] Time to serialize properties into /tmp/CTLFireability1448987103533862349.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16583541849062549573.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1448987103533862349.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.09893e+06,2.13754,76880,2,5136,5,175467,6,0,423,194524,0


Converting to forward existential form...Done !
original formula: AF((((EG((EF((((p1==1)&&(p7==1))&&((p50==1)&&(p57==1)))) + ((((p13==1)&&(p20==1))&&((p27==1)&&(p37==1)))&&(((p44==1)&&(p51==1))&&(p58==1)...412
=> equivalent forward existential formula: [FwdG(Init,!((((EG((E(TRUE U (((p1==1)&&(p7==1))&&((p50==1)&&(p57==1)))) + ((((p13==1)&&(p20==1))&&((p27==1)&&(p...576
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t5, t6, t7, t9, t10, t11, t12, t13, t15, t16, t18, t19, t20, t76, t118, t142, t14...318
Detected timeout of ITS tools.
[2025-05-31 00:13:45] [INFO ] Flatten gal took : 15 ms
[2025-05-31 00:13:45] [INFO ] Applying decomposition
[2025-05-31 00:13:45] [INFO ] Flatten gal took : 9 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/graph16526471292237581799.txt' '-o' '/tmp/graph16526471292237581799.bin' '-w' '/tmp/graph16526471292237581799.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16526471292237581799.bin' '-l' '-1' '-v' '-w' '/tmp/graph16526471292237581799.weights' '-q' '0' '-e' '0.001'
[2025-05-31 00:13:45] [INFO ] Decomposing Gal with order
[2025-05-31 00:13:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 00:13:45] [INFO ] Removed a total of 724 redundant transitions.
[2025-05-31 00:13:45] [INFO ] Flatten gal took : 17 ms
[2025-05-31 00:13:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 2 ms.
[2025-05-31 00:13:45] [INFO ] Time to serialize gal into /tmp/CTLFireability10193360176264653854.gal : 0 ms
[2025-05-31 00:13:45] [INFO ] Time to serialize properties into /tmp/CTLFireability7004808900576712309.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10193360176264653854.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7004808900576712309.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.09893e+06,0.033633,5548,158,132,2846,809,114,4885,70,4824,0


Converting to forward existential form...Done !
original formula: AF((((EG((EF((((u0.p1==1)&&(u0.p7==1))&&((i6.u13.p50==1)&&(u0.p57==1)))) + ((((i1.u2.p13==1)&&(i2.u4.p20==1))&&((i3.u6.p27==1)&&(i4.u9.p3...573
=> equivalent forward existential formula: [FwdG(Init,!((((EG((E(TRUE U (((u0.p1==1)&&(u0.p7==1))&&((i6.u13.p50==1)&&(u0.p57==1)))) + ((((i1.u2.p13==1)&&(i...767
Reverse transition relation is NOT exact ! Due to transitions t95, t107, t137, t161, t223, i1.u2.t19, i1.u2.t20, i1.u3.t18, i2.u4.t16, i2.u5.t15, i3.u6.t12...403
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 7
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 7
(forward)formula 0,0,0.904626,50476,1,0,108934,2356,751,139635,396,17331,136915
FORMULA AutonomousCar-PT-06a-CTLFireability-2023-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
[2025-05-31 00:13:46] [INFO ] Flatten gal took : 12 ms
[2025-05-31 00:13:46] [INFO ] Flatten gal took : 10 ms
Total runtime 410172 ms.

BK_STOP 1748650426478

--------------------
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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="AutonomousCar-PT-06a"
export BK_EXAMINATION="CTLFireability"
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 AutonomousCar-PT-06a, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r002-tall-174853729800682"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/AutonomousCar-PT-06a.tgz
mv AutonomousCar-PT-06a execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;