Article

Automatic verilog code generation through grammatical evolution

Author:

Ulya R. KarpuzcuAuthors Info & Claims

GECCO '05: Proceedings of the 7th annual workshop on Genetic and evolutionary computation

Pages 394 - 397

https://doi.org/10.1145/1102256.1102346

Published: 25 June 2005 Publication History

Get Access

Abstract

This work aims to investigate the automatic generation of Verilog code, representing digital circuits through Grammatical Evolution (GE). Preliminary tests using a simple full adder generation problem have been performed.

References

[1]

Koza, J., Bennett III F. H., Andre D., Keane M. A. Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann Publishers, San Francisco, CA, 1999.

Digital Library

Google Scholar

[2]

Lee, W. F. Verilog Coding for Logic Synthesis. Wiley-Interscience, Hoboken, NJ, 2003.

Digital Library

Google Scholar

[3]

Montana, D. J., Strongly Typed Genetic Programming. Technical Report BBN 7866 Bolt Banek and Newman Inc., Cambridge, MA, 02138, 1994.

Google Scholar

[4]

Navabi, Z. Verilog Digital System Design. McGraw-Hill, New York, NY, 1999.

Digital Library

Google Scholar

[5]

O'Neill M., Ryan C. Grammatical Evolution: A Steady State approach. In Late Breaking Papers at the Genetic Programming 1998 Conference (Madison, WI, USA, July 22--25, 1998). Madison, WI, Omni Press, 1998.

Google Scholar

[6]

O'Neill M., Ryan C. Under the Hood ff Grammatical Evolution. In Proceedings of the Genetic and Evolutionary Computation Conference GECCO-99 (Orlando, FL, USA, July 13--17, 1999). Morgan Kaufmann Publishers, San Francisco, CA, 1999.

Google Scholar

[7]

O'Neill M., Ryan C. Grammatical Evolution. IEEE Transactions on Evolutionary Computation, 5, 4, (August 2001), 349--358.

Digital Library

Google Scholar

[8]

Ryan C., Collins J. J., O'Neill M. Grammatical Evolution: Evolving Programs for an Arbitrary Language. In Proc. of the First European Workshop on Genetic Programming (Paris, France, April, 1998). Lecture Notes in Computer Science Volume 1391, Spriger Verlag, London, UK, 1998, 83--96.

Digital Library

Google Scholar

[9]

Salustowicz, R. P. and Schmidhuber, J. Probabilistic Incremental Program Evolution. Evolutionary Computation, 5, 2 (1997), 123--141.

Digital Library

Google Scholar

[10]

Vanyi R., Zvada S. Syntactically Correct Genetic Programming. In Proc. of the Grammatical Evolution (GEWS 2004) Satellite Workshop to Genetic and Evolutionary Computation Conference (GECCO 2004) (Seattle, Washington, USA, June 26--30, 2004). S. CDROM, 2004.

Google Scholar

[11]

Whigham, P. A. Inductive Bias and Genetic Programming. In Proc. of First International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (12--14 September 1995) Conference Publication No. 414, IEEE, London, UK, 1995, 461--466.

Google Scholar

[12]

Whigham, P. Grammatically-based Genetic Programming. In Proc. of the Workshop on Genetic Programming: From Theory to Real-World Applications (Tahoe City, California, USA, October, 1995), Morgan Kaufmann Publishers, 1995, 33--41.

Google Scholar

[13]

http://www.grammatical-evolution.org.

Google Scholar

[14]

http://www.icarus.com/eda/verilog.

Google Scholar

Cited By

View all

Pinna GRavalico DRovito LManzoni LDe Lorenzo A(2024)Enhancing Large Language Models-Based Code Generation by Leveraging Genetic ImprovementGenetic Programming10.1007/978-3-031-56957-9_7(108-124)Online publication date: 28-Mar-2024
https://doi.org/10.1007/978-3-031-56957-9_7
Tetteh MRyan CDias D(2023)Evolving Behavioural Models of Combinational and Sequential Digital Circuits in SystemVerilog using Grammatical EvolutionComputational Intelligence10.1007/978-3-031-46221-4_2(24-43)Online publication date: 3-Nov-2023
https://doi.org/10.1007/978-3-031-46221-4_2
Ryan CTetteh MMcEllin JMota-Dias DConway RNaredo E(2022)ADDC: Automatic Design of Digital CircuitGenetic Algorithms10.5772/intechopen.104410Online publication date: 12-Oct-2022
https://doi.org/10.5772/intechopen.104410
Show More Cited By

Automatic verilog code generation through grammatical evolution
1. Computing methodologies
  1. Artificial intelligence
    1. Search methodologies

Recommendations

Grammatical Evolution of Complex Digital Circuits in SystemVerilog
Abstract
The evolution of complex circuits remains a challenge for the Evolvable Hardware field in spite much effort. There are two major issues: the amount of testing required and the low evolvability of representation structures to handle complex ...
Evolution of Complex Combinational Logic Circuits Using Grammatical Evolution with SystemVerilog
Genetic Programming
Abstract
Scalability problems have hindered the progress of Evolvable Hardware in tackling complex circuits. The two key issues are the amount of testing (for example, a 64-bit $\times$ 64-bit add-shift multiplier problem has $2^{64 + 64}$ test cases) and low level that ...
Comparing Large Language Models and Grammatical Evolution for Code Generation
GECCO '24 Companion: Proceedings of the Genetic and Evolutionary Computation Conference Companion

Code generation is one of the most valuable applications of AI, as it allows for automated programming and "self-building" programs. Both Large Language Models (LLMs) and evolutionary methods, such as Genetic Programming (GP) and Grammatical Evolution (...

Comments

Information & Contributors

Information

Published In

GECCO '05: Proceedings of the 7th annual workshop on Genetic and evolutionary computation

June 2005

431 pages

ISBN:9781450378000

DOI:10.1145/1102256

Conference Chair:
Franz Rothlauf
University of Mannheim, Germany

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GECCO05

Sponsor:

SIGEVO

GECCO05: Genetic and Evolutionary Computation Conference

June 25 - 26, 2005

D.C., Washington

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
407
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Pinna GRavalico DRovito LManzoni LDe Lorenzo A(2024)Enhancing Large Language Models-Based Code Generation by Leveraging Genetic ImprovementGenetic Programming10.1007/978-3-031-56957-9_7(108-124)Online publication date: 28-Mar-2024
https://doi.org/10.1007/978-3-031-56957-9_7
Tetteh MRyan CDias D(2023)Evolving Behavioural Models of Combinational and Sequential Digital Circuits in SystemVerilog using Grammatical EvolutionComputational Intelligence10.1007/978-3-031-46221-4_2(24-43)Online publication date: 3-Nov-2023
https://doi.org/10.1007/978-3-031-46221-4_2
Ryan CTetteh MMcEllin JMota-Dias DConway RNaredo E(2022)ADDC: Automatic Design of Digital CircuitGenetic Algorithms10.5772/intechopen.104410Online publication date: 12-Oct-2022
https://doi.org/10.5772/intechopen.104410
McEllin JConway RRyan C(2022)AVERT: An Automatic Verilog Testbench Generation Tool for Grammatical Evolution2022 33rd Irish Signals and Systems Conference (ISSC)10.1109/ISSC55427.2022.9826162(1-8)Online publication date: 9-Jun-2022
https://doi.org/10.1109/ISSC55427.2022.9826162
Tetteh MDias DRyan C(2022)Grammatical Evolution of Complex Digital Circuits in SystemVerilogSN Computer Science10.1007/s42979-022-01045-93:3Online publication date: 12-Mar-2022
https://doi.org/10.1007/s42979-022-01045-9
Lourenço NColmenar JHidalgo JGarnica ÓAuger AStützle T(2019)Structured grammatical evolution for glucose prediction in diabetic patientsProceedings of the Genetic and Evolutionary Computation Conference10.1145/3321707.3321782(1250-1257)Online publication date: 13-Jul-2019
https://dl.acm.org/doi/10.1145/3321707.3321782
Collins ZKing BJha RKapp DRalescu A(2019)Evolvable Hardware for Security through Diverse Variants2019 IEEE National Aerospace and Electronics Conference (NAECON)10.1109/NAECON46414.2019.9058062(257-261)Online publication date: Jul-2019
https://doi.org/10.1109/NAECON46414.2019.9058062
Castejón FCarmona E(2018)Automatic design of analog electronic circuits using grammatical evolutionApplied Soft Computing10.1016/j.asoc.2017.09.03662(1003-1018)Online publication date: Jan-2018
https://doi.org/10.1016/j.asoc.2017.09.036
O'Neill MHemberg EGilligan CBartley EMcDermott JBrabazon A(2008)GEVAACM SIGEVOlution10.1145/1527063.15270663:2(17-22)Online publication date: 1-Jul-2008
https://dl.acm.org/doi/10.1145/1527063.1527066

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations

Grammatical Evolution of Complex Digital Circuits in SystemVerilog

Evolution of Complex Combinational Logic Circuits Using Grammatical Evolution with SystemVerilog

Comparing Large Language Models and Grammatical Evolution for Code Generation

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations