Formalizing prioritized consistency management in requirement engineering

Proposes a method of consistency management for a logical specification with priority. When we add or delete some information to/from the original specification, we sometimes encounter "inconsistency". We often try to fix such inconsistency by revising the specification minimally. Moreover, we sometimes know that a certain part of the specification should be changed in preference to the other parts, because the part is less important than the others or the part allows more exceptions than the others. In this paper, we formalize this activity by abduction. We introduce prioritized hypotheses expressing deleting and adding of some part of specification, and we translate a specification into an abductive logic program which is used to compute a prioritized, minimally revised specification. We then show an application of this formalization to module reconfiguration.

[1]  Bashar Nuseibeh,et al.  To be and not to be: on managing inconsistency in software development , 1996, Proceedings of the 8th International Workshop on Software Specification and Design.

[2]  Robert Balzer,et al.  Tolerating Inconsistency , 1991, [1989] Proceedings of the 5th International Software Process Workshop.

[3]  Paolo Mancarella,et al.  Generalized Stable Models: A Semantics for Abduction , 1990, ECAI.

[4]  Robert Balzer Tolerating inconsistency (software development) , 1991, [1991 Proceedings] 13th International Conference on Software Engineering.

[5]  Alexander Borgida,et al.  Language features for flexible handling of exceptions in information systems , 1985, TODS.

[6]  Raymond Reiter,et al.  On Integrity Constraints , 1988, TARK.

[7]  Ray Offen,et al.  A logical framework for modeling and reasoning about the evolution of requirements , 1997, Proceedings of ISRE '97: 3rd IEEE International Symposium on Requirements Engineering.

[8]  Mark Ryan,et al.  Defaults in specifications , 1993, [1993] Proceedings of the IEEE International Symposium on Requirements Engineering.

[9]  Katsumi Inoue,et al.  A Simple Characterization of Extended Abduction , 2000, Computational Logic.

[10]  Dov M. Gabbay,et al.  Inconsistency Handling in Multperspective Specifications , 1994, IEEE Trans. Software Eng..