I think Depends: gnat-x.y | ada-compiler would be even better. Note that lintian says: "depends on a virtual package without listing a real package as an alternative first." Alternatives are separated by | in Depends and Build-Depends lines. -- Ludovic Brenta.