Trace number 232977

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 0.792879 0.797313

General information on the benchmark

Nametaillard/os-taillard-20/
os-taillard-20-105-9.xml
MD5SUMe4f07f5e15632e967d01c8f33a30aa21
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.792879
SatisfiableYES
(Un)Satisfiability was provedYES
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.01	c 
0.01	c Parsing xml file
0.01	c 	domains............... 0.02
0.03	c 	variables.............    0
0.03	c 	predicates............    0
0.03	c 	constraints........... 0.53
0.57	c Allocating memory
0.57	c 
0.57	c time limit = -1
0.57	c heuristic = dom/wdeg
0.57	c restart policy = No restart
0.57	c 
0.57	c Solving
0.57	c
0.75	s SATISFIABLE
0.75	v 267 912 584 492 98 961 751 819 1241 1059 410 631 884 443 0 195 369 652 258 176 283 697 848 1254 0 961 1220 189 1006 596 92 507 957 434 1047 628 1167 364 789 1076 99 346 743 274 296 542 668 637 175 1045 470 0 584 793 852 303 432 267 904 967 1128 1197 628 1164 1027 955 1081 1225 366 438 552 695 188 465 96 0 276 792 875 1235 525 190 1028 517 0 453 290 552 193 930 1092 831 763 98 376 714 683 1006 625 914 169 621 746 265 777 87 0 655 955 510 1115 434 1059 1267 869 794 808 453 354 915 625 844 760 537 516 410 0 190 493 1181 802 940 1091 992 98 337 1024 275 99 682 455 957 92 606 87 192 668 695 0 875 970 584 1203 365 165 795 353 528 1128 269 661 290 269 579 766 98 914 1074 992 797 0 493 1148 852 637 376 189 1203 1018 268 172 1181 1213 957 714 445 869 281 1005 1094 366 778 570 248 0 504 69 592 409 1007 268 89 940 454 988 0 1132 701 1091 888 802 243 541 346 621 763 855 999 186 378 0 1065 188 96 880 666 970 852 237 537 1192 701 804 269 978 374 157 603 329 281 909 621 510 755 831 668 566 795 369 897 195 451 856 99 286 877 904 911 714 0 176 512 329 361 1164 999 596 1076 1028 856 1264 692 0 438 773 85 69 268 810 1055 353 1017 537 265 376 938 1063 276 1143 253 631 179 621 0 835 85 793 695 957 465 535 421 682 172 1110 912 1047 758 667 509 566 387 267 492 164 615 92 821 1220 0 1242 0 943 880 410 678 615 1058 842 534 387 85 1213 364 281 175 806 186 449 755 621 793 852 0 409 455 282 678 179 378 512 775 1168 591 99 275 967 248 941 1092 1168 603 670 896 1134 542 193 283 760 1151 1016 930 1076 714 376 454 819 1116 0 96 844 661 1006 517 1024 360 922 730 884 0 1115 274 604 950 186 755 451 963 792 98
0.75	d          SAT         0 BTS      0.08 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/node15/watcher-232977-1168324280 -o ROOT/results/node15/solver-232977-1168324280 -C 1800 -M 900 /tmp/evaluation/232977-1168324280/mistral/bin/solver /tmp/evaluation/232977-1168324280/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: 1.95 1.79 1.87 3/93 30473
/proc/meminfo: memFree=1418264/2055920 swapFree=4174172/4192956
[pid=30472] ppid=30470 vsize=6792 CPUtime=0
/proc/30472/stat : 30472 (solver) R 30470 30472 30004 0 -1 4194304 421 0 0 0 0 0 0 0 18 0 1 0 180822919 6955008 400 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 7482232 0 0 4096 0 0 0 0 17 1 0 0
/proc/30472/statm: 1698 402 363 92 0 30 0

[startup+0.102026 s]
/proc/loadavg: 1.95 1.79 1.87 3/93 30473
/proc/meminfo: memFree=1418264/2055920 swapFree=4174172/4192956
[pid=30472] ppid=30470 vsize=9576 CPUtime=0.09
/proc/30472/stat : 30472 (solver) R 30470 30472 30004 0 -1 4194304 1473 0 0 0 9 0 0 0 18 0 1 0 180822919 9805824 1441 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 7947899 0 0 4096 0 0 0 0 17 1 0 0
/proc/30472/statm: 2394 1441 707 92 0 738 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 9576

[startup+0.510092 s]
/proc/loadavg: 1.95 1.79 1.87 3/93 30473
/proc/meminfo: memFree=1418264/2055920 swapFree=4174172/4192956
[pid=30472] ppid=30470 vsize=11424 CPUtime=0.5
/proc/30472/stat : 30472 (solver) R 30470 30472 30004 0 -1 4194304 1947 0 0 0 50 0 0 0 22 0 1 0 180822919 11698176 1915 18446744073709551615 134512640 134893201 4294956688 18446744073709551615 7947899 0 0 4096 0 0 0 0 17 1 0 0
/proc/30472/statm: 2856 1915 707 92 0 1200 0
Current children cumulated CPU time (s) 0.5
Current children cumulated vsize (KiB) 11424

Child status: 0
Real time (s): 0.797313
CPU time (s): 0.792879
CPU user time (s): 0.747886
CPU system time (s): 0.044993
CPU usage (%): 99.4439
Max. virtual memory (cumulated for all children) (KiB): 40116

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 0.747886
system time used= 0.044993
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 9126
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= 74

runsolver used 0.003999 s user time and 0.006998 s system time

The end

Launcher Data (download as text)

Begin job on node15 on Tue Jan  9 06:31:20 UTC 2007


IDJOB= 232977
IDBENCH= 6572
FILE ID= node15/232977-1168324280

PBS_JOBID= 3502731

Free space on /tmp= 66558 MiB

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

META MD5SUM SOLVER= cb80ed4ac975bdc0101f830a5b1b8f77
MD5SUM BENCH=  e4f07f5e15632e967d01c8f33a30aa21

RANDOM SEED= 779398237

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.276
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.276
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:       1418744 kB
Buffers:         44764 kB
Cached:         179752 kB
SwapCached:       6072 kB
Active:         436068 kB
Inactive:       146316 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1418744 kB
SwapTotal:     4192956 kB
SwapFree:      4174172 kB
Dirty:            4052 kB
Writeback:           0 kB
Mapped:         377632 kB
Slab:            38756 kB
Committed_AS:  6401232 kB
PageTables:       3064 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= 66558 MiB



End job on node15 on Tue Jan  9 06:31:22 UTC 2007