Trace number 1093105

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
Mistral-option 1.314SAT 239.786 240.015

DiagnosticValue
ASSIGNMENTS774673
CHECKS97773500

General information on the benchmark

Namecsp/dag-half/
normalized-half-n25-d5-e56-r7-12.xml
MD5SUMccf341648ea4c9765316041a04d071c1
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark75.6735
Satisfiable
(Un)Satisfiability was proved
Number of variables25
Number of constraints56
Maximum constraint arity7
Maximum domain size5
Number of constraints which are defined in extension56
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Solver Data (download as text)

0.00/0.00	c mistral-option version 1.313
239.56/239.82	s SATISFIABLE
239.56/239.82	v 1 0 1 0 4 1 3 1 4 2 1 0 2 3 0 0 4 1 0 0 2 0 3 4 1
239.56/239.82	d CHECKS 97773516
239.56/239.82	d ASSIGNMENTS 774673

Verifier Data (download as text)

OK

Watcher Data (download as text)

runsolver version 3.2.5 (c) roussel@cril.univ-artois.fr

command line: /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1093105-1215248343/watcher-1093105-1215248343 -o /tmp/evaluation-result-1093105-1215248343/solver-1093105-1215248343 -C 1800 -W 2200 -M 900 --output-limit 1,15 HOME/xsolve HOME/instance-1093105-1215248343.xml -heu dyn -sac 3 -ds 2 

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): 2200 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
Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved
Current StackSize limit: 10240 KiB


[startup+0 s]
/proc/loadavg: 2.37 2.10 2.03 4/85 4624
/proc/meminfo: memFree=1406760/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=4876 CPUtime=0
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 469 0 0 0 0 0 0 0 18 0 1 0 637081796 4993024 435 996147200 134512640 135239763 4294956192 18446744073709551615 10356347 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 1219 435 355 177 0 122 0

[startup+0.104794 s]
/proc/loadavg: 2.37 2.10 2.03 4/85 4624
/proc/meminfo: memFree=1406760/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=6744 CPUtime=0.09
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 948 0 0 0 9 0 0 0 19 0 1 0 637081796 6905856 914 996147200 134512640 135239763 4294956192 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 1686 914 355 177 0 589 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 6744

[startup+0.201804 s]
/proc/loadavg: 2.37 2.10 2.03 4/85 4624
/proc/meminfo: memFree=1406760/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=8636 CPUtime=0.19
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 1442 0 0 0 19 0 0 0 19 0 1 0 637081796 8843264 1408 996147200 134512640 135239763 4294956192 18446744073709551615 134943696 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 2159 1408 355 177 0 1062 0
Current children cumulated CPU time (s) 0.19
Current children cumulated vsize (KiB) 8636

[startup+0.301819 s]
/proc/loadavg: 2.37 2.10 2.03 4/85 4624
/proc/meminfo: memFree=1406760/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=10792 CPUtime=0.29
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 1952 0 0 0 28 1 0 0 19 0 1 0 637081796 11051008 1918 996147200 134512640 135239763 4294956192 18446744073709551615 4294960144 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 2698 1918 355 177 0 1601 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 10792

[startup+0.70186 s]
/proc/loadavg: 2.37 2.10 2.03 4/85 4624
/proc/meminfo: memFree=1406760/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=18736 CPUtime=0.69
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 3993 0 0 0 66 3 0 0 23 0 1 0 637081796 19185664 3959 996147200 134512640 135239763 4294956192 18446744073709551615 10356347 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 4684 3959 355 177 0 3587 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 18736

[startup+1.50195 s]
/proc/loadavg: 2.34 2.10 2.03 3/86 4625
/proc/meminfo: memFree=1384096/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=35112 CPUtime=1.49
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 8066 0 0 0 144 5 0 0 25 0 1 0 637081796 35954688 8032 996147200 134512640 135239763 4294956192 18446744073709551615 10356347 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 8778 8032 355 177 0 7681 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 35112

[startup+3.10214 s]
/proc/loadavg: 2.34 2.10 2.03 3/86 4625
/proc/meminfo: memFree=1361504/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=67788 CPUtime=3.09
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 16222 0 0 0 298 11 0 0 25 0 1 0 637081796 69414912 16188 996147200 134512640 135239763 4294956192 18446744073709551615 10356347 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 16947 16188 355 177 0 15850 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 67788

[startup+6.30151 s]
/proc/loadavg: 2.40 2.12 2.03 4/86 4625
/proc/meminfo: memFree=1325152/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=84888 CPUtime=6.29
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 20544 0 0 0 616 13 0 0 25 0 1 0 637081796 86925312 20510 996147200 134512640 135239763 4294956192 18446744073709551615 135013616 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 21222 20510 394 177 0 20125 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 84888

[startup+12.7012 s]
/proc/loadavg: 2.36 2.11 2.03 3/86 4625
/proc/meminfo: memFree=1326248/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=84888 CPUtime=12.68
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 20544 0 0 0 1255 13 0 0 25 0 1 0 637081796 86925312 20510 996147200 134512640 135239763 4294956192 18446744073709551615 135096720 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 21222 20510 394 177 0 20125 0
Current children cumulated CPU time (s) 12.68
Current children cumulated vsize (KiB) 84888

[startup+25.5017 s]
/proc/loadavg: 2.28 2.11 2.03 3/86 4625
/proc/meminfo: memFree=1326376/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=84888 CPUtime=25.47
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 20544 0 0 0 2534 13 0 0 25 0 1 0 637081796 86925312 20510 996147200 134512640 135239763 4294956192 18446744073709551615 135013682 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 21222 20510 394 177 0 20125 0
Current children cumulated CPU time (s) 25.47
Current children cumulated vsize (KiB) 84888

[startup+51.1017 s]
/proc/loadavg: 2.18 2.10 2.03 3/86 4625
/proc/meminfo: memFree=1326440/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=84888 CPUtime=51.07
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 20544 0 0 0 5093 14 0 0 25 0 1 0 637081796 86925312 20510 996147200 134512640 135239763 4294956192 18446744073709551615 135013670 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 21222 20510 394 177 0 20125 0
Current children cumulated CPU time (s) 51.07
Current children cumulated vsize (KiB) 84888

[startup+102.302 s]
/proc/loadavg: 2.08 2.08 2.02 3/86 4625
/proc/meminfo: memFree=1326376/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=84888 CPUtime=102.25
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 20544 0 0 0 10211 14 0 0 25 0 1 0 637081796 86925312 20510 996147200 134512640 135239763 4294956192 18446744073709551615 135013622 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 21222 20510 394 177 0 20125 0
Current children cumulated CPU time (s) 102.25
Current children cumulated vsize (KiB) 84888

[startup+162.301 s]
/proc/loadavg: 2.10 2.08 2.02 3/86 4631
/proc/meminfo: memFree=1303144/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=84888 CPUtime=162.09
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 20544 0 0 0 16195 14 0 0 25 0 1 0 637081796 86925312 20510 996147200 134512640 135239763 4294956192 18446744073709551615 135013651 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 21222 20510 394 177 0 20125 0
Current children cumulated CPU time (s) 162.09
Current children cumulated vsize (KiB) 84888

[startup+222.306 s]
/proc/loadavg: 2.03 2.06 2.01 3/86 4631
/proc/meminfo: memFree=1303080/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=84888 CPUtime=222.07
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 20544 0 0 0 22193 14 0 0 25 0 1 0 637081796 86925312 20510 996147200 134512640 135239763 4294956192 18446744073709551615 135013685 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 21222 20510 394 177 0 20125 0
Current children cumulated CPU time (s) 222.07
Current children cumulated vsize (KiB) 84888

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

[startup+230.401 s]
/proc/loadavg: 2.03 2.06 2.01 3/86 4631
/proc/meminfo: memFree=1303080/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=84888 CPUtime=230.16
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 20544 0 0 0 23002 14 0 0 25 0 1 0 637081796 86925312 20510 996147200 134512640 135239763 4294956192 18446744073709551615 135095088 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 21222 20510 394 177 0 20125 0
Current children cumulated CPU time (s) 230.16
Current children cumulated vsize (KiB) 84888

[startup+236.802 s]
/proc/loadavg: 2.02 2.06 2.01 3/86 4631
/proc/meminfo: memFree=1303080/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=84888 CPUtime=236.56
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 20544 0 0 0 23642 14 0 0 25 0 1 0 637081796 86925312 20510 996147200 134512640 135239763 4294956192 18446744073709551615 135013679 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 21222 20510 394 177 0 20125 0
Current children cumulated CPU time (s) 236.56
Current children cumulated vsize (KiB) 84888

[startup+238.401 s]
/proc/loadavg: 2.02 2.06 2.01 3/86 4631
/proc/meminfo: memFree=1303080/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=84888 CPUtime=238.16
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 20544 0 0 0 23802 14 0 0 25 0 1 0 637081796 86925312 20510 996147200 134512640 135239763 4294956192 18446744073709551615 135103332 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 21222 20510 394 177 0 20125 0
Current children cumulated CPU time (s) 238.16
Current children cumulated vsize (KiB) 84888

[startup+239.201 s]
/proc/loadavg: 2.02 2.06 2.01 3/86 4631
/proc/meminfo: memFree=1303080/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=84888 CPUtime=238.96
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 20544 0 0 0 23882 14 0 0 25 0 1 0 637081796 86925312 20510 996147200 134512640 135239763 4294956192 18446744073709551615 134819953 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 21222 20510 394 177 0 20125 0
Current children cumulated CPU time (s) 238.96
Current children cumulated vsize (KiB) 84888

[startup+239.601 s]
/proc/loadavg: 2.02 2.06 2.01 3/86 4631
/proc/meminfo: memFree=1303080/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=84888 CPUtime=239.36
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 20544 0 0 0 23922 14 0 0 25 0 1 0 637081796 86925312 20510 996147200 134512640 135239763 4294956192 18446744073709551615 134819917 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 21222 20510 394 177 0 20125 0
Current children cumulated CPU time (s) 239.36
Current children cumulated vsize (KiB) 84888

[startup+240.001 s]
/proc/loadavg: 2.02 2.06 2.01 3/86 4631
/proc/meminfo: memFree=1303080/2055920 swapFree=4179952/4192956
[pid=4624] ppid=4622 vsize=75628 CPUtime=239.76
/proc/4624/stat : 4624 (xsolve) R 4622 4624 2981 0 -1 4194304 20559 0 0 0 23962 14 0 0 25 0 1 0 637081796 77443072 18240 996147200 134512640 135239763 4294956192 18446744073709551615 10354242 0 0 4096 0 0 0 0 17 0 0 0
/proc/4624/statm: 18907 18240 409 177 0 17810 0
Current children cumulated CPU time (s) 239.76
Current children cumulated vsize (KiB) 75628

Child status: 0
Real time (s): 240.015
CPU time (s): 239.786
CPU user time (s): 239.626
CPU system time (s): 0.159975
CPU usage (%): 99.9042
Max. virtual memory (cumulated for all children) (KiB): 84888

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

runsolver used 0.208968 second user time and 0.671897 second system time

The end

Launcher Data (download as text)

Begin job on node88 at 2008-07-05 10:59:05
IDJOB=1093105
IDBENCH=58686
IDSOLVER=357
FILE ID=node88/1093105-1215248343
PBS_JOBID= 7881971
Free space on /tmp= 66440 MiB

SOLVER NAME= Mistral-option 1.314
BENCH NAME= CPAI08/csp/dag-half/normalized-half-n25-d5-e56-r7-12.xml
COMMAND LINE= HOME/xsolve BENCHNAME -heu dyn -sac 3 -ds 2 
RUNSOLVER COMMAND LINE= /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1093105-1215248343/watcher-1093105-1215248343 -o /tmp/evaluation-result-1093105-1215248343/solver-1093105-1215248343 -C 1800 -W 2200 -M 900 --output-limit 1,15  HOME/xsolve HOME/instance-1093105-1215248343.xml -heu dyn -sac 3 -ds 2 

TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB

MD5SUM BENCH= ccf341648ea4c9765316041a04d071c1
RANDOM SEED=1039145437

node88.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:       1407240 kB
Buffers:          7440 kB
Cached:         157684 kB
SwapCached:       6780 kB
Active:         546060 kB
Inactive:        53412 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1407240 kB
SwapTotal:     4192956 kB
SwapFree:      4179952 kB
Dirty:           32100 kB
Writeback:           0 kB
Mapped:         446036 kB
Slab:            33620 kB
Committed_AS:  1742756 kB
PageTables:       2672 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= 66436 MiB
End job on node88 at 2008-07-05 11:03:06