Lecture 2: Linear vs. Branching time. Temporal Logics: CTL, CTL*. CTL model checking algorithm. Counter-example generation.
|
|
- Lynne Wright
- 6 years ago
- Views:
Transcription
1 CS 267: Automated Verification Lecture 2: Linear vs. Branching time. Temoral Logics: CTL, CTL*. CTL model checking algorithm. Counter-examle generation. Instructor: Tevfik Bultan
2 Linear Time vs. Branching Time In linear time logics we look at the execution aths individually In branching time logics we view the comutation as a tree comutation tree: unroll the transition relation Transition System Execution Paths Comutation Tree s1 s2 s4 s4 s1 s4 s1. s2. s4. s1. s4. s2 s1.
3 Comutation Tree Logic (CTL) In CTL we quantify over the aths in the comutation tree We use the same four temoral oerators: X, G, F, U However we attach ath quantifiers to these temoral oerators: A : for all aths E : there exists a ath We end u with eight temoral oerators: AX, EX, AG, EG, AF, EF, AU, EU
4 CTL Semantics Given a state s and CTL roerties and q s = iff L(s, ) = True, where AP s = iff not s = s = q iff s = and s = q s = q iff s = or s = q s 0 = EX iff there exists a ath s 0, s 1, s 2,... such that s 1 = s 0 = AX iff for all aths s 0, s 1, s 2,..., s 1 =
5 CTL Semantics s 0 = EG iff there exists a ath s 0, s 1, s 2,... such that for all i 0, s i = s 0 = AG iff for all aths s 0, s 1, s 2,..., for all i 0, s i = s 0 = EF iff there exists a ath s 0, s 1, s 2, such that there exists an i 0 such that s i = s 0 = AF iff for all aths s 0, s 1, s 2,..., there exists an i 0, such that, s i = s 0 = EU q iff there exists a ath s 0, s 1, s 2,..., such that, there exists an i 0 such that s i = q and for all 0 j < i, s j = s 0 = AU q iff for all aths s 0, s 1, s 2,..., there exists an i 0 such that s i =q and for all 0 j< i, s j =
6 CTL Proerties Transition System s1 s2 s4 Comutation Tree s4 s1 = s4 = s1 = s2 = = EX = EX = AX = AX = EG = EG = AF = EF = AF s4. s1. s4.. s2 s1.
7 CTL Equivalences CTL basis: EX, EU, EG AX = EX AG = EF AF = EG AU q = ( ( q EU ( q)) EG q) EF = True EU Another CTL basis: EX, EU, AU
8 CTL Model Checking Given a transition system T= (S, I, R) and a CTL roerty T = iff for all initial state s I, s = Model checking roblem: Given a transition system T and a CTL roerty, determine if T is a model for (i.e., if T =) For examle: T =? AG ( (c1=c c2=c)) T =? AG(c1=w AF(c1=c)) AG(c2=w AF(c2=c)) Question: Are CTL and LTL equivalent?
9 CTL vs. LTL CTL and LTL are not equivalent There are roerties that can be exressed in LTL but cannot be exressed in CTL For examle: FG There are roerties that can be exressed in CTL but cannot be exressed in LTL For examle: AG(EF ) Hence, exressive ower of CTL and LTL are not comarable
10 CTL* CTL* is a temoral logic which is strictly more owerful than CTL and LTL CTL* also uses the temoral oerators X, F, G, U and the ath quantifiers A and E, but temoral oerators can also be used without ath quantifiers
11 CTL* CTL and CTL* corresondence Since and CTL roerty is also a CTL* roerty, CTL* is clearly as exressive as CTL Any LTL f roerty corresonds to the CTL* roerty A f i.e., LTL roerties have an imlicit for all aths quantifier in front of them Note that, according to our definition, an LTL roerty f holds for a transition system T, if and only if, for all execution aths of T, f holds So, LTL roerty f holds for the transition system T if and only if the CTL* roerty A f holds for all initial states of T
12 CTL* CTL* is more exressive than CTL and LTL Following CTL* roerty cannot be exressed in CTL or LTL A(FG ) AG(EF )
13 Model Checking Algorithm for Finite State Systems [Clarke and Emerson 81], [Queille and Sifakis 82] CTL Model checking roblem: Given a transition system T = (S, I, R), and a CTL formula f, does the transition system satisfy the roerty? CTL model checking roblem can be solved in O( f ( S + R )) Note that the comlexity is linear in the size of the formula and the transition system Recall that the size of the transition system is exonential in the number of variables and concurrent comonents (this is called the state sace exlosion roblem)
14 CTL Model Checking Algorithm Translate the formula to a formula which uses the basis EX, EG, EU q Start from the innermost subformulas Label the states in the transition system with the subformulas that hold in that state Initially states are labeled with atomic roerties Each (temoral or boolean) oerator has to be rocessed once Processing of each oerator takes O( S + R )
15 CTL Model Checking Algorithm Boolean oerators are easy : Each state which is not labeled with should be labeled with q : Each state which is labeled with both and q should be labeled with q q : Each state which is labeled with or q should be labeled with q
16 CTL Model Checking Algorithm: EX EX is easy to do in O( S + R ) All the nodes which have a next state labeled with should be labeled with EX s1 s2 s4, EX, EX s1 s2 s4 EX
17 CTL Model Checking Algorithm: EU q EU q: Find the states which are the source of a ath where U q holds Find the nodes that reach a node that is labeled with q by a ath where each node is labeled with Label such nodes with EU q It is a reachability roblem which can be solved in O( S + R ) First label the nodes which satisfy q with EU q For each node labeled with EU q, label all its revious states that are labeled with with EU q
18 CTL Model Checking Algorithm: EU q s1 s2 s4 q, EU q, EU q s1 s2 s4 q, EU q
19 CTL Model Checking Algorithm: EG EG : Find infinite aths where each node on the ath is labeled with, and label nodes in such aths with EG First remove all the states which do not satisfy from the transition grah Comute the strongly connected comonents of the remaining grah, and then find the nodes which can reach the strongly connected comonents (both of which can be done in O( S + R ) Label the nodes in the strongly connected comonents and the nodes that can reach the strongly connected comonents with EG
20 CTL Model Checking Algorithm: EG s1 s2 s4 A strongly connected comonent s2 s4, EG, EG s1 s2 s4, EG
21 Verification vs. Falsification Verification: Show: initial states truth set of Falsification: Find: a state initial states truth set of Generate a counter-examle starting from that state Model checking algorithms can be modified to generate a counter-examle aths if the roerty is not satisfied without increasing the comlexity The ability to find counter-examles is one of the biggest strengths of the model checkers
22 Counter-Examle Generation Remember: Given a transition system T= (S, I, R) and a CTL roerty T = iff for all initial state s I, s = Verification vs. Falsification Verification: Show: initial states truth set of Falsification: Find: a state initial states truth set of Generate a counter-examle starting from that state The ability to find counter-examles is one of the biggest strengths of the model checkers
23 General Idea We can define two temoral logics using subsets of CTL oerators ACTL: CTL formulas which only use the temoral oerators AX, AG, AF and AU and all the negations aear only in atomic roerties (there are no negations outside of temoral oerators) ECTL: CTL formulas which only use the temoral oerators EX, EG, EF and EU and all the negations aear only in atomic roerties Given an ACTL roerty its negation is an ECTL roerty
24 An Examle If we wish to check the roerty AG() We can use the equivalence: AG() EF( ) If we can find an initial state which satisfies EF( ), then we know that the transition system T, does not satisfy the roerty AG()
25 Another Examle If we wish to check the roerty AF() We can use the equivalence: AF() EG( ) If we can find an initial state which satisfies EG( ), then we know that the transition system T, does not satisfy the roerty AF()
26 Counter-Examle Generation for ACTL Given an ACTL roerty, we negate it and comute the set of states which satisfy it is negation is an ECTL roerty If we can find an initial state which satisfies then we generate a counter-examle ath for starting from that initial state by following the states that are marked with Such a ath is called a witness for the ECTL roerty
27 Counter-examle generation for ACTL In general the counter-examle for an ACTL roerty (equivalently a witness to an ECTL roerty) is not a single ath For examle, the counter examle for the roerty AF(AG) would be a witness for the roerty EG(EF ) It is not ossible to characterize the witness for EG(EF ) as a single ath However it is ossible to generate tree-like transition grahs containing counter-examle behaviors as a counterexamle: Edmund M. Clarke, Somesh Jha, Yuan Lu, Helmut Veith: Tree-Like Counterexamles in Model Checking. LICS 2002: 19-29
28 Counter-examle generation for LTL Recall that, an LTL roerty f holds for a transition system T, if and only if, for all execution aths of T, f holds Then, to generate a counter-examle for an LTL roerty f, we need to show that there exists an execution ath for which f holds. Given an LTL roerty f, a counter-examle is an execution ath for which f holds
29 What About LTL and CTL* Model Checking? The comlexity of the model checking roblem for LTL and CTL* are: ( S + R ) 2 O( f ) Tyically the size of the formula is much smaller than the size of the transition system So the exonential comlexity in the size of the formula is not very significant in ractice
Lecture 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 informationSymbolic 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 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 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 informationComputation Tree Logic vs. Linear Temporal Logic. Slides from Robert Bellarmine Krug University of Texas at Austin
Computation Tree Logic vs. Linear Temporal Logic Slides from Robert Bellarmine Krug University of Texas at Austin CTL vs. LTL (2 / 40) Outline 1. Some Definitions And Notation 2. LTL 3. CTL 4. CTL vs.
More informationChapter 11 Multiway Search Trees
Chater 11 Multiway Search Trees m-way Search Trees B-Trees B + -Trees C-C Tsai P.1 m-way Search Trees Definition: An m-way search tree is either emty or satisfies the following roerties: The root has at
More informationObjectives. 6.3, 6.4 Quantifying the quality of hypothesis tests. Type I and II errors. Power of a test. Cautions about significance tests
Objectives 6.3, 6.4 Quantifying the quality of hyothesis tests Tye I and II errors Power of a test Cautions about significance tests Further reading: htt://onlinestatbook.com/2/ower/contents.html Toics:
More informationComplexity Results in Epistemic Planning
Comlexity Results in Eistemic Planning Thomas Bolander, DTU Comute, Tech Univ of Denmark Joint work with: Martin Holm Jensen and Francois Schwarzentruer Comlexity Results in Eistemic Planning. 1/9 Automated
More informationArtificial Intelligence. The Planning Problem. Typical Assumptions. Planning. Given: Find
rtificial Intelligence Planning 1 The Planning Problem Given: set of oerators n initial state descrition goal state descrition or redicate Find sequence of oerator instances such that erforming them in
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 informationAn Algorithm for Probabilistic Least{Commitment Planning 3. Nicholas Kushmerick Steve Hanks Daniel Weld. University ofwashington Seattle, WA 98195
To aear, AAAI-94 An Algorithm for Probabilistic Least{Commitment Planning 3 Nicholas Kushmerick Steve Hanks Daniel Weld Deartment of Comuter Science and Engineering, FR{35 University ofwashington Seattle,
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 informationCRIKEY - A Temporal Planner Looking at the Integration of Scheduling and Planning
CRIKEY - A Temoral Planner Looking at the Integration of Scheduling and Planning Keith Halsey and Derek Long and Maria Fox University of Strathclyde Glasgow, UK keith.halsey@cis.strath.ac.uk Abstract For
More informationLOAD CARRYING CAPACITY OF BROKEN ELLIPSOIDAL INHOMOGENEITY AND CRACK EXTENDED IN PARTICLE REINFORCED COMPOSITES
18 TH INTERNATIONAL CONFERENCE ON COMPOSITE MATERIALS LOAD CARRYING CAPACITY OF BROKEN ELLIPSOIDAL INHOMOGENEITY AND CRACK EXTENDED IN PARTICLE REINFORCED COMPOSITES Y. Cho 1 * 1 Deartment of Manufacturing
More informationAuthor's personal copy
Vision Research 48 (2008) 1837 1851 Contents lists available at ScienceDirect Vision Research journal homeage: www.elsevier.com/locate/visres Bias and sensitivity in two-interval forced choice rocedures:
More informationPolymorbidity in diabetes in older people: consequences for care and vocational training
763 ORIGINAL ARTICLE Polymorbidity in diabetes in older eole: consequences for care and vocational training B van Bussel, E Pijers, I Ferreira, P Castermans, A Nieuwenhuijzen Kruseman... See end of article
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 informationCocktail party listening in a dynamic multitalker environment
Percetion & Psychohysics 2007, 69 (1), 79-91 Cocktail arty listening in a dynamic multitalker environment DOUGLAS S. BRUNGART AND BRIAN D. SIMPSON Air Force Research Laboratory, Wright-Patterson Air Force
More informationTheory of mind in the brain. Evidence from a PET scan study of Asperger syndrome
Clinical Neuroscience and Neuroathology NeuroReort 8, 97 20 (996) THE ability to attribute mental states to others ( theory of mind ) ervades normal social interaction and is imaired in autistic individuals.
More informationThe Application of a Cognitive Diagnosis Model via an. Analysis of a Large-Scale Assessment and a. Computerized Adaptive Testing Administration
The Alication of a Cognitive Diagnosis Model via an Analysis of a Large-Scale Assessment and a Comuterized Adative Testing Administration by Meghan Kathleen McGlohen, B.S., M. A. Dissertation Presented
More informationFusing Procedural and Declarative Planning Goals for Nondeterministic Domains
Proceedings of the wenty-hird AAAI Conference on Artificial Intelligence (2008) Fusing Procedural and Declarative Planning Goals for Nondeterministic Domains Dzmitry Shaarau FBK-IRS, rento, Italy shaarau@fbk.eu
More informationAutomatic System for Retinal Disease Screening
Automatic System for Retinal Disease Screening Arathy.T College Of Engineering Karunagaally Abstract This work investigates discrimination caabilities in the texture of fundus images to differentiate between
More informationCognitive Load and Analogy-making in Children: Explaining an Unexpected Interaction
Cognitive Load and Analogy-making in Children: Exlaining an Unexected Interaction Jean-Pierre Thibaut, Robert French, Milena Vezneva LEAD-CNRS, UMR50, University of Burgundy, FRANCE {jean-ierre.thibaut,
More informationSIMULATIONS OF ERROR PROPAGATION FOR PRIORITIZING DATA ACCURACY IMPROVEMENT EFFORTS (Research-in-progress)
SIMLATIONS OF ERROR PROPAGATION FOR PRIORITIZING DATA ACCRACY IMPROEMENT EFFORTS (Research-in-rogress) Irit Askira Gelman niversity of Arizona Askirai@email.arizona.edu Abstract: Models of the association
More informationA modular neural-network model of the basal ganglia s role in learning and selecting motor behaviours
Cognitive Systems Research 3 (2002) 5 13 www.elsevier.com/ locate/ cogsys A modular neural-network model of the basal ganglia s role in learning and selecting motor behaviours Action editors: Wayne Gray
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 informationComparative analysis of fetal electrocardiogram (ECG) extraction techniques using system simulation
International Journal of the Physical Sciences Vol. 6(21),. 4952-4959, 30 Setember, 2011 Available online at htt://www.academicjournals.org/ijps DOI: 10.5897/IJPS11.415 ISSN 1992-1950 2011 Academic Journals
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 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 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 information34 Cancer. Lecture Outline, 11/30/05. Cancer is caused by mutant genes. Changes in growth properties of cancer cells
34 Cancer Lecture Outline, 11/30/05 Review the Cell cycle Cancer is a genetic disease Oncogenes and roto-oncogenes Normally romote cell growth. Become oncogenic after oint mutations, dulications, deletion
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 informationvanhelsing: A Fast Proof Checker for Debuggable Compiler Verification
: A Fast Proof Checker for Debuggable Compiler Verification Roland Lezuo, Ioan Dragan :, Gergö Barany ;, Andreas Krall rlezuo@lang.tuwien.ac.at Vienna University of Technology, Institute of Comp Languages
More informationDecision Analysis Rates, Proportions, and Odds Decision Table Statistics Receiver Operating Characteristic (ROC) Analysis
Decision Analysis Rates, Proortions, and Odds Decision Table Statistics Receiver Oerating Characteristic (ROC) Analysis Paul Paul Barrett Barrett email: email:.barrett@liv.ac.uk htt://www.liv.ac.uk/~barrett/aulhome.htm
More informationPerformance of the Vocal Source Related Features from the Linear Prediction Residual Signal in Speech Emotion Recognition
Performance of the Vocal Source Related Features from the Linear Prediction Residual Signal in Seech Emotion Recognition Rajesvary Rajoo 1, 2 and Rosalina Abdul Salam 1 1 Faculty of Science and Technology,
More informationThe dynamic evolution of the power exponent in a universal growth model of tumors
Journal of Theoretical Biology 240 (2006) 459 463 www.elsevier.com/locate/yjtbi The dynamic evolution of the ower exonent in a universal growth model of tumors Caterina Guiot a,b,, Pier Paolo Delsanto
More informationTO help 25.8 million Americans [1] with diabetes, a growing
3108 IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 26, NO. 11, NOVEMBER 2015 Patient Infusion Pattern based Access Control Schemes for Wireless Insulin Pum System Xiali Hei, Member, IEEE,
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 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 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 informationIdentification and low-complexity regime-switching insulin control of type I diabetic patients
J. Biomedical cience and Engineering,, 4, 97-34 doi:.436/jbise..444 Published Online Aril (htt://www.cirp.org/journal/jbise/). Identification and low-comlexity regime-switching insulin control of tye I
More informationR programs for splitting abridged fertility data into a fine grid of ages using the quadratic optimization method
Max-Planck-Institut für demografische Forschung Max Planck Institute for Demograhic Research Konrad-Zuse-Strasse 1 D-18057 Rostock Germany Tel +49 (0) 3 81 20 81-0 Fax +49 (0) 3 81 20 81-202 www.demogr.mg.de
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 informationThe vignette, task, requirement, and option (VITRO) analyses approach to operational concept development
CAN UNCLASSIFIED The vignette, task, requirement, and otion (VITRO) analyses aroach to oerational concet develoment atrick W. Dooley, Yvan Gauthier DRDC Centre for Oerational Research and Analysis Journal
More informationA Note on False Positives and Power in G 3 E Modelling of Twin Data
Behav Genet (01) 4:10 18 DOI 10.100/s10519-011-9480- ORIGINAL RESEARCH A Note on False Positives and Power in G E Modelling of Twin Data Sohie van der Sluis Danielle Posthuma Conor V. Dolan Received: 1
More informationRemaining Useful Life Prediction of Rolling Element Bearings Based On Health State Assessment
Remaining Useful Life Prediction of Rolling Element Bearings Based On Health State Assessment Zhiliang Liu, Ming J. Zuo,2, and Longlong Zhang School of Mechanical, Electronic, and Industrial Engineering,
More informationBrain regions supporting intentional and incidental memory: a PET study
Learning and Memory NeuroReort 8, 283 287 (997) REGIONAL brain activity associated with intentional and incidental memory retrieval was studied with PET. Previously studied and new words were resented
More informationCentral Algorithmic Techniques. Iterative Algorithms
Central Algorithmic Techniques Iterative Algorithms Code Representation of an Algorithm class InsertionSortAlgorithm extends SortAlgorithm { void sort(int a[]) throws Exception { for (int i = 1; i < a.length;
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 informationAnchor Selection Strategies for DIF Analysis: Review, Assessment, and New Approaches
Anchor Selection Strategies for DIF Analysis: Review, Assessment, and New Aroaches Julia Kof LMU München Achim Zeileis Universität Innsbruck Carolin Strobl UZH Zürich Abstract Differential item functioning
More informationReinforcing Visual Grouping Cues to Communicate Complex Informational Structure
8 IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 20, NO. 12, DECEMBER 2014 1973 Reinforcing Visual Grouing Cues to Communicate Comlex Informational Structure Juhee Bae and Benjamin Watson
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 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 informationSevere Psychiatric Disorders in Mid-Life and Risk of Dementia in Late- Life (Age Years): A Population Based Case-Control Study
Send Orders for Rerints to rerints@benthamscience.net Current Alzheimer Research, 2014, 11, 681-693 681 Severe Psychiatric Disorders in Mid-Life and Risk of Dementia in Late- Life (Age 65-84 Years): A
More informationRegret theory and risk attitudes
J Risk Uncertain (2017) 55:147 175 htts://doi.org/10.1007/s11166-017-9268-9 Regret theory and risk attitudes Jeeva Somasundaram 1 Enrico Diecidue 1 Published online: 5 January 2018 Sringer Science+Business
More informationCost Advantages of an Ad Hoc Angioplasty Strategy
321 Cost Advantages of an Angiolasty Strategy CHITURU ADELE, MD,* PAUL T. VAITKUS, MD, FACC,* SUSANNAH K. WELLS, JONATHAN B. ZEHNACKER Burlington, Vermont Objectives. We sought to determine the cost advantage
More informationEffects of Pressure, Temperature, Treatment Time, and Storage on Rheological, Textural, and Structural Properties of Heat-Induced Chickpea Gels
oods 2015, 4, 80-114; doi:10.3390/foods4020080 Article OPEN ACCESS foods ISSN 2304-8158 www.mdi.com/journal/foods Effects of Pressure, Temerature, Treatment Time, and Storage on Rheological, Textural,
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 informationFormal Framework for Data Mining with Association Rules and Domain Knowledge
Formal Framework for Data Mining with Association Rules and Domain Knowledge Jan Rauch Faculty of Informatics and Statistics University of Economics, Prague Czech Republic Principles o o Association rule
More informationMerging of Experimental and Simulated Data Sets with a Bayesian Technique in the Context of POD Curves Determination
5 th Euroean-American Worksho on Reliability of NDE Lecture 5 Merging of Exerimental and Simulated Data Sets with a Bayesian Technique in the Context of POD Curves Determination Bastien CHAPUIS *, Nicolas
More informationFormal Methods for Biological Systems: Languages, Algorithms, and Applications
Formal Methods for Biological Systems: Languages, Algorithms, and Applications Qinsi Wang CMU-CS-16-129 September 2016 School of Computer Science Computer Science Department Carnegie Mellon University
More informationFOR NPP PERSONAL GAMMA RADIATION DOSIMETER ДКГ-05Д. Operation manual ФВКМ РЭ
436210 ОКП SIENTIFIC AND PRODUCTION COMPANY DOZA FOR NPP PERSONAL GAMMA RADIATION DOSIMETER ДКГ-05Д Oeration manual ФВКМ.412113.005РЭ Table of contents 1 Dosimeter descrition and oeration...3 1.1 Purose
More informationA Bayesian Approach to Tackling Hard Computational Challenges
A Bayesian Approach to Tackling Hard Computational Challenges Eric Horvitz Microsoft Research Joint work with: Y. Ruan, C. Gomes, H. Kautz, B. Selman, D. Chickering MS Research University of Washington
More informationCAN Tree Routing for Content-Addressable Network
Sensors & Transucers 2014 by IFSA Publishing, S. L. htt://www.sensorsortal.com CAN Tree Routing for Content-Aressable Network Zhongtao LI, Torben WEIS University Duisburg-Essen, Universität Duisburg-Essen
More informationCPSC 121 Some Sample Questions for the Final Exam
CPSC 121 Some Sample Questions for the Final Exam [0] 1. Tautologies and Contradictions: Determine whether the following statements are tautologies (definitely true), contradictions (definitely false),
More informationDEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING. CP 7026-Software Quality Assurance Unit-I. Part-A
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING CP 7026-Software Quality Assurance Unit-I 1. What is quality? 2. What are the Views of Quality? 3. What is Quality Cost? 4. What is Quality Audit? 5. What
More informationIN a recent article (Iwasa and Pomiankowski 1999),
Coyright 001 by the Genetics Society of America The Evolution of X-Linked Genomic Imrinting Yoh Iwasa* and Andrew Pomiankowski *Deartment of Biology, Kyushu University, Fukuoka 81-8581, Jaan and Deartment
More informationOutcomes Before and After Implementation of a Pediatric Rapid-Response Extracorporeal Membrane Oxygenation Program
Outcomes Before and After Imlementation of a Pediatric Raid-Resonse Extracororeal Membrane Oxygenation Program Joseh W. Turek, MD, PhD,* Nicholas D. Andersen, MD,* D. Scott Lawson, BS, CCP, Desiree Bonadonna,
More informationUniversity of Groningen. Variations in working memory capacity Gulbinaite, Rasa
University of Groningen Variations in working memory caacity Gulbinaite, Rasa IMPORTANT NOTE: You are advised to consult the ublisher's version (ublisher's PDF) if you wish to cite from it. Please check
More informationTheoretical Neuroscience Rising
Theoretical Neuroscience Rising L.F. Abbott 1, * 1 Deartment of Neuroscience and Deartment of Physiology and Cellular Biohysics, Columbia University Medical Center, New York, NY 10032, USA *Corresondence:
More informationBayesian design using adult data to augment pediatric trials
ARTICLE Clinical Trials 2009; 6: 297 304 Bayesian design using adult data to augment ediatric trials David A Schoenfeld, Hui Zheng and Dianne M Finkelstein Background It can be difficult to conduct ediatric
More informationGROUP EXERCISE acac DOWNTOWN
Where to start in grou classes: Grou classes are held at all three of our Charlottesville locations and are included in your acac membershi. In the schedules on the following ages, classes highlighted
More informationGROUP EXERCISE acac DOWNTOWN
Where to start in grou classes: Grou classes are held at all three of our Charlottesville locations and are included in your acac membershi. In the schedules on the following ages, classes highlighted
More informationAutomatic Fault Tree Derivation from Little-JIL Process Definitions
Automatic Fault Tree Derivation from Little-JIL Process Definitions Bin Chen, George S. Avrunin, Lori A. Clarke, and Leon J. Osterweil Laboratory for Advanced Software Engineering Research (LASER) University
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 informationCHAPTER 9 SUMMARY AND CONCLUSION
CHAPTER 9 SUMMARY AND CONCLUSION 9.1 SUMMARY In this thesis, the CAD system for early detection and classification of ischemic stroke in CT image, hemorrhage and hematoma in brain CT image and brain tumor
More informationThe meaning of Beta: background and applicability of the target reliability index for normal conditions to structural fire engineering
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 21 (217) 528 536 6th International Worksho on Performance, Protection & Strengthening of Structures under Extreme Loading, PROTECT217,
More informationThe effect of presentation time and working memory load on emotion recognition.
Research Article htt://www.alliedacademies.org/journal-of-sychology-and-cognition/ The effect of resentation time and working memory load on emotion recognition. Tsouli A, Pateraki L, Sentza I, Nega C*
More informationGROUP EXERCISE acac DOWNTOWN
Where to start in grou classes: Grou classes are held at all three of our Charlottesville locations and are included in your acac membershi. In the schedules on the following ages, classes highlighted
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 informationTransitive Relations Cause Indirect Association Formation between Concepts. Yoav Bar-Anan and Brian A. Nosek. University of Virginia
1 Transitive Association Formation Running head: TRANSITIVE ASSOCIATION FORMATION Transitive Relations Cause Indirect Association Formation between Concets Yoav Bar-Anan and Brian A. Nosek University of
More information1Number and Algebra. Surds
Numer an Algera ffi ffi ( ), cue root ( ecimal or fraction value cannot e foun. When alying Pythagoras theorem, we have foun lengths that cannot e exresse as an exact rational numer. Pythagoras encountere
More informationSTAT 200. Guided Exercise 7
STAT 00 Guided Exercise 7 1. There are two main retirement lans for emloyees, Tax Sheltered Annuity (TSA) and a 401(K). A study in North Carolina investigated whether emloyees with similar incomes differ
More informationPLC Fundamentals. Module 4: Programming with Ladder Logic. Academic Services Unit PREPARED BY. January 2013
PLC Fundamentals Module 4: Programming with Ladder Logic PREPARED BY Academic Services Unit January 2013 Applied Technology High Schools, 2013 Module 4: Programming with Ladder Logic Module Objectives
More informationEvaluation of EEG features during Overt Visual Attention during Neurofeedback Game
2014 IEEE International Conference on Systems, Man, and Cybernetics October 5-8, 2014, San Diego, CA, USA Evaluation of EEG features during Overt Visual Attention during Neurofeedback Game Kavitha P Thomas
More informationStatistical Power and Optimal Design in Experiments in Which Samples of Participants Respond to Samples of Stimuli
Journal of Exerimental Psychology: General 014 American Psychological Association 014, Vol. 143, No. 5, 000 0096-3445/14/$1.00 htt://x.oi.org/10.1037/xge0000014 Statistical Power an Otimal Design in Exeriments
More informationA Guide to Algorithm Design: Paradigms, Methods, and Complexity Analysis
A Guide to Algorithm Design: Paradigms, Methods, and Complexity Analysis Anne Benoit, Yves Robert, Frédéric Vivien To cite this version: Anne Benoit, Yves Robert, Frédéric Vivien. A Guide to Algorithm
More informationLeman Akoglu Hanghang Tong Jilles Vreeken. Polo Chau Nikolaj Tatti Christos Faloutsos SIAM International Conference on Data Mining (SDM 2013)
Leman Akoglu Hanghang Tong Jilles Vreeken Polo Chau Nikolaj Tatti Christos Faloutsos 2013 SIAM International Conference on Data Mining (SDM 2013) What can we say about this list of authors? Use relational
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 informationcarinzz prophylactic regimens
Genitourin Med 1997;73:139-143 Continuing medical education HIV Eidemiology Unit, Chelsea and Westminster Hosital, 369 Fulham Road, London SW10 9TH, UK P J Easterbrook Acceted for ublication 8 October
More informationChapter 4: One Compartment Open Model: Intravenous Bolus Administration
Home Readings Search AccessPharmacy Adv. Search Alied Bioharmaceutics & Pharmacokinetics, 7e > Chater 4 Chater 4: One Comartment Oen Model: Intravenous Bolus Administration avid S.H. Lee CHAPTER OBJECTIVES
More informationTitle: Correlates of quality of life of overweight and obese patients: a pharmacy-based cross-sectional survey
Author's resonse to reviews Title: Correlates of quality of life of overweight and obese atients: a harmacy-based cross-sectional survey Authors: Laurent Laforest (laurent.laforest@chu-lyon.fr) Eric Van
More informationTime varying Brain Potentials and Interhemispheric Coherences of Anterior and Posterior Regions during Repetitive Unimanual Finger Movements
Sensors 2007, 7, 960 978 sensors ISSN 1424 8220 2007 by MDPI www.mdi.org/sensors Full Paer Time varying Brain Potentials and Interhemisheric Coherences of Anterior and Posterior Regions during Reetitive
More informationIntroducing Two-Way and Three-Way Interactions into the Cox Proportional Hazards Model Using SAS
Paer SD-39 Introducing Two-Way and Three-Way Interactions into the Cox Proortional Hazards Model Using SAS Seungyoung Hwang, Johns Hokins University Bloomberg School of Public Health ABSTRACT The Cox roortional
More informationSequential Decision Making
Sequential Decision Making Sequential decisions Many (most) real world problems cannot be solved with a single action. Need a longer horizon Ex: Sequential decision problems We start at START and want
More informationJournal of the American College of Cardiology Vol. 35, No. 4, by the American College of Cardiology ISSN /00/$20.
Journal of the American College of Cardiology Vol. 35, No. 4, 2000 2000 by the American College of Cardiology ISSN 0735-1097/00/$20.00 Published by Elsevier Science Inc. PII S0735-1097(99)00641-5 Utilization
More informationQuadriceps muscles vastus medialis obliques, rectus femoris and vastus lateralis compared via electromyogram bicoherence analysis
Australasian Physical & Engineering Sciences in Medicine Volume 26 Number 3, 2003 TECHNICA REPORT Quadrices muscles vastus medialis obliues, rectus femoris and vastus lateralis comared via electromyogram
More informationAllergy Therapeutics Ltd. Comments on:
Allergy Therapeutics Ltd. Comments on: Delegated act on the detailed rules for a unique identifier for medicinal products for human use, and its verification Concept paper submitted for public consultation
More information