Pasar al contenido principal

DESARROLLO Y ANALISIS FORMAL DE SISTEMAS COMPLEJOS EN CONTEXTOS DISTRIBUIDOS: FUNDAMENTOS, HERRAMIENTAS Y APLICACIONES

TIN2015-65845-C3-1-R

•
Nombre agencia financiadora Ministerio de Economía y Competitividad
Acrónimo agencia financiadora MINECO
Programa Programa Estatal de I+D+i Orientado a los Retos de la Sociedad
Convocatoria Proyectos I+D+i Retos de Investigación
Año convocatoria 2015
Plan Estatal 2013-2016 Plan Estatal de Investigación Científica y Técnica y de Innovación
Unidad de gestión Dirección General de Investigación Científica y Técnica
Centro beneficiario UNIVERSIDAD COMPLUTENSE DE MADRID
Identificador persistente http://dx.doi.org/10.13039/501100003329

Resultados relacionados

Resultados totales (Incluyendo duplicados): 6
Encontrada(s) 1 página(s)

Docta Complutense
Publicación Artículo científico (JournalArticle)

MT-EA4Cloud: A Methodology For testing and optimising energy-aware cloud systems

  • Cerro Cañizares, Pablo
  • Núñez Covarrubias, Alberto
  • Lara, Juan de
  • Llana Díaz, Luis Fernando
Currently, using conventional techniques for checking and optimising the energy consumption in cloud systems is unpractical, due to the massive computational resources required. An appropriate test suite focusing on the parts of the cloud to be tested must be efficiently synthesised and executed, while the correctness of the test results must be checked. Additionally, alternative cloud configurations that optimise the energetic consumption of the cloud must be generated and analysed accordingly, which is challenging. To solve these issues we present MT-EA4Cloud, a formal approach to check the correctness – from an energy-aware point of view – of cloud systems and optimise their energy consumption. To make the checking of energy consumption practical, MT-EA4Cloud combines metamorphic testing, evolutionary algorithms and simulation. Metamorphic testing allows to formally model the underlying cloud infrastructure in the form of metamorphic relations. We use metamorphic testing to alleviate both the reliable test set problem, generating appropriate test suites focused on the features reflected in the metamorphic relations, and the oracle problem, using the metamorphic relations to check the generated results automatically. MT-EA4Cloud uses evolutionary algorithms to efficiently guide the search for optimising the energetic consumption of cloud systems, which can be calculated using different cloud simulators.
Docta Complutense
Publicación Artículo científico (JournalArticle)

Wodel-Test: a model-based framework for language-independent mutation testing

  • Gómez-Abajo, Pablo
  • Guerra, Esther
  • Lara, Juan de
  • García Merayo, María De Las Mercedes
Mutation testing (MT) targets the assessment of test cases by measuring their efficiency to detect faults. This technique involves modifying the program under test to emulate programming faults, and assessing whether the existing test cases detect such mutations. MT has been extensively studied since the 70’s, and many tools have been proposed for widely used languages like C, Java, Fortran, Ada and SQL; and for notations like Petri-nets. However, building MT tools is costly and error-prone, which may prevent their development for new programming and domain-specific (modelling) languages. In this paper, we propose a framework called Wodel-Test to reduce the effort to create MT tools. For this purpose, it follows a model-driven approach by which MT tools are synthesized from a high-level description. This description makes use of the domain-specific language Wodel to define and execute model mutations. Wodel is language-independent, as it allows the creation of mutation operators for any language defined by a meta-model. Starting from the definition of the mutation operators, Wodel-Test generates a MT environment which parses the program under test into a model, applies the mutation operators, and evaluates the test-suite against the generated mutants, offering a rich collection of MT metrics. We report on an evaluation of the approach based on the creation of MT tools for Java and the Atlas transformation language.
Docta Complutense
Publicación Artículo científico (JournalArticle)

Mutomvo: Mutation testing framework for simulated cloud and HPC environments

  • Cañizares, Pablo. C
  • Cerro Cañizares, Pablo
  • Núñez Covarrubias, Alberto
  • García Merayo, María De Las Mercedes
Many current applications provide high performance to process large volumes of data. These applications usually run in highly distributed environments, like cloud and HPC systems. Nevertheless, the large and complex architectures required for deploying these applications may not be available during the development phase. This limitation can be overcome by using simulation platforms to model a wide range of distributed system configurations and execute these applications in the modeled system. Usually, these applications are tested against a small number of test cases that are manually designed by the testers. It is desirable to have effective test suites in order to detect failures in the application models. In this paper we propose a mutation testing framework for detecting errors in distributed applications executed in simulated environments. The execution of a test suite against the set of mutated models allows to determine its effectiveness for detecting different errors. The proposal has been implemented in a tool called MuTomVo. In order to support the feasibility of the proposal, we have carried out a case study over three applications running in different distributed systems: a client/server model, intensive computation and scientific pipeline.
Docta Complutense
Publicación Artículo científico (JournalArticle)

A tool-supported framework for work planning on construction sites based on constraint programming

  • Camacho, Azahara
  • Cerro Cañizares, Pablo
  • Estévez Martín, Sonia
  • Núñez García, Manuel
This paper presents a framework taking advantage of the capabilities of current constraint solvers to plan the work on construction sites. It combines different constraints under a common framework to facilitate the definition of temporal relations between different tasks and provides a user-friendly web interface, which facilitates the planning of construction sites. Even though the framework uses complex mathematical models, the users do not need to know the underlying theoretical framework. Another important feature of the framework is, in contrast to usual static planning, that solutions can be dynamically adapted to take into account delays happening during the actual construction process. In order to show the applicability of the methodology, the paperspaper shows how a real construction project can be planned by using the framework.
Docta Complutense
Publicación Artículo científico (JournalArticle)

LAnt: Model driven approach for ant colony optimization

  • Cerro Cañizares, Pablo
  • García Merayo, María De Las Mercedes
  • Vara, Juan M.
This paper introduces a new high-level domain-specific modelling language, LAnt, for the design of ant colony optimization algorithms. This language is used to represent the main elements required to define the structure of the algorithms and to capture the specific constraints associated to the problem to solve. It aims to support users with low experience in the development of solutions based on this paradigm. The proposal has been implemented as an Eclipse plug-in, including an editor and an integrated code generator.
Docta Complutense
Publicación Artículo científico (JournalArticle)

Semi-automatic generation of competency maps based on educational data mining

  • Alfonso, David
  • Manjarrés Riesco, Ángeles
  • Pickin, Simón James
We propose a semi-automatic method for the generation of educational-competency maps from repositories of multiple-choice question responses, using Bayesian structural learning and data-mining techniques. We tested our method on a large repository of responses to multiple-choice exam questions from an undergraduate course in Languages and Automata Theory at Spain’s national distance-learning university (UNED). We also draw up guidelines and best practices, with a view to defining an educational data-mining methodology and to contributing to the development of educational data-mining tools.