PARI/GP Bug report logs - #2226
bug (Segmentation fault), pari says "please report"

Package: gp2c; Maintainer for gp2c is Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>; Source for gp2c is src:gp2c.

Reported by: "Perez Bustamante, Adrian" <adrian.pb@gatech.edu>

Date: Sat, 2 May 2020 01:33:02 UTC

Severity: normal

Merged with 2227

Full log


🔗 View this message in rfc822 format

X-Loop: allomber@math.u-bordeaux.fr
Subject: Bug#2226: bug (Segmentation fault), pari says "please report"
Reply-To: "Perez Bustamante, Adrian" <adrian.pb@gatech.edu>, 2226@pari.math.u-bordeaux.fr
Resent-From: "Perez Bustamante, Adrian" <adrian.pb@gatech.edu>
Resent-To: bug-submit-list@pari.math.u-bordeaux.fr
Resent-CC: Karim Belabas <Karim.Belabas@math.u-bordeaux.fr>
X-Loop: allomber@math.u-bordeaux.fr
Resent-Date: Sat, 02 May 2020 01:33:02 +0000
Resent-Message-ID: <handler.2226.B.158838297830630@pari.math.u-bordeaux.fr>
Resent-Sender: allomber@math.u-bordeaux.fr
X-PARI/GP-PR-Message: report 2226
X-PARI/GP-PR-Package: pari/gp2c
X-PARI/GP-PR-Keywords: 
Received: via spool by submit@pari.math.u-bordeaux.fr id=B.158838297830630
          (code B); Sat, 02 May 2020 01:33:02 +0000
Received: (at submit) by pari.math.u-bordeaux.fr; 2 May 2020 01:29:38 +0000
X-Spam-Checker-Version: SpamAssassin 3.4.2 (2018-09-13) on
	pari.math.u-bordeaux.fr
X-Spam-Level: 
X-Spam-Status: No, score=-1.8 required=5.0 tests=BAYES_00,DKIM_SIGNED,
	DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,HTML_MESSAGE,RCVD_IN_DNSWL_LOW,
	RCVD_IN_MSPIKE_H2,SPF_HELO_PASS,SPF_PASS,URIBL_BLOCKED autolearn=ham
	autolearn_force=no version=3.4.2
Received: from mail-dm6nam11on2138.outbound.protection.outlook.com ([40.107.223.138] helo=NAM11-DM6-obe.outbound.protection.outlook.com)
	by pari.math.u-bordeaux.fr with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256)
	(Exim 4.92)
	(envelope-from <adrian.pb@gatech.edu>)
	id 1jUgyI-0007xy-BV
	for submit@pari.math.u-bordeaux.fr; Sat, 02 May 2020 03:29:38 +0200
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none;
 b=kGDTMxyQiKuPfeOqIzFRIr+k7oUiORO1H7BzPqTTzl/krJhDgAfY39TscO1XDuKnmo2evVzmBfd3sta/r0AUOXiVhSYglCNkrPMWrEEWTXI1bXyAfVhKV6N2KSUtyi5NExODzHubXdChL6WdS8SfTL2egpFmfmy/nPdYwplG3pz0uY62IMf9K57xCA6seg1yMCkLUz/QuWfd9Qc2HxeeMwLxQUHSm7ltoYC5oNnk4k/+xzvCHQofcGA6v+6A0UDq/CUjc0FUFYte5ZKxqWIG3fL+9pNOofIbcEp2MuwcOpC/1KDtmb5+QPLGrrTEFXc5zDvkYXkyjpUCSvpIEfmW6g==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com;
 s=arcselector9901;
 h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck;
 bh=74ArwHJ4qmsQVNY4HSMC+RrY2TkgO4wWFq/uYN9qnDg=;
 b=KmgR5hEe/9S9nkY86tU+1KcfAwAxw28wmkUNCKUHmFsgiyxgkGTO2ayjstKIt8OjbABZRO77ljeLqJiJjWu5KC2ynbFGxJCNoR/bIRfyXsfQwGv2+36yf0cFOY8y7AqAKX9sR9kbVLfjgDgDWAaukGezV79WPLYoEU48hy4YM67jhczH/1gsbMNYs6Bhvlxpew/5nQs5Wkd3KLNadz4Pk6YfpEeHVCtBg7oCZMiygDk++FHRLrTPwdXhq2evKrWiXTyL1rSJ1DlcXF9fdl0cYyamp/7wprm3H7RHuh+oewTGgH0oPlprBsHemWD+GhOqeRLTY4w1+G+103b/jm18DQ==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass
 smtp.mailfrom=gatech.edu; dmarc=pass action=none header.from=gatech.edu;
 dkim=pass header.d=gatech.edu; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gatech.edu;
 s=selector1;
 h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck;
 bh=74ArwHJ4qmsQVNY4HSMC+RrY2TkgO4wWFq/uYN9qnDg=;
 b=OEjSb+keM6VXAPene2aQlO1S+oZEe6spjmnNgI4GYkNfquqEwYGr+9Sfa2DsryEsgvjudHdvIRhw8ZoASGN0jBdd9GVJkTTxbrVkoxTtfZWYRyTNtv5qAf1PucWio/DX2kUQiRZNE9UEGkIwa0439lvCO/nbtwzDZ1cV/B8e6FA=
Received: from BN7PR07MB4851.namprd07.prod.outlook.com (2603:10b6:406:fa::24)
 by BN7PR07MB4882.namprd07.prod.outlook.com (2603:10b6:406:fa::18) with
 Microsoft SMTP Server (version=TLS1_2,
 cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.2937.13; Sat, 2 May
 2020 01:29:33 +0000
Received: from BN7PR07MB4851.namprd07.prod.outlook.com
 ([fe80::d060:7c4f:1b21:ab82]) by BN7PR07MB4851.namprd07.prod.outlook.com
 ([fe80::d060:7c4f:1b21:ab82%6]) with mapi id 15.20.2958.027; Sat, 2 May 2020
 01:29:33 +0000
From: "Perez Bustamante, Adrian" <adrian.pb@gatech.edu>
To: "submit@pari.math.u-bordeaux.fr" <submit@pari.math.u-bordeaux.fr>
Thread-Topic: bug (Segmentation fault), pari says "please report"
Thread-Index: AQHWICDOtX2DGpi+rEG3crfj3rY9MQ==
Date: Sat, 2 May 2020 01:29:33 +0000
Message-ID:
 <BN7PR07MB4851BB9A27507D3F4532CE4391A80@BN7PR07MB4851.namprd07.prod.outlook.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach: yes
X-MS-TNEF-Correlator:
authentication-results: pari.math.u-bordeaux.fr; dkim=none (message not
 signed) header.d=none;pari.math.u-bordeaux.fr; dmarc=none action=none
 header.from=gatech.edu;
x-originating-ip: [24.98.122.67]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: 362024ac-292b-4643-bbec-08d7ee3844ae
x-ms-traffictypediagnostic: BN7PR07MB4882:
x-microsoft-antispam-prvs:
 <BN7PR07MB48824A03B41838CECF9F229891A80@BN7PR07MB4882.namprd07.prod.outlook.com>
x-gt-tenant: 042d12d7-75fe-4547-b5b6-0573f80f829d
x-ms-oob-tlc-oobclassifiers: OLM:3968;
x-forefront-prvs: 039178EF4A
x-forefront-antispam-report:
 CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:BN7PR07MB4851.namprd07.prod.outlook.com;PTR:;CAT:NONE;SFTY:;SFS:(4636009)(136003)(39860400002)(346002)(396003)(366004)(376002)(786003)(316002)(76116006)(99936003)(66556008)(66476007)(75432002)(66446008)(64756008)(66946007)(8676002)(8936002)(52536014)(86362001)(6916009)(6506007)(26005)(55016002)(5660300002)(9686003)(66616009)(2906002)(33656002)(19627405001)(7696005)(478600001)(71200400001)(186003)(2004002);DIR:OUT;SFP:1102;
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info:
 1khm30PGqn6y9CAItzAPCkLiM3SzVQSOCX1qqG//S3AH1EovAwoUJ5+242GmhwvQ2myE2nLj6t1bLfuQbclYGoT5Gn42yR+q7Ci0+xlQkvyWjfBjF9JGLN8goi42zqylYlx7TEWFiTmsHhjbRvX2dkLzEJ4ckczbvtUnmaFOAqqD04eh+PrMVvvwuxX8S7isRfQ8Ndo1t05CAb0Erp/QRkG1iwO4V6Xapdp5n27yD9at2q7eLkmMUZEm/eB6IuRTBBVLZuLz3KOIwxtPrmSi0yW5XWO6NB2SuGENjoorIVEjBuhlGSBNZkNgv5JhIfhO3lzcptBCKndoWdjIKS5HhOkOTSHL2rPCC3C+AFt/2GupthdRhEzLCcpcwEugH9Ckk+YXvH0MvPeKxEF0JgwE5EcdTyoKC6nvYngEa2aU//QU3JqUr4tcLF8S7r5pO9XSULG85f/COkhkRBQ/TWaDdLu6X8Pqc/SEz7mTjfgAnTs=
x-ms-exchange-antispam-messagedata:
 e810hDf4kPOvNR8mx4z5myN8z5A11hllnIRQzQFQ2nyAWpfCfLCGPjHMVAysd1YXm/aoeuYVFrW30QACk704gQLpIdsc5rgWXlJdyg7UNYdruMKf+ZHHMaxwFATMiHHpxrcclXxlaIYimb1MBLnRnz5Ba6ffyCvocrAqsJqEfC1mbInV52AevdghaIVPUpSVqem9+ln2v/4JfJBTUKXzmY2gkchLV8TtqaoDBGWEcin0LSwdPA8Cgxgn3nz/TnET+s3AhUw12QdGq2d9y5+XGFyfMGTQhN5I9j1sHQg16yeDEjIkx6/9xrheSTgfAONEtcDJirYNQ1SCqnxHAWu9O1jfze/un/lEP5p4dsRKgs3kglnDpJNwnWdeINktySFPEl8hWY7vYaamS0HK4ceErFBZQdnTr9Bvc9WTn/on68JkOkqHEp/RyEH0C+A1Xx/2N0CkgkkAyQejjLBJO1meS+5sGfBhCSHf0kzs12PJyQ5itPP40GC7LAMy4nAqs6HyA/ZK6fJwoxkgSgOA9vZKG4N9U+ANGHijMOjfBF1SS2LnUgETj/FtaOtRxkoBqBzFT+/NJ+EHFgbH2RKH0Fuk8Uzi/LPOobkWk69RZ3dvLIv2/52ZGg3p5GFkQ7PP2Ye4sB7pOo9i/Pbw4E/3ZDzaD5SgyybOatEMFNyV5j5tcxcCWN3UxLCEnMLJ45txm9IFIyXp8zvvoR3raBf4hABd0PBoVrFZn1rnzj5TVTBCyzWP8NJ9YfMYQs1LJuEtwl4NdX6GxT1L8or3iYdySQeg6dNuMwJeknMIqELNYB4m8bA=
x-ms-exchange-transport-forked: True
Content-Type: multipart/mixed;
	boundary="_004_BN7PR07MB4851BB9A27507D3F4532CE4391A80BN7PR07MB4851namp_"
MIME-Version: 1.0
X-OriginatorOrg: gatech.edu
X-MS-Exchange-CrossTenant-Network-Message-Id: 362024ac-292b-4643-bbec-08d7ee3844ae
X-MS-Exchange-CrossTenant-originalarrivaltime: 02 May 2020 01:29:33.2027
 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 482198bb-ae7b-4b25-8b7a-6d7f32faa083
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: PXSE9zOk72wC3lMRPxkRR/pRqW3jrjGTcwSjZhUL/yfuEmpP18v38Ij1EAhv3Thv
X-MS-Exchange-Transport-CrossTenantHeadersStamped: BN7PR07MB4882
[Message part 1 (text/plain, inline)]
Package: Pari/gp2c
Version: 2.9.4

Hello,

I implemented a recursive version of FFT. When I compile it using gp2c and try to use it in the pari calculator a bug appears and says please report. However, when I run the code inside the pari calculator, it works flawlessly. Please see the transcript below. Also, I am attaching my script for the FFT. I am using Ubuntu.  18.04

Best,
Adrian.
---------------------------transcript--------------------------------------------


gp2c-run -g -s_c fft.gp
Reading GPRC: /etc/gprc ...Done.

                  GP/PARI CALCULATOR Version 2.9.4 (released)
          amd64 running linux (x86-64/GMP-6.1.2 kernel) 64-bit version
        compiled: Dec 19 2017, gcc version 7.3.0 (Ubuntu 7.3.0-1ubuntu1)
                           threading engine: pthread
                 (readline v7.0 enabled, extended help enabled)

                     Copyright (C) 2000-2017 The PARI Group

PARI/GP is free software, covered by the GNU General Public License, and comes
WITHOUT ANY WARRANTY WHATSOEVER.

Type ? for help, \q to quit.
Type ?15 for how to get moral (and possibly technical) support.

parisize = 8000000, primelimit = 500000, nbthreads = 8
? \r fft.gp
? ?FFT
FFT =
  (v)->if(#v<=1,v,my(t=-2*Pi*I,x,y,z);x=vector(#v/2,i,i=2*i-1;v[i]);y=vector(#v/2,i,i=2*i;v[i]);x=FFT(x);y=FFT(y);z=vector(#v);for(k=1,(#v)/2,y[k]=exp((t*(k-1))/(#v))*y[k];z[k]=x[k]+y[k];z[k+(#v)/2]=x[k]-y[k]);z;)

? ?FFT_c
FFT_c: installed function
library name: FFT
prototype: D0,G,p

? n=2^10; v=vector(n,i,sin(Pi*(i-1)/n));
? #
   timer = 1 (on)
? u=FFT(v);
time = 30 ms.
? w=FFT_c(v);
  ***   at top-level: w=FFT_c(v)
  ***                   ^--------
  *** FFT_c: bug in PARI/GP (Segmentation Fault), please report.
  ***   Break loop: type 'break' to go back to GP prompt
break>

[Message part 2 (text/html, inline)]
[fft.gp (application/x-gnuplot, attachment)]

Send a report that this bug log contains spam.


Bill Allombert <allomber@math.u-bordeaux.fr>. Last modified: Sat Aug 26 16:37:05 2023; Machine Name: pari

PARI/GP Bug tracking system

Debbugs is free software and licensed under the terms of the GNU Public License version 2. The current version can be obtained from https://bugs.debian.org/debbugs-source/.

Copyright © 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson, 2005-2017 Don Armstrong, and many other contributors.