Abstrakt. Vi studerar den automatiska syntesen av fair non-repudiation protokoll, en klass av fair utbyte protokoll, som används för digital kontraktssignering. För det första visar vi hur man specificerar målen för de deltagande agenterna och den betrodda tredje parten som vägformler i linjär temporal logik och visar att tillfredsställelsen av dessa mål innebär rättvisa; en egenskap som krävs av rättvisa utbyte protokoll. Vi visar sedan att svag (kooperativ) kosyntes och klassisk (strikt konkurrenskraftig) kosyntes misslyckas, medan antagande-garantisyntesen (AGS) lyckas. Vi visar AGS framgång enligt följande: a) någon lösning av AGS är attackfri; ingen delmängd av deltagarna kan bryta mot de andra deltagarnas mål; b) Asokan-Shoup-Waidner certifierade postprotokoll som har kända sårbarheter är inte en lösning av AGS; c) Kremer-Markowitch icke-repudiation protokoll är en lösning av AGS; och d) AGS presenterar en ny och symmetrisk rättvis icke-repudiation protokoll som är attackfri. Såvitt vi vet är detta den första tillämpningen av syntes på rättvisa icke-repuation protokoll, och våra resultat visar hur syntes kan både automatiskt upptäcka sårbarheter i protokoll och generera korrekta protokoll. Lösningen till AGS kan beräknas effektivt som den säkra jämviktslösningen för trespelargrafspel.
Slutligen, Chatterjee & Raman REF använda antagande-garanti syntes för syntes av kontrakt signering protokoll.
Assume-guarantee synthesis for digital contract signing
{'venue': 'Formal Aspects of Computing', 'journal': 'Formal Aspects of Computing', 'mag_field_of_study': ['Mathematics', 'Computer Science']}