Arrows for Knowledge-Based Circuits
|
|
- Daisy Simmons
- 5 years ago
- Views:
Transcription
1 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
2 Declaration The work in this thesis is my own except where otherwise stated. Peter Gammie This work is licensed under the Creative Commons Attribution 3.0 Unported License. To view a copy of this license, visit
3 Acknowledgements I thank my parents, Liz and Richard, for their imperturbable support, and Clem Baker-Finch and John Lloyd for their encouragement and perspective. I am grateful to Kai Engelhardt for patiently rubbishing all sorts of half baked stuff over the years, and also to Pete Rickwood, Andrew Taylor and David Wahlstedt for many valuable discussions. I am indebted to Gerwin Klein for teaching me what I always wanted to know about a proof assistant, and have benefited from the expertise of Florian Haftmann, Brian Huffman, Andreas Lochbihler and others on the Isabelle mailing list. I have greatly enjoyed discussing synchronous programming languages with Tim Bourke and Grégoire Hamon over many years. The debt this project owes to Ron van der Meyden is obvious. He introduced me to formally reasoning about knowledge while we worked on the MCK system; I build on that experience here. John Hughes taught me about Arrows at the Advanced Functional Programming Summer School in Estonia in I thank Antti Valmari for his expert advice on automata minimisation. I value the insightful comments of Andreas Abel, Tim Bourke, Raj Goré, David Greenaway, Oleg Kiselyov, Ben Lippmeier, Adam Megacz, Toby Murray, Bernie Pope, Colin Runciman and Josef Svenningsson on various parts of this work. Some of this work was carried out while I was an Australian Youth Ambassador for Development in T.P. Hồ Chí Minh, Việt Nam, funded by the Australian Government via AusAID. I thank Bạch Việt, Bích, Cử, Daz, Dung, Mai, Mike, Nhu, anh Thien, Tigôn and especially Loan for a year of welcome distractions. Cảm ơn nhiều! I am also grateful to June Andronick, Gerwin Klein, Toby Murray, Thomas Sewell and Simon Winwood of the L4.verified team at NICTA 1 for a pleasant six months of proofs and tea in the afternoon. I thank Andrew Taylor for sending paid work my way, and the Australian National University for the funding to complete this project. Our last conclusion is to recall a principle that has been so often fruitful in Computer Science and that is central to Scott s theory of computation: a good concept is one that is closed 1. under arbitrary composition 2. under recursion. Gilles Kahn (1974) 1 NICTA is funded by the Australian Government as represented by the Department of Broadband, Communications and the Digital Economy and the Australian Research Council through the ICT Centre of Excellence program.
4 Abstract Knowledge-based programs (KBPs) are a formalism for directly relating agents knowledge and behaviour in a way that has proven useful for specifying distributed systems. Here we present a scheme for compiling KBPs to executable automata in finite environments with a proof of correctness in Isabelle/HOL. We use Arrows, a functional programming abstraction, to structure a prototype domain-specific synchronous language embedded in Haskell. By adapting our compilation scheme to use symbolic representations we can apply it to several examples of reasonable size.
5 Contents 1 Introduction Knowledge in system design Reactive systems and synchronous digital circuits Synopsis How to read this thesis Reasoning about knowledge Modal logics of knowledge Dynamic epistemic logic Knowledge-based programs Model-checking knowledge Explicit-state model checking Model checking using Boolean decision diagrams Model checking using SAT Verifying KBP implementations by model checking Concluding remarks A theory of knowledge-based programs in Isabelle/HOL Proof overview A modal logic of knowledge Satisfaction Generated models Simulations Knowledge-based programs Environments and views Canonical structures Automata construction Incremental views Automata and the notion of implementation Automata using equivalence classes Automata using simulations Generic DFS Finite map operations An algorithm for automata construction Concrete views The clock view The synchronous perfect-recall view Perfect recall for a single agent Perfect recall in deterministic broadcast environments v
6 vi CONTENTS Perfect recall in non-deterministic broadcast environments Examples The autonomous robot The Muddy Children Concluding remarks Synchronous digital circuits as functional programs Circuit Semantics Circuits and Functional Programming µfp Hardware synthesis from first-order recursion equations Hydra Lava Lava Other Lavas Hawk Cryptol Jazz High-level Hardware Synthesis Concluding remarks Related Work Synchronous Languages Algebraic Techniques Relational models Other models of boxes and wires On formal functional models for synchronous digital circuits Concluding remarks Arrows for synchronous digital circuits What are Arrows? Command combinators A pattern of Arrows for reinterpretation Circuit Arrows The ArrowComb class The ArrowMux class The ArrowDelay class The ArrowCombLoop class Meta-circuits Two examples Datatypes and the need for generics Sized saturated natural numbers Concluding Remarks Interpretations of Circuit Descriptions Netlists Simulation Constructivity Analysis Kesterel: Esterel as an Arrow Transformer The Esterel Language Implementation as an Arrow Transformer
7 CONTENTS vii 5.6 Concluding remarks Knowledge-based circuits and applications Arrows for knowledge-based circuits Symbolic algorithms The Clock case The Single-Agent Perfect Recall case The Multi-Agent Broadcast Perfect Recall cases Automata Minimisation The Robot redux Logic puzzles The Muddy Children Mr. S and Mr. P Concluding remarks Model checking the Dining Cryptographers Cache coherency protocols Kesterel model Verification Concluding remarks Concluding remarks Conclusions and future work Arrows for Knowledge-based Circuits The finally-tagless approach to open syntax Staging in EDSLs Sharing in EDSLs Capturing information Concluding remarks Representations and implementation techniques The KBP formalism A Model Checking Knowledge and Linear Time: PSPACE Cases 168 A.1 Introduction A.2 Basic definitions A.3 Main results A.4 An algorithm scheme A.5 Model checking with respect to perfect recall A.5.1 Formulas of L {2,U,K } A.5.2 Multi-agent broadcast and L {2,U,K 1,...,K n,c } with perfect recall A.6 Formulas of L {2,U,K 1,...,K n,c } for the clock and observational views A.7 Conclusion B The Worker/Wrapper Transformation 189 B.1 Fixed-point theorems for program transformation B.2 The transformation according to Gill and Hutton B.2.1 Worker/wrapper fusion is partially correct B.2.2 A non-strict unwrap may go awry B.3 A totally-correct fusion rule B.4 Backtracking using lazy lists and continuations
8 viii CONTENTS Bibliography 222
Application of Definitive Scripts to Computer Aided Conceptual Design
University of Warwick Department of Engineering Application of Definitive Scripts to Computer Aided Conceptual Design Alan John Cartwright MSc CEng MIMechE A thesis submitted in compliance with the regulations
More informationA STUDY OF SLOT AND DIPOLE ANTENNAS ON LAYERED ELECTRICALLY THICK DIELECTRIC SUBSTRATES FOR FAR INFRARED AND MILLIMETER WAVE IMAGING ARRAYS
A STUDY OF SLOT AND DIPOLE ANTENNAS ON LAYERED ELECTRICALLY THICK DIELECTRIC SUBSTRATES FOR FAR INFRARED AND MILLIMETER WAVE IMAGING ARRAYS APPROVED BY SUPERVISORY COMMITTEE: Dean P. Neikirk (chairman)
More information28,800 Extremely Magic 5 5 Squares Arthur Holshouser. Harold Reiter.
28,800 Extremely Magic 5 5 Squares Arthur Holshouser 3600 Bullard St. Charlotte, NC, USA Harold Reiter Department of Mathematics, University of North Carolina Charlotte, Charlotte, NC 28223, USA hbreiter@uncc.edu
More informationBy the end of this chapter, you should: Understand what is meant by engineering design. Understand the phases of the engineering design process.
By the end of this chapter, you should: Understand what is meant by engineering design. Understand the phases of the engineering design process. Be familiar with the attributes of successful engineers.
More informationSpring 06 Assignment 2: Constraint Satisfaction Problems
15-381 Spring 06 Assignment 2: Constraint Satisfaction Problems Questions to Vaibhav Mehta(vaibhav@cs.cmu.edu) Out: 2/07/06 Due: 2/21/06 Name: Andrew ID: Please turn in your answers on this assignment
More informationRobin Milner,
Robin Milner, 1934 2010 His work in theorem proving and verification John Harrison Intel Corporation January 28th, 2011 (09:15 09:27) Invited speaker at TPHOLs 2000? From: Robin Milner
More informationSoftware-Centric and Interaction-Oriented System-on-Chip Verification
THE UNIVERSITY OF ADELAIDE Software-Centric and Interaction-Oriented System-on-Chip Verification by Xiao Xi Xu B.E. (Automatic Control) Shanghai Jiao Tong University, China, 1996 A thesis submitted for
More informationProvably Correct Development of Reconfigurable Hardware Designs via Equational Reasoning
Provably Correct Development of Reconfigurable Hardware Designs via Equational Reasoning Ian Graves, Adam Procter, Bill Harrison & Gerard Allwein FPT 2015 Introduction Provably Correct Development, Bird-Wadler
More informationCOEN7501: Formal Hardware Verification
COEN7501: Formal Hardware Verification Prof. Sofiène Tahar Hardware Verification Group Electrical and Computer Engineering Concordia University Montréal, Quebec CANADA Accident at Carbide plant, India
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 informationSpring 06 Assignment 2: Constraint Satisfaction Problems
15-381 Spring 06 Assignment 2: Constraint Satisfaction Problems Questions to Vaibhav Mehta(vaibhav@cs.cmu.edu) Out: 2/07/06 Due: 2/21/06 Name: Andrew ID: Please turn in your answers on this assignment
More informationAPPLICATION OF DUAL CYCLOCONVERTERS TO A DOUBLE FED MOTOR FOR TRACTION DRIVES
APPLICATION OF DUAL CYCLOCONVERTERS TO A DOUBLE FED MOTOR FOR TRACTION DRIVES BY @ GERALD MURRAY BROWN, B.ENG., M.ENG. A Thesis Submitted to the School of Graduate Studies in Partial Fulfillment of the
More informationAN APPROACH TO ONLINE ANONYMOUS ELECTRONIC CASH. Li Ying. A thesis submitted in partial fulfillment of the requirements for the degree of
AN APPROACH TO ONLINE ANONYMOUS ELECTRONIC CASH by Li Ying A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science in Software Engineering Faculty of Science and
More informationACTIVE, A PLATFORM FOR BUILDING INTELLIGENT OPERATING ROOMS
ACTIVE, A PLATFORM FOR BUILDING INTELLIGENT OPERATING ROOMS D. GUZZONI 1, C. BAUR 1, A. CHEYER 2 1 VRAI Group EPFL 1015 Lausanne Switzerland 2 AIC SRI International Menlo Park, CA USA Today computers are
More informationFormalising Concurrent UML State Machines Using Coloured Petri Nets
KSE 2014 October 10th, 2014 Hanoi Formalising Concurrent UML State Machines Using Coloured Petri Nets Étienne André, Mohamed Mahdi Benmoussa, Christine Choppy Université Paris 13, Sorbonne Paris Cité,
More informationAVACS Automatic Verification and Analysis of Complex Systems
AVACS Automatic Verification and Analysis of Complex s Werner Damm AVACS coordinator of Presentation The AVACS Vision Highlights of Phase II 2 Complex s Copyright Prevent Project 3 Source: Aramis Project
More informationCOMPUTER SCIENCE AND ENGINEERING
COMPUTER SCIENCE AND ENGINEERING Department of Computer Science and Engineering College of Engineering CSE 100 Computer Science as a Profession Fall, Spring. 1(1-0) RB: High school algebra; ability to
More informationAppendices master s degree programme Artificial Intelligence
Appendices master s degree programme Artificial Intelligence 2015-2016 Appendix I Teaching outcomes of the degree programme (art. 1.3) 1. The master demonstrates knowledge, understanding and the ability
More informationArtificial Intelligence
Politecnico di Milano Artificial Intelligence Artificial Intelligence What and When Viola Schiaffonati viola.schiaffonati@polimi.it What is artificial intelligence? When has been AI created? Are there
More informationTelecommunication Principles
Telecommunication Principles TUTORIAL GUIDES IN ELECTRONIC ENGINEERING Series editors Professor G.G. Bloodworth, University of York Professor A.P. Dorey, University of Lancaster Professor J.K. Fidler,
More informationDoctoral College Environmental Informatics
Doctoral College Environmental Informatics Prof. Schahram Dustdar Head of the Doctoral College Kick-Off Event 12 th March 2013 http://ei.infosys.tuwien.ac.at Agenda Introduction Faculty of Informatics
More informationCourse Introduction and Overview of Software Engineering. Richard N. Taylor Informatics 211 Fall 2007
Course Introduction and Overview of Software Engineering Richard N. Taylor Informatics 211 Fall 2007 Software Engineering A discipline that deals with the building of software systems which are so large
More informationComputer-Aided Manufacturing
Computer-Aided Manufacturing Third Edition Tien-Chien Chang, Richard A. Wysk, and Hsu-Pin (Ben) Wang PEARSON Prentice Hall Upper Saddle River, New Jersey 07458 Contents Chapter 1 Introduction to Manufacturing
More informationENTRY ARTIFICIAL INTELLIGENCE
ENTRY ARTIFICIAL INTELLIGENCE [ENTRY ARTIFICIAL INTELLIGENCE] Authors: Oliver Knill: March 2000 Literature: Peter Norvig, Paradigns of Artificial Intelligence Programming Daniel Juravsky and James Martin,
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 informationDIGITAL SIGNAL PROCESSING WITH VHDL
DIGITAL SIGNAL PROCESSING WITH VHDL GET HANDS-ON FROM THEORY TO PRACTICE IN 6 DAYS MODEL WITH SCILAB, BUILD WITH VHDL NUMEROUS MODELLING & SIMULATIONS DIRECTLY DESIGN DSP HARDWARE Brought to you by: Copyright(c)
More informationCONTENTS PREFACE. Part One THE DESIGN PROCESS: PROPERTIES, PARADIGMS AND THE EVOLUTIONARY STRUCTURE
Copyrighted Material Dan Braha and Oded Maimon, A Mathematical Theory of Design: Foundations, Algorithms, and Applications, Springer, 1998, 708 p., Hardcover, ISBN: 0-7923-5079-0. PREFACE Part One THE
More informationE E Verification and Control of Hybrid Systems
E E Verification and Control of Hybrid Systems Paulo Tabuada Verification and Control of Hybrid Systems A Symbolic Approach Foreword by Rajeev Alur Paulo Tabuada Department of Electrical Engineering University
More informationNotes on the Synthesis of Context
Notes on the Synthesis of Context Anovelapproachtomodelcontextinsoftwareengineering Athesissubmittedforthedegreeof Doctor of Philosophy of The Australian National University Ziyad A. Alshaikh Feb 2011
More informationIndiana K-12 Computer Science Standards
Indiana K-12 Computer Science Standards What is Computer Science? Computer science is the study of computers and algorithmic processes, including their principles, their hardware and software designs,
More informationCARMA: Complete Autonomous Responsible Management Agent (System)
University of Technology, Sydney Faculty of Engineering and Information Technology CARMA: Complete Autonomous Responsible Management Agent (System) Submitted by: Haydn Mearns BE (Soft.) 2012 Principal
More informationMethodology. Ben Bogart July 28 th, 2011
Methodology Comprehensive Examination Question 3: What methods are available to evaluate generative art systems inspired by cognitive sciences? Present and compare at least three methodologies. Ben Bogart
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 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 informationBricken Technologies Corporation Presentations: Bricken Technologies Corporation Corporate: Bricken Technologies Corporation Marketing:
TECHNICAL REPORTS William Bricken compiled 2004 Bricken Technologies Corporation Presentations: 2004: Synthesis Applications of Boundary Logic 2004: BTC Board of Directors Technical Review (quarterly)
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 informationCOMP219: Artificial Intelligence. Lecture 2: AI Problems and Applications
COMP219: Artificial Intelligence Lecture 2: AI Problems and Applications 1 Introduction Last time General module information Characterisation of AI and what it is about Today Overview of some common AI
More informationFORMAL MODELING AND VERIFICATION OF MULTI-AGENTS SYSTEM USING WELL- FORMED NETS
FORMAL MODELING AND VERIFICATION OF MULTI-AGENTS SYSTEM USING WELL- FORMED NETS Meriem Taibi 1 and Malika Ioualalen 1 1 LSI - USTHB - BP 32, El-Alia, Bab-Ezzouar, 16111 - Alger, Algerie taibi,ioualalen@lsi-usthb.dz
More informationAPPROXIMATE KNOWLEDGE OF MANY AGENTS AND DISCOVERY SYSTEMS
Jan M. Żytkow APPROXIMATE KNOWLEDGE OF MANY AGENTS AND DISCOVERY SYSTEMS 1. Introduction Automated discovery systems have been growing rapidly throughout 1980s as a joint venture of researchers in artificial
More informationAppendices Master's Degree Programme Artificial Intelligence
faculty of science and engineering Appendices Master's Degree Programme Artificial Intelligence 2017-2018 Appendix I Learning Outcomes of the Degree Programme (Article 1.3) 1. The master demonstrates knowledge,
More informationAn Ontology for Modelling Security: The Tropos Approach
An Ontology for Modelling Security: The Tropos Approach Haralambos Mouratidis 1, Paolo Giorgini 2, Gordon Manson 1 1 University of Sheffield, Computer Science Department, UK {haris, g.manson}@dcs.shef.ac.uk
More informationVOLTAGE BALANCING TECHNIQUES FOR FLYING CAPACITORS USED IN SOFT-SWITCHING MULTILEVEL ACTIVE POWER FILTERS
VOLTAGE BALANCING TECHNIQUES FOR FLYING CAPACITORS USED IN SOFT-SWITCHING MULTILEVEL ACTIVE POWER FILTERS Byeong-Mun Song Dissertation submitted to the Faculty of the Virginia Polytechnic Institute and
More informationWireless Communications Over Rapidly Time-Varying Channels
Wireless Communications Over Rapidly Time-Varying Channels Edited by Franz Hlawatsch Gerald Matz ELSEVIER AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO SINGAPORE SYDNEY
More informationMaster Artificial Intelligence
Master Artificial Intelligence Appendix I Teaching outcomes of the degree programme (art. 1.3) 1. The master demonstrates knowledge, understanding and the ability to evaluate, analyze and interpret relevant
More informationAppendices master s degree programme Human Machine Communication
Appendices master s degree programme Human Machine Communication 2015-2016 Appendix I Teaching outcomes of the degree programme (art. 1.3) 1. The master demonstrates knowledge, understanding and the ability
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 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 informationSIGNAL-MATCHED WAVELETS: THEORY AND APPLICATIONS
SIGNAL-MATCHED WAVELETS: THEORY AND APPLICATIONS by Anubha Gupta Submitted in fulfillment of the requirements of the degree of Doctor of Philosophy to the Electrical Engineering Department Indian Institute
More informationContents. Introduction...
Contents Introduction................................... xiii Chapter 1. The First Information Theories.............. 1 1.1. Introduction............................... 1 1.2. The mathematical theory of
More informationA Learning System for a Computational Science Related Topic
Available online at www.sciencedirect.com Procedia Computer Science 9 (2012 ) 1763 1772 International Conference on Computational Science, ICCS 2012 A Learning System for a Computational Science Related
More informationList of Blackline Masters (BLMs) Grade 7 Mathematics Blackline Masters Grades 5 to 8 Mathematics Blackline Masters. Introduction 1
C o n t e n t s List of Blackline Masters (BLMs) Grade 7 Mathematics Blackline Masters Grades 5 to 8 Mathematics Blackline Masters v v viii Acknowledgements ix Introduction 1 Overview 2 Conceptual Framework
More informationDistributed Systems Programming (F21DS1) Formal Methods for Distributed Systems
Distributed Systems Programming (F21DS1) Formal Methods for Distributed Systems Andrew Ireland Department of Computer Science School of Mathematical and Computer Sciences Heriot-Watt University Edinburgh
More informationPAPER. Connecting the dots. Giovanna Roda Vienna, Austria
PAPER Connecting the dots Giovanna Roda Vienna, Austria giovanna.roda@gmail.com Abstract Symbolic Computation is an area of computer science that after 20 years of initial research had its acme in the
More informationA Short Survey of Discourse Representation Models
A Short Survey of Discourse Representation Models Tudor Groza, Siegfried Handschuh, Tim Clark, Simon Buckingham Shum and Anita de Waard Semantic Web Applications in Scientific Discourse Workshop @ ISWC
More informationSoftware verification
Software verification Will it ever work? Ofer Strichman, Technion 1 Testing: does the program behave as expected for a given set of inputs? Formal Verification: does the program behave as specified for
More informationFUZZY EXPERT SYSTEM FOR DIABETES USING REINFORCED FUZZY ASSESSMENT MECHANISMS M.KALPANA
FUZZY EXPERT SYSTEM FOR DIABETES USING REINFORCED FUZZY ASSESSMENT MECHANISMS Thesis Submitted to the BHARATHIAR UNIVERSITY in partial fulfillment of the requirements for the award of the Degree of DOCTOR
More informationVirtual Institutions
UNIVERSITY OF TECHNOLOGY SYDNEY Virtual Institutions A dissertation submitted for the degree of Doctor of Philosophy in Computing Sciences by Anton Bogdanovych Sydney, Australia 2007 c Copyright by Anton
More informationUMLEmb: UML for Embedded Systems. II. Modeling in SysML. Eurecom
UMLEmb: UML for Embedded Systems II. Modeling in SysML Ludovic Apvrille ludovic.apvrille@telecom-paristech.fr Eurecom, office 470 http://soc.eurecom.fr/umlemb/ @UMLEmb Eurecom Goals Learning objective
More informationA Real-Time Platform for Teaching Power System Control Design
A Real-Time Platform for Teaching Power System Control Design G. Jackson, U.D. Annakkage, A. M. Gole, D. Lowe, and M.P. McShane Abstract This paper describes the development of a real-time digital simulation
More informationAn Integrated Modeling and Simulation Methodology for Intelligent Systems Design and Testing
An Integrated ing and Simulation Methodology for Intelligent Systems Design and Testing Xiaolin Hu and Bernard P. Zeigler Arizona Center for Integrative ing and Simulation The University of Arizona Tucson,
More informationTIME encoding of a band-limited function,,
672 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 53, NO. 8, AUGUST 2006 Time Encoding Machines With Multiplicative Coupling, Feedforward, and Feedback Aurel A. Lazar, Fellow, IEEE
More informationLeading Systems Engineering Narratives
Leading Systems Engineering Narratives Dieter Scheithauer Dr.-Ing., INCOSE ESEP 01.09.2014 Dieter Scheithauer, 2014. Content Introduction Problem Processing The Systems Engineering Value Stream The System
More informationTESTING AI IN ONE ARTIFICIAL WORLD 1. Dimiter Dobrev
International Journal "Information Theories & Applications" Sample Sheet 1 TESTING AI IN ONE ARTIFICIAL WORLD 1 Dimiter Dobrev Abstract: In order to build AI we have to create a program which copes well
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 informationUsing an FPGA based system for IEEE 1641 waveform generation
Using an FPGA based system for IEEE 1641 waveform generation Colin Baker EADS Test & Services (UK) Ltd 23 25 Cobham Road Wimborne, Dorset, UK colin.baker@eads-ts.com Ashley Hulme EADS Test Engineering
More informationA Course in Model Theory
A Course in Model Theory Author address: Rami Grossberg 1 DEPARTMENT OF MATHEMATICAL SCIENCES, CARNEGIE MELLON UNI- VERSITY, PITTSBURGH, PA 15213 E-mail address: rami@cmu.edu 1 This preliminary draft is
More informationDESIGN AND DEVELOPMENT OF SOLAR POWERED AERATION SYSTEM WU DANIEL UNIVERSITI MALAYSIA PAHANG
DESIGN AND DEVELOPMENT OF SOLAR POWERED AERATION SYSTEM WU DANIEL UNIVERSITI MALAYSIA PAHANG DESIGN AND DEVELOPMENT OF SOLAR POWERED AERATION SYSTEM WU DANIEL This thesis is submitted is partial fulfilment
More informationComputer Science and Philosophy Information Sheet for entry in 2018
Computer Science and Philosophy Information Sheet for entry in 2018 Artificial intelligence (AI), logic, robotics, virtual reality: fascinating areas where Computer Science and Philosophy meet. There are
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 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 informationCSCI 1590 Intro to Computational Complexity
CSCI 1590 Intro to Computational Complexity Parallel Computation and Complexity Classes John Savage Brown University April 13, 2009 John Savage (Brown University) CSCI 1590 Intro to Computational Complexity
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 informationCategory Theory for Agent-based Modeling & Simulation
Category Theory for Agent-based Modeling & Simulation Kenneth A. Lloyd Copyright 2010, Watt Systems Technologies All Rights Reserved Objectives Bring Awareness of Category Theory. General, we can t accomplish
More informationVisvesvaraya Technological University, Belagavi
Time Table for M.TECH. Examinations, June / July 2017 M. TECH. 2010 Scheme 2011 Scheme 2012 Scheme 2014 Scheme 2016 Scheme [CBCS] Semester I II III I II III I II III I II IV I II Time Date, Day 14/06/2017,
More informationERROR CONTROL CODING From Theory to Practice
ERROR CONTROL CODING From Theory to Practice Peter Sweeney University of Surrey, Guildford, UK JOHN WILEY & SONS, LTD Contents 1 The Principles of Coding in Digital Communications 1.1 Error Control Schemes
More informationACHIEVING SCALABLE HARDWARE VERIFICATION WITH SYMBOLIC SIMULATION
ACHIEVING SCALABLE HARDWARE VERIFICATION WITH SYMBOLIC SIMULATION A DISSERTATION SUBMITTED TO THE DEPARTMENT OF ELECTRICAL ENGINEERING AND THE COMMITTEE ON GRADUATE STUDIES OF STANFORD UNIVERSITY IN PARTIAL
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 information2.6.1: Program Outcomes
2.6.1: Program Outcomes Program: M.Sc. Informatics Program Specific Outcomes (PSO) PSO1 This program provides studies in the field of informatics, which is essentially a blend of three domains: networking,
More informationNotes S5 breakout session - Hybrid Automata Verification S5 Conference June 2015
Notes S5 breakout session - Hybrid Automata Verification S5 Conference June 2015 Introduction - What is the definition of nondeterminism we are considering? Certification nondeterminism? Usually there
More informationThe National Curriculum and the Centre for Computing History
The National Curriculum and the Centre for Computing History Ways in which a visit to CCH supports the aims of specific NC subjects at the Key Stage 3 Nov 2016 Vers 1.0 The Centre for Computing History
More informationUC Berkeley CS61C : Machine Structures
CS61C L22 Representations of Combinatorial Logic Circuits (1) inst.eecs.berkeley.edu/~cs61c UC Berkeley CS61C : Machine Structures Lecture 22 Representations of Combinatorial Logic Circuits 27-3-9 TA David
More informationDetecticon: A Prototype Inquiry Dialog System
Detecticon: A Prototype Inquiry Dialog System Takuya Hiraoka and Shota Motoura and Kunihiko Sadamasa Abstract A prototype inquiry dialog system, dubbed Detecticon, demonstrates its ability to handle inquiry
More informationCSCE 315: Programming Studio
CSCE 315: Programming Studio Introduction to Artificial Intelligence Textbook Definitions Thinking like humans What is Intelligence Acting like humans Thinking rationally Acting rationally However, it
More informationCenter for Hybrid and Embedded Software Systems. Hybrid & Embedded Software Systems
Center for Hybrid and Embedded Software Systems College of Engineering, University of California at Berkeley Presented by: Edward A. Lee, EECS, UC Berkeley Citris Founding Corporate Members Meeting, Feb.
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 informationCITY UNIVERSITY OF HONG KONG
CITY UNIVERSITY OF HONG KONG Modeling and Analysis of the Planar Spiral Inductor Including the Effect of Magnetic-Conductive Electromagnetic Shields Submitted to Department of Electronic Engineering in
More informationA Semantically-Enriched E-Tendering Mechanism. Ka Ieong Chan. A thesis submitted in partial fulfillment of the requirements for the degree of
A Semantically-Enriched E-Tendering Mechanism by Ka Ieong Chan A thesis submitted in partial fulfillment of the requirements for the degree of Master of E-Commerce Technology Faculty of Science and Technology
More informationADVANCED PLACEMENT STUDIO ART
ADVANCED PLACEMENT STUDIO ART Description This is an extensive two period full year course designed to provide the student with the needed time and resources to create more advanced level work. Students
More informationDepartment of Computer Science, University of Otago
Department of Computer Science, University of Otago Technical Report OUCS-2005-07 Model Checking Russian Cards Authors: Hans van Ditmarsch Department of Computer Science, University of Otago Wiebe van
More informationINDIAN INSTITUTE OF TECHNOLOGY, DELHI
ANALYSIS OF SOME COPLANAR WAVEGUIDE AND DIELECTRIC IMAGE GUIDE STRUCTURES USING METHOD OF LINES R. RAJESH KUMAR THESIS SUBMITTED IN FULFILMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY
More informationLecture 20 November 13, 2014
6.890: Algorithmic Lower Bounds: Fun With Hardness Proofs Fall 2014 Prof. Erik Demaine Lecture 20 November 13, 2014 Scribes: Chennah Heroor 1 Overview This lecture completes our lectures on game characterization.
More informationSystem analysis and signal processing
System analysis and signal processing with emphasis on the use of MATLAB PHILIP DENBIGH University of Sussex ADDISON-WESLEY Harlow, England Reading, Massachusetts Menlow Park, California New York Don Mills,
More informationPower and Politics of Organisational Sustainable Development:
Power and Politics of Organisational Sustainable Development: An Analysis of Organisational Reporting Discourse Helen Tregidga A thesis submitted for the degree of Doctor of Philosophy at the University
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 informationKnowledge Engineering in robotics
Knowledge Engineering in robotics Herman Bruyninckx K.U.Leuven, Belgium BRICS, Rosetta, eurobotics Västerås, Sweden April 8, 2011 Herman Bruyninckx, Knowledge Engineering in robotics 1 BRICS, Rosetta,
More informationA Course in Model Theory
A Course in Model Theory Author address: Rami Grossberg 1 DEPARTMENT OF MATHEMATICAL SCIENCES, CARNEGIE MELLON UNI- VERSITY, PITTSBURGH, PA 15213 E-mail address: rami@cmu.edu 1 This preliminary draft is
More informationGuidelines for the avoidance of vibration induced fatigue failure in process pipework
ERRATA for Guidelines for the avoidance of vibration induced fatigue failure in process pipework Errata 1: Pg 61: Feed in from Flowchart T2-5 should be Errata 2: Pg 68: The peak force calculation in Flowchart
More informationFormalising Human Computer Interaction in DSS Domain
Formalising Human Computer Interaction in DSS Domain Ọdẹtúnjí Ajadi, Ọdẹjọbí Cork Constraint Computation Center (4C) Computer Science Department University College Cork Cork, Ireland SUPPORTED BY: 1. Science
More informationIntro to Artificial Intelligence Lecture 1. Ahmed Sallam { }
Intro to Artificial Intelligence Lecture 1 Ahmed Sallam { http://sallam.cf } Purpose of this course Understand AI Basics Excite you about this field Definitions of AI Thinking Rationally Acting Humanly
More informationRule-Based Expert Systems
Rule-Based Expert Systems The Addison-Wesley Series in Artificial Intelligence Buchanan and Shortliffe (eds.): Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project.
More information