Trace number 2090777

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.2SAT 94.6306 95.5335

DiagnosticValue
ASSIGNMENTS1826

General information on the benchmark

Namecsp/tightness0.9/
normalized-rand-2-40-180-84-900-31_ext.xml
MD5SUM53de9724d2261f784ea320a8a84f71da
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 benchmark0.72089
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints84
Maximum constraint arity2
Maximum domain size180
Number of constraints which are defined in extension84
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Solver Data

0.00/0.02	c has big domains
0.00/0.02	c big-domain mode
0.00/0.02	c Seed is 781750376
0.00/0.02	c Constructing HOME/instance-2090777-1247731093.xml  with 84 constraints
0.66/0.77	c Solving 1826 backtracks 10 restarts
94.57/95.52	s SATISFIABLE
94.57/95.52	c V0=146, V1=64, V2=80, V3=152, V4=29, V5=123, V6=74, V7=81, V8=1, V9=67, V10=174, V11=36, V12=31, V13=109, V14=61, V15=43, V16=94, V17=71, V18=153, V19=55, V20=117, V21=106, V22=1, V23=77, V24=50, V25=93, V26=160, V27=49, V28=29, V29=55, V30=59, V31=95, V32=163, V33=82, V34=126, V35=114, V36=11, V37=10, V38=12, V39=43, 
94.57/95.52	v 146 64 80 152 29 123 74 81 1 67 174 36 31 109 61 43 94 71 153 55 117 106 1 77 50 93 160 49 29 55 59 95 163 82 126 114 11 10 12 43 
94.57/95.52	d ASSIGNMENTS 1826

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-2090777-1247731093/watcher-2090777-1247731093 -o /tmp/evaluation-result-2090777-1247731093/solver-2090777-1247731093 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 781750376 HOME/instance-2090777-1247731093.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.92 1.98 1.99 4/72 12315
/proc/meminfo: memFree=1461200/2055920 swapFree=4192812/4192956
[pid=12315] ppid=12313 vsize=5356 CPUtime=0
/proc/12315/stat : 12315 (pcssolve) R 12313 12315 11225 0 -1 4194304 290 0 0 0 0 0 0 0 23 0 1 0 60172676 5484544 241 996147200 4194304 4889804 548682068800 18446744073709551615 251255122591 0 65538 4100 65536 0 0 0 17 1 0 0
/proc/12315/statm: 1339 241 200 169 0 50 0
[pid=12316] ppid=12315 vsize=3676 CPUtime=0
/proc/12316/stat : 12316 (fgrep) R 12315 12315 11225 0 -1 4194304 130 0 0 0 0 0 0 0 24 0 1 0 60172677 3764224 97 996147200 4194304 4274172 548682068976 18446744073709551615 251254967070 0 0 4096 0 0 0 0 17 1 0 0
/proc/12316/statm: 919 97 79 19 0 43 0
[pid=12317] ppid=12315 vsize=5356 CPUtime=0
/proc/12317/stat : 12317 (pcssolve) R 12315 12315 11225 0 -1 4194368 0 0 0 0 0 0 0 0 23 0 1 0 60172677 5484544 241 996147200 4194304 4889804 548682068800 18446744073709551615 251255122591 0 65538 4100 65536 0 0 0 17 1 0 0
/proc/12317/statm: 1339 241 200 169 0 50 0

[startup+0.075835 s]
/proc/loadavg: 1.92 1.98 1.99 4/72 12315
/proc/meminfo: memFree=1461200/2055920 swapFree=4192812/4192956
[pid=12315] ppid=12313 vsize=5072 CPUtime=0.05
/proc/12315/stat : 12315 (pcs.big) R 12313 12315 11225 0 -1 4194304 877 656 0 0 5 0 0 0 25 0 1 0 60172676 5193728 508 996147200 134512640 135215973 4294956304 18446744073709551615 2301534 0 0 4096 0 0 0 0 17 1 0 0
/proc/12315/statm: 1268 508 383 171 0 193 0
Current children cumulated CPU time (s) 0.05
Current children cumulated vsize (KiB) 5072

[startup+0.102836 s]
/proc/loadavg: 1.92 1.98 1.99 4/72 12315
/proc/meminfo: memFree=1461200/2055920 swapFree=4192812/4192956
[pid=12315] ppid=12313 vsize=5356 CPUtime=0.07
/proc/12315/stat : 12315 (pcs.big) R 12313 12315 11225 0 -1 4194304 908 656 0 0 7 0 0 0 25 0 1 0 60172676 5484544 539 996147200 134512640 135215973 4294956304 18446744073709551615 134882217 0 0 4096 0 0 0 0 17 1 0 0
/proc/12315/statm: 1339 539 383 171 0 264 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 5356

[startup+0.301859 s]
/proc/loadavg: 1.92 1.98 1.99 4/72 12315
/proc/meminfo: memFree=1461200/2055920 swapFree=4192812/4192956
[pid=12315] ppid=12313 vsize=7504 CPUtime=0.27
/proc/12315/stat : 12315 (pcs.big) R 12313 12315 11225 0 -1 4194304 1156 656 0 0 27 0 0 0 25 0 1 0 60172676 7684096 787 996147200 134512640 135215973 4294956304 18446744073709551615 134882120 0 0 4096 0 0 0 0 17 1 0 0
/proc/12315/statm: 1876 787 383 171 0 801 0
Current children cumulated CPU time (s) 0.27
Current children cumulated vsize (KiB) 7504

[startup+0.702906 s]
/proc/loadavg: 1.92 1.98 1.99 4/72 12315
/proc/meminfo: memFree=1461200/2055920 swapFree=4192812/4192956
[pid=12315] ppid=12313 vsize=11888 CPUtime=0.66
/proc/12315/stat : 12315 (pcs.big) R 12313 12315 11225 0 -1 4194304 1641 656 0 0 66 0 0 0 25 0 1 0 60172676 12173312 1272 996147200 134512640 135215973 4294956304 18446744073709551615 2301538 0 0 4096 0 0 0 0 17 1 0 0
/proc/12315/statm: 2972 1272 383 171 0 1897 0
Current children cumulated CPU time (s) 0.66
Current children cumulated vsize (KiB) 11888

[startup+1.50199 s]
/proc/loadavg: 1.92 1.98 1.99 3/73 12320
/proc/meminfo: memFree=1456328/2055920 swapFree=4192812/4192956
[pid=12315] ppid=12313 vsize=13272 CPUtime=1.45
/proc/12315/stat : 12315 (pcs.big) R 12313 12315 11225 0 -1 4194304 1977 656 0 0 145 0 0 0 25 0 1 0 60172676 13590528 1608 996147200 134512640 135215973 4294956304 18446744073709551615 135020320 0 0 4096 0 0 0 0 17 1 0 0
/proc/12315/statm: 3318 1608 401 171 0 2243 0
Current children cumulated CPU time (s) 1.45
Current children cumulated vsize (KiB) 13272

[startup+3.10117 s]
/proc/loadavg: 1.92 1.98 1.99 3/73 12320
/proc/meminfo: memFree=1456072/2055920 swapFree=4192812/4192956
[pid=12315] ppid=12313 vsize=13272 CPUtime=3.04
/proc/12315/stat : 12315 (pcs.big) R 12313 12315 11225 0 -1 4194304 2008 656 0 0 303 1 0 0 25 0 1 0 60172676 13590528 1639 996147200 134512640 135215973 4294956304 18446744073709551615 135009123 0 0 4096 0 0 0 0 17 1 0 0
/proc/12315/statm: 3318 1639 401 171 0 2243 0
Current children cumulated CPU time (s) 3.04
Current children cumulated vsize (KiB) 13272

[startup+6.30153 s]
/proc/loadavg: 1.93 1.98 1.99 3/73 12320
/proc/meminfo: memFree=1455496/2055920 swapFree=4192812/4192956
[pid=12315] ppid=12313 vsize=13272 CPUtime=6.21
/proc/12315/stat : 12315 (pcs.big) R 12313 12315 11225 0 -1 4194304 2124 656 0 0 620 1 0 0 25 0 1 0 60172676 13590528 1755 996147200 134512640 135215973 4294956304 18446744073709551615 134599877 0 0 4096 0 0 0 0 17 1 0 0
/proc/12315/statm: 3318 1755 401 171 0 2243 0
Current children cumulated CPU time (s) 6.21
Current children cumulated vsize (KiB) 13272

[startup+12.7012 s]
/proc/loadavg: 1.93 1.98 1.99 3/73 12320
/proc/meminfo: memFree=1454472/2055920 swapFree=4192812/4192956
[pid=12315] ppid=12313 vsize=13272 CPUtime=12.56
/proc/12315/stat : 12315 (pcs.big) R 12313 12315 11225 0 -1 4194304 2332 656 0 0 1255 1 0 0 25 0 1 0 60172676 13590528 1963 996147200 134512640 135215973 4294956304 18446744073709551615 4158960033 0 0 4096 0 0 0 0 17 1 0 0
/proc/12315/statm: 3318 1963 401 171 0 2243 0
Current children cumulated CPU time (s) 12.56
Current children cumulated vsize (KiB) 13272

[startup+25.5016 s]
/proc/loadavg: 1.95 1.98 1.99 3/73 12320
/proc/meminfo: memFree=1452552/2055920 swapFree=4192812/4192956
[pid=12315] ppid=12313 vsize=13272 CPUtime=25.23
/proc/12315/stat : 12315 (pcs.big) R 12313 12315 11225 0 -1 4194304 2761 656 0 0 2522 1 0 0 25 0 1 0 60172676 13590528 2392 996147200 134512640 135215973 4294956304 18446744073709551615 135026911 0 0 4096 0 0 0 0 17 1 0 0
/proc/12315/statm: 3318 2392 401 171 0 2243 0
Current children cumulated CPU time (s) 25.23
Current children cumulated vsize (KiB) 13272

[startup+51.1015 s]
/proc/loadavg: 1.96 1.98 1.99 3/73 12320
/proc/meminfo: memFree=1447304/2055920 swapFree=4192812/4192956
[pid=12315] ppid=12313 vsize=17016 CPUtime=50.6
/proc/12315/stat : 12315 (pcs.big) R 12313 12315 11225 0 -1 4194304 3930 656 0 0 5058 2 0 0 25 0 1 0 60172676 17424384 3561 996147200 134512640 135215973 4294956304 18446744073709551615 134583459 0 0 4096 0 0 0 0 17 1 0 0
/proc/12315/statm: 4254 3561 401 171 0 3179 0
Current children cumulated CPU time (s) 50.6
Current children cumulated vsize (KiB) 17016

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

[startup+76.7013 s]
/proc/loadavg: 1.97 1.98 1.99 3/73 12320
/proc/meminfo: memFree=1442184/2055920 swapFree=4192812/4192956
[pid=12315] ppid=12313 vsize=21496 CPUtime=75.95
/proc/12315/stat : 12315 (pcs.big) R 12313 12315 11225 0 -1 4194304 5082 656 0 0 7593 2 0 0 25 0 1 0 60172676 22011904 4648 996147200 134512640 135215973 4294956304 18446744073709551615 135018640 0 0 4096 0 0 0 0 17 1 0 0
/proc/12315/statm: 5374 4648 401 171 0 4299 0
Current children cumulated CPU time (s) 75.95
Current children cumulated vsize (KiB) 21496

[startup+83.102 s]
/proc/loadavg: 1.98 1.98 1.99 3/73 12320
/proc/meminfo: memFree=1440968/2055920 swapFree=4192812/4192956
[pid=12315] ppid=12313 vsize=22420 CPUtime=82.29
/proc/12315/stat : 12315 (pcs.big) R 12313 12315 11225 0 -1 4194304 5312 656 0 0 8227 2 0 0 25 0 1 0 60172676 22958080 4878 996147200 134512640 135215973 4294956304 18446744073709551615 4158960028 0 0 4096 0 0 0 0 17 1 0 0
/proc/12315/statm: 5605 4878 401 171 0 4530 0
Current children cumulated CPU time (s) 82.29
Current children cumulated vsize (KiB) 22420

[startup+89.5017 s]
/proc/loadavg: 1.98 1.98 1.99 3/73 12320
/proc/meminfo: memFree=1439944/2055920 swapFree=4192812/4192956
[pid=12315] ppid=12313 vsize=23344 CPUtime=88.63
/proc/12315/stat : 12315 (pcs.big) R 12313 12315 11225 0 -1 4194304 5536 656 0 0 8861 2 0 0 25 0 1 0 60172676 23904256 5102 996147200 134512640 135215973 4294956304 18446744073709551615 134583202 0 0 4096 0 0 0 0 17 1 0 0
/proc/12315/statm: 5836 5102 401 171 0 4761 0
Current children cumulated CPU time (s) 88.63
Current children cumulated vsize (KiB) 23344

[startup+92.7011 s]
/proc/loadavg: 1.98 1.98 1.99 3/73 12320
/proc/meminfo: memFree=1439368/2055920 swapFree=4192812/4192956
[pid=12315] ppid=12313 vsize=23608 CPUtime=91.8
/proc/12315/stat : 12315 (pcs.big) R 12313 12315 11225 0 -1 4194304 5621 656 0 0 9178 2 0 0 25 0 1 0 60172676 24174592 5187 996147200 134512640 135215973 4294956304 18446744073709551615 135026911 0 0 4096 0 0 0 0 17 1 0 0
/proc/12315/statm: 5902 5187 401 171 0 4827 0
Current children cumulated CPU time (s) 91.8
Current children cumulated vsize (KiB) 23608

[startup+94.3022 s]
/proc/loadavg: 1.98 1.98 1.99 3/73 12320
/proc/meminfo: memFree=1439176/2055920 swapFree=4192812/4192956
[pid=12315] ppid=12313 vsize=23872 CPUtime=93.38
/proc/12315/stat : 12315 (pcs.big) R 12313 12315 11225 0 -1 4194304 5669 656 0 0 9336 2 0 0 25 0 1 0 60172676 24444928 5235 996147200 134512640 135215973 4294956304 18446744073709551615 134597422 0 0 4096 0 0 0 0 17 1 0 0
/proc/12315/statm: 5968 5235 401 171 0 4893 0
Current children cumulated CPU time (s) 93.38
Current children cumulated vsize (KiB) 23872

[startup+95.1023 s]
/proc/loadavg: 1.98 1.98 1.99 3/73 12320
/proc/meminfo: memFree=1438984/2055920 swapFree=4192812/4192956
[pid=12315] ppid=12313 vsize=24004 CPUtime=94.18
/proc/12315/stat : 12315 (pcs.big) R 12313 12315 11225 0 -1 4194304 5697 656 0 0 9416 2 0 0 25 0 1 0 60172676 24580096 5263 996147200 134512640 135215973 4294956304 18446744073709551615 134583202 0 0 4096 0 0 0 0 17 1 0 0
/proc/12315/statm: 6001 5263 401 171 0 4926 0
Current children cumulated CPU time (s) 94.18
Current children cumulated vsize (KiB) 24004

[startup+95.5014 s]
/proc/loadavg: 1.98 1.98 1.99 3/73 12320
/proc/meminfo: memFree=1438984/2055920 swapFree=4192812/4192956
[pid=12315] ppid=12313 vsize=24004 CPUtime=94.57
/proc/12315/stat : 12315 (pcs.big) R 12313 12315 11225 0 -1 4194304 5705 656 0 0 9455 2 0 0 25 0 1 0 60172676 24580096 5271 996147200 134512640 135215973 4294956304 18446744073709551615 134532677 0 0 4096 0 0 0 0 17 1 0 0
/proc/12315/statm: 6001 5271 401 171 0 4926 0
Current children cumulated CPU time (s) 94.57
Current children cumulated vsize (KiB) 24004

Child status: 0
Real time (s): 95.5335
CPU time (s): 94.6306
CPU user time (s): 94.5896
CPU system time (s): 0.040993
CPU usage (%): 99.0549
Max. virtual memory (cumulated for all children) (KiB): 24004

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 94.5896
system time used= 0.040993
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 6364
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= 18
involuntary context switches= 2051

runsolver used 0.137979 second user time and 0.307953 second system time

The end

Launcher Data

Begin job on node64 at 2009-07-16 09:58:14
IDJOB=2090777
IDBENCH=59891
IDSOLVER=733
FILE ID=node64/2090777-1247731093
PBS_JOBID= 9521546
Free space on /tmp= 66328 MiB

SOLVER NAME= pcs 0.2
BENCH NAME= CPAI08/csp/tightness0.9/normalized-rand-2-40-180-84-900-31_ext.xml
COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2090777-1247731093/watcher-2090777-1247731093 -o /tmp/evaluation-result-2090777-1247731093/solver-2090777-1247731093 -C 1800 -W 2000 -M 900  HOME/pcssolve -s 781750376 HOME/instance-2090777-1247731093.xml

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

MD5SUM BENCH= 53de9724d2261f784ea320a8a84f71da
RANDOM SEED=781750376

node64.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.220
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.220
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:       1461680 kB
Buffers:         92000 kB
Cached:         352992 kB
SwapCached:          0 kB
Active:         140084 kB
Inactive:       366760 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1461680 kB
SwapTotal:     4192956 kB
SwapFree:      4192812 kB
Dirty:            3536 kB
Writeback:           0 kB
Mapped:          73264 kB
Slab:            72380 kB
Committed_AS:   535596 kB
PageTables:       1832 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= 66328 MiB
End job on node64 at 2009-07-16 09:59:49