Trace number 233095

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.916859 0.930859

General information on the benchmark

Nametaillard/os-taillard-20/
os-taillard-20-100-7.xml
MD5SUMb7da7eeabd87a2ed31538cf45df24a02
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.916859
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables400
Number of constraints7600
Maximum constraint arity2
Maximum domain size1269
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.54
0.59	c Allocating memory
0.59	c 
0.59	c time limit = -1
0.59	c heuristic = dom/wdeg
0.59	c restart policy = Geometric increment
0.59	c restart base = 266
0.59	c restart factor = 1.33
0.59	c 
0.59	c Solving
0.59	c
0.88	s SATISFIABLE
0.88	v 890 1143 772 535 371 1026 1123 143 259 82 276 685 430 219 954 616 543 0 359 156 756 623 1116 1094 548 401 1147 869 939 684 277 593 0 527 363 994 1043 179 488 53 838 266 122 67 284 536 1224 744 927 1076 488 450 272 37 1151 363 687 170 616 869 1036 1082 754 854 401 278 0 969 908 529 430 239 1151 144 706 1197 554 646 134 350 917 0 621 372 165 523 287 731 1058 1087 409 646 554 680 786 90 710 219 1207 946 463 923 890 756 0 849 980 134 1029 803 80 955 1016 998 550 184 623 372 279 695 144 1207 554 356 1021 1084 1130 687 786 616 172 257 340 90 807 497 835 589 428 0 0 240 954 868 369 53 732 176 1112 37 635 543 1148 257 803 1009 463 430 1055 96 72 266 649 369 980 843 156 87 0 1109 175 731 598 1031 782 467 892 541 356 954 285 765 741 1000 96 0 783 558 1127 895 465 181 861 635 1072 686 1036 195 369 960 522 844 560 946 179 271 456 0 277 358 721 643 1158 787 769 1022 1072 1182 172 99 536 598 89 924 787 1147 1089 685 603 861 184 0 374 170 279 955 465 754 1038 808 78 669 924 723 754 529 590 769 358 1165 80 969 799 892 447 854 285 0 181 64 835 727 571 1087 80 942 744 251 664 517 306 155 57 1166 449 593 179 1002 350 918 157 0 23 1058 358 995 193 375 558 954 428 523 832 76 877 213 1038 677 786 268 374 941 1195 156 781 193 272 0 771 1092 980 695 249 610 463 57 1055 841 669 892 354 87 272 621 0 1027 892 522 1123 684 1002 1092 486 430 839 808 962 589 99 180 98 87 300 838 1112 0 572 786 239 1165 960 451 346 434 1031 195 554 908 536 668 463 367 175 948 585 1130 553 841 875 67 1077 732 87 51 998 0 691 358 869 541 889 89 684 733 839 179 609 771 522 808 467 0 918 941 73 369 1000 869 710 276
0.88	d          SAT       275 BTS      0.19 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/node1/watcher-233095-1168324807 -o ROOT/results/node1/solver-233095-1168324807 -C 1800 -M 900 /tmp/evaluation/233095-1168324807/tramontane/bin/solver /tmp/evaluation/233095-1168324807/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.95 2.03 2.00 5/93 12864
/proc/meminfo: memFree=869664/2055920 swapFree=4165612/4192956
[pid=12863] ppid=12861 vsize=540 CPUtime=0
/proc/12863/stat : 12863 (solver) R 12861 12863 11699 0 -1 4194304 41 0 0 0 0 0 0 0 19 0 1 0 180876549 552960 26 18446744073709551615 134512640 134893233 4294956640 18446744073709551615 5829412 0 2147483391 4096 0 0 0 0 17 1 0 0
/proc/12863/statm: 135 26 21 92 0 18 0

[startup+0.103967 s]
/proc/loadavg: 1.95 2.03 2.00 5/93 12864
/proc/meminfo: memFree=869664/2055920 swapFree=4165612/4192956
[pid=12863] ppid=12861 vsize=9432 CPUtime=0.09
/proc/12863/stat : 12863 (solver) R 12861 12863 11699 0 -1 4194304 1437 0 0 0 9 0 0 0 18 0 1 0 180876549 9658368 1405 18446744073709551615 134512640 134893233 4294956640 18446744073709551615 4157834372 0 0 4096 0 0 0 0 17 1 0 0
/proc/12863/statm: 2358 1405 707 92 0 702 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 9432

[startup+0.512014 s]
/proc/loadavg: 1.95 2.03 2.00 5/93 12864
/proc/meminfo: memFree=869664/2055920 swapFree=4165612/4192956
[pid=12863] ppid=12861 vsize=11284 CPUtime=0.49
/proc/12863/stat : 12863 (solver) R 12861 12863 11699 0 -1 4194304 1891 0 0 0 49 0 0 0 21 0 1 0 180876549 11554816 1859 18446744073709551615 134512640 134893233 4294956640 18446744073709551615 4158468199 0 0 4096 0 0 0 0 17 1 0 0
/proc/12863/statm: 2821 1859 707 92 0 1165 0
Current children cumulated CPU time (s) 0.49
Current children cumulated vsize (KiB) 11284

Child status: 0
Real time (s): 0.930859
CPU time (s): 0.916859
CPU user time (s): 0.876866
CPU system time (s): 0.039993
CPU usage (%): 98.496
Max. virtual memory (cumulated for all children) (KiB): 38400

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 0.876866
system time used= 0.039993
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 8714
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.005999 s system time

The end

Launcher Data (download as text)

Begin job on node1 on Tue Jan  9 06:40:08 UTC 2007


IDJOB= 233095
IDBENCH= 6581
FILE ID= node1/233095-1168324807

PBS_JOBID= 3502719

Free space on /tmp= 66508 MiB

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

META MD5SUM SOLVER= cb80ed4ac975bdc0101f830a5b1b8f77
MD5SUM BENCH=  b7da7eeabd87a2ed31538cf45df24a02

RANDOM SEED= 125492341

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.234
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.234
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:        870144 kB
Buffers:         81448 kB
Cached:         626076 kB
SwapCached:       3620 kB
Active:         751852 kB
Inactive:       370604 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:        870144 kB
SwapTotal:     4192956 kB
SwapFree:      4165612 kB
Dirty:            4012 kB
Writeback:           0 kB
Mapped:         434928 kB
Slab:            47312 kB
Committed_AS:  6501300 kB
PageTables:       3116 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= 66508 MiB



End job on node1 on Tue Jan  9 06:40:09 UTC 2007