Trace number 2084218

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 1.545SAT 0.597908 0.713177

DiagnosticValue
ASSIGNMENTS458
CHECKS28216
NODES458

General information on the benchmark

Namecsp/rlfapGraphs/
normalized-graph14.xml
MD5SUM3fb56d38999618c3f590ccca7c05d859
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.597908
Satisfiable
(Un)Satisfiability was proved
Number of variables916
Number of constraints4638
Maximum constraint arity2
Maximum domain size44
Number of constraints which are defined in extension0
Number of constraints which are defined in intension4638
Global constraints used (with number of constraints)

Solver Data 

0.00/0.11	c mistral version 1.545
0.48/0.69	s SATISFIABLE
0.48/0.69	v 456 694 708 470 254 16 680 442 470 708 666 428 254 16 254 16 470 708 428 666 254 16 268 30 156 394 394 156 442 680 456 694 722 484 750 512 694 456 470 708 16 254 708 470 498 736 792 554 16 254 526 764 778 540 750 512 428 666 30 268 764 526 394 156 142 380 540 778 526 764 16 254 414 652 442 680 652 414 142 380 652 414 30 268 86 324 764 526 750 512 338 100 526 764 512 750 268 30 750 512 736 498 722 484 394 156 380 142 680 442 722 484 750 512 736 498 16 254 16 254 456 694 554 792 30 268 16 254 128 366 512 750 442 680 428 666 268 30 254 16 554 792 666 428 414 652 428 666 540 778 792 554 736 498 750 512 498 736 708 470 268 30 512 750 736 498 540 778 736 498 722 484 792 554 484 722 30 268 694 456 722 484 792 554 694 456 540 778 512 750 652 414 30 268 16 254 652 414 156 394 428 666 708 470 666 428 666 428 268 30 666 428 736 498 498 736 750 512 764 526 380 142 156 394 764 526 456 694 470 708 456 694 680 442 254 16 268 30 680 442 764 526 764 526 694 456 254 16 512 750 792 554 526 764 470 708 778 540 484 722 540 778 254 16 778 540 778 540 268 30 722 484 764 526 778 540 652 414 100 338 254 16 778 540 268 30 512 750 16 254 16 254 540 778 30 268 442 680 694 456 792 554 554 792 708 470 456 694 254 16 268 30 680 442 428 666 268 30 394 156 540 778 484 722 764 526 428 666 30 268 778 540 16 254 722 484 722 484 666 428 764 526 254 16 456 694 456 694 666 428 16 254 442 680 268 30 736 498 254 16 722 484 722 484 30 268 156 394 442 680 352 114 470 708 30 268 30 268 666 428 708 470 722 484 512 750 268 30 484 722 428 666 736 498 254 16 540 778 442 680 764 526 254 16 778 540 414 652 268 30 540 778 680 442 30 268 708 470 30 268 666 428 456 694 694 456 512 750 30 268 764 526 428 666 540 778 778 540 792 554 428 666 750 512 764 526 694 456 366 128 16 254 708 470 30 268 30 268 16 254 498 736 652 414 666 428 764 526 268 30 268 30 254 16 30 268 778 540 736 498 736 498 526 764 484 722 414 652 268 30 736 498 736 498 30 268 30 268 694 456 736 498 778 540 526 764 652 414 16 254 512 750 666 428 750 512 792 554 540 778 442 680 30 268 540 778 16 254 414 652 414 652 526 764 792 554 526 764 778 540 268 30 30 268 268 30 254 16 778 540 722 484 30 268 456 694 30 268 442 680 778 540 428 666 540 778 484 722 526 764 694 456 526 764 414 652 750 512 554 792 526 764 442 680 16 254 526 764 428 666 540 778 540 778 778 540 414 652 526 764 428 666 366 128 708 470 414 652 254 16 750 512 512 750 750 512 498 736 30 268 722 484 652 414 414 652 30 268 16 254 128 366 540 778 764 526 268 30 30 268 680 442 652 414 100 338 764 526 456 694 694 456 652 414 394 156 16 254 30 268 722 484 750 512 366 128 680 442 380 142 750 512 254 16 540 778 708 470 764 526 694 456 526 764 764 526 470 708 338 100 30 268 778 540 268 30 16 254 114 352 456 694 30 268 778 540 30 268 764 526 778 540 30 268 778 540 30 268 512 750 750 512 764 526 652 414 254 16 666 428 254 16 722 484 268 30 268 30 764 526 540 778 778 540 666 428 498 736 778 540 680 442 708 470 694 456 254 16 30 268 30 268 268 30 456 694 680 442 526 764 30 268 512 750 456 694 764 526 268 30 268 30 470 708 30 268 722 484 778 540 526 764 394 156 16 254 268 30 428 666 708 470 30 268 30 268 30 268 268 30 352 114 484 722 750 512 30 268 30 268 722 484 254 16 736 498 498 736 470 708 708 470 30 268 30 268 540 778 652 414 442 680 30 268 764 526 456 694 268 30 512 750 680 442 442 680 652 414 778 540 750 512 268 30 456 694 498 736 30 268 512 750 680 442 268 30 30 268 30 268 268 30 268 30 750 512 540 778 498 736 666 428 268 30 680 442 750 512 708 470 540 778 540 778 254 16 778 540 16 254 750 512 394 156 30 268
0.48/0.69	d CHECKS 28216
0.48/0.69	d ASSIGNMENTS 458
0.48/0.69	d NODES 458 BACKTRACKS 0 FAILURES 0 RUNTIME 0.38 TOTALTIME 0.57 NODES/s 1205.26 CHECKS/s 74252.6

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-2084218-1247378896/watcher-2084218-1247378896 -o /tmp/evaluation-result-2084218-1247378896/solver-2084218-1247378896 -C 1800 -W 2000 -M 900 /home/evaluation/evaluation/libc32/lib/ld-linux.so.2 ./xsolve HOME/instance-2084218-1247378896.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.51 2.39 2.34 4/80 24626
/proc/meminfo: memFree=1421736/2055920 swapFree=4192812/4192956
[pid=24626] ppid=24624 vsize=18576 CPUtime=0
/proc/24626/stat : 24626 (runsolver) R 24624 24626 22121 0 -1 4194368 15 0 0 0 0 0 0 0 18 0 1 0 24957132 19021824 284 996147200 4194304 4302564 548682068496 18446744073709551615 259913215271 0 2147483391 4096 24578 0 0 0 17 1 0 0
/proc/24626/statm: 4644 284 249 26 0 2626 0

[startup+0.075623 s]
/proc/loadavg: 2.51 2.39 2.34 4/80 24626
/proc/meminfo: memFree=1421736/2055920 swapFree=4192812/4192956
[pid=24626] ppid=24624 vsize=4780 CPUtime=0
/proc/24626/stat : 24626 (ld-linux.so.2) D 24624 24626 22121 0 -1 4194304 68 0 5 0 0 0 0 0 18 0 1 0 24957132 4894720 55 996147200 1448431616 1448550632 4294956208 18446744073709551615 1448525284 0 0 4096 0 18446744071563479169 0 0 17 1 0 0
/proc/24626/statm: 1195 55 38 29 0 14 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 4780

[startup+0.101626 s]
/proc/loadavg: 2.51 2.39 2.34 4/80 24626
/proc/meminfo: memFree=1421736/2055920 swapFree=4192812/4192956
[pid=24626] ppid=24624 vsize=4804 CPUtime=0
/proc/24626/stat : 24626 (ld-linux.so.2) D 24624 24626 22121 0 -1 4194304 192 0 6 0 0 0 0 0 18 0 1 0 24957132 4919296 178 996147200 1448431616 1448550632 4294956208 18446744073709551615 4157841040 0 0 4096 0 18446744071563479169 0 0 17 1 0 0
/proc/24626/statm: 1201 178 148 29 0 16 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 4804

[startup+0.301659 s]
/proc/loadavg: 2.51 2.39 2.34 4/80 24626
/proc/meminfo: memFree=1421736/2055920 swapFree=4192812/4192956
[pid=24626] ppid=24624 vsize=8480 CPUtime=0.18
/proc/24626/stat : 24626 (ld-linux.so.2) R 24624 24626 22121 0 -1 4194304 1325 0 12 0 17 1 0 0 18 0 1 0 24957132 8683520 1316 996147200 1448431616 1448550632 4294956208 18446744073709551615 4157381179 0 0 4096 0 0 0 0 17 1 0 0
/proc/24626/statm: 2120 1316 382 29 0 935 0
Current children cumulated CPU time (s) 0.18
Current children cumulated vsize (KiB) 8480

[startup+0.701686 s]
/proc/loadavg: 2.51 2.39 2.34 4/80 24626
/proc/meminfo: memFree=1421736/2055920 swapFree=4192812/4192956
[pid=24626] ppid=24624 vsize=11528 CPUtime=0.57
/proc/24626/stat : 24626 (ld-linux.so.2) R 24624 24626 22121 0 -1 4194304 2151 0 13 0 56 1 0 0 23 0 1 0 24957132 11804672 2143 996147200 1448431616 1448550632 4294956208 18446744073709551615 134619297 0 0 4096 0 0 0 0 17 1 0 0
/proc/24626/statm: 2882 2143 442 29 0 1697 0
Current children cumulated CPU time (s) 0.57
Current children cumulated vsize (KiB) 11528

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

Child status: 0
Real time (s): 0.713177
CPU time (s): 0.597908
CPU user time (s): 0.579911
CPU system time (s): 0.017997
CPU usage (%): 83.8372
Max. virtual memory (cumulated for all children) (KiB): 11528

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 0.579911
system time used= 0.017997
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 2154
page faults= 13
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 54
involuntary context switches= 27

runsolver used 0.004999 second user time and 0.004999 second system time

The end

Launcher Data 

Begin job on node4 at 2009-07-12 08:08:16
IDJOB=2084218
IDBENCH=58056
IDSOLVER=769
FILE ID=node4/2084218-1247378896
PBS_JOBID= 9507116
Free space on /tmp= 66264 MiB

SOLVER NAME= Mistral 1.545
BENCH NAME= CPAI08/csp/rlfapGraphs/normalized-graph14.xml
COMMAND LINE= /home/evaluation/evaluation/libc32/lib/ld-linux.so.2 ./xsolve BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2084218-1247378896/watcher-2084218-1247378896 -o /tmp/evaluation-result-2084218-1247378896/solver-2084218-1247378896 -C 1800 -W 2000 -M 900  /home/evaluation/evaluation/libc32/lib/ld-linux.so.2 ./xsolve HOME/instance-2084218-1247378896.xml

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

MD5SUM BENCH= 3fb56d38999618c3f590ccca7c05d859
RANDOM SEED=1383925072

node4.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.213
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.213
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:       1422216 kB
Buffers:          4688 kB
Cached:          50460 kB
SwapCached:          0 kB
Active:         566372 kB
Inactive:        18064 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1422216 kB
SwapTotal:     4192956 kB
SwapFree:      4192812 kB
Dirty:            2996 kB
Writeback:           0 kB
Mapped:         547128 kB
Slab:            33496 kB
Committed_AS:   929868 kB
PageTables:       2900 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= 66264 MiB
End job on node4 at 2009-07-12 08:08:17