Abstrakt. Diskret controller syntes (DCS) är en formell metod, baserad på samma tillstånd-rymd prospektering algoritmer som modellkontroll. Dess intresse ligger i förmågan att få automatiskt system som uppfyller genom konstruktion formella egenskaper specificerad a priori. I detta dokument är vårt mål att visa att detta tillvägagångssätt är genomförbart när det gäller feltolerans. Vi börjar med ett felintolerant program, modellerat som den synkrona parallella sammansättningen av finita märkta övergångssystem; vi specificerar formellt en felhypotes; vi anger några krav på feltolerans; och vi använder DCS för att automatiskt erhålla ett program, med samma beteende som det ursprungliga felintoleranta i avsaknad av fel, och uppfyller kraven på feltolerans under felhypotesen. Vårt ursprungliga bidrag ligger i demonstrationen att DCS kan användas elegant för att utforma feltoleranta system, med garantier på nyckelegenskaper i det erhållna systemet, såsom feltoleransnivå, tillfredsställelse av kvantitativa begränsningar, och så vidare. Vi visar med många exempel från fallstudier att vår metod kan hantera olika typer av fel (krasch, värde, eller bysantine) som påverkar olika typer av hårdvarukomponenter (processorer, kommunikationslänkar, ställdon, eller sensorer). Dessutom visar vi att vår metod också erbjuder ett optimalt kriterium som är mycket användbart för att syntetisera feltoleranta system som uppfyller kraven i inbyggda system, som strömförbrukning.
Även i REF, Girault och Rutten visar tillämpningen av diskret styrenhet syntes i automatiserat tillägg av feltolerans i samband med otidsenliga system.
Automating the addition of fault tolerance with discrete controller synthesis
{'venue': 'FORMAL METHODS IN SYSTEM DESIGN', 'journal': None, 'mag_field_of_study': ['Computer Science']}