首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题:A Generic Tableau Prover and its Integration with Isabelle
  • 本地全文:下载
  • 作者:Lawrence C. Paulson
  • 期刊名称:Journal of Universal Computer Science
  • 印刷版ISSN:0948-6968
  • 出版年度:1999
  • 卷号:5
  • 期号:3
  • 页码:73
  • DOI:10.3217/jucs-005-03-0073
  • 出版社:Graz University of Technology and Know-Center
  • 摘要:A generic tableau prover has been implemented and integrated with Isabelle (Paulson, 1994). Compared with classical first-order logic provers, it has numerous extensions that allow it to reason with any supplied set of tableau rules. It has a higher-order syntax in order to support user-defined binding operators, such as those of set theory. The unification algorithm is first-order instead of higher-order, but it includes modifications to handle bound variables. The proof, when found, is returned to Isabelle as a list of tactics. Because Isabelle verifies the proof, the prover can cut corners for efficiency's sake without compromising soundness. For example, the prover can use type information to guide the search without storing type information in full.
国家哲学社会科学文献中心版权所有