National Technical University of Athens (NTUA)
On logical methods for specifications: abstract and type-theoretic approaches
Abstract
dc:descriptionThis thesis delves into the multifaceted role of specifications in formal methods, focusing on various theoretical and applied approaches to enhance the expressibility and applicability of software verification techniques, as well as on the implications that these methods have in the foundations of mathematics. It is structured into four parts, each hopefully contributing in its own manner to bridging the gap between abstract (mathematical or not) reasoning and practical software engineering tools. Part I examines specifications from a philosophical/methodological standpoint. It introduces a novel logical framework that describes how specifications influence software creation, adapted from a similar framework for scientific theorising. This part underscores the objective constraints specifications impose on programmers and discusses how translatability between outputs of different software creation processes might be (abstractly) expressed. Part II shifts focus to a practical application: it presents a software tool for converting (a subset of) Business Process Model and Notation (BPMN) diagrams into systems of the Privacy Calculus, a formalism developed for privacy compliance. This part showcases the implementation of formal methods in real-world scenarios, emphasising the importance of tool support in applying theoretical concepts to everyday practice. In Part III, the thesis explores the extension of Temporal Type Theory (TTT) with calendric types, integrating the basics concepts of the Calendar and Time Type System (CaTTS). This part demonstrates how advanced type theories can be adapted to handle practical concerns in software processes, such as the specification of time constraints. As an instance of such a practical concern, this part concludes with an exploration of how some temporal properties of business processes pertaining to (smart) contracts can be rigorously expressed in TTT extended with calendric types. Finally, Part IV shifts to the formalization of mathematics, specifically focusing on Homotopy Type Theory (HoTT) and its implementation in the UniMath library. This part contains a small demonstration of the potential of HoTT as a computational foundational framework for mathematics, showing how the algebraic notion of pre-bilattices, along with one of the most central theorems regarding it, can be defined in UniMath.
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 2024
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Pitsiladis, Georgios
- Πιτσιλαδής, Γεώργιος
Subjects
dc:subject × 41- Τυπικές μέθοδοι
- Προδιαγραφές
- Μεταφρασιμότητα
- Μηχανίκευση λογισμικού
- Ιδιωτικότητα
- Λογισμός Ιδιωτικότητας
- Επιχειρησιακές διεργασίες
- BPMN
- Θεωρία τύπων
- Χρονική Θεωρία Τύπων
- Ημερολόγια
- Έξυπνα συμβόλαια
- UniMath
- Προ-διπλέγματα
- Formal methods
- Specifications
- Translatability
- Software engineering
- Privacy
- Privacy Calculus
- Business processes
- Type theory
- Temporal Type Theory
- Calendars
- Time granularities
- Smart contracts
- Pre-bilattices
- Μαθηματικά
- Φυσικές Επιστήμες
- Μαθηματική λογική
- Διεπιστημονικές εφαρμογές των μαθηματικών
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Λογισμικό (software)
- Διεπιστημονικές εφαρμογές επιστήμης ηλεκτρονικών υπολογιστών
- Mathematics
- Natural Sciences
- Logic
- Mathematics, Interdisciplinary Applications
- Computer and Information Sciences
- Software
- Computer Science Interdisciplinary Applications
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/60284