Filters








50 Hits in 2.2 sec

Team Semantics for the Specification and Verification of Hyperproperties

Andreas Krebs, Arne Meier, Jonni Virtema, Martin Zimmermann, Michael Wagner
2018 International Symposium on Mathematical Foundations of Computer Science  
We develop team semantics for Linear Temporal Logic (LTL) to express hyperproperties, which have recently been identified as a key concept in the verification of information flow properties.  ...  Finally, we compare its expressivity to the one of HyperLTL, another recently introduced logic for hyperproperties.  ...  Conclusion We introduced synchronous and asynchronous team semantics for linear temporal logic LTL, studied complexity and expressive power of related logics, and compared them to HyperLTL.  ... 
doi:10.4230/lipics.mfcs.2018.10 dblp:conf/mfcs/KrebsMV018 fatcat:k5wa5nb6dzhihj6tfd6ctswmoa

Temporal Logics for Hyperproperties [chapter]

Michael R. Clarkson, Bernd Finkbeiner, Masoud Koleini, Kristopher K. Micinski, Markus N. Rabe, César Sánchez
2014 Lecture Notes in Computer Science  
Standard temporal logics such as LTL, CTL, and CTL * can refer only to a single path at a time, hence cannot express many hyperproperties of interest.  ...  This kind of quantification enables expression of hyperproperties. A model checking algorithm for the proposed logics is given.  ...  We show now that a branching-time logic for hyperproperties could be derived from a branching-time logic for trace properties, such as CTL * [18] . We call this logic HyperCTL * .  ... 
doi:10.1007/978-3-642-54792-8_15 fatcat:wluatmohezcrfkppa6722d75ke

Team Semantics for the Specification and Verification of Hyperproperties [article]

Andreas Krebs and Arne Meier and Jonni Virtema and Martin Zimmermann
2018 arXiv   pre-print
We develop team semantics for Linear Temporal Logic (LTL) to express hyperproperties, which have recently been identified as a key concept in the verification of information flow properties.  ...  Finally, we compare its expressivity to the one of HyperLTL, another recently introduced logic for hyperproperties.  ...  Can we give a natural team semantics to CTL * and compare it to HyperCTL * [5] ?  ... 
arXiv:1709.08510v4 fatcat:k37abx6utvhn3cubnvgwqqo74y

Temporal Logics for Hyperproperties [article]

Michael R. Clarkson and Bernd Finkbeiner and Masoud Koleini and Kristopher K. Micinski and Markus N. Rabe and César Sánchez
2014 arXiv   pre-print
Standard temporal logics such as LTL, CTL, and CTL* can refer only to a single path at a time, hence cannot express many hyperproperties of interest.  ...  This kind of quantification enables expression of hyperproperties. A model checking algorithm for the proposed logics is given.  ...  We thank him, Rance Cleaveland, Rayna Dimitrova, Dexter Kozen, José Meseguer, and Moshe Vardi for discussions about this work. Adam Hinz worked on an early prototype of the model checker.  ... 
arXiv:1401.4492v2 fatcat:rioaoogizzfchc2l6wyboqfwpe

A Logic for Hyperproperties in Multi-Agent Systems [article]

Raven Beutner, Bernd Finkbeiner
2022 arXiv   pre-print
Unlike other recent logics for the specification of asynchronous hyperproperties, our logic is the first to admit decidable model checking for the full logic.  ...  Our logic can express strategic hyperproperties, such as that the scheduler in a concurrent system has a strategy to avoid information leakage.  ...  We introduce HyperATL * , a temporal logic to express hyperproperties in multi-agent systems. Our logic builds on the foundation laid by alternating-time temporal logic (ATL * ) [AHK02] 1 .  ... 
arXiv:2203.07283v1 fatcat:pchwcvgua5dlrjm3qu6vwvfahe

On Verifying Timed Hyperproperties

Hsi-Ming Ho, Ruoyu Zhou, Timothy M. Jones, Michael Wagner
2019 International Symposium/Workshop on Temporal Representation and Reasoning  
One of the most popular specification formalisms for reactive systems is Linear Temporal Logic (LTL), first introduced into computer science by Pnueli [52] in the late 1970s.  ...  Depending on whether interleaving of events in different traces is allowed, two possible semantics can be defined for timed hyperproperties: synchronous and asynchronous.  ...  In the context of verification, it is often a desirable trait for a temporal logic to be stutter-invariant [41, 42] so that it cannot be used to differentiate traces that ought to be regarded as the  ... 
doi:10.4230/lipics.time.2019.20 dblp:conf/time/HoZ019 fatcat:dpdtrp3v7vbelnwvcqhm4dvvzi

Temporal Team Semantics Revisited [article]

Jens Oliver Gutsfeld and Arne Meier and Christoph Ohrem and Jonni Virtema
2021 arXiv   pre-print
In this paper, we study a novel approach to asynchronous hyperproperties by reconsidering the foundations of temporal team semantics.  ...  Finally, we present a translation of TeamCTL* to Alternating Asynchronous B\"uchi Automata and obtain decidability results for the path checking problem as well as restricted variants of the model checking  ...  Since established temporal logics like LTL can express only trace properties, but not genuine hyperproperties, new logics were developed for hyperproperties.  ... 
arXiv:2110.12699v1 fatcat:ehdd4d2q3rac5dwmnsl3jbd5k4

Hyperproperties

Michael R. Clarkson, Fred B. Schneider, Andrei Sabelfeld
2010 Journal of Computer Security  
A verification technique for safety hyperproperties is given and is shown to generalize prior techniques for verifying secure information flow.  ...  Safety and liveness are generalized to hyperproperties, and every hyperproperty is shown to be the intersection of a safety hyperproperty and a liveness hyperproperty.  ...  their comments on a draft of this paper.  ... 
doi:10.3233/jcs-2009-0393 fatcat:ocp6crmylbarhaok6oiz6jiwfy

Hyperproperties

Michael R. Clarkson, Fred B. Schneider
2008 2008 21st IEEE Computer Security Foundations Symposium  
A verification technique for safety hyperproperties is given and is shown to generalize prior techniques for verifying secure information flow.  ...  Safety and liveness are generalized to hyperproperties, and every hyperproperty is shown to be the intersection of a safety hyperproperty and a liveness hyperproperty.  ...  their comments on a draft of this paper.  ... 
doi:10.1109/csf.2008.7 dblp:conf/csfw/ClarksonS08 fatcat:5m3p4r2gtneh5ch6w67fw6lalu

On Verifying Timed Hyperproperties [article]

Hsi-Ming Ho, Ruoyu Zhou, Timothy M. Jones
2018 arXiv   pre-print
We study the satisfiability and model-checking problems for timed hyperproperties specified with HyperMTL, a timed extension of HyperLTL.  ...  Depending on whether interleaving of events in different traces is allowed, two possible semantics can be defined for timed hyperproperties: asynchronous and synchronous.  ...  One of the most popular specification formalisms for reactive systems is Linear Temporal Logic (LTL), first introduced into computer science by Pnueli [53] in the late 1970s.  ... 
arXiv:1812.10005v1 fatcat:d7m7o77wzjedjmihicynozerhy

A Temporal Logic for Hyperproperties [article]

Bernd Finkbeiner, Markus N. Rabe, César Sánchez
2013 arXiv   pre-print
Standard temporal logics can only refer to a single path at a time, and therefore cannot express many hyperproperties of interest, including noninterference and other important properties in security and  ...  The model checking problem for temporal logic with path quantification is decidable.  ...  Conclusions and Open Problems We have introduced the temporal logic HyperCTL, which extends CTL* with path variables. HyperCTL provides a uniform logical framework for temporal hyperproperties.  ... 
arXiv:1306.6657v1 fatcat:ktb4zyao6fdttpdrvawcucos5e

Automata and Fixpoints for Asynchronous Hyperproperties [article]

Jens Oliver Gutsfeld, Markus Müller-Olm, Christoph Ohrem
2020 arXiv   pre-print
In this paper, we systematically study asynchronous analyses for hyperproperties by introducing both a novel automata model (Alternating Asynchronous Parity Automata) and the temporal fixpoint calculus  ...  , the first fixpoint calculus that can systematically express hyperproperties in an asynchronous manner and at the same time subsumes the existing logic HyperLTL.  ...  Parity Automata (AAPA), and a temporal fixpoint calculus, , for asynchronous hyperproperties in this paper.  ... 
arXiv:2010.11605v1 fatcat:hi2hr2ghibhf7ibff255sxnnba

Deciding Hyperproperties [article]

Bernd Finkbeiner, Christopher Hahn
2016 arXiv   pre-print
HyperLTL is a temporal logic that captures such relations through trace variables, which are introduced through existential and universal trace quantifiers and can be used to refer to multiple computations  ...  Hyperproperties, like observational determinism or symmetry, cannot be expressed as properties of individual computation traces, because they describe a relation between multiple computation traces.  ...  To express hyperproperties in a temporal logic, linear-time temporal logic (LTL) has recently been extended with trace variables and trace quantifiers.  ... 
arXiv:1606.07047v1 fatcat:ki7zjsh6kfhxnlj2nwnd65uwb4

Linear-time Temporal Logic with Team Semantics: Expressivity and Complexity [article]

Jonni Virtema, Jana Hofmann, Bernd Finkbeiner, Juha Kontinen, Fan Yang
2021 arXiv   pre-print
TeamLTL, despite being a purely modal logic, is capable of defining hyperproperties, i.e., properties which relate multiple execution traces.  ...  We relate the expressivity of TeamLTL to logics for hyperproperties obtained by extending LTL with trace and propositional quantifiers (HyperLTL and HyperQPTL).  ...  Many temporal logics have since been extended with trace and path quantification to obtain various hyperlogics, e.g., to express asynchronous hyperproperties [22, 4] , hyperproperties on finite traces  ... 
arXiv:2010.03311v3 fatcat:b7tfjxoipjavpizjrekbk5ruee

Asynchronous Extensions of HyperLTL [article]

Laura Bozzelli, Adriano Peron, Cesar Sanchez
2021 arXiv   pre-print
Temporal logics for hyperproperties studied in the literature, including HyperLTL, assume a synchronous semantics and enjoy a decidable model checking problem.  ...  On the positive side, for each of them, we identify a fragment with a decidable model checking that subsumes HyperLTL and that can express meaningful asynchronous requirements.  ...  Related work: Another linear-time temporal logic, called asynchronous HyperLTL (AHyperLTL), for pure asynchronous hyperproperties and useful for asynchronous security analysis has been recently introduced  ... 
arXiv:2104.12886v1 fatcat:gmnmhysd6ffvdcidcjpj4dlxiq
« Previous Showing results 1 — 15 out of 50 results