In this paper we present and prove both negative and positive theoretical results concerning the representation and evaluation of first order logic clauses using genetic algorithms. Over the last few years, a few appr...
详细信息
Answer Set programming (ASP) is a well-known paradigm of declarative programming with roots in logicprogramming and non-monotonic reasoning. Similar to other closely-related problemsolving technologies, such as SAT/S...
详细信息
the proceedings contain 33 papers. the special focus in this conference is on theorem Proving in Higher Order logics. the topics include: Fix-point equations for well-founded recursion in type theory;programming and c...
ISBN:
(纸本)9783540678632
the proceedings contain 33 papers. the special focus in this conference is on theorem Proving in Higher Order logics. the topics include: Fix-point equations for well-founded recursion in type theory;programming and computing in HOL;proof terms for simply typed higher order logic;routing information protocol in HOL/SPIN;recursive families of inductive types;aircraft trajectory modeling and alerting algorithm verification;intel formal verification experience on the Willamette development;proving ml type soundness within coq;on the mechanization of real analysis in Isabelle/HOL;equational reasoning via partial reflection;reachabihty programming in hol98 using BDDs;transcendental functions and continuity checking in PVS;verified optimizations for the intel IA-64 architecture;formal verification of ia-64 division algorithms;fast tactic-based theorem proving;implementing a program logic of objects in a higher-order logictheorem prover;a strong and mechanizable grand logic;inheritance in higher order logic: modeling and reasoning;total-correctness refinement for sequential reactive systems;divider circuit verification with model checking and theorem proving;specification and verification of a steam-boiler with signal-coq;functional procedures in higher-order logic;formalizing Stalmarck's algorithm in coq;a generic window inference system;weak alternating automata in Isabelle/HOL;graphical theories of interactive systems: can a proof assistant help?;dependently typed records for representing mathematical structure;towards a machine-checked java specification book;another look at nested recursion;automating the search for answers to open questions;conjectures concerning proof, design, and verification.
the basic goal of data mining is to discover patterns occurring in the databases, such as associations, classification models, sequential patterns, and so on. In this paper we focus on the problem of frequent pattern ...
详细信息
ISBN:
(纸本)9781618040114
the basic goal of data mining is to discover patterns occurring in the databases, such as associations, classification models, sequential patterns, and so on. In this paper we focus on the problem of frequent pattern discovery, which is the process of searching for patterns such as sets of features or items that appear in data frequently. Such frequent patterns can reveal associations, correlations, and many other interesting relationships hidden in a database. Most of frequent pattern mining systems in the market are too generic and become inefficient when set of patterns is large and the frequent patterns are very long. A new trend in data mining is a scalable method that uses constraints to guide the system in its search for interesting patterns. Our main research objective is the development of constraint-based mining methodology and this paper presents the preliminary results of our study and prototype development. We present the implementation of frequent pattern mining system based on declarative programming paradigm using logicprogramming and constraint logicprogramming. the comparative performance studies on speed and memory usage of logic versus constraint programming are also reported in the paper.
this note presents a preliminary study on a high-level model based task programming framework for secure multimodal human-robot interaction in industrial context. the case study of robotic polishing tasks, in particul...
详细信息
ISBN:
(纸本)9781479951994
this note presents a preliminary study on a high-level model based task programming framework for secure multimodal human-robot interaction in industrial context. the case study of robotic polishing tasks, in particular the task of polishing the whole surfaces of objects of interest, is considered. Our main focus is on system modeling and optimal synthesis of surface coverage trajectories in robotic polishing tasks. Two heuristics are proposed to solve the optimal synthesis problem approximately, based on different considerations and assumptions. We then briefly discuss about polishing tasks other than coverage problem that are specifiable in the language of linear temporal logic and state space reduction heuristics based on learning from expert operators. Finally, we introduce a design of the specification input device for the task specification module.
SimStudent is a machine-learning agent that learns cognitive skills by demonstration. SimStudent was originally built as a building block for Cognitive Tutor Authoring Tools to help an author build a cognitive model w...
详细信息
ISBN:
(纸本)9781586037642
SimStudent is a machine-learning agent that learns cognitive skills by demonstration. SimStudent was originally built as a building block for Cognitive Tutor Authoring Tools to help an author build a cognitive model without significant programming. In this paper, we evaluate a second use of SimStudent, viz., student modeling for Intelligent Tutoring Systems. the basic idea is to have SimStudent observe human students solving problems. It then creates a cognitive model that can replicate the students' performance. If the model is accurate, it would predict the human students' performance on novel problems. An evaluation study showed that when trained on 15 problems, SimStudent accurately predicted the human students' correct behavior on the novel problems more than 80% of the time. However, the current implementation of SimStudent does not accurately predict when the human students make errors.
the proceedings contain 14 papers. the special focus in this conference is on Verified Software. the topics include: An Efficient Floating-Point Bit-Blasting API for Verifying C Programs;rigorous Enclosure of Round-Of...
ISBN:
(纸本)9783030636173
the proceedings contain 14 papers. the special focus in this conference is on Verified Software. the topics include: An Efficient Floating-Point Bit-Blasting API for Verifying C Programs;rigorous Enclosure of Round-Off Errors in Floating-Point Computations;towards Numerical Assistants: Trust, Measurement, Community, and Generality for the Numerical Workbench;combining Zonotope Abstraction and Constraint programming for Synthesizing inductive Invariants;QPR Verify: A Static Analysis Tool for Embedded Software Based on Bounded Model Checking;Verified Translation Between Purely Functional and Imperative Domain Specific Languages in HELIX;automatic Detection and Repair of Transition- Based Leakage in Software Binaries;BanditFuzz: A Reinforcement-Learning Based Performance Fuzzer for SMT Solvers;synthesis of Solar Photovoltaic Systems: Optimal Sizing Comparison;verified Transformations and Hoare logic: Beautiful Proofs for Ugly Assembly Language;MCBAT: Model Counting for Constraints over Bounded Integer Arrays;Verification of an Optimized NTT Algorithm;vstte 2020 preface.
In logic programs, negation-as-failure has been used both for representing negative information and for providing default non-monotonic inference. In this paper we argue that this twofold role is not only unnecessary ...
详细信息
ISBN:
(纸本)3540482814
In logic programs, negation-as-failure has been used both for representing negative information and for providing default non-monotonic inference. In this paper we argue that this twofold role is not only unnecessary for the expressiveness of the language, but it also plays against declarative programming, especially if further negation symbols such as strong negation are also available. We therefore propose a new logicprogramming approach in which negation and default inference are independent, orthogonal concepts. Semantical characterization of this approach is given in the style of answer sets, but other approaches are also possible. Finally, we compare them withthe semantics for logic programs with two kinds of negation.
this paper presents AURA, a programming language for access control that treats ordinary programming constructs (e.g., integers and recursive functions) and authorization logic constructs (e.g., principals and access ...
详细信息
ISBN:
(纸本)9781595939197
this paper presents AURA, a programming language for access control that treats ordinary programming constructs (e.g., integers and recursive functions) and authorization logic constructs (e.g., principals and access control policies) in a uniform way. AURA is based on polymorphic DCC and uses dependent types to permit assertions that refer directly to AURA values while keeping computation out of the assertion level to ensure tractability. the main technical results of this paper include fully mechanically verified proofs of the decidability and soundness for AURA's type system, and a prototype typechecker and interpreter.
the Θ-subsumption test is known to be a bottleneck in inductivelogicprogramming. the state-of-the-art learning systems in this field are hardly scalable. So we introduce a new Θ-subsumption algorithm based on an A...
详细信息
the Θ-subsumption test is known to be a bottleneck in inductivelogicprogramming. the state-of-the-art learning systems in this field are hardly scalable. So we introduce a new Θ-subsumption algorithm based on an Actor Model, withthe aim of being able to decide subsumption on very large clauses. We use Akka, a powerful tool to build distributed actor systems based on the JVM and the Scala language.
暂无评论