Director's Message I Held Two "All-Hands"

Total Page:16

File Type:pdf, Size:1020Kb

Director's Message I Held Two Untitled Document Director's Message Dear colleagues, The Annual Scientific Report for 2000 represents a first for me as the new NCAR Director. These past six months have been truly exciting as I have learned about NCAR's broad range of programs and its tremendous potential for the future in all key areas of its mission: i) basic research, ii) service to the broad university community and society, and iii) education and outreach. This website serves to provide a sense of the breadth and depth of our recent accomplishments, as well as some pointers to the future. I encourage you to explore the web site and provide me with any feedback on its content and/or on future directions for NCAR. I held two "all-hands" Town Meetings this past month at our Mesa and Foothills facilities to engage in a dialog about NCAR's future, and to reflect on some of the actions we've taken since June to define a shared vision of that future and to work towards making it a reality. While there is still much to do, we have made notable progress on many fronts and have initiated many activities that I expect to bear fruit in the coming months and years. The following paragraphs are derived from these open town meetings. The driving reasons for establishing what was originally called the "National Institute for Atmospheric Research" are still valid and vital http://www.ncar.ucar.edu/asr/ASR00/[7/6/2015 1:59:23 PM] Untitled Document today. It is amazing to me how well these words have stood the test of time. I quote from the executive summary of the1959 Blue Book where the driving reasons to establish NCAR were listed as follows: 1. The need to mount an attack on the fundamental atmospheric problems on a scale commensurate with their global nature and importance. 2. The fact that the extent of such an attack requires facilities and technological assistance beyond those that can properly be made available at individual universities. 3. The fact that the difficulties of the problems are such that they require the best talents from various disciplines to be applied to them in a coordinated fashion, on a scale not feasible in a university department. 4. The fact that such an Institute offers the possibility of preserving the natural alliance of research and education without unbalancing the university programs. I believe these reasons are still compelling, and the partnership with the universities more important than ever. We still need to focus our attack on the fundamental atmospheric problems of a global nature and this requires facilities and technology beyond those normally available at universities. Today, we must increasingly work on large-scope interdisciplinary problems that require effective coordination among talented individuals in many institutions. The last bullet of the blue book rationale is particularly important to me - it speaks to the need for a close connection between research and education. Forty years after these words were http://www.ncar.ucar.edu/asr/ASR00/[7/6/2015 1:59:23 PM] Untitled Document written, the integration of research and education at all scholastic levels is now a major objective of the National Science Foundation and one that NCAR still shares. I see NCAR in the midst of three revolutions: the convergence of atmospheric and earth-systems sciences, the rapid advance of information technology, and the synthesis of research and education. In response, NCAR is developing a strategic plan for the coming half decade. High quality science applied to society will be increasingly important for decision-makers in the next decade and NCAR will have an important role to play as an integrator of research and tools across disciplines and institutions. In the context of emerging national initiatives, NCAR will integrate its programs within the institution, with NSF, and with the larger biogeosciences and information technology spheres. Some of these activities are already underway and you can learn more about them elsewhere in this report. This integrative role can move NCAR toward becoming more of a center for all the geosciences, without limiting its traditional strengths in the atmospheric and related sciences. An interdisciplinary focus, including societal interactions, can provide leadership to the geosciences community as a whole. The information technology revolution that is occurring presents both enormous opportunities and challenges. As part of NCAR's planning process, we completed a strategic plan for high performance simulation this year that puts forward six goal areas http://www.ncar.ucar.edu/asr/ASR00/[7/6/2015 1:59:23 PM] Untitled Document ranging from improved software engineering practices to continued development of advanced, numerical algorithms, data storage, archiving and distributing systems, and new management structures for the interdisciplinary teams needed to envision, develop and construct complex numerical models to simulate the earth system. This strategic plan has shaped our response to the NSF's Information Technology Research initiative and is assisting us as we begin several new model development activities. Education and outreach have been an integral part of NCAR's mission since the beginning. A new strategic plan for these activities is also underway. The plan will provide both needed integration of current activities and a blueprint for the future. The mission statement included in the draft plan is "to advance and support education and training at all levels and to promote scientific literacy in all areas that relate to the earth's atmosphere." We will work hard to achieve these lofty goals. Finally, NCAR must be a leader in the effort to bring diversity and new, historically underrepresented groups, into the geosciences. Efforts have been initiated at NCAR to increase the number of early career scientists, foster greater diversity in the scientific ranks, improve mentoring and provide for career development of all staff. Valuing our people is a major NCAR priority. I invite you to visit the rest of this website to learn more about the exciting and significant activities that are taking place in NCAR's divisions and programs http://www.ncar.ucar.edu/asr/ASR00/[7/6/2015 1:59:23 PM] Untitled Document and to tap into our "virtual center". We take pride in making our tools and resources, as well as our new discoveries, widely available to the research community. I encourage you to come back often to see what we offer through this electronic medium, whether you are a researcher, a student, a teacher, or a member of the interested public that supports our national center. Tim Killeen Director http://www.ncar.ucar.edu/asr/ASR00/[7/6/2015 1:59:23 PM] ASP Annual Scientific Report 2000 DIRECTOR’S MESSAGE William A. Cooper The ASP mission, broadly defined, is to help NCAR (and the scientific communities it serves) prepare for the future. We work in support of other NCAR units to encourage the development of young scientists in the field of atmospheric science, to direct attention to timely scientific areas needing special emphasis, to help organize new science initiatives, to support interactions with universities, and to promote continuing education at NCAR. The most important component of our program is the postdoctoral fellowship program, which has been a part of NCAR for more than thirty years and has brought more than 380 postdoctoral scientists to NCAR. Each year between 10 and 15 new postdoctoral scientists come to NCAR, usually for two-year appointments. They conduct their research in collaboration with NCAR scientists and work in all areas in which NCAR is involved. NCAR benefits from continuous contact with some of the brightest and most promising young scientists in our field and from the lasting associations that result. The postdoctoral scientists benefit from the opportunity to work with NCAR scientists, from exposure to the breadth of science at NCAR, and from the independence they are encouraged to develop. Many former fellows now occupy prominent positions at UCAR universities or at NCAR, and many present collaborations between NCAR and university scientists derive from associations that developed in the postdoctoral program. The ASP also promotes the examination of research areas that merit special emphasis, either because they are particularly timely or because they seem under-emphasized relative to their importance. This is accomplished primarily by convening workshops and supporting appropriate visitors. As part of this effort, ASP hosts an annual summertime colloquium that brings graduate students to NCAR for an intensive set of lectures presented by selected scientists from within and outside NCAR. Last summer the topic was "Dynamics of Decadal to Centennial Climate Variability," organized by CGD scientists Clara Deser and R. Saravanan. Another function of the ASP is to promote new science initiatives and programs that do not have a natural home in any one of the NCAR divisions. The Geophysical Turbulence Program seeks to represent interests in turbulence throughout NCAR. This very active program normally hosts an annual workshop, sponsors a seminar series, and in other ways helps coordinate and promote turbulence research at NCAR. We are also the administrative home for the NCAR Scientist Assembly and the Early Career Scientist Assembly. The ASP also includes: the NCAR Graduate Fellowship Program, which provides a few opportunities for http://www.asp.ucar.edu/asr2000/[7/6/2015 2:00:42 PM] ASP Annual Scientific Report 2000 graduate students to conduct Ph.D. research projects at NCAR in collaboration with NCAR scientists; and several seminar series including the NCAR-wide "Showcase Seminars" that highlight significant advances at NCAR and the "Thompson Lectures" that bring prominent scientists to NCAR to interact with the postdoctoral fellows. For more information on the ASP mission and plans, see the ASP Strategic Plan.
Recommended publications
  • Spreading Excellence
    IST-004527 ARTIST2 NoE Year 3 JPASE: Joint Programme of Activities for D3-Mgt-Y3 Spreading Excellence IST-004527 ARTIST2 Network of Excellence on Embedded Systems Design Spreading Excellence Artist2 Technical Coordinator: Bruno Bouyssounouse (Verimag) with inputs from all NoE participants The visibility of the ARTIST2 research effort in embedded systems design is worldwide. This is progressively creating a European embedded systems design community, and spreading the “artist culture” in all major research institutions. To ensure that the next generation of researchers will continue in this direction we, as a consortium, devote a great deal of effort to Spreading Excellence, in both academic and industrial circles. Furthermore, through our links with both core and affiliated partners, we are actively setting up permanents links between industry and public research, leveraging on existing partner collaborations with major industrial players in the area. This document shows that ARTIST2 has a strategic impact on the integration of multiple academic research communities, which are necessary to establish the new area of embedded systems design. 1 / 126 IST-004527 ARTIST2 NoE Year 3 JPASE: Joint Programme of Activities for D3-Mgt-Y3 Spreading Excellence Table of Contents 1. Vision and Strategy for Spreading Excellence - Executive Summary.................................5 1.1 Overall Vision and Strategy .........................................................................................5 1.2 Affiliated partners.........................................................................................................6
    [Show full text]
  • Dines Bjørner Research, Bibliography, Biography and Publication List
    CV: Dines Bjørner Research, Bibliography, Biography and Publication List Professor of Computing Science (Emeritus). Fredsvej 11, DK-2840 Holte, Denmark Dr.h.c., MAE, MRANS (AB), ACM Fellow, IEEE Fellow May 16, 2010 Dines Bjørner, Sept. 2007 For more photos see Sect. 5 Contents 2.3 Book Covers ............... 5 1 My Research 2 3 Biography 7 2 Publication Notes 3 4 References 9 2.1 Year-by-Year Listing ........... 3 2.2 Statistics ................. 4 5 Photos 24 1 My Research My research, since my IBM Vienna days, has focused on computing science,1 in particular program- ming methodology: on how to construct software. I was never much for the more foundational 1By computing science I understand the study of and knowledge about how to construct the “things” that can exist “inside” computers: data and processes. 1 side of computing, or as I call it, computer science.2 3 I am in particular “smitten” by the question what is a method ?. I see a method as a set of principles to be used in the analysis of problems and in the synthesis of solutions to these problems. I see the analysis and synthesis to be based on techniques and tools. The principles are then about the selection and practical use of the analysis and synthesis techniques and tools — research must uncover these principles, techniques and tools. Software engineering textbooks must cover them.4 I see a good software development method to be one that provides for efficient development approaches resulting in efficient software that meets customers expectations (and only and exactly those) and software that is correct (that is satisfies its requirements).
    [Show full text]
  • Completeness of Higher-Order Duration Calculus *
    Completeness of Higher-Order Duration Calculus Zhan Naijun Lab. of Computer Science and Techonology, Institute of Software, the Chinese Academy of Sciences, Beijing, 100080, P.R. China [email protected] Abstract. In order to describe the real-time behaviour of programs in terms of Duration Calculus (DC), proposed by Zhou Chaochen, C.A.R. Hoare and A.P. Ravn in [3], which can specify real-time requirements of computing systems, quantifications over program variables are inevitable, e.g. to describe local variable declaration, to declare internal channel and so on. So a higher-order duration calculus (HDC) is established in [2]. This paper proves completeness of HDC on abstract domains by encod- ing HDC into a complete first-order two-sorted interval temporal logic (IL2 ). This idea is hinted by [9]. All results shown in this paper are done under the assumption that all program variables have finite variability. Keywords: duration calculus higher-order logic interval temporal logic completeness 1 Introduction In order to describe the real-time behaviour of programs in terms of DC, quan- tifications over program variables are inevitable, e.g. to describe local variable declaration and so on. So a higher-order duration calculus is established in [2]. In [2], a real-time semantics of local variables has been demonstrated, and some real-time properties of programs have been derived using HDC. In order to specify the behaviour of real-time programs, program variables Vi,i≥ 0 are introduced into HDC. Predicates of program variables, constants, and global variables, such as (V<3) and (V = x), are taken as states.
    [Show full text]
  • Manifest Domains:Analysis and Description
    Downloaded from orbit.dtu.dk on: Oct 02, 2021 Manifest domains:analysis and description Bjørner, Dines Published in: Formal Aspects of Computing Link to article, DOI: 10.1007/s00165-016-0385-z Publication date: 2017 Document Version Peer reviewed version Link back to DTU Orbit Citation (APA): Bjørner, D. (2017). Manifest domains:analysis and description. Formal Aspects of Computing, 29(2), 175-225. https://doi.org/10.1007/s00165-016-0385-z General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. Users may download and print one copy of any publication from the public portal for the purpose of private study or research. You may not further distribute the material or use it for any profit-making activity or commercial gain You may freely distribute the URL identifying the publication in the public portal If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim. 17 June 2016: 11:32 am: Accepted for publication in Formal Aspects of Computing Manifest Domains: Analysis and Description Dines Bjørner1 1 Fredsvej 11, DK-2840 Holte, Denmark. DTU, DK-2800 Kgs. Lyngby, Denmark. e-mail: [email protected], URL: www.imm.dtu.dk/˜dibj To the memory of Peter Lucas: 13 Jan. 1935 – 2 Feb. 2015 Abstract. We show that manifest domains, an understanding of which are a prerequisite for software requirements prescriptions, can be precisely described: narrated and formalised.
    [Show full text]
  • Customized Book List Computer
    ABC springer.de Springer Customized Book List Computer FRANKFURT BUCHMESSE 2007 springer.com/booksellers Computer 1 N. Abdennahder, University of Applied Sciences, Solothurn, J. Abonyi, Pannon University, Hungary; B. Feil, Pannon University, P. Abrahamsson, VTT Technical Research Center, Finland; N. Bad- Switzerland; F. Kordon, Université Pierre & Marie Curie, Paris, Hungary doo, University of Hertfordshire, UK; T. Margaria, University of France (Eds.) Postdam, Germany; R. Messnarz, ISCN, Austria (Eds.) Cluster Analysis for Data Mining Reliable Software Technologies - and System Identification Software Process Improvement Ada-Europe 2007 14th European Conference, EuroSPI 2007, Potsdam, Germany, September 26-28, 2007, Proceedings 12th Ada-Europe Intenational Conference on Reliable Soft- ware Technologies, Geneva, Switzerland, June 25-29, 2007, This book presents new approaches to data mining Proceedings and system identification. Algorithmsthat can be used for the clustering of data have been overviewed. This book constitutes the refereed proceeding of the New techniques andtools are presented for the clus- 14th European Software Process Improvement Con- This book constitutes the refereed proceedings of the tering, classification, regression and visualization of- ference, EuroSPI 2007, held in Potsdam, Germany, in 12th International Conference on Reliable Software complex datasets. Special attention is given to the September 2007. The 18 revised full papers present- Technologies, Ada-Europe 2007, held in Geneva, analysis of historical process data,tailored algorithms ed together with an introductory paper were careful- Switzerland, in June 2007. The 18 revised full papers are presented for the data driven modeling of dy- ly reviewed and selected from 60 submissions. The presented were carefully reviewed and selected from namical systems,determining the model order of papers are organized in topical sections on enforce- numerous submissions.
    [Show full text]
  • Domain Science & Engineering. a Foundation for Software Development
    Downloaded from orbit.dtu.dk on: Sep 28, 2021 Domain Science & Engineering. A Foundation for Software Development Bjørner, Dines Publication date: 2020 Document Version Publisher's PDF, also known as Version of record Link back to DTU Orbit Citation (APA): Bjørner, D. (2020). Domain Science & Engineering. A Foundation for Software Development. Technical University of Denmark. General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. Users may download and print one copy of any publication from the public portal for the purpose of private study or research. You may not further distribute the material or use it for any profit-making activity or commercial gain You may freely distribute the URL identifying the publication in the public portal If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim. Dines Bjørner Domain Science & Engineering A Foundation for Software Development A Dr.Techn. Thesis Submission for The Technical University of Denmark September 6, 2019: 16:27 www.imm.dtu.dk/~dibj/2019/cacm−research/cacm−research−1.pdf Phenomena of a Universe of Discourse External Qualities E Entities = Describables Indescribables Observer function "states" E Endurants Perdurants Materials = Solids = E
    [Show full text]
  • Model Checking Linear Duration Invariants of Networks of Automata ⋆
    Model Checking Linear Duration Invariants of Networks of Automata ⋆ Miaomiao Zhang1, Zhiming Liu2, and Naijun Zhan3 1 School of Software Engineering, Tongji University, Shanghai, China [email protected] 2 International Institute of Software Technology, United Nations University, Macau, China [email protected] 3 Lab. of Computer Science, Institute of Software, CAS, Beijing, China [email protected] Abstract. Linear duration invariants (LDIs) are important safety properties of real-time systems. In this paper, we reduce the problem of verification of a net- work of timed automata against an LDI to an equivalent problem of model check- ing whether a failure state is never reached. Our approach is first to transform each component automaton Ai of the network A to an automaton Gi. The transforma- tion helps us to record entry and exit to critical locations that appear in the LDI. We then introduce an auxiliary checker automaton S and define a failure state to verify the LDI on a given interval. Since a model checker checks exhaustively, a failure of the checker automaton to find the failure state will prove that the LDI holds. 1 Introduction The invariants constructed from linear inequalities of integrated durations of system states are important properties of real-time systems. For example, in a container un- loading system, the required property has the form “for any observation interval that is longer than 60 seconds, the idle time for a device is at most one twentieth of the time”. This kind of properties are often specified by linear duration invariants (LDIs) [13] of the following form: A ≤ ℓ ≤ B ⇒ X csRs ≤ M (1) s∈S where Rs is the duration of a state s, A, B, cs and M are real numbers.
    [Show full text]
  • Lecture Notes in Computer Science 4700 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan Van Leeuwen
    Lecture Notes in Computer Science 4700 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen University of Dortmund, Germany Madhu Sudan Massachusetts Institute of Technology, MA, USA Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Moshe Y. Vardi Rice University, Houston, TX, USA Gerhard Weikum Max-Planck Institute of Computer Science, Saarbruecken, Germany Cliff B. Jones Zhiming Liu Jim Woodcock (Eds.) Formal Methods and Hybrid Real-Time Systems Essays in Honour of Dines Bjørner and Zhou Chaochen on the Occasion of Their 70th Birthdays 1 3 Volume Editors Cliff B. Jones Newcastle University, School of Computing Science Newcastle upon Tyne, NE1 7RU, UK E-mail: [email protected] Zhiming Liu United Nations University, International Institute for Software Technology Macao, China E-mail: [email protected] Jim Woodcock University of York, Department of Computer Science Heslington, YorkYO10 5DD, UK E-mail: [email protected] The illustration appearing on the cover of this book is the work of Daniel Rozenberg (DADARA). Library of Congress Control Number: 2007935177 CR Subject Classification (1998): D.2, D.3, C.3, F.3-4, C.2, H.4 LNCS Sublibrary: SL 1 – Theoretical Computer Science and General Issues ISSN 0302-9743 ISBN-10 3-540-75220-X Springer Berlin Heidelberg New York ISBN-13 978-3-540-75220-2 Springer Berlin Heidelberg New York This work is subject to copyright.
    [Show full text]
  • Customized Book List Computer Science
    ABCD springer.com Springer Customized Book List Computer Science FRANKFURT BOOKFAIR 2007 springer.com/booksellers Computer Science 1 N. Abdennahder, University of Applied Sciences, Solothurn, J. Abonyi, Pannon University, Hungary; B. Feil, Pannon University, P. Abrahamsson, VTT Technical Research Center, Finland; N. Bad- Switzerland; F. Kordon, Université Pierre & Marie Curie, Paris, Hungary doo, University of Hertfordshire, UK; T. Margaria, University of France (Eds.) Postdam, Germany; R. Messnarz, ISCN, Austria (Eds.) Cluster Analysis for Data Mining Reliable Software Technologies - and System Identification Software Process Improvement Ada-Europe 2007 14th European Conference, EuroSPI 2007, Potsdam, Germany, September 26-28, 2007, Proceedings 12th Ada-Europe Intenational Conference on Reliable Soft- ware Technologies, Geneva, Switzerland, June 25-29, 2007, This book presents new approaches to data mining Proceedings and system identification. Algorithmsthat can be used for the clustering of data have been overviewed. This book constitutes the refereed proceeding of the New techniques andtools are presented for the clus- 14th European Software Process Improvement Con- This book constitutes the refereed proceedings of the tering, classification, regression and visualization of- ference, EuroSPI 2007, held in Potsdam, Germany, in 12th International Conference on Reliable Software complex datasets. Special attention is given to the September 2007. The 18 revised full papers present- Technologies, Ada-Europe 2007, held in Geneva, analysis of historical process data,tailored algorithms ed together with an introductory paper were careful- Switzerland, in June 2007. The 18 revised full papers are presented for the data driven modeling of dy- ly reviewed and selected from 60 submissions. The presented were carefully reviewed and selected from namical systems,determining the model order of papers are organized in topical sections on enforce- numerous submissions.
    [Show full text]
  • Manifest Domains:Analysis and Description
    View metadata,Downloaded citation and from similar orbit.dtu.dk papers on:at core.ac.uk Apr 10, 2018 brought to you by CORE provided by Online Research Database In Technology Manifest domains:analysis and description Bjørner, Dines Published in: Formal Aspects of Computing Link to article, DOI: 10.1007/s00165-016-0385-z Publication date: 2017 Document Version Peer reviewed version Link back to DTU Orbit Citation (APA): Bjørner, D. (2017). Manifest domains:analysis and description. Formal Aspects of Computing, 29(2), 175-225. DOI: 10.1007/s00165-016-0385-z General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim. 17 June 2016: 11:32 am: Accepted for publication in Formal Aspects of Computing Manifest Domains: Analysis and Description Dines Bjørner1 1 Fredsvej 11, DK-2840 Holte, Denmark. DTU, DK-2800 Kgs. Lyngby, Denmark. e-mail: [email protected], URL: www.imm.dtu.dk/˜dibj To the memory of Peter Lucas: 13 Jan.
    [Show full text]
  • FACS FACTS Issue 2016-1 March 2016 1
    FACS FACTS Issue 2016-1 March 2016 FACS A C T S 1 FACS FACTS Issue 2016-1 March 2016 About FACS FACTS FACS FACTS (ISSN: 0950-1231) is the newsletter of the BCS Specialist Group on Formal Aspects of Computing Science (FACS). FACS FACTS is distributed in electronic form to all FACS members. Submissions to FACS FACTS are always welcome. Please visit the newsletter area of the BCS FACS website (for further details see http://www.bcs.org/category/12461). Back issues of FACS FACTS are available for download from: http://www.bcs.org/content/conWebDoc/33135 The FACS FACTS Team Newsletter Editors Tim Denvir [email protected] Brian Monahan [email protected] Editorial Team Jonathan Bowen, Tim Denvir, Brian Monahan, Margaret West. Contributors to this Issue Jonathan Bowen, Eerke Boiten, Richard Bornat, Tim Denvir, Margaret West. BCS-FACS websites BCS: http://www.bcs-facs.org LinkedIn: http://www.linkedin.com/groups?gid=2427579 Facebook: http://www.facebook.com/pages/BCS- FACS/120243984688255 Wikipedia: http://en.wikipedia.org/wiki/BCS-FACS If you have any questions about BCS-FACS, please send these to Paul Boca: [email protected] 2 FACS FACTS Issue 2016-1 March 2016 Editorial Welcome to Issue 2016-1 of FACS FACTS. We note with sadness the death of Professor Barry Cooper of Leeds University on 26th October 2015. Although primarily a mathematician, Barry Cooper will have become well known to computer scientists with his extremely energetic championing of the Alan Turing Centenary Year (2012) over a period of some five years. Indeed, Barry’s own area of academic research started from the structure theory of Turing degrees, and in 2013 his edited volume, Alan Turing: His Work and Impact, with Jan van Leeuwen, won an Association of American Publishers award.
    [Show full text]
  • A Higher-Order Duration Calculus and Its Completeness 1 1 Introduction
    A Higher-Order Duration Calculus and Its Completeness 1 Zhan Naijun Lab. of Computer Science and Technology, Institute of Software, the Chinese Academy of Sciences, Beijing, 100080, P.R. China Email: [email protected] Abstract This paper studies how to describe the real-time behaviour of programs using Duration Calculus. Since program variables are interpreted as functions over time in real-time programming, and it is inevitable to introduce quantifications over program variables in order to describe local variable declaration and declare local channel and so on, therefore, to establish a higher-order du- ration calculus (HDC) is necessary. We firstly establish HDC, then show some real-time properties of programs in terms of HDC, and lastly, prove that HDC is complete on abstract domains under the assumption that all program variables vary finitely in the paper. Keywords: duration calculus higher-order logics real-time programs super-dense computation completeness [1] proposed a first order interval logic called Duration Calculus (DC), which is an extension of interval temporal logic [2] (ITL), and can specify real-time requirements of computing systems. This logic has been used to specify real-time requirements of computing systems, including software embedded systems; On the other hand, in order to establish a programming methodology based on DC, DC has been applied to define real-time semantics of programming languages. In all these attempts, local variables and internal channels have not been taken into account, since quantifications over temporal variables have not been investigated. In general, higher-order logic is much more complicated than first order one.
    [Show full text]