Jason (jcreed) wrote,

More random evening noodling: dug back into the focusing front-end to ileansep that I wrote back in like february or something, and tinkered with the test harness a little. I discovered a correctness bug in the translation, whereby it believes it's refuted a => ~~a. Hey now, little theorem prover, I know you're supposed to be intuitionistic, but that's going a bit too far, eh?


Hmm. I seem to have fixed the correctness bugs (I basically just forgot to implement a couple of bits of the translation) but the performance is not too exciting. It only speeds up a small handful of the ILTP problems relative to ileansep, which, if I look at them, are totally the cheating-estly best-possible-case examples for forward chaining focusing.
Tags: theorem proving

  • (no subject)

    Played some board games at the fb office with newly-arrived-to-nyc dan blandford and some friends-of-friends of his. Codenames and…

  • (no subject)

    This morning I suddenly had a memory of a game I used to play in the mid-late 90s over email. In it you "designed" animals by giving them, like, 4…

  • (no subject)

    Played some more Shenzhen I/O. The later puzzles are getting straight up hard. Had some fun optimizing the earlier ones, though.

  • Post a new comment


    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 1 comment