Alejandro Sánchez

Post-doctoral Researcher

IMDEA Software Institute

alejandro.sanchez@imdea.org
+34-91-1012202 ext 4120
Campus Montegancedo s/n
28223 Pozuelo de Alarcon (MADRID)
SPAIN

About Myself

I am currently a post-doctoral researcher at the IMDEA Software Institute. My main research area is based in the development and implementation of novel theories and decision procedures capable of dealing with parametrized systems and concurrent data structures.

I joined the IMDEA Software Institute as a research student in September 2009 under the supervision of César Sánchez. As a student, my research comprised the formal verification of temporal properties on concurrent parametrized systems using deductive methods and the development of specialized decision procedures for data structures that manipulate dynamic memory. In September 2015 I received my PhD degree in Computer Science from the Escuela Técnica Superior de Ingenieros Informáticos of the Universidad Politécnica de Madrid in Spain.

Before starting my PhD I was an intern at IMDEA, studying the verification of concurrent programs. Prior to that, I was an intern at the PULSAR (formerly ORION) research team at INRIA's Sophia-Antipolis research center in France, where I worked in the extension of a knowledge representation language based on C++.

Previously, I was a software engineer at Gameloft where I specialized in porting and improving games for mobile devices based on JAVA J2ME technology. I was also software developer at the Cordoba Technology Institute where I was working in clean-room implementations of JAVA libraries as part of the Apache Harmony Java Standard Edition project for the Apache Software Foundation.

Currently I also hold a MS degree in Computer Science Research which I received in 2011 from the Computer Science School of the Complutense University of Madrid in Spain. Previously, in 2007, I received my BS degree in Computer Science from the School of Mathematics, Astronomy and Physics of the National University of Cordoba in Argentina.

For further details, you can download the latest version of my CV from here

Research Interests

My current research is mainly focused on formal techniques
and decision procedures capable of tackling the verification of temporal properties
on complex parametrized concurrent systems and data structures. This includes:

Formal methods

Analysis of dynamic memory manipulation

Concurrent parametrized systems

Specialized decision procedures

Analysis of complex concurrent data structures

Theory combination

Temporal logics

Deductive reasoning techniques

Publications

  • Parametrized Verification Diagrams: Liveness Verification of Parametrized Concurrent Systems

    Alejandro Sánchez and César Sánchez
    Submitted.
  • Parametrized Invariance for Infinite State Processes [PDF] [BIB]

    Alejandro Sánchez and César Sánchez
    Acta Informatica - 2015
  • Formal Verification of Skiplists with Arbitrarily Many Levels [PDF] [BIB]

    Alejandro Sánchez and César Sánchez
    12th International Symposium on Automated Technology for Verification and Analysis (ATVA) - 2014
  • Parametrized Verification Diagrams [PDF] [BIB]

    Alejandro Sánchez and César Sánchez
    21st International Symposium on Temporal Representation and Reasoning (TIME) - 2014
  • LEAP: A Tool for the Parametrized Verification of Concurrent Datatypes [PDF] [BIB]

    Alejandro Sánchez and César Sánchez
    26th International Conference on Computer Aided Verification (CAV) - 2014
  • Invariant Generation for Parametrized Systems Using Self-reflection [PDF] [BIB]

    Alejandro Sánchez, Sriram Sankaranarayanan, César Sánchez and Bor-Yuh Evan Chang
    19th International Symposium of Static Analysis (SAS) - 2012
  • A Theory of Skiplists with Applications to the Verification of Concurrent Datatypes [PDF] [BIB]

    Alejandro Sánchez and César Sánchez
    3rd International Symposium of NASA Formal Methods (NFM) - 2011
  • Decision Procedures for the Temporal Verification of Concurrent Lists [PDF] [BIB]

    Alejandro Sánchez and César Sánchez
    12th International Conference on Formal Engineering Methods (ICFEM) - 2010
  • Dynamic First-Class Relations for Knowledge-based Systems [PDF] [BIB]

    Alejandro Sánchez, Sabine Moisan and Jean-Paul Rigault
    Workshop on Relationships and Associations in Object-Oriented Languages (RAOOL) - 2008

Theses

  • Formal Verification of Temporal Properties for Parametrized Concurrent Programs and Concurrent Data Structures [PDF] [BIB]

    Alejandro Sánchez
    PhD's Thesis, Universidad Politécnica de Madrid, Spain - 2015
  • Decision Procedures for the Temporal Verification of Concurrent Data Structures [PDF] [BIB]

    Alejandro Sánchez
    Master's Thesis, Universidad Complutense de Madrid, Spain - 2011
  • Towards a Proof Assistant Based on Pure Type Systems (Spanish) [PDF] [BIB]

    Alejandro Sánchez
    Bachelor's Thesis, Universidad Nacional de Córdoba, Argentina - 2007

Software

Some of the projects I have developed.


LEAP

I am the main developer and maintainer of LEAP, an interactive theorem prover which aims the verification of safety and liveness properties on concurrent parametrized systems and complex concurrent datatypes using deductive techniques and specialized decision procedures.

You can download LEAP, examples and access more detailed information related to this project at LEAP's website

NEW! Now it is possible to try LEAP online through this website


Decision Procedures

I have implemented some decision procedures for pointer-based data structures. The decision procedure implementations are built on top of SMT solvers, hence you will need to have Yices (currently the implementation relies on Yices1) and Z3 installed in your system.

Here you can download some binaries of these decision procedures implementations, including some examples:

Decision procedure for the Theory of Concurrent Single-linked Lists with Locks (TLL)
Binary for Mac 5,123 KB
Binary for 32-bits Linux 3,212 KB
Binary for 64-bits Linux 3,808 KB
Simple example 705 B
Decision procedure for the Theory of Skiplists with Unbounded Levels (TSL)
Binary for Mac 5,691 KB
Binary for 32-bits Linux 3,530 KB
Binary for 64-bits Linux 4,176 KB
Simple example 794 B

Proof Assistant

As part of my bachelor's thesis I implemented a prototype of an interactive proof assistant using pure type systems. Here is an standalone for Linux.

Presentations

Slides of some of the presentations I have given in the last years.

  • Formal Verification of Skiplists with Arbitrarily Many Levels [SLIDES]

    International Symposium on Automated Technology for Verification and Analysis International Conference on Computer Aided Verification
    Sydney, Australia - November 2014
  • LEAP: A Tool for the Parametrized Verification of Concurrent Datatypes [SLIDES]

    International Conference on Computer Aided Verification
    Vienna, Austria - July 2014
  • Invariant Generation for Parametrized Systems using Self-Reflection [SLIDES]

    Rich Model Toolkit COST Action Meeting
    San Anton, Malta - June 2013
  • Assisted Verification of Invariance for Parametrized Systems [SLIDES]

    Rich Model Toolkit COST Action Meeting
    Haifa, Israel - November 2012
  • A Decision Procedure for Skiplists with Unbounded Height and Length [SLIDES]

    Synthesis, Verification, and Analysis of Rich Models
    Tallinn, Estonia - March 2012
  • Deductive Temporal Verification of Parametrized Concurrent Systems [SLIDES]

    Synthesis, Verification, and Analysis of Rich Models
    Saarbrücken, Germany - April 2011
  • A Theory of Skiplists with Applications to the Verification of Concurrent Datatypes [SLIDES]

    NASA Formal Methods Symposium
    Pasadena, United States - April 2011
  • Decision Procedures for the Temporal Verification of Concurrent Lists [SLIDES]

    International Conference on Formal Engineering Methods
    Shanghai, China - November 2010
  • Decision Procedures for Concurrent Skiplists [SLIDES]

    Short-term Scientific Mission presentation for COST Action IC0901
    Lausanne, Switzerland - September 2010
  • Towards formal verification of imperative concurrent data structures [SLIDES]

    Workshop on Formal Methods in Security ReSeCo
    Córdoba, Argentina - December 2009