Sindbad~EG File Manager
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"
"http://www.w3.org/TR/html4/loose.dtd">
<html>
<!-- DW6 -->
<?php include ('include/head.php'); ?>
<body onmousemove="closesubnav(event);">
<?php include ('include/body.php'); ?>
<div class="style1" id="pageName">
<h2><FONT face=Arial>Comparison of Systems</FONT><img alt="small logo" src="logo.jpg" height="59" width="66"/> </h2>
<p>The following table compares key features of several theorem-provers and proof-checking systems.
You will note that Otter-λ is the only one without a "no" entry in any column. The first column, labeled
<em>Higher Order Unification</em>, refers to the use of higher-order or second-order unification, or in Otter-λ's case,
untyped lambda-unification. The entry for Otter-λ is "some" rather than "yes", since Otter-λ at present
returns only one unifier, when there may be several; but on the other hand, Otter-λ can succeed in some untyped unifications
that fail in typed systems. The second column <em>Accumulates Conclusion</em> refers to the ability to accumulate derived conclusions in a
"database" of deduced conclusions, that can be searched for the generation of new conclusions. The column <em>Proof Search</em>
refers to the ability to search for a proof (as opposed to checking a proof entered by the user or developed interactively). The last
column refers to whether the system can allow the user precise control over the rules of inference to be used, and to specify "strategies"
that control the proof search, such as discarding or favoring formulas of certain forms.
</p>
<table width="80%" height="246" border="1" align="center" cellpadding="0" cellspacing="0" bordercolor="#111111" bgcolor="#ECE9D8" id="AutoNumber1" style="border-collapse: collapse">
<tr>
<td width="20%">
<p align="center"><b>System</b></td>
<td width="16%">
<p align="center"><b>Higher Order Unification</b></td>
<td width="18%">
<p align="center"><b><font face="Arial">Accumulates Conclusions</font></b></td>
<td width="23%">
<p align="center"><b><font face="Arial">Proof Search</font></b></td>
<td width="23%">
<p align="center"><b><font face="Arial">Can vary rules and strategies</font></b></td>
</tr>
<tr>
<td width="20%">
<p align="center">PVS</td>
<td width="16%">
<p align="center">Matching</td>
<td width="18%">
<p align="center">No</td>
<td width="23%">
<p align="center">Some</td>
<td width="23%">
<p align="center">Yes</td>
</tr>
<tr>
<td width="20%">
<p align="center"><font face="Arial">HOL-Light</font></td>
<td width="16%">
<p align="center">Yes</td>
<td width="18%">
<p align="center">No</td>
<td width="23%">
<p align="center"><font face="Arial">MESON\_TAC</font></td>
<td width="23%">
<p align="center">No</td>
</tr>
<tr>
<td width="20%">
<p align="center"><font face="Arial">Isabelle</font></td>
<td width="16%">
<p align="center">Yes</td>
<td width="18%">
<p align="center">No</td>
<td width="23%">
<p align="center">No</td>
<td width="23%">
<p align="center">Yes</td>
</tr>
<tr>
<td width="20%">
<p align="center"><font face="Arial">NuPrl</font></td>
<td width="16%">
<p align="center">No</td>
<td width="18%">
<p align="center">No</td>
<td width="23%">
<p align="center">No</td>
<td width="23%">
<p align="center">No</td>
</tr>
<tr>
<td width="20%">
<p align="center"><font face="Arial">Coq</font></td>
<td width="16%">
<p align="center">Yes</td>
<td width="18%">
<p align="center">No</td>
<td width="23%">
<p align="center">No</td>
<td width="23%">
<p align="center">No</td>
</tr>
<tr>
<td width="20%">
<p align="center"><font face="Arial">Theorema</font></td>
<td width="16%">
<p align="center">No</td>
<td width="18%">
<p align="center">No</td>
<td width="23%">
<p align="center">Some</td>
<td width="23%">
<p align="center">Yes</td>
</tr>
<tr>
<td width="20%">
<p align="center"><font face="Arial">λ-Prolog</font></td>
<td width="16%">
<p align="center">Yes</td>
<td width="18%">
<p align="center">No</td>
<td width="23%">
<p align="center"><font face="Arial">HH formulas only</font></td>
<td width="23%">
<p align="center">No</td>
</tr>
<tr>
<td width="20%">
<p align="center"><font face="Arial">TPS</font></td>
<td width="16%">
<p align="center">Yes</td>
<td width="18%">
<p align="center">Yes</td>
<td width="23%">
<p align="center">Yes</td>
<td width="23%">
<p align="center">Some</td>
</tr>
<tr>
<td width="20%">
<p align="center"><font face="Arial">ACL2</font></td>
<td width="16%">
<p align="center">No</td>
<td width="18%">
<p align="center">No</td>
<td width="23%">
<p align="center">Yes</td>
<td width="23%">
<p align="center">No</td>
</tr>
<tr>
<td width="20%">
<p align="center"><font face="Arial">Otter</font></td>
<td width="16%">
<p align="center">No</td>
<td width="18%">
<p align="center">Yes</td>
<td width="23%">
<p align="center">Yes</td>
<td width="23%">
<p align="center">Yes</td>
</tr>
<tr>
<td width="20%">
<p align="center"><font face="Arial">Otter-?</font></td>
<td width="16%">
<p align="center">Some</td>
<td width="18%">
<p align="center">Yes</td>
<td width="23%">
<p align="center">Yes</td>
<td width="23%">
<p align="center">Yes</td>
</tr>
</table>
<p> </p>
<!--Webmaster: Shahin Saadati-->
</div>
<?php include ('include/footer.php'); ?>
</body>
</html>
Sindbad File Manager Version 1.0, Coded By Sindbad EG ~ The Terrorists