Symbolic execution su ffers from problems when analyzing programs that handle complex data structures as their inputs and take decisions over non-linear expressions. For these programs, symbolic execution may incur invalid inputs or unidentifi ed infeasible traces, and may raise large amounts of false alarms. Some symbolic executors tackle these problems by introducing executable preconditions to exclude invalid inputs, and some solvers exploit rewrite rules to address non linear problems. In this paper, we discuss the core limitations of executable preconditions, and address these limitations by proposing invariants speci fically designed to harmonize with the lazy initialization algorithm. We extend the scope of applicability of term rewriting by a set of rewrite rules applied within the symbolic executor, to address simpli cations of inverse relationships fostered from either program-specifi c calculations or the logic of the veri fication tasks. We present a symbolic executor that integrates the two techniques, and validate our approach against the veri cation of a relevant set of properties of the Tactical Separation Assisted Flight Environment (TSAFE). The empirical data show that the integrated approach can improve the eff ectiveness of symbolic execution

Braione, P., Denaro, G., Pezze', M. (2013). Enhancing Symbolic Execution with Built-In Term Rewriting and Constrained Lazy Initialization. In Proceedings of the 9th joint meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE 2013) (pp.411-421) [10.1145/2491411.2491433].

Enhancing Symbolic Execution with Built-In Term Rewriting and Constrained Lazy Initialization

BRAIONE, PIETRO;DENARO, GIOVANNI;PEZZE', MAURO
2013

Abstract

Symbolic execution su ffers from problems when analyzing programs that handle complex data structures as their inputs and take decisions over non-linear expressions. For these programs, symbolic execution may incur invalid inputs or unidentifi ed infeasible traces, and may raise large amounts of false alarms. Some symbolic executors tackle these problems by introducing executable preconditions to exclude invalid inputs, and some solvers exploit rewrite rules to address non linear problems. In this paper, we discuss the core limitations of executable preconditions, and address these limitations by proposing invariants speci fically designed to harmonize with the lazy initialization algorithm. We extend the scope of applicability of term rewriting by a set of rewrite rules applied within the symbolic executor, to address simpli cations of inverse relationships fostered from either program-specifi c calculations or the logic of the veri fication tasks. We present a symbolic executor that integrates the two techniques, and validate our approach against the veri cation of a relevant set of properties of the Tactical Separation Assisted Flight Environment (TSAFE). The empirical data show that the integrated approach can improve the eff ectiveness of symbolic execution
paper
Symbolic execution of programs; Software verification
English
9th joint meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE 2013)
2013
Proceedings of the 9th joint meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE 2013)
9781450322379
2013
411
421
none
Braione, P., Denaro, G., Pezze', M. (2013). Enhancing Symbolic Execution with Built-In Term Rewriting and Constrained Lazy Initialization. In Proceedings of the 9th joint meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE 2013) (pp.411-421) [10.1145/2491411.2491433].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/44744
Citazioni
  • Scopus 23
  • ???jsp.display-item.citation.isi??? ND
Social impact