Academic Journal
Turna: a control flow graph reconstruction tool for RISC-V architecture.
| Τίτλος: | Turna: a control flow graph reconstruction tool for RISC-V architecture. |
|---|---|
| Συγγραφείς: | Sahin, Veysel Harun |
| Πηγή: | Computing; Aug2023, Vol. 105 Issue 8, p1821-1845, 25p |
| Θεματικοί όροι: | Flowgraphs, Reverse engineering, Directed graphs, Computer science |
| Περίληψη: | A control flow graph (CFG) is a type of directed graph that shows the execution paths of the programs. It is a mathematical structure that is actively used in software testing. It can be constructed from the source or the executable of the program. Construction of the CFG from the executable is called CFG reconstruction. CFG reconstruction is used in many areas of computer science, like reverse engineering, security analysis, and worst-case execution time analysis. CFG reconstruction can be performed using a static, dynamic, or hybrid approach. This paper introduces a new CFG reconstruction tool named Turna that uses a hybrid approach. Turna works on programs that are compiled for RISC-V architecture. One of the main phases of CFG reconstruction is basic block detection. Therefore, together with Turna, a new rule set and an algorithm for basic block detection from RISC-V executables are also introduced. The CFG reconstruction process and the outputs of Turna are shared and discussed. [ABSTRACT FROM AUTHOR] |
| Copyright of Computing is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Βάση Δεδομένων: | Complementary Index |
| FullText | Links: – Type: other Text: Availability: 0 CustomLinks: – Url: https://dx.doi.org/doi:10.1007/s00607-023-01172-y Name: EDS - Springer Nature Journals (s7799221) Category: fullText Text: View record at Springer |
|---|---|
| Header | DbId: edb DbLabel: Complementary Index An: 164875596 RelevancyScore: 938 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 937.869384765625 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Turna: a control flow graph reconstruction tool for RISC-V architecture. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Sahin%2C+Veysel+Harun%22">Sahin, Veysel Harun</searchLink> – Name: TitleSource Label: Source Group: Src Data: Computing; Aug2023, Vol. 105 Issue 8, p1821-1845, 25p – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22Flowgraphs%22">Flowgraphs</searchLink><br /><searchLink fieldCode="DE" term="%22Reverse+engineering%22">Reverse engineering</searchLink><br /><searchLink fieldCode="DE" term="%22Directed+graphs%22">Directed graphs</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+science%22">Computer science</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: A control flow graph (CFG) is a type of directed graph that shows the execution paths of the programs. It is a mathematical structure that is actively used in software testing. It can be constructed from the source or the executable of the program. Construction of the CFG from the executable is called CFG reconstruction. CFG reconstruction is used in many areas of computer science, like reverse engineering, security analysis, and worst-case execution time analysis. CFG reconstruction can be performed using a static, dynamic, or hybrid approach. This paper introduces a new CFG reconstruction tool named Turna that uses a hybrid approach. Turna works on programs that are compiled for RISC-V architecture. One of the main phases of CFG reconstruction is basic block detection. Therefore, together with Turna, a new rule set and an algorithm for basic block detection from RISC-V executables are also introduced. The CFG reconstruction process and the outputs of Turna are shared and discussed. [ABSTRACT FROM AUTHOR] – Name: Abstract Label: Group: Ab Data: <i>Copyright of Computing is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edb&AN=164875596 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1007/s00607-023-01172-y Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 25 StartPage: 1821 Subjects: – SubjectFull: Flowgraphs Type: general – SubjectFull: Reverse engineering Type: general – SubjectFull: Directed graphs Type: general – SubjectFull: Computer science Type: general Titles: – TitleFull: Turna: a control flow graph reconstruction tool for RISC-V architecture. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Sahin, Veysel Harun IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 08 Text: Aug2023 Type: published Y: 2023 Identifiers: – Type: issn-print Value: 0010485X Numbering: – Type: volume Value: 105 – Type: issue Value: 8 Titles: – TitleFull: Computing Type: main |
| ResultId | 1 |