Skip to content
Projects
Groups
Snippets
Help
Loading...
Help
Contribute to GitLab
Sign in
Toggle navigation
S
softlab-thesis
Project
Project
Details
Activity
Cycle Analytics
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Charts
Issues
0
Issues
0
List
Board
Labels
Milestones
Merge Requests
0
Merge Requests
0
CI / CD
CI / CD
Pipelines
Jobs
Schedules
Charts
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Charts
Create a new issue
Jobs
Commits
Issue Boards
Open sidebar
Antonios Angelakis
softlab-thesis
Commits
97ce1560
Commit
97ce1560
authored
Mar 11, 2018
by
Antonios Angelakis
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
Remove template abstracts and acknowledgements
parent
a60550ea
Changes
1
Show whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
1 addition
and
100 deletions
+1
-100
thesis.tex
thesis.tex
+1
-100
No files found.
thesis.tex
View file @
97ce1560
...
...
@@ -42,52 +42,6 @@
%%% TODO change
\begin{abstractgr}
%
Σκοπός της παρούσας εργασίας είναι αφενός η σχεδίαση μίας απλής
γλώσσας υψηλού επιπέδου με υποστήριξη για προγραμματισμό με
αποδείξεις, αφετέρου η υλοποίηση ενός μεταγλωττιστή για τη γλώσσα
αυτή που θα παράγει κώδικα για μία γλώσσα ενδιάμεσου επιπέδου
κατάλληλη για δημιουργία πιστοποιημένων εκτελέσιμων.
Στη σημερινή εποχή, η ανάγκη για αξιόπιστο και πιστοποιημένα ασφαλή
κώδικα γίνεται διαρκώς ευρύτερα αντιληπτή. Τόσο κατά το παρελθόν όσο
και πρόσφατα έχουν γίνει γνωστά προβλήματα ασφάλειας και
συμβατότητας προγραμμάτων που είχαν ως αποτέλεσμα προβλήματα στην
λειτουργία μεγάλων συστημάτων και συνεπώς οικονομικές επιπτώσεις
στους οργανισμούς που τα χρησιμοποιούσαν. Τα προβλήματα αυτά
οφείλονται σε μεγάλο βαθμό στην έλλειψη δυνατότητας προδιαγραφής και
απόδειξης της ορθότητας των προγραμμάτων που χαρακτηρίζει τις
σύγχρονες γλώσσες προγραμματισμού. Για το σκοπό αυτό, έχουν προταθεί
συστήματα πιστοποιημένων εκτελέσιμων, στα οποία έχουμε τη δυνατότητα
να προδιαγράφουμε την ορθότητα των προγραμμάτων, και να παρέχουμε
μία τυπική απόδειξη αυτής, η οποία μπορεί να ελεγχθεί μηχανιστικά
πριν το χρόνο εκτέλεσης.
Τα συστήματα που έχουν προταθεί είναι ενδιάμεσου επιπέδου οπότε η
διαδικασία προγραμματισμού σε αυτά είναι ιδιαίτερα πολύπλοκη. Οι
γλώσσες υψηλού επιπέδου που συνοδεύουν αυτά τα συστήματα, ενώ είναι
ιδιαίτερα εκφραστικές, παραμένουν δύσκολες στον προγραμματισμό. Μία
απλούστερη γλώσσα υψηλού επιπέδου, όπως αυτή που προτείνουμε σε αυτή
την εργασία, θα επέτρεπε ευρύτερη εξάπλωση του συγκεκριμένου
ιδιώματος προγραμματισμού.
Στη γλώσσα που προτείνουμε, ο προγραμματιστής προδιαγράφει τη μερική
ορθότητα του προγράμματος, δίνοντας προσυνθήκες και μετασυνθήκες για
τις παραμέτρους και τα αποτελέσματα των συναρτήσεων που ορίζει.
Επίσης δίνει ένα σύνολο θεωρημάτων βάσει του οποίου κατασκευάζονται
αποδείξεις της ορθής υλοποίησης και χρήσης των συναρτήσεων αυτών. Ως
μέρος της εργασίας, έχουμε υλοποιήσει σε γλώσσα OCaml ένα
μεταφραστή αυτής της γλώσσας στο σύστημα πιστοποιημένων
εκτελέσιμων NFLINT.
Επιτύχαμε να διατηρήσουμε τη γλώσσα κοντά στο ύφος των ευρέως
διαδεδομένων συναρτησιακών γλωσσών, καθώς και να διαχωρίσουμε τη
φάση προγραμματισμού από τη φάση απόδειξης της ορθότητας των
προγραμμάτων. Έτσι ένας μέσος προγραμματιστής μπορεί εύκολα να
προγραμματίζει στη γλώσσα που προτείνουμε με τον τρόπο που ήδη
γνωρίζει, και ένας γνώστης μαθηματικής λογικής να αποδεικνύει σε
επόμενη φάση την μερική ορθότητα των προγραμμάτων. Ως απόδειξη της
πρακτικότητας της προσέγγισης αυτής, παραθέτουμε ένα σύνολο
παραδειγμάτων στη γλώσσα με απόδειξη μερικής ορθότητας.
\begin{keywordsgr}
Συστήματα αξιολόγησης, Συστήματα διαχείρισης διαγωνισμών, CMS, Grader, PHP,
...
...
@@ -100,48 +54,7 @@ Python, Ανάπτυξη Λογισμικού, Λογισμικό ανοιχτο
%%% TODO change
\begin{abstracten}
%
The purpose of this diploma dissertation is on one hand the design
of a simple high-level language that supports programming with
proofs, and on the other hand the implementation of a compiler for
this language. This compiler will produce code for an
intermediate-level language suitable for creating certified
binaries.
The need for reliable and certifiably secure code is even more
pressing today than it was in the past. In many cases, security and
software compatibility issues put in danger the operation of large
systems, with substantial financial consequences. The lack of a
formal way of specifying and proving the correctness of programs that
characterizes current programming languages is one of the main reasons
why these issues exist. In order to address this problem, a number of
frameworks with support for certified binaries have recently been
proposed. These frameworks offer the possibility of specifying and
providing a formal proof of the correctness of programs. Such a proof
can easily be checked for validity before running the program.
The frameworks that have been proposed are intermediate-level in
nature, thus the process of programming in these is rather cumbersome.
The high-level languages that accompany some of these frameworks,
while very expressive, are hard to use. A simpler high-level language,
like the one proposed in this dissertation, would enable further use
of this programming idiom.
In the language we propose, the programmer specifies the partial
correctness of a program by annotating function definitions with pre-
and post-conditions that must hold for their parameters and results.
The programmer also provides a set of theorems, based on which proofs
of the proper implementation and use of the functions are constructed.
An implementation in OCaml of a compiler from this language to the
NFLINT certified binaries framework was also completed as part of this
dissertation.
We managed to keep the language close to the feel of the current
widespread functional languages, and also to fully separate the
programming stage from the correctness-proving stage. Thus an average
programmer can program in a familiar way in our language, and later an
expert on formal logic can prove the semi-correctness of a program.
As evidence of the practicality of our design, we provide a number of
examples in our language with full semi-correctness proofs.
\begin{keywordsen}
Evaluation Systems, Contest management systems, CMS, Grader, PHP, Python,
Software development, Free and open source software.
...
...
@@ -153,18 +66,6 @@ Software development, Free and open source software.
%%% TODO change
\begin{acknowledgementsgr}
Ευχαριστώ θερμά τον επιβλέποντα καθηγητή αυτής της διατριβής,
κ.~Γιάννη Παπαδάκη, για τη συνεχή καθοδήγηση και εμπιστοσύνη
του. Ευχαριστώ επίσης τα μέλη της συμβουλευτικής επιτροπής,
κ.κ.~Νίκο Παπαδόπουλο και Γιώργο Νικολάου για την πρόθυμη και
πάντα αποτελεσματική βοήθειά τους, τις πολύτιμες συμβουλές και
τις χρήσιμες συζητήσεις που είχαμε. Θέλω να ευχαριστήσω ακόμα
τον συμφοιτητή και φίλο Πέτρο Πετρόπουλο, ο οποίος με βοήθησε σε
διάφορα στάδια αυτής της εργασίας. Θα ήθελα τέλος να ευχαριστήσω
την οικογένειά μου και κυρίως τους γονείς μου, οι οποίοι με
υποστήριξαν και έκαναν δυνατή την απερίσπαστη ενασχόλησή μου τόσο
με την εκπόνηση της διπλωματικής μου, όσο και συνολικά με τις
σπουδές μου.
\end{acknowledgementsgr}
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment