Academic Journal
Sound and precise static analysis using a generalization of static single assignment and value numbering.
| Τίτλος: | Sound and precise static analysis using a generalization of static single assignment and value numbering. |
|---|---|
| Συγγραφείς: | Taft, S. Tucker |
| Πηγή: | International Journal on Software Tools for Technology Transfer; Oct2024, Vol. 26 Issue 5, p621-632, 12p |
| Θεματικοί όροι: | Mathematical optimization, Generalization, Compilers (Computer programs), Algorithms |
| Περίληψη: | CodePeer is a static analysis tool based on compiler optimization techniques such as static single assignment and value numbering. CodePeer infers and reports on implicit preconditions for each function of the program, based on limitations it identifies within the algorithm of the function. Presuming these inferred preconditions are satisfied, CodePeer then simulates the execution of each function, and identifies places where a program might still fail at run time, due to violating some run-time check or an error that leads to undefined behavior. CodePeer uses static single assignment and global value numbering to ensure that the determination of possible run-time values of each variable and expression encountered during the simulation of the execution of each function is both sound and precise. The approximations performed to ensure that the determination of possible values converges in the face of loops and recursion are systematic and based on the kinds of conservative analysis performed by compiler optimizers. The output of CodePeer includes for each function an enumeration of its global inputs and global outputs and inferred preconditions and postconditions. The output also includes, interspersed within a listing of the source of the function, an identification of the places where possible run-time failures or undefined behavior could occur. This output is designed to support code review, which gives the tool its CodePeer name. [ABSTRACT FROM AUTHOR] |
| Copyright of International Journal on Software Tools for Technology Transfer 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 | Text: Availability: 0 |
|---|---|
| Header | DbId: edb DbLabel: Complementary Index An: 179970934 RelevancyScore: 974 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 973.593017578125 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Sound and precise static analysis using a generalization of static single assignment and value numbering. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Taft%2C+S%2E+Tucker%22">Taft, S. Tucker</searchLink> – Name: TitleSource Label: Source Group: Src Data: International Journal on Software Tools for Technology Transfer; Oct2024, Vol. 26 Issue 5, p621-632, 12p – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22Mathematical+optimization%22">Mathematical optimization</searchLink><br /><searchLink fieldCode="DE" term="%22Generalization%22">Generalization</searchLink><br /><searchLink fieldCode="DE" term="%22Compilers+%28Computer+programs%29%22">Compilers (Computer programs)</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: CodePeer is a static analysis tool based on compiler optimization techniques such as static single assignment and value numbering. CodePeer infers and reports on implicit preconditions for each function of the program, based on limitations it identifies within the algorithm of the function. Presuming these inferred preconditions are satisfied, CodePeer then simulates the execution of each function, and identifies places where a program might still fail at run time, due to violating some run-time check or an error that leads to undefined behavior. CodePeer uses static single assignment and global value numbering to ensure that the determination of possible run-time values of each variable and expression encountered during the simulation of the execution of each function is both sound and precise. The approximations performed to ensure that the determination of possible values converges in the face of loops and recursion are systematic and based on the kinds of conservative analysis performed by compiler optimizers. The output of CodePeer includes for each function an enumeration of its global inputs and global outputs and inferred preconditions and postconditions. The output also includes, interspersed within a listing of the source of the function, an identification of the places where possible run-time failures or undefined behavior could occur. This output is designed to support code review, which gives the tool its CodePeer name. [ABSTRACT FROM AUTHOR] – Name: Abstract Label: Group: Ab Data: <i>Copyright of International Journal on Software Tools for Technology Transfer 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=179970934 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1007/s10009-024-00762-1 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 12 StartPage: 621 Subjects: – SubjectFull: Mathematical optimization Type: general – SubjectFull: Generalization Type: general – SubjectFull: Compilers (Computer programs) Type: general – SubjectFull: Algorithms Type: general Titles: – TitleFull: Sound and precise static analysis using a generalization of static single assignment and value numbering. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Taft, S. Tucker IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 10 Text: Oct2024 Type: published Y: 2024 Identifiers: – Type: issn-print Value: 14332779 Numbering: – Type: volume Value: 26 – Type: issue Value: 5 Titles: – TitleFull: International Journal on Software Tools for Technology Transfer Type: main |
| ResultId | 1 |