Fuzzy concepts and formal methods: some illustrative examples

It has been recognised that formal methods are useful as a modelling tool in requirements engineering. Specification languages such as Z permit the precise and unambiguous modelling of system properties and behaviour. However, some system problems, particularly those drawn from the information systems (IS) problem domain, may be difficult to model in crisp or precise terms. It may also be desirable that formal modelling should commence as early as possible, even when our understanding of parts of the problem domain is only approximate. This paper identifies the problem types of interest and argues that they are characterised by uncertainty and imprecision. It suggests fuzzy set theory as a useful formalism for modelling aspects of this imprecision. The paper illustrates how a fuzzy logic toolkit for Z can be applied to such problem domains. Several examples are presented illustrating the representation of imprecise concepts as fuzzy sets and relations, and soft pre-conditions and system requirements as a series of linguistically quantified propositions.

[1]  H. R. Berenji,et al.  Fuzzy Logic Controllers , 1992 .

[2]  George J. Klir,et al.  Types and Measures of Uncertainty , 1997 .

[3]  Paul A. Swatman,et al.  Fuzzy Concepts and Formal Methods: A Fuzzy Logic Toolkit for Z , 2000, ZB.

[4]  George M. Alliger,et al.  Fuzzy sets and personnel selection: discussion and an application , 1993 .

[5]  Pamela McCauley Bell,et al.  A fuzzy linguistic model for the prediction of carpal tunnel syndrome risks in an occupational environment , 1997 .

[6]  Qiao Zhang,et al.  Fuzziness - vagueness - generality - ambiguity , 1998 .

[7]  William A. Treadwell Fuzzy Set Theory Movement in the Social Sciences , 1995 .

[8]  Earl D. Cox,et al.  Fuzzy Logic for Business and Industry , 1995 .

[9]  Jane Sinclair,et al.  Introduction to formal specification and Z , 1991, Prentice Hall International Series in Computer Science.

[10]  Michael Smithson,et al.  Possibility Theory, Fuzzylogic, and Psychological Explanation , 1988 .

[11]  Tharam S. Dillon,et al.  Automated knowledge acquisition , 1994, Prentice Hall International series in computer science and engineering.

[12]  Yong Rae Kwon,et al.  Specifying and verifying real-time systems with timing uncertainty , 2000, J. Syst. Softw..

[13]  Achille C. Varzi,et al.  Deviant Logic, Fuzzy Logic: Beyond the Formalism , 1996 .

[14]  Peter Jackson,et al.  Introduction to expert systems , 1986 .

[15]  Jonathan Jacky,et al.  The Way of Z: Practical Programming with Formal Methods , 1996 .

[16]  C. S. L. Costas,et al.  Application of diffuse measurement to the evaluation of psychological structures , 1994 .

[17]  Bob J. Wielinga,et al.  Knowledge Acquisition for Expert Systems , 1987, Advanced Topics in Artificial Intelligence.

[18]  Jeannette M. Wing A specifier's introduction to formal methods , 1990, Computer.

[20]  Earl Cox,et al.  The fuzzy systems handbook , 1994 .

[21]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning - II , 1975, Inf. Sci..

[22]  James D. Wright,et al.  Sociological applications of fuzzy classification analysis , 1994 .

[23]  Roger S. Pressman,et al.  Software Engineering: A Practitioner's Approach , 1982 .

[24]  Shigeo Abe,et al.  Neural Networks and Fuzzy Systems , 1996, Springer US.

[25]  L. A. Zedeh Knowledge representation in fuzzy logic , 1989 .

[26]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[27]  A. L. Kidd,et al.  Knowledge acquisition for expert systems: a practical handbook , 1987 .

[28]  D. Gabbay,et al.  Inconsistency Handling in Multiperspective Specifications , 1994 .

[29]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[30]  George Bojadziev,et al.  Fuzzy Sets, Fuzzy Logic, Applications , 1996, Advances in Fuzzy Systems - Applications and Theory.

[31]  Arie Tzvieli,et al.  Possibility theory: An approach to computerized processing of uncertainty , 1990, J. Am. Soc. Inf. Sci..

[32]  Kurt J. Schmucker,et al.  Fuzzy Sets, Natural Language Computations, and Risk Analysis , 1983 .

[33]  Eric F Wolstenholme Systems: Concepts, methodologies and applications (second edition) , 1991 .

[34]  Michael Smithson,et al.  Fuzzy Set Analysis for Behavioral and Social Sciences , 1986 .

[35]  Pamela McCauley,et al.  A fuzzy linguistic model for the prediction of carpal tunnel syndrome risks in an occupational environment , 2000, IBM J. Res. Dev..

[36]  Zdzislaw Pawlak,et al.  An Inquiry into Anatomy of Conflicts , 1998, Inf. Sci..

[37]  Jonathan Lee,et al.  New Approach to Requirements Trade-Off Analysis for Complex Systems , 1998, IEEE Trans. Knowl. Data Eng..

[38]  Jonathan Rosenhead,et al.  Soft Systems Methodology in Action , 1991 .

[39]  J. Kacprzyk,et al.  Fuzzy Logic with Linguistic Quantifiers in Group Decision Making , 1992 .

[40]  Pei Wang,et al.  The interpretation of fuzziness , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[41]  Vilém Novák Fuzzy Sets in Natural Language Processing , 1992 .

[42]  Shantanu Dutta,et al.  Does a single response category in a scale completely capture a response , 1996 .

[43]  J. Michael Spivey,et al.  The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[44]  R. Pressman Software Engineering: a Practioner''s approach , 1987 .

[45]  Enrique Castillo,et al.  Expert Systems: Uncertainty and Learning , 1991 .

[46]  Lotfi A. Zadeh,et al.  Knowledge Representation in Fuzzy Logic , 1996, IEEE Trans. Knowl. Data Eng..

[47]  Peter Checkland,et al.  Systems Thinking, Systems Practice , 1981 .

[48]  B. Kosko Fuzziness vs. probability , 1990 .

[49]  Graeme Smith,et al.  The object-Z specification language: version 1 , 1991 .

[50]  J. Kacprzyk,et al.  “Soft” Degrees of Consensus Under Fuzzy Preferences and Fuzzy Majorities , 1997 .

[51]  T. Hesketh,et al.  Practical applications and psychometric evaluation of a computerised fuzzy graphic rating scale. , 1988 .

[52]  Lemai Nguyen,et al.  Formal Object-Oriented Method (FOOM) , 2000 .

[53]  E. Mizutani,et al.  Neuro-Fuzzy and Soft Computing-A Computational Approach to Learning and Machine Intelligence [Book Review] , 1997, IEEE Transactions on Automatic Control.

[54]  R. Yager Fuzzy logic in the formulation of decision functions from linguistic specifications , 1996 .

[55]  I. Graham Fuzzy logic in commercial expert system-results and prospects , 1991 .

[56]  Bruce G. Buchanan,et al.  The MYCIN Experiments of the Stanford Heuristic Programming Project , 1985 .

[57]  Richard Lelliott,et al.  Fuzzy sets, natural language computations, and risk analysis , 1988 .

[58]  Roger Duke,et al.  Object-Z: a specification language advocated for the description of standards , 1995 .

[59]  Joseph F. Kess,et al.  Psycholinguistics: Psychology, linguistics, and the study of natural language , 1992 .