Det probabilistiska bevakade kommandospråket pGCL [15] innehåller både demonisk och probabilistisk icke-determinism, vilket gör det lämpligt för resonemang om distribuerade slumpmässiga algoritmer [14]. Bevis är baserade på svagaste förutsättningar semantik, med hjälp av en underliggande logik av real-(snarare än Booleska-) värderade funktioner. Vi presenterar en mekanisering av den kvantitativa logiken för pGCL [16] med hjälp av HOL-teorin [4], inklusive ett bevis på att alla pGCL-kommandon uppfyller den nya sublinjäriteten, den kvantitativa generaliseringen av konjunktivitet för standard Den mekaniserade teorin stöder också skapandet av ett automatiskt bevisverktyg som tar som indata ett kommenterat pGCL-program och dess partiella korrekthetsspecifikation, och härrör från att en tillräcklig uppsättning kontrollvillkor. Detta används för att verifiera att det probabilistiska röstningsstadiet i Rabins algoritm för ömsesidig uteslutning delvis är korrekt [10].
Hurd et al. REF formaliserade också det probabilistiska bevakade kommandospråket 483 (pGCL) i HOL.
Probabilistic guarded commands mechanized in HOL
{'venue': 'IN PROCEEDINGS OF QAPL 2004', 'journal': None, 'mag_field_of_study': ['Computer Science']}