Title
BMCLua: A Translator for Model Checking Lua Programs.
Abstract
Lua is a programming language designed as scripting language, which is fast, lightweight, and suitable for embedded applications. Due to its features, Lua is widely used in the development of games and interactive applications for digital TV. However, during the development phase of such applications, some errors may be introduced, such as deadlock, arithmetic overflow, and division by zero. This paper describes a novel verification approach for software written in Lua, using as backend the Efficient SMTBased Context-Bounded Model Checker (ESBMC). Such an approach, called bounded model checking - Lua (BMCLua), consists in translating Lua programs into ANSI-C source code, which is then verified with ESBMC. Experimental results show that the proposed verification methodology is effective and efficient, when verifying safety properties in Lua programs. The performed experiments have shown that BMCLua produces an ANSI-C code that is more efficient for verification, when compared with other existing approaches. To the best of our knowledge, this work is the first that applies bounded model checking to the verification of Lua programs.
Year
Venue
Field
2017
ACM SIGSOFT Software Engineering Notes
Division by zero,Model checking,Programming language,Software engineering,Computer science,Source code,Deadlock,Software,Arithmetic overflow,Bounded function,Scripting language
DocType
Volume
Issue
Journal
42
3
Citations 
PageRank 
References 
0
0.34
16
Authors
4
Name
Order
Citations
PageRank
Felipe R. Monteiro1195.85
Francisco A. P. Januário200.34
Lucas Cordeiro336038.38
E. B. de Lima Filho44512.51