From: Peter Rosin <peda@axentia.se>
To: Liam Beguin <liambeguin@gmail.com>,
jic23@kernel.org, lars@metafoo.de, pmeerw@pmeerw.net
Cc: linux-kernel@vger.kernel.org, linux-iio@vger.kernel.org,
devicetree@vger.kernel.org, robh+dt@kernel.org
Subject: Re: [PATCH v6 08/13] iio: afe: rescale: reduce risk of integer overflow
Date: Wed, 28 Jul 2021 09:47:32 +0200 [thread overview]
Message-ID: <1a6e4851-9119-f524-76ff-a31ef0db8988@axentia.se> (raw)
In-Reply-To: <CD4C37PEMPOM.91UZ60Q6534Q@shaak>
On 2021-07-28 02:07, Liam Beguin wrote:
> On Fri Jul 23, 2021 at 5:17 PM EDT, Peter Rosin wrote:
>> On 2021-07-21 05:06, Liam Beguin wrote:
>>> From: Liam Beguin <lvb@xiphos.com>
>>>
>>> Reduce the risk of integer overflow by doing the scale calculation with
>>> 64bit integers and looking for a Greatest Common Divider for both parts
>>> of the fractional value when required.
>>>
>>> Signed-off-by: Liam Beguin <lvb@xiphos.com>
>>> ---
>>> drivers/iio/afe/iio-rescale.c | 15 ++++++++++++---
>>> 1 file changed, 12 insertions(+), 3 deletions(-)
>>>
>>> diff --git a/drivers/iio/afe/iio-rescale.c b/drivers/iio/afe/iio-rescale.c
>>> index 6f6a711ae3ae..35fa3b4e53e0 100644
>>> --- a/drivers/iio/afe/iio-rescale.c
>>> +++ b/drivers/iio/afe/iio-rescale.c
>>> @@ -21,12 +21,21 @@
>>> int rescale_process_scale(struct rescale *rescale, int scale_type,
>>> int *val, int *val2)
>>> {
>>> - unsigned long long tmp;
>>> + s64 tmp, tmp2;
>>> + u32 factor;
>>>
>>> switch (scale_type) {
>>> case IIO_VAL_FRACTIONAL:
>>> - *val *= rescale->numerator;
>>> - *val2 *= rescale->denominator;
>>> + if (check_mul_overflow(*val, rescale->numerator, (s32 *)&tmp) ||
>>> + check_mul_overflow(*val2, rescale->denominator, (s32 *)&tmp2)) {
>>> + tmp = (s64)*val * rescale->numerator;
>>> + tmp2 = (s64)*val2 * rescale->denominator;
>>> + factor = gcd(tmp, tmp2);
>
> Hi Peter,
>
>>
>> Hi!
>>
>> Reiterating that gcd() only works for unsigned operands, so this is
>> broken for
>> negative values.
>
> Apologies, I didn't mean to make it seem like I ignored your comments. I
> should've added a note. After you pointed out that gcd() only works for
> unsigned elements, I added test cases for negative values, and all tests
> passed. I'll look into it more.
Maybe I've misread the code and gcd is in fact working for negative
numbers? However, I imagine it might be arch specific, so testing on
a single arch feels insufficient and deeper analysis is required.
However, looking at lib/math/gcd.c it certainly still looks like
negative values will work very poorly, and there is no macro magic
in include/linux/gcd.h to handle it by wrapping the core C routine.
> rescale_voltage_divider_props() seems to also use gcd() with signed
> integers.
The type of the operands may be s32, but if you look at how those values
are populated, and with what they are populated, I think you will find that
only positive scale factors are sensible for a voltage divider. Using
resistors with so high resistance that s32 is not enough is simply not
supported.
Cheers,
Peter
> Thanks,
> Liam
>
>>
>> Cheers,
>> Peter
>>
>>> + tmp = div_s64(tmp, factor);
>>> + tmp2 = div_s64(tmp2, factor);
>>> + }
>>> + *val = tmp;
>>> + *val2 = tmp2;
>>> return scale_type;
>>> case IIO_VAL_INT:
>>> *val *= rescale->numerator;
>>>
>
next prev parent reply other threads:[~2021-07-28 7:47 UTC|newest]
Thread overview: 33+ messages / expand[flat|nested] mbox.gz Atom feed top
2021-07-21 3:06 [PATCH v6 00/13] iio: afe: add temperature rescaling support Liam Beguin
2021-07-21 3:06 ` [PATCH v6 01/13] iio: inkern: apply consumer scale on IIO_VAL_INT cases Liam Beguin
2021-07-21 3:06 ` [PATCH v6 02/13] iio: inkern: apply consumer scale when no channel scale is available Liam Beguin
2021-07-21 3:06 ` [PATCH v6 03/13] iio: inkern: make a best effort on offset calculation Liam Beguin
2021-07-21 3:06 ` [PATCH v6 04/13] iio: afe: rescale: expose scale processing function Liam Beguin
2021-07-21 3:06 ` [PATCH v6 05/13] iio: afe: rescale: add INT_PLUS_{MICRO,NANO} support Liam Beguin
2021-07-23 21:16 ` Peter Rosin
2021-07-28 0:21 ` Liam Beguin
2021-07-28 7:19 ` Peter Rosin
2021-07-29 15:56 ` Liam Beguin
2021-07-30 6:49 ` Peter Rosin
2021-07-30 7:01 ` Peter Rosin
2021-07-30 20:01 ` Liam Beguin
2021-07-30 19:57 ` Liam Beguin
2021-07-31 17:47 ` Jonathan Cameron
2021-07-21 3:06 ` [PATCH v6 06/13] iio: afe: rescale: add offset support Liam Beguin
2021-07-21 3:06 ` [PATCH v6 07/13] iio: test: add basic tests for the iio-rescale driver Liam Beguin
2021-07-24 8:40 ` kernel test robot
2021-07-21 3:06 ` [PATCH v6 08/13] iio: afe: rescale: reduce risk of integer overflow Liam Beguin
2021-07-23 21:17 ` Peter Rosin
2021-07-28 0:07 ` Liam Beguin
2021-07-28 7:47 ` Peter Rosin [this message]
2021-07-29 16:02 ` Liam Beguin
2021-07-21 3:06 ` [PATCH v6 09/13] iio: afe: rescale: fix precision on fractional log scale Liam Beguin
2021-07-23 21:20 ` Peter Rosin
2021-07-28 0:26 ` Liam Beguin
2021-07-28 7:58 ` Peter Rosin
2021-07-29 16:19 ` Liam Beguin
2021-07-21 3:06 ` [PATCH v6 10/13] iio: afe: rescale: add RTD temperature sensor support Liam Beguin
2021-07-21 3:06 ` [PATCH v6 11/13] iio: afe: rescale: add temperature transducers Liam Beguin
2021-07-21 3:06 ` [PATCH v6 12/13] dt-bindings: iio: afe: add bindings for temperature-sense-rtd Liam Beguin
2021-07-21 3:06 ` [PATCH v6 13/13] dt-bindings: iio: afe: add bindings for temperature transducers Liam Beguin
2021-07-23 22:59 ` Rob Herring
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=1a6e4851-9119-f524-76ff-a31ef0db8988@axentia.se \
--to=peda@axentia.se \
--cc=devicetree@vger.kernel.org \
--cc=jic23@kernel.org \
--cc=lars@metafoo.de \
--cc=liambeguin@gmail.com \
--cc=linux-iio@vger.kernel.org \
--cc=linux-kernel@vger.kernel.org \
--cc=pmeerw@pmeerw.net \
--cc=robh+dt@kernel.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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).