About the Execution of ITS-Tools for Dekker-PT-100
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 13855.584 | 191520.00 | 258287.00 | 579.00 | T | 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.r145-tall-171631144400074.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 Dekker-PT-100, examination is Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r145-tall-171631144400074
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.4M
-rw-r--r-- 1 mcc users 7.5K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.3K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.5K May 19 07:08 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 19 15:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Apr 22 14:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 22 14:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Apr 11 20:11 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 149K Apr 11 20:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Apr 11 20:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 58K Apr 11 20:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:39 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 5.9M 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
FORMULA_NAME Liveness
=== Now, execution of the tool begins
BK_START 1716403580173
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=Liveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=Dekker-PT-100
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
Liveness PT
Running Version 202405141337
[2024-05-22 18:46:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, Liveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-22 18:46:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 18:46:21] [INFO ] Load time of PNML (sax parser for PT used): 435 ms
[2024-05-22 18:46:21] [INFO ] Transformed 500 places.
[2024-05-22 18:46:21] [INFO ] Transformed 10200 transitions.
[2024-05-22 18:46:21] [INFO ] Found NUPN structural information;
[2024-05-22 18:46:21] [INFO ] Parsed PT model containing 500 places and 10200 transitions and 80200 arcs in 605 ms.
Built sparse matrix representations for Structural reductions in 22 ms.49594KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 500/500 places, 10200/10200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 826 ms. Remains 500 /500 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 842 ms. Remains : 500/500 places, 10200/10200 transitions.
Starting structural reductions in DEADLOCK mode, iteration 0 : 500/500 places, 10200/10200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 595 ms. Remains 500 /500 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2024-05-22 18:46:24] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 500 cols
[2024-05-22 18:46:24] [INFO ] Computed 300 invariants in 17 ms
[2024-05-22 18:46:24] [INFO ] Implicit Places using invariants in 315 ms returned []
Implicit Place search using SMT only with invariants took 342 ms to find 0 implicit places.
Running 10100 sub problems to find dead transitions.
[2024-05-22 18:46:24] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
[2024-05-22 18:46:24] [INFO ] Invariant cache hit.
[2024-05-22 18:46:24] [INFO ] State equation strengthened by 100 read => feed constraints.
Error getting values : (error "ParserException while parsing response: ((s0 1.0)
(s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 timeout
1.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/400 variables, 400/400 constraints. Problems are: Problem set: 0 solved, 10100 unsolved
SMT process timed out in 50218ms, After SMT, problems are : Problem set: 0 solved, 10100 unsolved
Search for dead transitions found 0 dead transitions in 50362ms
Finished structural reductions in DEADLOCK mode , in 1 iterations and 51363 ms. Remains : 500/500 places, 10200/10200 transitions.
Random walk for 1250000 steps, including 0 resets, run took 23386 ms (no deadlock found). (steps per millisecond=53 )
Random directed walk for 1250033 steps, including 0 resets, run took 27689 ms (no deadlock found). (steps per millisecond=45 )
[2024-05-22 18:48:06] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
[2024-05-22 18:48:06] [INFO ] Invariant cache hit.
[2024-05-22 18:48:07] [INFO ] [Real]Absence check using 200 positive place invariants in 83 ms returned sat
[2024-05-22 18:48:07] [INFO ] [Real]Absence check using 200 positive and 100 generalized place invariants in 3 ms returned unsat
Starting structural reductions in LIVENESS mode, iteration 0 : 500/500 places, 10200/10200 transitions.
Applied a total of 0 rules in 57 ms. Remains 500 /500 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2024-05-22 18:48:07] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
[2024-05-22 18:48:07] [INFO ] Invariant cache hit.
[2024-05-22 18:48:15] [INFO ] Implicit Places using invariants in 7649 ms returned [200, 203, 206, 209, 212, 215, 218, 221, 224, 227, 230, 233, 236, 239, 242, 245, 248, 251, 254, 257, 260, 263, 266, 269, 272, 275, 278, 281, 284, 287, 290, 293, 296, 299, 302, 305, 308, 311, 314, 317, 320, 323, 326, 329, 332, 335, 338, 341, 344, 347, 350, 353, 356, 359, 362, 365, 368, 371, 374, 377, 380, 383, 386, 389, 392, 395, 398, 401, 404, 407, 410, 413, 416, 419, 422, 425, 428, 431, 434, 437, 440, 443, 446, 449, 452, 455, 458, 461, 464, 467, 470, 473, 476, 479, 482, 485, 488, 491, 494, 497]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 7666 ms to find 100 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 400/500 places, 10200/10200 transitions.
Applied a total of 0 rules in 38 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 7765 ms. Remains : 400/500 places, 10200/10200 transitions.
Discarding 100 transitions out of 10200. Remains 10100
RANDOM walk for 40000 steps (8 resets) in 5395 ms. (7 steps per ms) remains 196/10100 properties
BEST_FIRST walk for 404 steps (0 resets) in 22 ms. (17 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 11 ms. (33 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 10 ms. (36 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 9 ms. (40 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 10 ms. (36 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 9 ms. (40 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 9 ms. (40 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 24 ms. (16 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 9 ms. (40 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 9 ms. (40 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 23 ms. (16 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 11 ms. (33 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 10 ms. (36 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 9 ms. (40 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 10 ms. (36 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 11 ms. (33 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 11 ms. (33 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 10 ms. (36 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 10 ms. (36 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 10 ms. (36 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 9 ms. (40 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 10 ms. (36 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 9 ms. (40 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 9 ms. (40 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 196/196 properties
BEST_FIRST walk for 404 steps (0 resets) in 11 ms. (33 steps per ms) remains 196/196 properties
[2024-05-22 18:48:17] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 400 cols
[2024-05-22 18:48:17] [INFO ] Computed 200 invariants in 9 ms
[2024-05-22 18:48:17] [INFO ] State equation strengthened by 100 read => feed constraints.
[2024-05-22 18:48:18] [INFO ] Flatten gal took : 1204 ms
[2024-05-22 18:48:18] [INFO ] Flatten gal took : 477 ms
[2024-05-22 18:48:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1738731752758558093.gal : 139 ms
[2024-05-22 18:48:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17168208663032889248.prop : 35 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1738731752758558093.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17168208663032889248.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality17168208663032889248.prop.
Reachability property qltransition_202 is true.
Reachability property qltransition_100 is true.
SDD proceeding with computation,194 properties remain. new max is 2
SDD size :1 after 4
Reachability property qltransition_304 is true.
SDD proceeding with computation,193 properties remain. new max is 2
SDD size :4 after 8
Reachability property qltransition_406 is true.
SDD proceeding with computation,192 properties remain. new max is 2
SDD size :8 after 16
Reachability property qltransition_508 is true.
SDD proceeding with computation,191 properties remain. new max is 2
SDD size :16 after 32
Reachability property qltransition_610 is true.
SDD proceeding with computation,190 properties remain. new max is 2
SDD size :32 after 64
Reachability property qltransition_712 is true.
SDD proceeding with computation,189 properties remain. new max is 2
SDD size :64 after 128
SDD proceeding with computation,189 properties remain. new max is 4
SDD size :128 after 256
Reachability property qltransition_1018 is true.
Reachability property qltransition_916 is true.
SDD proceeding with computation,187 properties remain. new max is 4
SDD size :256 after 1024
Reachability property qltransition_1222 is true.
Reachability property qltransition_1120 is true.
SDD proceeding with computation,185 properties remain. new max is 4
SDD size :1024 after 4096
Reachability property qltransition_1426 is true.
SDD proceeding with computation,184 properties remain. new max is 4
SDD size :4096 after 16384
Reachability property qltransition_1630 is true.
Reachability property qltransition_1528 is true.
SDD proceeding with computation,182 properties remain. new max is 4
SDD size :16384 after 65536
Reachability property qltransition_1834 is true.
Reachability property qltransition_1732 is true.
SDD proceeding with computation,180 properties remain. new max is 4
SDD size :65536 after 262144
Reachability property qltransition_2038 is true.
Reachability property qltransition_1936 is true.
SDD proceeding with computation,178 properties remain. new max is 4
SDD size :262144 after 1.04858e+06
Reachability property qltransition_2242 is true.
Reachability property qltransition_2140 is true.
SDD proceeding with computation,176 properties remain. new max is 4
SDD size :1.04858e+06 after 4.1943e+06
Reachability property qltransition_2446 is true.
SDD proceeding with computation,175 properties remain. new max is 4
SDD size :4.1943e+06 after 1.67772e+07
Reachability property qltransition_2650 is true.
Reachability property qltransition_2548 is true.
SDD proceeding with computation,173 properties remain. new max is 4
SDD size :1.67772e+07 after 6.71089e+07
Reachability property qltransition_2854 is true.
Reachability property qltransition_2752 is true.
SDD proceeding with computation,171 properties remain. new max is 4
SDD size :6.71089e+07 after 2.68435e+08
Reachability property qltransition_3058 is true.
Reachability property qltransition_2956 is true.
SDD proceeding with computation,169 properties remain. new max is 4
SDD size :2.68435e+08 after 1.07374e+09
Reachability property qltransition_3262 is true.
Reachability property qltransition_3160 is true.
SDD proceeding with computation,167 properties remain. new max is 4
SDD size :1.07374e+09 after 4.29497e+09
Reachability property qltransition_3466 is true.
Reachability property qltransition_3364 is true.
SDD proceeding with computation,165 properties remain. new max is 4
SDD size :4.29497e+09 after 1.71799e+10
At refinement iteration 0 (INCLUDED_ONLY) 0/396 variables, 396/396 constraints. Problems are: Problem set: 2 solved, 194 unsolved
Reachability property qltransition_3670 is true.
Reachability property qltransition_3568 is true.
SDD proceeding with computation,163 properties remain. new max is 4
SDD size :1.71799e+10 after 6.87195e+10
Reachability property qltransition_3874 is true.
Reachability property qltransition_3772 is true.
SDD proceeding with computation,161 properties remain. new max is 4
SDD size :6.87195e+10 after 2.74878e+11
Reachability property qltransition_4078 is true.
Reachability property qltransition_3976 is true.
SDD proceeding with computation,159 properties remain. new max is 4
SDD size :2.74878e+11 after 1.09951e+12
Reachability property qltransition_4282 is true.
Reachability property qltransition_4180 is true.
SDD proceeding with computation,157 properties remain. new max is 4
SDD size :1.09951e+12 after 4.39805e+12
Reachability property qltransition_4486 is true.
Reachability property qltransition_4384 is true.
SDD proceeding with computation,155 properties remain. new max is 4
SDD size :4.39805e+12 after 1.75922e+13
Reachability property qltransition_4690 is true.
Reachability property qltransition_4588 is true.
At refinement iteration 1 (INCLUDED_ONLY) 0/396 variables, 196/592 constraints. Problems are: Problem set: 43 solved, 153 unsolved
SDD proceeding with computation,153 properties remain. new max is 4
SDD size :1.75922e+13 after 7.03687e+13
Reachability property qltransition_4894 is true.
Reachability property qltransition_4792 is true.
SDD proceeding with computation,151 properties remain. new max is 4
SDD size :7.03687e+13 after 2.81475e+14
[2024-05-22 18:48:25] [INFO ] Deduced a trap composed of 4 places in 85 ms of which 19 ms to minimize.
[2024-05-22 18:48:25] [INFO ] Deduced a trap composed of 4 places in 60 ms of which 1 ms to minimize.
Reachability property qltransition_5098 is true.
[2024-05-22 18:48:25] [INFO ] Deduced a trap composed of 4 places in 56 ms of which 1 ms to minimize.
Reachability property qltransition_4996 is true.
SDD proceeding with computation,149 properties remain. new max is 4
SDD size :2.81475e+14 after 1.1259e+15
Reachability property qltransition_5302 is true.
Reachability property qltransition_5200 is true.
SDD proceeding with computation,147 properties remain. new max is 4
SDD size :1.1259e+15 after 4.5036e+15
[2024-05-22 18:48:25] [INFO ] Deduced a trap composed of 4 places in 39 ms of which 1 ms to minimize.
Reachability property qltransition_5506 is true.
Reachability property qltransition_5404 is true.
SDD proceeding with computation,145 properties remain. new max is 4
SDD size :4.5036e+15 after 1.80144e+16
Reachability property qltransition_5710 is true.
[2024-05-22 18:48:25] [INFO ] Deduced a trap composed of 4 places in 48 ms of which 0 ms to minimize.
Reachability property qltransition_5608 is true.
SDD proceeding with computation,143 properties remain. new max is 4
SDD size :1.80144e+16 after 7.20576e+16
Reachability property qltransition_5914 is true.
[2024-05-22 18:48:25] [INFO ] Deduced a trap composed of 4 places in 47 ms of which 1 ms to minimize.
Reachability property qltransition_5812 is true.
SDD proceeding with computation,141 properties remain. new max is 4
SDD size :7.20576e+16 after 2.8823e+17
Reachability property qltransition_6118 is true.
Reachability property qltransition_6016 is true.
SDD proceeding with computation,139 properties remain. new max is 4
SDD size :2.8823e+17 after 1.15292e+18
[2024-05-22 18:48:25] [INFO ] Deduced a trap composed of 4 places in 54 ms of which 1 ms to minimize.
Reachability property qltransition_6322 is true.
Reachability property qltransition_6220 is true.
SDD proceeding with computation,137 properties remain. new max is 4
SDD size :1.15292e+18 after 4.61169e+18
Reachability property qltransition_6526 is true.
Reachability property qltransition_6424 is true.
[2024-05-22 18:48:25] [INFO ] Deduced a trap composed of 4 places in 51 ms of which 1 ms to minimize.
SDD proceeding with computation,135 properties remain. new max is 4
SDD size :4.61169e+18 after 1.84467e+19
Reachability property qltransition_6730 is true.
Reachability property qltransition_6628 is true.
SDD proceeding with computation,133 properties remain. new max is 4
SDD size :1.84467e+19 after 7.3787e+19
Reachability property qltransition_6934 is true.
[2024-05-22 18:48:26] [INFO ] Deduced a trap composed of 4 places in 63 ms of which 1 ms to minimize.
Reachability property qltransition_6832 is true.
SDD proceeding with computation,131 properties remain. new max is 4
SDD size :7.3787e+19 after 2.95148e+20
Reachability property qltransition_7138 is true.
Reachability property qltransition_7036 is true.
SDD proceeding with computation,129 properties remain. new max is 4
SDD size :2.95148e+20 after 1.18059e+21
[2024-05-22 18:48:26] [INFO ] Deduced a trap composed of 4 places in 54 ms of which 8 ms to minimize.
Reachability property qltransition_7342 is true.
Reachability property qltransition_7240 is true.
SDD proceeding with computation,127 properties remain. new max is 4
SDD size :1.18059e+21 after 4.72237e+21
Reachability property qltransition_7546 is true.
Reachability property qltransition_7444 is true.
SDD proceeding with computation,125 properties remain. new max is 4
SDD size :4.72237e+21 after 1.88895e+22
[2024-05-22 18:48:26] [INFO ] Deduced a trap composed of 4 places in 43 ms of which 1 ms to minimize.
Reachability property qltransition_7750 is true.
Reachability property qltransition_7648 is true.
SDD proceeding with computation,123 properties remain. new max is 4
SDD size :1.88895e+22 after 7.55579e+22
[2024-05-22 18:48:26] [INFO ] Deduced a trap composed of 4 places in 37 ms of which 0 ms to minimize.
Reachability property qltransition_7954 is true.
Reachability property qltransition_7852 is true.
SDD proceeding with computation,121 properties remain. new max is 4
SDD size :7.55579e+22 after 3.02231e+23
Reachability property qltransition_8158 is true.
Reachability property qltransition_8056 is true.
[2024-05-22 18:48:26] [INFO ] Deduced a trap composed of 4 places in 43 ms of which 1 ms to minimize.
SDD proceeding with computation,119 properties remain. new max is 4
SDD size :3.02231e+23 after 1.20893e+24
Reachability property qltransition_8362 is true.
Reachability property qltransition_8260 is true.
SDD proceeding with computation,117 properties remain. new max is 4
SDD size :1.20893e+24 after 4.8357e+24
[2024-05-22 18:48:26] [INFO ] Deduced a trap composed of 4 places in 49 ms of which 1 ms to minimize.
Reachability property qltransition_8566 is true.
Reachability property qltransition_8464 is true.
SDD proceeding with computation,115 properties remain. new max is 4
SDD size :4.8357e+24 after 1.93428e+25
Reachability property qltransition_8770 is true.
Reachability property qltransition_8668 is true.
SDD proceeding with computation,113 properties remain. new max is 4
SDD size :1.93428e+25 after 7.73713e+25
[2024-05-22 18:48:26] [INFO ] Deduced a trap composed of 4 places in 42 ms of which 0 ms to minimize.
Reachability property qltransition_8974 is true.
Reachability property qltransition_8872 is true.
SDD proceeding with computation,111 properties remain. new max is 4
SDD size :7.73713e+25 after 3.09485e+26
Reachability property qltransition_9178 is true.
[2024-05-22 18:48:26] [INFO ] Deduced a trap composed of 4 places in 44 ms of which 1 ms to minimize.
SDD proceeding with computation,110 properties remain. new max is 4
SDD size :3.09485e+26 after 1.23794e+27
Reachability property qltransition_9382 is true.
Reachability property qltransition_9280 is true.
SDD proceeding with computation,108 properties remain. new max is 4
SDD size :1.23794e+27 after 4.95176e+27
[2024-05-22 18:48:26] [INFO ] Deduced a trap composed of 4 places in 36 ms of which 0 ms to minimize.
Reachability property qltransition_9586 is true.
Reachability property qltransition_9484 is true.
SDD proceeding with computation,106 properties remain. new max is 4
SDD size :4.95176e+27 after 1.9807e+28
Reachability property qltransition_9790 is true.
Reachability property qltransition_9688 is true.
SDD proceeding with computation,104 properties remain. new max is 4
SDD size :1.9807e+28 after 7.92282e+28
Reachability property qltransition_9994 is true.
Reachability property qltransition_9892 is true.
SDD proceeding with computation,102 properties remain. new max is 4
SDD size :7.92282e+28 after 3.16913e+29
[2024-05-22 18:48:26] [INFO ] Deduced a trap composed of 4 places in 50 ms of which 1 ms to minimize.
[2024-05-22 18:48:26] [INFO ] Deduced a trap composed of 4 places in 44 ms of which 0 ms to minimize.
[2024-05-22 18:48:26] [INFO ] Deduced a trap composed of 4 places in 42 ms of which 1 ms to minimize.
Reachability property qltransition_10097 is true.
Reachability property qltransition_10096 is true.
Reachability property qltransition_9995 is true.
Reachability property qltransition_9893 is true.
Reachability property qltransition_9791 is true.
Reachability property qltransition_9689 is true.
Reachability property qltransition_9587 is true.
Reachability property qltransition_9485 is true.
Reachability property qltransition_9383 is true.
Reachability property qltransition_9281 is true.
Reachability property qltransition_9179 is true.
Reachability property qltransition_9077 is true.
Reachability property qltransition_8975 is true.
Reachability property qltransition_8873 is true.
Reachability property qltransition_8771 is true.
Reachability property qltransition_8669 is true.
Reachability property qltransition_8567 is true.
Reachability property qltransition_8465 is true.
Reachability property qltransition_8363 is true.
Reachability property qltransition_8261 is true.
Reachability property qltransition_8159 is true.
Reachability property qltransition_8057 is true.
Reachability property qltransition_7955 is true.
Reachability property qltransition_7853 is true.
Reachability property qltransition_7751 is true.
Reachability property qltransition_7649 is true.
Reachability property qltransition_7547 is true.
Reachability property qltransition_7445 is true.
Reachability property qltransition_7343 is true.
Reachability property qltransition_7241 is true.
Reachability property qltransition_7139 is true.
Reachability property qltransition_7037 is true.
Reachability property qltransition_6935 is true.
Reachability property qltransition_6833 is true.
Reachability property qltransition_6731 is true.
Reachability property qltransition_6629 is true.
Reachability property qltransition_6527 is true.
Reachability property qltransition_6425 is true.
Reachability property qltransition_6323 is true.
Reachability property qltransition_6221 is true.
Reachability property qltransition_6119 is true.
Reachability property qltransition_6017 is true.
Reachability property qltransition_5915 is true.
Reachability property qltransition_5813 is true.
Reachability property qltransition_5711 is true.
Reachability property qltransition_5609 is true.
Reachability property qltransition_5507 is true.
Reachability property qltransition_5405 is true.
Reachability property qltransition_5303 is true.
Reachability property qltransition_5201 is true.
Reachability property qltransition_4997 is true.
Reachability property qltransition_4895 is true.
Reachability property qltransition_4793 is true.
Reachability property qltransition_4691 is true.
Reachability property qltransition_4589 is true.
Reachability property qltransition_4487 is true.
Reachability property qltransition_4385 is true.
Reachability property qltransition_4283 is true.
Reachability property qltransition_4181 is true.
Reachability property qltransition_4079 is true.
Reachability property qltransition_3977 is true.
Reachability property qltransition_3875 is true.
Reachability property qltransition_3773 is true.
Reachability property qltransition_3671 is true.
Reachability property qltransition_3569 is true.
Reachability property qltransition_3467 is true.
Reachability property qltransition_3365 is true.
Reachability property qltransition_3263 is true.
Reachability property qltransition_3161 is true.
Reachability property qltransition_3059 is true.
Reachability property qltransition_2957 is true.
Reachability property qltransition_2855 is true.
Reachability property qltransition_2753 is true.
Reachability property qltransition_2651 is true.
Reachability property qltransition_2549 is true.
Reachability property qltransition_2447 is true.
Reachability property qltransition_2345 is true.
Reachability property qltransition_2243 is true.
Reachability property qltransition_2141 is true.
Reachability property qltransition_2039 is true.
Reachability property qltransition_1937 is true.
Reachability property qltransition_1835 is true.
Reachability property qltransition_1733 is true.
Reachability property qltransition_1631 is true.
Reachability property qltransition_1529 is true.
Reachability property qltransition_1427 is true.
Reachability property qltransition_1325 is true.
Reachability property qltransition_1223 is true.
Reachability property qltransition_1121 is true.
Reachability property qltransition_1019 is true.
Reachability property qltransition_917 is true.
Reachability property qltransition_815 is true.
Reachability property qltransition_713 is true.
Reachability property qltransition_611 is true.
Reachability property qltransition_509 is true.
Reachability property qltransition_407 is true.
Reachability property qltransition_305 is true.
Reachability property qltransition_203 is true.
Reachability property qltransition_101 is true.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :3.16913e+29 after 6.33825e+29
At refinement iteration 2 (INCLUDED_ONLY) 0/396 variables, 20/612 constraints. Problems are: Problem set: 193 solved, 3 unsolved
[2024-05-22 18:48:26] [INFO ] Deduced a trap composed of 4 places in 36 ms of which 0 ms to minimize.
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :6.33825e+29 after 6.33825e+29
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :6.33825e+29 after 6.33825e+29
At refinement iteration 3 (INCLUDED_ONLY) 0/396 variables, 1/613 constraints. Problems are: Problem set: 193 solved, 3 unsolved
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :6.33825e+29 after 6.33825e+29
At refinement iteration 4 (INCLUDED_ONLY) 0/396 variables, 0/613 constraints. Problems are: Problem set: 193 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 4/400 variables, 4/617 constraints. Problems are: Problem set: 193 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/400 variables, 4/621 constraints. Problems are: Problem set: 193 solved, 3 unsolved
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :6.33825e+29 after 6.33825e+29
At refinement iteration 7 (INCLUDED_ONLY) 0/400 variables, 0/621 constraints. Problems are: Problem set: 193 solved, 3 unsolved
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :6.33825e+29 after 6.33825e+29
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :6.33825e+29 after 6.33825e+29
At refinement iteration 8 (OVERLAPS) 400/800 variables, 400/1021 constraints. Problems are: Problem set: 193 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/800 variables, 100/1121 constraints. Problems are: Problem set: 193 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/800 variables, 0/1121 constraints. Problems are: Problem set: 193 solved, 3 unsolved
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :6.33825e+29 after 6.33825e+29
At refinement iteration 11 (OVERLAPS) 0/800 variables, 0/1121 constraints. Problems are: Problem set: 193 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 800/800 variables, and 1121 constraints, problems are : Problem set: 193 solved, 3 unsolved in 4450 ms.
Refiners :[Domain max(s): 400/400 constraints, Positive P Invariants (semi-flows): 200/200 constraints, State Equation: 400/400 constraints, ReadFeed: 100/100 constraints, PredecessorRefiner: 196/196 constraints, Known Traps: 21/21 constraints]
Escalating to Integer solving :Problem set: 193 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/104 variables, 104/104 constraints. Problems are: Problem set: 193 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/104 variables, 1/105 constraints. Problems are: Problem set: 193 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/104 variables, 0/105 constraints. Problems are: Problem set: 193 solved, 3 unsolved
Reachability property qltransition_10199 is true.
Reachability property qltransition_10198 is true.
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :6.33825e+29 after 6.40164e+31
At refinement iteration 3 (OVERLAPS) 296/400 variables, 199/304 constraints. Problems are: Problem set: 195 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/400 variables, 296/600 constraints. Problems are: Problem set: 195 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/400 variables, 21/621 constraints. Problems are: Problem set: 195 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/400 variables, 0/621 constraints. Problems are: Problem set: 195 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 400/800 variables, 400/1021 constraints. Problems are: Problem set: 195 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/800 variables, 100/1121 constraints. Problems are: Problem set: 195 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/800 variables, 1/1122 constraints. Problems are: Problem set: 195 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/800 variables, 0/1122 constraints. Problems are: Problem set: 195 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/800 variables, 0/1122 constraints. Problems are: Problem set: 195 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 800/800 variables, and 1122 constraints, problems are : Problem set: 195 solved, 1 unsolved in 409 ms.
Refiners :[Domain max(s): 400/400 constraints, Positive P Invariants (semi-flows): 200/200 constraints, State Equation: 400/400 constraints, ReadFeed: 100/100 constraints, PredecessorRefiner: 1/196 constraints, Known Traps: 21/21 constraints]
After SMT, in 10143ms problems are : Problem set: 195 solved, 1 unsolved
Finished Parikh walk after 2 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=1 )
Parikh walk visited 1 properties in 9 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 10100 properties.
Starting structural reductions in LIVENESS mode, iteration 0 : 500/500 places, 10200/10200 transitions.
Applied a total of 0 rules in 34 ms. Remains 500 /500 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
[2024-05-22 18:48:27] [INFO ] Flow matrix only has 400 transitions (discarded 9800 similar events)
// Phase 1: matrix 400 rows 500 cols
[2024-05-22 18:48:27] [INFO ] Computed 300 invariants in 4 ms
[2024-05-22 18:48:35] [INFO ] Implicit Places using invariants in 7434 ms returned [200, 203, 206, 209, 212, 215, 218, 221, 224, 227, 230, 233, 236, 239, 242, 245, 248, 251, 254, 257, 260, 263, 266, 269, 272, 275, 278, 281, 284, 287, 290, 293, 296, 299, 302, 305, 308, 311, 314, 317, 320, 323, 326, 329, 332, 335, 338, 341, 344, 347, 350, 353, 356, 359, 362, 365, 368, 371, 374, 377, 380, 383, 386, 389, 392, 395, 398, 401, 404, 407, 410, 413, 416, 419, 422, 425, 428, 431, 434, 437, 440, 443, 446, 449, 452, 455, 458, 461, 464, 467, 470, 473, 476, 479, 482, 485, 488, 491, 494, 497]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 7451 ms to find 100 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 400/500 places, 10200/10200 transitions.
Applied a total of 0 rules in 41 ms. Remains 400 /400 variables (removed 0) and now considering 10200/10200 (removed 0) transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 7527 ms. Remains : 400/500 places, 10200/10200 transitions.
Discarding 100 transitions out of 10200. Remains 10100
Net is quasi-live, checking if it is reversible to establish liveness.
[2024-05-22 18:48:36] [INFO ] Flatten gal took : 353 ms
[2024-05-22 18:48:36] [INFO ] Flatten gal took : 364 ms
[2024-05-22 18:48:36] [INFO ] Time to serialize gal into /tmp/CTLFireability513056050196943895.gal : 50 ms
[2024-05-22 18:48:36] [INFO ] Time to serialize properties into /tmp/CTLFireability1319173500716564457.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability513056050196943895.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1319173500716564457.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-22 18:48:39] [INFO ] Flatten gal took : 348 ms
[2024-05-22 18:48:39] [INFO ] Applying decomposition
[2024-05-22 18:48:40] [INFO ] Flatten gal took : 356 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/graph7492715424512395004.txt' '-o' '/tmp/graph7492715424512395004.bin' '-w' '/tmp/graph7492715424512395004.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7492715424512395004.bin' '-l' '-1' '-v' '-w' '/tmp/graph7492715424512395004.weights' '-q' '0' '-e' '0.001'
[2024-05-22 18:48:41] [INFO ] Decomposing Gal with order
[2024-05-22 18:48:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 18:48:42] [INFO ] Removed a total of 29400 redundant transitions.
[2024-05-22 18:48:42] [INFO ] Flatten gal took : 713 ms
[2024-05-22 18:48:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 248 ms.
[2024-05-22 18:48:42] [INFO ] Time to serialize gal into /tmp/CTLFireability309356791596471647.gal : 50 ms
[2024-05-22 18:48:42] [INFO ] Time to serialize properties into /tmp/CTLFireability12619859975918655049.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability309356791596471647.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12619859975918655049.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.
[2024-05-22 18:48:46] [INFO ] Flatten gal took : 345 ms
[2024-05-22 18:48:46] [INFO ] Flatten gal took : 354 ms
[2024-05-22 18:48:46] [INFO ] Time to serialize gal into /tmp/CTLFireability13140312472257608830.gal : 52 ms
[2024-05-22 18:48:46] [INFO ] Time to serialize properties into /tmp/CTLFireability4040557803877885524.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/CTLFireability13140312472257608830.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4040557803877885524.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.46502e+31,5.24407,132796,2,1591,5,241018,6,0,11803,68604,0
Converting to forward existential form...Done !
original formula: AG(EF(((((((((((flag_0_0==1)&&(flag_1_0==0))&&((flag_0_1==1)&&(flag_1_1==0)))&&(((flag_0_2==1)&&(flag_1_2==0))&&((flag_0_3==1)&&(flag_1_3...6381
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((((((((((flag_0_0==1)&&(flag_1_0==0))&&((flag_0_1==1)&&(flag_1_1==0)))&&(((flag_...5906
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:168)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:334)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:270)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:313)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:188)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:177)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:162)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:329)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:396)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:840)
[2024-05-22 18:49:16] [INFO ] Flatten gal took : 343 ms
[2024-05-22 18:49:16] [INFO ] Applying decomposition
[2024-05-22 18:49:17] [INFO ] Flatten gal took : 350 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/graph14038200542400441523.txt' '-o' '/tmp/graph14038200542400441523.bin' '-w' '/tmp/graph14038200542400441523.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14038200542400441523.bin' '-l' '-1' '-v' '-w' '/tmp/graph14038200542400441523.weights' '-q' '0' '-e' '0.001'
[2024-05-22 18:49:17] [INFO ] Decomposing Gal with order
[2024-05-22 18:49:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 18:49:18] [INFO ] Removed a total of 29400 redundant transitions.
[2024-05-22 18:49:18] [INFO ] Flatten gal took : 475 ms
[2024-05-22 18:49:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 124 ms.
[2024-05-22 18:49:18] [INFO ] Time to serialize gal into /tmp/CTLFireability7487447889159646647.gal : 32 ms
[2024-05-22 18:49:18] [INFO ] Time to serialize properties into /tmp/CTLFireability4168691915400884282.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/CTLFireability7487447889159646647.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4168691915400884282.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.46502e+31,3.53998,40588,203,10,2876,5175,10615,2201,26,5097,0
Converting to forward existential form...Done !
original formula: AG(EF(((((((((((u0.flag_0_0==1)&&(u0.flag_1_0==0))&&((u1.flag_0_1==1)&&(u1.flag_1_1==0)))&&(((u2.flag_0_2==1)&&(u2.flag_1_2==0))&&((u3.fl...7941
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((((((((((u0.flag_0_0==1)&&(u0.flag_1_0==0))&&((u1.flag_0_1==1)&&(u1.flag_1_1==0)...8001
Reverse transition relation is NOT exact ! Due to transitions u0.exit_0, u1.exit_1, u2.exit_2, u3.exit_3, u4.exit_4, u5.exit_5, u6.exit_6, u7.exit_7, u8.ex...1447
(forward)formula 0,1,12.7905,371644,1,0,1.208e+06,5175,70169,543381,172,5097,1467083
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query Liveness after proving 1 properties.
FORMULA Liveness TRUE TECHNIQUES RANDOM_WALK PARIKH_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL QUASI_LIVE_REVERSIBLE USE_NUPN
Total runtime 190309 ms.
BK_STOP 1716403771693
--------------------
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
+ [[ Liveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ 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 Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
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="Dekker-PT-100"
export BK_EXAMINATION="Liveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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 Dekker-PT-100, examination is Liveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r145-tall-171631144400074"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Dekker-PT-100.tgz
mv Dekker-PT-100 execution
cd execution
if [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "UpperBounds" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] || [ "Liveness" = "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 [ "Liveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "Liveness" != "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 "Liveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property Liveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "Liveness.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 [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] ; then
echo "FORMULA_NAME Liveness"
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 ;