On the Polytope Escape Problem for Continuous Linear Dynamical Systems

The Polyhedral Escape Problem for continuous linear dynamical systems consists of deciding, given an affine function $f: \mathbb{R}^{d} \rightarrow \mathbb{R}^{d}$ and a convex polyhedron $\mathcal{P} \subseteq \mathbb{R}^{d}$, whether, for some initial point $\boldsymbol{x}_{0}$ in $\mathcal{P}$, the trajectory of the unique solution to the differential equation $\dot{\boldsymbol{x}}(t)=f(\boldsymbol{x}(t))$, $\boldsymbol{x}(0)=\boldsymbol{x}_{0}$, is entirely contained in $\mathcal{P}$. We show that this problem is decidable, by reducing it in polynomial time to the decision version of linear programming with real algebraic coefficients, thus placing it in $\exists \mathbb{R}$, which lies between NP and PSPACE. Our algorithm makes use of spectral techniques and relies among others on tools from Diophantine approximation.Comment: Accepted to HSCC 201

On Termination of Integer Linear Loops

A fundamental problem in program verification concerns the termination of simple linear loops of the form x := u ; while Bx >= b do {x := Ax + a} where x is a vector of variables, u, a, and c are integer vectors, and A and B are integer matrices. Assuming the matrix A is diagonalisable, we give a decision procedure for the problem of whether, for all initial integer vectors u, such a loop terminates. The correctness of our algorithm relies on sophisticated tools from algebraic and analytic number theory, Diophantine geometry, and real algebraic geometry. To the best of our knowledge, this is the first substantial advance on a 10-year-old open problem of Tiwari (2004) and Braverman (2006).Comment: Accepted to SODA1

Studying the Pacific Subtropical Front with multiple assets

We describe a novel approach to physical oceanography by coordinating remote sensing, multiple autonomous vehicles and ship borne sensors. In contrast with conventional oceanography where ships are the single point of sampling in the middle of a big ocean or are used simply as the base of operations from where autonomous vehicles are deployed, we propose a new approach where ship and autonomous vehicles are coordinated together via satellite communications. We conclude with results and lessons learned from a real-world deployment of the R/V Falkor oceanographic ship together with multiple autonomous vehicles to study the Pacific's Subtropical Front, 800 miles off the coast of San Diego

Ripples: a tool for supervision and control of remote assets

We describe the Ripples cloud-based software for coordination and control of multiple remote assets. Ripples can ingest and disseminate data coming from multiple sources such as physical models, drifting sensors, marine traffic (AIS) and unmanned vehicles deployed in remote areas. On top of data dissemination and awareness, Ripples can also be used for planning the autonomous assets using satellite communications, maintaining the operators in the loop.Peer Reviewe

Snapshot of macroalgae and fish assemblages in temperate reefs in the Southern European Atlantic Ecoregion

Most of the biodiversity studies in the South European Atlantic Shelf ecoregion are limited to shallow subtidal or intertidal habitats, while deeper reef habitats, also of relevant ecological importance, are particularly understudied. Macroalgal communities, associated fauna, and sea surface temperature were studied in deep reefs (25-30 m) at two locations in this ecoregion: Parcel, North of Portugal (41 degrees N), and Tarifa, Southern Spain (35 degrees N). Specifically, algal assemblages were assessed using biomass collection and associated ichthyofauna was assessed using visual census techniques using scuba. Seawater surface temperature was higher (>3 degrees C) in the southern region-Tarifa, compared to the northern region-Parcel. Our survey revealed 18 fish species and 23 algae species. The highest abundance of cold-water species (both macroalgae and fish species) was recorded in Parcel and warm-water species were dominant in Tarifa. In light of climate global trends, both regions might experience biodiversity shifts towards tropicalization. Current knowledge on their biodiversity is imperative to further evaluate potential shifts.info:eu-repo/semantics/publishedVersio

Lissom, a source level proof carrying code platform

This paper introduces a proposal for a Proof Carrying Code (PCC) architecture called Lissom. Started as a challenge for final year Computing students, Lissom was thought as a mean to prove to a sceptic community, and in particular to students, that formal verification tools can be put to practice in a realistic environment, and be used to solve complex and concrete problems. The attractiveness of the problems that PCC addresses has already brought students to show interest in this pro ject