真理能否抵御未来?论机械化证明的可能未来

Lobsters Hottest 论文

摘要

本文探讨了机械化证明的未来可能性,并质疑在自动定理证明的背景下,真理是否能够抵御未来。

<blockquote> <p>交互式定理证明器在编程语言和数学界扮演着越来越重要的角色,产生了大量见证了数学知识的机械化证明。积累这些成果的理想承诺在于它们使我们能够将知识跨越时间保存到后代,并跨越知识孤岛。然而,由于它们是软件,机械化证明面临着随时间老化的风险,阻碍了重现(例如证明的正确性)、检查和重用。我们如何才能使机械化证明抵御未来?</p> </blockquote> <blockquote> <p>在本文中,我们提出机械化的两种原型动机:<em>说服</em>和<em>解释</em>,这些动机引发了重叠但不同的理想和实践,有时会冲突或导致不同的优先级。我们调查了机械化证明社区中当前的实践,这些实践与机械化证明的长期性相关,指出它们与这些理想一致或不一致之处。我们以一组供社区讨论的问题作为结论。</p> </blockquote> <p><a href="https://lobste.rs/s/cmgzlj/is_truth_futureproof_on_possible_futures">评论</a></p>
查看原文
查看缓存全文

缓存时间: 2026/09/12 18:40

来源:https://khoury.northeastern.edu/~cmartens/papers/plateau26-itfp.pdf S�nyHIǯ\#�s�\|�����Y�G^gD�S;kO\]G�r�q?���9cz�b\* \`�ȟ��AqD ���� ?��G��� �&~���%���@3\.� ���zf����j�\`A��R�Z����ͽꢕ%�\!��\-M0\(�l�/J/B<ڔIo4V��P�j�\\INnRi�BT�V��9u\)�\#IlVpnuۘ�\+�m36r� @��\{�zi ��\| 4Ƹ�<��G�/J�Be5D�%h��MK��3\\���8�\['a�r\(U\#��7�Uq�Qe�Pp��Ig�Ts�\[�Ӎ\_76z��,��p\}:�?59"��Җ A\_�W��L��&���� ����Ŵ/����Px��c"��IK�u��ܛXղ�mS��J��\.�Bbk�����D����S��qA�uC�\#lMŴ\#\]�0��1/����5� ���Ɲ\.v��4�U��/9L�7y��%�\>XYD\_t\]��e�8���ĵ��\)F����Q=��%�v�\+I\{�QGo��\> �%?s�Gh���\]��Du61�B��\|��G��^�Vx��:�RRw5��o�/\+v��P�\|j�M�� ^�道$Ƃ7���ʠd'̅��ֱ �� ̆\-�X�� S��UUβ�=\+��:���1��jU/� �pC���I7y���m�cb<\_�/h\_��0���q$Kԃ�詮���l0\#��y\-���U���@?��B�DuAW\]��E�g\_26�"�����;3�~��L'��a�Ċ�U\\��Y�ѤN�GS�� � ;�\*j�,3�A80\!N�r�G@���\.k��������H:数据链层的cϪ�AF�0��7׆\`4D��\`XZj�S\[��Vl��lE��4U��ֳn$�qW�/H�Yt��,J ��\{�q٭۳�A�js���u�EFIRB%�Y6b��p�P �4�Aj������T ��/b\|������f��YMi��pX0�\#���jo\]�tqx � ��\)�����T����v���5�Hh\{��S�%Bq������6�'O �E�Ab��My���~f��\*���na�OV��1х��{~��찜\*Q\)��\\�<\\�:\|�\. ��� B�F�^t��"G�� \+RQ=�'p\.w8����e���\*F;��\|��tt�ӱ��Nz\\�;� ����6k�p��иO~CX�\-���;�L�rGl���95�����O ,�P��\!�"������Q��7��\#J��~C� W�C��xԠj���D�4���1V��?��/��6s8�\}��\*\`@s��:�#T�l$G\]\*\(~t\#\|m����$���b \`�K �\>v쫲׳�b �O p��@dp��Epr�Ť������u��fو�g��;0�׆$����\{��\#\> stream x��ZYsܸ~���7s�4A�t��Zm��e;6\[\)�\(5È�,\)ʯO7�����yW��놼�n����\[��x���g�$\+2����\*��OV��2JVw��W\_o��s�n���0c�N����&vڇ�&����~��X�n�R�V����৆ � �8\(\}\_W�b���o\]��\|5���\)X��\#M=��3��� �J�K�I�z�ꮆ\#\]��r\}��H/rn\.��\]\}=V\\��\\P��:t\>^?��Շ��4������'������ ��5\[�q�Ϗj���5�p}�O��\`T�\!����X��C�58 ��zX�K 0Q�ƾy�oc����\*\{5e���Y\_6�Jw$�nȚV\(UJj��#o\.�k�C�U���l\(���:e��\{b��$7 7\]5o�zlʡ,zdQ;\\c5�^У��D�u\+��~��\*ھP��G=���?�GEp�gM��:j\>CS=5�� �f�l�u<��DΖ: \)a �t#4h��Yp\|\[\(ZIǫ˞�ȼ��y\>c1WB%8Y7��/=��� u/�Z¤� uZ���Z��:Zg��1�7V������^ �L��nI�B�譍k��h ��m$\)�wP\(\*:M\>���\}Y��K����HZ:3�g<��0��h0\\ۇ�9�S C�����A n��A@��4PY\+��$M��\}Of�hL$Jj��;sFh��f\[tf�"Hl9M����ZDtEwڞ\_X����\|����\(4\!\(δ5��\)kQ�����O<7NBb";�t0r��2{N�q{jd����:h����xBW��pHlDQ\_���٭Äd�c0E�r�uΘ#\~+����r :u �la-2{h;o"#���{,��ܼm ,���rj�i\_��S6ѡ������D N$��w|9mbg\)0��8���@۲'s\\pzjrB�������ˏ���}?~�dTjz��0m7^e���\\ oKXJ��AoY���dRc��XD1��c �C���%��|;�yhۗ8\.B\-Vg��v��\)̗��AER�����ء�j���fh�������5u3���BT����\}~\[Ʒa#��\]C\(2���iBޛu=PڂA���i��ո-k3鋁�z\_P|X��nEO�� 7M\*\[�e2p��eRφWP\]'D~���syC$���9����;e��x;`\[��#87,���Y\\յB\`\)X{=R\) \_E\(t��Y$,|i9f���t����?�yW����W0�h;����Д����4Zڋ$ak��5\]#?W\_F��+n6����f؏��wDH\)t\>XGswu+u��0=����hY\[XH\>XH A �\)ئ϶~��fsեևq\(X]MN�rE���&��<b���Ъ|a`��9��8���п;?߶��v�s��H��/\\��X3A��,4x�� �k:����G��w#��;\]HB�g����{oV����ѭr��%Ԫ��n��@=%{R�R����:}aFƋ\]0�þ����eLT\>qr%C M$Rϊ£�RBs�k�m��Lv l���̓®db���n��=OhZ\}���u#62J��z���p��%AF��٣vUk^0OY0͢4q�����N3 �c���\_GUbṙ��u:!:!���e���ElS�ד���ҽ����-mv-\*\*>ob<62S��Ù�;蹧y��6��~Mxҗܐ@k���}\)!!!�����ʜQ�hOL���U^D@):π��L{*߻�� '4E\*\*U躛����멡##ZLaYf!!2IL��8/KÔUZU��Zi]gfc��SΛ9��� E;;"d2���� &SPZ��U\*��տ$ٞRK&������ЅQ��w9A,kJu��1RE~~iʘ}����n T"70,rӨFV11`F"]ȌteNɿk���qۇٴ`/uA��Z[L[[S!\*##=d^)O\-CvB3 ������gix"D4Py. @ 7}]9W��R[��g��T!7;>Vۧ��l Zz��Ux&RjNJ5V\*## Z�a:E!w\(Q\\ ��[r!]\(a$Oȯ]BFUUBx>;oiImŨu~ԃ4)C���aس�MS7t%%`\(Xl&cR0`># 4o+++;##ڼ�i��c "w4֔^{c^6v\_L=%%L%R, @v��!<��Ŏ����-VGtZ����xM1f����Z¤�� ��rEO@8۬Nm!":!,��Ŋ�d;-bgF��G\-�� \!jUR\_c��3q\_243~¬z=P V|J5֘9^ \|o%d%a`={����Ufa`zb \);1CFKfu3K}@M+a++nS#G9{ +\-|hO]%w4hPXTJp 烲M#o,B\\+s��@K'"t">> stream xTn0C@cLB"Rn[5jo+N)1C~fH]==<ߛy3`\_}^inJbU\_~/VUã1/x/jmq\\e+ 7T $m^NAq1?>>4 5|[]++o˖m{,f;±ق0]^RJmHMB箱子u7&h ���jWn`\+k\\L^f?tg��> stream x c&5Zzʁe ve=e\.{s##FZs9s\*Pge/b`kef`adaLVpLJU0e%5h{i{s1tvrP4 ho\)@OI7je x,lR%[[z8EG=\_nfpf@0'aeop\]p\.Jr=jI=fbkea=?UQit tt%E}NUuWP\#/+kG+33o7r<B# ?p++PdYzZXYElwEhdjZ\.K#\-O5K+S{??ώfU;LVj^|\]\]<,s`WEO 37+a|S7gg?cs=t=pk|3]sG<片#NhBL He\-Erp)d}7;Ld~qq{HPs\-[,n5b1J[I\dÀu]m \\2kJ\*{UlQN#.ZN\)7xQ&Nf~rΘFPA7]3T}4c4Z\_\>h|x`:=3 xS4WHT['']\<T P8P R7|PUjAo$]7 Vl+-^8am!E\(NRC}^6\*vaE;EGS%\_^G bme\[iJ+b1аBG\-S(\|E 9BiQ/<NM\.Ex=E\_}7k1xL9~?6bW8Ft mQtrpQF\*-k&#I\[Iۘɹ"\)rupL̤PQ# Q3⁄4Qi\*,li0eqV$0Ie aex x#|lqy4<zMSOg/3T867>\)?Rui+b??^+?H}7WY\- l\[b$dBjNRe>>>>%8lF'<C+# 7ivr]/])'Qu:;KJ\-lG`n /WA$i3:T4h[`cp/u/gr\_a}Hc5kkRCZ3C֭bDT:R%EY\\AF\\nB;wRKS%|8BG\\fLJ|>J{tS0#\(Ak4Nx{Ʌnie5W6ZT}5;e[1Mo<8w0lS>Cy}hD>X泏u6m vMnhX83QIj~9b֝I1+\):JJf'\\Xs\((7/]F<bz\. ,&kr}Tv36\*^1yfa\_=m`^Fpu-p\-X#< D2A/tADwH5Qtu\(dNk\\Ok~n;k3>A$Q, oA8]NgI"{4ôPY pF5?eL'9e\#saR"=U=1B3{1 "f-nv1ZW2?iT\\DUP^IR~f 9j2$J\-Rq<wsA`?>Qj"3d O VA|\}n-l\[|o0aBzvH4Grv3\-w+pBsWhC֧w\-odCVZ \\W计入N�h B>1bt5 ^Wm4^=e8%/Iς nB\*.' 3<ӤT$DKcFa+\-{~GGq<0<Li5T#0Ƒx}i,F !$d2g\.|\ .Mmaxghvku-\$i\_YXS%^ovn7EjuPFnjI+SbIm;BY5{Khf3nVUu9\-s P. BmILb7k\?W.CF|UBF s^\!5K+S{???ώfU;L·j^|\]\]<,$s`WEO 37+a|S7gg?cs=t=pk|3]sG<片#NhBL He\-Erp)d}7;Ld~qq{HPs\-[,n5b1J[I\dÀu]m \\2kJ\*{UlQN#.ZN\)7xQ&Nf~rΘFPA7]3T}4c4Z\_\>h|x`:=3 xS4WHT['']\<T P8P R7|PUjAo$]7 Vl+-^8am!E\(NRC}^6\*vaE;EGS%\_^G bme\[iJ+b1аBG\-S(\|E 9BiQ/<NM\.Ex=E\_}7k1xL9~?6bW8Ft mQtrpQF\*-k&#I\[Iۘɹ"\)rupL̤PQ# Q3⁄4Qi\*,li0eqV$0Ie aex x#|lqy4<zMSOg/3T867>\)?Rui+b??^+?H}7WY\- l\[b$dBjNRe>>>>%8lF'<C+# 7ivr]/])'Qu:;KJ\-lG`n /WA$i3:T4h[`cp/u/gr\_a}Hc5kkRCZ3C֭bDT:R%EY\\AF\\nB;wRKS%|8BG\\fLJ|>J{tS0#\(Ak4Nx{Ʌnie5W6ZT}5;e[1Mo<8w0lS>Cy}hD>X泏u6m vMnhX83QIj~9b֝I1+\):JJf'\\Xs\((7/]F<bz\. ,&kr}Tv36\*^1yfa\_=m`^Fpu-p\-X#< D2A/tADwH5Qtu\(dNk\\Ok~n;k3>A$Q, oA8]NgI"{4ôPY pF5?eL'9e\#saR"=U=1B3{1 "f-nv1ZW2?iT\\DUP^IR~f 9j2$J\-Rq<wsA`?>Qj"3d O VA|\}n-l\[|o0aBzvH4Grv3\-w+pBsWhC֧w\-odCVZ \\W计入N�h B>1bt5 ^Wm4^=e8%/Iς nB\*.' 3<ӤT$DKcFa+\-{~GGq<0<Li5T#0Ƒx}i,F !$d2g\.|\ .Mmaxghvku-\$i\_YXS%^ovn7EjuPFnjI+SbIm;BY5{Khf3nVUu9\-s P. BmILb7k\?W.CF|UBF s^\!5K+S{???ώfU;L·j^|\]\]<,$s`WEO 37+a|S7gg?cs=t=pk|3]sG<片#NhBL He\-Erp)d}7;Ld~qq{HPs\-[,n5b1J[I\dÀu]m \\2kJ\*{UlQN#.ZN\)7xQ&Nf~rΘFPA7]3T}4c4Z\_\>h|x`:=3 xS4WHT['']\<T P8P R7|PUjAo$]7 Vl+-^8am!E\(NRC}^6\*vaE;EGS%\_^G bme\[iJ+b1аBG\-S(\|E 9BiQ/<NM\.Ex=E\_}7k1xL9~?6bW8Ft mQtrpQF\*-k&#I\[Iۘɹ"\)rupL̤PQ# Q3⁄4Qi\*,li0eqV$0Ie aex x#|lqy4<zMSOg/3T867>\)?Rui+b??^+?H}7WY\- l\[b$dBjNRe>>>>%8lF'<C+# 7ivr]/])'Qu:;KJ\-lG`n /WA$i3:T4h[`cp/u/gr\_a}Hc5kkRCZ3C֭bDT:R%EY\\AF\\nB;wRKS%|8BG\\fLJ|>J{tS0#\(Ak4Nx{Ʌnie5W6ZT}5;e[1Mo<8w0lS>Cy}hD>X泏u6m vMnhX83QIj~9b֝I1+\):JJf'\\Xs\((7/]F<bz\. ,&kr}Tv36\*^1yfa\_=m`^Fpu-p\-X#< D2A/tADwH5Qtu\(dNk\\Ok~n;k3>A$Q, oA8]NgI"{4ôPY pF5?eL'9e\#saR"=U=1B3{1 "f-nv1ZW2?iT\\DUP^IR~f 9j2$J\-Rq<wsA`?>Qj"3d O VA|\}n-l\[|o0aBzvH4Grv3\-w+pBsWhC֧w\-odCVZ \\W计入N�h B>1bt5 ^Wm4^=e8%/Iς nB\*.' 3<ӤT$DKcFa+\-{~GGq<0<Li5T#0Ƒx}i,F !$d2g\.|\ .Mmaxghvku-\$i\_YXS%^ovn7EjuPFnjI+SbIm;BY5{Khf3nVUu9\-s P. BmILb7k\?W.CF|UBF s^\!5K+S{???ώfU;L·j^|\]\]<,$s`WEO 37+a|S7gg?cs=t=pk|3]sG<片#NhBL He\-Erp)d}7;Ld~qq{HPs\-[,n5b1J[I\dÀu]m \\2kJ\*{UlQN#.ZN\)7xQ&Nf~rΘFPA7]3T}4c4Z\_\>h|x`:=3 xS4WHT['']\<T P8P R7|PUjAo$]7 Vl+-^8am!E\(NRC}^6\*vaE;EGS%\_^G bme\[iJ+b1аBG\-S(\|E 9BiQ/<NM\.Ex=E\_}7k1xL9~?6bW8Ft mQtrpQF\*-k&#I\[Iۘɹ"\)rupL̤PQ# Q3⁄4Qi\*,li0eqV$0Ie aex x#|lqy4<zMSOg/3T867>\)?Rui+b??^+?H}7WY\- l\[b$dBjNRe>>>>%8lF'<C+# 7ivr]/])'Qu:;KJ\-lG`n /WA$i3:T4h[`cp/u/gr\_a}Hc5kkRCZ3C֭bDT:R%EY\\AF\\nB;wRKS%|8BG\\fLJ|>J{tS0#\(Ak4Nx{Ʌnie5W6ZT}5;e[1Mo<8w0lS>Cy}hD>X泏u6m vMnhX83QIj~9b֝I1+\):JJf'\\Xs\((7/]F<bz\. ,&kr}Tv36\*^1yfa\_=m`^Fpu-p\-X#< D2A/tADwH5Qtu\(dNk\\Ok~n;k3>A$Q, oA8]NgI"{4ôPY pF5?eL'9e\#saR"=U=1B3{1 "f-nv1ZW2?iT\\DUP^IR~f 9j2$J\-Rq<wsA`?>Qj"3d O VA|\}n-l\[|o0aBzvH4Grv3\-w+pBsWhC֧w\-odCVZ \\W计入N�h B>1bt5 ^Wm4^=e8%/Iς nB\*.' 3<ӤT$DKcFa+\-{~GGq<0<Li5T#0Ƒx}i,F !$d2g\.|\ .Mmaxghvku-\$i\_YXS%^ovn7EjuPFnjI+SbIm;BY5{Khf3nVUu9\-s P. BmILb7k\?W.CF|UBF s^\!5K+S{???ώfU;L·j^|\]\]<,$s`WEO 37+a|S7gg?cs=t=pk|3]sG<片#NhBL He\-Erp)d}7;Ld~qq{HPs\-[,n5b1J[I\dÀu]m \\2kJ\*{UlQN#.ZN\)7xQ&Nf~rΘFPA7]3T}4c4Z\_\>h|x`:=3 xS4WHT['']\<T P8P R7|PUjAo$]7 Vl+-^8am!E\(NRC}^6\*vaE;EGS%\_^G bme\[iJ+b1аBG\-S(\|E 9BiQ/<NM\.Ex=E\_}7k1xL9~?6bW8Ft mQtrpQF\*-k&#I\[Iۘɹ"\)rupL̤PQ# Q3⁄4Qi\*,li0eqV$0Ie aex x#|lqy4<zMSOg/3T867>\)?Rui+b??^+?H}7WY\- l\[b$dBjNRe>>>>%8lF'<C+# 7ivr]/])'Qu:;KJ\-lG`n /WA$i3:T4h[`cp/u/gr\_a}Hc5kkRCZ3C֭bDT:R%EY\\AF\\nB;wRKS%|8BG\\fLJ|>J{tS0#\(Ak4Nx{Ʌnie5W6ZT}5;e[1Mo<8w0lS>Cy}hD>X泏u6m vMnhX83QIj~9b֝I1+\):JJf'\\Xs\((7/]F<bz\. ,&kr}Tv36\*^1yfa\_=m`^Fpu-p\-X#< D2A/tADwH5Qtu\(dNk\\Ok~n;k3>A$Q, oA8]NgI"{4ôPY pF5?eL'9e\#saR"=U=1B3{1 "f-nv1ZW2?iT\\DUP^IR~f 9j2$J\-Rq<wsA`?>Qj"3d O VA|\}n-l\[|o0aBzvH4Grv3\-w+pBsWhC֧w\-odCVZ \\W计入N�h B>1bt5 ^Wm4^=e8%/Iς nB\*.' 3<ӤT$DKcFa+\-{~GGq<0<Li5T#0Ƒx}i,F !$d2g\.|\ .Mmaxghvku-\$i\_YXS%^ovn7EjuPFnjI+SbIm;BY5{Khf3nVUu9\-s P. BmILb7k\?W.CF|UBF s^\!5K+S{???ώfU;L·j^|\]\]<,$s`WEO 37+a|S7gg?cs=t=pk|3]sG<片#NhBL He\-Erp)d}7;Ld~qq{HPs\-[,n5b1J[I\dÀu]m \\2kJ\*{UlQN#.ZN\)7xQ&Nf~rΘFPA7]3T}4c4Z\_\>h|x`:=3 xS4WHT['']\<T P8P R7|PUjAo$]7 Vl+-^8am!E\(NRC}^6\*vaE;EGS%\_^G bme\[iJ+b1аBG\-S(\|E 9BiQ/<NM\.Ex=E\_}7k1xL9~?6bW8Ft mQtrpQF\*-k&#I\[Iۘɹ"\)rupL̤PQ# Q3⁄4Qi\*,li0eqV$0Ie aex x#|lqy4<zMSOg/3T867>\)?Rui+b??^+?H}7WY\- l\[b$dBjNRe>>>>%8lF'<C+# 7ivr]/])'Qu:;KJ\-lG`n /WA$i3:T4h[`cp/u/gr\_a}Hc5kkRCZ3C֭bDT:R%EY\\AF\\nB;wRKS%|8BG\\fLJ|>J{tS0#\(Ak4Nx{Ʌnie5W6ZT}5;e[1Mo<8w0lS>Cy}hD>X泏u6m vMnhX83QIj~9b֝I1+\):JJf'\\Xs\((7/]F<bz\. ,&kr}Tv36\*^1yfa\_=m`^Fpu-p\-X#< D2A/tADwH5Qtu\(dNk\\Ok~n;k3>A$Q, oA8]NgI"{4ôPY pF5?eL'9e\#saR"=U=1B3{1 "f-nv1ZW2?iT\\DUP^IR~f 9j2$J\-Rq<wsA`?>Qj"3d O VA|\}n-l\[|o0aBzvH4Grv3\-w+pBsWhC֧w\-odCVZ \\W计入N�h B>1bt5 ^Wm4^=e8%/Iς nB\*.' 3<ӤT$DKcFa+\-{~GGq<0<Li5T#0Ƒx}i,F !$d2g\.|\ .Mmaxghvku-\$i\_YXS%^ovn7EjuPFnjI+SbIm;BY5{Khf3nVUu9\-s P. BmILb7k\?W.CF|UBF s^\!5K+S{???ώfU;L·j^|\]\]<,$s`WEO 37+a|S7gg?cs=t=pk|3]sG<片#NhBL He\-Erp)d}7;Ld~qq{HPs\-[,n5b1J[I\dÀu]m \\2kJ\*{UlQN#.ZN\)7xQ&Nf~rΘFPA7]3T}4c4Z\_\>h|x`:=3 xS4WHT['']\<T P8P R7|PUjAo$]7 Vl+-^8am!E\(NRC}^6\*vaE;EGS%\_^G bme\[iJ+b1аBG\-S(\|E 9BiQ/<NM\.Ex=E\_}7k1xL9~?6bW8Ft mQtrpQF\*-k&#I\[Iۘɹ"\)rupL̤PQ# Q3⁄4Qi\*,li0eqV$0Ie aex x#|lqy4<zMSOg/3T867>\)?Rui+b??^+?H}7WY\- l\[b$dBjNRe>>>>%8lF'<C+# 7ivr]/])'Qu:;KJ\-lG`n /WA$i3:T4h[`cp/u/gr\_a}Hc5kkRCZ3C֭bDT:R%EY\\AF\\nB;wRKS%|8BG\\fLJ|>J{tS0#\(Ak4Nx{Ʌnie5W6ZT}5;e[1Mo<8w0lS>Cy}hD>X泏u6m vMnhX83QIj~9b֝I1+\):JJf'\\Xs\((7/]F<bz\. ,&kr}Tv36\*^1yfa\_=m`^Fpu-p\-X#< D2A/tADwH5Qtu\(dNk\\Ok~n;k3>A$Q, oA8]NgI"{4ôPY pF5?eL'9e\#saR"=U=1B3{1 "f-nv1ZW2?iT\\DUP^IR~f 9j2$J\-Rq<wsA`?>Qj"3d O VA|\}n-l\[|o0aBzvH4Grv3\-w+pBsWhC֧w\-odCVZ \\W计入N�h B>1bt5 ^Wm4^=e8%/Iς nB\*.' 3<ӤT$DKcFa+\-{~GGq<0<Li5T#0Ƒx}i,F !$d2g\.|\ .Mmaxghvku-\$i\_YXS%^ovn7EjuPFnjI+SbIm;BY5{Khf3nVUu9\-s P. BmILb7k\?W.CF|UBF s^\!5K+S{???ώfU;L·j^|\]\]<,$s`WEO 37+a|S7gg?cs=t=pk|3]sG<片#NhBL He\-Erp)d}7;Ld~qq{HPs\-[,n5b1J[I\dÀu]m \\2kJ\*{UlQN#.ZN\)7xQ&Nf~rΘFPA7]3T}4c4Z\_\>h|x`:=3 xS4WHT['']\<T P8P R7|PUjAo$]7 Vl+-^8am!E\(NRC}^6\*vaE;EGS%\_^G bme\[iJ+b1аBG\-S(\|E 9BiQ/<NM\.Ex=E\_}7k1xL9~?6bW8Ft mQtrpQF\*-k&#I\[Iۘɹ"\)rupL̤PQ# Q3⁄4Qi\*,li0eqV$0Ie aex x#|lqy4<zMSOg/3T867>\)?Rui+b??^+?H}7WY\- l\[b$dBjNRe>>>>%8lF'<C+# 7ivr]/])'Qu:;KJ\-lG`n /WA$i3:T4h[`cp/u/gr\_a}Hc5kkRCZ3C֭bDT:R%EY\\AF\\nB;wRKS%|8BG\\fLJ|>J{tS0#\(Ak4Nx{Ʌnie5W6ZT}5;e[1Mo<8w0lS>Cy}hD>X泏u6m vMnhX83QIj~9b֝I1+\):JJf'\\Xs\((7/]F<bz\. ,&kr}Tv36\*^1yfa\_=m`^Fpu-p\-X#< D2A/tADwH5Qtu\(dNk\\Ok~n;k3>A$Q, oA8]NgI"{4ôPY pF5?eL'9e\#saR"=U=1B3{1 "f-nv1ZW2?iT\\DUP^IR~f 9j2$J\-Rq<wsA`?>Qj"3d O VA|\}n-l\[|o0aBzv

相似文章

我们现在有了证明自动化

Hacker News Top

本文讨论了LLMs如何自动生成证明,在如Lean和Rocq这样的依赖类型语言中,通过利用证明无关性并减少手动证明工程的需求,使得形式验证变得更加实用。

The Proof Machine (2016)

Hacker News Top

The Incredible Proof Machine 是一款可视化工具,通过拖拽并连接模块来在各种逻辑中进行证明。它旨在让定理证明变得既易于理解又有趣,无需传统证明工具的语法。

证明可能性

Hillel Wayne — Computer Things

在形式化方法中解释可能性属性的概念,补充安全性和活性,并讨论它们在规范制定和模型检验中的使用。

发现与证明:Lean 4中困难模式自动定理证明的开源智能体框架

arXiv cs.CL

本文介绍了 Discover and Prove (DAP),一个用于 Lean 4 自动定理证明的开源智能体框架,针对"困难模式"问题进行优化——即在构造形式化证明前必须独立发现答案。该工作发布了新的困难模式基准变体,达到最先进的结果,同时揭示了 LLM 答案准确率(>80%)与形式化证明器成功率(<10%)之间的巨大差距。