Trace number 232978

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 0.798878 0.80744

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.20	c 
0.20	c Parsing xml file
0.20	c 	domains............... 0.02
0.20	c 	variables.............    0
0.20	c 	predicates............    0
0.20	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 = Geometric increment
0.57	c restart base = 266
0.57	c restart factor = 1.33
0.57	c 
0.57	c Solving
0.57	c
0.76	s SATISFIABLE
0.76	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.76	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/node72/watcher-232978-1168324281 -o ROOT/results/node72/solver-232978-1168324281 -C 1800 -M 900 /tmp/evaluation/232978-1168324281/tramontane/bin/solver /tmp/evaluation/232978-1168324281/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


[startup+0.103131 s]
/proc/loadavg: 0.95 0.90 1.09 2/87 27609
/proc/meminfo: memFree=1304344/2055920 swapFree=4191880/4192956
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 0
/proc/loadavg: 0.95 0.90 1.09 2/87 27609
/proc/meminfo: memFree=1304344/2055920 swapFree=4191880/4192956
[pid=27608] ppid=27606 vsize=9972 CPUtime=0.19
/proc/27608/stat : 27608 (solver) R 27606 27608 26913 0 -1 4194304 1591 0 0 0 19 0 0 0 19 0 1 0 180836990 10211328 1559 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134572503 0 0 4096 0 0 0 0 17 1 0 0
/proc/27608/statm: 2493 1559 707 92 0 837 0

[startup+0.511162 s]
/proc/loadavg: 0.95 0.90 1.09 2/87 27609
/proc/meminfo: memFree=1304344/2055920 swapFree=4191880/4192956
[pid=27608] ppid=27606 vsize=11424 CPUtime=0.49
/proc/27608/stat : 27608 (solver) R 27606 27608 26913 0 -1 4194304 1944 0 0 0 49 0 0 0 22 0 1 0 180836990 11698176 1912 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 4159425112 0 0 4096 0 0 0 0 17 1 0 0
/proc/27608/statm: 2856 1912 707 92 0 1200 0
Current children cumulated CPU time (s) 0.49
Current children cumulated vsize (KiB) 11424

Child status: 0
Real time (s): 0.80744
CPU time (s): 0.798878
CPU user time (s): 0.754885
CPU system time (s): 0.043993
CPU usage (%): 98.9396
Max. virtual memory (cumulated for all children) (KiB): 40116

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 0.754885
system time used= 0.043993
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= 30

runsolver used 0.003999 s user time and 0.006998 s system time

The end

Launcher Data (download as text)

Begin job on node72 on Tue Jan  9 06:31:22 UTC 2007


IDJOB= 232978
IDBENCH= 6572
FILE ID= node72/232978-1168324281

PBS_JOBID= 3502935

Free space on /tmp= 66555 MiB

BENCH NAME= HOME/pub/bench/CPAI06/taillard/os-taillard-20/os-taillard-20-105-9.xml
COMMAND LINE= /tmp/evaluation/232978-1168324281/tramontane/bin/solver /tmp/evaluation/232978-1168324281/unknown.xml -res geom -f 3 -v 1
RUNSOLVER COMMAND LINE= runsolver  --timestamp  -w ROOT/results/node72/watcher-232978-1168324281 -o ROOT/results/node72/solver-232978-1168324281 -C 1800 -M 900  /tmp/evaluation/232978-1168324281/tramontane/bin/solver /tmp/evaluation/232978-1168324281/unknown.xml -res geom -f 3 -v 1

META MD5SUM SOLVER= cb80ed4ac975bdc0101f830a5b1b8f77
MD5SUM BENCH=  e4f07f5e15632e967d01c8f33a30aa21

RANDOM SEED= 171072444

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.223
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.223
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:       1304760 kB
Buffers:         58912 kB
Cached:         555472 kB
SwapCached:        268 kB
Active:         267796 kB
Inactive:       415564 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1304760 kB
SwapTotal:     4192956 kB
SwapFree:      4191880 kB
Dirty:            4316 kB
Writeback:           0 kB
Mapped:          87644 kB
Slab:            52452 kB
Committed_AS:  3666444 kB
PageTables:       2288 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= 66555 MiB



End job on node72 on Tue Jan  9 06:31:23 UTC 2007