check/mul_eval_memleak.cpp

   1 /**
   2  * @file mul_eval_memleak.cpp Test for memory leak in {mul,power}::eval
   3  *
   4  * The bug was introduced by
   5  *
   6  * commit f418c6ee4d558c852e1fb95533af07a3ae43f409
   7  * Author: Alexei Sheplyakov <varg@theor.jinr.ru>
   8  * Date:   Wed Jul 11 14:34:42 2007 +0400
   9  * (it was commited into the official branch as
  10  * commit a602d34c225dceb3e53742a7b3e19a4b5e280485
  11  * Author: Jens Vollinga <vollinga@thep.physik.uni-mainz.de>
  12  * Date:   Wed Jul 11 21:07:40 2007 +0000)
  13  */
  14
  15 /*
  16  *  GiNaC Copyright (C) 1999-2008 Johannes Gutenberg University Mainz, Germany
  17  *
  18  *  This program is free software; you can redistribute it and/or modify
  19  *  it under the terms of the GNU General Public License as published by
  20  *  the Free Software Foundation; either version 2 of the License, or
  21  *  (at your option) any later version.
  22  *
  23  *  This program is distributed in the hope that it will be useful,
  24  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  25  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  26  *  GNU General Public License for more details.
  27  *
  28  *  You should have received a copy of the GNU General Public License
  29  *  along with this program; if not, write to the Free Software
  30  *  Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
  31  */
  32
  33 #include <iostream>
  34 #include <ginac/ginac.h>
  35 #include <string>
  36 #include <stdexcept>
  37 using namespace std;
  38 using namespace GiNaC;
  39
  40 const unsigned check_mul_eval_memleak(const unsigned N)
  41 {
  42         // Expanding this expression into a Laurent series triggers the bug.
  43         static const string e_str("\
  44 1/605927415293858601*tgamma(3-eps)^(-1)*tgamma(2-eps)*(5013234896802\
  45 *(-1+2*eps)*((-2539001/2)*eps^(-2)+(-7617003/2+1692800*log(920*scale\
  46 ^(-1))+3385202*log(1301*scale^(-1)))*eps^(-1)+F)+(846400+2539001*eps\
  47 )*(2539001*(-1+2*eps)*((-2539001/2)*eps^(-2)+(-7617003/2+1692800*log\
  48 (920*scale^(-1))+3385202*log(1301*scale^(-1)))*eps^(-1)+F)+286523497\
  49 2800*(-1+eps)^(-1)*eps^(-2)*(920*scale^(-1))^(-2*eps)*(1301*scale^(-\
  50 1))^(-2*eps)*tgamma(1+eps)^2)+6061411748045832000*(-1+eps)^(-1)*eps^\
  51 (-2)*(920*scale^(-1))^(-2*eps)*(1301*scale^(-1))^(-2*eps)*tgamma(1+e\
  52 ps)^2+716056132401*((-2539001/2)*eps^(-2)+(-7617003/2+1692800*log(92\
  53 0*scale^(-1))+3385202*log(1301*scale^(-1)))*eps^(-1)+F))+71656139360\
  54 0/716056132401*tgamma(1-eps)*tgamma(2*eps)^(-1)*tgamma(eps)^2*tgamma\
  55 (3-eps)^(-1)*(920*scale^(-1))^(-4*eps)*tgamma(-1+2*eps)-2/6059274152\
  56 93858601*tgamma(3-eps)^(-1)*(2149010446400*(-1+2*eps)*((-2539001/2)*\
  57 eps^(-2)+(-7617003/2+1692800*log(920*scale^(-1))+3385202*log(1301*sc\
  58 ale^(-1)))*eps^(-1)+F)+2425134880977920000*(-1+eps)^(-1)*eps^(-2)*(9\
  59 20*scale^(-1))^(-2*eps)*(1301*scale^(-1))^(-2*eps)*tgamma(1+eps)^2-7\
  60 16056132401*((-2539001/2)*eps^(-2)+(-7617003/2+1692800*log(920*scale\
  61 ^(-1))+3385202*log(1301*scale^(-1)))*eps^(-1)+F)+1692601*(-1+2*eps)*\
  62 (2539001*(-1+2*eps)*((-2539001/2)*eps^(-2)+(-7617003/2+1692800*log(9\
  63 20*scale^(-1))+3385202*log(1301*scale^(-1)))*eps^(-1)+F)+28652349728\
  64 00*(-1+eps)^(-1)*eps^(-2)*(920*scale^(-1))^(-2*eps)*(1301*scale^(-1)\
  65 )^(-2*eps)*tgamma(1+eps)^2))*tgamma(2-eps)+(1/716056132401*I)*tgamma\
  66 (-1+eps)*mb^2*(mb*scale^(-1))^(-2*eps)*((716392960000*I)*mb^(-2)*(92\
  67 0*scale^(-1))^(-2*eps)*tgamma(-2+eps)-(2864898145201*I)*mb^(-2)*(130\
  68 1*scale^(-1))^(-2*eps)*tgamma(-2+eps)-(716224526400*I)*tgamma(-1+eps\
  69 )*mb^(-2)*(920*scale^(-1))^(-2*eps))-3385202/605927415293858601*tgam\
  70 ma(3-eps)^(-1)*tgamma(2-eps)*(2539001*(-1+2*eps)*((-2539001/2)*eps^(\
  71 -2)+(-7617003/2+1692800*log(920*scale^(-1))+3385202*log(1301*scale^(\
  72 -1)))*eps^(-1)+F)+2865234972800*(-1+eps)^(-1)*eps^(-2)*(920*scale^(-\
  73 1))^(-2*eps)*(1301*scale^(-1))^(-2*eps)*tgamma(1+eps)^2+846201*((-25\
  74 39001/2)*eps^(-2)+(-7617003/2+1692800*log(920*scale^(-1))+3385202*lo\
  75 g(1301*scale^(-1)))*eps^(-1)+F))\
  76 ");
  77         const symbol eps("eps"), scale("scale"), mb("mb"), F("F");
  78         const lst syms(eps, scale, mb, F);
  79         const ex e0(e_str, syms);
  80
  81         unsigned i = 0;
  82         unsigned n_failures = 0;
  83
  84         ex e;
  85         try {
  86                 for (; i < N; i++)
  87                         e = e0.series(eps, 1).subs(Euler==0).expand();
  88         } catch (std::bad_alloc) {
  89                 return i;
  90         }
  91         return 0;
  92 }
  93
  94 #include <sys/types.h>
  95 #include <sys/time.h>
  96 #include <sys/resource.h>
  97 #include <unistd.h>
  98
  99 static void set_VM_limit(const unsigned long MB) {
 100         const unsigned mem_lim_kb = MB*1024*1024;
 101         struct rlimit lim;
 102         lim.rlim_cur = mem_lim_kb;
 103         lim.rlim_max = mem_lim_kb;
 104         setrlimit(RLIMIT_AS, &lim);
 105 }
 106
 107 int main(int argc, char** argv) {
 108         static const unsigned max_mem = 32; // megabytes
 109         // otherwise one need wait for a long[er] time.
 110         set_VM_limit(max_mem);
 111         static const unsigned n_of_tests = 10000;
 112         const unsigned n_loops = check_mul_eval_memleak(n_of_tests);
 113         if (n_loops) {
 114                 cerr << "memory exhausted after " << n_loops << " loops" << endl;
 115                 return 1;
 116         }
 117         return 0;
 118 }
 119