All of lore.kernel.org
 help / color / mirror / Atom feed
From: Paolo Bonzini <pbonzini@redhat.com>
To: Markus Armbruster <armbru@redhat.com>
Cc: qemu-trivial@nongnu.org, qemu-devel@nongnu.org
Subject: Re: [Qemu-trivial] [PATCH] scripts: add sample model file for Coverity Scan
Date: Wed, 19 Mar 2014 15:57:55 +0100	[thread overview]
Message-ID: <5329B073.9030907@redhat.com> (raw)
In-Reply-To: <5329A209.5000308@redhat.com>

Il 19/03/2014 14:56, Paolo Bonzini ha scritto:
> Il 19/03/2014 13:46, Paolo Bonzini ha scritto:
>> Il 19/03/2014 10:08, Markus Armbruster ha scritto:
>>>> It probably would make static analysis a bit less powerful or will
>>>> return more false positives.  The NULL return for realloc (in the
>>>> "free" case) already causes some.  So I'm undecided between a more
>>>> correct model and a more selective one (with a fat comment).
>>>
>>> I can't see how lying to the analyzer could make it more powerful :)
>>> It can, however, suppress false positives.  Scan and find out how many?
>>
>> Full model (g_malloc returns NULL for 0 argument) => 750 defects
>>
>> Posted model (g_malloc never returns NULL)        => 702 defects
>>         -59 NULL_RETURNS defects
>>          -1 REVERSE_INULL defects
>>         +12 TAINTED_SCALAR defects
>>
>> Reduced model (g_realloc never frees)             => 690 defects
>>         -12 NULL_RETURNS defects
>>
>> Of course, silly me, I threw away the results of the analysis for the
>> full model.  I'll now rerun it and look for false negatives caused by
>> the reduced model.
>
> For the REVERSE_INULL and TAINTED_SCALAR defects, I don't see why the
> model should make any difference.  The missing REVERSE_INULL becomes a
> false-negative.  The new TAINTED_SCALAR were false negatives.
>
> I checked ~10 of the NULL_RETURNS and they are all false positives.
> Either the argument really cannot be zero, or it is asserted that it is
> not zero before accessing the array, or the array access is within a for
> loop that will never roll if the size was zero.
>
> Examples:
>
> 1) gencb_alloc (and a few others have the same idiom) gets a length,
> allocates a block of the given length, and fills in the beginning of
> that block.  It's arguably missing an assertion that the length is
> good-enough.  No reason for this to be tied to NULL_RETURNS, but in
> practice it is.
>
>
> 2) This only gets zero if there is an overflow, since dma->memmap_size
> is initialized to zero.  But Coverity flags it as a possible NULL return:
>
> 316          dma->memmap = g_realloc(dma->memmap, sizeof(*entry) *
> 317                          (dma->memmap_size + 1));
>
>
> 3) vnc_dpy_cursor_define calls g_malloc0(vd->cursor_msize), which
> returns NULL if the array has size 0.  Coverity complains because
> cursor_get_mono_mask calls memset on the result, but we already rely
> elsewhere on that not happening for len == 0.
>
>
> I think we're well into diminishing returns, which justifies using the
> less-precise model.
>
> I'm now adding new models for memset/memcpy/memmove/memcmp that check
> for non-zero argument, and see what that improves with respect to the
> full and reduced models.

Doing this only fixes one false positive.  Given the results, okay to 
use the limited model where realloc never frees and malloc(0) returns 
non-NULL?

Paolo


WARNING: multiple messages have this Message-ID (diff)
From: Paolo Bonzini <pbonzini@redhat.com>
To: Markus Armbruster <armbru@redhat.com>
Cc: qemu-trivial@nongnu.org, qemu-devel@nongnu.org
Subject: Re: [Qemu-devel] [PATCH] scripts: add sample model file for Coverity Scan
Date: Wed, 19 Mar 2014 15:57:55 +0100	[thread overview]
Message-ID: <5329B073.9030907@redhat.com> (raw)
In-Reply-To: <5329A209.5000308@redhat.com>

Il 19/03/2014 14:56, Paolo Bonzini ha scritto:
> Il 19/03/2014 13:46, Paolo Bonzini ha scritto:
>> Il 19/03/2014 10:08, Markus Armbruster ha scritto:
>>>> It probably would make static analysis a bit less powerful or will
>>>> return more false positives.  The NULL return for realloc (in the
>>>> "free" case) already causes some.  So I'm undecided between a more
>>>> correct model and a more selective one (with a fat comment).
>>>
>>> I can't see how lying to the analyzer could make it more powerful :)
>>> It can, however, suppress false positives.  Scan and find out how many?
>>
>> Full model (g_malloc returns NULL for 0 argument) => 750 defects
>>
>> Posted model (g_malloc never returns NULL)        => 702 defects
>>         -59 NULL_RETURNS defects
>>          -1 REVERSE_INULL defects
>>         +12 TAINTED_SCALAR defects
>>
>> Reduced model (g_realloc never frees)             => 690 defects
>>         -12 NULL_RETURNS defects
>>
>> Of course, silly me, I threw away the results of the analysis for the
>> full model.  I'll now rerun it and look for false negatives caused by
>> the reduced model.
>
> For the REVERSE_INULL and TAINTED_SCALAR defects, I don't see why the
> model should make any difference.  The missing REVERSE_INULL becomes a
> false-negative.  The new TAINTED_SCALAR were false negatives.
>
> I checked ~10 of the NULL_RETURNS and they are all false positives.
> Either the argument really cannot be zero, or it is asserted that it is
> not zero before accessing the array, or the array access is within a for
> loop that will never roll if the size was zero.
>
> Examples:
>
> 1) gencb_alloc (and a few others have the same idiom) gets a length,
> allocates a block of the given length, and fills in the beginning of
> that block.  It's arguably missing an assertion that the length is
> good-enough.  No reason for this to be tied to NULL_RETURNS, but in
> practice it is.
>
>
> 2) This only gets zero if there is an overflow, since dma->memmap_size
> is initialized to zero.  But Coverity flags it as a possible NULL return:
>
> 316          dma->memmap = g_realloc(dma->memmap, sizeof(*entry) *
> 317                          (dma->memmap_size + 1));
>
>
> 3) vnc_dpy_cursor_define calls g_malloc0(vd->cursor_msize), which
> returns NULL if the array has size 0.  Coverity complains because
> cursor_get_mono_mask calls memset on the result, but we already rely
> elsewhere on that not happening for len == 0.
>
>
> I think we're well into diminishing returns, which justifies using the
> less-precise model.
>
> I'm now adding new models for memset/memcpy/memmove/memcmp that check
> for non-zero argument, and see what that improves with respect to the
> full and reduced models.

Doing this only fixes one false positive.  Given the results, okay to 
use the limited model where realloc never frees and malloc(0) returns 
non-NULL?

Paolo

  reply	other threads:[~2014-03-19 14:58 UTC|newest]

Thread overview: 20+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2014-03-18 17:03 [Qemu-trivial] [PATCH] scripts: add sample model file for Coverity Scan Paolo Bonzini
2014-03-18 17:03 ` [Qemu-devel] " Paolo Bonzini
2014-03-18 18:40 ` [Qemu-trivial] " Markus Armbruster
2014-03-18 18:40   ` Markus Armbruster
2014-03-19  7:03   ` [Qemu-trivial] " Paolo Bonzini
2014-03-19  7:03     ` [Qemu-devel] " Paolo Bonzini
2014-03-19  9:08     ` [Qemu-trivial] " Markus Armbruster
2014-03-19  9:08       ` Markus Armbruster
2014-03-19 12:46       ` [Qemu-trivial] " Paolo Bonzini
2014-03-19 12:46         ` [Qemu-devel] " Paolo Bonzini
2014-03-19 13:56         ` [Qemu-trivial] " Paolo Bonzini
2014-03-19 13:56           ` [Qemu-devel] " Paolo Bonzini
2014-03-19 14:57           ` Paolo Bonzini [this message]
2014-03-19 14:57             ` Paolo Bonzini
2014-03-19 15:56             ` [Qemu-trivial] " Markus Armbruster
2014-03-19 15:56               ` Markus Armbruster
2014-03-19 16:47               ` [Qemu-trivial] " Paolo Bonzini
2014-03-19 16:47                 ` Paolo Bonzini
2014-03-19  9:36 ` [Qemu-trivial] " Kevin Wolf
2014-03-19  9:36   ` Kevin Wolf

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=5329B073.9030907@redhat.com \
    --to=pbonzini@redhat.com \
    --cc=armbru@redhat.com \
    --cc=qemu-devel@nongnu.org \
    --cc=qemu-trivial@nongnu.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.