The importance of security and reliability of software systems makes formal methods of paramount significance as they can be used to guarantee that a system satisfies a particular security policy. Hyperproperties are an abstract formalization of the security policies, however they lack a generic verification methodology. This thesis makes progress towards such a verification methodology. We first introduce the classes of holistic hyperproperties, which are difficult to reason about. To simplify the reasoning about these, we propose their related incremental variants. We also introduce a framework for reasoning about incremental and holistic hyperproperties based on a technique called coinduction. In addition, we propose a generic verification methodology for incremental hyperproperties based on representing the process of policy checking intuitively as playing a game. This also enables the use of off-the-shelf tools for verification of the respective security policies. The proposed...
Благодарю создателей studentochka.ru за помощь в сопровождении Дипломной работы. Спасибо за помощь, это слабо сказано. Если бы не они, я бы никогда не сдала свой диплом. Они помогли мне с темой, дали консультацию, и поддерживали советами и материалами буквально до самой защиты. Я не ожидала ничего подобного ни от кого. Даже мои друзья отказались мне помочь, ссылаясь на слишком малый объём времени и невероятную тему. А тут... Нашлись люди, которые помогли мне совершенно незнакомому человеку, воззвавшему к ним с отчаянной просьбой. Это весьма и весьма классно. Я столько времени искала помощи в инете, оставляла объявления на всех досках объявлений всех студенческих порталах которых посещала. И самое большое, получила три или четыре ответа, и то с предложением сопровождать работу за сравнительно низкую цену. Ну не было у меня на тот момент денег. Ни копейки. Если бы были, разве не легче было заказать работу в своём городе, а не искать помощи в инете? Так что огромное спасибо порталу studentochka.ru, его создателям, а в частности Марине Крестьяновой за помощь и поддержку.