Value-Range Analysis of C Programs

Value-Range Analysis of C Programs
Author :
Publisher : Springer Science & Business Media
Total Pages : 302
Release :
ISBN-10 : 9781848000179
ISBN-13 : 1848000170
Rating : 4/5 (79 Downloads)

Book Synopsis Value-Range Analysis of C Programs by : Axel Simon

Download or read book Value-Range Analysis of C Programs written by Axel Simon and published by Springer Science & Business Media. This book was released on 2010-03-10 with total page 302 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abu?erover?owoccurswheninputiswrittenintoamemorybu?erthatisnot large enough to hold the input. Bu?er over?ows may allow a malicious person to gain control over a computer system in that a crafted input can trick the defectiveprogramintoexecutingcodethatisencodedintheinputitself.They are recognised as one of the most widespread forms of security vulnerability, and many workarounds, including new processor features, have been proposed to contain the threat. This book describes a static analysis that aims to prove the absence of bu?er over?ows in C programs. The analysis is conservative in the sense that it locates every possible over?ow. Furthermore, it is fully automatic in that it requires no user annotations in the input program. Thekeyideaoftheanalysisistoinferasymbolicstateforeachp- gram point that describes the possible variable valuations that can arise at that point. The program is correct if the inferred values for array indices and pointer o?sets lie within the bounds of the accessed bu?er. The symbolic state consists of a ?nite set of linear inequalities whose feasible points induce a convex polyhedron that represents an approximation to possible variable valuations. The book formally describes how program operations are mapped to operations on polyhedra and details how to limit the analysis to those p- tionsofstructuresandarraysthatarerelevantforveri?cation.Withrespectto operations on string bu?ers, we demonstrate how to analyse C strings whose length is determined by anul character within the string.


Value-Range Analysis of C Programs Related Books

Value-Range Analysis of C Programs
Language: en
Pages: 302
Authors: Axel Simon
Categories: Computers
Type: BOOK - Published: 2010-03-10 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Abu?erover?owoccurswheninputiswrittenintoamemorybu?erthatisnot large enough to hold the input. Bu?er over?ows may allow a malicious person to gain control over
Value-Range Analysis Of C Programs: Towards Proving The Absence Of Buffer Overflow Vulnerabilities
Language: en
Pages: 300
Authors: Simon
Categories: C (Computer program language)
Type: BOOK - Published: 2010-04-01 - Publisher:

DOWNLOAD EBOOK

The use of static analysis techniques to prove the partial correctness of c code has recently attaracted much attention due to the high cost of software errors-
Static Analysis
Language: en
Pages: 456
Authors: Andreas Podelski
Categories: Computers
Type: BOOK - Published: 2018-08-28 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 25th International Static Analysis Symposium, SAS 2018, held in Freiburg, Germany, in August 2018. The 18
Programming Languages
Language: en
Pages: 165
Authors: Francisco Heron de Carvalho Junior
Categories: Computers
Type: BOOK - Published: 2013-11-19 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the proceedings of the 16th Brazililan Symposium on Programming Languages, SBLP 2012, held in Natal, Brazil, in September 2012. The 10 ful
Detection of Intrusions and Malware, and Vulnerability Assessment
Language: en
Pages: 504
Authors: Roberto Perdisci
Categories: Computers
Type: BOOK - Published: 2019-06-10 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the proceedings of the 16th International Conference on Detection of Intrusions and Malware, and Vulnerability Assessment, DIMVA 2019, hel