Temporal logics for hyper properties provide an elegant way to express properties of sets of executions traces. In contrast to classical temporal logics like LTL or CTL, they can express relations of individual execution traces of a system. Among others, they can formalize information-flow principles and other security requirements that are not definable in LTL or CTL. The article by Bernd Finkbeiner provides an overview of temporal logics for hyperproperties. The first part provides an introduction tp HyperLTL and algorithmic problems (satisfiability, model checking, monitoring, synthesis). The second part gives an overview of the landscape of the different variants of hyperlogics and their relative expressiveness.
{"title":"Verification Column","authors":"Christel Baier","doi":"10.1145/3610392.3610393","DOIUrl":"https://doi.org/10.1145/3610392.3610393","url":null,"abstract":"Temporal logics for hyper properties provide an elegant way to express properties of sets of executions traces. In contrast to classical temporal logics like LTL or CTL, they can express relations of individual execution traces of a system. Among others, they can formalize information-flow principles and other security requirements that are not definable in LTL or CTL. The article by Bernd Finkbeiner provides an overview of temporal logics for hyperproperties. The first part provides an introduction tp HyperLTL and algorithmic problems (satisfiability, model checking, monitoring, synthesis). The second part gives an overview of the landscape of the different variants of hyperlogics and their relative expressiveness.","PeriodicalId":471529,"journal":{"name":"SIGLOG news","volume":"358 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135722648","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：