About the Execution of ITS-Tools for DLCround-PT-08a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 193673.00 | 0.00 | 0.00 | FTTFTFTFFFTFTFFT | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r072-tall-174860067000194.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 DLCround-PT-08a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r072-tall-174860067000194
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 972K
-rw-r--r-- 1 mcc users 7.7K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K 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.2K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 108K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 108K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K 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 479K 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 DLCround-PT-08a-CTLFireability-2023-12
FORMULA_NAME DLCround-PT-08a-CTLFireability-2023-13
FORMULA_NAME DLCround-PT-08a-CTLFireability-2023-14
FORMULA_NAME DLCround-PT-08a-CTLFireability-2023-15
FORMULA_NAME DLCround-PT-08a-CTLFireability-2025-00
FORMULA_NAME DLCround-PT-08a-CTLFireability-2025-01
FORMULA_NAME DLCround-PT-08a-CTLFireability-2025-02
FORMULA_NAME DLCround-PT-08a-CTLFireability-2025-03
FORMULA_NAME DLCround-PT-08a-CTLFireability-2025-04
FORMULA_NAME DLCround-PT-08a-CTLFireability-2025-05
FORMULA_NAME DLCround-PT-08a-CTLFireability-2025-06
FORMULA_NAME DLCround-PT-08a-CTLFireability-2025-07
FORMULA_NAME DLCround-PT-08a-CTLFireability-2025-08
FORMULA_NAME DLCround-PT-08a-CTLFireability-2025-09
FORMULA_NAME DLCround-PT-08a-CTLFireability-2025-10
FORMULA_NAME DLCround-PT-08a-CTLFireability-2025-11
=== Now, execution of the tool begins
BK_START 1748671853537
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-08a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-05-31 06:10:54] [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 06:10:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 06:10:54] [INFO ] Load time of PNML (sax parser for PT used): 133 ms
[2025-05-31 06:10:54] [INFO ] Transformed 263 places.
[2025-05-31 06:10:54] [INFO ] Transformed 1907 transitions.
[2025-05-31 06:10:54] [INFO ] Found NUPN structural information;
[2025-05-31 06:10:54] [INFO ] Parsed PT model containing 263 places and 1907 transitions and 7354 arcs in 236 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Ensure Unique test removed 187 transitions
Reduce redundant transitions removed 187 transitions.
Support contains 146 out of 263 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 263/263 places, 1720/1720 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 258 transition count 1662
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 258 transition count 1662
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 11 place count 258 transition count 1661
Drop transitions (Redundant composition of simpler transitions.) removed 588 transitions
Redundant transition composition rules discarded 588 transitions
Iterating global reduction 1 with 588 rules applied. Total rules applied 599 place count 258 transition count 1073
Applied a total of 599 rules in 74 ms. Remains 258 /263 variables (removed 5) and now considering 1073/1720 (removed 647) transitions.
[2025-05-31 06:10:55] [INFO ] Flow matrix only has 180 transitions (discarded 893 similar events)
// Phase 1: matrix 180 rows 258 cols
[2025-05-31 06:10:55] [INFO ] Computed 157 invariants in 28 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:10:55] [INFO ] Implicit Places using invariants in 574 ms returned [114, 115, 116, 118, 122, 124, 126, 128, 129, 130, 132, 133, 134, 138, 140, 143, 144, 148, 150, 151, 155, 158, 159, 163, 164, 165, 167, 172, 175, 176, 178, 180, 181, 182, 184, 185, 192, 193, 195, 196, 200, 201, 202, 209, 210, 213, 216, 217, 220, 224, 225, 228, 229, 230, 232, 233, 234, 236, 237, 238, 241, 243, 244, 249, 250, 252, 254]
Discarding 67 places :
Ensure Unique test removed 321 transitions
Reduce isomorphic transitions removed 321 transitions.
Implicit Place search using SMT only with invariants took 608 ms to find 67 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 191/263 places, 752/1720 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 508 transitions
Redundant transition composition rules discarded 508 transitions
Iterating global reduction 0 with 508 rules applied. Total rules applied 508 place count 191 transition count 244
Applied a total of 508 rules in 7 ms. Remains 191 /191 variables (removed 0) and now considering 244/752 (removed 508) transitions.
[2025-05-31 06:10:55] [INFO ] Flow matrix only has 180 transitions (discarded 64 similar events)
// Phase 1: matrix 180 rows 191 cols
[2025-05-31 06:10:55] [INFO ] Computed 90 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:10:55] [INFO ] Implicit Places using invariants in 96 ms returned []
[2025-05-31 06:10:55] [INFO ] Flow matrix only has 180 transitions (discarded 64 similar events)
[2025-05-31 06:10:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:10:55] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 06:10:55] [INFO ] Implicit Places using invariants and state equation in 129 ms returned []
Implicit Place search using SMT with State Equation took 237 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 191/263 places, 244/1720 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 957 ms. Remains : 191/263 places, 244/1720 transitions.
Support contains 146 out of 191 places after structural reductions.
[2025-05-31 06:10:56] [INFO ] Flatten gal took : 36 ms
[2025-05-31 06:10:56] [INFO ] Flatten gal took : 16 ms
[2025-05-31 06:10:56] [INFO ] Input system was already deterministic with 244 transitions.
RANDOM walk for 40000 steps (8 resets) in 1696 ms. (23 steps per ms) remains 2/94 properties
BEST_FIRST walk for 40004 steps (8 resets) in 185 ms. (215 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 271 ms. (147 steps per ms) remains 2/2 properties
[2025-05-31 06:10:57] [INFO ] Flow matrix only has 180 transitions (discarded 64 similar events)
[2025-05-31 06:10:57] [INFO ] Invariant cache hit.
[2025-05-31 06:10:57] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Problem AtomicPropp43 is UNSAT
Problem AtomicPropp64 is UNSAT
After SMT solving in domain Real declared 32/371 variables, and 8 constraints, problems are : Problem set: 2 solved, 0 unsolved in 85 ms.
Refiners :[Positive P Invariants (semi-flows): 8/90 constraints, State Equation: 0/191 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 145ms problems are : Problem set: 2 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
FORMULA DLCround-PT-08a-CTLFireability-2025-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-31 06:10:57] [INFO ] Flatten gal took : 18 ms
[2025-05-31 06:10:57] [INFO ] Flatten gal took : 13 ms
[2025-05-31 06:10:57] [INFO ] Input system was already deterministic with 244 transitions.
Computed a total of 78 stabilizing places and 1 stable transitions
Graph (complete) has 333 edges and 191 vertex of which 114 are kept as prefixes of interest. Removing 77 places using SCC suffix rule.8 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 191/191 places, 244/244 transitions.
Graph (trivial) has 181 edges and 191 vertex of which 66 / 191 are part of one of the 10 SCC in 2 ms
Free SCC test removed 56 places
Ensure Unique test removed 130 transitions
Reduce isomorphic transitions removed 130 transitions.
Graph (complete) has 203 edges and 135 vertex of which 73 are kept as prefixes of interest. Removing 62 places using SCC suffix rule.1 ms
Discarding 62 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 73 transition count 112
Reduce places removed 2 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 7 rules applied. Total rules applied 11 place count 71 transition count 107
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 18 place count 66 transition count 105
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 26 place count 58 transition count 91
Iterating global reduction 3 with 8 rules applied. Total rules applied 34 place count 58 transition count 91
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 4 rules applied. Total rules applied 38 place count 58 transition count 87
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 42 place count 56 transition count 85
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 5 with 5 rules applied. Total rules applied 47 place count 56 transition count 80
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 49 place count 56 transition count 80
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 51 place count 54 transition count 78
Iterating global reduction 5 with 2 rules applied. Total rules applied 53 place count 54 transition count 78
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 55 place count 54 transition count 76
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 56 place count 54 transition count 75
Applied a total of 56 rules in 54 ms. Remains 54 /191 variables (removed 137) and now considering 75/244 (removed 169) transitions.
[2025-05-31 06:10:57] [INFO ] Flow matrix only has 48 transitions (discarded 27 similar events)
// Phase 1: matrix 48 rows 54 cols
[2025-05-31 06:10:57] [INFO ] Computed 26 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:10:57] [INFO ] Implicit Places using invariants in 55 ms returned []
[2025-05-31 06:10:57] [INFO ] Flow matrix only has 48 transitions (discarded 27 similar events)
[2025-05-31 06:10:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:10:57] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 06:10:57] [INFO ] Implicit Places using invariants and state equation in 86 ms returned []
Implicit Place search using SMT with State Equation took 143 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 06:10:57] [INFO ] Redundant transitions in 1 ms returned []
Running 74 sub problems to find dead transitions.
[2025-05-31 06:10:57] [INFO ] Flow matrix only has 48 transitions (discarded 27 similar events)
[2025-05-31 06:10:57] [INFO ] Invariant cache hit.
[2025-05-31 06:10:57] [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/38 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 74 unsolved
At refinement iteration 1 (OVERLAPS) 1/39 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 74 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/39 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 74 unsolved
At refinement iteration 3 (OVERLAPS) 15/54 variables, 15/26 constraints. Problems are: Problem set: 0 solved, 74 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/54 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 74 unsolved
At refinement iteration 5 (OVERLAPS) 47/101 variables, 54/80 constraints. Problems are: Problem set: 0 solved, 74 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/101 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 74 unsolved
At refinement iteration 7 (OVERLAPS) 1/102 variables, 1/81 constraints. Problems are: Problem set: 0 solved, 74 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/102 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 74 unsolved
At refinement iteration 9 (OVERLAPS) 0/102 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 74 unsolved
No progress, stopping.
After SMT solving in domain Real declared 102/102 variables, and 81 constraints, problems are : Problem set: 0 solved, 74 unsolved in 2242 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 54/54 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 74/74 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 74 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 74 unsolved
At refinement iteration 1 (OVERLAPS) 1/39 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 74 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/39 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 74 unsolved
At refinement iteration 3 (OVERLAPS) 15/54 variables, 15/26 constraints. Problems are: Problem set: 0 solved, 74 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/54 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 74 unsolved
At refinement iteration 5 (OVERLAPS) 47/101 variables, 54/80 constraints. Problems are: Problem set: 0 solved, 74 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/101 variables, 74/154 constraints. Problems are: Problem set: 0 solved, 74 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/101 variables, 0/154 constraints. Problems are: Problem set: 0 solved, 74 unsolved
At refinement iteration 8 (OVERLAPS) 1/102 variables, 1/155 constraints. Problems are: Problem set: 0 solved, 74 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/102 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 74 unsolved
At refinement iteration 10 (OVERLAPS) 0/102 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 74 unsolved
No progress, stopping.
After SMT solving in domain Int declared 102/102 variables, and 155 constraints, problems are : Problem set: 0 solved, 74 unsolved in 2741 ms.
Refiners :[Positive P Invariants (semi-flows): 26/26 constraints, State Equation: 54/54 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 74/74 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5009ms problems are : Problem set: 0 solved, 74 unsolved
Search for dead transitions found 0 dead transitions in 5010ms
Starting structural reductions in SI_CTL mode, iteration 1 : 54/191 places, 75/244 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 5216 ms. Remains : 54/191 places, 75/244 transitions.
[2025-05-31 06:11:02] [INFO ] Flatten gal took : 8 ms
[2025-05-31 06:11:02] [INFO ] Flatten gal took : 3 ms
[2025-05-31 06:11:02] [INFO ] Input system was already deterministic with 75 transitions.
[2025-05-31 06:11:02] [INFO ] Flatten gal took : 3 ms
[2025-05-31 06:11:02] [INFO ] Flatten gal took : 3 ms
[2025-05-31 06:11:02] [INFO ] Time to serialize gal into /tmp/CTLFireability1583224406583944434.gal : 1 ms
[2025-05-31 06:11:02] [INFO ] Time to serialize properties into /tmp/CTLFireability6176212542338715790.ctl : 2 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/CTLFireability1583224406583944434.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6176212542338715790.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,181441,0.035613,4020,2,135,5,454,6,0,218,300,0
Converting to forward existential form...Done !
original formula: AF((EF((((AG(((p36==1)&&(p194==1))) + ((p97==1)&&(p167==1))) + E(((p7==1)&&(p184==1)) U ((p97==1)&&(p171==1)))) * EG((((p69==1)&&(p226==1...440
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U (((!(E(TRUE U !(((p36==1)&&(p194==1))))) + ((p97==1)&&(p167==1))) + E(((p7==1)&&(p184==1)...584
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 69/0/6
Hit Full ! (commute/partial/dont) 69/5/6
(forward)formula 0,1,0.091066,5300,1,0,28,5785,67,14,1350,4009,29
FORMULA DLCround-PT-08a-CTLFireability-2025-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 191/191 places, 244/244 transitions.
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 0 with 63 rules applied. Total rules applied 63 place count 128 transition count 244
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 79 place count 112 transition count 212
Iterating global reduction 1 with 16 rules applied. Total rules applied 95 place count 112 transition count 212
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 98 place count 112 transition count 209
Applied a total of 98 rules in 10 ms. Remains 112 /191 variables (removed 79) and now considering 209/244 (removed 35) transitions.
[2025-05-31 06:11:03] [INFO ] Flow matrix only has 161 transitions (discarded 48 similar events)
// Phase 1: matrix 161 rows 112 cols
[2025-05-31 06:11:03] [INFO ] Computed 27 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:11:03] [INFO ] Implicit Places using invariants in 60 ms returned []
[2025-05-31 06:11:03] [INFO ] Flow matrix only has 161 transitions (discarded 48 similar events)
[2025-05-31 06:11:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:11:03] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 06:11:03] [INFO ] Implicit Places using invariants and state equation in 124 ms returned []
Implicit Place search using SMT with State Equation took 189 ms to find 0 implicit places.
Running 208 sub problems to find dead transitions.
[2025-05-31 06:11:03] [INFO ] Flow matrix only has 161 transitions (discarded 48 similar events)
[2025-05-31 06:11:03] [INFO ] Invariant cache hit.
[2025-05-31 06:11:03] [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/97 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 1 (OVERLAPS) 1/98 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/98 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 3 (OVERLAPS) 14/112 variables, 14/27 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/112 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 5 (OVERLAPS) 160/272 variables, 112/139 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/272 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 7 (OVERLAPS) 1/273 variables, 1/140 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/273 variables, 0/140 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 9 (OVERLAPS) 0/273 variables, 0/140 constraints. Problems are: Problem set: 0 solved, 208 unsolved
No progress, stopping.
After SMT solving in domain Real declared 273/273 variables, and 140 constraints, problems are : Problem set: 0 solved, 208 unsolved in 10043 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 112/112 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 208/208 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 208 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/97 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 1 (OVERLAPS) 1/98 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/98 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 3 (OVERLAPS) 14/112 variables, 14/27 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/112 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 5 (OVERLAPS) 160/272 variables, 112/139 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/272 variables, 208/347 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/272 variables, 0/347 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 8 (OVERLAPS) 1/273 variables, 1/348 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/273 variables, 0/348 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 10 (OVERLAPS) 0/273 variables, 0/348 constraints. Problems are: Problem set: 0 solved, 208 unsolved
No progress, stopping.
After SMT solving in domain Int declared 273/273 variables, and 348 constraints, problems are : Problem set: 0 solved, 208 unsolved in 9383 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 112/112 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 208/208 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 19456ms problems are : Problem set: 0 solved, 208 unsolved
Search for dead transitions found 0 dead transitions in 19459ms
Starting structural reductions in LTL mode, iteration 1 : 112/191 places, 209/244 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19659 ms. Remains : 112/191 places, 209/244 transitions.
[2025-05-31 06:11:22] [INFO ] Flatten gal took : 8 ms
[2025-05-31 06:11:22] [INFO ] Flatten gal took : 6 ms
[2025-05-31 06:11:22] [INFO ] Input system was already deterministic with 209 transitions.
[2025-05-31 06:11:22] [INFO ] Flatten gal took : 6 ms
[2025-05-31 06:11:22] [INFO ] Flatten gal took : 6 ms
[2025-05-31 06:11:22] [INFO ] Time to serialize gal into /tmp/CTLFireability2399213767779429322.gal : 2 ms
[2025-05-31 06:11:22] [INFO ] Time to serialize properties into /tmp/CTLFireability13525069432381525685.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/CTLFireability2399213767779429322.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13525069432381525685.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.61243e+11,0.031479,4716,2,308,5,1225,6,0,568,862,0
Converting to forward existential form...Done !
original formula: E(!((EF((EF(((p74==1)&&(p227==1))) + !(A(((p108==1)&&(p252==1)) U ((p67==1)&&(p147==1)))))) * E(!((((p87==1)&&(p165==1))&&(p5==1))) U ((A...515
=> equivalent forward existential formula: [((FwdU(Init,!((E(TRUE U (E(TRUE U ((p74==1)&&(p227==1))) + !(!((E(!(((p67==1)&&(p147==1))) U (!(((p108==1)&&(p2...757
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.075373,6508,1,0,6,12966,21,0,2437,1414,5
FORMULA DLCround-PT-08a-CTLFireability-2025-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 191/191 places, 244/244 transitions.
Reduce places removed 67 places and 0 transitions.
Iterating post reduction 0 with 67 rules applied. Total rules applied 67 place count 124 transition count 244
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 84 place count 107 transition count 210
Iterating global reduction 1 with 17 rules applied. Total rules applied 101 place count 107 transition count 210
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 104 place count 107 transition count 207
Applied a total of 104 rules in 3 ms. Remains 107 /191 variables (removed 84) and now considering 207/244 (removed 37) transitions.
[2025-05-31 06:11:22] [INFO ] Flow matrix only has 160 transitions (discarded 47 similar events)
// Phase 1: matrix 160 rows 107 cols
[2025-05-31 06:11:22] [INFO ] Computed 23 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:11:22] [INFO ] Implicit Places using invariants in 39 ms returned []
[2025-05-31 06:11:22] [INFO ] Flow matrix only has 160 transitions (discarded 47 similar events)
[2025-05-31 06:11:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:11:22] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 06:11:22] [INFO ] Implicit Places using invariants and state equation in 63 ms returned []
Implicit Place search using SMT with State Equation took 103 ms to find 0 implicit places.
Running 206 sub problems to find dead transitions.
[2025-05-31 06:11:22] [INFO ] Flow matrix only has 160 transitions (discarded 47 similar events)
[2025-05-31 06:11:22] [INFO ] Invariant cache hit.
[2025-05-31 06:11:22] [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/96 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 1 (OVERLAPS) 1/97 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/97 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 3 (OVERLAPS) 10/107 variables, 10/23 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 5 (OVERLAPS) 159/266 variables, 107/130 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/266 variables, 0/130 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 7 (OVERLAPS) 1/267 variables, 1/131 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/267 variables, 0/131 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 9 (OVERLAPS) 0/267 variables, 0/131 constraints. Problems are: Problem set: 0 solved, 206 unsolved
No progress, stopping.
After SMT solving in domain Real declared 267/267 variables, and 131 constraints, problems are : Problem set: 0 solved, 206 unsolved in 9520 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 107/107 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 206/206 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 206 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 1 (OVERLAPS) 1/97 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/97 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 3 (OVERLAPS) 10/107 variables, 10/23 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 5 (OVERLAPS) 159/266 variables, 107/130 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/266 variables, 206/336 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/266 variables, 0/336 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 8 (OVERLAPS) 1/267 variables, 1/337 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/267 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 10 (OVERLAPS) 0/267 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 206 unsolved
No progress, stopping.
After SMT solving in domain Int declared 267/267 variables, and 337 constraints, problems are : Problem set: 0 solved, 206 unsolved in 8905 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 107/107 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 206/206 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 18443ms problems are : Problem set: 0 solved, 206 unsolved
Search for dead transitions found 0 dead transitions in 18445ms
Starting structural reductions in LTL mode, iteration 1 : 107/191 places, 207/244 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18551 ms. Remains : 107/191 places, 207/244 transitions.
[2025-05-31 06:11:41] [INFO ] Flatten gal took : 8 ms
[2025-05-31 06:11:41] [INFO ] Flatten gal took : 12 ms
[2025-05-31 06:11:41] [INFO ] Input system was already deterministic with 207 transitions.
[2025-05-31 06:11:41] [INFO ] Flatten gal took : 6 ms
[2025-05-31 06:11:41] [INFO ] Flatten gal took : 6 ms
[2025-05-31 06:11:41] [INFO ] Time to serialize gal into /tmp/CTLFireability5873434207636983117.gal : 2 ms
[2025-05-31 06:11:41] [INFO ] Time to serialize properties into /tmp/CTLFireability15925031237369362623.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/CTLFireability5873434207636983117.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15925031237369362623.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.43327e+11,0.02256,4668,2,297,5,1183,6,0,559,832,0
Converting to forward existential form...Done !
original formula: EX((((AG((AF(((p118==0)||(p261==0))) + EX((p59==0)))) * EG(((p69==0)||(p154==0)))) * (AX(((p81==0)||(p162==0))) * ((p37==0)||(p247==0))))...317
=> equivalent forward existential formula: (([(((EY(Init) * ((!(E(TRUE U !((!(EG(!(((p118==0)||(p261==0))))) + EX((p59==0)))))) * EG(((p69==0)||(p154==0)))...938
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 197/10/10
(forward)formula 0,1,0.095596,7484,1,0,25,18507,51,13,2549,6328,23
FORMULA DLCround-PT-08a-CTLFireability-2025-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 191/191 places, 244/244 transitions.
Reduce places removed 68 places and 0 transitions.
Iterating post reduction 0 with 68 rules applied. Total rules applied 68 place count 123 transition count 244
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 86 place count 105 transition count 208
Iterating global reduction 1 with 18 rules applied. Total rules applied 104 place count 105 transition count 208
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 107 place count 105 transition count 205
Applied a total of 107 rules in 3 ms. Remains 105 /191 variables (removed 86) and now considering 205/244 (removed 39) transitions.
[2025-05-31 06:11:41] [INFO ] Flow matrix only has 159 transitions (discarded 46 similar events)
// Phase 1: matrix 159 rows 105 cols
[2025-05-31 06:11:41] [INFO ] Computed 22 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:11:41] [INFO ] Implicit Places using invariants in 36 ms returned []
[2025-05-31 06:11:41] [INFO ] Flow matrix only has 159 transitions (discarded 46 similar events)
[2025-05-31 06:11:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:11:41] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 06:11:41] [INFO ] Implicit Places using invariants and state equation in 80 ms returned []
Implicit Place search using SMT with State Equation took 117 ms to find 0 implicit places.
Running 204 sub problems to find dead transitions.
[2025-05-31 06:11:41] [INFO ] Flow matrix only has 159 transitions (discarded 46 similar events)
[2025-05-31 06:11:41] [INFO ] Invariant cache hit.
[2025-05-31 06:11:41] [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/95 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 1 (OVERLAPS) 1/96 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/96 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 3 (OVERLAPS) 9/105 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/105 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 5 (OVERLAPS) 158/263 variables, 105/127 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/263 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 7 (OVERLAPS) 1/264 variables, 1/128 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/264 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 9 (OVERLAPS) 0/264 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 204 unsolved
No progress, stopping.
After SMT solving in domain Real declared 264/264 variables, and 128 constraints, problems are : Problem set: 0 solved, 204 unsolved in 8977 ms.
Refiners :[Positive P Invariants (semi-flows): 22/22 constraints, State Equation: 105/105 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 204/204 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 204 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/95 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 1 (OVERLAPS) 1/96 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/96 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 3 (OVERLAPS) 9/105 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/105 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 5 (OVERLAPS) 158/263 variables, 105/127 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/263 variables, 204/331 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/263 variables, 0/331 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 8 (OVERLAPS) 1/264 variables, 1/332 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/264 variables, 0/332 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 10 (OVERLAPS) 0/264 variables, 0/332 constraints. Problems are: Problem set: 0 solved, 204 unsolved
No progress, stopping.
After SMT solving in domain Int declared 264/264 variables, and 332 constraints, problems are : Problem set: 0 solved, 204 unsolved in 8377 ms.
Refiners :[Positive P Invariants (semi-flows): 22/22 constraints, State Equation: 105/105 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 204/204 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 17384ms problems are : Problem set: 0 solved, 204 unsolved
Search for dead transitions found 0 dead transitions in 17384ms
Starting structural reductions in LTL mode, iteration 1 : 105/191 places, 205/244 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17506 ms. Remains : 105/191 places, 205/244 transitions.
[2025-05-31 06:11:59] [INFO ] Flatten gal took : 10 ms
[2025-05-31 06:11:59] [INFO ] Flatten gal took : 7 ms
[2025-05-31 06:11:59] [INFO ] Input system was already deterministic with 205 transitions.
[2025-05-31 06:11:59] [INFO ] Flatten gal took : 5 ms
[2025-05-31 06:11:59] [INFO ] Flatten gal took : 5 ms
[2025-05-31 06:11:59] [INFO ] Time to serialize gal into /tmp/CTLFireability1258235720690858350.gal : 1 ms
[2025-05-31 06:11:59] [INFO ] Time to serialize properties into /tmp/CTLFireability4876712084068169382.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/CTLFireability1258235720690858350.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4876712084068169382.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.27402e+11,0.022365,4640,2,292,5,1164,6,0,553,824,0
Converting to forward existential form...Done !
original formula: EF(((AG((p4==0)) * (AX(((p35==1)&&(p126==1))) + ((p73==1)&&(p158==1)))) * ((EF((((p97==1)&&(p220==1))||((p32==1)&&(p193==1)))) + AX(EX(((...290
=> equivalent forward existential formula: ([(((FwdU(Init,TRUE) * (!(E(TRUE U !((p4==0)))) * (!(EX(!(((p35==1)&&(p126==1))))) + ((p73==1)&&(p158==1))))) * ...677
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 201/0/4
(forward)formula 0,0,0.089037,7072,1,0,19,15001,45,5,2510,3794,26
FORMULA DLCround-PT-08a-CTLFireability-2025-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 191/191 places, 244/244 transitions.
Graph (trivial) has 237 edges and 191 vertex of which 110 / 191 are part of one of the 13 SCC in 2 ms
Free SCC test removed 97 places
Ensure Unique test removed 223 transitions
Reduce isomorphic transitions removed 223 transitions.
Graph (complete) has 110 edges and 94 vertex of which 18 are kept as prefixes of interest. Removing 76 places using SCC suffix rule.1 ms
Discarding 76 places :
Also discarding 0 output transitions
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 12 place count 8 transition count 11
Iterating global reduction 0 with 10 rules applied. Total rules applied 22 place count 8 transition count 11
Applied a total of 22 rules in 7 ms. Remains 8 /191 variables (removed 183) and now considering 11/244 (removed 233) transitions.
[2025-05-31 06:11:59] [INFO ] Flow matrix only has 7 transitions (discarded 4 similar events)
// Phase 1: matrix 7 rows 8 cols
[2025-05-31 06:11:59] [INFO ] Computed 4 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:11:59] [INFO ] Implicit Places using invariants in 18 ms returned []
[2025-05-31 06:11:59] [INFO ] Flow matrix only has 7 transitions (discarded 4 similar events)
[2025-05-31 06:11:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:11:59] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 06:11:59] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 43 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 06:11:59] [INFO ] Redundant transitions in 0 ms returned []
Running 10 sub problems to find dead transitions.
[2025-05-31 06:11:59] [INFO ] Flow matrix only has 7 transitions (discarded 4 similar events)
[2025-05-31 06:11:59] [INFO ] Invariant cache hit.
[2025-05-31 06:11:59] [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/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 1/7 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 1/8 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 6/14 variables, 8/12 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/14 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 1/15 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/15 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 9 (OVERLAPS) 0/15 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 15/15 variables, and 13 constraints, problems are : Problem set: 0 solved, 10 unsolved in 114 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 8/8 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 1/7 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 1/8 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 6/14 variables, 8/12 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/14 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/14 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (OVERLAPS) 1/15 variables, 1/23 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/15 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 10 (OVERLAPS) 0/15 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Int declared 15/15 variables, and 23 constraints, problems are : Problem set: 0 solved, 10 unsolved in 93 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 8/8 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 210ms problems are : Problem set: 0 solved, 10 unsolved
Search for dead transitions found 0 dead transitions in 210ms
Starting structural reductions in SI_CTL mode, iteration 1 : 8/191 places, 11/244 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 264 ms. Remains : 8/191 places, 11/244 transitions.
[2025-05-31 06:11:59] [INFO ] Flatten gal took : 1 ms
[2025-05-31 06:11:59] [INFO ] Flatten gal took : 1 ms
[2025-05-31 06:11:59] [INFO ] Input system was already deterministic with 11 transitions.
[2025-05-31 06:11:59] [INFO ] Flatten gal took : 1 ms
[2025-05-31 06:11:59] [INFO ] Flatten gal took : 0 ms
[2025-05-31 06:11:59] [INFO ] Time to serialize gal into /tmp/CTLFireability4138056208150405108.gal : 0 ms
[2025-05-31 06:11:59] [INFO ] Time to serialize properties into /tmp/CTLFireability16595308064313284926.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/CTLFireability4138056208150405108.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16595308064313284926.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,0.00197,3788,2,16,5,59,6,0,35,37,0
Converting to forward existential form...Done !
original formula: AF((EG(AF(((p82==1)&&(p231==1)))) + EG(AG(AF((p94==0))))))
=> equivalent forward existential formula: [FwdG(Init,!((EG(!(EG(!(((p82==1)&&(p231==1)))))) + EG(!(E(TRUE U !(!(EG(!((p94==0)))))))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,0.004401,4172,1,0,17,175,43,11,185,210,22
FORMULA DLCround-PT-08a-CTLFireability-2025-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 191/191 places, 244/244 transitions.
Graph (trivial) has 233 edges and 191 vertex of which 105 / 191 are part of one of the 13 SCC in 0 ms
Free SCC test removed 92 places
Ensure Unique test removed 211 transitions
Reduce isomorphic transitions removed 211 transitions.
Graph (complete) has 122 edges and 99 vertex of which 23 are kept as prefixes of interest. Removing 76 places using SCC suffix rule.0 ms
Discarding 76 places :
Also discarding 0 output 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 3 place count 23 transition count 32
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 4 place count 22 transition count 32
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 16 place count 10 transition count 19
Iterating global reduction 2 with 12 rules applied. Total rules applied 28 place count 10 transition count 19
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 29 place count 10 transition count 18
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 10 transition count 18
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 9 transition count 17
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 9 transition count 17
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 33 place count 9 transition count 16
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 34 place count 9 transition count 15
Applied a total of 34 rules in 4 ms. Remains 9 /191 variables (removed 182) and now considering 15/244 (removed 229) transitions.
[2025-05-31 06:11:59] [INFO ] Flow matrix only has 10 transitions (discarded 5 similar events)
// Phase 1: matrix 10 rows 9 cols
[2025-05-31 06:11:59] [INFO ] Computed 3 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:11:59] [INFO ] Implicit Places using invariants in 17 ms returned []
[2025-05-31 06:11:59] [INFO ] Flow matrix only has 10 transitions (discarded 5 similar events)
[2025-05-31 06:11:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:11:59] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 06:11:59] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 40 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 06:11:59] [INFO ] Redundant transitions in 0 ms returned []
Running 14 sub problems to find dead transitions.
[2025-05-31 06:11:59] [INFO ] Flow matrix only has 10 transitions (discarded 5 similar events)
[2025-05-31 06:11:59] [INFO ] Invariant cache hit.
[2025-05-31 06:11:59] [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/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 1/8 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (OVERLAPS) 1/9 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/9 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (OVERLAPS) 9/18 variables, 9/12 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/18 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 7 (OVERLAPS) 1/19 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/19 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 9 (OVERLAPS) 0/19 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 14 unsolved
No progress, stopping.
After SMT solving in domain Real declared 19/19 variables, and 13 constraints, problems are : Problem set: 0 solved, 14 unsolved in 167 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 9/9 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 1/8 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (OVERLAPS) 1/9 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/9 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (OVERLAPS) 9/18 variables, 9/12 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/18 variables, 14/26 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/18 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 8 (OVERLAPS) 1/19 variables, 1/27 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/19 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 10 (OVERLAPS) 0/19 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 14 unsolved
No progress, stopping.
After SMT solving in domain Int declared 19/19 variables, and 27 constraints, problems are : Problem set: 0 solved, 14 unsolved in 156 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 9/9 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 326ms problems are : Problem set: 0 solved, 14 unsolved
Search for dead transitions found 0 dead transitions in 326ms
Starting structural reductions in SI_CTL mode, iteration 1 : 9/191 places, 15/244 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 376 ms. Remains : 9/191 places, 15/244 transitions.
[2025-05-31 06:11:59] [INFO ] Flatten gal took : 1 ms
[2025-05-31 06:11:59] [INFO ] Flatten gal took : 0 ms
[2025-05-31 06:11:59] [INFO ] Input system was already deterministic with 15 transitions.
[2025-05-31 06:11:59] [INFO ] Flatten gal took : 1 ms
[2025-05-31 06:11:59] [INFO ] Flatten gal took : 1 ms
[2025-05-31 06:11:59] [INFO ] Time to serialize gal into /tmp/CTLFireability9961464056720440677.gal : 1 ms
[2025-05-31 06:11:59] [INFO ] Time to serialize properties into /tmp/CTLFireability4525800452394365913.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/CTLFireability9961464056720440677.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4525800452394365913.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,7,0.004483,3788,2,18,5,70,6,0,42,43,0
Converting to forward existential form...Done !
original formula: AG(AF(((p77==0)||(p210==0))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((p77==0)||(p210==0))))] = FALSE
Hit Full ! (commute/partial/dont) 8/7/7
(forward)formula 0,0,0.006196,3916,1,0,7,157,20,0,209,105,9
FORMULA DLCround-PT-08a-CTLFireability-2025-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 191/191 places, 244/244 transitions.
Reduce places removed 74 places and 0 transitions.
Iterating post reduction 0 with 74 rules applied. Total rules applied 74 place count 117 transition count 244
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 93 place count 98 transition count 206
Iterating global reduction 1 with 19 rules applied. Total rules applied 112 place count 98 transition count 206
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 114 place count 98 transition count 204
Applied a total of 114 rules in 3 ms. Remains 98 /191 variables (removed 93) and now considering 204/244 (removed 40) transitions.
[2025-05-31 06:11:59] [INFO ] Flow matrix only has 159 transitions (discarded 45 similar events)
// Phase 1: matrix 159 rows 98 cols
[2025-05-31 06:11:59] [INFO ] Computed 16 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:11:59] [INFO ] Implicit Places using invariants in 33 ms returned []
[2025-05-31 06:11:59] [INFO ] Flow matrix only has 159 transitions (discarded 45 similar events)
[2025-05-31 06:11:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:11:59] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 06:11:59] [INFO ] Implicit Places using invariants and state equation in 61 ms returned []
Implicit Place search using SMT with State Equation took 95 ms to find 0 implicit places.
Running 203 sub problems to find dead transitions.
[2025-05-31 06:11:59] [INFO ] Flow matrix only has 159 transitions (discarded 45 similar events)
[2025-05-31 06:11:59] [INFO ] Invariant cache hit.
[2025-05-31 06:11:59] [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/94 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 1 (OVERLAPS) 1/95 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/95 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 3 (OVERLAPS) 3/98 variables, 3/16 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/98 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 5 (OVERLAPS) 158/256 variables, 98/114 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/256 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 7 (OVERLAPS) 1/257 variables, 1/115 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/257 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 9 (OVERLAPS) 0/257 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 203 unsolved
No progress, stopping.
After SMT solving in domain Real declared 257/257 variables, and 115 constraints, problems are : Problem set: 0 solved, 203 unsolved in 9067 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, State Equation: 98/98 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 203/203 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 203 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/94 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 1 (OVERLAPS) 1/95 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/95 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 3 (OVERLAPS) 3/98 variables, 3/16 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/98 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 5 (OVERLAPS) 158/256 variables, 98/114 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/256 variables, 203/317 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/256 variables, 0/317 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 8 (OVERLAPS) 1/257 variables, 1/318 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/257 variables, 0/318 constraints. Problems are: Problem set: 0 solved, 203 unsolved
At refinement iteration 10 (OVERLAPS) 0/257 variables, 0/318 constraints. Problems are: Problem set: 0 solved, 203 unsolved
No progress, stopping.
After SMT solving in domain Int declared 257/257 variables, and 318 constraints, problems are : Problem set: 0 solved, 203 unsolved in 8103 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, State Equation: 98/98 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 203/203 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 17186ms problems are : Problem set: 0 solved, 203 unsolved
Search for dead transitions found 0 dead transitions in 17187ms
Starting structural reductions in LTL mode, iteration 1 : 98/191 places, 204/244 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17287 ms. Remains : 98/191 places, 204/244 transitions.
[2025-05-31 06:12:17] [INFO ] Flatten gal took : 6 ms
[2025-05-31 06:12:17] [INFO ] Flatten gal took : 4 ms
[2025-05-31 06:12:17] [INFO ] Input system was already deterministic with 204 transitions.
[2025-05-31 06:12:17] [INFO ] Flatten gal took : 4 ms
[2025-05-31 06:12:17] [INFO ] Flatten gal took : 5 ms
[2025-05-31 06:12:17] [INFO ] Time to serialize gal into /tmp/CTLFireability12142012335334186400.gal : 1 ms
[2025-05-31 06:12:17] [INFO ] Time to serialize properties into /tmp/CTLFireability11331928141411218220.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/CTLFireability12142012335334186400.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11331928141411218220.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.13246e+11,0.029141,4596,2,277,5,1116,6,0,543,801,0
Converting to forward existential form...Done !
original formula: EG(EX((AF(((p15==1)&&(p179==1))) + E(((p28==1)&&(p166==1)) U EX(((p54==1)&&(p142==1)))))))
=> equivalent forward existential formula: [FwdG(Init,EX((!(EG(!(((p15==1)&&(p179==1))))) + E(((p28==1)&&(p166==1)) U EX(((p54==1)&&(p142==1)))))))] != FAL...157
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 197/6/7
(forward)formula 0,1,0.203515,12788,1,0,125,39074,31,80,2393,56129,93
FORMULA DLCround-PT-08a-CTLFireability-2025-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 191/191 places, 244/244 transitions.
Reduce places removed 76 places and 0 transitions.
Iterating post reduction 0 with 76 rules applied. Total rules applied 76 place count 115 transition count 244
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 97 place count 94 transition count 202
Iterating global reduction 1 with 21 rules applied. Total rules applied 118 place count 94 transition count 202
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 121 place count 94 transition count 199
Applied a total of 121 rules in 6 ms. Remains 94 /191 variables (removed 97) and now considering 199/244 (removed 45) transitions.
[2025-05-31 06:12:17] [INFO ] Flow matrix only has 156 transitions (discarded 43 similar events)
// Phase 1: matrix 156 rows 94 cols
[2025-05-31 06:12:17] [INFO ] Computed 14 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:12:17] [INFO ] Implicit Places using invariants in 32 ms returned []
[2025-05-31 06:12:17] [INFO ] Flow matrix only has 156 transitions (discarded 43 similar events)
[2025-05-31 06:12:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:12:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 06:12:17] [INFO ] Implicit Places using invariants and state equation in 61 ms returned []
Implicit Place search using SMT with State Equation took 94 ms to find 0 implicit places.
Running 198 sub problems to find dead transitions.
[2025-05-31 06:12:17] [INFO ] Flow matrix only has 156 transitions (discarded 43 similar events)
[2025-05-31 06:12:17] [INFO ] Invariant cache hit.
[2025-05-31 06:12:17] [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/92 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 1 (OVERLAPS) 1/93 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/93 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 3 (OVERLAPS) 1/94 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/94 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 5 (OVERLAPS) 155/249 variables, 94/108 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/249 variables, 0/108 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 7 (OVERLAPS) 1/250 variables, 1/109 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/250 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 9 (OVERLAPS) 0/250 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 198 unsolved
No progress, stopping.
After SMT solving in domain Real declared 250/250 variables, and 109 constraints, problems are : Problem set: 0 solved, 198 unsolved in 8485 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 94/94 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 198/198 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 198 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/92 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 1 (OVERLAPS) 1/93 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/93 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 3 (OVERLAPS) 1/94 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/94 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 5 (OVERLAPS) 155/249 variables, 94/108 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/249 variables, 198/306 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/249 variables, 0/306 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 8 (OVERLAPS) 1/250 variables, 1/307 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/250 variables, 0/307 constraints. Problems are: Problem set: 0 solved, 198 unsolved
At refinement iteration 10 (OVERLAPS) 0/250 variables, 0/307 constraints. Problems are: Problem set: 0 solved, 198 unsolved
No progress, stopping.
After SMT solving in domain Int declared 250/250 variables, and 307 constraints, problems are : Problem set: 0 solved, 198 unsolved in 7576 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 94/94 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 198/198 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 16072ms problems are : Problem set: 0 solved, 198 unsolved
Search for dead transitions found 0 dead transitions in 16072ms
Starting structural reductions in LTL mode, iteration 1 : 94/191 places, 199/244 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16175 ms. Remains : 94/191 places, 199/244 transitions.
[2025-05-31 06:12:33] [INFO ] Flatten gal took : 9 ms
[2025-05-31 06:12:33] [INFO ] Flatten gal took : 6 ms
[2025-05-31 06:12:33] [INFO ] Input system was already deterministic with 199 transitions.
[2025-05-31 06:12:33] [INFO ] Flatten gal took : 4 ms
[2025-05-31 06:12:33] [INFO ] Flatten gal took : 5 ms
[2025-05-31 06:12:33] [INFO ] Time to serialize gal into /tmp/CTLFireability17532117522103012330.gal : 1 ms
[2025-05-31 06:12:33] [INFO ] Time to serialize properties into /tmp/CTLFireability13252413997259478100.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/CTLFireability17532117522103012330.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13252413997259478100.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,8.38861e+10,0.028166,4556,2,267,5,1073,6,0,530,775,0
Converting to forward existential form...Done !
original formula: AF(E(!(EX((p19==1))) U AG(((p36==1)&&(p191==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(E(!(EX((p19==1))) U !(E(TRUE U !(((p36==1)&&(p191==1))))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.076631,6348,1,0,10,12444,23,2,2456,2948,13
FORMULA DLCround-PT-08a-CTLFireability-2025-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 191/191 places, 244/244 transitions.
Reduce places removed 70 places and 0 transitions.
Iterating post reduction 0 with 70 rules applied. Total rules applied 70 place count 121 transition count 244
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 90 place count 101 transition count 204
Iterating global reduction 1 with 20 rules applied. Total rules applied 110 place count 101 transition count 204
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 112 place count 101 transition count 202
Applied a total of 112 rules in 6 ms. Remains 101 /191 variables (removed 90) and now considering 202/244 (removed 42) transitions.
[2025-05-31 06:12:33] [INFO ] Flow matrix only has 158 transitions (discarded 44 similar events)
// Phase 1: matrix 158 rows 101 cols
[2025-05-31 06:12:33] [INFO ] Computed 20 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:12:33] [INFO ] Implicit Places using invariants in 30 ms returned []
[2025-05-31 06:12:33] [INFO ] Flow matrix only has 158 transitions (discarded 44 similar events)
[2025-05-31 06:12:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:12:33] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 06:12:33] [INFO ] Implicit Places using invariants and state equation in 54 ms returned []
Implicit Place search using SMT with State Equation took 86 ms to find 0 implicit places.
Running 201 sub problems to find dead transitions.
[2025-05-31 06:12:33] [INFO ] Flow matrix only has 158 transitions (discarded 44 similar events)
[2025-05-31 06:12:33] [INFO ] Invariant cache hit.
[2025-05-31 06:12:33] [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/93 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 1 (OVERLAPS) 1/94 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/94 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 3 (OVERLAPS) 7/101 variables, 7/20 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/101 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 5 (OVERLAPS) 157/258 variables, 101/121 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/258 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 7 (OVERLAPS) 1/259 variables, 1/122 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/259 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 9 (OVERLAPS) 0/259 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 201 unsolved
No progress, stopping.
After SMT solving in domain Real declared 259/259 variables, and 122 constraints, problems are : Problem set: 0 solved, 201 unsolved in 9015 ms.
Refiners :[Positive P Invariants (semi-flows): 20/20 constraints, State Equation: 101/101 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 201/201 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 201 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/93 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 1 (OVERLAPS) 1/94 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/94 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 3 (OVERLAPS) 7/101 variables, 7/20 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/101 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 5 (OVERLAPS) 157/258 variables, 101/121 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/258 variables, 201/322 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/258 variables, 0/322 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 8 (OVERLAPS) 1/259 variables, 1/323 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/259 variables, 0/323 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 10 (OVERLAPS) 0/259 variables, 0/323 constraints. Problems are: Problem set: 0 solved, 201 unsolved
No progress, stopping.
After SMT solving in domain Int declared 259/259 variables, and 323 constraints, problems are : Problem set: 0 solved, 201 unsolved in 8025 ms.
Refiners :[Positive P Invariants (semi-flows): 20/20 constraints, State Equation: 101/101 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 201/201 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 17056ms problems are : Problem set: 0 solved, 201 unsolved
Search for dead transitions found 0 dead transitions in 17057ms
Starting structural reductions in LTL mode, iteration 1 : 101/191 places, 202/244 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17150 ms. Remains : 101/191 places, 202/244 transitions.
[2025-05-31 06:12:50] [INFO ] Flatten gal took : 8 ms
[2025-05-31 06:12:50] [INFO ] Flatten gal took : 4 ms
[2025-05-31 06:12:50] [INFO ] Input system was already deterministic with 202 transitions.
[2025-05-31 06:12:50] [INFO ] Flatten gal took : 4 ms
[2025-05-31 06:12:50] [INFO ] Flatten gal took : 5 ms
[2025-05-31 06:12:50] [INFO ] Time to serialize gal into /tmp/CTLFireability12261246043323336067.gal : 2 ms
[2025-05-31 06:12:50] [INFO ] Time to serialize properties into /tmp/CTLFireability10745843307966155928.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/CTLFireability12261246043323336067.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10745843307966155928.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.00663e+11,0.022012,4588,2,282,5,1124,6,0,542,801,0
Converting to forward existential form...Done !
original formula: AG((EF((((p78==0)||(p154==0))||((p21==0)||(p132==0)))) * EG(A(((((p57==1)&&(p141==1))||((p75==1)&&(p158==1)))||(((p1==1)&&(p175==1))||((p...210
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U (((p78==0)||(p154==0))||((p21==0)||(p132==0))))))] = FALSE * [(FwdU(Init,TRUE) *...406
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.071935,6636,1,0,8,12893,26,0,2423,2520,12
FORMULA DLCround-PT-08a-CTLFireability-2025-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 191/191 places, 244/244 transitions.
Reduce places removed 69 places and 0 transitions.
Iterating post reduction 0 with 69 rules applied. Total rules applied 69 place count 122 transition count 244
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 87 place count 104 transition count 208
Iterating global reduction 1 with 18 rules applied. Total rules applied 105 place count 104 transition count 208
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 107 place count 104 transition count 206
Applied a total of 107 rules in 15 ms. Remains 104 /191 variables (removed 87) and now considering 206/244 (removed 38) transitions.
[2025-05-31 06:12:50] [INFO ] Flow matrix only has 160 transitions (discarded 46 similar events)
// Phase 1: matrix 160 rows 104 cols
[2025-05-31 06:12:50] [INFO ] Computed 21 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:12:50] [INFO ] Implicit Places using invariants in 45 ms returned []
[2025-05-31 06:12:50] [INFO ] Flow matrix only has 160 transitions (discarded 46 similar events)
[2025-05-31 06:12:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:12:51] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 06:12:51] [INFO ] Implicit Places using invariants and state equation in 105 ms returned []
Implicit Place search using SMT with State Equation took 150 ms to find 0 implicit places.
Running 205 sub problems to find dead transitions.
[2025-05-31 06:12:51] [INFO ] Flow matrix only has 160 transitions (discarded 46 similar events)
[2025-05-31 06:12:51] [INFO ] Invariant cache hit.
[2025-05-31 06:12:51] [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/95 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 1 (OVERLAPS) 1/96 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/96 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 3 (OVERLAPS) 8/104 variables, 8/21 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/104 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 5 (OVERLAPS) 159/263 variables, 104/125 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/263 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 7 (OVERLAPS) 1/264 variables, 1/126 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/264 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 9 (OVERLAPS) 0/264 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 205 unsolved
No progress, stopping.
After SMT solving in domain Real declared 264/264 variables, and 126 constraints, problems are : Problem set: 0 solved, 205 unsolved in 9358 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 104/104 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 205/205 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 205 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/95 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 1 (OVERLAPS) 1/96 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/96 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 3 (OVERLAPS) 8/104 variables, 8/21 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/104 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 5 (OVERLAPS) 159/263 variables, 104/125 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/263 variables, 205/330 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/263 variables, 0/330 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 8 (OVERLAPS) 1/264 variables, 1/331 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/264 variables, 0/331 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 10 (OVERLAPS) 0/264 variables, 0/331 constraints. Problems are: Problem set: 0 solved, 205 unsolved
No progress, stopping.
After SMT solving in domain Int declared 264/264 variables, and 331 constraints, problems are : Problem set: 0 solved, 205 unsolved in 8626 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 104/104 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 205/205 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 18003ms problems are : Problem set: 0 solved, 205 unsolved
Search for dead transitions found 0 dead transitions in 18003ms
Starting structural reductions in LTL mode, iteration 1 : 104/191 places, 206/244 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18169 ms. Remains : 104/191 places, 206/244 transitions.
[2025-05-31 06:13:09] [INFO ] Flatten gal took : 6 ms
[2025-05-31 06:13:09] [INFO ] Flatten gal took : 5 ms
[2025-05-31 06:13:09] [INFO ] Input system was already deterministic with 206 transitions.
[2025-05-31 06:13:09] [INFO ] Flatten gal took : 4 ms
[2025-05-31 06:13:09] [INFO ] Flatten gal took : 4 ms
[2025-05-31 06:13:09] [INFO ] Time to serialize gal into /tmp/CTLFireability9706067020332041837.gal : 1 ms
[2025-05-31 06:13:09] [INFO ] Time to serialize properties into /tmp/CTLFireability8717107629794476919.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/CTLFireability9706067020332041837.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8717107629794476919.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.27402e+11,0.021193,4644,2,290,5,1161,6,0,553,827,0
Converting to forward existential form...Done !
original formula: E(EF((EX(A(((p102==1)&&(p250==1)) U ((p47==1)&&(p202==1)))) + ((!(EF(((p117==1)&&(p184==1)))) * E((p106==1) U ((p37==1)&&(p194==1)))) * !...294
=> equivalent forward existential formula: [(FwdU(Init,E(TRUE U (EX(!((E(!(((p47==1)&&(p202==1))) U (!(((p102==1)&&(p250==1))) * !(((p47==1)&&(p202==1)))))...435
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 196/10/10
(forward)formula 0,0,0.07519,6564,1,0,11,12745,25,1,2506,2555,13
FORMULA DLCround-PT-08a-CTLFireability-2025-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 191/191 places, 244/244 transitions.
Reduce places removed 74 places and 0 transitions.
Iterating post reduction 0 with 74 rules applied. Total rules applied 74 place count 117 transition count 244
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 94 place count 97 transition count 204
Iterating global reduction 1 with 20 rules applied. Total rules applied 114 place count 97 transition count 204
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 117 place count 97 transition count 201
Applied a total of 117 rules in 3 ms. Remains 97 /191 variables (removed 94) and now considering 201/244 (removed 43) transitions.
[2025-05-31 06:13:09] [INFO ] Flow matrix only has 157 transitions (discarded 44 similar events)
// Phase 1: matrix 157 rows 97 cols
[2025-05-31 06:13:09] [INFO ] Computed 16 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:13:09] [INFO ] Implicit Places using invariants in 32 ms returned []
[2025-05-31 06:13:09] [INFO ] Flow matrix only has 157 transitions (discarded 44 similar events)
[2025-05-31 06:13:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:13:09] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 06:13:09] [INFO ] Implicit Places using invariants and state equation in 90 ms returned []
Implicit Place search using SMT with State Equation took 123 ms to find 0 implicit places.
Running 200 sub problems to find dead transitions.
[2025-05-31 06:13:09] [INFO ] Flow matrix only has 157 transitions (discarded 44 similar events)
[2025-05-31 06:13:09] [INFO ] Invariant cache hit.
[2025-05-31 06:13:09] [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/93 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 1 (OVERLAPS) 1/94 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/94 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 3 (OVERLAPS) 3/97 variables, 3/16 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/97 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 5 (OVERLAPS) 156/253 variables, 97/113 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/253 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 7 (OVERLAPS) 1/254 variables, 1/114 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/254 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 9 (OVERLAPS) 0/254 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 200 unsolved
No progress, stopping.
After SMT solving in domain Real declared 254/254 variables, and 114 constraints, problems are : Problem set: 0 solved, 200 unsolved in 9057 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, State Equation: 97/97 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 200/200 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 200 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/93 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 1 (OVERLAPS) 1/94 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/94 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 3 (OVERLAPS) 3/97 variables, 3/16 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/97 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 5 (OVERLAPS) 156/253 variables, 97/113 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/253 variables, 200/313 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/253 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 8 (OVERLAPS) 1/254 variables, 1/314 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/254 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 200 unsolved
At refinement iteration 10 (OVERLAPS) 0/254 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 200 unsolved
No progress, stopping.
After SMT solving in domain Int declared 254/254 variables, and 314 constraints, problems are : Problem set: 0 solved, 200 unsolved in 8069 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, State Equation: 97/97 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 200/200 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 17136ms problems are : Problem set: 0 solved, 200 unsolved
Search for dead transitions found 0 dead transitions in 17137ms
Starting structural reductions in LTL mode, iteration 1 : 97/191 places, 201/244 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17264 ms. Remains : 97/191 places, 201/244 transitions.
[2025-05-31 06:13:26] [INFO ] Flatten gal took : 9 ms
[2025-05-31 06:13:26] [INFO ] Flatten gal took : 4 ms
[2025-05-31 06:13:26] [INFO ] Input system was already deterministic with 201 transitions.
[2025-05-31 06:13:26] [INFO ] Flatten gal took : 4 ms
[2025-05-31 06:13:26] [INFO ] Flatten gal took : 7 ms
[2025-05-31 06:13:26] [INFO ] Time to serialize gal into /tmp/CTLFireability14767099794822322549.gal : 2 ms
[2025-05-31 06:13:26] [INFO ] Time to serialize properties into /tmp/CTLFireability6986900045972014932.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/CTLFireability14767099794822322549.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6986900045972014932.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.43718e+10,0.020555,4556,2,274,5,1100,6,0,537,792,0
Converting to forward existential form...Done !
original formula: AG(EF(EX((E(((p34==1)&&(p195==1)) U ((p53==1)&&(p136==1))) + E(((p36==1)&&(p192==1)) U (p80==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U EX((E(((p34==1)&&(p195==1)) U ((p53==1)&&(p136==1))) + E(((p36==1)&&(p192==1)) U ...178
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 197/4/4
Hit Full ! (commute/partial/dont) 197/4/4
(forward)formula 0,1,0.079472,6860,1,0,13,15525,29,1,2519,4728,13
FORMULA DLCround-PT-08a-CTLFireability-2025-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 191/191 places, 244/244 transitions.
Reduce places removed 72 places and 0 transitions.
Iterating post reduction 0 with 72 rules applied. Total rules applied 72 place count 119 transition count 244
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 91 place count 100 transition count 206
Iterating global reduction 1 with 19 rules applied. Total rules applied 110 place count 100 transition count 206
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 113 place count 100 transition count 203
Applied a total of 113 rules in 1 ms. Remains 100 /191 variables (removed 91) and now considering 203/244 (removed 41) transitions.
[2025-05-31 06:13:26] [INFO ] Flow matrix only has 158 transitions (discarded 45 similar events)
// Phase 1: matrix 158 rows 100 cols
[2025-05-31 06:13:26] [INFO ] Computed 18 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:13:26] [INFO ] Implicit Places using invariants in 34 ms returned []
[2025-05-31 06:13:26] [INFO ] Flow matrix only has 158 transitions (discarded 45 similar events)
[2025-05-31 06:13:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:13:26] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 06:13:26] [INFO ] Implicit Places using invariants and state equation in 63 ms returned []
Implicit Place search using SMT with State Equation took 97 ms to find 0 implicit places.
Running 202 sub problems to find dead transitions.
[2025-05-31 06:13:26] [INFO ] Flow matrix only has 158 transitions (discarded 45 similar events)
[2025-05-31 06:13:26] [INFO ] Invariant cache hit.
[2025-05-31 06:13:26] [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/94 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 1 (OVERLAPS) 1/95 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/95 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 3 (OVERLAPS) 5/100 variables, 5/18 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/100 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 5 (OVERLAPS) 157/257 variables, 100/118 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/257 variables, 0/118 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 7 (OVERLAPS) 1/258 variables, 1/119 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/258 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 9 (OVERLAPS) 0/258 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 202 unsolved
No progress, stopping.
After SMT solving in domain Real declared 258/258 variables, and 119 constraints, problems are : Problem set: 0 solved, 202 unsolved in 9167 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, State Equation: 100/100 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 202/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 202 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/94 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 1 (OVERLAPS) 1/95 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/95 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 3 (OVERLAPS) 5/100 variables, 5/18 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/100 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 5 (OVERLAPS) 157/257 variables, 100/118 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/257 variables, 202/320 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/257 variables, 0/320 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 8 (OVERLAPS) 1/258 variables, 1/321 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/258 variables, 0/321 constraints. Problems are: Problem set: 0 solved, 202 unsolved
At refinement iteration 10 (OVERLAPS) 0/258 variables, 0/321 constraints. Problems are: Problem set: 0 solved, 202 unsolved
No progress, stopping.
After SMT solving in domain Int declared 258/258 variables, and 321 constraints, problems are : Problem set: 0 solved, 202 unsolved in 8986 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, State Equation: 100/100 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 202/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 18168ms problems are : Problem set: 0 solved, 202 unsolved
Search for dead transitions found 0 dead transitions in 18169ms
Starting structural reductions in LTL mode, iteration 1 : 100/191 places, 203/244 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18268 ms. Remains : 100/191 places, 203/244 transitions.
[2025-05-31 06:13:44] [INFO ] Flatten gal took : 9 ms
[2025-05-31 06:13:44] [INFO ] Flatten gal took : 3 ms
[2025-05-31 06:13:44] [INFO ] Input system was already deterministic with 203 transitions.
[2025-05-31 06:13:44] [INFO ] Flatten gal took : 3 ms
[2025-05-31 06:13:44] [INFO ] Flatten gal took : 3 ms
[2025-05-31 06:13:44] [INFO ] Time to serialize gal into /tmp/CTLFireability18284303145399354704.gal : 1 ms
[2025-05-31 06:13:44] [INFO ] Time to serialize properties into /tmp/CTLFireability13764356469765215038.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/CTLFireability18284303145399354704.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13764356469765215038.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.06168e+11,0.026861,4588,2,281,5,1126,6,0,544,806,0
Converting to forward existential form...Done !
original formula: A(EF((AG((((p29==1)&&(p194==1))||(!((p46==1)&&(p203==1))))) * (E(AF((p40==1)) U !(((p38==1)&&(p124==1)))) + EX(AG(((p37==1)&&(p125==1))))...187
=> equivalent forward existential formula: [((Init * !(EG(!(!(EX(!(((p72==1)&&(p226==1))))))))) * !(E(!(!(EX(!(((p72==1)&&(p226==1)))))) U (!(E(TRUE U (!(E...368
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.090023,7148,1,0,13,16650,34,4,2416,5668,23
FORMULA DLCround-PT-08a-CTLFireability-2023-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 191/191 places, 244/244 transitions.
Reduce places removed 69 places and 0 transitions.
Iterating post reduction 0 with 69 rules applied. Total rules applied 69 place count 122 transition count 244
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 87 place count 104 transition count 208
Iterating global reduction 1 with 18 rules applied. Total rules applied 105 place count 104 transition count 208
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 108 place count 104 transition count 205
Applied a total of 108 rules in 2 ms. Remains 104 /191 variables (removed 87) and now considering 205/244 (removed 39) transitions.
[2025-05-31 06:13:44] [INFO ] Flow matrix only has 159 transitions (discarded 46 similar events)
// Phase 1: matrix 159 rows 104 cols
[2025-05-31 06:13:44] [INFO ] Computed 21 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:13:45] [INFO ] Implicit Places using invariants in 35 ms returned []
[2025-05-31 06:13:45] [INFO ] Flow matrix only has 159 transitions (discarded 46 similar events)
[2025-05-31 06:13:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:13:45] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 06:13:45] [INFO ] Implicit Places using invariants and state equation in 56 ms returned []
Implicit Place search using SMT with State Equation took 105 ms to find 0 implicit places.
Running 204 sub problems to find dead transitions.
[2025-05-31 06:13:45] [INFO ] Flow matrix only has 159 transitions (discarded 46 similar events)
[2025-05-31 06:13:45] [INFO ] Invariant cache hit.
[2025-05-31 06:13:45] [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/95 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 1 (OVERLAPS) 1/96 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/96 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 3 (OVERLAPS) 8/104 variables, 8/21 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/104 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 5 (OVERLAPS) 158/262 variables, 104/125 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/262 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 7 (OVERLAPS) 1/263 variables, 1/126 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/263 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 9 (OVERLAPS) 0/263 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 204 unsolved
No progress, stopping.
After SMT solving in domain Real declared 263/263 variables, and 126 constraints, problems are : Problem set: 0 solved, 204 unsolved in 9354 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 104/104 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 204/204 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 204 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/95 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 1 (OVERLAPS) 1/96 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/96 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 3 (OVERLAPS) 8/104 variables, 8/21 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/104 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 5 (OVERLAPS) 158/262 variables, 104/125 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/262 variables, 204/329 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/262 variables, 0/329 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 8 (OVERLAPS) 1/263 variables, 1/330 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/263 variables, 0/330 constraints. Problems are: Problem set: 0 solved, 204 unsolved
At refinement iteration 10 (OVERLAPS) 0/263 variables, 0/330 constraints. Problems are: Problem set: 0 solved, 204 unsolved
No progress, stopping.
After SMT solving in domain Int declared 263/263 variables, and 330 constraints, problems are : Problem set: 0 solved, 204 unsolved in 8574 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, State Equation: 104/104 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 204/204 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 17942ms problems are : Problem set: 0 solved, 204 unsolved
Search for dead transitions found 0 dead transitions in 17942ms
Starting structural reductions in LTL mode, iteration 1 : 104/191 places, 205/244 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18051 ms. Remains : 104/191 places, 205/244 transitions.
[2025-05-31 06:14:03] [INFO ] Flatten gal took : 4 ms
[2025-05-31 06:14:03] [INFO ] Flatten gal took : 4 ms
[2025-05-31 06:14:03] [INFO ] Input system was already deterministic with 205 transitions.
[2025-05-31 06:14:03] [INFO ] Flatten gal took : 3 ms
[2025-05-31 06:14:03] [INFO ] Flatten gal took : 3 ms
[2025-05-31 06:14:03] [INFO ] Time to serialize gal into /tmp/CTLFireability2738934909434955419.gal : 1 ms
[2025-05-31 06:14:03] [INFO ] Time to serialize properties into /tmp/CTLFireability3106491215208575062.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/CTLFireability2738934909434955419.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3106491215208575062.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.27402e+11,0.028394,4640,2,290,5,1160,6,0,552,825,0
Converting to forward existential form...Done !
original formula: AX(((p72==0) * ((AG(((p7==1)&&(p152==1))) + (p56==0)) + ((p210==0) + ((!(E(E(((p25==1)&&(p125==1)) U ((p76==1)&&(p154==1))) U EF(((p94==1...256
=> equivalent forward existential formula: ([(EY(Init) * !((p72==0)))] = FALSE * (([(FwdU(FwdU(((EY(Init) * !((!(E(TRUE U !(((p7==1)&&(p152==1))))) + (p56=...556
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 201/4/4
(forward)formula 0,1,0.08798,6944,1,0,22,14040,37,7,2625,3278,16
FORMULA DLCround-PT-08a-CTLFireability-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 191/191 places, 244/244 transitions.
Graph (trivial) has 190 edges and 191 vertex of which 69 / 191 are part of one of the 11 SCC in 1 ms
Free SCC test removed 58 places
Ensure Unique test removed 136 transitions
Reduce isomorphic transitions removed 136 transitions.
Graph (complete) has 197 edges and 133 vertex of which 64 are kept as prefixes of interest. Removing 69 places using SCC suffix rule.1 ms
Discarding 69 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 5 place count 64 transition count 105
Reduce places removed 3 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 9 rules applied. Total rules applied 14 place count 61 transition count 99
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 21 place count 55 transition count 98
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 30 place count 46 transition count 84
Iterating global reduction 3 with 9 rules applied. Total rules applied 39 place count 46 transition count 84
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 41 place count 46 transition count 82
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 43 place count 45 transition count 81
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 5 with 7 rules applied. Total rules applied 50 place count 45 transition count 74
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 53 place count 45 transition count 74
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 56 place count 42 transition count 71
Iterating global reduction 5 with 3 rules applied. Total rules applied 59 place count 42 transition count 71
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 62 place count 42 transition count 68
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 64 place count 42 transition count 66
Applied a total of 64 rules in 22 ms. Remains 42 /191 variables (removed 149) and now considering 66/244 (removed 178) transitions.
[2025-05-31 06:14:03] [INFO ] Flow matrix only has 42 transitions (discarded 24 similar events)
// Phase 1: matrix 42 rows 42 cols
[2025-05-31 06:14:03] [INFO ] Computed 17 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:14:03] [INFO ] Implicit Places using invariants in 20 ms returned []
[2025-05-31 06:14:03] [INFO ] Flow matrix only has 42 transitions (discarded 24 similar events)
[2025-05-31 06:14:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:14:03] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 06:14:03] [INFO ] Implicit Places using invariants and state equation in 34 ms returned []
Implicit Place search using SMT with State Equation took 69 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 06:14:03] [INFO ] Redundant transitions in 1 ms returned []
Running 65 sub problems to find dead transitions.
[2025-05-31 06:14:03] [INFO ] Flow matrix only has 42 transitions (discarded 24 similar events)
[2025-05-31 06:14:03] [INFO ] Invariant cache hit.
[2025-05-31 06:14:03] [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/33 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 1 (OVERLAPS) 1/34 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/34 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 3 (OVERLAPS) 8/42 variables, 8/17 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/42 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 5 (OVERLAPS) 41/83 variables, 42/59 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/83 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 7 (OVERLAPS) 1/84 variables, 1/60 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/84 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 9 (OVERLAPS) 0/84 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 65 unsolved
No progress, stopping.
After SMT solving in domain Real declared 84/84 variables, and 60 constraints, problems are : Problem set: 0 solved, 65 unsolved in 1330 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, State Equation: 42/42 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 65/65 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 65 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 1 (OVERLAPS) 1/34 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/34 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 3 (OVERLAPS) 8/42 variables, 8/17 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/42 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 5 (OVERLAPS) 41/83 variables, 42/59 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/83 variables, 65/124 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/83 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 8 (OVERLAPS) 1/84 variables, 1/125 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/84 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 65 unsolved
At refinement iteration 10 (OVERLAPS) 0/84 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 65 unsolved
No progress, stopping.
After SMT solving in domain Int declared 84/84 variables, and 125 constraints, problems are : Problem set: 0 solved, 65 unsolved in 1286 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, State Equation: 42/42 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 65/65 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2622ms problems are : Problem set: 0 solved, 65 unsolved
Search for dead transitions found 0 dead transitions in 2622ms
Starting structural reductions in SI_CTL mode, iteration 1 : 42/191 places, 66/244 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2718 ms. Remains : 42/191 places, 66/244 transitions.
[2025-05-31 06:14:05] [INFO ] Flatten gal took : 3 ms
[2025-05-31 06:14:05] [INFO ] Flatten gal took : 3 ms
[2025-05-31 06:14:05] [INFO ] Input system was already deterministic with 66 transitions.
[2025-05-31 06:14:05] [INFO ] Flatten gal took : 1 ms
[2025-05-31 06:14:05] [INFO ] Flatten gal took : 1 ms
[2025-05-31 06:14:05] [INFO ] Time to serialize gal into /tmp/CTLFireability13828234112345543202.gal : 1 ms
[2025-05-31 06:14:05] [INFO ] Time to serialize properties into /tmp/CTLFireability8728670796503904628.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/CTLFireability13828234112345543202.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8728670796503904628.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,43741,0.006739,4088,2,112,5,401,6,0,185,266,0
Converting to forward existential form...Done !
original formula: E(((!((E((((p14==1)&&(p178==1))&&((p106==1)&&(p182==1))) U !(((p7==1)&&(p167==1)))) * E(((p116==1)&&(p262==1)) U ((p47==1)&&(p224==1)))))...233
=> equivalent forward existential formula: [(FwdU(Init,((!((E((((p14==1)&&(p178==1))&&((p106==1)&&(p182==1))) U !(((p7==1)&&(p167==1)))) * E(((p116==1)&&(p...279
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 63/3/3
Hit Full ! (commute/partial/dont) 58/22/8
(forward)formula 0,1,0.046292,6008,1,0,73,8510,34,47,997,15972,77
FORMULA DLCround-PT-08a-CTLFireability-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 191/191 places, 244/244 transitions.
Graph (trivial) has 214 edges and 191 vertex of which 91 / 191 are part of one of the 12 SCC in 1 ms
Free SCC test removed 79 places
Ensure Unique test removed 183 transitions
Reduce isomorphic transitions removed 183 transitions.
Graph (complete) has 150 edges and 112 vertex of which 41 are kept as prefixes of interest. Removing 71 places using SCC suffix rule.1 ms
Discarding 71 places :
Also discarding 0 output 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 3 place count 41 transition count 60
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 40 transition count 58
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 8 place count 38 transition count 58
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 17 place count 29 transition count 47
Iterating global reduction 3 with 9 rules applied. Total rules applied 26 place count 29 transition count 47
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 28 place count 29 transition count 45
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 30 place count 28 transition count 44
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 32 place count 28 transition count 42
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 33 place count 28 transition count 42
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 34 place count 27 transition count 41
Iterating global reduction 5 with 1 rules applied. Total rules applied 35 place count 27 transition count 41
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 36 place count 27 transition count 40
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 37 place count 27 transition count 39
Applied a total of 37 rules in 14 ms. Remains 27 /191 variables (removed 164) and now considering 39/244 (removed 205) transitions.
[2025-05-31 06:14:05] [INFO ] Flow matrix only has 25 transitions (discarded 14 similar events)
// Phase 1: matrix 25 rows 27 cols
[2025-05-31 06:14:05] [INFO ] Computed 12 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:14:05] [INFO ] Implicit Places using invariants in 20 ms returned []
[2025-05-31 06:14:05] [INFO ] Flow matrix only has 25 transitions (discarded 14 similar events)
[2025-05-31 06:14:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 06:14:05] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 06:14:05] [INFO ] Implicit Places using invariants and state equation in 37 ms returned []
Implicit Place search using SMT with State Equation took 58 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 06:14:05] [INFO ] Redundant transitions in 0 ms returned []
Running 38 sub problems to find dead transitions.
[2025-05-31 06:14:06] [INFO ] Flow matrix only has 25 transitions (discarded 14 similar events)
[2025-05-31 06:14:06] [INFO ] Invariant cache hit.
[2025-05-31 06:14:06] [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/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 1 (OVERLAPS) 1/21 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/21 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 3 (OVERLAPS) 6/27 variables, 6/12 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/27 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 5 (OVERLAPS) 24/51 variables, 27/39 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/51 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 7 (OVERLAPS) 1/52 variables, 1/40 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/52 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 9 (OVERLAPS) 0/52 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 38 unsolved
No progress, stopping.
After SMT solving in domain Real declared 52/52 variables, and 40 constraints, problems are : Problem set: 0 solved, 38 unsolved in 576 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 27/27 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 38/38 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 38 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 1 (OVERLAPS) 1/21 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/21 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 3 (OVERLAPS) 6/27 variables, 6/12 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/27 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 5 (OVERLAPS) 24/51 variables, 27/39 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/51 variables, 38/77 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/51 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 8 (OVERLAPS) 1/52 variables, 1/78 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/52 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 10 (OVERLAPS) 0/52 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 38 unsolved
No progress, stopping.
After SMT solving in domain Int declared 52/52 variables, and 78 constraints, problems are : Problem set: 0 solved, 38 unsolved in 546 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 27/27 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 38/38 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1126ms problems are : Problem set: 0 solved, 38 unsolved
Search for dead transitions found 0 dead transitions in 1127ms
Starting structural reductions in SI_CTL mode, iteration 1 : 27/191 places, 39/244 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1206 ms. Remains : 27/191 places, 39/244 transitions.
[2025-05-31 06:14:07] [INFO ] Flatten gal took : 1 ms
[2025-05-31 06:14:07] [INFO ] Flatten gal took : 1 ms
[2025-05-31 06:14:07] [INFO ] Input system was already deterministic with 39 transitions.
[2025-05-31 06:14:07] [INFO ] Flatten gal took : 1 ms
[2025-05-31 06:14:07] [INFO ] Flatten gal took : 1 ms
[2025-05-31 06:14:07] [INFO ] Time to serialize gal into /tmp/CTLFireability5333680732828372724.gal : 0 ms
[2025-05-31 06:14:07] [INFO ] Time to serialize properties into /tmp/CTLFireability17043753170695204362.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/CTLFireability5333680732828372724.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17043753170695204362.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,649,0.004877,3968,2,64,5,221,6,0,114,143,0
Converting to forward existential form...Done !
original formula: AG((AG((((p97==0)||(p253==0))||((p62==0)||(p150==0)))) * (((AF(((p66==0)||(p216==0))) + (p104==0)) + ((p251==0)||(p84==0))) + (((p236==0)...181
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,TRUE),TRUE) * !((((p97==0)||(p253==0))||((p62==0)||(p150==0)))))] = FALSE * [FwdG((((FwdU(Init...282
Hit Full ! (commute/partial/dont) 36/3/3
(forward)formula 0,0,0.010627,4096,1,0,16,1074,26,7,586,698,12
FORMULA DLCround-PT-08a-CTLFireability-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
[2025-05-31 06:14:07] [INFO ] Flatten gal took : 5 ms
[2025-05-31 06:14:07] [INFO ] Flatten gal took : 5 ms
Total runtime 192478 ms.
BK_STOP 1748672047210
--------------------
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="DLCround-PT-08a"
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 DLCround-PT-08a, 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 r072-tall-174860067000194"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-08a.tgz
mv DLCround-PT-08a 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 '
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 ;