arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1601.07409cs.AI
收藏

约束目标模型下的多目标推理

Multi-Object Reasoning with Constrained Goal Models

Chi Mai Nguyen, Roberto Sebastiani, Paolo Giorgini, John Mylopoulos

摘要:

目标模型在计算机科学中被广泛用于表示软件需求、业务目标和设计质量。然而,现有的目标建模技术,表现力和/或易处理性在处理复杂的现实世界的问题,显示出局限性。在这项工作中,我们利用自动推理技术的进步,特别是可满足性和优化模理论(SMT/OMT),我们提出并形式化:(i)用于目标的扩展建模语言,即约束目标模型(CGM),其明确了目标细化和域假设的概念,允许表达目标和细化之间的偏好,并且允许将数值属性与目标和精化相关联,以用于在多个目标函数、精化及其数值属性上定义约束和优化目标;(ii)一组新颖的基于CGM的自动推理功能,允许自动生成输入CGM的适当细化,在用户指定的假设和约束条件下,还可以最大化偏好并优化给定的目标函数。我们已经实现了这些建模和推理功能的工具,名为CGM-Tool,使用OMT求解器OptiMathSAT作为自动推理后端。此外,我们已经对大型CGM进行了实验评估,以支持我们的建议对于具有数千个元素的目标模型具有良好的扩展性。

英文摘要:

Goal models have been widely used in Computer Science to represent software requirements, business objectives, and design qualities. Existing goal modelling techniques, however, have shown limitations of expressiveness and/or tractability in coping with complex real-world problems. In this work, we exploit advances in automated reasoning technologies, notably Satisfiability and Optimization Modulo Theories (SMT/OMT), and we propose and formalize: (i) an extended modelling language for goals, namely the Constrained Goal Model (CGM), which makes explicit the notion of goal refinement and of domain assumption, allows for expressing preferences between goals and refinements, and allows for associating numerical attributes to goals and refinements for defining constraints and optimization goals over multiple objective functions, refinements and their numerical attributes; (ii) a novel set of automated reasoning functionalities over CGMs, allowing for automatically generating suitable refinements of input CGMs, under user-specified assumptions and constraints, that also maximize preferences and optimize given objective functions. We have implemented these modelling and reasoning functionalities in a tool, named CGM-Tool, using the OMT solver OptiMathSAT as automated reasoning backend. Moreover, we have conducted an experimental evaluation on large CGMs to support the claim that our proposal scales well for goal models with thousands of elements.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑