A Probabilistic Context-Free Grammar Based Random Test Program Generation
| Autor: | Zdenek Kotasek, Ondrej Cekan |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Theoretical computer science
Grammar Programming language Computer science Attribute grammar media_common.quotation_subject 020208 electrical & electronic engineering 02 engineering and technology Context-free grammar Grammar systems theory computer.software_genre 020202 computer hardware & architecture Adaptive grammar Grammar-based code Stochastic grammar 0202 electrical engineering electronic engineering information engineering Synchronous context-free grammar computer media_common |
| Zdroj: | DSD |
| DOI: | 10.1109/dsd.2017.26 |
| Popis: | The aim of this paper is to show the use of a probabilistic context-free grammar in the domain of stimulus generation, especially random test program generation for processors. Nowadays, the randomly constructed test stimuli are largely applied in functional verification to verify the proper design and final implementation of systems. Context-free grammar cannot be used by itself in this case, because conditions for instructions of the program are changing during the generation. Therefore, there is a need to introduce additional logic in the form of constraints. Constraints guarantee the continuous changes of probabilities in the grammar and their application in order to preserve the validity of the program. The use of the grammar system provides a formal description of the stimuli, while the connection with constraints allows for the wide use in various systems. Experiments demonstrate that this approach is competitive with a conventional approach. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|