Formal Methods for Aerospace Systems

Bozzano, Marco; Bruintjes, Harold; Cimatti, Alessandro; Katoen, Joost-Pieter; Noll, Thomas; Tonetta, Stefano

doi:10.1007/978-981-10-4436-6_6

Cited by 12 publications

(4 citation statements)

References 48 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These were classified into the categories of Table 4, mainly distinguishing model-related tasks. All 153 MPM approaches support at least one of the aforementioned phases, 67 (43.8%) support exactly one phase, 61 (39.9%) support exactly 2 phases, 12 (7.8%) support exactly 3 phases, 4 (2.6%) support exactly 4 phases, while 9 studies are complete (i.e., covering all phases) [24,25,26,27,28,29,30,31,32].…”

Section: Completeness Of Reported Mpm Approachesmentioning

confidence: 99%

“…A connected system may need its network modeled as well as its environment since a CPS always interacts with the outside world. Twenty-six (17%) MPM papers reported modeling all four main components of CPS [25,28,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56]. Most frequently (29 (18%)), the papers modeled the hardware, software, and network of the system (see Fig.…”

Section: Reported Modeled Components In Mpm4cpsmentioning

confidence: 99%

“…As mentioned in section 4.3, a few MPM approaches were found to employ more than one formalism. Among the 19 (24.1%) approaches that use at least 2 formalisms, Petri Nets are the most often combined with Hybrid Automata [70,63], Markov Chains [63,28], Discrete Events [71], Bayesian Networks [54], Automata [72] and Timed Automata [44]. Then comes Discrete Events, which is combined with Petri Nets [71], Automata [38,73], Hybrid Automata [74] and Bayesian Networks [39].…”

Section: On the Combination Of Formalisms/languages/tools For Building Cpsmentioning

confidence: 99%

See 2 more Smart Citations

Multi-paradigm modeling for cyber–physical systems: A systematic mapping review

Barisic

Ruchkin

Savić³

et al. 2022

Journal of Systems and Software

View full text Add to dashboard Cite

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d'enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

show abstract

Section: Completeness Of Reported Mpm Approachesmentioning

confidence: 99%

Section: Reported Modeled Components In Mpm4cpsmentioning

confidence: 99%

Section: On the Combination Of Formalisms/languages/tools For Building Cpsmentioning

confidence: 99%

See 1 more Smart Citation

Multi-paradigm modeling for cyber–physical systems: A systematic mapping review

Barisic

Ruchkin

Savić³

et al. 2022

Journal of Systems and Software

View full text Add to dashboard Cite

show abstract

“…Several research projects consider the model repair problem as part of a solution to the formal verication and fault recovery of applications of real-world domains, such as the aerospace systems [21]. The rst works on model repair in the context of temporal logics, for non-probabilistic systems, have been presented in [6] and [23].…”

Section: Related Workmentioning

confidence: 99%

Επιδιόρθωση Συστημάτων Μεταβάσεων Μέσω Αφαίρεσης

Χατζηελευθερίου¹

View full text Add to dashboard Cite

Έστω ένα σύστημα μεταβάσεων Μ και μια ιδιότητα φ, το πρόβλημα του ελέγχου μοντέλου είναι να ελέγξουμε αν το μοντέλο Μ ικανοποιεί την ιδιότητα φ. Μια επέκταση του προβλήματος αυτού είναι το πρόβλημα της επιδιόρθωσης μοντέλου. Στην περίπτωση που η ιδιότητα φ δεν ικανοποιείται στο μοντέλο Μ, το πρόβλημα της επιδιόρθωσης μοντέλου είναι να βρούμε ένα άλλο μοντέλο Μ΄ το οποίο να ικανοποιεί την ιδιότητα φ. Επιπλέον, οι αλλαγές που θα γίνουν στο M για να προκύψει το Μ΄ θα πρέπει να είναι οι ελάχιστες σε σχέση με όλα τα αντίστοιχα Μ΄. Όπως και στον έλεγχο μοντέλου, η έκρηξη του χώρου των καταστάσεων καθιστά σχεδόν αδύνατη την εφαρμογή της επιδιόρθωσης μοντέλου σε μοντέλα με πολύ μεγάλο χώρο καταστάσεων. Στη διατριβή αυτή εξετάζουμε το πρόβλημα της επιδιόρθωσης μοντέλου για (1) τις δομές Κρίπκε και Λογική Υπολογιστικού Δέντρου (ΛΥΔ) και, (2) για πιθανοκρατικά συστήματα και ιδιότητες πρόσβασης χρονικής λογικής. Για τις δομές Κρίπκε, η διατριβή αυτή παρουσιάζει ένα πλαίσιο για την επιδιόρθωση μοντέλου που χρησιμοποιεί αφαίρεση και βελτίωση για να αντιμετωπίσει το πρόβλημα της έκρηξης του χώρου των καταστάσεων. Το προτεινόμενο πλαίσιο έχει ως σκοπό την επιδιόρθωση δομών Κρίπκε βασιζόμενο στην χρήση ως αφαιρετικών μοντέλων των Τροπικών Συστημάτων Μεταβάσεων Κριπκε (ΤΣΜΚ) και μιας σημασιολογίας τριών τιμών της ΛΥΔ. Εισάγεται ένας αφαιρετικός αλγόριθμος επιδιόρθωσης για τον οποίο αποδεικνύεται η ορθότητα του και η μερική πληρότητα του καθώς και μελετάται η πολυπλοκότητα του. Επιπλέον, η υλοποίηση ενός πρωτοτύπου χρησιμοποιείται για να παρουσιάσει την πρακτική εφαρμογή του πλαισίου σε ένα σύστημα αυτόματος ανοίγματος πόρτας και στο πρωτόκολλο συστήματος αρχείων Andrew 1. Για τα πιθανοκρατικά συστήματα, αυτή η διατριβή παρουσιάζει ένα πλαίσιο βασισμένο στην αφαίρεση και στην βελτίωση, το οποίο μειώνει το χώρο καταστάσεων του συστήματος που πρόκειται να επιδιορθωθεί με το κόστος της εύρεσης μιας προσεγγιστικής λύσης. Ένας μετρικός χώρος ορίζεται στο σύνολο των ΑΜΔΧ, με σκοπό να μετρηθούν οι διαφορές μεταξύ των αρχικών και των διορθωμένων μοντέλων. Για την επιδιόρθωση, αυτή η διατριβή εισάγει έναν αλγόριθμο και μελετά τις πιο σημαντικές ιδιότητες του όπως η ορθότητα, η πληρότητα και η πολυπλοκότητα. Η πρακτική χρησιμότητα του πλαισίου επιδεικνύεται με την επιδιόρθωση τεσσάρων διαφορετικών πιθανοκρατικών μοντέλων με ποικιλομορφία στη δομή του χώρου των καταστάσεων.

show abstract