Configuration item type constraint inference method based on name semantics

Abstract

The invention discloses a configuration item type constraint inference method based on name semantics, and provides a configuration item type inference and related constraint extraction method based on name semantics, wherein semantic information in a name and a type of a configuration item are fully mined, and consequently an aim of promoting configuration constraint extraction precision and eliminating constraint extraction boundedness is realized. A technical scheme comprises the following steps: firstly, reading a configuration file of a software system in advance, and obtaining the configuration item in the configuration file through parsing; secondly, finding out mapping between the system configuration item and a program source code through a characteristic mode; then, obtaining thetype of the configuration item through name analysis and program source code analysis; completing verification for the configuration type; and finally, inferring out the configuration constraint in cooperation with program analysis through a predefined template. According to the method provided by the invention, the semantic information in the name of the configuration item, particularly the constraint information contained in the configuration item type, is mined fully. The type of the configuration item is inferred through the name of the configuration item, meanwhile, grammar and semanticconstraint of the configuration item are extracted, difficulty in extraction of the configuration constraint is reduced greatly, the configuration constraint can be described in a fine granularity mode at the same time, and the method has good application scenes.

Description

technical field [0001] The invention relates to a solution for automatic analysis of configuration-related codes in large-scale open source software codes, in particular to a method for inferring configuration item type constraints based on name semantics for complex code analysis of large-scale open source software. Background technique [0002] With the continuous development of information technology, software systems have undergone tremendous changes in system scale and software functions. In terms of system scale, the scale of most commonly used open source software has reached the order of millions of lines and is increasing continuously. According to Coverity's annual open source software code analysis report, in the past three years, the number of lines of Linux kernel code has increased by millions of lines per year. On the other hand, software functions are increasingly diverse, and complex software often improves the high customizability of the system through a l...

AI Technical Summary

Problems solved by technology

There is no published literature in the existing research on the impact maximization problem that addresses the use of name semantics to help infer configuration item types and related constraints

Images