Logic can be used to precisely express human thoughts and inferences. In this paper, an approach using first-order logic for knowledge representation of software component interconnection information to facilitate the validity and integrity checking of the interconnection among software components during software development or modification is presented. Directed graphs are first used to model the structure and behavior of a large-scale software system, and a first-order theory of directed graphs (the DG theory) is established. The interconnection behavior among software components in a large-scale software system is a directed graph which is called software component interconnection graph (CIG). The behavior of the CIG is interpreted using the DG theory and translated into logic representation. The translated logic representation is a set of logic clauses and can be considered as a set of axioms. Automated reasoning techniques based on these axioms can be used to perform the validity and integrity checking of software properties in the software development or maintenance phase.
[1]
Richard C. T. Lee,et al.
Symbolic logic and mechanical theorem proving
,
1973,
Computer science classics.
[2]
Hans H. Kron,et al.
Programming-in-the-Large Versus Programming-in-the-Small
,
1975,
IEEE Transactions on Software Engineering.
[3]
Zohar Manna,et al.
The Logic of Computer Programming
,
1978,
IEEE Transactions on Software Engineering.
[4]
Larry Wos,et al.
Automated Reasoning: Introduction and Applications
,
1984
.
[5]
Robin A. Nicholl,et al.
KNOWLEDGE REPRESENTATION OF SOFTWARE LIFE-CYCLE INFORMATION USING FIRST-ORDER LOGIC.
,
1985
.
[6]
Jeffrey J. P. Tsai,et al.
GRAPH DESCRIPTION LANGUAGE FOR LARGE-SCALE SOFTWARE SPECIFICATION IN A MAINTENANCE ENVIRONMENT.
,
1984
.
[7]
Zohar Manna,et al.
Properties of Programs and the First-Order Predicate Calculus
,
1969,
JACM.