Abstract:Writing declarative models has numerous benefits, ranging from automated reasoning and correction of design-level properties before systems are built to automated testing and debugging of their implementations after they are built. Unfortunately, the model itself needs to be correct to gain these benefits. Alloy is a commonly used modeling language that has several existing efforts to repair faulty models automatically. Currently, these efforts are search-based methods that use an Abstract Syntax Tree (AST) representation of the model and do not scale. One issue is that ASTs themselves suffer from exponential growth in their data size due to the limitation that ASTs will often have identical nodes separately listed in the tree. To address this issue, we introduce a novel code representation schema, Complex Structurally Balanced Abstract Semantic Graph (CSBASG), which represents code as a complex-weighted directed graph that lists a semantic element as a node in the graph and ensures its structural balance for almost finitely enumerable code segments. We evaluate the efficiency of our CSBASG representation for Alloy models in terms of it's compactness compared to ASTs, and we explore if a CSBASG can ease the process of comparing two Alloy predicates. Moreover, with this representation in place, we identify several future applications of CSBASG, including Alloy code generation and automated repair.

Validating ORA-SS Data Models Using Alloy

A Z Approach in Validating ORA-SS Data Models

Reasoning about ORA-SS data models using the semantic web

Validating semistructured data using OWL

A Semantic Web Approach to Validating Semistructured Data

Research into verifying semistructured data

A PVS Approach to Verifying ORA-SS Data Models.

Access Object-relational Data Based on XML

Formal Verification of Semistructured Data Models in PVS.

Checking and Reasoning about Semantic Web through Alloy

Theorem Prover Approach to Semistructured Data Design

Structure Editor for Building Software Models

Validating multiple variants of an automotive light system with Alloy 6

Enhancing the Alloy Analyzer with Patterns of Analysis

AlloyASG: Alloy Predicate Code Representation as a Compact Structurally Balanced Graph

Empirically Exploring How Novices Write Software Models in Alloy

Semantically Configurable Consistency Analysis for Class and Object Diagrams

Analysis of Feature Models Using Alloy: A Survey

Extended abstract: towards verifying semistructured data

AlloyInEcore: Embedding of First-Order Relational Logic into Meta-Object Facility for Automated Model Reasoning

Analyzing Alloy Formulas using an SMT Solver: A Case Study