HEAL DSpace

Ασφάλεια σε συστήματα τύπων με τύπους τομής και άρνησης

DSpace/Manakin Repository

Show simple item record

dc.contributor.author Αρώνης, Παναγιώτης el
dc.contributor.author Aronis, Panagiotis en
dc.date.accessioned 2019-07-11T08:32:19Z
dc.date.available 2019-07-11T08:32:19Z
dc.date.issued 2019-07-11
dc.identifier.uri https://dspace.lib.ntua.gr/xmlui/handle/123456789/49037
dc.identifier.uri http://dx.doi.org/10.26240/heal.ntua.16437
dc.rights Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα *
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/gr/ *
dc.subject Συστήματα τύπων el
dc.subject Ασφάλεια τύπων el
dc.subject Τύποι τομής el
dc.subject Τύποι άρνησης el
dc.subject Υποτύποι el
dc.subject Type systems en
dc.subject Type safety en
dc.subject Intersection Types en
dc.subject Negation types en
dc.subject Subtyping en
dc.title Ασφάλεια σε συστήματα τύπων με τύπους τομής και άρνησης el
heal.type bachelorThesis
heal.classification Γλώσσες προγραμματισμού el
heal.language el
heal.access free
heal.recordProvider ntua el
heal.publicationDate 2019-05-07
heal.abstract Ο προγραμματισμός ηλεκτρονικών υπολογιστών είναι αρκετά πιο δημοφιλής σήμερα, με ολοένα και περισσότερα άτομα να ασχολούνται με αυτόν. Γλώσσες προγραμματισμού υψηλού επιπέδου με πανίσχυρες γενικευμένες έννοιες κάνουν εύκολο για τον οποιονδήποτε να γράψει προγράμματα. Από την άλλη μεριά, το να δείξει κανείς ότι ένα πρόγραμμα έχει την επιθυμητή συμπεριφορά είναι μία αρκετά δυσκολότερη διαδικασία. Ο έλεγχος τύπων είναι η πιο βασική προσέγγιση για να το επιτύχουμε. Σε αυτήν τη διπλωματική, παρουσιάζουμε ένα στατικό σύστημα τύπων, που περιέχει τύπους τομής και άρνησης και μία σχέση υποτύπων, ώστε να αναθέσουμε αρκετά περιγραφικούς τύπους σε προγράμματα μία απλής συναρτησιακής γλώσσας με ταίριασμα προτύπων. Δείχνουμε ότι το σύστημα τύπων μας αναθέτει τύπους μόνο σε προγράμματα με καθορισμένη σημασιολογία, δηλαδή, ότι έχει την ιδιότητα της ασφάλειας τύπων. el
heal.abstract Computer programming is a lot more popular nowadays, with more and more individuals involved with it. High-level programming languages with powerful abstractions make writing programs an easy task for anyone. On the other hand, proving that a program has the intended behavior is a much harder task. Type checking is the most basic approach to achieve this. In this thesis, we present a static type system, that includes intersection and negation types and subtyping, to assign very descriptive types to programs of a simple functional language with pattern matching. We prove that our type system assigns types only to programs with defined semantics, that is, it has the safety property. en
heal.advisorName Παπασπύρου, Νικόλαος el
heal.committeeMemberName Παπασπύρου, Νικόλαος el
heal.committeeMemberName Παγουρτζής, Αριστείδης el
heal.committeeMemberName Ροντογιάννης, Παναγιώτης el
heal.academicPublisher Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών el
heal.academicPublisherID ntua
heal.numberOfPages 78 σ.
heal.fullTextAvailability true


Files in this item

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record

Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα Except where otherwise noted, this item's license is described as Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα