Trace number 1773067

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
MXC 2009-03-10UNSAT 102.915 102.94

General information on the benchmark

Nameindustrial/jarvisalo/
eq.atree.braun.9.unsat.cnf
MD5SUM738c5d916b76338511b77dbd47cdbc16
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark54.4157
Satisfiable
(Un)Satisfiability was proved
Number of variables892
Number of clauses3006
Sum of the clauses size7828
Maximum clause length17
Minimum clause length1
Number of clauses of size 13
Number of clauses of size 21283
Number of clauses of size 31676
Number of clauses of size 418
Number of clauses of size 516
Number of clauses of size over 510

Solver Data 

51.68/51.72	c starting MXC with:
51.68/51.72	c cnf_path = HOME/instance-1773067-1241298388.cnf
51.68/51.72	c restart_strategy = auto
51.68/51.72	c sign_strategy = cached
51.68/51.72	c use_preprocessing = -1
51.68/51.72	c output_implicant = 1
51.68/51.72	c timeout_seconds = 0
51.68/51.72	c running SatELite... done
51.68/51.72	c 285 vars eliminated
51.68/51.72	c received 3 units and 2501 clauses from SatELite
51.68/51.72	c 287 assignments made, starting to guess now
51.68/51.72	c ===================================[MXC]=====================================
51.68/51.72	c | Conflicts |                Clause Statistics                   |   Vars   |
51.68/51.72	c |           |    CARD     BIN      O3+      L3+   L3+Lim  Lit/CL |          |
51.68/51.72	c =============================================================================
51.68/51.72	c |         0 |       0     508     1993        0        0     nan |      892 |
51.68/51.72	c |       100 |       0     508     1993      100     1050    17.2 |      605 |
51.68/51.72	c |       210 |       0     509     1993      209     1105    21.1 |      605 |
51.68/51.72	c |       441 |       0     510     1993      439     1220    26.7 |      605 |
51.68/51.72	c |       805 |       0     510     1993      803     1402    32.7 |      605 |
51.68/51.72	c |      1315 |       0     514     1993     1308     1609    35.6 |      604 |
51.68/51.72	c |      1986 |       0     517     1993     1126     1754    28.4 |      604 |
51.68/51.72	c |      2834 |       0     519     1993     1035     1894    24.4 |      604 |
51.68/51.72	c |      3876 |       0     521     1993     1066     2031    20.7 |      604 |
51.68/51.72	c |      5132 |       0     522     1993     1251     2163    20.2 |      604 |
51.68/51.72	c |      6623 |       0     525     1993     1616     2292    19.5 |      604 |
51.68/51.72	c |      8373 |       0     529     1993     2189     2419    22.4 |      604 |
51.68/51.72	c |     10408 |       0     531     1993     1749     2543    23.1 |      601 |
51.68/51.72	c |     12756 |       0     536     1993     1470     2665    18.4 |      601 |
51.68/51.72	c |     15449 |       0     542     1993     1406     2786    15.9 |      601 |
51.68/51.72	c |     18521 |       0     545     1993     1603     2906    19.5 |      601 |
51.68/51.72	c |     22010 |       0     555     1993     2104     3025    18.4 |      601 |
51.68/51.72	c |     25958 |       0     560     1993     2975     3144    21.0 |      601 |
51.68/51.72	c |     30411 |       0     570     1993     2638     3262    22.1 |      601 |
51.68/51.72	c |     35419 |       0     575     1993     2670     3381    19.1 |      601 |
51.68/51.72	c |     41038 |       0     577     1993     3145     3499    18.2 |      601 |
51.68/51.72	c |     47329 |       0     589     1993     2326     3618    20.6 |      601 |
51.68/51.72	c |     54360 |       0     597     1993     1982     3737    18.9 |      601 |
51.68/51.72	c |     62205 |       0     604     1993     2204     3857    22.9 |      601 |
51.68/51.72	c |     70945 |       0     609     1993     3102     3978    28.2 |      601 |
51.68/51.72	c |     80669 |       0     616     1993     2728     4099    26.9 |      601 |
51.68/51.72	c |     91476 |       0     621     1993     3135     4222    24.4 |      601 |
51.68/51.72	c |    103474 |       0     623     1993     2277     4346    19.0 |      601 |
51.68/51.72	c |    116782 |       0     626     1993     2336     4471    16.7 |      601 |
51.68/51.72	c |    131532 |       0     629     1993     3490     4597    22.3 |      601 |
51.68/51.72	c |    147868 |       0     632     1993     3548     4726    19.2 |      601 |
51.68/51.72	c |    165948 |       0     643     1993     2469     4855    19.3 |      601 |
51.68/51.72	c |    185947 |       0     644     1993     2785     4987    18.9 |      601 |
51.68/51.72	c |    208057 |       0     647     1993     4712     5120    23.2 |      601 |
51.68/51.72	c |    232489 |       0     663     1993     3230     5255    23.0 |      601 |
51.68/51.72	c |    259475 |       0     667     1993     3618     5393    23.6 |      601 |
51.68/51.72	c |    289271 |       0     670     1993     3400     5532    25.1 |      601 |
51.68/51.72	c |    322158 |       0     676     1993     5515     5674    23.7 |      601 |
51.68/51.72	c |    358445 |       0     677     1993     4533     5818    24.0 |      601 |
51.68/51.72	c |    398472 |       0     681     1993     3383     5965    21.0 |      601 |
51.68/51.72	c |    442613 |       0     682     1993     5365     6114    21.6 |      601 |
51.68/51.72	c |    491279 |       0     700     1993     4630     6265    26.4 |      601 |
51.68/51.72	c |    544923 |       0     712     1993     4379     6420    21.4 |      601 |
102.87/102.93	c |    604043 |       0     718     1993     5085     6577    23.4 |      601 |
102.87/102.93	c |    669187 |       0     720     1993     3745     6737    24.3 |      601 |
102.87/102.93	c |    740957 |       0     722     1993     4002     6901    20.7 |      601 |
102.87/102.93	c |    820016 |       0     730     1993     6323     7067    18.9 |      601 |
102.87/102.93	c |    907092 |       0     733     1993     4087     7237    15.2 |      601 |
102.87/102.93	c |   1002987 |       0     758     1993     4745     7410    13.9 |      599 |
102.87/102.93	c |   1075448 |       0     853     1993     6120     7532     9.9 |      322 |
102.87/102.93	c ----- stats for thread 0 -----
102.87/102.93	c restarts: 1
102.87/102.93	c decisions: 1254855
102.87/102.93	c propagations: 147053619
102.87/102.93	c conflicts: 1075448
102.87/102.93	c 102.938s elapsed
102.87/102.93	s UNSATISFIABLE

Verifier Data 

No possible verification on an UNSAT instance

Watcher Data 

runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr

command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1773067-1241298388/watcher-1773067-1241298388 -o /tmp/evaluation-result-1773067-1241298388/solver-1773067-1241298388 -C 10000 -W 12000 -M 1800 HOME/mxc-sat09 -i HOME/instance-1773067-1241298388.cnf 

Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 10000 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 10030 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 12000 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB
Current StackSize limit: 10240 KiB


[startup+0 s]
/proc/loadavg: 3.68 3.93 3.92 3/64 22192
/proc/meminfo: memFree=1577600/2055920 swapFree=4191900/4192956
[pid=22192] ppid=22190 vsize=1256 CPUtime=0
/proc/22192/stat : 22192 (mxc-sat09) R 22190 22192 22155 0 -1 4194304 186 0 0 0 0 0 0 0 18 0 1 0 157871949 1286144 172 1992294400 134512640 135192793 4294956224 18446744073709551615 134563104 0 0 4096 0 0 0 0 17 1 0 0
/proc/22192/statm: 314 172 56 166 0 145 0

[startup+0.0703519 s]
/proc/loadavg: 3.68 3.93 3.92 3/64 22192
/proc/meminfo: memFree=1577600/2055920 swapFree=4191900/4192956
[pid=22192] ppid=22190 vsize=1784 CPUtime=0.06
/proc/22192/stat : 22192 (mxc-sat09) R 22190 22192 22155 0 -1 4194304 331 0 0 0 6 0 0 0 18 0 1 0 157871949 1826816 317 1992294400 134512640 135192793 4294956224 18446744073709551615 134552136 0 0 4096 0 0 0 0 17 1 0 0
/proc/22192/statm: 446 317 72 166 0 277 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 1784

[startup+0.101355 s]
/proc/loadavg: 3.68 3.93 3.92 3/64 22192
/proc/meminfo: memFree=1577600/2055920 swapFree=4191900/4192956
[pid=22192] ppid=22190 vsize=1916 CPUtime=0.1
/proc/22192/stat : 22192 (mxc-sat09) R 22190 22192 22155 0 -1 4194304 364 0 0 0 10 0 0 0 18 0 1 0 157871949 1961984 350 1992294400 134512640 135192793 4294956224 18446744073709551615 134750438 0 0 4096 0 0 0 0 17 1 0 0
/proc/22192/statm: 479 350 72 166 0 310 0
Current children cumulated CPU time (s) 0.1
Current children cumulated vsize (KiB) 1916

[startup+0.301371 s]
/proc/loadavg: 3.68 3.93 3.92 3/64 22192
/proc/meminfo: memFree=1577600/2055920 swapFree=4191900/4192956
[pid=22192] ppid=22190 vsize=2044 CPUtime=0.3
/proc/22192/stat : 22192 (mxc-sat09) R 22190 22192 22155 0 -1 4194304 408 0 0 0 30 0 0 0 19 0 1 0 157871949 2093056 394 1992294400 134512640 135192793 4294956224 18446744073709551615 134534006 0 0 4096 0 0 0 0 17 1 0 0
/proc/22192/statm: 511 394 73 166 0 342 0
Current children cumulated CPU time (s) 0.3
Current children cumulated vsize (KiB) 2044

[startup+0.701406 s]
/proc/loadavg: 3.68 3.93 3.92 3/64 22192
/proc/meminfo: memFree=1577600/2055920 swapFree=4191900/4192956
[pid=22192] ppid=22190 vsize=2176 CPUtime=0.69
/proc/22192/stat : 22192 (mxc-sat09) R 22190 22192 22155 0 -1 4194304 433 0 0 0 69 0 0 0 22 0 1 0 157871949 2228224 419 1992294400 134512640 135192793 4294956224 18446744073709551615 134612993 0 0 4096 0 0 0 0 17 1 0 0
/proc/22192/statm: 544 419 73 166 0 375 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 2176

[startup+1.50147 s]
/proc/loadavg: 3.68 3.93 3.92 2/65 22193
/proc/meminfo: memFree=1576056/2055920 swapFree=4191900/4192956
[pid=22192] ppid=22190 vsize=2440 CPUtime=1.49
/proc/22192/stat : 22192 (mxc-sat09) R 22190 22192 22155 0 -1 4194304 495 0 0 0 149 0 0 0 25 0 1 0 157871949 2498560 481 1992294400 134512640 135192793 4294956224 18446744073709551615 134551390 0 0 4096 0 0 0 0 17 1 0 0
/proc/22192/statm: 610 481 73 166 0 441 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 2440

[startup+3.10261 s]
/proc/loadavg: 3.46 3.88 3.90 2/65 22193
/proc/meminfo: memFree=1575672/2055920 swapFree=4191900/4192956
[pid=22192] ppid=22190 vsize=2708 CPUtime=3.1
/proc/22192/stat : 22192 (mxc-sat09) R 22190 22192 22155 0 -1 4194304 561 0 0 0 310 0 0 0 25 0 1 0 157871949 2772992 547 1992294400 134512640 135192793 4294956224 18446744073709551615 134551290 0 0 4096 0 0 0 0 17 1 0 0
/proc/22192/statm: 677 547 73 166 0 508 0
Current children cumulated CPU time (s) 3.1
Current children cumulated vsize (KiB) 2708

[startup+6.30189 s]
/proc/loadavg: 3.46 3.88 3.90 2/65 22193
/proc/meminfo: memFree=1575224/2055920 swapFree=4191900/4192956
[pid=22192] ppid=22190 vsize=3104 CPUtime=6.29
/proc/22192/stat : 22192 (mxc-sat09) R 22190 22192 22155 0 -1 4194304 680 0 0 0 629 0 0 0 25 0 1 0 157871949 3178496 666 1992294400 134512640 135192793 4294956224 18446744073709551615 134533834 0 0 4096 0 0 0 0 17 1 0 0
/proc/22192/statm: 776 666 73 166 0 607 0
Current children cumulated CPU time (s) 6.29
Current children cumulated vsize (KiB) 3104

[startup+12.7014 s]
/proc/loadavg: 3.09 3.79 3.87 2/65 22193
/proc/meminfo: memFree=1574592/2055920 swapFree=4191900/4192956
[pid=22192] ppid=22190 vsize=3632 CPUtime=12.69
/proc/22192/stat : 22192 (mxc-sat09) R 22190 22192 22155 0 -1 4194304 788 0 0 0 1269 0 0 0 25 0 1 0 157871949 3719168 774 1992294400 134512640 135192793 4294956224 18446744073709551615 134533892 0 0 4096 0 0 0 0 17 1 0 0
/proc/22192/statm: 908 774 73 166 0 739 0
Current children cumulated CPU time (s) 12.69
Current children cumulated vsize (KiB) 3632

[startup+25.5015 s]
/proc/loadavg: 2.76 3.70 3.84 2/65 22193
/proc/meminfo: memFree=1573760/2055920 swapFree=4191900/4192956
[pid=22192] ppid=22190 vsize=4444 CPUtime=25.48
/proc/22192/stat : 22192 (mxc-sat09) R 22190 22192 22155 0 -1 4194304 978 0 0 0 2548 0 0 0 25 0 1 0 157871949 4550656 964 1992294400 134512640 135192793 4294956224 18446744073709551615 134534180 0 0 4096 0 0 0 0 17 1 0 0
/proc/22192/statm: 1111 964 73 166 0 942 0
Current children cumulated CPU time (s) 25.48
Current children cumulated vsize (KiB) 4444

[startup+51.1018 s]
/proc/loadavg: 2.16 3.48 3.76 2/65 22193
/proc/meminfo: memFree=1572736/2055920 swapFree=4191900/4192956
[pid=22192] ppid=22190 vsize=5536 CPUtime=51.08
/proc/22192/stat : 22192 (mxc-sat09) R 22190 22192 22155 0 -1 4194304 1252 0 0 0 5108 0 0 0 25 0 1 0 157871949 5668864 1238 1992294400 134512640 135192793 4294956224 18446744073709551615 134534170 0 0 4096 0 0 0 0 17 1 0 0
/proc/22192/statm: 1384 1238 73 166 0 1215 0
Current children cumulated CPU time (s) 51.08
Current children cumulated vsize (KiB) 5536

[startup+102.305 s]
/proc/loadavg: 1.46 3.06 3.60 2/65 22193
/proc/meminfo: memFree=1570944/2055920 swapFree=4191900/4192956
[pid=22192] ppid=22190 vsize=7520 CPUtime=102.27
/proc/22192/stat : 22192 (mxc-sat09) R 22190 22192 22155 0 -1 4194304 1692 0 0 0 10226 1 0 0 25 0 1 0 157871949 7700480 1678 1992294400 134512640 135192793 4294956224 18446744073709551615 134533227 0 0 4096 0 0 0 0 17 1 0 0
/proc/22192/statm: 1880 1678 73 166 0 1711 0
Current children cumulated CPU time (s) 102.27
Current children cumulated vsize (KiB) 7520

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

[startup+102.701 s]
/proc/loadavg: 1.46 3.06 3.60 2/65 22193
/proc/meminfo: memFree=1570944/2055920 swapFree=4191900/4192956
[pid=22192] ppid=22190 vsize=7520 CPUtime=102.67
/proc/22192/stat : 22192 (mxc-sat09) R 22190 22192 22155 0 -1 4194304 1694 0 0 0 10266 1 0 0 25 0 1 0 157871949 7700480 1680 1992294400 134512640 135192793 4294956224 18446744073709551615 134550441 0 0 4096 0 0 0 0 17 1 0 0
/proc/22192/statm: 1880 1680 73 166 0 1711 0
Current children cumulated CPU time (s) 102.67
Current children cumulated vsize (KiB) 7520

[startup+102.901 s]
/proc/loadavg: 1.46 3.06 3.60 2/65 22193
/proc/meminfo: memFree=1570944/2055920 swapFree=4191900/4192956
[pid=22192] ppid=22190 vsize=7520 CPUtime=102.87
/proc/22192/stat : 22192 (mxc-sat09) R 22190 22192 22155 0 -1 4194304 1694 0 0 0 10286 1 0 0 25 0 1 0 157871949 7700480 1680 1992294400 134512640 135192793 4294956224 18446744073709551615 134551135 0 0 4096 0 0 0 0 17 1 0 0
/proc/22192/statm: 1880 1680 73 166 0 1711 0
Current children cumulated CPU time (s) 102.87
Current children cumulated vsize (KiB) 7520

Child status: 20
Real time (s): 102.94
CPU time (s): 102.915
CPU user time (s): 102.9
CPU system time (s): 0.014997
CPU usage (%): 99.9762
Max. virtual memory (cumulated for all children) (KiB): 7520

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 102.9
system time used= 0.014997
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 1697
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= 2
involuntary context switches= 194

runsolver used 0.079987 second user time and 0.228965 second system time

The end

Launcher Data 

Begin job on node31 at 2009-05-02 23:06:28
IDJOB=1773067
IDBENCH=20471
IDSOLVER=613
FILE ID=node31/1773067-1241298388
PBS_JOBID= 9225183
Free space on /tmp= 66468 MiB

SOLVER NAME= MXC 2009-03-10
BENCH NAME= SAT07/industrial/jarvisalo/eq.atree.braun.9.unsat.cnf
COMMAND LINE= HOME/mxc-sat09 -i BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1773067-1241298388/watcher-1773067-1241298388 -o /tmp/evaluation-result-1773067-1241298388/solver-1773067-1241298388 -C 10000 -W 12000 -M 1800  HOME/mxc-sat09 -i HOME/instance-1773067-1241298388.cnf

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

MD5SUM BENCH= 738c5d916b76338511b77dbd47cdbc16
RANDOM SEED=1875611045

node31.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.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:       1578080 kB
Buffers:         68188 kB
Cached:         305484 kB
SwapCached:        260 kB
Active:          30880 kB
Inactive:       356992 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1578080 kB
SwapTotal:     4192956 kB
SwapFree:      4191900 kB
Dirty:             828 kB
Writeback:           0 kB
Mapped:          22692 kB
Slab:            75772 kB
Committed_AS:   664208 kB
PageTables:       1464 kB
VmallocTotal: 536870911 kB
VmallocUsed:    264960 kB
VmallocChunk: 536605679 kB
HugePages_Total:     0
HugePages_Free:      0
Hugepagesize:     2048 kB

Free space on /tmp at the end= 66468 MiB
End job on node31 at 2009-05-02 23:08:11