Ján Jančár on Wed, 11 Jul 2018 16:03:25 +0200
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
- To: Bill.Allombert@math.u-bordeaux.fr
- Subject: SIGSEGV on isprime
- From: Ján Jančár <johny@neuromancer.sk>
- Date: Wed, 11 Jul 2018 16:03:22 +0200
- Autocrypt: addr=johny@neuromancer.sk; prefer-encrypt=mutual; keydata= xsFNBFcX5G8BEADL/1dQwl6DhgvrknSrVJ6+RZWvhucFVpyKGpvOt8eqFS0mzrxdf9rgf0zg awCktOjbbCrMi9LchiV5OaLu+5+QvxwXjYX5l+7ArrdbmeLj8Db34Gnib2EsQr3QKj5seAkt HO2Qw9UBeIHug6Hgi0rEilqwTo6meptLzTbr1RRabX+94fMGWV+N4BTuzC2ZgHTO8cP5a+ME gK+lGbXllYng9OO4NiwPmS7s+NMQQr+Q6SA8exicTE9nzqWabAuMsW/M0x8niSyeMYbVBKcA WcA0ANiy5HMEmz1Gnlmt8Ww+F46sWmkEjEuMf21ScX6P6/ES+nBN3mynKU+maPN3+WwkKG4D BEqZZJ1KkOn6JSYVdfi4PokXz+4AYZAUgfCRCbYzPv/QUn8ax2o/N2KLNJ/CIUZcRe9J+LQm G+n3BFdeh+M6gq1/grNrCJBGW+gl9TECzB4fS5fHPE0bgX/TT6q16J6lTU3WEzbwaki3j88n T131hWwiAzAORYG0AnV78Bx/sLIMMXP0meng6Alo7hNXIHPw70AqWq3grpFnyLMe0MekYDev PKxoRbTOOoO+DKNZ4JsakfBPjaL1j3w17Uy4WhRzWV7ZVbCXMyZPFNoSvCE7IjFPJMc6dM1i nOWl54Pn8JAy/YIi59ZdVc1uH3svLv62QYG51jqKi48JnIuPQwARAQABzSFKYW4gSmFuY2Fy IDxqb2hueUBuZXVyb21hbmNlci5zaz7CwY4EEwEKADgWIQQ2IFatqPL05CFWXvh/SkSP5o8y nQUCWoCTdwIbAwULCQgHAgYVCgkICwIEFgIDAQIeAQIXgAAKCRB/SkSP5o8ynT1/D/41Gq7J +wRXq+ANNAjp5zicsHY8C7tR88vjiz//sQg2CgRwi9w+fSWR4mCwtlP4IVbHtBQhuK7Jrnsy vO5HGvexqR0vH2znnwKC1o/UYDWKWVppfiUooMS+/R6LbQvxYTMHBequeTS+FEtdWGSeOqx5 vrMu/pjZ3p0LWuX7sRMqKLl+cSQfgAvH/OlAnNJ3NgLK5BZHOFP0uQbnqoi6WKQD5RAwh0zD QPWPxgkizk5ceLBy0QXmE2K0DnRKH6ZLWYohSDIq06H7DocODwQpiva459C3gGmnE3Un3Oi4 bw9Gv5uxoXGqpxhzkUUgVu/V4woBVrfjwOiddk0mUBJqNFEMPu0SPQx5MrI0Se04KQQY0ZEj ugTFHdjLwkjHuE2GWNw8M0WLiShRXHW8LnpB49c6MvbVTS8NvGtlpXdkfjYccTrNEk2Iz7p2 CsevbbMusG8UiW3AuRTAI/cFYR/+RQDeHPqDjWAncZb83zFV6D3V91YkvDP3OruNXR4i3nzw 6wvoMDicRTLvmBzM5DUzG/8NHOZy2N95NspZUbW12TRHlKPq+ngA6nkvZfOvHToiAGf2ZKsg x8cpkH2Y9NVCwSbzApNipBmFGAakiiXYjjzAFm9KP8L4CmplGbYNbe0HOtNYyWI7xQaCyr8P P1pGLAE9nH3SFITS04NFIi90jRVXW87BTQRXF+RvARAAoNX1OsIrPqUrqVkrZWyO3qnIJbtX dC8aBYngWNBQm6CtufhdHAFFFh42s2mPF0PTwHmhB7VnnRB6E2sOac/W44lIydo3FDl/A3xE 1whB4okq3/03cYUDcTvxaRkin5OlnliXyCT9fUl96LfroL2XdOovd/ZuE8JUVKP7I7l2GxHT ntqUBLcxdj0ggLzZ0+hZLkGvCUT+6v4S6pePSKP2EDmha9eoQYnB9Y7Lre4w+ye3AhjfTwmu v24bT4+aWayb+zLxdDM+mJBaKid0Ez/LsVFkEPFVSvOWL7jL7PMVEcGuATMnjZqfGzRRMxGu cZFmKhjnmh+JWO8a3+lUHMF8TaqIBxDGQULca1gzRlJCNGgSHnFmnweY7oYcUW3eEuz13mLX 96Yua407MIj/uzrntcJenGik91gHnaSC+03eMFUZUqFeu1fKJ+K1dS6FqOE992LegpIL/viW 1g5nEiPy+YUf4QBjeVxGxjR3FWSYI5JOIRwP6y4zsyNvQuKlCH1JefI/9yEf9yPq+RkYsicQ BtCB7LhfvQNoV/QuPjPN5uEMsYjdiznKUFbXArS6h060SmIeLeIH3r3FcpusDM/rXVapS/rm hW7Ni7AHqgETSUc188TASY6Dd9lsb2caNrFP237KcEnGGHR9fZ4rDPTdRLboZiDIV8zB6OnZ GJqfiGUAEQEAAcLBXwQYAQIACQUCVxfkbwIbDAAKCRB/SkSP5o8ynZ2bD/0U4zWYBUjbSnYz p9m+qURfBaY1cSlUWxdVy/ZhIclllMyrTSof3ZQsS9ozPsxX+D0Pjdg6I8fvAA1w1C7W+8dq z3zF+KcZ02qWs0vD4zC8eL5i1vw3bmLuQEWMaSqhiCKlA3EPrnFBhvIWfl4WpZSCkLEuyLrh Db4viuO0T5y2r1ZKkrRzlFDJxHmqrpLYPwVtTbFtWPC6HKkzGZP/bL8o8v/ZiZbraMqiBVSp mxHOyQ6aBJbQmEpOfVsZbGHhYYc1JM5b85/o8CQvC5S4IS8KS1jQSgXdLMVseuqgpdnPWrAd vGwoPEe4/CS9dmnDCY/68VW7iWIgMFBFijPoyWyxZLC3apsUMUV7ekrZ0sxw9lOlEAuNxduY e76P/dSLlrA+fxtt5zdofZlrUsqfZe24CshE/Ixdgs1VUxGlaJvOkfW2CUa/4GQYSwdgOpSl qBA3+SX8S8aURlx/M24JUPnnThY4rnr2gTpDFetCfj3OAS3B05Pl/BY5FPZ4jfXRzWnDP+DA a9OSTRsIg8sfIP+0YQnb5Z+sbvCNTSacNw1G5rMH3Z+hSHveL1vVEHAk+rpNAQAwg5Gbmh9f EwLeAGKt+Ct/R941FstWPzDwakI1BwO/Uq1SzNfwYBTI1ywfDqIcHZ6xC9pv6RzuYUHtSC12 I7kju3alsQpZC8IDYlfbQg==
- Cc: pari-users@pari.math.u-bordeaux.fr
- Delivery-date: Wed, 11 Jul 2018 16:03:25 +0200
- Dkim-signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=neuromancer.sk; s=20173101; h=Content-Type:In-Reply-To:MIME-Version:Date: Message-ID:References:Cc:To:Subject:From:Sender:Reply-To: Content-Transfer-Encoding:Content-ID:Content-Description:Resent-Date: Resent-From:Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID:List-Id: List-Help:List-Unsubscribe:List-Subscribe:List-Post:List-Owner:List-Archive; bh=brx2mIU15U75ut+XEBbNSb8UcboUleXyZjrtosWmxoU=; b=ZYBYc7rouBZPAlSPg1Hz9zNHY qObexCtX3MQKQ9d2z3fzbYYf+KRrna2ibO6U6ewNQ8N+0uUbdo8Yxcmiia+qPHkZ8o0d5Prhi/cE/ a3k5I5qSC2rK0uHi+0bUjQMbOTFxz729pUft1kDlHOEHiDMQJM06cwe+LOJCpAyV4TQo+5qN2F3km yGCnDdG4y5iM1AIbQ/TkQwVVX9DJ3JyTbA8qtIlt/h4f8MzyjZnJoUQLtr9O05x2QTujNTFbJaHXD NaADzRhEmoeVqzgxeuH/xT7ZJ9wYMr890377NuPgW2bcXWvrbwfVLHWVq0RJ02LO0O0RIX3i9XSJ0 XSJOr6wlg==;
- In-reply-to: <20180710215942.GE4112@yellowpig>
- Openpgp: preference=signencrypt
- References: <372a72a9-4486-760d-02e4-e31d5e91bfd5@neuromancer.sk> <20180710215942.GE4112@yellowpig>
- User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.8.0
On 10/07/18 23:59, Bill Allombert wrote:
> On Tue, Jul 10, 2018 at 06:35:40PM +0200, Ján Jančár wrote:
>> Hi all,
>>
>> While running pari on some grid computing machines I keep encountering
>> this mysterious error, which only happens when working on certain
>> machines and not on others.
>>
>> To reproduce, I compiled the following:
>>
>> on:
>> Linux 3.16.0-5-amd64 #1 SMP Debian
>> 3.16.51-3+deb8u1+zs2 (2018-01-12) x86_64 GNU/Linux
>>
>> where it run just fine.
>> However when run(and compiled) on:
>> Linux 4.9.0-6-amd64 #1 SMP Debian
>> 4.9.82-1+deb9u3 (2018-03-02) x86_64 GNU/Linux
>>
>> It SIGSEGVs in isprime():
>>
>>> Program received signal SIGSEGV, Segmentation fault.
>>> 0x00002aaaab1f771c in red_montgomery (T=0x2aaae879e6a0, N=0x2aaae879efe0, inv=2796584439883844767) at ../src/kernel/gmp/mp.c:1013
>>> 1013 while (Td < (GEN)av) { t = subllx(*++Td, *++Nd); *Td = t; }
>>> (gdb) bt
>>> #0 0x00002aaaab1f771c in red_montgomery (T=0x2aaae879e6a0, N=0x2aaae879efe0, inv=2796584439883844767) at ../src/kernel/gmp/mp.c:1013
>>> #1 0x00002aaaab33a0ac in _sqr_montred (E=0x2aaae879ef38, x=0x2aaae879e6d0) at ../src/basemath/arith1.c:3311
>>> #2 0x00002aaaab33a138 in _mul2_montred (E=0x2aaae879ef38, x=0x2aaae879e6d0) at ../src/basemath/arith1.c:3326
>>> #3 0x00002aaaab39d641 in gen_pow_fold_i (x=0x2aaae879eef0, N=0x2aaae879efa0, E=0x2aaae879ef38, sqr=0x2aaaab33a068 <_sqr_montred>, msqr=0x2aaaab33a10d <_mul2_montred>)
>>> at ../src/basemath/bb_group.c:254
>>> #4 0x00002aaaab33abf3 in Fp_pow (A=0x2aaaabaa3998 <readonly_constants+56>, K=0x2aaae879efa0, N=0x2aaae879efe0) at ../src/basemath/arith1.c:3508
>>> #5 0x00002aaaab5ca498 in bad_for_base (S=0x7fffffffe210, a=0x2aaaabaa3998 <readonly_constants+56>) at ../src/basemath/prime.c:95
>>> #6 0x00002aaaab5cbaf2 in BPSW_psp (N=0x2aaae879efe0) at ../src/basemath/prime.c:570
>>> #7 0x00002aaaab5cca58 in isprime (x=0x2aaae879efe0) at ../src/basemath/prime.c:846
>>> #8 0x0000000000400788 in main ()
>>> (gdb) info locals
>>> __value = 8722076062158158581
>>> __arg1 = 144115188075855878
>>> __arg2 = 10180160215563133591
>>> __temp = 18446744073709551615
>>> av = 46913531930272
>>> Te = 0x2aaae867e688
>>> Td = 0x2aaae867e6a0
>>> Ne = 0x2aaae867efe8
>>> Nd = 0x2aaae867f000
>>> scratch = 0x2aaae867e680
>>> i = 2
>>> j = 2
>>> m = 9020403664262637533
>>> t = 8722076062158158581
>>> d = 4
>>> k = 2
>>> carry = 1
>>> hiremainder = 4978068440930021014
>>> overflow = 1
>>> (gdb) info args
>>> T = 0x2aaae867e6a0
>>> N = 0x2aaae867efe0
>>> inv = 2796584439883844767
>>> (gdb) quit
>>
>> I compiled pari 2.9.5 / 2.10.1 / current git master, with
>> ./Configure --enable-tls -g
>> and the error happens in all of the versions.
>>
>> Any ideas on what might be causing this? ldd of the binary on both
>> machines shows the same libraries are used, so it is very mysterious to
>> me that it works on one and not on the other.
>
> Why are you using --enable-tls ? Does it makes a difference ?
> Are you using the same compiler ? The same processor ?
> This code has not changed between 2.9.5 and 2.10.1, however it is rather
> messy, so maybe it is not compiled correctly.
> You can also try
> ./Configure --kernel=none
>
The application I am compiling requires tls, I will test it with the
reproducer without tls but even if it works, it will be unusable for me.
I am indeed using the same compiler, the only obvious difference I can
think of is the processor.
I have now tested:
--enable-tls --kernel=none --> works
--enable-tls --kernel=none-gmp --> SEGVs!
--enalbe-tls --kernel=auto-none --> works
Not sure what to make of this, I will try with a newer version of GMP,
6.0.0 is currently installed(on both machines, where it works and
doesn't) but 6.1.2 is available, so I will see if that fixes it.
Cheers,
--
Jan
______________________________________________________
/\ # PGP: 362056ADA8F2F4E421565EF87F4A448FE68F329D
/__\ # https://neuromancer.sk
/\ /\ # Eastern Seaboard Phishing Authority
/__\/__\ #
Attachment:
signature.asc
Description: OpenPGP digital signature