#9880: Pynac comparison functions do not provide a SWO
-----------------------------+----------------------------------------------
Reporter: jpflori | Owner: burcin
Type: defect | Status: needs_work
Priority: major | Milestone: sage-5.6
Component: symbolics | Resolution:
Keywords: pynac | Work issues:
Report Upstream: N/A | Reviewers:
Authors: | Merged in:
Dependencies: | Stopgaps:
-----------------------------+----------------------------------------------
Changes (by burcin):
* dependencies: #12068 =>
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:
>
> First build Pynac with patches from Burcin's pynac queue
> https://bitbucket.org/burcin/pynac-patches applied and install it.
>
> Then apply
> 1. [attachment:trac_9880_fix_import.patch]
> 1. [attachment:trac_9880_pynac_order.take2.patch]
> 1. [attachment:trac_9880_randomized_testing.patch]
> 1. [attachment:trac_9880-stable_operands.patch]
> 1. [attachment:trac_9880-fix_comparison-p1.patch]
> 1. [attachment:trac_9880-fix_variables_ordering.patch]
> 1. [attachment:trac_9880-doctest_for_9046.patch]
> 1. [attachment:trac_9880-fix_doctests_symbolic.take2.patch]
> 1. [attachment:trac_9880-fix_doctests-be.patch]
>
> Last patch depends on #12068
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:
First build Pynac with patches from Burcin's pynac queue
https://bitbucket.org/burcin/pynac-patches applied and install it.
Then apply
1. [attachment:trac_9880_pynac_order.take2.rebased-5.5.rc0.patch]
1. [attachment:trac_9880_randomized_testing.patch]
1. [attachment:trac_9880-stable_operands.rebased-5.5.rc0.patch]
1. [attachment:trac_9880-fix_comparison-p1.rebased-5.5.rc0.patch]
1. [attachment:trac_9880-fix_variables_ordering.patch]
1. [attachment:trac_9880-doctest_for_9046.patch]
1.
[attachment:trac_9880-fix_doctests_symbolic.take2.rebased-5.5.rc0.patch]
1. [attachment:trac_9880-fix_doctests-be.rebased-5.5.rc0.patch]
--
Comment:
I rebased the patches to Sage 5.5.rc0, dropping doctest fixes that
resulted in nontrivial conflicts on the way.
Volker's [attachment:trac_9880_fix_import.patch] is now on #13737.
My Sage patch queue contains Pynac 0.2.6 associated patches from #13262,
#13609, #13587. The patches on this ticket might apply cleanly without
those, I haven't tried.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9880#comment:69>
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.
