{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1321449"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1321449","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"The role of exceptions in static program analysis for Java (Η σημασία των εξαιρέσεων στην Στατική Ανάλυση Προγραμμάτων Java)","abstract":"Η στατική ανάλυση προγραμμάτων αποτελεί ένα είδος ανάλυσης λογισμικού, που ασχολείται με την εξέταση του πηγαίου κώδικα χωρίς να εκτελείται το παραγόμενο πρόγραμμα. Μια σημαν- τική κατηγορία στατικής ανάλυσης είναι η ανάλυση δεικτών, η οποία εκτιμά σε ποιά αντικείμενα μπορεί να ‘δείξει’ κάθε μεταβλητή του προγράμματος για κάθε πιθανή εκτέλεση του κώδικα. Τα αποτελέσματα αυτά αποτελούν θεμελιώδες στάδιο για περαιτέρω πιο σύνθετες αναλύσεις. Για να είναι μια τέτοια ανάλυση ακριβής, πρέπει να προσομοιώνει κάθε πτυχή του προγράμματος καθώς και του συστήματος στο οποίο θα εκτελεστεί ο κώδικας, και που επηρεάζουν την ροή των αντικειμένων στις μεταβλητές του προγράμματος. Από την άλλη για να είναι μια τέτοια ανάλυση πρακτική χρειάζεται να παράγει αποτελέσματα σε λογικό χρονικό διάστημα. Σαν αποτέλεσμα είναι αρκετά κρίσιμο οι υπερεκτιμήσεις που γίνονται να είναι όσο το δυνατόν πιο ‘σφικτές’. Ενα σημαντικό χαρακτηριστικό των αντικειμενοστρεφών γλωσσών όπως η Java είναι οι εξ- αιρέσεις. Προηγούμενες μελέτες έδειξαν ότι ο ακριβής χειρισμός των εξαιρέσεων επηρεάζει σημαντικά την ακρίβεια των αποτελεσμάτων. Παρουσιάζουμε στην εργασία αυτή τρεις εναλλακ- τικές για το χειρισμό των εξαιρέσεων καθώς και τις επιπτώσεις που έχουν στην ακρίβεια και στην απόδοση της ανάλυσης. Ε να εντυπωσιακό εύρημα αποτελεί το γεγονός ότι αντί να καταγράφεται κάθε αντικείμενο-εξαίρεση, μπορούν τα αντικείμενα με τον ίδιο τύπο να συγχωνευτούν σε ένα αντικείμενο-αντιπρόσωπο. Κάτι τέτοιο επιφέρει ελάχιστη αλλαγή στην ακρίβεια, αλλά σημαντική βελτίωση στην απόδοση (σε αρκετές αναλύσεις πάνω από 20% βελτίωση).","abstract_html":"Η στατική ανάλυση προγραμμάτων αποτελεί ένα είδος ανάλυσης λογισμικού, που ασχολείται με την εξέταση του πηγαίου κώδικα χωρίς να εκτελείται το παραγόμενο πρόγραμμα. Μια σημαν- τική κατηγορία στατικής ανάλυσης είναι η ανάλυση δεικτών, η οποία εκτιμά σε ποιά αντικείμενα μπορεί να ‘δείξει’ κάθε μεταβλητή του προγράμματος για κάθε πιθανή εκτέλεση του κώδικα. Τα αποτελέσματα αυτά αποτελούν θεμελιώδες στάδιο για περαιτέρω πιο σύνθετες αναλύσεις. Για να είναι μια τέτοια ανάλυση ακριβής, πρέπει να προσομοιώνει κάθε πτυχή του προγράμματος καθώς και του συστήματος στο οποίο θα εκτελεστεί ο κώδικας, και που επηρεάζουν την ροή των αντικειμένων στις μεταβλητές του προγράμματος. Από την άλλη για να είναι μια τέτοια ανάλυση πρακτική χρειάζεται να παράγει αποτελέσματα σε λογικό χρονικό διάστημα. Σαν αποτέλεσμα είναι αρκετά κρίσιμο οι υπερεκτιμήσεις που γίνονται να είναι όσο το δυνατόν πιο ‘σφικτές’. Ενα σημαντικό χαρακτηριστικό των αντικειμενοστρεφών γλωσσών όπως η Java είναι οι εξ- αιρέσεις. Προηγούμενες μελέτες έδειξαν ότι ο ακριβής χειρισμός των εξαιρέσεων επηρεάζει σημαντικά την ακρίβεια των αποτελεσμάτων. Παρουσιάζουμε στην εργασία αυτή τρεις εναλλακ- τικές για το χειρισμό των εξαιρέσεων καθώς και τις επιπτώσεις που έχουν στην ακρίβεια και στην απόδοση της ανάλυσης. Ε να εντυπωσιακό εύρημα αποτελεί το γεγονός ότι αντί να καταγράφεται κάθε αντικείμενο-εξαίρεση, μπορούν τα αντικείμενα με τον ίδιο τύπο να συγχωνευτούν σε ένα αντικείμενο-αντιπρόσωπο. Κάτι τέτοιο επιφέρει ελάχιστη αλλαγή στην ακρίβεια, αλλά σημαντική βελτίωση στην απόδοση (σε αρκετές αναλύσεις πάνω από 20% βελτίωση).","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:43Z","subjects":[],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1321449"],"render_values":[{"text":"uoadl:1321449","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321449","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321449","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%3A1321449","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:1321449","https://pergamos.lib.uoa.gr/uoa/dl/object/1321449"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η στατική ανάλυση προγραμμάτων αποτελεί ένα είδος ανάλυσης λογισμικού, που ασχολείται με την εξέταση του πηγαίου κώδικα χωρίς να εκτελείται το παραγόμενο πρόγραμμα. Μια σημαν- τική κατηγορία στατικής ανάλυσης είναι η ανάλυση δεικτών, η οποία εκτιμά σε ποιά αντικείμενα μπορεί να ‘δείξει’ κάθε μεταβλητή του προγράμματος για κάθε πιθανή εκτέλεση του κώδικα. Τα αποτελέσματα αυτά αποτελούν θεμελιώδες στάδιο για περαιτέρω πιο σύνθετες αναλύσεις. Για να είναι μια τέτοια ανάλυση ακριβής, πρέπει να προσομοιώνει κάθε πτυχή του προγράμματος καθώς και του συστήματος στο οποίο θα εκτελεστεί ο κώδικας, και που επηρεάζουν την ροή των αντικειμένων στις μεταβλητές του προγράμματος. Από την άλλη για να είναι μια τέτοια ανάλυση πρακτική χρειάζεται να παράγει αποτελέσματα σε λογικό χρονικό διάστημα. Σαν αποτέλεσμα είναι αρκετά κρίσιμο οι υπερεκτιμήσεις που γίνονται να είναι όσο το δυνατόν πιο ‘σφικτές’. Ενα σημαντικό χαρακτηριστικό των αντικειμενοστρεφών γλωσσών όπως η Java είναι οι εξ- αιρέσεις. Προηγούμενες μελέτες έδειξαν ότι ο ακριβής χειρισμός των εξαιρέσεων επηρεάζει σημαντικά την ακρίβεια των αποτελεσμάτων. Παρουσιάζουμε στην εργασία αυτή τρεις εναλλακ- τικές για το χειρισμό των εξαιρέσεων καθώς και τις επιπτώσεις που έχουν στην ακρίβεια και στην απόδοση της ανάλυσης. Ε να εντυπωσιακό εύρημα αποτελεί το γεγονός ότι αντί να καταγράφεται κάθε αντικείμενο-εξαίρεση, μπορούν τα αντικείμενα με τον ίδιο τύπο να συγχωνευτούν σε ένα αντικείμενο-αντιπρόσωπο. Κάτι τέτοιο επιφέρει ελάχιστη αλλαγή στην ακρίβεια, αλλά σημαντική βελτίωση στην απόδοση (σε αρκετές αναλύσεις πάνω από 20% βελτίωση).","Static program analysis is the analysis of computer software that focuses on the examination of the source code, without actually executing the program built from that code. An important subclass of static program analysis is that of Points-To Analysis, an analysis that reasons about which objects can flow into which variables, for every possible program execution. The points-to results, are fundamental for further, more complex analyses. For an analysis like the above to be precise, it has to simulate every aspect of the source code and of the underlying system in which the program will be executed, that can influence the flow of objects into variables. On the other hand, the results need to be produced within a logical timespan for the analysis to be practical. Thus it is crucial that every overapproximation made by the analysis is as ‘‘tight’’ as possible. One important feature of object-oriented languages like Java is that of exceptions. Previous work has shown that accurate handling of exceptions can significantly affect the precision of the results. In this work, we present three alternative ways to handle exceptions in Java, as well as the effect each one has over the precision and the performance of the resulting analysis. An impressive find is the fact that, instead of recording each distinct exception object, we can collapse all exceptions of the same type, and use one representative object per type, with barely any loss in precision but at the same time with a significant boost in performance (in many analyses achieving more than 20% improvement)."]},{"key":"dc:title","label":"Title","values":["The role of exceptions in static program analysis for Java (Η σημασία των εξαιρέσεων στην Στατική Ανάλυση Προγραμμάτων Java)"]}]}],"canonical_facts":{"dc:creator":["Καστρίνης Γιώργος"],"dc:date":["2012"],"dc:description":["Η στατική ανάλυση προγραμμάτων αποτελεί ένα είδος ανάλυσης λογισμικού, που ασχολείται με την εξέταση του πηγαίου κώδικα χωρίς να εκτελείται το παραγόμενο πρόγραμμα. Μια σημαν- τική κατηγορία στατικής ανάλυσης είναι η ανάλυση δεικτών, η οποία εκτιμά σε ποιά αντικείμενα μπορεί να ‘δείξει’ κάθε μεταβλητή του προγράμματος για κάθε πιθανή εκτέλεση του κώδικα. Τα αποτελέσματα αυτά αποτελούν θεμελιώδες στάδιο για περαιτέρω πιο σύνθετες αναλύσεις. Για να είναι μια τέτοια ανάλυση ακριβής, πρέπει να προσομοιώνει κάθε πτυχή του προγράμματος καθώς και του συστήματος στο οποίο θα εκτελεστεί ο κώδικας, και που επηρεάζουν την ροή των αντικειμένων στις μεταβλητές του προγράμματος. Από την άλλη για να είναι μια τέτοια ανάλυση πρακτική χρειάζεται να παράγει αποτελέσματα σε λογικό χρονικό διάστημα. Σαν αποτέλεσμα είναι αρκετά κρίσιμο οι υπερεκτιμήσεις που γίνονται να είναι όσο το δυνατόν πιο ‘σφικτές’. Ενα σημαντικό χαρακτηριστικό των αντικειμενοστρεφών γλωσσών όπως η Java είναι οι εξ- αιρέσεις. Προηγούμενες μελέτες έδειξαν ότι ο ακριβής χειρισμός των εξαιρέσεων επηρεάζει σημαντικά την ακρίβεια των αποτελεσμάτων. Παρουσιάζουμε στην εργασία αυτή τρεις εναλλακ- τικές για το χειρισμό των εξαιρέσεων καθώς και τις επιπτώσεις που έχουν στην ακρίβεια και στην απόδοση της ανάλυσης. Ε να εντυπωσιακό εύρημα αποτελεί το γεγονός ότι αντί να καταγράφεται κάθε αντικείμενο-εξαίρεση, μπορούν τα αντικείμενα με τον ίδιο τύπο να συγχωνευτούν σε ένα αντικείμενο-αντιπρόσωπο. Κάτι τέτοιο επιφέρει ελάχιστη αλλαγή στην ακρίβεια, αλλά σημαντική βελτίωση στην απόδοση (σε αρκετές αναλύσεις πάνω από 20% βελτίωση).","Static program analysis is the analysis of computer software that focuses on the examination of the source code, without actually executing the program built from that code. An important subclass of static program analysis is that of Points-To Analysis, an analysis that reasons about which objects can flow into which variables, for every possible program execution. The points-to results, are fundamental for further, more complex analyses. For an analysis like the above to be precise, it has to simulate every aspect of the source code and of the underlying system in which the program will be executed, that can influence the flow of objects into variables. On the other hand, the results need to be produced within a logical timespan for the analysis to be practical. Thus it is crucial that every overapproximation made by the analysis is as ‘‘tight’’ as possible. One important feature of object-oriented languages like Java is that of exceptions. Previous work has shown that accurate handling of exceptions can significantly affect the precision of the results. In this work, we present three alternative ways to handle exceptions in Java, as well as the effect each one has over the precision and the performance of the resulting analysis. An impressive find is the fact that, instead of recording each distinct exception object, we can collapse all exceptions of the same type, and use one representative object per type, with barely any loss in precision but at the same time with a significant boost in performance (in many analyses achieving more than 20% improvement)."],"dc:identifier":["uoadl:1321449","https://pergamos.lib.uoa.gr/uoa/dl/object/1321449"],"dc:language":["English"],"dc:title":["The role of exceptions in static program analysis for Java (Η σημασία των εξαιρέσεων στην Στατική Ανάλυση Προγραμμάτων Java)"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:43Z"}