Work

Inference and Regeneration of Programs that Manipulate Relational Databases

Year: 2017
Type: article
Abstract: We present a new technique that infers models of programs that manipulate relational databases. This technique generates test databases and input commands, runs the program, then observes the resulting outputs and updated databases to infer the model. Because the technique works only with the externally observable inputs, outputs, and databases, it can infer the behavior of programs written in arbitrary languages using arbitrary coding styles and patterns. We also present a technique for automatically regenerating an implementation of the program based on the inferred model. The regenerator can produce a translated implementation in a different language and systematically include relevant security and error checks. We present results that illustrate the use of the technique to eliminate SQL injection vulnerabilities and the translation of applications from Java and Ruby on Rails to Python.
Language: English
Subfield: Software
Open Access status: green
OpenAlex ID: W2750855121
FWCI: 0.562
Cites: 35
Cited by: 2
Related to: 10