Trace number 2080822

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 0.3.2? (MO) 426.551 428.642

General information on the benchmark

Namecsp/langford3/
normalized-langford-3-13.xml
MD5SUMbf96536fccc303d16173a9b3682c6cc5
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark14.9577
Satisfiable
(Un)Satisfiability was proved
Number of variables39
Number of constraints767
Maximum constraint arity2
Maximum domain size39
Number of constraints which are defined in extension0
Number of constraints which are defined in intension767
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.08/0.10	c Seed is 2013941362
0.08/0.10	c Constructing HOME/instance-2080822-1247718756.xml 
0.08/0.10	c deduced all_different(V1,V2,V3,V4,V5,V6,V7,V8,V9,V10,V11,V12,V13,V14,V15,V16,V17,V18,V19,V20,V21,V22,V23,V24,V25,V26,V27,V28,V29,V30,V31,V32,V33,V34,V35,V36,V37,V38,V0)
0.08/0.10	c  with 768 constraints
0.08/0.10	c Solving

Verifier Data 

ERROR: Unexpected answer ! ('s SATISFIABLE'/'s UNSATISFIABLE' expected)
Got answer: <no 's ' line found>

Watcher Data 

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

command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2080822-1247718756/watcher-2080822-1247718756 -o /tmp/evaluation-result-2080822-1247718756/solver-2080822-1247718756 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 2013941362 HOME/instance-2080822-1247718756.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/82 15723
/proc/meminfo: memFree=891136/2055920 swapFree=4192948/4192956
[pid=15723] ppid=15721 vsize=5356 CPUtime=0
/proc/15723/stat : 15723 (pcssolve) R 15721 15723 13004 0 -1 4194304 273 0 0 0 0 0 0 0 21 0 1 0 58940410 5484544 241 996147200 4194304 4889804 548682068800 18446744073709551615 254613711519 0 65538 4100 65536 0 0 0 17 1 0 0
/proc/15723/statm: 1339 241 200 169 0 50 0
[pid=15724] ppid=15723 vsize=5356 CPUtime=0
/proc/15724/stat : 15724 (pcssolve) R 15723 15723 13004 0 -1 4194368 0 0 0 0 0 0 0 0 21 0 1 0 58940410 5484544 241 996147200 4194304 4889804 548682068800 18446744073709551615 254613711519 0 65538 4100 65536 0 0 0 17 1 0 0
/proc/15724/statm: 1339 241 200 169 0 50 0

[startup+0.0427989 s]
/proc/loadavg: 2.00 2.00 2.00 4/82 15723
/proc/meminfo: memFree=891136/2055920 swapFree=4192948/4192956
[pid=15723] ppid=15721 vsize=4756 CPUtime=0.02
/proc/15723/stat : 15723 (pcs.big) R 15721 15723 13004 0 -1 4194304 873 656 0 0 2 0 0 0 20 0 1 0 58940410 4870144 504 996147200 134512640 135215973 4294956304 18446744073709551615 134915804 0 0 4096 0 0 0 0 17 1 0 0
/proc/15723/statm: 1189 504 406 171 0 114 0
Current children cumulated CPU time (s) 0.02
Current children cumulated vsize (KiB) 4756

[startup+0.101801 s]
/proc/loadavg: 2.00 2.00 2.00 4/82 15723
/proc/meminfo: memFree=891136/2055920 swapFree=4192948/4192956
[pid=15723] ppid=15721 vsize=4888 CPUtime=0.08
/proc/15723/stat : 15723 (pcs.big) R 15721 15723 13004 0 -1 4194304 910 656 0 0 8 0 0 0 20 0 1 0 58940410 5005312 541 996147200 134512640 135215973 4294956304 18446744073709551615 134599858 0 0 4096 0 0 0 0 17 1 0 0
/proc/15723/statm: 1222 541 408 171 0 147 0
Current children cumulated CPU time (s) 0.08
Current children cumulated vsize (KiB) 4888

[startup+0.301825 s]
/proc/loadavg: 2.00 2.00 2.00 4/82 15723
/proc/meminfo: memFree=891136/2055920 swapFree=4192948/4192956
[pid=15723] ppid=15721 vsize=5284 CPUtime=0.28
/proc/15723/stat : 15723 (pcs.big) R 15721 15723 13004 0 -1 4194304 1035 656 0 0 28 0 0 0 22 0 1 0 58940410 5410816 666 996147200 134512640 135215973 4294956304 18446744073709551615 4158960644 0 0 4096 0 0 0 0 17 1 0 0
/proc/15723/statm: 1321 666 408 171 0 246 0
Current children cumulated CPU time (s) 0.28
Current children cumulated vsize (KiB) 5284

[startup+0.70187 s]
/proc/loadavg: 2.00 2.00 2.00 4/82 15723
/proc/meminfo: memFree=891136/2055920 swapFree=4192948/4192956
[pid=15723] ppid=15721 vsize=6248 CPUtime=0.67
/proc/15723/stat : 15723 (pcs.big) R 15721 15723 13004 0 -1 4194304 1262 656 0 0 67 0 0 0 25 0 1 0 58940410 6397952 893 996147200 134512640 135215973 4294956304 18446744073709551615 134533179 0 0 4096 0 0 0 0 17 1 0 0
/proc/15723/statm: 1562 893 408 171 0 487 0
Current children cumulated CPU time (s) 0.67
Current children cumulated vsize (KiB) 6248

[startup+1.50196 s]
/proc/loadavg: 2.00 2.00 2.00 3/83 15728
/proc/meminfo: memFree=888312/2055920 swapFree=4192948/4192956
[pid=15723] ppid=15721 vsize=8084 CPUtime=1.47
/proc/15723/stat : 15723 (pcs.big) R 15721 15723 13004 0 -1 4194304 1718 656 0 0 147 0 0 0 25 0 1 0 58940410 8278016 1349 996147200 134512640 135215973 4294956304 18446744073709551615 2041467 0 0 4096 0 0 0 0 17 1 0 0
/proc/15723/statm: 2021 1349 408 171 0 946 0
Current children cumulated CPU time (s) 1.47
Current children cumulated vsize (KiB) 8084

[startup+3.10214 s]
/proc/loadavg: 2.00 2.00 2.00 4/83 15728
/proc/meminfo: memFree=885744/2055920 swapFree=4192948/4192956
[pid=15723] ppid=15721 vsize=11940 CPUtime=3.07
/proc/15723/stat : 15723 (pcs.big) R 15721 15723 13004 0 -1 4194304 2735 656 0 0 306 1 0 0 25 0 1 0 58940410 12226560 2268 996147200 134512640 135215973 4294956304 18446744073709551615 134581317 0 0 4096 0 0 0 0 17 1 0 0
/proc/15723/statm: 2985 2268 408 171 0 1910 0
Current children cumulated CPU time (s) 3.07
Current children cumulated vsize (KiB) 11940

[startup+6.3015 s]
/proc/loadavg: 2.00 2.00 2.00 3/83 15728
/proc/meminfo: memFree=878192/2055920 swapFree=4192948/4192956
[pid=15723] ppid=15721 vsize=19392 CPUtime=6.25
/proc/15723/stat : 15723 (pcs.big) R 15721 15723 13004 0 -1 4194304 4661 656 0 0 623 2 0 0 25 0 1 0 58940410 19857408 4065 996147200 134512640 135215973 4294956304 18446744073709551615 134585677 0 0 4096 0 0 0 0 17 1 0 0
/proc/15723/statm: 4848 4065 408 171 0 3773 0
Current children cumulated CPU time (s) 6.25
Current children cumulated vsize (KiB) 19392

[startup+12.7012 s]
/proc/loadavg: 2.00 2.00 2.00 3/83 15728
/proc/meminfo: memFree=862840/2055920 swapFree=4192948/4192956
[pid=15723] ppid=15721 vsize=34668 CPUtime=12.62
/proc/15723/stat : 15723 (pcs.big) R 15721 15723 13004 0 -1 4194304 8632 656 0 0 1258 4 0 0 25 0 1 0 58940410 35500032 7746 996147200 134512640 135215973 4294956304 18446744073709551615 134604669 0 0 4096 0 0 0 0 17 1 0 0
/proc/15723/statm: 8667 7746 408 171 0 7592 0
Current children cumulated CPU time (s) 12.62
Current children cumulated vsize (KiB) 34668

[startup+25.5016 s]
/proc/loadavg: 2.00 2.00 2.00 3/83 15728
/proc/meminfo: memFree=833400/2055920 swapFree=4192948/4192956
[pid=15723] ppid=15721 vsize=64360 CPUtime=25.36
/proc/15723/stat : 15723 (pcs.big) R 15721 15723 13004 0 -1 4194304 16337 656 0 0 2529 7 0 0 25 0 1 0 58940410 65904640 14873 996147200 134512640 135215973 4294956304 18446744073709551615 134583387 0 0 4096 0 0 0 0 17 1 0 0
/proc/15723/statm: 16090 14873 408 171 0 15015 0
Current children cumulated CPU time (s) 25.36
Current children cumulated vsize (KiB) 64360

[startup+51.1015 s]
/proc/loadavg: 2.00 2.00 2.00 3/83 15728
/proc/meminfo: memFree=777720/2055920 swapFree=4192948/4192956
[pid=15723] ppid=15721 vsize=118892 CPUtime=50.84
/proc/15723/stat : 15723 (pcs.big) R 15721 15723 13004 0 -1 4194304 30533 656 0 0 5070 14 0 0 25 0 1 0 58940410 121745408 28940 996147200 134512640 135215973 4294956304 18446744073709551615 134594101 0 0 4096 0 0 0 0 17 1 0 0
/proc/15723/statm: 29723 28940 408 171 0 28648 0
Current children cumulated CPU time (s) 50.84
Current children cumulated vsize (KiB) 118892

[startup+102.306 s]
/proc/loadavg: 2.00 2.00 2.00 3/83 15728
/proc/meminfo: memFree=667576/2055920 swapFree=4192948/4192956
[pid=15723] ppid=15721 vsize=228176 CPUtime=101.8
/proc/15723/stat : 15723 (pcs.big) R 15721 15723 13004 0 -1 4194304 59009 656 0 0 10151 29 0 0 25 0 1 0 58940410 233652224 56134 996147200 134512640 135215973 4294956304 18446744073709551615 134901779 0 0 4096 0 0 0 0 17 1 0 0
/proc/15723/statm: 57044 56134 408 171 0 55969 0
Current children cumulated CPU time (s) 101.8
Current children cumulated vsize (KiB) 228176

[startup+162.302 s]
/proc/loadavg: 2.00 2.00 2.00 3/83 15728
/proc/meminfo: memFree=545848/2055920 swapFree=4192948/4192956
[pid=15723] ppid=15721 vsize=353732 CPUtime=161.5
/proc/15723/stat : 15723 (pcs.big) R 15721 15723 13004 0 -1 4194304 91726 656 0 0 16105 45 0 0 25 0 1 0 58940410 362221568 86802 996147200 134512640 135215973 4294956304 18446744073709551615 134923818 0 0 4096 0 0 0 0 17 1 0 0
/proc/15723/statm: 88433 86802 408 171 0 87358 0
Current children cumulated CPU time (s) 161.5
Current children cumulated vsize (KiB) 353732

[startup+222.302 s]
/proc/loadavg: 2.00 2.00 2.00 3/83 15728
/proc/meminfo: memFree=418936/2055920 swapFree=4192948/4192956
[pid=15723] ppid=15721 vsize=492720 CPUtime=221.22
/proc/15723/stat : 15723 (pcs.big) R 15721 15723 13004 0 -1 4194304 127767 656 0 0 22060 62 0 0 25 0 1 0 58940410 504545280 118233 996147200 134512640 135215973 4294956304 18446744073709551615 2041467 0 0 4096 0 0 0 0 17 1 0 0
/proc/15723/statm: 123180 118233 408 171 0 122105 0
Current children cumulated CPU time (s) 221.22
Current children cumulated vsize (KiB) 492720

[startup+282.301 s]
/proc/loadavg: 2.00 2.00 2.00 3/83 15728
/proc/meminfo: memFree=296120/2055920 swapFree=4192948/4192956
[pid=15723] ppid=15721 vsize=611240 CPUtime=280.92
/proc/15723/stat : 15723 (pcs.big) R 15721 15723 13004 0 -1 4194304 158708 656 0 0 28014 78 0 0 25 0 1 0 58940410 625909760 149174 996147200 134512640 135215973 4294956304 18446744073709551615 134588606 0 0 4096 0 0 0 0 17 1 0 0
/proc/15723/statm: 152810 149174 408 171 0 151735 0
Current children cumulated CPU time (s) 280.92
Current children cumulated vsize (KiB) 611240

[startup+342.301 s]
/proc/loadavg: 2.00 2.00 2.00 3/83 15728
/proc/meminfo: memFree=171576/2055920 swapFree=4192948/4192956
[pid=15723] ppid=15721 vsize=729268 CPUtime=340.64
/proc/15723/stat : 15723 (pcs.big) R 15721 15723 13004 0 -1 4194304 189502 656 0 0 33972 92 0 0 25 0 1 0 58940410 746770432 179968 996147200 134512640 135215973 4294956304 18446744073709551615 2039895 0 0 4096 0 0 0 0 17 1 0 0
/proc/15723/statm: 182317 179968 408 171 0 181242 0
Current children cumulated CPU time (s) 340.64
Current children cumulated vsize (KiB) 729268

[startup+402.302 s]
/proc/loadavg: 2.00 2.00 2.00 3/83 15728
/proc/meminfo: memFree=46904/2055920 swapFree=4192948/4192956
[pid=15723] ppid=15721 vsize=853936 CPUtime=400.35
/proc/15723/stat : 15723 (pcs.big) R 15721 15723 13004 0 -1 4194304 221966 656 0 0 39927 108 0 0 25 0 1 0 58940410 874430464 211407 996147200 134512640 135215973 4294956304 18446744073709551615 134617361 0 0 4096 0 0 0 0 17 1 0 0
/proc/15723/statm: 213484 211407 408 171 0 212409 0
Current children cumulated CPU time (s) 400.35
Current children cumulated vsize (KiB) 853936



Maximum VSize exceeded: sending SIGTERM then SIGKILL

[startup+428.502 s]
/proc/loadavg: 2.00 2.00 2.00 3/83 15728
/proc/meminfo: memFree=47608/2055920 swapFree=4192948/4192956
[pid=15723] ppid=15721 vsize=935332 CPUtime=426.4
/proc/15723/stat : 15723 (pcs.big) R 15721 15723 13004 0 -1 4194304 242867 656 0 0 42522 118 0 0 25 0 1 0 58940410 957779968 224115 996147200 134512640 135215973 4294956304 18446744073709551615 134532711 0 0 4096 0 0 0 0 17 1 0 0
/proc/15723/statm: 233833 224115 408 171 0 232758 0
Current children cumulated CPU time (s) 426.4
Current children cumulated vsize (KiB) 935332

Sending SIGTERM to process tree (bottom up)
Sleeping 2 seconds

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

[startup+428.607 s]
/proc/loadavg: 2.00 2.00 2.00 3/83 15728
/proc/meminfo: memFree=47608/2055920 swapFree=4192948/4192956
[pid=15723] ppid=15721 vsize=0 CPUtime=426.5
/proc/15723/stat : 15723 (pcs.big) R 15721 15723 13004 0 -1 4195332 242867 656 0 0 42522 128 0 0 25 0 1 0 58940410 0 0 996147200 0 0 0 0 0 0 0 4096 0 0 0 0 17 1 0 0
/proc/15723/statm: 0 0 0 0 0 0 0
Current children cumulated CPU time (s) 426.5
Current children cumulated vsize (KiB) 0

Child ended because it received signal 15 (SIGTERM)
Real time (s): 428.642
CPU time (s): 426.551
CPU user time (s): 425.228
CPU system time (s): 1.3228
CPU usage (%): 99.5123
Max. virtual memory (cumulated for all children) (KiB): 935332

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 425.228
system time used= 1.3228
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 243523
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= 17
involuntary context switches= 13230

runsolver used 0.408937 second user time and 1.16382 second system time

The end

Launcher Data 

Begin job on node87 at 2009-07-16 06:32:36
IDJOB=2080822
IDBENCH=57178
IDSOLVER=733
FILE ID=node87/2080822-1247718756
PBS_JOBID= 9521330
Free space on /tmp= 66164 MiB

SOLVER NAME= pcs 0.2
BENCH NAME= CPAI08/csp/langford3/normalized-langford-3-13.xml
COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2080822-1247718756/watcher-2080822-1247718756 -o /tmp/evaluation-result-2080822-1247718756/solver-2080822-1247718756 -C 1800 -W 2000 -M 900  HOME/pcssolve -s 2013941362 HOME/instance-2080822-1247718756.xml

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

MD5SUM BENCH= bf96536fccc303d16173a9b3682c6cc5
RANDOM SEED=2013941362

node87.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.236
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.236
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:        891616 kB
Buffers:        124476 kB
Cached:         860292 kB
SwapCached:          8 kB
Active:         155488 kB
Inactive:       904344 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:        891616 kB
SwapTotal:     4192956 kB
SwapFree:      4192948 kB
Dirty:            1796 kB
Writeback:           0 kB
Mapped:          95280 kB
Slab:            89476 kB
Committed_AS:   661664 kB
PageTables:       2072 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= 66160 MiB
End job on node87 at 2009-07-16 06:39:46