Trace number 233134

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 1.13783 1.14984

General information on the benchmark

Nametaillard/os-taillard-20/
os-taillard-20-100-5.xml
MD5SUM34a8b88c51f5be8704e4ee7ab7f0cafc
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 benchmark1.13783
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables400
Number of constraints7600
Maximum constraint arity2
Maximum domain size1252
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.21	c 
0.21	c Parsing xml file
0.21	c 	domains............... 0.02
0.21	c 	variables.............    0
0.21	c 	predicates............    0
0.21	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
1.10	s SATISFIABLE
1.10	v 94 618 851 172 53 942 500 526 434 1143 299 766 332 394 262 723 271 1183 376 1092 763 841 185 264 962 683 930 0 535 897 1037 64 1074 428 742 1128 133 604 378 321 1113 450 0 428 133 688 88 738 187 239 798 342 920 219 246 233 234 630 540 999 688 501 999 929 453 786 147 611 104 318 554 1074 1083 635 0 394 802 236 1012 841 457 417 0 715 306 802 972 247 531 876 725 959 98 734 660 1089 54 365 618 192 59 1178 1127 186 262 116 601 1152 469 785 0 694 309 1019 1165 953 380 1083 556 875 365 986 1138 560 268 469 635 0 453 698 184 931 1169 96 1107 894 808 599 766 1036 475 987 358 871 1037 189 302 500 428 898 1193 83 318 0 779 700 72 395 643 269 428 927 0 715 570 535 628 1096 788 176 491 259 843 337 1128 871 798 1058 96 959 1188 1022 447 611 267 262 894 532 0 1074 241 384 321 176 827 419 92 723 182 306 1189 192 1120 639 466 158 236 1036 822 766 396 0 553 130 941 153 343 894 972 72 502 0 643 367 247 491 89 1150 530 694 1120 883 962 1084 594 174 763 1058 807 417 530 417 670 752 628 246 441 0 556 1032 1003 83 837 147 59 710 309 942 779 862 347 241 979 158 501 929 1036 262 325 86 532 441 352 248 0 710 861 622 809 1113 776 560 0 942 64 237 457 725 312 920 509 365 104 639 283 848 294 1063 325 253 343 583 161 663 1017 0 187 1073 87 635 861 765 532 440 1152 723 271 937 960 459 860 820 189 553 465 271 0 78 570 419 927 583 352 531 993 1133 637 395 698 147 428 539 340 86 1099 337 0 192 1178 509 692 1011 848 145 248 465 633 808 979 622 1143 604 325 861 540 954 88 184 0 172 569 898 1022 734 660 744 252 466 186 380 440 604 765 78 174 532 986 993 910 723 916 972 827 925 0 822 954 367 271 663
1.10	d          SAT       952 BTS      0.42 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/node42/watcher-233134-1168324841 -o ROOT/results/node42/solver-233134-1168324841 -C 1800 -M 900 /tmp/evaluation/233134-1168324841/tramontane/bin/solver /tmp/evaluation/233134-1168324841/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: 1.59 1.89 1.94 5/74 7328
/proc/meminfo: memFree=1526680/2055920 swapFree=4191892/4192956
[pid=7327] ppid=7325 vsize=540 CPUtime=0
/proc/7327/stat : 7327 (solver) R 7325 7327 4825 0 -1 4194304 41 0 0 0 0 0 0 0 19 0 1 0 180883359 552960 26 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 12407588 0 2147483391 4096 0 0 0 0 17 1 0 0
/proc/7327/statm: 135 26 21 92 0 18 0

[startup+0.104094 s]
/proc/loadavg: 1.59 1.89 1.94 5/74 7328
/proc/meminfo: memFree=1526680/2055920 swapFree=4191892/4192956
[pid=7327] ppid=7325 vsize=9436 CPUtime=0.09
/proc/7327/stat : 7327 (solver) R 7325 7327 4825 0 -1 4194304 1432 0 0 0 9 0 0 0 18 0 1 0 180883359 9662464 1400 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 4158345481 0 0 4096 0 0 0 0 17 1 0 0
/proc/7327/statm: 2359 1400 707 92 0 703 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 9436

[startup+0.512132 s]
/proc/loadavg: 1.59 1.89 1.94 5/74 7328
/proc/meminfo: memFree=1526680/2055920 swapFree=4191892/4192956
[pid=7327] ppid=7325 vsize=11300 CPUtime=0.49
/proc/7327/stat : 7327 (solver) R 7325 7327 4825 0 -1 4194304 1903 0 0 0 49 0 0 0 22 0 1 0 180883359 11571200 1871 18446744073709551615 134512640 134893233 4294956656 18446744073709551615 134604344 0 0 4096 0 0 0 0 17 1 0 0
/proc/7327/statm: 2825 1871 707 92 0 1169 0
Current children cumulated CPU time (s) 0.49
Current children cumulated vsize (KiB) 11300

Child status: 0
Real time (s): 1.14984
CPU time (s): 1.13783
CPU user time (s): 1.09183
CPU system time (s): 0.045993
CPU usage (%): 98.9549
Max. virtual memory (cumulated for all children) (KiB): 38016

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

runsolver used 0.003999 s user time and 0.009998 s system time

The end

Launcher Data (download as text)

Begin job on node42 on Tue Jan  9 06:40:41 UTC 2007


IDJOB= 233134
IDBENCH= 6583
FILE ID= node42/233134-1168324841

PBS_JOBID= 3502860

Free space on /tmp= 66558 MiB

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

META MD5SUM SOLVER= cb80ed4ac975bdc0101f830a5b1b8f77
MD5SUM BENCH=  34a8b88c51f5be8704e4ee7ab7f0cafc

RANDOM SEED= 742424824

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.229
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.229
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:       1527160 kB
Buffers:         57872 kB
Cached:         370016 kB
SwapCached:        376 kB
Active:         212608 kB
Inactive:       257132 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1527160 kB
SwapTotal:     4192956 kB
SwapFree:      4191892 kB
Dirty:            7052 kB
Writeback:           0 kB
Mapped:          51936 kB
Slab:            44492 kB
Committed_AS:  4005068 kB
PageTables:       1792 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 node42 on Tue Jan  9 06:40:43 UTC 2007