arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Benjamin N. Grosof

45 papers · 1984–2015

1984: 11985: 01986: 01987: 11988: 01989: 01990: 01991: 01992: 11993: 21994: 01995: 21996: 01997: 11998: 01999: 52000: 12001: 02002: 42003: 92004: 22005: 12006: 02007: 02008: 22009: 02010: 32011: 12012: 02013: 72014: 02015: 2
1984peak 9 in 20032015

Frequent co-authors

Papers

showing 1–25 of 45 RSS

Delegation logic

Ninghui Li, Benjamin N. Grosof, Joan Feigenbaum

Sociology and Political Science · ACM Transactions on Information and System Security · · cited 427× · DOI ↗ · more like this ·

We address the problem of authorization in large-scale, open, distributed systems. Authorization decisions are needed in electronic commerce, mobile-code execution, remote resource sharing, privacy protection, and many other applications. We adopt the trust-management approach, in which "authorization" is viewed as a " proof-of-compliance " problem: Does a set of credentials prove that a request complies with a policy?We develop a logic-based language, called Delegation Logic (DL), to represent policies, credentials, and requests in distributed authorization. In this paper, we describe D1LP, the monotonic version of DL. D1LP extends the logic-programming (LP) language Datalog with expressive delegation constructs that feature delegation depth and a wide variety of complex principals (including, but not limited to, k-out-of-n thresholds). Our approach to defining and implementing D1LP is…

Itinerant agents for mobile computing

David M. Chess, Benjamin N. Grosof, Colin Harrison +3 more

Computer Networks and Communications · IEEE Personal Communications · · cited 407× · DOI ↗ · more like this ·

Describes a framework for itinerant agents that can be used to implement secure, remote applications in large, public networks such as the Internet or the IBM Global Network. Itinerant agents are programs, dispatched from a source computer, that roam among a set of networked servers until they accomplish their task. This is an extension to the client/server model in which the client sends a portion of itself to the server for execution. An additional feature of itinerant agents is their ability to migrate from server to server, perhaps seeking one that can help with the user's task or perhaps collecting information from all of them. A major focus of the article is the agent meeting point, an abstraction that supports the interaction of agents with each other and server based resources The article begins with an overview of the operation of an itinerant agent framework and a review of…

Description logic programs

Benjamin N. Grosof, Ian Horrocks, Raphael Volz +1 more

Artificial Intelligence · · cited 347× · DOI ↗ · more like this ·

We show how to interoperate, semantically and inferentially, between the leading Semantic Web approaches to rules (RuleML Logic Programs) and ontologies (OWL/DAML+OIL Description Logic) via analyzing their expressive intersection. To do so, we define a new intermediate knowledge representation (KR) contained within this intersection: Description Logic Programs (DLP), and the closely related Description Horn Logic (DHL) which is an expressive fragment of first-order logic (FOL). DLP provides a significant degree of expressiveness, substantially greater than the RDF-Schema fragment of Description Logic. We show how to perform DLP-fusion: the bidirectional translation of premises and inferences (including typical kinds of queries) from the DLP fragment of DL to LP, and vice versa from the DLP fragment of LP to DL. In particular, this translation enables one to "build rules on top of…

SweetDeal

Benjamin N. Grosof, T.C. Poon

Information Systems · · cited 104× · DOI ↗ · more like this ·

SweetDeal is a rule-based approach to representation of business contracts that enables software agents to create, evaluate, negotiate, and execute contracts with substantial automation and modularity. It builds upon the situated courteous logic programs knowledge representation in RuleML, the emerging standard for Semantic Web XML rules. Here, we newly extend the SweetDeal approach by also incorporating process knowledge descriptions whose ontologies are represented in DAML+OIL (emerging standard for Semantic Web ontologies) thereby enabling more complex contracts with behavioral provisions, especially for handling exception conditions (e.g., late delivery or non-payment) that might arise during the execution of the contract. This provides a foundation for representing and automating deals about services -- in particular, about Web Services, so as to help search, select, and compose…

A declarative approach to business rules in contracts

Benjamin N. Grosof, Yannis Labrou, Hoi Chan

Artificial Intelligence · · cited 104× · DOI ↗ · more like this ·

We address why, and especially how, to represent business rules in e-commerce contracts. By contracts, we mean descriptions of goods and services offered or sought, including ancillary agreements detailing terms of a deal. We observe that rules are useful in contracts to represent conditional relationships, e.g., in terms & conditions, service provisions, and surrounding business processes, and we illustrate this point with several examples. We analyze requirements (desiderata) for representing such rules in contracts. The requirements include: declarative semantics so as to enable shared understanding and interoperability; prioritized conflict handling so as to enable modular updating/revision; ease of parsing; integration into WWW-world software engineering; direct executability; and computational tractability. We give a representational approach that consists of two novel aspects.…

A logic-based knowledge representation for authorization with delegation

Ninghui Li, Joan Feigenbaum, Benjamin N. Grosof

Artificial Intelligence · · cited 103× · DOI ↗ · more like this ·

We introduce Delegation Logic (DL), a logic-based knowledge representation (i.e., language) that deals with authorization in large-scale, open distributed systems. Of central importance in any system for deciding whether requests should be authorized in such a system are delegation of authority, negation of authority, and conflicts between authorities. DL's approach to these issues and to the interplay among them borrows from previous work on delegation and trust management in the computer security literature and previous work on negation and conflict handling in the logic programming and nonmonotonic reasoning literature, but it departs from previous work in some crucial ways. We present the syntax and semantics of DL and explain our novel design choices. We focus on delegation, including explicit treatment of delegation depth and delegation to complex principles. Compared to previous…

A practically implementable and tractable delegation logic

Ninghui Li, Benjamin N. Grosof, Joan Feigenbaum

Sociology and Political Science · · cited 96× · DOI ↗ · more like this ·

We address the goal of making Delegation Logic (DL) into a practically implementable and tractable trust management system. DL (N. Li et al., 1999) is a logic based knowledge representation (i.e., language) for authorization in large scale, open, distributed systems. DL inferencing is computationally intractable and highly impractical to implement. We introduce a new version of Delegation Logic that remedies these difficulties. To achieve this, we impose a syntactic restriction and redefine the semantics somewhat. We show that, for this revised version of DL, inferencing is computationally tractable under the same commonly met restrictions for which Ordinary Logic Programs (OLP) inferencing is tractable (e.g., Datalog and bounded number of logical variables per rule). We give an implementation architecture for this version of DL; it uses a delegation compiler from DL to OLP and can…

Project Halo Update — Progress Toward Digital Aristotle

David Gunning, Vinay K. Chaudhri, Peter E. Clark +9 more

Artificial Intelligence · AI Magazine · · cited 71× · DOI ↗ · more like this ·

In the winter 2004 issue of AI Magazine, we reported Vulcan Inc.'s first step toward creating a question‐answering system called Digital Aristotle. The goal of that first step was to assess the state of the art in applied knowledge representation and reasoning (KRR) by asking AI experts to represent 70 pages from the advanced placement (AP) chemistry syllabus and to deliver knowledge‐based systems capable of answering questions from that syllabus. This article reports the next step toward realizing a Digital Aristotle: we present the design and evaluation results for a system called AURA, which enables domain experts in physics, chemistry, and biology to author a knowledge base and that then allows a different set of users to ask novel questions against that knowledge base. These results represent a substantial advance over what we reported in 2004, both in the breadth of covered…

SweetJess: Translating DamlRuleML to Jess

Mahesh D. Gandhe, Tim Finin, Benjamin N. Grosof

Artificial Intelligence · Rules and Rule Markup Languages for the Semantic Web · · cited 71× · OpenAlex ↗ · more like this ·

We describe the design of SweetJess, our new system for Semantic Web rules in Jess. The SweetJess approach makes four main new contributions. First, we show how to translate from rules in the Situated Courteous Logic Pro-grams (SCLP) knowledge representation, syntactically encoded in RuleML, into Jess rules, and likewise to translate from a broad but restricted case of Jess rules into SCLP RuleML. SCLP is expressively powerful and features priori-tized conflict handling and procedural attachments. The translation applies to a broad but restricted case in each direction, and preserves semantic equivalence – i.e., for a given rulebase, the same conclusions are entailed. Second, we give an architecture to perform (a broad case of) SCLP RuleML inferencing using the Jess rule engine. Third, rather straightforwardly, we have developed a DAML+OIL ontology for (SCLP) RuleML itself. The…

SweetDeal: Representing Agent Contracts with Exceptions Using Semantic Web Rules, Ontologies, and Process Descriptions

Benjamin N. Grosof, T.C. Poon

Information Systems · International Journal of Electronic Commerce · · cited 55× · DOI ↗ · more like this ·

This paper addresses the problem of how to represent exception-handling provisions in automated knowledge-based e-contracts. In many natural language contracts, such provisions constitute the majority of the contract volume. The paper makes three novel contributions. (1) The rule-based SweetDeal e-contracting approach is extended to incorporate ontology knowledge (specifically, ontologies about business processes), and an application scenario about late delivery in manufacturing supply-chain management shows how it can be used to represent provisions for exception-handling. The contract rules are represented in the Situated Courteous Logic Programs knowledge representation encoded in RuleML, the leading approach to Semantic Web rules. The process ontologies are represented in description logic encoded in DAML+OIL, close predecessor of W3C's OWL, the leading approach to semantic Web…

A declarative approach to bias in concept learning

Stuart Russell, Benjamin N. Grosof

Artificial Intelligence · National Conference on Artificial Intelligence · · cited 51× · OpenAlex ↗ · more like this ·

We give a declarative formulation of the biases used in inductive concept learning, particularly the Version-Space approach. We then show how the process of learning a concept from examples can be implemented as a first-order deduction from the bias and the facts describing the instances. This has the following advantages: 1) multiple sources and forms of knowledge can be incorporated into the learning process; 2) the learning system can be more fully integrated with the rest of the belieis and reasoning of a complete intelligent agent. Without a semantics for the bias, we cannot generally and practically build machines that generate inductive biases automatically and hence are able to learn independently. With this in mind, we show how one part of the bias for Meta-DENDRAL, its instance description language, can be represented using first-order axioms called determinations, and can be…

Toward a Declarative Language for Negotiating Executable Contracts

Daniel M. Reeves, Benjamin N. Grosof, Michael P. Wellman

Artificial Intelligence · · cited 46× · OpenAlex ↗ · more like this ·

: We give an approach to automating the negotiation of business contracts. Our goal is to develop a language for both (1.) fully-specified, executable contracts and (2.) partially-specified contracts that are in the midst of being negotiated, including via automated auctions. Our starting point for this language is Courteous Logic Programs (CLP's), a form of logic-based knowledge representation (KR) that is semantically declarative, intuitively natural, computationally tractable, and practically executable. A CLP is suitable in particular to represent a fully-specified executable contract. The basic CLP KR also facilitates modification during negotiation, because it includes prioritized conflict handling features that facilitate modification. Beyond the basic CLP KR, we have developed an initial ontology, and an associated style of representation, to specify additional aspects…

Representing Agent Contracts with Exceptions using XML Rules, Ontologies, and Process Descriptions.

Benjamin N. Grosof, T.C. Poon

Artificial Intelligence · Rules and Rule Markup Languages for the Semantic Web · · cited 36× · OpenAlex ↗ · more like this ·

SweetDeal is a rule-based approach to representation of business contracts that enables software agents to create, evaluate, negotiate, and execute contracts with substantial automation and modularity. It builds upon the situated courteous logic programs knowledge representation in RuleML, the emerging standard for Semantic Web XML rules. Here, we newly extend the SweetDeal approach by also incorporating process knowledge descriptions whose ontologies are represented in DAML+OIL, thereby enabling more complex contracts with behavioral provisions, especially for handling exception conditions (e.g., late delivery or non-payment) that might arise during the execution of the contract. This provides a foundation for representing and automating deals about services -- in particular, about Web Services, so as to help search, select, and compose them. Our system is also the first to combine…

Financial Information Integration in the Presence of Equational Ontological Conflicts

Aykut Firat, Stuart Madnick, Benjamin N. Grosof

Artificial Intelligence · RePEc: Research Papers in Economics · · cited 33× · OpenAlex ↗ · more like this ·

While there are efforts to establish a single intemational accounting standard, there are strong current and future needs to handle heterogeneous accounting methods and systems. We advocate a context-based approach to dealing with multiple accounting standards and equational ontological conflicts. In this paper we first define what we mean by equational ontological conflicts and then describe a new approach, using Consmint Logic Programming and abductive reasoning, to reconcile such conflicts among disparate information systems. In particular, we focus on the use of Consmint Handling Rules as a simultaneous symbolic equation solver, which is a powerful way to combine, invert and simplify multiple conversion functions that translate between different contexts. Finally, we demonstrate a sample application using our prototype implementation that demonstrates the viability of our approach.

Delegation Logic: A Logic-Based Approach to Distributed Authorization

Ninghui Li, Benjamin N. Grosof, Joan Feigenbaum

Sociology and Political Science · · cited 23× · OpenAlex ↗ · more like this ·

To my parents and my wife iii Acknowledgment First and foremost, I must thank Joan Feigenbaum, my advisor, for her guidance, patience, and encouragement over these years. If I became a better writer or speaker because of my time as a Ph.D. student, it is largely because of her. I owe a lot to Benjamin Grosof, whose help was very important to this thesis. I have benefited a lot from the last two years ' collaboration with him. I would also like to express my gratitude to Prof. Alan Siegel, my co-advisor, on whose recommendation I started working with Joan. He is always willing to help, both on academic development and on personal issues.

KNOWLEDGE INTEGRATION TO OVERCOME ONTOLOGICAL HETEROGENEITY: CHALLENGES FROM FINANCIAL INFORMATION SYSTEMS

Aykut Firat, Stuart Madnick, Benjamin N. Grosof

Artificial Intelligence · Journal of the Association for Information Systems · · cited 17× · OpenAlex ↗ · more like this ·

The shift toward global networking brings with it many opportunities and challenges. In this paper, we discuss key technologies in achieving global semantic interoperability among heterogeneous information systems, including both traditional and Web data sources. In particular, we focus on the importance of this capability and the technologies we have designed to overcome ontological heterogeneity, a common type of disparity in financial information systems. Our approach to representing and reasoning with ontological heterogeneities in data sources is an extension of the context interchange (COIN) framework, a mediator-based approach for achieving semantic interoperability among heterogeneous sources and receivers. We also analyze the issue of ontological heterogeneity in the context of source-selection, and offer a declarative solution that combines symbolic solvers and mixed integer…

Default Reasoning as Circumscription.

Benjamin N. Grosof

Artificial Intelligence · Non-Monotonic Reasoning · · cited 13× · DOI ↗ · more like this ·

Amiodarone, a benzofuranic iodine-rich antiarrhythmic drug, causes thyroid dysfunction in 15-20% of cases. Amiodarone can cause both hypothyroidism (AIH, amiodarone-induced hypothyroidism) and thyrotoxicosis (AIT, amiodarone-induced thyrotoxicosis). AIH is treated by L-thyroxin replacement and does not need amiodarone discontinuation. There are two main forms of AIT: type 1, a form of true iodine-induced hyperthyroidism; and type 2, a drug-induced destructive thyroiditis. However, mixed/indefinite forms exist, contributed to by both pathogenic mechanisms. Type 1 AIT usually occurs in diseased thyroid glands, whereas type 2 AIT develops in substantially normal thyroid glands. Thioamides represent the first-line treatment for type 1 AIT, but iodine-replete glands are poorly responsive; sodium/potassium perchlorate, by inhibiting thyroidal iodine uptake, may increase the response to…

Description Logic Programs: Combining Logic Programs with Description Logic

Benjamin N. Grosof, Ian Horrocks, Raphael Volz +1 more

Artificial Intelligence · DSpace@MIT (Massachusetts Institute of Technology) · · cited 11× · OpenAlex ↗ · more like this ·

We show how to interoperate, semantically and inferentially, between the leading Semantic Web approaches to rules (RuleML Logic Programs) and ontologies (OWL/DAML+OIL Description Logic) via analyzing their expressive intersection. To do so, we define a new intermediate knowledge representation (KR) contained within this intersection: Description Logic Programs (DLP), and the closely related Description Horn Logic (DHL) which is an expressive fragment of first-order logic (FOL). DLP provides a significant degree of expressiveness, substantially greater than the RDFSchema fragment of Description Logic.

SweetJess: Inferencing in Situated Courteous RuleML via Translation to and from Jess Rules

Benjamin N. Grosof, Mahesh D. Gandhe, Tim Finin

Artificial Intelligence · Maryland Shared Open Access Repository (USMAI Consortium) · · cited 11× · DOI ↗ · more like this ·

We describe the innovative design of our prototyped SweetJess tool for RuleML inferencing. Our first contribution is to give a new, implemented translation from a broad but restricted case of SCLP RuleML into Jess rules, and an inverse translation from a broad but further restricted case of Jess rules into SCLP RuleML. SCLP stands for the Situated Courteous Logic Programs knowledge representation; this is expressively powerful and features prioritized conflict handling and procedural attachments. The translation is intended to preserve semantic equivalence -- i.e., for a given rulebase, to entail the same conclusions. The translation often preserves semantic equivalence; in current work, we are developing formal guarantees for the equivalence, including necessary expressive restrictions in each direction. Our second contribution, building upon the translation, is a new, implemented…

Radial Restraint: A Semantically Clean Approach to Bounded Rationality for Logic Programs

Benjamin N. Grosof, Terrance Swift

Artificial Intelligence · Proceedings of the AAAI Conference on Artificial Intelligence · · cited 10× · DOI ↗ · more like this ·

Declarative logic programs (LP) based on the well-founded semantics (WFS) are widely used for knowledge representation (KR). Logical functions are desirable expressively in KR, but when present make LP inferencing become undecidable. In this paper, we present radial restraint: a novel approach to bounded rationality in LP. Radial restraint is parameterized by a norm that measures the syntactic complexity of a term, along with an abstraction function based on that norm. When a term exceeds a bound for the norm, the term is assigned the WFS's third truth-value of undefined. If the norm is finitary, radial restraint guarantees finiteness of models and decidability of inferencing, even when logical functions are present. It further guarantees soundness, even when non-monotonicity is present. We give a fixed-point semantics for radially restrained well-founded models which soundly…

DIPLOMAT: compiling prioritized default rules into ordinary logic programs, for e-commerce applications

Benjamin N. Grosof

Artificial Intelligence · National Conference on Artificial Intelligence · · cited 9× · OpenAlex ↗ · more like this ·

Rules promise to be widely useful in Internet electronic commerce. Declarative prioritized default rule knowledge representations offer the advantage of handling conflicts that arise in updating rule sets, but have as yet had little practical deployment. DIPLOMAT is a Java library that embodies a new approach to the implementation of such prioritized default rules: to compile them into ordinary logic programs (LP's) cf. pure Prolog. We apply the approach to a newly generalized version of courteous LP's, a semantically attractive and computationally tractable form of prioritized default rules. Compilation enables courteous LP's functionality to be added modularly to ordinary LP rule engines, via a preprocessor, with tractable computational overhead. This takes a long step towards actual deployment of prioritized-default knowledge representation in commercially fielded technology and…

Updating and structure in non-monotonic theories

Benjamin N. Grosof

Artificial Intelligence · · cited 9× · OpenAlex ↗ · more like this ·

The challenge we address is how to support non-monotonic reasoning tasks over large-scale knowledge bases of rich expressive form. We identify a central problem of updating: which parts of the previous retractable conclusions are safe, i.e., unaffected, when various new axioms are added? This problem is important not only for the task of belief maintenance and revision, but also for specification and for inference. The difficulty arises because non-monotonicity implies potential globality of conflicting interaction. We attack the problem at a logical level, choosing the circumscription formalism as our vehicle of analysis for its mathematical convenience and expressive power. This dissertation provides a primary groundwork for implementing circumscriptive (and other) non-monotonic reasoning systems that go beyond previous ones in several respects: to perform forward inference and to…

Rules in the Semantic Web Services Language (SWSL): An Overview for Standardization Directions.

Benjamin N. Grosof, Michael Kifer, David L. Martin

Information Systems · · cited 7× · OpenAlex ↗ · more like this ·

We give an overview of rules in the Semantic Web Services Language (SWSL) from the viewpoint of directions for standardization. This includes requirements, tasks about services, kinds of knowledge, combining rules with ontologies, suitability of fundamental knowledge representations and desirability of particular expressive features. Note: To Find More about this paper For updated/extended versions of this paper, and additional related material, see http://ebusiness.mit.edu/bgrosof/#SWSLPosnPapForW3RuleWksh starting in earlyor mid-April 2005. 1. Intro to Semantic Web Services Language (SWSL) The promise of Web services and the need for widely accepted standards enabling them are widely recognized, and considerable efforts are underway to define and evolve such standards in the commercial realm. Prominent among these are: Oasis’s UDDI, BPEL4WS, and Web Services Security; and W3C’s WSDL…

An Inequality Paradigm for Probabilistic Knowledge

Benjamin N. Grosof

cs.AI · · cited 6× · arXiv ↗ · more like this ·

We propose an inequality paradigm for probabilistic reasoning based on a logic of upper and lower bounds on conditional probabilities. We investigate a family of probabilistic logics, generalizing the work of Nilsson [14]. We develop a variety of logical notions for probabilistic reasoning, including soundness, completeness justification; and convergence: reduction of a theory to a simpler logical class. We argue that a bound view is especially useful for describing the semantics of probabilistic knowledge representation and for describing intermediate states of probabilistic inference and updating. We show that the Dempster-Shafer theory of evidence is formally identical to a special case of our generalized probabilistic logic. Our paradigm thus incorporates both Bayesian "rule-based" approaches and avowedly non-Bayesian "evidential" approaches such as MYCIN and DempsterShafer. We…