About: Formal verification of candidate solutions for post-synthesis evolutionary optimization in evolvable hardware

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Formal verification of candidate solutions for post-synthesis evolutionary optimization in evolvable hardware Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	We propose to utilize a formal verification algorithm to reduce the fitness evaluation time for evolutionary post-synthesis optimization in evolvable hardware. The proposed method assumes that a fully functional digital circuit is available. A post-synthesis optimization is then conducted using Cartesian Genetic Programming (CGP) which utilizes a satisfiability problem solver to decide whether a candidate solution is functionally correct or not. It is demonstrated that the method can optimize digital circuits of tens of inputs and thousands of gates. Furthermore, the number of gates was reduced for the LGSynth93 benchmark circuits by 37.8% on average with respect to results of the conventional SIS tool. We propose to utilize a formal verification algorithm to reduce the fitness evaluation time for evolutionary post-synthesis optimization in evolvable hardware. The proposed method assumes that a fully functional digital circuit is available. A post-synthesis optimization is then conducted using Cartesian Genetic Programming (CGP) which utilizes a satisfiability problem solver to decide whether a candidate solution is functionally correct or not. It is demonstrated that the method can optimize digital circuits of tens of inputs and thousands of gates. Furthermore, the number of gates was reduced for the LGSynth93 benchmark circuits by 37.8% on average with respect to results of the conventional SIS tool. (en)
Title	Formal verification of candidate solutions for post-synthesis evolutionary optimization in evolvable hardware Formal verification of candidate solutions for post-synthesis evolutionary optimization in evolvable hardware (en)
skos:prefLabel	Formal verification of candidate solutions for post-synthesis evolutionary optimization in evolvable hardware Formal verification of candidate solutions for post-synthesis evolutionary optimization in evolvable hardware (en)
skos:notation	RIV/00216305:26230/11:PU96125!RIV12-MSM-26230___
http://linked.open...avai/predkladatel	Fakulta informačních technologií
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(GAP103/10/1517), P(GD102/09/H042), Z(MSM0021630528)
http://linked.open...iv/cisloPeriodika	3
http://linked.open...vai/riv/dodaniDat	2012
http://linked.open...aciTvurceVysledku	Vašíček, Zdeněk Sekanina, Lukáš
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Vysoké učení technické v Brně / Fakulta informačních technologií
http://linked.open...dnocenehoVysledku	200133
http://linked.open...ai/riv/idVysledku	RIV/00216305:26230/11:PU96125
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	genetic programming, circuit optimization, SAT solver, evolvable hardware (en)
http://linked.open.../riv/klicoveSlovo	circuit optimization evolvable hardware SAT solver genetic programming
http://linked.open...odStatuVydavatele	DE - Spolková republika Německo
http://linked.open...ontrolniKodProRIV	[023D21E0342F]
http://linked.open...i/riv/nazevZdroje	Genetic Programming and Evolvable Machines
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...vavai/riv/projekt	Mathematical and Engineering Approaches to Developing Reliable and Secure Concurrent and Distributed Computer Systems Natural Computing on Unconventional Platforms
http://linked.open...UplatneniVysledku	2011
http://linked.open...v/svazekPeriodika	12
http://linked.open...iv/tvurceVysledku	Sekanina, Lukáš Vašíček, Zdeněk
http://linked.open...n/vavai/riv/zamer	Výzkum informačních technologií z hlediska bezpečnosti
issn	1389-2576
number of pages	23 (xsd:int)
http://localhost/t...ganizacniJednotka	26230
is http://linked.open...avai/riv/vysledek of	Formal verification of candidate solutions for post-synthesis evolutionary optimization in evolvable hardware Formal verification of candidate solutions for post-synthesis evolutionary optimization in evolvable hardware

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software