{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:3456953"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:3456953","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Data-types as Objects Revisited: Insights and Proofs","abstract":"Η παρούσα διατριβή ασχολείται με μια προσέγγιση για την απόδοση της σημασιολογίας των τύπων δεδομένων σε απλές γλώσσες συναρτησιακού προγραμματισμού. Η περιεχόμενη ύλη είναι μια λεπτομερώς επαναδιατυπωμένη έκδοση του [SW77] που συμπληρώνεται με αποδείξεις και ιδέες, οι οποίες απουσίαζαν σε μεγάλο βαθμό από την αρχική εργασία. Η προσέγγιση του [SW77] έχει επηρεάσει αρκετές μεταγενέστερες εργασίες και αποτέλεσε τη βάση για την ανάπτυξη του λεγόμενου μοντέλου ιδεωδών για αναδρομικούς πολυμορφικούς τύπους. Η κύρια ιδέα της προαναφερθείσας δημοσίευσης είναι να αντιμετωπίζονται οι τύποι δεδομένων ως αντικείμενα της γλώσσας προγραμματισμού — για να γίνει αυτό, οι συγγραφείς ανέπτυξαν ένα τυπικό σύστημα στο οποίο μπορούν να γίνουν ουσιαστικοί υπολογισμοί με τύπους δεδομένων, συμπεριλαμβανομένου του αναδρομικού ορισμού των τύπων δεδομένων ή της εφαρμογής τους σε συναρτήσεις: υπό το πρίσμα του ισομορφισμού Curry-Howard, αυτό σημαίνει ότι μπορεί κανείς να χρησιμοποιήσει στην πραγματικότητα τον υπολογισμό με τύπους δεδομένων για να αποδείξει ιδιότητες των προγραμμάτων. Το μοντέλο που προκύπτει επιτρέπει την ύπαρξη υποτύπων και υπερτύπων, καθώς και λογικώς προσδιορισμένων τύπων και μιας περιορισμένης μορφής οικογενειών εξαρτημένων τύπων, έννοιες που είναι πολύ δυσκολότερο να οριστούν στα παραδοσιακά συστήματα τύπων. Στη διατριβή διερευνούμε τους τυπικούς ορισμούς των σχετικών εννοιών και παρουσιάζουμε (με πλήρεις αποδείξεις) τις βασικές ιδιότητές τους, τόσο σε αφηρημένο επίπεδο, όσο και σε αυτό των εφαρμογών στον έλεγχο τύπου πραγματικών προγραμμάτων. Προς καλύτερη κατανόηση του τελευταίου από τον αναγνώστη, ανάμεσα στη συλλογή των θεωρημάτων και των περιγραφόμενων τεχνικών υπάρχουν διάσπαρτα μερικά διαφωτιστικά παραδείγματα, που δείχνουν την ευελιξία και τη δύναμη της θεωρίας που εξετάζουμε.","abstract_html":"Η παρούσα διατριβή ασχολείται με μια προσέγγιση για την απόδοση της σημασιολογίας των τύπων δεδομένων σε απλές γλώσσες συναρτησιακού προγραμματισμού. Η περιεχόμενη ύλη είναι μια λεπτομερώς επαναδιατυπωμένη έκδοση του [SW77] που συμπληρώνεται με αποδείξεις και ιδέες, οι οποίες απουσίαζαν σε μεγάλο βαθμό από την αρχική εργασία. Η προσέγγιση του [SW77] έχει επηρεάσει αρκετές μεταγενέστερες εργασίες και αποτέλεσε τη βάση για την ανάπτυξη του λεγόμενου μοντέλου ιδεωδών για αναδρομικούς πολυμορφικούς τύπους. Η κύρια ιδέα της προαναφερθείσας δημοσίευσης είναι να αντιμετωπίζονται οι τύποι δεδομένων ως αντικείμενα της γλώσσας προγραμματισμού — για να γίνει αυτό, οι συγγραφείς ανέπτυξαν ένα τυπικό σύστημα στο οποίο μπορούν να γίνουν ουσιαστικοί υπολογισμοί με τύπους δεδομένων, συμπεριλαμβανομένου του αναδρομικού ορισμού των τύπων δεδομένων ή της εφαρμογής τους σε συναρτήσεις: υπό το πρίσμα του ισομορφισμού Curry-Howard, αυτό σημαίνει ότι μπορεί κανείς να χρησιμοποιήσει στην πραγματικότητα τον υπολογισμό με τύπους δεδομένων για να αποδείξει ιδιότητες των προγραμμάτων. Το μοντέλο που προκύπτει επιτρέπει την ύπαρξη υποτύπων και υπερτύπων, καθώς και λογικώς προσδιορισμένων τύπων και μιας περιορισμένης μορφής οικογενειών εξαρτημένων τύπων, έννοιες που είναι πολύ δυσκολότερο να οριστούν στα παραδοσιακά συστήματα τύπων. Στη διατριβή διερευνούμε τους τυπικούς ορισμούς των σχετικών εννοιών και παρουσιάζουμε (με πλήρεις αποδείξεις) τις βασικές ιδιότητές τους, τόσο σε αφηρημένο επίπεδο, όσο και σε αυτό των εφαρμογών στον έλεγχο τύπου πραγματικών προγραμμάτων. Προς καλύτερη κατανόηση του τελευταίου από τον αναγνώστη, ανάμεσα στη συλλογή των θεωρημάτων και των περιγραφόμενων τεχνικών υπάρχουν διάσπαρτα μερικά διαφωτιστικά παραδείγματα, που δείχνουν την ευελιξία και τη δύναμη της θεωρίας που εξετάζουμε.","abstract_has_math":false,"creators":["Μιχαλάκης Βάιος-Ραφαήλ","Michalakis Vaios-Rafail"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025","date_published":"2025","updated_at":"2026-11-19T06:31:41Z","subjects":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3456953"],"render_values":[{"text":"uoadl:3456953","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3456953","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3456953","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%3A3456953","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Μιχαλάκης Βάιος-Ραφαήλ","Michalakis Vaios-Rafail"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025"]},{"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"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3456953","https://pergamos.lib.uoa.gr/uoa/dl/object/3456953"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η παρούσα διατριβή ασχολείται με μια προσέγγιση για την απόδοση της σημασιολογίας των τύπων δεδομένων σε απλές γλώσσες συναρτησιακού προγραμματισμού. Η περιεχόμενη ύλη είναι μια λεπτομερώς επαναδιατυπωμένη έκδοση του [SW77] που συμπληρώνεται με αποδείξεις και ιδέες, οι οποίες απουσίαζαν σε μεγάλο βαθμό από την αρχική εργασία. Η προσέγγιση του [SW77] έχει επηρεάσει αρκετές μεταγενέστερες εργασίες και αποτέλεσε τη βάση για την ανάπτυξη του λεγόμενου μοντέλου ιδεωδών για αναδρομικούς πολυμορφικούς τύπους. Η κύρια ιδέα της προαναφερθείσας δημοσίευσης είναι να αντιμετωπίζονται οι τύποι δεδομένων ως αντικείμενα της γλώσσας προγραμματισμού — για να γίνει αυτό, οι συγγραφείς ανέπτυξαν ένα τυπικό σύστημα στο οποίο μπορούν να γίνουν ουσιαστικοί υπολογισμοί με τύπους δεδομένων, συμπεριλαμβανομένου του αναδρομικού ορισμού των τύπων δεδομένων ή της εφαρμογής τους σε συναρτήσεις: υπό το πρίσμα του ισομορφισμού Curry-Howard, αυτό σημαίνει ότι μπορεί κανείς να χρησιμοποιήσει στην πραγματικότητα τον υπολογισμό με τύπους δεδομένων για να αποδείξει ιδιότητες των προγραμμάτων. Το μοντέλο που προκύπτει επιτρέπει την ύπαρξη υποτύπων και υπερτύπων, καθώς και λογικώς προσδιορισμένων τύπων και μιας περιορισμένης μορφής οικογενειών εξαρτημένων τύπων, έννοιες που είναι πολύ δυσκολότερο να οριστούν στα παραδοσιακά συστήματα τύπων. Στη διατριβή διερευνούμε τους τυπικούς ορισμούς των σχετικών εννοιών και παρουσιάζουμε (με πλήρεις αποδείξεις) τις βασικές ιδιότητές τους, τόσο σε αφηρημένο επίπεδο, όσο και σε αυτό των εφαρμογών στον έλεγχο τύπου πραγματικών προγραμμάτων. Προς καλύτερη κατανόηση του τελευταίου από τον αναγνώστη, ανάμεσα στη συλλογή των θεωρημάτων και των περιγραφόμενων τεχνικών υπάρχουν διάσπαρτα μερικά διαφωτιστικά παραδείγματα, που δείχνουν την ευελιξία και τη δύναμη της θεωρίας που εξετάζουμε.","This thesis is concerned with an approach to giving the semantics of data-types in simple functional programming languages. The material is a thoroughly rewritten version of [SW77] completed with proofs and insights, which were largely absent in the original paper. The approach of [SW77] has been influential in several subsequent works and has been the basis for the development of the so-called ideal-model for recursive polymorphic types. The main idea of the aforementioned paper is to treat data-types as objects of the programming language; to do this, the authors developed a formal system in which substantial computation with data-types can be performed, including the recursive definition of data-types or their application to functions: in view of the Curry-Howard Isomorphism, this is to say that one can actually use computation with data-types to prove properties of programs. The resulting model allows the existence of subtypes and supertypes, as well as of logically qualified types and a limited form of dependent type families, notions which are much harder to define in traditional type systems. In the thesis we explore the formal definitions of the notions involved and present (with complete proofs) their basic properties, both at an abstract level, as well as at that of applications in type-checking real-world programs. To supplement the reader’s understanding of the latter, scattered among the collection of theorems and the described techniques are a few illuminating examples, showing the flexibility and power of the theory under consideration."]},{"key":"dc:title","label":"Title","values":["Data-types as Objects Revisited: Insights and Proofs"]}]}],"canonical_facts":{"dc:creator":["Μιχαλάκης Βάιος-Ραφαήλ","Michalakis Vaios-Rafail"],"dc:date":["2025"],"dc:description":["Η παρούσα διατριβή ασχολείται με μια προσέγγιση για την απόδοση της σημασιολογίας των τύπων δεδομένων σε απλές γλώσσες συναρτησιακού προγραμματισμού. Η περιεχόμενη ύλη είναι μια λεπτομερώς επαναδιατυπωμένη έκδοση του [SW77] που συμπληρώνεται με αποδείξεις και ιδέες, οι οποίες απουσίαζαν σε μεγάλο βαθμό από την αρχική εργασία. Η προσέγγιση του [SW77] έχει επηρεάσει αρκετές μεταγενέστερες εργασίες και αποτέλεσε τη βάση για την ανάπτυξη του λεγόμενου μοντέλου ιδεωδών για αναδρομικούς πολυμορφικούς τύπους. Η κύρια ιδέα της προαναφερθείσας δημοσίευσης είναι να αντιμετωπίζονται οι τύποι δεδομένων ως αντικείμενα της γλώσσας προγραμματισμού — για να γίνει αυτό, οι συγγραφείς ανέπτυξαν ένα τυπικό σύστημα στο οποίο μπορούν να γίνουν ουσιαστικοί υπολογισμοί με τύπους δεδομένων, συμπεριλαμβανομένου του αναδρομικού ορισμού των τύπων δεδομένων ή της εφαρμογής τους σε συναρτήσεις: υπό το πρίσμα του ισομορφισμού Curry-Howard, αυτό σημαίνει ότι μπορεί κανείς να χρησιμοποιήσει στην πραγματικότητα τον υπολογισμό με τύπους δεδομένων για να αποδείξει ιδιότητες των προγραμμάτων. Το μοντέλο που προκύπτει επιτρέπει την ύπαρξη υποτύπων και υπερτύπων, καθώς και λογικώς προσδιορισμένων τύπων και μιας περιορισμένης μορφής οικογενειών εξαρτημένων τύπων, έννοιες που είναι πολύ δυσκολότερο να οριστούν στα παραδοσιακά συστήματα τύπων. Στη διατριβή διερευνούμε τους τυπικούς ορισμούς των σχετικών εννοιών και παρουσιάζουμε (με πλήρεις αποδείξεις) τις βασικές ιδιότητές τους, τόσο σε αφηρημένο επίπεδο, όσο και σε αυτό των εφαρμογών στον έλεγχο τύπου πραγματικών προγραμμάτων. Προς καλύτερη κατανόηση του τελευταίου από τον αναγνώστη, ανάμεσα στη συλλογή των θεωρημάτων και των περιγραφόμενων τεχνικών υπάρχουν διάσπαρτα μερικά διαφωτιστικά παραδείγματα, που δείχνουν την ευελιξία και τη δύναμη της θεωρίας που εξετάζουμε.","This thesis is concerned with an approach to giving the semantics of data-types in simple functional programming languages. The material is a thoroughly rewritten version of [SW77] completed with proofs and insights, which were largely absent in the original paper. The approach of [SW77] has been influential in several subsequent works and has been the basis for the development of the so-called ideal-model for recursive polymorphic types. The main idea of the aforementioned paper is to treat data-types as objects of the programming language; to do this, the authors developed a formal system in which substantial computation with data-types can be performed, including the recursive definition of data-types or their application to functions: in view of the Curry-Howard Isomorphism, this is to say that one can actually use computation with data-types to prove properties of programs. The resulting model allows the existence of subtypes and supertypes, as well as of logically qualified types and a limited form of dependent type families, notions which are much harder to define in traditional type systems. In the thesis we explore the formal definitions of the notions involved and present (with complete proofs) their basic properties, both at an abstract level, as well as at that of applications in type-checking real-world programs. To supplement the reader’s understanding of the latter, scattered among the collection of theorems and the described techniques are a few illuminating examples, showing the flexibility and power of the theory under consideration."],"dc:identifier":["uoadl:3456953","https://pergamos.lib.uoa.gr/uoa/dl/object/3456953"],"dc:language":["English"],"dc:subject":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"dc:title":["Data-types as Objects Revisited: Insights and Proofs"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T06:31:41Z"}