Evolving Behavioural Level Sequence Detectors in SystemVerilog Using Grammatical Evolution

Bilal Majeed, Conor Ryan, Jack McEllin, Ayman Youssef, Douglas Dias, Douglas Dias, Aidan Murphy, Samuel Carvalho

2023

Abstract

Sequential circuits are time-dependent circuits whose output depends not only on their current inputs but also on previous ones. This makes them substantially more complex than combinational circuits, which are stateless and only produce outputs from their current inputs. This paper demonstrates the automatic evolution of some of the most critical and hard-to-evolve electronic sequential circuits, namely, sequence detectors. The circuits are generated at behavioural level using the Hardware Description Language, SystemVerilog. We successfully evolve solutions ranging in complexity from 3 to 5 bits, with and without encapsulation, and 6 bits with encapsulation while using Grammatical Evolution. A uniform distribution of values that a vector of 50 bits can represent was used to generate the random training and test data sets to prevent any bias in the solutions and results. While previous work combined shorter sequence detectors to produce longer ones, for example, combining two 3-bit detectors to form a 6-bit detector, we produce all sequence detectors from scratch without any intermediate stages. The system simply takes instructions and testcases and produces the desired detector; we show that not only does it produce longer-sequence detectors than previous work, but it also does it using fewer computational resources.

Paper Citation

in Harvard Style

Majeed B., Ryan C., McEllin J., Youssef A., Dias D., Murphy A. and Carvalho S. (2023). Evolving Behavioural Level Sequence Detectors in SystemVerilog Using Grammatical Evolution. In Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART, ISBN 978-989-758-623-1, pages 475-483. DOI: 10.5220/0011689100003393

in Bibtex Style

@conference{icaart23,
author={Bilal Majeed and Conor Ryan and Jack McEllin and Ayman Youssef and Douglas Dias and Aidan Murphy and Samuel Carvalho},
title={Evolving Behavioural Level Sequence Detectors in SystemVerilog Using Grammatical Evolution},
booktitle={Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART,},
year={2023},
pages={475-483},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011689100003393},
isbn={978-989-758-623-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART,
TI - Evolving Behavioural Level Sequence Detectors in SystemVerilog Using Grammatical Evolution
SN - 978-989-758-623-1
AU - Majeed B.
AU - Ryan C.
AU - McEllin J.
AU - Youssef A.
AU - Dias D.
AU - Murphy A.
AU - Carvalho S.
PY - 2023
SP - 475
EP - 483
DO - 10.5220/0011689100003393