Vi presenterar ett nytt tillvägagångssätt för att bevisa frånvaron av tidskanaler. Tanken är att partitionera programmets utförande spår på ett sådant sätt att varje partitionskomponent kontrolleras för timing attack resiliens genom en tids komplexitetsanalys och att per-komponent resiliens innebär motståndskraft för hela programmet. Vi konstruerar en partition genom att dela upp programspåren vid hemliga oberoende grenar. Detta säkerställer att varje par av spår med samma offentliga inmatning har en komponent som innehåller båda spåren. Avgörande är att kontrollerna per komponent kan vara normala säkerhetsegenskaper uttryckta i ett enda utförande. Vårt tillvägagångssätt är alltså i motsats till tidigare tillvägagångssätt, såsom självkomposition, som syftar till att resonera om multipla (k ≥ 2) avrättningar på en gång. Vi formaliserar ovanstående som ett tillvägagångssätt som kallas quotient partitioning, generaliserade till någon k-säkerhet egendom, och bevisa att det är ljud. Ett viktigt inslag i vår strategi är en efterfrågedriven partitioneringsstrategi som använder ett regexliknande begrepp som kallas spår för att identifiera uppsättningar av körspår, särskilt de som påverkas av förorenade (eller hemliga) data. Vi har tillämpat vår teknik i en prototyp implementeringsverktyg som kallas Blazer, baserat på WALA, PPL, och brics automaton bibliotek. Vi har visat timing-channel frihet (eller syntetiserade en attack specifikation för) 24 program skrivna i Java bytecode, inklusive 6 klassiska exempel från litteraturen och 6 exempel extraherade från DARPA STAC utmaning problem.  CCS-koncept
Antonopoulos m.fl. REF utvecklade också en metod för att bevisa frånvaron av tidskanaler.
Decomposition instead of self-composition for proving the absence of timing channels
{'venue': 'PLDI 2017', 'journal': None, 'mag_field_of_study': ['Computer Science']}