Systematic Generation of Non-equivalent Expressions for Relational Algebra

Wang, Kaiyuan; Sullivan, Allison; Koukoutos, Manos; Marinov, Darko; Khurshid, Sarfraz

doi:10.1007/978-3-319-91271-4_8

Cited by 12 publications

(2 citation statements)

References 51 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A lot of work has been done to improve [20,22,24] and extend [10][11][12][13]16,19,25,[28][29][30][31]33] Alloy. We discuss work that is closely related to iAlloy.…”

Section: Related Workmentioning

confidence: 99%

Incremental Analysis of Evolving Alloy Models

Wang

Gligoric

et al. 2019

Tools and Algorithms for the Construction and Analysis of Systems

Self Cite

View full text Add to dashboard Cite

Alloy is a well-known tool-set for building and analyzing software designs and models. Alloy's key strengths are its intuitive notation based on relational logic, and its powerful analysis engine backed by propositional satisfiability (SAT) solvers to help users find subtle design flaws. However, scaling the analysis to the designs of real-world systems remains an important technical challenge. This paper introduces a new approach, iAlloy, for more efficient analysis of Alloy models. Our key insight is that users often make small and frequent changes and repeatedly run the analyzer when developing Alloy models, and the development cost can be reduced with the incremental analysis over these changes. iAlloy is based on two techniques-a static technique based on a lightweight impact analysis and a dynamic technique based on solution re-use-which in many cases helps avoid potential costly SAT solving. Experimental results show that iAlloy significantly outperforms Alloy analyzer in the analysis of evolving Alloy models with more than 50% reduction in SAT solver calls on average, and up to 7x speedup.

show abstract

“…A lot of work has been done to improve [20,22,24] and extend [10][11][12][13]16,19,25,[28][29][30][31]33] Alloy. We discuss work that is closely related to iAlloy.…”

Section: Related Workmentioning

confidence: 99%

Incremental Analysis of Evolving Alloy Models

Wang

Gligoric

et al. 2019

Tools and Algorithms for the Construction and Analysis of Systems

Self Cite

View full text Add to dashboard Cite

show abstract

“…Followup work on MuAlloy [11,15] introduces mutation testing for Alloy and provides a technique for mutation-based test generation for Alloy models. A more recent complementary project, called ASketch [16,18], introduces sketching [7] for partial Alloy models. ASketch allows users to write high-level skeletal models, while the tool synthesizes the low-level details.…”

Section: Introductionmentioning

confidence: 99%

ASketch: a sketching framework for Alloy

Wang

Sullivan

Marinov

et al. 2018

Proceedings of the 2018 26th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of

Self Cite

View full text Add to dashboard Cite

Alloy is a declarative modeling language that supports rst-order logic with transitive closure. Alloy has been used in a variety of domains to model software systems and nd design de ciencies. However, it is often challenging to make an Alloy model correct or to debug a faulty Alloy model. ASketch is a sketching/synthesis technique that can help users write correct Alloy models. ASketch allows users to provide a partial Alloy model with holes, a generator that speci es candidate fragments to be considered for each hole, and a set of tests that capture the desired model properties. Then, the tool completes the holes such that all tests for the completed model pass. ASketch uses tests written for the recently introduced AUnit framework, which provides a foundation of testing (unit tests, test execution, and model coverage) for Alloy models in the spirit of traditional unit testing. This paper describes our Java implementation of ASketch, which is a command-line tool, released as an open-source project on GitHub. Our experimental results show that ASketch can handle partial Alloy models with multiple holes and a large search space. The demo video for ASketch can be found at https://youtu.be/T5NIVsV329E.

show abstract