Trace number 2091921

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.2UNSAT 95.8664 96.7825

DiagnosticValue
ASSIGNMENTS117296

General information on the benchmark

Namecsp/tightness0.1/
normalized-rand-2-40-8-753-100-55_ext.xml
MD5SUMa18cb4e57c8f639e6e62ecf25f045723
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark4.57031
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints753
Maximum constraint arity2
Maximum domain size8
Number of constraints which are defined in extension753
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.00/0.02	c Seed is 1838798247
0.00/0.02	c Constructing HOME/instance-2091921-1247733568.xml  with 3048 constraints
0.00/0.06	c Solving 117296 backtracks 20 restarts
95.77/96.78	s UNSATISFIABLE
95.77/96.78	d ASSIGNMENTS 117296

Verifier Data

No possible verification on an UNSAT instance

Watcher Data

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

command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2091921-1247733568/watcher-2091921-1247733568 -o /tmp/evaluation-result-2091921-1247733568/solver-2091921-1247733568 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 1838798247 HOME/instance-2091921-1247733568.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: 1.97 2.03 2.00 4/81 15835
/proc/meminfo: memFree=1702160/2055920 swapFree=4192812/4192956
[pid=15835] ppid=15833 vsize=5356 CPUtime=0
/proc/15835/stat : 15835 (pcssolve) R 15833 15835 14984 0 -1 4194304 290 0 0 0 0 0 0 0 21 0 1 0 60419380 5484544 241 996147200 4194304 4889804 548682068800 18446744073709551615 231962372767 0 65538 4100 65536 0 0 0 17 1 0 0
/proc/15835/statm: 1339 241 200 169 0 50 0
[pid=15836] ppid=15835 vsize=3676 CPUtime=0
/proc/15836/stat : 15836 (fgrep) R 15835 15835 14984 0 -1 4194304 144 0 0 0 0 0 0 0 22 0 1 0 60419381 3764224 111 996147200 4194304 4274172 548682068976 18446744073709551615 231962542162 0 0 4096 0 0 0 0 17 1 0 0
/proc/15836/statm: 919 111 85 19 0 43 0
[pid=15837] ppid=15835 vsize=5356 CPUtime=0
/proc/15837/stat : 15837 (pcssolve) R 15835 15835 14984 0 -1 4194368 0 0 0 0 0 0 0 0 21 0 1 0 60419381 5484544 241 996147200 4194304 4889804 548682068800 18446744073709551615 231962372767 0 65538 4100 65536 0 0 0 17 1 0 0
/proc/15837/statm: 1339 241 200 169 0 50 0

[startup+0.0790591 s]
/proc/loadavg: 1.97 2.03 2.00 4/81 15835
/proc/meminfo: memFree=1702160/2055920 swapFree=4192812/4192956
[pid=15835] ppid=15833 vsize=5080 CPUtime=0.06
/proc/15835/stat : 15835 (pcs.small) R 15833 15835 14984 0 -1 4194304 999 822 0 0 6 0 0 0 24 0 1 0 60419380 5201920 608 996147200 134512640 135095119 4294956304 18446744073709551615 134617221 0 0 4096 0 0 0 0 17 1 0 0
/proc/15835/statm: 1270 608 378 142 0 224 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 5080

[startup+0.10106 s]
/proc/loadavg: 1.97 2.03 2.00 4/81 15835
/proc/meminfo: memFree=1702160/2055920 swapFree=4192812/4192956
[pid=15835] ppid=15833 vsize=5080 CPUtime=0.08
/proc/15835/stat : 15835 (pcs.small) R 15833 15835 14984 0 -1 4194304 1000 822 0 0 8 0 0 0 24 0 1 0 60419380 5201920 609 996147200 134512640 135095119 4294956304 18446744073709551615 134638350 0 0 4096 0 0 0 0 17 1 0 0
/proc/15835/statm: 1270 609 378 142 0 224 0
Current children cumulated CPU time (s) 0.08
Current children cumulated vsize (KiB) 5080

[startup+0.301089 s]
/proc/loadavg: 1.97 2.03 2.00 4/81 15835
/proc/meminfo: memFree=1702160/2055920 swapFree=4192812/4192956
[pid=15835] ppid=15833 vsize=5340 CPUtime=0.27
/proc/15835/stat : 15835 (pcs.small) R 15833 15835 14984 0 -1 4194304 1060 822 0 0 27 0 0 0 25 0 1 0 60419380 5468160 636 996147200 134512640 135095119 4294956304 18446744073709551615 134589509 0 0 4096 0 0 0 0 17 1 0 0
/proc/15835/statm: 1335 636 378 142 0 289 0
Current children cumulated CPU time (s) 0.27
Current children cumulated vsize (KiB) 5340

[startup+0.701144 s]
/proc/loadavg: 1.97 2.03 2.00 4/81 15835
/proc/meminfo: memFree=1702160/2055920 swapFree=4192812/4192956
[pid=15835] ppid=15833 vsize=5724 CPUtime=0.67
/proc/15835/stat : 15835 (pcs.small) R 15833 15835 14984 0 -1 4194304 1191 822 0 0 67 0 0 0 25 0 1 0 60419380 5861376 734 996147200 134512640 135095119 4294956304 18446744073709551615 134607184 0 0 4096 0 0 0 0 17 1 0 0
/proc/15835/statm: 1431 734 378 142 0 385 0
Current children cumulated CPU time (s) 0.67
Current children cumulated vsize (KiB) 5724

[startup+1.50125 s]
/proc/loadavg: 1.97 2.03 2.00 3/82 15841
/proc/meminfo: memFree=1700296/2055920 swapFree=4192812/4192956
[pid=15835] ppid=15833 vsize=6892 CPUtime=1.46
/proc/15835/stat : 15835 (pcs.small) R 15833 15835 14984 0 -1 4194304 1571 822 0 0 146 0 0 0 25 0 1 0 60419380 7057408 984 996147200 134512640 135095119 4294956304 18446744073709551615 134637435 0 0 4096 0 0 0 0 17 1 0 0
/proc/15835/statm: 1723 984 378 142 0 677 0
Current children cumulated CPU time (s) 1.46
Current children cumulated vsize (KiB) 6892

[startup+3.10247 s]
/proc/loadavg: 1.97 2.03 2.00 3/82 15841
/proc/meminfo: memFree=1699016/2055920 swapFree=4192812/4192956
[pid=15835] ppid=15833 vsize=8188 CPUtime=3.05
/proc/15835/stat : 15835 (pcs.small) R 15833 15835 14984 0 -1 4194304 2044 822 0 0 305 0 0 0 25 0 1 0 60419380 8384512 1328 996147200 134512640 135095119 4294956304 18446744073709551615 134589560 0 0 4096 0 0 0 0 17 1 0 0
/proc/15835/statm: 2047 1328 378 142 0 1001 0
Current children cumulated CPU time (s) 3.05
Current children cumulated vsize (KiB) 8188

[startup+6.3019 s]
/proc/loadavg: 1.97 2.03 2.00 3/82 15841
/proc/meminfo: memFree=1696264/2055920 swapFree=4192812/4192956
[pid=15835] ppid=15833 vsize=11288 CPUtime=6.22
/proc/15835/stat : 15835 (pcs.small) R 15833 15835 14984 0 -1 4194304 3059 822 0 0 622 0 0 0 25 0 1 0 60419380 11558912 1957 996147200 134512640 135095119 4294956304 18446744073709551615 134638356 0 0 4096 0 0 0 0 17 1 0 0
/proc/15835/statm: 2822 1957 378 142 0 1776 0
Current children cumulated CPU time (s) 6.22
Current children cumulated vsize (KiB) 11288

[startup+12.7018 s]
/proc/loadavg: 1.97 2.03 2.00 3/82 15841
/proc/meminfo: memFree=1691016/2055920 swapFree=4192812/4192956
[pid=15835] ppid=15833 vsize=17512 CPUtime=12.56
/proc/15835/stat : 15835 (pcs.small) R 15833 15835 14984 0 -1 4194304 4974 822 0 0 1255 1 0 0 25 0 1 0 60419380 17932288 3102 996147200 134512640 135095119 4294956304 18446744073709551615 134607154 0 0 4096 0 0 0 0 17 1 0 0
/proc/15835/statm: 4378 3102 378 142 0 3332 0
Current children cumulated CPU time (s) 12.56
Current children cumulated vsize (KiB) 17512

[startup+25.5015 s]
/proc/loadavg: 1.98 2.03 2.00 3/82 15841
/proc/meminfo: memFree=1686344/2055920 swapFree=4192812/4192956
[pid=15835] ppid=15833 vsize=20116 CPUtime=25.24
/proc/15835/stat : 15835 (pcs.small) R 15833 15835 14984 0 -1 4194304 6162 822 0 0 2521 3 0 0 25 0 1 0 60419380 20598784 4290 996147200 134512640 135095119 4294956304 18446744073709551615 134637416 0 0 4096 0 0 0 0 17 1 0 0
/proc/15835/statm: 5029 4290 378 142 0 3983 0
Current children cumulated CPU time (s) 25.24
Current children cumulated vsize (KiB) 20116

[startup+51.102 s]
/proc/loadavg: 1.98 2.02 2.00 3/82 15841
/proc/meminfo: memFree=1678088/2055920 swapFree=4192812/4192956
[pid=15835] ppid=15833 vsize=31648 CPUtime=50.6
/proc/15835/stat : 15835 (pcs.small) R 15833 15835 14984 0 -1 4194304 9779 822 0 0 5055 5 0 0 25 0 1 0 60419380 32407552 6369 996147200 134512640 135095119 4294956304 18446744073709551615 134589562 0 0 4096 0 0 0 0 17 1 0 0
/proc/15835/statm: 7912 6369 378 142 0 6866 0
Current children cumulated CPU time (s) 50.6
Current children cumulated vsize (KiB) 31648

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

[startup+76.7015 s]
/proc/loadavg: 1.99 2.02 2.00 3/82 15841
/proc/meminfo: memFree=1671880/2055920 swapFree=4192812/4192956
[pid=15835] ppid=15833 vsize=35564 CPUtime=75.95
/proc/15835/stat : 15835 (pcs.small) R 15833 15835 14984 0 -1 4194304 11344 822 0 0 7589 6 0 0 25 0 1 0 60419380 36417536 7934 996147200 134512640 135095119 4294956304 18446744073709551615 134589560 0 0 4096 0 0 0 0 17 1 0 0
/proc/15835/statm: 8891 7934 378 142 0 7845 0
Current children cumulated CPU time (s) 75.95
Current children cumulated vsize (KiB) 35564

[startup+89.5012 s]
/proc/loadavg: 1.99 2.02 2.00 3/82 15841
/proc/meminfo: memFree=1668872/2055920 swapFree=4192812/4192956
[pid=15835] ppid=15833 vsize=45448 CPUtime=88.63
/proc/15835/stat : 15835 (pcs.small) R 15833 15835 14984 0 -1 4194304 14088 822 0 0 8855 8 0 0 25 0 1 0 60419380 46538752 8629 996147200 134512640 135095119 4294956304 18446744073709551615 134638350 0 0 4096 0 0 0 0 17 1 0 0
/proc/15835/statm: 11362 8629 378 142 0 10316 0
Current children cumulated CPU time (s) 88.63
Current children cumulated vsize (KiB) 45448

[startup+92.7016 s]
/proc/loadavg: 1.99 2.02 2.00 4/82 15841
/proc/meminfo: memFree=1668168/2055920 swapFree=4192812/4192956
[pid=15835] ppid=15833 vsize=45836 CPUtime=91.8
/proc/15835/stat : 15835 (pcs.small) R 15833 15835 14984 0 -1 4194304 14254 822 0 0 9172 8 0 0 25 0 1 0 60419380 46936064 8795 996147200 134512640 135095119 4294956304 18446744073709551615 134589562 0 0 4096 0 0 0 0 17 1 0 0
/proc/15835/statm: 11459 8795 378 142 0 10413 0
Current children cumulated CPU time (s) 91.8
Current children cumulated vsize (KiB) 45836

[startup+94.3018 s]
/proc/loadavg: 1.99 2.02 2.00 3/82 15841
/proc/meminfo: memFree=1667912/2055920 swapFree=4192812/4192956
[pid=15835] ppid=15833 vsize=46096 CPUtime=93.4
/proc/15835/stat : 15835 (pcs.small) R 15833 15835 14984 0 -1 4194304 14339 822 0 0 9331 9 0 0 25 0 1 0 60419380 47202304 8880 996147200 134512640 135095119 4294956304 18446744073709551615 134617027 0 0 4096 0 0 0 0 17 1 0 0
/proc/15835/statm: 11524 8880 378 142 0 10478 0
Current children cumulated CPU time (s) 93.4
Current children cumulated vsize (KiB) 46096

[startup+95.9011 s]
/proc/loadavg: 1.99 2.02 2.00 3/82 15841
/proc/meminfo: memFree=1667464/2055920 swapFree=4192812/4192956
[pid=15835] ppid=15833 vsize=46224 CPUtime=94.98
/proc/15835/stat : 15835 (pcs.small) R 15833 15835 14984 0 -1 4194304 14419 822 0 0 9489 9 0 0 25 0 1 0 60419380 47333376 8960 996147200 134512640 135095119 4294956304 18446744073709551615 134615492 0 0 4096 0 0 0 0 17 1 0 0
/proc/15835/statm: 11556 8960 378 142 0 10510 0
Current children cumulated CPU time (s) 94.98
Current children cumulated vsize (KiB) 46224

[startup+96.3021 s]
/proc/loadavg: 1.99 2.02 2.00 3/82 15841
/proc/meminfo: memFree=1667464/2055920 swapFree=4192812/4192956
[pid=15835] ppid=15833 vsize=46356 CPUtime=95.37
/proc/15835/stat : 15835 (pcs.small) R 15833 15835 14984 0 -1 4194304 14439 822 0 0 9528 9 0 0 25 0 1 0 60419380 47468544 8980 996147200 134512640 135095119 4294956304 18446744073709551615 134617027 0 0 4096 0 0 0 0 17 1 0 0
/proc/15835/statm: 11589 8980 378 142 0 10543 0
Current children cumulated CPU time (s) 95.37
Current children cumulated vsize (KiB) 46356

[startup+96.7022 s]
/proc/loadavg: 1.99 2.02 2.00 3/82 15841
/proc/meminfo: memFree=1670856/2055920 swapFree=4192812/4192956
[pid=15835] ppid=15833 vsize=42256 CPUtime=95.77
/proc/15835/stat : 15835 (pcs.small) R 15833 15835 14984 0 -1 4194304 14457 822 0 0 9568 9 0 0 25 0 1 0 60419380 43270144 8057 996147200 134512640 135095119 4294956304 18446744073709551615 7638524 0 0 4096 0 0 0 0 17 1 0 0
/proc/15835/statm: 10564 8057 378 142 0 9518 0
Current children cumulated CPU time (s) 95.77
Current children cumulated vsize (KiB) 42256

Child status: 0
Real time (s): 96.7825
CPU time (s): 95.8664
CPU user time (s): 95.7614
CPU system time (s): 0.104984
CPU usage (%): 99.0535
Max. virtual memory (cumulated for all children) (KiB): 46356

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

runsolver used 0.136979 second user time and 0.311952 second system time

The end

Launcher Data

Begin job on node71 at 2009-07-16 10:39:28
IDJOB=2091921
IDBENCH=60185
IDSOLVER=733
FILE ID=node71/2091921-1247733568
PBS_JOBID= 9521572
Free space on /tmp= 66396 MiB

SOLVER NAME= pcs 0.2
BENCH NAME= CPAI08/csp/tightness0.1/normalized-rand-2-40-8-753-100-55_ext.xml
COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2091921-1247733568/watcher-2091921-1247733568 -o /tmp/evaluation-result-2091921-1247733568/solver-2091921-1247733568 -C 1800 -W 2000 -M 900  HOME/pcssolve -s 1838798247 HOME/instance-2091921-1247733568.xml

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

MD5SUM BENCH= a18cb4e57c8f639e6e62ecf25f045723
RANDOM SEED=1838798247

node71.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.222
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.222
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:       1702640 kB
Buffers:         77368 kB
Cached:         151112 kB
SwapCached:          0 kB
Active:         112008 kB
Inactive:       150980 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1702640 kB
SwapTotal:     4192956 kB
SwapFree:      4192812 kB
Dirty:            2204 kB
Writeback:           0 kB
Mapped:          54900 kB
Slab:            75308 kB
Committed_AS:   582396 kB
PageTables:       1940 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= 66392 MiB
End job on node71 at 2009-07-16 10:41:05