Trace number 245854

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 398.828 400.192

General information on the benchmark

NamelargeQueens/
queens-800.xml
MD5SUMae3fb08e380de75bb270c4046c2f54ea
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 benchmark398.828
SatisfiableYES
(Un)Satisfiability was proved
Number of variables800
Number of constraints319600
Maximum constraint arity2
Maximum domain size800
Number of constraints which are defined in extension0
Number of constraints which are defined in intension319600
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.02	c 	predicates............    0
0.02	c 	constraints........... 21.6
21.81	c Allocating memory
21.81	c 
21.81	c time limit = -1
21.81	c heuristic = dom/wdeg
21.81	c restart policy = Geometric increment
21.81	c restart base = 533
21.81	c restart factor = 1.33
21.81	c 
21.81	c Solving
21.81	c
399.76	s SATISFIABLE
399.76	v 209 211 208 214 269 242 235 293 270 323 333 341 297 300 200 325 272 309 278 340 199 321 206 294 273 342 201 195 266 324 274 204 350 357 304 361 197 194 188 376 384 363 378 370 196 393 395 402 354 193 403 187 191 415 386 406 450 444 626 430 421 190 434 413 330 183 377 178 414 614 346 185 265 176 172 623 177 345 331 353 174 171 317 352 634 624 641 639 642 170 631 169 319 338 229 356 398 264 310 637 166 160 162 101 165 638 102 100 261 153 226 159 237 245 252 315 105 103 337 157 152 104 256 151 158 154 205 236 175 212 251 140 255 106 423 355 198 334 301 328 141 109 142 326 249 303 111 373 127 137 427 424 219 222 129 207 192 253 374 401 392 312 125 381 404 359 241 375 382 130 259 372 121 701 136 277 126 407 409 760 426 711 439 387 425 799 433 790 438 234 797 416 784 417 225 800 383 445 462 432 221 460 397 233 400 418 394 798 447 289 783 753 371 389 754 758 751 748 731 474 690 390 687 231 446 719 707 700 677 716 702 695 710 715 749 712 698 720 697 683 688 671 689 681 218 684 675 704 682 691 696 705 685 213 709 706 699 743 708 679 765 729 772 396 786 791 785 51 793 771 90 778 776 789 763 33 787 80 796 56 788 779 773 775 23 66 20 60 17 40 25 53 227 21 30 69 34 22 76 29 780 777 78 85 767 795 766 781 774 770 747 68 27 782 750 730 769 703 759 652 388 63 669 362 692 667 686 672 756 764 762 755 344 713 58 666 693 288 694 37 761 57 768 286 678 347 343 39 676 42 296 664 792 649 74 648 655 651 364 86 657 680 665 794 31 656 52 305 46 673 369 75 276 292 316 62 71 88 629 660 422 633 661 453 647 410 41 314 318 617 70 81 646 616 311 91 663 437 299 335 307 365 405 308 287 385 459 412 419 306 609 336 302 290 612 267 440 283 82 411 610 575 282 89 73 67 38 47 59 64 332 19 280 291 43 379 349 26 32 284 327 279 351 380 399 93 285 84 339 408 320 298 281 275 599 329 28 61 271 87 322 367 49 366 16 260 358 250 65 348 35 391 268 48 368 55 313 429 360 79 8 295 83 258 24 44 5 463 244 13 262 12 3 6 257 9 569 621 556 54 597 586 248 7 72 420 254 238 1 558 449 442 457 246 263 11 50 464 45 451 36 431 436 2 4 14 232 10 247 243 452 240 456 15 455 443 220 18 552 465 473 469 562 576 571 536 618 428 543 448 223 435 228 441 224 77 479 539 470 630 458 542 581 481 239 572 643 585 484 454 466 645 607 502 230 545 593 215 555 594 549 604 560 670 216 611 461 600 217 537 476 628 602 587 658 650 659 613 478 640 622 468 471 467 608 210 477 574 714 674 653 483 668 203 601 605 742 727 738 202 728 733 485 189 475 724 480 482 723 488 737 746 181 590 734 752 740 486 726 186 625 472 492 735 757 487 499 619 732 620 736 744 94 606 745 139 491 739 490 182 95 495 489 496 718 741 494 131 725 627 721 717 722 497 615 147 632 498 662 184 503 180 92 501 493 179 505 144 654 589 644 146 603 509 506 500 636 504 508 173 133 635 591 164 510 598 507 583 573 566 134 138 96 98 592 514 132 511 515 168 512 167 595 97 135 155 541 99 554 565 570 531 518 579 163 596 561 548 582 161 520 148 544 584 107 588 108 564 578 150 110 517 156 524 522 516 117 113 546 112 519 540 114 528 551 563 526 557 553 533 559 538 580 577 567 116 523 568 547 115 550 535 525 118 534 529 527 532 119 521 128 145 513 530 149 122 120 123 143 124
399.76	d          SAT      3938 BTS   3.8e+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/node10/watcher-245854-1168386336 -o ROOT/results/node10/solver-245854-1168386336 -C 1800 -M 900 /tmp/evaluation/245854-1168386336/tramontane/bin/solver /tmp/evaluation/245854-1168386336/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: 0.26 0.35 0.61 2/81 2558
/proc/meminfo: memFree=1733848/2055920 swapFree=4178216/4192956
[pid=2557] ppid=2555 vsize=6792 CPUtime=0
/proc/2557/stat : 2557 (solver) R 2555 2557 1302 0 -1 4194304 395 0 0 0 0 0 0 0 18 0 1 0 187028964 6955008 375 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 8908888 0 0 4096 0 0 0 0 17 1 0 0
/proc/2557/statm: 1698 376 352 92 0 30 0

[startup+0.102989 s]
/proc/loadavg: 0.26 0.35 0.61 2/81 2558
/proc/meminfo: memFree=1733848/2055920 swapFree=4178216/4192956
[pid=2557] ppid=2555 vsize=7712 CPUtime=0.09
/proc/2557/stat : 2557 (solver) R 2555 2557 1302 0 -1 4194304 999 0 0 0 9 0 0 0 18 0 1 0 187028964 7897088 967 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 9340539 0 0 4096 0 0 0 0 17 1 0 0
/proc/2557/statm: 1928 967 708 92 0 272 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 7712

[startup+0.511042 s]
/proc/loadavg: 0.26 0.35 0.61 2/81 2558
/proc/meminfo: memFree=1733848/2055920 swapFree=4178216/4192956
[pid=2557] ppid=2555 vsize=9232 CPUtime=0.5
/proc/2557/stat : 2557 (solver) R 2555 2557 1302 0 -1 4194304 1402 0 0 0 50 0 0 0 22 0 1 0 187028964 9453568 1370 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 9340539 0 0 4096 0 0 0 0 17 1 0 0
/proc/2557/statm: 2308 1370 708 92 0 652 0
Current children cumulated CPU time (s) 0.5
Current children cumulated vsize (KiB) 9232

[startup+1.33316 s]
/proc/loadavg: 0.26 0.35 0.61 4/82 2561
/proc/meminfo: memFree=1727504/2055920 swapFree=4178216/4192956
[pid=2557] ppid=2555 vsize=12296 CPUtime=1.29
/proc/2557/stat : 2557 (solver) R 2555 2557 1302 0 -1 4194304 2161 0 0 0 124 5 0 0 25 0 1 0 187028964 12591104 2096 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 4156455328 0 0 4096 0 0 0 0 17 0 0 0
/proc/2557/statm: 3074 2096 708 92 0 1418 0
Current children cumulated CPU time (s) 1.29
Current children cumulated vsize (KiB) 12296

[startup+2.97839 s]
/proc/loadavg: 0.26 0.35 0.61 4/94 2617
/proc/meminfo: memFree=1698096/2055920 swapFree=4178216/4192956
[pid=2557] ppid=2555 vsize=19180 CPUtime=2.93
/proc/2557/stat : 2557 (solver) R 2555 2557 1302 0 -1 4194304 3963 0 0 0 287 6 0 0 25 0 1 0 187028964 19640320 3794 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134575848 0 0 4096 0 0 0 0 17 0 0 0
/proc/2557/statm: 4795 3794 708 92 0 3139 0
Current children cumulated CPU time (s) 2.93
Current children cumulated vsize (KiB) 19180

[startup+6.25782 s]
/proc/loadavg: 0.40 0.38 0.62 3/94 2617
/proc/meminfo: memFree=1613488/2055920 swapFree=4178216/4192956
[pid=2557] ppid=2555 vsize=32556 CPUtime=6.2
/proc/2557/stat : 2557 (solver) R 2555 2557 1302 0 -1 4194304 7601 0 0 0 611 9 0 0 25 0 1 0 187028964 33337344 7120 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 4158040209 0 0 4096 0 0 0 0 17 0 0 0
/proc/2557/statm: 8139 7120 708 92 0 6483 0
Current children cumulated CPU time (s) 6.2
Current children cumulated vsize (KiB) 32556

[startup+12.7207 s]
/proc/loadavg: 0.61 0.42 0.63 3/94 2617
/proc/meminfo: memFree=1475664/2055920 swapFree=4178216/4192956
[pid=2557] ppid=2555 vsize=60016 CPUtime=12.63
/proc/2557/stat : 2557 (solver) R 2555 2557 1302 0 -1 4194304 15128 0 0 0 1249 14 0 0 25 0 1 0 187028964 61456384 13850 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134604310 0 0 4096 0 0 0 0 17 0 0 0
/proc/2557/statm: 15004 13850 708 92 0 13348 0
Current children cumulated CPU time (s) 12.63
Current children cumulated vsize (KiB) 60016

[startup+25.5344 s]
/proc/loadavg: 0.98 0.52 0.65 3/94 2617
/proc/meminfo: memFree=1233880/2055920 swapFree=4178216/4192956
[pid=2557] ppid=2555 vsize=181856 CPUtime=25.37
/proc/2557/stat : 2557 (solver) R 2555 2557 1302 0 -1 4194304 45769 0 0 0 2507 30 0 0 25 0 1 0 187028964 186220544 43465 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134727398 0 0 4096 0 0 0 0 17 0 0 0
/proc/2557/statm: 45464 43465 718 92 0 43808 0
Current children cumulated CPU time (s) 25.37
Current children cumulated vsize (KiB) 181856

[startup+51.1819 s]
/proc/loadavg: 1.47 0.67 0.70 4/94 2617
/proc/meminfo: memFree=1045848/2055920 swapFree=4178216/4192956
[pid=2557] ppid=2555 vsize=181860 CPUtime=50.89
/proc/2557/stat : 2557 (solver) R 2555 2557 1302 0 -1 4194304 45770 0 0 0 5059 30 0 0 25 0 1 0 187028964 186224640 43466 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134727398 0 0 4096 0 0 0 0 17 0 0 0
/proc/2557/statm: 45465 43466 718 92 0 43809 0
Current children cumulated CPU time (s) 50.89
Current children cumulated vsize (KiB) 181860

[startup+102.397 s]
/proc/loadavg: 1.92 0.90 0.78 3/94 2617
/proc/meminfo: memFree=842968/2055920 swapFree=4178216/4192956
[pid=2557] ppid=2555 vsize=181892 CPUtime=101.64
/proc/2557/stat : 2557 (solver) R 2555 2557 1302 0 -1 4194304 45778 0 0 0 10133 31 0 0 25 0 1 0 187028964 186257408 43474 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134727394 0 0 4096 0 0 0 0 17 0 0 0
/proc/2557/statm: 45473 43474 718 92 0 43817 0
Current children cumulated CPU time (s) 101.64
Current children cumulated vsize (KiB) 181892

[startup+162.488 s]
/proc/loadavg: 2.11 1.17 0.87 2/78 2632
/proc/meminfo: memFree=1562456/2055920 swapFree=4178216/4192956
[pid=2557] ppid=2555 vsize=181892 CPUtime=161.18
/proc/2557/stat : 2557 (solver) R 2555 2557 1302 0 -1 4194304 45778 0 0 0 16087 31 0 0 25 0 1 0 187028964 186257408 43474 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134785581 0 0 4096 0 0 0 0 17 1 0 0
/proc/2557/statm: 45473 43474 718 92 0 43817 0
Current children cumulated CPU time (s) 161.18
Current children cumulated vsize (KiB) 181892

[startup+222.524 s]
/proc/loadavg: 1.41 1.14 0.88 2/78 2632
/proc/meminfo: memFree=1562656/2055920 swapFree=4178216/4192956
[pid=2557] ppid=2555 vsize=181892 CPUtime=221.2
/proc/2557/stat : 2557 (solver) R 2555 2557 1302 0 -1 4194304 45778 0 0 0 22089 31 0 0 25 0 1 0 187028964 186257408 43474 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134785604 0 0 4096 0 0 0 0 17 1 0 0
/proc/2557/statm: 45473 43474 718 92 0 43817 0
Current children cumulated CPU time (s) 221.2
Current children cumulated vsize (KiB) 181892

[startup+282.555 s]
/proc/loadavg: 1.15 1.11 0.89 2/78 2632
/proc/meminfo: memFree=1562656/2055920 swapFree=4178216/4192956
[pid=2557] ppid=2555 vsize=181892 CPUtime=281.21
/proc/2557/stat : 2557 (solver) R 2555 2557 1302 0 -1 4194304 45778 0 0 0 28089 32 0 0 25 0 1 0 187028964 186257408 43474 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134785581 0 0 4096 0 0 0 0 17 1 0 0
/proc/2557/statm: 45473 43474 718 92 0 43817 0
Current children cumulated CPU time (s) 281.21
Current children cumulated vsize (KiB) 181892

[startup+342.586 s]
/proc/loadavg: 1.05 1.09 0.89 2/78 2632
/proc/meminfo: memFree=1562656/2055920 swapFree=4178216/4192956
[pid=2557] ppid=2555 vsize=181892 CPUtime=341.23
/proc/2557/stat : 2557 (solver) R 2555 2557 1302 0 -1 4194304 45778 0 0 0 34090 33 0 0 25 0 1 0 187028964 186257408 43474 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134655177 0 0 4096 0 0 0 0 17 1 0 0
/proc/2557/statm: 45473 43474 718 92 0 43817 0
Current children cumulated CPU time (s) 341.23
Current children cumulated vsize (KiB) 181892

Child status: 0
Real time (s): 400.192
CPU time (s): 398.828
CPU user time (s): 398.464
CPU system time (s): 0.363944
CPU usage (%): 99.6592
Max. virtual memory (cumulated for all children) (KiB): 181892

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 398.464
system time used= 0.363944
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 45786
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= 13
involuntary context switches= 6729

runsolver used 0.399939 s user time and 1.08083 s system time

The end

Launcher Data (download as text)

Begin job on node10 on Tue Jan  9 23:45:38 UTC 2007


IDJOB= 245854
IDBENCH= 10308
FILE ID= node10/245854-1168386336

PBS_JOBID= 3522673

Free space on /tmp= 66519 MiB

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

META MD5SUM SOLVER= cb80ed4ac975bdc0101f830a5b1b8f77
MD5SUM BENCH=  ae3fb08e380de75bb270c4046c2f54ea

RANDOM SEED= 915604675

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.232
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.232
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:       1734264 kB
Buffers:         28124 kB
Cached:         206380 kB
SwapCached:       1864 kB
Active:         167576 kB
Inactive:       100812 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1734264 kB
SwapTotal:     4192956 kB
SwapFree:      4178216 kB
Dirty:           45160 kB
Writeback:           0 kB
Mapped:          43692 kB
Slab:            38448 kB
Committed_AS:  5643996 kB
PageTables:       2064 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= 66519 MiB



End job on node10 on Tue Jan  9 23:52:19 UTC 2007