Bug 1691717 (CVE-2019-9904) - CVE-2019-9904 graphviz: recursive function call in agclose in lib\cgraph\graph.c causing stack consumption
Summary: CVE-2019-9904 graphviz: recursive function call in agclose in lib\cgraph\grap...
Alias: CVE-2019-9904
Product: Security Response
Classification: Other
Component: vulnerability
Version: unspecified
Hardware: All
OS: Linux
Target Milestone: ---
Assignee: Red Hat Product Security
QA Contact:
Depends On: 1691719 Engineering1693323 Engineering1693324
Blocks: Embargoed1691718
TreeView+ depends on / blocked
Reported: 2019-03-22 10:23 UTC by Dhananjay Arunesh
Modified: 2021-10-27 03:26 UTC (History)
4 users (show)

Fixed In Version:
Doc Type: If docs needed, set a value
Doc Text:
Clone Of:
Last Closed: 2021-10-27 03:26:50 UTC

Attachments (Terms of Use)

Description Dhananjay Arunesh 2019-03-22 10:23:13 UTC
An issue was discovered in lib\cdt\dttree.c in libcdt.a in graphviz 2.40.1. Stack consumption occurs because of recursive agclose calls in lib\cgraph\graph.c in libcgraph.a, related to agfstsubg in lib\cgraph\subg.c.


Comment 1 Dhananjay Arunesh 2019-03-22 10:25:38 UTC
Created graphviz tracking bugs for this issue:

Affects: fedora-all [bug 1691719]

Comment 2 Jaroslav Škarvada 2019-03-22 11:40:10 UTC
I doubt it has security implications. From what I have seen it's about overflowing the stack by "over 24,000 nested graphs" processing which is quite a lot for graphviz. IMHO this can happen with every recursive processor if there is no artificial barrier for the recursion. Also IMHO DoS for graphviz is not much an issue - there are many reproducers which can crash it and they never got CVE. Also it's not clear to me how it is related to the pdftops the researchers are talking about in their report. Just my two cents.

Comment 3 Marco Benatto 2019-03-27 12:42:44 UTC

This issue affects the versions of graphviz as shipped with Red Hat Enterprise Linux 6 and 7.

Red Hat Enterprise Linux 6 is now in Maintenance Support 2 Phase of the support and maintenance life cycle. This has been
rated as having a security impact of Low, and is not currently planned to be addressed in future updates. For additional
information, refer to the Red Hat Enterprise Linux Life Cycle: https://access.redhat.com/support/policy/updates/errata/.

Note You need to log in before you can comment on or make changes to this bug.