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...
| Main Authors: | , , , , |
|---|---|
| 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 |
| _version_ | 1825932805021892608 |
|---|---|
| author | Umar, Kabir Md Sultan, Abu Bakar Zulzalil, Hazura Admodisastro, Novia Indriaty Abdullah @ Selimun, Mohd Taufik |
| author_facet | Umar, Kabir Md Sultan, Abu Bakar Zulzalil, Hazura Admodisastro, Novia Indriaty Abdullah @ Selimun, Mohd Taufik |
| author_sort | Umar, Kabir |
| collection | UPM |
| 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. |
| first_indexed | 2024-03-06T09:47:36Z |
| format | Article |
| id | upm.eprints-64716 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T09:47:36Z |
| publishDate | 2018 |
| publisher | American Scientific Publishers |
| record_format | dspace |
| spelling | 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 |
| 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 |
| title | 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_short | Defining fitness function for search based assessment of grammar reachability |
| title_sort | defining fitness function for search based assessment of grammar reachability |
| url | http://psasir.upm.edu.my/id/eprint/64716/1/Defining%20fitness%20function%20for%20search%20based%20assessment%20of%20grammar%20reachability.pdf |
| work_keys_str_mv | AT umarkabir definingfitnessfunctionforsearchbasedassessmentofgrammarreachability AT mdsultanabubakar definingfitnessfunctionforsearchbasedassessmentofgrammarreachability AT zulzalilhazura definingfitnessfunctionforsearchbasedassessmentofgrammarreachability AT admodisastronoviaindriaty definingfitnessfunctionforsearchbasedassessmentofgrammarreachability AT abdullahselimunmohdtaufik definingfitnessfunctionforsearchbasedassessmentofgrammarreachability |