Smart Bound Selection for the Verification of UML/OCL Class Diagrams

Clarisó, Robert; González, Carlos A.; Cabot, Jordi

doi:10.1109/tse.2017.2777830

Cited by 14 publications

(8 citation statements)

References 46 publications

(95 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In Case C, one needs to take additional measures for scalability, should one need instance models that are much larger than those in our experiments. Particularly, one may utilize existing mechanisms for enhancing the performance of constraint solving, e.g., model slicing [71,74], parallelization [66,67], and bound reduction [21].…”

Section: Rq2mentioning

confidence: 99%

Practical Constraint Solving for Generating System Test Data

Soltana

Sabetzadeh

Briand

2020

ACM Trans. Softw. Eng. Methodol.

View full text Add to dashboard Cite

The ability to generate test data is often a necessary prerequisite for automated software testing. For the generated data to be fit for its intended purpose, the data usually has to satisfy various logical constraints. When testing is performed at a system level, these constraints tend to be complex and are typically captured in expressive formalisms based on first-order logic. Motivated by improving the feasibility and scalability of data generation for system testing, we present a novel approach, whereby we employ a combination of metaheuristic search and Satisfiability Modulo Theories (SMT) for constraint solving. Our approach delegates constraint solving tasks to metaheuristic search and SMT in such a way as to take advantage of the complementary strengths of the two techniques. We ground our work on test data models specified in UML, with OCL used as the constraint language. We present tool support and an evaluation of our approach over three industrial case studies. The results indicate that, for complex system test data generation problems, our approach presents substantial benefits over the state of the art in terms of applicability and scalability.

show abstract

Section: Rq2mentioning

confidence: 99%

Practical Constraint Solving for Generating System Test Data

Soltana

Sabetzadeh

Briand

2020

ACM Trans. Softw. Eng. Methodol.

View full text Add to dashboard Cite

show abstract

“…Smart bound selection for the number of objects was used in the satisfiability checking of OCL formulas in [82].…”

Section: Related Workmentioning

confidence: 99%

Automated Generation of Consistent Graph Models With Multiplicity Reasoning

Marussy

Semeráth

Varró

2022

IIEEE Trans. Software Eng.

View full text Add to dashboard Cite

Advanced tools used in model-based systems engineering (MBSE) frequently represent their models as graphs. In order to test those tools, the automated generation of well-formed (or intentionally malformed) graph models is necessitated which is often carried out by solver-based model generation techniques. In many model generation scenarios, one needs more refined control over the generated unit tests to focus on the more relevant models. Type scopes allow to precisely define the required number of newly generated elements, thus one can avoid the generation of unrealistic and highly symmetric models having only a single type of elements. In this paper, we propose a 3-valued scoped partial modeling formalism, which innovatively extends partial graph models with predicate abstraction and counter abstraction. As a result, well-formedness constraints and multiplicity requirements can be evaluated in an approximated way on incomplete (unfinished) models by using advanced graph query engines with numerical solvers (e.g. IP or LP solvers). Based on the refinement of 3-valued scoped partial models, we propose an efficient model generation algorithm that generates models that are both well-formed and satisfy the scope requirements. We show that the proposed approach scales significantly better than existing SAT-solver techniques or the original graph solver without multiplicity reasoning. We illustrate our approach in a complex design-space exploration case study of collaborating satellites introduced by researchers at NASA Jet Propulsion Lab.

show abstract

“…The correctness of UML class diagrams annotated with OCL constraints can be checked using bounded verification techniques. Clarisó et al [29] present approach which may increase the usability of UML/OCL bounded verification tools and improve the efficiency of the verification process. Looking at recent applications of the MDE technique we can give an example of Núñez et al [30].…”

Section: Related Workmentioning

confidence: 99%

Applying Model-Driven Engineering to Distributed Ledger Deployment

Górski

Bednarski

2020

IEEE Access

View full text Add to dashboard Cite

Distributed Ledger Technology (DLT) enables data storage in a decentralized manner among collaborating parties. The software architecture of such solutions encompasses models placed in the relevant architectural views. A lot of research is devoted to smart contracts and consensus algorithms, which are realized by distributed applications and can be positioned within the Logical view. However, we see the need to provide modeling support for the Deployment view of distributed ledger solutions. Especially since the chosen DLT framework has a significant impact on implementation and deployment. Besides, consistency between models and configuration deployment scripts should be ensured. So, we have applied Model-Driven Engineering (MDE) that allows on the transformation of models into more detailed models, source code, or tests. We have proposed Unified Modeling Language (UML) stereotypes and tagged values for distributed ledger deployment modeling and placed them in the UML Profile for Distributed Ledger Deployment. We have also designed the UML2Deployment model-to-code transformation for the R3 Corda DLT framework. A UML Deployment model is the source whereas a Gradle Groovy deployment script is the target of the transformation. We have provided the complete solution by incorporating the transformation into the Visual Paradigm modeling tool. Furthermore, we have designed a dedicated plug-in to validate generated deployment scripts. In the paper, we have shown how to design transformation for generating deployment scripts for the R3 Corda DLT framework with the ability to switch to another one. INDEX TERMS Distributed Ledger, Model-Driven Engineering, Architectural views model 1+5, Deployment view, Unified Modeling Language extensibility mechanisms.

show abstract

Smart Bound Selection for the Verification of UML/OCL Class Diagrams

Cited by 14 publications

References 46 publications

Practical Constraint Solving for Generating System Test Data

Practical Constraint Solving for Generating System Test Data

Automated Generation of Consistent Graph Models With Multiplicity Reasoning

Applying Model-Driven Engineering to Distributed Ledger Deployment

Contact Info

Product

Resources

About