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.r504-tall-171649612700403.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 ltsminxred
Input is LeafsetExtension-PT-S64C4, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r504-tall-171649612700403
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.3K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 19 16:04 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.9K May 19 07:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 18:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Apr 12 13:51 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 122K Apr 12 13:51 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 12 13:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 12 13:50 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-S64C4-LTLCardinality-00
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-01
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-02
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-03
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-04
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-05
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-06
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-07
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-08
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-09
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-10
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-11
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-12
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-13
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-14
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1717229302180

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C4
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 08:08:23] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2024-06-01 08:08:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 08:08:24] [INFO ] Load time of PNML (sax parser for PT used): 693 ms
[2024-06-01 08:08:24] [INFO ] Transformed 21462 places.
[2024-06-01 08:08:24] [INFO ] Transformed 21129 transitions.
[2024-06-01 08:08:24] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 901 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 34 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 6 formulas.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 25 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4223 places and 0 transitions.
Iterating post reduction 0 with 4223 rules applied. Total rules applied 4223 place count 17239 transition count 21129
Applied a total of 4223 rules in 340 ms. Remains 17239 /21462 variables (removed 4223) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17239 cols
[2024-06-01 08:08:26] [INFO ] Computed 198 invariants in 1832 ms
[2024-06-01 08:08:41] [INFO ] Implicit Places using invariants in 16614 ms returned [263, 526, 789, 1052, 1315, 1578, 1841, 2104, 2367, 2631, 2895, 3158, 3421, 3684, 3947, 4210, 4473, 4736, 4999, 5262, 5525, 5788, 6051, 6314, 6577, 6840, 7103, 7366, 7630, 7893, 8156, 8419, 8421, 8683, 8947, 9210, 9473, 9736, 9999, 10262, 10525, 10789, 11052, 11315, 11578, 11841, 12104, 12367, 12630, 12893, 13156, 13420, 13683, 13946, 14209, 14472, 14735, 14998, 15261, 15524, 15787, 16050, 16313, 16576, 16839, 17102]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 16667 ms to find 66 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17173/21462 places, 21129/21129 transitions.
Applied a total of 0 rules in 117 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 17145 ms. Remains : 17173/21462 places, 21129/21129 transitions.
Support contains 25 out of 17173 places after structural reductions.
[2024-06-01 08:08:42] [INFO ] Flatten gal took : 767 ms
[2024-06-01 08:08:43] [INFO ] Flatten gal took : 558 ms
[2024-06-01 08:08:44] [INFO ] Input system was already deterministic with 21129 transitions.
RANDOM walk for 40000 steps (1201 resets) in 3920 ms. (10 steps per ms) remains 9/14 properties
BEST_FIRST walk for 40004 steps (37 resets) in 184 ms. (216 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (36 resets) in 146 ms. (272 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (38 resets) in 165 ms. (240 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (36 resets) in 166 ms. (239 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (36 resets) in 140 ms. (283 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (35 resets) in 207 ms. (192 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (36 resets) in 92 ms. (430 steps per ms) remains 8/9 properties
BEST_FIRST walk for 40004 steps (36 resets) in 173 ms. (229 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (36 resets) in 121 ms. (327 steps per ms) remains 7/8 properties
// Phase 1: matrix 21129 rows 17173 cols
[2024-06-01 08:08:48] [INFO ] Computed 132 invariants in 1675 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 13059/13073 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/13073 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 4097/17170 variables, 129/132 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 0.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 0.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 0.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)
(s288 0.0)
(s289 0.0)
(s290 0.0)
(s291 0.0)
(s292 0.0)
(s293 0.0)
(s294 0.0)
(s295 0.0)
(s296 0.0)
(s297 0.0)
(s298 0.0)
(s299 0.0)
(s300 0.0)
(s301 0.0)
(s302 0.0)
(s303 0.0)
(s304 0.0)
(s305 0.0)
(s306 0.0)
(s307 0.0)
(s308 0.0)
(s309 0.0)
(s310 0.0)
(s311 0.0)
(s312 0.0)
(s313 0.0)
(s314 0.0)
(s315 0.0)
(s316 0.0)
(s317 0.0)
(s318 0.0)
(s319 0.0)
(s320 0.0)
(s321 0.0)
(s322 0.0)
(s323 0.0)
(s324 0.0)
(s325 0.0)
(s326 0.0)
(s327 0.0)
(s328 0.0)
(s329 0.0)
(s330 0.0)
(s331 0.0)
(s332 0.0)
(s333 0.0)
(s334 0.0)
(s335 0.0)
(s336 0.0)
(s337 0.0)
(s338 0.0)
(s339 0.0)
(s340 0.0)
(s341 0.0)
(s342 0.0)
(s343 0.0)
(s344 0.0)
(s345 0.0)
(s346 0.0)
(s347 0.0)
(s348 0.0)
(s349 0.0)
(s350 0.0)
(s351 0.0)
(s352 0.0)
(s353 0.0)
(s354 0.0)
(s355 0.0)
(s356 0.0)
(s357 0.0)
(s358 0.0)
(s359 0.0)
(s360 0.0)
(s361 0.0)
(s362 0.0)
(s363 0.0)
(s364 0.0)
(s365 0.0)
(s366 0.0)
(s367 0.0)
(s368 0.0)
(s369 0.0)
(s370 0.0)
(s371 0.0)
(s372 0.0)
(s373 0.0)
(s374 0.0)
(s375 0.0)
(s376 0.0)
(s377 0.0)
(s378 0.0)
(s379 0.0)
(s380 0.0)
(s381 0.0)
(s382 0.0)
(s383 0.0)
(s384 0.0)
(s385 0.0)
(s386 0.0)
(s387 0.0)
(s388 0.0)
(s389 0.0)
(s390 0.0)
(s391 0.0)
(s392 0.0)
(s393 0.0)
(s394 0.0)
(s395 0.0)
(s396 0.0)
(s397 0.0)
(s398 0.0)
(s399 0.0)
(s400 0.0)
(s401 0.0)
(s402 0.0)
(s403 0.0)
(s404 0.0)
(s405 0.0)
(s406 0.0)
(s407 0.0)
(s408 0.0)
(s409 0.0)
(s410 0.0)
(s411 0.0)
(s412 0.0)
(s413 0.0)
(s414 0.0)
(s415 0.0)
(s416 0.0)
(s417 0.0)
(s418 0.0)
(s419 0.0)
(s420 0.0)
(s421 0.0)
(s422 0.0)
(s423 0.0)
(s424 0.0)
(s425 0.0)
(s426 0.0)
(s427 0.0)
(s428 0.0)
(s429 0.0)
(s430 0.0)
(s431 0.0)
(s432 0.0)
(s433 0.0)
(s434 0.0)
(s435 0.0)
(s436 0.0)
(s437 0.0)
(s438 0.0)
(s439 0.0)
(s440 0.0)
(s441 0.0)
(s442 0.0)
(s443 0.0)
(s444 0.0)
(s445 0.0)
(s446 0.0)
(s447 0.0)
(s448 0.0)
(s449 0.0)
(s450 0.0)
(s451 0.0)
(s452 0.0)
(s453 0.0)
(s454 0.0)
(s455 0.0)
(s456 0.0)
(s457 0.0)
(s458 0.0)
(s459 0.0)
(s460 0.0)
(s461 0.0)
(s462 0.0)
(s463 0.0)
(s464 0.0)
(s465 0.0)
(s466 0.0)
(s467 0.0)
(s468 0.0)
(s469 0.0)
(s470 0.0)
(s471 0.0)
(s472 0.0)
(s473 0.0)
(s474 0.0)
(s475 0.0)
(s476 0.0)
(s477 0.0)
(s478 0.0)
(s479 0.0)
(s480 0.0)
(s481 0.0)
(s482 0.0)
(s483 0.0)
(s484 0.0)
(s485 0.0)
(s486 0.0)
(s487 0.0)
(s488 0.0)
(s489 0.0)
(s490 0.0)
(s491 0.0)
(s492 0.0)
(s493 0.0)
(s494 0.0)
(s495 0.0)
(s496 0.0)
(s497 0.0)
(s498 0.0)
(s499 0.0)
(s500 0.0)
(s501 0.0)
(s502 0.0)
(s503 0.0)
(s504 0.0)
(s505 0.0)
(s506 0.0)
(s507 0.0)
(s508 0.0)
(s509 0.0)
(s510 0.0)
(s511 0.0)
(s512 0.0)
(s513 0.0)
(s514 0.0)
(s515 0.0)
(s516 0.0)
(s517 0.0)
(s518 0.0)
(s519 0.0)
(s520 0.0)
(s521 0.0)
(s522 0.0)
(s523 0.0)
(s524 0.0)
(s525 0.0)
(s526 0.0)
(s527 0.0)
(s528 0.0)
(s529 0.0)
(s530 0.0)
(s531 0.0)
(s532 0.0)
(s533 0.0)
(s534 0.0)
(s535 0.0)
(s536 0.0)
(s537 0.0)
(s538 0.0)
(s539 0.0)
(s540 0.0)
(s541 0.0)
(s542 0.0)
(s543 0.0)
(s544 0.0)
(s545 0.0)
(s546 0.0)
(s547 0.0)
(s548 0.0)
(s549 0.0)
(s550 0.0)
(s551 0.0)
(s552 0.0)
(s553 0.0)
(s554 0.0)
(s555 0.0)
(s556 0.0)
(s557 0.0)
(s558 0.0)
(s559 0.0)
(s560 0.0)
(s561 0.0)
(s562 0.0)
(s563 0.0)
(s564 0.0)
(s565 0.0)
(s566 0.0)
(s567 0.0)
(s568 0.0)
(s569 0.0)
(s570 0.0)
(s571 0.0)
(s572 0.0)
(s573 0.0)
(s574 0.0)
(s575 0.0)
(s576 0.0)
(s577 0.0)
(s578 0.0)
(s579 0.0)
(s580 0.0)
(s581 0.0)
(s582 0.0)
(s583 0.0)
(s584 0.0)
(s585 0.0)
(s586 0.0)
(s587 0.0)
(s588 0.0)
(s589 0.0)
(s590 0.0)
(s591 0.0)
(s592 0.0)
(s593 0.0)
(s594 0.0)
(s595 0.0)
(s596 0.0)
(s597 0.0)
(s598 0.0)
(s599 0.0)
(s600 0.0)
(s601 0.0)
(s602 0.0)
(s603 0.0)
(s604 0.0)
(s605 0.0)
(s606 0.0)
(s607 0.0)
(s608 0.0)
(s609 0.0)
(s610 0.0)
(s611 0.0)
(s612 0.0)
(s613 0.0)
(s614 0.0)
(s615 0.0)
(s616 0.0)
(s617 0.0)
(s618 0.0)
(s619 0.0)
(s620 0.0)
(s621 0.0)
(s622 0.0)
(s623 0.0)
(s624 0.0)
(s625 0.0)
(s626 0.0)
(s627 0.0)
(s628 0.0)
(s629 0.0)
(s630 0.0)
(s631 0.0)
(s632 0.0)
(s633 0.0)
(s634 0.0)
(s635 0.0)
(s636 0.0)
(s637 0.0)
(s638 0.0)
(s639 0.0)
(s640 0.0)
(s641 0.0)
(s642 0.0)
(s643 0.0)
(s644 0.0)
(s645 0.0)
(s646 0.0)
(s647 0.0)
(s648 0.0)
(s649 0.0)
(s650 0.0)
(s651 0.0)
(s652 0.0)
(s653 0.0)
(s654 0.0)
(s655 0.0)
(s656 0.0)
(s657 0.0)
(s658 0.0)
(s659 0.0)
(s660 0.0)
(s661 0.0)
(s662 0.0)
(s663 0.0)
(s664 0.0)
(s665 0.0)
(s666 0.0)
(s667 0.0)
(s668 0.0)
(s669 0.0)
(s670 0.0)
(s671 0.0)
(s672 0.0)
(s673 0.0)
(s674 0.0)
(s675 0.0)
(s676 0.0)
(s677 0.0)
(s678 0.0)
(s679 0.0)
(s680 0.0)
(s681 0.0)
(s682 0.0)
(s683 0.0)
(s684 0.0)
(s685 0.0)
(s686 0.0)
(s687 0.0)
(s688 0.0)
(s689 0.0)
(s690 0.0)
(s691 0.0)
(s692 0.0)
(s693 0.0)
(s694 0.0)
(s695 0.0)
(s696 0.0)
(s697 0.0)
(s698 0.0)
(s699 0.0)
(s700 0.0)
(s701 0.0)
(s702 0.0)
(s703 0.0)
(s704 0.0)
(s705 0.0)
(s706 0.0)
(s707 0.0)
(s708 0.0)
(s709 0.0)
(s710 0.0)
(s711 0.0)
(s712 0.0)
(s713 0.0)
(s714 0.0)
(s715 0.0)
(s716 0.0)
(s717 0.0)
(s718 0.0)
(s719 0.0)
(s720 0.0)
(s721 0.0)
(s722 0.0)
(s723 0.0)
(s724 0.0)
(s725 0.0)
(s726 0.0)
(s727 0.0)
(s728 0.0)
(s729 0.0)
(s730 0.0)
(s731 0.0)
(s732 0.0)
(s733 0.0)
(s734 0.0)
(s735 0.0)
(s736 0.0)
(s737 0.0)
(s738 0.0)
(s739 0.0)
(s740 0.0)
(s741 0.0)
(s742 0.0)
(s743 0.0)
(s744 0.0)
(s745 0.0)
(s746 0.0)
(s747 0.0)
(s748 0.0)
(s749 0.0)
(s750 0.0)
(s751 0.0)
(s752 0.0)
(s753 0.0)
(s754 0.0)
(s755 0.0)
(s756 0.0)
(s757 0.0)
(s758 0.0)
(s759 0.0)
(s760 0.0)
(s761 0.0)
(s762 0.0)
(s763 0.0)
(s764 0.0)
(s765 0.0)
(s766 0.0)
(s767 0.0)
(s768 0.0)
(s769 0.0)
(s770 0.0)
(s771 0.0)
(s772 0.0)
(s773 0.0)
(s774 0.0)
(s775 0.0)
(s776 0.0)
(s777 0.0)
(s778 0.0)
(s779 0.0)
(s780 0.0)
(s781 0.0)
(s782 0.0)
(s783 0.0)
(s784 0.0)
(s785 0.0)
(s786 0.0)
(s787 0.0)
(s788 0.0)
(s789 0.0)
(s790 0.0)
(s791 0.0)
(s792 0.0)
(s793 0.0)
(s794 0.0)
(s795 0.0)
(s796 0.0)
(s797 0.0)
(s798 0.0)
(s799 0.0)
(s800 0.0)
(s801 0.0)
(s802 0.0)
(s803 0.0)
(s804 0.0)
(s805 0.0)
(s806 0.0)
(s807 0.0)
(s808 0.0)
(s809 0.0)
(s810 0.0)
(s811 0.0)
(s812 0.0)
(s813 0.0)
(s814 0.0)
(s815 0.0)
(s816 0.0)
(s817 0.0)
(s818 0.0)
(s819 0.0)
(s820 0.0)
(s821 0.0)
(s822 0.0)
(s823 0.0)
(s824 0.0)
(s825 0.0)
(s826 0.0)
(s827 0.0)
(s828 0.0)
(s829 0.0)
(s830 0.0)
(s831 0.0)
(s832 0.0)
(s833 0.0)
(s834 0.0)
(s835 0.0)
(s836 0.0)
(s837 0.0)
(s838 0.0)
(s839 0.0)
(s840 0.0)
(s841 0.0)
(s842 0.0)
(s843 0.0)
(s844 0.0)
(s845 0.0)
(s846 0.0)
(s847 0.0)
(s848 0.0)
(s849 0.0)
(s850 0.0)
(s851 0.0)
(s852 0.0)
(s853 0.0)
(s854 0.0)
(s855 0.0)
(s856 0.0)
(s857 0.0)
(s858 0.0)
(s859 0.0)
(s860 0.0)
(s861 0.0)
(s862 0.0)
(s863 0.0)
(s864 0.0)
(s865 0.0)
(s866 0.0)
(s867 0.0)
(s868 0.0)
(s869 0.0)
(s870 0.0)
(s871 0.0)
(s872 0.0)
(s873 0.0)
(s874 0.0)
(s875 0.0)
(s876 0.0)
(s877 0.0)
(s878 0.0)
(s879 0.0)
(s880 0.0)
(s881 0.0)
(s882 0.0)
(s883 0.0)
(s884 0.0)
(s885 0.0)
(s886 0.0)
(s887 0.0)
(s888 0.0)
(s889 0.0)
(s890 0.0)
(s891 0.0)
(s892 0.0)
(s893 0.0)
(s894 0.0)
(s895 0.0)
(s896 0.0)
(s897 0.0)
(s898 0.0)
(s899 0.0)
(s900 0.0)
(s901 0.0)
(s902 0.0)
(s903 0.0)
(s904 0.0)
(s905 0.0)
(s906 0.0)
(s907 0.0)
(s908 0.0)
(s909 0.0)
(s910 0.0)
(s911 0.0)
(s912 0.0)
(s913 0.0)
(s914 0.0)
(s915 0.0)
(s916 0.0)
(s917 0.0)
(s918 0.0)
(s919 0.0)
(s920 0.0)
(s921 0.0)
(s922 0.0)
(s923 0.0)
(s924 0.0)
(s925 0.0)
(s926 0.0)
(s927 0.0)
(s928 0.0)
(s929 0.0)
(s930 0.0)
(s931 0.0)
(s932 0.0)
(s933 0.0)
(s934 0.0)
(s935 0.0)
(s936 0.0)
(s937 0.0)
(s938 0.0)
(s939 0.0)
(s940 0.0)
(s941 0.0)
(s942 0.0)
(s943 0.0)
(s944 0.0)
(s945 0.0)
(s946 0.0)
(s947 0.0)
(s948 0.0)
(s949 0.0)
(s950 0.0)
(s951 0.0)
(s952 0.0)
(s953 0.0)
(s954 0.0)
(s955 0.0)
(s956 0.0)
(s957 0.0)
(s958 0.0)
(s959 0.0)
(s960 0.0)
(s961 0.0)
(s962 0.0)
(s963 0.0)
(s964 0.0)
(s965 0.0)
(s966 0.0)
(s967 0.0)
(s968 0.0)
(s969 0.0)
(s970 0.0)
(s971 0.0)
(s972 0.0)
(s973 0.0)
(s974 0.0)
(s975 0.0)
(s976 0.0)
(s977 0.0)
(s978 0.0)
(s979 0.0)
(s980 0.0)
(s981 0.0)
(s982 0.0)
(s983 0.0)
(s984 0.0)
(s985 0.0)
(s986 0.0)
(s987 0.0)
(s988 0.0)
(s989 0.0)
(s990 0.0)
(s991 0.0)
(s992 0.0)
(s993 0.0)
(s994 0.0)
(s995 0.0)
(s996 0.0)
(s997 0.0)
(s998 0.0)
(s999 0.0)
(s1000 0.0)
(s1001 0.0)
(s1002 0.0)
(s1003 0.0)
(s1004 0.0)
(s1005 0.0)
(s1006 0.0)
(s1007 0.0)
(s1008 0.0)
(s1009 0.0)
(s1010 0.0)
(s1011 0.0)
(s1012 0.0)
(s1013 0.0)
(s1014 0.0)
(s1015 0.0)
(s1016 0.0)
(s1017 0.0)
(s1018 0.0)
(s1019 0.0)
(s1020 0.0)
(s1021 0.0)
(s1022 0.0)
(s1023 0.0)
(s1024 0.0)
(s1025 0.0)
(s1026 0.0)
(s1027 0.0)
(s1028 0.0)
(s1029 0.0)
(s1030 0.0)
(s1031 0.0)
(s1032 0.0)
(s1033 0.0)
(s1034 0.0)
(s1035 0.0)
(s1036 0.0)
(s1037 0.0)
(s1038 0.0)
(s1039 0.0)
(s1040 0.0)
(s1041 0.0)
(s1042 0.0)
(s1043 0.0)
(s1044 0.0)
(s1045 0.0)
(s1046 0.0)
(s1047 0.0)
(s1048 0.0)
(s1049 0.0)
(s1050 0.0)
(s1051 0.0)
(s1052 0.0)
(s1053 0.0)
(s1054 0.0)
(s1055 0.0)
(s1056 0.0)
(s1057 0.0)
(s1058 0.0)
(s1059 0.0)
(s1060 0.0)
(s1061 0.0)
(s1062 0.0)
(s1063 0.0)
(s1064 0.0)
(s1065 0.0)
(s1066 0.0)
(s1067 0.0)
(s1068 0.0)
(s1069 0.0)
(s1070 0.0)
(s1071 0.0)
(s1072 0.0)
(s1073 0.0)
(s1074 0.0)
(s1075 0.0)
(s1076 0.0)
(s1077 0.0)
(s1078 0.0)
(s1079 0.0)
(s1080 0.0)
(s1081 0.0)
(s1082 0.0)
(s1083 0.0)
(s1084 0.0)
(s1085 0.0)
(s1086 0.0)
(s1087 0.0)
(s1088 0.0)
(s1089 0.0)timeout

(s1090 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17170/38302 variables, and 132 constraints, problems are : Problem set: 0 solved, 7 unsolved in 5023 ms.
Refiners :[Generalized P Invariants (flows): 132/132 constraints, State Equation: 0/17173 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 13059/13073 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7 unsolved
[2024-06-01 08:08:55] [INFO ] Deduced a trap composed of 130 places in 463 ms of which 19 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/13073 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 13073/38302 variables, and 4 constraints, problems are : Problem set: 0 solved, 7 unsolved in 5056 ms.
Refiners :[Generalized P Invariants (flows): 3/132 constraints, State Equation: 0/17173 constraints, PredecessorRefiner: 0/7 constraints, Known Traps: 1/1 constraints]
After SMT, in 11933ms problems are : Problem set: 0 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 14 out of 17173 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Graph (complete) has 33870 edges and 17173 vertex of which 831 are kept as prefixes of interest. Removing 16342 places using SCC suffix rule.33 ms
Discarding 16342 places :
Also discarding 15789 output transitions
Drop transitions (Output transitions of discarded places.) removed 15789 transitions
Drop transitions (Empty/Sink Transition effects.) removed 432 transitions
Reduce isomorphic transitions removed 432 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 319 transitions
Trivial Post-agglo rules discarded 319 transitions
Performed 319 trivial Post agglomeration. Transition count delta: 319
Iterating post reduction 0 with 751 rules applied. Total rules applied 752 place count 831 transition count 4589
Reduce places removed 321 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 1 with 331 rules applied. Total rules applied 1083 place count 510 transition count 4579
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 1093 place count 500 transition count 4579
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 16 Pre rules applied. Total rules applied 1093 place count 500 transition count 4563
Deduced a syphon composed of 16 places in 3 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 1125 place count 484 transition count 4563
Discarding 300 places :
Symmetric choice reduction at 3 with 300 rule applications. Total rules 1425 place count 184 transition count 4263
Iterating global reduction 3 with 300 rules applied. Total rules applied 1725 place count 184 transition count 4263
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 3 with 38 rules applied. Total rules applied 1763 place count 165 transition count 4244
Free-agglomeration rule (complex) applied 65 times.
Iterating global reduction 3 with 65 rules applied. Total rules applied 1828 place count 165 transition count 4179
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 3 with 65 rules applied. Total rules applied 1893 place count 100 transition count 4179
Applied a total of 1893 rules in 701 ms. Remains 100 /17173 variables (removed 17073) and now considering 4179/21129 (removed 16950) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 702 ms. Remains : 100/17173 places, 4179/21129 transitions.
RANDOM walk for 40000 steps (7713 resets) in 2955 ms. (13 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40004 steps (24 resets) in 85 ms. (465 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (24 resets) in 91 ms. (434 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (24 resets) in 91 ms. (434 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (24 resets) in 99 ms. (400 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (24 resets) in 90 ms. (439 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (24 resets) in 96 ms. (412 steps per ms) remains 6/6 properties
[2024-06-01 08:09:00] [INFO ] Flow matrix only has 408 transitions (discarded 3771 similar events)
// Phase 1: matrix 408 rows 100 cols
[2024-06-01 08:09:00] [INFO ] Computed 1 invariants in 3 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 17/27 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/27 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp12 is UNSAT
At refinement iteration 3 (OVERLAPS) 402/429 variables, 17/27 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/429 variables, 0/27 constraints. Problems are: Problem set: 3 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 61/490 variables, 1/28 constraints. Problems are: Problem set: 3 solved, 3 unsolved
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp10 is UNSAT
After SMT solving in domain Real declared 490/508 variables, and 89 constraints, problems are : Problem set: 6 solved, 0 unsolved in 155 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 88/100 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
After SMT, in 183ms problems are : Problem set: 6 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 6 atomic propositions for a total of 10 simplifications.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 17173 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17173 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).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0))||(F(p0)&&F(!p0))))'
Support contains 2 out of 17173 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Graph (complete) has 38227 edges and 17173 vertex of which 17165 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.63 ms
Discarding 8 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17165 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16638 place count 8847 transition count 12808
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16639 place count 8846 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16639 place count 8846 transition count 12678
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16899 place count 8716 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20929 place count 4686 transition count 8648
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24959 place count 4686 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 24959 place count 4686 transition count 8646
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 24963 place count 4684 transition count 8646
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 28991 place count 656 transition count 4618
Iterating global reduction 3 with 4028 rules applied. Total rules applied 33019 place count 656 transition count 4618
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 33279 place count 526 transition count 4488
Applied a total of 33279 rules in 2499 ms. Remains 526 /17173 variables (removed 16647) and now considering 4488/21129 (removed 16641) transitions.
// Phase 1: matrix 4488 rows 526 cols
[2024-06-01 08:09:03] [INFO ] Computed 132 invariants in 16 ms
[2024-06-01 08:09:03] [INFO ] Implicit Places using invariants in 622 ms returned [2, 3, 8, 9, 14, 15, 20, 21, 26, 27, 32, 33, 38, 39, 44, 45, 50, 51, 56, 57, 62, 63, 68, 69, 76, 77, 82, 83, 88, 89, 94, 95, 100, 101, 106, 107, 113, 114, 119, 120, 125, 126, 131, 132, 137, 138, 143, 144, 149, 150, 155, 156, 161, 162, 167, 168, 173, 174, 179, 180, 185, 186, 191, 192, 197, 198, 203, 204, 209, 210, 215, 216, 221, 222, 227, 228, 233, 234, 239, 240, 245, 246, 251, 252, 257, 258, 263, 264, 269, 270, 275, 276, 281, 282, 287, 288, 293, 294, 299, 300, 305, 306, 311, 312, 317, 318, 323, 324, 329, 330, 335, 336, 341, 342, 347, 348, 353, 354, 359, 360, 365, 366, 371, 372, 377, 378, 383, 384, 389, 390]
Discarding 130 places :
Implicit Place search using SMT only with invariants took 627 ms to find 130 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 396/17173 places, 4488/21129 transitions.
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 128 place count 268 transition count 4360
Iterating global reduction 0 with 128 rules applied. Total rules applied 256 place count 268 transition count 4360
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 384 place count 140 transition count 4232
Iterating global reduction 0 with 128 rules applied. Total rules applied 512 place count 140 transition count 4232
Applied a total of 512 rules in 96 ms. Remains 140 /396 variables (removed 256) and now considering 4232/4488 (removed 256) transitions.
[2024-06-01 08:09:03] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
// Phase 1: matrix 140 rows 140 cols
[2024-06-01 08:09:03] [INFO ] Computed 2 invariants in 1 ms
[2024-06-01 08:09:04] [INFO ] Implicit Places using invariants in 280 ms returned []
[2024-06-01 08:09:04] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
[2024-06-01 08:09:04] [INFO ] Invariant cache hit.
[2024-06-01 08:09:04] [INFO ] Implicit Places using invariants and state equation in 472 ms returned []
Implicit Place search using SMT with State Equation took 757 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 140/17173 places, 4232/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3980 ms. Remains : 140/17173 places, 4232/21129 transitions.
Stuttering acceptance computed with spot in 137 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-00
Initial state of product has no viable successors after 0 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-00 TRUE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-00 finished in 4191 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 17173 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Graph (complete) has 38227 edges and 17173 vertex of which 17165 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.21 ms
Discarding 8 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17165 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16637 place count 8847 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16637 place count 8847 transition count 12679
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16897 place count 8717 transition count 12679
Discarding 4028 places :
Symmetric choice reduction at 2 with 4028 rule applications. Total rules 20925 place count 4689 transition count 8651
Iterating global reduction 2 with 4028 rules applied. Total rules applied 24953 place count 4689 transition count 8651
Discarding 4028 places :
Symmetric choice reduction at 2 with 4028 rule applications. Total rules 28981 place count 661 transition count 4623
Iterating global reduction 2 with 4028 rules applied. Total rules applied 33009 place count 661 transition count 4623
Discarding 128 places :
Implicit places reduction removed 128 places
Iterating post reduction 2 with 128 rules applied. Total rules applied 33137 place count 533 transition count 4623
Performed 128 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 128 Pre rules applied. Total rules applied 33137 place count 533 transition count 4495
Deduced a syphon composed of 128 places in 2 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 3 with 256 rules applied. Total rules applied 33393 place count 405 transition count 4495
Discarding 126 places :
Symmetric choice reduction at 3 with 126 rule applications. Total rules 33519 place count 279 transition count 4369
Iterating global reduction 3 with 126 rules applied. Total rules applied 33645 place count 279 transition count 4369
Discarding 126 places :
Symmetric choice reduction at 3 with 126 rule applications. Total rules 33771 place count 153 transition count 4243
Iterating global reduction 3 with 126 rules applied. Total rules applied 33897 place count 153 transition count 4243
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 33909 place count 147 transition count 4237
Applied a total of 33909 rules in 2394 ms. Remains 147 /17173 variables (removed 17026) and now considering 4237/21129 (removed 16892) transitions.
[2024-06-01 08:09:07] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
// Phase 1: matrix 207 rows 147 cols
[2024-06-01 08:09:07] [INFO ] Computed 4 invariants in 2 ms
[2024-06-01 08:09:07] [INFO ] Implicit Places using invariants in 266 ms returned []
[2024-06-01 08:09:07] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
[2024-06-01 08:09:07] [INFO ] Invariant cache hit.
[2024-06-01 08:09:07] [INFO ] Implicit Places using invariants and state equation in 419 ms returned []
Implicit Place search using SMT with State Equation took 689 ms to find 0 implicit places.
[2024-06-01 08:09:08] [INFO ] Redundant transitions in 302 ms returned []
Running 4172 sub problems to find dead transitions.
[2024-06-01 08:09:08] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
[2024-06-01 08:09:08] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/146 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4172 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/146 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4172 unsolved
SMT process timed out in 31671ms, After SMT, problems are : Problem set: 0 solved, 4172 unsolved
Search for dead transitions found 0 dead transitions in 31732ms
Starting structural reductions in SI_LTL mode, iteration 1 : 147/17173 places, 4237/21129 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 35142 ms. Remains : 147/17173 places, 4237/21129 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-03
Product exploration explored 100000 steps with 6551 reset in 642 ms.
Product exploration explored 100000 steps with 6563 reset in 621 ms.
Computed a total of 147 stabilizing places and 4237 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 147 transition count 4237
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 14 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-03 finished in 36899 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 17173 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Graph (complete) has 38227 edges and 17173 vertex of which 17165 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.18 ms
Discarding 8 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17165 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16638 place count 8847 transition count 12808
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16639 place count 8846 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16639 place count 8846 transition count 12678
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 16899 place count 8716 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20929 place count 4686 transition count 8648
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24959 place count 4686 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 24959 place count 4686 transition count 8646
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 24963 place count 4684 transition count 8646
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 28991 place count 656 transition count 4618
Iterating global reduction 3 with 4028 rules applied. Total rules applied 33019 place count 656 transition count 4618
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 0 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 33279 place count 526 transition count 4488
Applied a total of 33279 rules in 1787 ms. Remains 526 /17173 variables (removed 16647) and now considering 4488/21129 (removed 16641) transitions.
// Phase 1: matrix 4488 rows 526 cols
[2024-06-01 08:09:43] [INFO ] Computed 132 invariants in 15 ms
[2024-06-01 08:09:44] [INFO ] Implicit Places using invariants in 559 ms returned [2, 3, 8, 9, 14, 15, 20, 21, 26, 27, 32, 33, 38, 39, 44, 45, 52, 53, 58, 59, 64, 65, 70, 71, 76, 77, 82, 83, 88, 89, 94, 95, 100, 101, 106, 107, 112, 113, 118, 119, 124, 125, 130, 131, 136, 137, 142, 143, 148, 149, 154, 155, 160, 161, 166, 167, 172, 173, 178, 179, 184, 185, 190, 191, 196, 198, 203, 204, 209, 210, 215, 216, 221, 222, 227, 228, 233, 234, 239, 240, 245, 246, 251, 252, 257, 258, 263, 264, 269, 270, 275, 276, 281, 282, 287, 288, 293, 294, 299, 300, 305, 306, 311, 312, 317, 318, 323, 324, 329, 330, 335, 336, 341, 342, 347, 348, 353, 354, 359, 360, 365, 366, 371, 372, 377, 378, 383, 384, 389, 390]
Discarding 130 places :
Implicit Place search using SMT only with invariants took 562 ms to find 130 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 396/17173 places, 4488/21129 transitions.
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 128 place count 268 transition count 4360
Iterating global reduction 0 with 128 rules applied. Total rules applied 256 place count 268 transition count 4360
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 384 place count 140 transition count 4232
Iterating global reduction 0 with 128 rules applied. Total rules applied 512 place count 140 transition count 4232
Applied a total of 512 rules in 79 ms. Remains 140 /396 variables (removed 256) and now considering 4232/4488 (removed 256) transitions.
[2024-06-01 08:09:44] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
// Phase 1: matrix 140 rows 140 cols
[2024-06-01 08:09:44] [INFO ] Computed 2 invariants in 2 ms
[2024-06-01 08:09:44] [INFO ] Implicit Places using invariants in 263 ms returned []
[2024-06-01 08:09:44] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
[2024-06-01 08:09:44] [INFO ] Invariant cache hit.
[2024-06-01 08:09:44] [INFO ] Implicit Places using invariants and state equation in 422 ms returned []
Implicit Place search using SMT with State Equation took 686 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 140/17173 places, 4232/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3123 ms. Remains : 140/17173 places, 4232/21129 transitions.
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-04
Product exploration explored 100000 steps with 7399 reset in 534 ms.
Product exploration explored 100000 steps with 7384 reset in 567 ms.
Computed a total of 140 stabilizing places and 4232 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 140 transition count 4232
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (F (G p0))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 18 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-04 finished in 4669 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 17173 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Graph (complete) has 38227 edges and 17173 vertex of which 17166 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.19 ms
Discarding 7 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17166 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16637 place count 8848 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16637 place count 8848 transition count 12679
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16897 place count 8718 transition count 12679
Discarding 4028 places :
Symmetric choice reduction at 2 with 4028 rule applications. Total rules 20925 place count 4690 transition count 8651
Iterating global reduction 2 with 4028 rules applied. Total rules applied 24953 place count 4690 transition count 8651
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24953 place count 4690 transition count 8650
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24955 place count 4689 transition count 8650
Discarding 4028 places :
Symmetric choice reduction at 2 with 4028 rule applications. Total rules 28983 place count 661 transition count 4622
Iterating global reduction 2 with 4028 rules applied. Total rules applied 33011 place count 661 transition count 4622
Discarding 63 places :
Implicit places reduction removed 63 places
Iterating post reduction 2 with 63 rules applied. Total rules applied 33074 place count 598 transition count 4622
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 63 Pre rules applied. Total rules applied 33074 place count 598 transition count 4559
Deduced a syphon composed of 63 places in 0 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 33200 place count 535 transition count 4559
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 33262 place count 473 transition count 4497
Iterating global reduction 3 with 62 rules applied. Total rules applied 33324 place count 473 transition count 4497
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 33386 place count 411 transition count 4435
Iterating global reduction 3 with 62 rules applied. Total rules applied 33448 place count 411 transition count 4435
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 1 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 3 with 140 rules applied. Total rules applied 33588 place count 341 transition count 4365
Applied a total of 33588 rules in 1628 ms. Remains 341 /17173 variables (removed 16832) and now considering 4365/21129 (removed 16764) transitions.
[2024-06-01 08:09:48] [INFO ] Flow matrix only has 2382 transitions (discarded 1983 similar events)
// Phase 1: matrix 2382 rows 341 cols
[2024-06-01 08:09:48] [INFO ] Computed 69 invariants in 14 ms
[2024-06-01 08:09:48] [INFO ] Implicit Places using invariants in 385 ms returned [2, 7, 11, 15, 19, 23, 27, 31, 35, 39, 48, 52, 56, 60, 64, 68, 72, 76, 80, 84, 88, 92, 96, 100, 104, 108, 112, 116, 120, 124, 128, 132, 136, 140, 144, 148, 152, 156, 160, 164, 168, 172, 176, 184, 188, 192, 196, 200, 204, 208, 212, 216, 220, 224, 228, 232, 236, 240, 244, 248, 252, 256, 260, 264, 268]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 389 ms to find 65 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 276/17173 places, 4365/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 212 transition count 4301
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 212 transition count 4301
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 192 place count 148 transition count 4237
Iterating global reduction 0 with 64 rules applied. Total rules applied 256 place count 148 transition count 4237
Applied a total of 256 rules in 76 ms. Remains 148 /276 variables (removed 128) and now considering 4237/4365 (removed 128) transitions.
[2024-06-01 08:09:48] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
// Phase 1: matrix 207 rows 148 cols
[2024-06-01 08:09:48] [INFO ] Computed 4 invariants in 3 ms
[2024-06-01 08:09:48] [INFO ] Implicit Places using invariants in 267 ms returned []
[2024-06-01 08:09:48] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
[2024-06-01 08:09:48] [INFO ] Invariant cache hit.
[2024-06-01 08:09:49] [INFO ] Implicit Places using invariants and state equation in 476 ms returned []
Implicit Place search using SMT with State Equation took 746 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 148/17173 places, 4237/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2839 ms. Remains : 148/17173 places, 4237/21129 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-06
Stuttering criterion allowed to conclude after 89 steps with 5 reset in 3 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-06 finished in 2916 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 4 out of 17173 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Graph (complete) has 38227 edges and 17173 vertex of which 17167 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.19 ms
Discarding 6 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8316 transitions
Trivial Post-agglo rules discarded 8316 transitions
Performed 8316 trivial Post agglomeration. Transition count delta: 8316
Iterating post reduction 0 with 8316 rules applied. Total rules applied 8317 place count 17167 transition count 12811
Reduce places removed 8316 places and 0 transitions.
Iterating post reduction 1 with 8316 rules applied. Total rules applied 16633 place count 8851 transition count 12811
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16633 place count 8851 transition count 12681
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 16893 place count 8721 transition count 12681
Discarding 4026 places :
Symmetric choice reduction at 2 with 4026 rule applications. Total rules 20919 place count 4695 transition count 8655
Iterating global reduction 2 with 4026 rules applied. Total rules applied 24945 place count 4695 transition count 8655
Discarding 4026 places :
Symmetric choice reduction at 2 with 4026 rule applications. Total rules 28971 place count 669 transition count 4629
Iterating global reduction 2 with 4026 rules applied. Total rules applied 32997 place count 669 transition count 4629
Discarding 126 places :
Implicit places reduction removed 126 places
Iterating post reduction 2 with 126 rules applied. Total rules applied 33123 place count 543 transition count 4629
Performed 126 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 126 Pre rules applied. Total rules applied 33123 place count 543 transition count 4503
Deduced a syphon composed of 126 places in 1 ms
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 3 with 252 rules applied. Total rules applied 33375 place count 417 transition count 4503
Discarding 124 places :
Symmetric choice reduction at 3 with 124 rule applications. Total rules 33499 place count 293 transition count 4379
Iterating global reduction 3 with 124 rules applied. Total rules applied 33623 place count 293 transition count 4379
Discarding 124 places :
Symmetric choice reduction at 3 with 124 rule applications. Total rules 33747 place count 169 transition count 4255
Iterating global reduction 3 with 124 rules applied. Total rules applied 33871 place count 169 transition count 4255
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 33891 place count 159 transition count 4245
Applied a total of 33891 rules in 1605 ms. Remains 159 /17173 variables (removed 17014) and now considering 4245/21129 (removed 16884) transitions.
[2024-06-01 08:09:50] [INFO ] Flow matrix only has 279 transitions (discarded 3966 similar events)
// Phase 1: matrix 279 rows 159 cols
[2024-06-01 08:09:50] [INFO ] Computed 6 invariants in 3 ms
[2024-06-01 08:09:51] [INFO ] Implicit Places using invariants in 281 ms returned []
[2024-06-01 08:09:51] [INFO ] Flow matrix only has 279 transitions (discarded 3966 similar events)
[2024-06-01 08:09:51] [INFO ] Invariant cache hit.
[2024-06-01 08:09:51] [INFO ] Implicit Places using invariants and state equation in 506 ms returned []
Implicit Place search using SMT with State Equation took 789 ms to find 0 implicit places.
[2024-06-01 08:09:52] [INFO ] Redundant transitions in 299 ms returned []
Running 4180 sub problems to find dead transitions.
[2024-06-01 08:09:52] [INFO ] Flow matrix only has 279 transitions (discarded 3966 similar events)
[2024-06-01 08:09:52] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/156 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 4180 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 156/438 variables, and 5 constraints, problems are : Problem set: 0 solved, 4180 unsolved in 30056 ms.
Refiners :[Generalized P Invariants (flows): 5/6 constraints, State Equation: 0/159 constraints, PredecessorRefiner: 4180/4180 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4180 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/156 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 4180 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/156 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 4180 unsolved
At refinement iteration 2 (OVERLAPS) 1/157 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 4180 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 157/438 variables, and 6 constraints, problems are : Problem set: 0 solved, 4180 unsolved in 30057 ms.
Refiners :[Generalized P Invariants (flows): 6/6 constraints, State Equation: 0/159 constraints, PredecessorRefiner: 0/4180 constraints, Known Traps: 0/0 constraints]
After SMT, in 61680ms problems are : Problem set: 0 solved, 4180 unsolved
Search for dead transitions found 0 dead transitions in 61718ms
Starting structural reductions in SI_LTL mode, iteration 1 : 159/17173 places, 4245/21129 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 64427 ms. Remains : 159/17173 places, 4245/21129 transitions.
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-08
Product exploration explored 100000 steps with 6242 reset in 643 ms.
Product exploration explored 100000 steps with 6222 reset in 600 ms.
Computed a total of 159 stabilizing places and 4245 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 159 transition count 4245
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 17 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-08 finished in 66155 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 17173 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17173/17173 places, 21129/21129 transitions.
Graph (complete) has 38227 edges and 17173 vertex of which 17165 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.19 ms
Discarding 8 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17165 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16637 place count 8847 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16637 place count 8847 transition count 12679
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 16897 place count 8717 transition count 12679
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 20926 place count 4688 transition count 8650
Iterating global reduction 2 with 4029 rules applied. Total rules applied 24955 place count 4688 transition count 8650
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24955 place count 4688 transition count 8649
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24957 place count 4687 transition count 8649
Discarding 4028 places :
Symmetric choice reduction at 2 with 4028 rule applications. Total rules 28985 place count 659 transition count 4621
Iterating global reduction 2 with 4028 rules applied. Total rules applied 33013 place count 659 transition count 4621
Discarding 64 places :
Implicit places reduction removed 64 places
Iterating post reduction 2 with 64 rules applied. Total rules applied 33077 place count 595 transition count 4621
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 64 Pre rules applied. Total rules applied 33077 place count 595 transition count 4557
Deduced a syphon composed of 64 places in 0 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 33205 place count 531 transition count 4557
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 33268 place count 468 transition count 4494
Iterating global reduction 3 with 63 rules applied. Total rules applied 33331 place count 468 transition count 4494
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 33394 place count 405 transition count 4431
Iterating global reduction 3 with 63 rules applied. Total rules applied 33457 place count 405 transition count 4431
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 1 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 3 with 136 rules applied. Total rules applied 33593 place count 337 transition count 4363
Applied a total of 33593 rules in 1793 ms. Remains 337 /17173 variables (removed 16836) and now considering 4363/21129 (removed 16766) transitions.
[2024-06-01 08:10:57] [INFO ] Flow matrix only has 2348 transitions (discarded 2015 similar events)
// Phase 1: matrix 2348 rows 337 cols
[2024-06-01 08:10:57] [INFO ] Computed 68 invariants in 17 ms
[2024-06-01 08:10:57] [INFO ] Implicit Places using invariants in 386 ms returned [3, 7, 11, 15, 19, 23, 27, 31, 35, 39, 43, 47, 51, 55, 59, 63, 67, 71, 75, 79, 83, 87, 91, 95, 99, 103, 107, 111, 115, 119, 123, 130, 135, 139, 143, 149, 153, 157, 161, 165, 169, 173, 177, 181, 185, 189, 193, 197, 201, 205, 209, 213, 217, 221, 225, 229, 233, 237, 241, 245, 249, 253, 257, 261, 265]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 390 ms to find 65 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 272/17173 places, 4363/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 208 transition count 4299
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 208 transition count 4299
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 192 place count 144 transition count 4235
Iterating global reduction 0 with 64 rules applied. Total rules applied 256 place count 144 transition count 4235
Applied a total of 256 rules in 75 ms. Remains 144 /272 variables (removed 128) and now considering 4235/4363 (removed 128) transitions.
[2024-06-01 08:10:57] [INFO ] Flow matrix only has 174 transitions (discarded 4061 similar events)
// Phase 1: matrix 174 rows 144 cols
[2024-06-01 08:10:57] [INFO ] Computed 3 invariants in 3 ms
[2024-06-01 08:10:57] [INFO ] Implicit Places using invariants in 266 ms returned []
[2024-06-01 08:10:57] [INFO ] Flow matrix only has 174 transitions (discarded 4061 similar events)
[2024-06-01 08:10:57] [INFO ] Invariant cache hit.
[2024-06-01 08:10:58] [INFO ] Implicit Places using invariants and state equation in 429 ms returned []
Implicit Place search using SMT with State Equation took 697 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 144/17173 places, 4235/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2956 ms. Remains : 144/17173 places, 4235/21129 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-11
Stuttering criterion allowed to conclude after 13 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-11 finished in 3017 ms.
All properties solved by simple procedures.
Total runtime 155156 ms.
ITS solved all properties within timeout

BK_STOP 1717229458840

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

+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML

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-S64C4"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is LeafsetExtension-PT-S64C4, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r504-tall-171649612700403"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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