Vi definierar en logik EpCTL för resonemang om utvecklingen av probabilistiska system. Systemtillstånd motsvarar sannolikhetsfördelningar över klassiska tillstånd och systemutvecklingen modelleras av probabilistiska Kripkestrukturer som fångar både stokastiska och icke-deterministiska övergångar. Den föreslagna logiken är en tidsberikning av Exogena Probabilistic Propositional Logic (EPPL). Problemet med modellkontroll för EpCTL analyseras och logiken jämförs med PCTL; semantiken hos den förra definieras i termer av sannolikhetsfördelningar över uppsättningar av propositionssymboler, medan den senare är avsedd för resonemang om fördelningar över möjliga beteendevägar. Den avsedda tillämpningen av logiken är som en specifikation formalism för egenskaperna hos kommunikationsprotokoll, och säkerhetsprotokoll i synnerhet; för att visa detta, vi specificerar relevanta säkerhetsegenskaper för ett klassiskt kontrakt signering protokoll och för den så kallade kvant en time pad.
Ett annat logiskt resonemang om distributioner föreslås i REF.
Exogenous Probabilistic Computation Tree Logic
{'venue': 'Electron. Notes Theor. Comput. Sci.', 'journal': 'Electron. Notes Theor. Comput. Sci.', 'mag_field_of_study': ['Computer Science']}