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"”.
-
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. …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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. …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
A mathematical theory of communicating processes
… chapter investigates the structures underlying operational semantics.</p>
-
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 …
-
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 …
Page 1 of 7