Trace number 197030

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, and are wall clock time (not CPU 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
Abscon 109 ESACSAT 1.3178 1.4049

DiagnosticValue
CHECKS281114
NODES3167

General information on the benchmark

Namebqwh/bqwh-18-141/
bqwh-18-141-31_ext.xml
MD5SUMf11c176eeb22ddcff1f6d698ace29a00
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.089986
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables141
Number of constraints966
Maximum constraint arity2
Maximum domain size7
Number of constraints which are defined in extension966
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Solver Data (download as text)

0.31	   
0.31	Abscon 109 (November, 2006)
0.31	   
0.31	   configuration
0.31	     name=esac.xml
0.35	   
0.35	   instance
0.35	     name=/tmp/evaluation/197030-1168125163/unknown.xml
0.38	   
0.38	   domains being loaded...
0.40	   
0.40	   variables being loaded...
0.45	     nbVariables=141  nbDomainTypes=132  minDomainSize=1  maxDomainSize=7
0.45	       =>  wckTime=0.131  cpuTime=0.1  mem=6M886
0.45	   
0.45	   relations being loaded...
0.49	   
0.49	   constraints being loaded...
0.67	     nbConstraints=912  nbRelationTypes=227  nbSingletonDomainVariables=2  nbExtensionStructures=881
0.67	     nbSharedExtensionStructures=31  nbConflictsStructures=881  nbSharedConflictsStructures=31
0.67	     nbSharedBinaryRepresentations=7246  maxDegree=14  maxArity=2
0.67	       =>  wckTime=0.354  cpuTime=0.24  mem=11M763
0.71	   
0.71	   solver IterativeSystematicSolver being built... 
0.88	       =>  wckTime=0.562  cpuTime=0.37  mem=15M137
0.95	   
0.95	   preprocessing
0.95	     nbConstraintChecks=11173  nbPropagations=1418  nbRevisions=3615  nbUselessRevisions=2122  nbSingletonTests=158
0.95	     nbEffectiveSingletonTests=0  nbESACBranches=11  nbRemovedValues=13  detectedInconsistency=no
0.95	       =>  wckTime=0.069  cpuTime=0.04  mem=15M137
0.98	   
0.98	   search
0.98	     run=0  nbConstraintChecks=4127  nbPropagations=1832  nbRevisions=5122  nbUselessRevisions=2992  nbAssignments=70
0.98	     nbFailedAssignments=6  nbBacktracks=15  nbVisitedNodes=82  nbRestartNogoods=0  mapSize=10  nbInferences=0
0.98	     nbTooLargeKeys=0
0.98	       =>  wckTime=0.1  cpuTime=0.06  mem=16M129
0.99	   
0.99	   search
0.99	     run=1  nbConstraintChecks=6835  nbPropagations=3936  nbRevisions=11176  nbUselessRevisions=6545  nbAssignments=115
0.99	     nbFailedAssignments=8  nbBacktracks=30  nbVisitedNodes=132  nbRestartNogoods=1  mapSize=14  nbInferences=0
0.99	     nbTooLargeKeys=0
0.99	       =>  wckTime=0.108  cpuTime=0.06  mem=16M129
1.00	   
1.00	   search
1.00	     run=2  nbConstraintChecks=12301  nbPropagations=6577  nbRevisions=19483  nbUselessRevisions=11548
1.00	     nbAssignments=193  nbFailedAssignments=13  nbBacktracks=58  nbVisitedNodes=222  nbRestartNogoods=2  mapSize=22
1.00	     nbInferences=0  nbTooLargeKeys=0
1.00	       =>  wckTime=0.119  cpuTime=0.07  mem=16M129
1.01	   
1.01	   search
1.01	     run=3  nbConstraintChecks=17667  nbPropagations=9753  nbRevisions=29882  nbUselessRevisions=17791
1.01	     nbAssignments=283  nbFailedAssignments=21  nbBacktracks=93  nbVisitedNodes=328  nbRestartNogoods=6  mapSize=34
1.01	     nbInferences=0  nbTooLargeKeys=0
1.01	       =>  wckTime=0.13  cpuTime=0.08  mem=16M129
1.03	   
1.03	   search
1.03	     run=4  nbConstraintChecks=25249  nbPropagations=13658  nbRevisions=43303  nbUselessRevisions=25886
1.03	     nbAssignments=407  nbFailedAssignments=36  nbBacktracks=158  nbVisitedNodes=481  nbRestartNogoods=9  mapSize=60
1.03	     nbInferences=0  nbTooLargeKeys=0
1.03	       =>  wckTime=0.146  cpuTime=0.09  mem=16M129
1.05	   
1.05	   search
1.05	     run=5  nbConstraintChecks=39127  nbPropagations=18621  nbRevisions=62363  nbUselessRevisions=37582
1.05	     nbAssignments=549  nbFailedAssignments=50  nbBacktracks=239  nbVisitedNodes=653  nbRestartNogoods=11  mapSize=87
1.05	     nbInferences=0  nbTooLargeKeys=0
1.05	       =>  wckTime=0.167  cpuTime=0.11  mem=16M129
1.07	   
1.07	   search
1.07	     run=6  nbConstraintChecks=50210  nbPropagations=24563  nbRevisions=85553  nbUselessRevisions=51666
1.07	     nbAssignments=703  nbFailedAssignments=65  nbBacktracks=357  nbVisitedNodes=844  nbRestartNogoods=14  mapSize=121
1.07	     nbInferences=0  nbTooLargeKeys=0
1.07	       =>  wckTime=0.185  cpuTime=0.13  mem=16M129
1.09	   
1.09	   search
1.09	     run=7  nbConstraintChecks=69387  nbPropagations=32002  nbRevisions=116204  nbUselessRevisions=70301
1.09	     nbAssignments=923  nbFailedAssignments=91  nbBacktracks=527  nbVisitedNodes=1125  nbRestartNogoods=15  mapSize=177
1.09	     nbInferences=0  nbTooLargeKeys=0
1.09	       =>  wckTime=0.212  cpuTime=0.15  mem=16M129
1.13	   
1.13	   search
1.13	     run=8  nbConstraintChecks=97134  nbPropagations=41638  nbRevisions=157487  nbUselessRevisions=95274
1.13	     nbAssignments=1272  nbFailedAssignments=137  nbBacktracks=789  nbVisitedNodes=1564  nbRestartNogoods=18
1.13	     mapSize=260  nbInferences=0  nbTooLargeKeys=0
1.13	       =>  wckTime=0.25  cpuTime=0.19  mem=16M129
1.21	   
1.21	   search
1.21	     run=9  nbConstraintChecks=140926  nbPropagations=55260  nbRevisions=214209  nbUselessRevisions=128746
1.21	     nbAssignments=1900  nbFailedAssignments=263  nbBacktracks=1183  nbVisitedNodes=2400  nbRestartNogoods=24
1.21	     mapSize=485  nbInferences=0  nbTooLargeKeys=0
1.21	       =>  wckTime=0.331  cpuTime=0.25  mem=16M129
1.29	   
1.29	   search
1.29	     run=10  nbConstraintChecks=226117  nbPropagations=74802  nbRevisions=308545  nbUselessRevisions=187591
1.29	     nbAssignments=2580  nbFailedAssignments=347  nbBacktracks=1759  nbVisitedNodes=3289  nbRestartNogoods=28
1.29	     mapSize=686  nbInferences=0  nbTooLargeKeys=0
1.29	       =>  wckTime=0.412  cpuTime=0.32  mem=16M129
1.34	   
1.34	   search
1.35	     run=11  nbConstraintChecks=269941  nbPropagations=97683  nbRevisions=421686  nbUselessRevisions=259385
1.35	     nbAssignments=3167  nbFailedAssignments=400  nbBacktracks=2151  nbVisitedNodes=4000  nbRestartNogoods=31
1.35	     mapSize=803  nbInferences=1  nbTooLargeKeys=0
1.35	       =>  wckTime=0.463  cpuTime=0.38  mem=16M129
1.35	   
1.35	   global
1.35	     nbConstraintChecks=281114  nbPropagations=99101  nbRevisions=425301  nbUselessRevisions=261507  nbRestartNogoods=31
1.35	     solvingWckTime=0.465  solvingCpuTime=0.38  expiredTime=no  totalExploration=no  nbFoundSolutions=1
1.35	     globalCpuTime=0.8
1.35	       =>  wckTime=1.029  cpuTime=0.75  mem=16M129
1.35	   
1.35	s SATISFIABLE
1.35	v 16 9 12 15 2 14 17 3 8 12 14 5 0 3 16 2 3 16 6 12 17 11 7 6 4 7 5 3 16 1 15 15 10 5 8 16 9 3 5 7 0 14 6 12 9 4 0 8 14 3 2 17 6 16 6 10 14 5 12 9 3 14 6 4 16 3 15 9 5 17 0 16 9 11 3 10 15 9 0 1 5 7 13 3 16 8 16 12 4 6 5 3 13 17 3 5 16 4 1 14 9 4 15 16 9 5 10 8 14 5 1 0 2 12 10 14 8 7 1 10 14 8 6 5 4 14 7 12 9 13 5 11 10 15 6 14 17 9 4 0 5 
1.35	d NODES 3167
1.35	d CHECKS 281114
1.35	   
1.35	   totalWckTime=1.107  totalCpuTime=0.8

Verifier Data (download as text)

OK

Watcher Data (download as text)

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

command line: runsolver --timestamp -w ROOT/results/node39/watcher-197030-1168125163 -o ROOT/results/node39/solver-197030-1168125163 -C 1800 -M 900 java -Xms756M -Xmx756M -XX:PermSize=10m -XX:MaxPermSize=10m -jar abscon109.jar esac.xml 1 XSax /tmp/evaluation/197030-1168125163/unknown.xml 

Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 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

/proc/loadavg: 1.04 1.54 1.94 4/73 1815
/proc/meminfo: memFree=1793248/2055920 swapFree=4187312/4192956
[pid=1814] ppid=1812 vsize=18540 CPUtime=0
/proc/1814/stat : 1814 (runsolver) R 1812 1814 1506 0 -1 4194368 17 0 0 0 0 0 0 0 20 0 1 0 160916641 18984960 279 18446744073709551615 4194304 4267372 548682068960 18446744073709551615 231493659943 0 2147483391 4096 24578 0 0 0 17 0 0 0
/proc/1814/statm: 4635 279 244 17 0 2626 0

[startup+0.107599 s]
/proc/loadavg: 1.04 1.54 1.94 4/73 1815
/proc/meminfo: memFree=1793248/2055920 swapFree=4187312/4192956
[pid=1814] ppid=1812 vsize=912908 CPUtime=0.07
/proc/1814/stat : 1814 (java) R 1812 1814 1506 0 -1 0 2810 0 1 0 6 1 0 0 24 0 8 0 160916641 934817792 2556 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 18446744073709551615 0 0 17 0 0 0
/proc/1814/statm: 228227 2556 1390 14 0 215128 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 912908

[startup+0.519635 s]
/proc/loadavg: 1.04 1.54 1.94 4/73 1815
/proc/meminfo: memFree=1793248/2055920 swapFree=4187312/4192956
[pid=1814] ppid=1812 vsize=915328 CPUtime=0.48
/proc/1814/stat : 1814 (java) R 1812 1814 1506 0 -1 0 6337 0 1 0 44 4 0 0 25 0 8 0 160916641 937295872 6076 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4073606339 0 4 0 23759 18446744073709551615 0 0 17 0 0 0
/proc/1814/statm: 228832 6076 2140 14 0 215302 0
Current children cumulated CPU time (s) 0.48
Current children cumulated vsize (KiB) 915328

[startup+1.34871 s]
/proc/loadavg: 1.04 1.54 1.94 3/80 1823
/proc/meminfo: memFree=1768488/2055920 swapFree=4187312/4192956
[pid=1814] ppid=1812 vsize=915568 CPUtime=1.29
/proc/1814/stat : 1814 (java) R 1812 1814 1506 0 -1 0 9001 0 1 0 123 6 0 0 25 0 8 0 160916641 937541632 8739 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4072936456 0 4 0 23759 18446744073709551615 0 0 17 0 0 0
/proc/1814/statm: 228892 8739 2524 14 0 215362 0
[pid=1814/tid=1816] ppid=1812 vsize=915568 CPUtime=0.03
/proc/1814/task/1816/stat : 1816 (java) S 1812 1814 1506 0 -1 64 339 0 0 0 3 0 0 0 16 0 8 0 160916645 937541632 8739 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 0 0 23759 0 0 0 -1 0 0 0
[pid=1814/tid=1818] ppid=1812 vsize=915568 CPUtime=0
/proc/1814/task/1818/stat : 1818 (java) S 1812 1814 1506 0 -1 64 11 0 0 0 0 0 0 0 16 0 8 0 160916646 937541632 8739 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=1814/tid=1819] ppid=1812 vsize=915568 CPUtime=0
/proc/1814/task/1819/stat : 1819 (java) S 1812 1814 1506 0 -1 64 5 0 0 0 0 0 0 0 15 0 8 0 160916646 937541632 8739 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=1814/tid=1820] ppid=1812 vsize=915568 CPUtime=0
/proc/1814/task/1820/stat : 1820 (java) S 1812 1814 1506 0 -1 64 1 0 0 0 0 0 0 0 23 0 8 0 160916650 937541632 8739 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=1814/tid=1821] ppid=1812 vsize=915568 CPUtime=0.27
/proc/1814/task/1821/stat : 1821 (java) S 1812 1814 1506 0 -1 64 415 0 0 0 26 1 0 0 15 0 8 0 160916650 937541632 8739 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=1814/tid=1822] ppid=1812 vsize=915568 CPUtime=0
/proc/1814/task/1822/stat : 1822 (java) S 1812 1814 1506 0 -1 64 1 0 0 0 0 0 0 0 24 0 8 0 160916650 937541632 8739 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=1814/tid=1823] ppid=1812 vsize=915568 CPUtime=0
/proc/1814/task/1823/stat : 1823 (java) S 1812 1814 1506 0 -1 64 0 0 0 0 0 0 0 0 15 0 8 0 160916650 937541632 8739 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
Current children cumulated CPU time (s) 1.29
Current children cumulated vsize (KiB) 915568

Child status: 0
Real time (s): 1.4049
CPU time (s): 1.3178
CPU user time (s): 1.24381
CPU system time (s): 0.073988
CPU usage (%): 93.8003
Max. virtual memory (cumulated for all children) (KiB): 915568

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.24381
system time used= 0.073988
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 9093
page faults= 1
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 1355
involuntary context switches= 1513

runsolver used 0.002999 s user time and 0.011998 s system time

The end

Launcher Data (download as text)

Begin job on node39 on Sat Jan  6 23:12:44 UTC 2007


IDJOB= 197030
IDBENCH= 3433
FILE ID= node39/197030-1168125163

PBS_JOBID= 3477480

Free space on /tmp= 66527 MiB

BENCH NAME= HOME/pub/bench/CPAI06/bqwh/bqwh-18-141/bqwh-18-141-31_ext.xml
COMMAND LINE= java -Xms756M -Xmx756M -XX:PermSize=10m -XX:MaxPermSize=10m -jar abscon109.jar esac.xml 1 XSax /tmp/evaluation/197030-1168125163/unknown.xml
RUNSOLVER COMMAND LINE= runsolver  --timestamp  -w ROOT/results/node39/watcher-197030-1168125163 -o ROOT/results/node39/solver-197030-1168125163 -C 1800 -M 900  java -Xms756M -Xmx756M -XX:PermSize=10m -XX:MaxPermSize=10m -jar abscon109.jar esac.xml 1 XSax /tmp/evaluation/197030-1168125163/unknown.xml

META MD5SUM SOLVER= 9b91398c18c9fe54a6c4cfb50dadce08
MD5SUM BENCH=  f11c176eeb22ddcff1f6d698ace29a00

RANDOM SEED= 312853608

TIME LIMIT= 1800 seconds

MEMORY LIMIT= 900 MiB


/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:       1793728 kB
Buffers:         19632 kB
Cached:         161492 kB
SwapCached:       1388 kB
Active:         125036 kB
Inactive:        89436 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1793728 kB
SwapTotal:     4192956 kB
SwapFree:      4187312 kB
Dirty:            1792 kB
Writeback:           0 kB
Mapped:          43972 kB
Slab:            33012 kB
Committed_AS:  3249748 kB
PageTables:       1812 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= 66527 MiB



End job on node39 on Sat Jan  6 23:12:55 UTC 2007