Sindbad~EG File Manager
����; � TeX output 2006.08.24:2200� �����y ���� �? ��� ��Y=/�src:22induction.tex�D��t G� G� cmr17�Mathematical�7tInduction�in�Otter�Lam��qb�s�da�� ������ »��X�Q cmr12�Mic��rhael��Beeson�����2��K� cmsy8���������fj�� ���August��24,�2006��. �� �!K�src:37induction.tex�t�: cmbx9�Abstract���э�d��src:38induction.tex�o��� cmr9�Otter-lam��9b�A�da���is�Otter�mo�died�b��9y�adding�co�de�to�implemen��9t�an�algo-�� ��W rithm���for�lam��9b�A�da�unication.��ROtter�is�a�resolution-based,��>clause-language����W rst-order��pro��9v�er�that�accum�ulates�deduced�clauses�and�uses�strategies����W to���con��9trol�the�deduction�and�reten�tion�of�clauses.��ZThis�is�the�rst�time����W that�q�suc��9h�a�rst-order�pro�v�er�has�b�A�een�com�bined�in�one�program�with�a����W unication��Xalgorithm�capable�of�instan��9tiating�v��|rariables�to�lam�b�A�da�terms����W to���assist�in�the�deductions.��The�resulting�pro��9v�er���has�all�the�adv��|ran��9tages����W of��zthe�pro�A�of-searc��9h�algorithm�of�Otter�(sp�eed,��Cv��|rariet��9y�of�inference�rules,����W excellen��9t�;,handling�of�equalit�y)�and�also�the�p�A�o�w�er�of�lam�b�A�da�unication.����W W��:�e��illustrate�ho��9w�these�capabilities�w�ork�w�ell�together�b�y�using�Otter-����W lam��9b�A�da��to�nd�pro�ofs�b��9y�mathematical�induction.�$kLam�b�A�da�unication����W instan��9tiates���the�induction�sc�hema�to�nd�a�useful�instance�of�induction,����W and�orthen�Otter's�rst-order�reasoning�can�b�A�e�used�to�carry�out�the�base����W case��and�induction�step.���If�necessary��:�,�*}induction�can�b�A�e�used�for�those,����W to�A�o.�X�W��:�e�)�presen��9t�and�discuss�a�v��|rariet�y�of�examples�of�inductiv�e�pro�A�ofs����W found��b��9y�Otter-lam�b�A�da:�'�some�in�pure�P�eano�arithmetic;���some�in�P�eano����W arithmetic��with�dened�predicates;���some�in�theories�com��9bining�algebra����W and��the�natural�n��9um�b�A�ers;���some��in�v�olving�algebraic�simplication�(used����W in�<�the�induction�step)�b��9y�simplication�co�A�de�from�MathXp�ert;�Pand�some����W in��9v�olving��list�induction�instead�of�n��9umerical�induction.�љThese�examples����W demonstrate��othe�feasibilit��9y�and�usefulness�of�adding�lam�b�A�da�unication�to����W a�Trst-order�pro��9v�er.��!č�>