The InSight lander will deliver geophysical instruments to Mars in 2018, including seismometers installed directly on the surface (Seismic Experiment for Interior Structure, SEIS). Routine operations will be split into two services, the Mars Structure Service (MSS) and Marsquake Service (MQS), which will be responsible, respectively, for defining the structure models and seismicity catalogs from the mission. The MSS will deliver a series of products before the landing, during the operations, and finally to the Planetary Data System (PDS) archive. Prior to the mission, we assembled a suite of a priori models of Mars, based on estimates of bulk composition and thermal profiles. Initial models during the mission will rely on modeling surface waves and impact-generated body waves independent of prior knowledge of structure. Later modeling will include simultaneous inversion of seismic observations for source and structural parameters. We use Bayesian inversion techniques to obtain robust probability distribution functions of interior structure parameters. Shallow structure will be characterized using the hammering of the heatflow probe mole, as well as measurements of surface wave ellipticity. Crustal scale structure will be constrained by measurements of receiver function and broadband Rayleigh wave ellipticity measurements. Core interacting body wave phases should be observable above modeled martian noise levels, allowing us to constrain deep structure. Normal modes of Mars should also be observable and can be used to estimate the globally averaged 1D structure, while combination with results from the InSight radio science mission and orbital observations will allow for constraint of deeper structure.