Deductive Composition of Astronomical Software from Subroutine Libraries [M. Stickel, R. Waldinger, M. Lowry, T. Pressburger, I. Underwood: "Deductive Composition of Astronomical Software from Subroutine Libraries", Proc. 12th Int. Conf on Automated Deduction (CADE'94), Nancy (France), June 994, LNAI 814, Springer Verlag, pp. 341-355.] [Steve Roach and Jeffrey Van Baalen, ``Experience Report on Automated Procedure Construction for Deductive Synthesis'', Proc. Automated Software Engineering Conf., Sept. 2002, pp. 69-78.]

Amphion: Compose programs from a subroutine library, based on a graphical specification, using deduction.

SPICE: subroutine library for solar-system geometry.

• Various systems of time: ephemeris time, spacecraft clock time, etc.

• Various frames of reference

• Light does not travel instantaneously over astronomical distances

Example task: observe the position of a moon of a nearby planet to determine position of the spacecraft.