#9880: Pynac comparison functions do not provide a SWO
------------------------------------------------------------------+---------
Reporter: jpflori |
Owner: burcin
Type: defect |
Status: positive_review
Priority: major |
Milestone: sage-5.11
Component: symbolics |
Resolution:
Keywords: pynac spkg | Work
issues:
Report Upstream: N/A |
Reviewers: Burcin Erocal, Jean-Pierre Flori
Authors: Burcin Erocal, Jean-Pierre Flori, Volker Braun | Merged
in:
Dependencies: #13213, #14550 |
Stopgaps:
------------------------------------------------------------------+---------
Changes (by burcin):
* status: needs_work => positive_review
Old description:
> Here is a short example found by Burcin and reproducing the bug:
>
> {{{
> b = [var('b_%s'%i) for i in range(4)]
>
> precomp = (2^b_2 + 2)*(2^b_1 + 2^(-b_1) + 2^b_1*2^b_0 - 2^b_1*2^(-b_0)
> - 2^(-b_1)*2^b_0 - 2^(-b_1)*2^(-b_0) + 2^b_0 + 2^(-b_0) - 9) + (2^b_1 +
> 2^(-b_1) + 2^b_1*2^b_0 - 2^b_1*2^(-b_0) - 2^(-b_1)*2^b_0 -
> 2^(-b_1)*2^(-b_0) + 2^b_0 + 2^(-b_0) - 9)/2^b_2
>
> repl_dict = {b_0: b_0, b_3: b_1, b_2: b_3, b_1: b_2}
> P = precomp.substitute(repl_dict)
> P.expand()
> }}}
> This is already being discussed here: http://groups.google.com/group
> /sage-support/browse_thread/thread/7c85f02c76012722
>
> The following patches are for the Sage library to enable access to the
> PyNaC order and randomly test that it is a SWO:
>
> Install the package from here:
> http://boxen.math.washington.edu/home/jpflori/spkg/pynac-0.3.0.spkg
>
> Then apply
> 1. [attachment:trac_9880_pynac_order-sage_5_10_beta2.patch]
> 1. [attachment:trac_9880_randomized_testing-sage_5_10_beta2.patch]
> 1. [attachment:trac_9880-doctest_for_9046-sage_5_10_beta2.patch]
> 1. [attachment:trac_9880-add_doctests-sage_5_10_beta2.patch]
> 1. [attachment:trac_9880-fix_doctests-sage_5_10_beta5.patch]
> 1. [attachment:trac_9880-review.patch]
New description:
Here is a short example found by Burcin and reproducing the bug:
{{{
b = [var('b_%s'%i) for i in range(4)]
precomp = (2^b_2 + 2)*(2^b_1 + 2^(-b_1) + 2^b_1*2^b_0 - 2^b_1*2^(-b_0)
- 2^(-b_1)*2^b_0 - 2^(-b_1)*2^(-b_0) + 2^b_0 + 2^(-b_0) - 9) + (2^b_1 +
2^(-b_1) + 2^b_1*2^b_0 - 2^b_1*2^(-b_0) - 2^(-b_1)*2^b_0 -
2^(-b_1)*2^(-b_0) + 2^b_0 + 2^(-b_0) - 9)/2^b_2
repl_dict = {b_0: b_0, b_3: b_1, b_2: b_3, b_1: b_2}
P = precomp.substitute(repl_dict)
P.expand()
}}}
This is already being discussed here: http://groups.google.com/group/sage-
support/browse_thread/thread/7c85f02c76012722
The following patches are for the Sage library to enable access to the
PyNaC order and randomly test that it is a SWO:
Install the package from here:
http://boxen.math.washington.edu/home/jpflori/spkg/pynac-0.3.0.spkg
Then apply
1. [attachment:trac_9880_pynac_order-sage_5_10_beta2.patch]
1. [attachment:trac_9880_randomized_testing-sage_5_10_beta2.patch]
1. [attachment:trac_9880-doctest_for_9046-sage_5_10_beta2.patch]
1. [attachment:trac_9880-add_doctests-sage_5_10_beta2.patch]
1. [attachment:trac_9880-fix_doctests-sage_5_10_beta5.take2.patch]
1. [attachment:trac_9880-review.patch]
--
Comment:
Replying to [comment:91 jdemeyer]:
> Please rebase to #14550.
Done.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9880#comment:92>
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 unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
