Lazy Repair for Addition of Fault-Tolerance to Distributed Programs

Roohitavaf, Mohammad; Lin, Yiyan; Kulkarni, Sandeep S.

doi:10.1109/ipdps.2016.78

Cited by 3 publications

(2 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Hence, applying it in contexts where some processes/components cannot be changed will result in unacceptable solutions. Model repair for distributed programs using a two-phase lazy approach is proposed in [21].…”

Section: Related Workmentioning

confidence: 99%

Automatic Addition of Fault-Tolerance in Presence of Unchangeable Environment Actions †

Roohitavaf

Kulkarni

2019

Future Internet

Self Cite

View full text Add to dashboard Cite

We focus on the problem of adding fault-tolerance to an existing concurrent protocol in the presence of unchangeable environment actions. Such unchangeable actions occur in cases where a subset of components/processes cannot be modified since they represent third-party components or are constrained by physical laws. These actions differ from faults in that they are (1) simultaneously collaborative and disruptive, (2) essential for satisfying the specification and (3) possibly non-terminating. Hence, if these actions are modeled as faults while adding fault-tolerance, it causes existing model repair algorithms to declare failure to add fault-tolerance. We present a set of algorithms for adding stabilization and fault-tolerance for programs that run in the presence of environment actions. We prove the soundness, completeness and the complexity of our algorithms. We have implemented all of our algorithms using symbolic techniques in Java. The experimental results of our algorithms for various examples are also provided.

show abstract

Section: Related Workmentioning

confidence: 99%

Automatic Addition of Fault-Tolerance in Presence of Unchangeable Environment Actions †

Roohitavaf

Kulkarni

2019

Future Internet

Self Cite

View full text Add to dashboard Cite

show abstract

“…In recent years, a number of interesting applications of the model repair problem came in the limelight. Repair of concurrent programs is examined in [8], while the addition of fault tolerance to distributed systems is studied in [76]. Authors in [17] propose a framework for a knowledge-based automated repair of authentication protocols.…”

Section: Model Repairmentioning

confidence: 99%

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

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

View full text Add to dashboard Cite

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

show abstract

Automatic Addition of Conflicting Properties

Roohitavaf

Kulkarni

2016

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Lazy Repair for Addition of Fault-Tolerance to Distributed Programs

Cited by 3 publications

References 9 publications

Automatic Addition of Fault-Tolerance in Presence of Unchangeable Environment Actions †

Automatic Addition of Fault-Tolerance in Presence of Unchangeable Environment Actions †

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

Automatic Addition of Conflicting Properties

Contact Info

Product

Resources

About