Trace number 195377

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 ACSAT 2.41763 2.84691

DiagnosticValue
CHECKS790385
NODES2374

General information on the benchmark

Namerlfap/rlfapGraphsMod/
graph8-f10.xml
MD5SUM0b4667adc5b1d1a63040d278279c7de5
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 benchmark2.27065
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables680
Number of constraints3757
Maximum constraint arity2
Maximum domain size34
Number of constraints which are defined in extension0
Number of constraints which are defined in intension3757
Global constraints used (with number of constraints)

Solver Data (download as text)

0.69	   
0.69	Abscon 109 (November, 2006)
0.69	   
0.69	   configuration
0.69	     name=mac.xml
0.72	   
0.72	   instance
0.72	     name=/tmp/evaluation/195377-1168069810/unknown.xml
0.75	   
0.75	   domains being loaded...
0.76	   
0.76	   variables being loaded...
0.85	     nbVariables=680  nbDomainTypes=7  minDomainSize=6  maxDomainSize=34
0.85	       =>  wckTime=0.161  cpuTime=0.12  mem=7M861
0.85	   
0.85	   predicates being loaded...
0.86	   
0.86	   constraints being loaded...
1.75	     nbConstraints=3757  nbConvertedConstraints=3757  nbConvertConstraintsChecks=827378  nbExtensionStructures=1212
1.75	     nbSharedExtensionStructures=2545  nbConflictsStructures=1212  nbSharedConflictsStructures=2545
1.75	     nbSharedBinaryRepresentations=62856  maxDegree=22  maxArity=2
1.75	       =>  wckTime=1.058  cpuTime=0.88  mem=33M249
1.83	   
1.83	   solver IterativeSystematicSolver being built... 
2.02	       =>  wckTime=1.323  cpuTime=1.02  mem=20M604
2.08	   
2.08	   preprocessing
2.08	     nbConstraintChecks=19070  nbPropagations=985  nbRevisions=611  nbUselessRevisions=1  nbRemovedValues=5818
2.08	     detectedInconsistency=no
2.08	       =>  wckTime=0.059  cpuTime=0.05  mem=20M604
2.15	   
2.15	   search
2.15	     run=0  nbConstraintChecks=32860  nbPropagations=1689  nbRevisions=3368  nbUselessRevisions=1454  nbAssignments=86
2.15	     nbFailedAssignments=13  nbBacktracks=12  nbVisitedNodes=105  nbRestartNogoods=0  mapSize=6  nbInferences=0
2.15	     nbTooLargeKeys=0
2.15	       =>  wckTime=0.136  cpuTime=0.11  mem=20M604
2.19	   
2.19	   search
2.19	     run=1  nbConstraintChecks=71499  nbPropagations=4180  nbRevisions=10102  nbUselessRevisions=4768  nbAssignments=186
2.19	     nbFailedAssignments=34  nbBacktracks=30  nbVisitedNodes=234  nbRestartNogoods=4  mapSize=16  nbInferences=0
2.19	     nbTooLargeKeys=0
2.19	       =>  wckTime=0.176  cpuTime=0.15  mem=21M578
2.24	   
2.24	   search
2.24	     run=2  nbConstraintChecks=114328  nbPropagations=7671  nbRevisions=20783  nbUselessRevisions=10194
2.24	     nbAssignments=324  nbFailedAssignments=56  nbBacktracks=54  nbVisitedNodes=406  nbRestartNogoods=7  mapSize=28
2.24	     nbInferences=0  nbTooLargeKeys=0
2.24	       =>  wckTime=0.222  cpuTime=0.2  mem=21M578
2.31	   
2.31	   search
2.31	     run=3  nbConstraintChecks=175216  nbPropagations=12649  nbRevisions=37745  nbUselessRevisions=19099
2.31	     nbAssignments=507  nbFailedAssignments=82  nbBacktracks=88  nbVisitedNodes=629  nbRestartNogoods=9  mapSize=43
2.31	     nbInferences=1  nbTooLargeKeys=0
2.31	       =>  wckTime=0.294  cpuTime=0.26  mem=22M552
2.38	   
2.38	   search
2.38	     run=4  nbConstraintChecks=236453  nbPropagations=19188  nbRevisions=61208  nbUselessRevisions=31548
2.38	     nbAssignments=710  nbFailedAssignments=113  nbBacktracks=140  nbVisitedNodes=879  nbRestartNogoods=17  mapSize=63
2.38	     nbInferences=1  nbTooLargeKeys=0
2.38	       =>  wckTime=0.361  cpuTime=0.32  mem=22M552
2.48	   
2.48	   search
2.48	     run=5  nbConstraintChecks=367046  nbPropagations=28320  nbRevisions=97731  nbUselessRevisions=50362
2.48	     nbAssignments=1016  nbFailedAssignments=216  nbBacktracks=223  nbVisitedNodes=1315  nbRestartNogoods=20  mapSize=93
2.48	     nbInferences=1  nbTooLargeKeys=0
2.48	       =>  wckTime=0.457  cpuTime=0.41  mem=23M525
2.62	   
2.62	   search
2.62	     run=6  nbConstraintChecks=564630  nbPropagations=41444  nbRevisions=154586  nbUselessRevisions=79517
2.62	     nbAssignments=1486  nbFailedAssignments=379  nbBacktracks=337  nbVisitedNodes=1998  nbRestartNogoods=29
2.62	     mapSize=149  nbInferences=1  nbTooLargeKeys=0
2.62	       =>  wckTime=0.598  cpuTime=0.55  mem=24M499
2.80	   
2.80	   search
2.80	     run=7  nbConstraintChecks=771315  nbPropagations=59462  nbRevisions=231167  nbUselessRevisions=117989
2.81	     nbAssignments=2374  nbFailedAssignments=523  nbBacktracks=401  nbVisitedNodes=3062  nbRestartNogoods=53
2.81	     mapSize=181  nbInferences=1  nbTooLargeKeys=0
2.81	       =>  wckTime=0.788  cpuTime=0.73  mem=26M447
2.81	   
2.81	   global
2.81	     nbConstraintChecks=790385  nbPropagations=60447  nbRevisions=231778  nbUselessRevisions=117990  nbRestartNogoods=53
2.81	     solvingWckTime=0.789  solvingCpuTime=0.73  expiredTime=no  totalExploration=no  nbFoundSolutions=1
2.81	     globalCpuTime=1.79
2.81	       =>  wckTime=2.114  cpuTime=1.75  mem=26M447
2.81	   
2.81	s SATISFIABLE
2.81	v 394 156 268 30 414 652 394 156 156 394 408 170 478 240 652 414 652 414 652 414 156 394 16 254 394 156 394 156 296 58 652 414 268 30 296 58 170 408 652 414 58 296 16 254 16 254 652 414 254 16 408 170 44 282 142 380 652 414 414 652 414 652 652 414 414 652 282 44 156 394 30 268 310 72 254 16 16 254 254 16 394 156 652 414 394 156 282 44 16 254 156 394 352 114 30 268 366 128 156 394 58 296 394 156 414 652 16 254 394 156 30 268 310 72 254 16 478 240 254 16 268 30 652 414 394 156 142 380 240 478 128 366 414 652 394 156 408 170 380 142 114 352 414 652 394 156 30 268 268 30 44 282 254 16 652 414 254 16 652 414 142 380 414 652 156 394 310 72 414 652 652 414 254 16 282 44 652 414 268 30 394 156 414 652 16 254 338 100 652 414 30 268 394 156 366 128 16 254 414 652 268 30 30 268 414 652 380 142 30 268 282 44 30 268 72 310 114 352 268 30 268 30 114 352 296 58 156 394 268 30 142 380 310 72 142 380 44 282 652 414 44 282 254 16 100 338 16 254 394 156 254 16 170 408 156 394 268 30 268 30 128 366 414 652 268 30 30 268 44 282 268 30 254 16 16 254 296 58 282 44 652 414 380 142 156 394 380 142 142 380 414 652 268 30 352 114 16 254 652 414 142 380 142 380 652 414 254 16 30 268 86 324 240 478 16 254 414 652 240 478 652 414 30 268 58 296 394 156 254 16 170 408 156 394 16 254 240 478 30 268 394 156 478 240 338 100 268 30 100 338 414 652 30 268 156 394 414 652 240 478 128 366 282 44 414 652 652 414 30 268 240 478 240 478 414 652 30 268 282 44 72 310 254 16 156 394 652 414 380 142 58 296 156 394 254 16 30 268 100 338 652 414 366 128 142 380 652 414 394 156 156 394 100 338 128 366 128 366 268 30 478 240 324 86 282 44 652 414 414 652 30 268 100 338 156 394 16 254 324 86 142 380 72 310 16 254 114 352 142 380 652 414 16 254 142 380 380 142 282 44 268 30 394 156 128 366 652 414 16 254 268 30 240 478 30 268 170 408 30 268 652 414 310 72 414 652 30 268 268 30 380 142 30 268 652 414 394 156 652 414 338 100 414 652 72 310 394 156 394 156 254 16 296 58 652 414 58 296 156 394 414 652 352 114 254 16 128 366 652 414 156 394 408 170 414 652 394 156 414 652 44 282 156 394 44 282 394 156 142 380 652 414 414 652 16 254 652 414 142 380 30 268 268 30 652 414 652 414 310 72 268 30 296 58 16 254 156 394 16 254 100 338 58 296 296 58 478 240 296 58 254 16 652 414 254 16 394 156 142 380 156 394 268 30 652 414 652 414 58 296 100 338 30 268 240 478 240 478 142 380 296 58 16 254 240 478 652 414 296 58 16 254 30 268 44 282 254 16 414 652 254 16 366 128 338 100 30 268 254 16 44 282 296 58 414 652 380 142 414 652 414 652 30 268 366 128 16 254 16 254 414 652 142 380 414 652 268 30 16 254 
2.81	d NODES 2374
2.81	d CHECKS 790385
2.81	   
2.81	   totalWckTime=2.193  totalCpuTime=1.79

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/node76/watcher-195377-1168069810 -o ROOT/results/node76/solver-195377-1168069810 -C 1800 -M 900 java -Xms756M -Xmx756M -XX:PermSize=10m -XX:MaxPermSize=10m -jar abscon109.jar mac.xml 1 XSax /tmp/evaluation/195377-1168069810/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: 0.78 0.95 0.98 2/75 29585
/proc/meminfo: memFree=1819224/2055888 swapFree=4096420/4096564
[pid=29584] ppid=29581 vsize=18544 CPUtime=0
/proc/29584/stat : 29584 (runsolver) R 29581 29584 29478 0 -1 4194368 18 0 0 0 0 0 0 0 21 0 1 0 155378446 18989056 281 18446744073709551615 4194304 4267372 548682068960 18446744073709551615 206843737111 0 2147483391 4096 24578 0 0 0 17 0 0 0
/proc/29584/statm: 4636 281 245 17 0 2626 0

[startup+0.107471 s]
/proc/loadavg: 0.78 0.95 0.98 2/75 29585
/proc/meminfo: memFree=1819224/2055888 swapFree=4096420/4096564
[pid=29584] ppid=29581 vsize=9796 CPUtime=0
/proc/29584/stat : 29584 (java) D 29581 29584 29478 0 -1 0 545 0 11 0 0 0 0 0 18 0 1 0 155378446 10031104 341 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4153424128 0 0 4096 0 18446744071563481621 0 0 17 0 0 0
/proc/29584/statm: 2449 341 263 14 0 1138 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 9796

[startup+0.515552 s]
/proc/loadavg: 0.78 0.95 0.98 2/75 29585
/proc/meminfo: memFree=1819224/2055888 swapFree=4096420/4096564
[pid=29584] ppid=29581 vsize=915124 CPUtime=0.17
/proc/29584/stat : 29584 (java) R 29581 29584 29478 0 -1 0 3586 0 85 0 13 4 0 0 18 0 8 0 155378446 937086976 3418 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4155079398 0 4 0 23759 18446744073709551615 0 0 17 0 0 0
/proc/29584/statm: 228781 3418 1706 14 0 215275 0
Current children cumulated CPU time (s) 0.17
Current children cumulated vsize (KiB) 915124

[startup+1.33771 s]
/proc/loadavg: 0.78 0.95 0.98 3/92 29602
/proc/meminfo: memFree=1735184/2055888 swapFree=4096420/4096564
[pid=29584] ppid=29581 vsize=915640 CPUtime=0.93
/proc/29584/stat : 29584 (java) R 29581 29584 29478 0 -1 0 10465 0 96 0 82 11 0 0 22 0 8 0 155378446 937615360 10300 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 18446744073709551615 0 0 17 0 0 0
/proc/29584/statm: 228910 10300 2172 14 0 215379 0
[pid=29584/tid=29589] ppid=29581 vsize=915640 CPUtime=0
/proc/29584/task/29589/stat : 29589 (java) S 29581 29584 29478 0 -1 64 7 0 0 0 0 0 0 0 17 0 8 0 155378472 937615360 10300 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 0 0 23759 0 0 0 -1 0 0 0
[pid=29584/tid=29592] ppid=29581 vsize=915640 CPUtime=0
/proc/29584/task/29592/stat : 29592 (java) S 29581 29584 29478 0 -1 64 9 0 0 0 0 0 0 0 20 0 8 0 155378473 937615360 10300 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=29584/tid=29594] ppid=29581 vsize=915640 CPUtime=0
/proc/29584/task/29594/stat : 29594 (java) S 29581 29584 29478 0 -1 64 4 0 0 0 0 0 0 0 21 0 8 0 155378473 937615360 10300 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=29584/tid=29596] ppid=29581 vsize=915640 CPUtime=0
/proc/29584/task/29596/stat : 29596 (java) S 29581 29584 29478 0 -1 64 1 0 0 0 0 0 0 0 21 0 8 0 155378478 937615360 10300 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=29584/tid=29598] ppid=29581 vsize=915640 CPUtime=0.17
/proc/29584/task/29598/stat : 29598 (java) S 29581 29584 29478 0 -1 64 434 0 0 0 17 0 0 0 15 0 8 0 155378478 937615360 10300 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=29584/tid=29600] ppid=29581 vsize=915640 CPUtime=0
/proc/29584/task/29600/stat : 29600 (java) S 29581 29584 29478 0 -1 64 2 0 0 0 0 0 0 0 22 0 8 0 155378478 937615360 10300 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=29584/tid=29602] ppid=29581 vsize=915640 CPUtime=0
/proc/29584/task/29602/stat : 29602 (java) S 29581 29584 29478 0 -1 64 1 0 0 0 0 0 0 0 15 0 8 0 155378478 937615360 10300 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
Current children cumulated CPU time (s) 0.93
Current children cumulated vsize (KiB) 915640

Child status: 0
Real time (s): 2.84691
CPU time (s): 2.41763
CPU user time (s): 2.14667
CPU system time (s): 0.270958
CPU usage (%): 84.9212
Max. virtual memory (cumulated for all children) (KiB): 915732

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.14667
system time used= 0.270958
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 14084
page faults= 96
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 1676
involuntary context switches= 1870

runsolver used 0.006998 s user time and 0.013997 s system time

The end

Launcher Data (download as text)

Begin job on node76 on Sat Jan  6 07:50:12 UTC 2007


IDJOB= 195377
IDBENCH= 3265
FILE ID= node76/195377-1168069810

PBS_JOBID= 3475935

Free space on /tmp= 66639 MiB

BENCH NAME= HOME/pub/bench/CPAI06/rlfap/rlfapGraphsMod/graph8-f10.xml
COMMAND LINE= java -Xms756M -Xmx756M -XX:PermSize=10m -XX:MaxPermSize=10m -jar abscon109.jar mac.xml 1 XSax /tmp/evaluation/195377-1168069810/unknown.xml
RUNSOLVER COMMAND LINE= runsolver  --timestamp  -w ROOT/results/node76/watcher-195377-1168069810 -o ROOT/results/node76/solver-195377-1168069810 -C 1800 -M 900  java -Xms756M -Xmx756M -XX:PermSize=10m -XX:MaxPermSize=10m -jar abscon109.jar mac.xml 1 XSax /tmp/evaluation/195377-1168069810/unknown.xml

META MD5SUM SOLVER= 9b91398c18c9fe54a6c4cfb50dadce08
MD5SUM BENCH=  0b4667adc5b1d1a63040d278279c7de5

RANDOM SEED= 626739516

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.254
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	: 6006.17
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.254
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	: 5999.42
clflush size	: 64
cache_alignment	: 128
address sizes	: 36 bits physical, 48 bits virtual
power management:


/proc/meminfo:
MemTotal:      2055888 kB
MemFree:       1820040 kB
Buffers:         18896 kB
Cached:         140020 kB
SwapCached:          0 kB
Active:          47032 kB
Inactive:       132340 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055888 kB
LowFree:       1820040 kB
SwapTotal:     4096564 kB
SwapFree:      4096420 kB
Dirty:            4640 kB
Writeback:           0 kB
Mapped:          30896 kB
Slab:            42572 kB
Committed_AS:  5720712 kB
PageTables:       1624 kB
VmallocTotal: 536870911 kB
VmallocUsed:    264388 kB
VmallocChunk: 536606243 kB
HugePages_Total:     0
HugePages_Free:      0
Hugepagesize:     2048 kB

Free space on /tmp at the end= 66639 MiB



End job on node76 on Sat Jan  6 07:50:16 UTC 2007