Domain Science & Engineering. a Foundation for Software Development

Total Page:16

File Type:pdf, Size:1020Kb

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 Continuous Endurants Discrete Endurants Events Natural Man−made Actions Actors Cont. Ends. NS Cont. Ends. E Physical Parts Living Species Structures Non−solids Channels Behaviours E1,...,Es LS Natural Parts Artifacts Plants Animals Transcendense Humans E−set Atomic E1,...,Ep Composite Concrete Type Internal Qualities Unique Identifiers Mereologies Attributes transcendental injection of endurants into perdurants Fredsvej 11, DK–2840 Holte, Denmark and Technical University of Denmark E-mail: [email protected], URL: www.imm.dtu.dk/~dibj iii Dr.techn. Tesen Domæne Videnskab og Ingeniørkunst En Basis for Programmeludvikling AFHANDLINGENS TESE Denne afhandlings tese er to-foldig: • (i) domæne videnskab og ingeniørkunst tilbyder en mulig, første fase af programmel-udvikling; • (ii) domæne videnskab og ingeniørkunst tilbyder et værdigt forsknings-felt. Vi motiverer denne dobbelte p˚astand som følger: • (a) begreberne domæne videnskab og domæne ingeniørkunst er nye; • (b) begreberne domæne videnskab og domæne ingeniørkunst gives en veldefineret betydning; • (c) domæne videnskab og domæne ingeniørkunst tilskrives et fundament in denne tese; • (d) og deres rolle i programmel-udvikling etableres. Domæne videnskab og domæne ingeniørkunst f˚ar programmel-udvikling til at fremstaa i et helt nyt lys. DANSK RESUME´ Afhandlingen1 best˚ar af revisioner af seks tidligere publicerede artikler. Afhandingen fremstilles og ind- sendes som en monografi. Kapitel 1, Domain Analysis & Description [Domæne Analyse og Beskrivelse], er afhandlingens kerne-punkt. Her studeres kalkyler til brug ved analyse og beskrivelse af observ´erbare statiske en- titeter (kaldet ‘enduranter’) i manifest´erbare, diskret dynamiske domæner. Til ‘enduranter’ knyttes der tre klasser “interne” kvaliteter: eentyding identification, mereologi og attributter. Ved en transcendental deduktion knyttes tids-bestemte processer (kaldet ‘perduranter’) til diskrete enduranter — og det vises hvorledes disse processer’s signatur følger fra ‘interne’ endurant kvaliteter. Kapitel 2, Domain Facets: Analysis & Description [Domæne Facetter], studerer yderligere klasser af egenskaber ved manifest´erbare, diskret dynamiske domæner: teknologi-understøttelse, regler og regu- lativer, manuskripter, licens sprog, ledelse & organisation, og menneskelig opførsel. Kapitel 3, Towards Formal Models of [Analysis & Description] Processes and Prompts [Formelle Modeller af Analyse & Beskrivelse], præsenterer en rimelig matematisk model af domæne-analyse & -beskrivelses processen. Kapitel 4, To Every Manifest Domain Mereology [there corresponds] a CSP Expression [Til en- hver Manifest´erbar Domæne Mereologi korrensponderes et CSP Udtryk], viser hvorledes Stanisław Le´sniewski’s axiom system for mereologi har en model i den m˚ade vi (f.eks., i Kapitel 1) beskriver s˚adanne domæner. Kapitel 5, From Domain Descriptions to Requirements Prescriptions [Fra Domæne-Beskrivelser til Krav-Specifikationer], viser hvorledes man rigorøst kan aflede krav-specifikationer fra domæne- beskrivelser. Der indføres, som noget nyt, det at projicere, instantiere, determinere, udvide og “tilpasse” domæne/krav-specifikationer. S˚akaldte “bruger-” og “system”-krav “erstattes” af grænseflade-, afledte- og maskin-krav. Kapitel 6, Demos, Simulators, Monitors and Controllers [“Demo”er, Simulatorer, Overv˚agning og Styring], udgør en “let” sag, en fortolkning af de muligheder de indbyrdes afhængigheder, som tre- kløveret domæne-, krav-, hhv. program-specifikationer, muliggør ved fortolkningen af begreberne simu- lering, overv˚agning og styring. Kapitel 7, Summing Up [Opsummering], opsummerer og konkluderer. 1 Siderne i–vi + 1–214 + bibliografi September 6, 2019, 16:27, A Foundation for Software Development c Dines Bjørner 2018, Fredsvej 11, DK–2840 Holte, Denmark iv The Dr.techn. Thesis Domain Science and Engineering A Foundation for Software Development THE THESIS The thesis of this submission is twofold: • (i) domain science & engineering is a possible, initial phase of software development; • (ii) domain science & engineering is a worthwhile topic of research. We support this claim as follows: • (a) the concepts of domain science and domain engineering are new; • (b) the terms domain science and domain engineering are well-defined; • (c) domain science and domain engineering are given a foundation in this thesis; • (d) and their rˆole in software development is established. Domain Science & Engineering casts a completely new light on Software Development. ENGLISH SUMMARY The thesis2 consists of revisions of six previously published papers — presented and submitted as a monograph. Chapter 1, Domain Analysis & Description, is the core chapter of the thesis. It studies calculi for the analysis and description of observable static entities (called ‘endurants’) of manifest, discrete dy- namics domains. With endurants we then associate “internal” qualities: unique identification, mereology and attributes. By a transcendental deduction we then associate time-evolving behaviours with discrete endurants — and it is shown how the signature of such behaviours follows from ‘internal’ qualities of the discrete endurants. Chapter 2, Domain Facets: Analysis & Description, studies further classes of properties of manifest, discrete dynamics domains: technology support, rules & regulations, scripts, license languages, manage- ment & organisation, and human behaviour. Chapter 3, Formal Models of [Analysis & Description] Processes and Prompts, presents a suitable mathematical model of the domain analysis & description process. Chapter 4, To Every Manifest Domain Mereology [there corresponds] a CSP Expression, shows how Stanisław Le´sniewski’s axiom system for mereology has a model in the way we (f.ex., in Chapter 1) describe such domains. Chapter 5, From Domain Descriptions to Requirements Prescriptions, shows how one can rigorously derive requirements prescriptions from domain descriptions. We introduce, as new concepts, projection, instantiation, determination, extension, and the “fitting” of domain/requirementsspecifications. So-called “user” and “system” requirements are replaced by interface, derived and machine requirements. Chapter 6, Demos, Simulators, Monitors and Controllers, is a somewhat “lightweight” chapter: an interpretation of the of the mutual dependencies, which the triptych — of domain, requirements and program specifications — makes possible in the interpretation of the concepts of simulation, monitoring and control. Chapter 7, Summing Up, summarises and concludes. Dines Bjørner, September 6, 2019: 16:27 Fredsvej 11, DK–2840 Holte, Denmark 2 Pages i–vi, 1–214 + bibliography. c Dines Bjørner 2018 Fredsvej 11, DK–2840 Holte, Denmark Domain Science & Engineering September 6, 2019, 16:27 Preface The Triptych Dogma In order to specify software, we must understand its requirements. In order to prescribe requirements, we must understand the domain, so we must study, analyse and describe it. General The thesis of this monograph is twofold: (i) that domain engineering is a viable, yes, we would claim, necessary initial phase of software development; and (ii) that domain science & engineering is a worthwhile topic of research. I mean this rather seriously: How can one think of implementing software, preferably satisfying some requirements, without demonstrating that one understands the domain ? So in this thesis I shall explain what domain engineering is, some of the science that goes with it, and how one can ’derive” requirements prescriptions (for computing systems) from domain descriptions. But there is an altogether different reason, also, for presenting this thesis: Software houses may not take up the challenge to develop software that satisfies customers expectations, that is, reflects the domain such as these customers know it, and software that is correct with respect to requirements, with proofs of correctness often having to refer to the domain. But computing scientists are shown, in these chapters, that domain science
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]
  • 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]
  • Director's Message I Held Two "All-Hands"
    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.
    [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]