Alessandro Giacalone
Abstract
IDEOSY is an experiment in the use of a formal semantics as the basis for a programming system and in use of an ideographic language as the primary means of user-computer communication. The important characteristics of our system are that it uses an ideographic syntax, has a syntax-directed editor, supports the definition of various equivalence properties and the proofs of such equivalence, and has an interpreter. It currently runs on Apollo workstations and on VAXes running Berkeley UNIX@ using any of a variety of high-resolution color displays.
Our formalism is based on Milner's Calculus of Communicating Systems (CCS) [1]. We have found CCS to be a convenient formalism for describing programs and have even used it for describing the UNIX operating system [2]. Its algebraic properties are very useful for building descriptions out of components and for proving the equivalence of descriptions. Since CCS is an operational semantics, we may directly interpret descriptions written in CCS.
- 1 Milner, R.: A Calculus of Communicating Systems, Springer-Verlag, Lect. Notes in Comp. Sci. 92, 1980. Google Scholar
Digital Library
- 2 Doeppner, T.W., Jr., Giacalone, A.: A Formal Definition of the UNIX Operating System, Second ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Montreal, Canada, August 1983. Google ScholarDigital Library
- 3 Giacalone, A., Kovaes, I.D.: IDCCS: An Ideographic Syntax for CCS, Brown University, Dept. of Computer Science, Tech. Rep. CS-83-05, Feb. 83.Google Scholar
- 4 Giacalone, A.: An Approach and Some Experiments Towards the Support of Formal Specifications in Integrated Programming Environments, Unpublished Ph.D. thesis, Brown University, April 1984.Google Scholar
- 5 Foley, J.D., van Dam, A.: Fundamentals of Interactive Computer Graphics, Addison Wesley, 1982. Google ScholarDigital Library
Index Terms
- IDEOSY: An Ideographic and Interactive Program Description System
Recommendations
IDEOSY: An Ideographic and Interactive Program Description System
IDEOSY is an experiment in the use of a formal semantics as the basis for a programming system and in use of an ideographic language as the primary means of user-computer communication. The important characteristics of our system are that it uses an ...
IDEOSY: An Ideographic and Interactive Program Description System
SDE 1: Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environmentsIDEOSY is an experiment in the use of a formal semantics as the basis for a programming system and in use of an ideographic language as the primary means of user-computer communication. The important characteristics of our system are that it uses an ...
A Formal Framework for ASTRAL Intralevel Proof Obligations
ASTRAL is a formal specification language for real-time systems. It is intended to support formal software development, and therefore has been formally defined. This paper focuses on how to formally prove the mathematical correctness of ASTRAL ...
Comments