Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 135 for “"operational semantics"”.

  1. Topics in structural operational semantics

    Structural Operational Semantics (SOS) provides a mathematically rigourous way of specifying the semantics of formal (programming) languages. This thesis presents three individual contributions which highlight different uses of SOS and demonstrate how it may be used to benefit computer science. …

    reykjavik Repository record for Topics in structural operational semantics (opens in a new tab)

  2. Javalite - An Operational Semantics for Modeling Java Programs

    … However, there is no formal definition of Java's semantics. Consequently, Java code does not have a universal meaning. This work discusses recent attempts to formalize Java and presents a new formalism of Java called Javalite. In contrast to common approaches to formalization, Javalite is purely …

    byu Repository record for Javalite - An Operational Semantics for Modeling Java Programs (opens in a new tab) Download PDF for Javalite - An Operational Semantics for Modeling Java Programs (opens in a new tab)

  3. Axiomatizations from Structural Operational Semantics: Theory and Tools

    Structural Operational Semantics (SOS) is a well known standard for specifying language semantics in a natural, yet rigorous way. Once a formal way of checking for the equivalence of two programs written in such a language is provided, it is of great interest to derive efficient automated methods …

    reykjavik Repository record for Axiomatizations from Structural Operational Semantics: Theory and Tools (opens in a new tab)

  4. Contributions to the meta-theory of structural operational semantics

    Structural Operational Semantics (SOS) is one of the most natural ways for providing programming languages with a formal semantics. Results on the meta-theory of SOS typically (but not solely) say that if the inference rules used in writing the semantic specification of a language conform to some …

    reykjavik Repository record for Contributions to the meta-theory of structural operational semantics (opens in a new tab)

  5. Formal semantics for LIPS (Language for Implementing Parallel/distributed Systems)

    This thesis presents operational semantics and an abstract machine for a point-to-point asynchronous message passing language called LIPS (Language for Implementing Parallel/ distributed Systems). One of the distinctive features of LIPS is its capability to handle computation and communication …

    middlesex Download PDF for Formal semantics for LIPS (Language for Implementing Parallel/distributed Systems) (opens in a new tab)

  6. Toward language-independent program verification

    … program verifiers for real-world languages from operational semantics. In particular, reachability logic is proposed as a foundation for achieving language-independent program verification. Reachability logic can express both operational semantics and program correctness properties, and has a …

    uiuc Repository record for Toward language-independent program verification (opens in a new tab)

  7. Verification and validation of UML and SysML based systems engineering design models

    … of SysML activity diagrams and its underlying operational semantics in terms of Markov decision processes. Furthermore, we propose a formal syntax and operational semantics for the input language of PRISM. Finally, we mathematically prove the soundness of our translation algorithm with respect …

    concordia Download PDF for Verification and validation of UML and SysML based systems engineering design models (opens in a new tab)

  8. Concurrent semantics for probabilistic and quantum languages

    … furnish concurrent languages with denotational semantics. Event structures are studied in three distinct settings: non-deterministic, probabilistic, and quantum computation. Based on these three realms, we successively extend a core imperative-like concurrent language with non-deterministic …

    minho-thes Repository record for Concurrent semantics for probabilistic and quantum languages (opens in a new tab)

  9. Refining semantics for multi-stage programming

    … by applying transformations to its formal semantics, an approach we believe is applicable to multi-stage programming. The approach requires that the initial semantics be specified as an environmental abstract machine that records the change of control strings, environments and continuations …

    ubc Repository record for Refining semantics for multi-stage programming (opens in a new tab) Download PDF for Refining semantics for multi-stage programming (opens in a new tab)

  10. Graph model for object oriented programming languages

    … objects. The graph model, based on conventional operational semantics, is natural and simple. We are then able to formulate an axiomatic semantics for reasoning about object-oriented programs. The axiomatic semantics is proved to be sound and complete with respect to the operational semantics. …

    concordia Download PDF for Graph model for object oriented programming languages (opens in a new tab)

  11. Eager, Lazy, and Other Executions for Predicative Programming

    … scheme in Hehner's work with respect to an eager operational semantics, and our lazy timing scheme with respect to a lazy operational semantics. Thus, if refinements promise an upper time bound, then execution actually stops within that time. Lastly, this thesis outlines a space of more …

    toronto-retro Repository record for Eager, Lazy, and Other Executions for Predicative Programming (opens in a new tab)

  12. A formal semantics of Python 3.3

    … thesis demonstrates the ability to formalize the operational semantics of complex programming languages in the K Semantic Framework, which provides an interpreter as well as analysis tools for exploring the state space of programs and performing static reasoning about programs. This is …

    uiuc Repository record for A formal semantics of Python 3.3 (opens in a new tab)

  13. Petra: A compositional, contract-based, Correct-by-Construction OOP language, using explainable, layered abstractions, for scalable V&V

    … a simple controlled English language, and with a semantics that allows for layered abstractions which means verification for an entire program can be achieved by verifying independent trees of objects, branches and methods, separately. We define both a denotational semantics to model the concrete …

    soton Repository record for Petra: A compositional, contract-based, Correct-by-Construction OOP language, using explainable, layered abstractions, for scalable V&V (opens in a new tab) Download PDF for Petra: A compositional, contract-based, Correct-by-Construction OOP language, using explainable, layered abstractions, for scalable V&V (opens in a new tab) Embargoed until 2029-06-02

  14. Programming languages and principles for read–write linked data

    … to modelling dynamic languages is to define an operational semantics. This work provides such an operational semantics for a Read–Write Linked Data architecture. Furthermore, the model is sufficiently general to capture the established standards, including queries and entailments. Each feature …

    soton Download PDF for Programming languages and principles for read–write linked data (opens in a new tab)

  15. Semantics and logics for signals

    … but not conversely. This thesis presents operational semantics and program logic for an idealized form of signal handling. To make signal handling logically tractable, we define handling to be block-structured. To reason about the interleaving of signal handlers, we adopt the idea of …

    birmingham Download PDF for Semantics and logics for signals (opens in a new tab)

  16. A mathematical theory of communicating processes

    … chapter investigates the structures underlying operational semantics.</p>

    oxford Repository record for A mathematical theory of communicating processes (opens in a new tab)

  17. Semantics and refinement for a concurrent object oriented language

    … above. In particular, we introduce a structural operational semantics for FOOPS, a notion of refinement for concurrent object oriented programs, congruence properties of refinement of FOOPS programs, and tools for mechanising refinement proofs.</p> <p>The operational semantics is the core of the …

    oxford Repository record for Semantics and refinement for a concurrent object oriented language (opens in a new tab)

  18. CyberOrgs: A Model for Resource Bounded Complex Agents

    … system has been developed to concretize the operational semantics of CyberOrgs, and some properties of the model have been examined. A prototype implementation has been developed as an Actor program which offers programming constructs to support acquisition and control of resources, while …

    uiuc Repository record for CyberOrgs: A Model for Resource Bounded Complex Agents (opens in a new tab)

Page 1 of 7