• Home
  • Search
  • Complexity and information flow analysis for multi-threaded programs
  • Cite Icon8
  • https://doi.org/10.1140/epjst/e2016-60402-0Copy DOI Icon

Complexity and information flow analysis for multi-threaded programs

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper studies the security of multi-threaded programs. We combine two methods, i.e., qualitative and quantitative security analysis, to check whether a multi-threaded program is secure or not. In this paper, besides reviewing classical analysis models, we present a novel model of quantitative analysis where the attacker is able to select the scheduling policy. This model does not follow the traditional information-theoretic channel setting. Our analysis first studies what extra information an attacker can get if he knows the scheduler’s choices, and then integrates this information into the transition system modeling the program execution. Via a case study, we compare this approach with the traditional information-theoretic models, and show that this approach gives more intuitive-matching results.

Similar Papers
  • Dissertation
  • Citations18

Qualitative and quantitative information flow analysis for multi-threaded programs

  • Jul 20, 2018
  • Tri Minh Ngo
  • PDF
  • Research Article
  • Citations12

Quantitative Security Analysis for Multi-threaded Programs

  • Jun 11, 2013
  • Electronic Proceedings in Theoretical Computer Science
  • Tri Minh Ngo +1
  • Research Article

Design and Implementation of a Quantitative Risk Assessment Model for UK Road Tunnels

  • Jun 23, 2023
  • Global Journal of Human Social Science
  • Razieh Khaksari +1
  • Conference Article

Security check for multi-threaded programs

  • Jul 01, 2016
  • Tri Minh Ngo +1
  • Research Article
  • Citations11

Qualitative and quantitative detection of microplastics in soil based on LIF technology combined with OOA-ELM/SPA-PLS

  • Apr 25, 2024
  • Microchemical Journal
  • Pengcheng Yan +5
  • Research Article
  • Citations16

A Two-Stage transient stability prediction method using convolutional residual memory network and gated recurrent unit

  • Jan 29, 2022
  • International Journal of Electrical Power & Energy Systems
  • Xianwen Zhan +4
  • Research Article
  • Citations17

Introduction of the concept of risk within safety science in The Netherlands focussing on the years 1970–1990

  • Feb 12, 2016
  • Safety Science
  • Yvette Oostendorp +4
  • Research Article
  • Citations79

Passive House model for quantitative and qualitative analyses and its intelligent system

  • Mar 27, 2012
  • Energy and Buildings
  • Arturas Kaklauskas +7
  • Book Chapter
  • Citations48

Passive House Model for Quantitative and Qualitative Analyses and Its Intelligent System

  • Dec 27, 2014
  • Arturas Kaklauskas
  • PDF
  • Research Article
  • Citations2

Quantitative analysis of factors that affect oil pipeline network accident based on Bayesian networks: A case study in China

  • Jan 01, 2018
  • E3S Web of Conferences
  • Chao Zhang +4
  • Research Article
  • Citations22

A quantitative security evaluation and analysis model for web applications based on OWASP application security verification standard

  • Oct 08, 2023
  • Computers & Security
  • Shao-Fang Wen +1
  • Conference Article
  • Citations199

A randomized dynamic program analysis technique for detecting real deadlocks

  • Jun 15, 2009
  • Pallavi Joshi +3
  • Research Article
  • Citations42

A randomized dynamic program analysis technique for detecting real deadlocks

  • May 28, 2009
  • ACM SIGPLAN Notices
  • Pallavi Joshi +3
  • Conference Article
  • Citations5

<u>T</u>i<u>d</u>d<u>l</u>e

  • Jul 20, 2009
  • Caitlin Sadowski +1
  • Research Article

Multi-factor association dependence modelling for project risk analysis

  • Jan 01, 2021
  • MethodsX
  • Byung-Cheol Kim
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.