The DOI matches its Crossref record; 53 of the 53 references it cites were found in a registry or an index.
Model-based evaluation: from dependability to security
Abstract
The development of techniques for quantitative, model-based evaluation of computer system dependability has a long and rich history. A wide array of model-based evaluation techniques is now available, ranging from combinatorial methods, which are useful for quick, rough-cut analyses, to state-based methods, such as Markov reward models, and detailed, discrete-event simulation. The use of quantitative techniques for security evaluation is much less common, and has typically taken the form of formal analysis of small parts of an overall design, or experimental red team-based approaches. Alone, neither of these approaches is fully satisfactory, and we argue that there is much to be gained through the development of a sound model-based methodology for quantifying the security one can expect from a particular design. In this work, we survey existing model-based techniques for evaluating system dependability, and summarize how they are now being extended to evaluate system security. We find that many techniques from dependability evaluation can be applied in the security domain, but that significant challenges remain, largely due to fundamental differences between the accidental nature of the faults commonly assumed in dependability evaluation, and the intentional, human nature of cyber attacks.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Graph-Based Algorithms for Boolean Function Manipulation
Bryant (1986) · IEEE Transactions on Computers · doi:10.1109/tc.1986.1676819 · Cited by 8,891
Milner, R. (1989) · Cited by 6,877
Clarke, E. M., Grümberg, O., & Long, D. (1996) · Cited by 6,813
On the security of public key protocols
Dolev, D., & Yao, A. (1983) · IEEE Transactions on Information Theory · doi:10.1109/tit.1983.1056650 · Cited by 5,833
Penczek, W. (1990) · Science of Computer Programming · doi:10.1016/0167-6423(90)90076-p · Cited by 3,954
Statistical Theory of Reliability and Life Testing-Probability Models
Smith, D. R., Barlow, R. E., & Proschan, F. (1977) · Technometrics · doi:10.2307/1268641 · Cited by 3,666
Discrete-Event System Simulation
Morgan, C. B. (1984) · Technometrics · doi:10.1080/00401706.1984.10487955 · Cited by 3,593
Kemeny, J. G., & Snell, J. L. (1976) · Medical Entomology and Zoology · Cited by 2,813
Symbolic model checking: 1020 States and beyond
Burch, J. R., Clarke, E. M., McMillan, K. L., Dill, D. L., & Hwang, L. J. (1992) · Information and Computation · doi:10.1016/0890-5401(92)90017-a · Cited by 2,703
Probability and Statistics With Reliability, Queuing, and Computer Science Applications.
Thompson, W. A., & Trivedi, K. S. (1983) · Journal of the American Statistical Association · doi:10.2307/2288237 · Cited by 2,601
Self-citationIntroduction to the Numerical Solution of Markov Chains
Stewart, W. J. (1995) · Princeton University Press eBooks · doi:10.1515/9780691223384 · Cited by 1,750
Safeware: System Safety and Computers
Leveson, N. G. (1995) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,688
Bush, K. A., Kemeny, J. G., & Snell, J. L. (1960) · The American Mathematical Monthly · doi:10.2307/2309264 · Cited by 1,546
Marsan, M. A., Conte, G., & Balbo, G. (1984) · ACM Transactions on Computer Systems · doi:10.1145/190.191 · Cited by 1,354
Automated generation and analysis of attack graphs
Sheyner, O., Haines, J., Jha, S., Lippmann, R., & Wing, J. M. (2005) · Proceedings 2002 IEEE Symposium on Security and Privacy · doi:10.1109/secpri.2002.1004377 · Cited by 1,293
Secrets and lies: digital security in a networked world
(2001) · Choice Reviews Online · doi:10.5860/choice.38-3941 · Cited by 1,159
Bolch, G., Greiner, S., de Meer, H., & Trivedi, K. S. (1998) · Wiley eBooks · doi:10.1002/0471200581 · Cited by 1,071
Self-citationDiscrete Event System Simulation
Vijayarangam, J., Kamalakannan, S., & Sebasthi Priya, R. (2024) · Intelligent Technologies for Automated Electronic Systems · doi:10.2174/9789815179514124010007 · Cited by 1,029
Code-Red: a case study on the spread and victims of an internet worm
Moore, D., Shannon, C., & claffy, K. (2002) · Proceedings of the second ACM SIGCOMM Workshop on Internet measurment - IMW '02 · doi:10.1145/637201.637244 · Cited by 787
Modeling and Analysis of Stochastic Systems
Kulkarni, V. G. (2009) · Chapman & Hall/CRC eBooks · doi:10.1201/b12749 · Cited by 759
Code red worm propagation modeling and analysis
Zou, C. C., Gong, W., & Towsley, D. (2002) · Proceedings of the 9th ACM conference on Computer and communications security · doi:10.1145/586110.586130 · Cited by 722
SPNP: stochastic Petri net package
Ciardo, G., Muppala, J., & Trivedi, K. (2003) · Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89 · doi:10.1109/pnpm.1989.68548 · Cited by 547
Self-citationFast simulation of rare events in queueing and reliability models
Heidelberger, P. (1995) · ACM Transactions on Modeling and Computer Simulation · doi:10.1145/203091.203094 · Cited by 545
Reliability engineering and risk assessment
(1981) · Applied Ocean Research · doi:10.1016/0141-1187(81)90071-7 · Cited by 520
Modeling and Analysis of Stochastic Systems
Atkinson, J. B. (1996) · Journal of the Operational Research Society · doi:10.1057/jors.1996.159 · Cited by 492
Using model checking to analyze network vulnerabilities
Ritchey, R. W., & Ammann, P. (2002) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/secpri.2000.848453 · Cited by 444
Architecture-based approach to reliability assessment of software systems
Goševa-Popstojanova, K., & Trivedi, K. S. (2001) · Performance Evaluation · doi:10.1016/s0166-5316(01)00034-7 · Cited by 420
Self-citationExperimenting with quantitative evaluation tools for monitoring operational security
Ortalo, R., Deswarte, Y., & Kaaniche, M. (1999) · IEEE Transactions on Software Engineering · doi:10.1109/32.815323 · Cited by 404
Fundamental Concepts of Dependability
Avižienis, A., Laprie, J.-C., & Randell, B. (2000) · doi:10.25405/ncl.34125252 · Cited by 397
Stochastic Activity Networks: Formal Definitions and Concepts⋆
Sanders, W. H., & Meyer, J. F. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-44667-2_9 · Cited by 334
Self-citationNumerical transient analysis of markov models
Reibman, A., & Trivedi, K. S. (1988) · Computers & Operations Research · doi:10.1016/0305-0548(88)90026-3 · Cited by 313
Self-citationA semantic model for authentication protocols
Woo, T. Y. C., & Lam, S. S. (2002) · Proceedings 1993 IEEE Computer Society Symposium on Research in Security and Privacy · doi:10.1109/risp.1993.287633 · Cited by 300
The Mobius framework and its implementation
Deavours, D. D., Clark, G., Courtney, T., Daly, D., Derisavi, S., Doyle, J. M., Sanders, W. H., & Webster, P. G. (2002) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2002.1041052 · Cited by 275
Self-citationA quantitative model of the security intrusion process based on attacker behavior
Jonsson, E., & Olovsson, T. (1997) · IEEE Transactions on Software Engineering · doi:10.1109/32.588541 · Cited by 268
Intrusion tolerance in distributed computing systems
Deswarte, Y., Blain, L., & Fabre, J.-C. (2002) · Proceedings. 1991 IEEE Computer Society Symposium on Research in Security and Privacy · doi:10.1109/risp.1991.130780 · Cited by 233
Stochastic Activity Networks: Structure, Behavior, and Application
Meyer, J. F., Movaghar, A., & Sanders, W. H. (1985) · Cited by 225
Self-citationTowards Operational Measures of Computer Security
Littlewood, B., Brocklehurst, S., Fenton, N., Mellor, P., Page, S., Wright, D., Dobson, J., McDermid, J., & Gollmann, D. (1993) · Journal of Computer Security · doi:10.3233/jcs-1993-22-308 · Cited by 195
A Unified Approach for Specifying Measures of Performance, Dependability and Performability
Sanders, W. H., & Meyer, J. F. (1991) · Dependable computing and fault-tolerant systems · doi:10.1007/978-3-7091-9123-1_10 · Cited by 167
Self-citationModeling and quantification of security attributes of software systems
Madan, B. B., Goševa-Popstojanova, K., Vaidyanathan, K., & Trivedi, K. S. (2003) · International Conference on Dependable Systems & Networks/Proceedings · doi:10.1109/dsn.2002.1028941 · Cited by 157
Self-citationPerformability analysis using semi-Markov reward processes
Ciardo, G., Marie, R. A., Séricola, B., & Trivedi, K. S. (1990) · IEEE Transactions on Computers · doi:10.1109/12.59855 · Cited by 157
Self-citationPower-hierarchy of dependability-model types
Malhotra, M., & Trivedi, K. S. (1994) · IEEE Transactions on Reliability · doi:10.1109/24.326452 · Cited by 154
Self-citationThe COPS Security Checker System
Farmer, D., & Spafford, E. H. (1990) · Purdue e-Pubs (Purdue University System) · Cited by 144
Models and tools for quantitative assessment of operational security
Daciér, M., Deswarte, Y., & Kaâniche, M. (1996) · IFIP advances in information and communication technology · doi:10.1007/978-1-5041-2919-0_15 · Cited by 119
X-ware reliability and availability modeling
Laprie, J.-C., & Kanoun, K. (1992) · IEEE Transactions on Software Engineering · doi:10.1109/32.121755 · Cited by 110
Quantitative Assessment of Operational Security: Models and Tools *
Daciér, M., & Deswarte, Y. (1996) · Cited by 97
A mixed abstraction level simulation model of large-scale Internet worm infestations
Liljenstam, M., Yuan, Y., Premore, B. J., & Nicol, D. M. (2003) · Proceedings - International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems · doi:10.1109/mascot.2002.1167067 · Cited by 88
Self-citationA history of discrete event simulation programming languages
Nance, R. E. (1993) · ACM SIGPLAN conference on History of Programming Languages · doi:10.1145/154766.155368 · Cited by 82
Model checking security properties of control flow graphs
Besson, F., Jensen, T. W., Métayer, D. L., & Thorn, T. (2001) · Journal of Computer Security · doi:10.3233/jcs-2001-9303 · Cited by 75
Probabilistic validation of an intrusion-tolerant replication system
Singh, S., Cukier, M., & Sanders, W. H. (2004) · International Conference on Dependable Systems & Networks/Proceedings · doi:10.1109/dsn.2003.1209971 · Cited by 70
Self-citationTeaching Objectives of a Simulation Game for Computer Security
Irvine, C. E., & Thompson, M. (2003) · Defense Technical Information Center (DTIC) · doi:10.21236/ada435221 · Cited by 34
Measure-adaptive state-space construction methods
Obal, W. D. (1998) · UA Campus Repository (The University of Arizona) · Cited by 27
An initial foray into understanding adversary planning and courses of action
Lowry, J. (2002) · doi:10.1109/discex.2001.932201 · Cited by 24
Fast model-based penetration testing
Singh, S., Lyons, J., & Nicol, D. M. (2004) · doi:10.5555/1161734.1161797 · Cited by 19
Self-citation
Cited by
Sterbenz, J. P. G., Hutchison, D., Çetinkaya, E. K., Jabbar, A., Rohrer, J. P., Schöller, M., & Smith, P. (2010) · Computer Networks · doi:10.1016/j.comnet.2010.03.005 · Cited by 789
Vulnerability Assessment of Cybersecurity for SCADA Systems
Ten, C.-W., Liu, C.-C., & Manimaran, G. (2008) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2008.2002298 · Cited by 583
A systems and control perspective of CPS security
Dibaji, S. M., Pirani, M., Flamholz, D. B., Annaswamy, A. M., Johansson, K. H., & Chakrabortty, A. (2019) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2019.04.011 · Cited by 559
A Survey on Ethereum Systems Security: Vulnerabilities, Attacks, and Defenses
Chen, H., Pendleton, M., Njilla, L., & Xu, S. (2021) · ACM Computing Surveys · doi:10.1145/3391195 · Cited by 480
Cybersecurity for Critical Infrastructures: Attack and Defense Modeling
Ten, C.-W., Manimaran, G., & Liu, C.-C. (2010) · IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans · doi:10.1109/tsmca.2010.2048028 · Cited by 445
Metadata
- Authors
- Nicol, D. M., Sanders, W. H., & Trivedi, K. S.
- Venue
- IEEE Transactions on Dependable and Secure Computing
- Published
- 2004-01
- Volume
- 1
- Issue
- 1
- Pages
- 48-65
- ISSN
- 1545-5971 (ISSN-L)
- OpenAlex
- W2159443917
- Cited by
- 510
- References
- 53
- FWCI
- 60.37
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.