Δυναμικός συμβολικός έλεγχος με χρήση πολλαπλών SMT επιλυτών

Ρακτιβάν, Κωνσταντίνος; Raktivan, Konstantinos

dc.contributor.author	Ρακτιβάν, Κωνσταντίνος	el
dc.contributor.author	Raktivan, Konstantinos	en
dc.date.accessioned	2018-02-15T09:02:01Z
dc.date.available	2018-02-15T09:02:01Z
dc.date.issued	2018-02-15
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/46499
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.14980
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Έλεγχος	el
dc.subject	Δυναμικός συμβολικός έλεγχος	el
dc.subject	SMT επιλυτές	el
dc.subject	SMTLIB	en
dc.subject	CutEr	en
dc.subject	Testing	en
dc.subject	Concolic testing	en
dc.subject	SMT solvers	en
dc.title	Δυναμικός συμβολικός έλεγχος με χρήση πολλαπλών SMT επιλυτών	el
dc.title	Concolic testing using multiple SMT solvers	en
heal.type	bachelorThesis
heal.classification	Computer software--Testing--Congresses	en
heal.classificationURI	http://id.loc.gov/authorities/subjects/sh2009121253
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2017-11-03
heal.abstract	Ο concolic έλεγχος είναι μία πολλά υποσχόμενη τεχνική για τον έλεγχο προγραμμάτων. Λαμβάνει υπόψη τόσο συμβολικές (symbolic) όσο και σταθερές (concrete) τιμές των μεταβλητών, μεγιστοποιώντας το πλήθος των μονοπατιών εκτέλεσης (execution paths) που καταφέρνει εξετάσει. Χρησιμοποιούμε έναν SMT επιλυτή για να υπολογίσουμε τιμές των παραμέτρων εισόδου που οδηγούν την εκτέλεση του ελεγχόμενου κώδικα σε επιλεγμένο μονοπάτι. Αντικείμενο της παρούσας εργασίας είναι η δημιουργία ενός πλαισίου που επιτρέπει την αξιοποίηση πολλαπλών επιλυτών για τον έλεγχο ενός προγράμματος, επικοινωνώντας με αυτούς μέσω της γλώσσας SMTLIB. Επίσης, αναφέρουμε τα προβλήματα που προκύπτουν κατά την προσθήκη των επιλυτών, τον τρόπο αντιμετώπισής τους και τελικά αναδεικνύουμε τα πλεονεκτήματα της συγκεκριμένης προσέγγισης. Η εργασία αναπτύχθηκε στο εργαλείο CutEr, το οποίο εφαρμόζει concolic testing σε προγράμματα γραμμένα σε γλώσσα Erlang. Η υλοποίησή της παρέχει τη δυνατότητα στο εργαλείο να ελέγχει επιτυχημένα ένα ευρύτερο σύνολο προγραμμάτων, το οποίο δε μπορούσε να διαχειριστεί προηγουμένως.	el
heal.abstract	Concolic testing is a most promising program testing technique. It takes into consideration both symbolic and concrete variable values, maximizing the path coverage. We use an SMT solver to calculate a suitable assignment of input values that direct the code execution to a select path. The objective of the present thesis is to design and implement a framework that allows the exploitation of multiple solvers, in order to test a program by communicating with them via the SMTLIB language. Moreover, while incorporating various solvers several problems occur that have to be confronted and, finally, the advantages of this specific approach are highlighted. The project was developed on CutEr, a tool which applies concolic testing to Erlang programs. From now on, the tool can successfully test a wider set of programs that could not be handled previously.	en
heal.advisorName	Σαγώνας, Κωνσταντίνος	el
heal.committeeMemberName	Σαγώνας, Κωνσταντίνος	el
heal.committeeMemberName	Παπασπύρου, Νικόλαος	el
heal.committeeMemberName	Κοντογιάννης, Κωνσταντίνος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	88 σ.
heal.fullTextAvailability	true