{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:3423237"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:3423237","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"A configurable assembly program generator for x86 microprocessor architectures","abstract":"Η αυτόματη δημιουργία προγραμμάτων είναι ένα χρήσιμο εργαλείο για διάφορες προ- κλήσεις. Από την παραγωγή power viruses (όπως έγινε στο [4]) μέχρι τη δοκιμή εισόδου ενός μεταγλωττιστή [24] ή ακόμη και την εκτέλεση των παραγόμενων προγραμμάτων σε έναν πραγματικό μικροεπεξεργαστή για την επαλήθευση της λειτουργίας του [3, 7, 6], η αυτόματη δημιουργία προγραμμάτων αποδεικνύεται το ιδανικό εργαλείο. Η χειροκίνητη δημιουργία προγραμμάτων για οποιαδήποτε από τις παραπάνω εργασίες θα ήταν μια κουραστική, επιρρεπής σε λάθη, επαναλαμβανόμενη και χρονοβόρος διαδικα- σία για έναν άνθρωπο. Μια παραμετροποιήσιμη γεννήτρια προγραμμάτων αντιμετωπίζει αυτές τις προκλήσεις παράγοντας χιλιάδες ή ακόμα και εκατομμύρια παραλλαγές προ- γραμμάτων σε ελάχιστο χρόνο. Αυτά τα προγράμματα συμμορφώνονται με τα πρότυπα και τους περιορισμούς που έχουν καθοριστεί από τον χρήστη και είναι χωρίς σφάλματα (υπό την προϋπόθεση ότι το πρότυπο και η γεννήτρια είναι σωστά). Επιπλέον, η ταχύ- τατη διαδικασία δημιουργίας επιταχύνει σημαντικά τους κύκλους δοκιμών, επιτρέποντας την εξαντλητική εξερεύνηση πιθανών οριακών περιπτώσεων. Σχετικά με τη δημιουργία κώδικα assembly, οι γεννήτριες κώδικα γεφυρώνουν ένα ακόμη σημαντικό κενό: η συγγραφή κώδικα assembly απαιτεί από τον προγραμματιστή να μπορεί να κατανοήσει την υποκείμενη αρχιτεκτονική (καταχωρητές, μορφές εντολών και τελεστέ- ους, αναφορές μνήμης, κ.λπ.). Φανταστείτε να προσπαθείτε να γράψετε όλες τις ακολου- θίες x86 assembly μήκους 10 που χρησιμοποιούν μόνο εντολές με τελεστέους ακέραιους καταχωρητές. Πιθανόν να χρειαστείτε περισσότερο από ένα βράδυ απλώς για να εντο- πίσετε τις σχετικές εντολές. Ο δημιουργός κώδικα αφαιρεί αυτήν την πολυπλοκότητα και μπορεί να παράγει τέτοιες ακολουθίες με οδηγίες που θα μοιάζουν στενά με την περιγραφή σε φυσική γλώσσα που δώσαμε παραπάνω. Σε αυτήν τη διατριβή, παρουσιάζουμε την ανάπτυξη και την πειραματική αξιολόγηση ενός ιδιαίτερα παραμετροποιήσιμου και αρθρωτού προγράμματος παραγωγής κώδικα assembly για την αρχιτεκτονική x86. Ο δημιουργός μας βασίζεται στο framework MicroProbe [1, 4], επεκτείνοντας τις δυνατότητές του από τις RISC ISAs (RISC-V, PowerPC) στις CISC ISAs όπως η x86. Η επικράτηση της ISA x86 στις τρέχουσες υπολογιστικές υποδομές καθιστά μια γεννήτρια κώδικα x86 ένα ισχυρό εργαλείο στα χέρια των ερευνητών, βοηθώντας στην απάντηση μιας ποικιλίας ερωτημάτων σχετικά με τους μικροεπεξεργαστές x86 ή ακόμη και στην αποκάλυψη άγνωστων μέχρι τώρα ελαττωμάτων στη λειτουργία τους.","abstract_html":"Η αυτόματη δημιουργία προγραμμάτων είναι ένα χρήσιμο εργαλείο για διάφορες προ- κλήσεις. Από την παραγωγή power viruses (όπως έγινε στο [4]) μέχρι τη δοκιμή εισόδου ενός μεταγλωττιστή [24] ή ακόμη και την εκτέλεση των παραγόμενων προγραμμάτων σε έναν πραγματικό μικροεπεξεργαστή για την επαλήθευση της λειτουργίας του [3, 7, 6], η αυτόματη δημιουργία προγραμμάτων αποδεικνύεται το ιδανικό εργαλείο. Η χειροκίνητη δημιουργία προγραμμάτων για οποιαδήποτε από τις παραπάνω εργασίες θα ήταν μια κουραστική, επιρρεπής σε λάθη, επαναλαμβανόμενη και χρονοβόρος διαδικα- σία για έναν άνθρωπο. Μια παραμετροποιήσιμη γεννήτρια προγραμμάτων αντιμετωπίζει αυτές τις προκλήσεις παράγοντας χιλιάδες ή ακόμα και εκατομμύρια παραλλαγές προ- γραμμάτων σε ελάχιστο χρόνο. Αυτά τα προγράμματα συμμορφώνονται με τα πρότυπα και τους περιορισμούς που έχουν καθοριστεί από τον χρήστη και είναι χωρίς σφάλματα (υπό την προϋπόθεση ότι το πρότυπο και η γεννήτρια είναι σωστά). Επιπλέον, η ταχύ- τατη διαδικασία δημιουργίας επιταχύνει σημαντικά τους κύκλους δοκιμών, επιτρέποντας την εξαντλητική εξερεύνηση πιθανών οριακών περιπτώσεων. Σχετικά με τη δημιουργία κώδικα assembly, οι γεννήτριες κώδικα γεφυρώνουν ένα ακόμη σημαντικό κενό: η συγγραφή κώδικα assembly απαιτεί από τον προγραμματιστή να μπορεί να κατανοήσει την υποκείμενη αρχιτεκτονική (καταχωρητές, μορφές εντολών και τελεστέ- ους, αναφορές μνήμης, κ.λπ.). Φανταστείτε να προσπαθείτε να γράψετε όλες τις ακολου- θίες x86 assembly μήκους 10 που χρησιμοποιούν μόνο εντολές με τελεστέους ακέραιους καταχωρητές. Πιθανόν να χρειαστείτε περισσότερο από ένα βράδυ απλώς για να εντο- πίσετε τις σχετικές εντολές. Ο δημιουργός κώδικα αφαιρεί αυτήν την πολυπλοκότητα και μπορεί να παράγει τέτοιες ακολουθίες με οδηγίες που θα μοιάζουν στενά με την περιγραφή σε φυσική γλώσσα που δώσαμε παραπάνω. Σε αυτήν τη διατριβή, παρουσιάζουμε την ανάπτυξη και την πειραματική αξιολόγηση ενός ιδιαίτερα παραμετροποιήσιμου και αρθρωτού προγράμματος παραγωγής κώδικα assembly για την αρχιτεκτονική x86. Ο δημιουργός μας βασίζεται στο framework MicroProbe [1, 4], επεκτείνοντας τις δυνατότητές του από τις RISC ISAs (RISC-V, PowerPC) στις CISC ISAs όπως η x86. Η επικράτηση της ISA x86 στις τρέχουσες υπολογιστικές υποδομές καθιστά μια γεννήτρια κώδικα x86 ένα ισχυρό εργαλείο στα χέρια των ερευνητών, βοηθώντας στην απάντηση μιας ποικιλίας ερωτημάτων σχετικά με τους μικροεπεξεργαστές x86 ή ακόμη και στην αποκάλυψη άγνωστων μέχρι τώρα ελαττωμάτων στη λειτουργία τους.","abstract_has_math":false,"creators":["Καρυστινός-Αυγεραντώνης Νικόλαος","Karystinos-Avgerantonis Nikolaos"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2024,"date_issued":"2024","date_published":"2024","updated_at":"2026-11-19T06:31:05Z","subjects":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"languages":["Ελληνικά","English","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3423237"],"render_values":[{"text":"uoadl:3423237","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3423237","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3423237","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%3A3423237","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Καρυστινός-Αυγεραντώνης Νικόλαος","Karystinos-Avgerantonis Nikolaos"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2024"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Τεχνολογία – Πληροφορική","Technology - Computer science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","English","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3423237","https://pergamos.lib.uoa.gr/uoa/dl/object/3423237"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η αυτόματη δημιουργία προγραμμάτων είναι ένα χρήσιμο εργαλείο για διάφορες προ- κλήσεις. Από την παραγωγή power viruses (όπως έγινε στο [4]) μέχρι τη δοκιμή εισόδου ενός μεταγλωττιστή [24] ή ακόμη και την εκτέλεση των παραγόμενων προγραμμάτων σε έναν πραγματικό μικροεπεξεργαστή για την επαλήθευση της λειτουργίας του [3, 7, 6], η αυτόματη δημιουργία προγραμμάτων αποδεικνύεται το ιδανικό εργαλείο. Η χειροκίνητη δημιουργία προγραμμάτων για οποιαδήποτε από τις παραπάνω εργασίες θα ήταν μια κουραστική, επιρρεπής σε λάθη, επαναλαμβανόμενη και χρονοβόρος διαδικα- σία για έναν άνθρωπο. Μια παραμετροποιήσιμη γεννήτρια προγραμμάτων αντιμετωπίζει αυτές τις προκλήσεις παράγοντας χιλιάδες ή ακόμα και εκατομμύρια παραλλαγές προ- γραμμάτων σε ελάχιστο χρόνο. Αυτά τα προγράμματα συμμορφώνονται με τα πρότυπα και τους περιορισμούς που έχουν καθοριστεί από τον χρήστη και είναι χωρίς σφάλματα (υπό την προϋπόθεση ότι το πρότυπο και η γεννήτρια είναι σωστά). Επιπλέον, η ταχύ- τατη διαδικασία δημιουργίας επιταχύνει σημαντικά τους κύκλους δοκιμών, επιτρέποντας την εξαντλητική εξερεύνηση πιθανών οριακών περιπτώσεων. Σχετικά με τη δημιουργία κώδικα assembly, οι γεννήτριες κώδικα γεφυρώνουν ένα ακόμη σημαντικό κενό: η συγγραφή κώδικα assembly απαιτεί από τον προγραμματιστή να μπορεί να κατανοήσει την υποκείμενη αρχιτεκτονική (καταχωρητές, μορφές εντολών και τελεστέ- ους, αναφορές μνήμης, κ.λπ.). Φανταστείτε να προσπαθείτε να γράψετε όλες τις ακολου- θίες x86 assembly μήκους 10 που χρησιμοποιούν μόνο εντολές με τελεστέους ακέραιους καταχωρητές. Πιθανόν να χρειαστείτε περισσότερο από ένα βράδυ απλώς για να εντο- πίσετε τις σχετικές εντολές. Ο δημιουργός κώδικα αφαιρεί αυτήν την πολυπλοκότητα και μπορεί να παράγει τέτοιες ακολουθίες με οδηγίες που θα μοιάζουν στενά με την περιγραφή σε φυσική γλώσσα που δώσαμε παραπάνω. Σε αυτήν τη διατριβή, παρουσιάζουμε την ανάπτυξη και την πειραματική αξιολόγηση ενός ιδιαίτερα παραμετροποιήσιμου και αρθρωτού προγράμματος παραγωγής κώδικα assembly για την αρχιτεκτονική x86. Ο δημιουργός μας βασίζεται στο framework MicroProbe [1, 4], επεκτείνοντας τις δυνατότητές του από τις RISC ISAs (RISC-V, PowerPC) στις CISC ISAs όπως η x86. Η επικράτηση της ISA x86 στις τρέχουσες υπολογιστικές υποδομές καθιστά μια γεννήτρια κώδικα x86 ένα ισχυρό εργαλείο στα χέρια των ερευνητών, βοηθώντας στην απάντηση μιας ποικιλίας ερωτημάτων σχετικά με τους μικροεπεξεργαστές x86 ή ακόμη και στην αποκάλυψη άγνωστων μέχρι τώρα ελαττωμάτων στη λειτουργία τους.","Automatic program generation is a useful hammer for various nails. Ranging from pro- ducing power viruses (as done in [4]) to fuzzing the input of a compiler [24], a hardware model [23], or even executing the generated programs on an actual microprocessor to verify its operation [3, 7, 6], automatic program generation presents itself as the ideal tool. Manually specifying programs for any of the above tasks would be a tedious, error-prone, repetitive and time-consuming process for a human which may deliver effective programs only in specific use cases. A configurable program generator alleviates these challenges by producing thousands or even millions of program variants rapidly. These programs con- form to user-specified templates and constraints and are bug-free (provided the template and the code generator are correct). Moreover, the fast automated generation process significantly accelerates testing cycles, enabling exhaustive exploration of potential edge cases. Regarding assembly generation, code generators bridge another significant gap: writing assembly requires the programmer to be able to reason about the underlying architecture (registers, instruction formats and operands, memory references, etc.). Imagine trying to write out all x86 assembly sequences of length 10 that only use instructions with integer register operands. It probably takes more than an evening to even pinpoint the relevant instructions. The code generator abstracts away this complexity and can produce such sequences with directives that would closely resemble the language description we gave above. In this thesis, we present the development and experimental evaluation of a configurable and modular x86 assembly program generator. Our generator is based on the MicroProbe framework [1, 4] extending its capabilities from RISC ISAs (RISC-V, PowerPC) to CISC ISAs like x86. The prevalence of the x86 ISA in current computing infrastructures makes an x86 code generator a powerful tool in the hands of researchers aiding in answering a diverse array of questions regarding x86 microprocessors or even helping to uncover previously unknown flaws in their operation."]},{"key":"dc:title","label":"Title","values":["A configurable assembly program generator for x86 microprocessor architectures"]}]}],"canonical_facts":{"dc:creator":["Καρυστινός-Αυγεραντώνης Νικόλαος","Karystinos-Avgerantonis Nikolaos"],"dc:date":["2024"],"dc:description":["Η αυτόματη δημιουργία προγραμμάτων είναι ένα χρήσιμο εργαλείο για διάφορες προ- κλήσεις. Από την παραγωγή power viruses (όπως έγινε στο [4]) μέχρι τη δοκιμή εισόδου ενός μεταγλωττιστή [24] ή ακόμη και την εκτέλεση των παραγόμενων προγραμμάτων σε έναν πραγματικό μικροεπεξεργαστή για την επαλήθευση της λειτουργίας του [3, 7, 6], η αυτόματη δημιουργία προγραμμάτων αποδεικνύεται το ιδανικό εργαλείο. Η χειροκίνητη δημιουργία προγραμμάτων για οποιαδήποτε από τις παραπάνω εργασίες θα ήταν μια κουραστική, επιρρεπής σε λάθη, επαναλαμβανόμενη και χρονοβόρος διαδικα- σία για έναν άνθρωπο. Μια παραμετροποιήσιμη γεννήτρια προγραμμάτων αντιμετωπίζει αυτές τις προκλήσεις παράγοντας χιλιάδες ή ακόμα και εκατομμύρια παραλλαγές προ- γραμμάτων σε ελάχιστο χρόνο. Αυτά τα προγράμματα συμμορφώνονται με τα πρότυπα και τους περιορισμούς που έχουν καθοριστεί από τον χρήστη και είναι χωρίς σφάλματα (υπό την προϋπόθεση ότι το πρότυπο και η γεννήτρια είναι σωστά). Επιπλέον, η ταχύ- τατη διαδικασία δημιουργίας επιταχύνει σημαντικά τους κύκλους δοκιμών, επιτρέποντας την εξαντλητική εξερεύνηση πιθανών οριακών περιπτώσεων. Σχετικά με τη δημιουργία κώδικα assembly, οι γεννήτριες κώδικα γεφυρώνουν ένα ακόμη σημαντικό κενό: η συγγραφή κώδικα assembly απαιτεί από τον προγραμματιστή να μπορεί να κατανοήσει την υποκείμενη αρχιτεκτονική (καταχωρητές, μορφές εντολών και τελεστέ- ους, αναφορές μνήμης, κ.λπ.). Φανταστείτε να προσπαθείτε να γράψετε όλες τις ακολου- θίες x86 assembly μήκους 10 που χρησιμοποιούν μόνο εντολές με τελεστέους ακέραιους καταχωρητές. Πιθανόν να χρειαστείτε περισσότερο από ένα βράδυ απλώς για να εντο- πίσετε τις σχετικές εντολές. Ο δημιουργός κώδικα αφαιρεί αυτήν την πολυπλοκότητα και μπορεί να παράγει τέτοιες ακολουθίες με οδηγίες που θα μοιάζουν στενά με την περιγραφή σε φυσική γλώσσα που δώσαμε παραπάνω. Σε αυτήν τη διατριβή, παρουσιάζουμε την ανάπτυξη και την πειραματική αξιολόγηση ενός ιδιαίτερα παραμετροποιήσιμου και αρθρωτού προγράμματος παραγωγής κώδικα assembly για την αρχιτεκτονική x86. Ο δημιουργός μας βασίζεται στο framework MicroProbe [1, 4], επεκτείνοντας τις δυνατότητές του από τις RISC ISAs (RISC-V, PowerPC) στις CISC ISAs όπως η x86. Η επικράτηση της ISA x86 στις τρέχουσες υπολογιστικές υποδομές καθιστά μια γεννήτρια κώδικα x86 ένα ισχυρό εργαλείο στα χέρια των ερευνητών, βοηθώντας στην απάντηση μιας ποικιλίας ερωτημάτων σχετικά με τους μικροεπεξεργαστές x86 ή ακόμη και στην αποκάλυψη άγνωστων μέχρι τώρα ελαττωμάτων στη λειτουργία τους.","Automatic program generation is a useful hammer for various nails. Ranging from pro- ducing power viruses (as done in [4]) to fuzzing the input of a compiler [24], a hardware model [23], or even executing the generated programs on an actual microprocessor to verify its operation [3, 7, 6], automatic program generation presents itself as the ideal tool. Manually specifying programs for any of the above tasks would be a tedious, error-prone, repetitive and time-consuming process for a human which may deliver effective programs only in specific use cases. A configurable program generator alleviates these challenges by producing thousands or even millions of program variants rapidly. These programs con- form to user-specified templates and constraints and are bug-free (provided the template and the code generator are correct). Moreover, the fast automated generation process significantly accelerates testing cycles, enabling exhaustive exploration of potential edge cases. Regarding assembly generation, code generators bridge another significant gap: writing assembly requires the programmer to be able to reason about the underlying architecture (registers, instruction formats and operands, memory references, etc.). Imagine trying to write out all x86 assembly sequences of length 10 that only use instructions with integer register operands. It probably takes more than an evening to even pinpoint the relevant instructions. The code generator abstracts away this complexity and can produce such sequences with directives that would closely resemble the language description we gave above. In this thesis, we present the development and experimental evaluation of a configurable and modular x86 assembly program generator. Our generator is based on the MicroProbe framework [1, 4] extending its capabilities from RISC ISAs (RISC-V, PowerPC) to CISC ISAs like x86. The prevalence of the x86 ISA in current computing infrastructures makes an x86 code generator a powerful tool in the hands of researchers aiding in answering a diverse array of questions regarding x86 microprocessors or even helping to uncover previously unknown flaws in their operation."],"dc:identifier":["uoadl:3423237","https://pergamos.lib.uoa.gr/uoa/dl/object/3423237"],"dc:language":["Ελληνικά","English","Greek"],"dc:subject":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"dc:title":["A configurable assembly program generator for x86 microprocessor architectures"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T06:31:05Z"}