citation, so here they are in order. Abstract. This paper describes our research into the way in ... more citation, so here they are in order. Abstract. This paper describes our research into the way in which diagrams convey mathematical meaning. Through the development of an automated reasoning system, called grover, we have tried to discover how a diagram can convey the meaning of a proof. grover is a theorem proving system that interprets diagrams as proof strategies. The diagrams are similar to those that a mathematician would draw informally when communicating the ideas of a proof. We have applied grover to obtain automatic proofs of three theorems that are beyond the reach of existing theorem proving systems operating without such guidance. In the process, we have discovered some patterns in the way diagrams are used to convey mathematical reasoning strategies. Those patterns, and the ways in which grover takes advantage of them to prove theorems, are the focus of this paper.
Today's complex technological systems cater to a wide variety of stakeholders and their const... more Today's complex technological systems cater to a wide variety of stakeholders and their construction involves a multitude of development disciplines. This paper reports on the design of a Modeling Support Environment (MSE) intended to support a large development project concerning the design of fractionated spacecraft architectures. We discuss unique features of the MSE that support its use by a wide spectrum of potential users and developers of a system of fractionated spacecraft: identification of user types, automated generation and conditioning of the solutions space, flexible simulation services, and semantics-based orchestration of service oriented architecture. The paper closes by pointing to the generic quality of the MSE concept and its applicability to today's complex technology systems.
Our work concerns the development of a corporate memory with pro-active support for problem solvi... more Our work concerns the development of a corporate memory with pro-active support for problem solving. It is based on a concept of knowledge recycling, which is the systematic application and evolution of an organization’s best practice. In this approach, one solves a problem by looking for existing artifacts that represent all or part of a potential solution, perhaps with some adaptation. Having solved the problem, one records it in the corporate memory so that it will be available for similar tasks in the future.
This paper proposes a fundamental change in the way we view software development and the role of ... more This paper proposes a fundamental change in the way we view software development and the role of software in our society. We argue that the conventional understanding of software as a vehicle for automation is responsible for some of the most serious problems in the industry. As an alternative, we present a view of software as knowledge, and software development as knowledge creation. This shift in understanding can help to unsettle many deeply ingrained beliefs that have contributed to the software crisis; it points the way to alternative processes based on the goals of inquiry, discovery, and knowledge sharing.
In this paper we present a normalization theorem for a natural deduction formulation of Zermelo s... more In this paper we present a normalization theorem for a natural deduction formulation of Zermelo set theory. Our result gets around M. Crabbe's counterexample to normalizability (Hallnäs [3]) by adding an inference rule of the form and requiring that this rule be used wherever it is applicable. Alternatively, we can regard the result as pertaining to a modified notion of normalization, in which an inference is never considered reducible if A is T Є T, even if R is an elimination rule and the major premise of R is the conclusion of an introduction rule. A third alternative is to regard (1) as a derived rule: using the general well-foundedness rule we can derive (1). If we regard (2) as neutral with respect to the normality of derivations (i.e., (2) counts as neither an introduction nor an elimination rule), then the resulting proofs are normal.
ABSTRACT This paper describes an approach to ontology negotiation between agents supporting intel... more ABSTRACT This paper describes an approach to ontology negotiation between agents supporting intelligent information management. Our objective is to increase the opportunities for óstrange agents to communicate in solving tasks when they encounter each other on the web.
In this paper we describe a theorem proving system called grover. grover is novel in that it may ... more In this paper we describe a theorem proving system called grover. grover is novel in that it may be guided in its search for a proof by information contained in a diagram. There are two parts to the system: the underlying theorem prover, called &, and the graphical subsystem which examines the diagram and makes calls to the underlying prover on the basis of the information found there. We have used grover to prove the Diamond Lemma, a non-trivial theorem from the theory of well-founded relations.
Page 1. Ontology Negotiation between Agents Supporting ... This paper describes an approach toont... more Page 1. Ontology Negotiation between Agents Supporting ... This paper describes an approach toontology negotiation between agents supporting intelligent information management. ... Ontologynegotiation enables agents to cooperate in performing a task, even if they are based ...
Abstract. In this paper we describe a new inference rule, called ~-match, which is used for findi... more Abstract. In this paper we describe a new inference rule, called ~-match, which is used for finding set instantiations within an automated reasoning program. We have implemented -match within a theorem prover called & and have used the system to prove some non-trivial theorems ...
As part of the NASA/Goddard Code 522.3 research program in software engineering, a Knowledge-Base... more As part of the NASA/Goddard Code 522.3 research program in software engineering, a Knowledge-Based Software Engineering Environment (KBSEE) is being developed. The KBSEE will support a comprehensive artifact-reuse capability and will incorporate knowledge-based concepts such as machine learning and design knowledge capture. The distinguishing features of this work are that it is a systematic approach to the reuse of knowledge, not just of products, and it implements learning as an explicitly supported function in a software engineering environment. Each of these objectives is currently being pursued in a distinct prototype environment: design knowledge capture and knowledge reuse in KAPTUR (Knowledge Acquisition for Preservation of Tradeoffs and Underlying Rationales), and learning in LEARN (Learning Enhanced Automation of Reuse Engineering). Despite their prototype realization in different environments, the integration of these approaches into an overall KBSEE is a key goal of our work.
citation, so here they are in order. Abstract. This paper describes our research into the way in ... more citation, so here they are in order. Abstract. This paper describes our research into the way in which diagrams convey mathematical meaning. Through the development of an automated reasoning system, called grover, we have tried to discover how a diagram can convey the meaning of a proof. grover is a theorem proving system that interprets diagrams as proof strategies. The diagrams are similar to those that a mathematician would draw informally when communicating the ideas of a proof. We have applied grover to obtain automatic proofs of three theorems that are beyond the reach of existing theorem proving systems operating without such guidance. In the process, we have discovered some patterns in the way diagrams are used to convey mathematical reasoning strategies. Those patterns, and the ways in which grover takes advantage of them to prove theorems, are the focus of this paper.
Today's complex technological systems cater to a wide variety of stakeholders and their const... more Today's complex technological systems cater to a wide variety of stakeholders and their construction involves a multitude of development disciplines. This paper reports on the design of a Modeling Support Environment (MSE) intended to support a large development project concerning the design of fractionated spacecraft architectures. We discuss unique features of the MSE that support its use by a wide spectrum of potential users and developers of a system of fractionated spacecraft: identification of user types, automated generation and conditioning of the solutions space, flexible simulation services, and semantics-based orchestration of service oriented architecture. The paper closes by pointing to the generic quality of the MSE concept and its applicability to today's complex technology systems.
Our work concerns the development of a corporate memory with pro-active support for problem solvi... more Our work concerns the development of a corporate memory with pro-active support for problem solving. It is based on a concept of knowledge recycling, which is the systematic application and evolution of an organization’s best practice. In this approach, one solves a problem by looking for existing artifacts that represent all or part of a potential solution, perhaps with some adaptation. Having solved the problem, one records it in the corporate memory so that it will be available for similar tasks in the future.
This paper proposes a fundamental change in the way we view software development and the role of ... more This paper proposes a fundamental change in the way we view software development and the role of software in our society. We argue that the conventional understanding of software as a vehicle for automation is responsible for some of the most serious problems in the industry. As an alternative, we present a view of software as knowledge, and software development as knowledge creation. This shift in understanding can help to unsettle many deeply ingrained beliefs that have contributed to the software crisis; it points the way to alternative processes based on the goals of inquiry, discovery, and knowledge sharing.
In this paper we present a normalization theorem for a natural deduction formulation of Zermelo s... more In this paper we present a normalization theorem for a natural deduction formulation of Zermelo set theory. Our result gets around M. Crabbe's counterexample to normalizability (Hallnäs [3]) by adding an inference rule of the form and requiring that this rule be used wherever it is applicable. Alternatively, we can regard the result as pertaining to a modified notion of normalization, in which an inference is never considered reducible if A is T Є T, even if R is an elimination rule and the major premise of R is the conclusion of an introduction rule. A third alternative is to regard (1) as a derived rule: using the general well-foundedness rule we can derive (1). If we regard (2) as neutral with respect to the normality of derivations (i.e., (2) counts as neither an introduction nor an elimination rule), then the resulting proofs are normal.
ABSTRACT This paper describes an approach to ontology negotiation between agents supporting intel... more ABSTRACT This paper describes an approach to ontology negotiation between agents supporting intelligent information management. Our objective is to increase the opportunities for óstrange agents to communicate in solving tasks when they encounter each other on the web.
In this paper we describe a theorem proving system called grover. grover is novel in that it may ... more In this paper we describe a theorem proving system called grover. grover is novel in that it may be guided in its search for a proof by information contained in a diagram. There are two parts to the system: the underlying theorem prover, called &, and the graphical subsystem which examines the diagram and makes calls to the underlying prover on the basis of the information found there. We have used grover to prove the Diamond Lemma, a non-trivial theorem from the theory of well-founded relations.
Page 1. Ontology Negotiation between Agents Supporting ... This paper describes an approach toont... more Page 1. Ontology Negotiation between Agents Supporting ... This paper describes an approach toontology negotiation between agents supporting intelligent information management. ... Ontologynegotiation enables agents to cooperate in performing a task, even if they are based ...
Abstract. In this paper we describe a new inference rule, called ~-match, which is used for findi... more Abstract. In this paper we describe a new inference rule, called ~-match, which is used for finding set instantiations within an automated reasoning program. We have implemented -match within a theorem prover called & and have used the system to prove some non-trivial theorems ...
As part of the NASA/Goddard Code 522.3 research program in software engineering, a Knowledge-Base... more As part of the NASA/Goddard Code 522.3 research program in software engineering, a Knowledge-Based Software Engineering Environment (KBSEE) is being developed. The KBSEE will support a comprehensive artifact-reuse capability and will incorporate knowledge-based concepts such as machine learning and design knowledge capture. The distinguishing features of this work are that it is a systematic approach to the reuse of knowledge, not just of products, and it implements learning as an explicitly supported function in a software engineering environment. Each of these objectives is currently being pursued in a distinct prototype environment: design knowledge capture and knowledge reuse in KAPTUR (Knowledge Acquisition for Preservation of Tradeoffs and Underlying Rationales), and learning in LEARN (Learning Enhanced Automation of Reuse Engineering). Despite their prototype realization in different environments, the integration of these approaches into an overall KBSEE is a key goal of our work.
Uploads
Papers by Sidney Bailin