Trace number 2084408

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 88.1846 88.876

DiagnosticValue
ASSIGNMENTS829786

General information on the benchmark

Namecsp/graphColoring/
myciel/normalized-myciel7-5.xml
MD5SUMdb0f93b84b1192e2e8f64726b7d53b32
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 benchmark63.1114
Satisfiable
(Un)Satisfiability was proved
Number of variables191
Number of constraints2360
Maximum constraint arity2
Maximum domain size5
Number of constraints which are defined in extension0
Number of constraints which are defined in intension2360
Global constraints used (with number of constraints)

Solver Data 

0.00/0.01	c small-domain mode
0.00/0.02	c Seed is 367877255
0.00/0.02	c Constructing HOME/instance-2084408-1247724694.xml  with 2360 constraints
0.00/0.09	c Solving 829786 backtracks 25 restarts
88.09/88.87	s UNSATISFIABLE
88.09/88.87	d ASSIGNMENTS 829786

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-2084408-1247724694/watcher-2084408-1247724694 -o /tmp/evaluation-result-2084408-1247724694/solver-2084408-1247724694 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 367877255 HOME/instance-2084408-1247724694.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.91 1.95 1.98 4/72 18606
/proc/meminfo: memFree=1429160/2055920 swapFree=4192812/4192956
[pid=18606] ppid=18604 vsize=18576 CPUtime=0
/proc/18606/stat : 18606 (runsolver) R 18604 18606 17421 0 -1 4194368 15 0 0 0 0 0 0 0 22 0 1 0 59536981 19021824 284 996147200 4194304 4302564 548682068496 18446744073709551615 233632754983 0 0 4096 24578 0 0 0 17 1 0 0
/proc/18606/statm: 4644 284 249 26 0 2626 0

[startup+0.109395 s]
/proc/loadavg: 1.91 1.95 1.98 4/72 18606
/proc/meminfo: memFree=1429160/2055920 swapFree=4192812/4192956
[pid=18606] ppid=18604 vsize=4968 CPUtime=0.08
/proc/18606/stat : 18606 (pcs.small) R 18604 18606 17421 0 -1 4194304 953 822 0 0 8 0 0 0 25 0 1 0 59536981 5087232 562 996147200 134512640 135095119 4294956304 18446744073709551615 134616992 0 0 4096 0 0 0 0 17 1 0 0
/proc/18606/statm: 1242 562 386 142 0 196 0
Current children cumulated CPU time (s) 0.08
Current children cumulated vsize (KiB) 4968

[startup+0.201415 s]
/proc/loadavg: 1.91 1.95 1.98 4/72 18606
/proc/meminfo: memFree=1429160/2055920 swapFree=4192812/4192956
[pid=18606] ppid=18604 vsize=5100 CPUtime=0.17
/proc/18606/stat : 18606 (pcs.small) R 18604 18606 17421 0 -1 4194304 994 822 0 0 17 0 0 0 25 0 1 0 59536981 5222400 603 996147200 134512640 135095119 4294956304 18446744073709551615 134580474 0 0 4096 0 0 0 0 17 1 0 0
/proc/18606/statm: 1275 603 386 142 0 229 0
Current children cumulated CPU time (s) 0.17
Current children cumulated vsize (KiB) 5100

[startup+0.301428 s]
/proc/loadavg: 1.91 1.95 1.98 4/72 18606
/proc/meminfo: memFree=1429160/2055920 swapFree=4192812/4192956
[pid=18606] ppid=18604 vsize=5488 CPUtime=0.27
/proc/18606/stat : 18606 (pcs.small) R 18604 18606 17421 0 -1 4194304 1118 822 0 0 27 0 0 0 25 0 1 0 59536981 5619712 661 996147200 134512640 135095119 4294956304 18446744073709551615 134848864 0 0 4096 0 0 0 0 17 1 0 0
/proc/18606/statm: 1372 661 386 142 0 326 0
Current children cumulated CPU time (s) 0.27
Current children cumulated vsize (KiB) 5488

[startup+0.701492 s]
/proc/loadavg: 1.91 1.95 1.98 4/72 18606
/proc/meminfo: memFree=1429160/2055920 swapFree=4192812/4192956
[pid=18606] ppid=18604 vsize=7036 CPUtime=0.68
/proc/18606/stat : 18606 (pcs.small) R 18604 18606 17421 0 -1 4194304 1607 822 0 0 67 1 0 0 25 0 1 0 59536981 7204864 1020 996147200 134512640 135095119 4294956304 18446744073709551615 134840484 0 0 4096 0 0 0 0 17 1 0 0
/proc/18606/statm: 1759 1020 386 142 0 713 0
Current children cumulated CPU time (s) 0.68
Current children cumulated vsize (KiB) 7036

[startup+1.50162 s]
/proc/loadavg: 1.91 1.95 1.98 3/73 18612
/proc/meminfo: memFree=1425240/2055920 swapFree=4192812/4192956
[pid=18606] ppid=18604 vsize=10008 CPUtime=1.46
/proc/18606/stat : 18606 (pcs.small) R 18604 18606 17421 0 -1 4194304 2575 822 0 0 145 1 0 0 25 0 1 0 59536981 10248192 1730 996147200 134512640 135095119 4294956304 18446744073709551615 134617027 0 0 4096 0 0 0 0 17 1 0 0
/proc/18606/statm: 2502 1730 386 142 0 1456 0
Current children cumulated CPU time (s) 1.46
Current children cumulated vsize (KiB) 10008

[startup+3.10188 s]
/proc/loadavg: 1.91 1.95 1.98 3/73 18612
/proc/meminfo: memFree=1421784/2055920 swapFree=4192812/4192956
[pid=18606] ppid=18604 vsize=18132 CPUtime=3.05
/proc/18606/stat : 18606 (pcs.small) R 18604 18606 17421 0 -1 4194304 5024 822 0 0 303 2 0 0 25 0 1 0 59536981 18567168 3152 996147200 134512640 135095119 4294956304 18446744073709551615 134642864 0 0 4096 0 0 0 0 17 1 0 0
/proc/18606/statm: 4533 3152 386 142 0 3487 0
Current children cumulated CPU time (s) 3.05
Current children cumulated vsize (KiB) 18132

[startup+6.3014 s]
/proc/loadavg: 1.92 1.95 1.98 3/73 18612
/proc/meminfo: memFree=1411096/2055920 swapFree=4192812/4192956
[pid=18606] ppid=18604 vsize=32336 CPUtime=6.23
/proc/18606/stat : 18606 (pcs.small) R 18604 18606 17421 0 -1 4194304 9385 822 0 0 619 4 0 0 25 0 1 0 59536981 33112064 5975 996147200 134512640 135095119 4294956304 18446744073709551615 134617027 0 0 4096 0 0 0 0 17 1 0 0
/proc/18606/statm: 8084 5975 386 142 0 7038 0
Current children cumulated CPU time (s) 6.23
Current children cumulated vsize (KiB) 32336

[startup+12.7014 s]
/proc/loadavg: 1.93 1.95 1.98 3/73 18612
/proc/meminfo: memFree=1391136/2055920 swapFree=4192812/4192956
[pid=18606] ppid=18604 vsize=60624 CPUtime=12.58
/proc/18606/stat : 18606 (pcs.small) R 18604 18606 17421 0 -1 4194304 17989 822 0 0 1250 8 0 0 25 0 1 0 59536981 62078976 11505 996147200 134512640 135095119 4294956304 18446744073709551615 134615420 0 0 4096 0 0 0 0 17 1 0 0
/proc/18606/statm: 15156 11505 386 142 0 14110 0
Current children cumulated CPU time (s) 12.58
Current children cumulated vsize (KiB) 60624

[startup+25.5025 s]
/proc/loadavg: 1.94 1.96 1.98 3/73 18612
/proc/meminfo: memFree=1345632/2055920 swapFree=4192812/4192956
[pid=18606] ppid=18604 vsize=92124 CPUtime=25.28
/proc/18606/stat : 18606 (pcs.small) R 18604 18606 17421 0 -1 4194304 28851 822 0 0 2515 13 0 0 25 0 1 0 59536981 94334976 18270 996147200 134512640 135095119 4294956304 18446744073709551615 134615598 0 0 4096 0 0 0 0 17 1 0 0
/proc/18606/statm: 23031 18270 386 142 0 21985 0
Current children cumulated CPU time (s) 25.28
Current children cumulated vsize (KiB) 92124

[startup+51.1016 s]
/proc/loadavg: 1.96 1.96 1.98 3/73 18612
/proc/meminfo: memFree=1281504/2055920 swapFree=4192812/4192956
[pid=18606] ppid=18604 vsize=145252 CPUtime=50.68
/proc/18606/stat : 18606 (pcs.small) R 18604 18606 17421 0 -1 4194304 48026 822 0 0 5046 22 0 0 25 0 1 0 59536981 148738048 35396 996147200 134512640 135095119 4294956304 18446744073709551615 134589598 0 0 4096 0 0 0 0 17 1 0 0
/proc/18606/statm: 36313 35396 386 142 0 35267 0
Current children cumulated CPU time (s) 50.68
Current children cumulated vsize (KiB) 145252

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

[startup+51.2017 s]
/proc/loadavg: 1.96 1.96 1.98 3/73 18612
/proc/meminfo: memFree=1281504/2055920 swapFree=4192812/4192956
[pid=18606] ppid=18604 vsize=145380 CPUtime=50.78
/proc/18606/stat : 18606 (pcs.small) R 18604 18606 17421 0 -1 4194304 48093 822 0 0 5056 22 0 0 25 0 1 0 59536981 148869120 35463 996147200 134512640 135095119 4294956304 18446744073709551615 134840476 0 0 4096 0 0 0 0 17 1 0 0
/proc/18606/statm: 36345 35463 386 142 0 35299 0
Current children cumulated CPU time (s) 50.78
Current children cumulated vsize (KiB) 145380

[startup+64.0017 s]
/proc/loadavg: 1.97 1.96 1.98 3/73 18612
/proc/meminfo: memFree=1230688/2055920 swapFree=4192812/4192956
[pid=18606] ppid=18604 vsize=231396 CPUtime=63.48
/proc/18606/stat : 18606 (pcs.small) R 18604 18606 17421 0 -1 4194304 72148 822 0 0 6315 33 0 0 25 0 1 0 59536981 236949504 47228 996147200 134512640 135095119 4294956304 18446744073709551615 134590507 0 0 4096 0 0 0 0 17 1 0 0
/proc/18606/statm: 57849 47228 386 142 0 56803 0
Current children cumulated CPU time (s) 63.48
Current children cumulated vsize (KiB) 231396

[startup+76.8018 s]
/proc/loadavg: 1.97 1.96 1.98 3/73 18612
/proc/meminfo: memFree=1214048/2055920 swapFree=4192812/4192956
[pid=18606] ppid=18604 vsize=236900 CPUtime=76.18
/proc/18606/stat : 18606 (pcs.small) R 18604 18606 17421 0 -1 4194304 76361 822 0 0 7584 34 0 0 25 0 1 0 59536981 242585600 51441 996147200 134512640 135095119 4294956304 18446744073709551615 134617205 0 0 4096 0 0 0 0 17 1 0 0
/proc/18606/statm: 59225 51441 386 142 0 58179 0
Current children cumulated CPU time (s) 76.18
Current children cumulated vsize (KiB) 236900

[startup+83.2018 s]
/proc/loadavg: 1.98 1.96 1.98 3/73 18612
/proc/meminfo: memFree=1196640/2055920 swapFree=4192812/4192956
[pid=18606] ppid=18604 vsize=246888 CPUtime=82.53
/proc/18606/stat : 18606 (pcs.small) R 18604 18606 17421 0 -1 4194304 80249 822 0 0 8217 36 0 0 25 0 1 0 59536981 252813312 55329 996147200 134512640 135095119 4294956304 18446744073709551615 134580672 0 0 4096 0 0 0 0 17 1 0 0
/proc/18606/statm: 61722 55329 386 142 0 60676 0
Current children cumulated CPU time (s) 82.53
Current children cumulated vsize (KiB) 246888

[startup+86.4024 s]
/proc/loadavg: 1.98 1.96 1.98 3/73 18612
/proc/meminfo: memFree=1188000/2055920 swapFree=4192812/4192956
[pid=18606] ppid=18604 vsize=251884 CPUtime=85.71
/proc/18606/stat : 18606 (pcs.small) R 18604 18606 17421 0 -1 4194304 82179 822 0 0 8534 37 0 0 25 0 1 0 59536981 257929216 57259 996147200 134512640 135095119 4294956304 18446744073709551615 134617027 0 0 4096 0 0 0 0 17 1 0 0
/proc/18606/statm: 62971 57259 386 142 0 61925 0
Current children cumulated CPU time (s) 85.71
Current children cumulated vsize (KiB) 251884

[startup+88.0016 s]
/proc/loadavg: 1.98 1.96 1.98 3/73 18612
/proc/meminfo: memFree=1182432/2055920 swapFree=4192812/4192956
[pid=18606] ppid=18604 vsize=254444 CPUtime=87.3
/proc/18606/stat : 18606 (pcs.small) R 18604 18606 17421 0 -1 4194304 83154 822 0 0 8693 37 0 0 25 0 1 0 59536981 260550656 58234 996147200 134512640 135095119 4294956304 18446744073709551615 134617027 0 0 4096 0 0 0 0 17 1 0 0
/proc/18606/statm: 63611 58234 386 142 0 62565 0
Current children cumulated CPU time (s) 87.3
Current children cumulated vsize (KiB) 254444

[startup+88.4017 s]
/proc/loadavg: 1.98 1.96 1.98 3/73 18612
/proc/meminfo: memFree=1182432/2055920 swapFree=4192812/4192956
[pid=18606] ppid=18604 vsize=221672 CPUtime=87.69
/proc/18606/stat : 18606 (pcs.small) R 18604 18606 17421 0 -1 4194304 83171 822 0 0 8732 37 0 0 25 0 1 0 59536981 226992128 51749 996147200 134512640 135095119 4294956304 18446744073709551615 11357716 0 0 4096 0 0 0 0 17 1 0 0
/proc/18606/statm: 55418 51749 386 142 0 54372 0
Current children cumulated CPU time (s) 87.69
Current children cumulated vsize (KiB) 221672

[startup+88.8017 s]
/proc/loadavg: 1.98 1.96 1.98 3/73 18612
/proc/meminfo: memFree=1182432/2055920 swapFree=4192812/4192956
[pid=18606] ppid=18604 vsize=156132 CPUtime=88.09
/proc/18606/stat : 18606 (pcs.small) R 18604 18606 17421 0 -1 4194304 83171 822 0 0 8771 38 0 0 25 0 1 0 59536981 159879168 38388 996147200 134512640 135095119 4294956304 18446744073709551615 11354227 0 0 4096 0 0 0 0 17 1 0 0
/proc/18606/statm: 39033 38388 386 142 0 37987 0
Current children cumulated CPU time (s) 88.09
Current children cumulated vsize (KiB) 156132

Child status: 0
Real time (s): 88.876
CPU time (s): 88.1846
CPU user time (s): 87.7617
CPU system time (s): 0.422935
CPU usage (%): 99.222
Max. virtual memory (cumulated for all children) (KiB): 254444

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

runsolver used 0.082987 second user time and 0.253961 second system time

The end

Launcher Data 

Begin job on node3 at 2009-07-16 08:11:34
IDJOB=2084408
IDBENCH=58076
IDSOLVER=733
FILE ID=node3/2084408-1247724694
PBS_JOBID= 9521435
Free space on /tmp= 66404 MiB

SOLVER NAME= pcs 0.2
BENCH NAME= CPAI08/csp/graphColoring/myciel/normalized-myciel7-5.xml
COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2084408-1247724694/watcher-2084408-1247724694 -o /tmp/evaluation-result-2084408-1247724694/solver-2084408-1247724694 -C 1800 -W 2000 -M 900  HOME/pcssolve -s 367877255 HOME/instance-2084408-1247724694.xml

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

MD5SUM BENCH= db0f93b84b1192e2e8f64726b7d53b32
RANDOM SEED=367877255

node3.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.259
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.259
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:       1429640 kB
Buffers:         72044 kB
Cached:         211992 kB
SwapCached:          0 kB
Active:         344552 kB
Inactive:       211552 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1429640 kB
SwapTotal:     4192956 kB
SwapFree:      4192812 kB
Dirty:            2004 kB
Writeback:           0 kB
Mapped:         283620 kB
Slab:            55220 kB
Committed_AS:   871536 kB
PageTables:       2204 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= 66400 MiB
End job on node3 at 2009-07-16 08:13:03