skip to main content
10.1145/1101908.1101952acmconferencesArticle/Chapter ViewAbstractPublication PagesaseConference Proceedingsconference-collections
Article

Let's agree to disagree

Published: 07 November 2005 Publication History

Abstract

Almost every kind of software development periodically needs to merge models. Perhaps they come from different stakeholders during the requirements analysis phase, or perhaps they are modifications of the same model done independently by several groups of people. Sometimes these models are consistent and can be merged. Sometimes they are not, and negotiation between the stakeholders is needed in order to resolve inconsistencies. While various methods support merging, we need formal approaches that help stakeholders negotiate. We present a formal framework for merging and conflict resolution. It facilitates automatic merging of consistent models, enables users to visualize and explore potential disagreements and identify their priorities, and suggests ways to resolve the priority items.

References

[1]
B. Boehm and H. In. "Identifying Quality-Requirement Conflicts". IEEE Software, 13(2), 1996.]]
[2]
M. Chechik, B. Devereux, and A. Gurfinkel. "ΧChek: A Multi-Valued Model-Checker". In CAV, 2002.]]
[3]
M. Chechik and A. Gurfinkel. "A Framework for Counterexample Generation and Exploration". In FASE, 2005.]]
[4]
S. Clarke and R. J. Walker. "Composition Patterns: An Approach to Designing Reusable Aspects". In ICSE, 2001.]]
[5]
J. Conklin and M. Begeman. "gIBIS: A Hypertext Tool for Exploratory Policy Discussion". Trans. on Info. Sys., 4(6), 1988.]]
[6]
D. Damian, A. Eberlein, M. Shaw, and B. Gaines. "An Exploratory Study of Facilitation in Distributed Requirements Engineering". REJ, 8(1), 2003.]]
[7]
S. Easterbrook. "Resolving Conflicts Between Domain Descriptions with Computer-Supported Negotiation". In Workshop on Knowledge Acquisition for Knowledge Based Systems, 1990.]]
[8]
S. Easterbrook and M. Chechik. "A Framework for Multi-Valued Reasoning over Inconsistent Viewpoints". In ICSE, 2001.]]
[9]
A. Finkelstein, D. Gabbay, A. Hunter, J. Kramer, and B. Nuseibeh. "Inconsistency Handling in Multi-Perspective Specifications". IEEE TSE, 20(8), 1994.]]
[10]
D. Harel. "StateCharts: A Visual Formalism for Complex Systems". Science of Computer Programming, 8, 1987.]]
[11]
A. Hunter and B. Nuseibeh. "Managing Inconsistent Specifications: Reasoning, Analysis and Action". ACM TOSEM, 7(4), 1998.]]
[12]
M. Huth, R. Jagadeesan, and D. A. Schmidt. "Modal Transition Systems: A Foundation for Three-Valued Program Analysis". In ESOP, 2001.]]
[13]
M. Huth and S. Pradhan. "Model-Checking View-Based Partial Specifications". Electr. Notes Theor. Comp. Sci., 45, 2001.]]
[14]
D. Jackson. "Alloy: A Lightweight Object Modelling Notation". ACM TOSEM, 11(2), 2002.]]
[15]
S. C. Kleene. Introduction to Metamathematics. New York: Van Nostrand, 1952.]]
[16]
I. Krueger, R. Grosu, P. Scholz, and M. Broy. "From MSCs to Statecharts". In Conf. Distributed and Parallel Embedded Systems, 1999.]]
[17]
K. Larsen and B. Thomsen. "A Modal Process Logic". In LICS, 1988.]]
[18]
S. Nejati. "Negotiation for a B2B E-Commerce Site". http://www.cs.toronto.edu/~shiva/examples.]]
[19]
S. Nejati and M. Chechik. "Lets Agree to Disagree". CSRG Tech. Report 530, Univ. of Toronto, 2005.]]
[20]
B. Nuseibeh, J. Kramer, and A. Finkelstein. "Framework for Expressing the Relationship Between Multiple Views in Requirements Specifications". IEEE TSE, 20(10), 1994.]]
[21]
E. Rahm and P. A. Bernstein. "A Survey of Approaches to Automatic Schema Matching". VLDB Journal, 10(4), 2001.]]
[22]
M. Sabetzadeh and S. Easterbrook. "Analysis of Inconsistency in Graph-Based Viewpoints". In ASE, 2003.]]
[23]
S. Uchitel and M. Chechik. "Merging MTSs for a B2B E-Commerce Site". http://www.doc.ic.ac.uk/~su2/merge/examples.]]
[24]
S. Uchitel and M. Chechik. "Merging Partial Behavioural Models". In FSE, 2004.]]
[25]
S. Uchitel, J. Kramer, and J. Magee. "Synthesis of Behavioural Models from Scenarios". IEEE TSE, 29(2), 2003.]]

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ASE '05: Proceedings of the 20th IEEE/ACM International Conference on Automated Software Engineering
November 2005
482 pages
ISBN:1581139934
DOI:10.1145/1101908
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 November 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 3-valued logic
  2. detection
  3. inconsistency
  4. model checking
  5. model merging
  6. negotiation
  7. refinement

Qualifiers

  • Article

Conference

ASE05

Acceptance Rates

Overall Acceptance Rate 82 of 337 submissions, 24%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2013)PWWMThe Personal Web10.5555/2554612.2554614(11-48)Online publication date: 1-Jan-2013
  • (2013)PWWM: A Personal Web Workflow MethodologyThe Personal Web10.1007/978-3-642-39995-4_2(11-48)Online publication date: 2013
  • (2012)Weak Alphabet Merging of Partial Behavior ModelsACM Transactions on Software Engineering and Methodology10.1145/2089116.208911921:2(1-47)Online publication date: 1-Mar-2012
  • (2011)Exploring inconsistencies between modal transition systemsSoftware and Systems Modeling (SoSyM)10.1007/s10270-010-0148-x10:1(117-142)Online publication date: 1-Feb-2011
  • (2008)Composing requirements specifications from multiple prioritized sourcesRequirements Engineering10.1007/s00766-008-0064-613:3(187-206)Online publication date: 21-Aug-2008
  • (2006)A relationship-driven approach to view mergingACM SIGSOFT Software Engineering Notes10.1145/1218776.121879431:6(1-2)Online publication date: 1-Nov-2006
  • (2006)A manifesto for model mergingProceedings of the 2006 international workshop on Global integrated model management10.1145/1138304.1138307(5-12)Online publication date: 22-May-2006
  • (2006)Management of Incomplete and Inconsistent ViewsProceedings of the 21st IEEE/ACM International Conference on Automated Software Engineering10.1109/ASE.2006.48(339-342)Online publication date: 18-Sep-2006

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media