Filters








701 Hits in 12.4 sec

Denotational semantics of goto: An exit formulation and its relation to continuations [chapter]

Cliff B. Jones
1978 Lecture Notes in Computer Science  
This paper discusses the problem of providing a defini= tion for the "GOTO" statement within the framework of denotational semantics. The accepted approach to the problem is to use "Continuations".  ...  An alternative "Exit Formulation" is described in this paper. A small language is introduced which illustrates the difficulties caused by statements which terminate abnormally.  ...  (ii) Whereas the continuation definition passes the denotations of label identifiers to semantic functions explicitly in the environment, the meaning of labels (an E) in exit definitions is used (by the  ... 
doi:10.1007/3-540-08766-4_11 fatcat:thqqo5x76zarxdxs6eiwafykwi

A denotational semantics for stateflow

Grégoire Hamon
2005 Proceedings of the 5th ACM international conference on Embedded software - EMSOFT '05  
This semantics makes use of continuations to capture even the most complex constructions of the language, such as inter-level transitions, junctions, or backtracking.  ...  An immediate application of this semantics is a formal compilation scheme for the language.  ...  RELATED AND FUTURE WORKS We have presented a complete formalization of Stateflow, and its denotational semantics.  ... 
doi:10.1145/1086228.1086260 dblp:conf/emsoft/Hamon05 fatcat:b5k6pe6p3feebfwwtktmavg5ze

A Compositional Natural Semantics and Hoare Logic for Low-Level Languages

Ando Saabas, Tarmo Uustalu
2006 Electronical Notes in Theoretical Computer Science  
We take it seriously that, differently from statements of a high-level language, pieces of low-level code are multiple-entry and multiple-exit.  ...  By their simplicity and intuitiveness, these are comparable to the standard natural semantics and Hoare logic of While.  ...  Indeed, one only has to note that, differently from statements of a high-level language, pieces of low-level code are multiple-entry and multiple-exit, and then it is not hard to formulate a compositional  ... 
doi:10.1016/j.entcs.2005.09.031 fatcat:ouwbmut3hrdopfirhjheulvruu

A compositional natural semantics and Hoare logic for low-level languages

Ando Saabas, Tarmo Uustalu
2007 Theoretical Computer Science  
We take it seriously that, differently from statements of a high-level language, pieces of low-level code are multiple-entry and multiple-exit.  ...  By their simplicity and intuitiveness, these are comparable to the standard natural semantics and Hoare logic of While.  ...  Indeed, one only has to note that, differently from statements of a high-level language, pieces of low-level code are multiple-entry and multiple-exit, and then it is not hard to formulate a compositional  ... 
doi:10.1016/j.tcs.2006.12.020 fatcat:e5byfwpczrcafmi4ecjpmzonke

Scientific Decisions which Characterize VDM [chapter]

Cliff B. Jones
1999 Lecture Notes in Computer Science  
The origins of VDM are normally placed in language description or semantics but it is probably best known in the wider arena of formal methods for (general) program specification and design.  ...  The formal description and development method known as VDM has been used extensively, its specification language is now an ISO standard, and it has influenced other specification languages.  ...  Peter Lucas was kind enough to comment on a draft of this paper for which I am very thankful.  ... 
doi:10.1007/3-540-48119-2_2 fatcat:m5nkz5ndonf53ap5fxhxlzfjmq

The discoveries of continuations

John C. Reynolds
1993 LISP and Symbolic Computation  
We give a brief account of the discoveries of continuations and related concepts by  ...  Acknowledgements For comments and reminiscences that have vastly improved this paper, the author wishes to thank Kamal Abdali  ...  When curried, the tail function is an environment mapping labels into command continuations, just as in the continuation semantics of an imperative language with labels and goto commands.  ... 
doi:10.1007/bf01019459 fatcat:cekxtsglazhxvom4hz6devbesi

References & bibliography [chapter]

1978 Lecture Notes in Computer Science  
Exit Formulation and its Relation to Continuations", in: [Bj~rner 78a] , pp. 278-304.  ...  Bias in Constructive Specifications", IBM (LaHulpe) Manuscript, Sept. 1977. ......... : "The Meta-Language: A Reference Manual", in: [Bj~rner 78a] , pp. 218-277. • "Denotational Semantics of GOTO: An  ... 
doi:10.1007/3-540-08766-4_14 fatcat:axryqtlzh5bmpdm4ljtivsc4a4

The Coroutine Model of Computation [chapter]

Chris Shaver, Edward A. Lee
2012 Lecture Notes in Computer Science  
This paper gives both a strict and non-strict denotational semantics for Coroutine Models in terms of compositions of Continuation Actors and their interfaces.  ...  Furthermore, the given non-strict form of these semantics is claimed to have useful monotonicity properties.  ...  It can exit with one of its exit labels, and also suspend or terminate if one of its contained Continuation Actors does.  ... 
doi:10.1007/978-3-642-33666-9_21 fatcat:nnb6rxlic5bvljuobpebu6l6uy

A Denotational Semantics for Communicating Unstructured Code

Nils Jähnig, Thomas Göthel, Sabine Glesner
2015 Electronic Proceedings in Theoretical Computer Science  
However, unstructured low-level code contains goto-like commands making it hard to define a semantics that is compositional.  ...  We capture the semantics of communication using finite traces similar to the denotations of CSP.  ...  By the correctness of a system we mean a formal conformance relation between an abstract specification and its implementation.  ... 
doi:10.4204/eptcs.178.2 fatcat:yfw66r4vxrevzdhfg4cju5liqm

Semantic foundations for typed assembly languages

Amal Ahmed, Andrew W. Appel, Christopher D. Richards, Kedar N. Swadi, Gang Tan, Daniel C. Wang
2010 ACM Transactions on Programming Languages and Systems  
To prove the soundness of the TML type system we have successfully applied a new approach, that of step-indexed logical relations.  ...  We demonstrate this by using TML and Lc to verify the soundness of a low-level, typed assembly language, LTAL, which is the target of our core-ML-to-sparc compiler.  ...  We are grateful to the anonymous referees for their many helpful comments and suggestions.  ... 
doi:10.1145/1709093.1709094 fatcat:rabhnkyrmjcazman4slpggaavu

GL---a denotational testbed with continuations and partial continuations as first-class objects

G. F. Johnson
1987 Papers of the Symposium on Interpreters and interpretive techniques - SIGPLAN '87  
In this paper we describe GL, a language designed to support interactive experimentatio n with denotational semantics of programming languages, and the novel features of its interpreter .  ...  The semantics of partial continuations i s interesting, and an extension of GL is presented that contains continuations and partial continuations as first-class objects .  ...  The pair of statements `a := CurCont' and `continue a' has a very simple semantics that contrasts with the semantics of labels and arbitrary goto ' s .  ... 
doi:10.1145/29650.29668 dblp:conf/pldi/Johnson87 fatcat:23xhyz3itnhgnd3cfq3pzdx634

Trace-based program analysis

Christopher Colby, Peter Lee
1996 Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '96  
We present trace-based program analysts, a semantics-based framework for statically analyzing and transforming programs with loops, assignments, and nested record structures.  ...  Acknowledgements The authors wish to thank Mark Leone, Chris Okasaki, Frank Pfenning, and Stephen Weeks for their helpful comments and suggestions on earlier drafts of this paper, Also, many thanks to  ...  Patrick and Radhia Cousot for providing a stimulating research envuonrnent during this work,  ... 
doi:10.1145/237721.237776 dblp:conf/popl/ColbyL96 fatcat:mxjkzc7vljcfnnmvf456rt4vk4

Applications of high level control flow

Barry K. Rosen
1977 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages - POPL '77  
Applications of the new style of representation include denotational semantics, data flow analysis, source level compiler diagnostics, and program proving.  ...  Control flow relations in a high level language program can be represented by a hierarchy of small graphs that combines nesting relations among statements in an ALGOL-like syntax with relevant perturbations  ...  DENOTATIONAL SEMANTICS It is natural to think of a program statement a as "meaning" a (partial) function from storage states to storage states.  ... 
doi:10.1145/512950.512955 dblp:conf/popl/Rosen77 fatcat:zatz7qsdjvaxdluy2h7f7rwgtm

Programming in the meta-language: A tutorial [chapter]

Dines Bjørner
1978 Lecture Notes in Computer Science  
This paper provides an informal introduction to the "art" of abstractly specifying software architectures using the VDM meta-language ~.  ...  A formal treatment of the semantics, as well as a BNF-like concrete syntax, of a large subset of the meta-language is given in [Jones 78a] following this paper. colloquially known as: META-IV  ...  It has subsequently, in addition to denotational semantics definitions of other languages, been applied to similarly abstracted, formal definitions of relational data base systems [Hansal 76, Nilsson 76  ... 
doi:10.1007/3-540-08766-4_9 fatcat:xps5gupwgvf4vgk5yrjyjqpx7m

Compiling business processes: untangling unstructured loops in irreducible flow graphs

Wei Zhao, Rainer Hauser, Kamal Bhattacharya, Barrett R. Bryant, Fei Cao
2006 International Journal of Web and Grid Services  
Thanks are also extended to Kumar Bhaskaran of IBM T.J. Watson Research for his valuable comments and support.  ...  They also thank Brent Hailpern and Tim Klinger of IBM T.J. Watson Research, and Jana Koehler and Jochen Kuster of IBM Zurich Research for reviewing and editing of the paper.  ...  The fork node has the AND semantics on its outgoing edges; the join node has AND semantics on its incoming edges. It is clear that a UML activity diagram is formed by a set of 'gotos'.  ... 
doi:10.1504/ijwgs.2006.008880 fatcat:wrgprpxgyrfhtj3b6jvabrblpy
« Previous Showing results 1 — 15 out of 701 results