Trace number 2065709

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
pcs-restart 0.3.2SAT 1.65475 1.67508

DiagnosticValue
ASSIGNMENTS42

General information on the benchmark

Namecsp/os-taillard-15/
normalized-os-taillard-15-105-3.xml
MD5SUM5e792bc79615f181544eb9a50a682e17
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.886864
Satisfiable
(Un)Satisfiability was proved
Number of variables225
Number of constraints3150
Maximum constraint arity2
Maximum domain size993
Number of constraints which are defined in extension0
Number of constraints which are defined in intension3150
Global constraints used (with number of constraints)

Solver Data

0.00/0.01	c has big domains
0.00/0.01	c big-domain mode
0.17/0.21	c Seed is 577672942
0.17/0.21	c Constructing HOME/instance-2065709-1247703785.xml  with 22050 constraints
0.27/0.34	c Solving 42 backtracks 2 restarts
1.57/1.67	s SATISFIABLE
1.57/1.67	c V0=712, V1=687, V2=889, V3=632, V4=283, V5=152, V6=928, V7=503, V8=411, V9=799, V10=339, V11=542, V12=23, V13=603, V14=319, V15=684, V16=730, V17=186, V18=127, V19=273, V20=456, V21=96, V22=571, V23=411, V24=973, V25=784, V26=926, V27=0, V28=350, V29=980, V30=341, V31=908, V32=481, V33=421, V34=0, V35=280, V36=738, V37=558, V38=392, V39=152, V40=378, V41=247, V42=98, V43=651, V44=867, V45=277, V46=139, V47=0, V48=944, V49=214, V50=672, V51=553, V52=41, V53=872, V54=23, V55=836, V56=365, V57=87, V58=516, V59=603, V60=243, V61=932, V62=944, V63=41, V64=164, V65=814, V66=770, V67=87, V68=356, V69=776, V70=333, V71=901, V72=430, V73=600, V74=0, V75=885, V76=486, V77=0, V78=163, V79=271, V80=576, V81=392, V82=747, V83=900, V84=93, V85=722, V86=769, V87=107, V88=319, V89=303, V90=759, V91=51, V92=739, V93=303, V94=600, V95=922, V96=549, V97=280, V98=380, V99=834, V100=0, V101=921, V102=163, V103=643, V104=532, V105=512, V106=0, V107=492, V108=441, V109=107, V110=802, V111=368, V112=983, V113=139, V114=960, V115=70, V116=824, V117=209, V118=51, V119=317, V120=493, V121=780, V122=661, V123=896, V124=317, V125=392, V126=93, V127=166, V128=603, V129=826, V130=803, V131=242, V132=0, V133=678, V134=124, V135=796, V136=135, V137=259, V138=452, V139=341, V140=680, V141=824, V142=616, V143=677, V144=52, V145=906, V146=214, V147=0, V148=541, V149=770, V150=53, V151=916, V152=349, V153=0, V154=293, V155=152, V156=582, V157=249, V158=898, V159=480, V160=850, V161=404, V162=692, V163=655, V164=747, V165=479, V166=56, V167=231, V168=553, V169=842, V170=411, V171=0, V172=926, V173=197, V174=319, V175=97, V176=152, V177=37, V178=711, V179=859, V180=481, V181=616, V182=241, V183=769, V184=384, V185=524, V186=193, V187=58, V188=0, V189=978, V190=166, V191=134, V192=640, V193=924, V194=703, V195=56, V196=951, V197=716, V198=186, V199=280, V200=0, V201=486, V202=333, V203=739, V204=423, V205=844, V206=861, V207=578, V208=98, V209=599, V210=961, V211=442, V212=457, V213=678, V214=932, V215=209, V216=332, V217=954, V218=131, V219=60, V220=0, V221=284, V222=765, V223=582, V224=480, 
1.57/1.67	v 712 687 889 632 283 152 928 503 411 799 339 542 23 603 319 684 730 186 127 273 456 96 571 411 973 784 926 0 350 980 341 908 481 421 0 280 738 558 392 152 378 247 98 651 867 277 139 0 944 214 672 553 41 872 23 836 365 87 516 603 243 932 944 41 164 814 770 87 356 776 333 901 430 600 0 885 486 0 163 271 576 392 747 900 93 722 769 107 319 303 759 51 739 303 600 922 549 280 380 834 0 921 163 643 532 512 0 492 441 107 802 368 983 139 960 70 824 209 51 317 493 780 661 896 317 392 93 166 603 826 803 242 0 678 124 796 135 259 452 341 680 824 616 677 52 906 214 0 541 770 53 916 349 0 293 152 582 249 898 480 850 404 692 655 747 479 56 231 553 842 411 0 926 197 319 97 152 37 711 859 481 616 241 769 384 524 193 58 0 978 166 134 640 924 703 56 951 716 186 280 0 486 333 739 423 844 861 578 98 599 961 442 457 678 932 209 332 954 131 60 0 284 765 582 480 
1.57/1.67	d ASSIGNMENTS 42

Verifier Data

OK

Watcher Data

runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr

command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2065709-1247703785/watcher-2065709-1247703785 -o /tmp/evaluation-result-2065709-1247703785/solver-2065709-1247703785 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 577672942 HOME/instance-2065709-1247703785.xml 

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): 2000 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 s]
/proc/loadavg: 2.67 2.53 2.17 4/83 13624
/proc/meminfo: memFree=1435400/2055920 swapFree=4192812/4192956
[pid=13624] ppid=13622 vsize=18576 CPUtime=0
/proc/13624/stat : 13624 (runsolver) R 13622 13624 12069 0 -1 4194368 15 0 0 0 0 0 0 0 18 0 1 0 57443826 19021824 284 996147200 4194304 4302564 548682068496 18446744073709551615 265674091815 0 0 4096 24578 0 0 0 17 0 0 0
/proc/13624/statm: 4644 284 249 26 0 2626 0

[startup+0.105799 s]
/proc/loadavg: 2.67 2.53 2.17 4/83 13624
/proc/meminfo: memFree=1435400/2055920 swapFree=4192812/4192956
[pid=13624] ppid=13622 vsize=6528 CPUtime=0.08
/proc/13624/stat : 13624 (pcs.big) R 13622 13624 12069 0 -1 4194304 1344 661 0 0 7 1 0 0 18 0 1 0 57443826 6684672 865 996147200 134512640 135215973 4294956304 18446744073709551615 134907102 0 0 4096 0 0 0 0 17 1 0 0
/proc/13624/statm: 1632 865 388 171 0 557 0
Current children cumulated CPU time (s) 0.08
Current children cumulated vsize (KiB) 6528

[startup+0.202818 s]
/proc/loadavg: 2.67 2.53 2.17 4/83 13624
/proc/meminfo: memFree=1435400/2055920 swapFree=4192812/4192956
[pid=13624] ppid=13622 vsize=8676 CPUtime=0.17
/proc/13624/stat : 13624 (pcs.big) R 13622 13624 12069 0 -1 4194304 2043 661 0 0 16 1 0 0 18 0 1 0 57443826 8884224 1347 996147200 134512640 135215973 4294956304 18446744073709551615 134773384 0 0 4096 0 0 0 0 17 1 0 0
/proc/13624/statm: 2169 1347 388 171 0 1094 0
Current children cumulated CPU time (s) 0.17
Current children cumulated vsize (KiB) 8676

[startup+0.302838 s]
/proc/loadavg: 2.67 2.53 2.17 4/83 13624
/proc/meminfo: memFree=1435400/2055920 swapFree=4192812/4192956
[pid=13624] ppid=13622 vsize=12324 CPUtime=0.27
/proc/13624/stat : 13624 (pcs.big) R 13622 13624 12069 0 -1 4194304 3087 661 0 0 26 1 0 0 19 0 1 0 57443826 12619776 1927 996147200 134512640 135215973 4294956304 18446744073709551615 134761745 0 0 4096 0 0 0 0 17 1 0 0
/proc/13624/statm: 3081 1927 388 171 0 2006 0
Current children cumulated CPU time (s) 0.27
Current children cumulated vsize (KiB) 12324

[startup+0.702916 s]
/proc/loadavg: 2.67 2.53 2.17 4/83 13624
/proc/meminfo: memFree=1435400/2055920 swapFree=4192812/4192956
[pid=13624] ppid=13622 vsize=21032 CPUtime=0.67
/proc/13624/stat : 13624 (pcs.big) R 13622 13624 12069 0 -1 4194304 6159 661 0 0 64 3 0 0 23 0 1 0 57443826 21536768 4020 996147200 134512640 135215973 4294956304 18446744073709551615 4158960060 0 0 4096 0 0 0 0 17 1 0 0
/proc/13624/statm: 5258 4020 406 171 0 4183 0
Current children cumulated CPU time (s) 0.67
Current children cumulated vsize (KiB) 21032

[startup+1.50107 s]
/proc/loadavg: 2.67 2.53 2.17 3/84 13629
/proc/meminfo: memFree=1419904/2055920 swapFree=4192812/4192956
[pid=13624] ppid=13622 vsize=21112 CPUtime=1.46
/proc/13624/stat : 13624 (pcs.big) R 13622 13624 12069 0 -1 4194304 6456 661 0 0 143 3 0 0 25 0 1 0 57443826 21618688 4317 996147200 134512640 135215973 4294956304 18446744073709551615 134641053 0 0 4096 0 0 0 0 17 1 0 0
/proc/13624/statm: 5278 4317 406 171 0 4203 0
Current children cumulated CPU time (s) 1.46
Current children cumulated vsize (KiB) 21112

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

[startup+1.60109 s]
/proc/loadavg: 2.67 2.53 2.17 3/84 13629
/proc/meminfo: memFree=1419904/2055920 swapFree=4192812/4192956
[pid=13624] ppid=13622 vsize=26156 CPUtime=1.57
/proc/13624/stat : 13624 (pcs.big) R 13622 13624 12069 0 -1 4194304 7807 661 0 0 153 4 0 0 25 0 1 0 57443826 26783744 4835 996147200 134512640 135215973 4294956304 18446744073709551615 135094436 0 0 4096 0 0 0 0 17 1 0 0
/proc/13624/statm: 6539 4835 406 171 0 5464 0
Current children cumulated CPU time (s) 1.57
Current children cumulated vsize (KiB) 26156

Child status: 0
Real time (s): 1.67508
CPU time (s): 1.65475
CPU user time (s): 1.60576
CPU system time (s): 0.048992
CPU usage (%): 98.7861
Max. virtual memory (cumulated for all children) (KiB): 26156

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.60575
system time used= 0.048992
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 8590
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= 22
involuntary context switches= 72

runsolver used 0.005999 second user time and 0.009998 second system time

The end

Launcher Data

Begin job on node76 at 2009-07-16 02:23:05
IDJOB=2065709
IDBENCH=54404
IDSOLVER=734
FILE ID=node76/2065709-1247703785
PBS_JOBID= 9521165
Free space on /tmp= 66396 MiB

SOLVER NAME= pcs-restart 0.2.restart
BENCH NAME= CPAI08/csp/os-taillard-15/normalized-os-taillard-15-105-3.xml
COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2065709-1247703785/watcher-2065709-1247703785 -o /tmp/evaluation-result-2065709-1247703785/solver-2065709-1247703785 -C 1800 -W 2000 -M 900  HOME/pcssolve -s 577672942 HOME/instance-2065709-1247703785.xml

TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MAX NB THREAD= 0

MD5SUM BENCH= 5e792bc79615f181544eb9a50a682e17
RANDOM SEED=577672942

node76.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.277
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.277
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	: 5996.54
clflush size	: 64
cache_alignment	: 128
address sizes	: 36 bits physical, 48 bits virtual
power management:


/proc/meminfo:
MemTotal:      2055920 kB
MemFree:       1435880 kB
Buffers:         79024 kB
Cached:         426828 kB
SwapCached:          0 kB
Active:         212824 kB
Inactive:       335420 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1435880 kB
SwapTotal:     4192956 kB
SwapFree:      4192812 kB
Dirty:            2148 kB
Writeback:           0 kB
Mapped:          62832 kB
Slab:            56880 kB
Committed_AS:   544264 kB
PageTables:       1948 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= 66396 MiB
End job on node76 at 2009-07-16 02:23:07