×

在Isabelle中智能测试功能程序。 (英语) Zbl 1352.68039号

Björner,Nikolaj(编辑)等人,《编程逻辑、人工智能和推理》。第18届国际会议,LPAR-18,委内瑞拉梅里达,2012年3月11-15日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-28716-9/pbk)。计算机科学课堂讲稿7180153-167(2012)。
摘要:我们为交互式定理证明器Isabelle提供了一个新的反例生成器,该生成器基于一个编译器,该编译器根据Isabelle中的规范合成函数式编程语言(如ML、Haskell)的测试数据生成器。与朴素的基于类型的测试数据生成器不同,智能生成器考虑了前提条件,只生成满足前提条件的测试。
智能生成器由一个编译器构造,该编译器将先决条件重新格式化为逻辑程序,并使用丰富的模式推理对其进行分析。根据这个推论,编译器可以用函数编程语言构造所需的生成器。
应用这些测试数据生成器可以显著减少测试的数量,并使我们能够发现规范中的错误,即天真的随机测试和详尽的测试都会失败。
关于整个系列,请参见[Zbl 1238.68012号].

理学硕士:

68甲18 函数编程和lambda演算
第68页第15页 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部