Trace number 1074719

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. The first timestamp (if present) is estimated CPU time. The last timestamp is wall clock 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
MDG-probe 2008-06-27SAT 4.82327 4.8671

DiagnosticValue
ASSIGNMENTS7234
CHECKS9954680

General information on the benchmark

Namecsp/os-taillard-20/
normalized-os-taillard-20-105-9.xml
MD5SUMd07eba8b6417f2f1d02309d4c67c10fc
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 benchmark2.51662
Satisfiable
(Un)Satisfiability was proved
Number of variables400
Number of constraints7600
Maximum constraint arity2
Maximum domain size1348
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.08/0.11	c mistral-prime version 1.313
0.08/0.11	c 
0.08/0.11	c Parsing xml file
0.08/0.11	c          domains...............  0.01	(400 domains)
0.08/0.11	c          variables.............-2.0837e-19	(400 variables)
0.08/0.11	c          predicates............-2.0837e-19	(1 predicates)
0.08/0.11	c          constraints...........  0.35	(7600 constraints)
0.29/0.37	c Parsing time:   0.36
0.29/0.37	c
0.29/0.37	c Building model
0.39/0.46	c         0 constants
0.39/0.46	c         0 Boolean variables    (+15200)
0.39/0.46	c       400 range variables      (+15200)
0.39/0.46	c         0 domain (b) variables (+0)
0.39/0.46	c         0 domain (l) variables (+0)
0.39/0.46	c      7600 constraints          (+30400)
0.39/0.46	c         0 values 
0.39/0.46	c Building time:   0.09
0.39/0.46	c
0.39/0.46	c Solving instance
0.39/0.46	c          heuristic = dom/wdeg
0.39/0.46	c          Randomized probing iteration = 100
0.39/0.46	c          probing limit = 30
0.39/0.46	c          level based weights = no
0.39/0.46	c          impact probing = no
0.39/0.46	c          restart policy = No restart
0.39/0.46	c          probing ..  4.26
4.65/4.75	c          Probing Nodes  7234
4.65/4.75	c Solving time:   4.26
4.65/4.75	c
4.65/4.75	s SATISFIABLE
4.65/4.75	v 371 616 927 721 22 829 100 469 1100 269 0 257 665 942 518 147 210 215 367 996 0 644 1244 436 855 364 200 947 1111 173 736 500 169 577 141 295 1152 1041 219 50 0 299 471 102 94 257 726 269 573 378 665 844 210 942 427 108 122 101 164 73 269 1308 0 831 670 731 1261 67 197 86 1073 976 573 110 1156 397 886 313 493 661 976 219 58 199 756 265 1170 651 475 1006 588 1256 864 329 122 1121 985 421 0 913 1156 15 759 644 147 829 1008 893 169 514 301 128 458 224 208 0 1095 596 54 733 397 831 713 644 750 151 0 530 486 454 1259 615 234 991 927 324 500 89 1172 771 1064 27 829 377 83 752 0 294 501 58 971 40 661 204 1180 454 79 588 896 120 910 0 83 592 884 1119 464 151 724 307 786 234 54 660 115 364 1261 1210 984 100 982 89 373 521 318 1185 230 830 6 427 121 1252 630 164 913 488 1084 738 1048 651 896 249 1066 644 53 132 24 1009 750 844 791 0 396 221 1232 1171 974 552 1114 67 756 46 486 651 616 210 15 108 59 670 399 307 233 246 971 854 80 147 1058 0 7 801 1069 9 184 546 101 428 464 749 1125 675 848 210 592 893 0 50 936 329 409 672 49 318 1023 0 576 226 27 927 876 1100 756 65 155 1181 188 501 196 821 306 409 771 208 210 705 0 436 665 428 738 726 760 324 80 501 313 855 148 588 903 1121 785 184 377 1095 475 121 0 449 844 933 552 265 7 501 301 22 1036 646 672 282 578 370 148 1008 733 132 1081 1202 110 0 209 476 1119 821 632 913 499 829 947 156 725 1073 844 791 282 518 1172 399 450 246 996 83 1256 224 9 433 759 646 282 421 1069 86 187 346 576 833 1113 120 1172 0 299 1023 204 488 756 137 1248 926 344 412 469 73 391 927 12 299 273 1059 514 749 173 736 1202 324 567 884 230 988
4.65/4.75	d CHECKS 9954677
4.65/4.75	d ASSIGNMENTS 7234

Verifier Data (download as text)

OK

Watcher Data (download as text)

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

command line: /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1074719-1215179508/watcher-1074719-1215179508 -o /tmp/evaluation-result-1074719-1215179508/solver-1074719-1215179508 -C 1800 -W 2200 -M 900 --output-limit 1,15 HOME/xsolve HOME/instance-1074719-1215179508.xml -v 1 -rs 910370191 -probe 1 -ph 0 -heu dom/wdeg -res no 

Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 2200 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
Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved
Current StackSize limit: 10240 KiB


[startup+0 s]
/proc/loadavg: 2.00 2.00 2.00 4/72 10520
/proc/meminfo: memFree=1809896/2055920 swapFree=4180472/4192956
[pid=10520] ppid=10518 vsize=820 CPUtime=0
/proc/10520/stat : 10520 (xsolve) R 10518 10520 9349 0 -1 4194304 39 0 0 0 0 0 0 0 21 0 1 0 1996926272 839680 25 996147200 134512640 135239859 4294956144 18446744073709551615 10924836 0 2147483391 4096 0 0 0 0 17 1 0 0
/proc/10520/statm: 205 25 19 177 0 3 0

[startup+0.093296 s]
/proc/loadavg: 2.00 2.00 2.00 4/72 10520
/proc/meminfo: memFree=1809896/2055920 swapFree=4180472/4192956
[pid=10520] ppid=10518 vsize=8756 CPUtime=0.07
/proc/10520/stat : 10520 (xsolve) R 10518 10520 9349 0 -1 4194304 1518 0 0 0 7 0 0 0 21 0 1 0 1996926272 8966144 1484 996147200 134512640 135239859 4294956144 18446744073709551615 4158771914 0 0 4096 0 0 0 0 17 1 0 0
/proc/10520/statm: 2189 1484 397 177 0 1092 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 8756

[startup+0.10129 s]
/proc/loadavg: 2.00 2.00 2.00 4/72 10520
/proc/meminfo: memFree=1809896/2055920 swapFree=4180472/4192956
[pid=10520] ppid=10518 vsize=9020 CPUtime=0.08
/proc/10520/stat : 10520 (xsolve) R 10518 10520 9349 0 -1 4194304 1573 0 0 0 8 0 0 0 21 0 1 0 1996926272 9236480 1539 996147200 134512640 135239859 4294956144 18446744073709551615 134618075 0 0 4096 0 0 0 0 17 1 0 0
/proc/10520/statm: 2255 1539 397 177 0 1158 0
Current children cumulated CPU time (s) 0.08
Current children cumulated vsize (KiB) 9020

[startup+0.301307 s]
/proc/loadavg: 2.00 2.00 2.00 4/72 10520
/proc/meminfo: memFree=1809896/2055920 swapFree=4180472/4192956
[pid=10520] ppid=10518 vsize=14688 CPUtime=0.29
/proc/10520/stat : 10520 (xsolve) R 10518 10520 9349 0 -1 4194304 3036 0 0 0 27 2 0 0 23 0 1 0 1996926272 15040512 2936 996147200 134512640 135239859 4294956144 18446744073709551615 134646364 0 0 4096 0 0 0 0 17 1 0 0
/proc/10520/statm: 3672 2936 397 177 0 2575 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 14688

[startup+0.701349 s]
/proc/loadavg: 2.00 2.00 2.00 4/72 10520
/proc/meminfo: memFree=1809896/2055920 swapFree=4180472/4192956
[pid=10520] ppid=10518 vsize=37092 CPUtime=0.68
/proc/10520/stat : 10520 (xsolve) R 10518 10520 9349 0 -1 4194304 8718 0 0 0 64 4 0 0 25 0 1 0 1996926272 37982208 8358 996147200 134512640 135239859 4294956144 18446744073709551615 134821152 0 0 4096 0 0 0 0 17 1 0 0
/proc/10520/statm: 9273 8358 426 177 0 8176 0
Current children cumulated CPU time (s) 0.68
Current children cumulated vsize (KiB) 37092

[startup+1.50241 s]
/proc/loadavg: 2.00 2.00 2.00 3/73 10521
/proc/meminfo: memFree=1777888/2055920 swapFree=4180472/4192956
[pid=10520] ppid=10518 vsize=37356 CPUtime=1.47
/proc/10520/stat : 10520 (xsolve) R 10518 10520 9349 0 -1 4194304 8752 0 0 0 143 4 0 0 25 0 1 0 1996926272 38252544 8392 996147200 134512640 135239859 4294956144 18446744073709551615 134802073 0 0 4096 0 0 0 0 17 1 0 0
/proc/10520/statm: 9339 8392 426 177 0 8242 0
Current children cumulated CPU time (s) 1.47
Current children cumulated vsize (KiB) 37356

[startup+3.10154 s]
/proc/loadavg: 2.00 2.00 2.00 3/73 10521
/proc/meminfo: memFree=1777504/2055920 swapFree=4180472/4192956
[pid=10520] ppid=10518 vsize=37620 CPUtime=3.07
/proc/10520/stat : 10520 (xsolve) R 10518 10520 9349 0 -1 4194304 8852 0 0 0 302 5 0 0 25 0 1 0 1996926272 38522880 8492 996147200 134512640 135239859 4294956144 18446744073709551615 134802093 0 0 4096 0 0 0 0 17 1 0 0
/proc/10520/statm: 9405 8492 426 177 0 8308 0
Current children cumulated CPU time (s) 3.07
Current children cumulated vsize (KiB) 37620

Solver just ended. Dumping a history of the last processes samples

[startup+3.90161 s]
/proc/loadavg: 2.00 2.00 2.00 3/73 10521
/proc/meminfo: memFree=1777184/2055920 swapFree=4180472/4192956
[pid=10520] ppid=10518 vsize=37884 CPUtime=3.86
/proc/10520/stat : 10520 (xsolve) R 10518 10520 9349 0 -1 4194304 8890 0 0 0 381 5 0 0 25 0 1 0 1996926272 38793216 8530 996147200 134512640 135239859 4294956144 18446744073709551615 134802073 0 0 4096 0 0 0 0 17 1 0 0
/proc/10520/statm: 9471 8530 426 177 0 8374 0
Current children cumulated CPU time (s) 3.86
Current children cumulated vsize (KiB) 37884

[startup+4.30165 s]
/proc/loadavg: 2.00 2.00 2.00 3/73 10521
/proc/meminfo: memFree=1776992/2055920 swapFree=4180472/4192956
[pid=10520] ppid=10518 vsize=37884 CPUtime=4.26
/proc/10520/stat : 10520 (xsolve) R 10518 10520 9349 0 -1 4194304 8913 0 0 0 421 5 0 0 25 0 1 0 1996926272 38793216 8553 996147200 134512640 135239859 4294956144 18446744073709551615 134821199 0 0 4096 0 0 0 0 17 1 0 0
/proc/10520/statm: 9471 8553 426 177 0 8374 0
Current children cumulated CPU time (s) 4.26
Current children cumulated vsize (KiB) 37884

[startup+4.70168 s]
/proc/loadavg: 2.00 2.00 2.00 3/73 10521
/proc/meminfo: memFree=1776992/2055920 swapFree=4180472/4192956
[pid=10520] ppid=10518 vsize=37884 CPUtime=4.65
/proc/10520/stat : 10520 (xsolve) R 10518 10520 9349 0 -1 4194304 8918 0 0 0 460 5 0 0 25 0 1 0 1996926272 38793216 8558 996147200 134512640 135239859 4294956144 18446744073709551615 134821696 0 0 4096 0 0 0 0 17 1 0 0
/proc/10520/statm: 9471 8558 426 177 0 8374 0
Current children cumulated CPU time (s) 4.65
Current children cumulated vsize (KiB) 37884

[startup+4.80169 s]
/proc/loadavg: 2.00 2.00 2.00 3/73 10521
/proc/meminfo: memFree=1776992/2055920 swapFree=4180472/4192956
[pid=10520] ppid=10518 vsize=38136 CPUtime=4.75
/proc/10520/stat : 10520 (xsolve) R 10518 10520 9349 0 -1 4194304 8926 0 0 0 470 5 0 0 25 0 1 0 1996926272 39051264 8566 996147200 134512640 135239859 4294956144 18446744073709551615 11355669 0 0 4096 0 0 0 0 17 1 0 0
/proc/10520/statm: 9534 8566 429 177 0 8437 0
Current children cumulated CPU time (s) 4.75
Current children cumulated vsize (KiB) 38136

Child status: 0
Real time (s): 4.8671
CPU time (s): 4.82327
CPU user time (s): 4.76427
CPU system time (s): 0.058991
CPU usage (%): 99.0993
Max. virtual memory (cumulated for all children) (KiB): 38136

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 4.76427
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= 8935
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= 7
involuntary context switches= 139

runsolver used 0.011998 second user time and 0.015997 second system time

The end

Launcher Data (download as text)

Begin job on node3 at 2008-07-04 15:51:49
IDJOB=1074719
IDBENCH=56433
IDSOLVER=342
FILE ID=node3/1074719-1215179508
PBS_JOBID= 7881527
Free space on /tmp= 66556 MiB

SOLVER NAME= MDG-probe 2008-06-27
BENCH NAME= CPAI08/csp/os-taillard-20/normalized-os-taillard-20-105-9.xml
COMMAND LINE= HOME/xsolve BENCHNAME -v 1 -rs RANDOMSEED -probe 1 -ph 0 -heu dom/wdeg -res no
RUNSOLVER COMMAND LINE= /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1074719-1215179508/watcher-1074719-1215179508 -o /tmp/evaluation-result-1074719-1215179508/solver-1074719-1215179508 -C 1800 -W 2200 -M 900 --output-limit 1,15  HOME/xsolve HOME/instance-1074719-1215179508.xml -v 1 -rs 910370191 -probe 1 -ph 0 -heu dom/wdeg -res no

TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB

MD5SUM BENCH= d07eba8b6417f2f1d02309d4c67c10fc
RANDOM SEED=910370191

node3.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005

/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:       1810376 kB
Buffers:         35392 kB
Cached:         113336 kB
SwapCached:       6516 kB
Active:         141944 kB
Inactive:        47812 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1810376 kB
SwapTotal:     4192956 kB
SwapFree:      4180472 kB
Dirty:            2104 kB
Writeback:           0 kB
Mapped:          48616 kB
Slab:            41012 kB
Committed_AS:  3401004 kB
PageTables:       1820 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= 66556 MiB
End job on node3 at 2008-07-04 15:51:53