About the Execution of ITS-Tools for LeafsetExtension-PT-S64C3
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16207.144 | 3568956.00 | 3685469.00 | 10300.60 | ???FTTF????????F | normal |
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.r224-tall-171649612700394.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 LeafsetExtension-PT-S64C3, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r224-tall-171649612700394
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 15K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K Apr 22 14:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 33K Apr 22 14:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.8K May 19 07:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Apr 12 13:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Apr 12 13:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 12 13:46 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 12 13:46 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K Apr 22 14:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Apr 22 14:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 6 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 14M 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 LeafsetExtension-PT-S64C3-CTLFireability-2024-00
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-2024-01
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-2024-02
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-2024-03
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-2024-04
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-2024-05
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-2024-06
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-2024-07
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-2024-08
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-2024-09
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-2024-10
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-2024-11
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-2023-12
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-2023-13
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-2023-14
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716585404271
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C3
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-24 21:16:45] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-24 21:16:45] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 21:16:46] [INFO ] Load time of PNML (sax parser for PT used): 673 ms
[2024-05-24 21:16:46] [INFO ] Transformed 21462 places.
[2024-05-24 21:16:46] [INFO ] Transformed 21129 transitions.
[2024-05-24 21:16:46] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 891 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 38 ms.
Support contains 151 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4229 places and 0 transitions.
Iterating post reduction 0 with 4229 rules applied. Total rules applied 4229 place count 17233 transition count 21129
Applied a total of 4229 rules in 276 ms. Remains 17233 /21462 variables (removed 4229) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2024-05-24 21:16:48] [INFO ] Computed 198 invariants in 1849 ms
[2024-05-24 21:17:02] [INFO ] Implicit Places using invariants in 15165 ms returned [263, 526, 789, 1052, 2104, 2367, 2893, 3419, 3682, 3945, 4208, 4471, 4997, 5523, 5786, 6312, 6575, 7101, 7364, 8153, 8416, 8418, 8680, 8943, 9206, 9995, 10258, 10521, 10784, 11047, 11310, 11573, 11836, 12099, 12362, 12888, 13414, 14203, 15518, 16307, 16570, 16833, 17096]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 15219 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17190/21462 places, 21129/21129 transitions.
Applied a total of 0 rules in 130 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 15648 ms. Remains : 17190/21462 places, 21129/21129 transitions.
Support contains 151 out of 17190 places after structural reductions.
[2024-05-24 21:17:03] [INFO ] Flatten gal took : 787 ms
[2024-05-24 21:17:03] [INFO ] Flatten gal took : 501 ms
[2024-05-24 21:17:04] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 150 out of 17190 places (down from 151) after GAL structural reductions.
RANDOM walk for 40000 steps (1542 resets) in 4036 ms. (9 steps per ms) remains 33/67 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 33/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 32/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 32/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 31/32 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 67 ms. (58 steps per ms) remains 30/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 30/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 29/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 29/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 28/29 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 27/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 27/27 properties
// Phase 1: matrix 21129 rows 17190 cols
[2024-05-24 21:17:08] [INFO ] Computed 155 invariants in 1653 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/80 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 1 (OVERLAPS) 12712/12792 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 27 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 12792/38319 variables, and 20 constraints, problems are : Problem set: 0 solved, 27 unsolved in 5152 ms.
Refiners :[Generalized P Invariants (flows): 20/155 constraints, State Equation: 0/17190 constraints, PredecessorRefiner: 27/27 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 27 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/80 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 1 (OVERLAPS) 12712/12792 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 27 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 12792/38319 variables, and 20 constraints, problems are : Problem set: 0 solved, 27 unsolved in 5014 ms.
Refiners :[Generalized P Invariants (flows): 20/155 constraints, State Equation: 0/17190 constraints, PredecessorRefiner: 0/27 constraints, Known Traps: 0/0 constraints]
After SMT, in 12066ms problems are : Problem set: 0 solved, 27 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 80 out of 17190 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Graph (complete) has 35382 edges and 17190 vertex of which 2355 are kept as prefixes of interest. Removing 14835 places using SCC suffix rule.35 ms
Discarding 14835 places :
Also discarding 13462 output transitions
Drop transitions (Output transitions of discarded places.) removed 13462 transitions
Drop transitions (Empty/Sink Transition effects.) removed 1264 transitions
Reduce isomorphic transitions removed 1264 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 565 transitions
Trivial Post-agglo rules discarded 565 transitions
Performed 565 trivial Post agglomeration. Transition count delta: 565
Iterating post reduction 0 with 1829 rules applied. Total rules applied 1830 place count 2355 transition count 5838
Reduce places removed 567 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 582 rules applied. Total rules applied 2412 place count 1788 transition count 5823
Reduce places removed 15 places and 0 transitions.
Performed 98 Post agglomeration using F-continuation condition.Transition count delta: 98
Iterating post reduction 2 with 113 rules applied. Total rules applied 2525 place count 1773 transition count 5725
Reduce places removed 98 places and 0 transitions.
Iterating post reduction 3 with 98 rules applied. Total rules applied 2623 place count 1675 transition count 5725
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 26 Pre rules applied. Total rules applied 2623 place count 1675 transition count 5699
Deduced a syphon composed of 26 places in 2 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 4 with 52 rules applied. Total rules applied 2675 place count 1649 transition count 5699
Discarding 971 places :
Symmetric choice reduction at 4 with 971 rule applications. Total rules 3646 place count 678 transition count 4728
Iterating global reduction 4 with 971 rules applied. Total rules applied 4617 place count 678 transition count 4728
Discarding 113 places :
Symmetric choice reduction at 4 with 113 rule applications. Total rules 4730 place count 565 transition count 4615
Iterating global reduction 4 with 113 rules applied. Total rules applied 4843 place count 565 transition count 4615
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 2 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 4 with 64 rules applied. Total rules applied 4907 place count 533 transition count 4583
Partial Free-agglomeration rule applied 77 times.
Drop transitions (Partial Free agglomeration) removed 77 transitions
Iterating global reduction 4 with 77 rules applied. Total rules applied 4984 place count 533 transition count 4583
Applied a total of 4984 rules in 908 ms. Remains 533 /17190 variables (removed 16657) and now considering 4583/21129 (removed 16546) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 909 ms. Remains : 533/17190 places, 4583/21129 transitions.
RANDOM walk for 40000 steps (4187 resets) in 1196 ms. (33 steps per ms) remains 13/27 properties
BEST_FIRST walk for 40004 steps (116 resets) in 118 ms. (336 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (79 resets) in 110 ms. (360 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (126 resets) in 133 ms. (298 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (119 resets) in 126 ms. (314 steps per ms) remains 12/13 properties
BEST_FIRST walk for 40004 steps (122 resets) in 135 ms. (294 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (117 resets) in 120 ms. (330 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (116 resets) in 122 ms. (325 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (115 resets) in 117 ms. (339 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (116 resets) in 118 ms. (336 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (122 resets) in 131 ms. (303 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (116 resets) in 130 ms. (305 steps per ms) remains 11/12 properties
BEST_FIRST walk for 40004 steps (116 resets) in 124 ms. (320 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (116 resets) in 116 ms. (341 steps per ms) remains 11/11 properties
[2024-05-24 21:17:20] [INFO ] Flow matrix only has 1191 transitions (discarded 3392 similar events)
// Phase 1: matrix 1191 rows 533 cols
[2024-05-24 21:17:20] [INFO ] Computed 17 invariants in 8 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/50 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 172/222 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/222 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Problem AtomicPropp29 is UNSAT
At refinement iteration 3 (OVERLAPS) 502/724 variables, 222/235 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/724 variables, 0/235 constraints. Problems are: Problem set: 1 solved, 10 unsolved
Problem AtomicPropp62 is UNSAT
At refinement iteration 5 (OVERLAPS) 845/1569 variables, 176/411 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1569 variables, 0/411 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 7 (OVERLAPS) 27/1596 variables, 4/415 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1596 variables, 23/438 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1596 variables, 0/438 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 10 (OVERLAPS) 122/1718 variables, 109/547 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1718 variables, 0/547 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 12 (OVERLAPS) 6/1724 variables, 3/550 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1724 variables, 0/550 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 14 (OVERLAPS) 0/1724 variables, 0/550 constraints. Problems are: Problem set: 2 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1724/1724 variables, and 550 constraints, problems are : Problem set: 2 solved, 9 unsolved in 2452 ms.
Refiners :[Generalized P Invariants (flows): 17/17 constraints, State Equation: 533/533 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 9 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 135/168 variables, 9/9 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/168 variables, 0/9 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 352/520 variables, 168/177 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/520 variables, 2/179 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/520 variables, 0/179 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 6 (OVERLAPS) 977/1497 variables, 165/344 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1497 variables, 7/351 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1497 variables, 0/351 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 9 (OVERLAPS) 64/1561 variables, 8/359 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1561 variables, 58/417 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1561 variables, 0/417 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 12 (OVERLAPS) 153/1714 variables, 137/554 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1714 variables, 0/554 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 14 (OVERLAPS) 10/1724 variables, 5/559 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1724 variables, 0/559 constraints. Problems are: Problem set: 2 solved, 9 unsolved
At refinement iteration 16 (OVERLAPS) 0/1724 variables, 0/559 constraints. Problems are: Problem set: 2 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1724/1724 variables, and 559 constraints, problems are : Problem set: 2 solved, 9 unsolved in 2426 ms.
Refiners :[Generalized P Invariants (flows): 17/17 constraints, State Equation: 533/533 constraints, PredecessorRefiner: 9/11 constraints, Known Traps: 0/0 constraints]
After SMT, in 4923ms problems are : Problem set: 2 solved, 9 unsolved
Finished Parikh walk after 6 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=6 )
Parikh walk visited 9 properties in 137 ms.
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
FORMULA LeafsetExtension-PT-S64C3-CTLFireability-2024-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-24 21:17:26] [INFO ] Flatten gal took : 436 ms
[2024-05-24 21:17:26] [INFO ] Flatten gal took : 479 ms
[2024-05-24 21:17:27] [INFO ] Input system was already deterministic with 21129 transitions.
Computed a total of 17190 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17190 transition count 21129
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 3 formulas.
FORMULA LeafsetExtension-PT-S64C3-CTLFireability-2024-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-CTLFireability-2024-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 62 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17190 cols
[2024-05-24 21:17:29] [INFO ] Computed 155 invariants in 1669 ms
[2024-05-24 21:17:39] [INFO ] Implicit Places using invariants in 11245 ms returned [1311, 1574, 1837, 2624, 3149, 4722, 5247, 6034, 7608, 7871, 9444, 12590, 13115, 13640, 13903, 14691, 14954, 15217, 15742, 16005]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 11272 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17170/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 69 ms. Remains 17170 /17170 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11404 ms. Remains : 17170/17190 places, 21129/21129 transitions.
[2024-05-24 21:17:39] [INFO ] Flatten gal took : 444 ms
[2024-05-24 21:17:40] [INFO ] Flatten gal took : 511 ms
[2024-05-24 21:17:41] [INFO ] Input system was already deterministic with 21129 transitions.
[2024-05-24 21:17:41] [INFO ] Flatten gal took : 410 ms
[2024-05-24 21:17:42] [INFO ] Flatten gal took : 435 ms
[2024-05-24 21:17:42] [INFO ] Time to serialize gal into /tmp/CTLFireability7584628150331207192.gal : 143 ms
[2024-05-24 21:17:42] [INFO ] Time to serialize properties into /tmp/CTLFireability20108654305575360.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/CTLFireability7584628150331207192.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability20108654305575360.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 -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-24 21:18:12] [INFO ] Flatten gal took : 402 ms
[2024-05-24 21:18:12] [INFO ] Applying decomposition
[2024-05-24 21:18:13] [INFO ] Flatten gal took : 420 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/graph18044315309252345726.txt' '-o' '/tmp/graph18044315309252345726.bin' '-w' '/tmp/graph18044315309252345726.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph18044315309252345726.bin' '-l' '-1' '-v' '-w' '/tmp/graph18044315309252345726.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:18:14] [INFO ] Decomposing Gal with order
[2024-05-24 21:18:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:18:48] [INFO ] Removed a total of 12208 redundant transitions.
[2024-05-24 21:18:49] [INFO ] Flatten gal took : 5323 ms
[2024-05-24 21:18:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 214 ms.
[2024-05-24 21:18:50] [INFO ] Time to serialize gal into /tmp/CTLFireability9229614969572933765.gal : 188 ms
[2024-05-24 21:18:50] [INFO ] Time to serialize properties into /tmp/CTLFireability8033307646367140959.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/CTLFireability9229614969572933765.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8033307646367140959.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 60 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:19:20] [INFO ] Invariant cache hit.
[2024-05-24 21:19:29] [INFO ] Implicit Places using invariants in 9564 ms returned [1311, 1574, 1837, 2624, 3149, 4722, 5247, 6034, 6821, 7608, 7871, 9444, 9707, 12590, 13115, 13640, 13903, 14428, 14691, 14954, 15217, 15742, 16005]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 9578 ms to find 23 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 65 ms. Remains 17167 /17167 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9704 ms. Remains : 17167/17190 places, 21129/21129 transitions.
[2024-05-24 21:19:30] [INFO ] Flatten gal took : 392 ms
[2024-05-24 21:19:30] [INFO ] Flatten gal took : 426 ms
[2024-05-24 21:19:31] [INFO ] Input system was already deterministic with 21129 transitions.
[2024-05-24 21:19:32] [INFO ] Flatten gal took : 476 ms
[2024-05-24 21:19:32] [INFO ] Flatten gal took : 411 ms
[2024-05-24 21:19:32] [INFO ] Time to serialize gal into /tmp/CTLFireability5780666630506870834.gal : 84 ms
[2024-05-24 21:19:32] [INFO ] Time to serialize properties into /tmp/CTLFireability1203176481344991767.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/CTLFireability5780666630506870834.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1203176481344991767.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.
Detected timeout of ITS tools.
[2024-05-24 21:20:03] [INFO ] Flatten gal took : 414 ms
[2024-05-24 21:20:03] [INFO ] Applying decomposition
[2024-05-24 21:20:03] [INFO ] Flatten gal took : 426 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/graph1046658181569388538.txt' '-o' '/tmp/graph1046658181569388538.bin' '-w' '/tmp/graph1046658181569388538.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1046658181569388538.bin' '-l' '-1' '-v' '-w' '/tmp/graph1046658181569388538.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:20:04] [INFO ] Decomposing Gal with order
[2024-05-24 21:20:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:20:32] [INFO ] Removed a total of 12022 redundant transitions.
[2024-05-24 21:20:32] [INFO ] Flatten gal took : 4655 ms
[2024-05-24 21:20:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 29 labels/synchronizations in 128 ms.
[2024-05-24 21:20:33] [INFO ] Time to serialize gal into /tmp/CTLFireability940621603422997348.gal : 150 ms
[2024-05-24 21:20:33] [INFO ] Time to serialize properties into /tmp/CTLFireability7219310662607907707.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/CTLFireability940621603422997348.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7219310662607907707.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 55 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:21:03] [INFO ] Invariant cache hit.
[2024-05-24 21:21:12] [INFO ] Implicit Places using invariants in 9273 ms returned [1311, 1574, 1837, 2624, 3149, 4722, 5247, 6034, 6821, 7608, 7871, 9707, 12590, 13115, 13640, 13903, 14428, 14691, 14954, 15217, 15742, 16005]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 9288 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 55 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9400 ms. Remains : 17168/17190 places, 21129/21129 transitions.
[2024-05-24 21:21:13] [INFO ] Flatten gal took : 393 ms
[2024-05-24 21:21:13] [INFO ] Flatten gal took : 432 ms
[2024-05-24 21:21:14] [INFO ] Input system was already deterministic with 21129 transitions.
[2024-05-24 21:21:15] [INFO ] Flatten gal took : 411 ms
[2024-05-24 21:21:15] [INFO ] Flatten gal took : 426 ms
[2024-05-24 21:21:15] [INFO ] Time to serialize gal into /tmp/CTLFireability15862819059102830205.gal : 80 ms
[2024-05-24 21:21:15] [INFO ] Time to serialize properties into /tmp/CTLFireability12330273735375430782.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/CTLFireability15862819059102830205.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12330273735375430782.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.
Detected timeout of ITS tools.
[2024-05-24 21:21:46] [INFO ] Flatten gal took : 476 ms
[2024-05-24 21:21:46] [INFO ] Applying decomposition
[2024-05-24 21:21:46] [INFO ] Flatten gal took : 410 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/graph9676694087164912367.txt' '-o' '/tmp/graph9676694087164912367.bin' '-w' '/tmp/graph9676694087164912367.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9676694087164912367.bin' '-l' '-1' '-v' '-w' '/tmp/graph9676694087164912367.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:21:47] [INFO ] Decomposing Gal with order
[2024-05-24 21:21:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:22:20] [INFO ] Removed a total of 12084 redundant transitions.
[2024-05-24 21:22:21] [INFO ] Flatten gal took : 4542 ms
[2024-05-24 21:22:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 122 ms.
[2024-05-24 21:22:21] [INFO ] Time to serialize gal into /tmp/CTLFireability1294111239140394356.gal : 129 ms
[2024-05-24 21:22:21] [INFO ] Time to serialize properties into /tmp/CTLFireability14554088561713072065.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/CTLFireability1294111239140394356.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14554088561713072065.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Graph (complete) has 39739 edges and 17190 vertex of which 17188 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.57 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8256 transitions
Trivial Post-agglo rules discarded 8256 transitions
Performed 8256 trivial Post agglomeration. Transition count delta: 8256
Iterating post reduction 0 with 8256 rules applied. Total rules applied 8257 place count 17188 transition count 12871
Reduce places removed 8256 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8320 rules applied. Total rules applied 16577 place count 8932 transition count 12807
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 16641 place count 8868 transition count 12807
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16641 place count 8868 transition count 12677
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16901 place count 8738 transition count 12677
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20931 place count 4708 transition count 8647
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24961 place count 4708 transition count 8647
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 24961 place count 4708 transition count 8645
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 24965 place count 4706 transition count 8645
Discarding 2558 places :
Symmetric choice reduction at 3 with 2558 rule applications. Total rules 27523 place count 2148 transition count 6087
Iterating global reduction 3 with 2558 rules applied. Total rules applied 30081 place count 2148 transition count 6087
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 1 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 30341 place count 2018 transition count 5957
Applied a total of 30341 rules in 3272 ms. Remains 2018 /17190 variables (removed 15172) and now considering 5957/21129 (removed 15172) transitions.
// Phase 1: matrix 5957 rows 2018 cols
[2024-05-24 21:22:55] [INFO ] Computed 155 invariants in 46 ms
[2024-05-24 21:22:56] [INFO ] Implicit Places using invariants in 1759 ms returned [2, 14, 31, 43, 60, 72, 89, 101, 118, 129, 147, 158, 174, 176, 187, 203, 205, 217, 234, 246, 263, 274, 290, 292, 304, 321, 332, 348, 350, 362, 379, 391, 408, 420, 437, 449, 466, 478, 495, 506, 522, 524, 536, 553, 564, 580, 582, 594, 611, 623, 640, 651, 667, 669, 681, 698, 710, 727, 738, 754, 756, 768, 785, 797, 814, 825, 841, 843, 854, 870, 872, 884, 901, 913, 930, 942, 959, 971, 988, 1000, 1017, 1029, 1044, 1046, 1058, 1073, 1075, 1087, 1104, 1116, 1133, 1145, 1162, 1174, 1191, 1203, 1220, 1232, 1249, 1261, 1278, 1290, 1307, 1319, 1336, 1348, 1365, 1377, 1392, 1394, 1406, 1423, 1435, 1450, 1452, 1464, 1481, 1493, 1508, 1510, 1522, 1537, 1539, 1551, 1568, 1580, 1595, 1597, 1609, 1624, 1626, 1638, 1653, 1655, 1667, 1682, 1684, 1696, 1713, 1725, 1740, 1742, 1754, 1769, 1771, 1783, 1800, 1812, 1829, 1841, 1858, 1870]
Discarding 152 places :
Implicit Place search using SMT only with invariants took 1767 ms to find 152 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1866/17190 places, 5957/21129 transitions.
Discarding 1406 places :
Symmetric choice reduction at 0 with 1406 rule applications. Total rules 1406 place count 460 transition count 4551
Iterating global reduction 0 with 1406 rules applied. Total rules applied 2812 place count 460 transition count 4551
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 2940 place count 332 transition count 4423
Iterating global reduction 0 with 128 rules applied. Total rules applied 3068 place count 332 transition count 4423
Discarding 189 places :
Symmetric choice reduction at 0 with 189 rule applications. Total rules 3257 place count 143 transition count 4234
Iterating global reduction 0 with 189 rules applied. Total rules applied 3446 place count 143 transition count 4234
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 3450 place count 141 transition count 4232
Applied a total of 3450 rules in 175 ms. Remains 141 /1866 variables (removed 1725) and now considering 4232/5957 (removed 1725) transitions.
[2024-05-24 21:22:56] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
// Phase 1: matrix 140 rows 141 cols
[2024-05-24 21:22:56] [INFO ] Computed 3 invariants in 2 ms
[2024-05-24 21:22:57] [INFO ] Implicit Places using invariants in 257 ms returned []
[2024-05-24 21:22:57] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
[2024-05-24 21:22:57] [INFO ] Invariant cache hit.
[2024-05-24 21:22:57] [INFO ] Implicit Places using invariants and state equation in 433 ms returned []
Implicit Place search using SMT with State Equation took 697 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 141/17190 places, 4232/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 5913 ms. Remains : 141/17190 places, 4232/21129 transitions.
[2024-05-24 21:22:57] [INFO ] Flatten gal took : 44 ms
[2024-05-24 21:22:57] [INFO ] Flatten gal took : 54 ms
[2024-05-24 21:22:57] [INFO ] Input system was already deterministic with 4232 transitions.
[2024-05-24 21:22:57] [INFO ] Flatten gal took : 52 ms
[2024-05-24 21:22:57] [INFO ] Flatten gal took : 54 ms
[2024-05-24 21:22:57] [INFO ] Time to serialize gal into /tmp/CTLFireability9785660216681025820.gal : 12 ms
[2024-05-24 21:22:57] [INFO ] Time to serialize properties into /tmp/CTLFireability9810317897601455990.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/CTLFireability9785660216681025820.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9810317897601455990.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,2.10814e+06,1.64101,41636,2,2501,5,241807,6,0,4731,51777,0
Converting to forward existential form...Done !
original formula: EG(((NoNodeManageTheBreakDownOfNode4<1)||(Node46WantsToManageTheBreakDownOfNode4<1)))
=> equivalent forward existential formula: [FwdG(Init,((NoNodeManageTheBreakDownOfNode4<1)||(Node46WantsToManageTheBreakDownOfNode4<1)))] != FALSE
Hit Full ! (commute/partial/dont) 4227/0/5
(forward)formula 0,1,8.1914,193892,1,0,20,1.26103e+06,18,3,17708,312810,19
FORMULA LeafsetExtension-PT-S64C3-CTLFireability-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 70 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17190 cols
[2024-05-24 21:23:07] [INFO ] Computed 155 invariants in 1624 ms
[2024-05-24 21:23:17] [INFO ] Implicit Places using invariants in 11391 ms returned [1311, 1574, 1837, 2624, 3149, 5247, 6034, 6821, 7608, 7871, 9444, 9707, 12590, 13115, 13640, 13903, 14428, 14691, 14954, 15217, 15742, 16005]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 11406 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17168/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 56 ms. Remains 17168 /17168 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11532 ms. Remains : 17168/17190 places, 21129/21129 transitions.
[2024-05-24 21:23:18] [INFO ] Flatten gal took : 390 ms
[2024-05-24 21:23:18] [INFO ] Flatten gal took : 427 ms
[2024-05-24 21:23:19] [INFO ] Input system was already deterministic with 21129 transitions.
[2024-05-24 21:23:19] [INFO ] Flatten gal took : 407 ms
[2024-05-24 21:23:20] [INFO ] Flatten gal took : 426 ms
[2024-05-24 21:23:20] [INFO ] Time to serialize gal into /tmp/CTLFireability13799008785346395270.gal : 81 ms
[2024-05-24 21:23:20] [INFO ] Time to serialize properties into /tmp/CTLFireability3748760911379114235.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/CTLFireability13799008785346395270.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3748760911379114235.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.
Detected timeout of ITS tools.
[2024-05-24 21:23:50] [INFO ] Flatten gal took : 411 ms
[2024-05-24 21:23:50] [INFO ] Applying decomposition
[2024-05-24 21:23:51] [INFO ] Flatten gal took : 423 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/graph16087835478116065745.txt' '-o' '/tmp/graph16087835478116065745.bin' '-w' '/tmp/graph16087835478116065745.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16087835478116065745.bin' '-l' '-1' '-v' '-w' '/tmp/graph16087835478116065745.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:23:52] [INFO ] Decomposing Gal with order
[2024-05-24 21:23:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:24:20] [INFO ] Removed a total of 12084 redundant transitions.
[2024-05-24 21:24:20] [INFO ] Flatten gal took : 4556 ms
[2024-05-24 21:24:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 37 labels/synchronizations in 109 ms.
[2024-05-24 21:24:21] [INFO ] Time to serialize gal into /tmp/CTLFireability6237091039069994107.gal : 135 ms
[2024-05-24 21:24:21] [INFO ] Time to serialize properties into /tmp/CTLFireability10382472730229434952.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/CTLFireability6237091039069994107.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10382472730229434952.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 58 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:24:51] [INFO ] Invariant cache hit.
[2024-05-24 21:25:00] [INFO ] Implicit Places using invariants in 9508 ms returned [1311, 1574, 1837, 2624, 3149, 4722, 5247, 6034, 6821, 7608, 7871, 9444, 9707, 12590, 13115, 13640, 13903, 14428, 14691, 14954, 15217, 15742, 16005]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 9523 ms to find 23 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17167/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 56 ms. Remains 17167 /17167 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9637 ms. Remains : 17167/17190 places, 21129/21129 transitions.
[2024-05-24 21:25:01] [INFO ] Flatten gal took : 408 ms
[2024-05-24 21:25:01] [INFO ] Flatten gal took : 432 ms
[2024-05-24 21:25:02] [INFO ] Input system was already deterministic with 21129 transitions.
[2024-05-24 21:25:02] [INFO ] Flatten gal took : 405 ms
[2024-05-24 21:25:03] [INFO ] Flatten gal took : 426 ms
[2024-05-24 21:25:03] [INFO ] Time to serialize gal into /tmp/CTLFireability6816777479507404221.gal : 75 ms
[2024-05-24 21:25:03] [INFO ] Time to serialize properties into /tmp/CTLFireability17640852102118124271.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/CTLFireability6816777479507404221.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17640852102118124271.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.
Detected timeout of ITS tools.
[2024-05-24 21:25:33] [INFO ] Flatten gal took : 414 ms
[2024-05-24 21:25:33] [INFO ] Applying decomposition
[2024-05-24 21:25:34] [INFO ] Flatten gal took : 431 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/graph11884583995169494370.txt' '-o' '/tmp/graph11884583995169494370.bin' '-w' '/tmp/graph11884583995169494370.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11884583995169494370.bin' '-l' '-1' '-v' '-w' '/tmp/graph11884583995169494370.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:25:35] [INFO ] Decomposing Gal with order
[2024-05-24 21:25:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:26:04] [INFO ] Removed a total of 12022 redundant transitions.
[2024-05-24 21:26:05] [INFO ] Flatten gal took : 4576 ms
[2024-05-24 21:26:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 109 ms.
[2024-05-24 21:26:05] [INFO ] Time to serialize gal into /tmp/CTLFireability16800247602714489032.gal : 132 ms
[2024-05-24 21:26:05] [INFO ] Time to serialize properties into /tmp/CTLFireability2948065949881967624.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/CTLFireability16800247602714489032.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2948065949881967624.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 58 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:26:35] [INFO ] Invariant cache hit.
[2024-05-24 21:26:44] [INFO ] Implicit Places using invariants in 9327 ms returned [1311, 1837, 2624, 3149, 4722, 5247, 6034, 6821, 7608, 7871, 9444, 9707, 12590, 13115, 13903, 14428, 14691, 14954, 15217, 15742, 16005]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 9341 ms to find 21 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17169/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 55 ms. Remains 17169 /17169 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9455 ms. Remains : 17169/17190 places, 21129/21129 transitions.
[2024-05-24 21:26:45] [INFO ] Flatten gal took : 389 ms
[2024-05-24 21:26:45] [INFO ] Flatten gal took : 440 ms
[2024-05-24 21:26:46] [INFO ] Input system was already deterministic with 21129 transitions.
[2024-05-24 21:26:47] [INFO ] Flatten gal took : 407 ms
[2024-05-24 21:26:47] [INFO ] Flatten gal took : 429 ms
[2024-05-24 21:26:47] [INFO ] Time to serialize gal into /tmp/CTLFireability6619435815071415755.gal : 77 ms
[2024-05-24 21:26:47] [INFO ] Time to serialize properties into /tmp/CTLFireability10371860883195568486.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/CTLFireability6619435815071415755.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10371860883195568486.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.
Detected timeout of ITS tools.
[2024-05-24 21:27:18] [INFO ] Flatten gal took : 408 ms
[2024-05-24 21:27:18] [INFO ] Applying decomposition
[2024-05-24 21:27:18] [INFO ] Flatten gal took : 427 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/graph12586040750088909687.txt' '-o' '/tmp/graph12586040750088909687.bin' '-w' '/tmp/graph12586040750088909687.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12586040750088909687.bin' '-l' '-1' '-v' '-w' '/tmp/graph12586040750088909687.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:27:19] [INFO ] Decomposing Gal with order
[2024-05-24 21:27:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:27:48] [INFO ] Removed a total of 12146 redundant transitions.
[2024-05-24 21:27:48] [INFO ] Flatten gal took : 4633 ms
[2024-05-24 21:27:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 134 ms.
[2024-05-24 21:27:49] [INFO ] Time to serialize gal into /tmp/CTLFireability11776906825504375200.gal : 134 ms
[2024-05-24 21:27:49] [INFO ] Time to serialize properties into /tmp/CTLFireability12421569188909761032.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/CTLFireability11776906825504375200.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12421569188909761032.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 62 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:28:19] [INFO ] Invariant cache hit.
[2024-05-24 21:28:28] [INFO ] Implicit Places using invariants in 9346 ms returned [1311, 1574, 2624, 4722, 5247, 6034, 6821, 7871, 9444, 9707, 12590, 13115, 13640, 13903, 14428, 14691, 14954, 15217, 15742, 16005]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 9361 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17170/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 55 ms. Remains 17170 /17170 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9478 ms. Remains : 17170/17190 places, 21129/21129 transitions.
[2024-05-24 21:28:29] [INFO ] Flatten gal took : 393 ms
[2024-05-24 21:28:29] [INFO ] Flatten gal took : 436 ms
[2024-05-24 21:28:30] [INFO ] Input system was already deterministic with 21129 transitions.
[2024-05-24 21:28:30] [INFO ] Flatten gal took : 456 ms
[2024-05-24 21:28:31] [INFO ] Flatten gal took : 435 ms
[2024-05-24 21:28:31] [INFO ] Time to serialize gal into /tmp/CTLFireability2483285182094865925.gal : 79 ms
[2024-05-24 21:28:31] [INFO ] Time to serialize properties into /tmp/CTLFireability333289303003163065.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/CTLFireability2483285182094865925.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability333289303003163065.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 -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-24 21:29:01] [INFO ] Flatten gal took : 417 ms
[2024-05-24 21:29:01] [INFO ] Applying decomposition
[2024-05-24 21:29:02] [INFO ] Flatten gal took : 434 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/graph13381411229454642329.txt' '-o' '/tmp/graph13381411229454642329.bin' '-w' '/tmp/graph13381411229454642329.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13381411229454642329.bin' '-l' '-1' '-v' '-w' '/tmp/graph13381411229454642329.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:29:03] [INFO ] Decomposing Gal with order
[2024-05-24 21:29:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:29:31] [INFO ] Removed a total of 12208 redundant transitions.
[2024-05-24 21:29:32] [INFO ] Flatten gal took : 4534 ms
[2024-05-24 21:29:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 133 ms.
[2024-05-24 21:29:32] [INFO ] Time to serialize gal into /tmp/CTLFireability14250927185439854157.gal : 136 ms
[2024-05-24 21:29:32] [INFO ] Time to serialize properties into /tmp/CTLFireability13212205651283147229.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/CTLFireability14250927185439854157.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13212205651283147229.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 60 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:30:02] [INFO ] Invariant cache hit.
[2024-05-24 21:30:11] [INFO ] Implicit Places using invariants in 8721 ms returned [1311, 1574, 1837, 2624, 3149, 4722, 5247, 6821, 7871, 9444, 9707, 12590, 13115, 13640, 13903, 14428, 14954]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 8740 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17173/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 67 ms. Remains 17173 /17173 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8868 ms. Remains : 17173/17190 places, 21129/21129 transitions.
[2024-05-24 21:30:11] [INFO ] Flatten gal took : 472 ms
[2024-05-24 21:30:12] [INFO ] Flatten gal took : 539 ms
[2024-05-24 21:30:13] [INFO ] Input system was already deterministic with 21129 transitions.
[2024-05-24 21:30:14] [INFO ] Flatten gal took : 499 ms
[2024-05-24 21:30:14] [INFO ] Flatten gal took : 529 ms
[2024-05-24 21:30:14] [INFO ] Time to serialize gal into /tmp/CTLFireability7223875503379201735.gal : 97 ms
[2024-05-24 21:30:14] [INFO ] Time to serialize properties into /tmp/CTLFireability145568582788747409.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/CTLFireability7223875503379201735.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability145568582788747409.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 -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-24 21:30:45] [INFO ] Flatten gal took : 437 ms
[2024-05-24 21:30:45] [INFO ] Applying decomposition
[2024-05-24 21:30:45] [INFO ] Flatten gal took : 424 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/graph17372420538744588131.txt' '-o' '/tmp/graph17372420538744588131.bin' '-w' '/tmp/graph17372420538744588131.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17372420538744588131.bin' '-l' '-1' '-v' '-w' '/tmp/graph17372420538744588131.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:30:46] [INFO ] Decomposing Gal with order
[2024-05-24 21:30:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:31:15] [INFO ] Removed a total of 12394 redundant transitions.
[2024-05-24 21:31:15] [INFO ] Flatten gal took : 4680 ms
[2024-05-24 21:31:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 110 ms.
[2024-05-24 21:31:16] [INFO ] Time to serialize gal into /tmp/CTLFireability3537387258960615805.gal : 181 ms
[2024-05-24 21:31:16] [INFO ] Time to serialize properties into /tmp/CTLFireability17459867115677901392.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/CTLFireability3537387258960615805.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17459867115677901392.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 62 ms. Remains 17190 /17190 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 21:31:46] [INFO ] Invariant cache hit.
[2024-05-24 21:31:56] [INFO ] Implicit Places using invariants in 9745 ms returned [1311, 1574, 1837, 2624, 3149, 4722, 5247, 6821, 7608, 7871, 9444, 9707, 12590, 13115, 13903, 14428, 14691, 14954, 15217, 15742, 16005]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 9762 ms to find 21 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17169/17190 places, 21129/21129 transitions.
Applied a total of 0 rules in 66 ms. Remains 17169 /17169 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9893 ms. Remains : 17169/17190 places, 21129/21129 transitions.
[2024-05-24 21:31:56] [INFO ] Flatten gal took : 399 ms
[2024-05-24 21:31:57] [INFO ] Flatten gal took : 440 ms
[2024-05-24 21:31:57] [INFO ] Input system was already deterministic with 21129 transitions.
[2024-05-24 21:31:58] [INFO ] Flatten gal took : 417 ms
[2024-05-24 21:31:58] [INFO ] Flatten gal took : 444 ms
[2024-05-24 21:31:58] [INFO ] Time to serialize gal into /tmp/CTLFireability8664324312170819470.gal : 82 ms
[2024-05-24 21:31:58] [INFO ] Time to serialize properties into /tmp/CTLFireability8910196808401498364.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/CTLFireability8664324312170819470.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8910196808401498364.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.
Detected timeout of ITS tools.
[2024-05-24 21:32:29] [INFO ] Flatten gal took : 421 ms
[2024-05-24 21:32:29] [INFO ] Applying decomposition
[2024-05-24 21:32:29] [INFO ] Flatten gal took : 487 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/graph7216499728308477061.txt' '-o' '/tmp/graph7216499728308477061.bin' '-w' '/tmp/graph7216499728308477061.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7216499728308477061.bin' '-l' '-1' '-v' '-w' '/tmp/graph7216499728308477061.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:32:30] [INFO ] Decomposing Gal with order
[2024-05-24 21:32:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:33:00] [INFO ] Removed a total of 12146 redundant transitions.
[2024-05-24 21:33:00] [INFO ] Flatten gal took : 5252 ms
[2024-05-24 21:33:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 103 ms.
[2024-05-24 21:33:01] [INFO ] Time to serialize gal into /tmp/CTLFireability17102106417616720347.gal : 135 ms
[2024-05-24 21:33:01] [INFO ] Time to serialize properties into /tmp/CTLFireability4015787448277317906.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/CTLFireability17102106417616720347.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4015787448277317906.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Graph (complete) has 39739 edges and 17190 vertex of which 17188 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.18 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8253 transitions
Trivial Post-agglo rules discarded 8253 transitions
Performed 8253 trivial Post agglomeration. Transition count delta: 8253
Iterating post reduction 0 with 8253 rules applied. Total rules applied 8254 place count 17188 transition count 12874
Reduce places removed 8253 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8317 rules applied. Total rules applied 16571 place count 8935 transition count 12810
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 16635 place count 8871 transition count 12810
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16635 place count 8871 transition count 12680
Deduced a syphon composed of 130 places in 3 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16895 place count 8741 transition count 12680
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20923 place count 4713 transition count 8652
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24951 place count 4713 transition count 8652
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24951 place count 4713 transition count 8651
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24953 place count 4712 transition count 8651
Discarding 2556 places :
Symmetric choice reduction at 3 with 2556 rule applications. Total rules 27509 place count 2156 transition count 6095
Iterating global reduction 3 with 2556 rules applied. Total rules applied 30065 place count 2156 transition count 6095
Performed 132 Post agglomeration using F-continuation condition.Transition count delta: 132
Deduced a syphon composed of 132 places in 1 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 3 with 264 rules applied. Total rules applied 30329 place count 2024 transition count 5963
Applied a total of 30329 rules in 2768 ms. Remains 2024 /17190 variables (removed 15166) and now considering 5963/21129 (removed 15166) transitions.
// Phase 1: matrix 5963 rows 2024 cols
[2024-05-24 21:33:34] [INFO ] Computed 155 invariants in 43 ms
[2024-05-24 21:33:35] [INFO ] Implicit Places using invariants in 1560 ms returned [2, 14, 31, 43, 60, 72, 89, 101, 118, 129, 145, 147, 158, 174, 176, 187, 203, 205, 217, 234, 246, 263, 274, 290, 292, 304, 321, 332, 349, 351, 363, 380, 392, 409, 421, 438, 450, 467, 479, 496, 507, 523, 525, 537, 554, 565, 581, 583, 595, 612, 624, 641, 652, 668, 670, 682, 699, 711, 728, 739, 755, 757, 769, 786, 798, 815, 826, 842, 844, 855, 871, 873, 885, 902, 914, 931, 943, 960, 972, 989, 1001, 1018, 1030, 1045, 1047, 1059, 1074, 1076, 1088, 1105, 1117, 1134, 1146, 1163, 1175, 1192, 1204, 1221, 1233, 1250, 1262, 1279, 1310, 1322, 1339, 1351, 1368, 1380, 1395, 1397, 1409, 1426, 1438, 1453, 1455, 1467, 1484, 1513, 1515, 1527, 1542, 1544, 1556, 1573, 1585, 1600, 1602, 1614, 1629, 1631, 1643, 1660, 1672, 1687, 1689, 1701, 1718, 1730, 1745, 1747, 1759, 1774, 1776, 1788, 1805, 1817, 1834, 1846, 1863, 1875]
Discarding 150 places :
Implicit Place search using SMT only with invariants took 1569 ms to find 150 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1874/17190 places, 5963/21129 transitions.
Discarding 1403 places :
Symmetric choice reduction at 0 with 1403 rule applications. Total rules 1403 place count 471 transition count 4560
Iterating global reduction 0 with 1403 rules applied. Total rules applied 2806 place count 471 transition count 4560
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 2932 place count 345 transition count 4434
Iterating global reduction 0 with 126 rules applied. Total rules applied 3058 place count 345 transition count 4434
Discarding 185 places :
Symmetric choice reduction at 0 with 185 rule applications. Total rules 3243 place count 160 transition count 4249
Iterating global reduction 0 with 185 rules applied. Total rules applied 3428 place count 160 transition count 4249
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 3438 place count 155 transition count 4244
Applied a total of 3438 rules in 157 ms. Remains 155 /1874 variables (removed 1719) and now considering 4244/5963 (removed 1719) transitions.
[2024-05-24 21:33:35] [INFO ] Flow matrix only has 217 transitions (discarded 4027 similar events)
// Phase 1: matrix 217 rows 155 cols
[2024-05-24 21:33:35] [INFO ] Computed 5 invariants in 1 ms
[2024-05-24 21:33:36] [INFO ] Implicit Places using invariants in 263 ms returned []
[2024-05-24 21:33:36] [INFO ] Flow matrix only has 217 transitions (discarded 4027 similar events)
[2024-05-24 21:33:36] [INFO ] Invariant cache hit.
[2024-05-24 21:33:36] [INFO ] Implicit Places using invariants and state equation in 506 ms returned []
Implicit Place search using SMT with State Equation took 771 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 155/17190 places, 4244/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 5267 ms. Remains : 155/17190 places, 4244/21129 transitions.
[2024-05-24 21:33:36] [INFO ] Flatten gal took : 45 ms
[2024-05-24 21:33:36] [INFO ] Flatten gal took : 55 ms
[2024-05-24 21:33:36] [INFO ] Input system was already deterministic with 4244 transitions.
[2024-05-24 21:33:37] [INFO ] Flatten gal took : 53 ms
[2024-05-24 21:33:37] [INFO ] Flatten gal took : 54 ms
[2024-05-24 21:33:37] [INFO ] Time to serialize gal into /tmp/CTLFireability9929830540720587110.gal : 13 ms
[2024-05-24 21:33:37] [INFO ] Time to serialize properties into /tmp/CTLFireability13096153060969863302.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/CTLFireability9929830540720587110.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13096153060969863302.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.3672e+06,5.57299,145252,2,9179,5,821649,6,0,4799,213698,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-24 21:34:07] [INFO ] Flatten gal took : 54 ms
[2024-05-24 21:34:07] [INFO ] Applying decomposition
[2024-05-24 21:34:07] [INFO ] Flatten gal took : 55 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/graph5516560239770574435.txt' '-o' '/tmp/graph5516560239770574435.bin' '-w' '/tmp/graph5516560239770574435.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5516560239770574435.bin' '-l' '-1' '-v' '-w' '/tmp/graph5516560239770574435.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:34:07] [INFO ] Decomposing Gal with order
[2024-05-24 21:34:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:34:07] [INFO ] Removed a total of 4307 redundant transitions.
[2024-05-24 21:34:07] [INFO ] Flatten gal took : 203 ms
[2024-05-24 21:34:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 214 labels/synchronizations in 34 ms.
[2024-05-24 21:34:07] [INFO ] Time to serialize gal into /tmp/CTLFireability7840057115614577831.gal : 7 ms
[2024-05-24 21:34:07] [INFO ] Time to serialize properties into /tmp/CTLFireability730402460799550680.ctl : 16 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/CTLFireability7840057115614577831.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability730402460799550680.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.3672e+06,10.7146,264816,1271,10524,53381,1.04309e+06,262,324812,2378,1.40913e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Graph (complete) has 39739 edges and 17190 vertex of which 17188 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8189 transitions
Trivial Post-agglo rules discarded 8189 transitions
Performed 8189 trivial Post agglomeration. Transition count delta: 8189
Iterating post reduction 0 with 8189 rules applied. Total rules applied 8190 place count 17188 transition count 12938
Reduce places removed 8189 places and 0 transitions.
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Iterating post reduction 1 with 8317 rules applied. Total rules applied 16507 place count 8999 transition count 12810
Reduce places removed 128 places and 0 transitions.
Iterating post reduction 2 with 128 rules applied. Total rules applied 16635 place count 8871 transition count 12810
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16635 place count 8871 transition count 12681
Deduced a syphon composed of 129 places in 4 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16893 place count 8742 transition count 12681
Discarding 4027 places :
Symmetric choice reduction at 3 with 4027 rule applications. Total rules 20920 place count 4715 transition count 8654
Iterating global reduction 3 with 4027 rules applied. Total rules applied 24947 place count 4715 transition count 8654
Discarding 2556 places :
Symmetric choice reduction at 3 with 2556 rule applications. Total rules 27503 place count 2159 transition count 6098
Iterating global reduction 3 with 2556 rules applied. Total rules applied 30059 place count 2159 transition count 6098
Performed 131 Post agglomeration using F-continuation condition.Transition count delta: 131
Deduced a syphon composed of 131 places in 1 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 3 with 262 rules applied. Total rules applied 30321 place count 2028 transition count 5967
Applied a total of 30321 rules in 2663 ms. Remains 2028 /17190 variables (removed 15162) and now considering 5967/21129 (removed 15162) transitions.
// Phase 1: matrix 5967 rows 2028 cols
[2024-05-24 21:34:40] [INFO ] Computed 155 invariants in 41 ms
[2024-05-24 21:34:42] [INFO ] Implicit Places using invariants in 1559 ms returned [2, 14, 31, 43, 60, 72, 89, 101, 118, 129, 145, 147, 158, 174, 176, 187, 203, 205, 217, 234, 246, 263, 274, 290, 292, 304, 321, 332, 348, 350, 382, 394, 411, 423, 440, 452, 469, 481, 498, 509, 525, 527, 539, 556, 567, 583, 585, 597, 614, 626, 643, 654, 670, 672, 704, 716, 733, 744, 760, 762, 774, 791, 803, 820, 831, 847, 849, 860, 876, 878, 890, 907, 919, 936, 948, 979, 996, 1008, 1025, 1037, 1052, 1054, 1066, 1081, 1083, 1095, 1112, 1124, 1141, 1153, 1170, 1182, 1199, 1211, 1228, 1240, 1257, 1269, 1286, 1298, 1315, 1327, 1344, 1356, 1373, 1385, 1400, 1402, 1414, 1431, 1443, 1460, 1472, 1489, 1501, 1516, 1518, 1530, 1545, 1547, 1559, 1576, 1588, 1603, 1605, 1617, 1632, 1634, 1646, 1661, 1663, 1675, 1690, 1692, 1704, 1721, 1733, 1748, 1750, 1762, 1777, 1779, 1791, 1808, 1820, 1837, 1849, 1866, 1878]
Discarding 149 places :
Implicit Place search using SMT only with invariants took 1565 ms to find 149 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1879/17190 places, 5967/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1879 transition count 5966
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1878 transition count 5966
Discarding 1402 places :
Symmetric choice reduction at 0 with 1402 rule applications. Total rules 1404 place count 476 transition count 4564
Iterating global reduction 0 with 1402 rules applied. Total rules applied 2806 place count 476 transition count 4564
Discarding 125 places :
Symmetric choice reduction at 0 with 125 rule applications. Total rules 2931 place count 351 transition count 4439
Iterating global reduction 0 with 125 rules applied. Total rules applied 3056 place count 351 transition count 4439
Discarding 184 places :
Symmetric choice reduction at 0 with 184 rule applications. Total rules 3240 place count 167 transition count 4255
Iterating global reduction 0 with 184 rules applied. Total rules applied 3424 place count 167 transition count 4255
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 3438 place count 160 transition count 4248
Applied a total of 3438 rules in 191 ms. Remains 160 /1879 variables (removed 1719) and now considering 4248/5967 (removed 1719) transitions.
[2024-05-24 21:34:42] [INFO ] Flow matrix only has 252 transitions (discarded 3996 similar events)
// Phase 1: matrix 252 rows 160 cols
[2024-05-24 21:34:42] [INFO ] Computed 6 invariants in 2 ms
[2024-05-24 21:34:42] [INFO ] Implicit Places using invariants in 271 ms returned []
[2024-05-24 21:34:42] [INFO ] Flow matrix only has 252 transitions (discarded 3996 similar events)
[2024-05-24 21:34:42] [INFO ] Invariant cache hit.
[2024-05-24 21:34:43] [INFO ] Implicit Places using invariants and state equation in 475 ms returned []
Implicit Place search using SMT with State Equation took 748 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 160/17190 places, 4248/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 5168 ms. Remains : 160/17190 places, 4248/21129 transitions.
[2024-05-24 21:34:43] [INFO ] Flatten gal took : 45 ms
[2024-05-24 21:34:43] [INFO ] Flatten gal took : 56 ms
[2024-05-24 21:34:43] [INFO ] Input system was already deterministic with 4248 transitions.
[2024-05-24 21:34:43] [INFO ] Flatten gal took : 53 ms
[2024-05-24 21:34:43] [INFO ] Flatten gal took : 56 ms
[2024-05-24 21:34:43] [INFO ] Time to serialize gal into /tmp/CTLFireability12710397723340651625.gal : 13 ms
[2024-05-24 21:34:43] [INFO ] Time to serialize properties into /tmp/CTLFireability17355733359380282544.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/CTLFireability12710397723340651625.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17355733359380282544.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,1.3993e+07,19.6305,468116,2,23104,5,2.3927e+06,6,0,4823,579186,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-24 21:35:13] [INFO ] Flatten gal took : 53 ms
[2024-05-24 21:35:13] [INFO ] Applying decomposition
[2024-05-24 21:35:13] [INFO ] Flatten gal took : 55 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/graph4955605741680034402.txt' '-o' '/tmp/graph4955605741680034402.bin' '-w' '/tmp/graph4955605741680034402.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4955605741680034402.bin' '-l' '-1' '-v' '-w' '/tmp/graph4955605741680034402.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:35:13] [INFO ] Decomposing Gal with order
[2024-05-24 21:35:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:35:13] [INFO ] Removed a total of 4276 redundant transitions.
[2024-05-24 21:35:13] [INFO ] Flatten gal took : 206 ms
[2024-05-24 21:35:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 246 labels/synchronizations in 13 ms.
[2024-05-24 21:35:13] [INFO ] Time to serialize gal into /tmp/CTLFireability5447256494865797419.gal : 7 ms
[2024-05-24 21:35:13] [INFO ] Time to serialize properties into /tmp/CTLFireability16939978782046898626.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/CTLFireability5447256494865797419.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16939978782046898626.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.3993e+07,5.50128,154664,1360,6110,74846,570477,245,346610,2366,542375,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17190/17190 places, 21129/21129 transitions.
Graph (complete) has 39739 edges and 17190 vertex of which 17188 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.18 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8317 transitions
Trivial Post-agglo rules discarded 8317 transitions
Performed 8317 trivial Post agglomeration. Transition count delta: 8317
Iterating post reduction 0 with 8317 rules applied. Total rules applied 8318 place count 17188 transition count 12810
Reduce places removed 8317 places and 0 transitions.
Iterating post reduction 1 with 8317 rules applied. Total rules applied 16635 place count 8871 transition count 12810
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16635 place count 8871 transition count 12680
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16895 place count 8741 transition count 12680
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20925 place count 4711 transition count 8650
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24955 place count 4711 transition count 8650
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24955 place count 4711 transition count 8648
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24959 place count 4709 transition count 8648
Discarding 2556 places :
Symmetric choice reduction at 2 with 2556 rule applications. Total rules 27515 place count 2153 transition count 6092
Iterating global reduction 2 with 2556 rules applied. Total rules applied 30071 place count 2153 transition count 6092
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 2 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 30331 place count 2023 transition count 5962
Applied a total of 30331 rules in 2621 ms. Remains 2023 /17190 variables (removed 15167) and now considering 5962/21129 (removed 15167) transitions.
// Phase 1: matrix 5962 rows 2023 cols
[2024-05-24 21:35:46] [INFO ] Computed 155 invariants in 43 ms
[2024-05-24 21:35:48] [INFO ] Implicit Places using invariants in 1580 ms returned [2, 14, 31, 43, 60, 72, 89, 103, 120, 131, 147, 149, 160, 176, 178, 189, 205, 207, 219, 236, 248, 265, 276, 292, 294, 306, 323, 334, 350, 352, 364, 381, 393, 410, 422, 439, 451, 468, 480, 497, 508, 524, 526, 538, 555, 566, 582, 584, 596, 613, 625, 642, 653, 669, 671, 683, 700, 712, 729, 740, 756, 758, 770, 787, 799, 816, 827, 843, 845, 856, 872, 874, 886, 903, 915, 932, 944, 961, 973, 990, 1002, 1019, 1031, 1046, 1048, 1060, 1075, 1077, 1089, 1106, 1118, 1135, 1147, 1164, 1176, 1193, 1205, 1222, 1234, 1251, 1263, 1282, 1294, 1311, 1323, 1340, 1352, 1369, 1381, 1396, 1398, 1410, 1427, 1440, 1455, 1457, 1469, 1486, 1498, 1513, 1515, 1527, 1542, 1544, 1556, 1573, 1585, 1600, 1602, 1614, 1629, 1631, 1643, 1658, 1660, 1672, 1687, 1689, 1701, 1718, 1730, 1745, 1747, 1759, 1774, 1776, 1788, 1805, 1817, 1834, 1846, 1863, 1875]
Discarding 153 places :
Implicit Place search using SMT only with invariants took 1586 ms to find 153 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1870/17190 places, 5962/21129 transitions.
Discarding 1469 places :
Symmetric choice reduction at 0 with 1469 rule applications. Total rules 1469 place count 401 transition count 4493
Iterating global reduction 0 with 1469 rules applied. Total rules applied 2938 place count 401 transition count 4493
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 3066 place count 273 transition count 4365
Iterating global reduction 0 with 128 rules applied. Total rules applied 3194 place count 273 transition count 4365
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 3322 place count 145 transition count 4237
Iterating global reduction 0 with 128 rules applied. Total rules applied 3450 place count 145 transition count 4237
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 3454 place count 143 transition count 4235
Applied a total of 3454 rules in 149 ms. Remains 143 /1870 variables (removed 1727) and now considering 4235/5962 (removed 1727) transitions.
[2024-05-24 21:35:48] [INFO ] Flow matrix only has 144 transitions (discarded 4091 similar events)
// Phase 1: matrix 144 rows 143 cols
[2024-05-24 21:35:48] [INFO ] Computed 2 invariants in 2 ms
[2024-05-24 21:35:48] [INFO ] Implicit Places using invariants in 264 ms returned []
[2024-05-24 21:35:48] [INFO ] Flow matrix only has 144 transitions (discarded 4091 similar events)
[2024-05-24 21:35:48] [INFO ] Invariant cache hit.
[2024-05-24 21:35:49] [INFO ] Implicit Places using invariants and state equation in 379 ms returned []
Implicit Place search using SMT with State Equation took 645 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 143/17190 places, 4235/21129 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 5003 ms. Remains : 143/17190 places, 4235/21129 transitions.
[2024-05-24 21:35:49] [INFO ] Flatten gal took : 44 ms
[2024-05-24 21:35:49] [INFO ] Flatten gal took : 54 ms
[2024-05-24 21:35:49] [INFO ] Input system was already deterministic with 4235 transitions.
[2024-05-24 21:35:49] [INFO ] Flatten gal took : 52 ms
[2024-05-24 21:35:49] [INFO ] Flatten gal took : 54 ms
[2024-05-24 21:35:49] [INFO ] Time to serialize gal into /tmp/CTLFireability1563944420628096144.gal : 12 ms
[2024-05-24 21:35:49] [INFO ] Time to serialize properties into /tmp/CTLFireability10855157354849072416.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/CTLFireability1563944420628096144.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10855157354849072416.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,2.19747e+06,2.59006,72236,2,3967,5,359007,6,0,4742,82189,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-24 21:36:19] [INFO ] Flatten gal took : 53 ms
[2024-05-24 21:36:19] [INFO ] Applying decomposition
[2024-05-24 21:36:19] [INFO ] Flatten gal took : 53 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/graph14681311231335928527.txt' '-o' '/tmp/graph14681311231335928527.bin' '-w' '/tmp/graph14681311231335928527.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14681311231335928527.bin' '-l' '-1' '-v' '-w' '/tmp/graph14681311231335928527.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:36:19] [INFO ] Decomposing Gal with order
[2024-05-24 21:36:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:36:19] [INFO ] Removed a total of 4279 redundant transitions.
[2024-05-24 21:36:19] [INFO ] Flatten gal took : 262 ms
[2024-05-24 21:36:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 248 labels/synchronizations in 23 ms.
[2024-05-24 21:36:20] [INFO ] Time to serialize gal into /tmp/CTLFireability10808432219310947896.gal : 7 ms
[2024-05-24 21:36:20] [INFO ] Time to serialize properties into /tmp/CTLFireability10890180066173293724.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/CTLFireability10808432219310947896.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10890180066173293724.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.19747e+06,1.26212,41268,330,4232,2911,214664,130,3367,2386,137015,0
Converting to forward existential form...Done !
original formula: EG(AF(!(A(E((u4.Node49ManageTheBreakDownOfNode17>=1) U (u2.Node3ManageTheBreakDownOfNode32>=1)) U !((((u1.Node35IsActive>=1)&&(u1.Node39D...226
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(!(!((E(!(!((((u1.Node35IsActive>=1)&&(u1.Node39DontAnswerToAnyNode>=1))||(u3.Node43ManageTheBr...516
Reverse transition relation is NOT exact ! Due to transitions t6, t49, t58, t219, t227, t229, t717, t724, t726, t1856, t1872, t1874, t1880, t2102, t2118, t...19377
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
dead was empty
(forward)formula 0,0,29.6005,942984,1,0,670144,3.68847e+06,10313,539010,14254,8.861e+06,1046780
FORMULA LeafsetExtension-PT-S64C3-CTLFireability-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-24 21:36:50] [INFO ] Flatten gal took : 442 ms
[2024-05-24 21:36:50] [INFO ] Flatten gal took : 455 ms
[2024-05-24 21:36:51] [INFO ] Applying decomposition
[2024-05-24 21:36:51] [INFO ] Flatten gal took : 457 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/graph12540398526257603273.txt' '-o' '/tmp/graph12540398526257603273.bin' '-w' '/tmp/graph12540398526257603273.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12540398526257603273.bin' '-l' '-1' '-v' '-w' '/tmp/graph12540398526257603273.weights' '-q' '0' '-e' '0.001'
[2024-05-24 21:36:52] [INFO ] Decomposing Gal with order
[2024-05-24 21:36:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 21:37:22] [INFO ] Removed a total of 13447 redundant transitions.
[2024-05-24 21:37:22] [INFO ] Flatten gal took : 5292 ms
[2024-05-24 21:37:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 114 ms.
[2024-05-24 21:37:23] [INFO ] Time to serialize gal into /tmp/CTLFireability10575457131065209988.gal : 139 ms
[2024-05-24 21:37:23] [INFO ] Time to serialize properties into /tmp/CTLFireability78884140048125527.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/CTLFireability10575457131065209988.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability78884140048125527.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-24 21:46:09] [INFO ] Flatten gal took : 462 ms
[2024-05-24 21:46:09] [INFO ] Time to serialize gal into /tmp/CTLFireability10534739647130764390.gal : 87 ms
[2024-05-24 21:46:09] [INFO ] Time to serialize properties into /tmp/CTLFireability10108078054859919302.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/CTLFireability10534739647130764390.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10108078054859919302.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 11 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-24 22:01:56] [INFO ] Flatten gal took : 518 ms
[2024-05-24 22:01:56] [INFO ] Input system was already deterministic with 21129 transitions.
[2024-05-24 22:01:56] [INFO ] Transformed 17190 places.
[2024-05-24 22:01:56] [INFO ] Transformed 21129 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-24 22:02:30] [INFO ] Time to serialize gal into /tmp/CTLFireability9880005584016232540.gal : 84 ms
[2024-05-24 22:02:30] [INFO ] Time to serialize properties into /tmp/CTLFireability8868456759519680944.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/CTLFireability9880005584016232540.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8868456759519680944.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 -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
ITS-tools command line returned an error code 137
Total runtime 3567707 ms.
BK_STOP 1716588973227
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="LeafsetExtension-PT-S64C3"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is LeafsetExtension-PT-S64C3, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r224-tall-171649612700394"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C3.tgz
mv LeafsetExtension-PT-S64C3 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;