Goal-conflict detection based on temporal satisfiability checking

Goal-oriented requirements engineering approaches propose capturing how a system should behave through the specification of high-level goals, from which requirements can then be systematically derived. Goals may however admit subtle situations that make them diverge, i.e., not be satisfiable as a wh...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings of the 31st IEEE/ACM International Conference on Automated Software Engineering S. 507 - 518
Hauptverfasser: Degiovanni, Renzo, Ricci, Nicolas, Alrajeh, Dalal, Castro, Pablo, Aguirre, Nazareno
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: ACM 01.09.2016
Schlagworte:
Boundary conditions
Computational modeling
Cost accounting
Goal Conflicts
Methane
Requirements engineering
Satisfiability Checking
Software
Tableaux Method
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Goal-oriented requirements engineering approaches propose capturing how a system should behave through the specification of high-level goals, from which requirements can then be systematically derived. Goals may however admit subtle situations that make them diverge, i.e., not be satisfiable as a whole under specific circumstances feasible within the domain, called boundary conditions. While previous work allows one to identify boundary conditions for conflicting goals written in LTL, it does so through a pattern-based approach, that supports a limited set of patterns, and only produces pre-determined formulations of boundary conditions. We present a novel automated approach to compute boundary conditions for general classes of conflicting goals expressed in LTL, using a tableaux-based LTL satisfiability procedure. A tableau for an LTL formula is a finite representation of all its satisfying models, which we process to produce boundary conditions that violate the formula, indicating divergence situations. We show that our technique can automatically produce boundary conditions that are more general than those obtainable through existing previous pattern-based approaches, and can also generate boundary conditions for goals that are not captured by these patterns.
AbstractList Goal-oriented requirements engineering approaches propose capturing how a system should behave through the specification of high-level goals, from which requirements can then be systematically derived. Goals may however admit subtle situations that make them diverge, i.e., not be satisfiable as a whole under specific circumstances feasible within the domain, called boundary conditions. While previous work allows one to identify boundary conditions for conflicting goals written in LTL, it does so through a pattern-based approach, that supports a limited set of patterns, and only produces pre-determined formulations of boundary conditions. We present a novel automated approach to compute boundary conditions for general classes of conflicting goals expressed in LTL, using a tableaux-based LTL satisfiability procedure. A tableau for an LTL formula is a finite representation of all its satisfying models, which we process to produce boundary conditions that violate the formula, indicating divergence situations. We show that our technique can automatically produce boundary conditions that are more general than those obtainable through existing previous pattern-based approaches, and can also generate boundary conditions for goals that are not captured by these patterns.
Author Degiovanni, Renzo
Alrajeh, Dalal
Aguirre, Nazareno
Ricci, Nicolas
Castro, Pablo
Author_xml – sequence: 1
  givenname: Renzo
  surname: Degiovanni
  fullname: Degiovanni, Renzo
  email: rdegiovanni@dc.exa.unrc.edu.ar
  organization: Dept. de Comput., Univ. Nac. de Rio Cuarto, Rio Cuarto, Argentina
– sequence: 2
  givenname: Nicolas
  surname: Ricci
  fullname: Ricci, Nicolas
  email: nricci@dc.exa.unrc.edu.ar
  organization: Dept. de Comput., Univ. Nac. de Rio Cuarto, Rio Cuarto, Argentina
– sequence: 3
  givenname: Dalal
  surname: Alrajeh
  fullname: Alrajeh, Dalal
  email: dalal.alrajeh@ic.ac.uk
  organization: Dept. of Comput., Imperial Coll. London, London, UK
– sequence: 4
  givenname: Pablo
  surname: Castro
  fullname: Castro, Pablo
  email: pcastro@dc.exa.unrc.edu.ar
  organization: Dept. de Comput., Univ. Nac. de Rio Cuarto, Rio Cuarto, Argentina
– sequence: 5
  givenname: Nazareno
  surname: Aguirre
  fullname: Aguirre, Nazareno
  email: naguirre@dc.exa.unrc.edu.ar
  organization: Dept. de Comput., Univ. Nac. de Rio Cuarto, Rio Cuarto, Argentina
BookMark eNotjL1OwzAURo0EElAyM7DkBVKuff07VhW0SJVYYK5unBswpEkVe-nbUwTT-XQ-6dyKy3EaWYh7CUsptXlUwYFydvlL1OFCVMH58wGIXhtzLaqcvwBAKRtQqRux2kw0NHEa-yHFUndcOJY0jXVLmbv6PAofjtNMQ52ppNwnatOQyqmOnxy_0_hxJ656GjJX_1yI9-ent_W22b1uXtarXUNKu9JYcFYRIrAMGKijXsrOWW5bigFJI54VBG8igQ_kIfZtZ62RDvoQWeNCPPx1EzPvj3M60HzaO-OV8xZ_AEJ5Sn4
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1145/2970276.2970349
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781450338455
1450338453
EndPage 518
ExternalDocumentID 7582786
Genre orig-research
GroupedDBID 6IE
6IL
ACM
ALMA_UNASSIGNED_HOLDINGS
APO
CBEJK
GUFHI
LHSKQ
RIE
RIL
ID FETCH-LOGICAL-a247t-60762a330e1939adaf11d76ebbac93a433daf0985ca089a80cfbd665170f9ce43
IEDL.DBID RIE
ISICitedReferencesCount 18
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000390237000050&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 01:40:54 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a247t-60762a330e1939adaf11d76ebbac93a433daf0985ca089a80cfbd665170f9ce43
PageCount 12
ParticipantIDs ieee_primary_7582786
PublicationCentury 2000
PublicationDate 2016-Sept.
PublicationDateYYYYMMDD 2016-09-01
PublicationDate_xml – month: 09
  year: 2016
  text: 2016-Sept.
PublicationDecade 2010
PublicationTitle Proceedings of the 31st IEEE/ACM International Conference on Automated Software Engineering
PublicationTitleAbbrev ASE
PublicationYear 2016
Publisher ACM
Publisher_xml – name: ACM
SSID ssj0002269322
Score 1.742763
Snippet Goal-oriented requirements engineering approaches propose capturing how a system should behave through the specification of high-level goals, from which...
SourceID ieee
SourceType Publisher
StartPage 507
SubjectTerms Boundary conditions
Computational modeling
Cost accounting
Goal Conflicts
Methane
Requirements engineering
Satisfiability Checking
Software
Tableaux Method
Title Goal-conflict detection based on temporal satisfiability checking
URI https://ieeexplore.ieee.org/document/7582786
WOSCitedRecordID wos000390237000050&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEA1t8eBJpRW_ycGjabObbD6OIlZPpQeF3koymQWhbKW2gv_eJLtUD148JeQShkDmZTLvPUJu47sYgdeegXWWSRSeGYSKOY9KB--TDUc2m9CzmVks7LxH7vZcGETMzWc4TtP8lx_WsEulsknEtqU2qk_6WquWq7Wvp0QYEaFI2an3FLKalFbHN5cap1Ekrcxf9ik5e0yP_rfvMRn90PDofJ9gTkgPmyG5f1q7FYOOzUEDbnMzVUNTPgo0Tjq1qRX9yMyFt1aJ-4vG44FUGB-R1-njy8Mz63wQmCul3jLF443lhOAY0ZZ1wdVFEbRC7x1Y4aQQcYlbU4HjxjrDofZBqarQvLaAUpySQbNu8IxQgVYAFEFIU0kJpQeVDNClAc0Dd_ycDFP4y_dW6mLZRX7x9_IlOYz4QbUtV1dksN3s8JocwGeMbnOTz-cbINeTWg
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEA21CnpSacVv9-DRtNlNNh9HEWvFWnqo0FtJJrMgyFZqK_jvTXaX6sGLpw25hNlA5mUy7z1CrsO9GIEVjoKxhgrkjmqEnFqHUnnnog1HZTahxmM9m5lJi9xsuDCIWDWfYS8Oq7d8v4B1LJX1A7bNlJZbZDs6Z-U1W2tTUQlAIoCRrNHvSUXez4wKty7Zi18e1TJ_GahU-WOw_7-VD0j3h4iXTDYp5pC0sOyQ24eFfaPQ8DkSj6uqnapMYkbySRg0elNvyUfFXXittbi_krBBEEvjXfIyuJ_eDWnjhEBtJtSKShbOLMs5w4C3jPW2SFOvJDpnwXArOA9TzOgcLNPGagaF81LmqWKFART8iLTLRYnHJOFoOEDqudDhJ0LmQEYLdKFBMc8sOyGdGP78vRa7mDeRn_49fUV2h9Pn0Xz0OH46I3sBTci6AeuctFfLNV6QHfgMkS4vq736BgPOlqU
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+31st+IEEE%2FACM+International+Conference+on+Automated+Software+Engineering&rft.atitle=Goal-conflict+detection+based+on+temporal+satisfiability+checking&rft.au=Degiovanni%2C+Renzo&rft.au=Ricci%2C+Nicolas&rft.au=Alrajeh%2C+Dalal&rft.au=Castro%2C+Pablo&rft.date=2016-09-01&rft.pub=ACM&rft.spage=507&rft.epage=518&rft_id=info:doi/10.1145%2F2970276.2970349&rft.externalDocID=7582786