Abstract-Fault-tolerant distribuerade system innehåller ofta komplexa felhanteringskod. Sådan kod är svår att testa eller modell-kontroll eftersom det ofta finns alltför många möjliga misslyckanden scenarier att överväga. Som vi kommer att visa i detta dokument har formella metoder utvecklats till ett tillstånd där det är möjligt att generera denna kod tillsammans med korrekta garantier. Detta dokument beskriver vår erfarenhet av att bygga mycket tillgängliga databaser med replikeringsprotokoll som genererades med hjälp av formella metoder för korrekt konstruktion. Målet med vårt projekt är att få databaser med oöverträffad tillförlitlighet och samtidigt ge goda resultat. Vi rapporterar om vår erfarenhet med hjälp av en total order sändning protokoll baserat på Paxos och specificeras med hjälp av ett nytt formellt språk som heter EventML. Vi sammanställer EventML-specifikationer till ett formulär som kan verifieras formellt samtidigt som vi erhåller kod som kan köras. Vi har utvecklat två kopierade databaser baserade på denna kod och visar att de har prestanda som är konkurrenskraftiga med populära databaser i en av de två ansedda riktmärken.
ShadowDB projektet genomför en totalorder sändningstjänst med hjälp av EventML REF.
Developing Correctly Replicated Databases Using Formal Tools
{'venue': '2014 44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks', 'journal': '2014 44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks', 'mag_field_of_study': ['Computer Science']}