Bug 715295 - [abrt] grep-2.6.3-2.el6: __libc_message: Process /bin/grep was killed by signal 6 (SIGABRT)
Summary: [abrt] grep-2.6.3-2.el6: __libc_message: Process /bin/grep was killed by sign...
Alias: None
Product: Red Hat Enterprise Linux 6
Classification: Red Hat
Component: grep
Version: 6.1
Hardware: x86_64
OS: Unspecified
Target Milestone: rc
: ---
Assignee: Jaroslav Škarvada
QA Contact: Jan Kepler
Whiteboard: abrt_hash:afa98f6a8a34a86797c20fda341...
Keywords: Patch
Depends On: 713328
Blocks: 836160
TreeView+ depends on / blocked
Reported: 2011-06-22 13:39 UTC by Eric Blake
Modified: 2014-01-30 09:21 UTC (History)
3 users (show)

For some regular expressions DFA analysis can insert up to double "positions" than there are leaves.

There are not enough room to insert all the positions which may lead to crash for some REs.

Space allocation for twice as many positions as there are leaves.

Enough space, no crash.
Clone Of: 713328
Last Closed: 2013-06-25 14:18:16 UTC

Attachments (Terms of Use)
Backported fix (2.70 KB, patch)
2012-02-28 12:55 UTC, Jaroslav Škarvada
no flags Details | Diff

External Trackers
Tracker ID Priority Status Summary Last Updated
Red Hat Product Errata RHBA-2013:0977 normal SHIPPED_LIVE grep bug fix update 2013-06-25 18:17:29 UTC

Description Eric Blake 2011-06-22 13:39:24 UTC
Cloning, since RHEL 6 is also impacted by this bug.

+++ This bug was initially created as a clone of Bug #713328 +++

abrt version: 1.1.18
architecture: x86_64
Attached file: backtrace, 6479 bytes
cmdline: grep --color=auto -Eq '(^| )*( |$)'
component: grep
Attached file: coredump, 393216 bytes
crash_function: __libc_message
executable: /bin/grep
package: grep-2.8-1.fc14
rating: 4
reason: Process /bin/grep was killed by signal 6 (SIGABRT)
release: Fedora release 14 (Laughlin)
time: 1308101349
uid: 14986

How to reproduce
1. grep -Eq '(^| )*( |$)'

--- Additional comment from eblake@redhat.com on 2011-06-14 19:31:00 MDT ---

Created attachment 504787 [details]
File: backtrace

--- Additional comment from jskarvad@redhat.com on 2011-06-20 03:39:47 MDT ---

Upstream commit fixing the issue:

--- Additional comment from updates@fedoraproject.org on 2011-06-20 05:54:45 MDT ---

grep-2.8-4.fc15 has been submitted as an update for Fedora 15.

--- Additional comment from updates@fedoraproject.org on 2011-06-20 05:57:55 MDT ---

grep-2.8-2.fc14 has been submitted as an update for Fedora 14.

--- Additional comment from updates@fedoraproject.org on 2011-06-21 11:42:57 MDT ---

Package grep-2.8-2.fc14:
* should fix your issue,
* was pushed to the Fedora 14 testing repository,
* should be available at your local mirror within two days.
Update it with:
# su -c 'yum update --enablerepo=updates-testing grep-2.8-2.fc14'
as soon as you are able to.
Please go to the following url:
then log in and leave karma (feedback).

Comment 2 RHEL Product and Program Management 2011-07-06 00:07:31 UTC
This request was evaluated by Red Hat Product Management for
inclusion in the current release of Red Hat Enterprise Linux.
Because the affected component is not scheduled to be updated
in the current release, Red Hat is unfortunately unable to
address this request at this time. Red Hat invites you to
ask your support representative to propose this request, if
appropriate and relevant, in the next release of Red Hat
Enterprise Linux. If you would like it considered as an
exception in the current release, please ask your support

Comment 3 Jaroslav Škarvada 2012-02-28 12:55:25 UTC
Created attachment 566302 [details]
Backported fix

Comment 4 Jaroslav Škarvada 2012-02-28 12:57:30 UTC
There is also included test in the backported fix.

Comment 11 errata-xmlrpc 2013-06-25 14:18:16 UTC
Since the problem described in this bug report should be
resolved in a recent advisory, it has been closed with a
resolution of ERRATA.

For information on the advisory, and where to find the updated
files, follow the link below.

If the solution does not work for you, open a new bug report.


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