Title :
Experiments using higher order logic in developing DSN controller software
Author_Institution :
Comput. & Inf. Syst. Dept., Idaho State Univ., Pocatello, ID, USA
Abstract :
This paper presents experiments using the higher order logic (HOL) proof system in developing microwave generic controller (UGC) software for the Deep Space Network. These experiments explore various forms of requirements for the Swi-Int (switch interlock) subject of the UGC software formally specified in a CSP-like real-time process algebra embedded in HOL by Peters (see IEEE Wescon/94, Anaheim, CA, September 27-29, 1994). The behavior of the Swi-Int manager is specified graphically in a knowledge graph and as a process algebra formula written in HOL. In an effort to avoid the possibility of livelock in the behavior of the manager, timing constraints are introduced into the design of the manager. As a result, the parallel behavior of the Swi-Int in Peters is refined to incorporate the refinement of the behavior of the manager
Keywords :
formal logic; formal specification; process algebra; software engineering; space communication links; telecommunication computing; telecommunication control; DSN controller software; Deep Space Network; experiments; higher order logic; knowledge graph; microwave generic controller; switch interlock; timing constraints; Algebra; Control systems; Embedded software; Information systems; Intelligent networks; Knowledge management; Logic functions; Switches; Timing; User-generated content;
Conference_Titel :
WESCON/94. Idea/Microelectronics. Conference Record
Conference_Location :
Anaheim , CA
Print_ISBN :
0-7803-9992-7
DOI :
10.1109/WESCON.1994.403596