You are here: irt.org | RFCs | RFC578 [ previous next ]
Network Working Group A. Bhushan
Request for Comments: 578 N. Ryan
NIC: 19501 MIT-PTD (DMS)
October 1973
USING MIT-MATHLAB MACSYMA FROM MIT-DMS MUDDLE
An Experiment in Automated Resource Sharing
I. INTRODUCTION
This paper describes an experiment in non-trivial automated resource
sharing between dissimilar systems. The goal of the experiment was
to interface the MUDDLE system at MIT-DMS (Host 70.) to the MACSYMA
system at MIT-Mathlab (Host 198.), in such a manner that the MUDDLE-
user at MIT-DMS is not required to know anything about the ARPANET,
Mathlab, or even MACSYMA. In fact, the user need not be aware that
part of the computation is performed by MACSYMA on the Mathlab
computer.
This experiment differs from the MATHLAB-UCSB/OLS experiment (ref.
NWG/RFC 525, NIC 17161 "MIT-MATHLAB Meets UCSB-OLS" by Parrish and
Pickens) in several important respects. First, the use of the remote
network resource is *completely automated*. The human user does
nothing more than use a function in MUDDLE such as "INTEGRATE" which
requires the remote MACSYMA resource for computation. The program
performs all the required tasks of connecting to Mathlab, log in, and
using MACSYMA. (In the UCSB-OLS experiment, the user had to manually
connect to Mathlab, login, use MACSYMA, type the input in a form
suitable for MACSYMA, save the results in a file at Mathlab,
disconnect from Mathlab, start a retrieval job at UCSB to retrieve
the "saved" results, and finally submit the results to a local
program.) Second, the use of the remote resource is *completely
integrated* into the local MUDDLE system. The user can specify the
computations in a form that MUDDLE understands. The resource-sharing
program (whose existence the user need not be aware of) does the
translation from the MUDDLE "prefix" form to the MACSYMA "infix" form
on input, and vice-versa on output. This ability allows the MACSYMA
resources to be completely integrated into MUDDLE to the extent that
parts of the same computation can be performed by MACSYMA and others
by MUDDLE.
II. THE MACSYMA AND MUDDLE RESOURCES
Before proceeding to describe the resource sharing facility a
description of the two resources, MACSYMA and MUDDLE, is in order.
The MACSYMA system at Mathlab is a powerful resource for symbolic
manipulation of algebraic functions. It can, among other things,
Bhushan & Ryan [Page 1]
RFC 578 Using MIT-MATHLAB MACSYMA from MIT-DMS MUDDLE October 1973 perform symbolic integration and differentiation, expand series, perform Laplace and inverse-Laplace transforms, solve equations and systems of equations, and simplify rational functions. (A description of MACSYMA's capabilities is given in "The MACSYMA Users' Manual" available from the MIT-Mathlab group at Project MAC.) The MUDDLE system provides a general-purpose environment suitable for automatic programming, graphics, data management, "networking", and mathematical computations. The MUDDLE language represents a powerful extension of the list processing language LISP in the area of data types such as strings, vectors, uniform vectors, and user definable types. (MUDDLE is described in some detail in "The MUDDLE Primer" (SYS.11.01) by Greg Pfister, available from the Programming Technology Division at Project MAC.) MUDDLE has extensive graphical and numerical computation facilities. The user can display graphs on ARDS and IMLAC type consoles, and on the Evans and Sutherland (E&S) display system. The MUDDLE console graphics provide a facility to view graphical representation of functions with overlay capability and automatic scaling that can be controlled by the user. The E&S provides the user with a versatile tool for studying the dynamic characteristics of graphs, curved surfaces, and other three-dimensional objects. The combination of MACSYMA, MUDDLE, and the E&S graphics capabilities represents a very powerful resource for problem solving that is integrated and made easily usable by the resource sharing facility. III. THE AUTOMATED RESOURCE-SHARING FACILITY The resource-sharing facility described herein uses the most easily accessible communication path to MACSYMA, the TELNET connection to the logger service on socket 1. No modifications were made to MACSYMA, nor were any special programs created on the Mathlab computer. The entire task of resource sharing is performed by programs in MUDDLE. Let us say on the outset that we are not advocating this mode of usage for automated resource sharing. A resource-sharing protocol that allows convenient use of remote resources via programs is a far more reliable and efficient way, but that requires work on the part of server sites. The existing protocols and systems FTP, RJE, RSEXEC, and the Datacomputer cater to a limited subset of easily managed resources. We register here our desire for uniformity (which alas is lacking) in the current systems, and work along the direction of general-purpose resource sharing. In the absence of a general resource-sharing protocol and a MACSYMA server to go along with it at Mathlab, the TELNET connection is the best a user can do. Bhushan & Ryan [Page 2]
RFC 578 Using MIT-MATHLAB MACSYMA from MIT-DMS MUDDLE October 1973 The resource sharing facility comprises of several independent but integrated parts. These are: 1) Connecting to Mathlab, login, and invoking MACSYMA. 2) Conversion of MUDDLE's prefix to MACSYMA's infix form. 3) Generation of MACSYMA input. 4) Interpreting MACSYMA's results including errors and comments. 5) MACSYMA infix to MUDDLE prefix conversion. 6) Plotting graphs for the functions. 7) Allowing human intervention if desired. 8) Disconnect from MACSYMA. The user (assuming that he has loaded the necessary programs in MUDDLE) to integrate the function "3*X" has only to type: <INTEGRATE '<* .X 3>>$ where '$' represents the ASCII character <ESC> (or <ALT-MODE>). MUDDLE will then return the following result: </ <* 3 <^ .X 2>> 2> Alternatively, if the user wishes to use the infix form, he can type: <INTEGRATE "3*X">$ and the corresponding answer returned by MUDDLE would be "3*X^2/2" The following sequence of events takes place when integrate (or any other function that uses MACSYMA) is used. If the user isn't already communicating with a MACSYMA (the program keeps track of the connection), a connection is established to MIT-Mathlab, the user is logged in (automatically by program, using the user's identification), and a MACSYMA is initiated. A prefix to infix conversion is performed and the following input is sent to MACSYMA (using the above example): STRING (INTEGRATE (3*X,X)); The program then interprets MACSYMA's output recognizing error responses and comments and extracts the result if no error is encountered. The result which is in infix form is then converted to the prefix form which is returned by the MUDDLE function INTEGRATE. Bhushan & Ryan [Page 3]
RFC 578 Using MIT-MATHLAB MACSYMA from MIT-DMS MUDDLE October 1973 The INTEGRATE function takes an optional argument, the variable with respect to which the integration is be performed. The syntax for the function is: <INTEGRATE {EXPR} ["{VAR}"]> where EXPR is any expression of the type STRING or QUOTED FORM. The optional argument (in square brackets) VAR must be of the type STRING (enclosed by double-quotes). The syntax of other functions is: <SIMPLIFY {EXPR}> <DIFF {EXPR} ["{VAR}" "{TIMES}"]> <EXPAND {EXPR} ["{MAXPOSEX}" "{MAXNEGEX}"]> where TIMES is the number of times the EXPR is to be differentiated and MAXPOSEX and MAXNEGEX control the maximum positive and negative integer exponent to be used in expansion. The default value for VAR is "X", for times is "1", and for MAXPOSEX and MAXNEGEX is "6" each. The user can use the result returned by MUDDLE in any of his computations, including drawing a graph. For example, typing: <GRAPH <DIFF '<^ X. 3>> X -5 5>$ to MUDDLE will draw the graph "Y = 3*X^2" on the IMLAC or ARDS screen with values of X from -5 to +5 (assuming the user has the graphics package and the right IMLAC program loaded). The same graph would be drawn if the user typed: <GRAPH <IPARSE <DIFF "X^3">> X -5 5>$ where IPARSE is the MUDDLE function that converts infix to prefix form. The corresponding function for prefix to infix conversion is UNIPARSE. The details of using the MACSYMA resource sharing facility may be gathered from the annotated script of the example given in Section V of this paper. IV. CAPABILITIES AND LIMITATIONS The program tries to be helpful to the user as much as possible. For example, if for some reason the MIT-Mathlab computer is not available, the MACSYMA service at the MIT-AI computer is procured. It should be mentioned that though the program is fairly capable in retrieving results, recognizing error messages, and separating comments, its recognition is not fool-proof. The program only makes Bhushan & Ryan [Page 4]
RFC 578 Using MIT-MATHLAB MACSYMA from MIT-DMS MUDDLE October 1973 an educated guess as to where the answer lies: it is not as clever as a human user sitting at a console, who can filter out such messages as "System going down" and communication from another user (console- link) if they were to appear in the middle of the result. This points to one of the pitfalls of using a facility via a program that is basically designed for use by human users. The program reliability can be marginally improved by asking MACSYMA to print special characters before and after the results it sends (but again this is not fool-proof). For example, the following input to MACSYMA: Block ([ans], print (/(), ans: diff (X^2,X), print (string (ans)) print (/)), return (ans)); will cause MACSYMA to generate the following output: ( 2*X ) (D**) 2X From the above output, the answer "2*X" can be easily extracted. The resource sharing program does however recognize the so-called "unintegratable" functions such as "EXP (X^2)" -- and gives the correct error response. Normally, the user is in "TERSE" mode, and does not see the interaction between MACSYMA and MUDDLE. To see the interaction the user must enter "VERBOSE" mode by typing: <VERBOSE>$ to MUDDLE. To return to "TERSE" mode the user types: <TERSE>$ The user can also, if he is proficient in use of MACSYMA, communicate directly with MACSYMA at any point by typing: <TELCOM 1>$ Bhushan & Ryan [Page 5]
RFC 578 Using MIT-MATHLAB MACSYMA from MIT-DMS MUDDLE October 1973 to MUDDLE. The TELCOM feature may be useful if the user wishes to see what is going on, or wants to examine the MACSYMA computations by entering the LISP environment (typing <Control-G> to MACSYMA). To return to MUDDLE and the automated environment, the user first escapes to MUDDLE by typing <Control-E>, and then types: <AUTO>$ to MUDDLE. If the user types "<ERRET 1>$" after escaping to MUDDLE from "TELCOM" mode, he will be returned in direct communication with MACSYMA. If the user discovers that his "MACSYMA" is hopelessly confused or if he wishes to start a new version of MACSYMA, he must type: <DIS>$ to MUDDLE, which will disconnect him. Typing "<MACSYMA>$" or using any of the functions that use MACSYMA will connect him to MACSYMA again. Currently, MUDDLE recognizes and takes action as described above whenever differentiate, integrate, expand, simplify, and integrate.simplify (integrate and simplify) functions are encountered. But it is quite easy to generate programs for other operations such as Laplace transforms and solving equations. The prefix-to-infix conversion and vice-versa works for all mathematical forms we have encountered so far in our short experiment. An alternate way to utilize MACSYMA's capabilities would have been to use it in the LISP environment by constructing a suitable interface between LISP and MUDDLE. Such an approach would avoid the multiple conversions from prefix to infix form and vice-versa, but other, perhaps more difficult, conversions would be required. V. EXAMPLE The following scenario describes the use of the resource-sharing facility. The facility is accessible in the MUDDLE system at MIT- DMS. The interaction between MUDDLE and MACSYMA, normally not visible to the user, is also shown here (in VERBOSE mode) so that the reader may gain a better understanding of how the program operates. It should be noted that the graphs will be plotted only if the user has loaded the "graphics package" and is on an IMLAC or ARDS console. We would also like to stress that this scenario is not intended to demonstrate the full capabilities of MACSYMA, or of MUDDLE, but only to illustrate the resource sharing facility. SCENARIO FOR USING THE MUDDLE-MACSYMA FACILITY Bhushan & Ryan [Page 6]
RFC 578 Using MIT-MATHLAB MACSYMA from MIT-DMS MUDDLE October 1973 (In the following scenario, user input is underlined and our comments are preceded with a semicolon. <CR> represents a carriage return and $ represents <ESC> or alt-mode. The user is assumed to be logged in at MIT-DMS (Host 70). Note that the input should be typed exactly as shown, as MUDDLE distinguishes between upper and lower case characters. Please refer to "THE MUDDLE PRIMER" (SYS.11.01) by Greg Pfister for a description of the MUDDLE system and to "MUDDLE CONSOLE GRAPHICS USER GUIDE" (SYS.11.11) by Neal Ryan for a description of the graphics package. Both documents are available from the Programming Technology Division at Project MAC.) [;]MUDDLE<CR> ; Get a MUDDLE, ';' is MONIT prompt. ---------- MUDDLE 42 IN OPERATION. LISTENING-AT-LEVEL 1 PROCESS 1 <FLOAD "MUDDLE;MACSYM">$ ; Load the program from MUDDLE ------------------------ ; directory. /METMUDGIN GOUT GIN GOUT ; Harmless comments from MUDDLE. "DONE" <DIFF '<- <* .X <LOG .X>> .X>>$ ------------------------------- PLEASE BE PATIENT, MACSYMA LOADING MAY TAKE TIME MACSYMA AT MIT-MATHLAB ; Comments from the program. <LOG .X> ; The result is a MUDDLE form. <INTEGRATE '<LOG .X>>$ ---------------------- SIN FASL DSK MACSYM BEING LOADED LOADING DONE ; Comments from MACSYMA. SCHATC FASL DSK MACSYM BEING LOADED LOADING DONE <- <* .X <LOG .X>> .X> ; The answer again. <SET A <INTEGRATE "X/(X^3+1)">>$; The input is in infix form. -------------------------------- "LOG(X^2-X+1)/6+ATAN((2*X-1)/SQRT(3))/SQRT(3)-LOG(X+1)/3" ; The answer now is in infix form. <SET B <DIFF .A>>$ ------------------ "2/(3*((2*X-1)^2/3+1))+(2*X-1)/(6*(X^2-X+1))-1/(3*(X+1))" <SIMPLIFY .B>$ -------------- "X/(X^3+1)" ; We get back the original expression. <EXPAND '<^ <+ .X 2> 5>>$ ------------------------- <+ <+ <+ <+ <+ <^ .X 5> <* 10 <^ .X 4>>> <* 40 <^ .X 3>>> <* 80 <^ .X 2>>> <* 80 .X>> 32> <INTEGRATE '<EXP <^ .X 2>>>$ ---------------------------- Bhushan & Ryan [Page 7]
RFC 578 Using MIT-MATHLAB MACSYMA from MIT-DMS MUDDLE October 1973 RISCH FASL DSK MACSYM BEING LOADED LOADING DONE *ERROR* ; Program recognizes that MACSYMA CANT-INTEGRATE ; couldn't integrate. LISTENING-AT-LEVEL 2 PROCESS 1 <ERRET>$ ; To get back to level 1. -------- LISTENING-AT-LEVEL 1 PROCESS 1 <DIS>$ ; We disconnect here to show the verbose mode, ------ ; the program disconnects automatically on quitting. "CONNECTIONS CLOSED NOW" <VERBOSE>$ ---------- "YOU WILL BE ABLE TO OBSERVE MUDDLE-MACSYMA INTERACTION NOW" <DIFF '<^ .X 3>>$ ----------------- PLEASE BE PATIENT, MACSYMA LOADING MAY TAKE TIME MIT MATHLAB PDP-10 STELNT.59 ML ITS.1. DDT.516. 10. USERS :LOGIN 70GUEST ; The program uses User's SNAME (GUEST here). :MACSYMA THIS IS MACSYMA 226 SEE UPDATE > MACSYM; FOR CHANGES FIX 226 DSK MACSYM BEING LOADED LOADING DONE (C1) MACSYMA AT MIT-MATHLAB ; The program announces MACSYMA, STRING (DIFF ((X^3),X,1)); ; and sends input in infix form. (D1) 3*X^2 <* 3 <^ .X 2>> ; The output is in MUDDLE prefix form. <INTEGRATE '</ .X <+ .X 1>>>$ ----------------------------- C2) STRING (INTEGRATE ((X/(X+1)),X)); SIN FASL DSK MACSYM BEING LOADED LOADING DONE SCHATC FASL DSK MACSYM BEING LOADED LOADING DONE (D2) X-LOG(X+1) <- .X <LOG <+ .X 1>>> ; The output again. <TERSE>$ -------- "OK" ; Back in TERSE mode now. <FLOAD "MUDDLE;UGRF">$ ; To load graphics program ---------------------- IMLAC? (ANSWER Y OR N) Y ; for graphics on an IMLAC. - Bhushan & Ryan [Page 8]
RFC 578 Using MIT-MATHLAB MACSYMA from MIT-DMS MUDDLE October 1973 "DONE" <GRAPH <SLT A '<^ <SIN .X> 2>> X -3 3>$ --------------------------------------- ; To graph function sin(X)^2 (graph 1 on Figure 1). <GRAPH <DIFF .A>>$ ------------------- ; To graph diff of sin(X)^2 (see graph 2, Figure 1). <GRAPH <INTEGRATE .A>>$ ----------------------- ; To graph integral of sin(X)^2 (see graph 3, Figure 1). <QUIT>$ ; To quit from program and MUDDLE. ------- KILL [;] ; semicolon prompt from MONIT. Bhushan & Ryan [Page 9]
RFC 578 Using MIT-MATHLAB MACSYMA from MIT-DMS MUDDLE October 1973 FIG 1. GRAPH FOR SIN(X)^2, DIFF(SIN(X)^2), AND INTEGRATE(SIN(X)^2) --+--2.0 | | | +++ (3) | ++++ | ++ | + | ++ ooo **** --+-- ooo ***+ o o** ** | o o** + ** o *o * | o *o + * o * * | o * + * o * o * | o * o * * o * | * + o * o ** ** |o ** ++ ** | * | o * | * ++ o | * (1) | |-------**-------+-----------+++++o+++++-----------+-------**-------| |-4.0 | o ++ | o | (2) |4.0 ++ o| o o + | o o o | o o + o | o + o o | o o + o o | o o + ooo --+-- -1.0 ooo ++ | + | ++ | ++++ | +++ | | | --+-- -2.0 [ This RFC was put into machine readable form for entry ] [ into the online RFC archives by Graeme Hewson 3/98 ] Bhushan & Ryan [Page 10]