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.r202-smll-171649587400097.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 HirschbergSinclair-PT-30, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r202-smll-171649587400097
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 756K
-rw-r--r-- 1 mcc users 9.4K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.0K May 19 07:10 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 19 15:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K May 19 07:18 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 13 03:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 91K Apr 13 03:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Apr 13 03:17 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 48K Apr 13 03:17 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Apr 22 14:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Apr 22 14:48 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 357K May 18 16:42 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 HirschbergSinclair-PT-30-CTLCardinality-2024-00
FORMULA_NAME HirschbergSinclair-PT-30-CTLCardinality-2024-01
FORMULA_NAME HirschbergSinclair-PT-30-CTLCardinality-2024-02
FORMULA_NAME HirschbergSinclair-PT-30-CTLCardinality-2024-03
FORMULA_NAME HirschbergSinclair-PT-30-CTLCardinality-2024-04
FORMULA_NAME HirschbergSinclair-PT-30-CTLCardinality-2024-05
FORMULA_NAME HirschbergSinclair-PT-30-CTLCardinality-2024-06
FORMULA_NAME HirschbergSinclair-PT-30-CTLCardinality-2024-07
FORMULA_NAME HirschbergSinclair-PT-30-CTLCardinality-2024-08
FORMULA_NAME HirschbergSinclair-PT-30-CTLCardinality-2024-09
FORMULA_NAME HirschbergSinclair-PT-30-CTLCardinality-2024-10
FORMULA_NAME HirschbergSinclair-PT-30-CTLCardinality-2024-11
FORMULA_NAME HirschbergSinclair-PT-30-CTLCardinality-2023-12
FORMULA_NAME HirschbergSinclair-PT-30-CTLCardinality-2023-13
FORMULA_NAME HirschbergSinclair-PT-30-CTLCardinality-2023-14
FORMULA_NAME HirschbergSinclair-PT-30-CTLCardinality-2023-15

=== Now, execution of the tool begins

BK_START 1716601609232

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HirschbergSinclair-PT-30
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-25 01:46:50] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 01:46:50] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 01:46:51] [INFO ] Load time of PNML (sax parser for PT used): 170 ms
[2024-05-25 01:46:51] [INFO ] Transformed 670 places.
[2024-05-25 01:46:51] [INFO ] Transformed 605 transitions.
[2024-05-25 01:46:51] [INFO ] Parsed PT model containing 670 places and 605 transitions and 1849 arcs in 332 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 24 ms.
Support contains 132 out of 670 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 670/670 places, 605/605 transitions.
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 0 with 23 rules applied. Total rules applied 23 place count 647 transition count 605
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 39 place count 631 transition count 589
Iterating global reduction 1 with 16 rules applied. Total rules applied 55 place count 631 transition count 589
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 66 place count 620 transition count 578
Iterating global reduction 1 with 11 rules applied. Total rules applied 77 place count 620 transition count 578
Applied a total of 77 rules in 300 ms. Remains 620 /670 variables (removed 50) and now considering 578/605 (removed 27) transitions.
// Phase 1: matrix 578 rows 620 cols
[2024-05-25 01:46:51] [INFO ] Computed 42 invariants in 37 ms
[2024-05-25 01:46:52] [INFO ] Implicit Places using invariants in 1215 ms returned []
[2024-05-25 01:46:52] [INFO ] Invariant cache hit.
[2024-05-25 01:46:55] [INFO ] Implicit Places using invariants and state equation in 2586 ms returned []
Implicit Place search using SMT with State Equation took 3850 ms to find 0 implicit places.
Running 548 sub problems to find dead transitions.
[2024-05-25 01:46:55] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/583 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/583 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 2 (OVERLAPS) 14/597 variables, 7/12 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/597 variables, 7/19 constraints. Problems are: Problem set: 0 solved, 548 unsolved
[2024-05-25 01:47:21] [INFO ] Deduced a trap composed of 192 places in 335 ms of which 61 ms to minimize.
[2024-05-25 01:47:23] [INFO ] Deduced a trap composed of 192 places in 238 ms of which 6 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/597 variables, 2/21 constraints. Problems are: Problem set: 0 solved, 548 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 Real declared 597/1198 variables, and 21 constraints, problems are : Problem set: 0 solved, 548 unsolved in 30047 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 12/35 constraints, State Equation: 0/620 constraints, PredecessorRefiner: 548/548 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 548 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/583 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/583 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 2 (OVERLAPS) 14/597 variables, 7/12 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/597 variables, 7/19 constraints. Problems are: Problem set: 0 solved, 548 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/597 variables, 2/21 constraints. Problems are: Problem set: 0 solved, 548 unsolved
[2024-05-25 01:47:43] [INFO ] Deduced a trap composed of 57 places in 183 ms of which 5 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/597 variables, 1/22 constraints. Problems are: Problem set: 0 solved, 548 unsolved
[2024-05-25 01:47:46] [INFO ] Deduced a trap composed of 12 places in 335 ms of which 8 ms to minimize.
[2024-05-25 01:47:46] [INFO ] Deduced a trap composed of 16 places in 315 ms of which 5 ms to minimize.
[2024-05-25 01:47:46] [INFO ] Deduced a trap composed of 10 places in 293 ms of which 5 ms to minimize.
[2024-05-25 01:47:47] [INFO ] Deduced a trap composed of 33 places in 262 ms of which 4 ms to minimize.
[2024-05-25 01:47:47] [INFO ] Deduced a trap composed of 22 places in 259 ms of which 4 ms to minimize.
[2024-05-25 01:47:47] [INFO ] Deduced a trap composed of 12 places in 267 ms of which 5 ms to minimize.
[2024-05-25 01:47:48] [INFO ] Deduced a trap composed of 93 places in 242 ms of which 4 ms to minimize.
[2024-05-25 01:47:48] [INFO ] Deduced a trap composed of 33 places in 201 ms of which 4 ms to minimize.
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s3 1)
(s5 1)
(s7 1)
(s9 1)
(s10 0)
(s11 1)
(s13 1)
(s15 1)
(s16 0)
(s17 1)
(s19 1)
(s20 0)
(s21 1)
(s23 1)
(s25 1)
(s26 0)
(s27 1)
(s28 0)
(s29 1)
(s31 1)
(s33 1)
(s35 1)
(s37 1)
(s39 1)
(s41 1)
(s42 0)
(s43 1)
(s45 1)
(s47 1)
(s49 1)
(s51 1)
(s53 1)
(s55 1)
(s57 1)
(s58 0)
(s59 1)
(s60 0)
(s61 1)
(s62 0)
(s63 1)
(s64 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 597/1198 variables, and 30 constraints, problems are : Problem set: 0 solved, 548 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 12/35 constraints, State Equation: 0/620 constraints, PredecessorRefiner: 0/548 constraints, Known Traps: 11/11 constraints]
After SMT, in 60440ms problems are : Problem set: 0 solved, 548 unsolved
Search for dead transitions found 0 dead transitions in 60475ms
Starting structural reductions in LTL mode, iteration 1 : 620/670 places, 578/605 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64666 ms. Remains : 620/670 places, 578/605 transitions.
Support contains 132 out of 620 places after structural reductions.
[2024-05-25 01:47:56] [INFO ] Flatten gal took : 111 ms
[2024-05-25 01:47:56] [INFO ] Flatten gal took : 57 ms
[2024-05-25 01:47:56] [INFO ] Input system was already deterministic with 578 transitions.
RANDOM walk for 40000 steps (64 resets) in 3453 ms. (11 steps per ms) remains 19/81 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 19/19 properties
[2024-05-25 01:47:58] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/36 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp34 is UNSAT
Problem AtomicPropp59 is UNSAT
Problem AtomicPropp60 is UNSAT
Problem AtomicPropp61 is UNSAT
Problem AtomicPropp71 is UNSAT
At refinement iteration 1 (OVERLAPS) 269/305 variables, 3/3 constraints. Problems are: Problem set: 6 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/305 variables, 0/3 constraints. Problems are: Problem set: 6 solved, 13 unsolved
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp28 is UNSAT
Problem AtomicPropp39 is UNSAT
Problem AtomicPropp58 is UNSAT
Problem AtomicPropp76 is UNSAT
At refinement iteration 3 (OVERLAPS) 240/545 variables, 35/38 constraints. Problems are: Problem set: 11 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/545 variables, 0/38 constraints. Problems are: Problem set: 11 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 12/557 variables, 4/42 constraints. Problems are: Problem set: 11 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/557 variables, 0/42 constraints. Problems are: Problem set: 11 solved, 8 unsolved
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp47 is UNSAT
Problem AtomicPropp54 is UNSAT
At refinement iteration 7 (OVERLAPS) 578/1135 variables, 557/599 constraints. Problems are: Problem set: 15 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1135 variables, 0/599 constraints. Problems are: Problem set: 15 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 63/1198 variables, 63/662 constraints. Problems are: Problem set: 15 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1198 variables, 0/662 constraints. Problems are: Problem set: 15 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 0/1198 variables, 0/662 constraints. Problems are: Problem set: 15 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1198/1198 variables, and 662 constraints, problems are : Problem set: 15 solved, 4 unsolved in 1354 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 35/35 constraints, State Equation: 620/620 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 15 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 15 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 277/290 variables, 2/2 constraints. Problems are: Problem set: 15 solved, 4 unsolved
[2024-05-25 01:47:59] [INFO ] Deduced a trap composed of 192 places in 123 ms of which 3 ms to minimize.
[2024-05-25 01:47:59] [INFO ] Deduced a trap composed of 192 places in 119 ms of which 4 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/290 variables, 2/4 constraints. Problems are: Problem set: 15 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/290 variables, 0/4 constraints. Problems are: Problem set: 15 solved, 4 unsolved
Problem AtomicPropp77 is UNSAT
At refinement iteration 4 (OVERLAPS) 251/541 variables, 35/39 constraints. Problems are: Problem set: 16 solved, 3 unsolved
[2024-05-25 01:48:00] [INFO ] Deduced a trap composed of 22 places in 212 ms of which 5 ms to minimize.
[2024-05-25 01:48:00] [INFO ] Deduced a trap composed of 51 places in 246 ms of which 4 ms to minimize.
[2024-05-25 01:48:00] [INFO ] Deduced a trap composed of 21 places in 298 ms of which 5 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/541 variables, 3/42 constraints. Problems are: Problem set: 16 solved, 3 unsolved
[2024-05-25 01:48:01] [INFO ] Deduced a trap composed of 55 places in 206 ms of which 4 ms to minimize.
[2024-05-25 01:48:01] [INFO ] Deduced a trap composed of 33 places in 194 ms of which 4 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/541 variables, 2/44 constraints. Problems are: Problem set: 16 solved, 3 unsolved
[2024-05-25 01:48:01] [INFO ] Deduced a trap composed of 31 places in 194 ms of which 4 ms to minimize.
[2024-05-25 01:48:02] [INFO ] Deduced a trap composed of 22 places in 251 ms of which 5 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/541 variables, 2/46 constraints. Problems are: Problem set: 16 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/541 variables, 0/46 constraints. Problems are: Problem set: 16 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 15/556 variables, 5/51 constraints. Problems are: Problem set: 16 solved, 3 unsolved
[2024-05-25 01:48:02] [INFO ] Deduced a trap composed of 12 places in 363 ms of which 11 ms to minimize.
[2024-05-25 01:48:02] [INFO ] Deduced a trap composed of 10 places in 236 ms of which 17 ms to minimize.
[2024-05-25 01:48:03] [INFO ] Deduced a trap composed of 10 places in 197 ms of which 4 ms to minimize.
[2024-05-25 01:48:03] [INFO ] Deduced a trap composed of 12 places in 238 ms of which 5 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/556 variables, 4/55 constraints. Problems are: Problem set: 16 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/556 variables, 0/55 constraints. Problems are: Problem set: 16 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 578/1134 variables, 556/611 constraints. Problems are: Problem set: 16 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1134 variables, 0/611 constraints. Problems are: Problem set: 16 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 64/1198 variables, 64/675 constraints. Problems are: Problem set: 16 solved, 3 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1198 variables, 3/678 constraints. Problems are: Problem set: 16 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1198/1198 variables, and 678 constraints, problems are : Problem set: 16 solved, 3 unsolved in 5012 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 35/35 constraints, State Equation: 620/620 constraints, PredecessorRefiner: 3/19 constraints, Known Traps: 13/13 constraints]
After SMT, in 6395ms problems are : Problem set: 16 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 9 out of 620 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 620/620 places, 578/578 transitions.
Graph (complete) has 1210 edges and 620 vertex of which 612 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.4 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 230 transitions
Trivial Post-agglo rules discarded 230 transitions
Performed 230 trivial Post agglomeration. Transition count delta: 230
Iterating post reduction 0 with 231 rules applied. Total rules applied 232 place count 612 transition count 347
Reduce places removed 230 places and 0 transitions.
Graph (complete) has 647 edges and 382 vertex of which 324 are kept as prefixes of interest. Removing 58 places using SCC suffix rule.1 ms
Discarding 58 places :
Also discarding 0 output transitions
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 234 rules applied. Total rules applied 466 place count 324 transition count 344
Reduce places removed 3 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 58 transitions
Reduce isomorphic transitions removed 58 transitions.
Iterating post reduction 2 with 61 rules applied. Total rules applied 527 place count 321 transition count 286
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 532 place count 316 transition count 281
Iterating global reduction 3 with 5 rules applied. Total rules applied 537 place count 316 transition count 281
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 3 with 5 rules applied. Total rules applied 542 place count 316 transition count 276
Reduce places removed 5 places and 0 transitions.
Graph (complete) has 532 edges and 311 vertex of which 301 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.1 ms
Discarding 10 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 6 rules applied. Total rules applied 548 place count 301 transition count 276
Drop transitions (Empty/Sink Transition effects.) removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 558 place count 301 transition count 266
Free-agglomeration rule (complex) applied 28 times.
Iterating global reduction 6 with 28 rules applied. Total rules applied 586 place count 301 transition count 238
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 6 with 28 rules applied. Total rules applied 614 place count 273 transition count 238
Reduce places removed 28 places and 28 transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 642 place count 245 transition count 210
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 643 place count 244 transition count 210
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 10 Pre rules applied. Total rules applied 643 place count 244 transition count 200
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 8 with 20 rules applied. Total rules applied 663 place count 234 transition count 200
Applied a total of 663 rules in 126 ms. Remains 234 /620 variables (removed 386) and now considering 200/578 (removed 378) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 127 ms. Remains : 234/620 places, 200/578 transitions.
RANDOM walk for 40000 steps (202 resets) in 920 ms. (43 steps per ms) remains 2/3 properties
BEST_FIRST walk for 40003 steps (67 resets) in 341 ms. (116 steps per ms) remains 1/2 properties
BEST_FIRST walk for 524 steps (0 resets) in 7 ms. (65 steps per ms) remains 0/1 properties
Successfully simplified 16 atomic propositions for a total of 16 simplifications.
[2024-05-25 01:48:05] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-25 01:48:05] [INFO ] Flatten gal took : 44 ms
FORMULA HirschbergSinclair-PT-30-CTLCardinality-2023-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-25 01:48:05] [INFO ] Flatten gal took : 38 ms
[2024-05-25 01:48:05] [INFO ] Input system was already deterministic with 578 transitions.
Support contains 71 out of 620 places (down from 97) after GAL structural reductions.
Computed a total of 620 stabilizing places and 578 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 620 transition count 578
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 5 formulas.
FORMULA HirschbergSinclair-PT-30-CTLCardinality-2024-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-30-CTLCardinality-2024-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-30-CTLCardinality-2024-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 620/620 places, 578/578 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 613 transition count 578
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 25 place count 595 transition count 560
Iterating global reduction 1 with 18 rules applied. Total rules applied 43 place count 595 transition count 560
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 56 place count 582 transition count 547
Iterating global reduction 1 with 13 rules applied. Total rules applied 69 place count 582 transition count 547
Applied a total of 69 rules in 124 ms. Remains 582 /620 variables (removed 38) and now considering 547/578 (removed 31) transitions.
// Phase 1: matrix 547 rows 582 cols
[2024-05-25 01:48:05] [INFO ] Computed 35 invariants in 8 ms
[2024-05-25 01:48:05] [INFO ] Implicit Places using invariants in 452 ms returned []
[2024-05-25 01:48:05] [INFO ] Invariant cache hit.
[2024-05-25 01:48:08] [INFO ] Implicit Places using invariants and state equation in 2442 ms returned []
Implicit Place search using SMT with State Equation took 2897 ms to find 0 implicit places.
Running 517 sub problems to find dead transitions.
[2024-05-25 01:48:08] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/552 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/552 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (OVERLAPS) 30/582 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (OVERLAPS) 547/1129 variables, 582/617 constraints. Problems are: Problem set: 0 solved, 517 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1129/1129 variables, and 617 constraints, problems are : Problem set: 0 solved, 517 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 582/582 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 517 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/552 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/552 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (OVERLAPS) 30/582 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (OVERLAPS) 547/1129 variables, 582/617 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1129 variables, 517/1134 constraints. Problems are: Problem set: 0 solved, 517 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1129/1129 variables, and 1134 constraints, problems are : Problem set: 0 solved, 517 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 582/582 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints]
After SMT, in 60223ms problems are : Problem set: 0 solved, 517 unsolved
Search for dead transitions found 0 dead transitions in 60231ms
Starting structural reductions in LTL mode, iteration 1 : 582/620 places, 547/578 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63254 ms. Remains : 582/620 places, 547/578 transitions.
[2024-05-25 01:49:08] [INFO ] Flatten gal took : 32 ms
[2024-05-25 01:49:08] [INFO ] Flatten gal took : 32 ms
[2024-05-25 01:49:08] [INFO ] Input system was already deterministic with 547 transitions.
[2024-05-25 01:49:08] [INFO ] Flatten gal took : 25 ms
[2024-05-25 01:49:08] [INFO ] Flatten gal took : 25 ms
[2024-05-25 01:49:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality13504167782745772721.gal : 26 ms
[2024-05-25 01:49:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality9069173502347346113.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/CTLCardinality13504167782745772721.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9069173502347346113.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,3.21091e+32,3.36145,79204,2,58845,5,268271,6,0,2848,296460,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-25 01:49:38] [INFO ] Flatten gal took : 23 ms
[2024-05-25 01:49:38] [INFO ] Applying decomposition
[2024-05-25 01:49:38] [INFO ] Flatten gal took : 21 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/graph7086076497689170594.txt' '-o' '/tmp/graph7086076497689170594.bin' '-w' '/tmp/graph7086076497689170594.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7086076497689170594.bin' '-l' '-1' '-v' '-w' '/tmp/graph7086076497689170594.weights' '-q' '0' '-e' '0.001'
[2024-05-25 01:49:39] [INFO ] Decomposing Gal with order
[2024-05-25 01:49:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 01:49:39] [INFO ] Removed a total of 73 redundant transitions.
[2024-05-25 01:49:39] [INFO ] Flatten gal took : 119 ms
[2024-05-25 01:49:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2024-05-25 01:49:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality15422284008254834004.gal : 19 ms
[2024-05-25 01:49:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality2392143356981876679.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/CTLCardinality15422284008254834004.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2392143356981876679.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,3.21091e+32,3.08628,72356,2,59279,5,259148,6,0,2848,258567,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 620/620 places, 578/578 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 613 transition count 578
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 25 place count 595 transition count 560
Iterating global reduction 1 with 18 rules applied. Total rules applied 43 place count 595 transition count 560
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 56 place count 582 transition count 547
Iterating global reduction 1 with 13 rules applied. Total rules applied 69 place count 582 transition count 547
Applied a total of 69 rules in 61 ms. Remains 582 /620 variables (removed 38) and now considering 547/578 (removed 31) transitions.
// Phase 1: matrix 547 rows 582 cols
[2024-05-25 01:50:09] [INFO ] Computed 35 invariants in 5 ms
[2024-05-25 01:50:10] [INFO ] Implicit Places using invariants in 435 ms returned []
[2024-05-25 01:50:10] [INFO ] Invariant cache hit.
[2024-05-25 01:50:12] [INFO ] Implicit Places using invariants and state equation in 2531 ms returned []
Implicit Place search using SMT with State Equation took 2973 ms to find 0 implicit places.
Running 517 sub problems to find dead transitions.
[2024-05-25 01:50:12] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/552 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/552 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (OVERLAPS) 30/582 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (OVERLAPS) 547/1129 variables, 582/617 constraints. Problems are: Problem set: 0 solved, 517 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 1.0)
(s2 0.0)
(s3 1.0)
(s4 0.0)
(s5 1.0)
(s6 0.0)
(s7 1.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 1.0)
(s44 0.0)
(s45 1.0)
(s46 0.0)
(s47 1.0)
(s48 0.0)
(s49 1.0)
(s50 0.0)
(s51 1.0)
(s52 0.0)
(s53 1.0)
(s54 0.0)
(s55 1.0)
(s56 0.0)
(s57 1.0)
(s58 0.0)
(s59 1.0)
(s60 2.0)
(s61 0.0)
(s62 1.0)
(s63 0.0)
(s64 1.0)
(s65 0.0)
(s66 1.0)
(s67 0.0)
(s68 1.0)
(s69 0.0)
(s70 1.0)
(s71 0.0)
(s72 1.0)
(s73 0.0)
(s74 1.0)
(s75 0.0)
(s76 1.0)
(s77 0.0)
(s78 1.0)
(s79 0.0)
(s80 0.0)
(s81 1.0)
(s82 1.0)
(s83 0.0)
(s84 0.0)
(s85 1.0)
(s86 1.0)
(s87 0.0)
(s88 0.0)
(s89 1.0)
(s90 1.0)
(s91 0.0)
(s92 0.0)
(s93 1.0)
(s94 1.0)
(s95 0.0)
(s96 0.0)
(s97 1.0)
(s98 1.0)
(s99 0.0)
(s100 0.0)
(s101 1.0)
(s102 1.0)
(s103 0.0)
(s104 0.0)
(s105 1.0)
(s106 1.0)
(s107 0.0)
(s108 0.0)
(s109 1.0)
(s110 1.0)
(s111 0.0)
(s112 0.0)
(s113 1.0)
(s114 1.0)
(s115 0.0)
(s116 0.0)
(s117 1.0)
(s118 1.0)
(s119 0.0)
(s120 0.0)
(s121 1.0)
(s122 1.0)
(s123 0.0)
(s124 0.0)
(s125 1.0)
(s126 1.0)
(s127 0.0)
(s128 0.0)
(s129 1.0)
(s130 1.0)
(s131 0.0)
(s132 0.0)
(s133 1.0)
(s134 1.0)
(s135 0.0)
(s136 0.0)
(s137 1.0)
(s138 1.0)
(s139 0.0)
(s140 0.0)
(s141 1.0)
(s142 1.0)
(s143 0.0)
(s144 0.0)
(s145 1.0)
(s146 1.0)
(s147 0.0)
(s148 1.0)
(s149 0.0)
(s150 1.0)
(s151 0.0)
(s152 1.0)
(s153 0.0)
(s154 1.0)
(s155 0.0)
(s156 1.0)
(s157 0.0)
(s158 1.0)
(s159 0.0)
(s160 1.0)
(s161 0.0)
(s162 1.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 1.0)
(s167 0.0)
(s168 1.0)
(s169 0.0)
(s170 1.0)
(s171 0.0)
(s172 1.0)
(s173 0.0)
(s174 1.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 0.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 0.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 0.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 1.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)
(s288 0.0)
(s289 0.0)
(s290 0.0)
(s291 0.0)
(s292 0.0)
(s293 0.0)
(s294 0.0)
(s295 0.0)
(s296 0.0)
(s297 0.0)
(s298 0.0)
(s299 0.0)
(s300 0.0)
(s301 0.0)
(s302 0.0)
(s303 1.0)
(s304 0.0)
(s305 0.0)
(s306 0.0)
(s307 0.0)
(s308 0.0)
(s309 0.0)
(s310 0.0)
(s311 0.0)
(s312 0.0)
(s313 0.0)
(s314 0.0)
(s315 0.0)
(s316 0.0)
(s317 0.0)
(s318 0.0)
(s319 0.0)
(s320 0.0)
(s321 0.0)
(s322 0.0)
(s323 0.0)
(s324 0.0)
(s325 0.0)
(s326 0.0)
(s327 0.0)
(s328 0.0)
(s329 0.0)
(s330 0.0)
(s331 0.0)
(s332 0.0)
(s333 0.0)
(s334 0.0)
(s335 0.0)
(s336 0.0)
(s337 0.0)
(s338 0.0)
(s339 0.0)
(s340 0.0)
(s341 0.0)
(s342 0.0)
(s343 0.0)
(s344 0.0)
(s345 0.0)
(s346 0.0)
(s347 0.0)
(s348 0.0)
(s349 0.0)
(s350 0.0)
(s351 0.0)
(s352 0.0)
(s353 0.0)
(s354 0.0)
(s355 0.0)
(s356 0.0)
(s357 0.0)
(s358 0.0)
(s359 0.0)
(s360 0.0)
(s361 0.0)
(s362 0.0)
(s363 0.0)
(s364 0.0)
(s365 0.0)
(s366 0.0)
(s367 0.0)
(s368 0.0)
(s369 0.0)
(s370 0.0)
(s371 0.0)
(s372 0.0)
(s373 0.0)
(s374 0.0)
(s375 0.0)
(s376 0.0)
(s377 0.0)
(s378 0.0)
(s379 0.0)
(s380 0.0)
(s381 0.0)
(s382 0.0)
(s383 0.0)
(s384 0.0)
(s385 0.0)
(s386 0.0)
(s387 0.0)
(s388 0.0)
(s389 0.0)
(s390 0.0)
(s391 0.0)
(s392 0.0)
(s393 0.0)
(s394 0.0)
(s395 0.0)
(s396 0.0)
(s397 0.0)
(s398 0.0)
(s399 0.0)
(s400 0.0)
(s401 0.0)
(s402 0.0)
(s403 0.0)
(s404 0.0)
(s405 0.0)
(s406 0.0)
(s407 0.0)
(s408 0.0)
(s409 0.0)
(s410 0.0)
(s411 0.0)
(s412 0.0)
(s413 0.0)
(s414 0.0)
(s415 0.0)
(s416 0.0)
(s417 0.0)
(s418 0.0)
(s419 0.0)
(s420 0.0)
(s421 0.0)
(s422 0.0)
(s423 0.0)
(s424 0.0)
(s425 0.0)
(s426 0.0)
(s427 0.0)
(s428 0.0)
(s429 0.0)
(s430 0.0)
(s431 0.0)
(s432 0.0)
(s433 0.0)
(s434 0.0)
(s435 0.0)
(s436 0.0)
(s437 0.0)
(s438 0.0)
(s439 0.0)
(s440 0.0)
(s441 0.0)
(s442 0.0)
(s443 0.0)
(s444 0.0)
(s445 0.0)
(s446 0.0)
(s447 0.0)
(s448 0.0)
(s449 0.0)
(s450 0.0)
(s451 0.0)
(s452 0.0)
(s453 0.0)
(s454 0.0)
(s455 0.0)
(s456 0.0)
(s457 0.0)
(s458 0.0)
(s459 0.0)
(s460 0.0)
(s461 0.0)
(s462 0.0)
(s463 0.0)
(s464 0.0)
(s465 0.0)
(s466 0.0)
(s467 0.0)
(s468 0.0)
(s469 0.0)
(s470 0.0)
(s471 0.0)
(s472 0.0)
(s473 0.0)
(s474 0.0)
(s475 0.0)
(s476 0.0)
(s477 0.0)
(s478 0.0)
(s479 0.0)
(s480 0.0)
(s481 0.0)
(s482 0.0)
(s483 0.0)
(s484 0.0)
(s485 0.0)
(s486 0.0)
(s487 0.0)
(s488 0.0)
(s489 0.0)
(s490 0.0)
(s491 0.0)
(s492 0.0)
(s493 0.0)
(s494 0.0)
(s495 0.0)
(s496 0.0)
(s497 0.0)
(s498 0.0)
(s499 0.0)
(s500 0.0)
(s501 0.0)
(s502 0.0)
(s503 0.0)
(s504 0.0)
(s505 0.0)
(s506 0.0)
(s507 0.0)
(s508 0.0)
(s509 0.0)
(s510 0.0)
(s511 0.0)
(s512 0.0)
(s513 0.0)
(s514 0.0)
(s515 0.0)
(s516 0.0)
(s517 0.0)
(s518 0.0)
(s519 0.0)
(s520 0.0)
(s521 0.0)
(s522 0.0)
(s523 0.0)
(s524 0.0)
(s525 0.0)
(s526 0.0)
(s527 0.0)
(s528 0.0)
(s529 0.0)
(s530 0.0)
(s531 0.0)
(s532 0.0)
(s533 0.0)
(s534 0.0)
(s535 0.0)
(s536 0.0)
(s537 0.0)
(s538 0.0)
(s539 0.0)
(s540 0.0)
(s541 0.0)
(s542 0.0)
(s543 0.0)
(s544 0.0)
(s545 0.0)
(s546 0.0)
(s547 0.0)
(s548 0.0)
(s549 0.0)
(s550 0.0)
(s551 0.0)
(s552 0.0)
(s553 0.0)
(s554 0.0)
(s555 0.0)
(s556 0.0)
(s557 0.0)
(s558 0.0)
(s559 0.0)
(s560 0.0)
(s561 0.0)
(s562 0.0)
(s563 0.0)
(s564 0.0)
(s565 0.0)
(s566 0.0)
(s567 0.0)
(s568 0.0)
(s569 0.0)
(s570 0.0)
(s571 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1129/1129 variables, and 617 constraints, problems are : Problem set: 0 solved, 517 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 582/582 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 517 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/552 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/552 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (OVERLAPS) 30/582 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (OVERLAPS) 547/1129 variables, 582/617 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1129 variables, 517/1134 constraints. Problems are: Problem set: 0 solved, 517 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1129/1129 variables, and 1134 constraints, problems are : Problem set: 0 solved, 517 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 582/582 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints]
After SMT, in 60190ms problems are : Problem set: 0 solved, 517 unsolved
Search for dead transitions found 0 dead transitions in 60197ms
Starting structural reductions in LTL mode, iteration 1 : 582/620 places, 547/578 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63236 ms. Remains : 582/620 places, 547/578 transitions.
[2024-05-25 01:51:12] [INFO ] Flatten gal took : 27 ms
[2024-05-25 01:51:12] [INFO ] Flatten gal took : 27 ms
[2024-05-25 01:51:13] [INFO ] Input system was already deterministic with 547 transitions.
[2024-05-25 01:51:13] [INFO ] Flatten gal took : 27 ms
[2024-05-25 01:51:13] [INFO ] Flatten gal took : 27 ms
[2024-05-25 01:51:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality14570262379577846404.gal : 5 ms
[2024-05-25 01:51:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality5980810666411638304.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/CTLCardinality14570262379577846404.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5980810666411638304.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,3.21098e+32,3.21182,78736,2,58570,5,269591,6,0,2848,300396,0


Converting to forward existential form...Done !
original formula: EF(((election_30_5_22_to_right_21>=1) * EX((EX((elected_30_to_left_16<1)) + A((reply_30_4_to_right_19<=rcv_left_reply_27_0_27) U (electio...203
=> equivalent forward existential formula: ([(EY(EY((FwdU(Init,TRUE) * (election_30_5_22_to_right_21>=1)))) * (elected_30_to_left_16<1))] != FALSE + [((EY(...462
(forward)formula 0,1,3.53982,78736,1,0,11,269591,9,2,4292,300396,4
FORMULA HirschbergSinclair-PT-30-CTLCardinality-2024-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 620/620 places, 578/578 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 613 transition count 578
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 26 place count 594 transition count 559
Iterating global reduction 1 with 19 rules applied. Total rules applied 45 place count 594 transition count 559
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 59 place count 580 transition count 545
Iterating global reduction 1 with 14 rules applied. Total rules applied 73 place count 580 transition count 545
Applied a total of 73 rules in 50 ms. Remains 580 /620 variables (removed 40) and now considering 545/578 (removed 33) transitions.
// Phase 1: matrix 545 rows 580 cols
[2024-05-25 01:51:16] [INFO ] Computed 35 invariants in 5 ms
[2024-05-25 01:51:17] [INFO ] Implicit Places using invariants in 423 ms returned []
[2024-05-25 01:51:17] [INFO ] Invariant cache hit.
[2024-05-25 01:51:19] [INFO ] Implicit Places using invariants and state equation in 2417 ms returned []
Implicit Place search using SMT with State Equation took 2843 ms to find 0 implicit places.
Running 515 sub problems to find dead transitions.
[2024-05-25 01:51:19] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/550 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/550 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 2 (OVERLAPS) 30/580 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/580 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 4 (OVERLAPS) 545/1125 variables, 580/615 constraints. Problems are: Problem set: 0 solved, 515 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1125/1125 variables, and 615 constraints, problems are : Problem set: 0 solved, 515 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 580/580 constraints, PredecessorRefiner: 515/515 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 515 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/550 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/550 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 2 (OVERLAPS) 30/580 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/580 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 4 (OVERLAPS) 545/1125 variables, 580/615 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1125 variables, 515/1130 constraints. Problems are: Problem set: 0 solved, 515 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1125/1125 variables, and 1130 constraints, problems are : Problem set: 0 solved, 515 unsolved in 30033 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 580/580 constraints, PredecessorRefiner: 515/515 constraints, Known Traps: 0/0 constraints]
After SMT, in 60187ms problems are : Problem set: 0 solved, 515 unsolved
Search for dead transitions found 0 dead transitions in 60193ms
Starting structural reductions in LTL mode, iteration 1 : 580/620 places, 545/578 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63087 ms. Remains : 580/620 places, 545/578 transitions.
[2024-05-25 01:52:19] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-25 01:52:19] [INFO ] Flatten gal took : 20 ms
FORMULA HirschbergSinclair-PT-30-CTLCardinality-2024-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-25 01:52:19] [INFO ] Flatten gal took : 20 ms
[2024-05-25 01:52:19] [INFO ] Input system was already deterministic with 545 transitions.
Starting structural reductions in LTL mode, iteration 0 : 620/620 places, 578/578 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 613 transition count 578
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 25 place count 595 transition count 560
Iterating global reduction 1 with 18 rules applied. Total rules applied 43 place count 595 transition count 560
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 56 place count 582 transition count 547
Iterating global reduction 1 with 13 rules applied. Total rules applied 69 place count 582 transition count 547
Applied a total of 69 rules in 45 ms. Remains 582 /620 variables (removed 38) and now considering 547/578 (removed 31) transitions.
// Phase 1: matrix 547 rows 582 cols
[2024-05-25 01:52:19] [INFO ] Computed 35 invariants in 5 ms
[2024-05-25 01:52:20] [INFO ] Implicit Places using invariants in 438 ms returned []
[2024-05-25 01:52:20] [INFO ] Invariant cache hit.
[2024-05-25 01:52:22] [INFO ] Implicit Places using invariants and state equation in 2470 ms returned []
Implicit Place search using SMT with State Equation took 2937 ms to find 0 implicit places.
Running 517 sub problems to find dead transitions.
[2024-05-25 01:52:22] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/552 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/552 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (OVERLAPS) 30/582 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (OVERLAPS) 547/1129 variables, 582/617 constraints. Problems are: Problem set: 0 solved, 517 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 Real declared 1129/1129 variables, and 617 constraints, problems are : Problem set: 0 solved, 517 unsolved in 30016 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 582/582 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 517 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/552 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/552 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (OVERLAPS) 30/582 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (OVERLAPS) 547/1129 variables, 582/617 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1129 variables, 517/1134 constraints. Problems are: Problem set: 0 solved, 517 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1129/1129 variables, and 1134 constraints, problems are : Problem set: 0 solved, 517 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 582/582 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints]
After SMT, in 60175ms problems are : Problem set: 0 solved, 517 unsolved
Search for dead transitions found 0 dead transitions in 60182ms
Starting structural reductions in LTL mode, iteration 1 : 582/620 places, 547/578 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63166 ms. Remains : 582/620 places, 547/578 transitions.
[2024-05-25 01:53:23] [INFO ] Flatten gal took : 19 ms
[2024-05-25 01:53:23] [INFO ] Flatten gal took : 21 ms
[2024-05-25 01:53:23] [INFO ] Input system was already deterministic with 547 transitions.
[2024-05-25 01:53:23] [INFO ] Flatten gal took : 22 ms
[2024-05-25 01:53:23] [INFO ] Flatten gal took : 19 ms
[2024-05-25 01:53:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality10547927978621050252.gal : 5 ms
[2024-05-25 01:53:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality3135334560998288681.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/CTLCardinality10547927978621050252.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3135334560998288681.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,3.20912e+32,3.37177,77060,2,58259,5,264635,6,0,2848,293773,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-25 01:53:53] [INFO ] Flatten gal took : 16 ms
[2024-05-25 01:53:53] [INFO ] Applying decomposition
[2024-05-25 01:53:53] [INFO ] Flatten gal took : 16 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/graph15079166365327857584.txt' '-o' '/tmp/graph15079166365327857584.bin' '-w' '/tmp/graph15079166365327857584.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15079166365327857584.bin' '-l' '-1' '-v' '-w' '/tmp/graph15079166365327857584.weights' '-q' '0' '-e' '0.001'
[2024-05-25 01:53:53] [INFO ] Decomposing Gal with order
[2024-05-25 01:53:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 01:53:53] [INFO ] Removed a total of 38 redundant transitions.
[2024-05-25 01:53:53] [INFO ] Flatten gal took : 39 ms
[2024-05-25 01:53:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2024-05-25 01:53:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality4700669334021044667.gal : 8 ms
[2024-05-25 01:53:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality2120606249002291200.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/CTLCardinality4700669334021044667.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2120606249002291200.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,3.20912e+32,3.28853,71488,2,59087,5,258678,6,0,2848,255693,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 620/620 places, 578/578 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 613 transition count 578
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 25 place count 595 transition count 560
Iterating global reduction 1 with 18 rules applied. Total rules applied 43 place count 595 transition count 560
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 56 place count 582 transition count 547
Iterating global reduction 1 with 13 rules applied. Total rules applied 69 place count 582 transition count 547
Applied a total of 69 rules in 51 ms. Remains 582 /620 variables (removed 38) and now considering 547/578 (removed 31) transitions.
[2024-05-25 01:54:23] [INFO ] Invariant cache hit.
[2024-05-25 01:54:24] [INFO ] Implicit Places using invariants in 504 ms returned []
[2024-05-25 01:54:24] [INFO ] Invariant cache hit.
[2024-05-25 01:54:26] [INFO ] Implicit Places using invariants and state equation in 2416 ms returned []
Implicit Place search using SMT with State Equation took 2922 ms to find 0 implicit places.
Running 517 sub problems to find dead transitions.
[2024-05-25 01:54:26] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/552 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/552 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (OVERLAPS) 30/582 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (OVERLAPS) 547/1129 variables, 582/617 constraints. Problems are: Problem set: 0 solved, 517 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 Real declared 1129/1129 variables, and 617 constraints, problems are : Problem set: 0 solved, 517 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 582/582 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 517 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/552 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/552 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (OVERLAPS) 30/582 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (OVERLAPS) 547/1129 variables, 582/617 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1129 variables, 517/1134 constraints. Problems are: Problem set: 0 solved, 517 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1129/1129 variables, and 1134 constraints, problems are : Problem set: 0 solved, 517 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 582/582 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints]
After SMT, in 60193ms problems are : Problem set: 0 solved, 517 unsolved
Search for dead transitions found 0 dead transitions in 60198ms
Starting structural reductions in LTL mode, iteration 1 : 582/620 places, 547/578 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63173 ms. Remains : 582/620 places, 547/578 transitions.
[2024-05-25 01:55:26] [INFO ] Flatten gal took : 21 ms
[2024-05-25 01:55:26] [INFO ] Flatten gal took : 16 ms
[2024-05-25 01:55:26] [INFO ] Input system was already deterministic with 547 transitions.
[2024-05-25 01:55:26] [INFO ] Flatten gal took : 15 ms
[2024-05-25 01:55:26] [INFO ] Flatten gal took : 16 ms
[2024-05-25 01:55:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality1007197979405521402.gal : 4 ms
[2024-05-25 01:55:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality7297618967306020395.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/CTLCardinality1007197979405521402.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7297618967306020395.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,3.20912e+32,3.53298,77900,2,58259,5,264635,6,0,2848,293773,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-25 01:55:56] [INFO ] Flatten gal took : 15 ms
[2024-05-25 01:55:56] [INFO ] Applying decomposition
[2024-05-25 01:55:56] [INFO ] Flatten gal took : 16 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/graph400582570731636478.txt' '-o' '/tmp/graph400582570731636478.bin' '-w' '/tmp/graph400582570731636478.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph400582570731636478.bin' '-l' '-1' '-v' '-w' '/tmp/graph400582570731636478.weights' '-q' '0' '-e' '0.001'
[2024-05-25 01:55:57] [INFO ] Decomposing Gal with order
[2024-05-25 01:55:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 01:55:57] [INFO ] Removed a total of 66 redundant transitions.
[2024-05-25 01:55:57] [INFO ] Flatten gal took : 41 ms
[2024-05-25 01:55:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 19 ms.
[2024-05-25 01:55:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality16419438383214095765.gal : 7 ms
[2024-05-25 01:55:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality243776766467568147.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/CTLCardinality16419438383214095765.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality243776766467568147.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,3.20912e+32,3.55779,76176,2,59012,5,265281,6,0,2852,266315,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 620/620 places, 578/578 transitions.
Graph (complete) has 1210 edges and 620 vertex of which 613 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.4 ms
Discarding 7 places :
Also discarding 0 output transitions
Reduce places removed 30 places and 30 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 246 transitions
Trivial Post-agglo rules discarded 246 transitions
Performed 246 trivial Post agglomeration. Transition count delta: 246
Iterating post reduction 0 with 246 rules applied. Total rules applied 247 place count 583 transition count 302
Reduce places removed 246 places and 0 transitions.
Iterating post reduction 1 with 246 rules applied. Total rules applied 493 place count 337 transition count 302
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 511 place count 319 transition count 284
Iterating global reduction 2 with 18 rules applied. Total rules applied 529 place count 319 transition count 284
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 2 with 5 rules applied. Total rules applied 534 place count 319 transition count 279
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 539 place count 314 transition count 279
Applied a total of 539 rules in 46 ms. Remains 314 /620 variables (removed 306) and now considering 279/578 (removed 299) transitions.
// Phase 1: matrix 279 rows 314 cols
[2024-05-25 01:56:27] [INFO ] Computed 35 invariants in 2 ms
[2024-05-25 01:56:27] [INFO ] Implicit Places using invariants in 375 ms returned []
[2024-05-25 01:56:27] [INFO ] Invariant cache hit.
[2024-05-25 01:56:28] [INFO ] Implicit Places using invariants and state equation in 960 ms returned []
Implicit Place search using SMT with State Equation took 1338 ms to find 0 implicit places.
[2024-05-25 01:56:28] [INFO ] Redundant transitions in 16 ms returned []
Running 220 sub problems to find dead transitions.
[2024-05-25 01:56:28] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/255 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/255 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 2 (OVERLAPS) 2/257 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/257 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 4 (OVERLAPS) 225/482 variables, 257/292 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/482 variables, 0/292 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 6 (OVERLAPS) 5/487 variables, 4/296 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/487 variables, 0/296 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 8 (OVERLAPS) 0/487 variables, 0/296 constraints. Problems are: Problem set: 0 solved, 220 unsolved
No progress, stopping.
After SMT solving in domain Real declared 487/593 variables, and 296 constraints, problems are : Problem set: 0 solved, 220 unsolved in 15350 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 261/314 constraints, PredecessorRefiner: 220/220 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 220 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/255 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/255 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 2 (OVERLAPS) 2/257 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/257 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 4 (OVERLAPS) 225/482 variables, 257/292 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/482 variables, 211/503 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/482 variables, 0/503 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 7 (OVERLAPS) 5/487 variables, 4/507 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/487 variables, 9/516 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/487 variables, 0/516 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 10 (OVERLAPS) 0/487 variables, 0/516 constraints. Problems are: Problem set: 0 solved, 220 unsolved
No progress, stopping.
After SMT solving in domain Int declared 487/593 variables, and 516 constraints, problems are : Problem set: 0 solved, 220 unsolved in 30010 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 261/314 constraints, PredecessorRefiner: 220/220 constraints, Known Traps: 0/0 constraints]
After SMT, in 45405ms problems are : Problem set: 0 solved, 220 unsolved
Search for dead transitions found 0 dead transitions in 45408ms
Starting structural reductions in SI_CTL mode, iteration 1 : 314/620 places, 279/578 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 46818 ms. Remains : 314/620 places, 279/578 transitions.
[2024-05-25 01:57:14] [INFO ] Flatten gal took : 8 ms
[2024-05-25 01:57:14] [INFO ] Flatten gal took : 8 ms
[2024-05-25 01:57:14] [INFO ] Input system was already deterministic with 279 transitions.
[2024-05-25 01:57:14] [INFO ] Flatten gal took : 9 ms
[2024-05-25 01:57:14] [INFO ] Flatten gal took : 9 ms
[2024-05-25 01:57:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality10916185811208450687.gal : 2 ms
[2024-05-25 01:57:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality6205996592282326984.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/CTLCardinality10916185811208450687.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6205996592282326984.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,9.89574e+23,0.38868,13084,2,5515,5,39166,6,0,1478,34318,0


Converting to forward existential form...Done !
original formula: EF(((AF((rcv_left_election_19_0_1_20>=1)) * (rcv_left_reply_30_4_26<=0)) * (elected_30_to_left_18<=rcv_right_election_27_0_1_26)))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (elected_30_to_left_18<=rcv_right_election_27_0_1_26)) * (rcv_left_reply_30_4_26<=0)) * !(...206
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t5, t7, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31, t33, t35, t38, t40...319
Detected timeout of ITS tools.
[2024-05-25 01:57:44] [INFO ] Flatten gal took : 10 ms
[2024-05-25 01:57:44] [INFO ] Applying decomposition
[2024-05-25 01:57:44] [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/graph16128510987119005711.txt' '-o' '/tmp/graph16128510987119005711.bin' '-w' '/tmp/graph16128510987119005711.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16128510987119005711.bin' '-l' '-1' '-v' '-w' '/tmp/graph16128510987119005711.weights' '-q' '0' '-e' '0.001'
[2024-05-25 01:57:44] [INFO ] Decomposing Gal with order
[2024-05-25 01:57:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 01:57:44] [INFO ] Removed a total of 183 redundant transitions.
[2024-05-25 01:57:44] [INFO ] Flatten gal took : 27 ms
[2024-05-25 01:57:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 14 ms.
[2024-05-25 01:57:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality16574960943877828244.gal : 6 ms
[2024-05-25 01:57:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality12780770355990697053.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/CTLCardinality16574960943877828244.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12780770355990697053.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,9.89574e+23,0.428282,12996,2,4933,5,36155,6,0,1493,30626,0


Converting to forward existential form...Done !
original formula: EF(((AF((gi1.gi1.gi0.gi3.gu4.rcv_left_election_19_0_1_20>=1)) * (gi1.gi0.gi1.gi3.gu75.rcv_left_reply_30_4_26<=0)) * (gu122.elected_30_to_...201
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (gu122.elected_30_to_left_18<=gu122.rcv_right_election_27_0_1_26)) * (gi1.gi0.gi1.gi3.gu75...259
Reverse transition relation is NOT exact ! Due to transitions gi1.gi0.gi0.t164, gi1.gi0.gi0.t15, gi1.gi0.gi1.gi2.t58, gi1.gi0.gi1.gi2.t248, gi1.gi0.gi1.t21...664
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 620/620 places, 578/578 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 613 transition count 578
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 25 place count 595 transition count 560
Iterating global reduction 1 with 18 rules applied. Total rules applied 43 place count 595 transition count 560
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 56 place count 582 transition count 547
Iterating global reduction 1 with 13 rules applied. Total rules applied 69 place count 582 transition count 547
Applied a total of 69 rules in 55 ms. Remains 582 /620 variables (removed 38) and now considering 547/578 (removed 31) transitions.
// Phase 1: matrix 547 rows 582 cols
[2024-05-25 01:58:14] [INFO ] Computed 35 invariants in 4 ms
[2024-05-25 01:58:15] [INFO ] Implicit Places using invariants in 510 ms returned []
[2024-05-25 01:58:15] [INFO ] Invariant cache hit.
[2024-05-25 01:58:17] [INFO ] Implicit Places using invariants and state equation in 2199 ms returned []
Implicit Place search using SMT with State Equation took 2717 ms to find 0 implicit places.
Running 517 sub problems to find dead transitions.
[2024-05-25 01:58:17] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/552 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/552 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (OVERLAPS) 30/582 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (OVERLAPS) 547/1129 variables, 582/617 constraints. Problems are: Problem set: 0 solved, 517 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1129/1129 variables, and 617 constraints, problems are : Problem set: 0 solved, 517 unsolved in 30016 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 582/582 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 517 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/552 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/552 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 2 (OVERLAPS) 30/582 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/582 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 4 (OVERLAPS) 547/1129 variables, 582/617 constraints. Problems are: Problem set: 0 solved, 517 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1129 variables, 517/1134 constraints. Problems are: Problem set: 0 solved, 517 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1129/1129 variables, and 1134 constraints, problems are : Problem set: 0 solved, 517 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 582/582 constraints, PredecessorRefiner: 517/517 constraints, Known Traps: 0/0 constraints]
After SMT, in 60165ms problems are : Problem set: 0 solved, 517 unsolved
Search for dead transitions found 0 dead transitions in 60171ms
Starting structural reductions in LTL mode, iteration 1 : 582/620 places, 547/578 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62945 ms. Remains : 582/620 places, 547/578 transitions.
[2024-05-25 01:59:17] [INFO ] Flatten gal took : 20 ms
[2024-05-25 01:59:17] [INFO ] Flatten gal took : 17 ms
[2024-05-25 01:59:17] [INFO ] Input system was already deterministic with 547 transitions.
[2024-05-25 01:59:17] [INFO ] Flatten gal took : 16 ms
[2024-05-25 01:59:17] [INFO ] Flatten gal took : 17 ms
[2024-05-25 01:59:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality15184259551949099257.gal : 4 ms
[2024-05-25 01:59:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality8001701594725229692.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/CTLCardinality15184259551949099257.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8001701594725229692.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,3.21296e+32,3.22169,79352,2,58814,5,269650,6,0,2848,298047,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-25 01:59:47] [INFO ] Flatten gal took : 15 ms
[2024-05-25 01:59:47] [INFO ] Applying decomposition
[2024-05-25 01:59:47] [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/graph4566606684775765046.txt' '-o' '/tmp/graph4566606684775765046.bin' '-w' '/tmp/graph4566606684775765046.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4566606684775765046.bin' '-l' '-1' '-v' '-w' '/tmp/graph4566606684775765046.weights' '-q' '0' '-e' '0.001'
[2024-05-25 01:59:47] [INFO ] Decomposing Gal with order
[2024-05-25 01:59:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 01:59:47] [INFO ] Removed a total of 87 redundant transitions.
[2024-05-25 01:59:47] [INFO ] Flatten gal took : 36 ms
[2024-05-25 01:59:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 102 labels/synchronizations in 15 ms.
[2024-05-25 01:59:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality11047569655356379475.gal : 7 ms
[2024-05-25 01:59:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality15026156115063582941.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/CTLCardinality11047569655356379475.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15026156115063582941.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,3.21296e+32,3.86182,77976,2,50011,5,267773,6,0,2860,306487,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 620/620 places, 578/578 transitions.
Graph (complete) has 1210 edges and 620 vertex of which 613 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.4 ms
Discarding 7 places :
Also discarding 0 output transitions
Reduce places removed 28 places and 28 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 235 transitions
Trivial Post-agglo rules discarded 235 transitions
Performed 235 trivial Post agglomeration. Transition count delta: 235
Iterating post reduction 0 with 235 rules applied. Total rules applied 236 place count 585 transition count 315
Reduce places removed 235 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 236 rules applied. Total rules applied 472 place count 350 transition count 314
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 473 place count 349 transition count 314
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 492 place count 330 transition count 295
Iterating global reduction 3 with 19 rules applied. Total rules applied 511 place count 330 transition count 295
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 3 with 5 rules applied. Total rules applied 516 place count 330 transition count 290
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 521 place count 325 transition count 290
Applied a total of 521 rules in 62 ms. Remains 325 /620 variables (removed 295) and now considering 290/578 (removed 288) transitions.
// Phase 1: matrix 290 rows 325 cols
[2024-05-25 02:00:18] [INFO ] Computed 35 invariants in 1 ms
[2024-05-25 02:00:18] [INFO ] Implicit Places using invariants in 522 ms returned []
[2024-05-25 02:00:18] [INFO ] Invariant cache hit.
[2024-05-25 02:00:18] [INFO ] State equation strengthened by 7 read => feed constraints.
[2024-05-25 02:00:19] [INFO ] Implicit Places using invariants and state equation in 1267 ms returned []
Implicit Place search using SMT with State Equation took 1792 ms to find 0 implicit places.
[2024-05-25 02:00:19] [INFO ] Redundant transitions in 4 ms returned []
Running 237 sub problems to find dead transitions.
[2024-05-25 02:00:19] [INFO ] Invariant cache hit.
[2024-05-25 02:00:19] [INFO ] State equation strengthened by 7 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/272 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 237 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/272 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 237 unsolved
At refinement iteration 2 (OVERLAPS) 4/276 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 237 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/276 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 237 unsolved
At refinement iteration 4 (OVERLAPS) 241/517 variables, 276/311 constraints. Problems are: Problem set: 0 solved, 237 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/517 variables, 7/318 constraints. Problems are: Problem set: 0 solved, 237 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/517 variables, 0/318 constraints. Problems are: Problem set: 0 solved, 237 unsolved
At refinement iteration 7 (OVERLAPS) 0/517 variables, 0/318 constraints. Problems are: Problem set: 0 solved, 237 unsolved
No progress, stopping.
After SMT solving in domain Real declared 517/615 variables, and 318 constraints, problems are : Problem set: 0 solved, 237 unsolved in 19413 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 276/325 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 237/237 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 237 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/272 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 237 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/272 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 237 unsolved
At refinement iteration 2 (OVERLAPS) 4/276 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 237 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/276 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 237 unsolved
At refinement iteration 4 (OVERLAPS) 241/517 variables, 276/311 constraints. Problems are: Problem set: 0 solved, 237 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/517 variables, 7/318 constraints. Problems are: Problem set: 0 solved, 237 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/517 variables, 237/555 constraints. Problems are: Problem set: 0 solved, 237 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/517 variables, 0/555 constraints. Problems are: Problem set: 0 solved, 237 unsolved
At refinement iteration 8 (OVERLAPS) 0/517 variables, 0/555 constraints. Problems are: Problem set: 0 solved, 237 unsolved
No progress, stopping.
After SMT solving in domain Int declared 517/615 variables, and 555 constraints, problems are : Problem set: 0 solved, 237 unsolved in 19913 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 276/325 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 237/237 constraints, Known Traps: 0/0 constraints]
After SMT, in 39354ms problems are : Problem set: 0 solved, 237 unsolved
Search for dead transitions found 0 dead transitions in 39357ms
Starting structural reductions in SI_CTL mode, iteration 1 : 325/620 places, 290/578 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 41222 ms. Remains : 325/620 places, 290/578 transitions.
[2024-05-25 02:00:59] [INFO ] Flatten gal took : 7 ms
[2024-05-25 02:00:59] [INFO ] Flatten gal took : 7 ms
[2024-05-25 02:00:59] [INFO ] Input system was already deterministic with 290 transitions.
[2024-05-25 02:00:59] [INFO ] Flatten gal took : 8 ms
[2024-05-25 02:00:59] [INFO ] Flatten gal took : 8 ms
[2024-05-25 02:00:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality2916053795516801595.gal : 6 ms
[2024-05-25 02:00:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality16056983642106526990.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/CTLCardinality2916053795516801595.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16056983642106526990.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.89355e+23,0.358607,11844,2,5802,5,33429,6,0,1536,27364,0


Converting to forward existential form...Done !
original formula: AF(((elected_30_to_left_16<=newmsg28) * EG(((reply_30_2_to_left_1<=rcv_right_election_30_3_3_27)||(init14<=0)))))
=> equivalent forward existential formula: [FwdG(Init,!(((elected_30_to_left_16<=newmsg28) * EG(((reply_30_2_to_left_1<=rcv_right_election_30_3_3_27)||(ini...176
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t5, t7, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t28, t29, t31, t33, t35,...333
Detected timeout of ITS tools.
[2024-05-25 02:01:29] [INFO ] Flatten gal took : 10 ms
[2024-05-25 02:01:29] [INFO ] Applying decomposition
[2024-05-25 02:01:29] [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/graph11557569098613990767.txt' '-o' '/tmp/graph11557569098613990767.bin' '-w' '/tmp/graph11557569098613990767.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11557569098613990767.bin' '-l' '-1' '-v' '-w' '/tmp/graph11557569098613990767.weights' '-q' '0' '-e' '0.001'
[2024-05-25 02:01:29] [INFO ] Decomposing Gal with order
[2024-05-25 02:01:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 02:01:29] [INFO ] Removed a total of 189 redundant transitions.
[2024-05-25 02:01:29] [INFO ] Flatten gal took : 22 ms
[2024-05-25 02:01:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 65 labels/synchronizations in 13 ms.
[2024-05-25 02:01:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality3716602751446340807.gal : 5 ms
[2024-05-25 02:01:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality6377687330571698812.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/CTLCardinality3716602751446340807.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6377687330571698812.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.89355e+23,0.431675,12584,2,5591,5,34285,6,0,1551,31247,0


Converting to forward existential form...Done !
original formula: AF(((gu125.elected_30_to_left_16<=gu125.newmsg28) * EG(((gu48.reply_30_2_to_left_1<=gu48.rcv_right_election_30_3_3_27)||(gi1.gi0.gi1.gi3....174
=> equivalent forward existential formula: [FwdG(Init,!(((gu125.elected_30_to_left_16<=gu125.newmsg28) * EG(((gu48.reply_30_2_to_left_1<=gu48.rcv_right_ele...219
Reverse transition relation is NOT exact ! Due to transitions gu125.t56, gi1.gi0.gi0.gi1.t258, gi1.gi0.gi0.gi2.t5, gi1.gi0.gi0.gi2.t7, gi1.gi0.gi0.gi2.t9, ...748
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 620/620 places, 578/578 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 613 transition count 578
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 26 place count 594 transition count 559
Iterating global reduction 1 with 19 rules applied. Total rules applied 45 place count 594 transition count 559
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 59 place count 580 transition count 545
Iterating global reduction 1 with 14 rules applied. Total rules applied 73 place count 580 transition count 545
Applied a total of 73 rules in 48 ms. Remains 580 /620 variables (removed 40) and now considering 545/578 (removed 33) transitions.
// Phase 1: matrix 545 rows 580 cols
[2024-05-25 02:01:59] [INFO ] Computed 35 invariants in 4 ms
[2024-05-25 02:02:00] [INFO ] Implicit Places using invariants in 489 ms returned []
[2024-05-25 02:02:00] [INFO ] Invariant cache hit.
[2024-05-25 02:02:02] [INFO ] Implicit Places using invariants and state equation in 2425 ms returned []
Implicit Place search using SMT with State Equation took 2920 ms to find 0 implicit places.
Running 515 sub problems to find dead transitions.
[2024-05-25 02:02:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/550 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/550 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 2 (OVERLAPS) 30/580 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/580 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 4 (OVERLAPS) 545/1125 variables, 580/615 constraints. Problems are: Problem set: 0 solved, 515 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 Real declared 1125/1125 variables, and 615 constraints, problems are : Problem set: 0 solved, 515 unsolved in 30014 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 580/580 constraints, PredecessorRefiner: 515/515 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 515 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/550 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/550 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 2 (OVERLAPS) 30/580 variables, 30/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/580 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 4 (OVERLAPS) 545/1125 variables, 580/615 constraints. Problems are: Problem set: 0 solved, 515 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1125 variables, 515/1130 constraints. Problems are: Problem set: 0 solved, 515 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1125/1125 variables, and 1130 constraints, problems are : Problem set: 0 solved, 515 unsolved in 30034 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 580/580 constraints, PredecessorRefiner: 515/515 constraints, Known Traps: 0/0 constraints]
After SMT, in 60167ms problems are : Problem set: 0 solved, 515 unsolved
Search for dead transitions found 0 dead transitions in 60173ms
Starting structural reductions in LTL mode, iteration 1 : 580/620 places, 545/578 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63143 ms. Remains : 580/620 places, 545/578 transitions.
[2024-05-25 02:03:02] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-25 02:03:02] [INFO ] Flatten gal took : 15 ms
FORMULA HirschbergSinclair-PT-30-CTLCardinality-2024-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-25 02:03:02] [INFO ] Flatten gal took : 14 ms
[2024-05-25 02:03:02] [INFO ] Input system was already deterministic with 545 transitions.
Starting structural reductions in LTL mode, iteration 0 : 620/620 places, 578/578 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 615 transition count 578
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 21 place count 599 transition count 562
Iterating global reduction 1 with 16 rules applied. Total rules applied 37 place count 599 transition count 562
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 47 place count 589 transition count 552
Iterating global reduction 1 with 10 rules applied. Total rules applied 57 place count 589 transition count 552
Applied a total of 57 rules in 48 ms. Remains 589 /620 variables (removed 31) and now considering 552/578 (removed 26) transitions.
// Phase 1: matrix 552 rows 589 cols
[2024-05-25 02:03:02] [INFO ] Computed 37 invariants in 4 ms
[2024-05-25 02:03:03] [INFO ] Implicit Places using invariants in 391 ms returned []
[2024-05-25 02:03:03] [INFO ] Invariant cache hit.
[2024-05-25 02:03:05] [INFO ] Implicit Places using invariants and state equation in 2548 ms returned []
Implicit Place search using SMT with State Equation took 2962 ms to find 0 implicit places.
Running 522 sub problems to find dead transitions.
[2024-05-25 02:03:05] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/557 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 522 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/557 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 522 unsolved
At refinement iteration 2 (OVERLAPS) 4/561 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 522 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/561 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 522 unsolved
At refinement iteration 4 (OVERLAPS) 28/589 variables, 30/37 constraints. Problems are: Problem set: 0 solved, 522 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/589 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 522 unsolved
At refinement iteration 6 (OVERLAPS) 552/1141 variables, 589/626 constraints. Problems are: Problem set: 0 solved, 522 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1141/1141 variables, and 626 constraints, problems are : Problem set: 0 solved, 522 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 35/35 constraints, State Equation: 589/589 constraints, PredecessorRefiner: 522/522 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 522 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/557 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 522 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/557 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 522 unsolved
At refinement iteration 2 (OVERLAPS) 4/561 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 522 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/561 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 522 unsolved
At refinement iteration 4 (OVERLAPS) 28/589 variables, 30/37 constraints. Problems are: Problem set: 0 solved, 522 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/589 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 522 unsolved
At refinement iteration 6 (OVERLAPS) 552/1141 variables, 589/626 constraints. Problems are: Problem set: 0 solved, 522 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1141 variables, 522/1148 constraints. Problems are: Problem set: 0 solved, 522 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1141/1141 variables, and 1148 constraints, problems are : Problem set: 0 solved, 522 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 35/35 constraints, State Equation: 589/589 constraints, PredecessorRefiner: 522/522 constraints, Known Traps: 0/0 constraints]
After SMT, in 60177ms problems are : Problem set: 0 solved, 522 unsolved
Search for dead transitions found 0 dead transitions in 60183ms
Starting structural reductions in LTL mode, iteration 1 : 589/620 places, 552/578 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63195 ms. Remains : 589/620 places, 552/578 transitions.
[2024-05-25 02:04:05] [INFO ] Flatten gal took : 14 ms
[2024-05-25 02:04:05] [INFO ] Flatten gal took : 15 ms
[2024-05-25 02:04:06] [INFO ] Input system was already deterministic with 552 transitions.
[2024-05-25 02:04:06] [INFO ] Flatten gal took : 15 ms
[2024-05-25 02:04:06] [INFO ] Flatten gal took : 17 ms
[2024-05-25 02:04:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality1357158294002587794.gal : 4 ms
[2024-05-25 02:04:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality10773226890280092307.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/CTLCardinality1357158294002587794.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10773226890280092307.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.22168e+32,3.62784,86236,2,61216,5,299218,6,0,2875,338206,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-25 02:04:36] [INFO ] Flatten gal took : 17 ms
[2024-05-25 02:04:36] [INFO ] Applying decomposition
[2024-05-25 02:04:36] [INFO ] Flatten gal took : 17 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/graph8644578795813170807.txt' '-o' '/tmp/graph8644578795813170807.bin' '-w' '/tmp/graph8644578795813170807.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8644578795813170807.bin' '-l' '-1' '-v' '-w' '/tmp/graph8644578795813170807.weights' '-q' '0' '-e' '0.001'
[2024-05-25 02:04:36] [INFO ] Decomposing Gal with order
[2024-05-25 02:04:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 02:04:36] [INFO ] Removed a total of 86 redundant transitions.
[2024-05-25 02:04:36] [INFO ] Flatten gal took : 33 ms
[2024-05-25 02:04:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 6 ms.
[2024-05-25 02:04:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality10011882151076285799.gal : 5 ms
[2024-05-25 02:04:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality13447570678461570178.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10011882151076285799.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13447570678461570178.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,6.22168e+32,4.48203,101724,2,85079,5,386669,6,0,2879,360121,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 620/620 places, 578/578 transitions.
Graph (complete) has 1210 edges and 620 vertex of which 613 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.3 ms
Discarding 7 places :
Also discarding 0 output transitions
Reduce places removed 30 places and 30 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 248 transitions
Trivial Post-agglo rules discarded 248 transitions
Performed 248 trivial Post agglomeration. Transition count delta: 248
Iterating post reduction 0 with 248 rules applied. Total rules applied 249 place count 583 transition count 300
Reduce places removed 248 places and 0 transitions.
Iterating post reduction 1 with 248 rules applied. Total rules applied 497 place count 335 transition count 300
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 516 place count 316 transition count 281
Iterating global reduction 2 with 19 rules applied. Total rules applied 535 place count 316 transition count 281
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 2 with 5 rules applied. Total rules applied 540 place count 316 transition count 276
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 545 place count 311 transition count 276
Applied a total of 545 rules in 38 ms. Remains 311 /620 variables (removed 309) and now considering 276/578 (removed 302) transitions.
// Phase 1: matrix 276 rows 311 cols
[2024-05-25 02:05:06] [INFO ] Computed 35 invariants in 3 ms
[2024-05-25 02:05:06] [INFO ] Implicit Places using invariants in 472 ms returned []
[2024-05-25 02:05:06] [INFO ] Invariant cache hit.
[2024-05-25 02:05:07] [INFO ] Implicit Places using invariants and state equation in 972 ms returned []
Implicit Place search using SMT with State Equation took 1447 ms to find 0 implicit places.
[2024-05-25 02:05:07] [INFO ] Redundant transitions in 3 ms returned []
Running 217 sub problems to find dead transitions.
[2024-05-25 02:05:07] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/252 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/252 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 2 (OVERLAPS) 2/254 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/254 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 4 (OVERLAPS) 220/474 variables, 254/289 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/474 variables, 0/289 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 6 (OVERLAPS) 3/477 variables, 2/291 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/477 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 8 (OVERLAPS) 0/477 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 217 unsolved
No progress, stopping.
After SMT solving in domain Real declared 477/587 variables, and 291 constraints, problems are : Problem set: 0 solved, 217 unsolved in 14929 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 256/311 constraints, PredecessorRefiner: 217/217 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 217 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/252 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/252 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 2 (OVERLAPS) 2/254 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/254 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 4 (OVERLAPS) 220/474 variables, 254/289 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/474 variables, 211/500 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/474 variables, 0/500 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 7 (OVERLAPS) 3/477 variables, 2/502 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/477 variables, 6/508 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/477 variables, 0/508 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 10 (OVERLAPS) 0/477 variables, 0/508 constraints. Problems are: Problem set: 0 solved, 217 unsolved
No progress, stopping.
After SMT solving in domain Int declared 477/587 variables, and 508 constraints, problems are : Problem set: 0 solved, 217 unsolved in 22521 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 256/311 constraints, PredecessorRefiner: 217/217 constraints, Known Traps: 0/0 constraints]
After SMT, in 37482ms problems are : Problem set: 0 solved, 217 unsolved
Search for dead transitions found 0 dead transitions in 37485ms
Starting structural reductions in SI_CTL mode, iteration 1 : 311/620 places, 276/578 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 38984 ms. Remains : 311/620 places, 276/578 transitions.
[2024-05-25 02:05:45] [INFO ] Flatten gal took : 8 ms
[2024-05-25 02:05:45] [INFO ] Flatten gal took : 6 ms
[2024-05-25 02:05:45] [INFO ] Input system was already deterministic with 276 transitions.
[2024-05-25 02:05:45] [INFO ] Flatten gal took : 7 ms
[2024-05-25 02:05:45] [INFO ] Flatten gal took : 7 ms
[2024-05-25 02:05:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality15405642000136271280.gal : 3 ms
[2024-05-25 02:05:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality5247242446250233709.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/CTLCardinality15405642000136271280.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5247242446250233709.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.35929e+23,0.35293,12544,2,5313,5,37471,6,0,1463,31609,0


Converting to forward existential form...Done !
original formula: EG(AF((rcv_right_election_11_0_1_10<=0)))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((rcv_right_election_11_0_1_10<=0)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t5, t7, t9, t11, t13, t15, t17, t19, t21, t22, t24, t26, t28, t30, t32, t34, t36, t38...314
(forward)formula 0,1,19.3151,460672,1,0,758,2.30774e+06,575,281,8930,1.90073e+06,865
FORMULA HirschbergSinclair-PT-30-CTLCardinality-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 620/620 places, 578/578 transitions.
Graph (complete) has 1210 edges and 620 vertex of which 613 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.2 ms
Discarding 7 places :
Also discarding 0 output transitions
Reduce places removed 30 places and 30 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 248 transitions
Trivial Post-agglo rules discarded 248 transitions
Performed 248 trivial Post agglomeration. Transition count delta: 248
Iterating post reduction 0 with 248 rules applied. Total rules applied 249 place count 583 transition count 300
Reduce places removed 248 places and 0 transitions.
Iterating post reduction 1 with 248 rules applied. Total rules applied 497 place count 335 transition count 300
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 515 place count 317 transition count 282
Iterating global reduction 2 with 18 rules applied. Total rules applied 533 place count 317 transition count 282
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 2 with 4 rules applied. Total rules applied 537 place count 317 transition count 278
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 541 place count 313 transition count 278
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 4 with 2 rules applied. Total rules applied 543 place count 312 transition count 277
Applied a total of 543 rules in 41 ms. Remains 312 /620 variables (removed 308) and now considering 277/578 (removed 301) transitions.
// Phase 1: matrix 277 rows 312 cols
[2024-05-25 02:06:05] [INFO ] Computed 35 invariants in 2 ms
[2024-05-25 02:06:05] [INFO ] Implicit Places using invariants in 460 ms returned []
[2024-05-25 02:06:05] [INFO ] Invariant cache hit.
[2024-05-25 02:06:06] [INFO ] Implicit Places using invariants and state equation in 997 ms returned []
Implicit Place search using SMT with State Equation took 1460 ms to find 0 implicit places.
[2024-05-25 02:06:06] [INFO ] Redundant transitions in 2 ms returned []
Running 218 sub problems to find dead transitions.
[2024-05-25 02:06:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/253 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/253 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 2 (OVERLAPS) 2/255 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/255 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 4 (OVERLAPS) 221/476 variables, 255/290 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/476 variables, 0/290 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 6 (OVERLAPS) 1/477 variables, 1/291 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/477 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 8 (OVERLAPS) 0/477 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 218 unsolved
No progress, stopping.
After SMT solving in domain Real declared 477/589 variables, and 291 constraints, problems are : Problem set: 0 solved, 218 unsolved in 15018 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 256/312 constraints, PredecessorRefiner: 218/218 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 218 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/253 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/253 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 2 (OVERLAPS) 2/255 variables, 31/35 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/255 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 4 (OVERLAPS) 221/476 variables, 255/290 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/476 variables, 218/508 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/476 variables, 0/508 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 7 (OVERLAPS) 1/477 variables, 1/509 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/477 variables, 0/509 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 9 (OVERLAPS) 0/477 variables, 0/509 constraints. Problems are: Problem set: 0 solved, 218 unsolved
No progress, stopping.
After SMT solving in domain Int declared 477/589 variables, and 509 constraints, problems are : Problem set: 0 solved, 218 unsolved in 17623 ms.
Refiners :[Generalized P Invariants (flows): 35/35 constraints, State Equation: 256/312 constraints, PredecessorRefiner: 218/218 constraints, Known Traps: 0/0 constraints]
After SMT, in 32665ms problems are : Problem set: 0 solved, 218 unsolved
Search for dead transitions found 0 dead transitions in 32667ms
Starting structural reductions in SI_CTL mode, iteration 1 : 312/620 places, 277/578 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 34177 ms. Remains : 312/620 places, 277/578 transitions.
[2024-05-25 02:06:39] [INFO ] Flatten gal took : 11 ms
[2024-05-25 02:06:39] [INFO ] Flatten gal took : 12 ms
[2024-05-25 02:06:39] [INFO ] Input system was already deterministic with 277 transitions.
RANDOM walk for 279 steps (0 resets) in 7 ms. (34 steps per ms) remains 0/1 properties
FORMULA HirschbergSinclair-PT-30-CTLCardinality-2023-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-25 02:06:39] [INFO ] Flatten gal took : 7 ms
[2024-05-25 02:06:39] [INFO ] Flatten gal took : 7 ms
[2024-05-25 02:06:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1427451920561130929.gal : 2 ms
[2024-05-25 02:06:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17288446424816061501.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1427451920561130929.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17288446424816061501.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.

ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-25 02:06:39] [INFO ] Flatten gal took : 25 ms
[2024-05-25 02:06:39] [INFO ] Flatten gal took : 25 ms
[2024-05-25 02:06:39] [INFO ] Applying decomposition
[2024-05-25 02:06:39] [INFO ] Flatten gal took : 32 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/graph2918192850172886694.txt' '-o' '/tmp/graph2918192850172886694.bin' '-w' '/tmp/graph2918192850172886694.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2918192850172886694.bin' '-l' '-1' '-v' '-w' '/tmp/graph2918192850172886694.weights' '-q' '0' '-e' '0.001'
[2024-05-25 02:06:39] [INFO ] Decomposing Gal with order
[2024-05-25 02:06:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 02:06:39] [INFO ] Removed a total of 109 redundant transitions.
[2024-05-25 02:06:39] [INFO ] Flatten gal took : 65 ms
[2024-05-25 02:06:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 6 ms.
[2024-05-25 02:06:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality6729440949691770982.gal : 10 ms
[2024-05-25 02:06:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality15190265544412179450.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6729440949691770982.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15190265544412179450.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 7 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.86204e+34,5.49968,106428,2,82123,5,388925,6,0,3014,322685,0


Converting to forward existential form...Done !
original formula: !(E((AG(AX(EX((gi3.gi0.gi0.gi5.gu9.rcv_left_reply_9_0_9<=0)))) + AG(!(E((gu63.rcv_right_reply_30_4_11<=gu63.election_30_5_8_to_left_23) U...264
=> equivalent forward existential formula: [(FwdU(Init,(!(E(TRUE U !(!(EX(!(EX((gi3.gi0.gi0.gi5.gu9.rcv_left_reply_9_0_9<=0)))))))) + !(E(TRUE U !(!(E((gu6...360
Reverse transition relation is NOT exact ! Due to transitions gu18.t126, gu18.t130, gi1.t487, gi3.gi0.gi0.gi2.gu2.t33, gi3.gi0.gi0.gi2.gu3.t37, gi3.gi0.gi0...1740
(forward)formula 0,0,1099.94,12027872,1,0,1040,5.39345e+07,22,577,10402,3.9129e+07,177
FORMULA HirschbergSinclair-PT-30-CTLCardinality-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AF(((AX((gi3.gi0.gi2.gi0.gu41.rcv_right_election_30_5_9_21>=1)) + (gu29.rcv_left_election_30_2_3_3>gu29.election_4_0_1_to_left_4)) + (gi3...200
=> equivalent forward existential formula: [FwdG(Init,!(((!(EX(!((gi3.gi0.gi2.gi0.gu41.rcv_right_election_30_5_9_21>=1)))) + (gu29.rcv_left_election_30_2_3...251
dead was empty
(forward)formula 1,1,1101.51,12027872,1,0,1040,5.40753e+07,26,577,10409,3.9129e+07,184
FORMULA HirschbergSinclair-PT-30-CTLCardinality-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EF(EG((EX((gi3.gi0.gi1.gi5.gu17.rcv_right_election_19_0_1_18<1)) + ((AF((gu18.rcv_left_election_30_4_6_6<=gu18.newmsg20)) + (gi3.gi0.gi0....409
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(EX((gi3.gi0.gi1.gi5.gu17.rcv_right_election_19_0_1_18<1)) + ((!(EG(!((gu18.rcv_left_elect...465
(forward)formula 2,1,1110.28,12040160,1,0,1040,5.56317e+07,40,577,11769,3.9129e+07,200
FORMULA HirschbergSinclair-PT-30-CTLCardinality-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
ITS-tools command line returned an error code 137
[2024-05-25 02:30:26] [INFO ] Flatten gal took : 18 ms
[2024-05-25 02:30:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality12958507154958919649.gal : 4 ms
[2024-05-25 02:30:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality2477429880163345864.ctl : 5 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/CTLCardinality12958507154958919649.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2477429880163345864.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 4 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.86204e+34,6.22904,125868,2,88828,5,435063,6,0,3010,437190,0


Converting to forward existential form...Done !
original formula: EF(((AF((rcv_left_election_19_0_1_20>=1)) * (rcv_left_reply_30_4_26<=0)) * (elected_30_to_left_18<=rcv_right_election_27_0_1_26)))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (elected_30_to_left_18<=rcv_right_election_27_0_1_26)) * (rcv_left_reply_30_4_26<=0)) * !(...206
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...602
ITS-tools command line returned an error code 137
[2024-05-25 02:43:03] [INFO ] Flatten gal took : 29 ms
[2024-05-25 02:43:03] [INFO ] Input system was already deterministic with 578 transitions.
[2024-05-25 02:43:04] [INFO ] Transformed 620 places.
[2024-05-25 02:43:04] [INFO ] Transformed 578 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-25 02:43:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality2241544796720294560.gal : 3 ms
[2024-05-25 02:43:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality14953965276401899182.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/CTLCardinality2241544796720294560.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14953965276401899182.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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 -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 4 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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 CTLCardinality -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="HirschbergSinclair-PT-30"
export BK_EXAMINATION="CTLCardinality"
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 HirschbergSinclair-PT-30, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r202-smll-171649587400097"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-30.tgz
mv HirschbergSinclair-PT-30 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;