Quantitative Verification of Opacity Properties in Security Systems

06/28/2022
by   Chunyan Mu, et al.
0

We delineate a methodology for the specification and verification of flow security properties expressible in the opacity framework. We propose a logic, OpacTL , for straightforwardly expressing such properties in systems that can be modelled as partially observable labelled transition systems.We develop verification techniques for analysing property opacity with respect to observation notions. Adding a probabilistic operator to the specification language enables quantitative analysis and verification. This analysis is implemented as an extension to the PRISM model checker and illustrated via a number of examples. Finally, an alternative approach to quantifying the opacity property based on entropy is sketched.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/25/2020

Verification of the IBOS Browser Security Properties in Reachability Logic

This paper presents a rewriting logic specification of the Illinois Brow...
research
04/24/2022

A Generic Approach to Quantitative Verification

This thesis is concerned with quantitative verification, that is, the ve...
research
05/17/2023

Verification of Population Protocols with Unordered Data is undecidable

We consider the new extension of population protocols with unordered dat...
research
12/12/2017

Consistency of Property Specification Patterns with Boolean and Constrained Numerical Signals

Property Specification Patterns (PSPs) have been proposed to solve recur...
research
03/13/2020

On Sufficient and Necessary Conditions in Bounded CTL

Computation Tree Logic (CTL) is one of the central formalisms in formal ...
research
12/23/2019

Simulation under Arbitrary Temporal Logic Constraints

Most model checkers provide a useful simulation mode, that allows users ...
research
02/17/2017

Quantifying Program Bias

With the range and sensitivity of algorithmic decisions expanding at a b...

Please sign up or login with your details

Forgot password? Click here to reset