Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r444-smll-171701111200282.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-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-5568
Executing tool itstools
Input is Vasy2003-PT-none, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r444-smll-171701111200282
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 712K
-rw-r--r-- 1 mcc users 8.0K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 93K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Apr 23 08:04 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Apr 23 08:04 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Apr 23 08:04 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Apr 23 08:04 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 12 08:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K Apr 12 08:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.6K Apr 12 07:56 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 87K Apr 12 07:56 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 23 08:04 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 23 08:04 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 5 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 207K May 18 16:43 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME Vasy2003-PT-none-CTLFireability-2024-00
FORMULA_NAME Vasy2003-PT-none-CTLFireability-2024-01
FORMULA_NAME Vasy2003-PT-none-CTLFireability-2024-02
FORMULA_NAME Vasy2003-PT-none-CTLFireability-2024-03
FORMULA_NAME Vasy2003-PT-none-CTLFireability-2024-04
FORMULA_NAME Vasy2003-PT-none-CTLFireability-2024-05
FORMULA_NAME Vasy2003-PT-none-CTLFireability-2024-06
FORMULA_NAME Vasy2003-PT-none-CTLFireability-2024-07
FORMULA_NAME Vasy2003-PT-none-CTLFireability-2024-08
FORMULA_NAME Vasy2003-PT-none-CTLFireability-2024-09
FORMULA_NAME Vasy2003-PT-none-CTLFireability-2024-10
FORMULA_NAME Vasy2003-PT-none-CTLFireability-2024-11
FORMULA_NAME Vasy2003-PT-none-CTLFireability-2023-12
FORMULA_NAME Vasy2003-PT-none-CTLFireability-2023-13
FORMULA_NAME Vasy2003-PT-none-CTLFireability-2023-14
FORMULA_NAME Vasy2003-PT-none-CTLFireability-2023-15

=== Now, execution of the tool begins

BK_START 1717138836119

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Vasy2003-PT-none
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-31 07:00:38] [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]
[2024-05-31 07:00:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 07:00:38] [INFO ] Load time of PNML (sax parser for PT used): 235 ms
[2024-05-31 07:00:38] [INFO ] Transformed 485 places.
[2024-05-31 07:00:38] [INFO ] Transformed 776 transitions.
[2024-05-31 07:00:38] [INFO ] Found NUPN structural information;
[2024-05-31 07:00:38] [INFO ] Parsed PT model containing 485 places and 776 transitions and 2809 arcs in 489 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 118 ms.
Ensure Unique test removed 24 transitions
Reduce redundant transitions removed 24 transitions.
Support contains 128 out of 485 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 485/485 places, 752/752 transitions.
Discarding 117 places :
Symmetric choice reduction at 0 with 117 rule applications. Total rules 117 place count 368 transition count 635
Iterating global reduction 0 with 117 rules applied. Total rules applied 234 place count 368 transition count 635
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 260 place count 368 transition count 609
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 311 place count 317 transition count 547
Iterating global reduction 1 with 51 rules applied. Total rules applied 362 place count 317 transition count 547
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 1 with 34 rules applied. Total rules applied 396 place count 317 transition count 513
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 429 place count 284 transition count 466
Iterating global reduction 2 with 33 rules applied. Total rules applied 462 place count 284 transition count 466
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 486 place count 284 transition count 442
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 495 place count 275 transition count 427
Iterating global reduction 3 with 9 rules applied. Total rules applied 504 place count 275 transition count 427
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 506 place count 275 transition count 425
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 507 place count 275 transition count 424
Applied a total of 507 rules in 210 ms. Remains 275 /485 variables (removed 210) and now considering 424/752 (removed 328) transitions.
[2024-05-31 07:00:39] [INFO ] Flow matrix only has 385 transitions (discarded 39 similar events)
// Phase 1: matrix 385 rows 275 cols
[2024-05-31 07:00:39] [INFO ] Computed 66 invariants in 34 ms
[2024-05-31 07:00:40] [INFO ] Implicit Places using invariants in 794 ms returned [95, 98, 104]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 872 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 272/485 places, 424/752 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 272 transition count 421
Applied a total of 3 rules in 16 ms. Remains 272 /272 variables (removed 0) and now considering 421/424 (removed 3) transitions.
[2024-05-31 07:00:40] [INFO ] Flow matrix only has 385 transitions (discarded 36 similar events)
// Phase 1: matrix 385 rows 272 cols
[2024-05-31 07:00:40] [INFO ] Computed 63 invariants in 10 ms
[2024-05-31 07:00:40] [INFO ] Implicit Places using invariants in 391 ms returned []
[2024-05-31 07:00:40] [INFO ] Flow matrix only has 385 transitions (discarded 36 similar events)
[2024-05-31 07:00:40] [INFO ] Invariant cache hit.
[2024-05-31 07:00:41] [INFO ] State equation strengthened by 55 read => feed constraints.
[2024-05-31 07:00:41] [INFO ] Implicit Places using invariants and state equation in 755 ms returned []
Implicit Place search using SMT with State Equation took 1150 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 272/485 places, 421/752 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2299 ms. Remains : 272/485 places, 421/752 transitions.
Support contains 128 out of 272 places after structural reductions.
[2024-05-31 07:00:42] [INFO ] Flatten gal took : 127 ms
[2024-05-31 07:00:42] [INFO ] Flatten gal took : 51 ms
[2024-05-31 07:00:42] [INFO ] Input system was already deterministic with 421 transitions.
Reduction of identical properties reduced properties to check from 101 to 99
RANDOM walk for 40000 steps (8 resets) in 3447 ms. (11 steps per ms) remains 30/99 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 30/30 properties
[2024-05-31 07:00:43] [INFO ] Flow matrix only has 385 transitions (discarded 36 similar events)
[2024-05-31 07:00:43] [INFO ] Invariant cache hit.
[2024-05-31 07:00:43] [INFO ] State equation strengthened by 55 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/53 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 30 unsolved
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp60 is UNSAT
Problem AtomicPropp63 is UNSAT
At refinement iteration 1 (OVERLAPS) 125/178 variables, 16/16 constraints. Problems are: Problem set: 3 solved, 27 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/178 variables, 0/16 constraints. Problems are: Problem set: 3 solved, 27 unsolved
At refinement iteration 3 (OVERLAPS) 84/262 variables, 42/58 constraints. Problems are: Problem set: 3 solved, 27 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/262 variables, 1/59 constraints. Problems are: Problem set: 3 solved, 27 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/262 variables, 0/59 constraints. Problems are: Problem set: 3 solved, 27 unsolved
At refinement iteration 6 (OVERLAPS) 10/272 variables, 4/63 constraints. Problems are: Problem set: 3 solved, 27 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/272 variables, 0/63 constraints. Problems are: Problem set: 3 solved, 27 unsolved
At refinement iteration 8 (OVERLAPS) 384/656 variables, 272/335 constraints. Problems are: Problem set: 3 solved, 27 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/656 variables, 54/389 constraints. Problems are: Problem set: 3 solved, 27 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/656 variables, 0/389 constraints. Problems are: Problem set: 3 solved, 27 unsolved
At refinement iteration 11 (OVERLAPS) 1/657 variables, 1/390 constraints. Problems are: Problem set: 3 solved, 27 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/657 variables, 0/390 constraints. Problems are: Problem set: 3 solved, 27 unsolved
At refinement iteration 13 (OVERLAPS) 0/657 variables, 0/390 constraints. Problems are: Problem set: 3 solved, 27 unsolved
No progress, stopping.
After SMT solving in domain Real declared 657/657 variables, and 390 constraints, problems are : Problem set: 3 solved, 27 unsolved in 3592 ms.
Refiners :[Positive P Invariants (semi-flows): 58/58 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 272/272 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 30/30 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 27 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/42 variables, 0/0 constraints. Problems are: Problem set: 3 solved, 27 unsolved
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp62 is UNSAT
Problem AtomicPropp74 is UNSAT
At refinement iteration 1 (OVERLAPS) 127/169 variables, 13/13 constraints. Problems are: Problem set: 6 solved, 24 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/169 variables, 0/13 constraints. Problems are: Problem set: 6 solved, 24 unsolved
At refinement iteration 3 (OVERLAPS) 92/261 variables, 45/58 constraints. Problems are: Problem set: 6 solved, 24 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/261 variables, 0/58 constraints. Problems are: Problem set: 6 solved, 24 unsolved
At refinement iteration 5 (OVERLAPS) 11/272 variables, 5/63 constraints. Problems are: Problem set: 6 solved, 24 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/272 variables, 0/63 constraints. Problems are: Problem set: 6 solved, 24 unsolved
At refinement iteration 7 (OVERLAPS) 384/656 variables, 272/335 constraints. Problems are: Problem set: 6 solved, 24 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/656 variables, 54/389 constraints. Problems are: Problem set: 6 solved, 24 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/656 variables, 24/413 constraints. Problems are: Problem set: 6 solved, 24 unsolved
[2024-05-31 07:00:49] [INFO ] Deduced a trap composed of 63 places in 126 ms of which 23 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/656 variables, 1/414 constraints. Problems are: Problem set: 6 solved, 24 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/656 variables, 0/414 constraints. Problems are: Problem set: 6 solved, 24 unsolved
At refinement iteration 12 (OVERLAPS) 1/657 variables, 1/415 constraints. Problems are: Problem set: 6 solved, 24 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 657/657 variables, and 415 constraints, problems are : Problem set: 6 solved, 24 unsolved in 5014 ms.
Refiners :[Positive P Invariants (semi-flows): 58/58 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 272/272 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 24/30 constraints, Known Traps: 1/1 constraints]
After SMT, in 8795ms problems are : Problem set: 6 solved, 24 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 35 out of 272 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 272/272 places, 421/421 transitions.
Graph (trivial) has 39 edges and 272 vertex of which 4 / 272 are part of one of the 2 SCC in 4 ms
Free SCC test removed 2 places
Drop transitions (Empty/Sink Transition effects.) removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 890 edges and 270 vertex of which 268 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.4 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 8 rules applied. Total rules applied 10 place count 268 transition count 405
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 15 place count 263 transition count 405
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 15 place count 263 transition count 399
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 27 place count 257 transition count 399
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 62 place count 222 transition count 357
Ensure Unique test removed 1 places
Iterating global reduction 2 with 36 rules applied. Total rules applied 98 place count 221 transition count 357
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 123 place count 221 transition count 332
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 138 place count 206 transition count 309
Iterating global reduction 3 with 15 rules applied. Total rules applied 153 place count 206 transition count 309
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 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 3 with 17 rules applied. Total rules applied 170 place count 206 transition count 292
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 171 place count 205 transition count 292
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 174 place count 202 transition count 287
Iterating global reduction 5 with 3 rules applied. Total rules applied 177 place count 202 transition count 287
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 181 place count 202 transition count 283
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 6 with 20 rules applied. Total rules applied 201 place count 192 transition count 273
Graph (complete) has 626 edges and 192 vertex of which 160 are kept as prefixes of interest. Removing 32 places using SCC suffix rule.1 ms
Discarding 32 places :
Also discarding 8 output transitions
Drop transitions (Output transitions of discarded places.) removed 8 transitions
Iterating post reduction 6 with 1 rules applied. Total rules applied 202 place count 160 transition count 265
Drop transitions (Empty/Sink Transition effects.) removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 7 with 16 rules applied. Total rules applied 218 place count 160 transition count 249
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 219 place count 159 transition count 248
Iterating global reduction 8 with 1 rules applied. Total rules applied 220 place count 159 transition count 248
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 222 place count 159 transition count 246
Drop transitions (Redundant composition of simpler transitions.) removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 9 with 11 rules applied. Total rules applied 233 place count 159 transition count 235
Free-agglomeration rule applied 3 times.
Iterating global reduction 9 with 3 rules applied. Total rules applied 236 place count 159 transition count 232
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 243 place count 156 transition count 228
Applied a total of 243 rules in 130 ms. Remains 156 /272 variables (removed 116) and now considering 228/421 (removed 193) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 131 ms. Remains : 156/272 places, 228/421 transitions.
RANDOM walk for 40000 steps (8 resets) in 746 ms. (53 steps per ms) remains 4/24 properties
BEST_FIRST walk for 40004 steps (8 resets) in 100 ms. (396 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (8 resets) in 89 ms. (444 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 106 ms. (373 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 100 ms. (396 steps per ms) remains 3/3 properties
[2024-05-31 07:00:52] [INFO ] Flow matrix only has 209 transitions (discarded 19 similar events)
// Phase 1: matrix 209 rows 156 cols
[2024-05-31 07:00:52] [INFO ] Computed 45 invariants in 3 ms
[2024-05-31 07:00:52] [INFO ] State equation strengthened by 39 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 74/82 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/82 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 69/151 variables, 37/41 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/151 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 5/156 variables, 4/45 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/156 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 209/365 variables, 156/201 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/365 variables, 39/240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/365 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 0/365 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 365/365 variables, and 240 constraints, problems are : Problem set: 0 solved, 3 unsolved in 272 ms.
Refiners :[Positive P Invariants (semi-flows): 41/41 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 156/156 constraints, ReadFeed: 39/39 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 74/82 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/82 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 69/151 variables, 37/41 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/151 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 5/156 variables, 4/45 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/156 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 209/365 variables, 156/201 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/365 variables, 39/240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/365 variables, 3/243 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/365 variables, 0/243 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/365 variables, 0/243 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 365/365 variables, and 243 constraints, problems are : Problem set: 0 solved, 3 unsolved in 374 ms.
Refiners :[Positive P Invariants (semi-flows): 41/41 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 156/156 constraints, ReadFeed: 39/39 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
After SMT, in 664ms problems are : Problem set: 0 solved, 3 unsolved
Finished Parikh walk after 95 steps, including 1 resets, run visited all 2 properties in 3 ms. (steps per millisecond=31 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 3 properties in 165 ms.
Successfully simplified 6 atomic propositions for a total of 16 simplifications.
FORMULA Vasy2003-PT-none-CTLFireability-2024-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-31 07:00:53] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-31 07:00:53] [INFO ] Flatten gal took : 38 ms
FORMULA Vasy2003-PT-none-CTLFireability-2024-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-31 07:00:53] [INFO ] Flatten gal took : 41 ms
[2024-05-31 07:00:53] [INFO ] Input system was already deterministic with 421 transitions.
Computed a total of 6 stabilizing places and 1 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 272/272 places, 421/421 transitions.
Graph (trivial) has 40 edges and 272 vertex of which 2 / 272 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 271 transition count 415
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 11 place count 266 transition count 415
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 11 place count 266 transition count 407
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 27 place count 258 transition count 407
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 70 place count 215 transition count 355
Ensure Unique test removed 1 places
Iterating global reduction 2 with 44 rules applied. Total rules applied 114 place count 214 transition count 355
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 2 with 27 rules applied. Total rules applied 141 place count 214 transition count 328
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 161 place count 194 transition count 298
Iterating global reduction 3 with 20 rules applied. Total rules applied 181 place count 194 transition count 298
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 197 place count 194 transition count 282
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 204 place count 187 transition count 272
Iterating global reduction 4 with 7 rules applied. Total rules applied 211 place count 187 transition count 272
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 220 place count 187 transition count 263
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 236 place count 179 transition count 255
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 237 place count 178 transition count 254
Iterating global reduction 5 with 1 rules applied. Total rules applied 238 place count 178 transition count 254
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 240 place count 178 transition count 252
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 6 with 6 rules applied. Total rules applied 246 place count 178 transition count 246
Applied a total of 246 rules in 70 ms. Remains 178 /272 variables (removed 94) and now considering 246/421 (removed 175) transitions.
[2024-05-31 07:00:54] [INFO ] Flow matrix only has 220 transitions (discarded 26 similar events)
// Phase 1: matrix 220 rows 178 cols
[2024-05-31 07:00:54] [INFO ] Computed 62 invariants in 2 ms
[2024-05-31 07:00:54] [INFO ] Implicit Places using invariants in 193 ms returned [55, 86, 87, 88, 89, 91, 92, 93, 94, 95, 158, 163]
[2024-05-31 07:00:54] [INFO ] Actually due to overlaps returned [87, 88, 94, 95, 89, 163, 55, 91, 92, 93, 158]
Discarding 11 places :
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Implicit Place search using SMT only with invariants took 197 ms to find 11 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 167/272 places, 241/421 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 167 transition count 237
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 163 transition count 237
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 8 place count 163 transition count 225
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 32 place count 151 transition count 225
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 33 place count 150 transition count 224
Iterating global reduction 2 with 1 rules applied. Total rules applied 34 place count 150 transition count 224
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 40 place count 150 transition count 218
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 41 place count 149 transition count 218
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 41 place count 149 transition count 217
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 43 place count 148 transition count 217
Applied a total of 43 rules in 34 ms. Remains 148 /167 variables (removed 19) and now considering 217/241 (removed 24) transitions.
[2024-05-31 07:00:54] [INFO ] Flow matrix only has 201 transitions (discarded 16 similar events)
// Phase 1: matrix 201 rows 148 cols
[2024-05-31 07:00:54] [INFO ] Computed 49 invariants in 3 ms
[2024-05-31 07:00:54] [INFO ] Implicit Places using invariants in 133 ms returned [57, 58, 59, 60, 61, 62, 63, 64, 74]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 135 ms to find 9 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 139/272 places, 217/421 transitions.
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 14 Pre rules applied. Total rules applied 0 place count 139 transition count 203
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 0 with 28 rules applied. Total rules applied 28 place count 125 transition count 203
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 34 place count 119 transition count 197
Iterating global reduction 0 with 6 rules applied. Total rules applied 40 place count 119 transition count 197
Applied a total of 40 rules in 13 ms. Remains 119 /139 variables (removed 20) and now considering 197/217 (removed 20) transitions.
[2024-05-31 07:00:54] [INFO ] Flow matrix only has 181 transitions (discarded 16 similar events)
// Phase 1: matrix 181 rows 119 cols
[2024-05-31 07:00:54] [INFO ] Computed 34 invariants in 2 ms
[2024-05-31 07:00:54] [INFO ] Implicit Places using invariants in 97 ms returned [1, 2, 43, 44, 45, 46]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 100 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 113/272 places, 197/421 transitions.
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 0 place count 113 transition count 193
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 109 transition count 193
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 106 transition count 190
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 106 transition count 190
Applied a total of 14 rules in 11 ms. Remains 106 /113 variables (removed 7) and now considering 190/197 (removed 7) transitions.
[2024-05-31 07:00:54] [INFO ] Flow matrix only has 173 transitions (discarded 17 similar events)
// Phase 1: matrix 173 rows 106 cols
[2024-05-31 07:00:54] [INFO ] Computed 25 invariants in 3 ms
[2024-05-31 07:00:54] [INFO ] Implicit Places using invariants in 99 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 100 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 105/272 places, 190/421 transitions.
Applied a total of 0 rules in 5 ms. Remains 105 /105 variables (removed 0) and now considering 190/190 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 5 iterations and 667 ms. Remains : 105/272 places, 190/421 transitions.
[2024-05-31 07:00:54] [INFO ] Flatten gal took : 12 ms
[2024-05-31 07:00:54] [INFO ] Flatten gal took : 12 ms
[2024-05-31 07:00:54] [INFO ] Input system was already deterministic with 190 transitions.
[2024-05-31 07:00:54] [INFO ] Flatten gal took : 12 ms
[2024-05-31 07:00:54] [INFO ] Flatten gal took : 11 ms
[2024-05-31 07:00:54] [INFO ] Time to serialize gal into /tmp/CTLFireability6691214335707897320.gal : 10 ms
[2024-05-31 07:00:54] [INFO ] Time to serialize properties into /tmp/CTLFireability7066642015365805620.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6691214335707897320.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7066642015365805620.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,9.7321e+08,0.114315,6312,2,549,5,9213,6,0,604,10011,0


Converting to forward existential form...Done !
original formula: E(E(A((E(((p124==1)&&(p161==1)) U ((p358==1)&&(p465==1))) * ((p375==1)||(((p243==1)&&(p465==1))&&((p218==1)&&(p480==1))))) U E(!(((p126==...461
=> equivalent forward existential formula: [FwdG((FwdU(Init,E(!((E(!(E(!(((p126==1)&&(p407==1))) U !(((p64==1)&&(p81==1))))) U (!((E(((p124==1)&&(p161==1))...660
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 180/9/10
(forward)formula 0,0,0.293816,9996,1,0,16,35509,47,5,3367,11418,19
FORMULA Vasy2003-PT-none-CTLFireability-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 272/272 places, 421/421 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 229 transition count 370
Ensure Unique test removed 1 places
Iterating global reduction 0 with 44 rules applied. Total rules applied 87 place count 228 transition count 370
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 112 place count 228 transition count 345
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 136 place count 204 transition count 308
Iterating global reduction 1 with 24 rules applied. Total rules applied 160 place count 204 transition count 308
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 179 place count 204 transition count 289
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 186 place count 197 transition count 278
Iterating global reduction 2 with 7 rules applied. Total rules applied 193 place count 197 transition count 278
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 201 place count 197 transition count 270
Applied a total of 201 rules in 17 ms. Remains 197 /272 variables (removed 75) and now considering 270/421 (removed 151) transitions.
[2024-05-31 07:00:55] [INFO ] Flow matrix only has 245 transitions (discarded 25 similar events)
// Phase 1: matrix 245 rows 197 cols
[2024-05-31 07:00:55] [INFO ] Computed 62 invariants in 3 ms
[2024-05-31 07:00:55] [INFO ] Implicit Places using invariants in 170 ms returned [96, 99, 100, 101, 102, 103]
Discarding 6 places :
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Implicit Place search using SMT only with invariants took 172 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 191/272 places, 269/421 transitions.
Applied a total of 0 rules in 3 ms. Remains 191 /191 variables (removed 0) and now considering 269/269 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 194 ms. Remains : 191/272 places, 269/421 transitions.
[2024-05-31 07:00:55] [INFO ] Flatten gal took : 16 ms
[2024-05-31 07:00:55] [INFO ] Flatten gal took : 25 ms
[2024-05-31 07:00:55] [INFO ] Input system was already deterministic with 269 transitions.
[2024-05-31 07:00:55] [INFO ] Flatten gal took : 14 ms
[2024-05-31 07:00:55] [INFO ] Flatten gal took : 14 ms
[2024-05-31 07:00:55] [INFO ] Time to serialize gal into /tmp/CTLFireability1387197785556736131.gal : 5 ms
[2024-05-31 07:00:55] [INFO ] Time to serialize properties into /tmp/CTLFireability7313385733502539418.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1387197785556736131.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7313385733502539418.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.5798e+19,3.04157,70040,2,11255,5,331619,6,0,1032,337471,0


Converting to forward existential form...Done !
original formula: E((EF((((!(((p429==1)&&(p480==1))) + A(((p124==1)&&(p292==1)) U (p400==1))) * (p21==1)) * (p44==1))) * (AX(A(((p25==1)&&(p40==1)) U ((p25...332
=> equivalent forward existential formula: [(FwdU(Init,(E(TRUE U (((!(((p429==1)&&(p480==1))) + !((E(!((p400==1)) U (!(((p124==1)&&(p292==1))) * !((p400==1...585
Reverse transition relation is NOT exact ! Due to transitions t4, t5, t6, t62, t63, t66, t74, t75, t76, t78, t86, t87, t90, t98, t99, t100, t102, t112, t11...318
Detected timeout of ITS tools.
[2024-05-31 07:01:25] [INFO ] Flatten gal took : 15 ms
[2024-05-31 07:01:25] [INFO ] Applying decomposition
[2024-05-31 07:01:25] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph10802514431451059944.txt' '-o' '/tmp/graph10802514431451059944.bin' '-w' '/tmp/graph10802514431451059944.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10802514431451059944.bin' '-l' '-1' '-v' '-w' '/tmp/graph10802514431451059944.weights' '-q' '0' '-e' '0.001'
[2024-05-31 07:01:25] [INFO ] Decomposing Gal with order
[2024-05-31 07:01:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 07:01:25] [INFO ] Removed a total of 250 redundant transitions.
[2024-05-31 07:01:25] [INFO ] Flatten gal took : 137 ms
[2024-05-31 07:01:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 39 ms.
[2024-05-31 07:01:26] [INFO ] Time to serialize gal into /tmp/CTLFireability14042194638075238358.gal : 13 ms
[2024-05-31 07:01:26] [INFO ] Time to serialize properties into /tmp/CTLFireability16975945141661466189.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14042194638075238358.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16975945141661466189.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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.5798e+19,0.305981,10128,280,77,11112,2321,689,23463,115,8451,0


Converting to forward existential form...Done !
original formula: E((EF((((!(((i11.i0.u47.p429==1)&&(i13.u67.p480==1))) + A(((i11.i0.u45.p124==1)&&(i11.i0.u52.p292==1)) U (i11.i0.u47.p400==1))) * (i9.u10...546
=> equivalent forward existential formula: [(FwdU(Init,(E(TRUE U (((!(((i11.i0.u47.p429==1)&&(i13.u67.p480==1))) + !((E(!((i11.i0.u47.p400==1)) U (!(((i11....899
Reverse transition relation is NOT exact ! Due to transitions t61, t63, t74, t85, t98, t112, t114, t115, i0.i3.u42.t6, i0.i3.u43.t5, i0.i3.u44.t4, i11.t135...356
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 3
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
(forward)formula 0,1,15.7761,296040,1,0,576062,3426,4069,1.15605e+06,540,18225,274991
FORMULA Vasy2003-PT-none-CTLFireability-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 272/272 places, 421/421 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 224 transition count 364
Ensure Unique test removed 1 places
Iterating global reduction 0 with 49 rules applied. Total rules applied 97 place count 223 transition count 364
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 126 place count 223 transition count 335
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 153 place count 196 transition count 295
Iterating global reduction 1 with 27 rules applied. Total rules applied 180 place count 196 transition count 295
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 199 place count 196 transition count 276
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 210 place count 185 transition count 259
Iterating global reduction 2 with 11 rules applied. Total rules applied 221 place count 185 transition count 259
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 235 place count 185 transition count 245
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 236 place count 184 transition count 239
Iterating global reduction 3 with 1 rules applied. Total rules applied 237 place count 184 transition count 239
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 238 place count 184 transition count 238
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 239 place count 183 transition count 237
Iterating global reduction 4 with 1 rules applied. Total rules applied 240 place count 183 transition count 237
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 242 place count 183 transition count 235
Applied a total of 242 rules in 33 ms. Remains 183 /272 variables (removed 89) and now considering 235/421 (removed 186) transitions.
[2024-05-31 07:01:41] [INFO ] Flow matrix only has 214 transitions (discarded 21 similar events)
// Phase 1: matrix 214 rows 183 cols
[2024-05-31 07:01:41] [INFO ] Computed 62 invariants in 2 ms
[2024-05-31 07:01:42] [INFO ] Implicit Places using invariants in 318 ms returned [94, 97, 98, 99, 100, 101]
Discarding 6 places :
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Implicit Place search using SMT only with invariants took 320 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 177/272 places, 234/421 transitions.
Applied a total of 0 rules in 3 ms. Remains 177 /177 variables (removed 0) and now considering 234/234 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 357 ms. Remains : 177/272 places, 234/421 transitions.
[2024-05-31 07:01:42] [INFO ] Flatten gal took : 12 ms
[2024-05-31 07:01:42] [INFO ] Flatten gal took : 11 ms
[2024-05-31 07:01:42] [INFO ] Input system was already deterministic with 234 transitions.
[2024-05-31 07:01:42] [INFO ] Flatten gal took : 11 ms
[2024-05-31 07:01:42] [INFO ] Flatten gal took : 11 ms
[2024-05-31 07:01:42] [INFO ] Time to serialize gal into /tmp/CTLFireability17436528237144879658.gal : 3 ms
[2024-05-31 07:01:42] [INFO ] Time to serialize properties into /tmp/CTLFireability12352799351914159723.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17436528237144879658.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12352799351914159723.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,7.17248e+18,2.52732,57668,2,9722,5,278880,6,0,941,269232,0


Converting to forward existential form...Done !
original formula: EF(((EX(((p126==1)&&(p243==1))) * (p288==1)) * (p465==1)))
=> equivalent forward existential formula: [(EY(((FwdU(Init,TRUE) * (p465==1)) * (p288==1))) * ((p126==1)&&(p243==1)))] != FALSE
(forward)formula 0,0,3.13493,57668,1,0,11,278880,10,3,1549,269232,4
FORMULA Vasy2003-PT-none-CTLFireability-2024-03 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 : 272/272 places, 421/421 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 226 transition count 365
Ensure Unique test removed 1 places
Iterating global reduction 0 with 47 rules applied. Total rules applied 93 place count 225 transition count 365
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 123 place count 225 transition count 335
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 146 place count 202 transition count 302
Iterating global reduction 1 with 23 rules applied. Total rules applied 169 place count 202 transition count 302
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 184 place count 202 transition count 287
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 195 place count 191 transition count 270
Iterating global reduction 2 with 11 rules applied. Total rules applied 206 place count 191 transition count 270
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 220 place count 191 transition count 256
Applied a total of 220 rules in 17 ms. Remains 191 /272 variables (removed 81) and now considering 256/421 (removed 165) transitions.
[2024-05-31 07:01:45] [INFO ] Flow matrix only has 233 transitions (discarded 23 similar events)
// Phase 1: matrix 233 rows 191 cols
[2024-05-31 07:01:45] [INFO ] Computed 62 invariants in 2 ms
[2024-05-31 07:01:45] [INFO ] Implicit Places using invariants in 271 ms returned [94, 97, 98, 99, 100, 101]
Discarding 6 places :
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Implicit Place search using SMT only with invariants took 272 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 185/272 places, 255/421 transitions.
Applied a total of 0 rules in 4 ms. Remains 185 /185 variables (removed 0) and now considering 255/255 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 293 ms. Remains : 185/272 places, 255/421 transitions.
[2024-05-31 07:01:45] [INFO ] Flatten gal took : 10 ms
[2024-05-31 07:01:45] [INFO ] Flatten gal took : 10 ms
[2024-05-31 07:01:45] [INFO ] Input system was already deterministic with 255 transitions.
[2024-05-31 07:01:45] [INFO ] Flatten gal took : 10 ms
[2024-05-31 07:01:45] [INFO ] Flatten gal took : 10 ms
[2024-05-31 07:01:45] [INFO ] Time to serialize gal into /tmp/CTLFireability3178939299653633918.gal : 3 ms
[2024-05-31 07:01:45] [INFO ] Time to serialize properties into /tmp/CTLFireability1311851574241200362.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3178939299653633918.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1311851574241200362.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.78032e+18,2.60159,64556,2,10085,5,308044,6,0,994,308532,0


Converting to forward existential form...Done !
original formula: ((EG(EX(AF((p272==1)))) + AG((AX(((p126==0)||(p430==0))) + A(EF(((p271==1)&&(p465==1))) U EF(((p7==1)&&(p32==1))))))) + (AG(AF((((p306==0...288
=> equivalent forward existential formula: [FwdG(FwdU(((Init * !((EG(EX(!(EG(!((p272==1)))))) + !(E(TRUE U !((!(EX(!(((p126==0)||(p430==0))))) + !((E(!(E(T...481
Reverse transition relation is NOT exact ! Due to transitions t4, t5, t6, t61, t64, t72, t73, t75, t76, t84, t87, t95, t96, t98, t99, t109, t110, t111, t11...300
Using saturation style SCC detection
Detected timeout of ITS tools.
[2024-05-31 07:02:16] [INFO ] Flatten gal took : 11 ms
[2024-05-31 07:02:16] [INFO ] Applying decomposition
[2024-05-31 07:02:16] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6684325328679241836.txt' '-o' '/tmp/graph6684325328679241836.bin' '-w' '/tmp/graph6684325328679241836.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6684325328679241836.bin' '-l' '-1' '-v' '-w' '/tmp/graph6684325328679241836.weights' '-q' '0' '-e' '0.001'
[2024-05-31 07:02:16] [INFO ] Decomposing Gal with order
[2024-05-31 07:02:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 07:02:16] [INFO ] Removed a total of 217 redundant transitions.
[2024-05-31 07:02:16] [INFO ] Flatten gal took : 26 ms
[2024-05-31 07:02:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 90 labels/synchronizations in 13 ms.
[2024-05-31 07:02:16] [INFO ] Time to serialize gal into /tmp/CTLFireability1768628198511834719.gal : 7 ms
[2024-05-31 07:02:16] [INFO ] Time to serialize properties into /tmp/CTLFireability14986745342736259056.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1768628198511834719.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14986745342736259056.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.78032e+18,0.948259,28396,225,99,38317,9574,670,108619,149,70328,0


Converting to forward existential form...Done !
original formula: ((EG(EX(AF((i10.i0.u47.p272==1)))) + AG((AX(((i10.i0.u46.p126==0)||(i10.i1.u55.p430==0))) + A(EF(((i10.i0.u65.p271==1)&&(i13.u64.p465==1)...448
=> equivalent forward existential formula: [FwdG(FwdU(((Init * !((EG(EX(!(EG(!((i10.i0.u47.p272==1)))))) + !(E(TRUE U !((!(EX(!(((i10.i0.u46.p126==0)||(i10...673
Reverse transition relation is NOT exact ! Due to transitions t69, t73, i9.i2.u42.t6, i9.i2.u43.t5, i9.i2.u44.t4, i10.t126, i10.t122, i10.t95, i10.i0.t109,...358
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
(forward)formula 0,1,17.462,390768,1,0,318285,9574,4129,3.85203e+06,736,70328,72570
FORMULA Vasy2003-PT-none-CTLFireability-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 272/272 places, 421/421 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 223 transition count 362
Ensure Unique test removed 1 places
Iterating global reduction 0 with 50 rules applied. Total rules applied 99 place count 222 transition count 362
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 129 place count 222 transition count 332
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 155 place count 196 transition count 293
Iterating global reduction 1 with 26 rules applied. Total rules applied 181 place count 196 transition count 293
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 200 place count 196 transition count 274
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 210 place count 186 transition count 258
Iterating global reduction 2 with 10 rules applied. Total rules applied 220 place count 186 transition count 258
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 232 place count 186 transition count 246
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 233 place count 185 transition count 240
Iterating global reduction 3 with 1 rules applied. Total rules applied 234 place count 185 transition count 240
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 235 place count 185 transition count 239
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 236 place count 184 transition count 238
Iterating global reduction 4 with 1 rules applied. Total rules applied 237 place count 184 transition count 238
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 239 place count 184 transition count 236
Applied a total of 239 rules in 17 ms. Remains 184 /272 variables (removed 88) and now considering 236/421 (removed 185) transitions.
[2024-05-31 07:02:33] [INFO ] Flow matrix only has 215 transitions (discarded 21 similar events)
// Phase 1: matrix 215 rows 184 cols
[2024-05-31 07:02:33] [INFO ] Computed 62 invariants in 2 ms
[2024-05-31 07:02:34] [INFO ] Implicit Places using invariants in 235 ms returned [94, 97, 98, 99, 100, 101]
Discarding 6 places :
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Implicit Place search using SMT only with invariants took 237 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 178/272 places, 235/421 transitions.
Applied a total of 0 rules in 3 ms. Remains 178 /178 variables (removed 0) and now considering 235/235 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 257 ms. Remains : 178/272 places, 235/421 transitions.
[2024-05-31 07:02:34] [INFO ] Flatten gal took : 9 ms
[2024-05-31 07:02:34] [INFO ] Flatten gal took : 10 ms
[2024-05-31 07:02:34] [INFO ] Input system was already deterministic with 235 transitions.
[2024-05-31 07:02:34] [INFO ] Flatten gal took : 8 ms
[2024-05-31 07:02:34] [INFO ] Flatten gal took : 8 ms
[2024-05-31 07:02:34] [INFO ] Time to serialize gal into /tmp/CTLFireability7275332457017804612.gal : 3 ms
[2024-05-31 07:02:34] [INFO ] Time to serialize properties into /tmp/CTLFireability17220965272085429430.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7275332457017804612.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17220965272085429430.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.34615e+18,2.22345,60216,2,8769,5,286010,6,0,946,280596,0


Converting to forward existential form...Done !
original formula: E((!(E(((A(((p124==1)&&(p259==1)) U ((p126==1)&&(p183==1))) * (p243==1)) * (p465==1)) U AG(AX(((p126==1)&&(p243==1)))))) + ((p126==1)&&(p...194
=> equivalent forward existential formula: [(EY(FwdU(Init,(!(E(((!((E(!(((p126==1)&&(p183==1))) U (!(((p124==1)&&(p259==1))) * !(((p126==1)&&(p183==1))))) ...331
Reverse transition relation is NOT exact ! Due to transitions t4, t5, t6, t60, t63, t70, t71, t78, t81, t88, t89, t99, t100, t101, t102, t111, t112, t113, ...255
(forward)formula 0,1,10.4018,238708,1,0,373,1.31744e+06,508,201,7121,1.1635e+06,504
FORMULA Vasy2003-PT-none-CTLFireability-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 272/272 places, 421/421 transitions.
Graph (trivial) has 44 edges and 272 vertex of which 4 / 272 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 270 transition count 414
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 11 place count 265 transition count 414
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 11 place count 265 transition count 406
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 27 place count 257 transition count 406
Discarding 45 places :
Symmetric choice reduction at 2 with 45 rule applications. Total rules 72 place count 212 transition count 352
Ensure Unique test removed 1 places
Iterating global reduction 2 with 46 rules applied. Total rules applied 118 place count 211 transition count 352
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 146 place count 211 transition count 324
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 170 place count 187 transition count 287
Iterating global reduction 3 with 24 rules applied. Total rules applied 194 place count 187 transition count 287
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 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 3 with 22 rules applied. Total rules applied 216 place count 187 transition count 265
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 217 place count 186 transition count 265
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 224 place count 179 transition count 253
Iterating global reduction 5 with 7 rules applied. Total rules applied 231 place count 179 transition count 253
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 238 place count 179 transition count 246
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 256 place count 170 transition count 237
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 257 place count 169 transition count 236
Iterating global reduction 6 with 1 rules applied. Total rules applied 258 place count 169 transition count 236
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 260 place count 169 transition count 234
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 7 with 6 rules applied. Total rules applied 266 place count 169 transition count 228
Applied a total of 266 rules in 49 ms. Remains 169 /272 variables (removed 103) and now considering 228/421 (removed 193) transitions.
[2024-05-31 07:02:44] [INFO ] Flow matrix only has 202 transitions (discarded 26 similar events)
// Phase 1: matrix 202 rows 169 cols
[2024-05-31 07:02:44] [INFO ] Computed 62 invariants in 2 ms
[2024-05-31 07:02:44] [INFO ] Implicit Places using invariants in 216 ms returned [50, 81, 82, 83, 84, 87, 88, 89, 90, 149, 154]
[2024-05-31 07:02:44] [INFO ] Actually due to overlaps returned [82, 83, 89, 90, 84, 154, 50, 87, 88, 149]
Discarding 10 places :
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Implicit Place search using SMT only with invariants took 228 ms to find 10 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 159/272 places, 223/421 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 159 transition count 219
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 155 transition count 219
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 8 place count 155 transition count 207
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 32 place count 143 transition count 207
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 33 place count 142 transition count 206
Iterating global reduction 2 with 1 rules applied. Total rules applied 34 place count 142 transition count 206
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 36 place count 141 transition count 205
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 42 place count 141 transition count 199
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 43 place count 140 transition count 199
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 43 place count 140 transition count 197
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 47 place count 138 transition count 197
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 49 place count 137 transition count 196
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 52 place count 137 transition count 193
Applied a total of 52 rules in 57 ms. Remains 137 /159 variables (removed 22) and now considering 193/223 (removed 30) transitions.
[2024-05-31 07:02:45] [INFO ] Flow matrix only has 179 transitions (discarded 14 similar events)
// Phase 1: matrix 179 rows 137 cols
[2024-05-31 07:02:45] [INFO ] Computed 50 invariants in 1 ms
[2024-05-31 07:02:45] [INFO ] Implicit Places using invariants in 248 ms returned [25, 51, 52, 53, 54, 55, 56, 57, 58, 68, 72]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 250 ms to find 11 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 126/272 places, 193/421 transitions.
Graph (trivial) has 51 edges and 126 vertex of which 6 / 126 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 15 Pre rules applied. Total rules applied 1 place count 123 transition count 175
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 31 place count 108 transition count 175
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 37 place count 102 transition count 169
Iterating global reduction 0 with 6 rules applied. Total rules applied 43 place count 102 transition count 169
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 47 place count 100 transition count 167
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 49 place count 100 transition count 165
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 51 place count 98 transition count 165
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 53 place count 96 transition count 163
Iterating global reduction 1 with 2 rules applied. Total rules applied 55 place count 96 transition count 163
Applied a total of 55 rules in 22 ms. Remains 96 /126 variables (removed 30) and now considering 163/193 (removed 30) transitions.
[2024-05-31 07:02:45] [INFO ] Flow matrix only has 148 transitions (discarded 15 similar events)
// Phase 1: matrix 148 rows 96 cols
[2024-05-31 07:02:45] [INFO ] Computed 29 invariants in 1 ms
[2024-05-31 07:02:45] [INFO ] Implicit Places using invariants in 119 ms returned [30, 31, 32, 33]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 122 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 92/272 places, 163/421 transitions.
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 0 place count 92 transition count 159
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 88 transition count 159
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 85 transition count 156
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 85 transition count 156
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 15 place count 85 transition count 155
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 16 place count 84 transition count 155
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 17 place count 83 transition count 154
Iterating global reduction 1 with 1 rules applied. Total rules applied 18 place count 83 transition count 154
Applied a total of 18 rules in 15 ms. Remains 83 /92 variables (removed 9) and now considering 154/163 (removed 9) transitions.
[2024-05-31 07:02:45] [INFO ] Flow matrix only has 140 transitions (discarded 14 similar events)
// Phase 1: matrix 140 rows 83 cols
[2024-05-31 07:02:45] [INFO ] Computed 20 invariants in 1 ms
[2024-05-31 07:02:45] [INFO ] Implicit Places using invariants in 103 ms returned []
[2024-05-31 07:02:45] [INFO ] Flow matrix only has 140 transitions (discarded 14 similar events)
[2024-05-31 07:02:45] [INFO ] Invariant cache hit.
[2024-05-31 07:02:45] [INFO ] State equation strengthened by 18 read => feed constraints.
[2024-05-31 07:02:45] [INFO ] Implicit Places using invariants and state equation in 222 ms returned []
Implicit Place search using SMT with State Equation took 330 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 83/272 places, 154/421 transitions.
Finished structural reductions in SI_CTL mode , in 4 iterations and 1073 ms. Remains : 83/272 places, 154/421 transitions.
[2024-05-31 07:02:45] [INFO ] Flatten gal took : 8 ms
[2024-05-31 07:02:45] [INFO ] Flatten gal took : 8 ms
[2024-05-31 07:02:45] [INFO ] Input system was already deterministic with 154 transitions.
[2024-05-31 07:02:45] [INFO ] Flatten gal took : 9 ms
[2024-05-31 07:02:45] [INFO ] Flatten gal took : 7 ms
[2024-05-31 07:02:45] [INFO ] Time to serialize gal into /tmp/CTLFireability5522556248612648943.gal : 10 ms
[2024-05-31 07:02:45] [INFO ] Time to serialize properties into /tmp/CTLFireability7612059382782116495.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5522556248612648943.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7612059382782116495.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,5.19782e+06,0.138508,5808,2,716,5,8849,6,0,479,10061,0


Converting to forward existential form...Done !
original formula: EF(((p343==1) + (E(E(((p124==1)&&(p279==1)) U !(((p124==1)&&(p401==1)))) U E(EG(((p78==1)&&(p119==1))) U (((p407==1)&&(p465==1))||(p132==...220
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * (p343==1))] != FALSE + (([(FwdU((FwdU(Init,TRUE) * E(E(((p124==1)&&(p279==1)) U !(((p124==1...632
(forward)formula 0,1,0.140022,6072,1,0,7,8849,8,1,482,10061,1
FORMULA Vasy2003-PT-none-CTLFireability-2024-06 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 : 272/272 places, 421/421 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 224 transition count 364
Ensure Unique test removed 1 places
Iterating global reduction 0 with 49 rules applied. Total rules applied 97 place count 223 transition count 364
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 126 place count 223 transition count 335
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 153 place count 196 transition count 295
Iterating global reduction 1 with 27 rules applied. Total rules applied 180 place count 196 transition count 295
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 199 place count 196 transition count 276
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 210 place count 185 transition count 259
Iterating global reduction 2 with 11 rules applied. Total rules applied 221 place count 185 transition count 259
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 235 place count 185 transition count 245
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 236 place count 184 transition count 239
Iterating global reduction 3 with 1 rules applied. Total rules applied 237 place count 184 transition count 239
Applied a total of 237 rules in 28 ms. Remains 184 /272 variables (removed 88) and now considering 239/421 (removed 182) transitions.
[2024-05-31 07:02:46] [INFO ] Flow matrix only has 217 transitions (discarded 22 similar events)
// Phase 1: matrix 217 rows 184 cols
[2024-05-31 07:02:46] [INFO ] Computed 62 invariants in 2 ms
[2024-05-31 07:02:46] [INFO ] Implicit Places using invariants in 261 ms returned [94, 97, 98, 100, 101]
Discarding 5 places :
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Implicit Place search using SMT only with invariants took 265 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 179/272 places, 238/421 transitions.
Applied a total of 0 rules in 2 ms. Remains 179 /179 variables (removed 0) and now considering 238/238 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 297 ms. Remains : 179/272 places, 238/421 transitions.
[2024-05-31 07:02:46] [INFO ] Flatten gal took : 13 ms
[2024-05-31 07:02:46] [INFO ] Flatten gal took : 14 ms
[2024-05-31 07:02:46] [INFO ] Input system was already deterministic with 238 transitions.
[2024-05-31 07:02:46] [INFO ] Flatten gal took : 15 ms
[2024-05-31 07:02:46] [INFO ] Flatten gal took : 15 ms
[2024-05-31 07:02:46] [INFO ] Time to serialize gal into /tmp/CTLFireability12861184100144859757.gal : 4 ms
[2024-05-31 07:02:46] [INFO ] Time to serialize properties into /tmp/CTLFireability16946309484866303897.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12861184100144859757.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16946309484866303897.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,7.2159e+18,1.76675,39032,2,7123,5,186992,6,0,951,177663,0


Converting to forward existential form...Done !
original formula: EF((AX(((((p288==1)&&(p480==1))&&((p82==1)&&(p121==1)))&&((p19==1)&&(p44==1)))) + ((p407==1)&&(p465==1))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EX(!(((((p288==1)&&(p480==1))&&((p82==1)&&(p121==1)))&&((p19==1)&&(p44==1)))))))] != FALS...213
Reverse transition relation is NOT exact ! Due to transitions t4, t5, t6, t60, t63, t70, t71, t78, t81, t88, t89, t99, t100, t101, t102, t110, t111, t112, ...267
(forward)formula 0,1,7.36027,163184,1,0,368,951962,491,194,6545,798184,481
FORMULA Vasy2003-PT-none-CTLFireability-2024-07 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 : 272/272 places, 421/421 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 225 transition count 364
Ensure Unique test removed 1 places
Iterating global reduction 0 with 48 rules applied. Total rules applied 95 place count 224 transition count 364
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 124 place count 224 transition count 335
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 149 place count 199 transition count 297
Iterating global reduction 1 with 25 rules applied. Total rules applied 174 place count 199 transition count 297
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 193 place count 199 transition count 278
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 202 place count 190 transition count 264
Iterating global reduction 2 with 9 rules applied. Total rules applied 211 place count 190 transition count 264
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 222 place count 190 transition count 253
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 223 place count 189 transition count 247
Iterating global reduction 3 with 1 rules applied. Total rules applied 224 place count 189 transition count 247
Applied a total of 224 rules in 11 ms. Remains 189 /272 variables (removed 83) and now considering 247/421 (removed 174) transitions.
[2024-05-31 07:02:53] [INFO ] Flow matrix only has 225 transitions (discarded 22 similar events)
// Phase 1: matrix 225 rows 189 cols
[2024-05-31 07:02:53] [INFO ] Computed 62 invariants in 1 ms
[2024-05-31 07:02:54] [INFO ] Implicit Places using invariants in 242 ms returned [94, 97, 98, 99, 100, 101]
Discarding 6 places :
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Implicit Place search using SMT only with invariants took 253 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 183/272 places, 246/421 transitions.
Applied a total of 0 rules in 2 ms. Remains 183 /183 variables (removed 0) and now considering 246/246 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 266 ms. Remains : 183/272 places, 246/421 transitions.
[2024-05-31 07:02:54] [INFO ] Flatten gal took : 11 ms
[2024-05-31 07:02:54] [INFO ] Flatten gal took : 11 ms
[2024-05-31 07:02:54] [INFO ] Input system was already deterministic with 246 transitions.
[2024-05-31 07:02:54] [INFO ] Flatten gal took : 12 ms
[2024-05-31 07:02:54] [INFO ] Flatten gal took : 11 ms
[2024-05-31 07:02:54] [INFO ] Time to serialize gal into /tmp/CTLFireability7931606516989921889.gal : 3 ms
[2024-05-31 07:02:54] [INFO ] Time to serialize properties into /tmp/CTLFireability3562753128973872842.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7931606516989921889.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3562753128973872842.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.69349e+18,3.02812,72264,2,10626,5,354645,6,0,977,358712,0


Converting to forward existential form...Done !
original formula: EF(((EF(!(A((((p183==1)&&(p480==1))||((p306==1)&&(p481==1))) U (p258!=1)))) * AG(AX((p165==1)))) * ((p407==1)&&(p480==1))))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * ((p407==1)&&(p480==1))) * E(TRUE U !(!((E(!((p258!=1)) U (!((((p183==1)&&(p480==1))||((p30...264
Reverse transition relation is NOT exact ! Due to transitions t4, t5, t6, t61, t64, t71, t72, t80, t83, t90, t91, t98, t104, t105, t106, t107, t116, t117, ...279
(forward)formula 0,0,8.35739,166700,1,0,384,949809,511,200,6943,778410,502
FORMULA Vasy2003-PT-none-CTLFireability-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 272/272 places, 421/421 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 228 transition count 371
Ensure Unique test removed 1 places
Iterating global reduction 0 with 45 rules applied. Total rules applied 89 place count 227 transition count 371
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 116 place count 227 transition count 344
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 141 place count 202 transition count 307
Iterating global reduction 1 with 25 rules applied. Total rules applied 166 place count 202 transition count 307
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 184 place count 202 transition count 289
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 194 place count 192 transition count 274
Iterating global reduction 2 with 10 rules applied. Total rules applied 204 place count 192 transition count 274
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 217 place count 192 transition count 261
Applied a total of 217 rules in 7 ms. Remains 192 /272 variables (removed 80) and now considering 261/421 (removed 160) transitions.
[2024-05-31 07:03:02] [INFO ] Flow matrix only has 238 transitions (discarded 23 similar events)
// Phase 1: matrix 238 rows 192 cols
[2024-05-31 07:03:02] [INFO ] Computed 62 invariants in 2 ms
[2024-05-31 07:03:02] [INFO ] Implicit Places using invariants in 176 ms returned [94, 97, 98, 99, 100]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 178 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 187/272 places, 261/421 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 187 transition count 260
Applied a total of 1 rules in 3 ms. Remains 187 /187 variables (removed 0) and now considering 260/261 (removed 1) transitions.
[2024-05-31 07:03:02] [INFO ] Flow matrix only has 238 transitions (discarded 22 similar events)
// Phase 1: matrix 238 rows 187 cols
[2024-05-31 07:03:02] [INFO ] Computed 57 invariants in 1 ms
[2024-05-31 07:03:02] [INFO ] Implicit Places using invariants in 159 ms returned []
[2024-05-31 07:03:02] [INFO ] Flow matrix only has 238 transitions (discarded 22 similar events)
[2024-05-31 07:03:02] [INFO ] Invariant cache hit.
[2024-05-31 07:03:03] [INFO ] State equation strengthened by 36 read => feed constraints.
[2024-05-31 07:03:03] [INFO ] Implicit Places using invariants and state equation in 467 ms returned []
Implicit Place search using SMT with State Equation took 647 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 187/272 places, 260/421 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 836 ms. Remains : 187/272 places, 260/421 transitions.
[2024-05-31 07:03:03] [INFO ] Flatten gal took : 11 ms
[2024-05-31 07:03:03] [INFO ] Flatten gal took : 12 ms
[2024-05-31 07:03:03] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-31 07:03:03] [INFO ] Flatten gal took : 12 ms
[2024-05-31 07:03:03] [INFO ] Flatten gal took : 11 ms
[2024-05-31 07:03:03] [INFO ] Time to serialize gal into /tmp/CTLFireability5050264095406702429.gal : 4 ms
[2024-05-31 07:03:03] [INFO ] Time to serialize properties into /tmp/CTLFireability17776202521407855206.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5050264095406702429.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17776202521407855206.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.82374e+18,5.18004,119132,2,17300,5,581978,6,0,1006,593403,0


Converting to forward existential form...Done !
original formula: AF(((E(!(((p243==1)&&(p465==1))) U (EX(((p476==1)&&(p484==1))) + EG(((p288==1)&&(p465==1))))) * AG((((p124==0)||(p267==0))||((p64==0)||(p...419
=> equivalent forward existential formula: [FwdG(Init,!(((E(!(((p243==1)&&(p465==1))) U (EX(((p476==1)&&(p484==1))) + EG(((p288==1)&&(p465==1))))) * !(E(TR...488
Reverse transition relation is NOT exact ! Due to transitions t4, t5, t6, t60, t61, t63, t64, t73, t74, t76, t77, t78, t85, t86, t88, t89, t98, t99, t101, ...321
(forward)formula 0,0,19.6706,403172,1,0,432,2.19758e+06,558,229,7623,2.03387e+06,569
FORMULA Vasy2003-PT-none-CTLFireability-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 272/272 places, 421/421 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 228 transition count 367
Ensure Unique test removed 1 places
Iterating global reduction 0 with 45 rules applied. Total rules applied 89 place count 227 transition count 367
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 114 place count 227 transition count 342
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 138 place count 203 transition count 306
Iterating global reduction 1 with 24 rules applied. Total rules applied 162 place count 203 transition count 306
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 181 place count 203 transition count 287
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 189 place count 195 transition count 275
Iterating global reduction 2 with 8 rules applied. Total rules applied 197 place count 195 transition count 275
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 207 place count 195 transition count 265
Applied a total of 207 rules in 8 ms. Remains 195 /272 variables (removed 77) and now considering 265/421 (removed 156) transitions.
[2024-05-31 07:03:23] [INFO ] Flow matrix only has 241 transitions (discarded 24 similar events)
// Phase 1: matrix 241 rows 195 cols
[2024-05-31 07:03:23] [INFO ] Computed 62 invariants in 2 ms
[2024-05-31 07:03:23] [INFO ] Implicit Places using invariants in 238 ms returned [95, 98, 100, 101, 102]
Discarding 5 places :
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Implicit Place search using SMT only with invariants took 241 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 190/272 places, 264/421 transitions.
Applied a total of 0 rules in 2 ms. Remains 190 /190 variables (removed 0) and now considering 264/264 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 252 ms. Remains : 190/272 places, 264/421 transitions.
[2024-05-31 07:03:23] [INFO ] Flatten gal took : 12 ms
[2024-05-31 07:03:23] [INFO ] Flatten gal took : 12 ms
[2024-05-31 07:03:23] [INFO ] Input system was already deterministic with 264 transitions.
[2024-05-31 07:03:23] [INFO ] Flatten gal took : 12 ms
[2024-05-31 07:03:23] [INFO ] Flatten gal took : 11 ms
[2024-05-31 07:03:23] [INFO ] Time to serialize gal into /tmp/CTLFireability9727982312275781347.gal : 3 ms
[2024-05-31 07:03:23] [INFO ] Time to serialize properties into /tmp/CTLFireability2159559969269856885.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9727982312275781347.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2159559969269856885.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.65424e+19,2.0257,55148,2,7298,5,266759,6,0,1021,253977,0


Converting to forward existential form...Done !
original formula: AF((((EX((p37==0)) * AF(E((((p438==1)&&(p483==1))||((p80==1)&&(p120==1))) U AF(((p56==1)&&(p448==1)))))) * (((p126==0)||(p430==0))&&((p18...288
=> equivalent forward existential formula: [FwdG(Init,!((((EX((p37==0)) * !(EG(!(E((((p438==1)&&(p483==1))||((p80==1)&&(p120==1))) U !(EG(!(((p56==1)&&(p44...345
Reverse transition relation is NOT exact ! Due to transitions t4, t5, t6, t62, t65, t72, t74, t76, t77, t84, t87, t94, t96, t98, t99, t109, t110, t111, t11...306
Using saturation style SCC detection
Detected timeout of ITS tools.
[2024-05-31 07:03:53] [INFO ] Flatten gal took : 8 ms
[2024-05-31 07:03:53] [INFO ] Applying decomposition
[2024-05-31 07:03:53] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12775486492248485514.txt' '-o' '/tmp/graph12775486492248485514.bin' '-w' '/tmp/graph12775486492248485514.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12775486492248485514.bin' '-l' '-1' '-v' '-w' '/tmp/graph12775486492248485514.weights' '-q' '0' '-e' '0.001'
[2024-05-31 07:03:53] [INFO ] Decomposing Gal with order
[2024-05-31 07:03:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 07:03:53] [INFO ] Removed a total of 234 redundant transitions.
[2024-05-31 07:03:53] [INFO ] Flatten gal took : 32 ms
[2024-05-31 07:03:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 79 labels/synchronizations in 8 ms.
[2024-05-31 07:03:53] [INFO ] Time to serialize gal into /tmp/CTLFireability4543803443963798055.gal : 9 ms
[2024-05-31 07:03:53] [INFO ] Time to serialize properties into /tmp/CTLFireability6845793451044001230.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4543803443963798055.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6845793451044001230.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.65424e+19,0.2394,8576,247,93,8144,3321,644,13589,135,12919,0


Converting to forward existential form...Done !
original formula: AF((((EX((i5.i0.u14.p37==0)) * AF(E((((i12.u59.p438==1)&&(i12.u69.p483==1))||((i7.u27.p80==1)&&(i7.u27.p120==1))) U AF(((i6.i0.u18.p56==1...453
=> equivalent forward existential formula: [FwdG(Init,!((((EX((i5.i0.u14.p37==0)) * !(EG(!(E((((i12.u59.p438==1)&&(i12.u69.p483==1))||((i7.u27.p80==1)&&(i7...510
Reverse transition relation is NOT exact ! Due to transitions t66, t74, t96, t110, t111, t112, i0.i2.u42.t6, i0.i2.u43.t5, i0.i2.u44.t4, i11.t130, i11.t129...327
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 2
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 2
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
(forward)formula 0,1,0.46705,10688,1,0,13825,4084,3623,19877,634,16054,27044
FORMULA Vasy2003-PT-none-CTLFireability-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 272/272 places, 421/421 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 227 transition count 366
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 227 transition count 366
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 0 with 28 rules applied. Total rules applied 118 place count 227 transition count 338
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 142 place count 203 transition count 301
Iterating global reduction 1 with 24 rules applied. Total rules applied 166 place count 203 transition count 301
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 183 place count 203 transition count 284
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 192 place count 194 transition count 270
Iterating global reduction 2 with 9 rules applied. Total rules applied 201 place count 194 transition count 270
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 212 place count 194 transition count 259
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 213 place count 193 transition count 253
Iterating global reduction 3 with 1 rules applied. Total rules applied 214 place count 193 transition count 253
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 215 place count 192 transition count 251
Iterating global reduction 3 with 1 rules applied. Total rules applied 216 place count 192 transition count 251
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 217 place count 191 transition count 249
Iterating global reduction 3 with 1 rules applied. Total rules applied 218 place count 191 transition count 249
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 219 place count 190 transition count 246
Iterating global reduction 3 with 1 rules applied. Total rules applied 220 place count 190 transition count 246
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 221 place count 189 transition count 243
Iterating global reduction 3 with 1 rules applied. Total rules applied 222 place count 189 transition count 243
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 223 place count 188 transition count 241
Iterating global reduction 3 with 1 rules applied. Total rules applied 224 place count 188 transition count 241
Applied a total of 224 rules in 23 ms. Remains 188 /272 variables (removed 84) and now considering 241/421 (removed 180) transitions.
[2024-05-31 07:03:54] [INFO ] Flow matrix only has 220 transitions (discarded 21 similar events)
// Phase 1: matrix 220 rows 188 cols
[2024-05-31 07:03:54] [INFO ] Computed 63 invariants in 2 ms
[2024-05-31 07:03:54] [INFO ] Implicit Places using invariants in 280 ms returned [96, 99, 100, 101, 102, 103]
Discarding 6 places :
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Implicit Place search using SMT only with invariants took 290 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 182/272 places, 240/421 transitions.
Applied a total of 0 rules in 2 ms. Remains 182 /182 variables (removed 0) and now considering 240/240 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 315 ms. Remains : 182/272 places, 240/421 transitions.
[2024-05-31 07:03:54] [INFO ] Flatten gal took : 18 ms
[2024-05-31 07:03:54] [INFO ] Flatten gal took : 7 ms
[2024-05-31 07:03:54] [INFO ] Input system was already deterministic with 240 transitions.
[2024-05-31 07:03:54] [INFO ] Flatten gal took : 7 ms
[2024-05-31 07:03:54] [INFO ] Flatten gal took : 7 ms
[2024-05-31 07:03:54] [INFO ] Time to serialize gal into /tmp/CTLFireability1367252324348005819.gal : 2 ms
[2024-05-31 07:03:54] [INFO ] Time to serialize properties into /tmp/CTLFireability11464342955412824441.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1367252324348005819.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11464342955412824441.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,6.92935e+18,1.57172,40900,2,8765,5,191604,6,0,967,184440,0


Converting to forward existential form...Done !
original formula: EF((AX((AX((p364==1)) + AF((p351==1)))) * (((p396==0)||(p59==0)) + ((p70==0) + ((EG(((p476==1)&&(p482==1))) * (p45==1)) * (p446==1))))))
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * !(EX(!((!(EX(!((p364==1)))) + !(EG(!((p351==1))))))))) * ((p396==0)||(p59==0)))] != FALSE ...400
Reverse transition relation is NOT exact ! Due to transitions t4, t5, t6, t62, t65, t70, t71, t73, t75, t82, t85, t90, t91, t93, t95, t105, t106, t107, t10...312
(forward)formula 0,0,6.96709,165160,1,0,389,1.00399e+06,513,202,6749,739398,499
FORMULA Vasy2003-PT-none-CTLFireability-2023-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 272/272 places, 421/421 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 229 transition count 369
Ensure Unique test removed 1 places
Iterating global reduction 0 with 44 rules applied. Total rules applied 87 place count 228 transition count 369
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 112 place count 228 transition count 344
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 137 place count 203 transition count 308
Iterating global reduction 1 with 25 rules applied. Total rules applied 162 place count 203 transition count 308
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 179 place count 203 transition count 291
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 189 place count 193 transition count 275
Iterating global reduction 2 with 10 rules applied. Total rules applied 199 place count 193 transition count 275
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 211 place count 193 transition count 263
Applied a total of 211 rules in 7 ms. Remains 193 /272 variables (removed 79) and now considering 263/421 (removed 158) transitions.
[2024-05-31 07:04:01] [INFO ] Flow matrix only has 238 transitions (discarded 25 similar events)
// Phase 1: matrix 238 rows 193 cols
[2024-05-31 07:04:01] [INFO ] Computed 62 invariants in 1 ms
[2024-05-31 07:04:01] [INFO ] Implicit Places using invariants in 192 ms returned [98, 99, 100, 101, 102]
Discarding 5 places :
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Implicit Place search using SMT only with invariants took 193 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 188/272 places, 262/421 transitions.
Applied a total of 0 rules in 2 ms. Remains 188 /188 variables (removed 0) and now considering 262/262 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 202 ms. Remains : 188/272 places, 262/421 transitions.
[2024-05-31 07:04:01] [INFO ] Flatten gal took : 7 ms
[2024-05-31 07:04:01] [INFO ] Flatten gal took : 10 ms
[2024-05-31 07:04:01] [INFO ] Input system was already deterministic with 262 transitions.
[2024-05-31 07:04:01] [INFO ] Flatten gal took : 10 ms
[2024-05-31 07:04:01] [INFO ] Flatten gal took : 9 ms
[2024-05-31 07:04:01] [INFO ] Time to serialize gal into /tmp/CTLFireability15904091268638157664.gal : 3 ms
[2024-05-31 07:04:01] [INFO ] Time to serialize properties into /tmp/CTLFireability9185115288479508879.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15904091268638157664.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9185115288479508879.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.68713e+19,2.43412,65176,2,9302,5,318441,6,0,1013,317552,0


Converting to forward existential form...Done !
original formula: (A(((EF(!(AG(((p53==1)&&(p448==1))))) + !((((A(((p461==1)&&(p484==1)) U ((p115==1)&&(p435==1))) * (p457==1)) * ((p355==1)&&(p480==1))) + ...484
=> equivalent forward existential formula: ([((((Init * !(!((E(!(!(EG(!(((p126==1)&&(p156==1)))))) U (!(((E(TRUE U !(!(E(TRUE U !(((p53==1)&&(p448==1))))))...1327
Reverse transition relation is NOT exact ! Due to transitions t4, t5, t6, t62, t64, t74, t75, t76, t77, t84, t86, t96, t97, t98, t99, t109, t111, t112, t11...300
Using saturation style SCC detection
Detected timeout of ITS tools.
[2024-05-31 07:04:32] [INFO ] Flatten gal took : 15 ms
[2024-05-31 07:04:32] [INFO ] Applying decomposition
[2024-05-31 07:04:32] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5784426715557858699.txt' '-o' '/tmp/graph5784426715557858699.bin' '-w' '/tmp/graph5784426715557858699.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5784426715557858699.bin' '-l' '-1' '-v' '-w' '/tmp/graph5784426715557858699.weights' '-q' '0' '-e' '0.001'
[2024-05-31 07:04:32] [INFO ] Decomposing Gal with order
[2024-05-31 07:04:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 07:04:32] [INFO ] Removed a total of 223 redundant transitions.
[2024-05-31 07:04:32] [INFO ] Flatten gal took : 19 ms
[2024-05-31 07:04:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 5 ms.
[2024-05-31 07:04:32] [INFO ] Time to serialize gal into /tmp/CTLFireability12299139078746465806.gal : 4 ms
[2024-05-31 07:04:32] [INFO ] Time to serialize properties into /tmp/CTLFireability8938143093383256725.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12299139078746465806.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8938143093383256725.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.68713e+19,0.284896,12984,241,95,19014,3186,642,31213,134,12712,0


Converting to forward existential form...Done !
original formula: (A(((EF(!(AG(((i5.i0.u17.p53==1)&&(i5.i0.u60.p448==1))))) + !((((A(((i13.u63.p461==1)&&(i11.u67.p484==1)) U ((i9.i2.u44.p115==1)&&(i9.i2....750
=> equivalent forward existential formula: ([((((Init * !(!((E(!(!(EG(!(((i10.u46.p126==1)&&(i10.u46.p156==1)))))) U (!(((E(TRUE U !(!(E(TRUE U !(((i5.i0.u...1961
Reverse transition relation is NOT exact ! Due to transitions t64, t86, t99, t127, t128, i9.i2.u42.t6, i9.i2.u43.t5, i9.i2.u44.t4, i10.t109, i10.u46.t111, ...320
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 2
Fast SCC detection found a local SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 2
Fast SCC detection found a local SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
(forward)formula 0,1,3.31212,96144,1,0,197391,3186,3740,388007,728,12712,236700
FORMULA Vasy2003-PT-none-CTLFireability-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 272/272 places, 421/421 transitions.
Graph (trivial) has 53 edges and 272 vertex of which 4 / 272 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 270 transition count 414
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 11 place count 265 transition count 414
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 11 place count 265 transition count 407
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 25 place count 258 transition count 407
Discarding 48 places :
Symmetric choice reduction at 2 with 48 rule applications. Total rules 73 place count 210 transition count 349
Ensure Unique test removed 1 places
Iterating global reduction 2 with 49 rules applied. Total rules applied 122 place count 209 transition count 349
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 152 place count 209 transition count 319
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 180 place count 181 transition count 277
Iterating global reduction 3 with 28 rules applied. Total rules applied 208 place count 181 transition count 277
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 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 3 with 23 rules applied. Total rules applied 231 place count 181 transition count 254
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 232 place count 180 transition count 254
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 242 place count 170 transition count 238
Iterating global reduction 5 with 10 rules applied. Total rules applied 252 place count 170 transition count 238
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 264 place count 170 transition count 226
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 266 place count 168 transition count 214
Iterating global reduction 6 with 2 rules applied. Total rules applied 268 place count 168 transition count 214
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 269 place count 167 transition count 212
Iterating global reduction 6 with 1 rules applied. Total rules applied 270 place count 167 transition count 212
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 271 place count 166 transition count 210
Iterating global reduction 6 with 1 rules applied. Total rules applied 272 place count 166 transition count 210
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 273 place count 165 transition count 207
Iterating global reduction 6 with 1 rules applied. Total rules applied 274 place count 165 transition count 207
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 275 place count 164 transition count 204
Iterating global reduction 6 with 1 rules applied. Total rules applied 276 place count 164 transition count 204
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 277 place count 163 transition count 202
Iterating global reduction 6 with 1 rules applied. Total rules applied 278 place count 163 transition count 202
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 6 with 26 rules applied. Total rules applied 304 place count 150 transition count 189
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 6 with 6 rules applied. Total rules applied 310 place count 150 transition count 183
Applied a total of 310 rules in 62 ms. Remains 150 /272 variables (removed 122) and now considering 183/421 (removed 238) transitions.
[2024-05-31 07:04:35] [INFO ] Flow matrix only has 161 transitions (discarded 22 similar events)
// Phase 1: matrix 161 rows 150 cols
[2024-05-31 07:04:35] [INFO ] Computed 62 invariants in 1 ms
[2024-05-31 07:04:35] [INFO ] Implicit Places using invariants in 200 ms returned [50, 81, 82, 83, 84, 86, 87, 88, 89, 90, 91, 132, 137]
[2024-05-31 07:04:35] [INFO ] Actually due to overlaps returned [82, 83, 89, 90, 84, 137, 50, 86, 87, 88, 91, 132]
Discarding 12 places :
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Implicit Place search using SMT only with invariants took 202 ms to find 12 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 138/272 places, 179/421 transitions.
Graph (trivial) has 36 edges and 138 vertex of which 4 / 138 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 136 transition count 173
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 9 place count 132 transition count 173
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 9 place count 132 transition count 160
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 35 place count 119 transition count 160
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 37 place count 117 transition count 158
Iterating global reduction 2 with 2 rules applied. Total rules applied 39 place count 117 transition count 158
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 41 place count 116 transition count 157
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 43 place count 114 transition count 154
Iterating global reduction 2 with 2 rules applied. Total rules applied 45 place count 114 transition count 154
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 54 place count 114 transition count 145
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 3 with 5 rules applied. Total rules applied 59 place count 114 transition count 140
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 60 place count 113 transition count 140
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 60 place count 113 transition count 138
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 64 place count 111 transition count 138
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 66 place count 110 transition count 137
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 4 with 3 rules applied. Total rules applied 69 place count 110 transition count 134
Applied a total of 69 rules in 14 ms. Remains 110 /138 variables (removed 28) and now considering 134/179 (removed 45) transitions.
[2024-05-31 07:04:35] [INFO ] Flow matrix only has 120 transitions (discarded 14 similar events)
// Phase 1: matrix 120 rows 110 cols
[2024-05-31 07:04:35] [INFO ] Computed 47 invariants in 0 ms
[2024-05-31 07:04:35] [INFO ] Implicit Places using invariants in 139 ms returned [25, 41, 48, 49, 50, 51, 52, 53, 54, 55, 65]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 140 ms to find 11 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 99/272 places, 134/421 transitions.
Graph (trivial) has 36 edges and 99 vertex of which 6 / 99 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 15 Pre rules applied. Total rules applied 1 place count 96 transition count 116
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 31 place count 81 transition count 116
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 37 place count 75 transition count 110
Iterating global reduction 0 with 6 rules applied. Total rules applied 43 place count 75 transition count 110
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 45 place count 75 transition count 108
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 47 place count 73 transition count 108
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 49 place count 71 transition count 106
Iterating global reduction 1 with 2 rules applied. Total rules applied 51 place count 71 transition count 106
Applied a total of 51 rules in 6 ms. Remains 71 /99 variables (removed 28) and now considering 106/134 (removed 28) transitions.
[2024-05-31 07:04:35] [INFO ] Flow matrix only has 90 transitions (discarded 16 similar events)
// Phase 1: matrix 90 rows 71 cols
[2024-05-31 07:04:35] [INFO ] Computed 26 invariants in 0 ms
[2024-05-31 07:04:35] [INFO ] Implicit Places using invariants in 84 ms returned [18, 25, 26, 27, 28]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 86 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 66/272 places, 106/421 transitions.
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 0 place count 66 transition count 102
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 62 transition count 102
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 59 transition count 99
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 59 transition count 99
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 15 place count 59 transition count 98
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 16 place count 58 transition count 98
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 17 place count 57 transition count 97
Iterating global reduction 1 with 1 rules applied. Total rules applied 18 place count 57 transition count 97
Applied a total of 18 rules in 4 ms. Remains 57 /66 variables (removed 9) and now considering 97/106 (removed 9) transitions.
[2024-05-31 07:04:35] [INFO ] Flow matrix only has 82 transitions (discarded 15 similar events)
// Phase 1: matrix 82 rows 57 cols
[2024-05-31 07:04:35] [INFO ] Computed 16 invariants in 1 ms
[2024-05-31 07:04:36] [INFO ] Implicit Places using invariants in 82 ms returned []
[2024-05-31 07:04:36] [INFO ] Flow matrix only has 82 transitions (discarded 15 similar events)
[2024-05-31 07:04:36] [INFO ] Invariant cache hit.
[2024-05-31 07:04:36] [INFO ] State equation strengthened by 14 read => feed constraints.
[2024-05-31 07:04:36] [INFO ] Implicit Places using invariants and state equation in 115 ms returned []
Implicit Place search using SMT with State Equation took 198 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 57/272 places, 97/421 transitions.
Finished structural reductions in SI_CTL mode , in 4 iterations and 713 ms. Remains : 57/272 places, 97/421 transitions.
[2024-05-31 07:04:36] [INFO ] Flatten gal took : 3 ms
[2024-05-31 07:04:36] [INFO ] Flatten gal took : 3 ms
[2024-05-31 07:04:36] [INFO ] Input system was already deterministic with 97 transitions.
[2024-05-31 07:04:36] [INFO ] Flatten gal took : 3 ms
[2024-05-31 07:04:36] [INFO ] Flatten gal took : 3 ms
[2024-05-31 07:04:36] [INFO ] Time to serialize gal into /tmp/CTLFireability1661802970157670414.gal : 1 ms
[2024-05-31 07:04:36] [INFO ] Time to serialize properties into /tmp/CTLFireability9554444683758288748.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1661802970157670414.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9554444683758288748.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,107137,0.045273,4036,2,260,5,2367,6,0,317,2164,0


Converting to forward existential form...Done !
original formula: AG(((p175==0) + AG(((p126==1)&&(p355==1)))))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * !((p175==0))),TRUE) * !(((p126==1)&&(p355==1))))] = FALSE
(forward)formula 0,0,0.057084,4356,1,0,11,2367,12,4,626,2164,4
FORMULA Vasy2003-PT-none-CTLFireability-2023-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 272/272 places, 421/421 transitions.
Graph (trivial) has 51 edges and 272 vertex of which 4 / 272 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 270 transition count 414
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 11 place count 265 transition count 414
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 11 place count 265 transition count 407
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 25 place count 258 transition count 407
Discarding 48 places :
Symmetric choice reduction at 2 with 48 rule applications. Total rules 73 place count 210 transition count 349
Ensure Unique test removed 1 places
Iterating global reduction 2 with 49 rules applied. Total rules applied 122 place count 209 transition count 349
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 152 place count 209 transition count 319
Discarding 25 places :
Symmetric choice reduction at 3 with 25 rule applications. Total rules 177 place count 184 transition count 282
Iterating global reduction 3 with 25 rules applied. Total rules applied 202 place count 184 transition count 282
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 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 3 with 22 rules applied. Total rules applied 224 place count 184 transition count 260
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 225 place count 183 transition count 260
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 234 place count 174 transition count 246
Iterating global reduction 5 with 9 rules applied. Total rules applied 243 place count 174 transition count 246
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 254 place count 174 transition count 235
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 255 place count 173 transition count 229
Iterating global reduction 6 with 1 rules applied. Total rules applied 256 place count 173 transition count 229
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 257 place count 173 transition count 228
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 258 place count 172 transition count 227
Iterating global reduction 7 with 1 rules applied. Total rules applied 259 place count 172 transition count 227
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 261 place count 172 transition count 225
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 8 with 22 rules applied. Total rules applied 283 place count 161 transition count 214
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 284 place count 160 transition count 213
Iterating global reduction 8 with 1 rules applied. Total rules applied 285 place count 160 transition count 213
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 287 place count 160 transition count 211
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 293 place count 160 transition count 205
Applied a total of 293 rules in 32 ms. Remains 160 /272 variables (removed 112) and now considering 205/421 (removed 216) transitions.
[2024-05-31 07:04:36] [INFO ] Flow matrix only has 180 transitions (discarded 25 similar events)
// Phase 1: matrix 180 rows 160 cols
[2024-05-31 07:04:36] [INFO ] Computed 62 invariants in 1 ms
[2024-05-31 07:04:36] [INFO ] Implicit Places using invariants in 180 ms returned [50, 81, 82, 83, 84, 86, 87, 88, 89, 90, 141, 146]
[2024-05-31 07:04:36] [INFO ] Actually due to overlaps returned [82, 83, 89, 90, 84, 146, 50, 86, 87, 88, 141]
Discarding 11 places :
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Implicit Place search using SMT only with invariants took 183 ms to find 11 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 149/272 places, 200/421 transitions.
Graph (trivial) has 34 edges and 149 vertex of which 2 / 149 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 148 transition count 195
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 9 place count 144 transition count 195
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 9 place count 144 transition count 182
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 35 place count 131 transition count 182
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 37 place count 129 transition count 180
Iterating global reduction 2 with 2 rules applied. Total rules applied 39 place count 129 transition count 180
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 45 place count 129 transition count 174
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 46 place count 128 transition count 174
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 46 place count 128 transition count 171
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 52 place count 125 transition count 171
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 54 place count 124 transition count 170
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 57 place count 124 transition count 167
Applied a total of 57 rules in 15 ms. Remains 124 /149 variables (removed 25) and now considering 167/200 (removed 33) transitions.
[2024-05-31 07:04:36] [INFO ] Flow matrix only has 153 transitions (discarded 14 similar events)
// Phase 1: matrix 153 rows 124 cols
[2024-05-31 07:04:36] [INFO ] Computed 48 invariants in 1 ms
[2024-05-31 07:04:36] [INFO ] Implicit Places using invariants in 156 ms returned [25, 41, 48, 49, 50, 51, 52, 53, 54, 55, 65]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 157 ms to find 11 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 113/272 places, 167/421 transitions.
Graph (trivial) has 35 edges and 113 vertex of which 6 / 113 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 15 Pre rules applied. Total rules applied 1 place count 110 transition count 149
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 31 place count 95 transition count 149
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 37 place count 89 transition count 143
Iterating global reduction 0 with 6 rules applied. Total rules applied 43 place count 89 transition count 143
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 45 place count 89 transition count 141
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 47 place count 87 transition count 141
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 49 place count 85 transition count 139
Iterating global reduction 1 with 2 rules applied. Total rules applied 51 place count 85 transition count 139
Applied a total of 51 rules in 8 ms. Remains 85 /113 variables (removed 28) and now considering 139/167 (removed 28) transitions.
[2024-05-31 07:04:36] [INFO ] Flow matrix only has 123 transitions (discarded 16 similar events)
// Phase 1: matrix 123 rows 85 cols
[2024-05-31 07:04:36] [INFO ] Computed 27 invariants in 1 ms
[2024-05-31 07:04:36] [INFO ] Implicit Places using invariants in 86 ms returned [18, 25, 26, 27, 28]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 90 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 80/272 places, 139/421 transitions.
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 0 place count 80 transition count 135
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 76 transition count 135
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 73 transition count 132
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 73 transition count 132
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 15 place count 73 transition count 131
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 16 place count 72 transition count 131
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 17 place count 71 transition count 130
Iterating global reduction 1 with 1 rules applied. Total rules applied 18 place count 71 transition count 130
Applied a total of 18 rules in 5 ms. Remains 71 /80 variables (removed 9) and now considering 130/139 (removed 9) transitions.
[2024-05-31 07:04:36] [INFO ] Flow matrix only has 115 transitions (discarded 15 similar events)
// Phase 1: matrix 115 rows 71 cols
[2024-05-31 07:04:36] [INFO ] Computed 17 invariants in 0 ms
[2024-05-31 07:04:36] [INFO ] Implicit Places using invariants in 64 ms returned []
[2024-05-31 07:04:36] [INFO ] Flow matrix only has 115 transitions (discarded 15 similar events)
[2024-05-31 07:04:36] [INFO ] Invariant cache hit.
[2024-05-31 07:04:36] [INFO ] State equation strengthened by 15 read => feed constraints.
[2024-05-31 07:04:37] [INFO ] Implicit Places using invariants and state equation in 160 ms returned []
Implicit Place search using SMT with State Equation took 227 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 71/272 places, 130/421 transitions.
Finished structural reductions in SI_CTL mode , in 4 iterations and 717 ms. Remains : 71/272 places, 130/421 transitions.
[2024-05-31 07:04:37] [INFO ] Flatten gal took : 3 ms
[2024-05-31 07:04:37] [INFO ] Flatten gal took : 3 ms
[2024-05-31 07:04:37] [INFO ] Input system was already deterministic with 130 transitions.
[2024-05-31 07:04:37] [INFO ] Flatten gal took : 4 ms
[2024-05-31 07:04:37] [INFO ] Flatten gal took : 4 ms
[2024-05-31 07:04:37] [INFO ] Time to serialize gal into /tmp/CTLFireability14143538870004120698.gal : 1 ms
[2024-05-31 07:04:37] [INFO ] Time to serialize properties into /tmp/CTLFireability16944162583909023054.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14143538870004120698.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16944162583909023054.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,587521,0.049981,4920,2,331,5,4934,6,0,407,4695,0


Converting to forward existential form...Done !
original formula: EF((AG(EF((((p273==1)&&(p480==1))||(((p411==1)&&(p126==1))&&(p243==1))))) * ((p124==0)||(p166==0))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * ((p124==0)||(p166==0))) * !(E(TRUE U !(E(TRUE U (((p273==1)&&(p480==1))||(((p411==1)&&(p126...188
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.102682,6240,1,0,7,12285,15,1,2079,4695,6
FORMULA Vasy2003-PT-none-CTLFireability-2023-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

[2024-05-31 07:04:37] [INFO ] Flatten gal took : 12 ms
[2024-05-31 07:04:37] [INFO ] Flatten gal took : 13 ms
Total runtime 238756 ms.

BK_STOP 1717139077230

--------------------
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
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ 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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /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="Vasy2003-PT-none"
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-5568"
echo " Executing tool itstools"
echo " Input is Vasy2003-PT-none, 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 r444-smll-171701111200282"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Vasy2003-PT-none.tgz
mv Vasy2003-PT-none 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.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;