SECURITIES AND EXCHANGE COMMISSION WASHINGTON, D.C. 20549 AMENDMENT NO. 1 TO SCHEDULE 14D-9 Solicitation/Recommendation Statement Pursuant to Section 14(d)(4) of the Securities Exchange Act of 1934 CHEYENNE SOFTWARE, INC. (Name of Subject Company) CHEYENNE SOFTWARE, INC. (Name of Person Filing Statement) COMMON STOCK, PAR VALUE $.01 PER SHARE (INCLUDING THE ASSOCIATED PREFERRED SHARE PURCHASE RIGHTS) (Title of Class of Securities) 16688810 (CUSIP Number of Class of Securities) MICHAEL B. ADLER VICE PRESIDENT AND GENERAL COUNSEL CHEYENNE SOFTWARE, INC. 3 EXPRESSWAY PLAZA ROSLYN HEIGHTS, NEW YORK 11577 (516) 465-4000 (Name, address and telephone number of person authorized to receive notice and communications on behalf of the person filing statement) COPY TO: BARRY A. BRYER WACHTELL, LIPTON, ROSEN & KATZ 51 WEST 52ND STREET NEW YORK, NEW YORK 10019-6150 (212) 403-1000 This Amendment No. 1 to Schedule 14D-9 Solicitation/ Recomendation Statement amends and supplements the Schedule 14D-9 Solicitation/Recomendation Statement (as amended or supplemented from time to time, the "Schedule 14D-9") filed with the Securities and Exchange Commission (the "Commission") on October 11, 1996 by Cheyenne Software, Inc. (the "Company"). This Schedule 14D-9 relates to the tender offer described in the Tender Offer Statement on Schedule 14D-1 dated October 11, 1996 (as amended or supplemented from time to time, the "Schedule 14D-1"), filed by Tse-tsehese-staestse, Inc., a Dela- ware corporation (the "Purchaser"), which is a wholly owned subsidiary of Computer Associates International, Inc., a Dela- ware corporation ("CA"), with the Commission relating to an offer (the "Offer") by the Purchaser to purchase all the issued and outstanding shares of common stock of the Company ("Shares") at a price of $30.50 per Share, net to the seller in cash, without interest thereon, upon the terms and subject to the conditions set forth in the Purchaser's Offer to Purchase dated October 11, 1996, as amended or supplemented, and the related Letter of Transmittal. ITEM 8. ADDITIONAL INFORMATION TO BE FURNISHED. On October 18, 1996, an amendment was filed in the Court of Chancery of the State of Delaware to a purported class action complaint against the Company and members of the Company's board of directors which had been filed in April 1996. The original complaint had alleged substantially, among other things, that the Company's directors had breached their fiduciary duties by rejecting an earlier request of McAfee Associates, Inc. ("McAfee") to negotiate a merger of the Com- pany and McAfee. The amended complaint alleges that the Company's directors breached their fiduciary duties by agreeing to the proposed transaction with CA pursuant to the merger agreement between the Company, CA and the Purchaser described in the Schedule 14D-9, allegedly in breach of their duties of care, loyalty and disclosure. The amended class action complaint also adds CA as a defendant and alleges that CA aided and abetted such alleged breaches by the Company's directors of their fiduciary duties. The plaintiffs seek, among other things, a preliminary and permanent injunction against the consummation of the proposed transaction with CA. The amended complaint is filed as an exhibit to the Schedule 14D-9 and is incorporated by reference herein; the foregoing description is qualified in its entirety by reference to such exhibit. ITEM 9. MATERIAL TO BE FILED AS EXHIBITS. EXHIBIT NUMBER DESCRIPTION 1 Merger Agreement* 2 Rights Agreement Amendment* 3 Opinion of Lazard Freres, dated October 7, 1996 (Attached as Annex B to Schedule 14D-9 mailed to stockholders)* 4 Press Release of the Company and CA, issued October 7, 1996* 5 Confidentiality Agreement dated October 1, 1996 between CA and the Company* 6 Article Nine of the Restated Certificate of Incorporation of the Company* 7 Section Seven of the Restated By-Laws of the Company* 8 Letter dated October 11, 1996 from ReiJane Huai to the stockholders of the Company (Included with Schedule 14D-9 mailed to stockholders)* 9 Amended Class Action Complaint in Lia Moskowitz v. ReiJane Huai, et. al. and in Miles Tepper v. ReiJane Huai et. al. filed in the Court of Chancery of the State of Delaware 10 Press Release of the Company, issued October 22, 1996 -2- _____________________ * Previously filed. SIGNATURE After reasonable inquiry and to the best of my knowl- edge and belief, I certify that the information set forth in this statement is true, complete and correct. October 22, 1996 CHEYENNE SOFTWARE, INC. By /s/ Elliott Levine Name: Elliot Levine Title: Executive Vice President, Senior Financial Officer and Treasurer -3-