计算机科学 ›› 2009, Vol. 36 ›› Issue (9): 115-121.

• 软件工程与数据库技术 • 上一篇    下一篇

基于计算解语义的逻辑程序测试和调试框架

赵岭忠,廖伟志,钱俊彦,古天龙   

  1. (桂林电子科技大学计算机与控制学院 桂林 541004);(广西师范学院信息技术系 南宁 530023)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(60803033,60663005)和广西青年科学基金(桂科青0728093,桂科青0542036)资助。

Framework for Integrated Testing and Debugging of Logic Programs Based on Computed Answers Semantics

ZHAO Ling-zhong, LIAO Wei-zhi, QIAN Jun-yan, GU Tian-long   

  • Online:2018-11-16 Published:2018-11-16

摘要: 逻辑程序开发过程中需要花费大量的时间用以程序调试,原因之一是调试通常包含大量的用户交互。减少对调试过程不必要的调用能够提高软件开发的效率。程序测试中得到的由同一个错误引发的多个症状是引发对调试过程不必要调用的因素之一。给出了一种逻辑程序测试和调试框架,其中测试用例的生成、症状的发现和调试(包括诊断和改错)交又进行,由同一个错误引发的症状只有一个可引发调试过程执行,并以此方式避免了对调试过程不必要的调用。然后,利用一种基于约束的Prolog计算解语义,该框架被实例化为一种Prolog程序的测试和调试算法,本

关键词: 测试,调试,逻辑程序,计算解语义

Abstract: Debugging logic program is a time-consuming process that usually contains considerable manual interaction.Reducing unnecessary calls to a debugging procedure can improve the efficiency of software development. Samcerror-source symptoms obtained in program testing is a source of unnecessary calls to a debugging procedure. This paper proposed an integrated testing and debugging framework, in which the generation of test cases, discovering symptoms and the debugging (including the diagnosis and correction) of the program under consideration (PUC) arc interleaved in such a way that only one of the symptoms with same-error-source relation between each other will lead to the execution of a debugging procedure. In this way unnecessary calls to the procedure arc effectively avoided. With a constraint based fixpoint semantics for Prolog, the framework is instantiated to a novel testing and debugging algorithm, whose applicability and effectiveness are shown by an example in this paper.

Key words: Testing,Debugging,Logic programs,Computed answers semantics

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!