MERINET: Rigorous Methods for the Future Internet
January 1, 2017 – December 31, 2020 ·
Grant TIN2016-76843-C4-1-R funded by Spanish MINECO/AEI and EU (FEDER)
Summary
The MERINET project has the goal of producing new (more competitive) techniques, methods, and tools
for software analysis and development, with special emphasis on web systems and programming
languages. MERINET will contribute to the Spanish industry development with (1) new research advances
on software validation based on sound and rigorous techniques, and (2) new systems and tools that
implement the proposed techniques to solve the current challenges of the software industry.
MERINET considers many different languages and formalisms, with special focus on HTML, Java,
Erlang, Prolog, XQuery, ATL, SPARQL, Bousi~Prolog, and Floper.
The main areas of research in this project are:
- Software testing. This is the technology most commonly used by the software industry to
prevent errors during software development. The controlled execution of a number of tests allows
one to validate, to some extent, the correctness of the software developed. In this project, we
focus on automated techniques for test-case generation and for regression testing.
- Formal verification. The main drawback of testing is that, although it can be very
helpful to locate the bugs of a program, it cannot be used to ensure that a program is
error-free. Therefore, we also consider formal verification techniques that finitely
approximate (by means of static analysis, abstract interpretation, constraints, etc.) the possible
executions of a program. Thus, we may obtain a total assurance of the correctness of a program,
which makes these techniques especially adequate for validating critical software.
- Program debugging. Complementary to the previous methods, a number of debugging
techniques help the programmer to detect and locate the most common program errors. In this
project, we focus on some of the most advanced techniques, namely algorithmic debugging and
program slicing.
- Information retrieval. In the area of analysis of the web, we develop techniques for the
automatic analysis, filtering, and extraction of information. Among other techniques, we produce
new algorithms for main content extraction, block detection, menu detection, and template
extraction.
- Fuzzy techniques. The methods proposed for information retrieval are complemented with
fuzzy techniques based on our previous experience with Bousi~Prolog and Floper.
Besides a number of scientific publications to disseminate our main achievements, we also plan to
develop methods and software tools useful to improve the quality and productivity of the software
development process. The deliverables of this project will increase the international visibility of
Spanish research and will also allow the Spanish software development industry to improve its
competitiveness by using the most advanced techniques for software validation.
Keywords: software, automated validation, formal verification, static analysis,
debugging, test case generation, fuzzy systems, information retrieval, programming languages.
Coordinated project
- Universitat Politècnica de València (MiST group)
- Universidad de Castilla-La Mancha
(SMILe group)
Research team (UPV subproject)
← Back to projects