Using Formal Concept Analysis for Verification of Process - Data Matrices in Conceptual Domain Models
Author(s) -
Jonas Poelmans,
Guido Dedene,
Monique Snoeck,
Stijn Viaene
Publication year - 2010
Publication title -
software engineering
Language(s) - English
Resource type - Conference proceedings
eISSN - 2376-8037
pISSN - 2376-8029
DOI - 10.2316/p.2010.677-021
Subject(s) - computer science , formal concept analysis , process (computing) , domain model , domain (mathematical analysis) , software engineering , formal verification , formal methods , data modeling , programming language , algorithm , mathematics , mathematical analysis
One of the first steps in a software engineering process is the elaboration of the conceptual domain model. In this paper, we investigate how Formal Concept Analysis can be used to formally underpin the construction of a conceptual domain model. In particular, we demonstrate that intuitive verification rules for process-data matrices can be formally grounded in FCA theory. As a case study, we show that the well-formedness rules from MERODE are isomorphic to the clustering rules in Formal Concept Analysis, and that the relationships in the class diagram are isomorphic to the subconcept-superconcept relationship in FCA.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom