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

Αρώνης, Παναγιώτης; Aronis, Panagiotis

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