Trace number 217483

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 2.18867 2.24371

DiagnosticValue
CHECKS7316156
NODES6224

General information on the benchmark

Namefrb/frb35-17/
frb35-17-2-mgd_ext.xml
MD5SUM6c7b3ccf4f9a538720e1e606d0942f7f
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 benchmark1.85372
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables35
Number of constraints260
Maximum constraint arity2
Maximum domain size17
Number of constraints which are defined in extension260
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Solver Data (download as text)

0.32	   
0.32	Abscon 109 (November, 2006)
0.32	   
0.33	   configuration
0.33	     name=esac.xml
0.36	   
0.36	   instance
0.36	     name=/tmp/evaluation/217483-1168247505/unknown.xml
0.39	   
0.39	   domains being loaded...
0.39	   
0.39	   variables being loaded...
0.43	     nbVariables=35  nbDomainTypes=1  minDomainSize=17  maxDomainSize=17
0.43	       =>  wckTime=0.101  cpuTime=0.09  mem=6M951
0.43	   
0.43	   relations being loaded...
0.51	   
0.51	   constraints being loaded...
0.62	     nbConstraints=260  nbRelationTypes=260  nbExtensionStructures=260  nbSharedExtensionStructures=0
0.62	     nbConflictsStructures=260  nbSharedConflictsStructures=0  nbSharedBinaryRepresentations=2226  maxDegree=20
0.62	     maxArity=2
0.62	       =>  wckTime=0.292  cpuTime=0.21  mem=11M827
0.66	   
0.66	   solver IterativeSystematicSolver being built... 
0.83	       =>  wckTime=0.5  cpuTime=0.35  mem=14M880
0.88	   
0.88	   preprocessing
0.88	     nbConstraintChecks=44527  nbPropagations=674  nbRevisions=4875  nbUselessRevisions=3940  nbSingletonTests=42
0.88	     nbEffectiveSingletonTests=0  nbESACBranches=6  nbRemovedValues=0  detectedInconsistency=no
0.88	       =>  wckTime=0.046  cpuTime=0.02  mem=14M880
0.90	   
0.90	   search
0.90	     run=0  nbConstraintChecks=24344  nbPropagations=1086  nbRevisions=9286  nbUselessRevisions=7492  nbAssignments=20
0.90	     nbFailedAssignments=4  nbBacktracks=10  nbVisitedNodes=32  nbRestartNogoods=0  mapSize=7  nbInferences=0
0.90	     nbTooLargeKeys=0
0.90	       =>  wckTime=0.067  cpuTime=0.04  mem=14M880
0.92	   
0.92	   search
0.92	     run=1  nbConstraintChecks=59812  nbPropagations=2774  nbRevisions=25029  nbUselessRevisions=20118  nbAssignments=52
0.92	     nbFailedAssignments=15  nbBacktracks=27  nbVisitedNodes=84  nbRestartNogoods=2  mapSize=22  nbInferences=0
0.92	     nbTooLargeKeys=0
0.92	       =>  wckTime=0.088  cpuTime=0.05  mem=14M880
0.94	   
0.94	   search
0.94	     run=2  nbConstraintChecks=116705  nbPropagations=5327  nbRevisions=51368  nbUselessRevisions=41231
0.94	     nbAssignments=100  nbFailedAssignments=35  nbBacktracks=49  nbVisitedNodes=166  nbRestartNogoods=3  mapSize=41
0.94	     nbInferences=0  nbTooLargeKeys=0
0.94	       =>  wckTime=0.105  cpuTime=0.06  mem=14M880
0.95	   
0.95	   search
0.95	     run=3  nbConstraintChecks=181057  nbPropagations=8922  nbRevisions=89867  nbUselessRevisions=71893
0.95	     nbAssignments=163  nbFailedAssignments=60  nbBacktracks=82  nbVisitedNodes=272  nbRestartNogoods=8  mapSize=66
0.95	     nbInferences=0  nbTooLargeKeys=0
0.95	       =>  wckTime=0.122  cpuTime=0.08  mem=14M880
0.98	   
0.98	   search
0.98	     run=4  nbConstraintChecks=298248  nbPropagations=14316  nbRevisions=151131  nbUselessRevisions=120623
0.98	     nbAssignments=263  nbFailedAssignments=105  nbBacktracks=132  nbVisitedNodes=448  nbRestartNogoods=12  mapSize=109
0.98	     nbInferences=0  nbTooLargeKeys=0
0.98	       =>  wckTime=0.147  cpuTime=0.1  mem=14M880
1.02	   
1.02	   search
1.02	     run=5  nbConstraintChecks=473991  nbPropagations=22493  nbRevisions=245289  nbUselessRevisions=195378
1.02	     nbAssignments=412  nbFailedAssignments=166  nbBacktracks=208  nbVisitedNodes=693  nbRestartNogoods=18  mapSize=176
1.02	     nbInferences=0  nbTooLargeKeys=0
1.02	       =>  wckTime=0.186  cpuTime=0.13  mem=14M880
1.07	   
1.07	   search
1.07	     run=6  nbConstraintChecks=736804  nbPropagations=34665  nbRevisions=388673  nbUselessRevisions=308969
1.07	     nbAssignments=617  nbFailedAssignments=253  nbBacktracks=322  nbVisitedNodes=1055  nbRestartNogoods=22  mapSize=277
1.07	     nbInferences=0  nbTooLargeKeys=0
1.07	       =>  wckTime=0.238  cpuTime=0.18  mem=14M880
1.15	   
1.15	   search
1.15	     run=7  nbConstraintChecks=1104624  nbPropagations=52653  nbRevisions=603769  nbUselessRevisions=479340
1.15	     nbAssignments=949  nbFailedAssignments=408  nbBacktracks=494  nbVisitedNodes=1637  nbRestartNogoods=26  mapSize=434
1.15	     nbInferences=0  nbTooLargeKeys=0
1.15	       =>  wckTime=0.32  cpuTime=0.25  mem=14M880
1.25	   
1.25	   search
1.25	     run=8  nbConstraintChecks=1620967  nbPropagations=78802  nbRevisions=920688  nbUselessRevisions=730517
1.25	     nbAssignments=1401  nbFailedAssignments=598  nbBacktracks=750  nbVisitedNodes=2442  nbRestartNogoods=30
1.25	     mapSize=661  nbInferences=0  nbTooLargeKeys=0
1.25	       =>  wckTime=0.424  cpuTime=0.36  mem=14M880
1.41	   
1.41	   search
1.41	     run=9  nbConstraintChecks=2413148  nbPropagations=116963  nbRevisions=1383546  nbUselessRevisions=1096109
1.41	     nbAssignments=2063  nbFailedAssignments=863  nbBacktracks=1135  nbVisitedNodes=3582  nbRestartNogoods=37
1.41	     mapSize=991  nbInferences=0  nbTooLargeKeys=0
1.41	       =>  wckTime=0.579  cpuTime=0.49  mem=14M880
1.42	   
1.42	   INFO : Stopping hyperNogood (mapSize=1003, nbTooLargekeys=0, mem=14M880)
1.62	   
1.62	   search
1.62	     run=10  nbConstraintChecks=3638778  nbPropagations=173858  nbRevisions=2075745  nbUselessRevisions=1642610
1.62	     nbAssignments=3070  nbFailedAssignments=1287  nbBacktracks=1714  nbVisitedNodes=5383  nbRestartNogoods=45
1.62	       =>  wckTime=0.789  cpuTime=0.69  mem=14M880
1.91	   
1.91	   search
1.91	     run=11  nbConstraintChecks=5464619  nbPropagations=259051  nbRevisions=3115881  nbUselessRevisions=2463464
1.91	     nbAssignments=4587  nbFailedAssignments=1927  nbBacktracks=2578  nbVisitedNodes=8073  nbRestartNogoods=55
1.92	       =>  wckTime=1.085  cpuTime=0.99  mem=14M880
2.21	   
2.21	   search
2.21	     run=12  nbConstraintChecks=7271629  nbPropagations=372475  nbRevisions=4500783  nbUselessRevisions=3556500
2.21	     nbAssignments=6224  nbFailedAssignments=2569  nbBacktracks=3538  nbVisitedNodes=10905  nbRestartNogoods=62
2.21	       =>  wckTime=1.379  cpuTime=1.28  mem=14M880
2.21	   
2.21	   global
2.21	     nbConstraintChecks=7316156  nbPropagations=373149  nbRevisions=4505658  nbUselessRevisions=3560440
2.21	     nbRestartNogoods=62  solvingWckTime=1.38  solvingCpuTime=1.28  expiredTime=no  totalExploration=no
2.21	     nbFoundSolutions=1  globalCpuTime=1.68
2.21	       =>  wckTime=1.883  cpuTime=1.63  mem=14M880
2.21	   
2.21	s SATISFIABLE
2.21	v 7 16 13 4 0 10 8 10 10 2 10 9 3 14 1 8 10 2 4 15 4 12 5 0 2 16 6 13 14 8 2 10 10 2 6 
2.21	d NODES 6224
2.21	d CHECKS 7316156
2.21	   
2.21	   totalWckTime=1.966  totalCpuTime=1.69

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/node44/watcher-217483-1168247505 -o ROOT/results/node44/solver-217483-1168247505 -C 1800 -M 900 java -Xms756M -Xmx756M -XX:PermSize=10m -XX:MaxPermSize=10m -jar abscon109.jar esac.xml 1 XSax /tmp/evaluation/217483-1168247505/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
/proc/loadavg: 1.92 2.00 1.95 5/85 28802
/proc/meminfo: memFree=1663544/2055920 swapFree=4191892/4192956
[pid=28801] ppid=28799 vsize=18540 CPUtime=0
/proc/28801/stat : 28801 (runsolver) R 28799 27603 27603 0 -1 4194368 10 0 0 0 0 0 0 0 19 0 1 0 173149554 18984960 277 18446744073709551615 4194304 4267372 548682068960 18446744073709551615 264840311538 0 0 4096 24578 0 0 0 17 1 0 0
/proc/28801/statm: 4635 277 242 17 0 2626 0
Current StackSize limit: 10240 KiB


[startup+0.107228 s]
/proc/loadavg: 1.92 2.00 1.95 5/85 28802
/proc/meminfo: memFree=1663544/2055920 swapFree=4191892/4192956
[pid=28801] ppid=28799 vsize=913068 CPUtime=0.08
/proc/28801/stat : 28801 (java) S 28799 28801 27603 0 -1 0 2878 0 1 0 6 2 0 0 18 0 8 0 173149554 934981632 2624 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 18446744073709551615 0 0 17 1 0 0
/proc/28801/statm: 228267 2624 1396 14 0 215168 0
Current children cumulated CPU time (s) 0.08
Current children cumulated vsize (KiB) 913068

[startup+0.515267 s]
/proc/loadavg: 1.92 2.00 1.95 5/85 28802
/proc/meminfo: memFree=1663544/2055920 swapFree=4191892/4192956
[pid=28801] ppid=28799 vsize=915328 CPUtime=0.49
/proc/28801/stat : 28801 (java) R 28799 28801 27603 0 -1 0 6644 0 1 0 44 5 0 0 18 0 8 0 173149554 937295872 6383 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4072942442 0 4 0 23759 18446744073709551615 0 0 17 1 0 0
/proc/28801/statm: 228832 6383 2138 14 0 215302 0
Current children cumulated CPU time (s) 0.49
Current children cumulated vsize (KiB) 915328

[startup+1.33635 s]
/proc/loadavg: 1.92 2.00 1.95 3/92 28809
/proc/meminfo: memFree=1639872/2055920 swapFree=4191892/4192956
[pid=28801] ppid=28799 vsize=915452 CPUtime=1.29
/proc/28801/stat : 28801 (java) R 28799 28801 27603 0 -1 0 8677 0 1 0 121 8 0 0 24 0 8 0 173149554 937422848 8415 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4073798473 0 4 0 23759 18446744073709551615 0 0 17 1 0 0
/proc/28801/statm: 228863 8415 2524 14 0 215333 0
[pid=28801/tid=28803] ppid=28799 vsize=915452 CPUtime=0.03
/proc/28801/task/28803/stat : 28803 (java) S 28799 28801 27603 0 -1 64 243 0 0 0 3 0 0 0 16 0 8 0 173149559 937422848 8415 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 0 0 23759 0 0 0 -1 1 0 0
[pid=28801/tid=28804] ppid=28799 vsize=915452 CPUtime=0
/proc/28801/task/28804/stat : 28804 (java) S 28799 28801 27603 0 -1 64 10 0 0 0 0 0 0 0 16 0 8 0 173149560 937422848 8415 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 1 0 0
[pid=28801/tid=28805] ppid=28799 vsize=915452 CPUtime=0
/proc/28801/task/28805/stat : 28805 (java) S 28799 28801 27603 0 -1 64 5 0 0 0 0 0 0 0 15 0 8 0 173149560 937422848 8415 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 1 0 0
[pid=28801/tid=28806] ppid=28799 vsize=915452 CPUtime=0
/proc/28801/task/28806/stat : 28806 (java) S 28799 28801 27603 0 -1 64 0 0 0 0 0 0 0 0 18 0 8 0 173149563 937422848 8415 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 1 0 0
[pid=28801/tid=28807] ppid=28799 vsize=915452 CPUtime=0.22
/proc/28801/task/28807/stat : 28807 (java) S 28799 28801 27603 0 -1 64 382 0 0 0 21 1 0 0 16 0 8 0 173149563 937422848 8415 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 1 0 0
[pid=28801/tid=28808] ppid=28799 vsize=915452 CPUtime=0
/proc/28801/task/28808/stat : 28808 (java) S 28799 28801 27603 0 -1 64 1 0 0 0 0 0 0 0 19 0 8 0 173149563 937422848 8415 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 1 0 0
[pid=28801/tid=28809] ppid=28799 vsize=915452 CPUtime=0
/proc/28801/task/28809/stat : 28809 (java) S 28799 28801 27603 0 -1 64 1 0 0 0 0 0 0 0 15 0 8 0 173149563 937422848 8415 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.29
Current children cumulated vsize (KiB) 915452

Child status: 0
Real time (s): 2.24371
CPU time (s): 2.18867
CPU user time (s): 2.10168
CPU system time (s): 0.086986
CPU usage (%): 97.5467
Max. virtual memory (cumulated for all children) (KiB): 915452

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

runsolver used 0.004999 s user time and 0.011998 s system time

The end

Launcher Data (download as text)

Begin job on node44 on Mon Jan  8 09:11:45 UTC 2007


IDJOB= 217483
IDBENCH= 5141
FILE ID= node44/217483-1168247505

PBS_JOBID= 3481772

Free space on /tmp= 66543 MiB

BENCH NAME= HOME/pub/bench/CPAI06/frb/frb35-17/frb35-17-2-mgd_ext.xml
COMMAND LINE= java -Xms756M -Xmx756M -XX:PermSize=10m -XX:MaxPermSize=10m -jar abscon109.jar esac.xml 1 XSax /tmp/evaluation/217483-1168247505/unknown.xml
RUNSOLVER COMMAND LINE= runsolver  --timestamp  -w ROOT/results/node44/watcher-217483-1168247505 -o ROOT/results/node44/solver-217483-1168247505 -C 1800 -M 900  java -Xms756M -Xmx756M -XX:PermSize=10m -XX:MaxPermSize=10m -jar abscon109.jar esac.xml 1 XSax /tmp/evaluation/217483-1168247505/unknown.xml

META MD5SUM SOLVER= 9b91398c18c9fe54a6c4cfb50dadce08
MD5SUM BENCH=  6c7b3ccf4f9a538720e1e606d0942f7f

RANDOM SEED= 870477132

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.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:       1664024 kB
Buffers:         32748 kB
Cached:         158232 kB
SwapCached:        304 kB
Active:         230036 kB
Inactive:       106468 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1664024 kB
SwapTotal:     4192956 kB
SwapFree:      4191892 kB
Dirty:            1804 kB
Writeback:           0 kB
Mapped:         164340 kB
Slab:            40420 kB
Committed_AS:  4403844 kB
PageTables:       2052 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= 66543 MiB



End job on node44 on Mon Jan  8 09:11:47 UTC 2007