Multi-Property Bounded Model Checking for Java Numerical Error
Authors: 
Qilin Deng, Yu Wu, Fengli Sun, Wei ZhangAuthors Info & Claims
Qilin Deng, Yu Wu, Fengli Sun, Wei ZhangAuthors Info & ClaimsPages 104 - 109
Abstract
Numerical errors are errors caused by instructions in software code that violate the numerical properties of variables. In this paper, we propose a multi-property bounded model checking approach to detect multiple types of numerical type errors present in a program simultaneously. The method is an optimization of bounded model checking on multiple properties. By establishing a dependency between constraints through the relationship between variable ranges and utilizing this dependency in the validation phase, the number of SAT solutions is reduced and the overall detection efficiency is improved. Experiments show that the method proposed in this paper is able to shrink the detection time of multiple types of numerical errors in the program to a certain extent, and is more applicable to the detection of actual code.
References
[1]
Finagle's Third Law, A. B. 2019. 2.1 The Failure of the Ariane 5. Bits and Bugs: A Scientific and Historical Review of Software Failures in Computational Science, 29, 10.
[2]
Miné, A. 2017. Tutorial on static inference of numeric invariants by abstract interpretation. Foundations and Trends® in Programming Languages, 4(3-4), 120-372.
[3]
Cordeiro, L., Kesseli, P., Kroening, D., Schrammel, P., & Trtik, M. 2018, July. JBMC: A bounded model checking tool for verifying Java bytecode. In International Conference on Computer Aided Verification (pp. 183-190). Cham: Springer International Publishing.
[4]
Huang Ming, Zhan Haitan, Zhang Wei, Jing Xiaochuan, Li Ning, and Wang Xiaoyin. 2016. Numerical Runtime Error Check of Aerospace Safety-Critical Software. Space Control Technology and Applications (06), 58-62
[5]
Lu Chen. 2017. Research and Implementation of Abstract Interpretation Methods for Numerical Properties of Program Variables (Master's Thesis, Nanjing University of Aeronautics and Astronautics)
[6]
Dimovski, A. S., Apel, S., & Legay, A. 2022. Several lifted abstract domains for static analysis of numerical program families. Science of Computer Programming, 213, 102725.
[7]
Chen, R., Yu, T., Jiang, Y., Jia, C., Li, C., Gao, D., & Yang, M. 2020, November. Detecting Out-of-Bounds Array Access Errors in Aerospace Embedded Software. In 2020 7th International Conference on Dependable Systems and Their Applications (DSA) (pp. 213-218). IEEE.
[8]
Boulmé, S., & Maréchal, A. 2019. Refinement to Certify Abstract Interpretations: Illustrated on Linearization for Polyhedra. Journal of Automated Reasoning, 62, 505-530.
[9]
Clarke, E. M., Henzinger, T. A., Veith, H., & Bloem, R. (Eds.). 2018. Handbook of model checking (Vol. 10, pp. 978-3). Cham: Springer.
Index Terms
- Multi-Property Bounded Model Checking for Java Numerical Error
Recommendations
Evaluation of SAT-based Bounded Model Checking of ACTL Properties
TASE '07: Proceedings of the First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software EngineeringBounded model checking (BMC) based on SAT has been introduced as a complementary method to BDDbased symbolic model checking of LTL and ACTL properties in recent years. For general LTL and ACTL properties, BMC has traditionally aimed mainly at error ...
Bounded model checking of high-integrity software
HILT '13: Proceedings of the 2013 ACM SIGAda annual conference on High integrity language technologyModel checking [5] is an automated algorithmic technique for exhaustive verification of systems, described as finite state machines, against temporal logic [9] specifications. It has been used successfully to verify hardware at an industrial scale [6]. ...
3-Valued Abstraction for (Bounded) Model Checking
ATVA '09: Proceedings of the 7th International Symposium on Automated Technology for Verification and AnalysisModel Checking is the problem of verifying that a given model satisfies a specification, given in a formal specification language. Abstraction is one of the most successful approaches to avoiding the state explosion problem in model checking. It ...
Comments
Information & Contributors
Information
Published In
September 2023
577 pages
ISBN:9798400716362
DOI:10.1145/3660395
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 June 2024
Check for updates
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
AIBDF 2023
AIBDF 2023: 2023 3rd Guangdong-Hong Kong-Macao Greater Bay Area Artificial Intelligence and Big Data Forum
September 22 - 24, 2023
Guangzhou, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 5Total Downloads
- Downloads (Last 12 months)5
- Downloads (Last 6 weeks)1
Reflects downloads up to 26 Sep 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format