Electronic Design Automation (EDA) and engineering news

Menu

Express Logic Avoids Stack Overflow in Embedded Systems with StackX

Express Logic, Inc., the worldwide leader in royalty-free real-time operating systems (RTOS), introduced a new development tool that helps developers avoid stack overflow problems that traditionally have plagued embedded systems. The new tool, StackX[tm], performs a comprehensive analysis of a complete application at the executable code level, computing the worst-case stack usage the application can experience. As a result, Express Logic is the only RTOS company that can tell its customers how large a stack they need for each application thread, and will automatically alert them if they fail to allocate sufficient memory.

In the C programming language, the stack-a region of memory on which local variables are created and function arguments are passed-is allocated memory by the programmer, with the amount based on factors such as machine architecture, OS, application design, and amount of memory available. When the program requires more memory for its stack than has been allocated, the stack overflows-without warning in most cases-which can corrupt other memory areas and typically results in a program crash. Such crashes are very difficult to trace back to the stack overflow, causing programmers to expend considerable time and energy to find the overflow and then over-allocate stack memory as a precaution.

Deciding how much memory to allocate for the stack has been a trial and error process.

As widely respected industry commentator and consultant, Jack Ganssle, has observed: “With experience, one learns the standard, scientific way to compute the proper size for a stack: Pick a size at random and hope.” (Jack Ganssle, “The Art of Designing Embedded Systems,” Elsevier, 1999)

StackX solves this problem for embedded developers by computing the required stack size automatically for developers, enabling them to allocate just the amount of memory needed to be safe, and avoid wasting any additional, unnecessary memory. StackX analyzes a program’s executable (.elf) file, mapping all function calls, interrupt service routines, local variables, and any other factors related to stack usage. This enables StackX to calculate each thread’s maximum stack memory requirements. StackX produces a “call-tree” that shows the maximum stack usage for each thread. This enables developers to see their program flow and assists them in optimizing their code.

StackX employs a proprietary, patent-pending algorithm that is accurate, efficient, and only requires an “.elf” file. While it may be used with any .elf file, StackX has particular visibility into ThreadX® RTOS-based applications, with its thread-aware stack size calculation. It recognizes recursion conditions, where infinite memory would be required to avoid potential overflow, so programmers can correct the code, rather than attempt to allocate more memory.

“Stack overflow has been the bane of embedded developers for many years, and it’s about time that someone offered a solution that’s better than trial and error,” commented William E. Lamie, president of Express Logic. “Our new StackX stack size analyzer now enables developers to be more efficient in their use of memory for the stack, and most importantly, to avoid the difficult stack overflow bugs that have long plagued embedded systems.”

Shipping and Availability
StackX is available from Express Logic at a price of $1,000 per developer for a perpetual license.

About Express Logic
Headquartered in San Diego, CA, Express Logic offers the most advanced run-time solution for deeply embedded applications, including the popular ThreadX® RTOS, the high-performance NetX[tm] TCP/IP stack, the FileX® embedded MS-DOS compatible file system, and the USBX[tm] Host/Device USB protocol stack. All products from Express Logic include full source-code and have no run-time royalties. For more information about Express Logic solutions, please call 1-888-THREADX, or email inquires to sales@expresslogic.com.