HyperLTL är en förlängning av tidsmässig linjär logik för specifikationen av hyperproperties, dvs. tidsegenskaper som relaterar flera beräkningsspår. HyperLTL kan uttrycka informationsflödespolicyer samt egenskaper som symmetri i ömsesidiga uteslutningsalgoritmer eller Hamming avstånd i felresistenta överföringsprotokoll. Tidigare arbete på HyperLTL modell kontroll har fokuserat på alternation-fri fragment av HyperLTL, där verifiering minskar till att kontrollera en standard spår egenskap över en lämplig självkomposition av systemet. Det alterneringsfria fragmentet täcker dock inte allmänna hyperlivnessegenskaper. Allmänna formler, till exempel, kan inte uttrycka sekretesskravet att det för varje möjligt värde av en hemlig variabel finns en beräkning där värdet är annorlunda medan de observationer som gjorts av den externa observatören är desamma. I detta dokument studerar vi det svårare fallet av hyperlivness egenskaper uttryckt som HyperLTL formler med kvantifier alternation. Vi reducerar existentiell kvantifiering till strategiskt val och visar att syntesalgoritmer kan användas för att eliminera de existentiella kvantifieringarna automatiskt. Vi visar vidare att detta tillvägagångssätt kan utvidgas till reaktiv systemsyntes, dvs. att automatiskt konstruera ett reaktivt system som garanterat uppfyller en given HyperLTL-formel.
I REF har det visat sig att existentiell kvantifiering i en HyperLTL-formel kan reduceras till strategiskt val.
Verifying Hyperliveness
{'venue': 'CAV', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}