News for hackers. Stuff that matters.
Re:Algebraic patterns – Semigroup by Bromskloss on Sunday July 17, 2016 @04:16PM (#12111605)
Clueless suggestion: What about the programmer (who implements the semigroup) also providing a proof (that can be automatically checked) that it satisfies associativity? Is that method perhaps already covered by one of the examples you mentioned?
Re:Algebraic patterns – Semigroup by reuben364 on Sunday July 17, 2016 @05:22PM (#12111900)
That is the dependent typed aspect mentioned. This is actually done in Idris with VerifiedSemigroup and other verified instances.
Re:Algebraic patterns – Semigroup by Bromskloss on Sunday July 17, 2016 @06:48PM (#12112278)
OK. I'm afraid I don't know enough to make the connection. Actually, I never understood the point of dependent types. They seem to do away with the neat order that types introduce. ¯\_(ツ)_/¯