#11324: Bug in gale_ryser_theorem
------------------------------+---------------------------------------------
    Reporter:  ncohen         |         Owner:  wdj          
        Type:  defect         |        Status:  new          
    Priority:  major          |     Milestone:  sage-4.7.1   
   Component:  combinatorics  |    Resolution:               
    Keywords:                 |   Work_issues:               
    Upstream:  N/A            |      Reviewer:  Nathann Cohen
      Author:  David Joyner   |        Merged:               
Dependencies:                 |  
------------------------------+---------------------------------------------
Changes (by jdemeyer):

  * status:  closed => new
  * resolution:  fixed =>
  * merged:  sage-4.7.1.alpha3 =>


Comment:

 The description says "Here is a patch implementing a new doctest checking
 for correction, but so far the ryser method still needs to be fixed !".
 Is this up-to-date?  If yes, why adding a doctest for a broken method?

 In any case, this needs work.  On a Mac OS X 10.4 PPC system, I can easily
 reproduce the following:
 {{{
 sage -t -long -force_lib "devel/sage/sage/combinat/integer_vector.py"
 **********************************************************************
 File
 "/Users/jdemeyer/sage-4.7.1.alpha3/devel/sage/sage/combinat/integer_vector.py",
 line 340:
     sage: for algorithm in ["gale", "ryser"]:                            #
 long time
          for i in range(Integer(50)):
 # long time
             if not test_algorithm(algorithm, Integer(3), Integer(10)):
 # long time
                 print "Something wrong with algorithm ", algorithm   #
 long time
                 break                                                #
 long time
 Exception raised:
     Traceback (most recent call last):
       File "/Users/jdemeyer/sage-4.7.1.alpha3/local/bin/ncadoctest.py",
 line 1231, in run_one_test
         self.run_one_example(test, example, filename, compileflags)
       File "/Users/jdemeyer/sage-4.7.1.alpha3/local/bin/sagedoctest.py",
 line 38, in run_one_example
         OrigDocTestRunner.run_one_example(self, test, example, filename,
 compileflags)
       File "/Users/jdemeyer/sage-4.7.1.alpha3/local/bin/ncadoctest.py",
 line 1172, in run_one_example
         compileflags, 1) in test.globs
       File "<doctest __main__.example_3[28]>", line 3, in <module>
         if not test_algorithm(algorithm, Integer(3), Integer(10)):
 # long time
       File "<doctest __main__.example_3[27]>", line 7, in test_algorithm
         ss1 = sorted(map(lambda x : sum(x) , m.rows()), reverse = True)
     AttributeError: 'bool' object has no attribute 'rows'
 **********************************************************************
 }}}

 The error does not show up every time, but let's say 1 time of out 5
 tests.

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/11324#comment:15>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/sage-trac?hl=en.

Reply via email to