{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1320969"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1320969","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Declarative Whole-Program Escape Analysis for Java","abstract":"Ένα αντικείμενο θεωρείται ότι ‘διαφεύγει’ όταν η διάρκεια ζωής του μπορεί να είναι μεγαλύτερη από αυτή της μεθόδου που το δημιούργησε. Παρουσιάζουμε μία δηλωτική ανάλυση πλήρους προγράμματος για τη Java, γραμμένη στην γλώσσα Datalog, που υπολογίζει μία υπερεκτίμηση των αντικειμένων του σωρού που μπορούν να διαφύγουν. Η ανάλυσή μας είναι μέρος του Doop framework, το οποίο περιλαμβάνει μία ανάλυση δεικτών για ένα σύνολο από υποστηριζόμενους τύπους συμφραζομένων. Η ανάλυσή μας μπόρεσε να ανιχνεύσει ότι, κατά μέσο όρο, το 60.66% των εντολών δημιουργίας αντικειμένων σε κώδικα εφαρμογής και το 57.43% στο σύνολο του κώδικα (συμπεριλαμβάνοντας και τις βιβλιοθήκες) της DaCapo benchmark suite δεν μπορούν να διαφύγουν, και άρα μπορούν με ασφάλεια να δημιουργηθούν στη στοίβα έναντι του σωρού. Η κεντρική ιδέα είναι ότι για να διαφύγει ένα αντικείμενο θα πρέπει να είναι προσβάσιμο είτε από κάποιο στατικό πεδίο, είτε από κάποιο exception, ή από μία τοπική μεταβλητή κάποιας μεθόδου που μπορεί να καλέσει άμεσα την μέθοδο που δημιούργησε το εν λόγω αντικείμενο. Η ανάλυση χρειάστηκε περίπου 100 γραμμές κώδικα Datalog, το οποίο είναι ενδεικτικό των δυνατοτήτων της δηλωτικής προσέγγισης για στατική ανάλυση προγραμμάτων, η οποία μας επιτρέπει να ορίσουμε μόνο πότε διαφεύγει ένα αντικείμενο και όχι πως να τα υπολογίσουμε. Αυτό οδήγησε σε μία εκφραστική και μεστή υλοποίηση. Τρέχοντας την ανάλυση για διαφορετικές επιλογές του τύπου των συμφραζομένων διαπιστώσαμε ότι η επιλογή αυτή δεν επηρεάζει ιδιαίτερα την ακρίβεια, αλλά είναι, ωστόσο, άκρως σημαντική για τον χρόνο εκτέλεσης.","abstract_html":"Ένα αντικείμενο θεωρείται ότι ‘διαφεύγει’ όταν η διάρκεια ζωής του μπορεί να είναι μεγαλύτερη από αυτή της μεθόδου που το δημιούργησε. Παρουσιάζουμε μία δηλωτική ανάλυση πλήρους προγράμματος για τη Java, γραμμένη στην γλώσσα Datalog, που υπολογίζει μία υπερεκτίμηση των αντικειμένων του σωρού που μπορούν να διαφύγουν. Η ανάλυσή μας είναι μέρος του Doop framework, το οποίο περιλαμβάνει μία ανάλυση δεικτών για ένα σύνολο από υποστηριζόμενους τύπους συμφραζομένων. Η ανάλυσή μας μπόρεσε να ανιχνεύσει ότι, κατά μέσο όρο, το 60.66% των εντολών δημιουργίας αντικειμένων σε κώδικα εφαρμογής και το 57.43% στο σύνολο του κώδικα (συμπεριλαμβάνοντας και τις βιβλιοθήκες) της DaCapo benchmark suite δεν μπορούν να διαφύγουν, και άρα μπορούν με ασφάλεια να δημιουργηθούν στη στοίβα έναντι του σωρού. Η κεντρική ιδέα είναι ότι για να διαφύγει ένα αντικείμενο θα πρέπει να είναι προσβάσιμο είτε από κάποιο στατικό πεδίο, είτε από κάποιο exception, ή από μία τοπική μεταβλητή κάποιας μεθόδου που μπορεί να καλέσει άμεσα την μέθοδο που δημιούργησε το εν λόγω αντικείμενο. Η ανάλυση χρειάστηκε περίπου 100 γραμμές κώδικα Datalog, το οποίο είναι ενδεικτικό των δυνατοτήτων της δηλωτικής προσέγγισης για στατική ανάλυση προγραμμάτων, η οποία μας επιτρέπει να ορίσουμε μόνο πότε διαφεύγει ένα αντικείμενο και όχι πως να τα υπολογίσουμε. Αυτό οδήγησε σε μία εκφραστική και μεστή υλοποίηση. Τρέχοντας την ανάλυση για διαφορετικές επιλογές του τύπου των συμφραζομένων διαπιστώσαμε ότι η επιλογή αυτή δεν επηρεάζει ιδιαίτερα την ακρίβεια, αλλά είναι, ωστόσο, άκρως σημαντική για τον χρόνο εκτέλεσης.","abstract_has_math":false,"creators":["Μπαλατσούρας Γεώργιος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-11-19T05:26:35Z","subjects":[],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320969"],"render_values":[{"text":"uoadl:1320969","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320969","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320969","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1320969","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Μπαλατσούρας Γεώργιος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320969","https://pergamos.lib.uoa.gr/uoa/dl/object/1320969"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Ένα αντικείμενο θεωρείται ότι ‘διαφεύγει’ όταν η διάρκεια ζωής του μπορεί να είναι μεγαλύτερη από αυτή της μεθόδου που το δημιούργησε. Παρουσιάζουμε μία δηλωτική ανάλυση πλήρους προγράμματος για τη Java, γραμμένη στην γλώσσα Datalog, που υπολογίζει μία υπερεκτίμηση των αντικειμένων του σωρού που μπορούν να διαφύγουν. Η ανάλυσή μας είναι μέρος του Doop framework, το οποίο περιλαμβάνει μία ανάλυση δεικτών για ένα σύνολο από υποστηριζόμενους τύπους συμφραζομένων. Η ανάλυσή μας μπόρεσε να ανιχνεύσει ότι, κατά μέσο όρο, το 60.66% των εντολών δημιουργίας αντικειμένων σε κώδικα εφαρμογής και το 57.43% στο σύνολο του κώδικα (συμπεριλαμβάνοντας και τις βιβλιοθήκες) της DaCapo benchmark suite δεν μπορούν να διαφύγουν, και άρα μπορούν με ασφάλεια να δημιουργηθούν στη στοίβα έναντι του σωρού. Η κεντρική ιδέα είναι ότι για να διαφύγει ένα αντικείμενο θα πρέπει να είναι προσβάσιμο είτε από κάποιο στατικό πεδίο, είτε από κάποιο exception, ή από μία τοπική μεταβλητή κάποιας μεθόδου που μπορεί να καλέσει άμεσα την μέθοδο που δημιούργησε το εν λόγω αντικείμενο. Η ανάλυση χρειάστηκε περίπου 100 γραμμές κώδικα Datalog, το οποίο είναι ενδεικτικό των δυνατοτήτων της δηλωτικής προσέγγισης για στατική ανάλυση προγραμμάτων, η οποία μας επιτρέπει να ορίσουμε μόνο πότε διαφεύγει ένα αντικείμενο και όχι πως να τα υπολογίσουμε. Αυτό οδήγησε σε μία εκφραστική και μεστή υλοποίηση. Τρέχοντας την ανάλυση για διαφορετικές επιλογές του τύπου των συμφραζομένων διαπιστώσαμε ότι η επιλογή αυτή δεν επηρεάζει ιδιαίτερα την ακρίβεια, αλλά είναι, ωστόσο, άκρως σημαντική για τον χρόνο εκτέλεσης.","An object escapes when it can outlive the method that allocated it. We present a declarative whole-program escape analysis for Java, written entirely in Datalog, that over-approximates the escaped objects in a program. Our analysis is a part of the Doop framework that provides it with a points-to analysis for a number of possible types of context. Our analysis was able to identify 60.66% of the application heap allocation sites and 57.43% of all the allocation sites (i.e., including library code), by average, of the DaCapo benchmark programs as non-escaping, and thus safe candidates to be allocated on the stack. The main intuition is that an object escapes if it is reachable through a static field, an exception, or a local variable of an immediate caller of the method that created it. The escape analysis required just about 100 lines of Datalog code, which clearly demonstrates the potency of the declarative approach for static analysis. This allowed us to focus on the definition of the escaped objects and leave their computation to the underlying Datalog engine, which resulted in a concise and expressive representation. By running the escape analysis for a variety of possible contexts, we found that the choice of context has little effect on precision but is crucial for the execution time overhead. Specifically, the call-site-sensitive analyses take a long time to complete since they do not adequately prune the search space of object-to-object pointers when computing object reachability."]},{"key":"dc:title","label":"Title","values":["Declarative Whole-Program Escape Analysis for Java"]}]}],"canonical_facts":{"dc:creator":["Μπαλατσούρας Γεώργιος"],"dc:date":["2012"],"dc:description":["Ένα αντικείμενο θεωρείται ότι ‘διαφεύγει’ όταν η διάρκεια ζωής του μπορεί να είναι μεγαλύτερη από αυτή της μεθόδου που το δημιούργησε. Παρουσιάζουμε μία δηλωτική ανάλυση πλήρους προγράμματος για τη Java, γραμμένη στην γλώσσα Datalog, που υπολογίζει μία υπερεκτίμηση των αντικειμένων του σωρού που μπορούν να διαφύγουν. Η ανάλυσή μας είναι μέρος του Doop framework, το οποίο περιλαμβάνει μία ανάλυση δεικτών για ένα σύνολο από υποστηριζόμενους τύπους συμφραζομένων. Η ανάλυσή μας μπόρεσε να ανιχνεύσει ότι, κατά μέσο όρο, το 60.66% των εντολών δημιουργίας αντικειμένων σε κώδικα εφαρμογής και το 57.43% στο σύνολο του κώδικα (συμπεριλαμβάνοντας και τις βιβλιοθήκες) της DaCapo benchmark suite δεν μπορούν να διαφύγουν, και άρα μπορούν με ασφάλεια να δημιουργηθούν στη στοίβα έναντι του σωρού. Η κεντρική ιδέα είναι ότι για να διαφύγει ένα αντικείμενο θα πρέπει να είναι προσβάσιμο είτε από κάποιο στατικό πεδίο, είτε από κάποιο exception, ή από μία τοπική μεταβλητή κάποιας μεθόδου που μπορεί να καλέσει άμεσα την μέθοδο που δημιούργησε το εν λόγω αντικείμενο. Η ανάλυση χρειάστηκε περίπου 100 γραμμές κώδικα Datalog, το οποίο είναι ενδεικτικό των δυνατοτήτων της δηλωτικής προσέγγισης για στατική ανάλυση προγραμμάτων, η οποία μας επιτρέπει να ορίσουμε μόνο πότε διαφεύγει ένα αντικείμενο και όχι πως να τα υπολογίσουμε. Αυτό οδήγησε σε μία εκφραστική και μεστή υλοποίηση. Τρέχοντας την ανάλυση για διαφορετικές επιλογές του τύπου των συμφραζομένων διαπιστώσαμε ότι η επιλογή αυτή δεν επηρεάζει ιδιαίτερα την ακρίβεια, αλλά είναι, ωστόσο, άκρως σημαντική για τον χρόνο εκτέλεσης.","An object escapes when it can outlive the method that allocated it. We present a declarative whole-program escape analysis for Java, written entirely in Datalog, that over-approximates the escaped objects in a program. Our analysis is a part of the Doop framework that provides it with a points-to analysis for a number of possible types of context. Our analysis was able to identify 60.66% of the application heap allocation sites and 57.43% of all the allocation sites (i.e., including library code), by average, of the DaCapo benchmark programs as non-escaping, and thus safe candidates to be allocated on the stack. The main intuition is that an object escapes if it is reachable through a static field, an exception, or a local variable of an immediate caller of the method that created it. The escape analysis required just about 100 lines of Datalog code, which clearly demonstrates the potency of the declarative approach for static analysis. This allowed us to focus on the definition of the escaped objects and leave their computation to the underlying Datalog engine, which resulted in a concise and expressive representation. By running the escape analysis for a variety of possible contexts, we found that the choice of context has little effect on precision but is crucial for the execution time overhead. Specifically, the call-site-sensitive analyses take a long time to complete since they do not adequately prune the search space of object-to-object pointers when computing object reachability."],"dc:identifier":["uoadl:1320969","https://pergamos.lib.uoa.gr/uoa/dl/object/1320969"],"dc:language":["English"],"dc:title":["Declarative Whole-Program Escape Analysis for Java"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:35Z"}