Trace number 1056393

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
casper zaoSAT 165.097 166.649

DiagnosticValue
CHECKS314611000

General information on the benchmark

Namecsp/os-gp/
normalized-gp10-06-1071.xml
MD5SUM59af34547620dd78a43fde16d9149e7e
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.242962
Satisfiable
(Un)Satisfiability was proved
Number of variables101
Number of constraints1000
Maximum constraint arity2
Maximum domain size1072
Number of constraints which are defined in extension0
Number of constraints which are defined in intension1000
Global constraints used (with number of constraints)

Solver Data (download as text)

0.18/0.21	c [ This is CaSPERzao (C) mvc@di.fct.unl.pt ]
0.18/0.21	c Parsing = 1
0.18/0.21	c Building = 1
1.87/1.91	c [ NumberOfVariables = 101 ]
1.87/1.91	c [ NumberOfConstraints = 1000 ]
1.87/1.91	c [ SizeOfSearchSpace(log2) = 1006.61 ]
1.87/1.91	c SymmetrySearch = 1
1.87/1.92	c InitialPropagation = 1
1.87/1.92	c [ SizeOfSearchSpace(log2) = 990.124 ]
1.87/1.92	c InitialSAC = (Timeout)
37.13/37.59	c [ SizeOfSearchSpace(log2) = 910.312 ]
37.13/37.59	c Search(SampleFF) : 
130.55/131.80	c [ Sampling domwdeg ]
130.55/131.80	c [ Sampling impacts ]
130.55/131.80	c [ Sampling la ]
130.55/131.80	c [ SamplingScores: ]
130.55/131.80	c [ domwdeg+min = 4.90411e-19 | domwdeg+rnd = 2.33999e-15 ]
130.55/131.80	c [ impacts+min = 0.000979711 | impacts+rnd = 1.04461e-05 ]
130.55/131.80	c [ la+min = 4.14353e-05 | la+rnd = 2.00914e-06 ]
130.55/131.80	c [ domwdeg = 1.17024e-15 | impacts = 0.000495079 | la = 2.17222e-05 ]
130.55/131.80	c [ min = 0.000340382 | rand = 0.000495079 ]
130.55/131.80	c [ restarting at (4.52802,3.31854e-05) ]
142.54/143.97	c [ restarting at (11.3201,4.48363e-05) ]
165.04/166.64	c Search(SampleFF) = 1
165.04/166.64	s SATISFIABLE
165.04/166.64	v 1071 1069 726 0 789 730 1070 759 846 314 379 0 725 1052 5 471 1 755 121 1066 768 4 7 963 0 754 986 55 13 935 1070 40 20 650 608 1068 21 963 2 23 16 26 378 1068 693 1066 8 785 62 942 112 1070 175 1060 861 0 210 1067 1069 378 1065 22 26 1010 1066 174 371 1069 1 17 1050 11 15 1064 120 912 10 20 609 862 23 684 179 1069 619 386 23 0 477 20 377 646 733 314 686 723 19 21 12 28 727
165.04/166.64	d CHECKS 314611336
165.04/166.64	c [ TotalFails = 372113 ]
165.04/166.64	c [ NumberOfRestarts = 68 ]
165.04/166.64	c [ TotalTime = 155.467 secs ]

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-1056393-1215062936/watcher-1056393-1215062936 -o /tmp/evaluation-result-1056393-1215062936/solver-1056393-1215062936 -C 1800 -W 2200 -M 900 --output-limit 1,15 HOME/casperzao HOME/instance-1056393-1215062936.xml 1133635570 

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: 1.92 1.99 1.99 4/81 21231
/proc/meminfo: memFree=1656184/2055920 swapFree=4113752/4192956
[pid=21231] ppid=21229 vsize=1056 CPUtime=0
/proc/21231/stat : 21231 (casperzao) R 21229 21231 13842 0 -1 4194304 40 0 0 0 0 0 0 0 19 0 1 0 1535969891 1081344 26 996147200 134512640 135477443 4294956224 18446744073709551615 8663844 0 2147483391 4096 0 0 0 0 17 1 0 0
/proc/21231/statm: 264 26 20 235 0 3 0

[startup+0.107069 s]
/proc/loadavg: 1.92 1.99 1.99 4/81 21231
/proc/meminfo: memFree=1656184/2055920 swapFree=4113752/4192956
[pid=21231] ppid=21229 vsize=287108 CPUtime=0.09
/proc/21231/stat : 21231 (casperzao) R 21229 21231 13842 0 -1 4194304 1622 0 0 0 8 1 0 0 18 0 1 0 1535969891 293998592 664 996147200 134512640 135477443 4294956224 18446744073709551615 135268944 0 0 4096 0 0 0 0 17 1 0 0
/proc/21231/statm: 71777 664 453 235 0 70478 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 287108

[startup+0.202651 s]
/proc/loadavg: 1.92 1.99 1.99 4/81 21231
/proc/meminfo: memFree=1656184/2055920 swapFree=4113752/4192956
[pid=21231] ppid=21229 vsize=287372 CPUtime=0.18
/proc/21231/stat : 21231 (casperzao) R 21229 21231 13842 0 -1 4194304 3049 0 0 0 17 1 0 0 18 0 1 0 1535969891 294268928 724 996147200 134512640 135477443 4294956224 18446744073709551615 4158915983 0 0 4096 0 0 0 0 17 1 0 0
/proc/21231/statm: 71843 724 453 235 0 70544 0
Current children cumulated CPU time (s) 0.18
Current children cumulated vsize (KiB) 287372

[startup+0.302672 s]
/proc/loadavg: 1.92 1.99 1.99 4/81 21231
/proc/meminfo: memFree=1656184/2055920 swapFree=4113752/4192956
[pid=21231] ppid=21229 vsize=287768 CPUtime=0.28
/proc/21231/stat : 21231 (casperzao) R 21229 21231 13842 0 -1 4194304 4555 0 0 0 26 2 0 0 19 0 1 0 1535969891 294674432 809 996147200 134512640 135477443 4294956224 18446744073709551615 135268209 0 0 4096 0 0 0 0 17 1 0 0
/proc/21231/statm: 71942 809 453 235 0 70643 0
Current children cumulated CPU time (s) 0.28
Current children cumulated vsize (KiB) 287768

[startup+0.702737 s]
/proc/loadavg: 1.92 1.99 1.99 4/81 21231
/proc/meminfo: memFree=1656184/2055920 swapFree=4113752/4192956
[pid=21231] ppid=21229 vsize=288824 CPUtime=0.68
/proc/21231/stat : 21231 (casperzao) R 21229 21231 13842 0 -1 4194304 10540 0 0 0 63 5 0 0 23 0 1 0 1535969891 295755776 1152 996147200 134512640 135477443 4294956224 18446744073709551615 135269728 0 0 4096 0 0 0 0 17 1 0 0
/proc/21231/statm: 72206 1152 453 235 0 70907 0
Current children cumulated CPU time (s) 0.68
Current children cumulated vsize (KiB) 288824

[startup+1.50188 s]
/proc/loadavg: 1.92 1.99 1.99 4/82 21232
/proc/meminfo: memFree=1652016/2055920 swapFree=4113752/4192956
[pid=21231] ppid=21229 vsize=291200 CPUtime=1.47
/proc/21231/stat : 21231 (casperzao) R 21229 21231 13842 0 -1 4194304 22554 0 0 0 136 11 0 0 25 0 1 0 1535969891 298188800 1763 996147200 134512640 135477443 4294956224 18446744073709551615 135270235 0 0 4096 0 0 0 0 17 1 0 0
/proc/21231/statm: 72800 1763 453 235 0 71501 0
Current children cumulated CPU time (s) 1.47
Current children cumulated vsize (KiB) 291200

[startup+3.10165 s]
/proc/loadavg: 1.92 1.99 1.99 4/82 21232
/proc/meminfo: memFree=1648944/2055920 swapFree=4113752/4192956
[pid=21231] ppid=21229 vsize=104856 CPUtime=3.06
/proc/21231/stat : 21231 (casperzao) R 21229 21231 13842 0 -1 4194304 29246 0 0 0 292 14 0 0 25 0 1 0 1535969891 107372544 2309 996147200 134512640 135477443 4294956224 18446744073709551615 134673665 0 0 4096 0 0 0 0 17 1 0 0
/proc/21231/statm: 26214 2309 495 235 0 24915 0
Current children cumulated CPU time (s) 3.06
Current children cumulated vsize (KiB) 104856

[startup+6.30327 s]
/proc/loadavg: 1.93 1.99 1.99 4/82 21232
/proc/meminfo: memFree=1647664/2055920 swapFree=4113752/4192956
[pid=21231] ppid=21229 vsize=104856 CPUtime=6.23
/proc/21231/stat : 21231 (casperzao) R 21229 21231 13842 0 -1 4194304 29517 0 0 0 609 14 0 0 25 0 1 0 1535969891 107372544 2580 996147200 134512640 135477443 4294956224 18446744073709551615 134695873 0 0 4096 0 0 0 0 17 1 0 0
/proc/21231/statm: 26214 2580 495 235 0 24915 0
Current children cumulated CPU time (s) 6.23
Current children cumulated vsize (KiB) 104856

[startup+12.7015 s]
/proc/loadavg: 1.94 1.99 1.99 4/82 21232
/proc/meminfo: memFree=1646192/2055920 swapFree=4113752/4192956
[pid=21231] ppid=21229 vsize=104856 CPUtime=12.56
/proc/21231/stat : 21231 (casperzao) R 21229 21231 13842 0 -1 4194304 29891 0 0 0 1242 14 0 0 25 0 1 0 1535969891 107372544 2954 996147200 134512640 135477443 4294956224 18446744073709551615 134923105 0 0 4096 0 0 0 0 17 1 0 0
/proc/21231/statm: 26214 2954 495 235 0 24915 0
Current children cumulated CPU time (s) 12.56
Current children cumulated vsize (KiB) 104856

[startup+25.5025 s]
/proc/loadavg: 1.95 1.99 1.99 4/82 21232
/proc/meminfo: memFree=1643824/2055920 swapFree=4113752/4192956
[pid=21231] ppid=21229 vsize=104856 CPUtime=25.24
/proc/21231/stat : 21231 (casperzao) R 21229 21231 13842 0 -1 4194304 30463 0 0 0 2510 14 0 0 25 0 1 0 1535969891 107372544 3526 996147200 134512640 135477443 4294956224 18446744073709551615 135268565 0 0 4096 0 0 0 0 17 1 0 0
/proc/21231/statm: 26214 3526 495 235 0 24915 0
Current children cumulated CPU time (s) 25.24
Current children cumulated vsize (KiB) 104856

[startup+51.1025 s]
/proc/loadavg: 1.97 1.99 1.99 4/82 21232
/proc/meminfo: memFree=1641584/2055920 swapFree=4113752/4192956
[pid=21231] ppid=21229 vsize=104856 CPUtime=50.6
/proc/21231/stat : 21231 (casperzao) R 21229 21231 13842 0 -1 4194304 31058 0 0 0 5045 15 0 0 25 0 1 0 1535969891 107372544 4121 996147200 134512640 135477443 4294956224 18446744073709551615 134586160 0 0 4096 0 0 0 0 17 1 0 0
/proc/21231/statm: 26214 4121 518 235 0 24915 0
Current children cumulated CPU time (s) 50.6
Current children cumulated vsize (KiB) 104856

[startup+102.303 s]
/proc/loadavg: 1.98 1.99 1.99 3/82 21232
/proc/meminfo: memFree=1636336/2055920 swapFree=4113752/4192956
[pid=21231] ppid=21229 vsize=107392 CPUtime=101.32
/proc/21231/stat : 21231 (casperzao) R 21229 21231 13842 0 -1 4194304 32324 0 0 0 10117 15 0 0 25 0 1 0 1535969891 109969408 5387 996147200 134512640 135477443 4294956224 18446744073709551615 134585984 0 0 4096 0 0 0 0 17 1 0 0
/proc/21231/statm: 26848 5387 519 235 0 25549 0
Current children cumulated CPU time (s) 101.32
Current children cumulated vsize (KiB) 107392

[startup+162.301 s]
/proc/loadavg: 1.99 1.99 1.99 3/82 21232
/proc/meminfo: memFree=1635120/2055920 swapFree=4113752/4192956
[pid=21231] ppid=21229 vsize=107392 CPUtime=160.78
/proc/21231/stat : 21231 (casperzao) R 21229 21231 13842 0 -1 4194304 32613 0 0 0 16062 16 0 0 25 0 1 0 1535969891 109969408 5676 996147200 134512640 135477443 4294956224 18446744073709551615 134586768 0 0 4096 0 0 0 0 17 1 0 0
/proc/21231/statm: 26848 5676 520 235 0 25549 0
Current children cumulated CPU time (s) 160.78
Current children cumulated vsize (KiB) 107392

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

[startup+163.201 s]
/proc/loadavg: 1.99 1.99 1.99 3/82 21232
/proc/meminfo: memFree=1635120/2055920 swapFree=4113752/4192956
[pid=21231] ppid=21229 vsize=107392 CPUtime=161.67
/proc/21231/stat : 21231 (casperzao) R 21229 21231 13842 0 -1 4194304 32613 0 0 0 16151 16 0 0 25 0 1 0 1535969891 109969408 5676 996147200 134512640 135477443 4294956224 18446744073709551615 134694649 0 0 4096 0 0 0 0 17 1 0 0
/proc/21231/statm: 26848 5676 520 235 0 25549 0
Current children cumulated CPU time (s) 161.67
Current children cumulated vsize (KiB) 107392

[startup+164.802 s]
/proc/loadavg: 1.99 1.99 1.99 3/82 21232
/proc/meminfo: memFree=1635120/2055920 swapFree=4113752/4192956
[pid=21231] ppid=21229 vsize=107392 CPUtime=163.26
/proc/21231/stat : 21231 (casperzao) R 21229 21231 13842 0 -1 4194304 32613 0 0 0 16310 16 0 0 25 0 1 0 1535969891 109969408 5676 996147200 134512640 135477443 4294956224 18446744073709551615 135268496 0 0 4096 0 0 0 0 17 1 0 0
/proc/21231/statm: 26848 5676 520 235 0 25549 0
Current children cumulated CPU time (s) 163.26
Current children cumulated vsize (KiB) 107392

[startup+165.602 s]
/proc/loadavg: 1.99 1.99 1.99 3/82 21232
/proc/meminfo: memFree=1635120/2055920 swapFree=4113752/4192956
[pid=21231] ppid=21229 vsize=107392 CPUtime=164.05
/proc/21231/stat : 21231 (casperzao) R 21229 21231 13842 0 -1 4194304 32613 0 0 0 16389 16 0 0 25 0 1 0 1535969891 109969408 5676 996147200 134512640 135477443 4294956224 18446744073709551615 135268929 0 0 4096 0 0 0 0 17 1 0 0
/proc/21231/statm: 26848 5676 520 235 0 25549 0
Current children cumulated CPU time (s) 164.05
Current children cumulated vsize (KiB) 107392

[startup+166.401 s]
/proc/loadavg: 1.99 1.99 1.99 4/82 21232
/proc/meminfo: memFree=1635120/2055920 swapFree=4113752/4192956
[pid=21231] ppid=21229 vsize=107392 CPUtime=164.84
/proc/21231/stat : 21231 (casperzao) R 21229 21231 13842 0 -1 4194304 32613 0 0 0 16468 16 0 0 25 0 1 0 1535969891 109969408 5676 996147200 134512640 135477443 4294956224 18446744073709551615 134586768 0 0 4096 0 0 0 0 17 1 0 0
/proc/21231/statm: 26848 5676 520 235 0 25549 0
Current children cumulated CPU time (s) 164.84
Current children cumulated vsize (KiB) 107392

[startup+166.601 s]
/proc/loadavg: 1.99 1.99 1.99 4/82 21232
/proc/meminfo: memFree=1635120/2055920 swapFree=4113752/4192956
[pid=21231] ppid=21229 vsize=107392 CPUtime=165.04
/proc/21231/stat : 21231 (casperzao) R 21229 21231 13842 0 -1 4194304 32613 0 0 0 16488 16 0 0 25 0 1 0 1535969891 109969408 5676 996147200 134512640 135477443 4294956224 18446744073709551615 9974173 0 0 4096 0 0 0 0 17 1 0 0
/proc/21231/statm: 26848 5676 520 235 0 25549 0
Current children cumulated CPU time (s) 165.04
Current children cumulated vsize (KiB) 107392

Child status: 0
Real time (s): 166.649
CPU time (s): 165.097
CPU user time (s): 164.928
CPU system time (s): 0.168974
CPU usage (%): 99.0684
Max. virtual memory (cumulated for all children) (KiB): 292256

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

runsolver used 0.184971 second user time and 0.475927 second system time

The end

Launcher Data (download as text)

Begin job on node9 at 2008-07-03 07:28:56
IDJOB=1056393
IDBENCH=57647
IDSOLVER=361
FILE ID=node9/1056393-1215062936
PBS_JOBID= 7875155
Free space on /tmp= 66540 MiB

SOLVER NAME= casper zao
BENCH NAME= CPAI08/csp/os-gp/normalized-gp10-06-1071.xml
COMMAND LINE= HOME/casperzao BENCHNAME RANDOMSEED 
RUNSOLVER COMMAND LINE= /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1056393-1215062936/watcher-1056393-1215062936 -o /tmp/evaluation-result-1056393-1215062936/solver-1056393-1215062936 -C 1800 -W 2200 -M 900 --output-limit 1,15  HOME/casperzao HOME/instance-1056393-1215062936.xml 1133635570 

TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB

MD5SUM BENCH= 59af34547620dd78a43fde16d9149e7e
RANDOM SEED=1133635570

node9.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.265
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	: 5931.00
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.265
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:       1656664 kB
Buffers:         38896 kB
Cached:         146940 kB
SwapCached:      73108 kB
Active:         261760 kB
Inactive:        70576 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1656664 kB
SwapTotal:     4192956 kB
SwapFree:      4113752 kB
Dirty:            2984 kB
Writeback:           0 kB
Mapped:         162452 kB
Slab:            51776 kB
Committed_AS:  3007440 kB
PageTables:       2160 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= 66536 MiB
End job on node9 at 2008-07-03 07:31:43