Synonyms for Premise (same or very similar meaning)
WordNet sense 1 (a statement that is assumed to be true and from which a conclusion can be drawn):
assumption, premissWordNet sense 2 (furnish with a preface or introduction):
introduce, precede, prefaceFrom the ODE community, based on WordNetadd/edit