Trace number 2091460

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 117.714 118.187

DiagnosticValue
ASSIGNMENTS78171

General information on the benchmark

Namecsp/rand-2-40-19-fcd/
normalized-rand-2-40-19-443-230-fcd-3_ext.xml
MD5SUMce40ed4691a90a2ac4217ea7b5e30eda
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark16.1965
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints340
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension340
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Solver Data

0.00/0.01	c small-domain mode
0.18/0.20	c Seed is 1962018564
0.18/0.20	c Constructing HOME/instance-2091460-1247732627.xml  with 6422 constraints
0.18/0.20	c Solving 78171 backtracks 19 restarts
117.61/118.18	s SATISFIABLE
117.61/118.18	c V0=5, V1=8, V2=15, V3=1, V4=17, V5=4, V6=1, V7=18, V8=2, V9=6, V10=10, V11=6, V12=3, V13=7, V14=17, V15=2, V16=8, V17=10, V18=5, V19=18, V20=15, V21=18, V22=13, V23=6, V24=0, V25=11, V26=10, V27=11, V28=12, V29=6, V30=5, V31=9, V32=17, V33=0, V34=14, V35=1, V36=18, V37=8, V38=15, V39=10, 
117.61/118.18	v 5 8 15 1 17 4 1 18 2 6 10 6 3 7 17 2 8 10 5 18 15 18 13 6 0 11 10 11 12 6 5 9 17 0 14 1 18 8 15 10 
117.61/118.18	d ASSIGNMENTS 78171

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-2091460-1247732627/watcher-2091460-1247732627 -o /tmp/evaluation-result-2091460-1247732627/solver-2091460-1247732627 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 1962018564 HOME/instance-2091460-1247732627.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.00 2.00 2.00 4/72 12748
/proc/meminfo: memFree=1487208/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=5356 CPUtime=0
/proc/12748/stat : 12748 (pcssolve) S 12746 12748 11444 0 -1 4194304 305 155 0 0 0 0 0 0 18 0 1 0 60325244 5484544 242 996147200 4194304 4889804 548682068800 18446744073709551615 244276847428 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/12748/statm: 1339 242 201 169 0 50 0
[pid=12750] ppid=12748 vsize=5356 CPUtime=0
/proc/12750/stat : 12750 (pcssolve) R 12748 12748 11444 0 -1 4194368 22 0 0 0 0 0 0 0 20 0 1 0 60325244 5484544 244 996147200 4194304 4889804 548682068800 18446744073709551615 244276849959 0 0 4096 0 0 0 0 17 1 0 0
/proc/12750/statm: 1339 244 203 169 0 50 0

[startup+0.108981 s]
/proc/loadavg: 2.00 2.00 2.00 4/72 12748
/proc/meminfo: memFree=1487208/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=6364 CPUtime=0.09
/proc/12748/stat : 12748 (pcs.small) R 12746 12748 11444 0 -1 4194304 1347 822 0 0 9 0 0 0 18 0 1 0 60325244 6516736 923 996147200 134512640 135095119 4294956304 18446744073709551615 12935758 0 0 4096 0 0 0 0 17 0 0 0
/proc/12748/statm: 1591 923 378 142 0 545 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 6364

[startup+0.201998 s]
/proc/loadavg: 2.00 2.00 2.00 4/72 12748
/proc/meminfo: memFree=1487208/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=6364 CPUtime=0.18
/proc/12748/stat : 12748 (pcs.small) R 12746 12748 11444 0 -1 4194304 1349 822 0 0 18 0 0 0 18 0 1 0 60325244 6516736 925 996147200 134512640 135095119 4294956304 18446744073709551615 134615623 0 0 4096 0 0 0 0 17 0 0 0
/proc/12748/statm: 1591 925 378 142 0 545 0
Current children cumulated CPU time (s) 0.18
Current children cumulated vsize (KiB) 6364

[startup+0.302003 s]
/proc/loadavg: 2.00 2.00 2.00 4/72 12748
/proc/meminfo: memFree=1487208/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=6364 CPUtime=0.28
/proc/12748/stat : 12748 (pcs.small) R 12746 12748 11444 0 -1 4194304 1352 822 0 0 28 0 0 0 19 0 1 0 60325244 6516736 928 996147200 134512640 135095119 4294956304 18446744073709551615 134638341 0 0 4096 0 0 0 0 17 0 0 0
/proc/12748/statm: 1591 928 378 142 0 545 0
Current children cumulated CPU time (s) 0.28
Current children cumulated vsize (KiB) 6364

[startup+0.701047 s]
/proc/loadavg: 2.00 2.00 2.00 4/72 12748
/proc/meminfo: memFree=1487208/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=6364 CPUtime=0.68
/proc/12748/stat : 12748 (pcs.small) R 12746 12748 11444 0 -1 4194304 1360 822 0 0 68 0 0 0 23 0 1 0 60325244 6516736 936 996147200 134512640 135095119 4294956304 18446744073709551615 134555140 0 0 4096 0 0 0 0 17 0 0 0
/proc/12748/statm: 1591 936 378 142 0 545 0
Current children cumulated CPU time (s) 0.68
Current children cumulated vsize (KiB) 6364

[startup+1.50114 s]
/proc/loadavg: 2.00 2.00 2.00 3/73 12754
/proc/meminfo: memFree=1484448/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=7136 CPUtime=1.47
/proc/12748/stat : 12748 (pcs.small) R 12746 12748 11444 0 -1 4194304 1507 822 0 0 147 0 0 0 25 0 1 0 60325244 7307264 1018 996147200 134512640 135095119 4294956304 18446744073709551615 134642693 0 0 4096 0 0 0 0 17 0 0 0
/proc/12748/statm: 1784 1018 378 142 0 738 0
Current children cumulated CPU time (s) 1.47
Current children cumulated vsize (KiB) 7136

[startup+3.10132 s]
/proc/loadavg: 2.00 2.00 2.00 3/73 12754
/proc/meminfo: memFree=1483936/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=7780 CPUtime=3.07
/proc/12748/stat : 12748 (pcs.small) R 12746 12748 11444 0 -1 4194304 1741 822 0 0 307 0 0 0 25 0 1 0 60325244 7966720 1123 996147200 134512640 135095119 4294956304 18446744073709551615 134642662 0 0 4096 0 0 0 0 17 0 0 0
/proc/12748/statm: 1945 1123 378 142 0 899 0
Current children cumulated CPU time (s) 3.07
Current children cumulated vsize (KiB) 7780

[startup+6.30168 s]
/proc/loadavg: 2.00 2.00 2.00 3/73 12754
/proc/meminfo: memFree=1481888/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=9344 CPUtime=6.25
/proc/12748/stat : 12748 (pcs.small) R 12746 12748 11444 0 -1 4194304 2283 822 0 0 625 0 0 0 25 0 1 0 60325244 9568256 1536 996147200 134512640 135095119 4294956304 18446744073709551615 134589601 0 0 4096 0 0 0 0 17 0 0 0
/proc/12748/statm: 2336 1536 378 142 0 1290 0
Current children cumulated CPU time (s) 6.25
Current children cumulated vsize (KiB) 9344

[startup+12.7014 s]
/proc/loadavg: 2.00 2.00 2.00 3/73 12754
/proc/meminfo: memFree=1479328/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=11416 CPUtime=12.63
/proc/12748/stat : 12748 (pcs.small) R 12746 12748 11444 0 -1 4194304 3026 822 0 0 1262 1 0 0 25 0 1 0 60325244 11689984 2022 996147200 134512640 135095119 4294956304 18446744073709551615 134617027 0 0 4096 0 0 0 0 17 0 0 0
/proc/12748/statm: 2854 2022 378 142 0 1808 0
Current children cumulated CPU time (s) 12.63
Current children cumulated vsize (KiB) 11416

[startup+25.5029 s]
/proc/loadavg: 2.08 2.02 2.01 3/73 12754
/proc/meminfo: memFree=1474720/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=16452 CPUtime=25.38
/proc/12748/stat : 12748 (pcs.small) R 12746 12748 11444 0 -1 4194304 4677 822 0 0 2537 1 0 0 25 0 1 0 60325244 16846848 2870 996147200 134512640 135095119 4294956304 18446744073709551615 134636930 0 0 4096 0 0 0 0 17 0 0 0
/proc/12748/statm: 4113 2870 378 142 0 3067 0
Current children cumulated CPU time (s) 25.38
Current children cumulated vsize (KiB) 16452

[startup+51.1028 s]
/proc/loadavg: 2.11 2.03 2.01 3/73 12754
/proc/meminfo: memFree=1467872/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=18944 CPUtime=50.88
/proc/12748/stat : 12748 (pcs.small) R 12746 12748 11444 0 -1 4194304 5764 822 0 0 5085 3 0 0 25 0 1 0 60325244 19398656 3957 996147200 134512640 135095119 4294956304 18446744073709551615 134642970 0 0 4096 0 0 0 0 17 0 0 0
/proc/12748/statm: 4736 3957 378 142 0 3690 0
Current children cumulated CPU time (s) 50.88
Current children cumulated vsize (KiB) 18944

[startup+102.303 s]
/proc/loadavg: 2.15 2.05 2.01 3/73 12754
/proc/meminfo: memFree=1455712/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=29568 CPUtime=101.87
/proc/12748/stat : 12748 (pcs.small) R 12746 12748 11444 0 -1 4194304 9108 822 0 0 10183 4 0 0 25 0 1 0 60325244 30277632 5763 996147200 134512640 135095119 4294956304 18446744073709551615 134838100 0 0 4096 0 0 0 0 17 0 0 0
/proc/12748/statm: 7392 5763 378 142 0 6346 0
Current children cumulated CPU time (s) 101.87
Current children cumulated vsize (KiB) 29568

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

[startup+102.407 s]
/proc/loadavg: 2.15 2.05 2.01 3/73 12754
/proc/meminfo: memFree=1455712/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=29568 CPUtime=101.97
/proc/12748/stat : 12748 (pcs.small) R 12746 12748 11444 0 -1 4194304 9109 822 0 0 10193 4 0 0 25 0 1 0 60325244 30277632 5764 996147200 134512640 135095119 4294956304 18446744073709551615 134617027 0 0 4096 0 0 0 0 17 0 0 0
/proc/12748/statm: 7392 5764 378 142 0 6346 0
Current children cumulated CPU time (s) 101.97
Current children cumulated vsize (KiB) 29568

[startup+108.801 s]
/proc/loadavg: 2.14 2.05 2.01 3/73 12754
/proc/meminfo: memFree=1454944/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=29568 CPUtime=108.34
/proc/12748/stat : 12748 (pcs.small) R 12746 12748 11444 0 -1 4194304 9180 822 0 0 10830 4 0 0 25 0 1 0 60325244 30277632 5835 996147200 134512640 135095119 4294956304 18446744073709551615 134636931 0 0 4096 0 0 0 0 17 0 0 0
/proc/12748/statm: 7392 5835 378 142 0 6346 0
Current children cumulated CPU time (s) 108.34
Current children cumulated vsize (KiB) 29568

[startup+112.002 s]
/proc/loadavg: 2.13 2.05 2.01 3/73 12754
/proc/meminfo: memFree=1454496/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=29700 CPUtime=111.53
/proc/12748/stat : 12748 (pcs.small) R 12746 12748 11444 0 -1 4194304 9265 822 0 0 11148 5 0 0 25 0 1 0 60325244 30412800 5920 996147200 134512640 135095119 4294956304 18446744073709551615 134589562 0 0 4096 0 0 0 0 17 0 0 0
/proc/12748/statm: 7425 5920 378 142 0 6379 0
Current children cumulated CPU time (s) 111.53
Current children cumulated vsize (KiB) 29700

[startup+115.201 s]
/proc/loadavg: 2.13 2.05 2.01 3/73 12754
/proc/meminfo: memFree=1453856/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=29832 CPUtime=114.72
/proc/12748/stat : 12748 (pcs.small) R 12746 12748 11444 0 -1 4194304 9331 822 0 0 11467 5 0 0 25 0 1 0 60325244 30547968 5986 996147200 134512640 135095119 4294956304 18446744073709551615 134617019 0 0 4096 0 0 0 0 17 0 0 0
/proc/12748/statm: 7458 5986 378 142 0 6412 0
Current children cumulated CPU time (s) 114.72
Current children cumulated vsize (KiB) 29832

[startup+116.801 s]
/proc/loadavg: 2.12 2.05 2.01 3/73 12754
/proc/meminfo: memFree=1453472/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=29964 CPUtime=116.31
/proc/12748/stat : 12748 (pcs.small) R 12746 12748 11444 0 -1 4194304 9370 822 0 0 11626 5 0 0 25 0 1 0 60325244 30683136 6025 996147200 134512640 135095119 4294956304 18446744073709551615 134617027 0 0 4096 0 0 0 0 17 0 0 0
/proc/12748/statm: 7491 6025 378 142 0 6445 0
Current children cumulated CPU time (s) 116.31
Current children cumulated vsize (KiB) 29964

[startup+117.601 s]
/proc/loadavg: 2.12 2.05 2.01 3/73 12754
/proc/meminfo: memFree=1453472/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=29964 CPUtime=117.11
/proc/12748/stat : 12748 (pcs.small) R 12746 12748 11444 0 -1 4194304 9390 822 0 0 11706 5 0 0 25 0 1 0 60325244 30683136 6045 996147200 134512640 135095119 4294956304 18446744073709551615 134642952 0 0 4096 0 0 0 0 17 0 0 0
/proc/12748/statm: 7491 6045 378 142 0 6445 0
Current children cumulated CPU time (s) 117.11
Current children cumulated vsize (KiB) 29964

[startup+118.001 s]
/proc/loadavg: 2.12 2.05 2.01 3/73 12754
/proc/meminfo: memFree=1453344/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=29964 CPUtime=117.51
/proc/12748/stat : 12748 (pcs.small) R 12746 12748 11444 0 -1 4194304 9402 822 0 0 11746 5 0 0 25 0 1 0 60325244 30683136 6057 996147200 134512640 135095119 4294956304 18446744073709551615 134617027 0 0 4096 0 0 0 0 17 0 0 0
/proc/12748/statm: 7491 6057 378 142 0 6445 0
Current children cumulated CPU time (s) 117.51
Current children cumulated vsize (KiB) 29964

[startup+118.101 s]
/proc/loadavg: 2.12 2.05 2.01 3/73 12754
/proc/meminfo: memFree=1453344/2055920 swapFree=4191904/4192956
[pid=12748] ppid=12746 vsize=29964 CPUtime=117.61
/proc/12748/stat : 12748 (pcs.small) R 12746 12748 11444 0 -1 4194304 9403 822 0 0 11756 5 0 0 25 0 1 0 60325244 30683136 6058 996147200 134512640 135095119 4294956304 18446744073709551615 134617027 0 0 4096 0 0 0 0 17 0 0 0
/proc/12748/statm: 7491 6058 378 142 0 6445 0
Current children cumulated CPU time (s) 117.61
Current children cumulated vsize (KiB) 29964

Child status: 0
Real time (s): 118.187
CPU time (s): 117.714
CPU user time (s): 117.643
CPU system time (s): 0.070989
CPU usage (%): 99.5995
Max. virtual memory (cumulated for all children) (KiB): 29964

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 117.643
system time used= 0.070989
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 10228
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= 21
involuntary context switches= 1592

runsolver used 0.092985 second user time and 0.344947 second system time

The end

Launcher Data

Begin job on node63 at 2009-07-16 10:23:47
IDJOB=2091460
IDBENCH=60065
IDSOLVER=734
FILE ID=node63/2091460-1247732627
PBS_JOBID= 9521531
Free space on /tmp= 66204 MiB

SOLVER NAME= pcs-restart 0.2.restart
BENCH NAME= CPAI08/csp/rand-2-40-19-fcd/normalized-rand-2-40-19-443-230-fcd-3_ext.xml
COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2091460-1247732627/watcher-2091460-1247732627 -o /tmp/evaluation-result-2091460-1247732627/solver-2091460-1247732627 -C 1800 -W 2000 -M 900  HOME/pcssolve -s 1962018564 HOME/instance-2091460-1247732627.xml

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

MD5SUM BENCH= ce40ed4691a90a2ac4217ea7b5e30eda
RANDOM SEED=1962018564

node63.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.232
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.232
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:       1487688 kB
Buffers:         90384 kB
Cached:         196044 kB
SwapCached:        260 kB
Active:         257928 kB
Inactive:       219200 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1487688 kB
SwapTotal:     4192956 kB
SwapFree:      4191904 kB
Dirty:            1932 kB
Writeback:           0 kB
Mapped:         201624 kB
Slab:            76060 kB
Committed_AS:   689856 kB
PageTables:       2156 kB
VmallocTotal: 536870911 kB
VmallocUsed:    264960 kB
VmallocChunk: 536605679 kB
HugePages_Total:     0
HugePages_Free:      0
Hugepagesize:     2048 kB

Free space on /tmp at the end= 66204 MiB
End job on node63 at 2009-07-16 10:25:45