Yices is an SMT solver developed by SRI International. The first version of Yices was released in 2006 and has been continuously updated since then. In 2007, we started a complete re-implementation of the solver to improve performance and increase modularity and flexibility. We describe the latest release of Yices, namely, Yices 2.2. We present the tool’s architecture and discuss the algorithms...

We show that every n-vertex planar graph admits a simultaneous embedding without mapping and with fixed edges with any (n/2)vertex planar graph. In order to achieve this result, we prove that every n-vertex plane graph has an induced outerplane subgraph containing at least n/2 vertices. Also, we show that every n-vertex planar graph and every n-vertex planar partial 3-tree admit a simultaneous ...

We prove the first fundamental theorem of invariant theory for the action of the special orthogonal group on m tuples of matrices by simultaneous conjugation. A basic relation between polynomial invariants is also studied.

There is no question that the last decade has been a remarkable success story for SMT. Yet, many challenges remain that are obstacles to unlocking the full potential of this technology. In this talk, I will take a look at what has brought SMT to this point, including some notable success stories. Then I will discuss some of the remaining challenges, both technical and non-technical, and suggest...

This paper describes an automated postediting submission to the DiscoMT 2015 shared task on pronoun translation. Postediting is achieved by applying pronounspecific rules to the output of an Englishto-French phrase-based SMT system.

Let Md(k) denote the space of d×d-matrices with coefficients in an algebraically closed field k. Let X be an orbit closure in the product [Md(k)] t equipped with the action of the general linear group GLd(k) by simultaneous conjugation. We show that X is regular at any point y such that the orbit of y has codimension one in X. The proof uses mainly the representation theory of associative algeb...

The generating function for words with several simultaneous maj weights is given. New maj-like Mahonian statistics result. Some applications to integer partitions are given.