Observationsdeterminism har föreslagits i litteraturen som ett sätt att säkerställa sekretess för flertrådade program. Intuitivt är ett program observationsmässigt deterministiskt om beteendet hos de offentliga variablerna är deterministiskt, d.v.s. oberoende av de privata variablerna och schemaläggningspolitiken. Flera formella definitioner av observationsdeterminism finns, men alla av dem har brister; till exempel accepterar de osäkra program eller de förkastar alltför många ofarliga program. Dessutom ignorerades schemaläggarens roll i alla föreslagna definitioner. Ett program som är säkert under en typ av schemaläggare kanske inte är säkert när det utförs med en annan schemaläggare. De befintliga definitionerna säkerställer inte alltid att ett godkänt program beter sig säkert under schemaläggaren som används för att köra programmet. Därför föreslås i detta dokument en ny formalisering av schemaläggningsspecifik observationsdeterminism. Den accepterar program som är säkra när de utförs under en specifik schemaläggare. Dessutom är den mindre restriktiv mot ofarliga program inom ramen för en viss schemaläggningspolitik. Vi diskuterar egenskaperna i vår definition och argumenterar varför den bättre approximerar den intuitiva förståelsen av observationsdeterminism. Dessutom diskuterar vi hur överensstämmelse med vår definition kan verifieras med hjälp av modellkontroll. Vi använder idén om självkomposition och vi omformulerar den observationella determinismens egenskap för ett enda program C som en tidslogisk formel över programmet C som utförs parallellt med en oberoende kopia av sig själv. Två tillstånd som kan nås under genomförandet av C kombineras således till ett nåbart programtillstånd i det självkomponerade programmet. Detta gör det möjligt att jämföra två program utföranden i en enda temporal logik formel. Den faktiska karakteriseringen görs i två steg. Först diskuterar vi hur stamning ekvivalens kan karakteriseras som en tidslogisk formel. Observationell determinism uttrycks sedan i termer av den stammande ekvivalenskarakteriseringen. Detta resulterar i en kombination av en LTL och en CTL-formel, som kan användas för modellkontroll.
I REF föreslår vi också en definition av schemaläggningsoberoende observationsdeterminism.
Scheduler-specific Confidentiality for Multi-Threaded Programs and Its Logic-Based Verification
{'venue': 'FoVeOOS', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics', 'Physics']}