Package: graphviz
Version: 2.26.3-12
Severity: important

Hi.  Here's a graph which makes dot fail with

[1]    32214 abort      dot /tmp/crash.dot

Here it is:

// dot crash.dot # crashes
digraph g {
        rankdir="LR" // RL is bad too, but TB/BT are fine
        // A      // insert this line...

        B -> C // ... and swap this
        C -> B // with this: then the crash goes away
        B -> E
        E -> F // but only if A -> E below, not if A -> C
        A -> D

        subgraph {rank="same"; B; C}
        subgraph {rank="same"; A -> C} // or A -> E
        subgraph {rank="same"; F -> D}
}

It doesn't make neato, fdp, circo or twopi fail.

If you run `dot -v9001', the last line of output is

'network simplex: 11 nodes 12 edges 2 iter 0.00 sec'

As I understand it, `network simplex' is part of the dot-specific graph layout
algorithm, so it makes sense that it crashes *there*, and not e.g. after
'loadimage' (see http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=698066)

Possibly related bugs, beyond that one, might be

http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=292385
http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=383261
http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=505436

In revision 9118:7dac23a1c3a9 from http://hg.research.att.com/graphviz the
problem doesn't exist.

Cheerio,

JK

PS.  Let me know if I have more information I can usefully add to this.

-- System Information:
Debian Release: 7.0
  APT prefers stable-updates
  APT policy: (500, 'stable-updates'), (500, 'testing'), (500, 'stable')
Architecture: amd64 (x86_64)

Kernel: Linux 3.2.0-4-amd64 (SMP w/8 CPU cores)
Locale: LANG=en_US.UTF-8, LC_CTYPE=en_US.UTF-8 (charmap=UTF-8)
Shell: /bin/sh linked to /bin/dash

Versions of packages graphviz depends on:
ii  libc6       2.13-37
ii  libcdt4     2.26.3-12
ii  libcgraph5  2.26.3-12
ii  libexpat1   2.1.0-1
ii  libgd2-xpm  2.0.36~rc1~dfsg-6.1
ii  libgraph4   2.26.3-12
ii  libgvc5     2.26.3-12
ii  libgvpr1    2.26.3-12
ii  libx11-6    2:1.5.0-1
ii  libxaw7     2:1.0.10-2
ii  libxmu6     2:1.1.1-1
ii  libxt6      1:1.1.3-1

Versions of packages graphviz recommends:
pn  ttf-liberation  <none>

Versions of packages graphviz suggests:
pn  graphviz-doc  <none>
ii  gsfonts       1:8.11+urwcyr1.0.7~pre44-4.2

-- no debconf information

-- 
Med venlig hilsen
  Jonas Kölker    <j...@intempus.dk>    (+45) 30 95 49 40
  Software-konstruktør, IT-handyman, data-mekaniker :-)

Attachment: signature.asc
Description: Digital signature

Reply via email to