The Collaborative International Dictionary of English v.0.48:

paved \paved\ adj.
   1. covered with a firm surface; -- of pathways or roadways.
      [Narrower terms: asphalt, macadam, macadamized, tarmac,
      tarmacadam; blacktopped, brick, cobblestone,
      cobblestoned] [Ant: unpaved]

   Syn: hard-surfaced, surfaced, made-up [British], sealed
        [Australian].
        [WordNet 1.5]

The Collaborative International Dictionary of English v.0.48:

Pave \Pave\ (p[=a]v), v. t. [imp. & p. p. Paved (p[=a]vd); p.
   pr. & vb. n. Paving.] [F. paver to pave, LL. pavare, from
   L. pavire to beat, ram, or tread down; cf. Gr. pai`ein to
   beat, strike.]
   1. To lay or cover with stone, brick, or other material, so
      as to make a firm, level, or convenient surface for
      vehicles, horses, carriages, or persons on foot, to travel
      on; to floor with brick, stone, or other solid material;
      as, to pave a street; to pave a court.
      [1913 Webster]

            With silver paved, and all divine with gold.
                                                  --Dryden.
      [1913 Webster]

            To pave thy realm, and smooth the broken ways.
                                                  --Gay.
      [1913 Webster]

   2. Fig.: To make smooth, easy, and safe; to prepare, as a
      path or way; as, to pave the way to promotion; to pave the
      way for an enterprise.
      [1913 Webster]

            It might open and pave a prepared way to his own
            title.                                --Bacon.
      [1913 Webster]

WordNet (r) 3.0 (2006):

paved
    adj 1: covered with a firm surface [ant: unpaved]

Moby Thesaurus II by Grady Ward, 1.0:

43 Moby Thesaurus words for "paved":
   armored, cased, ceiled, cloaked, clouded, coated, coped, covered,
   covert, cowled, curtained, eclipsed, encapsulated, encapsuled,
   encased, enveloped, enwrapped, filmed, floored, hooded, housed,
   loricate, loricated, mantled, masked, muffled, obscured, occulted,
   packaged, roofed-in, screened, scummed, sheathed, shelled,
   shielded, shrouded, swathed, tented, under cover, veiled, walled,
   walled-in, wrapped