Cover Image

Defining fitness function for search based assessment of grammar reachability

Certain generalized graph nodes reachability problems, such as data dependency flow, have been reformulated as Context Free Grammar (CFG) nonterminals reachability problems, and addressed using grammar reachability analysis. The reformulation efforts could be extended by reformulating such problems...

Full description

Saved in:
Bibliographic Details
Main Authors: Umar, Kabir, Md Sultan, Abu Bakar, Zulzalil, Hazura, Admodisastro, Novia Indriaty, Abdullah @ Selimun, Mohd Taufik
Format: Article
Language:English
Published: American Scientific Publishers 2018
Online Access:http://psasir.upm.edu.my/id/eprint/64716/1/Defining%20fitness%20function%20for%20search%20based%20assessment%20of%20grammar%20reachability.pdf
http://psasir.upm.edu.my/id/eprint/64716/
https://www.ingentaconnect.com/contentone/asp/asl/2018/00000024/00000003/art00047;jsessionid=2agrjpvks6cdi.x-ic-live-03
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.64716
record_format eprints
spelling my.upm.eprints.647162018-08-14T02:39:12Z http://psasir.upm.edu.my/id/eprint/64716/ Defining fitness function for search based assessment of grammar reachability Umar, Kabir Md Sultan, Abu Bakar Zulzalil, Hazura Admodisastro, Novia Indriaty Abdullah @ Selimun, Mohd Taufik Certain generalized graph nodes reachability problems, such as data dependency flow, have been reformulated as Context Free Grammar (CFG) nonterminals reachability problems, and addressed using grammar reachability analysis. The reformulation efforts could be extended by reformulating such problems as Search Based CFG reachability problems, addressable using search algorithms, such as Evolutionary Programming (EP). However, this calls for the need of fitness function that can assess reachability attained by candidates during search process. This paper defines set of fitness functions that can be applied for search based assessment of reachability between non terminal symbols of CFG. Further, the paper highlights how the set of fitness functions support reformulation of data dependency flow for detection of SQL Injection Vulnerabilities as an EP search problem. American Scientific Publishers 2018 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/64716/1/Defining%20fitness%20function%20for%20search%20based%20assessment%20of%20grammar%20reachability.pdf Umar, Kabir and Md Sultan, Abu Bakar and Zulzalil, Hazura and Admodisastro, Novia Indriaty and Abdullah @ Selimun, Mohd Taufik (2018) Defining fitness function for search based assessment of grammar reachability. Advanced Science Letters, 24 (3). pp. 1749-1753. ISSN 1936-6612; ESSN: 1936-7317 https://www.ingentaconnect.com/contentone/asp/asl/2018/00000024/00000003/art00047;jsessionid=2agrjpvks6cdi.x-ic-live-03 10.1166/asl.2018.11151
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
description Certain generalized graph nodes reachability problems, such as data dependency flow, have been reformulated as Context Free Grammar (CFG) nonterminals reachability problems, and addressed using grammar reachability analysis. The reformulation efforts could be extended by reformulating such problems as Search Based CFG reachability problems, addressable using search algorithms, such as Evolutionary Programming (EP). However, this calls for the need of fitness function that can assess reachability attained by candidates during search process. This paper defines set of fitness functions that can be applied for search based assessment of reachability between non terminal symbols of CFG. Further, the paper highlights how the set of fitness functions support reformulation of data dependency flow for detection of SQL Injection Vulnerabilities as an EP search problem.
format Article
author Umar, Kabir
Md Sultan, Abu Bakar
Zulzalil, Hazura
Admodisastro, Novia Indriaty
Abdullah @ Selimun, Mohd Taufik
spellingShingle Umar, Kabir
Md Sultan, Abu Bakar
Zulzalil, Hazura
Admodisastro, Novia Indriaty
Abdullah @ Selimun, Mohd Taufik
Defining fitness function for search based assessment of grammar reachability
author_facet Umar, Kabir
Md Sultan, Abu Bakar
Zulzalil, Hazura
Admodisastro, Novia Indriaty
Abdullah @ Selimun, Mohd Taufik
author_sort Umar, Kabir
title Defining fitness function for search based assessment of grammar reachability
title_short Defining fitness function for search based assessment of grammar reachability
title_full Defining fitness function for search based assessment of grammar reachability
title_fullStr Defining fitness function for search based assessment of grammar reachability
title_full_unstemmed Defining fitness function for search based assessment of grammar reachability
title_sort defining fitness function for search based assessment of grammar reachability
publisher American Scientific Publishers
publishDate 2018
url http://psasir.upm.edu.my/id/eprint/64716/1/Defining%20fitness%20function%20for%20search%20based%20assessment%20of%20grammar%20reachability.pdf
http://psasir.upm.edu.my/id/eprint/64716/
https://www.ingentaconnect.com/contentone/asp/asl/2018/00000024/00000003/art00047;jsessionid=2agrjpvks6cdi.x-ic-live-03
_version_ 1643838104269750272
score 13.211869

Similar Items