Computation Tree Logic vs. Linear Temporal Logic. Slides from Robert Bellarmine Krug University of Texas at Austin
|
|
- Gervais Casey
- 6 years ago
- Views:
Transcription
1 Computation Tree Logic vs. Linear Temporal Logic Slides from Robert Bellarmine Krug University of Texas at Austin
2 CTL vs. LTL (2 / 40) Outline 1. Some Definitions And Notation 2. LTL 3. CTL 4. CTL vs. LTL
3 CTL vs. LTL Some Definitions And Notation (3 / 40) Outline 1. Some Definitions And Notation 2. LTL 3. CTL 4. CTL vs. LTL
4 CTL vs. LTL Some Definitions And Notation (4 / 40) Kripke Structures Definition Let AP be a set of labels i.e., a set of atomic propositions such as Boolean expressions over variables, constants, and predicate symbols. A Kripke structure is a 4-tuple, M = (S, I, R, L): a finite set of states, S, a set of initial states, I S, a transition relation, R S S where s S, s S such that (s, s ) R, a labeling function, L, from states to the power set of atomic propositions, L : S 2 AP.
5 CTL vs. LTL Some Definitions And Notation (5 / 40) S = {s 0, s 1, s 2, s 3 } I = {s 0 } Kripke Structure An Example R = {{s 0, s 1 } {s 0, s 2 } {s 1, s 1 } {s 1, s 3 } {s 2, s 0 } {s 2, s 3 } {s 3, s 0 }} L = {{s 0, {p}} {s 1, {p, q}} {s 2, {p, r}} {s 3, {v}}} s_0 p p, r s_2 s_1 p, q v s_3
6 CTL vs. LTL Some Definitions And Notation (6 / 40) Infinite Paths LTL and CTL are concerned only with infinite paths. From here on, π will always denote an infinite path. Furthermore, π 0 will always denote π s first element, π 1 its second element, and so on. π = (π 0, π 1, π 2,...) is an infinite path in M if it respects M s transition relation, i.e., i, (π i, π i+1 ) R. π i denotes π s ith suffix, i.e., π i = (π i, π i+1, π i+2,...) (π i ) j = (π i, π i+1, π i+2,...) j = (π i+j, π i+j+1, π i+j+2,...) = π i+j
7 CTL vs. LTL LTL (7 / 40) Outline 1. Some Definitions And Notation 2. LTL 3. CTL 4. CTL vs. LTL
8 CTL vs. LTL LTL (8 / 40) LTL BNF Syntax A well-formed LTL formula, φ, is recursively defined by the BNF formula: φ ::= ; top, or true ; bottom, or false p ; p ranges over AP φ ; negation φ φ ; conjunction φ φ ; disjunction X φ ; next time F φ ; eventually Gφ ; always φuφ ; until From here on, lowercase letters such as p, q, and r, will denote atomic propositions. Greek letters such as φ and ψ will denote formulae.
9 CTL vs. LTL LTL (9 / 40) LTL Semantics the Basics We now define the binary satisfaction relation, denoted by, for LTL formulae. This satisfaction is with respect a pair M, π, a Kripke structure and a path thereof. First, the basics: M, π true is always satisfied M, π false is never satisfied (M, π p) if and only if (p L(π 0 )) atomic propositions are satisfied when they are members of the path s first element s labels
10 CTL vs. LTL LTL (10 / 40) LTL Semantics Boolean Combinations The use of the Boolean operators,, and in LTL formulae is a deliberate pun on their mathematical meanings. (M, π φ) if and only if (M, π φ) (M, π φ ψ) if and only if [(M, π φ) (M, π ψ)] (M, π φ ψ) if and only if [(M, π φ) (M, π ψ)]
11 CTL vs. LTL LTL (11 / 40) LTL Semantics Temporal Operators (M, π X φ) if and only if (M, π 1 φ) next time φ (M, π F φ) if and only if ( i such that M, π i φ) eventually φ (M, π Gφ) if and only if ( i such that M, π i φ) always φ (M, π φuψ) if and only if [ i such that ( j < i(m, π j φ)) (M, π i ψ)] φ until ψ N.B., The U used here is the strong until. There is also a weak until, φu w ψ is equivalent to (φuψ) (Gφ).
12 CTL vs. LTL LTL (12 / 40) Xp Example Path M, (π 0, π 1,...) Xp p π π 1 0
13 CTL vs. LTL LTL (13 / 40) Fp Example Path M, (π 0, π 1, π 2, π 3,...) Fp π 0 π 1 p π 2 π 3
14 CTL vs. LTL LTL (14 / 40) Gp Example Path M, (π 0, π 1, π 2, π 3,...) Gp p p π 0 π 1 p p π 2 π 3
15 CTL vs. LTL LTL (15 / 40) puq Example Path M, (π 0, π 1, π 2, π 3,...) puq p p π 0 π 1 p q π 2 π 3
16 CTL vs. LTL LTL (16 / 40) puq Another Example Path M, (π 0,...) puq q π 0
17 CTL vs. LTL LTL (17 / 40) More LTL Semantics (M M φ) if and only if π such that π 0 I, (M, π φ) A model, or Kripke structure, satisfies an LTL formula, when all its paths do. (φ ψ) if and only if M [(M M φ) (M M ψ)] Two LTL formulae are equivalent when they are satisfied by the same Kripke structures.
18 CTL vs. LTL LTL (18 / 40) X (φ ψ) X φ X ψ An LTL Equivalence By the previous slide, this is true if, for all M and π: [M, π X (φ ψ)] [M, π (X φ X ψ)] [M, π X (φ ψ)] = [M, π 1 (φ ψ)] = [(M, π 1 φ) (M, π 1 ψ)] = [(M, π X φ) (M, π X ψ)] = [M, π (X φ X ψ)] by definition of X by definition of by definition of X by definition of
19 CTL vs. LTL LTL (19 / 40) X (φ ψ) X φ X ψ X (φ ψ) X φ X ψ X (φuψ) (X φux ψ) X φ X φ Some More LTL Equivalences F (φ ψ) F φ F ψ G(φ ψ) Gφ Gψ F φ G φ (φ ψ)uρ (φuρ) (ψuρ) ρu(φ ψ) (ρuφ) (ρuψ) FF φ F φ GGφ Gφ
20 CTL vs. LTL CTL (20 / 40) Outline 1. Some Definitions And Notation 2. LTL 3. CTL 4. CTL vs. LTL
21 CTL BNF Syntax A well-formed CTL formula, φ, is recursively defined by the BNF formula (N.B., AX, AF, etc., are each single symbols, not pairs of symbols): φ ::= p φ φ φ φ φ AX φ ; A for all paths AF φ AGφ φauφ EX φ ; E there exists a path EF φ EGφ φeuψ CTL vs. LTL CTL (21 / 40)
22 CTL vs. LTL CTL (22 / 40) CTL Semantics the Basics As for LTL, we now define the satisfaction relation. Again, this satisfaction is with respect to a pair, but this time M, s, a Kripke structure and a state thereof. This change from path to state creates a very different logic. M, s M, s (M, s p) if and only if (p L(s)) atomic propositions are satisfied when they are members of the state s labels
23 CTL vs. LTL CTL (23 / 40) CTL Semantics Boolean Combinations As for LTL, the use of the Boolean operators,, and in CTL formulae is a deliberate pun on their mathematical meanings. (M, s φ) if and only if (M, s φ) (M, s φ ψ) if and only if ((M, s φ) (M, s ψ)) (M, s φ ψ) if and only if ((M, s φ) (M, s ψ))
24 CTL vs. LTL CTL (24 / 40) CTL Semantics Temporal Operators, the A team (M, s AX φ) if and only if ( π such that π 0 = s, M, π 1 φ) for all paths starting at s, next time φ (M, s AF φ) if and only if ( π such that π 0 = s, i such that M, π i φ) for all paths starting at s, eventually φ (M, s AGφ) if and only if ( π such that π 0 = s, i M, π i φ) for all paths starting at s, always φ (M, s φauψ) if and only if ( π such that π 0 = s, i such that ( j < i(m, π j φ)) (M, π i ψ)) for all paths starting at s, φ until ψ
25 CTL vs. LTL CTL (25 / 40) CTL Semantics Temporal Operators, the E team (M, s EX φ) if and only if ( π such that π 0 = s, M, π 1 φ) there exists a path such that next time φ (M, s EF φ) if and only if ( π such that π 0 = s, i such that M, π i φ) there exists a path such that eventually φ (M, s EGφ) if and only if ( π such that π 0 = s, i M, π i φ) there exists a path such that always φ (M, s φeuψ) if and only if ( π such that π 0 = s, i such that ( j < i(m, π j φ)) (M, π i ψ)) there exists a path such that φ until ψ
26 CTL vs. LTL CTL (26 / 40) AXp S = {s 0, s 1, s 2, s 3 } I = {s 0 } R = {{s 0, s 1 } {s 0, s 2 } {s 1, s 1 } {s 1, s 3 } {s 2, s 0 } {s 2, s 3 } {s 3, s 0 }} L = {{s 0, {p}} {s 1, {p, q}} {s 2, {p, r}} {s 3, {v}}} M, s 0 AXp s_0 p p, r s_2 s_1 p, q v s_3
27 CTL vs. LTL CTL (27 / 40) EFv S = {s 0, s 1, s 2, s 3 } I = {s 0 } R = {{s 0, s 1 } {s 0, s 2 } {s 1, s 1 } {s 1, s 3 } {s 2, s 0 } {s 2, s 3 } {s 3, s 0 }} L = {{s 0, {p}} {s 1, {p, q}} {s 2, {p, r}} {s 3, {v}}} M, s 0 EFv s_0 p p, r s_2 s_1 p, q v s_3
28 CTL vs. LTL CTL (28 / 40) AG(p v) S = {s 0, s 1, s 2, s 3 } I = S R = {{s 0, s 1 } {s 0, s 2 } {s 1, s 1 } {s 1, s 3 } {s 2, s 0 } {s 2, s 3 } {s 3, s 0 }} L = {{s 0, {p}} {s 1, {p, q}} {s 2, {p, r}} {s 3, {v}}} M, s 0 AG(p v) s_0 p p, r s_2 s_1 p, q v s_3
29 CTL vs. LTL CTL (29 / 40) peuv S = {s 0, s 1, s 2, s 3 } I = S R = {{s 0, s 1 } {s 0, s 2 } {s 1, s 1 } {s 1, s 3 } {s 2, s 0 } {s 2, s 3 } {s 3, s 0 }} L = {{s 0, {p}} {s 1, {p, q}} {s 2, {p, r}} {s 3, {v}}} M, s 0 peuv s_0 p p, r s_2 s_1 p, q v s_3
30 CTL vs. LTL CTL (30 / 40) More CTL Semantics (M M φ) if and only if s I, (M, s φ) A model, or Kripke structure, satisfies a CTL formula, when all its states do. (φ ψ) if and only if M [(M M φ) (M M ψ)] Two CTL formulae are equivalent when they are satisfied by the same Kripke structures.
31 CTL vs. LTL CTL (31 / 40) Some CTL Equivalences AX (φ ψ) AX φ AX ψ EX (φ ψ) EX φ EX ψ AX φ EX φ EF (φ ψ) EF φ EF ψ AG(φ ψ) AGφ AGψ AF φ EG φ EF φ AG φ AFAF φ AF φ EFEF φ EF φ AGAGφ AGφ EGEGφ EGφ
32 CTL vs. LTL CTL vs. LTL (32 / 40) Outline 1. Some Definitions And Notation 2. LTL 3. CTL 4. CTL vs. LTL
33 Linear Time vs. Branching Time In linear time logics we look at the execution paths individually In branching time logics we view the computation as a tree computation tree: unroll the transition relation Transition System Execution Paths Computation Tree s1 s2 s3 s4 s3 s4 s3 s1 s4 s3 s1 s3. s2 s3. s4. s3 s1. s4. s2 s3 s1.
34 CTL vs. LTL CTL vs. LTL (34 / 40) Intuitiveness IBM Journal or Research and Development: Formal Verification Made Easy, 1997 We found only simple CTL equations to be comprehensible; nontrivial equations are hard to understand and prone to error. CAV 98: On the Fly Model Checking, 1998 CTL is difficult to use for most users and requires a new way of thinking about hardware.
35 CTL vs. LTL CTL vs. LTL (35 / 40) LTL and CTL Equivalence A CTL formula φ CTL and an LTL formula φ LTL are equivalent if they are satisfied by the same Kripke structures: φ CTL φ LTL if and only if [(M M φ CTL ) (M M φ LTL )]
36 CTL vs. LTL CTL vs. LTL (36 / 40) E Any CTL formula necessitating E cannot be expressed in LTL. Example: EXp
37 CTL vs. LTL CTL vs. LTL (37 / 40) G For any CTL formula φ CTL and LTL formula φ LTL such that φ CTL φ LTL, AGφ CTL Gφ LTL
38 CTL vs. LTL CTL vs. LTL s_3 s_4 (38 / 40) AFAXp FXp XFp AXAFp AFAXp The below example satisfies AXAFp, but not AFAXp. The latter of these says that, starting in any state, along all paths we will eventually reach a state, all of whose immediate successors satisfy p. p s_2 s_0 s_1 p
39 CTL vs. LTL CTL vs. LTL (39 / 40) AFAGp FGp AFAGp The below example satisfies FGp, but not AFAGp. The latter says that starting in any state, along all paths we will eventually reach a part of the model from which all successors satisfy p. But consider the path cycling through s 0 then s 1 will always be a potential successor. p p
40 CTL vs. LTL CTL vs. LTL (40 / 40) GFp GFq (GFp AGAFp), but (GFp GFq) (AGAFp AGAFq) While GFp AGAFp, the above implications are not equivalent. The LTL formula is an implication about paths, but the two parts of the CTL formula determine subsets of states independantly. The below example satisfies AGAFp AGAFq but not GFp GFq. The CTL is trivially satisfied, because AGAFp is not satisfied. The LTL is not satisfied, because the path cycling through s 0 forever satisfies GFp but not GFq. p q s_0 s_1 s_2
Symbolic CTL Model Checking
Symbolic CTL Model Checking Crystal Chang Din Precise Modeling and Analysis group (PMA), University of Oslo INF9140 - Specification and Verification of Parallel Systems Crystal Chang Din @ UiO Symbolic
More informationLinear-Time vs. Branching-Time Properties
EE 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization Fall 2014 Temporal logic CTL Stavros Tripakis University of California, Berkeley Stavros Tripakis (UC Berkeley) EE 144/244,
More informationComputational Tree Logic and Model Checking A simple introduction. F. Raimondi
Computational Tree Logic and Model Checking A simple introduction F. Raimondi I am Franco Raimondi, f.raimondi@cs.ucl.ac.uk Slides, coursework, coursework solutions can be found online: http://www.cs.ucl.ac.uk/staff/f.raimondi/
More informationLecture 7: Computation Tree Logics
Lecture 7: Computation Tree Loics Model of Computation Computation Tree Loics The Loic CTL Path Formulas and State Formulas CTL and LTL Expressive Power of Loics 1 Model of Computation a b State Transition
More informationHoare Logic and Model Checking. LTL and CTL: a perspective. Learning outcomes. Model Checking Lecture 12: Loose ends
Learning outcomes Hoare Logic and Model Checking Model Checking Lecture 12: Loose ends Dominic Mulligan Based on previous slides by Alan Mycroft and Mike Gordon Programming, Logic, and Semantics Group
More informationLecture 2: Linear vs. Branching time. Temporal Logics: CTL, CTL*. CTL model checking algorithm. Counter-example generation.
CS 267: Automated Verification Lecture 2: Linear vs. Branching time. Temoral Logics: CTL, CTL*. CTL model checking algorithm. Counter-examle generation. Instructor: Tevfik Bultan Linear Time vs. Branching
More informationA Constraint-based Approach to Medical Guidelines and Protocols
A Constraint-based Approach to Medical Guidelines and Protocols Arjen Hommersom 1, Perry Groot 1, Peter Lucas 1 Mar Marcos 2, and Begoña Martínez-Salvador 2 1 University of Nijmegen {arjenh, perry, peterl}@cs.ru.nl
More informationCayley Graphs. Ryan Jensen. March 26, University of Tennessee. Cayley Graphs. Ryan Jensen. Groups. Free Groups. Graphs.
Cayley Forming Free Cayley Cayley University of Tennessee March 26, 2014 Group Cayley Forming Free Cayley Definition A group is a nonempty set G with a binary operation which satisfies the following: (i)
More informationA Unified View of Consequence Relation, Belief Revision and Conditional Logic
A Unified View of Consequence Relation, Belief Revision and Conditional Logic Hirofumi Katsuno NTT Basic Research Laboratories Musashinoshi, Tokyo 180 Japan katsuno(dntt-20.ntt. jp Ken Satoh ICOT Research
More informationUsing a signature-based machine learning model to analyse a psychiatric stream of data
Using a signature-based machine learning model to analyse a psychiatric stream of data Imanol Perez (Joint work with T. Lyons, K. Saunders and G. Goodwin) Mathematical Institute University of Oxford Rough
More informationPart I - Multiple Choice. 10 points total.
Part I - Multiple Choice. 10 points total. Circle the one answer that best answers the question. 1. Which of the following is an effect axiom in situation calculus? a. Holding(g,s) Poss(Release(g),s) b.
More informationChoice of Temporal Logic Specifications. Narayanan Sundaram EE219C Lecture
Choice of Temporal Logic Specifications Narayanan Sundaram EE219C Lecture 1 CTL Vs LTL The Final Showdown 2 Why should we choose one over the other? Expressiveness Clarity/Intuitiveness Algorithmic Complexity
More informationHuman Activities: Handling Uncertainties Using Fuzzy Time Intervals
The 19th International Conference on Pattern Recognition (ICPR), Tampa, FL, 2009 Human Activities: Handling Uncertainties Using Fuzzy Time Intervals M. S. Ryoo 1,2 and J. K. Aggarwal 1 1 Computer & Vision
More informationThe Semantics of Intention Maintenance for Rational Agents
The Semantics of Intention Maintenance for Rational Agents Michael P. Georgeffand Anand S. Rao Australian Artificial Intelligence Institute Level 6, 171 La Trobe Street, Melbourne Victoria 3000, Australia
More informationInternal logic viewed from observation space. Theory and a case study
Internal logic viewed from observation space: Theory and a case study Motohiko Hatakeyama and Ichiro Tsuda Department of Mathematics, Graduate School of Science, Hokkaido University, Sapporo, 060-0810,
More informationChapter 2. Knowledge Representation: Reasoning, Issues, and Acquisition. Teaching Notes
Chapter 2 Knowledge Representation: Reasoning, Issues, and Acquisition Teaching Notes This chapter explains how knowledge is represented in artificial intelligence. The topic may be launched by introducing
More informationSome Connectivity Concepts in Bipolar Fuzzy Graphs
Annals of Pure and Applied Mathematics Vol. 7, No. 2, 2014, 98-108 ISSN: 2279-087X (P), 2279-0888(online) Published on 30 September 2014 www.researchmathsci.org Annals of Some Connectivity Concepts in
More informationA Computational Theory of Belief Introspection
A Computational Theory of Belief Introspection Kurt Konolige Artificial Intelligence Center SRI International Menlo Park, California 94025 Abstract Introspection is a general term covering the ability
More informationOn the Effectiveness of Specification-Based Structural Test-Coverage Criteria as Test-Data Generators for Safety-Critical Systems
On the Effectiveness of Specification-Based Structural Test-Coverage Criteria as Test-Data Generators for Safety-Critical Systems A DISSERTATION SUBMITTED TO THE FACULTY OF UNIVERSITY OF MINNESOTA BY Devaraj
More informationFoundations of AI. 10. Knowledge Representation: Modeling with Logic. Concepts, Actions, Time, & All the Rest
Foundations of AI 10. Knowledge Representation: Modeling with Logic Concepts, Actions, Time, & All the Rest Wolfram Burgard, Andreas Karwath, Bernhard Nebel, and Martin Riedmiller 10/1 Contents Knowledge
More informationChapter 3 Software Packages to Install How to Set Up Python Eclipse How to Set Up Eclipse... 42
Table of Contents Preface..... 21 About the Authors... 23 Acknowledgments... 24 How This Book is Organized... 24 Who Should Buy This Book?... 24 Where to Find Answers to Review Questions and Exercises...
More informationRepresentation Theorems for Multiple Belief Changes
Representation Theorems for Multiple Belief Changes Dongmo Zhang 1,2 Shifu Chen 1 Wujia Zhu 1,2 Zhaoqian Chen 1 1 State Key Lab. for Novel Software Technology Department of Computer Science and Technology
More informationComprehensive Mitigation Framework for Concurrent Application of Multiple Clinical Practice Guidelines
Comprehensive Mitigation Framework for Concurrent Application of Multiple Clinical Practice Guidelines Szymon Wilk a,b,, Martin Michalowski c, Wojtek Michalowski b, Daniela Rosu b, Marc Carrier d, Mounira
More informationLecture 2: Foundations of Concept Learning
Lecture 2: Foundations of Concept Learning Cognitive Systems - Machine Learning Part I: Basic Approaches to Concept Learning Version Space, Candidate Elimination, Inductive Bias last change October 18,
More informationA Logic of Emotions for Intelligent Agents
A Logic of Emotions for Intelligent Agents Bas R. Steunebrink Department of ICS Utrecht University Utrecht, The Netherlands bass@cs.uu.nl Mehdi Dastani Department of ICS Utrecht University Utrecht, The
More informationMITOCW conditional_probability
MITOCW conditional_probability You've tested positive for a rare and deadly cancer that afflicts 1 out of 1000 people, based on a test that is 99% accurate. What are the chances that you actually have
More informationCISC453 Winter Probabilistic Reasoning Part B: AIMA3e Ch
CISC453 Winter 2010 Probabilistic Reasoning Part B: AIMA3e Ch 14.5-14.8 Overview 2 a roundup of approaches from AIMA3e 14.5-14.8 14.5 a survey of approximate methods alternatives to the direct computing
More informationThe Logic of Categorization
From: FLAIRS-02 Proceedings. Copyright 2002, AAAI (www.aaai.org). All rights reserved. The Logic of Categorization Pei Wang Department of Computer and Information Sciences, Temple University Philadelphia,
More informationSlide 1 - Introduction to Statistics Tutorial: An Overview Slide notes
Slide 1 - Introduction to Statistics Tutorial: An Overview Introduction to Statistics Tutorial: An Overview. This tutorial is the first in a series of several tutorials that introduce probability and statistics.
More informationRumor Detection on Twitter with Tree-structured Recursive Neural Networks
1 Rumor Detection on Twitter with Tree-structured Recursive Neural Networks Jing Ma 1, Wei Gao 2, Kam-Fai Wong 1,3 1 The Chinese University of Hong Kong 2 Victoria University of Wellington, New Zealand
More informationUsing AUC and Accuracy in Evaluating Learning Algorithms
1 Using AUC and Accuracy in Evaluating Learning Algorithms Jin Huang Charles X. Ling Department of Computer Science The University of Western Ontario London, Ontario, Canada N6A 5B7 fjhuang, clingg@csd.uwo.ca
More informationIntroduction to Multi-Agent Programming
Introduction to Multi-Agent Programming 3. Fundamental Agent Architectures Logic-Based, Reactive, and Hybrid Architectures, CS-Freiburg Case Study Alexander Kleiner, Bernhard Nebel Contents Introduction
More informationMinimal Change and Maximal Coherence: A Basis for Belief Revision and Reasoning about Actions
Minimal Change and Maximal Coherence: A Basis for Belief Revision and Reasoning about Actions Anand S. Rao Australian AI Institute Carlton, Vic-3053 Australia Email: anand@aaii.oz.au Abstract The study
More informationPlan Recognition through Goal Graph Analysis
Plan Recognition through Goal Graph Analysis Jun Hong 1 Abstract. We present a novel approach to plan recognition based on a two-stage paradigm of graph construction and analysis. First, a graph structure
More informationIntention Is Commitment with Expectation
Intention Is Commitment with Expectation 375 Abstract Modal logics with possible worlds semantics provide a means to describe the rational behavior of agents in terms of mental states, such as beliefs,
More informationConfirmation 4 Reasoning by Analogy; Nicod s Condition
Confirmation 4 Reasoning by Analogy; Nicod s Condition (pp. 11 14) Patrick Maher Philosophy 471 Fall 2006 Reasoning by analogy If two individuals are known to be alike in certain respects, and one is found
More informationAutomated Conflict Detection Between Medical Care Pathways
Automated Conflict Detection Between Medical Care Pathways Philip Weber, Bosco Filho, Mark Lee, Ian Litchfield, Ruth Backman University of Birmingham, UK School of Computer Science Institute of Applied
More informationStepwise Knowledge Acquisition in a Fuzzy Knowledge Representation Framework
Stepwise Knowledge Acquisition in a Fuzzy Knowledge Representation Framework Thomas E. Rothenfluh 1, Karl Bögl 2, and Klaus-Peter Adlassnig 2 1 Department of Psychology University of Zurich, Zürichbergstraße
More informationGenerating Obstacle Conditions for Requirements Completeness
Generating Obstacle Conditions for Requirements Completeness Dalal Alrajeh, Jeff Kramer, Axel van Lamsweerde, Alessandra Russo, and Sebastian Uchitel Department of Computing, Imperial College London, UK
More informationFuzzy-set Qualitative Comparative Analysis Summary 1
Fuzzy-set Qualitative Comparative Analysis Summary Arthur P. Tomasino Bentley University Fuzzy-set Qualitative Comparative Analysis (fsqca) is a relatively new but accepted method for understanding case-based
More informationConnectivity in a Bipolar Fuzzy Graph and its Complement
Annals of Pure and Applied Mathematics Vol. 15, No. 1, 2017, 89-95 ISSN: 2279-087X (P), 2279-0888(online) Published on 11 December 2017 www.researchmathsci.org DOI: http://dx.doi.org/10.22457/apam.v15n1a8
More informationOn the number of palindromically rich words
On the number of palindromically rich words Amy Glen School of Engineering & IT Murdoch University, Perth, Australia amyglen@gmailcom http://amyglenwordpresscom 59th AustMS Annual Meeting @ Flinders University
More informationWason's Cards: What is Wrong?
Wason's Cards: What is Wrong? Pei Wang Computer and Information Sciences, Temple University This paper proposes a new interpretation
More informationThe GCD of m Linear Forms in n Variables Ben Klein
The GCD of m Linear Forms in n Variables Ben Klein Davidson, North Carolina, USA beklein@davidson.edu Harold Reiter Department of Mathematics, University of North Carolina Charlotte, Charlotte, NC 28223,
More informationSelection at one locus with many alleles, fertility selection, and sexual selection
Selection at one locus with many alleles, fertility selection, and sexual selection Introduction It s easy to extend the Hardy-Weinberg principle to multiple alleles at a single locus. In fact, we already
More informationDiversity of Preferences
Diversity of Preferences Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam [ joint work with Vahid Hashemi ] Ulle Endriss 1 Preferences and Preference Profiles Preferences
More informationOBSERVATION-BASED PROACTIVE COMMUNICATION IN MULTI-AGENT TEAMWORK
OBSERVATION-BASED PROACTIVE COMMUNICATION IN MULTI-AGENT TEAMWORK YU ZHANG Abstract. Multi-agent teamwork is governed by the same principles that underlie human cooperation. This paper describes how to
More informationMining first-order frequent patterns in the STULONG database
Mining first-order frequent patterns in the STULONG database Jan Blaťák KD Group at Faculty of Informatics Masaryk University in Brno, Czech Republic xblatak@fi.muni.cz Abstract. We show how RAP can be
More informationPropositional Logic and Formal Codification of Behavioral Operations
Behavior and Philosophy, 41, 83-115 (2014). 2014 Cambridge Center for Behavioral Studies Propositional Logic and Formal Codification of Behavioral Operations Gunnar Salthe and Jon A. Lokke Ostfold University
More informationSolving problems by searching
Solving problems by searching Chapter 3 14 Jan 2004 CS 3243 - Blind Search 1 Outline Problem-solving agents Problem types Problem formulation Example problems Basic search algorithms 14 Jan 2004 CS 3243
More informationModeling Agents as Qualitative Decision Makers
Modeling Agents as Qualitative Decision Makers Ronen I. Brafman Dept. of Computer Science University of British Columbia Vancouver, B.C. Canada V6T 1Z4 brafman@cs.ubc.ca Moshe Tennenholtz Industrial Engineering
More informationPancreatic Cancer Research and HMGB1 Signaling Pathway
Pancreatic Cancer Research and HMGB1 Signaling Pathway Haijun Gong*, Paolo Zuliani*, Anvesh Komuravelli*, James R. Faeder #, Edmund M. Clarke* * # The Hallmarks of Cancer D. Hanahan and R. A. Weinberg
More informationDesign Safety Verification of Medical Device Models using Automata Theory
Design Safety Verification of Medical Device Models using Automata Theory A Thesis Presented to The Faculty of Computer Science Program California State University Channel Islands In (Partial) Fulfillment
More informationIntention Recognition with Evolution Prospection and Causal Bayes Networks
Intention Recognition with Evolution Prospection and Causal Bayes Networks Luís Moniz Pereira and Han The Anh lmp@di.fct.unl.pt, h.anh@fct.unl.pt Centro de Inteligência Artificial (CENTRIA) Departamento
More informationSemantic Structure of the Indian Sign Language
Semantic Structure of the Indian Sign Language Purushottam Kar and Achla M. Raina Indian Institute of Technology Kanpur 6 January 2008 Overview Indian Sign Language An Introduction Sociolinguistic and
More informationPublisher: Pearson Education, Inc. publishing as Prentice Hall
Section I. Correlation with the Mathematics 2009 SOL and Curriculum Framework Rating 6.1 6.2 6.3 6.4 6.5 6.6 6.7 6.8 6.9 6.10 6.11 6.12 6.13 6.14 6.15 6.16 6.17 6.18 6.19 6.20 Section II. Additional Criteria:
More informationReasoning About Norms under Uncertainty in Dynamic Environments
Reasoning About Norms under Uncertainty in Dynamic Environments N. Criado a, E. Argente a, P. Noriega b, V. Botti a a Departament de Sistemes Informàtics y Computació,Universitat Politècnica de València,
More informationPlan Recognition through Goal Graph Analysis
Plan Recognition through Goal Graph Analysis Jun Hong 1 Abstract. We present a novel approach to plan recognition based on a two-stage paradigm of graph construction and analysis. First, a graph structure
More informationRSL spec. RSL spec. TRSL spec
Linking DC together with TRSL Anne Elisabeth Haxthausen 1 and Xia Yong 2 1 Department of Information Technology, Techn. Univ. of Denmark, DK-2800 Lyngby e-mail: ah@it.dtu.dk 2 Department of Information
More informationReview: Logistic regression, Gaussian naïve Bayes, linear regression, and their connections
Review: Logistic regression, Gaussian naïve Bayes, linear regression, and their connections New: Bias-variance decomposition, biasvariance tradeoff, overfitting, regularization, and feature selection Yi
More informationAssurance Cases for Model-based Development of Medical Devices. Anaheed Ayoub, BaekGyu Kim, Insup Lee, Oleg Sokolsky. Outline
Assurance Cases for Model-based Development of Medical Devices Anaheed Ayoub, BaekGyu Kim, Insup Lee, Oleg Sokolsky Outline Introduction State of the art in regulatory activities Evidence-based certification
More informationIncluding Quantification in Defeasible Reasoning for the Description Logic EL
Including Quantification in Defeasible Reasoning for the Description Logic EL Maximilian Pensel and Anni-Yasmin Turhan Institute for Theoretical Computer Science, Technische Universität Dresden first-name.last-name
More informationCalculating volume scotomas for patients with central scotomas
APPENDIX Calculating volume scotomas for patients with central scotomas This appendix provides formulas to derive the shape and extent of volume scotomas for some simple examples of bilateral central field
More informationCPS331 Lecture: Coping with Uncertainty; Discussion of Dreyfus Reading
CPS331 Lecture: Coping with Uncertainty; Discussion of Dreyfus Reading Objectives: 1. To discuss ways of handling uncertainty (probability; Mycin CF) 2. To discuss Dreyfus views on expert systems Materials:
More informationCancer Hallmark Automata (I): Model, Therapy and Complexity
Cancer Hallmark Automata (I): Model, Therapy and Complexity Loes Olde Loohuis Andreas Witzel Bud Mishra January 10, 2012 Abstract This paper introduces Cancer Hallmark Automata, a formalism to model the
More informationRobotics Summary. Made by: Iskaj Janssen
Robotics Summary Made by: Iskaj Janssen Multiagent system: System composed of multiple agents. Five global computing trends: 1. Ubiquity (computers and intelligence are everywhere) 2. Interconnection (networked
More informationIntro to Theory of Computation
Intro to Theory of Computation LECTURE 13 Last time: Turing Machines and Variants Today Turing Machine Variants Church-Turing Thesis Sofya Raskhodnikova 2/23/2016 Sofya Raskhodnikova; based on slides by
More informationARTIFICIAL INTELLIGENCE
ARTIFICIAL INTELLIGENCE LECTURE # 04 Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 1 Review of Last Lecture Artificial Intelligence 2012 Lecture 04 Delivered By Zahid Iqbal 2 Review
More informationSection 6.1 "Basic Concepts of Probability and Counting" Outcome: The result of a single trial in a probability experiment
Section 6.1 "Basic Concepts of Probability and Counting" Probability Experiment: An action, or trial, through which specific results are obtained Outcome: The result of a single trial in a probability
More informationA Modelling Environment for Mind and Matter Aspects of Intentional Behaviour
A Modelling Environment for Mind and Matter Aspects of Intentional Behaviour Catholijn M. Jonker, Jan Treur, Wouter C.A. Wijngaards Department of Artificial Intelligence, Vrije Universiteit Amsterdam,
More informationPO Box 19015, Arlington, TX {ramirez, 5323 Harry Hines Boulevard, Dallas, TX
From: Proceedings of the Eleventh International FLAIRS Conference. Copyright 1998, AAAI (www.aaai.org). All rights reserved. A Sequence Building Approach to Pattern Discovery in Medical Data Jorge C. G.
More informationI. Formulation of Bayesian priors for standard clinical tests of cancer cell detachment from primary tumors
Diagnostic Accuracy and Prediction Increment of Markers of Epithelial-Mesenchymal Transition to Assess Cancer Cell Detachment from Primary Tumors BMC Cancer Evan L. Busch, Prabhani Kuruppumullage Don,
More information5. Suppose there are 4 new cases of breast cancer in group A and 5 in group B. 1. Sample space: the set of all possible outcomes of an experiment.
Probability January 15, 2013 Debdeep Pati Introductory Example Women in a given age group who give birth to their first child relatively late in life (after 30) are at greater risk for eventually developing
More informationMURDOCH RESEARCH REPOSITORY
MURDOCH RESEARCH REPOSITORY http://researchrepository.murdoch.edu.au/ Bucci, M., De Luca, A., Glen, A. and Zamboni, L. (2008) A new characteristic property of rich words. In: 12th Mons Theoretical Computer
More informationMy experiences with Haskell as a person with Asperger s Syndrome
My experiences with Haskell as a person with Asperger s Syndrome p. 1/2 My experiences with Haskell as a person with Asperger s Syndrome Ow much askell would an aspie acker ack, if an aspie acker could
More informationBinding Ontologies and Coding Systems to Electronic Health Records and Message
Binding Ontologies and Coding Systems to Electronic Health Records and Message Alan Rector 1, Rahil Qamar 1 & Tom Marley 2 1 University of Manchester 2 University of Salford with acknowledgements to the
More informationDetection and Classification of Lung Cancer Using Artificial Neural Network
Detection and Classification of Lung Cancer Using Artificial Neural Network Almas Pathan 1, Bairu.K.saptalkar 2 1,2 Department of Electronics and Communication Engineering, SDMCET, Dharwad, India 1 almaseng@yahoo.co.in,
More informationWhat Happened to Bob? Semantic Data Mining of Context Histories
What Happened to Bob? Semantic Data Mining of Context Histories Michael Wessel, Marko Luther, Ralf Möller Racer Systems DOCOMO Euro-Labs Uni Hamburg A mobile community service 1300+ users in 60+ countries
More informationDetecting Toxicity Pathways with a Formal Framework based on Equilibrium Changes
Detecting Toxicity Pathways with a Formal Framework based on Equilibrium Changes Benjamin Miraglio 1, Gilles Bernot 1, Jean-Paul Comet 1, and Christine Risso-de Faverney 2 1 Université Côte d Azur, CNRS,
More informationModel-Based Reasoning Methods within an Ambient Intelligent Agent Model
Model-Based Reasoning Methods within an Ambient Intelligent Agent Model Tibor Bosse, Fiemke Both, Charlotte Gerritsen, Mark Hoogendoorn, and Jan Treur Vrije Universiteit Amsterdam, Department of Artificial
More informationThe Application of User Modeling Techniques to Reason about the Human Contribution to Major Accidents
The Application of User Modeling Techniques to Reason about the Human Contribution to Major Accidents C.W. Johnson Department of Computing Science, University of Glasgow, Glasgow, Scotland. http://www.dcs.gla.ac.uk/~johnson
More informationProblem Solving Agents
Problem Solving Agents CSL 302 ARTIFICIAL INTELLIGENCE SPRING 2014 Goal Based Agents Representation Mechanisms (propositional/first order/probabilistic logic) Learning Models Search (blind and informed)
More informationPrentice Hall Connected Mathematics 2, 8th Grade Units 2006 Correlated to: Michigan Grade Level Content Expectations (GLCE), Mathematics (Grade 8)
NUMBER AND OPERATIONS Understand real number concepts N.ME.08.01 Understand the meaning of a square root of a number and its connection to the square whose area is the number; understand the meaning of
More informationSpeaker Notes: Qualitative Comparative Analysis (QCA) in Implementation Studies
Speaker Notes: Qualitative Comparative Analysis (QCA) in Implementation Studies PART 1: OVERVIEW Slide 1: Overview Welcome to Qualitative Comparative Analysis in Implementation Studies. This narrated powerpoint
More informationDiPRA (Distributed Practical Reasoning Architecture)
DiPRA: Distributed Practical Reasoning Architecture Giovanni Pezzulo, Gianguglielmo Calvi, Cristiano Castelfranchi Istituto di Scienze e Tecnologie della Cognizione - CNR Via San Martino della Battaglia,
More informationAn Efficient Hybrid Rule Based Inference Engine with Explanation Capability
To be published in the Proceedings of the 14th International FLAIRS Conference, Key West, Florida, May 2001. An Efficient Hybrid Rule Based Inference Engine with Explanation Capability Ioannis Hatzilygeroudis,
More informationGame theory and epidemiology
Game theory and epidemiology Biomathematics Seminar Fall 2016 Fan Bai Department of Mathematics and Statistics, Texas Tech University September 13, 2016 Outline Why apply game theory in vaccination? Theory
More informationRemarks on Bayesian Control Charts
Remarks on Bayesian Control Charts Amir Ahmadi-Javid * and Mohsen Ebadi Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran * Corresponding author; email address: ahmadi_javid@aut.ac.ir
More informationMinimizing Uncertainty in Property Casualty Loss Reserve Estimates Chris G. Gross, ACAS, MAAA
Minimizing Uncertainty in Property Casualty Loss Reserve Estimates Chris G. Gross, ACAS, MAAA The uncertain nature of property casualty loss reserves Property Casualty loss reserves are inherently uncertain.
More informationSUPPLEMENTARY MATERIAL. Impact of Vaccination on 14 High-Risk HPV type infections: A Mathematical Modelling Approach
SUPPLEMENTARY MATERIAL Impact of Vaccination on 14 High-Risk HPV type infections: A Mathematical Modelling Approach Simopekka Vänskä, Kari Auranen, Tuija Leino, Heini Salo, Pekka Nieminen, Terhi Kilpi,
More informationLogical formalization of social commitments: Application to agent communication languages
Logical formalization of social commitments: Application to agent communication languages (short version) Benoit Gaudou 1, Andreas Herzig 2 & Dominique Longin 2 1 MSI Lab - IFI ngo 42, Ta Quang Buu, Ha
More informationUnit 1 Exploring and Understanding Data
Unit 1 Exploring and Understanding Data Area Principle Bar Chart Boxplot Conditional Distribution Dotplot Empirical Rule Five Number Summary Frequency Distribution Frequency Polygon Histogram Interquartile
More informationVLSI Design, Fall Design of Adders Design of Adders. Jacob Abraham
8. Design of Adders 1 8. Design of Adders Jacob Abraham Department of Electrical and Computer Engineering The University of Texas at Austin VLSI Design Fall 2017 September 27, 2017 ECE Department, University
More informationMore Examples and Applications on AVL Tree
CSCI2100 Tutorial 11 Jianwen Zhao Department of Computer Science and Engineering The Chinese University of Hong Kong Adapted from the slides of the previous offerings of the course Recall in lectures we
More informationFraming as Path Dependence Natalie Gold and Christian List 1
1 Framing as Path Dependence Natalie Gold and Christian List 1 Forthcoming in Economics and Philosophy Revised on 30 March 2004 Abstract. A framing effect occurs when an agent s choices are not invariant
More informationAsalient problem in genomic signal processing is the design
412 IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL. 2, NO. 3, JUNE 2008 Optimal Intervention in Asynchronous Genetic Regulatory Networks Babak Faryabi, Student Member, IEEE, Jean-François Chamberland,
More informationProgramming with Goals (3)
Programming with Goals (3) M. Birna van Riemsdijk, TU Delft, The Netherlands GOAL slides adapted from MAS course slides by Hindriks 4/24/11 Delft University of Technology Challenge the future Outline GOAL:
More informationAn Evolutionary Approach to Tower of Hanoi Problem
An Evolutionary Approach to Tower of Hanoi Problem Jie Li, Rui Shen Department of Computer Engineering Shandong Aerospace Electro-Technology Institute Yantai, China jie_yi_ehw@163.com Abstract:The Tower
More information