Interpolation for guarded logics
|
|
- Harvey Lambert
- 5 years ago
- Views:
Transcription
1 Interpolation for guarded logics Michael Vanden Boom University of Oxford Highlights 2014 Paris, France Joint work with Michael Benedikt and Balder ten Cate 1 / 7
2 Some guarded logics ML GF FO constrain quantification x(g(xy) ψ(xy)) x(g(xy) ψ(xy)) [Andréka, van Benthem, Németi 95-98] 2 / 7
3 Some guarded logics ML GF UNF FO constrain quantification x(g(xy) ψ(xy)) x(g(xy) ψ(xy)) [Andréka, van Benthem, Németi 95-98] constrain negation x(ψ(xy)) ψ(x) [ten Cate, Segoufin 11] 2 / 7
4 Some guarded logics constrain quantification GF x(g(xy) ψ(xy)) x(g(xy) ψ(xy)) ML GNF FO [Andréka, van Benthem, Németi 95-98] UNF constrain negation x(ψ(xy)) G(xy) ψ(xy) [ten Cate, Segoufin 11] [Bárány, ten Cate, Segoufin 11] 2 / 7
5 Some guarded logics constrain quantification GF x(g(xy) ψ(xy)) x(g(xy) ψ(xy)) ML GNF FO [Andréka, van Benthem, Németi 95-98] UNF constrain negation x(ψ(xy)) G(xy) ψ(xy) [ten Cate, Segoufin 11] [Bárány, ten Cate, Segoufin 11] These guarded logics are decidable, and expressive enough to capture many query languages and integrity constraints of interest in databases and knowledge representation. 2 / 7
6 Interpolation φ ψ 3 / 7
7 Interpolation interpolant φ χ ψ only uses relations in both φ and ψ 3 / 7
8 Interpolation example xyz(txyz Rxy Ryz Rzx) xy(rxy ((Sx Sy) ( Sx Sy))) there is a T-guarded 3-cycle using R 4 / 7
9 Interpolation example xyz(txyz Rxy Ryz Rzx) xy(rxy ((Sx Sy) ( Sx Sy))) there is a T-guarded 3-cycle using R b a c 4 / 7
10 Interpolation example xyz(txyz Rxy Ryz Rzx) xy(rxy ((Sx Sy) ( Sx Sy))) there is a T-guarded 3-cycle using R b a c 4 / 7
11 Interpolation example xyz(txyz Rxy Ryz Rzx) xy(rxy ((Sx Sy) ( Sx Sy))) there is a T-guarded 3-cycle using R b a c interpolant χ = xyz(rxy Ryz Rzx) there is a 3-cycle using R 4 / 7
12 Why do we care? 5 / 7
13 Why do we care? Why might someone care? 5 / 7
14 Why do we care? Why might someone care? interpolation is a benchmark property of modal logic 5 / 7
15 Why do we care? Why might someone care? interpolation is a benchmark property of modal logic interpolation implies the Beth definability property (implicit definability = explicit definability) which indicates a good balance between syntax and semantics 5 / 7
16 Why do we care? Why might someone care? interpolation is a benchmark property of modal logic interpolation implies the Beth definability property (implicit definability = explicit definability) which indicates a good balance between syntax and semantics for these guarded logics with connections to databases, interpolation is related to query rewriting over views 5 / 7
17 Interpolation interpolant φ χ ψ only uses relations in both φ and ψ Theorem (ten Cate, Segoufin 11; Barany, Benedikt, ten Cate 13) Given GNF (respectively, UNF) formulas φ and ψ such that φ ψ, there is a GNF (respectively, UNF) interpolant χ. 6 / 7
18 Interpolation interpolant φ χ ψ only uses relations in both φ and ψ Theorem (ten Cate, Segoufin 11; Barany, Benedikt, ten Cate 13) Given GNF (respectively, UNF) formulas φ and ψ such that φ ψ, there is a GNF (respectively, UNF) interpolant χ. No idea how to compute interpolants (or other rewritings related to interpolation). 6 / 7
19 Interpolation interpolant φ χ ψ only uses relations in both φ and ψ Theorem (ten Cate, Segoufin 11; Barany, Benedikt, ten Cate 13) Given GNF (respectively, UNF) formulas φ and ψ such that φ ψ, there is a GNF (respectively, UNF) interpolant χ. Theorem (Benedikt, ten Cate, VB. 14) Given GNF (respectively, UNF) formulas φ and ψ s.t. φ ψ, we can construct a GNF (respectively, UNF) interpolant χ of doubly exponential DAG-size. 6 / 7
20 Conclusion Interpolation? ML GF UNF GNF adapted mosaic method from ML [Benedikt,ten Cate,VB. 14] 7 / 7
21 Conclusion ML GF UNF GNF L µ GFP UNFP GNFP Interpolation? adapted mosaic method from ML [Benedikt,ten Cate,VB. 14] 7 / 7
22 Conclusion ML GF UNF GNF L µ GFP UNFP GNFP Interpolation? adapted mosaic method from ML [Benedikt,ten Cate,VB. 14] used automata for L µ [Benedikt,ten Cate,VB. unpublished] 7 / 7
23 Conclusion ML GF UNF GNF L µ GFP UNFP GNFP Interpolation? adapted mosaic method from ML [Benedikt,ten Cate,VB. 14] used automata for L µ [Benedikt,ten Cate,VB. unpublished] Open question Is there a decidable extension of GNFP that has interpolation? 7 / 7
Intensionalisation of Logical Operators
Intensionalisation of Logical Operators Vít Punčochář Institute of Philosophy Academy of Sciences Czech Republic Vít Punčochář (AS CR) Intensionalisation 2013 1 / 29 A nonstandard representation of classical
More informationDecidability of the PAL Substitution Core
Decidability of the PAL Substitution Core LORI Workshop, ESSLLI 2010 Wes Holliday, Tomohiro Hoshi, and Thomas Icard Logical Dynamics Lab, CSLI Department of Philosophy, Stanford University August 20, 2010
More informationFormal Verification. Lecture 5: Computation Tree Logic (CTL)
Formal Verification Lecture 5: Computation Tree Logic (CTL) Jacques Fleuriot 1 jdf@inf.ac.uk 1 With thanks to Bob Atkey for some of the diagrams. Recap Previously: Linear-time Temporal Logic This time:
More informationModal logic. Benzmüller/Rojas, 2014 Artificial Intelligence 2
Modal logic Benzmüller/Rojas, 2014 Artificial Intelligence 2 What is Modal Logic? Narrowly, traditionally: modal logic studies reasoning that involves the use of the expressions necessarily and possibly.
More information1 Modal logic. 2 Tableaux in modal logic
1 Modal logic Exercise 1.1: Let us have the set of worlds W = {w 0, w 1, w 2 }, an accessibility relation S = {(w 0, w 1 ), (w 0, w 2 )} and let w 1 p 2. Which of the following statements hold? a) w 0
More informationGame Description Logic and Game Playing
Game Description Logic and Game Playing Laurent Perrussel November 29 - Planning and Games workshop IRIT Université Toulouse Capitole 1 Motivation Motivation(1/2) Game: describe and justify actions in
More informationKARO logic (Van Linder et al.) Epistemic logic. Dynamic Logic. Dynamic Logic KARO. Dynamic Logic. knowledge. belief. Interpretation formulas
KARO logic (Van Linder et al.) Knowledge & Belief: epistemic logic Abilities, Results & Opportunities: dynamic logic Modalities for Desires & Goals Epistemic logic Kϕ ϕ Kϕ KKϕ Kϕ K Kϕ B Bϕ BBϕ Bϕ B Bϕ
More informationAutomated Reasoning. Satisfiability Checking
What the dictionaries say: Automated Reasoning reasoning: the process by which one judgement deduced from another or others which are given (Oxford Englh Dictionary) reasoning: the drawing of inferences
More information22c181: Formal Methods in Software Engineering. The University of Iowa Spring Propositional Logic
22c181: Formal Methods in Software Engineering The University of Iowa Spring 2010 Propositional Logic Copyright 2010 Cesare Tinelli. These notes are copyrighted materials and may not be used in other course
More informationDesign for value DfV
Design for value DfV Dan A. Seni, P. Eng., Ph.D. School of Management Université du Québec à Montréal Canada seni.dan@uqam.ca Publication: Dan A. Seni, (2005). Function Models : A General Framework for
More informationTableaux. Jiří Vyskočil 2017
Tableaux Jiří Vyskočil 2017 Tableau /tæbloʊ/ methods Tableau method is another useful deduction method for automated theorem proving in propositional, first-order, modal, temporal and many other logics.
More informationTwo Perspectives on Logic
LOGIC IN PLAY Two Perspectives on Logic World description: tracing the structure of reality. Structured social activity: conversation, argumentation,...!!! Compatible and Interacting Views Process Product
More informationLogical Agents (AIMA - Chapter 7)
Logical Agents (AIMA - Chapter 7) CIS 391 - Intro to AI 1 Outline 1. Wumpus world 2. Logic-based agents 3. Propositional logic Syntax, semantics, inference, validity, equivalence and satifiability Next
More information11/18/2015. Outline. Logical Agents. The Wumpus World. 1. Automating Hunt the Wumpus : A different kind of problem
Outline Logical Agents (AIMA - Chapter 7) 1. Wumpus world 2. Logic-based agents 3. Propositional logic Syntax, semantics, inference, validity, equivalence and satifiability Next Time: Automated Propositional
More informationTheorem Proving and Model Checking
Theorem Proving and Model Checking (or: how to have your cake and eat it too) Joe Hurd joe.hurd@comlab.ox.ac.uk Cakes Talk Computing Laboratory Oxford University Theorem Proving and Model Checking Joe
More informationA Complete Approximation Theory for Weighted Transition Systems
A Complete Approximation Theory for Weighted Transition Systems December 1, 2015 Peter Christoffersen Mikkel Hansen Mathias R. Pedersen Radu Mardare Kim G. Larsen Department of Computer Science Aalborg
More informationGame Solution, Epistemic Dynamics and Fixed-Point Logics
Fundamenta Informaticae XXI (2010) 1001 1023 1001 IOS Press Game Solution, pistemic Dynamics and Fixed-Point Logics Johan van Benthem ILLC, University of msterdam johan@science.uva.nl mélie Gheerbrant
More informationPresented By: Bikash Chandra ( ) Kaustav Das ( ) 14 November 2010
Presented By: Kishaloy Ki h l Halder H ld (10305022) Bikash Chandra (10305082) Kaustav Das (10305024) 14 November 2010 Introduction Description Logical Grammar Systems of Deontic Logic Difference with
More informationIntelligent Agents. Introduction to Planning. Ute Schmid. Cognitive Systems, Applied Computer Science, Bamberg University. last change: 23.
Intelligent Agents Introduction to Planning Ute Schmid Cognitive Systems, Applied Computer Science, Bamberg University last change: 23. April 2012 U. Schmid (CogSys) Intelligent Agents last change: 23.
More informationCAAD FUTURES DIGITAL PROCEEDINGS
CAAD FUTURES DIGITAL PROCEEDINGS 1987 81 Future roles of knowledge-based systems in the design process J. Gero* M. Maher *University of Sydney (Australia) Carnegie Mellon University (U.S.A.) ABSTRACT This
More informationLogic and Artificial Intelligence Lecture 18
Logic and Artificial Intelligence Lecture 18 Eric Pacuit Currently Visiting the Center for Formal Epistemology, CMU Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/ epacuit
More informationAI Day on Knowledge Representation and Automated Reasoning
Faculty of Engineering and Natural Sciences AI Day on Knowledge Representation and Automated Reasoning Wednesday, 21 May 2008 13:40 15:30, FENS G035 15:40 17:00, FENS G029 Knowledge Representation and
More informationA Model-Theoretic Approach to the Verification of Situated Reasoning Systems
A Model-Theoretic Approach to the Verification of Situated Reasoning Systems Anand 5. Rao and Michael P. Georgeff Australian Artificial Intelligence Institute 1 Grattan Street, Carlton Victoria 3053, Australia
More informationComputational Logic and Agents Miniscuola WOA 2009
Computational Logic and Agents Miniscuola WOA 2009 Viviana Mascardi University of Genoa Department of Computer and Information Science July, 8th, 2009 V. Mascardi, University of Genoa, DISI Computational
More informationReasoning About Strategies
Reasoning About Strategies Johan van Benthem 1 University of Amsterdam and Stanford University Abstract. Samson Abramsky has placed landmarks in the world of logic and games that I have long admired. In
More informationSection 7.2 Logarithmic Functions
Math 150 c Lynch 1 of 6 Section 7.2 Logarithmic Functions Definition. Let a be any positive number not equal to 1. The logarithm of x to the base a is y if and only if a y = x. The number y is denoted
More informationLecture Notes in Artificial Intelligence. Lecture Notes in Computer Science
Lecture Notes in Artificial Intelligence 897 Subseries of Lecture Notes in Computer Science Edited by J. G. Carbonell and J. Siekmann Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and
More informationIntegrity Constraints in Trust Management
Integrity Constraints in Trust Management Sandro Etalle University of Twente now (2007) visiting the University of Trento William H. Winsborough University of Texas S. Antonio Plan of the talk Trust Management
More informationCOMP310 Multi-Agent Systems Chapter 3 - Deductive Reasoning Agents. Dr Terry R. Payne Department of Computer Science
COMP310 Multi-Agent Systems Chapter 3 - Deductive Reasoning Agents Dr Terry R. Payne Department of Computer Science Agent Architectures Pattie Maes (1991) Leslie Kaebling (1991)... [A] particular methodology
More informationBisimulation and Modal Logic in Distributed Computing
Bisimulation and Modal Logic in Distributed Computing Tuomo Lempiäinen Distributed Algorithms group, Department of Computer Science, Aalto University (joint work with Lauri Hella, Matti Järvisalo, Antti
More informationA Logic for Social Influence through Communication
A Logic for Social Influence through Communication Zoé Christoff Institute for Logic, Language and Computation, University of Amsterdam zoe.christoff@gmail.com Abstract. We propose a two dimensional social
More informationGames, Actions, and Social Software JAN VAN EIJCK AND RINEKE VERBRUGGE (EDS.)
Games, Actions, and Social Software JAN VAN EIJCK AND RINEKE VERBRUGGE (EDS.) SEPTEMBER 10, 2010 Contents Chapter 1. In Praise of Strategies 5 1. Strategies as first-class citizens 5 2. Games as models
More informationGeneric Attacks on Feistel Schemes
Generic Attacks on Feistel Schemes Jacques Patarin 1, 1 CP8 Crypto Lab, SchlumbergerSema, 36-38 rue de la Princesse, BP 45, 78430 Louveciennes Cedex, France PRiSM, University of Versailles, 45 av. des
More informationFaithful Representations of Graphs by Islands in the Extended Grid
Faithful Representations of Graphs by Islands in the Extended Grid Michael D. Coury Pavol Hell Jan Kratochvíl Tomáš Vyskočil Department of Applied Mathematics and Institute for Theoretical Computer Science,
More information5.4 Imperfect, Real-Time Decisions
5.4 Imperfect, Real-Time Decisions Searching through the whole (pruned) game tree is too inefficient for any realistic game Moves must be made in a reasonable amount of time One has to cut off the generation
More informationA review of Reasoning About Rational Agents by Michael Wooldridge, MIT Press Gordon Beavers and Henry Hexmoor
A review of Reasoning About Rational Agents by Michael Wooldridge, MIT Press 2000 Gordon Beavers and Henry Hexmoor Reasoning About Rational Agents is concerned with developing practical reasoning (as contrasted
More informationAn Example Cognitive Architecture: EPIC
An Example Cognitive Architecture: EPIC David E. Kieras Collaborator on EPIC: David E. Meyer University of Michigan EPIC Development Sponsored by the Cognitive Science Program Office of Naval Research
More informationThe SOCS Computational Logic Approach to the Specification and Verification of Agent Societies
The SOCS Computational Logic Approach to the Specification and Verification of Agent Societies Marco Alberti 1, Federico Chesani 2, Marco Gavanelli 1, Evelina Lamma 1, Paola Mello 2, and Paolo Torroni
More informationAwareness in Games, Awareness in Logic
Awareness in Games, Awareness in Logic Joseph Halpern Leandro Rêgo Cornell University Awareness in Games, Awareness in Logic p 1/37 Game Theory Standard game theory models assume that the structure of
More informationSection 1.5 An Introduction to Logarithms
Section. An Introduction to Logarithms So far we ve used the idea exponent Base Result from two points of view. When the base and exponent were given, for instance, we simplified to the result 8. When
More informationLecture 8 Receding Horizon Temporal Logic Planning & Compositional Protocol Synthesis
Lecture 8 Receding Horizon Temporal Logic Planning & Compositional Protocol Synthesis Ufuk Topcu Nok Wongpiromsarn Richard M. Murray EECI, 18 May 2012 Outline: Receding horizon temporal logic planning
More informationVALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203. DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Sub Code : CS6659 Sub Name : Artificial Intelligence Branch / Year : CSE VI Sem / III Year
More informationWhere are we? Knowledge Engineering Semester 2, Speech Act Theory. Categories of Agent Interaction
H T O F E E U D N I I N V E B R U S R I H G Knowledge Engineering Semester 2, 2004-05 Michael Rovatsos mrovatso@inf.ed.ac.uk Lecture 12 Agent Interaction & Communication 22th February 2005 T Y Where are
More informationNatural Language Processing for Knowledge Representation and Reasoning
Natural Language Processing for Knowledge Representation and Reasoning Michaël Thomazo April 14th, 2014 Dresden 1 / 55 A few words about me and the course Me: member of the Computational Logic Group office
More informationTimed Games UPPAAL-TIGA. Alexandre David
Timed Games UPPAAL-TIGA Alexandre David 1.2.05 Overview Timed Games. Algorithm (CONCUR 05). Strategies. Code generation. Architecture of UPPAAL-TIGA. Interactive game. Timed Games with Partial Observability.
More informationOrganising LTL Monitors over Systems with a Global Clock
Organising LTL Monitors over Systems with a Global Clock Yliès Falcone joint work with Andreas Bauer (NICTA Canberra, Australia) and Christian Colombo (U of Malta, Malta) Univ. Grenoble Alpes, Inria, Laboratoire
More informationDynamic epistemic logic and lying
Dynamic epistemic logic and lying Hans van Ditmarsch LORIA CNRS / Univ. de Lorraine & (associate) IMSc, Chennai hans.van-ditmarsch@loria.fr http://personal.us.es/hvd/ The Ditmarsch Tale of Wonders I will
More informationProblem 1 Floors by Terrance
Problem Floors by Terrance Terrance s flooring business from the problem, There s More Than One Way to Tile a Floor, was booming! He decides to hire several employees to help lay out his tile designs.
More informationAlternating Permutations
Alternating Permutations p. Alternating Permutations Richard P. Stanley M.I.T. Alternating Permutations p. Basic definitions A sequence a 1, a 2,..., a k of distinct integers is alternating if a 1 > a
More informationA new approach to termination analysis of CHR
A new approach to termination analysis of CHR Dean Voets Paolo Pilozzi Danny De Schreye Report CW 506, January 2008 n Katholieke Universiteit Leuven Department of Computer Science Celestijnenlaan 200A
More informationFuture Trends of TAPSOFT
Future Trends of TAPSOFT Hartmut Ehrig Bernd Mahr Technische Universits Berlin Franklinstrat3e 28/29, D-10587 Berlin e-mail: {ehrig, mahr}@cs.tu-berlin.de January 1997 Preface and Summary The TAPSOFT-conferences
More informationRecovering Lost Sensor Data through Compressed Sensing
Recovering Lost Sensor Data through Compressed Sensing Zainul Charbiwala Collaborators: Younghun Kim, Sadaf Zahedi, Supriyo Chakraborty, Ting He (IBM), Chatschik Bisdikian (IBM), Mani Srivastava The Big
More informationEXERCISES CHAPTER 11. z = f(x, y) = A x α 1. x y ; (3) z = x2 + 4x + 2y. Graph the domain of the function and isoquants for z = 1 and z = 2.
EXERCISES CHAPTER 11 1. (a) Given is a Cobb-Douglas function f : R 2 + R with z = f(x, y) = A x α 1 1 x α 2 2, where A = 1, α 1 = 1/2 and α 2 = 1/2. Graph isoquants for z = 1 and z = 2 and illustrate the
More informationA DESIGN ASSISTANT ARCHITECTURE BASED ON DESIGN TABLEAUX
INTERNATIONAL DESIGN CONFERENCE - DESIGN 2012 Dubrovnik - Croatia, May 21-24, 2012. A DESIGN ASSISTANT ARCHITECTURE BASED ON DESIGN TABLEAUX L. Hendriks, A. O. Kazakci Keywords: formal framework for design,
More informationKnights, Knaves, and Logical Reasoning
Knights, Knaves, and Logical Reasoning Mechanising the Laws of Thought Fabio Papacchini 1 8 March 2016 1 Special thanks to Francis Southern F. Papacchini Knights, Knaves, and Logical Reasoning 8 March
More informationADVANCES in electronics technology have made the transition
JOURNAL OF L A TEX CLASS FILES 1 Specification and Synthesis of Reactive Protocols for Aircraft Electric Power Distribution Huan Xu 1, Ufuk Topcu 2, and Richard M. Murray 1 Abstract The increasing complexity
More informationAdvances in Modal Logic 2014
Advances in Modal Logic 2014 University of Groningen 5-8 August 2014 SOCIAL PROGRAM Reception on Tuesday August 5, from 17:30 to 18:30 in the Spiegelzaal of the Academy Building with the President of
More informationSome Thoughts on Runtime Verification
Some Thoughts on Runtime Verification Oded Maler VERIMAG CNRS and the University of Grenoble (UGA) France RV, September 2016 Madrid Before Dinner Speech I like long and general introductions in my papers
More informationDefault Reasoning in CHR
Default Reasoning in CHR Marcos Aurélio 1,2, François Fages 2, Jacques Robin 1 1 Universidade Federal de Pernambuco, Recife, Brazil 2 INRIA, Rocquencourt, France Abstract. CHR has emerged as a versatile
More informationResolution in Toroidal Orbifolds
Resolution in Toroidal Orbifolds Dan Abramovich Brown University Lecture at AGNeaU-BosCo March 18, 2017. Joint work with Michael Temkin (Jerusalem) and Jaros law W lodarczyk (Purdue) Abramovich (Brown)
More informationDeConvHAADF. User s Guide. (Software Cs-Corrector) DigitalMicrograph Plugin for STEM-HAADFDeconvolution. HREM Research Inc. Version 3.
DeConvHAADF (Software Cs-Corrector) DigitalMicrograph Plugin for STEM-HAADFDeconvolution User s Guide HREM Research Inc. 14-48 Matsukazedai Higashimatsuyama, Saitama 355-0055 Version 3.3 2014.05.25 Table
More informationTransferable Utility Planning Games
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10) Transferable Utility Planning Games Ronen I. Brafman Computer Science Dept. Ben-Gurion Univ., Israel brafman@cs.bgu.ac.il
More informationHudson Turner Associate Professor of Computer Science. University of Minnesota, Duluth
Computer Science Department 1114 Kirby Drive University of Minnesota, Duluth Duluth, MN 55812 (218) 726 6168 Fax: (218) 726 8240 Hudson Turner Associate Professor of Computer Science University of Minnesota,
More informationLOGIC GAMES: not just tools, but models of interaction
1 LOGIC GAMES: not just tools, but models of interaction Johan van Benthem, Amsterdam & Stanford, http://staff.science.uva.nl/~johan Abstract This paper is based on tutorials on 'Logic and Games' at the
More informationDigital image processing vs. computer vision Higher-level anchoring
Digital image processing vs. computer vision Higher-level anchoring Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering, Department of Cybernetics Center for Machine Perception
More informationIntroduction to Wavelets
Introduction to Wavelets Olof Runborg Numerical Analysis, School of Computer Science and Communication, KTH RTG Summer School on Multiscale Modeling and Analysis University of Texas at Austin 2008-07-21
More informationSoftware Engineering: A Practitioner s Approach, 7/e. Slides copyright 1996, 2001, 2005, 2009 by Roger S. Pressman
Chapter 9 Architectural Design Slide Set to accompany Software Engineering: A Practitioner s Approach, 7/e by Roger S. Pressman Slides copyright 1996, 2001, 2005, 2009 by Roger S. Pressman For non-profit
More informationFrom ProbLog to ProLogic
From ProbLog to ProLogic Angelika Kimmig, Bernd Gutmann, Luc De Raedt Fluffy, 21/03/2007 Part I: ProbLog Motivating Application ProbLog Inference Experiments A Probabilistic Graph Problem What is the probability
More informationFormal Composition for. Time-Triggered Systems
Formal Composition for Time-Triggered Systems John Rushby and Ashish Tiwari Rushby,Tiwari@csl.sri.com Computer Science Laboratory SRI International Menlo Park CA 94025 Rushby, Tiwari, SR I Formal Composition
More informationBiosignal Analysis Biosignal Processing Methods. Medical Informatics WS 2007/2008
Biosignal Analysis Biosignal Processing Methods Medical Informatics WS 2007/2008 JH van Bemmel, MA Musen: Handbook of medical informatics, Springer 1997 Biosignal Analysis 1 Introduction Fig. 8.1: The
More informationThe fundamentals of detection theory
Advanced Signal Processing: The fundamentals of detection theory Side 1 of 18 Index of contents: Advanced Signal Processing: The fundamentals of detection theory... 3 1 Problem Statements... 3 2 Detection
More informationECE 201: Introduction to Signal Analysis
ECE 201: Introduction to Signal Analysis Prof. Paris Last updated: October 9, 2007 Part I Spectrum Representation of Signals Lecture: Sums of Sinusoids (of different frequency) Introduction Sum of Sinusoidal
More informationarxiv: v1 [cs.ai] 20 Feb 2015
Automated Reasoning for Robot Ethics Ulrich Furbach 1, Claudia Schon 1 and Frieder Stolzenburg 2 1 Universität Koblenz-Landau, {uli,schon}@uni-koblenz.de 2 Harz University of Applied Sciences, fstolzenburg@hs-harz.de
More informationGoals: To study constrained optimization; that is, the maximizing or minimizing of a function subject to a constraint (or side condition).
Unit #23 : Lagrange Multipliers Goals: To study constrained optimization; that is, the maximizing or minimizing of a function subject to a constraint (or side condition). Constrained Optimization - Examples
More informationFormally Verified Endgame Tables
Formally Verified Endgame Tables Joe Leslie-Hurd Intel Corp. joe@gilith.com Guest Lecture, Combinatorial Games Portland State University Thursday 25 April 2013 Joe Leslie-Hurd Formally Verified Endgame
More informationAn Erdős-Lovász-Spencer Theorem for permutations and its. testing
An Erdős-Lovász-Spencer Theorem for permutations and its consequences for parameter testing Carlos Hoppen (UFRGS, Porto Alegre, Brazil) This is joint work with Roman Glebov (ETH Zürich, Switzerland) Tereza
More informationMA 180/418 Midterm Test 1, Version B Fall 2011
MA 80/48 Midterm Test, Version B Fall 20 Student Name (PRINT):............................................. Student Signature:................................................... The test consists of 0
More informationEasy to Win, Hard to Master:
Easy to Win, Hard to Master: Optimal Strategies in Parity Games with Costs Joint work with Martin Zimmermann Alexander Weinert Saarland University December 13th, 216 MFV Seminar, ULB, Brussels, Belgium
More informationMATH 13150: Freshman Seminar Unit 15
MATH 1310: Freshman Seminar Unit 1 1. Powers in mod m arithmetic In this chapter, we ll learn an analogous result to Fermat s theorem. Fermat s theorem told us that if p is prime and p does not divide
More informationThe K.U.Leuven CHR System: Implementation and Application
The K.U.Leuven CHR System: Implementation and Application Tom Schrijvers, Bart Demoen {tom.schrijvers,bart.demoen}@cs.kuleuven.ac.be. Katholieke Universiteit Leuven, Belgium The K.U.Leuven CHR System p.1
More informationLogic and Artificial Intelligence Lecture 23
Logic and Artificial Intelligence Lecture 23 Eric Pacuit Currently Visiting the Center for Formal Epistemology, CMU Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/ epacuit
More informationAvoiding Forgetfulness: Structured English Specifications for High-Level Robot Control with Implicit Memory
Avoiding Forgetfulness: Structured English Specifications for High-Level Robot Control with Implicit Memory Vasumathi Raman 1, Bingxin Xu and Hadas Kress-Gazit 2 Abstract This paper addresses the challenge
More informationForced Oscillation Detection Fundamentals Fundamentals of Forced Oscillation Detection
Forced Oscillation Detection Fundamentals Fundamentals of Forced Oscillation Detection John Pierre University of Wyoming pierre@uwyo.edu IEEE PES General Meeting July 17-21, 2016 Boston Outline Fundamental
More informationNut and Bolt Tutorial
Thread Representations Nut and Bolt Tutorial Parts to a Thread Thread Dimensioning Major Diameter Thread Series (IE UNC, UNF, ACME, etc) ½ - 13 UNC 2 A or B A = External B = Internal Threads per Inch Class
More informationArrows for Knowledge-Based Circuits
Arrows for Knowledge-Based Circuits Peter Gammie A thesis submitted for the degree of Doctor of Philosophy of The Australian National University. February 2013 COLLEGE OF ENGINEERING AND COMPUTER SCIENCE
More informationSoftware Agent Technology. Introduction to Technology. Introduction to Technology. Introduction to Technology. What is an Agent?
Software Agent Technology Copyright 2004 by OSCu Heimo Laamanen 1 02.02.2004 2 What is an Agent? Attributes 02.02.2004 3 02.02.2004 4 Environment of Software agents 02.02.2004 5 02.02.2004 6 Platform A
More information4th Grade Mathematics Mathematics CC
Course Description In Grade 4, instructional time should focus on five critical areas: (1) attaining fluency with multi-digit multiplication, and developing understanding of dividing to find quotients
More informationConcise Algorithms for Precession-Nutation
Concise Algorithms for Precession-Nutation Patrick Wallace STFC Rutherford Appleton Laboratory, UK Nicole Capitaine Observatoire de Paris, SYRTE/UMR8630-CNRS, France Journées 2007 Meudon, 7-9 September
More informationSolutions to Problem Set 6 - Fall 2008 Due Tuesday, Oct. 21 at 1:00
18.781 Solutions to Problem Set 6 - Fall 008 Due Tuesday, Oct. 1 at 1:00 1. (Niven.8.7) If p 3 is prime, how many solutions are there to x p 1 1 (mod p)? How many solutions are there to x p 1 (mod p)?
More informationogic On the occasion of Johan van Benthem s retirement from the University of Amsterdam 26 september 2014
Institute for Logic, Language and Computation On the occasion of Johan van Benthem s retirement from the University of Amsterdam 26 september 2014 ogic In the 1980s a group of researchers in mathematics
More informationComputer Game Playing
COMP4418 11s2 1 Computer Game Playing COMP4418 11s2 2 Deep Blue Beats World Champion (1997) COMP4418 11s2 3 ''Game Over'' Checkers Solved in 2007 COMP4418 11s2 4 Computer Go COMP4418 11s2 5 General Game
More informationOn the Benefits of Enhancing Optimization Modulo Theories with Sorting Jul 1, Networks 2016 for 1 / MAXS 31
On the Benefits of Enhancing Optimization Modulo Theories with Sorting Networks for MAXSMT Roberto Sebastiani, Patrick Trentin roberto.sebastiani@unitn.it trentin@disi.unitn.it DISI, University of Trento
More informationSpectacle lens design following Hamilton, Maxwell and Keller
Spectacle lens design following Hamilton, Maxwell and Keller Koby Rubinstein Technion Koby Rubinstein (Technion) Spectacle lens design following Hamilton, Maxwell and Keller 1 / 23 Background Spectacle
More informationWhere s Waldo? Sensor-Based Temporal Logic Motion Planning
Where s Waldo? Sensor-Based Temporal Logic Motion Planning Hadas Kress-Gazit, Georgios E. Fainekos and George J. Pappas GRASP Laboratory, University of Pennsylvania Philadelphia, PA 19104, USA {hadaskg,fainekos,pappasg}@grasp.upenn.edu
More informationGeneral Game Playing (GGP) Winter term 2013/ Summary
General Game Playing (GGP) Winter term 2013/2014 10. Summary Sebastian Wandelt WBI, Humboldt-Universität zu Berlin General Game Playing? General Game Players are systems able to understand formal descriptions
More informationAutomata and Formal Languages - CM0081 Turing Machines
Automata and Formal Languages - CM0081 Turing Machines Andrés Sicard-Ramírez Universidad EAFIT Semester 2018-1 Turing Machines Alan Mathison Turing (1912 1954) Automata and Formal Languages - CM0081. Turing
More informationA.V.C. COLLEGE OF ENGINEERING DEPARTEMENT OF CSE CP7004- IMAGE PROCESSING AND ANALYSIS UNIT 1- QUESTION BANK
A.V.C. COLLEGE OF ENGINEERING DEPARTEMENT OF CSE CP7004- IMAGE PROCESSING AND ANALYSIS UNIT 1- QUESTION BANK STAFF NAME: TAMILSELVAN K UNIT I SPATIAL DOMAIN PROCESSING Introduction to image processing
More informationRecursive Sequences. EQ: How do I write a sequence to relate each term to the previous one?
Recursive Sequences EQ: How do I write a sequence to relate each term to the previous one? Dec 14 8:20 AM Arithmetic Sequence - A sequence created by adding and subtracting by the same number known as
More informationREPRESENTATION, RE-REPRESENTATION AND EMERGENCE IN COLLABORATIVE COMPUTER-AIDED DESIGN
REPRESENTATION, RE-REPRESENTATION AND EMERGENCE IN COLLABORATIVE COMPUTER-AIDED DESIGN HAN J. JUN AND JOHN S. GERO Key Centre of Design Computing Department of Architectural and Design Science University
More informationCOMP 430 Intro. to Database Systems. Joins
COMP 430 Intro. to Database Systems Joins A bit of review Slides copied from earlier in course Joining tables Product p_name price manufacturer Gizmo 19.99 Powergizmo 39.99 Widget 19.99 WidgetsRUs HyperWidget
More information