Lightweight runtime checking of C programs with RTC

التفاصيل البيبلوغرافية
العنوان: Lightweight runtime checking of C programs with RTC
المؤلفون: Reed Milewicz, Peter Pirkelbauer, James Tuck, Rajeshwar Vanka, Daniel J. Quinlan
المصدر: Computer Languages, Systems & Structures. 45:191-203
بيانات النشر: Elsevier BV, 2016.
سنة النشر: 2016
مصطلحات موضوعية: Binary search algorithm, Source code, Arithmetic underflow, Computer Networks and Communications, Computer science, business.industry, media_common.quotation_subject, 020207 software engineering, Pre-determined overhead rate, 02 engineering and technology, computer.software_genre, Runtime system, Embedded system, 0202 electrical engineering, electronic engineering, information engineering, Overhead (computing), 020201 artificial intelligence & image processing, Compiler, business, Programmer, computer, Software, media_common
الوصف: The C Programming Language is known for being an efficient language that can be compiled on almost any architecture and operating system. However the absence of dynamic safety checks and a relatively weak type system allows programmer oversights that are hard to spot. In this paper, we present RTC, a runtime monitoring tool that instruments unsafe code and monitors the program execution. RTC is built on top of the ROSE compiler infrastructure. RTC finds memory bugs and arithmetic overflows and underflows, and run-time type violations. Most of the instrumentations are directly added to the source file and only require a minimal runtime system. As a result, the instrumented code remains portable. In tests against known error detection benchmarks, RTC found 98% of all memory related bugs and had zero false positives. In performance tests conducted with well known algorithms, such as binary search and MD5, we determined that our tool has an average run-time overhead rate of 9.7? and memory overhead rate of 3.5?. HighlightsRTC is a tool for instrumenting C programs with run-time safety checks.It handles memory violations, arithmetic underflow/overflows, and type violations.The instrumented code can be compiled by any C99 compliant compiler.The runtime framework is extremely lightweight, useful for in situ analysis.The overhead is very low compared to other, similar tools available today.
تدمد: 1477-8424
URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_________::25c79f81f125b2f789be3eebbfa9e598
https://doi.org/10.1016/j.cl.2016.01.001
حقوق: OPEN
رقم الأكسشن: edsair.doi...........25c79f81f125b2f789be3eebbfa9e598
قاعدة البيانات: OpenAIRE