Trace number 2084086

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 10.0325 10.1817

DiagnosticValue
ASSIGNMENTS703
CHECKS86187
NODES703

General information on the benchmark

Namecsp/fapp/fapp09/
normalized-fapp09-0800-10.xml
MD5SUM0c9bd9627ff304e4b5c8ec56755ce638
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 benchmark10.0325
Satisfiable
(Un)Satisfiability was proved
Number of variables800
Number of constraints8975
Maximum constraint arity2
Maximum domain size350
Number of constraints which are defined in extension0
Number of constraints which are defined in intension8975
Global constraints used (with number of constraints)

Solver Data 

0.00/0.07	c mistral version 1.545
9.95/10.14	s SATISFIABLE
9.95/10.14	v -2596 2596 2292 -2536 -2620 -2624 2504 2200 -2624 -2676 2084 2652 -2192 -2340 -2640 -2124 2612 -2264 2136 -2640 2556 -2488 -2600 -2260 2420 -2600 -2088 -2616 -2528 2660 -2584 2120 -2136 -2620 -2320 2332 -2076 2616 -2684 -2460 2252 -2644 -2308 -2676 -2656 2348 -2364 2500 2620 2496 -2020 -2584 -2512 2088 -2596 2272 -2176 -2600 2316 2212 2352 -2264 2396 2176 2620 -2252 -2080 2496 -2500 -2696 2516 -2380 2236 2300 -2400 -2176 -2096 -2084 2572 2268 -2488 2648 2020 2212 -2480 -2576 2060 -2640 2152 -2356 2608 2496 2420 -2600 2104 -2644 2656 2468 2204 2584 -2072 -2656 2644 2212 -2704 2616 2656 -2252 2420 -2644 2464 2436 2224 -2704 -2624 -2036 2592 2204 2236 2368 -2644 -2208 -2224 -2664 -2396 2660 -2664 -2284 -2260 -2552 -2540 2232 -2540 -2604 2148 -2536 -2584 2396 -2684 2216 2308 -2172 2084 -2604 2048 -2612 2500 2332 -2500 2072 2584 2116 -2704 -2148 2484 2400 2660 -2652 -2704 -2648 -2648 2308 -2640 -2640 -2664 -2616 2324 -2696 2348 -2088 -2316 2656 -2060 2208 2416 -2464 -2460 -2620 2344 2508 2552 2068 -2704 2608 2564 -2184 2260 -2552 2460 -2204 -2440 2220 -2600 2664 -2212 -2412 -2684 -2200 -2524 2284 2604 -2704 -2436 2384 -2540 2236 -2156 2244 -2612 2336 -2140 -2444 -2200 -2628 2356 2488 -2488 -2220 2648 -2056 -2272 2128 -2580 -2288 -2084 2296 -2296 2608 2360 2624 2316 -2312 2620 2636 2652 2424 -2264 2312 -2264 2576 -2484 -2224 -2580 2348 -2236 -2540 -2200 2476 2300 -2656 -2196 -2704 -2644 2556 -2660 -2224 2548 2540 -2464 -2120 2284 2676 -2060 2592 -2672 2600 -2616 2100 2048 -2660 -2704 2656 2608 -2020 2640 2584 2228 -2540 -2584 2192 2572 -2500 -2032 2664 -2384 2196 -2684 -2576 -2444 2424 -2624 -2696 2616 -2208 2524 -2684 -2548 -2640 -2620 -2640 -2460 2316 -2328 -2360 -2616 2556 2704 -2540 2544 2320 -2264 -2560 -2144 2564 -2520 2344 2340 2628 2308 -2408 -2476 -2440 -2640 -2248 2648 2652 -2160 2688 2624 2236 -2304 -2600 2212 -2704 2460 -2040 -2112 -2648 2628 -2400 2364 -2392 -2684 -2560 2204 2480 2136 2516 -2124 -2508 -2684 -2696 -2688 2648 2348 -2716 -2164 -2112 2020 2320 -2580 -2384 -2680 2036 -2196 2468 -2632 -2580 -2524 2452 -2288 -2460 2420 -2484 -2716 2160 -2524 2244 -2604 2576 -2328 -2448 -2500 -2620 -2256 -2656 2296 -2484 2204 2548 2420 -2656 2424 2624 2336 -2556 -2196 -2648 2416 -2308 -2336 2060 2088 -2280 -2108 2528 2680 2524 -2320 -2540 -2716 2256 -2664 -2640 -2584 -2560 2112 -2484 -2452 2604 2656 -2676 -2620 2600 -2640 -2164 -2540 2032 -2688 2600 -2640 -2168 2132 2400 2548 -2640 -2220 -2280 -2344 2576 -2220 -2528 2232 2240 2456 -2476 -2216 -2664 -2680 -2540 -2056 -2536 -2684 -2620 -2224 2464 -2580 2636 -2292 -2576 2596 -2400 2128 2180 -2640 -2660 -2256 -2460 -2644 -2700 2684 -2440 2488 -2664 2476 2536 -2528 -2324 -2164 -2620 2240 2152 -2568 2212 -2484 -2180 2604 -2176 2612 -2220 -2616 -2628 -2568 -2636 2296 -2500 2388 -2664 -2688 -2340 -2264 -2360 -2520 -2548 -2508 -2076 -2248 -2640 2520 -2660 -2064 -2376 2216 -2600 2196 -2520 -2304 2340 2444 2308 2252 2100 -2520 2252 2580 2456 -2652 -2424 -2524 2584 2496 2372 -2564 2060 2656 -2648 2700 2596 -2500 -2476 -2600 -2288 2616 -2516 -2332 2660 -2028 2604 2044 -2628 2168 2096 2484 -2660 -2248 -2676 -2272 -2584 2272 2528 2224 -2608 -2376 2564 2376 2456 -2264 2268 -2508 2436 -2440 2236 2180 -2164 2588 2060 -2268 -2264 -2592 2332 -2044 2176 2336 -2616 -2220 -2500 -2224 2432 -2488 -2596 -2044 2508 -2648 2368 2576 2708 -2512 -2580 -2408 2312 -2276 2668 -2644 2160 2360 2568 -2520 2276 -2560 -2680 2328 2624 -2688 2524 -2648 -2152 2396 2116 -2360 -2544 2484 2564 -2612 2112 2616 -2704 2696 -2500 -2588 2484 2604 2656 -2600 2540 2496 -2580 -2328 2632 2080 2608 2564 -2580 2092 2188 2276 2600 -2588 2176 -2580 -2280 2640 -2492 -2688 2588 2260 2668 -2400 -2380 -2636 2132 2352 -2320 -2540 2152 2172 -2364 -2356 2024 -2360 2408 2424 2064 2616 2152 -2600 2420 2236 -2644 2508 2328 -2508 -2148 2400 -2680 2248 -2108 2556 2276 2192 -2428 -2620 -2088 -2544 2160 -2640 2176 2648 -2360 2548 -2244 2264 -2684 -2460 -2640 2376 2448 -2360 2080 -2400 2380 -2244 -2524 -2696 -2624 2400 2164 2096 -2664 -2392 -2664 2320 2556 2336 2528 -2688 -2224 -2316 2048 2276 -2440 -2128 -2072 2040 2632 2348 -2044 -2404 -2580 -2356 2596 2640 2608 2540 -2360 2132 -2644 -2644 -2716 -2600 2136 2324 2216 -2640 -2696 2160 -2436 -2560 -2368 -2612 -2620 -2260 -2076 2076 -2584 2036 2516 2324 -2644 -2544 -2536 -2620 2468 -2660 -2300 2668 2692 -2660 -2600 2292 2460 -2124 -2660 2632 2516 -2412 -2576 2532 2460 2288 -2580 -2232 2288 2484 2592 2576 -2664 -2564 2136 2172 -2688
9.95/10.14	d CHECKS 86187
9.95/10.14	d ASSIGNMENTS 703
9.95/10.14	d NODES 703 BACKTRACKS 9 FAILURES 9 RUNTIME 9.59 TOTALTIME 9.98 NODES/s 73.3055 CHECKS/s 8987.17

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-2084086-1247378792/watcher-2084086-1247378792 -o /tmp/evaluation-result-2084086-1247378792/solver-2084086-1247378792 -C 1800 -W 2000 -M 900 /home/evaluation/evaluation/libc32/lib/ld-linux.so.2 ./xsolve HOME/instance-2084086-1247378792.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.29 2.31 2.19 5/82 25084
/proc/meminfo: memFree=1896584/2055920 swapFree=4192812/4192956
[pid=25084] ppid=25082 vsize=18576 CPUtime=0
/proc/25084/stat : 25084 (runsolver) R 25082 25084 22267 0 -1 4194368 15 0 0 0 0 0 0 0 19 0 1 0 24943269 19021824 284 996147200 4194304 4302564 548682068496 18446744073709551615 272836914471 0 2147483391 4096 24578 0 0 0 17 1 0 0
/proc/25084/statm: 4644 284 249 26 0 2626 0

[startup+0.030609 s]
/proc/loadavg: 2.29 2.31 2.19 5/82 25084
/proc/meminfo: memFree=1896584/2055920 swapFree=4192812/4192956
[pid=25084] ppid=25082 vsize=2224 CPUtime=0
/proc/25084/stat : 25084 (ld-linux.so.2) D 25082 25084 22267 0 -1 4194304 46 0 2 0 0 0 0 0 18 0 1 0 24943269 2277376 33 996147200 1448431616 1448550632 4294956208 18446744073709551615 1448525284 0 0 4096 0 18446744071563608240 0 0 17 0 0 0
/proc/25084/statm: 556 33 25 29 0 4 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 2224

[startup+0.101934 s]
/proc/loadavg: 2.29 2.31 2.19 5/82 25084
/proc/meminfo: memFree=1896584/2055920 swapFree=4192812/4192956
[pid=25084] ppid=25082 vsize=5860 CPUtime=0.04
/proc/25084/stat : 25084 (ld-linux.so.2) R 25082 25084 22267 0 -1 4194304 663 0 11 0 3 1 0 0 18 0 1 0 24943269 6000640 653 996147200 1448431616 1448550632 4294956208 18446744073709551615 4159783931 0 0 4096 0 0 0 0 17 0 0 0
/proc/25084/statm: 1465 653 374 29 0 280 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 5860

[startup+0.301948 s]
/proc/loadavg: 2.29 2.31 2.19 5/82 25084
/proc/meminfo: memFree=1896584/2055920 swapFree=4192812/4192956
[pid=25084] ppid=25082 vsize=7944 CPUtime=0.23
/proc/25084/stat : 25084 (ld-linux.so.2) R 25082 25084 22267 0 -1 4194304 1184 0 11 0 22 1 0 0 19 0 1 0 24943269 8134656 1174 996147200 1448431616 1448550632 4294956208 18446744073709551615 134661466 0 0 4096 0 0 0 0 17 0 0 0
/proc/25084/statm: 1986 1174 374 29 0 801 0
Current children cumulated CPU time (s) 0.23
Current children cumulated vsize (KiB) 7944

[startup+0.701969 s]
/proc/loadavg: 2.29 2.31 2.19 5/82 25084
/proc/meminfo: memFree=1896584/2055920 swapFree=4192812/4192956
[pid=25084] ppid=25082 vsize=29540 CPUtime=0.63
/proc/25084/stat : 25084 (ld-linux.so.2) R 25082 25084 22267 0 -1 4194304 3797 0 11 0 61 2 0 0 23 0 1 0 24943269 30248960 3787 996147200 1448431616 1448550632 4294956208 18446744073709551615 134529453 0 0 4096 0 0 0 0 17 0 0 0
/proc/25084/statm: 7385 3787 397 29 0 6200 0
Current children cumulated CPU time (s) 0.63
Current children cumulated vsize (KiB) 29540

[startup+1.50102 s]
/proc/loadavg: 2.29 2.31 2.19 3/83 25085
/proc/meminfo: memFree=1873664/2055920 swapFree=4192812/4192956
[pid=25084] ppid=25082 vsize=29540 CPUtime=1.42
/proc/25084/stat : 25084 (ld-linux.so.2) R 25082 25084 22267 0 -1 4194304 3800 0 11 0 140 2 0 0 25 0 1 0 24943269 30248960 3790 996147200 1448431616 1448550632 4294956208 18446744073709551615 134529958 0 0 4096 0 0 0 0 17 0 0 0
/proc/25084/statm: 7385 3790 400 29 0 6200 0
Current children cumulated CPU time (s) 1.42
Current children cumulated vsize (KiB) 29540

[startup+3.10113 s]
/proc/loadavg: 2.29 2.31 2.19 3/83 25085
/proc/meminfo: memFree=1866624/2055920 swapFree=4192812/4192956
[pid=25084] ppid=25082 vsize=29540 CPUtime=3.01
/proc/25084/stat : 25084 (ld-linux.so.2) R 25082 25084 22267 0 -1 4194304 3800 0 11 0 299 2 0 0 25 0 1 0 24943269 30248960 3790 996147200 1448431616 1448550632 4294956208 18446744073709551615 134860830 0 0 4096 0 0 0 0 17 0 0 0
/proc/25084/statm: 7385 3790 400 29 0 6200 0
Current children cumulated CPU time (s) 3.01
Current children cumulated vsize (KiB) 29540

[startup+6.30135 s]
/proc/loadavg: 2.27 2.31 2.19 3/83 25085
/proc/meminfo: memFree=1844224/2055920 swapFree=4192812/4192956
[pid=25084] ppid=25082 vsize=29540 CPUtime=6.18
/proc/25084/stat : 25084 (ld-linux.so.2) R 25082 25084 22267 0 -1 4194304 3821 0 11 0 616 2 0 0 25 0 1 0 24943269 30248960 3811 996147200 1448431616 1448550632 4294956208 18446744073709551615 134529949 0 0 4096 0 0 0 0 17 0 0 0
/proc/25084/statm: 7385 3811 406 29 0 6200 0
Current children cumulated CPU time (s) 6.18
Current children cumulated vsize (KiB) 29540

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

[startup+7.90145 s]
/proc/loadavg: 2.27 2.31 2.19 3/83 25085
/proc/meminfo: memFree=1828992/2055920 swapFree=4192812/4192956
[pid=25084] ppid=25082 vsize=29540 CPUtime=7.76
/proc/25084/stat : 25084 (ld-linux.so.2) R 25082 25084 22267 0 -1 4194304 3828 0 11 0 774 2 0 0 25 0 1 0 24943269 30248960 3818 996147200 1448431616 1448550632 4294956208 18446744073709551615 134534285 0 0 4096 0 0 0 0 17 0 0 0
/proc/25084/statm: 7385 3818 407 29 0 6200 0
Current children cumulated CPU time (s) 7.76
Current children cumulated vsize (KiB) 29540

[startup+9.50156 s]
/proc/loadavg: 2.27 2.31 2.19 3/83 25085
/proc/meminfo: memFree=1821120/2055920 swapFree=4192812/4192956
[pid=25084] ppid=25082 vsize=29672 CPUtime=9.36
/proc/25084/stat : 25084 (ld-linux.so.2) R 25082 25084 22267 0 -1 4194304 3838 0 11 0 934 2 0 0 25 0 1 0 24943269 30384128 3828 996147200 1448431616 1448550632 4294956208 18446744073709551615 134534267 0 0 4096 0 0 0 0 17 0 0 0
/proc/25084/statm: 7418 3828 407 29 0 6233 0
Current children cumulated CPU time (s) 9.36
Current children cumulated vsize (KiB) 29672

[startup+9.90659 s]
/proc/loadavg: 2.25 2.30 2.19 3/83 25085
/proc/meminfo: memFree=1812800/2055920 swapFree=4192812/4192956
[pid=25084] ppid=25082 vsize=29672 CPUtime=9.76
/proc/25084/stat : 25084 (ld-linux.so.2) R 25082 25084 22267 0 -1 4194304 3841 0 11 0 974 2 0 0 25 0 1 0 24943269 30384128 3831 996147200 1448431616 1448550632 4294956208 18446744073709551615 134529712 0 0 4096 0 0 0 0 17 0 0 0
/proc/25084/statm: 7418 3831 407 29 0 6233 0
Current children cumulated CPU time (s) 9.76
Current children cumulated vsize (KiB) 29672

[startup+10.1016 s]
/proc/loadavg: 2.25 2.30 2.19 3/83 25085
/proc/meminfo: memFree=1812800/2055920 swapFree=4192812/4192956
[pid=25084] ppid=25082 vsize=29672 CPUtime=9.95
/proc/25084/stat : 25084 (ld-linux.so.2) R 25082 25084 22267 0 -1 4194304 3853 0 11 0 993 2 0 0 25 0 1 0 24943269 30384128 3843 996147200 1448431616 1448550632 4294956208 18446744073709551615 134528929 0 0 4096 0 0 0 0 17 0 0 0
/proc/25084/statm: 7418 3843 407 29 0 6233 0
Current children cumulated CPU time (s) 9.95
Current children cumulated vsize (KiB) 29672

Child status: 0
Real time (s): 10.1817
CPU time (s): 10.0325
CPU user time (s): 10.0065
CPU system time (s): 0.025996
CPU usage (%): 98.5344
Max. virtual memory (cumulated for all children) (KiB): 29672

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 10.0065
system time used= 0.025996
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 3892
page faults= 12
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= 462

runsolver used 0.014997 second user time and 0.032994 second system time

The end

Launcher Data 

Begin job on node39 at 2009-07-12 08:06:32
IDJOB=2084086
IDBENCH=58032
IDSOLVER=769
FILE ID=node39/2084086-1247378792
PBS_JOBID= 9507135
Free space on /tmp= 66428 MiB

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

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

MD5SUM BENCH= 0c9bd9627ff304e4b5c8ec56755ce638
RANDOM SEED=367458387

node39.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.236
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.236
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:       1897768 kB
Buffers:          2176 kB
Cached:          44200 kB
SwapCached:          0 kB
Active:          89612 kB
Inactive:         8500 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1897768 kB
SwapTotal:     4192956 kB
SwapFree:      4192812 kB
Dirty:            5636 kB
Writeback:           0 kB
Mapped:          72952 kB
Slab:            45204 kB
Committed_AS:   245596 kB
PageTables:       1960 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= 66428 MiB
End job on node39 at 2009-07-12 08:06:43