National and Kapodistrian University of Athens
Declarative Whole-Program Escape Analysis for Java
Abstract
dc:descriptionΈνα αντικείμενο θεωρείται ότι ‘διαφεύγει’ όταν η διάρκεια ζωής του μπορεί να είναι μεγαλύτερη από αυτή της μεθόδου που το δημιούργησε. Παρουσιάζουμε μία δηλωτική ανάλυση πλήρους προγράμματος για τη Java, γραμμένη στην γλώσσα Datalog, που υπολογίζει μία υπερεκτίμηση των αντικειμένων του σωρού που μπορούν να διαφύγουν. Η ανάλυσή μας είναι μέρος του Doop framework, το οποίο περιλαμβάνει μία ανάλυση δεικτών για ένα σύνολο από υποστηριζόμενους τύπους συμφραζομένων. Η ανάλυσή μας μπόρεσε να ανιχνεύσει ότι, κατά μέσο όρο, το 60.66% των εντολών δημιουργίας αντικειμένων σε κώδικα εφαρμογής και το 57.43% στο σύνολο του κώδικα (συμπεριλαμβάνοντας και τις βιβλιοθήκες) της DaCapo benchmark suite δεν μπορούν να διαφύγουν, και άρα μπορούν με ασφάλεια να δημιουργηθούν στη στοίβα έναντι του σωρού. Η κεντρική ιδέα είναι ότι για να διαφύγει ένα αντικείμενο θα πρέπει να είναι προσβάσιμο είτε από κάποιο στατικό πεδίο, είτε από κάποιο exception, ή από μία τοπική μεταβλητή κάποιας μεθόδου που μπορεί να καλέσει άμεσα την μέθοδο που δημιούργησε το εν λόγω αντικείμενο. Η ανάλυση χρειάστηκε περίπου 100 γραμμές κώδικα Datalog, το οποίο είναι ενδεικτικό των δυνατοτήτων της δηλωτικής προσέγγισης για στατική ανάλυση προγραμμάτων, η οποία μας επιτρέπει να ορίσουμε μόνο πότε διαφεύγει ένα αντικείμενο και όχι πως να τα υπολογίσουμε. Αυτό οδήγησε σε μία εκφραστική και μεστή υλοποίηση. Τρέχοντας την ανάλυση για διαφορετικές επιλογές του τύπου των συμφραζομένων διαπιστώσαμε ότι η επιλογή αυτή δεν επηρεάζει ιδιαίτερα την ακρίβεια, αλλά είναι, ωστόσο, άκρως σημαντική για τον χρόνο εκτέλεσης.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Μπαλατσούρας Γεώργιος
Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:1320969