Using Multiple Models for Debugging VHDL Designs

Debugging is a time-consuming task especially for larger programs written by a group of people. In this paper we describe the use of multiple models for debuggingVHDL designs, and presents some practical results. The models are derived from a general value-based model representing different fault situations that should be handled by a debugger. We propose the use of a probability-based selection strategy for selecting the most appropriate model in a given situation. For example large programs should be debugged using a model only distinguishing concurrent VHDL statements and not sequential statements. As a result of multimodel reasoning in this domain we expect performance gains allowing to debug larger designs in a reasonable time, and more expressive diagnosis results.

[1]  Gregory William Bond Logic programs for consistency-based diagnosis , 1994 .

[2]  Mark Weiser,et al.  Programmers use slices when debugging , 1982, CACM.

[3]  Franz Wotawa,et al.  Debugging VHDL designs using model-based reasoning , 2000, Artif. Intell. Eng..

[4]  Bogdan Korel,et al.  PELAS - Program Error-Locating Assistant System , 1988, IEEE Trans. Software Eng..

[5]  Markus Stumptner,et al.  Model-Based Diagnosis of Hardware Designs , 1999, Artif. Intell..

[6]  Markus Stumptner,et al.  Debugging Functional Programs , 1999, IJCAI.

[7]  Ehud Shapiro,et al.  Algorithmic Program Debugging , 1983 .

[8]  Zainalabedin Navabi,et al.  VHDL: Analysis and Modeling of Digital Systems , 1992 .

[9]  Mark Weiser,et al.  Program Slicing , 1981, IEEE Transactions on Software Engineering.

[10]  Daniele Theseider Dupré,et al.  Model-Based Diagnosis Meets Error Diagnosis in Logic Programs (Extended Abstract) , 1993, AADEBUG.

[11]  Franz Wotawa,et al.  New Directions in Debugging Hardware Designs , 1999, IEA/AIE.

[12]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..

[13]  Eric Horvitz,et al.  Structure and chance: melding logic and probability for software debugging , 1995, CACM.

[14]  Brian C. Williams,et al.  Diagnosing Multiple Faults , 1987, Artif. Intell..

[15]  Daniel Jackson Aspect: detecting bugs with abstract dependences , 1995, TSEM.

[16]  Kwang-Ting Cheng,et al.  Current Directions in Automatic Test-Pattern Generation , 1999, Computer.

[17]  E. L. Harder,et al.  The Institute of Electrical and Electronics Engineers, Inc. , 2019, 2019 IEEE International Conference on Software Architecture Companion (ICSA-C).

[18]  Daniele Theseider Dupré,et al.  Model-Based Diagnosis Meets Error Diagnosis in Logic Programs , 1993, IJCAI.

[19]  Franz Wotawa,et al.  Debugging synthesizeable VHDL Programs , 1999 .

[20]  Lisa J. Burnell A Synthesis of Logical and Probabilistic Reasoning for Program Understanding and Debugging , 1993, UAI.