Pol

Bagheri, Hamid; Sullivan, Kevin

doi:10.1145/2371401.2371416

Cited by 16 publications

(1 citation statement)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Table IV, which has the same format as Table III, lists the results. We use all 5 buggy models (each has about 200 LoC) but list them under one row because they are largely similar and share many common facts and predicates but with different configurable values (one model has a fact that has an AngleLmit set to 3 while another has value 6 ). The buggy expression is also similar and appears in the same fact.…”

Section: B Rq2: Real-world Case Studiesmentioning

confidence: 99%

FLACK: Counterexample-Guided Fault Localization for Alloy Models

Zheng

Nguyen

Brida

et al. 2021

2021 IEEE/ACM 43rd International Conference on Software Engineering (ICSE)

Self Cite

View full text Add to dashboard Cite

Fault localization is a practical research topic that helps developers identify code locations that might cause bugs in a program. Most existing fault localization techniques are designed for imperative programs (e.g., C and Java) and rely on analyzing correct and incorrect executions of the program to identify suspicious statements. In this work, we introduce a fault localization approach for models written in a declarative language, where the models are not "executed," but rather converted into a logical formula and solved using backend constraint solvers. We present FLACK, a tool that takes as input an Alloy model consisting of some violated assertion and returns a ranked list of suspicious expressions contributing to the assertion violation. The key idea is to analyze the differences between counterexamples, i.e., instances of the model that do not satisfy the assertion, and instances that do satisfy the assertion to find suspicious expressions in the input model. The experimental results show that FLACK is efficient (can handle complex, realworld Alloy models with thousand lines of code within 5 seconds), accurate (can consistently rank buggy expressions in the top 1.9% of the suspicious list), and useful (can often narrow down the error to the exact location within the suspicious expressions). I. In t r o d u c t io nDeclarative specification languages and the corresponding formally precise analysis engines have long been utilized to solve various software engineering problems. The Alloy specification language [1 ] relies on first-order relational logic, and has been used in a wide range of applications, such as program verification [2], test case generation [3], [4], software design [5], [6 ], [7], network security [8 ], [9], [10], security analysis of emerging platforms, such as IoT [11] and Android [12], [13], and design tradeoff analysis [14], [15], to name a few. Cunha and Macedo, among others, use a recent extension of Alloy, called Electrum [16], to validate the European Rail Traffic Management System, a system of standards for management and inter-operation of signaling for the European railways [17]. Kim [18] proposes a Secure Swarm Toolkit (SST), a platform for building an authorization service infrastructure for IoT systems, and uses Alloy to show that SST provides necessary security guarantees.Similar to developing programs in an imperative language, such as C or Java, developers can make subtle mistakes when using Alloy in modeling system specifications, espe-

show abstract

Section: B Rq2: Real-world Case Studiesmentioning

confidence: 99%

FLACK: Counterexample-Guided Fault Localization for Alloy Models

Zheng

Nguyen

Brida

et al. 2021

2021 IEEE/ACM 43rd International Conference on Software Engineering (ICSE)

Self Cite

View full text Add to dashboard Cite

show abstract

Developing and Optimizing Parallel Programs with Algebra-Algorithmic and Term Rewriting Tools

Doroshenko

Zhereb

Yatsenko

2013

Information and Communication Technologies in Education, Research, and Industrial Applications

View full text Add to dashboard Cite

Model-driven synthesis of formally precise, stylized software architectures

Bagheri

Sullivan

2016

Form. Asp. Comput.

View full text Add to dashboard Cite

Reliably producing software architectures in selected architectural styles requires significant expertise yet remains difficult and error-prone. Our research goals are to better understand the nature of style-specific architectures, and relieve architects of the need to produce such architectures by hand. To achieve our goals, this paper introduces a formally precise approach to separate architectural style design decisions from application-specific decisions, and then uses these separate decisions as inputs to an automated synthesizer. This in effect supports a model-driven development (MDD) approach to architecture synthesis with style as a separate design variable. We claim that it is possible to formalize this separation of concerns, long implicit in software engineering research; to automatically synthesize style-specific architectures; and thereby to improve software design productivity and quality. To test these claims, we employed a combination of experimental systems and case study methods: we developed an MDD tool and used it to carry out case studies using Kitchenham’s methods. Our contributions include: a theoretical framework formalizing our separation of concerns and synthesis approach; an MDD framework, Monarch; and results of case studies that we interpret as supporting our claims. This work advances our understanding of software architectural style as a formal refinement; makes application descriptions an explicit subject of study; and suggests that synthesis of architectures can improve software productivity and quality.

show abstract

Pol

Cited by 16 publications

References 34 publications

FLACK: Counterexample-Guided Fault Localization for Alloy Models

FLACK: Counterexample-Guided Fault Localization for Alloy Models

Developing and Optimizing Parallel Programs with Algebra-Algorithmic and Term Rewriting Tools

Model-driven synthesis of formally precise, stylized software architectures

Contact Info

Product

Resources

About