Re: [Haskell-cafe] Linear Diaphantine equation solver bug

2012-05-12 Thread John D. Ramsdell
Recall I reported a surprising result from an implementation of a Linear Diophantine equation solver based on an algorithm by Contejean and Devie. When using it to solve an inhomogeneous equation, a version of my code generated a non-minimal solution. It turns out that when solving the inhomogene

[Haskell-cafe] Linear Diaphantine equation solver bug

2012-04-25 Thread John D. Ramsdell
I uploaded a new version of the ACU unifier in package cmu. It includes a Linear Diaphantine equation solver that now handles inhomogeneous equations. What's interesting is the algorithm is based on a paper by Contejean and Devie. That paper includes a proof of correctness of their algorithm.