Test Generation for Very High-Level Design Language (VHDL) Specifications Used in Avionics

Abstract

This report describes a technique that automatically generates test pattern sequences for digital systems based on VHDL inputs. This research aims to design a method for detection and elimination of inconsistencies in the Extended Finite State Machine (EFSM) directed graph model of the VHDL by splitting the graph vertices and duplicating the edges minimally. It focuses mainly on detection and removal of condition-to- condition and action-to-action inconsistencies. Section 1 describes the general problem and lists different tools that already exist. Section 2 describes the algorithm for detection and removal of condition-to- condition inconsistencies. Section 3 presents a pseudocode of the combined detection/removal condition-to- condition inconsistencies. Section 4 describes the algorithm for detection and removal of action-to-action inconsistencies. Section 5 presents a pseudocode of the combined detection/removal action-to-action inconsistencies. Section 6 describes the implementation of the algorithm in C along with some examples.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 2002
Accession Number
ADA416255

Entities

People

  • Mohamed F. Chouikha

Organizations

  • Howard University

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Air Force
  • Air Force Research Laboratories
  • Algorithms
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Demographic Cohorts
  • Detection
  • Engineering
  • Language
  • Software Development
  • Software Development Tools
  • Software Testing
  • Specifications
  • Splitting
  • Test Methods

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Software Engineering.