Back to search

National and Kapodistrian University of Athens

A configurable assembly program generator for x86 microprocessor architectures

Abstract

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 ή ακόμη και στην αποκάλυψη άγνωστων μέχρι τώρα ελαττωμάτων στη λειτουργία τους.

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Καρυστινός-Αυγεραντώνης Νικόλαος
  • Karystinos-Avgerantonis Nikolaos

Subjects

dc:subject × 2

Rights

Language dc:language
Ελληνικά, English, Greek

Identifiers

dc:identifier.*
Identifier
uoadl:3423237

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Καρυστινός-Αυγεραντώνης Νικόλαος; Karystinos-Avgerantonis Nikolaos. A configurable assembly program generator for x86 microprocessor architectures. 2024. https://pergamos.lib.uoa.gr/uoa/dl/object/3423237