Pietro Braione

Pietro Braione

Auto-generated profile, based on publicly available information

Pietro Braione

Università di Milano-Bicocca

Research Focus & Metrics

Academic Career Length

25Years (2002-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 January 2012 in The Journal of Object Technology
Verified
Journal Article
Closed access
FFFrancesca Fontana
Francesca Fontana
PBPietro Braione
Pietro Braione
MZMarco Zanoni
Marco Zanoni

10 July 2017
Verified
Conference Paper
Open access
PBPietro Braione
Pietro Braione
GDGiovanni Denaro
Giovanni Denaro
AMAndrea Mattavelli
Andrea Mattavelli
MPMauro Pezzè
Mauro Pezzè
Despite the recent improvements in automatic test case generation, handling complex data structures as test inputs is still an open problem. Search-based approaches can generate sequences of method calls that instantiate structured inputs to exercise a relevant portion of the code, but fall short in building inputs to execute program elements whose reachability is determined by the structural features of the input structures themselves. Symbolic execution techniques can effectively handle structured inputs, but do not identify the sequences of method calls that instantiate the input structures through legal interfaces. In this paper, we propose a new approach to automatically generate test cases for programs with complex data structures as inputs. We use symbolic execution to generate path conditions that characterise the dependencies between the program paths and the input structures, and convert the path conditions to optimisation problems that we solve with search-based techniques to produce sequences of method calls that instantiate those inputs. Our preliminary results show that the approach is indeed effective in generating test cases for programs with complex data structures as inputs, thus opening a promising research direction.

1 November 2016
Verified
Conference Paper
Open access
PDF file
PBPietro Braione
Pietro Braione
GDGiovanni Denaro
Giovanni Denaro
MPMauro Pezzè
Mauro Pezzè
We present the Java Bytecode Symbolic Executor (JBSE), a symbolic executor for Java programs that operates on complex heap inputs. JBSE implements both the novel Heap EXploration Logic (HEX), a symbolic execution approach to deal with heap inputs, and the main state-of-the-art approaches that handle data structure constraints expressed as either executable programs (repOk methods) or declarative specifications. JBSE is the first symbolic executor specifically designed to deal with programs that operate on complex heap inputs, to experiment with the main state-of-the-art approaches, and to combine different decision procedures to explore possible synergies among approaches for handling symbolic data structures.

30 August 2015
Verified
Conference Paper
Open access
PBPietro Braione
Pietro Braione
GDGiovanni Denaro
Giovanni Denaro
MPMauro Pezzè
Mauro Pezzè
Symbolic analysis is a core component of many automatic test generation and program verication approaches. To verify complex software systems, test and analysis techniques shall deal with the many aspects of the target systems at different granularity levels. In particular, testing software programs that make extensive use of heap data structures at unit and integration levels requires generating suitable input data structures in the heap. This is a main challenge for symbolic testing and analysis techniques that work well when dealing with numeric inputs, but do not satisfactorily cope with heap data structures yet. In this paper we propose a language HEX to specify invariants of partially initialized data structures, and a decision procedure that supports the incremental evaluation of structural properties in HEX. Used in combination with the symbolic execution of heap manipulating programs, HEX prevents the exploration of invalid states, thus improving the eefficiency of program testing and analysis, and avoiding false alarms that negatively impact on verication activities. The experimental data conrm that HEX is an effective and efficient solution to the problem of testing and analyzing heap manipulating programs, and outperforms the alternative approaches that have been proposed so far.

26 June 2011 in Software Quality Journal
Verified
Journal Article
Closed access
PDF file
MBMauro Baluda
Mauro Baluda
PBPietro Braione
Pietro Braione
GDGiovanni Denaro
Giovanni Denaro
MPMauro Pezzè
Mauro Pezzè

27 May 2018
Verified
Conference Paper
Open access
PDF file
PBPietro Braione
Pietro Braione
GDGiovanni Denaro
Giovanni Denaro
AMAndrea Mattavelli
Andrea Mattavelli
MPMauro Pezzè
Mauro Pezzè