T.C. Hartrum's research while affiliated with Wright State University and other places

Publications (35)

Conference Paper
State transition models are frequently used in the specification and design of complex systems. The unified modeling language (UML) includes state transition models in the form of statecharts. State models have been around a long time and are used in many design paradigms from low-level hardware sequential circuit design to more complex finite stat...
Article
Full-text available
The research looks at collaboration in general and planning in particular. Our project goal was to investigate agent-based frameworks for distributed collaborative planning using a goal-centered approach. One major thrust of the project was to examine intelligent agent and multiagent system architectures to model distributed planning (i.e., teamwor...
Article
Full-text available
This paper addresses the effect of mixed-initiative systems on multiagent systems design. A mixed-initiative system is one in which humans interact directly with software agents in a collaborative approach to problem solving. There are two main levels at which multiagent systems are designed: the domain level and the individual agent level. At the...
Article
Full-text available
Although techniques for using formal specifications have been progressing, methods for developing formal specifications themselves have improved little. To alleviate this problem, we propose a parallel refinement approach to specification acquisition wherethe designer uses an object-orientedspecification representation while an underlying specifica...
Conference Paper
This work proposes a methodology that can be used to integrate formal models representing software components. The integration ensures that the correctness of each input model is maintained while adding the desired functionality to the integrated model. Further, because of the inherent knowledge captured in the formal models, automated tool support...
Article
Full-text available
Formal software specification has long been touted as a way to increase the quality and reliability of software; however, it remains an intricate, manually intensive activity. An alternative to using formal specifications directly is to translate graphically based, semiformal specifications into formal specifications. However, before this translati...
Conference Paper
Over the past several years, the Air Force Institute of Technology (AFIT) has been developing a formal-based software synthesis system, the AFIT Wide Spectrum Object Modeling Environment (AWSOME), along with a specification language AWL (AFIT Wide-spectrum Language). Several tools have been developed, including a parser for the AWL syntax, an inter...
Conference Paper
The Unified Modeling Language (UML) has been incorporated into the CASE tool, Rational Rose98, offering the user the capability of specifying systems using UML notation, Booch notation, or Rumbaugh notation. Through this research effort, Rose98 has been extended to allow formal notation to be entered in the class diagram text fields. Rose scripts w...
Article
The current abstract view of the detailed architecture of a software program simply focuses on a set of modules that interact with each other. The pictorial view of the architecture of modules abstracts to a directed, connected, acyclic graph whose nodes are modules and whose arcs reveal the reference dependency relationship. No distinction exists...
Conference Paper
This paper presents a methodology for extracting objects from legacy imperative code. The parameter-based object identification (PBOI) methodology is based on the thesis that object attributes manifest themselves as data items passed from subprogram to subprogram in the imperative paradigm. A taxonomy of imperative subprograms is presented and the...
Conference Paper
The ability to provide automated support for the generation of formal software specifications would lead to decreased software development time. By eliciting the needed information from a software developer and harvesting the proper parts of a domain model, a software specifications document can be created. This research establishes the feasibility...
Conference Paper
We present a conservative strategy for spatially decomposed parallel discrete event battlefield simulation. The traditional null message algorithm provides a foundation from which a mapping to generic simulation attributes can be made. We informally discuss preservation of logical correctness and freedom from deadlock. Experimental results demonstr...
Article
We present a conservative strategy for spatially decomposed parallel discrete event battlefield simulation. The traditional null message algorithm provides a foundation from which a mapping to generic simulation attributes can be made. We informally discuss preservation of logical correctness and freedom from deadlock. Experimental results demonstr...
Article
This paper describes two forms of feedback in the simulation runtime of VHDL circuits that greatly influences performance. While circuit feedback and strongly connected components have been observed and documented as detrimental influences to conservative parallel discrete event simulation (PDES) efficiency, that influence has never been quantified...
Conference Paper
This paper presents a methodology for developing an organizational process model based on the principles of object-oriented design and formal software engineering methods. The methodology begins with the development of an object-oriented domain model which consists of an informal Rumbaugh model formally specified in the Z (Zed) formal specification...
Conference Paper
Distributing computation among multiple processors is one approach to reducing simulation time for large VLSI circuit designs. However, parallel simulation introduces the problem of how to partition the logic gates and system behaviors of the circuit among the available processors in order to obtain maximum speedup. A complicating factor that is of...
Article
Distributing computation among multiple processors is one approach to reducing simulation time for large VLSI circuit designs. However, parallel simulation introduces the problem of how to partition the logic gates and system behaviors of the circuit among the available processors in order to obtain maximum speedup. A complicating factor that is of...
Conference Paper
This paper describes the application of Knowledge Based Software Engineering (KBSE) techniques to model an Air Force fighter wing's mission performance under differing personnel assignments and levels of automation. A formal domain model of the mission of an Air Force fighter wing was developed and the feasibility that such a model can be used to d...
Conference Paper
Teaching formal methods of software specification is often difficult. This is in part due to the lack of well defined methodologies for applying formal methods to large software system specifications. We have integrated formal specification with a more informal object-oriented modeling methodology. This allows the students to follow an established...
Conference Paper
The authors discuss the design and development of the Visual Interactive Simulation Interface Tool (VISIT). VISIT was designed to provide the graphical representation and user interface for a simulation that is running on another processor utilizing internet communications. Since the simulation processor may be any system capable of implementing th...
Conference Paper
The development of an entity-relationship (ER) model of the IDEF <sub>0</sub> methodology for software development is described. It is hypothesized that a given IDEF<sub>0</sub> diagram is actually just a graphic representation of a more fundamental underlying model, which could be represented by any number of diagrams. Thus, two models are defined...
Article
This paper explores several variants of the Chandy-Misra Null Message algorithm for distributed simulation. The Chandy-Misra algorithm is one of a class of “conservative” algorithms that maintains the correct order of simulation throughout the execution of the model by means of constraints on simulation time advance. The algorithms developed in thi...
Conference Paper
The author provides information on the Evaluation and Validation (E&V) Task sponsored by the Ada Joint Program Office. Included is a rationale for the program, a description of objectives, and a summary of active projects. With a recent proliferation of APSE (Ada Programming Support Environments) tools, compilers in particular, it is important to h...
Conference Paper
The authors examine the decisions that must be made in applying object-oriented principles to design. A structural object model is presented, and the concepts of decision support systems (DSS) are applied to the formulation of a decision-based methodology for object-oriented design (OOD). The OOD process is stated in terms of the decisions a design...
Conference Paper
The authors describe the development of a representative real-time system from problem analysis to final implementation on a parallel machine. The problem selected for implementation is a multiple-model Kalman filter tracking algorithm. The system was designed using the Layered Virtual Machine/Object-Oriented Design methodology proposed by K.W. Nie...
Conference Paper
A methodology for evaluating user satisfaction with interactive software tools is described. The methodology centers around the development of a survey questionnaire to be filled out by the users. This is an extension of the approach used by J.E. Bailey and S.W. Pearson (Manage. Sci., vol.29, no.5, p.530-44, May 1983). The application of this metho...
Conference Paper
SAtool, a graphics IDEF<sub>0</sub> editor for a SUN workstation, is described. An extension of the original IDEF<sub>0</sub> definition is a data dictionary. Entries are defined for both activities and data items and mapped into a relational database management system (DMBS). A data manager checks data out of the centralized DMBS in a format usabl...
Conference Paper
The allocation of data in distributed database system can significantly affect the response time of the system. This is particularly important when the database supports an operational command, control, and communication C3 system. There are several methods for determining where to store the data in a distributed system. These include various optim...
Article
This paper describes HYPERSIM, a distributed discrete-event simulation system developed as a research test bed for distributed simulation synchronization techniques. HYPERSIM is a Fortran-based, GASP-like distributed simulation software system which runs on a 32-node Intel iPSC hypercube computer. The simulation system is used to evaluate and expan...

Citations

... Static workload can be obtained by parsing the original design and does not capture any dynamic behavior. There are several ways to estimate this number such as gate count in a partition, number of VHDL processes (in Verilog, number of always machines) [9], and some of them take activity rate into consideration and includes sensitivity of each component [10]. In this paper, number of variables and nets in a partition is used as static workload. ...
...  Specifying semantics by formal languages (e.g., using language Z [31] or Object-Z [52]),  Using category theorycaptures relationships between specification objects (e.g., [1] and [20]),  Using stream theoryas streams is an adequate setting for the formalization of the semantics of concurrent systems (e.g., [16]),  Using -calculus or process algebra (e.g., [126]), and  Using algebraic approaches (e.g., using mathematical notation [122]) ...
... Examples of conservative mechanisms include Chandy, Misra and Byrant's NMP [5], and Peacock, Manning, and Wong [16] avoided deadlock through null messages. Some intelligent approaches to null message generation include generation on demand [17], and generation after a time-out [18]. Some earlier research on DES has focused on variants of NMP, with the objective of reducing the high null message overhead. ...
... The foremost challenge stems from the nature of the software itself. Compared to other engineering disciplines, the software product is not tangible and does not obey any physical laws which makes it rely on good practice rather than a fundamental theory [1]. This abstract nature also affects its design, since as the size of software increases, so does its design complexity, which puts a strain on the shoulders of software engineers [2]. ...
... Somestudiestriedtoestablishformalapproachesthat enable designers to construct diagrams for object-oriented models of requirements and designs, and then automatically generate formal specifications for the diagrams [9]. Other projects have explored the addition of formal syntax and/or semantics to informal modeling techniques [14, 16, 17, 25, 32]. In [20], a prototypetool–Venus–isproposedtointegratethepopularobject-orientedmodelingnotationUMLandthepopularformal notationZ[19].[37]givesabriefoverviewoftheprocessthathasbeendevelopedtosupportasystematicdevelopmentofthe ...
... The process flow modeling and simulation level supports the design and analysis of biomedical applications, involving precision diagnoses, dispensing, and agent detection. The base simulation language is VHDL [9,10]. ...
... In previous decades, a significant amount of research was devoted to the development of an optimal modular architecture for component-oriented programming [1] based on a set of criteria [2] including the quality assessment of modular software architecture [3], increasing the productivity of modular software by various methods, including clustering methods [4], genetic algorithms [5], and other evolutionary algorithms [6]. These studies were aimed at the a priori optimization of component-oriented software architecture in terms of the structural connectivity of the modules, and provided preliminary expert assessments of the functional completeness of the selected components. ...
... An example for a statechart-based behaviour model of a simplified car door and passenger room light is depicted in Figure 1. Employing statecharts for model checking and code generation is common practice [2,3] and the efficient interpretation of statecharts has also been researched by J. Ebert from a theoretical point of view [4]. First practical usage of interpreters for similar formalisms emerged in the last years out of the business process field [5]. ...
... Furthermore, among the latter, only a limited number attempt at the same time to deal with TCS. To the best of our knowledge the approaches that are the closest to the direction of work that we have pursued are France et al.'s translation of Octopus models into Z specifications [8], Jia's pragmatic approach for combining the strengths of object-oriented and formal notations, specifically UML and Z [14], Noe and Hartrum's extension of Rational Rose for the inclusion of formal specifications [19] and Kim and Carrington's combination of UML and Object-Z [16]. The only tool developed commercially to support an object-oriented modeling approach that combines the advantages of graphical, semi-formal notations with those of formal notations is RoZeLink, produced by Headway Software Inc. [22] (RoZeLink provides a bridge between the UML notation supported by Rational Software Corporation's Rose environment [21] and the ZEST objectoriented formal specification language supported by Logica's Formaliser [7]). ...
... Recent work has focused on applying formal methods to develop a transformation system to support agent system synthesis. Formal transformation systems [8, 9] provide automated support to system development, giving the designer increased confidence that the resulting system will operate correctly, despite its complexity. While formal transformation systems, and formal methods in general, cannot a priori guarantee correctness [2], if each transform preserves correctness, then the designer can be sure that the resulting design is at least correct with respect to the initial system specification. ...