Trace number 233172

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
Mistral 2006-12-04SAT 1.3118 1.4218

General information on the benchmark

Nametaillard/os-taillard-20/
os-taillard-20-105-7.xml
MD5SUM374810fca23912defb7b4a24b5ed2d7b
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 benchmark0.635903
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables400
Number of constraints7600
Maximum constraint arity2
Maximum domain size1332
Number of constraints which are defined in extension0
Number of constraints which are defined in intension7600
Global constraints used (with number of constraints)

Solver Data (download as text)

0.12	c 
0.12	c Parsing xml file
0.12	c 	domains............... 0.02
0.14	c 	variables............. 0.01
0.15	c 	predicates............    0
0.15	c 	constraints...........  0.5
0.65	c Allocating memory
0.65	c 
0.65	c time limit = -1
0.65	c heuristic = dom/wdeg
0.65	c restart policy = No restart
0.65	c 
0.65	c Solving
0.65	c
1.37	s SATISFIABLE
1.37	v 281 787 625 1137 0 1046 605 164 143 1212 703 194 1145 54 408 938 829 496 476 345 504 924 909 583 705 1087 358 635 425 1044 1174 873 984 845 160 296 771 198 92 0 404 178 265 556 184 1015 741 0 667 899 360 1088 316 1292 969 819 499 1203 114 1145 1224 567 96 1170 776 478 176 347 286 731 848 808 1011 636 935 984 0 1087 465 414 365 276 143 685 997 1116 80 0 480 938 654 786 1212 64 394 871 731 586 193 511 1147 1061 191 0 1234 229 390 578 188 1099 890 365 877 408 438 657 773 274 71 971 560 605 242 994 861 655 400 0 973 274 99 477 358 1210 345 795 1128 378 184 705 973 1071 882 0 676 1046 922 486 1010 1087 175 394 737 771 272 630 95 861 337 550 414 92 322 547 478 1055 899 182 635 1040 0 1234 433 722 251 752 1008 914 808 830 394 613 377 1009 671 0 808 177 884 756 229 631 637 918 568 322 848 478 96 969 1008 274 819 699 360 1067 567 175 486 0 438 97 1034 762 1054 871 921 968 89 633 547 1123 695 1106 1034 601 910 478 829 968 187 271 96 466 0 636 362 433 1055 776 198 233 630 466 309 873 741 416 671 1067 99 347 1224 567 485 271 971 820 0 598 585 676 360 281 755 1007 902 436 830 0 392 276 1093 707 1116 514 1176 92 177 55 176 722 745 603 175 477 166 671 1181 1061 0 233 188 308 521 242 434 852 1015 95 345 436 829 17 476 291 1094 695 54 752 910 1264 536 1057 194 95 568 544 64 890 1170 160 345 915 427 808 267 47 114 184 291 863 17 629 550 1073 514 0 1089 685 762 661 267 863 1122 91 400 496 997 918 0 182 312 71 668 734 290 605 757 550 96 174 0 829 959 1137 668 382 756 271 556 927 416 280 290 586 309 1128 548 655 848 0 914 629 1175 96 394 877 542 756 667 469 1011 742 90 296 787 722 825 193
1.37	d          SAT      3885 BTS      0.61 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/node43/watcher-233172-1168324912 -o ROOT/results/node43/solver-233172-1168324912 -C 1800 -M 900 /tmp/evaluation/233172-1168324912/mistral/bin/solver /tmp/evaluation/233172-1168324912/unknown.xml -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.00 1.47 1.60 2/74 24581
/proc/meminfo: memFree=894280/2055920 swapFree=4192812/4192956
[pid=24580] ppid=24578 vsize=540 CPUtime=0
/proc/24580/stat : 24580 (solver) R 24578 24580 24336 0 -1 4194304 41 0 0 0 0 0 0 0 19 0 1 0 180890589 552960 26 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 4731684 0 2147483391 4096 0 0 0 0 17 1 0 0
/proc/24580/statm: 135 26 21 92 0 18 0

[startup+0.102933 s]
/proc/loadavg: 2.00 1.47 1.60 2/74 24581
/proc/meminfo: memFree=894280/2055920 swapFree=4192812/4192956
[pid=24580] ppid=24578 vsize=6744 CPUtime=0
/proc/24580/stat : 24580 (solver) D 24578 24580 24336 0 -1 4194304 510 0 15 0 0 0 0 0 18 0 1 0 180890589 6905856 493 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 4159383456 0 0 4096 0 18446744071563479169 0 0 17 1 0 0
/proc/24580/statm: 1686 493 431 92 0 30 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 6744

[startup+0.515002 s]
/proc/loadavg: 2.00 1.47 1.60 2/74 24581
/proc/meminfo: memFree=894280/2055920 swapFree=4192812/4192956
[pid=24580] ppid=24578 vsize=11032 CPUtime=0.4
/proc/24580/stat : 24580 (solver) R 24578 24580 24336 0 -1 4194304 1813 0 23 0 39 1 0 0 21 0 1 0 180890589 11296768 1804 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 5164912 0 0 4096 0 0 0 0 17 0 0 0
/proc/24580/statm: 2758 1804 707 92 0 1102 0
Current children cumulated CPU time (s) 0.4
Current children cumulated vsize (KiB) 11032

[startup+1.34114 s]
/proc/loadavg: 2.00 1.47 1.60 3/74 24581
/proc/meminfo: memFree=852552/2055920 swapFree=4192812/4192956
[pid=24580] ppid=24578 vsize=39636 CPUtime=1.23
/proc/24580/stat : 24580 (solver) R 24578 24580 24336 0 -1 4194304 8989 0 23 0 118 5 0 0 25 0 1 0 180890589 40587264 8980 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 134727371 0 0 4096 0 0 0 0 17 0 0 0
/proc/24580/statm: 9909 8980 716 92 0 8253 0
Current children cumulated CPU time (s) 1.23
Current children cumulated vsize (KiB) 39636

Child status: 0
Real time (s): 1.4218
CPU time (s): 1.3118
CPU user time (s): 1.25281
CPU system time (s): 0.058991
CPU usage (%): 92.2636
Max. virtual memory (cumulated for all children) (KiB): 39636

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.25281
system time used= 0.058991
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 9000
page faults= 23
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 41
involuntary context switches= 64

runsolver used 0.005999 s user time and 0.007998 s system time

The end

Launcher Data (download as text)

Begin job on node43 on Tue Jan  9 06:41:54 UTC 2007


IDJOB= 233172
IDBENCH= 6585
FILE ID= node43/233172-1168324912

PBS_JOBID= 3502974

Free space on /tmp= 66243 MiB

BENCH NAME= HOME/pub/bench/CPAI06/taillard/os-taillard-20/os-taillard-20-105-7.xml
COMMAND LINE= /tmp/evaluation/233172-1168324912/mistral/bin/solver /tmp/evaluation/233172-1168324912/unknown.xml -v 1
RUNSOLVER COMMAND LINE= runsolver  --timestamp  -w ROOT/results/node43/watcher-233172-1168324912 -o ROOT/results/node43/solver-233172-1168324912 -C 1800 -M 900  /tmp/evaluation/233172-1168324912/mistral/bin/solver /tmp/evaluation/233172-1168324912/unknown.xml -v 1

META MD5SUM SOLVER= cb80ed4ac975bdc0101f830a5b1b8f77
MD5SUM BENCH=  374810fca23912defb7b4a24b5ed2d7b

RANDOM SEED= 525222868

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.278
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.278
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:        895464 kB
Buffers:         11284 kB
Cached:         374412 kB
SwapCached:          0 kB
Active:        1008656 kB
Inactive:        93460 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:        895464 kB
SwapTotal:     4192956 kB
SwapFree:      4192812 kB
Dirty:          209980 kB
Writeback:           0 kB
Mapped:         727496 kB
Slab:            42320 kB
Committed_AS:  4882408 kB
PageTables:       3196 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= 66243 MiB



End job on node43 on Tue Jan  9 06:41:56 UTC 2007