| The Causal Foundations of Structural Equation Modeling |
16 Feb 2012 |
37 pages |
| Authors:
Judea Pearl; CALIFORNIA UNIV LOS ANGELES DEPT OF COMPUTER SCIENCE
|
 | The role of causality in SEM research is widely perceived to be, on the one hand, of pivotal methodological importance and, on the other hand, confusing, enigmatic and controversial. The confusion is vividly portrayed, for example, in the influential report of Wilkinson and Task Force s (1999) on Statistical Methods in Psychology Journals: Guidelines and Explanations. In discussing SEM, the report starts with the usual warning: It is sometimes thought ... |
|
| Formal Models of Composable Security Architectures |
Feb 2012 |
20 pages |
| Authors:
Dilia E Rodriguez; AIR FORCE RESEARCH LAB ROME NY INFORMATION DIRECTORATE
|
| Much of the research and practice in security is concerned with particular enforcement mechanisms, and implementation or code-level vulnerabilities. This research takes an information-flow approach, which is implementation-independent, and applies it to the specification and analysis of security properties of component-based architectures. The goal was to develop rigorous but lightweight formal support for the development of secure systems. The developed formal models and inference systems are rigorous because their underlying ... |
|
| The Strategic Logic of the Contemporary Security Dilemma |
Dec 2011 |
59 pages |
| Authors:
Max G Manwaring; ARMY WAR COLL STRATEGIC STUDIES INST CARLISLE BARRACKS PA
|
| From the Peace of Westphalia in 1648 to the end of World War II and beyond the Cold War period, the prevailing assumption was that interstate warfare would continue to be the dominant threat to global peace and prosperity. Today s wars, by contrast, are intrastate conflicts that take place mainly within not across national borders. As a consequence, the disease of intrastate conflict has been allowed to rage relatively ... |
|
| Integrating Logical and non-Logical Reasoning |
30 Nov 2011 |
11 pages |
| Authors:
Maurice Pagnucco; David Rajaratnam; Claude Sammut; Michael Thielscher; NEW SOUTH WALES UNIV SYDNEY (AUSTRALIA)
|
| This project explores the interaction between logical and non-logical reasoning systems. It is primarily concerned with forging links between two relatively distinct sub-fields within artificial intelligence and to provide both theoretical and practical benefits. The project's fundamental goal was to explore methods for practical reasoning in the context of robotics. The project made advances in dealing with erroneous information, approximate reasoning, topological reasoning and languages for practical reasoning systems. These ... |
|
| A CMake-Based Cross Platform Build System for Tcl/Tk |
Nov 2011 |
18 pages |
| Authors:
Clifford Yapp; QUANTUM RESEARCH INTERNATIONAL INC BEL AIR MD
|
| Defining build logic for a large software package in multiple software development environments entails a large up-front implementation cost and an ongoing maintenance burden. CMake is an open source cross-platform build tool that allows developers to define relatively abstract build logic that is automatically translated into a variety of build system formats, reducing the burden of supporting multiple development environments. BRL-CAD's integration of Tcl/Tk as a sub-build motivated the development ... |
|
| Formal Models of Composable Security Architectures |
Oct 2011 |
12 pages |
| Authors:
Dilia E Rodriguez; AIR FORCE RESEARCH LAB ROME NY INFORMATION DIRECTORATE
|
| The objective of this project is to develop formal technology to support the development of secure systems. Presently much research and practice in security is concerned with particular enforcement mechanisms, and implementation or code-level vulnerabilities. At this late stage in the development of a system many security flaws are difficult to detect and fix. A more general formulation of security supports specification and analysis, and provides strong implementation-independent guarantees. It ... |
|
| Optimal Combining Data for Improving Ocean Modeling |
30 Sep 2011 |
8 pages |
| Authors:
L I Piterbarg; UNIVERSITY OF SOUTHERN CALIFORNIA LOS ANGELES CENTER FOR APPLIED MATHEMATICAL SCIENCES
|
| The long range scientific goals of the proposed research comprise: (1) developing rigorous approaches to optimal combining different kinds of observations (images, ADCP, HFR, glider, drifters etc) with output of regional circulation models for accurate estimating the upper ocean velocity field, subsurface thermohaline structure, and mixing characteristics (2) constructing computationally efficient and robust estimation algorithms based on alternative parameterizations of uncertainty and comprehensive testing them on synthetic data (3) processing ... |
|
| Design Theory and the Military's Understanding of Our Complex World |
07 AUG 2011 |
15 pages |
| Authors:
Ben Zweibelson; ARMY COMMAND AND GENERAL STAFF COLL FORT LEAVENWORTH KS SCHOOL OF ADVANCED MILITARY STUDIES
|
| Before readers pull their hair out in frustration at yet another "Design" article with too much philosophy, abstraction, and unorthodox thinking, I offer an intellectual olive branch of sorts. There is a reason hardly any of these Design concepts will ever enter Army doctrine, or become a step within a planning process?to think about Design requires us to think from a different perspective- a perspective that lacks the very things ... |
|
| Language and Cognition Interaction Neural Mechanisms |
Jun 2011 |
14 pages |
| Authors:
Leonid Perlovsky; HARVARD UNIV CAMBRIDGE MA SCHOOL OF ENGINEERING AND APPLIED SCIENCES
|
| How do language and cognition interact in thinking? Is language just used for communication of completed thoughts, or is it fundamental for thinking? Existing approaches have not led to a computational theory. In this article, we develop the hypothesis that language and cognition are two separate but closely interacting mechanisms. Language accumulates cultural wisdom; cognition develops mental representations that model the surrounding world and adapts cultural knowledge to concrete circumstances ... |
|
| Incompatible Systems of Logic: Why Design Should Integrate the Mechanistic, Reductionist, and Linear Logic of Military Detailed Planning |
19 MAY 2011 |
83 pages |
| Authors:
Ben E. Zweibelson; ARMY COMMAND AND GENERAL STAFF COLL FORT LEAVENWORTH KS SCHOOL OF ADVANCED MILITARY STUDIES
|
| This monograph addresses how humans think and make sense of the world, and whether the current logic used by the U.S. military is still useful for understanding and influencing a world where complexity continues to increase. Drawing from elements of organizational theory, general systems theory, political science, and post-modern philosophy, this monograph presents a logic model to explain how the military currently makes sense of the world, and how Design ... |
|
| Improving the Accuracy and Scalability of Discriminative Learning Methods for Markov Logic Networks |
MAY 2011 |
161 pages |
| Authors:
Tuyen N. Huynh; TEXAS UNIV AT AUSTIN
|
| Many real-world problems involve data that both have complex structures and uncertainty. Statistical relational learning (SRL) is an emerging area of research that addresses the problem of learning from these noisy structured/ relational data. Markov logic networks (MLNs), sets of weighted rstorder logic formulae, are a simple but powerful SRL formalism that generalizes both rst-order logic and Markov networks. MLNs have been successfully applied to a variety of real-world problems ... |
|
| Extending Bayesian Logic Programs for Plan Recognition and Machine Reading |
MAY 2011 |
38 pages |
| Authors:
Sindhu V. Raghavan; TEXAS UNIV AT ARLINGTON DEPT OF COMPUTER SCIENCE
|
| Statistical relational learning (SRL) is the area of machine learning that integrates both first-order logic and probabilistic graphical models. The advantage of these formalisms is that they can handle both uncertainty and structured/relational data. As a result, they are widely used in domains like social network analysis, biological data analysis, and natural language processing. Bayesian Logic Programs (BLPs), which integrate both first-order logic and Bayesian networks are a powerful SRL ... |
|
| Formal System Verification for Trustworthy Embedded Systems |
19 APR 2011 |
41 pages |
| Authors:
June Andronick; Gerwin Klein; NEW SOUTH WALES UNIV (AUSTRALIA)
|
| This report summarizes the work done in AOARD project 094160, Formal System Verification for Trustworthy Embedded Systems. It begins by revisiting the original motivation and work plan, continues with a brief high-level summary of the project outcomes, and ends with four publications that describe the background and outcomes in depth. |
|
| Instrumentation Analysis: An Automated Method for Producing Numeric Abstractions of Heap-Manipulating Programs |
29 NOV 2010 |
350 pages |
| Authors:
Stephen Magill; CARNEGIE-MELLON UNIV PITTSBURGH PA SCHOOL OF COMPUTER SCIENCE
|
| A number of questions regarding programs involving heap-based data structures can be phrased as questions about numeric properties of those structures. A data structure traversal might terminate if the length of some path is eventually zero or a function to remove n elements from a collection may only be safe if the collection has size at least n. In this thesis, we develop proof methods for reasoning about the connection ... |
|
| Understanding Temporal Logic. Introducing Coherent Object System Architecture (COSA) |
Apr 2010 |
33 pages |
| Authors:
Gordon Morrison; VS MERLOT INC LEAGUE CITY TX
|
|
| Accountability for Information Flow via Explicit Formal Proof |
Oct-2009 |
|
| Authors:
Frank Pfenning; Peter Lee; Lujo Bauer; Michael K Reiter; Brian Witten; CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE
|
 | Logical techniques have been developed that capture both authorization and information flow requirements in security applications. These logical techniques achieve a significantly higher degree of end-to-end accountability in distributed systems than is currently possible. Furthermore, a case study has shown that these techniques are applicable to security policies that are relevant to the needs of the intelligence community while providing much greater flexibility in security policy specification. A prototype implementation ... |
|
| War's Second Grammar |
Oct-2009 |
3 pages |
| Authors:
Echevarria; Antulio J II; ARMY WAR COLL STRATEGIC STUDIES INST CARLISLE BARRACKS PA
|
| With the publication of FM 3-24/MCWP 3-33.5, Counterinsurgency, the U.S. military officially embraced a second grammar of war. As an official statement of counterinsurgency doctrine, these manuals have received their share of criticism and praise, neither of which will be repeated here. Instead, the purpose of this opinion piece is to suggest that, no matter how different war's second grammar is from its first, it is still a grammar. To ... |
|
| Survey of Knowledge Representation and Reasoning Systems |
Jul-2009 |
|
| Authors:
Kerry Trentelman; DEFENCE SCIENCE AND TECHNOLOGY ORGANISATION EDINBURGH (AUSTRALIA)
|
| As part of the information fusion task we wish to automatically fuse information derived from the text extraction process with data from a structured knowledge base. This process will involve resolving, aggregating, integrating and abstracting information - via the methodologies of Knowledge Representation and Reasoning - into a single comprehensive description of an individual or event. This report surveys the key principles underlying research in the field of Knowledge Representation ... |
|
| Protecting Identifiers in Cross-Domain Environments |
Jun-2009 |
31 pages |
| Authors:
Sam Chamberlain; ARMY RESEARCH LAB ABERDEEN PROVING GROUND MD
|
| Unique identification of objects and their associated data representations have received significant attention in the past 10 years. Developing an efficient identifier allocation and tracking scheme that transparently spans security domains requires finesse. It is not uncommon for information to be created in a lower security domain and copied to a higher domain. The rigor by which the data is maintained varies widely, as does the resulting difficulty in maintaining ... |
|
| Iris Recognition Using Parallel and Sequential Logic in a Reconfigurable Logic Device |
05 May 2009 |
75 pages |
| Authors:
Bradley J Ulis; NAVAL ACADEMY ANNAPOLIS MD
|
| Biometrics technologies have grown considerably in recent years with better computing and an expanding realm in which these tools are deployed. Among these, iris recognition demonstrates superior performance as a biometric, perhaps far exceeding the standard fingerprint recognition of past decades. Unfortunately, iris recognition is very computationally intensive, requiring near state-of-the-art traditional processing methods. Because of the complexity of iris recognition systems, many portable iris scanners are bulky, cumbersome and ... |
|
| More Than Just Plan, Prepare, Execute, and Assess: Enhancing the Operations Process by Integrating the Design and Effects-Based Approaches |
May-2009 |
70 pages |
| Authors:
Bill A Papanastasiou; ARMY COMMAND AND GENERAL STAFF COLL FORT LEAVENWORTH KS SCHOOL OF ADVANCED MILITARY STUDIES
|
| The aim of this monograph is to conduct an evaluation of the two most predominant experimental theoretical constructs -- Effects-Based Approach to Operations (EBAO) and Design -- and confront the challenge of integrating practical elements of the two constructs into the cyclic operations process: plan, prepare, execute, and assess. The research finds that these two alternative conceptual approaches to operational thought -- EBAO and Design -- have irreconcilable differences. Whereas ... |
|
| Logic Functions for Cryptography - A Tutorial |
MAY 2009 |
11 pages |
| Authors:
Jon T. Butler; Tsutomu Sasao; NAVAL POSTGRADUATE SCHOOL MONTEREY CA DEPT OF ELECTRICAL AND COMPUTER ENGINEERING
|
| Significant research has been done on bent functions, yet researchers in switching theory have paid little attention to this important topic. The goal of this paper to provide a concise exposition. Bent functions are the most nonlinear functions among n-variable switching functions, and are useful in cryptographic applications. This paper discusses three other kinds of cyptographic properties, strict avalanche criterion, propation criterion, and correlation immunity. We discuss known properties, as ... |
|
| Understanding the Form, Function, and Logic of Clandestine Cellular Networks: The First Step in Effective Counternetwork Operations |
Apr-2009 |
118 pages |
| Authors:
Derek Jones; ARMY COMMAND AND GENERAL STAFF COLL FORT LEAVENWORTH KS SCHOOL OF ADVANCED MILITARY STUDIES
|
| Since the events of September 11, 2001, U.S. military counternetwork operations, theory, and doctrine have failed to account for the form, function, and logic of clandestine cellular networks used by interstate insurgencies, such as those in Iraq and Afghanistan, and global insurgencies, like al Qaeda and its associated movements. The failure to understand the form, function, and logic of clandestine cellular networks has led to the incorrect application of counternetwork ... |
|
| Hybrid Control Systems: Design and Analysis for Aerospace Applications |
28-Feb-2009 |
17 pages |
| Authors:
Andrew R Teel; CALIFORNIA UNIV SANTA BARBARA DEPT OF ELECTRICAL AND COMPUTER ENGINEERING
|
| The objective of this research was to contribute to the fundamental understanding of hybrid control systems and to explore the use of hybrid feedback in problems of interest to the Air Force. We aimed to provide a solid, foundational understanding of hybrid systems that will enable the vast potential of hybrid control to be realized. On the analysis side, we investigated the implications of different hybrid semantics, the simulation of ... |
|
| The Logic of the Nuclear Arsenal |
Jan-2009 |
15 pages |
| Authors:
Adam Lowther; AIR UNIV MAXWELL AFB AL AIR FORCE RESEARCH INST
|
| With the historic election of Barack Obama, the United States is likely to see an equally historic review of nuclear weapons policy. In 2009 alone, the new administration will undertake a nuclear posture review (NPR), expected in early 2010, and oversee the expiration or renegotiation of the Strategic Arms Reduction Treaty (START), which expires 5 Dec 2009. Mr. Obama also will be responsible for ensuring compliance with obligations in the ... |
|
| SOA-Based Optical Logic Circuit Development and Demonstration |
30-Sep-2008 |
|
| Authors:
Erich P Ippen; Leslie A Kolodziejski; MASSACHUSETTS INST OF TECH CAMBRIDGE
|
| In this program, we investigated the fabrication and optical characterization of a photonic integrated circuit (PIC) designed for telecommunication applications using ultrafast (> 100Gbits/s) optical logic. The basic components in the PIC are active components, such as semiconductor optical amplifiers (SOAs), integrated with passive, light-routing waveguides. Optical switching is accomplished by embedding the amplifiers within the arms of Mach-Zehnder interferometers (MZIs), whereas power splitting of propagating signals is carried out ... |
|
| Prioritization Taxonomy and Logic for Network-Centric Operations |
01-Jun-2008 |
35 pages |
| Authors:
Scott M Galster; Brian P Donnelly; AIR FORCE RESEARCH LAB WRIGHT-PATTERSON AFB OH
|
| The effects of network-centric operations would be degraded if not for inherent human or machine sensemaking capabilities. Without knowing the situation or understanding the actors and their disposition and intent, deciding and executing the most appropriate response is a futile activity. Collecting data and creating track information to resolve the intent and disposition of disparate actors is only possible by having an integrated intelligence, surveillance, and reconnaissance (ISR) network of ... |
|
| Planning Beyond Tactics: Towards a Military Application of the Philosophy of Design in the Formulation of Strategy |
22-May-2008 |
114 pages |
| Authors:
Edward P Hayward; ARMY COMMAND AND GENERAL STAFF COLL FORT LEAVENWORTH KS SCHOOL OF ADVANCED MILITARY STUDIES
|
| The recognition of the failure at the strategic and operational levels of war during the Global War on Terrorism, specifically in Iraq, has resulted in a quest for intellectual solutions to complex operational and strategic problems. To date this has resulted in a tacit acknowledgment that the Military Decision Making Process (MDMP) is not equipped to tackle ill-defined problems and that a complementary approach is required. This monograph does not ... |
|
| Probabilistic Ontologies for Multi-INT Fusion |
21-May-2008 |
23 pages |
| Authors:
Kathryn B Laskey; Paulo C Costa; Terry Janssen; GEORGE MASON UNIV FAIRFAX VA CENTER FOR EXCELLENCE IN COMMAND CONTROL COMMUNICATIONS COMPUTERS - INTELLIGENCE
|
| Systems are increasingly required to fuse data from geographically dispersed, heterogeneous information sources to produce up-to-date, mission-relevant results. These products focus not only on traditional military forces and systems, but to an increasing degree also on non-traditional combatants and their social networks. Successful multi-INT fusion requires that the constituent systems interoperate not just at the level of syntax and formats, but also at the level of semantics. Ontologies are vital ... |
|
| Interactive Planning for Capability Driven Air & Space Operations |
30 APR 2008 |
204 pages |
| Authors:
Abbas K. Zaidi; Alexander H. Levis; GEORGE MASON UNIV FAIRFAX VA SYSTEMS ARCHITECTURE LAB
|
| The report describes the progress made, during the reporting period (March 01, 2005 to Aug. 31, 2006), on research conducted to develop approaches for capability driven planning, and to identify/develop methodologies and tools to implement the approach. The report presents work on a temporal representational and reasoning formalism and its software implementation. It also presents findings on an examination of the need and nature of campaign of experimentation to explore ... |
|
| Computing Differential Invariants of Hybrid Systems as Fixedpoints |
FEB 2008 |
35 pages |
| Authors:
Andre Platzer; Edmund M. Clarke; CARNEGIE-MELLON UNIV PITTSBURGH PA SCHOOL OF COMPUTER SCIENCE
|
| We introduce a fixedpoint algorithm for verifying safety properties of hybrid systems with differential equations that have right-hand sides that are polynomials in the state variables. In order to verify non-trivial systems without solving their differential equations and without numerical errors, we use a continuous generalization of induction, for which our algorithm computes the required differential invariants. As a means for combining local differential invariants into global system invariants in ... |
|
| Using Structured Knowledge Representation for Context-Sensitive Probabilistic Modeling |
Jan-2008 |
30 pages |
| Authors:
Nikita A Sakhanenko; George F Luger; NEW MEXICO UNIV ALBUQUERQUE DEPT OFCOMPUTER SCIENCE
|
| We propose a context-sensitive probabilistic modeling system (COSMOS) that reasons about a complex, dynamic environment through a series of applications of smaller, knowledge-focused models representing contextually relevant information. COSMOS uses a failure-driven architecture to determine whether a context is supported and consequently whether the current model remains applicable. The individual models are specified through sets of structured, hierarchically organized probabilistic logic statements using transfer functions that are then mapped into ... |
|
| Investigation of Quantum Computing With Laughlin Quasiparticles |
31 DEC 2007 |
16 pages |
| Authors:
V. J. Goldman; STATE UNIV OF NEW YORK RESEARCH FOUNDATION AT STONY BROOK OFFICE OF SPONSORED PROGRAMS
|
| Laughlin quasiparticles of a gapped fractional quantum Hall (FQH) fluid, have been demonstrated to have fractional electric charge and anyonic braiding statistics. Topological computation with anyons has been proposed as the physical implementation of intrinsically fault-tolerant quantum computation (QC). Topological computation employs the statistical Berry phase created by the transfer of one anyon of the system around another to perform quantum logic. Since this phase is determined by the topological ... |
|
| Distributed Autonomous Control of Multiple Spacecraft During Close Proximity Operations |
DEC 2007 |
281 pages |
| Authors:
Shawn B. McCamish; NAVAL POSTGRADUATE SCHOOL MONTEREY CA
|
| This research contributes to multiple spacecraft control by developing an autonomous distributed control algorithm for close proximity operations of multiple spacecraft systems, including rendezvous and docking scenarios. The proposed control algorithm combines the efficiency of the Linear Quadratic Regulator (LQR) and the robust collision avoidance capability of the Artificial Potential Function (APF) method. The LQR control effort serves as the attractive force toward goal positions, while the APF-based repulsive functions ... |
|
| Evolutionary Algorithm Based Automated Reverse Engineering and Defect Discovery |
21 SEP 2007 |
35 pages |
| Authors:
III Smith James F.; NAVAL RESEARCH LAB WASHINGTON DC
|
| A data mining based procedure for automated reverse engineering and defect discovery has been developed. The data mining algorithm for reverse engineering uses a genetic program (GP) as a data mining function. A GP is an evolutionary algorithm that automatically evolves populations of computer programs or mathematical expressions, eventually selecting one that is optimal in the sense that it maximizes a fitness function. The system to be reverse engineered is ... |
|
| Neural Dynamic Logic of Consciousness: The Knowledge Instinct |
07 SEP 2007 |
44 pages |
| Authors:
Leonid I. Perlovsky; AIR FORCE RESEARCH LAB HANSCOM AFB MA
|
| This report discusses the evolution of consciousness driven by the knowledge instinct, a fundamental mechanism of the mind which determines its higher cognitive functions and neural dynamics. We discuss mathematical difficulties encountered in the past attempts at modeling the mind and relate them to logic. Neural modeling fields and dynamic logic mathematically describe these mechanisms and relate their neural dynamics to the knowledge instinct. Dynamic logic overcomes past mathematical difficulties ... |
|
| Predicting Host Level Reachability via Static Analysis of Routing Protocol Configuration |
SEP 2007 |
167 pages |
| Authors:
Jr McManus Stephen; NAVAL POSTGRADUATE SCHOOL MONTEREY CA
|
| Static analysis refers to techniques that extract and check the semantics of a program entirely from examining its source code. In this case, router configuration files can be thought of as the source code of a distributed program whose execution determines the host level reachability of the network. Static analysis brings about new challenges. Unlike a regular computer program, router configuration commands hide the detailed logic of routing protocols. Completely ... |
|
| Design and Simulation of a Programmable Memory/Multiplier Array Using G4-FET Technology |
JUL 2007 |
21 pages |
| Authors:
Jay B. Brockman; Peter M. Kogge; NOTRE DAME UNIV IN OFFICE OF RESEARCH
|
| Field-programmable and mask-programmable gate arrays can greatly reduce the non-recurring costs of ASIC development by reusing both masks and physical design effort across many designs. The downside of gate arrays is that they result in suboptimal implementations in terms of area, speed, and power. In addition, there is very little flexibility in converting logic to memory or vice versa, a problem of increasing importance as memory-intensive applications gain in importance. ... |
|
| Legitimacy and Reason: A Primer for Reduction of Tension between the Western and Arab-Islamic Worlds |
JUN 2007 |
57 pages |
| Authors:
Mark D. Brown; ARMY COMMAND AND GENERAL STAFF COLL FORT LEAVENWORTH KS SCHOOL OF ADVANCED MILITARY STUDIES
|
| This monograph attempts to define the underlying cause of today's tension between the Western and Arab-Islamic worlds, along with identification of existing similarities which can be utilized and exploited to bring about common understanding and peaceful resolution. The cause is determined to be differing perceptions of legitimacy. To develop a common understanding of why these differences exist, the monograph demonstrates the continuing applicability of classical Greek logic and reason as ... |
|
| Suicide Bombers in CONUS |
07 MAY 2007 |
117 pages |
| Authors:
Philip E. Kapusta; ARMY COMMAND AND GENERAL STAFF COLL FORT LEAVENWORTH KS SCHOOL OF ADVANCED MILITARY STUDIES
|
| This monograph analyzes recent (post-1980) suicide bombings and determines the probability of such bombings occurring in the Continental United States (CONUS). The analysis includes a brief history of modern suicide bombing; an examination of the strategic, tactical, social, and individual logic of suicide bombing; a discussion of the probable characteristics of suicide bombings against the United States, both within CONUS and abroad; and recommendations about what can be done to ... |
|
| Modular Machine Code Verification |
MAY 2007 |
183 pages |
| Authors:
Zhaozhong Ni; YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE
|
| Formally establishing safety properties of software presents a grand challenge to the computer science community. Producing proof-carrying code, i.e., machine code with machine-checkable specifications and proofs, is particularly difficult for system softwares written in low-level languages. One central problem is the lack of verification theories that can handle the expressive power of low-level code in a modular fashion. In particular, traditional type- and logic-based verification approaches have restrictions on either ... |
|
| Modular Typestate Verification of Aliased Objects |
MAR 2007 |
51 pages |
| Authors:
Kevin Bierhoff; Jonathan Aldrich; CARNEGIE-MELLON UNIV PITTSBURGH PA SCHOOL OF COMPUTER SCIENCE
|
| A number of type systems have used typestates to specify and statically verify protocol compliance. Aliasing is a major challenge for these systems. This paper proposes a modular type system for a core object-oriented language that leverages linear logic for verifying compliance to more expressive protocol specifications than previously supported. The system improves reasoning about aliased objects by associating references with access permissions that systematically capture what aliases know about ... |
|
| Control of Uncertain Systems under Constraints: Switching Horizon Predictive Control of Persistently Disturbed Input-Saturated Plants |
01 DEC 2006 |
15 pages |
| Authors:
Edoardo Mosca; FLORENCE UNIV (ITALY)
|
| In order to provide computationally affordable predictive control algorithms, predictive switching logic schemes are considered whereby a feedback-gain is switched-on at any time from a family of candidate feedback-gains so as to control a discrete-time input-saturated LTI system possibly subject to persistent bounded disturbances of unknown arbitrary magnitude. It is constructively shown that such schemes do exist which ensure, along with good tracking performance, global asymptotic and semi-global exponential stability ... |
|
| Methods, Knowledge Support, and Experimental Tools for Modeling |
OCT 2006 |
20 pages |
| Authors:
Roger Brent; Larry Lok; MOLECULAR SCIENCES INST BERKELEY CA
|
| Our goal was to provide software and experimental abilities to support quantitative modeling of eukaryotic systems and thus to help enable new kinds of molecular logic. The most significant accomplishments were the development of two programs. One was a collaborative annotation, MONOD. MONOD embodied a number of genuinely novel ideas, particularly in the data structure, which constituted a middle ground between the highly structured relations of objects in a relational ... |
|
| Cross-Cultural Cognition Multinational Project-The Second Rosetta Workshop Held in Taipei, Taiwan on 3-5 November 2005 |
27 SEP 2006 |
39 pages |
| Authors:
NATIONAL TAIWAN UNIV TAIPEI
|
| The primary purpose of the workshop was to discuss the findings collected in the first phase of the Rosetta project across four countries: USA, Korea, Japan, and Taiwan (please see Appendix 1 for the agenda of the workshop). A preliminary report of the findings was sent to all members prior to the workshop for the investigators to preview and provide feedback. The second objective was to discuss the future plan ... |
|
| A GIS System for Inferring Subsurface Geology and Material Properties: Proof of Concept |
SEP 2006 |
98 pages |
| Authors:
Lawrence W. Gatto; Michael V. Campbell; Judy Ehlen; Charles C. Ryerson; Lewis E. Hunter; Brian T. Tracy; ENGINEERING RESEARCH AND DEVELOPMENT CENTER HANOVER NH COLD REGIONS RESEARCH AND ENGINEERING LAB
|
| This report describes the concept for a geographical information system (GIS) that can infer subsurface geology and material properties. The hypotheses were that a GIS can be programmed to 1) follow the fundamental logic sequence developed for traditional terrain- and image-analysis procedures to infer geologic materials; 2) augment that sequence with correlative geospatial data from a variety of sources; and 3) integrate the inferences and data to develop best-guess estimates. ... |
|
| Enabling System Management through Process Modeling: The Australian Defence Force Recruiting System |
SEP 2006 |
182 pages |
| Authors:
Carrissa C. Ibbott; NAVAL POSTGRADUATE SCHOOL MONTEREY CA GRADUATE SCHOOL OF BUSINESS AND PUBLIC POLICY
|
| Defence Force Recruiting (DFR) is responsible for all ab initio recruitment of full-time and part-time Officer Appointees and General Entry Enlistees into the Australian Defence Force (ADF) to serve in the Australian Army, Navy or Air Force. Despite the merging of single-service selection systems into a tri-service system and the commercialization of significant components of ADF recruitment functions in 2001, recruiting achievement continues to be below the targeted levels essential ... |
|
| KI-LEARN: Knowledge-Intensive Learning Methods for Knowledge-Rich/Data-Poor Domains |
31 AUG 2006 |
49 pages |
| Authors:
Thomas G. Dietterich; Angelo Restificar; Prasad Tadepalli; Bruce D'Ambrosio; Jon Herlocker; Alan Fern; Eric Altendorf; Sriraam Natarajan; Jianqiang Shen; Xinlong Bao; OREGON STATE UNIV CORVALLIS
|
| Knowledge Representation and Reasoning (KRR) has developed a wide range of methods for representing knowledge and reasoning from it to produce expert-level performance. Despite these accomplishments, there is one major problem preventing the wide-spread application of KRR technology: the inability to support learning. This makes KRR systems brittle and difficult to maintain. On the other hand, Machine Learning (ML) has developed a wide range of methods for learning from examples. ... |
|
| Matter: Modular Adaptive Technology Targeting Efficient Reasoning |
JUL 2006 |
65 pages |
| Authors:
Tomas Uribe; Charles Lieber; SRI INTERNATIONAL MENLO PARK CA
|
| The objective of this effort was to investigate novel computer architectures to support machine learning, based on reconfigurable hardware and nanowire growth. The scope of this effort was to bring revolutionary architectural ideas together with application drivers that embody cognitive processing dimensions such as machine learning, large knowledge bases, information security and integrity, real-world reasoning, sensor integration and real time embedded systems. Conventional processing architectures are ill-suited to processing the ... |
|
| An Analysis of Specware and Its Usefulness in the Verification of High Assurance Systems |
JUN 2006 |
111 pages |
| Authors:
Daniel P. DeCloss; NAVAL POSTGRADUATE SCHOOL MONTEREY CA
|
| Formal verification is required for systems that require high assurance. Formal verification can require large and complex proofs that can drastically affect the development life cycle. Through the use of a verification system, such proofs can be managed and completed in an efficient manner. A verification system consists of a specification language that can express formal logic and an automated theorem tool that can be used to verify theorems and ... |
|
Reports by Keyword(s)
LOGIC
