Filters








66 Hits in 2.4 sec

Statistical Verification of Hyperproperties for Cyber-Physical System [article]

Yu Wang, Mojtaba Zarei, Borzoo Bonakdarpour, Miroslav Pajic
2019 arXiv   pre-print
., parameters changes) for real-valued signals. These requirements can only be specified by hyperproperties. In this work, we focus on verifying probabilistic hyperproperties for CPS.  ...  To formally specify hyperproperties, we propose a new temporal logic, hyper probabilistic signal temporal logic (HyperPSTL) that serves as a hyper and probabilistic version of the conventional signal temporal  ...  Consequently, in this work, we first introduce a probabilistic temporal logic for hyperproperties expressed on real-valued continuous-time signals, referred to as Hyper Probabilistic Signal Temporal Logic  ... 
arXiv:1906.07253v2 fatcat:t7wmnesfdnfabmqjx47mf53ytm

Gray-Box Monitoring of Hyperproperties [chapter]

Sandro Stucki, César Sánchez, Gerardo Schneider, Borzoo Bonakdarpour
2019 Lecture Notes in Computer Science  
Thus, as another contribution of this paper we refine the classic notions of monitorability, both for trace properties and hyperproperties, taking into account the computability of the monitor.  ...  Logics for hyperproperties, such as HyperLTL, support a rich set of such properties. We first show that black-box monitoring of HyperLTL is in general unfeasible, and suggest a gray-box approach.  ...  Another interesting problem is to apply gray-box monitoring for hyperproperties with real-valued signals (e.g., HyperSTL [23] ).  ... 
doi:10.1007/978-3-030-30942-8_25 fatcat:6lviuhy4nnf7blkgo4mlmwo6ma

Gray-box monitoring of hyperproperties with an application to privacy

Sandro Stucki, César Sánchez, Gerardo Schneider, Borzoo Bonakdarpour
2021 Formal methods in system design  
The first contribution of this paper is a refinement of classic notions of monitorability both for trace properties and hyperproperties, taking into account, among other things, the computability of the  ...  Different definitions of monitorability have been given both for trace properties and for hyperproperties (properties defined over sets of traces), but these definitions usually cover only some aspects  ...  Another interesting problem is to apply graybox monitoring for hyperproperties with real-valued signals (e.g. HyperSTL [34] ).  ... 
doi:10.1007/s10703-020-00358-w fatcat:rcrkaky3n5ezdjw53hxdxp4eh4

Specification Formalisms for Modern Cyber-Physical Systems (Dagstuhl Seminar 19071)

Jyotirmoy V. Deshmukh, Oded Maler, Dejan Nickovic, Michael Wagner
2019 Dagstuhl Reports  
properties of modern CPS.  ...  the world of learning and data-mining.  ...  Another increase of expessiveness was achieved by adding quantification in Signal value-freezing logic and in Signal First-Order Logic.  ... 
doi:10.4230/dagrep.9.2.48 dblp:journals/dagstuhl-reports/DeshmukhMN19 fatcat:qs52xpqxbzh6vajciydqb3ujgi

Hyper Static Analysis of Programs – An Abstract Interpretation-Based Framework for Hyperproperties Verification

Michele Pasqua, Isabella Mastroeni
2019 Zenodo  
Unfortunately, very few works deal with the verification of hyperproperties. Note that hyperproperties are not limited to information flows.  ...  Specifications of this kind, called hyperproperties, go beyond classic trace properties, defined in terms of predicate over single executions.  ...  Luckily, for subset-closed hyperproperties this is not a real concern. In fact when cHp ∈ SSC H , we have that P |= cHp if and only if ℘( P I) ⊆ cHp.  ... 
doi:10.5281/zenodo.6584085 fatcat:gllzqtqscrgfhbce6cm3lw7gnq

Tools for the construction and analysis of systems

Dirk Beyer, Marieke Huisman
2020 International Journal on Software Tools for Technology Transfer (STTT)  
of Systems (TACAS 2018).  ...  This special issue of Software Tools for Technology Transfer presents various tool-supported techniques that can help with the construction and analysis of such reliable software and systems.  ...  To view a copy of this licence, visit http://creativecomm ons.org/licenses/by/4.0/.  ... 
doi:10.1007/s10009-020-00581-0 fatcat:mjqzk5xsuff73ijf4ftmj35aou

Facets of Software Doping [chapter]

Gilles Barthe, Pedro R. D'Argenio, Bernd Finkbeiner, Holger Hermanns
2016 Lecture Notes in Computer Science  
This paper provides an informal discussion of the formal aspects of software doping.  ...  help clarify the specificities of software doping with respect to malware, software sabotage, and substitution attacks that have been studied in the context of security [17] .  ...  We expect that many definitions will fall in the general class of hyperproperties [15] informally, hyperproperties are sets of sets of program executions and capture behaviours of multiple runs of a program-which  ... 
doi:10.1007/978-3-319-47169-3_46 fatcat:wyxzwca4qrc6pbciz72ujjouwu

Facets of Software Doping [article]

Gilles Barthe, Pedro R. D'Argenio, Bernd Finkbeiner, Holger Hermanns
2018 arXiv   pre-print
This paper provides an informal discussion of the formal aspects of software doping.  ...  help clarify the specificities of software doping with respect to malware, software sabotage, and substitution attacks that have been studied in the context of security [17] .  ...  We expect that many definitions will fall in the general class of hyperproperties [15] informally, hyperproperties are sets of sets of program executions and capture behaviours of multiple runs of a program-which  ... 
arXiv:1803.10154v1 fatcat:v72pk3dsrbdttp7243ycljdrau

Refinement type contracts for verification of scientific investigative software [article]

Maxwell Shinn
2019 arXiv   pre-print
It allows checking hyperproperties within contracts and offers automated test case generation to supplement online checking.  ...  The structure of this code and the development process used to build it limit the utility of traditional testing methodology.  ...  An example of one such hyperproperty is shown in Figure 3 .  ... 
arXiv:1909.00427v1 fatcat:i7lsxpr6mrgwnamhnhjchfctlm

Automating hardware security property generation

Ryan Kastner, Francesco Restuccia, Andres Meza, Sayak Ray, Jason Fung, Cynthia Sturton
2022 Proceedings of the 59th ACM/IEEE Design Automation Conference  
Security verification is an important part of the hardware design process. Security verification teams can uncover weaknesses, vulnerabilities, and flaws.  ...  Many of these rely on manual analysis. We argue that the property generation process is a first step towards scalable and reproducible hardware security verification.  ...  ., whether a signal is affected, either explicitly or implicitly, by the source signal (asset). Isadora performs specification mining over the functional values and IFT labels.  ... 
doi:10.1145/3489517.3530637 fatcat:la2akrpvdzam7m352ebvg5wewa

On Verifying Timed Hyperproperties

Hsi-Ming Ho, Ruoyu Zhou, Timothy M. Jones, Michael Wagner
2019 International Symposium/Workshop on Temporal Representation and Reasoning  
Such properties are called hyperproperties [17]: a model of the property is not a single execution trace but a set of execution traces.  ...  In order to detect such undesired characteristics of systems, one needs to reason about timed hyperproperties.  ...  On the other hand, the semantics of HyperSTL is defined over sets of continuous signals, i.e. state-based; as noted in [47] , however, the price to pay for the extra generality is that implementing a  ... 
doi:10.4230/lipics.time.2019.20 dblp:conf/time/HoZ019 fatcat:dpdtrp3v7vbelnwvcqhm4dvvzi

On the limits of refinement-testing for model-checking CSP

Toby Murray
2011 Formal Aspects of Computing  
By adopting Clarkson and Schneider's hyperproperties framework, we show that every refinement-closed denotational predicate of finitely-nondeterministic, divergence-free CSP processes can be written as  ...  a : A → P a behaves like the process P a with the identifier a bound to the value x that was chosen. Note that the "→" operator binds tighter than all others.  ...  Acknowledgements Thanks to Bill Roscoe and Gavin Lowe for useful discussions about the hierarchy of CSP models.  ... 
doi:10.1007/s00165-011-0183-6 fatcat:vv4yg6vfkndutbabg3ttvum2ty

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.  ...  A valuation v for X maps each clock x ∈ X to a value in R ≥0 .  ... 
arXiv:1812.10005v1 fatcat:d7m7o77wzjedjmihicynozerhy

Algorithms for Model Checking HyperLTL and HyperCTL $$^*$$ [chapter]

Bernd Finkbeiner, Markus N. Rabe, César Sánchez
2015 Lecture Notes in Computer Science  
Along several case studies, we demonstrate that the approach enables the verification of real hardware designs for properties that could not be checked before.  ...  We present an automata-based algorithm for checking finite state systems for hyperproperties specified in HyperLTL and HyperCTL * .  ...  Acknowledgements We thank Hans-Jörg Peter for valuable discussions and for synthesizing models for the case studies, Heinrich Ody for joint work on an early prototype of the tool, and Heidy Khlaaf for  ... 
doi:10.1007/978-3-319-21690-4_3 fatcat:tkah7loxufglvoa5up6iwd44tm

Hypercontracts [article]

Inigo Incer, Albert Benveniste, Alberto Sangiovanni-Vincentelli, Sanjit A. Seshia
2021 arXiv   pre-print
While this new model remains generic, it provides a much more elegant and richer algebra for its key notions of refinement, parallel composition, and quotient, and it allows inclusion of new operations  ...  On top of these foundations, we propose conic hypercontracts, which are still generic but come with a finite description.  ...  The overall system must meet the requirement that the secret input does not affect the value of the output O when the signal H is deasserted (this signal is asserted when a privileged user uses the system  ... 
arXiv:2106.02449v2 fatcat:47t7qnintvgcnixqimclivk5bu
« Previous Showing results 1 — 15 out of 66 results