fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r083-tall-162048876100972
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for FamilyReunion-PT-L00200M0020C010P010G005

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
12640.951 3600000.00 4118561.00 22426.90 T?????T????TTT?? normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r083-tall-162048876100972.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is FamilyReunion-PT-L00200M0020C010P010G005, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r083-tall-162048876100972
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 184M
-rw-r--r-- 1 mcc users 4.3M May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 23M May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 19M May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 63M May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 455K Mar 28 16:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 1.9M Mar 28 16:09 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.5M Mar 28 16:09 LTLFireability.txt
-rw-r--r-- 1 mcc users 3.7M Mar 28 16:09 LTLFireability.xml
-rw-r--r-- 1 mcc users 358K Mar 23 11:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 1.3M Mar 23 11:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.3M Mar 22 19:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 3.1M Mar 22 19:19 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 144K Mar 22 09:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 385K Mar 22 09:13 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 24 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 62M May 5 16:51 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 FamilyReunion-PT-L00200M0020C010P010G005-00
FORMULA_NAME FamilyReunion-PT-L00200M0020C010P010G005-01
FORMULA_NAME FamilyReunion-PT-L00200M0020C010P010G005-02
FORMULA_NAME FamilyReunion-PT-L00200M0020C010P010G005-03
FORMULA_NAME FamilyReunion-PT-L00200M0020C010P010G005-04
FORMULA_NAME FamilyReunion-PT-L00200M0020C010P010G005-05
FORMULA_NAME FamilyReunion-PT-L00200M0020C010P010G005-06
FORMULA_NAME FamilyReunion-PT-L00200M0020C010P010G005-07
FORMULA_NAME FamilyReunion-PT-L00200M0020C010P010G005-08
FORMULA_NAME FamilyReunion-PT-L00200M0020C010P010G005-09
FORMULA_NAME FamilyReunion-PT-L00200M0020C010P010G005-10
FORMULA_NAME FamilyReunion-PT-L00200M0020C010P010G005-11
FORMULA_NAME FamilyReunion-PT-L00200M0020C010P010G005-12
FORMULA_NAME FamilyReunion-PT-L00200M0020C010P010G005-13
FORMULA_NAME FamilyReunion-PT-L00200M0020C010P010G005-14
FORMULA_NAME FamilyReunion-PT-L00200M0020C010P010G005-15

=== Now, execution of the tool begins

BK_START 1620716892968

Running Version 0
[2021-05-11 07:08:15] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-11 07:08:15] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-11 07:08:16] [INFO ] Load time of PNML (sax parser for PT used): 1874 ms
[2021-05-11 07:08:17] [INFO ] Transformed 143908 places.
[2021-05-11 07:08:17] [INFO ] Transformed 134279 transitions.
[2021-05-11 07:08:17] [INFO ] Parsed PT model containing 143908 places and 134279 transitions in 2426 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 56238 ms.
Working with output stream class java.io.PrintStream
[2021-05-11 07:09:13] [INFO ] Initial state test concluded for 3 properties.
Reduce places removed 56 places and 0 transitions.
FORMULA FamilyReunion-PT-L00200M0020C010P010G005-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00200M0020C010P010G005-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00200M0020C010P010G005-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 22942 out of 143852 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 143852/143852 places, 134279/134279 transitions.
Reduce places removed 663 places and 0 transitions.
Discarding 21102 places :
Implicit places reduction removed 21102 places
Iterating post reduction 0 with 21765 rules applied. Total rules applied 21765 place count 122087 transition count 134279
Discarding 1005 places :
Symmetric choice reduction at 1 with 1005 rule applications. Total rules 22770 place count 121082 transition count 132269
Iterating global reduction 1 with 1005 rules applied. Total rules applied 23775 place count 121082 transition count 132269
Applied a total of 23775 rules in 11806 ms. Remains 121082 /143852 variables (removed 22770) and now considering 132269/134279 (removed 2010) transitions.
// Phase 1: matrix 132269 rows 121082 cols
[2021-05-11 07:10:33] [INFO ] Computed 9054 place invariants in 66084 ms
[2021-05-11 07:10:43] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-11 07:10:43] [INFO ] Implicit Places using invariants in 76495 ms returned []
Implicit Place search using SMT only with invariants took 76521 ms to find 0 implicit places.
// Phase 1: matrix 132269 rows 121082 cols
[2021-05-11 07:11:46] [INFO ] Computed 9054 place invariants in 62778 ms
[2021-05-11 07:11:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-11 07:11:57] [INFO ] Dead Transitions using invariants and state equation in 73509 ms returned []
Finished structural reductions, in 1 iterations. Remains : 121082/143852 places, 132269/134279 transitions.
[2021-05-11 07:12:01] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-11 07:12:02] [INFO ] Flatten gal took : 4188 ms
FORMULA FamilyReunion-PT-L00200M0020C010P010G005-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00200M0020C010P010G005-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-11 07:12:05] [INFO ] Flatten gal took : 3747 ms
[2021-05-11 07:12:12] [INFO ] Input system was already deterministic with 132269 transitions.
Incomplete random walk after 100000 steps, including 8 resets, run finished after 8619 ms. (steps per millisecond=11 ) properties (out of 21) seen :20
Running SMT prover for 1 properties.
// Phase 1: matrix 132269 rows 121082 cols
[2021-05-11 07:13:26] [INFO ] Computed 9054 place invariants in 64208 ms
[2021-05-11 07:14:46] [INFO ] [Real]Absence check using 0 positive and 9054 generalized place invariants in 39916 ms returned sat
[2021-05-11 07:14:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-11 07:15:06] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(F(p0)) U G((p1||(p2 U (p3||G(p2))))))))], workingDir=/home/mcc/execution]
Support contains 2619 out of 121082 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 121082/121082 places, 132269/132269 transitions.
Reduce places removed 11 places and 0 transitions.
Discarding 4224 places :
Implicit places reduction removed 4224 places
Iterating post reduction 0 with 4235 rules applied. Total rules applied 4235 place count 116847 transition count 132269
Applied a total of 4235 rules in 2481 ms. Remains 116847 /121082 variables (removed 4235) and now considering 132269/132269 (removed 0) transitions.
// Phase 1: matrix 132269 rows 116847 cols
[2021-05-11 07:15:46] [INFO ] Computed 4829 place invariants in 37220 ms
[2021-05-11 07:15:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-11 07:15:56] [INFO ] Implicit Places using invariants in 47112 ms returned []
Implicit Place search using SMT only with invariants took 47114 ms to find 0 implicit places.
// Phase 1: matrix 132269 rows 116847 cols
[2021-05-11 07:16:44] [INFO ] Computed 4829 place invariants in 48509 ms
[2021-05-11 07:16:54] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-11 07:16:54] [INFO ] Dead Transitions using invariants and state equation in 58178 ms returned []
Finished structural reductions, in 1 iterations. Remains : 116847/121082 places, 132269/132269 transitions.
Stuttering acceptance computed with spot in 402 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (NOT p0), (OR (AND (NOT p0) p3) (AND (NOT p0) p1) (AND (NOT p0) p2)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p0) p1 (NOT p3) (NOT p2))]
Running random walk in product with property : FamilyReunion-PT-L00200M0020C010P010G005-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={0, 1} source=1 dest: 1}, { cond=(OR p1 p3 p2), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p3) (NOT p2) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={1} source=1 dest: 4}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={} source=1 dest: 5}], [{ cond=(NOT p0), acceptance={0, 1} source=2 dest: 2}], [{ cond=(OR (AND p1 (NOT p0)) (AND p3 (NOT p0)) (AND p2 (NOT p0))), acceptance={} source=3 dest: 2}, { cond=(OR p1 p3 p2), acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={0, 1} source=4 dest: 1}, { cond=(AND p1 (NOT p3) (NOT p2)), acceptance={0} source=4 dest: 1}, { cond=(AND (NOT p1) (NOT p3) (NOT p2) (NOT p0)), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={1} source=4 dest: 4}, { cond=(AND p1 (NOT p3) p2), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={} source=4 dest: 5}], [{ cond=(AND p1 (NOT p3) (NOT p2) (NOT p0)), acceptance={} source=5 dest: 2}, { cond=(AND p1 (NOT p3) (NOT p2)), acceptance={} source=5 dest: 3}, { cond=(AND p1 (NOT p3) p2), acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(LEQ 2 (ADD s101950 s101952 s101953 s101954 s101955 s101956 s101957 s101958 s101959 s101960 s101961 s101962 s101963 s101964 s101965 s101966 s101967 s101968 s101969 s101970 s101971 s101972 s101973 s101974 s101975 s101976 s101977 s101978 s101979 s101980 s101981 s101982 s101983 s101984 s101985 s101986 s101987 s101988 s101989 s101990 s101991 s101992 s101993 s101994 s101995 s101996 s101997 s101998 s101999 s102000 s102001 s102002 s102003 s102004 s102005 s102006 s102007 s102008 s102009 s102010 s102011 s102012 s102013 s102014 s102015 s102016 s102017 s102018 s102019 s102020 s102021 s102022 s102023 s102024 s102025 s102026 s102027 s102028 s102029 s102030 s102031 s102032 s102033 s102034 s102035 s102036 s102037 s102038 s102039 s102040 s102041 s102042 s102043 s102044 s102045 s102046 s102047 s102048 s102049 s102050 s102051 s102052 s102053 s102054 s102055 s102056 s102057 s102058 s102059 s102060 s102061 s102062 s102063 s102064 s102065 s102066 s102067 s102068 s102069 s102070 s102071 s102072 s102073 s102074 s102075 s102076 s102077 s102078 s102079 s102080 s102081 s102082 s102083 s102084 s102085 s102086 s102087 s102088 s102089 s102090 s102091 s102092 s102093 s102094 s102095 s102096 s102097 s102098 s102099 s102100 s102101 s102102 s102103 s102104 s102105 s102106 s102107 s102108 s102109 s102110 s102111 s102112 s102113 s102114 s102115 s102116 s102117 s102118 s102119 s102120 s102121 s102122 s102123 s102124 s102125 s102126 s102127 s102128 s102129 s102130 s102131 s102132 s102133 s102134 s102135 s102136 s102137 s102138 s102139 s102140 s102141 s102142 s102143 s102144 s102145 s102146 s102147 s102148 s102149 s102150 s102151 s102152 s102153 s102154 s102155 s102156 s102157 s102158 s102159 s102160 s102161 s102162 s102163 s102164 s102165 s102166 s102167 s102168 s102169 s102170 s102171 s102172 s102173 s102174 s102175 s102176 s102177 s102178 s102179 s102180 s102181 s102182 s102183 s102184 s102185 s102186 s102187 s102188 s102189 s102190 s102191 s102192 s102193 s102194 s102195 s102196 s102197 s102198 s102199 s102200 s102201 s102202 s102203 s102204 s102205 s102206 s102207 s102208 s102209 s102210 s102211 s102212 s102213 s102214 s102215 s102216 s102217 s102218 s102219 s102220 s102221 s102222 s102223 s102224 s102225 s102226 s102227 s102228 s102229 s102230 s102231 s102232 s102233 s102234 s102235 s102236 s102237 s102238 s102239 s102240 s102241 s102242 s102243 s102244 s102245 s102246 s102247 s102248 s102249 s102250 s102251 s102252 s102253 s102254 s102255 s102256 s102257 s102258 s102259 s102260 s102261 s102262 s102263 s102264 s102265 s102266 s102267 s102268 s102269 s102270 s102271 s102272 s102273 s102274 s102275 s102276 s102277 s102278 s102279 s102280 s102281 s102282 s102283 s102284 s102285 s102286 s102287 s102288 s102289 s102290 s102291 s102292 s102293 s102294 s102295 s102296 s102297 s102298 s102299 s102300 s102301 s102302 s102303 s102304 s102305 s102306 s102307 s102308 s102309 s102310 s102311 s102312 s102313 s102314 s102315 s102316 s102317 s102318 s102319 s102320 s102321 s102322 s102323 s102324 s102325 s102326 s102327 s102328 s102329 s102330 s102331 s102332 s102333 s102334 s102335 s102336 s102337 s102338 s102339 s102340 s102341 s102342 s102343 s102344 s102345 s102346 s102347 s102348 s102349 s102350 s102351 s102352 s102353 s102354 s102355 s102356 s102357 s102358 s102359 s102360 s102361 s102362 s102363 s102364 s102365 s102366 s102367 s102368 s102369 s102370 s102371 s102372 s102373 s102374 s102375 s102376 s102377 s102378 s102379 s102380 s102381 s102382 s102383 s102384 s102385 s102386 s102387 s102388 s102389 s102390 s102391 s102392 s102393 s102394 s102395 s102396 s102397 s102398 s102399 s102400 s102401 s102402 s102403 s102404 s102405 s102406 s102407 s102408 s102409 s102410 s102411 s102412 s102413 s102414 s102415 s102416 s102417 s102418 s102419 s102420 s102421 s102422 s102423 s102424 s102425 s102426 s102427 s102428 s102429 s102430 s102431 s102432 s102433 s102434 s102435 s102436 s102437 s102438 s102439 s102440 s102441 s102442 s102443 s102444 s102445 s102446 s102447 s102448 s102449 s102450 s102451 s102452 s102453 s102454 s102455 s102456 s102457 s102458 s102459 s102460 s102461 s102462 s102463 s102464 s102465 s102466 s102467 s102468 s102469 s102470 s102471 s102472 s102473 s102474 s102475 s102476 s102477 s102478 s102479 s102480 s102481 s102482 s102483 s102484 s102485 s102486 s102487 s102488 s102489 s102490 s102491 s102492 s102493 s102494 s102495 s102496 s102497 s102498 s102499 s102500 s102501 s102502 s102503 s102504 s102505 s102506 s102507 s102508 s102509 s102510 s102511 s102512 s102513 s102514 s102515 s102516 s102517 s102518 s102519 s102520 s102521 s102522 s102523 s102524 s102525 s102526 s102527 s102528 s102529 s102530 s102531 s102532 s102533 s102534 s102535 s102536 s102537 s102538 s102539 s102540 s102541 s102542 s102543 s102544 s102545 s102546 s102547 s102548 s102549 s102550 s102551 s102552 s102553 s102554 s102555 s102556 s102557 s102558 s102559 s102560 s102561 s102562 s102563 s102564 s102565 s102566 s102567 s102568 s102569 s102570 s102571 s102572 s102573 s102574 s102575 s102576 s102577 s102578 s102579 s102580 s102581 s102582 s102583 s102584 s102585 s102586 s102587 s102588 s102589 s102590 s102591 s102592 s102593 s102594 s102595 s102596 s102597 s102598 s102599 s102600 s102601 s102602 s102603 s102604 s102605 s102606 s102607 s102608 s102609 s102610 s102611 s102612 s102613 s102614 s102615 s102616 s102617 s102618 s102619 s102620 s102621 s102622 s102623 s102624 s102625 s102626 s102627 s102628 s102629 s102630 s102631 s102632 s102633 s102634 s102635 s102636 s102637 s102638 s102639 s102640 s102641 s102642 s102643 s102644 s102645 s102646 s102647 s102648 s102649 s102650 s102651 s102652 s102653 s102654 s102655 s102656 s102657 s102658 s102659 s102660 s102661 s102662 s102663 s102664 s102665 s102666 s102667 s102668 s102669 s102670 s102671 s102672 s102673 s102674 s102675 s102676 s102677 s102678 s102679 s102680 s102681 s102682 s102683 s102684 s102685 s102686 s102687 s102688 s102689 s102690 s102691 s102692 s102693 s102694 s102695 s102696 s102697 s102698 s102699 s102700 s102701 s102702 s102703 s102704 s102705 s102706 s102707 s102708 s102709 s102710 s102711 s102712 s102713 s102714 s102715 s102716 s102717 s102718 s102719 s102720 s102721 s102722 s102723 s102724 s102725 s102726 s102727 s102728 s102729 s102730 s102731 s102732 s102733 s102734 s102735 s102736 s102737 s102738 s102739 s102740 s102741 s102742 s102743 s102744 s102745 s102746 s102747 s102748 s102749 s102750 s102751 s102752 s102753 s102754 s102755 s102756 s102757 s102758 s102759 s102760 s102761 s102762 s102763 s102764 s102765 s102766 s102767 s102768 s102769 s102770 s102771 s102772 s102773 s102774 s102775 s102776 s102777 s102778 s102779 s102780 s102781 s102782 s102783 s102784 s102785 s102786 s102787 s102788 s102789 s102790 s102791 s102792 s102793 s102794 s102795 s102796 s102797 s102798 s102799 s102800 s102801 s102802 s102803 s102804 s102805 s102806 s102807 s102808 s102809 s102810 s102811 s102812 s102813 s102814 s102815 s102816 s102817 s102818 s102819 s102820 s102821 s102822 s102823 s102824 s102825 s102826 s102827 s102828 s102829 s102830 s102831 s102832 s102833 s102834 s102835 s102836 s102837 s102838 s102839 s102840 s102841 s102842 s102843 s102844 s102845 s102846 s102847 s102848 s102849 s102850 s102851 s102852 s102853 s102854 s102855 s102856 s102857 s102858 s102859 s102860 s102861 s102862 s102863 s102864 s102865 s102866 s102867 s102868 s102869 s102870 s102871 s102872 s102873 s102874 s102875 s102876 s102877 s102878 s102879 s102880 s102881 s102882 s102883 s102884 s102885 s102886 s102887 s102888 s102889 s102890 s102891 s102892 s102893 s102894 s102895 s102896 s102897 s102898 s102899 s102900 s102901 s102902 s102903 s102904 s102905 s102906 s102907 s102908 s102909 s102910 s102911 s102912 s102913 s102914 s102915 s102916 s102917 s102918 s102919 s102920 s102921 s102922 s102923 s102924 s102925 s102926 s102927 s102928 s102929 s102930 s102931 s102932 s102933 s102934 s102935 s102936 s102937 s102938 s102939 s102940 s102941 s102942 s102943 s102944 s102945 s102946 s102947 s102948 s102949 s102950 s102951 s102952 s102953 s102954 s102955 s102956 s102957 s102958 s102959 s102960 s102961 s102962 s102963 s102964 s102965 s102966 s102967 s102968 s102969 s102970 s102971 s102972 s102973 s102974 s102975 s102976 s102977 s102978 s102979 s102980 s102981 s102982 s102983 s102984 s102985 s102986 s102987 s102988 s102989 s102990 s102991 s102992 s102993 s102994 s102995 s102996 s102997 s102998 s102999 s103000 s103001 s103002 s103003 s103004 s103005 s103006 s103007 s103008 s103009 s103010 s103011 s103012 s103013 s103014 s103015 s103016 s103017 s103018 s103019 s103020 s103021 s103022 s103023 s103024 s103025 s103026 s103027 s103028 s103029 s103030 s103031 s103032 s103033 s103034 s103035 s103036 s103037 s103038 s103039 s103040 s103041 s103042 s103043 s103044 s103045 s103046 s103047 s103048 s103049 s103050 s103051 s103052 s103053 s103054 s103055 s103056 s103057 s103058 s103059 s103060 s103061 s103062 s103063 s103064 s103065 s103066 s103067 s103068 s103069 s103070 s103071 s103072 s103073 s103074 s103075 s103076 s103077 s103078 s103079 s103080 s103081 s103082 s103083 s103084 s103085 s103086 s103087 s103088 s103089 s103090 s103091 s103092 s103093 s103094 s103095 s103096 s103097 s103098 s103099 s103100 s103101 s103102 s103103 s103104 s103105 s103106 s103107 s103108 s103109 s103110 s103111 s103112 s103113 s103114 s103115 s103116 s103117 s103118 s103119 s103120 s103121 s103122 s103123 s103124 s103125 s103126 s103127 s103128 s103129 s103130 s103131 s103132 s103133 s103134 s103135 s103136 s103137 s103138 s103139 s103140 s103141 s103142 s103143 s103144 s103145 s103146 s103147 s103148 s103149 s103150 s103151 s103152 s103153 s103154 s103155 s103156 s103157 s103158 s103159 s103160 s103161 s103162 s103163 s103164 s103165 s103166 s103167 s103168 s103169 s103170 s103171 s103172 s103173 s103174 s103175 s103176 s103177 s103178 s103179 s103180 s103181 s103182 s103183 s103184 s103185 s103186 s103187 s103188 s103189 s103190 s103191 s103192 s103193 s103194 s103195 s103196 s103197 s103198 s103199 s103200 s103201 s103202 s103203 s103204 s103205 s103206 s103207 s103208 s103209 s103210 s103211 s103212 s103213 s103214 s103215 s103216 s103217 s103218 s103219 s103220 s103221 s103222 s103223 s103224 s103225 s103226 s103227 s103228 s103229 s103230 s103231 s103232 s103233 s103234 s103235 s103236 s103237 s103238 s103239 s103240 s103241 s103242 s103243 s103244 s103245 s103246 s103247 s103248 s103249 s103250 s103251 s103252 s103253 s103254 s103255 s103256 s103257 s103258 s103259 s103260 s103261 s103262 s103263 s103264 s103265 s103266 s103267 s103268 s103269 s103270 s103271 s103272 s103273 s103274 s103275 s103276 s103277 s103278 s103279 s103280 s103281 s103282 s103283 s103284 s103285 s103286 s103287 s103288 s103289 s103290 s103291 s103292 s103293 s103294 s103295 s103296 s103297 s103298 s103299 s103300 s103301 s103302 s103303 s103304 s103305 s103306 s103307 s103308 s103309 s103310 s103311 s103312 s103313 s103314 s103315 s103316 s103317 s103318 s103319 s103320 s103321 s103322 s103323 s103324 s103325 s103326 s103327 s103328 s103329 s103330 s103331 s103332 s103333 s103334 s103335 s103336 s103337 s103338 s103339 s103340 s103341 s103342 s103343 s103344 s103345 s103346 s103347 s103348 s103349 s103350 s103351 s103352 s103353 s103354 s103355 s103356 s103357 s103358 s103359 s103360 s103361 s103362 s103363 s103364 s103365 s103366 s103367 s103368 s103369 s103370 s103371 s103372 s103373 s103374 s103375 s103376 s103377 s103378 s103379 s103380 s103381 s103382 s103383 s103384 s103385 s103386 s103387 s103388 s103389 s103390 s103391 s103392 s103393 s103394 s103395 s103396 s103397 s103398 s103399 s103400 s103401 s103402 s103403 s103404 s103405 s103406 s103407 s103408 s103409 s103410 s103411 s103412 s103413 s103414 s103415 s103416 s103417 s103418 s103419 s103420 s103421 s103422 s103423 s103424 s103425 s103426 s103427 s103428 s103429 s103430 s103431 s103432 s103433 s103434 s103435 s103436 s103437 s103438 s103439 s103440 s103441 s103442 s103443 s103444 s103445 s103446 s103447 s103448 s103449 s103450 s103451 s103452 s103453 s103454 s103455 s103456 s103457 s103458 s103459 s103460 s103461 s103462 s103463 s103464 s103465 s103466 s103467 s103468 s103469 s103470 s103471 s103472 s103473 s103474 s103475 s103476 s103477 s103478 s103479 s103480 s103481 s103482 s103483 s103484 s103485 s103486 s103487 s103488 s103489 s103490 s103491 s103492 s103493 s103494 s103495 s103496 s103497 s103498 s103499 s103500 s103501 s103502 s103503 s103504 s103505 s103506 s103507 s103508 s103509 s103510 s103511 s103512 s103513 s103514 s103515 s103516 s103517 s103518 s103519 s103520 s103521 s103522 s103523 s103524 s103525 s103526 s103527 s103528 s103529 s103530 s103531 s103532 s103533 s103534 s103535 s103536 s103537 s103538 s103539 s103540 s103541 s103542 s103543 s103544 s103545 s103546 s103547 s103548 s103549 s103550 s103551 s103552 s103553 s103554 s103555 s103556 s103557 s103558 s103559 s103560 s103561 s103562 s103563 s103564 s103565 s103566 s103567 s103568 s103569 s103570 s103571 s103572 s103573 s103574 s103575 s103576 s103577 s103578 s103579 s103580 s103581 s103582 s103583 s103584 s103585 s103586 s103587 s103588 s103589 s103590 s103591 s103592 s103593 s103594 s103595 s103596 s103597 s103598 s103599 s103600 s103601 s103602 s103603 s103604 s103605 s103606 s103607 s103608 s103609 s103610 s103611 s103612 s103613 s103614 s103615 s103616 s103617 s103618 s103619 s103620 s103621 s103622 s103623 s103624 s103625 s103626 s103627 s103628 s103629 s103630 s103631 s103632 s103633 s103634 s103635 s103636 s103637 s103638 s103639 s103640 s103641 s103642 s103643 s103644 s103645 s103646 s103647 s103648 s103649 s103650 s103651 s103652 s103653 s103654 s103655 s103656 s103657 s103658 s103659 s103660 s103661 s103662 s103663 s103664 s103665 s103666 s103667 s103668 s103669 s103670 s103671 s103672 s103673 s103674 s103675 s103676 s103677 s103678 s103679 s103680 s103681 s103682 s103683 s103684 s103685 s103686 s103687 s103688 s103689 s103690 s103691 s103692 s103693 s103694 s103695 s103696 s103697 s103698 s103699 s103700 s103701 s103702 s103703 s103704 s103705 s103706 s103707 s103708 s103709 s103710 s103711 s103712 s103713 s103714 s103715 s103716 s103717 s103718 s103719 s103720 s103721 s103722 s103723 s103724 s103725 s103726 s103727 s103728 s103729 s103730 s103731 s103732 s103733 s103734 s103735 s103736 s103737 s103738 s103739 s103740 s103741 s103742 s103743 s103744 s103745 s103746 s103747 s103748 s103749 s103750 s103751 s103752 s103753 s103754 s103755 s103756 s103757 s103758 s103759 s103760 s103761 s103762 s103763 s103764 s103765 s103766 s103767 s103768 s103769 s103770 s103771 s103772 s103773 s103774 s103775 s103776 s103777 s103778 s103779 s103780 s103781 s103782 s103783 s103784 s103785 s103786 s103787 s103788 s103789 s103790 s103791 s103792 s103793 s103794 s103795 s103796 s103797 s103798 s103799 s103800 s103801 s103802 s103803 s103804 s103805 s103806 s103807 s103808 s103809 s103810 s103811 s103812 s103813 s103814 s103815 s103816 s103817 s103818 s103819 s103820 s103821 s103822 s103823 s103824 s103825 s103826 s103827 s103828 s103829 s103830 s103831 s103832 s103833 s103834 s103835 s103836 s103837 s103838 s103839 s103840 s103841 s103842 s103843 s103844 s103845 s103846 s103847 s103848 s103849 s103850 s103851 s103852 s103853 s103854 s103855 s103856 s103857 s103858 s103859 s103860 s103861 s103862 s103863 s103864 s103865 s103866 s103867 s103868 s103869 s103870 s103871 s103872 s103873 s103874 s103875 s103876 s103877 s103878 s103879 s103880 s103881 s103882 s103883 s103884 s103885 s103886 s103887 s103888 s103889 s103890 s103891 s103892 s103893 s103894 s103895 s103896 s103897 s103898 s103899 s103900 s103901 s103902 s103903 s103904 s103905 s103906 s103907 s103908 s103909 s103910 s103911 s103912 s103913 s103914 s103915 s103916 s103917 s103918 s103919 s103920 s103921 s103922 s103923 s103924 s103925 s103926 s103927 s103928 s103929 s103930 s103931 s103932 s103933 s103934 s103935 s103936 s103937 s103938 s103939 s103940 s103941 s103942 s103943 s103944 s103945 s103946 s103947 s103948 s103949 s103950 s103951 s103952 s103953 s103954 s103955 s103956 s103957 s103958 s103959 s103960 s103961 s103962 s103963 s103964 s103965 s103966 s103967 s103968 s103969 s103970 s103971 s103972 s103973 s103974 s103975 s103976 s103977 s103978 s103979 s103980 s103981 s103982 s103983 s103984 s103985 s103986 s103987 s103988 s103989 s103990 s103991 s103992 s103993 s103994 s103995 s103996 s103997 s103998 s103999 s104000 s104001 s104002 s104003 s104004 s104005 s104006 s104007 s104008 s104009 s104010 s104011 s104012 s104013 s104014 s104015 s104016 s104017 s104018 s104019 s104020 s104021 s104022 s104023 s104024 s104025 s104026 s104027 s104028 s104029 s104030 s104031 s104032 s104033 s104034 s104035 s104036 s104037 s104038 s104039 s104040 s104041 s104042 s104043 s104044 s104045 s104046 s104047 s104048 s104049 s104050 s104051 s104052 s104053 s104054 s104055 s104056 s104057 s104058 s104059 s104060 s104061 s104062 s104063 s104064 s104065 s104066 s104067 s104068 s104069 s104070 s104071 s104072 s104073 s104074 s104075 s104076 s104077 s104078 s104079 s104080 s104081 s104082 s104083 s104084 s104085 s104086 s104087 s104088 s104089 s104090 s104091 s104092 s104093 s104094 s104095 s104096 s104097 s104098 s104099 s104100 s104101 s104102 s104103 s104104 s104105 s104106 s104107 s104108 s104109 s104110 s104111 s104112 s104113 s104114 s104115 s104116 s104117 s104118 s104119 s104120 s104121 s104122 s104123 s104124 s104125 s104126 s104127 s104128 s104129 s104130 s104131 s104132 s104133 s104134 s104135 s104136 s104137 s104138 s104139 s104140 s104141 s104142 s104143 s104144 s104145 s104146 s104147 s104148 s104149 s104150 s104151 s104152 s104153 s104154 s104155 s104156 s104157 s104158 s104159 s104160 s104161)), p3:(AND (GT 2 (ADD s101950 s101952 s101953 s101954 s101955 s101956 s101957 s101958 s101959 s101960 s101961 s101962 s101963 s101964 s101965 s101966 s101967 s101968 s101969 s101970 s101971 s101972 s101973 s101974 s101975 s101976 s101977 s101978 s101979 s101980 s101981 s101982 s101983 s101984 s101985 s101986 s101987 s101988 s101989 s101990 s101991 s101992 s101993 s101994 s101995 s101996 s101997 s101998 s101999 s102000 s102001 s102002 s102003 s102004 s102005 s102006 s102007 s102008 s102009 s102010 s102011 s102012 s102013 s102014 s102015 s102016 s102017 s102018 s102019 s102020 s102021 s102022 s102023 s102024 s102025 s102026 s102027 s102028 s102029 s102030 s102031 s102032 s102033 s102034 s102035 s102036 s102037 s102038 s102039 s102040 s102041 s102042 s102043 s102044 s102045 s102046 s102047 s102048 s102049 s102050 s102051 s102052 s102053 s102054 s102055 s102056 s102057 s102058 s102059 s102060 s102061 s102062 s102063 s102064 s102065 s102066 s102067 s102068 s102069 s102070 s102071 s102072 s102073 s102074 s102075 s102076 s102077 s102078 s102079 s102080 s102081 s102082 s102083 s102084 s102085 s102086 s102087 s102088 s102089 s102090 s102091 s102092 s102093 s102094 s102095 s102096 s102097 s102098 s102099 s102100 s102101 s102102 s102103 s102104 s102105 s102106 s102107 s102108 s102109 s102110 s102111 s102112 s102113 s102114 s102115 s102116 s102117 s102118 s102119 s102120 s102121 s102122 s102123 s102124 s102125 s102126 s102127 s102128 s102129 s102130 s102131 s102132 s102133 s102134 s102135 s102136 s102137 s102138 s102139 s102140 s102141 s102142 s102143 s102144 s102145 s102146 s102147 s102148 s102149 s102150 s102151 s102152 s102153 s102154 s102155 s102156 s102157 s102158 s102159 s102160 s102161 s102162 s102163 s102164 s102165 s102166 s102167 s102168 s102169 s102170 s102171 s102172 s102173 s102174 s102175 s102176 s102177 s102178 s102179 s102180 s102181 s102182 s102183 s102184 s102185 s102186 s102187 s102188 s102189 s102190 s102191 s102192 s102193 s102194 s102195 s102196 s102197 s102198 s102199 s102200 s102201 s102202 s102203 s102204 s102205 s102206 s102207 s102208 s102209 s102210 s102211 s102212 s102213 s102214 s102215 s102216 s102217 s102218 s102219 s102220 s102221 s102222 s102223 s102224 s102225 s102226 s102227 s102228 s102229 s102230 s102231 s102232 s102233 s102234 s102235 s102236 s102237 s102238 s102239 s102240 s102241 s102242 s102243 s102244 s102245 s102246 s102247 s102248 s102249 s102250 s102251 s102252 s102253 s102254 s102255 s102256 s102257 s102258 s102259 s102260 s102261 s102262 s102263 s102264 s102265 s102266 s102267 s102268 s102269 s102270 s102271 s102272 s102273 s102274 s102275 s102276 s102277 s102278 s102279 s102280 s102281 s102282 s102283 s102284 s102285 s102286 s102287 s102288 s102289 s102290 s102291 s102292 s102293 s102294 s102295 s102296 s102297 s102298 s102299 s102300 s102301 s102302 s102303 s102304 s102305 s102306 s102307 s102308 s102309 s102310 s102311 s102312 s102313 s102314 s102315 s102316 s102317 s102318 s102319 s102320 s102321 s102322 s102323 s102324 s102325 s102326 s102327 s102328 s102329 s102330 s102331 s102332 s102333 s102334 s102335 s102336 s102337 s102338 s102339 s102340 s102341 s102342 s102343 s102344 s102345 s102346 s102347 s102348 s102349 s102350 s102351 s102352 s102353 s102354 s102355 s102356 s102357 s102358 s102359 s102360 s102361 s102362 s102363 s102364 s102365 s102366 s102367 s102368 s102369 s102370 s102371 s102372 s102373 s102374 s102375 s102376 s102377 s102378 s102379 s102380 s102381 s102382 s102383 s102384 s102385 s102386 s102387 s102388 s102389 s102390 s102391 s102392 s102393 s102394 s102395 s102396 s102397 s102398 s102399 s102400 s102401 s102402 s102403 s102404 s102405 s102406 s102407 s102408 s102409 s102410 s102411 s102412 s102413 s102414 s102415 s102416 s102417 s102418 s102419 s102420 s102421 s102422 s102423 s102424 s102425 s102426 s102427 s102428 s102429 s102430 s102431 s102432 s102433 s102434 s102435 s102436 s102437 s102438 s102439 s102440 s102441 s102442 s102443 s102444 s102445 s102446 s102447 s102448 s102449 s102450 s102451 s102452 s102453 s102454 s102455 s102456 s102457 s102458 s102459 s102460 s102461 s102462 s102463 s102464 s102465 s102466 s102467 s102468 s102469 s102470 s102471 s102472 s102473 s102474 s102475 s102476 s102477 s102478 s102479 s102480 s102481 s102482 s102483 s102484 s102485 s102486 s102487 s102488 s102489 s102490 s102491 s102492 s102493 s102494 s102495 s102496 s102497 s102498 s102499 s102500 s102501 s102502 s102503 s102504 s102505 s102506 s102507 s102508 s102509 s102510 s102511 s102512 s102513 s102514 s102515 s102516 s102517 s102518 s102519 s102520 s102521 s102522 s102523 s102524 s102525 s102526 s102527 s102528 s102529 s102530 s102531 s102532 s102533 s102534 s102535 s102536 s102537 s102538 s102539 s102540 s102541 s102542 s102543 s102544 s102545 s102546 s102547 s102548 s102549 s102550 s102551 s102552 s102553 s102554 s102555 s102556 s102557 s102558 s102559 s102560 s102561 s102562 s102563 s102564 s102565 s102566 s102567 s102568 s102569 s102570 s102571 s102572 s102573 s102574 s102575 s102576 s102577 s102578 s102579 s102580 s102581 s102582 s102583 s102584 s102585 s102586 s102587 s102588 s102589 s102590 s102591 s102592 s102593 s102594 s102595 s102596 s102597 s102598 s102599 s102600 s102601 s102602 s102603 s102604 s102605 s102606 s102607 s102608 s102609 s102610 s102611 s102612 s102613 s102614 s102615 s102616 s102617 s102618 s102619 s102620 s102621 s102622 s102623 s102624 s102625 s102626 s102627 s102628 s102629 s102630 s102631 s102632 s102633 s102634 s102635 s102636 s102637 s102638 s102639 s102640 s102641 s102642 s102643 s102644 s102645 s102646 s102647 s102648 s102649 s102650 s102651 s102652 s102653 s102654 s102655 s102656 s102657 s102658 s102659 s102660 s102661 s102662 s102663 s102664 s102665 s102666 s102667 s102668 s102669 s102670 s102671 s102672 s102673 s102674 s102675 s102676 s102677 s102678 s102679 s102680 s102681 s102682 s102683 s102684 s102685 s102686 s102687 s102688 s102689 s102690 s102691 s102692 s102693 s102694 s102695 s102696 s102697 s102698 s102699 s102700 s102701 s102702 s102703 s102704 s102705 s102706 s102707 s102708 s102709 s102710 s102711 s102712 s102713 s102714 s102715 s102716 s102717 s102718 s102719 s102720 s102721 s102722 s102723 s102724 s102725 s102726 s102727 s102728 s102729 s102730 s102731 s102732 s102733 s102734 s102735 s102736 s102737 s102738 s102739 s102740 s102741 s102742 s102743 s102744 s102745 s102746 s102747 s102748 s102749 s102750 s102751 s102752 s102753 s102754 s102755 s102756 s102757 s102758 s102759 s102760 s102761 s102762 s102763 s102764 s102765 s102766 s102767 s102768 s102769 s102770 s102771 s102772 s102773 s102774 s102775 s102776 s102777 s102778 s102779 s102780 s102781 s102782 s102783 s102784 s102785 s102786 s102787 s102788 s102789 s102790 s102791 s102792 s102793 s102794 s102795 s102796 s102797 s102798 s102799 s102800 s102801 s102802 s102803 s102804 s102805 s102806 s102807 s102808 s102809 s102810 s102811 s102812 s102813 s102814 s102815 s102816 s102817 s102818 s102819 s102820 s102821 s102822 s102823 s102824 s102825 s102826 s102827 s102828 s102829 s102830 s102831 s102832 s102833 s102834 s102835 s102836 s102837 s102838 s102839 s102840 s102841 s102842 s102843 s102844 s102845 s102846 s102847 s102848 s102849 s102850 s102851 s102852 s102853 s102854 s102855 s102856 s102857 s102858 s102859 s102860 s102861 s102862 s102863 s102864 s102865 s102866 s102867 s102868 s102869 s102870 s102871 s102872 s102873 s102874 s102875 s102876 s102877 s102878 s102879 s102880 s102881 s102882 s102883 s102884 s102885 s102886 s102887 s102888 s102889 s102890 s102891 s102892 s102893 s102894 s102895 s102896 s102897 s102898 s102899 s102900 s102901 s102902 s102903 s102904 s102905 s102906 s102907 s102908 s102909 s102910 s102911 s102912 s102913 s102914 s102915 s102916 s102917 s102918 s102919 s102920 s102921 s102922 s102923 s102924 s102925 s102926 s102927 s102928 s102929 s102930 s102931 s102932 s102933 s102934 s102935 s102936 s102937 s102938 s102939 s102940 s102941 s102942 s102943 s102944 s102945 s102946 s102947 s102948 s102949 s102950 s102951 s102952 s102953 s102954 s102955 s102956 s102957 s102958 s102959 s102960 s102961 s102962 s102963 s102964 s102965 s102966 s102967 s102968 s102969 s102970 s102971 s102972 s102973 s102974 s102975 s102976 s102977 s102978 s102979 s102980 s102981 s102982 s102983 s102984 s102985 s102986 s102987 s102988 s102989 s102990 s102991 s102992 s102993 s102994 s102995 s102996 s102997 s102998 s102999 s103000 s103001 s103002 s103003 s103004 s103005 s103006 s103007 s103008 s103009 s103010 s103011 s103012 s103013 s103014 s103015 s103016 s103017 s103018 s103019 s103020 s103021 s103022 s103023 s103024 s103025 s103026 s103027 s103028 s103029 s103030 s103031 s103032 s103033 s103034 s103035 s103036 s103037 s103038 s103039 s103040 s103041 s103042 s103043 s103044 s103045 s103046 s103047 s103048 s103049 s103050 s103051 s103052 s103053 s103054 s103055 s103056 s103057 s103058 s103059 s103060 s103061 s103062 s103063 s103064 s103065 s103066 s103067 s103068 s103069 s103070 s103071 s103072 s103073 s103074 s103075 s103076 s103077 s103078 s103079 s103080 s103081 s103082 s103083 s103084 s103085 s103086 s103087 s103088 s103089 s103090 s103091 s103092 s103093 s103094 s103095 s103096 s103097 s103098 s103099 s103100 s103101 s103102 s103103 s103104 s103105 s103106 s103107 s103108 s103109 s103110 s103111 s103112 s103113 s103114 s103115 s103116 s103117 s103118 s103119 s103120 s103121 s103122 s103123 s103124 s103125 s103126 s103127 s103128 s103129 s103130 s103131 s103132 s103133 s103134 s103135 s103136 s103137 s103138 s103139 s103140 s103141 s103142 s103143 s103144 s103145 s103146 s103147 s103148 s103149 s103150 s103151 s103152 s103153 s103154 s103155 s103156 s103157 s103158 s103159 s103160 s103161 s103162 s103163 s103164 s103165 s103166 s103167 s103168 s103169 s103170 s103171 s103172 s103173 s103174 s103175 s103176 s103177 s103178 s103179 s103180 s103181 s103182 s103183 s103184 s103185 s103186 s103187 s103188 s103189 s103190 s103191 s103192 s103193 s103194 s103195 s103196 s103197 s103198 s103199 s103200 s103201 s103202 s103203 s103204 s103205 s103206 s103207 s103208 s103209 s103210 s103211 s103212 s103213 s103214 s103215 s103216 s103217 s103218 s103219 s103220 s103221 s103222 s103223 s103224 s103225 s103226 s103227 s103228 s103229 s103230 s103231 s103232 s103233 s103234 s103235 s103236 s103237 s103238 s103239 s103240 s103241 s103242 s103243 s103244 s103245 s103246 s103247 s103248 s103249 s103250 s103251 s103252 s103253 s103254 s103255 s103256 s103257 s103258 s103259 s103260 s103261 s103262 s103263 s103264 s103265 s103266 s103267 s103268 s103269 s103270 s103271 s103272 s103273 s103274 s103275 s103276 s103277 s103278 s103279 s103280 s103281 s103282 s103283 s103284 s103285 s103286 s103287 s103288 s103289 s103290 s103291 s103292 s103293 s103294 s103295 s103296 s103297 s103298 s103299 s103300 s103301 s103302 s103303 s103304 s103305 s103306 s103307 s103308 s103309 s103310 s103311 s103312 s103313 s103314 s103315 s103316 s103317 s103318 s103319 s103320 s103321 s103322 s103323 s103324 s103325 s103326 s103327 s103328 s103329 s103330 s103331 s103332 s103333 s103334 s103335 s103336 s103337 s103338 s103339 s103340 s103341 s103342 s103343 s103344 s103345 s103346 s103347 s103348 s103349 s103350 s103351 s103352 s103353 s103354 s103355 s103356 s103357 s103358 s103359 s103360 s103361 s103362 s103363 s103364 s103365 s103366 s103367 s103368 s103369 s103370 s103371 s103372 s103373 s103374 s103375 s103376 s103377 s103378 s103379 s103380 s103381 s103382 s103383 s103384 s103385 s103386 s103387 s103388 s103389 s103390 s103391 s103392 s103393 s103394 s103395 s103396 s103397 s103398 s103399 s103400 s103401 s103402 s103403 s103404 s103405 s103406 s103407 s103408 s103409 s103410 s103411 s103412 s103413 s103414 s103415 s103416 s103417 s103418 s103419 s103420 s103421 s103422 s103423 s103424 s103425 s103426 s103427 s103428 s103429 s103430 s103431 s103432 s103433 s103434 s103435 s103436 s103437 s103438 s103439 s103440 s103441 s103442 s103443 s103444 s103445 s103446 s103447 s103448 s103449 s103450 s103451 s103452 s103453 s103454 s103455 s103456 s103457 s103458 s103459 s103460 s103461 s103462 s103463 s103464 s103465 s103466 s103467 s103468 s103469 s103470 s103471 s103472 s103473 s103474 s103475 s103476 s103477 s103478 s103479 s103480 s103481 s103482 s103483 s103484 s103485 s103486 s103487 s103488 s103489 s103490 s103491 s103492 s103493 s103494 s103495 s103496 s103497 s103498 s103499 s103500 s103501 s103502 s103503 s103504 s103505 s103506 s103507 s103508 s103509 s103510 s103511 s103512 s103513 s103514 s103515 s103516 s103517 s103518 s103519 s103520 s103521 s103522 s103523 s103524 s103525 s103526 s103527 s103528 s103529 s103530 s103531 s103532 s103533 s103534 s103535 s103536 s103537 s103538 s103539 s103540 s103541 s103542 s103543 s103544 s103545 s103546 s103547 s103548 s103549 s103550 s103551 s103552 s103553 s103554 s103555 s103556 s103557 s103558 s103559 s103560 s103561 s103562 s103563 s103564 s103565 s103566 s103567 s103568 s103569 s103570 s103571 s103572 s103573 s103574 s103575 s103576 s103577 s103578 s103579 s103580 s103581 s103582 s103583 s103584 s103585 s103586 s103587 s103588 s103589 s103590 s103591 s103592 s103593 s103594 s103595 s103596 s103597 s103598 s103599 s103600 s103601 s103602 s103603 s103604 s103605 s103606 s103607 s103608 s103609 s103610 s103611 s103612 s103613 s103614 s103615 s103616 s103617 s103618 s103619 s103620 s103621 s103622 s103623 s103624 s103625 s103626 s103627 s103628 s103629 s103630 s103631 s103632 s103633 s103634 s103635 s103636 s103637 s103638 s103639 s103640 s103641 s103642 s103643 s103644 s103645 s103646 s103647 s103648 s103649 s103650 s103651 s103652 s103653 s103654 s103655 s103656 s103657 s103658 s103659 s103660 s103661 s103662 s103663 s103664 s103665 s103666 s103667 s103668 s103669 s103670 s103671 s103672 s103673 s103674 s103675 s103676 s103677 s103678 s103679 s103680 s103681 s103682 s103683 s103684 s103685 s103686 s103687 s103688 s103689 s103690 s103691 s103692 s103693 s103694 s103695 s103696 s103697 s103698 s103699 s103700 s103701 s103702 s103703 s103704 s103705 s103706 s103707 s103708 s103709 s103710 s103711 s103712 s103713 s103714 s103715 s103716 s103717 s103718 s103719 s103720 s103721 s103722 s103723 s103724 s103725 s103726 s103727 s103728 s103729 s103730 s103731 s103732 s103733 s103734 s103735 s103736 s103737 s103738 s103739 s103740 s103741 s103742 s103743 s103744 s103745 s103746 s103747 s103748 s103749 s103750 s103751 s103752 s103753 s103754 s103755 s103756 s103757 s103758 s103759 s103760 s103761 s103762 s103763 s103764 s103765 s103766 s103767 s103768 s103769 s103770 s103771 s103772 s103773 s103774 s103775 s103776 s103777 s103778 s103779 s103780 s103781 s103782 s103783 s103784 s103785 s103786 s103787 s103788 s103789 s103790 s103791 s103792 s103793 s103794 s103795 s103796 s103797 s103798 s103799 s103800 s103801 s103802 s103803 s103804 s103805 s103806 s103807 s103808 s103809 s103810 s103811 s103812 s103813 s103814 s103815 s103816 s103817 s103818 s103819 s103820 s103821 s103822 s103823 s103824 s103825 s103826 s103827 s103828 s103829 s103830 s103831 s103832 s103833 s103834 s103835 s103836 s103837 s103838 s103839 s103840 s103841 s103842 s103843 s103844 s103845 s103846 s103847 s103848 s103849 s103850 s103851 s103852 s103853 s103854 s103855 s103856 s103857 s103858 s103859 s103860 s103861 s103862 s103863 s103864 s103865 s103866 s103867 s103868 s103869 s103870 s103871 s103872 s103873 s103874 s103875 s103876 s103877 s103878 s103879 s103880 s103881 s103882 s103883 s103884 s103885 s103886 s103887 s103888 s103889 s103890 s103891 s103892 s103893 s103894 s103895 s103896 s103897 s103898 s103899 s103900 s103901 s103902 s103903 s103904 s103905 s103906 s103907 s103908 s103909 s103910 s103911 s103912 s103913 s103914 s103915 s103916 s103917 s103918 s103919 s103920 s103921 s103922 s103923 s103924 s103925 s103926 s103927 s103928 s103929 s103930 s103931 s103932 s103933 s103934 s103935 s103936 s103937 s103938 s103939 s103940 s103941 s103942 s103943 s103944 s103945 s103946 s103947 s103948 s103949 s103950 s103951 s103952 s103953 s103954 s103955 s103956 s103957 s103958 s103959 s103960 s103961 s103962 s103963 s103964 s103965 s103966 s103967 s103968 s103969 s103970 s103971 s103972 s103973 s103974 s103975 s103976 s103977 s103978 s103979 s103980 s103981 s103982 s103983 s103984 s103985 s103986 s103987 s103988 s103989 s103990 s103991 s103992 s103993 s103994 s103995 s103996 s103997 s103998 s103999 s104000 s104001 s104002 s104003 s104004 s104005 s104006 s104007 s104008 s104009 s104010 s104011 s104012 s104013 s104014 s104015 s104016 s104017 s104018 s104019 s104020 s104021 s104022 s104023 s104024 s104025 s104026 s104027 s104028 s104029 s104030 s104031 s104032 s104033 s104034 s104035 s104036 s104037 s104038 s104039 s104040 s104041 s104042 s104043 s104044 s104045 s104046 s104047 s104048 s104049 s104050 s104051 s104052 s104053 s104054 s104055 s104056 s104057 s104058 s104059 s104060 s104061 s104062 s104063 s104064 s104065 s104066 s104067 s104068 s104069 s104070 s104071 s104072 s104073 s104074 s104075 s104076 s104077 s104078 s104079 s104080 s104081 s104082 s104083 s104084 s104085 s104086 s104087 s104088 s104089 s104090 s104091 s104092 s104093 s104094 s104095 s104096 s104097 s104098 s104099 s104100 s104101 s104102 s104103 s104104 s104105 s104106 s104107 s104108 s104109 s104110 s104111 s104112 s104113 s104114 s104115 s104116 s104117 s104118 s104119 s104120 s104121 s104122 s104123 s104124 s104125 s104126 s104127 s104128 s104129 s104130 s104131 s104132 s104133 s104134 s104135 s104136 s104137 s104138 s104139 s104140 s104141 s104142 s104143 s104144 s104145 s104146 s104147 s104148 s104149 s104150 s104151 s104152 s104153 s104154 s104155 s104156 s104157 s104158 s104159 s104160 s104161)) (GT 1 (ADD s61121 s61122 s61123 s61124 s61125 s61126))), p2:(GT 1 (ADD s61121 s61122 s61123 s61124 s61125 s61126)), p0:(LEQ (ADD s27749 s27750 s27751 s27752 s27753 s27754 s27755 s27756 s27757 s27758 s27759 s27760 s27761 s27762 s27763 s27764 s27765 s27766 s27767 s27768 s27769 s27770 s27771 s27772 s27773 s27774 s27775 s27776 s27777 s27778 s27779 s27780 s27781 s27782 s27783 s27784 s27785 s27786 s27787 s27788 s27789 s27790 s27791 s27792 s27793 s27794 s27795 s27796 s27797 s27798 s27799 s27800 s27801 s27802 s27803 s27804 s27805 s27806 s27807 s27808 s27809 s27810 s27811 s27812 s27813 s27814 s27815 s27816 s27817 s27818 s27819 s27820 s27821 s27822 s27823 s27824 s27825 s27826 s27827 s27828 s27829 s27830 s27831 s27832 s27833 s27834 s27835 s27836 s27837 s27838 s27839 s27840 s27841 s27842 s27843 s27844 s27845 s27846 s27847 s27848 s27849 s27850 s27851 s27852 s27853 s27854 s27855 s27856 s27857 s27858 s27859 s27860 s27861 s27862 s27863 s27864 s27865 s27866 s27867 s27868 s27869 s27870 s27871 s27872 s27873 s27874 s27875 s27876 s27877 s27878 s27879 s27880 s27881 s27882 s27883 s27884 s27885 s27886 s27887 s27888 s27889 s27890 s27891 s27892 s27893 s27894 s27895 s27896 s27897 s27898 s27899 s27900 s27901 s27902 s27903 s27904 s27905 s27906 s27907 s27908 s27909 s27910 s27911 s27912 s27913 s27914 s27915 s27916 s27917 s27918 s27919 s27920 s27921 s27922 s27923 s27924 s27925 s27926 s27927 s27928 s27929 s27930 s27931 s27932 s27933 s27934 s27935 s27936 s27937 s27938 s27939 s27940 s27941 s27942 s27943 s27944 s27945 s27946 s27947 s27948 s27949) (ADD s65348 s65349 s65350 s65351 s65352 s65353 s65354 s65355 s65356 s65357 s65358 s65359 s65360 s65361 s65362 s65363 s65364 s65365 s65366 s65367 s65368 s65369 s65370 s65371 s65372 s65373 s65374 s65375 s65376 s65377 s65378 s65379 s65380 s65381 s65382 s65383 s65384 s65385 s65386 s65387 s65388 s65389 s65390 s65391 s65392 s65393 s65394 s65395 s65396 s65397 s65398 s65399 s65400 s65401 s65402 s65403 s65404 s65405 s65406 s65407 s65408 s65409 s65410 s65411 s65412 s65413 s65414 s65415 s65416 s65417 s65418 s65419 s65420 s65421 s65422 s65423 s65424 s65425 s65426 s65427 s65428 s65429 s65430 s65431 s65432 s65433 s65434 s65435 s65436 s65437 s65438 s65439 s65440 s65441 s65442 s65443 s65444 s65445 s65446 s65447 s65448 s65449 s65450 s65451 s65452 s65453 s65454 s65455 s65456 s65457 s65458 s65459 s65460 s65461 s65462 s65463 s65464 s65465 s65466 s65467 s65468 s65469 s65470 s65471 s65472 s65473 s65474 s65475 s65476 s65477 s65478 s65479 s65480 s65481 s65482 s65483 s65484 s65485 s65486 s65487 s65488 s65489 s65490 s65491 s65492 s65493 s65494 s65495 s65496 s65497 s65498 s65499 s65500 s65501 s65502 s65503 s65504 s65505 s65506 s65507 s65508 s65509 s65510 s65511 s65512 s65513 s65514 s65515 s65516 s65517 s65518 s65519 s65520 s65521 s65522 s65523 s65524 s65525 s65526 s65527 s65528 s65529 s65530 s65531 s65532 s65533 s65534 s65535 s65536 s65537 s65538 s65539 s65540 s65541 s65542 s65543 s65544 s65545 s65546 s65547 s65549))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration timeout after 21400 steps with 1 reset in 10005 ms.
Product exploration timeout after 21660 steps with 1 reset in 10006 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 116847 transition count 132269
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 : [(F (OR (G p1) (G (NOT p1)))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0)))), (NOT p1), p3, p2, p0]
Stuttering acceptance computed with spot in 239 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (NOT p0), (OR (AND (NOT p0) p3) (AND (NOT p0) p1) (AND (NOT p0) p2)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p0) p1 (NOT p3) (NOT p2))]
Product exploration timeout after 22970 steps with 2 reset in 10001 ms.
Product exploration timeout after 24220 steps with 2 reset in 10001 ms.
Applying partial POR strategy [false, true, true, true, true, true]
Stuttering acceptance computed with spot in 223 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (NOT p0), (OR (AND (NOT p0) p3) (AND (NOT p0) p1) (AND (NOT p0) p2)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p0) p1 (NOT p3) (NOT p2))]
Support contains 2619 out of 116847 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 116847/116847 places, 132269/132269 transitions.
Performed 14739 Post agglomeration using F-continuation condition.
Performed 30021 Post agglomeration using F-continuation condition.
Performed 46029 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 46029 rules applied. Total rules applied 46029 place count 116847 transition count 132269
Performed 24321 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 24321 Pre rules applied. Total rules applied 46029 place count 116847 transition count 134480
Deduced a syphon composed of 70350 places in 196 ms
Iterating global reduction 1 with 24321 rules applied. Total rules applied 70350 place count 116847 transition count 134480
Performed 9440 Post agglomeration using F-continuation condition.
Performed 12071 Post agglomeration using F-continuation condition.Transition count delta: -4020
Deduced a syphon composed of 82421 places in 124 ms
Iterating global reduction 1 with 12071 rules applied. Total rules applied 82421 place count 116847 transition count 138500
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -606
Deduced a syphon composed of 82522 places in 89 ms
Iterating global reduction 1 with 101 rules applied. Total rules applied 82522 place count 116847 transition count 139106
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -620
Deduced a syphon composed of 82623 places in 117 ms
Iterating global reduction 1 with 101 rules applied. Total rules applied 82623 place count 116847 transition count 139726
Applied a total of 82623 rules in 214096 ms. Remains 116847 /116847 variables (removed 0) and now considering 139726/132269 (removed -7457) transitions.
// Phase 1: matrix 139726 rows 116847 cols
[2021-05-11 07:23:31] [INFO ] Computed 4829 place invariants in 103424 ms
[2021-05-11 07:23:41] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-11 07:23:41] [INFO ] Dead Transitions using invariants and state equation in 113189 ms returned []
Finished structural reductions, in 1 iterations. Remains : 116847/116847 places, 139726/132269 transitions.
Product exploration timeout after 24860 steps with 6 reset in 10004 ms.
Product exploration timeout after 24990 steps with 6 reset in 10003 ms.
[2021-05-11 07:24:09] [INFO ] Flatten gal took : 3388 ms
[2021-05-11 07:24:13] [INFO ] Flatten gal took : 3855 ms
[2021-05-11 07:24:13] [INFO ] Time to serialize gal into /tmp/LTL107593311787927620.gal : 450 ms
[2021-05-11 07:24:13] [INFO ] Time to serialize properties into /tmp/LTL11925641234250188790.ltl : 10 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL107593311787927620.gal, -t, CGAL, -LTL, /tmp/LTL11925641234250188790.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL107593311787927620.gal -t CGAL -LTL /tmp/LTL11925641234250188790.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Detected timeout of ITS tools.
[2021-05-11 07:24:32] [INFO ] Flatten gal took : 3553 ms
[2021-05-11 07:24:32] [INFO ] Applying decomposition
[2021-05-11 07:24:35] [INFO ] Flatten gal took : 3141 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph10029617463657454386.txt, -o, /tmp/graph10029617463657454386.bin, -w, /tmp/graph10029617463657454386.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph10029617463657454386.bin, -l, -1, -v, -w, /tmp/graph10029617463657454386.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-11 07:25:00] [INFO ] Decomposing Gal with order
[2021-05-11 07:31:43] [INFO ] Rewriting arrays to variables to allow decomposition.

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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="FamilyReunion-PT-L00200M0020C010P010G005"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is FamilyReunion-PT-L00200M0020C010P010G005, 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 r083-tall-162048876100972"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-PT-L00200M0020C010P010G005.tgz
mv FamilyReunion-PT-L00200M0020C010P010G005 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 ;