Trace number 245918

Some explanations

A solver is run under the control of another program named runsolver. runsolver is in charge of imposing the CPU time limit and the memory limit to the solver. It also monitors some information about the process. The trace of the execution of a solver is divided into four (or five) parts:
  1. SOLVER DATA
    This is the output of the solver (stdout and stderr).
    Note that some very long lines in this section may be truncated by your web browser ! In such a case, you may want to use the "Download as text" link to get the trace as a text file.

    When the --timestamp option is passed to the runsolver program, each line output by the solver is prepended with a timestamp which indicates at what time the line was output by the solver. Times are relative to the start of the program, given in seconds, and are wall clock time (not CPU time).

    As some 'v lines' may be very long (sometimes several megabytes), the 'v line' output by your solver may be split on several lines to help limit the size of the trace recorded in the database. In any case, the exact output of your solver is preserved in a trace file.
  2. VERIFIER DATA
    The output of the solver is piped to a verifier program which will search a value line "v " and, if found, will check that the given interpretation satisfies all constraints.
  3. CONVERSION SCRIPT DATA (Optionnal)
    When a conversion script is used, this section shows the messages that were output by the conversion script.
  4. WATCHER DATA
    This is the informations gathered by the runsolver program. It first prints the different limits. There's a first limit on CPU time set to X seconds (see the parameters in the trace). After this time has ellapsed, runsolver sends a SIGTERM and 2 seconds later a SIGKILL to the solver. For safety, there's also another limit set to X+30 seconds which will send a SIGXPU to the solver. The last limit is on the virtual memory used by the process (see the parameters in the trace).
    Every ten seconds, the runsolver process fetches the content of /proc/loadavg, /proc/pid/stat and /proc/pid/statm (see man proc) and prints it as raw data. This is only recorded in case we need to investigate the behaviour of a solver. The memory used by the solver (vsize) is also given every ten seconds.
    When the solver exits, runsolver prints some informations such as status and time. CPU usage is the ratio CPU Time/Real Time.
  5. LAUNCHER DATA
    These informations are related to the script which will launch the solver. The most important informations are the command line given to the solver, the md5sum of the different files and the dump of the /proc/cpuinfo and /proc/meminfo which provides some useful information on the computer.

Solver answer on this benchmark

Solver NameAnswerCPU timeWall clock time
Tramontane 2006-12-04SAT 440.78 443.227

General information on the benchmark

NamelargeQueens/
queens-1000.xml
MD5SUM24563206a3688bcf26d5cd66cbbda335
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark440.78
SatisfiableYES
(Un)Satisfiability was proved
Number of variables1000
Number of constraints499500
Maximum constraint arity2
Maximum domain size1000
Number of constraints which are defined in extension0
Number of constraints which are defined in intension499500
Global constraints used (with number of constraints)

Solver Data (download as text)

0.01	c 
0.01	c Parsing xml file
0.01	c 	domains...............    0
0.01	c 	variables............. 0.02
0.03	c 	predicates............    0
0.03	c 	constraints........... 33.5
33.69	c Allocating memory
33.69	c 
33.69	c time limit = -1
33.69	c heuristic = dom/wdeg
33.69	c restart policy = Geometric increment
33.69	c restart base = 666
33.69	c restart factor = 1.33
33.69	c 
33.69	c Solving
33.69	c
442.56	s SATISFIABLE
442.56	v 268 288 367 365 354 314 305 270 261 258 252 275 300 271 244 290 382 311 257 254 373 370 374 362 250 397 371 421 418 436 364 375 259 72 68 417 391 424 65 62 64 246 243 247 442 444 450 61 468 239 469 457 435 66 476 385 453 358 349 63 360 439 402 454 474 249 445 405 403 490 353 245 396 497 430 336 242 238 59 406 495 511 519 524 510 240 408 512 236 521 237 487 241 58 60 533 437 540 534 516 344 814 419 787 566 313 230 432 481 559 235 229 552 546 499 542 528 67 231 228 423 774 226 223 140 422 529 399 998 1000 994 999 56 551 57 295 359 233 128 293 215 351 287 155 477 151 507 148 541 420 525 142 74 282 154 80 144 77 263 465 376 361 478 531 356 76 285 404 260 366 256 517 157 433 448 377 150 505 467 522 83 262 447 345 253 368 276 166 251 471 426 483 494 387 82 255 409 388 384 333 346 78 121 170 286 509 348 413 527 429 392 123 332 84 412 446 526 394 538 197 452 464 455 317 130 331 75 503 506 463 537 479 488 318 489 306 94 328 416 460 491 555 320 198 556 904 381 209 90 545 898 312 309 307 520 192 903 899 342 896 206 485 449 89 401 942 892 947 480 322 316 184 893 543 890 334 894 891 885 934 900 954 887 175 888 395 931 182 889 341 462 884 339 965 932 984 927 983 335 986 964 976 913 971 953 882 867 886 940 874 876 910 864 956 870 945 869 978 872 863 908 883 881 969 294 866 873 935 860 350 981 871 959 875 963 995 859 857 990 225 849 830 301 979 298 921 414 858 220 851 39 855 975 219 222 26 7 5 3 20 977 10 816 957 224 17 968 13 974 19 25 6 28 32 958 212 14 213 820 831 829 962 42 36 850 208 23 221 960 840 207 248 838 848 861 842 297 217 949 274 996 845 818 966 38 844 991 980 836 214 988 822 279 827 232 796 987 218 806 967 825 795 922 815 961 802 839 798 985 997 37 210 821 828 924 819 800 972 918 793 273 841 227 31 970 914 797 804 9 807 813 30 770 823 459 776 272 762 817 791 808 265 785 15 234 993 833 502 12 1 27 2 40 11 539 8 269 24 4 810 34 496 33 22 18 296 21 16 41 29 35 281 532 989 792 992 746 834 982 846 826 470 786 973 267 434 284 780 504 824 266 438 789 428 565 379 283 410 493 514 315 415 781 264 472 782 778 458 768 280 277 742 550 383 772 567 745 562 571 291 557 759 535 530 400 544 763 498 292 558 390 324 473 752 289 553 492 515 754 500 536 278 326 523 547 443 451 81 501 549 508 475 569 518 513 466 560 369 380 327 87 71 461 310 777 482 484 440 407 784 486 456 386 691 441 86 717 724 372 725 683 790 378 363 425 338 431 99 715 710 355 337 91 427 582 723 747 805 319 706 694 751 330 398 712 411 325 812 740 79 352 389 92 722 578 732 735 709 393 329 85 721 347 738 685 146 357 554 101 548 160 744 728 697 73 563 835 700 696 701 733 716 843 156 201 832 152 847 779 736 141 149 720 750 199 564 755 111 734 741 303 321 204 304 568 704 573 757 216 308 164 581 702 574 676 575 168 302 580 299 708 570 93 167 711 323 695 699 730 191 584 340 343 102 743 718 189 719 670 44 684 572 576 43 586 577 110 96 589 561 672 680 705 727 104 583 579 693 758 767 599 158 895 165 106 590 686 203 919 679 153 907 880 98 912 585 45 595 897 659 591 588 926 906 690 917 902 88 936 938 933 941 929 911 186 948 598 952 943 955 939 194 905 607 901 597 593 69 202 587 930 748 592 119 116 205 928 70 920 950 916 951 946 944 937 112 909 760 113 923 925 729 878 915 177 879 865 862 868 877 856 852 100 97 854 811 837 853 211 95 801 803 809 794 769 47 799 771 766 753 783 788 105 775 761 46 188 107 602 200 596 604 190 109 756 764 726 773 713 608 765 103 176 739 737 108 749 601 731 682 594 603 707 714 610 48 605 687 174 126 124 662 688 698 50 600 120 187 671 118 609 611 117 195 606 703 678 658 675 636 665 689 661 692 613 655 674 614 621 615 624 677 616 623 612 657 673 143 620 681 638 53 653 663 654 668 159 131 619 52 127 617 625 633 650 627 129 632 618 622 628 162 122 163 669 666 630 169 136 634 644 626 639 139 631 651 196 114 173 51 115 137 635 172 54 125 171 629 55 648 637 133 161 132 640 178 134 649 646 642 180 49 135 179 138 643 181 652 645 667 664 660 656 647 185 145 147 641 183 193
442.56	d          SAT      1572 BTS   4.1e+02 s

Verifier Data (download as text)

OK

Watcher Data (download as text)

runsolver version 3.1.3 (c) roussel@cril.univ-artois.fr

command line: runsolver --timestamp -w ROOT/results/node5/watcher-245918-1168386769 -o ROOT/results/node5/solver-245918-1168386769 -C 1800 -M 900 /tmp/evaluation/245918-1168386769/tramontane/bin/solver /tmp/evaluation/245918-1168386769/unknown.xml -res geom -f 3 -v 1 

Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 921600 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 972800 KiB
Current StackSize limit: 10240 KiB

/proc/loadavg: 2.35 1.98 1.46 4/94 22709
/proc/meminfo: memFree=1164768/2055920 swapFree=4192812/4192956
[pid=22708] ppid=22706 vsize=6792 CPUtime=0
/proc/22708/stat : 22708 (solver) R 22706 22708 22241 0 -1 4194304 432 0 0 0 0 0 0 0 18 0 1 0 167291487 6955008 411 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 7863160 0 0 4096 0 0 0 0 17 0 0 0
/proc/22708/statm: 1698 411 372 92 0 30 0

[startup+0.10385 s]
/proc/loadavg: 2.35 1.98 1.46 4/94 22709
/proc/meminfo: memFree=1164768/2055920 swapFree=4192812/4192956
[pid=22708] ppid=22706 vsize=7708 CPUtime=0.09
/proc/22708/stat : 22708 (solver) R 22706 22708 22241 0 -1 4194304 1027 0 0 0 9 0 0 0 18 0 1 0 167291487 7892992 995 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 8327589 0 0 4096 0 0 0 0 17 0 0 0
/proc/22708/statm: 1927 995 708 92 0 271 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 7708

[startup+0.511894 s]
/proc/loadavg: 2.35 1.98 1.46 4/94 22709
/proc/meminfo: memFree=1164768/2055920 swapFree=4192812/4192956
[pid=22708] ppid=22706 vsize=9484 CPUtime=0.49
/proc/22708/stat : 22708 (solver) R 22706 22708 22241 0 -1 4194304 1440 0 0 0 49 0 0 0 22 0 1 0 167291487 9711616 1408 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 8360896 0 0 4096 0 0 0 0 17 0 0 0
/proc/22708/statm: 2371 1408 708 92 0 715 0
Current children cumulated CPU time (s) 0.49
Current children cumulated vsize (KiB) 9484

[startup+1.33298 s]
/proc/loadavg: 2.35 1.98 1.46 3/94 22709
/proc/meminfo: memFree=1158560/2055920 swapFree=4192812/4192956
[pid=22708] ppid=22706 vsize=12952 CPUtime=1.32
/proc/22708/stat : 22708 (solver) R 22706 22708 22241 0 -1 4194304 2335 0 0 0 131 1 0 0 25 0 1 0 167291487 13262848 2270 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 4156340322 0 0 4096 0 0 0 0 17 0 0 0
/proc/22708/statm: 3238 2270 708 92 0 1582 0
Current children cumulated CPU time (s) 1.32
Current children cumulated vsize (KiB) 12952

[startup+2.97017 s]
/proc/loadavg: 2.35 1.98 1.46 3/94 22709
/proc/meminfo: memFree=1153184/2055920 swapFree=4192812/4192956
[pid=22708] ppid=22706 vsize=19796 CPUtime=2.95
/proc/22708/stat : 22708 (solver) R 22706 22708 22241 0 -1 4194304 4119 0 0 0 293 2 0 0 25 0 1 0 167291487 20271104 3950 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134572508 0 0 4096 0 0 0 0 17 0 0 0
/proc/22708/statm: 4949 3950 708 92 0 3293 0
Current children cumulated CPU time (s) 2.95
Current children cumulated vsize (KiB) 19796

[startup+6.26155 s]
/proc/loadavg: 2.40 2.00 1.46 4/94 22709
/proc/meminfo: memFree=1138656/2055920 swapFree=4192812/4192956
[pid=22708] ppid=22706 vsize=33172 CPUtime=6.21
/proc/22708/stat : 22708 (solver) R 22706 22708 22241 0 -1 4194304 7766 0 0 0 615 6 0 0 25 0 1 0 167291487 33968128 7285 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134577988 0 0 4096 0 0 0 0 17 0 0 0
/proc/22708/statm: 8293 7285 708 92 0 6637 0
Current children cumulated CPU time (s) 6.21
Current children cumulated vsize (KiB) 33172

[startup+12.7283 s]
/proc/loadavg: 2.37 2.00 1.47 3/94 22709
/proc/meminfo: memFree=1107680/2055920 swapFree=4192812/4192956
[pid=22708] ppid=22706 vsize=59696 CPUtime=12.62
/proc/22708/stat : 22708 (solver) R 22706 22708 22241 0 -1 4194304 15075 0 0 0 1252 10 0 0 25 0 1 0 167291487 61128704 13797 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134575814 0 0 4096 0 0 0 0 17 0 0 0
/proc/22708/statm: 14924 13797 708 92 0 13268 0
Current children cumulated CPU time (s) 12.62
Current children cumulated vsize (KiB) 59696

[startup+25.5507 s]
/proc/loadavg: 2.29 2.00 1.47 3/94 22709
/proc/meminfo: memFree=1051360/2055920 swapFree=4192812/4192956
[pid=22708] ppid=22706 vsize=111200 CPUtime=25.37
/proc/22708/stat : 22708 (solver) R 22706 22708 22241 0 -1 4194304 29149 0 0 0 2519 18 0 0 25 0 1 0 167291487 113868800 26489 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 4156436709 0 0 4096 0 0 0 0 17 0 0 0
/proc/22708/statm: 27800 26489 708 92 0 26144 0
Current children cumulated CPU time (s) 25.37
Current children cumulated vsize (KiB) 111200

[startup+51.2156 s]
/proc/loadavg: 2.19 2.00 1.49 3/94 22709
/proc/meminfo: memFree=848480/2055920 swapFree=4192812/4192956
[pid=22708] ppid=22706 vsize=299320 CPUtime=50.92
/proc/22708/stat : 22708 (solver) R 22706 22708 22241 0 -1 4194304 75899 0 0 0 5050 42 0 0 25 0 1 0 167291487 306503680 72794 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134785581 0 0 4096 0 0 0 0 17 0 0 0
/proc/22708/statm: 74830 72794 718 92 0 73174 0
Current children cumulated CPU time (s) 50.92
Current children cumulated vsize (KiB) 299320

[startup+102.443 s]
/proc/loadavg: 2.08 2.00 1.51 3/94 22709
/proc/meminfo: memFree=819872/2055920 swapFree=4192812/4192956
[pid=22708] ppid=22706 vsize=299332 CPUtime=101.85
/proc/22708/stat : 22708 (solver) R 22706 22708 22241 0 -1 4194304 75902 0 0 0 10142 43 0 0 25 0 1 0 167291487 306515968 72797 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134655177 0 0 4096 0 0 0 0 17 0 0 0
/proc/22708/statm: 74833 72797 718 92 0 73177 0
Current children cumulated CPU time (s) 101.85
Current children cumulated vsize (KiB) 299332

[startup+162.499 s]
/proc/loadavg: 2.03 2.00 1.54 3/94 22709
/proc/meminfo: memFree=786272/2055920 swapFree=4192812/4192956
[pid=22708] ppid=22706 vsize=299360 CPUtime=161.57
/proc/22708/stat : 22708 (solver) R 22706 22708 22241 0 -1 4194304 75909 0 0 0 16113 44 0 0 25 0 1 0 167291487 306544640 72804 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134727403 0 0 4096 0 0 0 0 17 0 0 0
/proc/22708/statm: 74840 72804 718 92 0 73184 0
Current children cumulated CPU time (s) 161.57
Current children cumulated vsize (KiB) 299360

[startup+222.565 s]
/proc/loadavg: 2.01 2.00 1.56 3/94 22709
/proc/meminfo: memFree=751968/2055920 swapFree=4192812/4192956
[pid=22708] ppid=22706 vsize=299364 CPUtime=221.32
/proc/22708/stat : 22708 (solver) R 22706 22708 22241 0 -1 4194304 75910 0 0 0 22086 46 0 0 25 0 1 0 167291487 306548736 72805 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134708400 0 0 4096 0 0 0 0 17 0 0 0
/proc/22708/statm: 74841 72805 718 92 0 73185 0
Current children cumulated CPU time (s) 221.32
Current children cumulated vsize (KiB) 299364

[startup+282.622 s]
/proc/loadavg: 2.00 2.00 1.59 3/94 22709
/proc/meminfo: memFree=718304/2055920 swapFree=4192812/4192956
[pid=22708] ppid=22706 vsize=299364 CPUtime=281.04
/proc/22708/stat : 22708 (solver) R 22706 22708 22241 0 -1 4194304 75910 0 0 0 28057 47 0 0 25 0 1 0 167291487 306548736 72805 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134785581 0 0 4096 0 0 0 0 17 0 0 0
/proc/22708/statm: 74841 72805 718 92 0 73185 0
Current children cumulated CPU time (s) 281.04
Current children cumulated vsize (KiB) 299364

[startup+342.681 s]
/proc/loadavg: 2.00 2.00 1.61 3/94 22709
/proc/meminfo: memFree=684640/2055920 swapFree=4192812/4192956
[pid=22708] ppid=22706 vsize=299364 CPUtime=340.78
/proc/22708/stat : 22708 (solver) R 22706 22708 22241 0 -1 4194304 75910 0 0 0 34030 48 0 0 25 0 1 0 167291487 306548736 72805 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134727403 0 0 4096 0 0 0 0 17 0 0 0
/proc/22708/statm: 74841 72805 718 92 0 73185 0
Current children cumulated CPU time (s) 340.78
Current children cumulated vsize (KiB) 299364

[startup+402.745 s]
/proc/loadavg: 2.00 2.00 1.64 3/94 22709
/proc/meminfo: memFree=650976/2055920 swapFree=4192812/4192956
[pid=22708] ppid=22706 vsize=299364 CPUtime=400.51
/proc/22708/stat : 22708 (solver) R 22706 22708 22241 0 -1 4194304 75910 0 0 0 40002 49 0 0 25 0 1 0 167291487 306548736 72805 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134727404 0 0 4096 0 0 0 0 17 0 0 0
/proc/22708/statm: 74841 72805 718 92 0 73185 0
Current children cumulated CPU time (s) 400.51
Current children cumulated vsize (KiB) 299364

Child status: 0
Real time (s): 443.227
CPU time (s): 440.78
CPU user time (s): 440.229
CPU system time (s): 0.550916
CPU usage (%): 99.4478
Max. virtual memory (cumulated for all children) (KiB): 299364

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 440.229
system time used= 0.550916
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 75918
page faults= 0
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 10
involuntary context switches= 15984

runsolver used 0.481926 s user time and 1.48777 s system time

The end

Launcher Data (download as text)

Begin job on node5 on Tue Jan  9 23:52:50 UTC 2007


IDJOB= 245918
IDBENCH= 10312
FILE ID= node5/245918-1168386769

PBS_JOBID= 3522690

Free space on /tmp= 66198 MiB

BENCH NAME= HOME/pub/bench/CPAI06/largeQueens/queens-1000.xml
COMMAND LINE= /tmp/evaluation/245918-1168386769/tramontane/bin/solver /tmp/evaluation/245918-1168386769/unknown.xml -res geom -f 3 -v 1
RUNSOLVER COMMAND LINE= runsolver  --timestamp  -w ROOT/results/node5/watcher-245918-1168386769 -o ROOT/results/node5/solver-245918-1168386769 -C 1800 -M 900  /tmp/evaluation/245918-1168386769/tramontane/bin/solver /tmp/evaluation/245918-1168386769/unknown.xml -res geom -f 3 -v 1

META MD5SUM SOLVER= cb80ed4ac975bdc0101f830a5b1b8f77
MD5SUM BENCH=  24563206a3688bcf26d5cd66cbbda335

RANDOM SEED= 790114168

TIME LIMIT= 1800 seconds

MEMORY LIMIT= 900 MiB


/proc/cpuinfo:
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 15
model		: 4
model name	:                   Intel(R) Xeon(TM) CPU 3.00GHz
stepping	: 3
cpu MHz		: 3000.240
cache size	: 2048 KB
fpu		: yes
fpu_exception	: yes
cpuid level	: 5
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips	: 5914.62
clflush size	: 64
cache_alignment	: 128
address sizes	: 36 bits physical, 48 bits virtual
power management:

processor	: 1
vendor_id	: GenuineIntel
cpu family	: 15
model		: 4
model name	:                   Intel(R) Xeon(TM) CPU 3.00GHz
stepping	: 3
cpu MHz		: 3000.240
cache size	: 2048 KB
fpu		: yes
fpu_exception	: yes
cpuid level	: 5
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips	: 5586.94
clflush size	: 64
cache_alignment	: 128
address sizes	: 36 bits physical, 48 bits virtual
power management:


/proc/meminfo:
MemTotal:      2055920 kB
MemFree:       1165184 kB
Buffers:         51364 kB
Cached:         635980 kB
SwapCached:          0 kB
Active:         556432 kB
Inactive:       270992 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1165184 kB
SwapTotal:     4192956 kB
SwapFree:      4192812 kB
Dirty:           86984 kB
Writeback:           0 kB
Mapped:         167860 kB
Slab:            47916 kB
Committed_AS:  5893764 kB
PageTables:       2448 kB
VmallocTotal: 536870911 kB
VmallocUsed:    264952 kB
VmallocChunk: 536605679 kB
HugePages_Total:     0
HugePages_Free:      0
Hugepagesize:     2048 kB

Free space on /tmp at the end= 65961 MiB



End job on node5 on Wed Jan 10 00:00:14 UTC 2007