Exa is a modern AI search engine with SERP API, website crawler tools, and deep research API. Power your app with web search AI and web crawling API.
Publication

Program Generation Through a Probabilistic Constrained Grammar

Aug 1, 2018 · 3 authors · 5 topics

The paper introduces a probabilistic constrained grammar which is a newly formed grammar system for use in the area of test stimuli generation. The grammar extends the existing probabilistic context-free grammar and establishes constraints for grammar limitations. Stimuli obtained through the proposed principle are used in the functional verification of a RISC processor and coverage metrics are evaluated. The detailed information about the construction of an assembly code for processors is described, as well as the experimental results with the implemented generator. Experiments show the expressive power of the probabilistic constrained grammar and achieved code coverage in the verification of the processor. The grammar system demonstrates that is very suitable for an assembly code generation and universal use in the area of test stimuli.

Showing the abstract — retrieve the full paper via the Exa API.

Ondrej CekanJakub PodivínskýZdeněk Kotásek
Software Testing and Debugging TechniquesEmbedded Systems Design TechniquesModel-Driven Software Engineering TechniquesComputer scienceGrammar
PublishedAug 1, 2018
TypeArticle
Citations2
References20

Powered by the Exa API

Program Generation Through a Probabilistic Constrained Grammar | Exa