var bibbase_data = {"data":"<img src=\"//bibbase.org/img/ajax-loader.gif\" id=\"spinner\"\n  style=\"display: none;\" alt=\"Loading..\" />\n\n<div id=\"bibbase\">\n\n  <script type=\"text/javascript\">\n    var bibbase = {\n      params: {\"bib\":\"https://api.zotero.org/users/2218414/collections/6P65S5DZ/items?key=5GEsy5KK5k3NW6g00lvqCrRy&format=bibtex&limit=100\",\"jsonp\":\"1\",\"host\":\"bibbase.org\"},\n      data: [{\"bibtype\":\"phdthesis\",\"type\":\"PhD Thesis\",\"title\":\"An Efficient Implementation of Guard-based Synchronization for an Object-Oriented Programming Language\",\"url\":\"http://hdl.handle.net/11375/25567\",\"abstract\":\"Object-oriented programming has had a significant impact on software development because it provides programmers with a clear structure of a large system. It encapsulates data and operations into objects, groups objects into classes and dynamically binds operations to program code. With the emergence of multi-core processors, application developers have to explore concurrent programming to take full advantage of multi-core technology. However, when it comes to concurrent programming, object-oriented programming remains elusive as a useful programming tool. Most object-oriented programming languages do have some extensions for concurrency, but concurrency is implemented independently of objects: for example, concurrency in Java is managed separately with the Thread object. We employ a programming model called Lime that combines action systems tightly with object-oriented programming and implements concurrency by extending classes with actions and guarded methods. This provides programmers with a unified and straightforward design view for a concurrent object-oriented program. In this work, using coroutines with guarded methods and actions is proposed as a means of implementing the concurrency extension for objects. Mapping objects to coroutines can result in stack overflow as the number of objects increases. A dynamically segmented stack mechanism, which does not introduce runtime overhead, is implemented to support large-scale concurrency. Since Lime allows guarded methods and actions to \\\"get stuck,\\\" a new user-level cooperative scheduler, and a fast coroutine context switch mechanism are implemented to improve the performance. Compared with the traditional segmented stack mechanisms, the new dynamically segmented stack mechanism gets equal performance for more common scenarios. Besides, it outperforms the contemporary stack mechanisms for deep recursion scenarios. Above all, Lime does not only provide the programmers with a unified and straightforward object-oriented programming model for concurrency, but also accomplishes a better performance than concurrent programming languages such as Erlang and Go, in fine-grained, highly concurrent benchmarks.\",\"school\":\"McMaster University\",\"author\":[{\"propositions\":[],\"lastnames\":[\"Yao\"],\"firstnames\":[\"Shucai\"],\"suffixes\":[]}],\"month\":\"July\",\"year\":\"2020\",\"bibtex\":\"@phdthesis{Yao20GuardBasedSynchronization,\\n\\ttype = {{PhD} {Thesis}},\\n\\ttitle = {An {Efficient} {Implementation} of {Guard}-based {Synchronization} for an {Object}-{Oriented} {Programming} {Language}},\\n\\turl = {http://hdl.handle.net/11375/25567},\\n\\tabstract = {Object-oriented programming has had a significant impact on software development because it provides programmers with a clear structure of a large system. It encapsulates data and operations into objects, groups objects into classes and dynamically binds operations to program code. With the emergence of multi-core processors, application developers have to explore concurrent programming to take full advantage of multi-core technology. However, when it comes to concurrent programming, object-oriented programming remains elusive as a useful programming tool. Most object-oriented programming languages do have some extensions for concurrency, but concurrency is implemented independently of objects: for example, concurrency in Java is managed separately with the Thread object. We employ a programming model called Lime that combines action systems tightly with object-oriented programming and implements concurrency by extending classes with actions and guarded methods. This provides programmers with a unified and straightforward design view for a concurrent object-oriented program. In this work, using coroutines with guarded methods and actions is proposed as a means of implementing the concurrency extension for objects. Mapping objects to coroutines can result in stack overflow as the number of objects increases. A dynamically segmented stack mechanism, which does not introduce runtime overhead, is implemented to support large-scale concurrency. Since Lime allows guarded methods and actions to \\\"get stuck,\\\" a new user-level cooperative scheduler, and a fast coroutine context switch mechanism are implemented to improve the performance. Compared with the traditional segmented stack mechanisms, the new dynamically segmented stack mechanism gets equal performance for more common scenarios. Besides, it outperforms the contemporary stack mechanisms for deep recursion scenarios. Above all, Lime does not only provide the programmers with a unified and straightforward object-oriented programming model for concurrency, but also accomplishes a better performance than concurrent programming languages such as Erlang and Go, in fine-grained, highly concurrent benchmarks.},\\n\\tschool = {McMaster University},\\n\\tauthor = {Yao, Shucai},\\n\\tmonth = jul,\\n\\tyear = {2020},\\n}\\n\\n\",\"author_short\":[\"Yao, S.\"],\"key\":\"Yao20GuardBasedSynchronization\",\"id\":\"Yao20GuardBasedSynchronization\",\"bibbaseid\":\"yao-anefficientimplementationofguardbasedsynchronizationforanobjectorientedprogramminglanguage-2020\",\"role\":\"author\",\"urls\":{\"Paper\":\"http://hdl.handle.net/11375/25567\"},\"metadata\":{\"authorlinks\":{}},\"html\":\"\"},{\"bibtype\":\"phdthesis\",\"type\":\"Ph.D. Thesis\",\"address\":\"Hamilton, Ontario, Canada\",\"title\":\"Verification and Implementation of Embedded Systems from High-Level Models\",\"url\":\"http://hdl.handle.net/11375/19169\",\"abstract\":\"Existing modelling tools for embedded systems analyze models that do not necessarily reflect executable code. We propose a holistic approach that includes visual modelling of the system and its environment, qualitative and quantitative verification of the model, and automated executable code generation. For high-level modelling, we introduce pCharts, a variant of hierarchical state machines with state invariants, probabilistic transitions, timed transitions, stochastic transitions, state costs, and transition costs. With embedded systems in mind, pCharts follow an event-centric interpretation, in which events are executable procedures, implying that their execution is fast enough that no queuing of events is needed. Our pCharts tool, pState, allows the whole system to be formally analyzed and code for executable parts generated. The goal is an automated approach from modelling and analysis to code generation. On a series of case studies, we demonstrate this technique. An off-the-shelf probabilistic model checker is used for analysis by compiling and transforming a hierarchical pCharts into a flat collection of probabilistic guarded commands with costs. From the pCharts model, also executable code that preserves the verified properties can be generated.\",\"school\":\"McMaster University\",\"author\":[{\"propositions\":[],\"lastnames\":[\"Nokovic\"],\"firstnames\":[\"Bojan\"],\"suffixes\":[]}],\"month\":\"March\",\"year\":\"2016\",\"bibtex\":\"@phdthesis{Nokovic16HighLevelModels,\\n\\taddress = {Hamilton, Ontario, Canada},\\n\\ttype = {Ph.{D}. {Thesis}},\\n\\ttitle = {Verification and {Implementation} of {Embedded} {Systems} from {High}-{Level} {Models}},\\n\\turl = {http://hdl.handle.net/11375/19169},\\n\\tabstract = {Existing modelling tools for embedded systems analyze models that do not necessarily reflect executable code. We propose a holistic approach that includes visual modelling of the system and its environment, qualitative and quantitative verification of the model, and automated executable code generation. \\n\\nFor high-level modelling, we introduce pCharts, a variant of hierarchical state machines with state invariants, probabilistic transitions, timed transitions, stochastic transitions, state costs, and transition costs. With embedded systems in mind, pCharts follow an event-centric interpretation, in which events are executable procedures, implying that their execution is fast enough that no queuing of events is needed. \\n\\nOur pCharts tool, pState, allows the whole system to be formally analyzed and code for executable parts generated. The goal is an automated approach from modelling and analysis to code generation. On a series of case studies, we demonstrate this technique.\\n\\nAn off-the-shelf probabilistic model checker is used for analysis by compiling and transforming a hierarchical pCharts into a flat collection of probabilistic guarded commands with costs. From the pCharts model, also executable code that preserves the verified properties can be generated.},\\n\\tschool = {McMaster University},\\n\\tauthor = {Nokovic, Bojan},\\n\\tmonth = mar,\\n\\tyear = {2016},\\n}\\n\\n\",\"author_short\":[\"Nokovic, B.\"],\"key\":\"Nokovic16HighLevelModels\",\"id\":\"Nokovic16HighLevelModels\",\"bibbaseid\":\"nokovic-verificationandimplementationofembeddedsystemsfromhighlevelmodels-2016\",\"role\":\"author\",\"urls\":{\"Paper\":\"http://hdl.handle.net/11375/19169\"},\"metadata\":{\"authorlinks\":{}},\"html\":\"\"},{\"bibtype\":\"mastersthesis\",\"type\":\"mastersthesis\",\"address\":\"Hamilton, Ontario, Canada\",\"title\":\"Evaluation of Machine Learning-based Methods for Continuous Water Quality Data Analysis\",\"url\":\"http://hdl.handle.net/11375/24680\",\"abstract\":\"Wastewater treatment facilities are increasingly installing sensors to monitor water quality. As these datasets have increased in size and complexity, it has become difficult to identify abnormal readings in a timely manner either manually or using simple rules that might have been sufficient previously. Two ammonia sensors were installed at the Dundas Wastewater Treatment Plant in November 2017. The collected ammonia concentration data shows a daily pattern. A learning-based method is implemented in this thesis to identify any readings which violate this daily pattern. The data points which were predicted to be anomalous were qualitatively ranked based on the severity and the likelihood of being faulty. The result of the learning-based method was evaluated and compared to other traditional detection methods.\",\"school\":\"McMaster University, Department of Computing and Software\",\"author\":[{\"propositions\":[],\"lastnames\":[\"Wang\"],\"firstnames\":[\"Xi\"],\"suffixes\":[]}],\"month\":\"April\",\"year\":\"2019\",\"bibtex\":\"@mastersthesis{Wang19MachineLearningWaterQuality,\\n\\taddress = {Hamilton, Ontario, Canada},\\n\\ttitle = {Evaluation of {Machine} {Learning}-based {Methods} for {Continuous} {Water} {Quality} {Data} {Analysis}},\\n\\turl = {http://hdl.handle.net/11375/24680},\\n\\tabstract = {Wastewater treatment facilities are increasingly installing sensors to monitor water quality. As these datasets have increased in size and complexity, it has become difficult to identify abnormal readings in a timely manner either manually or using simple rules that might have been sufficient previously. Two ammonia sensors were installed at the Dundas Wastewater Treatment Plant in November 2017. The collected ammonia concentration data shows a daily pattern. A learning-based method is implemented in this thesis to identify any readings which violate this daily pattern. The data points which were predicted to be anomalous were qualitatively ranked based on the severity and the likelihood of being faulty. The result of the learning-based method was evaluated and compared to other traditional detection methods.},\\n\\tschool = {McMaster University, Department of Computing and Software},\\n\\tauthor = {Wang, Xi},\\n\\tmonth = apr,\\n\\tyear = {2019},\\n}\\n\\n\",\"author_short\":[\"Wang, X.\"],\"key\":\"Wang19MachineLearningWaterQuality\",\"id\":\"Wang19MachineLearningWaterQuality\",\"bibbaseid\":\"wang-evaluationofmachinelearningbasedmethodsforcontinuouswaterqualitydataanalysis-2019\",\"role\":\"author\",\"urls\":{\"Paper\":\"http://hdl.handle.net/11375/24680\"},\"metadata\":{\"authorlinks\":{}},\"html\":\"\"},{\"bibtype\":\"phdthesis\",\"type\":\"Ph.D. Thesis\",\"address\":\"Hamilton, Ontario, Canada\",\"title\":\"Using Dynamic Mixins for Software Development\",\"url\":\"http://hdl.handle.net/11375/23829\",\"abstract\":\"Object-oriented programming has gained significant traction in the software development community and is now the common approach for developing large, commercial applications. Many of these applications require the behaviour of objects to be modified at run-time. Contemporary class-based, statically-typed languages such as C++ and Java require collaboration with external objects to modify an object’s behaviour. Furthermore, such an object must be designed to order to support such collaborations. Dynamic languages such as Python which natively support object extension do not guarantee type safety. In this work, using dynamic mixins with static typing is proposed as a means of providing type-safe, object extension. A new language called mix is introduced that allows a compiler to syntactically check the type-safety of an object extension. A model to support object-oriented development is extended to support dynamic mixins. The utility of the approach is illustrated using sample use cases. Finally, a compiler was implemented to validate the practicality of the model proposed.\",\"school\":\"McMaster University\",\"author\":[{\"propositions\":[],\"lastnames\":[\"Burton\"],\"firstnames\":[\"Ronald\"],\"suffixes\":[]}],\"month\":\"July\",\"year\":\"2018\",\"bibtex\":\"@phdthesis{Burton18DynamicMixins,\\n\\taddress = {Hamilton, Ontario, Canada},\\n\\ttype = {Ph.{D}. {Thesis}},\\n\\ttitle = {Using {Dynamic} {Mixins} for {Software} {Development}},\\n\\turl = {http://hdl.handle.net/11375/23829},\\n\\tabstract = {Object-oriented programming has gained significant traction in the software development community and is now the common approach for developing large, commercial applications. Many of these applications require the behaviour of objects to be modified at run-time. Contemporary class-based, statically-typed languages such as C++ and Java require collaboration with external objects to modify an object’s behaviour. Furthermore, such an object must be designed to order to support such collaborations. Dynamic languages such as Python which natively support object extension do not guarantee type safety. In this work, using dynamic mixins with static typing is proposed as a means of providing type-safe, object extension. A new language called mix is introduced that allows a compiler to syntactically check the type-safety of an object extension. A model to support object-oriented development is extended to support dynamic mixins. The utility of the approach is illustrated using sample use cases. Finally, a compiler was implemented to validate the practicality of the model proposed.},\\n\\tschool = {McMaster University},\\n\\tauthor = {Burton, Ronald},\\n\\tmonth = jul,\\n\\tyear = {2018},\\n}\\n\\n\",\"author_short\":[\"Burton, R.\"],\"key\":\"Burton18DynamicMixins\",\"id\":\"Burton18DynamicMixins\",\"bibbaseid\":\"burton-usingdynamicmixinsforsoftwaredevelopment-2018\",\"role\":\"author\",\"urls\":{\"Paper\":\"http://hdl.handle.net/11375/23829\"},\"metadata\":{\"authorlinks\":{}},\"html\":\"\"},{\"bibtype\":\"mastersthesis\",\"type\":\"mastersthesis\",\"address\":\"Hamilton, Ontario, Canada\",\"title\":\"Towards Automating Code Reviews\",\"url\":\"http://hdl.handle.net/11375/25269\",\"abstract\":\"Existing software engineering tools have proved useful in automating some aspects of the code review process, from uncovering defects to refactoring code. However, given that software teams still spend large amounts of time performing code reviews despite the use of such tools, much more research remains to be carried out in this area. This dissertation present two major contributions to this field. First, we perform a text classification experiment over thirty thousand GitHub review comments to understand what code reviewers typically discuss in reviews. Next, in an attempt to offer an innovative, data-driven approach to automating code reviews, we leverage probabilistic models of source code and graph embedding techniques to perform human-like code inspections. Our experimental results indicate that the proposed algorithm is able to emulate human-like code inspection behaviour in code reviews with a macro f1-score of 62%, representing an impressive contribution towards the relatively unexplored research domain of automated code reviewing tools.\",\"school\":\"McMaster University\",\"author\":[{\"propositions\":[],\"lastnames\":[\"Fadhel\"],\"firstnames\":[\"Muntazir\"],\"suffixes\":[]}],\"month\":\"November\",\"year\":\"2019\",\"bibtex\":\"@mastersthesis{Fadhel19AutomaticCodeReviews,\\n\\taddress = {Hamilton, Ontario, Canada},\\n\\ttitle = {Towards {Automating} {Code} {Reviews}},\\n\\turl = {http://hdl.handle.net/11375/25269},\\n\\tabstract = {Existing software engineering tools have proved useful in automating some aspects of the code review process, from uncovering defects to refactoring code. However, given that software teams still spend large amounts of time performing code reviews despite the use of such tools, much more research remains to be carried out in this area. This dissertation present two major contributions to this field. First, we perform a text classification experiment over thirty thousand GitHub review comments to understand what code reviewers typically discuss in reviews. Next, in an attempt to offer an innovative, data-driven approach to automating code reviews, we leverage probabilistic models of source code and graph embedding techniques to perform human-like code inspections. Our experimental results indicate that the proposed algorithm is able to emulate human-like code inspection behaviour in code reviews with a macro f1-score of 62\\\\%, representing an impressive contribution towards the relatively unexplored research domain of automated code reviewing tools.},\\n\\tschool = {McMaster University},\\n\\tauthor = {Fadhel, Muntazir},\\n\\tmonth = nov,\\n\\tyear = {2019},\\n}\\n\\n\",\"author_short\":[\"Fadhel, M.\"],\"key\":\"Fadhel19AutomaticCodeReviews\",\"id\":\"Fadhel19AutomaticCodeReviews\",\"bibbaseid\":\"fadhel-towardsautomatingcodereviews-2019\",\"role\":\"author\",\"urls\":{\"Paper\":\"http://hdl.handle.net/11375/25269\"},\"metadata\":{\"authorlinks\":{}},\"html\":\"\"},{\"bibtype\":\"mastersthesis\",\"type\":\"mastersthesis\",\"address\":\"Hamilton, Ontario, Canada\",\"title\":\"A Compiler for an Action-Based Object-Oriented Programming Language\",\"url\":\"http://www.cas.mcmaster.ca/~emil/pubs/Lou04ActionOOPL.pdf\",\"abstract\":\"Lime is an action-based object-oriented concurrent programming language, which was developed by Dr. Sekerinski from McMaster University. The development of Lime is based on the observation that more and more applications will be implemented on networks of processors in the future and those are significantly more ambitious than current applications. It is difficult for programmers to do multiprogramming using current object-oriented programming languages. Action systems, which model concurrency by nondeterministic choice among atomic actions (e.g. Lamport’s Temporal Logic of Actions, J. Misra and K. M. Chandy’s Unity Logic and Back’s Action Systems), can help us to simplify both the specification and design of concurrent applications. But all of that is still theoretical. Such action systems have not been implemented and experimented with very thoroughly. Lime is an object-oriented programming language that is based on the action system. The closest approach is Seuss, which was developed by J. Misra et.al. at The University of Texas at Austin, but the limitation of Seuss is that it is not fully object-oriented. One purpose of my research is to find out how to schedule actions for applications running on a multiprocessor environment. I implemented a compiler for this new technique that can translate programs written in Lime to Java assembly language. Object-oriented programming techniques are used widely in software development, and Lime can make a good combination of these techniques and action systems. So we can make the development of object-oriented concurrent programs much easier and efficient.\",\"school\":\"McMaster University\",\"author\":[{\"propositions\":[],\"lastnames\":[\"Lou\"],\"firstnames\":[\"Kevin\"],\"suffixes\":[]}],\"year\":\"2004\",\"bibtex\":\"@mastersthesis{lou_compiler_2004,\\n\\taddress = {Hamilton, Ontario, Canada},\\n\\ttitle = {A {Compiler} for an {Action}-{Based} {Object}-{Oriented} {Programming} {Language}},\\n\\turl = {http://www.cas.mcmaster.ca/~emil/pubs/Lou04ActionOOPL.pdf},\\n\\tabstract = {Lime is an action-based object-oriented concurrent programming language, which was developed by Dr. Sekerinski from McMaster University. The development of Lime is based on the observation that more and more applications will be implemented on networks of processors in the future and those are significantly more ambitious than current applications. It is difficult for programmers to do multiprogramming using current object-oriented programming languages. Action systems, which model concurrency by nondeterministic choice among atomic actions (e.g. Lamport’s Temporal Logic of Actions, J. Misra and K. M. Chandy’s Unity Logic and Back’s Action Systems), can help us to simplify both the specification and design of concurrent applications. But all of that is still theoretical. Such action systems have not been implemented and experimented with very thoroughly.\\n\\nLime is an object-oriented programming language that is based on the action system. The closest approach is Seuss, which was developed by J. Misra et.al. at The University of Texas at Austin, but the limitation of Seuss is that it is not fully object-oriented. One purpose of my research is to find out how to schedule actions for applications running on a multiprocessor environment. I implemented a compiler for this new technique that can translate programs written in Lime to Java assembly language.\\n\\nObject-oriented programming techniques are used widely in software development, and Lime can make a good combination of these techniques and action systems. So we can make the development of object-oriented concurrent programs much easier and efficient.},\\n\\tschool = {McMaster University},\\n\\tauthor = {Lou, Kevin},\\n\\tyear = {2004},\\n}\\n\\n\",\"author_short\":[\"Lou, K.\"],\"key\":\"lou_compiler_2004\",\"id\":\"lou_compiler_2004\",\"bibbaseid\":\"lou-acompilerforanactionbasedobjectorientedprogramminglanguage-2004\",\"role\":\"author\",\"urls\":{\"Paper\":\"http://www.cas.mcmaster.ca/~emil/pubs/Lou04ActionOOPL.pdf\"},\"metadata\":{\"authorlinks\":{}},\"html\":\"\"},{\"bibtype\":\"mastersthesis\",\"type\":\"mastersthesis\",\"address\":\"Hamilton, Ontario, Canada\",\"title\":\"Formal Analysis of Invariant-Based Design Patterns\",\"url\":\"http://www.cas.mcmaster.ca/~emil/pubs/Shalaby04InvariantDesignPatterns.pdf\",\"abstract\":\"This study introduces a formal abstract notation to describe precisely structural and behavioral aspects of design patterns. A pattern description is constructed based on the book of Gamma et al., and is refined through analyzing carefully selected example implementations. Example implementations come from existing large real-world programs. Produced pattern descriptions can be used to check the compliance of other instances with intended patterns. It is also shown that for some patterns, even the combined structural and behavioral descriptions are not enough to capture the essence of a pattern. An invariant has to be introduced to complement the pattern description. Based on components needed to describe patterns, they can be classified into structure-based patterns, behavior-based patterns, and invariant-based patterns. The latest require the most comprehensive description and are the focus of this study. As a very detail-rich pattern, Iterator is selected as an example to apply the complete process on it. Invariants are also introduced for three other patterns to show that the need for invariants is not limited to one pattern. The study shows that differentiating design patterns in their formal abstract notation is easier and more precise than when done based on class diagrams and natural language descriptions. Also, the process of establishing a pattern description can itself give a better insight about the essence and details of the described pattern.\",\"school\":\"McMaster University\",\"author\":[{\"propositions\":[],\"lastnames\":[\"Shalaby\"],\"firstnames\":[\"Hany\"],\"suffixes\":[]}],\"month\":\"June\",\"year\":\"2004\",\"bibtex\":\"@mastersthesis{shalaby_formal_2004,\\n\\taddress = {Hamilton, Ontario, Canada},\\n\\ttitle = {Formal {Analysis} of {Invariant}-{Based} {Design} {Patterns}},\\n\\turl = {http://www.cas.mcmaster.ca/~emil/pubs/Shalaby04InvariantDesignPatterns.pdf},\\n\\tabstract = {This study introduces a formal abstract notation to describe precisely structural and behavioral aspects of design patterns. A pattern description is constructed based on the book of Gamma et al., and is refined through analyzing carefully selected example implementations. Example implementations come from existing large real-world programs. Produced pattern descriptions can be used to check the compliance of other instances with intended patterns.\\n\\nIt is also shown that for some patterns, even the combined structural and behavioral descriptions are not enough to capture the essence of a pattern. An invariant has to be introduced to complement the pattern description. Based on components needed to describe patterns, they can be classified into structure-based patterns, behavior-based patterns, and invariant-based patterns. The latest require the most comprehensive description and are the focus of this study.\\n\\nAs a very detail-rich pattern, Iterator is selected as an example to apply the complete process on it. Invariants are also introduced for three other patterns to show that the need for invariants is not limited to one pattern.\\n\\nThe study shows that differentiating design patterns in their formal abstract notation is easier and more precise than when done based on class diagrams and natural language descriptions. Also, the process of establishing a pattern description can itself give a better insight about the essence and details of the described pattern.},\\n\\tschool = {McMaster University},\\n\\tauthor = {Shalaby, Hany},\\n\\tmonth = jun,\\n\\tyear = {2004},\\n}\\n\\n\",\"author_short\":[\"Shalaby, H.\"],\"key\":\"shalaby_formal_2004\",\"id\":\"shalaby_formal_2004\",\"bibbaseid\":\"shalaby-formalanalysisofinvariantbaseddesignpatterns-2004\",\"role\":\"author\",\"urls\":{\"Paper\":\"http://www.cas.mcmaster.ca/~emil/pubs/Shalaby04InvariantDesignPatterns.pdf\"},\"metadata\":{\"authorlinks\":{}},\"html\":\"\"},{\"bibtype\":\"mastersthesis\",\"type\":\"mastersthesis\",\"address\":\"Hamilton, Ontario, Canada\",\"title\":\"Inheritance, Specification and Documentation Support for an Object-Oriented Language\",\"url\":\"http://www.cas.mcmaster.ca/~emil/pubs/Liang04InheritSpecDocForOO.pdf\",\"abstract\":\"Lime is an object-oriented programming language with action-based concurrency. Concurrency in Lime has been previously implemented. Our current work integrates specification and documentation features into Lime and its compiler. The goal of this integration is to improve software quality, in particular correctness, extensibility, and maintainability in a uniform and coherent manner. Lime provides a flexible inheritance mechanism that separates subclassing (code sharing) from subtyping (substitutability). Any class can sever as a superclass (for the purpose of reuse) or/and as a supertype (for the purpose of specification) and any child class can either inherit the implementation, the interface specification, or both. Behavioral specifications are expressed by preconditions, postconditions and in- variants. These and other intermediate annotations can be written using quantifiers and other standard mathematical notation, and can be checked at run-time. The associated documentation tool generates a description of the behavioral inter- face of each class that includes the preconditions and postconditions of the methods, the class invariants, the subtype hierarchy, and subclass hierarchy.\",\"school\":\"McMaster University\",\"author\":[{\"propositions\":[],\"lastnames\":[\"Liang\"],\"firstnames\":[\"Jie\"],\"suffixes\":[]}],\"month\":\"August\",\"year\":\"2004\",\"bibtex\":\"@mastersthesis{liang_inheritance_2004,\\n\\taddress = {Hamilton, Ontario, Canada},\\n\\ttitle = {Inheritance, {Specification} and {Documentation} {Support} for an {Object}-{Oriented} {Language}},\\n\\turl = {http://www.cas.mcmaster.ca/~emil/pubs/Liang04InheritSpecDocForOO.pdf},\\n\\tabstract = {Lime is an object-oriented programming language with action-based concurrency. Concurrency in Lime has been previously implemented. Our current work integrates specification and documentation features into Lime and its compiler. The goal of this integration is to improve software quality, in particular correctness, extensibility, and maintainability in a uniform and coherent manner. Lime provides a flexible inheritance mechanism that separates subclassing (code sharing) from subtyping (substitutability). Any class can sever as a superclass (for the purpose of reuse) or/and as a supertype (for the purpose of specification) and any child class can either inherit the implementation, the interface specification, or both. Behavioral specifications are expressed by preconditions, postconditions and in- variants. These and other intermediate annotations can be written using quantifiers and other standard mathematical notation, and can be checked at run-time. The associated documentation tool generates a description of the behavioral inter- face of each class that includes the preconditions and postconditions of the methods, the class invariants, the subtype hierarchy, and subclass hierarchy.},\\n\\tschool = {McMaster University},\\n\\tauthor = {Liang, Jie},\\n\\tmonth = aug,\\n\\tyear = {2004},\\n}\\n\\n\",\"author_short\":[\"Liang, J.\"],\"key\":\"liang_inheritance_2004\",\"id\":\"liang_inheritance_2004\",\"bibbaseid\":\"liang-inheritancespecificationanddocumentationsupportforanobjectorientedlanguage-2004\",\"role\":\"author\",\"urls\":{\"Paper\":\"http://www.cas.mcmaster.ca/~emil/pubs/Liang04InheritSpecDocForOO.pdf\"},\"metadata\":{\"authorlinks\":{}},\"html\":\"\"},{\"bibtype\":\"mastersthesis\",\"type\":\"mastersthesis\",\"address\":\"Hamilton, Ontario, Canada\",\"title\":\"Formal Modelling of Version Control Systems\",\"url\":\"http://hdl.handle.net/11375/9114\",\"abstract\":\"Version control systems are widely used to manage collections of files and directories, along with changes made to them over their lifetime. Any previously checked in version of a file is recoverable at any time from the repository. They allow people to work on the same files in a decentralized and concurrent way, while consistently managing and integrating changes. In this thesis we develop a subset of the SVN and CVS version control systems from specifications using Atelier B 4. Both of these systems are feature rich, widely used in cross-platform environments and representative of their class of file based extensional version control systems. Support for abstract data types like sets and refinement is well suited to the task. The most commonly used features such as Add, Check-in, Update are modeled in increasing detail in multiple refinement steps. Later refinement steps add features such as binary file support and the local cache. Having both models allows us to compare and contrast their feature sets. Documentation for SVN and CVS is extensive but informal. One feature of CVS required experimentation when the written documentation was insufficient. SVN is modelled in approximately 1400 lines in eight refinement steps with 109 proof obligations. CVS is likewise specified in roughly 1150 lines in seven steps with 29 proof obligations. With all proof obligations discharged we are confident the models represent the real systems and are a reasonable first step towards the goal of verifiable implementations of version control systems.\",\"school\":\"McMaster University\",\"author\":[{\"propositions\":[],\"lastnames\":[\"Kelk\"],\"firstnames\":[\"David\"],\"suffixes\":[]}],\"month\":\"December\",\"year\":\"2009\",\"bibtex\":\"@mastersthesis{kelk_formal_2009,\\n\\taddress = {Hamilton, Ontario, Canada},\\n\\ttitle = {Formal {Modelling} of {Version} {Control} {Systems}},\\n\\turl = {http://hdl.handle.net/11375/9114},\\n\\tabstract = {Version control systems are widely used to manage collections of files and directories, along with changes made to them over their lifetime. Any previously checked in version of a file is recoverable at any time from the repository. They allow people to work on the same files in a decentralized and concurrent way, while consistently managing and integrating changes. In this thesis we develop a subset of the SVN and CVS version control systems from specifications using Atelier B 4. Both of these systems are feature rich, widely used in cross-platform environments and representative of their class of file based extensional version control systems. Support for abstract data types like sets and refinement is well suited to the task. The most commonly used features such as Add, Check-in, Update are modeled in increasing detail in multiple refinement steps. Later refinement steps add features such as binary file support and the local cache. Having both models allows us to compare and contrast their feature sets. Documentation for SVN and CVS is extensive but informal. One feature of CVS required experimentation when the written documentation was insufficient. SVN is modelled in approximately 1400 lines in eight refinement steps with 109 proof obligations. CVS is likewise specified in roughly 1150 lines in seven steps with 29 proof obligations. With all proof obligations discharged we are confident the models represent the real systems and are a reasonable first step towards the goal of verifiable implementations of version control systems.},\\n\\tschool = {McMaster University},\\n\\tauthor = {Kelk, David},\\n\\tmonth = dec,\\n\\tyear = {2009},\\n}\\n\\n\",\"author_short\":[\"Kelk, D.\"],\"key\":\"kelk_formal_2009\",\"id\":\"kelk_formal_2009\",\"bibbaseid\":\"kelk-formalmodellingofversioncontrolsystems-2009\",\"role\":\"author\",\"urls\":{\"Paper\":\"http://hdl.handle.net/11375/9114\"},\"metadata\":{\"authorlinks\":{}},\"html\":\"\"},{\"bibtype\":\"mastersthesis\",\"type\":\"mastersthesis\",\"address\":\"Hamilton, Ontario, Canada\",\"title\":\"Implementation of Tabular Verification and Refinement\",\"url\":\"http://hdl.handle.net/11375/21116\",\"abstract\":\"It has been argued for some time that tabular representations of formal specifications can help in writing them, in understanding them, and in checking them. Recently it has been suggested that tabular representations also help in breaking down large verification and refinement conditions into a number of smaller ones. The article [32] developed the theory, but the real proof in terms of an implementation is not provided. This project is about formalizing tables in a theorem prover, Simplify, defining theorems of [32] in terms of functions written in the OCaml programming language, and conducting some case studies in verifying and refining realistic problems. A parser is designed to ease our job of inputting expressions. Pretty-print is also provided: all predicates and tables of the examples in our thesis are automatically generated. Our first example is a control system, a luxury sedan car seat. This example gives us an overall impression on how to prove correctness from tabular specification. The second example specifies a visitor information system. The design features of this example involve modeling properties and operations on sets, relations and functions by building self-defined axioms. The third example illustrates another control system, an elevator. Theorems of algorithmic refinements, stepwise data refinements, and the combination of algorithmic abstraction and data abstraction are applied correspondingly to different operations.\",\"school\":\"McMaster University\",\"author\":[{\"propositions\":[],\"lastnames\":[\"Zhou\"],\"firstnames\":[\"Ning\"],\"suffixes\":[]}],\"month\":\"February\",\"year\":\"2007\",\"bibtex\":\"@mastersthesis{zhou_implementation_2007,\\n\\taddress = {Hamilton, Ontario, Canada},\\n\\ttitle = {Implementation of {Tabular} {Verification} and {Refinement}},\\n\\turl = {http://hdl.handle.net/11375/21116},\\n\\tabstract = {It has been argued for some time that tabular representations of formal specifications can help in writing them, in understanding them, and in checking them. Recently it has been suggested that tabular representations also help in breaking down large verification and refinement conditions into a number of smaller ones.\\n\\nThe article [32] developed the theory, but the real proof in terms of an implementation is not provided. This project is about formalizing tables in a theorem prover, Simplify, defining theorems of [32] in terms of functions written in the OCaml programming language, and conducting some case studies in verifying and refining realistic problems.\\n\\nA parser is designed to ease our job of inputting expressions. Pretty-print is also provided: all predicates and tables of the examples in our thesis are automatically generated.\\n\\nOur first example is a control system, a luxury sedan car seat. This example gives us an overall impression on how to prove correctness from tabular specification. The second example specifies a visitor information system. The design features of this example involve modeling properties and operations on sets, relations and functions by building self-defined axioms. The third example illustrates another control system, an elevator. Theorems of algorithmic refinements, stepwise data refinements, and the combination of algorithmic abstraction and data abstraction are applied correspondingly to different operations.},\\n\\tschool = {McMaster University},\\n\\tauthor = {Zhou, Ning},\\n\\tmonth = feb,\\n\\tyear = {2007},\\n}\\n\\n\",\"author_short\":[\"Zhou, N.\"],\"key\":\"zhou_implementation_2007\",\"id\":\"zhou_implementation_2007\",\"bibbaseid\":\"zhou-implementationoftabularverificationandrefinement-2007\",\"role\":\"author\",\"urls\":{\"Paper\":\"http://hdl.handle.net/11375/21116\"},\"metadata\":{\"authorlinks\":{}},\"html\":\"\"},{\"bibtype\":\"mastersthesis\",\"type\":\"mastersthesis\",\"address\":\"Hamilton, Ontario, Canada\",\"title\":\"On the Practice of B-ing Earley\",\"url\":\"http://hdl.handle.net/11375/21372\",\"abstract\":\"arley's parsing algorithm is an O(n\\\\textasciicircum3) algorithm for parsing according to any context-free grammar. Its theoretical importance stems from the fact that it was one of the first algorithms to achieve this time bound, but it has also seen success in compiler-compilers, theorem provers and natural language processing. It has an elegant structure, and its time complexity on restricted classes of grammars is often as good as specialized algorithms. Grammars with ϵ-productions, however, require special consideration, and have historically lead to inefficient and inelegant implementations. In this thesis, we develop the algorithm from specification using the B-Method. Through refinement steps, we arrive at a list-processing formulation, in which the problems with ϵ-productions emerge and can be understood. The development highlights the essential properties of the algorithm, and has also lead to the discovery of an implementation optimization. We end by giving a concept-test of the algorithm as a literate Pascal program.\",\"school\":\"McMaster University\",\"author\":[{\"propositions\":[],\"lastnames\":[\"Zingaro\"],\"firstnames\":[\"Daniel\"],\"suffixes\":[]}],\"month\":\"August\",\"year\":\"2007\",\"bibtex\":\"@mastersthesis{zingaro_practice_2007,\\n\\taddress = {Hamilton, Ontario, Canada},\\n\\ttitle = {On the {Practice} of {B}-ing {Earley}},\\n\\turl = {http://hdl.handle.net/11375/21372},\\n\\tabstract = {arley's parsing algorithm is an O(n{\\\\textasciicircum}3) algorithm for parsing according to any context-free grammar. Its theoretical importance stems from the fact that it was one of the first algorithms to achieve this time bound, but it has also seen success in compiler-compilers, theorem provers and natural language processing. It has an elegant structure, and its time complexity on restricted classes of grammars is often as good as specialized algorithms. Grammars with ϵ-productions, however, require special consideration, and have historically lead to inefficient and inelegant implementations.\\n\\nIn this thesis, we develop the algorithm from specification using the B-Method. Through refinement steps, we arrive at a list-processing formulation, in which the problems with ϵ-productions emerge and can be understood. The development highlights the essential properties of the algorithm, and has also lead to the discovery of an implementation optimization. We end by giving a concept-test of the algorithm as a literate Pascal program.},\\n\\tschool = {McMaster University},\\n\\tauthor = {Zingaro, Daniel},\\n\\tmonth = aug,\\n\\tyear = {2007},\\n}\\n\\n\",\"author_short\":[\"Zingaro, D.\"],\"key\":\"zingaro_practice_2007\",\"id\":\"zingaro_practice_2007\",\"bibbaseid\":\"zingaro-onthepracticeofbingearley-2007\",\"role\":\"author\",\"urls\":{\"Paper\":\"http://hdl.handle.net/11375/21372\"},\"metadata\":{\"authorlinks\":{}},\"html\":\"\"},{\"bibtype\":\"mastersthesis\",\"type\":\"mastersthesis\",\"address\":\"Hamilton, Ontario, Canada\",\"title\":\"Object-Oriented Literate Programming\",\"url\":\"http://hdl.handle.net/11375/21290\",\"abstract\":\"During the past decades, programming methodology has seen an improvement by structured programming and object-oriented programming (OOP), leading to software that is more reliable and easier to develop. However, software engineers are still dealing with problems in processing associated documentation. Literate programming was introduced by Donald Knuth in the early 80's as an approach to produce programs together with their documentation in a way that is aimed at consumption by humans rather than by compilers. However, dated and complex features, dependence on formatting and programming language, and a lack of methodology prevented the method from gaining in popularity. In this thesis, we propose an approach to \\\"integrate\\\" OOP with literate programming in order to present and document the whole design in a consistent and maintainable way. In our approach, both program code and corresponding documentation are generated from the same source. The resulting documentation consists of code chunks with detailed explanations, as well as automatically generated class diagrams with varying levels of detail. A tool, Spark, has been developed and applied to the design of a Transit Information System from requirement analysis to testing. Spark was also used in its own development.\",\"school\":\"McMaster University\",\"author\":[{\"propositions\":[],\"lastnames\":[\"Zhao\"],\"firstnames\":[\"Ming\",\"Yu\"],\"suffixes\":[]}],\"month\":\"August\",\"year\":\"2007\",\"bibtex\":\"@mastersthesis{zhao_object-oriented_2007,\\n\\taddress = {Hamilton, Ontario, Canada},\\n\\ttitle = {Object-{Oriented} {Literate} {Programming}},\\n\\turl = {http://hdl.handle.net/11375/21290},\\n\\tabstract = {During the past decades, programming methodology has seen an improvement by\\n structured programming and object-oriented programming (OOP), leading to software\\n that is more reliable and easier to develop. However, software engineers are still\\n dealing with problems in processing associated documentation. Literate programming\\n was introduced by Donald Knuth in the early 80's as an approach to produce programs\\n together with their documentation in a way that is aimed at consumption by\\n humans rather than by compilers. However, dated and complex features, dependence\\n on formatting and programming language, and a lack of methodology prevented the\\n method from gaining in popularity.\\n\\nIn this thesis, we propose an approach to \\\"integrate\\\" OOP with literate programming\\n in order to present and document the whole design in a consistent and\\n maintainable way. In our approach, both program code and corresponding documentation\\n are generated from the same source. The resulting documentation consists\\n of code chunks with detailed explanations, as well as automatically generated class\\n diagrams with varying levels of detail. A tool, Spark, has been developed and applied\\n to the design of a Transit Information System from requirement analysis to testing.\\n Spark was also used in its own development.},\\n\\tschool = {McMaster University},\\n\\tauthor = {Zhao, Ming Yu},\\n\\tmonth = aug,\\n\\tyear = {2007},\\n}\\n\\n\",\"author_short\":[\"Zhao, M. Y.\"],\"key\":\"zhao_object-oriented_2007\",\"id\":\"zhao_object-oriented_2007\",\"bibbaseid\":\"zhao-objectorientedliterateprogramming-2007\",\"role\":\"author\",\"urls\":{\"Paper\":\"http://hdl.handle.net/11375/21290\"},\"metadata\":{\"authorlinks\":{}},\"html\":\"\"},{\"bibtype\":\"mastersthesis\",\"type\":\"mastersthesis\",\"address\":\"Hamilton, Ontario, Canada\",\"title\":\"An Experimental Implementation of Action-Based Concurrency\",\"url\":\"http://hdl.handle.net/11375/21409\",\"abstract\":\"This thesis reports on an implementation of an action-based model for concurrent programming. Concurrency is expressed by allowing objects to have actions with a guard and a body. Each action has its own execution context, and concurrent execution is realized when program execution is happening in more than one context at a time. Two actions of different objects can run concurrently, and they are synchronized whenever a shared object is accessed simultaneously by both actions. The appeal of this model is that it allows a conceptually simple framework for designing and analyzing concurrent programs. To experiment with action-based concurrency, we present a small language, ABC Pascal, which is an experimental attempt as a proof of feasibility of such a model, and also meant to help identify issues for achieving reasonable efficiency in implementation. It extends a subset of Pascal that supports basic sequential programming constructs, and provides action-based concurrency as the action-based model prescribes. This work deals with the specification and implementation of ABC Pascal. The one-pass compiler directly generates assembly code, without devoting efforts to optimization. While the code is not optimized, the results that ABC Pascal has achieved in performance testing are so far comparable to mainstream concurrent programming languages.\",\"school\":\"McMaster University\",\"author\":[{\"propositions\":[],\"lastnames\":[\"Cui\"],\"firstnames\":[\"Xiao-lei\"],\"suffixes\":[]}],\"month\":\"January\",\"year\":\"2009\",\"bibtex\":\"@mastersthesis{cui_experimental_2009,\\n\\taddress = {Hamilton, Ontario, Canada},\\n\\ttitle = {An {Experimental} {Implementation} of {Action}-{Based} {Concurrency}},\\n\\turl = {http://hdl.handle.net/11375/21409},\\n\\tabstract = {This thesis reports on an implementation of an action-based model for concurrent\\n programming. Concurrency is expressed by allowing objects to have actions with a guard and a body. Each action has its own execution context, and concurrent execution is realized when program execution is happening in more than one context at a time. Two actions of different objects can run concurrently, and they are synchronized whenever a shared object is accessed simultaneously by both actions. The appeal of this model is that it allows a conceptually simple framework for designing and analyzing concurrent programs.\\n\\nTo experiment with action-based concurrency, we present a small language, ABC Pascal, which is an experimental attempt as a proof of feasibility of such a model, and also meant to help identify issues for achieving reasonable efficiency in implementation. It extends a subset of Pascal that supports basic sequential programming constructs, and provides action-based concurrency as the action-based model prescribes.\\n\\nThis work deals with the specification and implementation of ABC Pascal. The one-pass compiler directly generates assembly code, without devoting efforts to optimization. While the code is not optimized, the results that ABC Pascal has achieved in performance testing are so far comparable to mainstream concurrent programming languages.},\\n\\tschool = {McMaster University},\\n\\tauthor = {Cui, Xiao-lei},\\n\\tmonth = jan,\\n\\tyear = {2009},\\n}\\n\\n\",\"author_short\":[\"Cui, X.\"],\"key\":\"cui_experimental_2009\",\"id\":\"cui_experimental_2009\",\"bibbaseid\":\"cui-anexperimentalimplementationofactionbasedconcurrency-2009\",\"role\":\"author\",\"urls\":{\"Paper\":\"http://hdl.handle.net/11375/21409\"},\"metadata\":{\"authorlinks\":{}},\"html\":\"\"},{\"bibtype\":\"mastersthesis\",\"type\":\"mastersthesis\",\"address\":\"Hamilton, Ontario, Canada\",\"title\":\"Verification and Refinement Theory of Action Inheritance for Concurrent Objects\",\"url\":\"http://hdl.handle.net/11375/9157\",\"abstract\":\"Lime is an action-based concurrent object-oriented programming language. Lime treats concurrency and object-orientation as a single concern and encapsulates concurrent features within objects. In Lime objects, concurrency is expressed with guarded methods and actions. Inheritance is a characteristic feature of object-oriented programming languages. Lime supports inheritance of methods. In this thesis we extend class inheritance in Lime to include inheritance of actions. This ensures that autonomous behavior of the class is also inherited. Class inheritance also aids in verification and refinement of classes. We establish class refinement rules for class inheritance. When these rules are satisfied, the subclass is a subtype as well as a refinement of the parent class. Lime uses modules as a means to define classes in terms of action systems. In our research, we extend the modules to support class inheritance. In this extended form, class modularization is useful for verification and class refinement. Concurrent object-oriented programming languages are affected by the Inheritance Anomaly - a conflict between inheritance and concurrency. We show that Lime's support for atomicity of methods and actions up to method calls allows our model of classes' inheritance to avoid the problem of the Inheritance Anomaly.\",\"school\":\"McMaster University\",\"author\":[{\"propositions\":[],\"lastnames\":[\"Pujari\"],\"firstnames\":[\"Upasana\"],\"suffixes\":[]}],\"month\":\"September\",\"year\":\"2009\",\"bibtex\":\"@mastersthesis{pujari_verification_2009,\\n\\taddress = {Hamilton, Ontario, Canada},\\n\\ttitle = {Verification and {Refinement} {Theory} of {Action} {Inheritance} for {Concurrent} {Objects}},\\n\\turl = {http://hdl.handle.net/11375/9157},\\n\\tabstract = {Lime is an action-based concurrent object-oriented programming language. Lime treats concurrency and object-orientation as a single concern and encapsulates concurrent features within objects. In Lime objects, concurrency is expressed with guarded methods and actions. Inheritance is a characteristic feature of object-oriented programming languages. Lime supports inheritance of methods. In this thesis we extend class inheritance in Lime to include inheritance of actions. This ensures that autonomous behavior of the class is also inherited. Class inheritance also aids in verification and refinement of classes. We establish class refinement rules for class inheritance. When these rules are satisfied, the subclass is a subtype as well as a refinement of the parent class. Lime uses modules as a means to define classes in terms of action systems. In our research, we extend the modules to support class inheritance. In this extended form, class modularization is useful for verification and class refinement. Concurrent object-oriented programming languages are affected by the Inheritance Anomaly - a conflict between inheritance and concurrency. We show that Lime's support for atomicity of methods and actions up to method calls allows our model of classes' inheritance to avoid the problem of the Inheritance Anomaly.},\\n\\tschool = {McMaster University},\\n\\tauthor = {Pujari, Upasana},\\n\\tmonth = sep,\\n\\tyear = {2009},\\n}\\n\\n\",\"author_short\":[\"Pujari, U.\"],\"key\":\"pujari_verification_2009\",\"id\":\"pujari_verification_2009\",\"bibbaseid\":\"pujari-verificationandrefinementtheoryofactioninheritanceforconcurrentobjects-2009\",\"role\":\"author\",\"urls\":{\"Paper\":\"http://hdl.handle.net/11375/9157\"},\"metadata\":{\"authorlinks\":{}},\"html\":\"\"},{\"bibtype\":\"mastersthesis\",\"type\":\"mastersthesis\",\"address\":\"Hamilton, Ontario, Canada\",\"title\":\"A Comparison of Scalable Multi-Threaded Stack Mechanisms\",\"url\":\"http://hdl.handle.net/11375/9011\",\"abstract\":\"The traditional \\\"stack grows from the top, heap grows from the bottom\\\" memory layout allows a single-threaded process to make use of all available address space. This layout is not ideal when multiple threads of execution need to share one address space, for memory exhaustion is no longer signified by the heap meeting the stack. In the commonly used multi-threaded memory layout where each thread has its \\\"worst case\\\" stack memory exclusively reserved, a process may prematurely run out of memory when one thread's stack collides with another's, even if there is unused address space elsewhere. This problem is exacerbated as the number of threads in a process increases since there is less stack space available per thread. In this thesis, alternative stack mechanisms that attempt to alleviate this problem are reviewed, and a new stack mechanism is put forward that utilizes the MMU to detect stack overflow. An experimental compiler implementing a subset of the C language is used to implement promising stack mechanisms, and a suite of test programs are used to compare their performance and scalability under varying usage patterns.\",\"school\":\"McMaster University\",\"author\":[{\"propositions\":[],\"lastnames\":[\"Moore-Oliva\"],\"firstnames\":[\"Joshua\",\"I.\"],\"suffixes\":[]}],\"month\":\"December\",\"year\":\"2010\",\"bibtex\":\"@mastersthesis{moore-oliva_comparison_2010,\\n\\taddress = {Hamilton, Ontario, Canada},\\n\\ttitle = {A {Comparison} of {Scalable} {Multi}-{Threaded} {Stack} {Mechanisms}},\\n\\turl = {http://hdl.handle.net/11375/9011},\\n\\tabstract = {The traditional \\\"stack grows from the top, heap grows from the bottom\\\" memory layout allows a single-threaded process to make use of all available address space. This layout is not ideal when multiple threads of execution need to share one address space, for memory exhaustion is no longer signified by the heap meeting the stack. In the commonly used multi-threaded memory layout where each thread has its \\\"worst case\\\" stack memory exclusively reserved, a process may prematurely run out of memory when one thread's stack collides with another's, even if there is unused address space elsewhere. This problem is exacerbated as the number of threads in a process increases since there is less stack space available per thread. In this thesis, alternative stack mechanisms that attempt to alleviate this problem are reviewed, and a new stack mechanism is put forward that utilizes the MMU to detect stack overflow. An experimental compiler implementing a subset of the C language is used to implement promising stack mechanisms, and a suite of test programs are used to compare their performance and scalability under varying usage patterns.},\\n\\tschool = {McMaster University},\\n\\tauthor = {Moore-Oliva, Joshua I.},\\n\\tmonth = dec,\\n\\tyear = {2010},\\n}\\n\\n\",\"author_short\":[\"Moore-Oliva, J. I.\"],\"key\":\"moore-oliva_comparison_2010\",\"id\":\"moore-oliva_comparison_2010\",\"bibbaseid\":\"mooreoliva-acomparisonofscalablemultithreadedstackmechanisms-2010\",\"role\":\"author\",\"urls\":{\"Paper\":\"http://hdl.handle.net/11375/9011\"},\"metadata\":{\"authorlinks\":{}},\"html\":\"\"},{\"bibtype\":\"phdthesis\",\"type\":\"Ph.D. Thesis\",\"address\":\"Hamilton, Ontario, Canada\",\"title\":\"A Unifying Theory of Multi-Exit Programs\",\"url\":\"http://hdl.handle.net/11375/13534\",\"abstract\":\"Programs have multiple exits in the presence of certain control structures, e.g., exception handling and coroutines. These control structures offer flexible manipulations of control flow. However, their formalizations are overall specialized, which hinders reasoning about combinations of these control structures. In this thesis, we propose a unifying theory of multi-exit programs. We mechanically formalize the semantics of multi-exit programs as indexed predicate transformers, a generalization of predicate transformers by taking the tuple of postconditions on all exits as the parameter. We explore their algebraic properties and verification rules, then define a normal form for monotonic and for conjunctive indexed predicate transformers. We also propose a new notion of fail-safe correctness to model the category of programs that always maintain certain safe conditions when they fail, and a new notion of fail-safe refinement to express partiality in software development. For the indexed predicate transformer formalization, we illustrate its applications in three models of multi-exit control structures: the termination model of exception handling, the retry model of exception handling, and a coroutine model. Additionally, for the fail-safe correctness notion and the fail-safe refinement notion, we illustrate their applications in the termination model. Six design patterns in the termination model and one in the retry model are studied. All the verification rules and design patterns in the thesis have been formally checked by a verification tool.\",\"school\":\"McMaster University\",\"author\":[{\"propositions\":[],\"lastnames\":[\"Zhang\"],\"firstnames\":[\"Tian\"],\"suffixes\":[]}],\"month\":\"September\",\"year\":\"2013\",\"bibtex\":\"@phdthesis{zhang_unifying_2013,\\n\\taddress = {Hamilton, Ontario, Canada},\\n\\ttype = {Ph.{D}. {Thesis}},\\n\\ttitle = {A {Unifying} {Theory} of {Multi}-{Exit} {Programs}},\\n\\turl = {http://hdl.handle.net/11375/13534},\\n\\tabstract = {Programs have multiple exits in the presence of certain control structures, e.g., exception handling and coroutines. These control structures offer flexible manipulations of control flow. However, their formalizations are overall specialized, which hinders reasoning about combinations of these control structures.\\n\\nIn this thesis, we propose a unifying theory of multi-exit programs. We mechanically formalize the semantics of multi-exit programs as indexed predicate transformers, a generalization of predicate transformers by taking the tuple of postconditions on all exits as the parameter. We explore their algebraic properties and verification rules, then define a normal form for monotonic and for conjunctive indexed predicate transformers. We also propose a new notion of fail-safe correctness to model the category of programs that always maintain certain safe conditions when they fail, and a new notion of fail-safe refinement to express partiality in software development.\\n\\nFor the indexed predicate transformer formalization, we illustrate its applications in three models of multi-exit control structures: the termination model of exception handling, the retry model of exception handling, and a coroutine model. Additionally, for the fail-safe correctness notion and the fail-safe refinement notion, we illustrate their applications in the termination model. Six design patterns in the termination model and one in the retry model are studied. All the verification rules and design patterns in the thesis have been formally checked by a verification tool.},\\n\\tschool = {McMaster University},\\n\\tauthor = {Zhang, Tian},\\n\\tmonth = sep,\\n\\tyear = {2013},\\n}\\n\",\"author_short\":[\"Zhang, T.\"],\"key\":\"zhang_unifying_2013\",\"id\":\"zhang_unifying_2013\",\"bibbaseid\":\"zhang-aunifyingtheoryofmultiexitprograms-2013\",\"role\":\"author\",\"urls\":{\"Paper\":\"http://hdl.handle.net/11375/13534\"},\"metadata\":{\"authorlinks\":{}},\"html\":\"\"}],\n      metadata: {\"authorlinks\":{}},\n      ownerID: undefined\n    };\n  </script>\n\n  <script type=\"text/javascript\">\n  var site$;\n  if (typeof $ != 'undefined') {\n    console.log('existing jquery: storing and then restoring');\n    site$ = $;\n    $ = null;\n  }\n  </script>\n\n  <script src=\"https://ajax.googleapis.com/ajax/libs/jquery/2.2.4/jquery.min.js\">\n  </script>\n  <script type=\"text/javascript\">\n  if (site$) {\n    console.log('existing jquery: avoiding conflict and restoring');\n    bb$ = $.noConflict(true);\n    $ = site$;\n  } else {\n    bb$ = $;\n  }\n  </script>\n\n  <script src=\"//bibbase.org/js/bibbase.min.js\"\n          type=\"text/javascript\">\n  </script>\n\n  <script type=\"text/javascript\"\n          src=\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config=TeX-AMS-MML_HTMLorMML\">\n  </script>\n  <script type=\"text/x-mathjax-config\">\n    MathJax.Hub.Config({tex2jax: {inlineMath: [['$','$'], ['\\\\(','\\\\)']]},\n                        skipTags: [\"body\"],\n                        processClass: \"bibbase_paper\"});\n  </script>\n\n  <style>\n  @media print {\n    .dontprint {\n        display: none !important;\n    }\n\n  .bibbase_group {\n    background-color: #E0E0E0;\n    font-style: italic;\n    font-size: larger;\n    text-shadow: 0px 0px 3px #FFFFFF;\n    border-radius: 4px 4px 4px 4px;\n    -moz-border-radius: 4px 4px 4px 4px;\n    -webkit-border-radius: 4px;\n    padding: 5px 40px 5px;\n    margin-top: 10px;\n    margin-bottom: 5px;\n    cursor: pointer;\n  }\n\n  .bibbase_paper {\n    margin-bottom: 5px;\n  }\n\n  }\n  </style>\n\n  \n  <div style=\"float: right; margin-right: 10px; margin-top: 10px; text-align: right; font-size: 12px\">\n    generated by\n    <a href=\"//bibbase.org\"\n       onclick=\"trackOutboundLink('bibbase', 'logo clicked', window.location.href, '//bibbase.org'); return false;\">\n      <img src=\"//bibbase.org/img/logo.svg\"\n           style=\"vertical-align: middle; margin-left: 3px; height: 16px;\"/\n           alt=\"bibbase.org\"\n           title=\"BibBase – The easiest way to maintain your publications page.\"\n        ></a>\n    \n  </div>\n  \n\n  <div id=\"bibbase_header\" class=\"dontprint\" style=\"\">\n\n    <ul class=\"nav nav-pills\" style=\"margin: 0px;\">\n\n      <li class=\"dropdown\" id=\"groupby_dropdown\">\n      <a class=\"dropdown-toggle\"\n         data-toggle=\"dropdown\"\n         href=\"#\">\n          Group by\n          <b class=\"caret\"></b>\n      </a>\n      <ul class=\"dropdown-menu\">\n        <li class=\"groupby year\"><a onclick=\"groupby('year')\">\n            Year</a>\n        </li>\n        <li class=\"groupby author\"><a onclick=\"groupby('author_short')\">\n            Author</a>\n        </li>\n        <li class=\"groupby type\"><a onclick=\"groupby('type')\">\n            Type</a>\n        </li>\n        <li class=\"groupby keyword\"><a onclick=\"groupby('keyword')\">\n            Keyword</a>\n        </li>\n        <li class=\"groupby downloads\"><a onclick=\"groupby('downloads')\">\n            Downloads</a>\n        </li>\n      </ul>\n      </li>\n\n\n      <li class=\"dropdown\" id=\"menu_dropdown\">\n      <a class=\"dropdown-toggle\"\n         data-toggle=\"dropdown\"\n         href=\"#\" alt=\"controls\">\n          <i class=\"fa fa-reorder\" alt=\"controls\"></i>\n          <b class=\"caret\"></b>\n      </a>\n      <ul class=\"dropdown-menu\">\n        <li>\n          <a onclick=\"toggleAll()\">\n            <i class=\"fa fa-chevron-down fa-fw\"></i> Expand/Collapse All\n          </a>\n        </li>\n        <li>\n          <a download=\"items\" href=\"data:text/bibtex;base64,QHBoZHRoZXNpc3tZYW8yMEd1YXJkQmFzZWRTeW5jaHJvbml6YXRpb24sCgl0eXBlID0ge3tQaER9IHtUaGVzaXN9fSwKCXRpdGxlID0ge0FuIHtFZmZpY2llbnR9IHtJbXBsZW1lbnRhdGlvbn0gb2Yge0d1YXJkfS1iYXNlZCB7U3luY2hyb25pemF0aW9ufSBmb3IgYW4ge09iamVjdH0te09yaWVudGVkfSB7UHJvZ3JhbW1pbmd9IHtMYW5ndWFnZX19LAoJdXJsID0ge2h0dHA6Ly9oZGwuaGFuZGxlLm5ldC8xMTM3NS8yNTU2N30sCglhYnN0cmFjdCA9IHtPYmplY3Qtb3JpZW50ZWQgcHJvZ3JhbW1pbmcgaGFzIGhhZCBhIHNpZ25pZmljYW50IGltcGFjdCBvbiBzb2Z0d2FyZSBkZXZlbG9wbWVudCBiZWNhdXNlIGl0IHByb3ZpZGVzIHByb2dyYW1tZXJzIHdpdGggYSBjbGVhciBzdHJ1Y3R1cmUgb2YgYSBsYXJnZSBzeXN0ZW0uIEl0IGVuY2Fwc3VsYXRlcyBkYXRhIGFuZCBvcGVyYXRpb25zIGludG8gb2JqZWN0cywgZ3JvdXBzIG9iamVjdHMgaW50byBjbGFzc2VzIGFuZCBkeW5hbWljYWxseSBiaW5kcyBvcGVyYXRpb25zIHRvIHByb2dyYW0gY29kZS4gV2l0aCB0aGUgZW1lcmdlbmNlIG9mIG11bHRpLWNvcmUgcHJvY2Vzc29ycywgYXBwbGljYXRpb24gZGV2ZWxvcGVycyBoYXZlIHRvIGV4cGxvcmUgY29uY3VycmVudCBwcm9ncmFtbWluZyB0byB0YWtlIGZ1bGwgYWR2YW50YWdlIG9mIG11bHRpLWNvcmUgdGVjaG5vbG9neS4gSG93ZXZlciwgd2hlbiBpdCBjb21lcyB0byBjb25jdXJyZW50IHByb2dyYW1taW5nLCBvYmplY3Qtb3JpZW50ZWQgcHJvZ3JhbW1pbmcgcmVtYWlucyBlbHVzaXZlIGFzIGEgdXNlZnVsIHByb2dyYW1taW5nIHRvb2wuIE1vc3Qgb2JqZWN0LW9yaWVudGVkIHByb2dyYW1taW5nIGxhbmd1YWdlcyBkbyBoYXZlIHNvbWUgZXh0ZW5zaW9ucyBmb3IgY29uY3VycmVuY3ksIGJ1dCBjb25jdXJyZW5jeSBpcyBpbXBsZW1lbnRlZCBpbmRlcGVuZGVudGx5IG9mIG9iamVjdHM6IGZvciBleGFtcGxlLCBjb25jdXJyZW5jeSBpbiBKYXZhIGlzIG1hbmFnZWQgc2VwYXJhdGVseSB3aXRoIHRoZSBUaHJlYWQgb2JqZWN0LiBXZSBlbXBsb3kgYSBwcm9ncmFtbWluZyBtb2RlbCBjYWxsZWQgTGltZSB0aGF0IGNvbWJpbmVzIGFjdGlvbiBzeXN0ZW1zIHRpZ2h0bHkgd2l0aCBvYmplY3Qtb3JpZW50ZWQgcHJvZ3JhbW1pbmcgYW5kIGltcGxlbWVudHMgY29uY3VycmVuY3kgYnkgZXh0ZW5kaW5nIGNsYXNzZXMgd2l0aCBhY3Rpb25zIGFuZCBndWFyZGVkIG1ldGhvZHMuIFRoaXMgcHJvdmlkZXMgcHJvZ3JhbW1lcnMgd2l0aCBhIHVuaWZpZWQgYW5kIHN0cmFpZ2h0Zm9yd2FyZCBkZXNpZ24gdmlldyBmb3IgYSBjb25jdXJyZW50IG9iamVjdC1vcmllbnRlZCBwcm9ncmFtLiBJbiB0aGlzIHdvcmssIHVzaW5nIGNvcm91dGluZXMgd2l0aCBndWFyZGVkIG1ldGhvZHMgYW5kIGFjdGlvbnMgaXMgcHJvcG9zZWQgYXMgYSBtZWFucyBvZiBpbXBsZW1lbnRpbmcgdGhlIGNvbmN1cnJlbmN5IGV4dGVuc2lvbiBmb3Igb2JqZWN0cy4gTWFwcGluZyBvYmplY3RzIHRvIGNvcm91dGluZXMgY2FuIHJlc3VsdCBpbiBzdGFjayBvdmVyZmxvdyBhcyB0aGUgbnVtYmVyIG9mIG9iamVjdHMgaW5jcmVhc2VzLiBBIGR5bmFtaWNhbGx5IHNlZ21lbnRlZCBzdGFjayBtZWNoYW5pc20sIHdoaWNoIGRvZXMgbm90IGludHJvZHVjZSBydW50aW1lIG92ZXJoZWFkLCBpcyBpbXBsZW1lbnRlZCB0byBzdXBwb3J0IGxhcmdlLXNjYWxlIGNvbmN1cnJlbmN5LiBTaW5jZSBMaW1lIGFsbG93cyBndWFyZGVkIG1ldGhvZHMgYW5kIGFjdGlvbnMgdG8gImdldCBzdHVjaywiIGEgbmV3IHVzZXItbGV2ZWwgY29vcGVyYXRpdmUgc2NoZWR1bGVyLCBhbmQgYSBmYXN0IGNvcm91dGluZSBjb250ZXh0IHN3aXRjaCBtZWNoYW5pc20gYXJlIGltcGxlbWVudGVkIHRvIGltcHJvdmUgdGhlIHBlcmZvcm1hbmNlLiBDb21wYXJlZCB3aXRoIHRoZSB0cmFkaXRpb25hbCBzZWdtZW50ZWQgc3RhY2sgbWVjaGFuaXNtcywgdGhlIG5ldyBkeW5hbWljYWxseSBzZWdtZW50ZWQgc3RhY2sgbWVjaGFuaXNtIGdldHMgZXF1YWwgcGVyZm9ybWFuY2UgZm9yIG1vcmUgY29tbW9uIHNjZW5hcmlvcy4gQmVzaWRlcywgaXQgb3V0cGVyZm9ybXMgdGhlIGNvbnRlbXBvcmFyeSBzdGFjayBtZWNoYW5pc21zIGZvciBkZWVwIHJlY3Vyc2lvbiBzY2VuYXJpb3MuIEFib3ZlIGFsbCwgTGltZSBkb2VzIG5vdCBvbmx5IHByb3ZpZGUgdGhlIHByb2dyYW1tZXJzIHdpdGggYSB1bmlmaWVkIGFuZCBzdHJhaWdodGZvcndhcmQgb2JqZWN0LW9yaWVudGVkIHByb2dyYW1taW5nIG1vZGVsIGZvciBjb25jdXJyZW5jeSwgYnV0IGFsc28gYWNjb21wbGlzaGVzIGEgYmV0dGVyIHBlcmZvcm1hbmNlIHRoYW4gY29uY3VycmVudCBwcm9ncmFtbWluZyBsYW5ndWFnZXMgc3VjaCBhcyBFcmxhbmcgYW5kIEdvLCBpbiBmaW5lLWdyYWluZWQsIGhpZ2hseSBjb25jdXJyZW50IGJlbmNobWFya3MufSwKCXNjaG9vbCA9IHtNY01hc3RlciBVbml2ZXJzaXR5fSwKCWF1dGhvciA9IHtZYW8sIFNodWNhaX0sCgltb250aCA9IGp1bCwKCXllYXIgPSB7MjAyMH0sCn0KCgoKQHBoZHRoZXNpc3tOb2tvdmljMTZIaWdoTGV2ZWxNb2RlbHMsCglhZGRyZXNzID0ge0hhbWlsdG9uLCBPbnRhcmlvLCBDYW5hZGF9LAoJdHlwZSA9IHtQaC57RH0uIHtUaGVzaXN9fSwKCXRpdGxlID0ge1ZlcmlmaWNhdGlvbiBhbmQge0ltcGxlbWVudGF0aW9ufSBvZiB7RW1iZWRkZWR9IHtTeXN0ZW1zfSBmcm9tIHtIaWdofS17TGV2ZWx9IHtNb2RlbHN9fSwKCXVybCA9IHtodHRwOi8vaGRsLmhhbmRsZS5uZXQvMTEzNzUvMTkxNjl9LAoJYWJzdHJhY3QgPSB7RXhpc3RpbmcgbW9kZWxsaW5nIHRvb2xzIGZvciBlbWJlZGRlZCBzeXN0ZW1zIGFuYWx5emUgbW9kZWxzIHRoYXQgZG8gbm90IG5lY2Vzc2FyaWx5IHJlZmxlY3QgZXhlY3V0YWJsZSBjb2RlLiBXZSBwcm9wb3NlIGEgaG9saXN0aWMgYXBwcm9hY2ggdGhhdCBpbmNsdWRlcyB2aXN1YWwgbW9kZWxsaW5nIG9mIHRoZSBzeXN0ZW0gYW5kIGl0cyBlbnZpcm9ubWVudCwgcXVhbGl0YXRpdmUgYW5kIHF1YW50aXRhdGl2ZSB2ZXJpZmljYXRpb24gb2YgdGhlIG1vZGVsLCBhbmQgYXV0b21hdGVkIGV4ZWN1dGFibGUgY29kZSBnZW5lcmF0aW9uLiAKCkZvciBoaWdoLWxldmVsIG1vZGVsbGluZywgd2UgaW50cm9kdWNlIHBDaGFydHMsIGEgdmFyaWFudCBvZiBoaWVyYXJjaGljYWwgc3RhdGUgbWFjaGluZXMgd2l0aCBzdGF0ZSBpbnZhcmlhbnRzLCBwcm9iYWJpbGlzdGljIHRyYW5zaXRpb25zLCB0aW1lZCB0cmFuc2l0aW9ucywgc3RvY2hhc3RpYyB0cmFuc2l0aW9ucywgc3RhdGUgY29zdHMsIGFuZCB0cmFuc2l0aW9uIGNvc3RzLiBXaXRoIGVtYmVkZGVkIHN5c3RlbXMgaW4gbWluZCwgcENoYXJ0cyBmb2xsb3cgYW4gZXZlbnQtY2VudHJpYyBpbnRlcnByZXRhdGlvbiwgaW4gd2hpY2ggZXZlbnRzIGFyZSBleGVjdXRhYmxlIHByb2NlZHVyZXMsIGltcGx5aW5nIHRoYXQgdGhlaXIgZXhlY3V0aW9uIGlzIGZhc3QgZW5vdWdoIHRoYXQgbm8gcXVldWluZyBvZiBldmVudHMgaXMgbmVlZGVkLiAKCk91ciBwQ2hhcnRzIHRvb2wsIHBTdGF0ZSwgYWxsb3dzIHRoZSB3aG9sZSBzeXN0ZW0gdG8gYmUgZm9ybWFsbHkgYW5hbHl6ZWQgYW5kIGNvZGUgZm9yIGV4ZWN1dGFibGUgcGFydHMgZ2VuZXJhdGVkLiBUaGUgZ29hbCBpcyBhbiBhdXRvbWF0ZWQgYXBwcm9hY2ggZnJvbSBtb2RlbGxpbmcgYW5kIGFuYWx5c2lzIHRvIGNvZGUgZ2VuZXJhdGlvbi4gT24gYSBzZXJpZXMgb2YgY2FzZSBzdHVkaWVzLCB3ZSBkZW1vbnN0cmF0ZSB0aGlzIHRlY2huaXF1ZS4KCkFuIG9mZi10aGUtc2hlbGYgcHJvYmFiaWxpc3RpYyBtb2RlbCBjaGVja2VyIGlzIHVzZWQgZm9yIGFuYWx5c2lzIGJ5IGNvbXBpbGluZyBhbmQgdHJhbnNmb3JtaW5nIGEgaGllcmFyY2hpY2FsIHBDaGFydHMgaW50byBhIGZsYXQgY29sbGVjdGlvbiBvZiBwcm9iYWJpbGlzdGljIGd1YXJkZWQgY29tbWFuZHMgd2l0aCBjb3N0cy4gRnJvbSB0aGUgcENoYXJ0cyBtb2RlbCwgYWxzbyBleGVjdXRhYmxlIGNvZGUgdGhhdCBwcmVzZXJ2ZXMgdGhlIHZlcmlmaWVkIHByb3BlcnRpZXMgY2FuIGJlIGdlbmVyYXRlZC59LAoJc2Nob29sID0ge01jTWFzdGVyIFVuaXZlcnNpdHl9LAoJYXV0aG9yID0ge05va292aWMsIEJvamFufSwKCW1vbnRoID0gbWFyLAoJeWVhciA9IHsyMDE2fSwKfQoKCgpAbWFzdGVyc3RoZXNpc3tXYW5nMTlNYWNoaW5lTGVhcm5pbmdXYXRlclF1YWxpdHksCglhZGRyZXNzID0ge0hhbWlsdG9uLCBPbnRhcmlvLCBDYW5hZGF9LAoJdGl0bGUgPSB7RXZhbHVhdGlvbiBvZiB7TWFjaGluZX0ge0xlYXJuaW5nfS1iYXNlZCB7TWV0aG9kc30gZm9yIHtDb250aW51b3VzfSB7V2F0ZXJ9IHtRdWFsaXR5fSB7RGF0YX0ge0FuYWx5c2lzfX0sCgl1cmwgPSB7aHR0cDovL2hkbC5oYW5kbGUubmV0LzExMzc1LzI0NjgwfSwKCWFic3RyYWN0ID0ge1dhc3Rld2F0ZXIgdHJlYXRtZW50IGZhY2lsaXRpZXMgYXJlIGluY3JlYXNpbmdseSBpbnN0YWxsaW5nIHNlbnNvcnMgdG8gbW9uaXRvciB3YXRlciBxdWFsaXR5LiBBcyB0aGVzZSBkYXRhc2V0cyBoYXZlIGluY3JlYXNlZCBpbiBzaXplIGFuZCBjb21wbGV4aXR5LCBpdCBoYXMgYmVjb21lIGRpZmZpY3VsdCB0byBpZGVudGlmeSBhYm5vcm1hbCByZWFkaW5ncyBpbiBhIHRpbWVseSBtYW5uZXIgZWl0aGVyIG1hbnVhbGx5IG9yIHVzaW5nIHNpbXBsZSBydWxlcyB0aGF0IG1pZ2h0IGhhdmUgYmVlbiBzdWZmaWNpZW50IHByZXZpb3VzbHkuIFR3byBhbW1vbmlhIHNlbnNvcnMgd2VyZSBpbnN0YWxsZWQgYXQgdGhlIER1bmRhcyBXYXN0ZXdhdGVyIFRyZWF0bWVudCBQbGFudCBpbiBOb3ZlbWJlciAyMDE3LiBUaGUgY29sbGVjdGVkIGFtbW9uaWEgY29uY2VudHJhdGlvbiBkYXRhIHNob3dzIGEgZGFpbHkgcGF0dGVybi4gQSBsZWFybmluZy1iYXNlZCBtZXRob2QgaXMgaW1wbGVtZW50ZWQgaW4gdGhpcyB0aGVzaXMgdG8gaWRlbnRpZnkgYW55IHJlYWRpbmdzIHdoaWNoIHZpb2xhdGUgdGhpcyBkYWlseSBwYXR0ZXJuLiBUaGUgZGF0YSBwb2ludHMgd2hpY2ggd2VyZSBwcmVkaWN0ZWQgdG8gYmUgYW5vbWFsb3VzIHdlcmUgcXVhbGl0YXRpdmVseSByYW5rZWQgYmFzZWQgb24gdGhlIHNldmVyaXR5IGFuZCB0aGUgbGlrZWxpaG9vZCBvZiBiZWluZyBmYXVsdHkuIFRoZSByZXN1bHQgb2YgdGhlIGxlYXJuaW5nLWJhc2VkIG1ldGhvZCB3YXMgZXZhbHVhdGVkIGFuZCBjb21wYXJlZCB0byBvdGhlciB0cmFkaXRpb25hbCBkZXRlY3Rpb24gbWV0aG9kcy59LAoJc2Nob29sID0ge01jTWFzdGVyIFVuaXZlcnNpdHksIERlcGFydG1lbnQgb2YgQ29tcHV0aW5nIGFuZCBTb2Z0d2FyZX0sCglhdXRob3IgPSB7V2FuZywgWGl9LAoJbW9udGggPSBhcHIsCgl5ZWFyID0gezIwMTl9LAp9CgoKCkBwaGR0aGVzaXN7QnVydG9uMThEeW5hbWljTWl4aW5zLAoJYWRkcmVzcyA9IHtIYW1pbHRvbiwgT250YXJpbywgQ2FuYWRhfSwKCXR5cGUgPSB7UGgue0R9LiB7VGhlc2lzfX0sCgl0aXRsZSA9IHtVc2luZyB7RHluYW1pY30ge01peGluc30gZm9yIHtTb2Z0d2FyZX0ge0RldmVsb3BtZW50fX0sCgl1cmwgPSB7aHR0cDovL2hkbC5oYW5kbGUubmV0LzExMzc1LzIzODI5fSwKCWFic3RyYWN0ID0ge09iamVjdC1vcmllbnRlZCBwcm9ncmFtbWluZyBoYXMgZ2FpbmVkIHNpZ25pZmljYW50IHRyYWN0aW9uIGluIHRoZSBzb2Z0d2FyZSBkZXZlbG9wbWVudCBjb21tdW5pdHkgYW5kIGlzIG5vdyB0aGUgY29tbW9uIGFwcHJvYWNoIGZvciBkZXZlbG9waW5nIGxhcmdlLCBjb21tZXJjaWFsIGFwcGxpY2F0aW9ucy4gTWFueSBvZiB0aGVzZSBhcHBsaWNhdGlvbnMgcmVxdWlyZSB0aGUgYmVoYXZpb3VyIG9mIG9iamVjdHMgdG8gYmUgbW9kaWZpZWQgYXQgcnVuLXRpbWUuIENvbnRlbXBvcmFyeSBjbGFzcy1iYXNlZCwgc3RhdGljYWxseS10eXBlZCBsYW5ndWFnZXMgc3VjaCBhcyBDKysgYW5kIEphdmEgcmVxdWlyZSBjb2xsYWJvcmF0aW9uIHdpdGggZXh0ZXJuYWwgb2JqZWN0cyB0byBtb2RpZnkgYW4gb2JqZWN04oCZcyBiZWhhdmlvdXIuIEZ1cnRoZXJtb3JlLCBzdWNoIGFuIG9iamVjdCBtdXN0IGJlIGRlc2lnbmVkIHRvIG9yZGVyIHRvIHN1cHBvcnQgc3VjaCBjb2xsYWJvcmF0aW9ucy4gRHluYW1pYyBsYW5ndWFnZXMgc3VjaCBhcyBQeXRob24gd2hpY2ggbmF0aXZlbHkgc3VwcG9ydCBvYmplY3QgZXh0ZW5zaW9uIGRvIG5vdCBndWFyYW50ZWUgdHlwZSBzYWZldHkuIEluIHRoaXMgd29yaywgdXNpbmcgZHluYW1pYyBtaXhpbnMgd2l0aCBzdGF0aWMgdHlwaW5nIGlzIHByb3Bvc2VkIGFzIGEgbWVhbnMgb2YgcHJvdmlkaW5nIHR5cGUtc2FmZSwgb2JqZWN0IGV4dGVuc2lvbi4gQSBuZXcgbGFuZ3VhZ2UgY2FsbGVkIG1peCBpcyBpbnRyb2R1Y2VkIHRoYXQgYWxsb3dzIGEgY29tcGlsZXIgdG8gc3ludGFjdGljYWxseSBjaGVjayB0aGUgdHlwZS1zYWZldHkgb2YgYW4gb2JqZWN0IGV4dGVuc2lvbi4gQSBtb2RlbCB0byBzdXBwb3J0IG9iamVjdC1vcmllbnRlZCBkZXZlbG9wbWVudCBpcyBleHRlbmRlZCB0byBzdXBwb3J0IGR5bmFtaWMgbWl4aW5zLiBUaGUgdXRpbGl0eSBvZiB0aGUgYXBwcm9hY2ggaXMgaWxsdXN0cmF0ZWQgdXNpbmcgc2FtcGxlIHVzZSBjYXNlcy4gRmluYWxseSwgYSBjb21waWxlciB3YXMgaW1wbGVtZW50ZWQgdG8gdmFsaWRhdGUgdGhlIHByYWN0aWNhbGl0eSBvZiB0aGUgbW9kZWwgcHJvcG9zZWQufSwKCXNjaG9vbCA9IHtNY01hc3RlciBVbml2ZXJzaXR5fSwKCWF1dGhvciA9IHtCdXJ0b24sIFJvbmFsZH0sCgltb250aCA9IGp1bCwKCXllYXIgPSB7MjAxOH0sCn0KCgoKQG1hc3RlcnN0aGVzaXN7RmFkaGVsMTlBdXRvbWF0aWNDb2RlUmV2aWV3cywKCWFkZHJlc3MgPSB7SGFtaWx0b24sIE9udGFyaW8sIENhbmFkYX0sCgl0aXRsZSA9IHtUb3dhcmRzIHtBdXRvbWF0aW5nfSB7Q29kZX0ge1Jldmlld3N9fSwKCXVybCA9IHtodHRwOi8vaGRsLmhhbmRsZS5uZXQvMTEzNzUvMjUyNjl9LAoJYWJzdHJhY3QgPSB7RXhpc3Rpbmcgc29mdHdhcmUgZW5naW5lZXJpbmcgdG9vbHMgaGF2ZSBwcm92ZWQgdXNlZnVsIGluIGF1dG9tYXRpbmcgc29tZSBhc3BlY3RzIG9mIHRoZSBjb2RlIHJldmlldyBwcm9jZXNzLCBmcm9tIHVuY292ZXJpbmcgZGVmZWN0cyB0byByZWZhY3RvcmluZyBjb2RlLiBIb3dldmVyLCBnaXZlbiB0aGF0IHNvZnR3YXJlIHRlYW1zIHN0aWxsIHNwZW5kIGxhcmdlIGFtb3VudHMgb2YgdGltZSBwZXJmb3JtaW5nIGNvZGUgcmV2aWV3cyBkZXNwaXRlIHRoZSB1c2Ugb2Ygc3VjaCB0b29scywgbXVjaCBtb3JlIHJlc2VhcmNoIHJlbWFpbnMgdG8gYmUgY2FycmllZCBvdXQgaW4gdGhpcyBhcmVhLiBUaGlzIGRpc3NlcnRhdGlvbiBwcmVzZW50IHR3byBtYWpvciBjb250cmlidXRpb25zIHRvIHRoaXMgZmllbGQuIEZpcnN0LCB3ZSBwZXJmb3JtIGEgdGV4dCBjbGFzc2lmaWNhdGlvbiBleHBlcmltZW50IG92ZXIgdGhpcnR5IHRob3VzYW5kIEdpdEh1YiByZXZpZXcgY29tbWVudHMgdG8gdW5kZXJzdGFuZCB3aGF0IGNvZGUgcmV2aWV3ZXJzIHR5cGljYWxseSBkaXNjdXNzIGluIHJldmlld3MuIE5leHQsIGluIGFuIGF0dGVtcHQgdG8gb2ZmZXIgYW4gaW5ub3ZhdGl2ZSwgZGF0YS1kcml2ZW4gYXBwcm9hY2ggdG8gYXV0b21hdGluZyBjb2RlIHJldmlld3MsIHdlIGxldmVyYWdlIHByb2JhYmlsaXN0aWMgbW9kZWxzIG9mIHNvdXJjZSBjb2RlIGFuZCBncmFwaCBlbWJlZGRpbmcgdGVjaG5pcXVlcyB0byBwZXJmb3JtIGh1bWFuLWxpa2UgY29kZSBpbnNwZWN0aW9ucy4gT3VyIGV4cGVyaW1lbnRhbCByZXN1bHRzIGluZGljYXRlIHRoYXQgdGhlIHByb3Bvc2VkIGFsZ29yaXRobSBpcyBhYmxlIHRvIGVtdWxhdGUgaHVtYW4tbGlrZSBjb2RlIGluc3BlY3Rpb24gYmVoYXZpb3VyIGluIGNvZGUgcmV2aWV3cyB3aXRoIGEgbWFjcm8gZjEtc2NvcmUgb2YgNjJcJSwgcmVwcmVzZW50aW5nIGFuIGltcHJlc3NpdmUgY29udHJpYnV0aW9uIHRvd2FyZHMgdGhlIHJlbGF0aXZlbHkgdW5leHBsb3JlZCByZXNlYXJjaCBkb21haW4gb2YgYXV0b21hdGVkIGNvZGUgcmV2aWV3aW5nIHRvb2xzLn0sCglzY2hvb2wgPSB7TWNNYXN0ZXIgVW5pdmVyc2l0eX0sCglhdXRob3IgPSB7RmFkaGVsLCBNdW50YXppcn0sCgltb250aCA9IG5vdiwKCXllYXIgPSB7MjAxOX0sCn0KCgoKQG1hc3RlcnN0aGVzaXN7bG91X2NvbXBpbGVyXzIwMDQsCglhZGRyZXNzID0ge0hhbWlsdG9uLCBPbnRhcmlvLCBDYW5hZGF9LAoJdGl0bGUgPSB7QSB7Q29tcGlsZXJ9IGZvciBhbiB7QWN0aW9ufS17QmFzZWR9IHtPYmplY3R9LXtPcmllbnRlZH0ge1Byb2dyYW1taW5nfSB7TGFuZ3VhZ2V9fSwKCXVybCA9IHtodHRwOi8vd3d3LmNhcy5tY21hc3Rlci5jYS9+ZW1pbC9wdWJzL0xvdTA0QWN0aW9uT09QTC5wZGZ9LAoJYWJzdHJhY3QgPSB7TGltZSBpcyBhbiBhY3Rpb24tYmFzZWQgb2JqZWN0LW9yaWVudGVkIGNvbmN1cnJlbnQgcHJvZ3JhbW1pbmcgbGFuZ3VhZ2UsIHdoaWNoIHdhcyBkZXZlbG9wZWQgYnkgRHIuIFNla2VyaW5za2kgZnJvbSBNY01hc3RlciBVbml2ZXJzaXR5LiBUaGUgZGV2ZWxvcG1lbnQgb2YgTGltZSBpcyBiYXNlZCBvbiB0aGUgb2JzZXJ2YXRpb24gdGhhdCBtb3JlIGFuZCBtb3JlIGFwcGxpY2F0aW9ucyB3aWxsIGJlIGltcGxlbWVudGVkIG9uIG5ldHdvcmtzIG9mIHByb2Nlc3NvcnMgaW4gdGhlIGZ1dHVyZSBhbmQgdGhvc2UgYXJlIHNpZ25pZmljYW50bHkgbW9yZSBhbWJpdGlvdXMgdGhhbiBjdXJyZW50IGFwcGxpY2F0aW9ucy4gSXQgaXMgZGlmZmljdWx0IGZvciBwcm9ncmFtbWVycyB0byBkbyBtdWx0aXByb2dyYW1taW5nIHVzaW5nIGN1cnJlbnQgb2JqZWN0LW9yaWVudGVkIHByb2dyYW1taW5nIGxhbmd1YWdlcy4gQWN0aW9uIHN5c3RlbXMsIHdoaWNoIG1vZGVsIGNvbmN1cnJlbmN5IGJ5IG5vbmRldGVybWluaXN0aWMgY2hvaWNlIGFtb25nIGF0b21pYyBhY3Rpb25zIChlLmcuIExhbXBvcnTigJlzIFRlbXBvcmFsIExvZ2ljIG9mIEFjdGlvbnMsIEouIE1pc3JhIGFuZCBLLiBNLiBDaGFuZHnigJlzIFVuaXR5IExvZ2ljIGFuZCBCYWNr4oCZcyBBY3Rpb24gU3lzdGVtcyksIGNhbiBoZWxwIHVzIHRvIHNpbXBsaWZ5IGJvdGggdGhlIHNwZWNpZmljYXRpb24gYW5kIGRlc2lnbiBvZiBjb25jdXJyZW50IGFwcGxpY2F0aW9ucy4gQnV0IGFsbCBvZiB0aGF0IGlzIHN0aWxsIHRoZW9yZXRpY2FsLiBTdWNoIGFjdGlvbiBzeXN0ZW1zIGhhdmUgbm90IGJlZW4gaW1wbGVtZW50ZWQgYW5kIGV4cGVyaW1lbnRlZCB3aXRoIHZlcnkgdGhvcm91Z2hseS4KCkxpbWUgaXMgYW4gb2JqZWN0LW9yaWVudGVkIHByb2dyYW1taW5nIGxhbmd1YWdlIHRoYXQgaXMgYmFzZWQgb24gdGhlIGFjdGlvbiBzeXN0ZW0uIFRoZSBjbG9zZXN0IGFwcHJvYWNoIGlzIFNldXNzLCB3aGljaCB3YXMgZGV2ZWxvcGVkIGJ5IEouIE1pc3JhIGV0LmFsLiBhdCBUaGUgVW5pdmVyc2l0eSBvZiBUZXhhcyBhdCBBdXN0aW4sIGJ1dCB0aGUgbGltaXRhdGlvbiBvZiBTZXVzcyBpcyB0aGF0IGl0IGlzIG5vdCBmdWxseSBvYmplY3Qtb3JpZW50ZWQuIE9uZSBwdXJwb3NlIG9mIG15IHJlc2VhcmNoIGlzIHRvIGZpbmQgb3V0IGhvdyB0byBzY2hlZHVsZSBhY3Rpb25zIGZvciBhcHBsaWNhdGlvbnMgcnVubmluZyBvbiBhIG11bHRpcHJvY2Vzc29yIGVudmlyb25tZW50LiBJIGltcGxlbWVudGVkIGEgY29tcGlsZXIgZm9yIHRoaXMgbmV3IHRlY2huaXF1ZSB0aGF0IGNhbiB0cmFuc2xhdGUgcHJvZ3JhbXMgd3JpdHRlbiBpbiBMaW1lIHRvIEphdmEgYXNzZW1ibHkgbGFuZ3VhZ2UuCgpPYmplY3Qtb3JpZW50ZWQgcHJvZ3JhbW1pbmcgdGVjaG5pcXVlcyBhcmUgdXNlZCB3aWRlbHkgaW4gc29mdHdhcmUgZGV2ZWxvcG1lbnQsIGFuZCBMaW1lIGNhbiBtYWtlIGEgZ29vZCBjb21iaW5hdGlvbiBvZiB0aGVzZSB0ZWNobmlxdWVzIGFuZCBhY3Rpb24gc3lzdGVtcy4gU28gd2UgY2FuIG1ha2UgdGhlIGRldmVsb3BtZW50IG9mIG9iamVjdC1vcmllbnRlZCBjb25jdXJyZW50IHByb2dyYW1zIG11Y2ggZWFzaWVyIGFuZCBlZmZpY2llbnQufSwKCXNjaG9vbCA9IHtNY01hc3RlciBVbml2ZXJzaXR5fSwKCWF1dGhvciA9IHtMb3UsIEtldmlufSwKCXllYXIgPSB7MjAwNH0sCn0KCgoKQG1hc3RlcnN0aGVzaXN7c2hhbGFieV9mb3JtYWxfMjAwNCwKCWFkZHJlc3MgPSB7SGFtaWx0b24sIE9udGFyaW8sIENhbmFkYX0sCgl0aXRsZSA9IHtGb3JtYWwge0FuYWx5c2lzfSBvZiB7SW52YXJpYW50fS17QmFzZWR9IHtEZXNpZ259IHtQYXR0ZXJuc319LAoJdXJsID0ge2h0dHA6Ly93d3cuY2FzLm1jbWFzdGVyLmNhL35lbWlsL3B1YnMvU2hhbGFieTA0SW52YXJpYW50RGVzaWduUGF0dGVybnMucGRmfSwKCWFic3RyYWN0ID0ge1RoaXMgc3R1ZHkgaW50cm9kdWNlcyBhIGZvcm1hbCBhYnN0cmFjdCBub3RhdGlvbiB0byBkZXNjcmliZSBwcmVjaXNlbHkgc3RydWN0dXJhbCBhbmQgYmVoYXZpb3JhbCBhc3BlY3RzIG9mIGRlc2lnbiBwYXR0ZXJucy4gQSBwYXR0ZXJuIGRlc2NyaXB0aW9uIGlzIGNvbnN0cnVjdGVkIGJhc2VkIG9uIHRoZSBib29rIG9mIEdhbW1hIGV0IGFsLiwgYW5kIGlzIHJlZmluZWQgdGhyb3VnaCBhbmFseXppbmcgY2FyZWZ1bGx5IHNlbGVjdGVkIGV4YW1wbGUgaW1wbGVtZW50YXRpb25zLiBFeGFtcGxlIGltcGxlbWVudGF0aW9ucyBjb21lIGZyb20gZXhpc3RpbmcgbGFyZ2UgcmVhbC13b3JsZCBwcm9ncmFtcy4gUHJvZHVjZWQgcGF0dGVybiBkZXNjcmlwdGlvbnMgY2FuIGJlIHVzZWQgdG8gY2hlY2sgdGhlIGNvbXBsaWFuY2Ugb2Ygb3RoZXIgaW5zdGFuY2VzIHdpdGggaW50ZW5kZWQgcGF0dGVybnMuCgpJdCBpcyBhbHNvIHNob3duIHRoYXQgZm9yIHNvbWUgcGF0dGVybnMsIGV2ZW4gdGhlIGNvbWJpbmVkIHN0cnVjdHVyYWwgYW5kIGJlaGF2aW9yYWwgZGVzY3JpcHRpb25zIGFyZSBub3QgZW5vdWdoIHRvIGNhcHR1cmUgdGhlIGVzc2VuY2Ugb2YgYSBwYXR0ZXJuLiBBbiBpbnZhcmlhbnQgaGFzIHRvIGJlIGludHJvZHVjZWQgdG8gY29tcGxlbWVudCB0aGUgcGF0dGVybiBkZXNjcmlwdGlvbi4gQmFzZWQgb24gY29tcG9uZW50cyBuZWVkZWQgdG8gZGVzY3JpYmUgcGF0dGVybnMsIHRoZXkgY2FuIGJlIGNsYXNzaWZpZWQgaW50byBzdHJ1Y3R1cmUtYmFzZWQgcGF0dGVybnMsIGJlaGF2aW9yLWJhc2VkIHBhdHRlcm5zLCBhbmQgaW52YXJpYW50LWJhc2VkIHBhdHRlcm5zLiBUaGUgbGF0ZXN0IHJlcXVpcmUgdGhlIG1vc3QgY29tcHJlaGVuc2l2ZSBkZXNjcmlwdGlvbiBhbmQgYXJlIHRoZSBmb2N1cyBvZiB0aGlzIHN0dWR5LgoKQXMgYSB2ZXJ5IGRldGFpbC1yaWNoIHBhdHRlcm4sIEl0ZXJhdG9yIGlzIHNlbGVjdGVkIGFzIGFuIGV4YW1wbGUgdG8gYXBwbHkgdGhlIGNvbXBsZXRlIHByb2Nlc3Mgb24gaXQuIEludmFyaWFudHMgYXJlIGFsc28gaW50cm9kdWNlZCBmb3IgdGhyZWUgb3RoZXIgcGF0dGVybnMgdG8gc2hvdyB0aGF0IHRoZSBuZWVkIGZvciBpbnZhcmlhbnRzIGlzIG5vdCBsaW1pdGVkIHRvIG9uZSBwYXR0ZXJuLgoKVGhlIHN0dWR5IHNob3dzIHRoYXQgZGlmZmVyZW50aWF0aW5nIGRlc2lnbiBwYXR0ZXJucyBpbiB0aGVpciBmb3JtYWwgYWJzdHJhY3Qgbm90YXRpb24gaXMgZWFzaWVyIGFuZCBtb3JlIHByZWNpc2UgdGhhbiB3aGVuIGRvbmUgYmFzZWQgb24gY2xhc3MgZGlhZ3JhbXMgYW5kIG5hdHVyYWwgbGFuZ3VhZ2UgZGVzY3JpcHRpb25zLiBBbHNvLCB0aGUgcHJvY2VzcyBvZiBlc3RhYmxpc2hpbmcgYSBwYXR0ZXJuIGRlc2NyaXB0aW9uIGNhbiBpdHNlbGYgZ2l2ZSBhIGJldHRlciBpbnNpZ2h0IGFib3V0IHRoZSBlc3NlbmNlIGFuZCBkZXRhaWxzIG9mIHRoZSBkZXNjcmliZWQgcGF0dGVybi59LAoJc2Nob29sID0ge01jTWFzdGVyIFVuaXZlcnNpdHl9LAoJYXV0aG9yID0ge1NoYWxhYnksIEhhbnl9LAoJbW9udGggPSBqdW4sCgl5ZWFyID0gezIwMDR9LAp9CgoKCkBtYXN0ZXJzdGhlc2lze2xpYW5nX2luaGVyaXRhbmNlXzIwMDQsCglhZGRyZXNzID0ge0hhbWlsdG9uLCBPbnRhcmlvLCBDYW5hZGF9LAoJdGl0bGUgPSB7SW5oZXJpdGFuY2UsIHtTcGVjaWZpY2F0aW9ufSBhbmQge0RvY3VtZW50YXRpb259IHtTdXBwb3J0fSBmb3IgYW4ge09iamVjdH0te09yaWVudGVkfSB7TGFuZ3VhZ2V9fSwKCXVybCA9IHtodHRwOi8vd3d3LmNhcy5tY21hc3Rlci5jYS9+ZW1pbC9wdWJzL0xpYW5nMDRJbmhlcml0U3BlY0RvY0Zvck9PLnBkZn0sCglhYnN0cmFjdCA9IHtMaW1lIGlzIGFuIG9iamVjdC1vcmllbnRlZCBwcm9ncmFtbWluZyBsYW5ndWFnZSB3aXRoIGFjdGlvbi1iYXNlZCBjb25jdXJyZW5jeS4gQ29uY3VycmVuY3kgaW4gTGltZSBoYXMgYmVlbiBwcmV2aW91c2x5IGltcGxlbWVudGVkLiBPdXIgY3VycmVudCB3b3JrIGludGVncmF0ZXMgc3BlY2lmaWNhdGlvbiBhbmQgZG9jdW1lbnRhdGlvbiBmZWF0dXJlcyBpbnRvIExpbWUgYW5kIGl0cyBjb21waWxlci4gVGhlIGdvYWwgb2YgdGhpcyBpbnRlZ3JhdGlvbiBpcyB0byBpbXByb3ZlIHNvZnR3YXJlIHF1YWxpdHksIGluIHBhcnRpY3VsYXIgY29ycmVjdG5lc3MsIGV4dGVuc2liaWxpdHksIGFuZCBtYWludGFpbmFiaWxpdHkgaW4gYSB1bmlmb3JtIGFuZCBjb2hlcmVudCBtYW5uZXIuIExpbWUgcHJvdmlkZXMgYSBmbGV4aWJsZSBpbmhlcml0YW5jZSBtZWNoYW5pc20gdGhhdCBzZXBhcmF0ZXMgc3ViY2xhc3NpbmcgKGNvZGUgc2hhcmluZykgZnJvbSBzdWJ0eXBpbmcgKHN1YnN0aXR1dGFiaWxpdHkpLiBBbnkgY2xhc3MgY2FuIHNldmVyIGFzIGEgc3VwZXJjbGFzcyAoZm9yIHRoZSBwdXJwb3NlIG9mIHJldXNlKSBvci9hbmQgYXMgYSBzdXBlcnR5cGUgKGZvciB0aGUgcHVycG9zZSBvZiBzcGVjaWZpY2F0aW9uKSBhbmQgYW55IGNoaWxkIGNsYXNzIGNhbiBlaXRoZXIgaW5oZXJpdCB0aGUgaW1wbGVtZW50YXRpb24sIHRoZSBpbnRlcmZhY2Ugc3BlY2lmaWNhdGlvbiwgb3IgYm90aC4gQmVoYXZpb3JhbCBzcGVjaWZpY2F0aW9ucyBhcmUgZXhwcmVzc2VkIGJ5IHByZWNvbmRpdGlvbnMsIHBvc3Rjb25kaXRpb25zIGFuZCBpbi0gdmFyaWFudHMuIFRoZXNlIGFuZCBvdGhlciBpbnRlcm1lZGlhdGUgYW5ub3RhdGlvbnMgY2FuIGJlIHdyaXR0ZW4gdXNpbmcgcXVhbnRpZmllcnMgYW5kIG90aGVyIHN0YW5kYXJkIG1hdGhlbWF0aWNhbCBub3RhdGlvbiwgYW5kIGNhbiBiZSBjaGVja2VkIGF0IHJ1bi10aW1lLiBUaGUgYXNzb2NpYXRlZCBkb2N1bWVudGF0aW9uIHRvb2wgZ2VuZXJhdGVzIGEgZGVzY3JpcHRpb24gb2YgdGhlIGJlaGF2aW9yYWwgaW50ZXItIGZhY2Ugb2YgZWFjaCBjbGFzcyB0aGF0IGluY2x1ZGVzIHRoZSBwcmVjb25kaXRpb25zIGFuZCBwb3N0Y29uZGl0aW9ucyBvZiB0aGUgbWV0aG9kcywgdGhlIGNsYXNzIGludmFyaWFudHMsIHRoZSBzdWJ0eXBlIGhpZXJhcmNoeSwgYW5kIHN1YmNsYXNzIGhpZXJhcmNoeS59LAoJc2Nob29sID0ge01jTWFzdGVyIFVuaXZlcnNpdHl9LAoJYXV0aG9yID0ge0xpYW5nLCBKaWV9LAoJbW9udGggPSBhdWcsCgl5ZWFyID0gezIwMDR9LAp9CgoKCkBtYXN0ZXJzdGhlc2lze2tlbGtfZm9ybWFsXzIwMDksCglhZGRyZXNzID0ge0hhbWlsdG9uLCBPbnRhcmlvLCBDYW5hZGF9LAoJdGl0bGUgPSB7Rm9ybWFsIHtNb2RlbGxpbmd9IG9mIHtWZXJzaW9ufSB7Q29udHJvbH0ge1N5c3RlbXN9fSwKCXVybCA9IHtodHRwOi8vaGRsLmhhbmRsZS5uZXQvMTEzNzUvOTExNH0sCglhYnN0cmFjdCA9IHtWZXJzaW9uIGNvbnRyb2wgc3lzdGVtcyBhcmUgd2lkZWx5IHVzZWQgdG8gbWFuYWdlIGNvbGxlY3Rpb25zIG9mIGZpbGVzIGFuZCBkaXJlY3RvcmllcywgYWxvbmcgd2l0aCBjaGFuZ2VzIG1hZGUgdG8gdGhlbSBvdmVyIHRoZWlyIGxpZmV0aW1lLiBBbnkgcHJldmlvdXNseSBjaGVja2VkIGluIHZlcnNpb24gb2YgYSBmaWxlIGlzIHJlY292ZXJhYmxlIGF0IGFueSB0aW1lIGZyb20gdGhlIHJlcG9zaXRvcnkuIFRoZXkgYWxsb3cgcGVvcGxlIHRvIHdvcmsgb24gdGhlIHNhbWUgZmlsZXMgaW4gYSBkZWNlbnRyYWxpemVkIGFuZCBjb25jdXJyZW50IHdheSwgd2hpbGUgY29uc2lzdGVudGx5IG1hbmFnaW5nIGFuZCBpbnRlZ3JhdGluZyBjaGFuZ2VzLiBJbiB0aGlzIHRoZXNpcyB3ZSBkZXZlbG9wIGEgc3Vic2V0IG9mIHRoZSBTVk4gYW5kIENWUyB2ZXJzaW9uIGNvbnRyb2wgc3lzdGVtcyBmcm9tIHNwZWNpZmljYXRpb25zIHVzaW5nIEF0ZWxpZXIgQiA0LiBCb3RoIG9mIHRoZXNlIHN5c3RlbXMgYXJlIGZlYXR1cmUgcmljaCwgd2lkZWx5IHVzZWQgaW4gY3Jvc3MtcGxhdGZvcm0gZW52aXJvbm1lbnRzIGFuZCByZXByZXNlbnRhdGl2ZSBvZiB0aGVpciBjbGFzcyBvZiBmaWxlIGJhc2VkIGV4dGVuc2lvbmFsIHZlcnNpb24gY29udHJvbCBzeXN0ZW1zLiBTdXBwb3J0IGZvciBhYnN0cmFjdCBkYXRhIHR5cGVzIGxpa2Ugc2V0cyBhbmQgcmVmaW5lbWVudCBpcyB3ZWxsIHN1aXRlZCB0byB0aGUgdGFzay4gVGhlIG1vc3QgY29tbW9ubHkgdXNlZCBmZWF0dXJlcyBzdWNoIGFzIEFkZCwgQ2hlY2staW4sIFVwZGF0ZSBhcmUgbW9kZWxlZCBpbiBpbmNyZWFzaW5nIGRldGFpbCBpbiBtdWx0aXBsZSByZWZpbmVtZW50IHN0ZXBzLiBMYXRlciByZWZpbmVtZW50IHN0ZXBzIGFkZCBmZWF0dXJlcyBzdWNoIGFzIGJpbmFyeSBmaWxlIHN1cHBvcnQgYW5kIHRoZSBsb2NhbCBjYWNoZS4gSGF2aW5nIGJvdGggbW9kZWxzIGFsbG93cyB1cyB0byBjb21wYXJlIGFuZCBjb250cmFzdCB0aGVpciBmZWF0dXJlIHNldHMuIERvY3VtZW50YXRpb24gZm9yIFNWTiBhbmQgQ1ZTIGlzIGV4dGVuc2l2ZSBidXQgaW5mb3JtYWwuIE9uZSBmZWF0dXJlIG9mIENWUyByZXF1aXJlZCBleHBlcmltZW50YXRpb24gd2hlbiB0aGUgd3JpdHRlbiBkb2N1bWVudGF0aW9uIHdhcyBpbnN1ZmZpY2llbnQuIFNWTiBpcyBtb2RlbGxlZCBpbiBhcHByb3hpbWF0ZWx5IDE0MDAgbGluZXMgaW4gZWlnaHQgcmVmaW5lbWVudCBzdGVwcyB3aXRoIDEwOSBwcm9vZiBvYmxpZ2F0aW9ucy4gQ1ZTIGlzIGxpa2V3aXNlIHNwZWNpZmllZCBpbiByb3VnaGx5IDExNTAgbGluZXMgaW4gc2V2ZW4gc3RlcHMgd2l0aCAyOSBwcm9vZiBvYmxpZ2F0aW9ucy4gV2l0aCBhbGwgcHJvb2Ygb2JsaWdhdGlvbnMgZGlzY2hhcmdlZCB3ZSBhcmUgY29uZmlkZW50IHRoZSBtb2RlbHMgcmVwcmVzZW50IHRoZSByZWFsIHN5c3RlbXMgYW5kIGFyZSBhIHJlYXNvbmFibGUgZmlyc3Qgc3RlcCB0b3dhcmRzIHRoZSBnb2FsIG9mIHZlcmlmaWFibGUgaW1wbGVtZW50YXRpb25zIG9mIHZlcnNpb24gY29udHJvbCBzeXN0ZW1zLn0sCglzY2hvb2wgPSB7TWNNYXN0ZXIgVW5pdmVyc2l0eX0sCglhdXRob3IgPSB7S2VsaywgRGF2aWR9LAoJbW9udGggPSBkZWMsCgl5ZWFyID0gezIwMDl9LAp9CgoKCkBtYXN0ZXJzdGhlc2lze3pob3VfaW1wbGVtZW50YXRpb25fMjAwNywKCWFkZHJlc3MgPSB7SGFtaWx0b24sIE9udGFyaW8sIENhbmFkYX0sCgl0aXRsZSA9IHtJbXBsZW1lbnRhdGlvbiBvZiB7VGFidWxhcn0ge1ZlcmlmaWNhdGlvbn0gYW5kIHtSZWZpbmVtZW50fX0sCgl1cmwgPSB7aHR0cDovL2hkbC5oYW5kbGUubmV0LzExMzc1LzIxMTE2fSwKCWFic3RyYWN0ID0ge0l0IGhhcyBiZWVuIGFyZ3VlZCBmb3Igc29tZSB0aW1lIHRoYXQgdGFidWxhciByZXByZXNlbnRhdGlvbnMgb2YgZm9ybWFsIHNwZWNpZmljYXRpb25zIGNhbiBoZWxwIGluIHdyaXRpbmcgdGhlbSwgaW4gdW5kZXJzdGFuZGluZyB0aGVtLCBhbmQgaW4gY2hlY2tpbmcgdGhlbS4gUmVjZW50bHkgaXQgaGFzIGJlZW4gc3VnZ2VzdGVkIHRoYXQgdGFidWxhciByZXByZXNlbnRhdGlvbnMgYWxzbyBoZWxwIGluIGJyZWFraW5nIGRvd24gbGFyZ2UgdmVyaWZpY2F0aW9uIGFuZCByZWZpbmVtZW50IGNvbmRpdGlvbnMgaW50byBhIG51bWJlciBvZiBzbWFsbGVyIG9uZXMuCgpUaGUgYXJ0aWNsZSBbMzJdIGRldmVsb3BlZCB0aGUgdGhlb3J5LCBidXQgdGhlIHJlYWwgcHJvb2YgaW4gdGVybXMgb2YgYW4gaW1wbGVtZW50YXRpb24gaXMgbm90IHByb3ZpZGVkLiBUaGlzIHByb2plY3QgaXMgYWJvdXQgZm9ybWFsaXppbmcgdGFibGVzIGluIGEgdGhlb3JlbSBwcm92ZXIsIFNpbXBsaWZ5LCBkZWZpbmluZyB0aGVvcmVtcyBvZiBbMzJdIGluIHRlcm1zIG9mIGZ1bmN0aW9ucyB3cml0dGVuIGluIHRoZSBPQ2FtbCBwcm9ncmFtbWluZyBsYW5ndWFnZSwgYW5kIGNvbmR1Y3Rpbmcgc29tZSBjYXNlIHN0dWRpZXMgaW4gdmVyaWZ5aW5nIGFuZCByZWZpbmluZyByZWFsaXN0aWMgcHJvYmxlbXMuCgpBIHBhcnNlciBpcyBkZXNpZ25lZCB0byBlYXNlIG91ciBqb2Igb2YgaW5wdXR0aW5nIGV4cHJlc3Npb25zLiBQcmV0dHktcHJpbnQgaXMgYWxzbyBwcm92aWRlZDogYWxsIHByZWRpY2F0ZXMgYW5kIHRhYmxlcyBvZiB0aGUgZXhhbXBsZXMgaW4gb3VyIHRoZXNpcyBhcmUgYXV0b21hdGljYWxseSBnZW5lcmF0ZWQuCgpPdXIgZmlyc3QgZXhhbXBsZSBpcyBhIGNvbnRyb2wgc3lzdGVtLCBhIGx1eHVyeSBzZWRhbiBjYXIgc2VhdC4gVGhpcyBleGFtcGxlIGdpdmVzIHVzIGFuIG92ZXJhbGwgaW1wcmVzc2lvbiBvbiBob3cgdG8gcHJvdmUgY29ycmVjdG5lc3MgZnJvbSB0YWJ1bGFyIHNwZWNpZmljYXRpb24uIFRoZSBzZWNvbmQgZXhhbXBsZSBzcGVjaWZpZXMgYSB2aXNpdG9yIGluZm9ybWF0aW9uIHN5c3RlbS4gVGhlIGRlc2lnbiBmZWF0dXJlcyBvZiB0aGlzIGV4YW1wbGUgaW52b2x2ZSBtb2RlbGluZyBwcm9wZXJ0aWVzIGFuZCBvcGVyYXRpb25zIG9uIHNldHMsIHJlbGF0aW9ucyBhbmQgZnVuY3Rpb25zIGJ5IGJ1aWxkaW5nIHNlbGYtZGVmaW5lZCBheGlvbXMuIFRoZSB0aGlyZCBleGFtcGxlIGlsbHVzdHJhdGVzIGFub3RoZXIgY29udHJvbCBzeXN0ZW0sIGFuIGVsZXZhdG9yLiBUaGVvcmVtcyBvZiBhbGdvcml0aG1pYyByZWZpbmVtZW50cywgc3RlcHdpc2UgZGF0YSByZWZpbmVtZW50cywgYW5kIHRoZSBjb21iaW5hdGlvbiBvZiBhbGdvcml0aG1pYyBhYnN0cmFjdGlvbiBhbmQgZGF0YSBhYnN0cmFjdGlvbiBhcmUgYXBwbGllZCBjb3JyZXNwb25kaW5nbHkgdG8gZGlmZmVyZW50IG9wZXJhdGlvbnMufSwKCXNjaG9vbCA9IHtNY01hc3RlciBVbml2ZXJzaXR5fSwKCWF1dGhvciA9IHtaaG91LCBOaW5nfSwKCW1vbnRoID0gZmViLAoJeWVhciA9IHsyMDA3fSwKfQoKCgpAbWFzdGVyc3RoZXNpc3t6aW5nYXJvX3ByYWN0aWNlXzIwMDcsCglhZGRyZXNzID0ge0hhbWlsdG9uLCBPbnRhcmlvLCBDYW5hZGF9LAoJdGl0bGUgPSB7T24gdGhlIHtQcmFjdGljZX0gb2Yge0J9LWluZyB7RWFybGV5fX0sCgl1cmwgPSB7aHR0cDovL2hkbC5oYW5kbGUubmV0LzExMzc1LzIxMzcyfSwKCWFic3RyYWN0ID0ge2FybGV5J3MgcGFyc2luZyBhbGdvcml0aG0gaXMgYW4gTyhue1x0ZXh0YXNjaWljaXJjdW19MykgYWxnb3JpdGhtIGZvciBwYXJzaW5nIGFjY29yZGluZyB0byBhbnkgY29udGV4dC1mcmVlIGdyYW1tYXIuIEl0cyB0aGVvcmV0aWNhbCBpbXBvcnRhbmNlIHN0ZW1zIGZyb20gdGhlIGZhY3QgdGhhdCBpdCB3YXMgb25lIG9mIHRoZSBmaXJzdCBhbGdvcml0aG1zIHRvIGFjaGlldmUgdGhpcyB0aW1lIGJvdW5kLCBidXQgaXQgaGFzIGFsc28gc2VlbiBzdWNjZXNzIGluIGNvbXBpbGVyLWNvbXBpbGVycywgdGhlb3JlbSBwcm92ZXJzIGFuZCBuYXR1cmFsIGxhbmd1YWdlIHByb2Nlc3NpbmcuIEl0IGhhcyBhbiBlbGVnYW50IHN0cnVjdHVyZSwgYW5kIGl0cyB0aW1lIGNvbXBsZXhpdHkgb24gcmVzdHJpY3RlZCBjbGFzc2VzIG9mIGdyYW1tYXJzIGlzIG9mdGVuIGFzIGdvb2QgYXMgc3BlY2lhbGl6ZWQgYWxnb3JpdGhtcy4gR3JhbW1hcnMgd2l0aCDPtS1wcm9kdWN0aW9ucywgaG93ZXZlciwgcmVxdWlyZSBzcGVjaWFsIGNvbnNpZGVyYXRpb24sIGFuZCBoYXZlIGhpc3RvcmljYWxseSBsZWFkIHRvIGluZWZmaWNpZW50IGFuZCBpbmVsZWdhbnQgaW1wbGVtZW50YXRpb25zLgoKSW4gdGhpcyB0aGVzaXMsIHdlIGRldmVsb3AgdGhlIGFsZ29yaXRobSBmcm9tIHNwZWNpZmljYXRpb24gdXNpbmcgdGhlIEItTWV0aG9kLiBUaHJvdWdoIHJlZmluZW1lbnQgc3RlcHMsIHdlIGFycml2ZSBhdCBhIGxpc3QtcHJvY2Vzc2luZyBmb3JtdWxhdGlvbiwgaW4gd2hpY2ggdGhlIHByb2JsZW1zIHdpdGggz7UtcHJvZHVjdGlvbnMgZW1lcmdlIGFuZCBjYW4gYmUgdW5kZXJzdG9vZC4gVGhlIGRldmVsb3BtZW50IGhpZ2hsaWdodHMgdGhlIGVzc2VudGlhbCBwcm9wZXJ0aWVzIG9mIHRoZSBhbGdvcml0aG0sIGFuZCBoYXMgYWxzbyBsZWFkIHRvIHRoZSBkaXNjb3Zlcnkgb2YgYW4gaW1wbGVtZW50YXRpb24gb3B0aW1pemF0aW9uLiBXZSBlbmQgYnkgZ2l2aW5nIGEgY29uY2VwdC10ZXN0IG9mIHRoZSBhbGdvcml0aG0gYXMgYSBsaXRlcmF0ZSBQYXNjYWwgcHJvZ3JhbS59LAoJc2Nob29sID0ge01jTWFzdGVyIFVuaXZlcnNpdHl9LAoJYXV0aG9yID0ge1ppbmdhcm8sIERhbmllbH0sCgltb250aCA9IGF1ZywKCXllYXIgPSB7MjAwN30sCn0KCgoKQG1hc3RlcnN0aGVzaXN7emhhb19vYmplY3Qtb3JpZW50ZWRfMjAwNywKCWFkZHJlc3MgPSB7SGFtaWx0b24sIE9udGFyaW8sIENhbmFkYX0sCgl0aXRsZSA9IHtPYmplY3Qte09yaWVudGVkfSB7TGl0ZXJhdGV9IHtQcm9ncmFtbWluZ319LAoJdXJsID0ge2h0dHA6Ly9oZGwuaGFuZGxlLm5ldC8xMTM3NS8yMTI5MH0sCglhYnN0cmFjdCA9IHtEdXJpbmcgdGhlIHBhc3QgZGVjYWRlcywgcHJvZ3JhbW1pbmcgbWV0aG9kb2xvZ3kgaGFzIHNlZW4gYW4gaW1wcm92ZW1lbnQgYnkKIHN0cnVjdHVyZWQgcHJvZ3JhbW1pbmcgYW5kIG9iamVjdC1vcmllbnRlZCBwcm9ncmFtbWluZyAoT09QKSwgbGVhZGluZyB0byBzb2Z0d2FyZQogdGhhdCBpcyBtb3JlIHJlbGlhYmxlIGFuZCBlYXNpZXIgdG8gZGV2ZWxvcC4gSG93ZXZlciwgc29mdHdhcmUgZW5naW5lZXJzIGFyZSBzdGlsbAogZGVhbGluZyB3aXRoIHByb2JsZW1zIGluIHByb2Nlc3NpbmcgYXNzb2NpYXRlZCBkb2N1bWVudGF0aW9uLiBMaXRlcmF0ZSBwcm9ncmFtbWluZwogd2FzIGludHJvZHVjZWQgYnkgRG9uYWxkIEtudXRoIGluIHRoZSBlYXJseSA4MCdzIGFzIGFuIGFwcHJvYWNoIHRvIHByb2R1Y2UgcHJvZ3JhbXMKIHRvZ2V0aGVyIHdpdGggdGhlaXIgZG9jdW1lbnRhdGlvbiBpbiBhIHdheSB0aGF0IGlzIGFpbWVkIGF0IGNvbnN1bXB0aW9uIGJ5CiBodW1hbnMgcmF0aGVyIHRoYW4gYnkgY29tcGlsZXJzLiBIb3dldmVyLCBkYXRlZCBhbmQgY29tcGxleCBmZWF0dXJlcywgZGVwZW5kZW5jZQogb24gZm9ybWF0dGluZyBhbmQgcHJvZ3JhbW1pbmcgbGFuZ3VhZ2UsIGFuZCBhIGxhY2sgb2YgbWV0aG9kb2xvZ3kgcHJldmVudGVkIHRoZQogbWV0aG9kIGZyb20gZ2FpbmluZyBpbiBwb3B1bGFyaXR5LgoKSW4gdGhpcyB0aGVzaXMsIHdlIHByb3Bvc2UgYW4gYXBwcm9hY2ggdG8gImludGVncmF0ZSIgT09QIHdpdGggbGl0ZXJhdGUgcHJvZ3JhbW1pbmcKIGluIG9yZGVyIHRvIHByZXNlbnQgYW5kIGRvY3VtZW50IHRoZSB3aG9sZSBkZXNpZ24gaW4gYSBjb25zaXN0ZW50IGFuZAogbWFpbnRhaW5hYmxlIHdheS4gSW4gb3VyIGFwcHJvYWNoLCBib3RoIHByb2dyYW0gY29kZSBhbmQgY29ycmVzcG9uZGluZyBkb2N1bWVudGF0aW9uCiBhcmUgZ2VuZXJhdGVkIGZyb20gdGhlIHNhbWUgc291cmNlLiBUaGUgcmVzdWx0aW5nIGRvY3VtZW50YXRpb24gY29uc2lzdHMKIG9mIGNvZGUgY2h1bmtzIHdpdGggZGV0YWlsZWQgZXhwbGFuYXRpb25zLCBhcyB3ZWxsIGFzIGF1dG9tYXRpY2FsbHkgZ2VuZXJhdGVkIGNsYXNzCiBkaWFncmFtcyB3aXRoIHZhcnlpbmcgbGV2ZWxzIG9mIGRldGFpbC4gQSB0b29sLCBTcGFyaywgaGFzIGJlZW4gZGV2ZWxvcGVkIGFuZCBhcHBsaWVkCiB0byB0aGUgZGVzaWduIG9mIGEgVHJhbnNpdCBJbmZvcm1hdGlvbiBTeXN0ZW0gZnJvbSByZXF1aXJlbWVudCBhbmFseXNpcyB0byB0ZXN0aW5nLgogU3Bhcmsgd2FzIGFsc28gdXNlZCBpbiBpdHMgb3duIGRldmVsb3BtZW50Ln0sCglzY2hvb2wgPSB7TWNNYXN0ZXIgVW5pdmVyc2l0eX0sCglhdXRob3IgPSB7WmhhbywgTWluZyBZdX0sCgltb250aCA9IGF1ZywKCXllYXIgPSB7MjAwN30sCn0KCgoKQG1hc3RlcnN0aGVzaXN7Y3VpX2V4cGVyaW1lbnRhbF8yMDA5LAoJYWRkcmVzcyA9IHtIYW1pbHRvbiwgT250YXJpbywgQ2FuYWRhfSwKCXRpdGxlID0ge0FuIHtFeHBlcmltZW50YWx9IHtJbXBsZW1lbnRhdGlvbn0gb2Yge0FjdGlvbn0te0Jhc2VkfSB7Q29uY3VycmVuY3l9fSwKCXVybCA9IHtodHRwOi8vaGRsLmhhbmRsZS5uZXQvMTEzNzUvMjE0MDl9LAoJYWJzdHJhY3QgPSB7VGhpcyB0aGVzaXMgcmVwb3J0cyBvbiBhbiBpbXBsZW1lbnRhdGlvbiBvZiBhbiBhY3Rpb24tYmFzZWQgbW9kZWwgZm9yIGNvbmN1cnJlbnQKIHByb2dyYW1taW5nLiBDb25jdXJyZW5jeSBpcyBleHByZXNzZWQgYnkgYWxsb3dpbmcgb2JqZWN0cyB0byBoYXZlIGFjdGlvbnMgd2l0aCBhIGd1YXJkIGFuZCBhIGJvZHkuIEVhY2ggYWN0aW9uIGhhcyBpdHMgb3duIGV4ZWN1dGlvbiBjb250ZXh0LCBhbmQgY29uY3VycmVudCBleGVjdXRpb24gaXMgcmVhbGl6ZWQgd2hlbiBwcm9ncmFtIGV4ZWN1dGlvbiBpcyBoYXBwZW5pbmcgaW4gbW9yZSB0aGFuIG9uZSBjb250ZXh0IGF0IGEgdGltZS4gVHdvIGFjdGlvbnMgb2YgZGlmZmVyZW50IG9iamVjdHMgY2FuIHJ1biBjb25jdXJyZW50bHksIGFuZCB0aGV5IGFyZSBzeW5jaHJvbml6ZWQgd2hlbmV2ZXIgYSBzaGFyZWQgb2JqZWN0IGlzIGFjY2Vzc2VkIHNpbXVsdGFuZW91c2x5IGJ5IGJvdGggYWN0aW9ucy4gVGhlIGFwcGVhbCBvZiB0aGlzIG1vZGVsIGlzIHRoYXQgaXQgYWxsb3dzIGEgY29uY2VwdHVhbGx5IHNpbXBsZSBmcmFtZXdvcmsgZm9yIGRlc2lnbmluZyBhbmQgYW5hbHl6aW5nIGNvbmN1cnJlbnQgcHJvZ3JhbXMuCgpUbyBleHBlcmltZW50IHdpdGggYWN0aW9uLWJhc2VkIGNvbmN1cnJlbmN5LCB3ZSBwcmVzZW50IGEgc21hbGwgbGFuZ3VhZ2UsIEFCQyBQYXNjYWwsIHdoaWNoIGlzIGFuIGV4cGVyaW1lbnRhbCBhdHRlbXB0IGFzIGEgcHJvb2Ygb2YgZmVhc2liaWxpdHkgb2Ygc3VjaCBhIG1vZGVsLCBhbmQgYWxzbyBtZWFudCB0byBoZWxwIGlkZW50aWZ5IGlzc3VlcyBmb3IgYWNoaWV2aW5nIHJlYXNvbmFibGUgZWZmaWNpZW5jeSBpbiBpbXBsZW1lbnRhdGlvbi4gSXQgZXh0ZW5kcyBhIHN1YnNldCBvZiBQYXNjYWwgdGhhdCBzdXBwb3J0cyBiYXNpYyBzZXF1ZW50aWFsIHByb2dyYW1taW5nIGNvbnN0cnVjdHMsIGFuZCBwcm92aWRlcyBhY3Rpb24tYmFzZWQgY29uY3VycmVuY3kgYXMgdGhlIGFjdGlvbi1iYXNlZCBtb2RlbCBwcmVzY3JpYmVzLgoKVGhpcyB3b3JrIGRlYWxzIHdpdGggdGhlIHNwZWNpZmljYXRpb24gYW5kIGltcGxlbWVudGF0aW9uIG9mIEFCQyBQYXNjYWwuIFRoZSBvbmUtcGFzcyBjb21waWxlciBkaXJlY3RseSBnZW5lcmF0ZXMgYXNzZW1ibHkgY29kZSwgd2l0aG91dCBkZXZvdGluZyBlZmZvcnRzIHRvIG9wdGltaXphdGlvbi4gV2hpbGUgdGhlIGNvZGUgaXMgbm90IG9wdGltaXplZCwgdGhlIHJlc3VsdHMgdGhhdCBBQkMgUGFzY2FsIGhhcyBhY2hpZXZlZCBpbiBwZXJmb3JtYW5jZSB0ZXN0aW5nIGFyZSBzbyBmYXIgY29tcGFyYWJsZSB0byBtYWluc3RyZWFtIGNvbmN1cnJlbnQgcHJvZ3JhbW1pbmcgbGFuZ3VhZ2VzLn0sCglzY2hvb2wgPSB7TWNNYXN0ZXIgVW5pdmVyc2l0eX0sCglhdXRob3IgPSB7Q3VpLCBYaWFvLWxlaX0sCgltb250aCA9IGphbiwKCXllYXIgPSB7MjAwOX0sCn0KCgoKQG1hc3RlcnN0aGVzaXN7cHVqYXJpX3ZlcmlmaWNhdGlvbl8yMDA5LAoJYWRkcmVzcyA9IHtIYW1pbHRvbiwgT250YXJpbywgQ2FuYWRhfSwKCXRpdGxlID0ge1ZlcmlmaWNhdGlvbiBhbmQge1JlZmluZW1lbnR9IHtUaGVvcnl9IG9mIHtBY3Rpb259IHtJbmhlcml0YW5jZX0gZm9yIHtDb25jdXJyZW50fSB7T2JqZWN0c319LAoJdXJsID0ge2h0dHA6Ly9oZGwuaGFuZGxlLm5ldC8xMTM3NS85MTU3fSwKCWFic3RyYWN0ID0ge0xpbWUgaXMgYW4gYWN0aW9uLWJhc2VkIGNvbmN1cnJlbnQgb2JqZWN0LW9yaWVudGVkIHByb2dyYW1taW5nIGxhbmd1YWdlLiBMaW1lIHRyZWF0cyBjb25jdXJyZW5jeSBhbmQgb2JqZWN0LW9yaWVudGF0aW9uIGFzIGEgc2luZ2xlIGNvbmNlcm4gYW5kIGVuY2Fwc3VsYXRlcyBjb25jdXJyZW50IGZlYXR1cmVzIHdpdGhpbiBvYmplY3RzLiBJbiBMaW1lIG9iamVjdHMsIGNvbmN1cnJlbmN5IGlzIGV4cHJlc3NlZCB3aXRoIGd1YXJkZWQgbWV0aG9kcyBhbmQgYWN0aW9ucy4gSW5oZXJpdGFuY2UgaXMgYSBjaGFyYWN0ZXJpc3RpYyBmZWF0dXJlIG9mIG9iamVjdC1vcmllbnRlZCBwcm9ncmFtbWluZyBsYW5ndWFnZXMuIExpbWUgc3VwcG9ydHMgaW5oZXJpdGFuY2Ugb2YgbWV0aG9kcy4gSW4gdGhpcyB0aGVzaXMgd2UgZXh0ZW5kIGNsYXNzIGluaGVyaXRhbmNlIGluIExpbWUgdG8gaW5jbHVkZSBpbmhlcml0YW5jZSBvZiBhY3Rpb25zLiBUaGlzIGVuc3VyZXMgdGhhdCBhdXRvbm9tb3VzIGJlaGF2aW9yIG9mIHRoZSBjbGFzcyBpcyBhbHNvIGluaGVyaXRlZC4gQ2xhc3MgaW5oZXJpdGFuY2UgYWxzbyBhaWRzIGluIHZlcmlmaWNhdGlvbiBhbmQgcmVmaW5lbWVudCBvZiBjbGFzc2VzLiBXZSBlc3RhYmxpc2ggY2xhc3MgcmVmaW5lbWVudCBydWxlcyBmb3IgY2xhc3MgaW5oZXJpdGFuY2UuIFdoZW4gdGhlc2UgcnVsZXMgYXJlIHNhdGlzZmllZCwgdGhlIHN1YmNsYXNzIGlzIGEgc3VidHlwZSBhcyB3ZWxsIGFzIGEgcmVmaW5lbWVudCBvZiB0aGUgcGFyZW50IGNsYXNzLiBMaW1lIHVzZXMgbW9kdWxlcyBhcyBhIG1lYW5zIHRvIGRlZmluZSBjbGFzc2VzIGluIHRlcm1zIG9mIGFjdGlvbiBzeXN0ZW1zLiBJbiBvdXIgcmVzZWFyY2gsIHdlIGV4dGVuZCB0aGUgbW9kdWxlcyB0byBzdXBwb3J0IGNsYXNzIGluaGVyaXRhbmNlLiBJbiB0aGlzIGV4dGVuZGVkIGZvcm0sIGNsYXNzIG1vZHVsYXJpemF0aW9uIGlzIHVzZWZ1bCBmb3IgdmVyaWZpY2F0aW9uIGFuZCBjbGFzcyByZWZpbmVtZW50LiBDb25jdXJyZW50IG9iamVjdC1vcmllbnRlZCBwcm9ncmFtbWluZyBsYW5ndWFnZXMgYXJlIGFmZmVjdGVkIGJ5IHRoZSBJbmhlcml0YW5jZSBBbm9tYWx5IC0gYSBjb25mbGljdCBiZXR3ZWVuIGluaGVyaXRhbmNlIGFuZCBjb25jdXJyZW5jeS4gV2Ugc2hvdyB0aGF0IExpbWUncyBzdXBwb3J0IGZvciBhdG9taWNpdHkgb2YgbWV0aG9kcyBhbmQgYWN0aW9ucyB1cCB0byBtZXRob2QgY2FsbHMgYWxsb3dzIG91ciBtb2RlbCBvZiBjbGFzc2VzJyBpbmhlcml0YW5jZSB0byBhdm9pZCB0aGUgcHJvYmxlbSBvZiB0aGUgSW5oZXJpdGFuY2UgQW5vbWFseS59LAoJc2Nob29sID0ge01jTWFzdGVyIFVuaXZlcnNpdHl9LAoJYXV0aG9yID0ge1B1amFyaSwgVXBhc2FuYX0sCgltb250aCA9IHNlcCwKCXllYXIgPSB7MjAwOX0sCn0KCgoKQG1hc3RlcnN0aGVzaXN7bW9vcmUtb2xpdmFfY29tcGFyaXNvbl8yMDEwLAoJYWRkcmVzcyA9IHtIYW1pbHRvbiwgT250YXJpbywgQ2FuYWRhfSwKCXRpdGxlID0ge0Ege0NvbXBhcmlzb259IG9mIHtTY2FsYWJsZX0ge011bHRpfS17VGhyZWFkZWR9IHtTdGFja30ge01lY2hhbmlzbXN9fSwKCXVybCA9IHtodHRwOi8vaGRsLmhhbmRsZS5uZXQvMTEzNzUvOTAxMX0sCglhYnN0cmFjdCA9IHtUaGUgdHJhZGl0aW9uYWwgInN0YWNrIGdyb3dzIGZyb20gdGhlIHRvcCwgaGVhcCBncm93cyBmcm9tIHRoZSBib3R0b20iIG1lbW9yeSBsYXlvdXQgYWxsb3dzIGEgc2luZ2xlLXRocmVhZGVkIHByb2Nlc3MgdG8gbWFrZSB1c2Ugb2YgYWxsIGF2YWlsYWJsZSBhZGRyZXNzIHNwYWNlLiBUaGlzIGxheW91dCBpcyBub3QgaWRlYWwgd2hlbiBtdWx0aXBsZSB0aHJlYWRzIG9mIGV4ZWN1dGlvbiBuZWVkIHRvIHNoYXJlIG9uZSBhZGRyZXNzIHNwYWNlLCBmb3IgbWVtb3J5IGV4aGF1c3Rpb24gaXMgbm8gbG9uZ2VyIHNpZ25pZmllZCBieSB0aGUgaGVhcCBtZWV0aW5nIHRoZSBzdGFjay4gSW4gdGhlIGNvbW1vbmx5IHVzZWQgbXVsdGktdGhyZWFkZWQgbWVtb3J5IGxheW91dCB3aGVyZSBlYWNoIHRocmVhZCBoYXMgaXRzICJ3b3JzdCBjYXNlIiBzdGFjayBtZW1vcnkgZXhjbHVzaXZlbHkgcmVzZXJ2ZWQsIGEgcHJvY2VzcyBtYXkgcHJlbWF0dXJlbHkgcnVuIG91dCBvZiBtZW1vcnkgd2hlbiBvbmUgdGhyZWFkJ3Mgc3RhY2sgY29sbGlkZXMgd2l0aCBhbm90aGVyJ3MsIGV2ZW4gaWYgdGhlcmUgaXMgdW51c2VkIGFkZHJlc3Mgc3BhY2UgZWxzZXdoZXJlLiBUaGlzIHByb2JsZW0gaXMgZXhhY2VyYmF0ZWQgYXMgdGhlIG51bWJlciBvZiB0aHJlYWRzIGluIGEgcHJvY2VzcyBpbmNyZWFzZXMgc2luY2UgdGhlcmUgaXMgbGVzcyBzdGFjayBzcGFjZSBhdmFpbGFibGUgcGVyIHRocmVhZC4gSW4gdGhpcyB0aGVzaXMsIGFsdGVybmF0aXZlIHN0YWNrIG1lY2hhbmlzbXMgdGhhdCBhdHRlbXB0IHRvIGFsbGV2aWF0ZSB0aGlzIHByb2JsZW0gYXJlIHJldmlld2VkLCBhbmQgYSBuZXcgc3RhY2sgbWVjaGFuaXNtIGlzIHB1dCBmb3J3YXJkIHRoYXQgdXRpbGl6ZXMgdGhlIE1NVSB0byBkZXRlY3Qgc3RhY2sgb3ZlcmZsb3cuIEFuIGV4cGVyaW1lbnRhbCBjb21waWxlciBpbXBsZW1lbnRpbmcgYSBzdWJzZXQgb2YgdGhlIEMgbGFuZ3VhZ2UgaXMgdXNlZCB0byBpbXBsZW1lbnQgcHJvbWlzaW5nIHN0YWNrIG1lY2hhbmlzbXMsIGFuZCBhIHN1aXRlIG9mIHRlc3QgcHJvZ3JhbXMgYXJlIHVzZWQgdG8gY29tcGFyZSB0aGVpciBwZXJmb3JtYW5jZSBhbmQgc2NhbGFiaWxpdHkgdW5kZXIgdmFyeWluZyB1c2FnZSBwYXR0ZXJucy59LAoJc2Nob29sID0ge01jTWFzdGVyIFVuaXZlcnNpdHl9LAoJYXV0aG9yID0ge01vb3JlLU9saXZhLCBKb3NodWEgSS59LAoJbW9udGggPSBkZWMsCgl5ZWFyID0gezIwMTB9LAp9CgoKCkBwaGR0aGVzaXN7emhhbmdfdW5pZnlpbmdfMjAxMywKCWFkZHJlc3MgPSB7SGFtaWx0b24sIE9udGFyaW8sIENhbmFkYX0sCgl0eXBlID0ge1BoLntEfS4ge1RoZXNpc319LAoJdGl0bGUgPSB7QSB7VW5pZnlpbmd9IHtUaGVvcnl9IG9mIHtNdWx0aX0te0V4aXR9IHtQcm9ncmFtc319LAoJdXJsID0ge2h0dHA6Ly9oZGwuaGFuZGxlLm5ldC8xMTM3NS8xMzUzNH0sCglhYnN0cmFjdCA9IHtQcm9ncmFtcyBoYXZlIG11bHRpcGxlIGV4aXRzIGluIHRoZSBwcmVzZW5jZSBvZiBjZXJ0YWluIGNvbnRyb2wgc3RydWN0dXJlcywgZS5nLiwgZXhjZXB0aW9uIGhhbmRsaW5nIGFuZCBjb3JvdXRpbmVzLiBUaGVzZSBjb250cm9sIHN0cnVjdHVyZXMgb2ZmZXIgZmxleGlibGUgbWFuaXB1bGF0aW9ucyBvZiBjb250cm9sIGZsb3cuIEhvd2V2ZXIsIHRoZWlyIGZvcm1hbGl6YXRpb25zIGFyZSBvdmVyYWxsIHNwZWNpYWxpemVkLCB3aGljaCBoaW5kZXJzIHJlYXNvbmluZyBhYm91dCBjb21iaW5hdGlvbnMgb2YgdGhlc2UgY29udHJvbCBzdHJ1Y3R1cmVzLgoKSW4gdGhpcyB0aGVzaXMsIHdlIHByb3Bvc2UgYSB1bmlmeWluZyB0aGVvcnkgb2YgbXVsdGktZXhpdCBwcm9ncmFtcy4gV2UgbWVjaGFuaWNhbGx5IGZvcm1hbGl6ZSB0aGUgc2VtYW50aWNzIG9mIG11bHRpLWV4aXQgcHJvZ3JhbXMgYXMgaW5kZXhlZCBwcmVkaWNhdGUgdHJhbnNmb3JtZXJzLCBhIGdlbmVyYWxpemF0aW9uIG9mIHByZWRpY2F0ZSB0cmFuc2Zvcm1lcnMgYnkgdGFraW5nIHRoZSB0dXBsZSBvZiBwb3N0Y29uZGl0aW9ucyBvbiBhbGwgZXhpdHMgYXMgdGhlIHBhcmFtZXRlci4gV2UgZXhwbG9yZSB0aGVpciBhbGdlYnJhaWMgcHJvcGVydGllcyBhbmQgdmVyaWZpY2F0aW9uIHJ1bGVzLCB0aGVuIGRlZmluZSBhIG5vcm1hbCBmb3JtIGZvciBtb25vdG9uaWMgYW5kIGZvciBjb25qdW5jdGl2ZSBpbmRleGVkIHByZWRpY2F0ZSB0cmFuc2Zvcm1lcnMuIFdlIGFsc28gcHJvcG9zZSBhIG5ldyBub3Rpb24gb2YgZmFpbC1zYWZlIGNvcnJlY3RuZXNzIHRvIG1vZGVsIHRoZSBjYXRlZ29yeSBvZiBwcm9ncmFtcyB0aGF0IGFsd2F5cyBtYWludGFpbiBjZXJ0YWluIHNhZmUgY29uZGl0aW9ucyB3aGVuIHRoZXkgZmFpbCwgYW5kIGEgbmV3IG5vdGlvbiBvZiBmYWlsLXNhZmUgcmVmaW5lbWVudCB0byBleHByZXNzIHBhcnRpYWxpdHkgaW4gc29mdHdhcmUgZGV2ZWxvcG1lbnQuCgpGb3IgdGhlIGluZGV4ZWQgcHJlZGljYXRlIHRyYW5zZm9ybWVyIGZvcm1hbGl6YXRpb24sIHdlIGlsbHVzdHJhdGUgaXRzIGFwcGxpY2F0aW9ucyBpbiB0aHJlZSBtb2RlbHMgb2YgbXVsdGktZXhpdCBjb250cm9sIHN0cnVjdHVyZXM6IHRoZSB0ZXJtaW5hdGlvbiBtb2RlbCBvZiBleGNlcHRpb24gaGFuZGxpbmcsIHRoZSByZXRyeSBtb2RlbCBvZiBleGNlcHRpb24gaGFuZGxpbmcsIGFuZCBhIGNvcm91dGluZSBtb2RlbC4gQWRkaXRpb25hbGx5LCBmb3IgdGhlIGZhaWwtc2FmZSBjb3JyZWN0bmVzcyBub3Rpb24gYW5kIHRoZSBmYWlsLXNhZmUgcmVmaW5lbWVudCBub3Rpb24sIHdlIGlsbHVzdHJhdGUgdGhlaXIgYXBwbGljYXRpb25zIGluIHRoZSB0ZXJtaW5hdGlvbiBtb2RlbC4gU2l4IGRlc2lnbiBwYXR0ZXJucyBpbiB0aGUgdGVybWluYXRpb24gbW9kZWwgYW5kIG9uZSBpbiB0aGUgcmV0cnkgbW9kZWwgYXJlIHN0dWRpZWQuIEFsbCB0aGUgdmVyaWZpY2F0aW9uIHJ1bGVzIGFuZCBkZXNpZ24gcGF0dGVybnMgaW4gdGhlIHRoZXNpcyBoYXZlIGJlZW4gZm9ybWFsbHkgY2hlY2tlZCBieSBhIHZlcmlmaWNhdGlvbiB0b29sLn0sCglzY2hvb2wgPSB7TWNNYXN0ZXIgVW5pdmVyc2l0eX0sCglhdXRob3IgPSB7WmhhbmcsIFRpYW59LAoJbW9udGggPSBzZXAsCgl5ZWFyID0gezIwMTN9LAp9Cg==\">\n            <i class=\"fa fa-download fa-fw\"></i> Download BibTeX\n          </a>\n        </li>\n        <li>\n          <a href=\"//bibbase.org/rss?bib=https://api.zotero.org/users/2218414/collections/6P65S5DZ/items?key=5GEsy5KK5k3NW6g00lvqCrRy&amp;format=bibtex&amp;limit=100\">\n            <i class=\"fa fa-rss fa-fw\"></i> RSS Feed\n          </a>\n          </li>\n      </ul>\n      </li>\n\n      \n\n\n      \n    </ul>\n\n\n    <div class=\"alert alert-success bibbase_msg\" id=\"bibbase_msg_embed\"\n         style=\"display: none;\">\n\n      Excellent! Next you can\n      <a href=\"/network/register?next=/network/newSiteFromTemplate%3Fbiburl=https://api.zotero.org/users/2218414/collections/6P65S5DZ/items?key=5GEsy5KK5k3NW6g00lvqCrRy&amp;format=bibtex&amp;limit=100\"\n      >create a new website with this list</a>, or\n      embed it in an existing web page by copying &amp; pasting\n      any of the following snippets.\n\n      <div style=\"text-align: left; margin-top: 1em;\">\n        <strong>JavaScript</strong>\n        <span class=\"comment recommended\">(easiest)</span>\n        <div class=\"well well-small\">\n          <code>\n            &lt;script src=\"https://bibbase.org/show?bib=https%3A%2F%2Fapi.zotero.org%2Fusers%2F2218414%2Fcollections%2F6P65S5DZ%2Fitems%3Fkey%3D5GEsy5KK5k3NW6g00lvqCrRy%26format%3Dbibtex%26limit%3D100&amp;jsonp=1&amp;jsonp=1\"&gt;&lt;/script&gt;\n          </code>\n        </div>\n\n        <strong>PHP</strong>\n        <div class=\"well well-small\">\n          <code>\n            &lt;?php\n            $contents = file_get_contents(\"https://bibbase.org/show?bib=https%3A%2F%2Fapi.zotero.org%2Fusers%2F2218414%2Fcollections%2F6P65S5DZ%2Fitems%3Fkey%3D5GEsy5KK5k3NW6g00lvqCrRy%26format%3Dbibtex%26limit%3D100&amp;jsonp=1\");\n            print_r($contents);\n            ?&gt;\n          </code>\n        </div>\n\n        <strong>iFrame</strong>\n        <span class=\"comment\">(not recommended)</span>\n        <div class=\"well well-small\">\n          <code>\n            &lt;iframe src=\"https://bibbase.org/show?bib=https%3A%2F%2Fapi.zotero.org%2Fusers%2F2218414%2Fcollections%2F6P65S5DZ%2Fitems%3Fkey%3D5GEsy5KK5k3NW6g00lvqCrRy%26format%3Dbibtex%26limit%3D100&amp;jsonp=1\"&gt;&lt;/iframe&gt;\n          </code>\n        </div>\n\n        <p>\n          For more details see the <a href=\"//bibbase.org/help\">documention</a>.\n        </p>\n      </div>\n    </div>\n\n    <div class=\"alert alert-success bibbase_msg\" id=\"bibbase_msg_preview\"\n         style=\"display: none;\">\n\n      This is a preview! To use this list on your own web site\n      or create a new web site from it,\n      <a href=\"/network/register?next=/network/newAccountWithFile%3FfileId=\"\n      >create a free account</a>. The file will be added\n      and you will be able to edit it in the File Manager.\n      We will show you instructions once you've created your account.\n    </div>\n\n    <div class=\"alert alert-warning bibbase_msg\" id=\"bibbase_msg_mendeley1\"\n         style=\"display: none;\">\n\n      <p>To the site owner:</p>\n\n      <p><strong>Action required!</strong> Mendeley is changing its\n        API. In order to keep using Mendeley with BibBase past April\n        14th, you need to:\n        <ol>\n          <li>renew the authorization for BibBase on Mendeley, and</li>\n          <li>update the BibBase URL\n            in your page the same way you did when you initially set up\n            this page.\n          </li>\n        </ol>\n      </p>\n\n      <p>\n        <a href=\"http://bibbase.org/cgi-bin/mendeley2/get.py\">\n          <i class=\"fa fa-angle-double-right\"></i>\n          Fix it now</a>\n      </p>\n    </div>\n\n  </div>\n\n\n  <div id=\"bibbase_body\">\n    \n  \n  <div class=\"bibbase_group_whole\" id=\"group_2020\">\n    <div class=\"bibbase_group\"\n      onclick=\"toggleGroup('group_2020')\"\n      onkeypress=\"toggleGroup('group_2020')\"\n      tabindex=\"0\">\n      <i class=\"fa fa-angle-down bibbase_group_head_icon\"></i>&nbsp;\n      <span>2020</span>\n      <span class=\"bibbase_group_count\">\n        \n        (1)\n        \n      </span>\n    </div>\n    <div class=\"bibbase_group_body\">\n      \n  \n  <div class=\"bibbase_paper\" id=\"yao-anefficientimplementationofguardbasedsynchronizationforanobjectorientedprogramminglanguage-2020\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"http://hdl.handle.net/11375/25567\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'yao-anefficientimplementationofguardbasedsynchronizationforanobjectorientedprogramminglanguage-2020', 'http://hdl.handle.net/11375/25567', event);\">\n    An Efficient Implementation of Guard-based Synchronization for an Object-Oriented Programming Language.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n  Yao, S.\n</span>\n\n  \n\n</span>\n\n  Ph.D. Thesis, McMaster University, July 2020.\n  <span class=\"note\"></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"http://hdl.handle.net/11375/25567\"\n     onclick=\"log_download('yao-anefficientimplementationofguardbasedsynchronizationforanobjectorientedprogramminglanguage-2020', 'http://hdl.handle.net/11375/25567', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/link.svg\"\n\t     alt=\"An Efficient Implementation of Guard-based Synchronization for an Object-Oriented Programming Language [link]\"\n       title=\"Paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\">Paper</span></a>\n  &nbsp;\n  \n\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/yao-anefficientimplementationofguardbasedsynchronizationforanobjectorientedprogramminglanguage-2020\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('yao-anefficientimplementationofguardbasedsynchronizationforanobjectorientedprogramminglanguage-2020')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@phdthesis{Yao20GuardBasedSynchronization,\n\ttype = {{PhD} {Thesis}},\n\ttitle = {An {Efficient} {Implementation} of {Guard}-based {Synchronization} for an {Object}-{Oriented} {Programming} {Language}},\n\turl = {http://hdl.handle.net/11375/25567},\n\tabstract = {Object-oriented programming has had a significant impact on software development because it provides programmers with a clear structure of a large system. It encapsulates data and operations into objects, groups objects into classes and dynamically binds operations to program code. With the emergence of multi-core processors, application developers have to explore concurrent programming to take full advantage of multi-core technology. However, when it comes to concurrent programming, object-oriented programming remains elusive as a useful programming tool. Most object-oriented programming languages do have some extensions for concurrency, but concurrency is implemented independently of objects: for example, concurrency in Java is managed separately with the Thread object. We employ a programming model called Lime that combines action systems tightly with object-oriented programming and implements concurrency by extending classes with actions and guarded methods. This provides programmers with a unified and straightforward design view for a concurrent object-oriented program. In this work, using coroutines with guarded methods and actions is proposed as a means of implementing the concurrency extension for objects. Mapping objects to coroutines can result in stack overflow as the number of objects increases. A dynamically segmented stack mechanism, which does not introduce runtime overhead, is implemented to support large-scale concurrency. Since Lime allows guarded methods and actions to &quot;get stuck,&quot; a new user-level cooperative scheduler, and a fast coroutine context switch mechanism are implemented to improve the performance. Compared with the traditional segmented stack mechanisms, the new dynamically segmented stack mechanism gets equal performance for more common scenarios. Besides, it outperforms the contemporary stack mechanisms for deep recursion scenarios. Above all, Lime does not only provide the programmers with a unified and straightforward object-oriented programming model for concurrency, but also accomplishes a better performance than concurrent programming languages such as Erlang and Go, in fine-grained, highly concurrent benchmarks.},\n\tschool = {McMaster University},\n\tauthor = {Yao, Shucai},\n\tmonth = jul,\n\tyear = {2020},\n}\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  Object-oriented programming has had a significant impact on software development because it provides programmers with a clear structure of a large system. It encapsulates data and operations into objects, groups objects into classes and dynamically binds operations to program code. With the emergence of multi-core processors, application developers have to explore concurrent programming to take full advantage of multi-core technology. However, when it comes to concurrent programming, object-oriented programming remains elusive as a useful programming tool. Most object-oriented programming languages do have some extensions for concurrency, but concurrency is implemented independently of objects: for example, concurrency in Java is managed separately with the Thread object. We employ a programming model called Lime that combines action systems tightly with object-oriented programming and implements concurrency by extending classes with actions and guarded methods. This provides programmers with a unified and straightforward design view for a concurrent object-oriented program. In this work, using coroutines with guarded methods and actions is proposed as a means of implementing the concurrency extension for objects. Mapping objects to coroutines can result in stack overflow as the number of objects increases. A dynamically segmented stack mechanism, which does not introduce runtime overhead, is implemented to support large-scale concurrency. Since Lime allows guarded methods and actions to \"get stuck,\" a new user-level cooperative scheduler, and a fast coroutine context switch mechanism are implemented to improve the performance. Compared with the traditional segmented stack mechanisms, the new dynamically segmented stack mechanism gets equal performance for more common scenarios. Besides, it outperforms the contemporary stack mechanisms for deep recursion scenarios. Above all, Lime does not only provide the programmers with a unified and straightforward object-oriented programming model for concurrency, but also accomplishes a better performance than concurrent programming languages such as Erlang and Go, in fine-grained, highly concurrent benchmarks.\n</div>\n\n\n</div>\n\n\n\n\n\n    </div>\n  </div>\n\n  <div class=\"bibbase_group_whole\" id=\"group_2019\">\n    <div class=\"bibbase_group\"\n      onclick=\"toggleGroup('group_2019')\"\n      onkeypress=\"toggleGroup('group_2019')\"\n      tabindex=\"0\">\n      <i class=\"fa fa-angle-down bibbase_group_head_icon\"></i>&nbsp;\n      <span>2019</span>\n      <span class=\"bibbase_group_count\">\n        \n        (2)\n        \n      </span>\n    </div>\n    <div class=\"bibbase_group_body\">\n      \n  \n  <div class=\"bibbase_paper\" id=\"wang-evaluationofmachinelearningbasedmethodsforcontinuouswaterqualitydataanalysis-2019\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"http://hdl.handle.net/11375/24680\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'wang-evaluationofmachinelearningbasedmethodsforcontinuouswaterqualitydataanalysis-2019', 'http://hdl.handle.net/11375/24680', event);\">\n    Evaluation of Machine Learning-based Methods for Continuous Water Quality Data Analysis.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n  Wang, X.\n</span>\n\n  \n\n</span>\n\n  Master's thesis, McMaster University, Department of Computing and Software, Hamilton, Ontario, Canada, April 2019.\n  <span class=\"note\"></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"http://hdl.handle.net/11375/24680\"\n     onclick=\"log_download('wang-evaluationofmachinelearningbasedmethodsforcontinuouswaterqualitydataanalysis-2019', 'http://hdl.handle.net/11375/24680', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/link.svg\"\n\t     alt=\"Evaluation of Machine Learning-based Methods for Continuous Water Quality Data Analysis [link]\"\n       title=\"Paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\">Paper</span></a>\n  &nbsp;\n  \n\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/wang-evaluationofmachinelearningbasedmethodsforcontinuouswaterqualitydataanalysis-2019\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('wang-evaluationofmachinelearningbasedmethodsforcontinuouswaterqualitydataanalysis-2019')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@mastersthesis{Wang19MachineLearningWaterQuality,\n\taddress = {Hamilton, Ontario, Canada},\n\ttitle = {Evaluation of {Machine} {Learning}-based {Methods} for {Continuous} {Water} {Quality} {Data} {Analysis}},\n\turl = {http://hdl.handle.net/11375/24680},\n\tabstract = {Wastewater treatment facilities are increasingly installing sensors to monitor water quality. As these datasets have increased in size and complexity, it has become difficult to identify abnormal readings in a timely manner either manually or using simple rules that might have been sufficient previously. Two ammonia sensors were installed at the Dundas Wastewater Treatment Plant in November 2017. The collected ammonia concentration data shows a daily pattern. A learning-based method is implemented in this thesis to identify any readings which violate this daily pattern. The data points which were predicted to be anomalous were qualitatively ranked based on the severity and the likelihood of being faulty. The result of the learning-based method was evaluated and compared to other traditional detection methods.},\n\tschool = {McMaster University, Department of Computing and Software},\n\tauthor = {Wang, Xi},\n\tmonth = apr,\n\tyear = {2019},\n}\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  Wastewater treatment facilities are increasingly installing sensors to monitor water quality. As these datasets have increased in size and complexity, it has become difficult to identify abnormal readings in a timely manner either manually or using simple rules that might have been sufficient previously. Two ammonia sensors were installed at the Dundas Wastewater Treatment Plant in November 2017. The collected ammonia concentration data shows a daily pattern. A learning-based method is implemented in this thesis to identify any readings which violate this daily pattern. The data points which were predicted to be anomalous were qualitatively ranked based on the severity and the likelihood of being faulty. The result of the learning-based method was evaluated and compared to other traditional detection methods.\n</div>\n\n\n</div>\n\n\n  <div class=\"bibbase_paper\" id=\"fadhel-towardsautomatingcodereviews-2019\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"http://hdl.handle.net/11375/25269\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'fadhel-towardsautomatingcodereviews-2019', 'http://hdl.handle.net/11375/25269', event);\">\n    Towards Automating Code Reviews.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n  Fadhel, M.\n</span>\n\n  \n\n</span>\n\n  Master's thesis, McMaster University, Hamilton, Ontario, Canada, November 2019.\n  <span class=\"note\"></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"http://hdl.handle.net/11375/25269\"\n     onclick=\"log_download('fadhel-towardsautomatingcodereviews-2019', 'http://hdl.handle.net/11375/25269', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/link.svg\"\n\t     alt=\"Towards Automating Code Reviews [link]\"\n       title=\"Paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\">Paper</span></a>\n  &nbsp;\n  \n\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/fadhel-towardsautomatingcodereviews-2019\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('fadhel-towardsautomatingcodereviews-2019')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@mastersthesis{Fadhel19AutomaticCodeReviews,\n\taddress = {Hamilton, Ontario, Canada},\n\ttitle = {Towards {Automating} {Code} {Reviews}},\n\turl = {http://hdl.handle.net/11375/25269},\n\tabstract = {Existing software engineering tools have proved useful in automating some aspects of the code review process, from uncovering defects to refactoring code. However, given that software teams still spend large amounts of time performing code reviews despite the use of such tools, much more research remains to be carried out in this area. This dissertation present two major contributions to this field. First, we perform a text classification experiment over thirty thousand GitHub review comments to understand what code reviewers typically discuss in reviews. Next, in an attempt to offer an innovative, data-driven approach to automating code reviews, we leverage probabilistic models of source code and graph embedding techniques to perform human-like code inspections. Our experimental results indicate that the proposed algorithm is able to emulate human-like code inspection behaviour in code reviews with a macro f1-score of 62\\%, representing an impressive contribution towards the relatively unexplored research domain of automated code reviewing tools.},\n\tschool = {McMaster University},\n\tauthor = {Fadhel, Muntazir},\n\tmonth = nov,\n\tyear = {2019},\n}\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  Existing software engineering tools have proved useful in automating some aspects of the code review process, from uncovering defects to refactoring code. However, given that software teams still spend large amounts of time performing code reviews despite the use of such tools, much more research remains to be carried out in this area. This dissertation present two major contributions to this field. First, we perform a text classification experiment over thirty thousand GitHub review comments to understand what code reviewers typically discuss in reviews. Next, in an attempt to offer an innovative, data-driven approach to automating code reviews, we leverage probabilistic models of source code and graph embedding techniques to perform human-like code inspections. Our experimental results indicate that the proposed algorithm is able to emulate human-like code inspection behaviour in code reviews with a macro f1-score of 62%, representing an impressive contribution towards the relatively unexplored research domain of automated code reviewing tools.\n</div>\n\n\n</div>\n\n\n\n\n\n    </div>\n  </div>\n\n  <div class=\"bibbase_group_whole\" id=\"group_2018\">\n    <div class=\"bibbase_group\"\n      onclick=\"toggleGroup('group_2018')\"\n      onkeypress=\"toggleGroup('group_2018')\"\n      tabindex=\"0\">\n      <i class=\"fa fa-angle-down bibbase_group_head_icon\"></i>&nbsp;\n      <span>2018</span>\n      <span class=\"bibbase_group_count\">\n        \n        (1)\n        \n      </span>\n    </div>\n    <div class=\"bibbase_group_body\">\n      \n  \n  <div class=\"bibbase_paper\" id=\"burton-usingdynamicmixinsforsoftwaredevelopment-2018\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"http://hdl.handle.net/11375/23829\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'burton-usingdynamicmixinsforsoftwaredevelopment-2018', 'http://hdl.handle.net/11375/23829', event);\">\n    Using Dynamic Mixins for Software Development.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n  Burton, R.\n</span>\n\n  \n\n</span>\n\n  Ph.D. Thesis, McMaster University, Hamilton, Ontario, Canada, July 2018.\n  <span class=\"note\"></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"http://hdl.handle.net/11375/23829\"\n     onclick=\"log_download('burton-usingdynamicmixinsforsoftwaredevelopment-2018', 'http://hdl.handle.net/11375/23829', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/link.svg\"\n\t     alt=\"Using Dynamic Mixins for Software Development [link]\"\n       title=\"Paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\">Paper</span></a>\n  &nbsp;\n  \n\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/burton-usingdynamicmixinsforsoftwaredevelopment-2018\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('burton-usingdynamicmixinsforsoftwaredevelopment-2018')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@phdthesis{Burton18DynamicMixins,\n\taddress = {Hamilton, Ontario, Canada},\n\ttype = {Ph.{D}. {Thesis}},\n\ttitle = {Using {Dynamic} {Mixins} for {Software} {Development}},\n\turl = {http://hdl.handle.net/11375/23829},\n\tabstract = {Object-oriented programming has gained significant traction in the software development community and is now the common approach for developing large, commercial applications. Many of these applications require the behaviour of objects to be modified at run-time. Contemporary class-based, statically-typed languages such as C++ and Java require collaboration with external objects to modify an object’s behaviour. Furthermore, such an object must be designed to order to support such collaborations. Dynamic languages such as Python which natively support object extension do not guarantee type safety. In this work, using dynamic mixins with static typing is proposed as a means of providing type-safe, object extension. A new language called mix is introduced that allows a compiler to syntactically check the type-safety of an object extension. A model to support object-oriented development is extended to support dynamic mixins. The utility of the approach is illustrated using sample use cases. Finally, a compiler was implemented to validate the practicality of the model proposed.},\n\tschool = {McMaster University},\n\tauthor = {Burton, Ronald},\n\tmonth = jul,\n\tyear = {2018},\n}\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  Object-oriented programming has gained significant traction in the software development community and is now the common approach for developing large, commercial applications. Many of these applications require the behaviour of objects to be modified at run-time. Contemporary class-based, statically-typed languages such as C++ and Java require collaboration with external objects to modify an object’s behaviour. Furthermore, such an object must be designed to order to support such collaborations. Dynamic languages such as Python which natively support object extension do not guarantee type safety. In this work, using dynamic mixins with static typing is proposed as a means of providing type-safe, object extension. A new language called mix is introduced that allows a compiler to syntactically check the type-safety of an object extension. A model to support object-oriented development is extended to support dynamic mixins. The utility of the approach is illustrated using sample use cases. Finally, a compiler was implemented to validate the practicality of the model proposed.\n</div>\n\n\n</div>\n\n\n\n\n\n    </div>\n  </div>\n\n  <div class=\"bibbase_group_whole\" id=\"group_2016\">\n    <div class=\"bibbase_group\"\n      onclick=\"toggleGroup('group_2016')\"\n      onkeypress=\"toggleGroup('group_2016')\"\n      tabindex=\"0\">\n      <i class=\"fa fa-angle-down bibbase_group_head_icon\"></i>&nbsp;\n      <span>2016</span>\n      <span class=\"bibbase_group_count\">\n        \n        (1)\n        \n      </span>\n    </div>\n    <div class=\"bibbase_group_body\">\n      \n  \n  <div class=\"bibbase_paper\" id=\"nokovic-verificationandimplementationofembeddedsystemsfromhighlevelmodels-2016\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"http://hdl.handle.net/11375/19169\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'nokovic-verificationandimplementationofembeddedsystemsfromhighlevelmodels-2016', 'http://hdl.handle.net/11375/19169', event);\">\n    Verification and Implementation of Embedded Systems from High-Level Models.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n  Nokovic, B.\n</span>\n\n  \n\n</span>\n\n  Ph.D. Thesis, McMaster University, Hamilton, Ontario, Canada, March 2016.\n  <span class=\"note\"></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"http://hdl.handle.net/11375/19169\"\n     onclick=\"log_download('nokovic-verificationandimplementationofembeddedsystemsfromhighlevelmodels-2016', 'http://hdl.handle.net/11375/19169', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/link.svg\"\n\t     alt=\"Verification and Implementation of Embedded Systems from High-Level Models [link]\"\n       title=\"Paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\">Paper</span></a>\n  &nbsp;\n  \n\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/nokovic-verificationandimplementationofembeddedsystemsfromhighlevelmodels-2016\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('nokovic-verificationandimplementationofembeddedsystemsfromhighlevelmodels-2016')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@phdthesis{Nokovic16HighLevelModels,\n\taddress = {Hamilton, Ontario, Canada},\n\ttype = {Ph.{D}. {Thesis}},\n\ttitle = {Verification and {Implementation} of {Embedded} {Systems} from {High}-{Level} {Models}},\n\turl = {http://hdl.handle.net/11375/19169},\n\tabstract = {Existing modelling tools for embedded systems analyze models that do not necessarily reflect executable code. We propose a holistic approach that includes visual modelling of the system and its environment, qualitative and quantitative verification of the model, and automated executable code generation. \n\nFor high-level modelling, we introduce pCharts, a variant of hierarchical state machines with state invariants, probabilistic transitions, timed transitions, stochastic transitions, state costs, and transition costs. With embedded systems in mind, pCharts follow an event-centric interpretation, in which events are executable procedures, implying that their execution is fast enough that no queuing of events is needed. \n\nOur pCharts tool, pState, allows the whole system to be formally analyzed and code for executable parts generated. The goal is an automated approach from modelling and analysis to code generation. On a series of case studies, we demonstrate this technique.\n\nAn off-the-shelf probabilistic model checker is used for analysis by compiling and transforming a hierarchical pCharts into a flat collection of probabilistic guarded commands with costs. From the pCharts model, also executable code that preserves the verified properties can be generated.},\n\tschool = {McMaster University},\n\tauthor = {Nokovic, Bojan},\n\tmonth = mar,\n\tyear = {2016},\n}\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  Existing modelling tools for embedded systems analyze models that do not necessarily reflect executable code. We propose a holistic approach that includes visual modelling of the system and its environment, qualitative and quantitative verification of the model, and automated executable code generation. For high-level modelling, we introduce pCharts, a variant of hierarchical state machines with state invariants, probabilistic transitions, timed transitions, stochastic transitions, state costs, and transition costs. With embedded systems in mind, pCharts follow an event-centric interpretation, in which events are executable procedures, implying that their execution is fast enough that no queuing of events is needed. Our pCharts tool, pState, allows the whole system to be formally analyzed and code for executable parts generated. The goal is an automated approach from modelling and analysis to code generation. On a series of case studies, we demonstrate this technique. An off-the-shelf probabilistic model checker is used for analysis by compiling and transforming a hierarchical pCharts into a flat collection of probabilistic guarded commands with costs. From the pCharts model, also executable code that preserves the verified properties can be generated.\n</div>\n\n\n</div>\n\n\n\n\n\n    </div>\n  </div>\n\n  <div class=\"bibbase_group_whole\" id=\"group_2013\">\n    <div class=\"bibbase_group\"\n      onclick=\"toggleGroup('group_2013')\"\n      onkeypress=\"toggleGroup('group_2013')\"\n      tabindex=\"0\">\n      <i class=\"fa fa-angle-down bibbase_group_head_icon\"></i>&nbsp;\n      <span>2013</span>\n      <span class=\"bibbase_group_count\">\n        \n        (1)\n        \n      </span>\n    </div>\n    <div class=\"bibbase_group_body\">\n      \n  \n  <div class=\"bibbase_paper\" id=\"zhang-aunifyingtheoryofmultiexitprograms-2013\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"http://hdl.handle.net/11375/13534\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'zhang-aunifyingtheoryofmultiexitprograms-2013', 'http://hdl.handle.net/11375/13534', event);\">\n    A Unifying Theory of Multi-Exit Programs.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n  Zhang, T.\n</span>\n\n  \n\n</span>\n\n  Ph.D. Thesis, McMaster University, Hamilton, Ontario, Canada, September 2013.\n  <span class=\"note\"></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"http://hdl.handle.net/11375/13534\"\n     onclick=\"log_download('zhang-aunifyingtheoryofmultiexitprograms-2013', 'http://hdl.handle.net/11375/13534', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/link.svg\"\n\t     alt=\"A Unifying Theory of Multi-Exit Programs [link]\"\n       title=\"Paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\">Paper</span></a>\n  &nbsp;\n  \n\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/zhang-aunifyingtheoryofmultiexitprograms-2013\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('zhang-aunifyingtheoryofmultiexitprograms-2013')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@phdthesis{zhang_unifying_2013,\n\taddress = {Hamilton, Ontario, Canada},\n\ttype = {Ph.{D}. {Thesis}},\n\ttitle = {A {Unifying} {Theory} of {Multi}-{Exit} {Programs}},\n\turl = {http://hdl.handle.net/11375/13534},\n\tabstract = {Programs have multiple exits in the presence of certain control structures, e.g., exception handling and coroutines. These control structures offer flexible manipulations of control flow. However, their formalizations are overall specialized, which hinders reasoning about combinations of these control structures.\n\nIn this thesis, we propose a unifying theory of multi-exit programs. We mechanically formalize the semantics of multi-exit programs as indexed predicate transformers, a generalization of predicate transformers by taking the tuple of postconditions on all exits as the parameter. We explore their algebraic properties and verification rules, then define a normal form for monotonic and for conjunctive indexed predicate transformers. We also propose a new notion of fail-safe correctness to model the category of programs that always maintain certain safe conditions when they fail, and a new notion of fail-safe refinement to express partiality in software development.\n\nFor the indexed predicate transformer formalization, we illustrate its applications in three models of multi-exit control structures: the termination model of exception handling, the retry model of exception handling, and a coroutine model. Additionally, for the fail-safe correctness notion and the fail-safe refinement notion, we illustrate their applications in the termination model. Six design patterns in the termination model and one in the retry model are studied. All the verification rules and design patterns in the thesis have been formally checked by a verification tool.},\n\tschool = {McMaster University},\n\tauthor = {Zhang, Tian},\n\tmonth = sep,\n\tyear = {2013},\n}\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  Programs have multiple exits in the presence of certain control structures, e.g., exception handling and coroutines. These control structures offer flexible manipulations of control flow. However, their formalizations are overall specialized, which hinders reasoning about combinations of these control structures. In this thesis, we propose a unifying theory of multi-exit programs. We mechanically formalize the semantics of multi-exit programs as indexed predicate transformers, a generalization of predicate transformers by taking the tuple of postconditions on all exits as the parameter. We explore their algebraic properties and verification rules, then define a normal form for monotonic and for conjunctive indexed predicate transformers. We also propose a new notion of fail-safe correctness to model the category of programs that always maintain certain safe conditions when they fail, and a new notion of fail-safe refinement to express partiality in software development. For the indexed predicate transformer formalization, we illustrate its applications in three models of multi-exit control structures: the termination model of exception handling, the retry model of exception handling, and a coroutine model. Additionally, for the fail-safe correctness notion and the fail-safe refinement notion, we illustrate their applications in the termination model. Six design patterns in the termination model and one in the retry model are studied. All the verification rules and design patterns in the thesis have been formally checked by a verification tool.\n</div>\n\n\n</div>\n\n\n\n\n\n    </div>\n  </div>\n\n  <div class=\"bibbase_group_whole\" id=\"group_2010\">\n    <div class=\"bibbase_group\"\n      onclick=\"toggleGroup('group_2010')\"\n      onkeypress=\"toggleGroup('group_2010')\"\n      tabindex=\"0\">\n      <i class=\"fa fa-angle-down bibbase_group_head_icon\"></i>&nbsp;\n      <span>2010</span>\n      <span class=\"bibbase_group_count\">\n        \n        (1)\n        \n      </span>\n    </div>\n    <div class=\"bibbase_group_body\">\n      \n  \n  <div class=\"bibbase_paper\" id=\"mooreoliva-acomparisonofscalablemultithreadedstackmechanisms-2010\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"http://hdl.handle.net/11375/9011\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'mooreoliva-acomparisonofscalablemultithreadedstackmechanisms-2010', 'http://hdl.handle.net/11375/9011', event);\">\n    A Comparison of Scalable Multi-Threaded Stack Mechanisms.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n  Moore-Oliva, J. I.\n</span>\n\n  \n\n</span>\n\n  Master's thesis, McMaster University, Hamilton, Ontario, Canada, December 2010.\n  <span class=\"note\"></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"http://hdl.handle.net/11375/9011\"\n     onclick=\"log_download('mooreoliva-acomparisonofscalablemultithreadedstackmechanisms-2010', 'http://hdl.handle.net/11375/9011', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/link.svg\"\n\t     alt=\"A Comparison of Scalable Multi-Threaded Stack Mechanisms [link]\"\n       title=\"Paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\">Paper</span></a>\n  &nbsp;\n  \n\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/mooreoliva-acomparisonofscalablemultithreadedstackmechanisms-2010\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('mooreoliva-acomparisonofscalablemultithreadedstackmechanisms-2010')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@mastersthesis{moore-oliva_comparison_2010,\n\taddress = {Hamilton, Ontario, Canada},\n\ttitle = {A {Comparison} of {Scalable} {Multi}-{Threaded} {Stack} {Mechanisms}},\n\turl = {http://hdl.handle.net/11375/9011},\n\tabstract = {The traditional &quot;stack grows from the top, heap grows from the bottom&quot; memory layout allows a single-threaded process to make use of all available address space. This layout is not ideal when multiple threads of execution need to share one address space, for memory exhaustion is no longer signified by the heap meeting the stack. In the commonly used multi-threaded memory layout where each thread has its &quot;worst case&quot; stack memory exclusively reserved, a process may prematurely run out of memory when one thread&#x27;s stack collides with another&#x27;s, even if there is unused address space elsewhere. This problem is exacerbated as the number of threads in a process increases since there is less stack space available per thread. In this thesis, alternative stack mechanisms that attempt to alleviate this problem are reviewed, and a new stack mechanism is put forward that utilizes the MMU to detect stack overflow. An experimental compiler implementing a subset of the C language is used to implement promising stack mechanisms, and a suite of test programs are used to compare their performance and scalability under varying usage patterns.},\n\tschool = {McMaster University},\n\tauthor = {Moore-Oliva, Joshua I.},\n\tmonth = dec,\n\tyear = {2010},\n}\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  The traditional \"stack grows from the top, heap grows from the bottom\" memory layout allows a single-threaded process to make use of all available address space. This layout is not ideal when multiple threads of execution need to share one address space, for memory exhaustion is no longer signified by the heap meeting the stack. In the commonly used multi-threaded memory layout where each thread has its \"worst case\" stack memory exclusively reserved, a process may prematurely run out of memory when one thread's stack collides with another's, even if there is unused address space elsewhere. This problem is exacerbated as the number of threads in a process increases since there is less stack space available per thread. In this thesis, alternative stack mechanisms that attempt to alleviate this problem are reviewed, and a new stack mechanism is put forward that utilizes the MMU to detect stack overflow. An experimental compiler implementing a subset of the C language is used to implement promising stack mechanisms, and a suite of test programs are used to compare their performance and scalability under varying usage patterns.\n</div>\n\n\n</div>\n\n\n\n\n\n    </div>\n  </div>\n\n  <div class=\"bibbase_group_whole\" id=\"group_2009\">\n    <div class=\"bibbase_group\"\n      onclick=\"toggleGroup('group_2009')\"\n      onkeypress=\"toggleGroup('group_2009')\"\n      tabindex=\"0\">\n      <i class=\"fa fa-angle-down bibbase_group_head_icon\"></i>&nbsp;\n      <span>2009</span>\n      <span class=\"bibbase_group_count\">\n        \n        (3)\n        \n      </span>\n    </div>\n    <div class=\"bibbase_group_body\">\n      \n  \n  <div class=\"bibbase_paper\" id=\"kelk-formalmodellingofversioncontrolsystems-2009\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"http://hdl.handle.net/11375/9114\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'kelk-formalmodellingofversioncontrolsystems-2009', 'http://hdl.handle.net/11375/9114', event);\">\n    Formal Modelling of Version Control Systems.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n  Kelk, D.\n</span>\n\n  \n\n</span>\n\n  Master's thesis, McMaster University, Hamilton, Ontario, Canada, December 2009.\n  <span class=\"note\"></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"http://hdl.handle.net/11375/9114\"\n     onclick=\"log_download('kelk-formalmodellingofversioncontrolsystems-2009', 'http://hdl.handle.net/11375/9114', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/link.svg\"\n\t     alt=\"Formal Modelling of Version Control Systems [link]\"\n       title=\"Paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\">Paper</span></a>\n  &nbsp;\n  \n\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/kelk-formalmodellingofversioncontrolsystems-2009\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('kelk-formalmodellingofversioncontrolsystems-2009')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@mastersthesis{kelk_formal_2009,\n\taddress = {Hamilton, Ontario, Canada},\n\ttitle = {Formal {Modelling} of {Version} {Control} {Systems}},\n\turl = {http://hdl.handle.net/11375/9114},\n\tabstract = {Version control systems are widely used to manage collections of files and directories, along with changes made to them over their lifetime. Any previously checked in version of a file is recoverable at any time from the repository. They allow people to work on the same files in a decentralized and concurrent way, while consistently managing and integrating changes. In this thesis we develop a subset of the SVN and CVS version control systems from specifications using Atelier B 4. Both of these systems are feature rich, widely used in cross-platform environments and representative of their class of file based extensional version control systems. Support for abstract data types like sets and refinement is well suited to the task. The most commonly used features such as Add, Check-in, Update are modeled in increasing detail in multiple refinement steps. Later refinement steps add features such as binary file support and the local cache. Having both models allows us to compare and contrast their feature sets. Documentation for SVN and CVS is extensive but informal. One feature of CVS required experimentation when the written documentation was insufficient. SVN is modelled in approximately 1400 lines in eight refinement steps with 109 proof obligations. CVS is likewise specified in roughly 1150 lines in seven steps with 29 proof obligations. With all proof obligations discharged we are confident the models represent the real systems and are a reasonable first step towards the goal of verifiable implementations of version control systems.},\n\tschool = {McMaster University},\n\tauthor = {Kelk, David},\n\tmonth = dec,\n\tyear = {2009},\n}\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  Version control systems are widely used to manage collections of files and directories, along with changes made to them over their lifetime. Any previously checked in version of a file is recoverable at any time from the repository. They allow people to work on the same files in a decentralized and concurrent way, while consistently managing and integrating changes. In this thesis we develop a subset of the SVN and CVS version control systems from specifications using Atelier B 4. Both of these systems are feature rich, widely used in cross-platform environments and representative of their class of file based extensional version control systems. Support for abstract data types like sets and refinement is well suited to the task. The most commonly used features such as Add, Check-in, Update are modeled in increasing detail in multiple refinement steps. Later refinement steps add features such as binary file support and the local cache. Having both models allows us to compare and contrast their feature sets. Documentation for SVN and CVS is extensive but informal. One feature of CVS required experimentation when the written documentation was insufficient. SVN is modelled in approximately 1400 lines in eight refinement steps with 109 proof obligations. CVS is likewise specified in roughly 1150 lines in seven steps with 29 proof obligations. With all proof obligations discharged we are confident the models represent the real systems and are a reasonable first step towards the goal of verifiable implementations of version control systems.\n</div>\n\n\n</div>\n\n\n  <div class=\"bibbase_paper\" id=\"cui-anexperimentalimplementationofactionbasedconcurrency-2009\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"http://hdl.handle.net/11375/21409\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'cui-anexperimentalimplementationofactionbasedconcurrency-2009', 'http://hdl.handle.net/11375/21409', event);\">\n    An Experimental Implementation of Action-Based Concurrency.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n  Cui, X.\n</span>\n\n  \n\n</span>\n\n  Master's thesis, McMaster University, Hamilton, Ontario, Canada, January 2009.\n  <span class=\"note\"></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"http://hdl.handle.net/11375/21409\"\n     onclick=\"log_download('cui-anexperimentalimplementationofactionbasedconcurrency-2009', 'http://hdl.handle.net/11375/21409', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/link.svg\"\n\t     alt=\"An Experimental Implementation of Action-Based Concurrency [link]\"\n       title=\"Paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\">Paper</span></a>\n  &nbsp;\n  \n\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/cui-anexperimentalimplementationofactionbasedconcurrency-2009\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('cui-anexperimentalimplementationofactionbasedconcurrency-2009')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@mastersthesis{cui_experimental_2009,\n\taddress = {Hamilton, Ontario, Canada},\n\ttitle = {An {Experimental} {Implementation} of {Action}-{Based} {Concurrency}},\n\turl = {http://hdl.handle.net/11375/21409},\n\tabstract = {This thesis reports on an implementation of an action-based model for concurrent\n programming. Concurrency is expressed by allowing objects to have actions with a guard and a body. Each action has its own execution context, and concurrent execution is realized when program execution is happening in more than one context at a time. Two actions of different objects can run concurrently, and they are synchronized whenever a shared object is accessed simultaneously by both actions. The appeal of this model is that it allows a conceptually simple framework for designing and analyzing concurrent programs.\n\nTo experiment with action-based concurrency, we present a small language, ABC Pascal, which is an experimental attempt as a proof of feasibility of such a model, and also meant to help identify issues for achieving reasonable efficiency in implementation. It extends a subset of Pascal that supports basic sequential programming constructs, and provides action-based concurrency as the action-based model prescribes.\n\nThis work deals with the specification and implementation of ABC Pascal. The one-pass compiler directly generates assembly code, without devoting efforts to optimization. While the code is not optimized, the results that ABC Pascal has achieved in performance testing are so far comparable to mainstream concurrent programming languages.},\n\tschool = {McMaster University},\n\tauthor = {Cui, Xiao-lei},\n\tmonth = jan,\n\tyear = {2009},\n}\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  This thesis reports on an implementation of an action-based model for concurrent programming. Concurrency is expressed by allowing objects to have actions with a guard and a body. Each action has its own execution context, and concurrent execution is realized when program execution is happening in more than one context at a time. Two actions of different objects can run concurrently, and they are synchronized whenever a shared object is accessed simultaneously by both actions. The appeal of this model is that it allows a conceptually simple framework for designing and analyzing concurrent programs. To experiment with action-based concurrency, we present a small language, ABC Pascal, which is an experimental attempt as a proof of feasibility of such a model, and also meant to help identify issues for achieving reasonable efficiency in implementation. It extends a subset of Pascal that supports basic sequential programming constructs, and provides action-based concurrency as the action-based model prescribes. This work deals with the specification and implementation of ABC Pascal. The one-pass compiler directly generates assembly code, without devoting efforts to optimization. While the code is not optimized, the results that ABC Pascal has achieved in performance testing are so far comparable to mainstream concurrent programming languages.\n</div>\n\n\n</div>\n\n\n  <div class=\"bibbase_paper\" id=\"pujari-verificationandrefinementtheoryofactioninheritanceforconcurrentobjects-2009\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"http://hdl.handle.net/11375/9157\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'pujari-verificationandrefinementtheoryofactioninheritanceforconcurrentobjects-2009', 'http://hdl.handle.net/11375/9157', event);\">\n    Verification and Refinement Theory of Action Inheritance for Concurrent Objects.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n  Pujari, U.\n</span>\n\n  \n\n</span>\n\n  Master's thesis, McMaster University, Hamilton, Ontario, Canada, September 2009.\n  <span class=\"note\"></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"http://hdl.handle.net/11375/9157\"\n     onclick=\"log_download('pujari-verificationandrefinementtheoryofactioninheritanceforconcurrentobjects-2009', 'http://hdl.handle.net/11375/9157', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/link.svg\"\n\t     alt=\"Verification and Refinement Theory of Action Inheritance for Concurrent Objects [link]\"\n       title=\"Paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\">Paper</span></a>\n  &nbsp;\n  \n\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/pujari-verificationandrefinementtheoryofactioninheritanceforconcurrentobjects-2009\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('pujari-verificationandrefinementtheoryofactioninheritanceforconcurrentobjects-2009')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@mastersthesis{pujari_verification_2009,\n\taddress = {Hamilton, Ontario, Canada},\n\ttitle = {Verification and {Refinement} {Theory} of {Action} {Inheritance} for {Concurrent} {Objects}},\n\turl = {http://hdl.handle.net/11375/9157},\n\tabstract = {Lime is an action-based concurrent object-oriented programming language. Lime treats concurrency and object-orientation as a single concern and encapsulates concurrent features within objects. In Lime objects, concurrency is expressed with guarded methods and actions. Inheritance is a characteristic feature of object-oriented programming languages. Lime supports inheritance of methods. In this thesis we extend class inheritance in Lime to include inheritance of actions. This ensures that autonomous behavior of the class is also inherited. Class inheritance also aids in verification and refinement of classes. We establish class refinement rules for class inheritance. When these rules are satisfied, the subclass is a subtype as well as a refinement of the parent class. Lime uses modules as a means to define classes in terms of action systems. In our research, we extend the modules to support class inheritance. In this extended form, class modularization is useful for verification and class refinement. Concurrent object-oriented programming languages are affected by the Inheritance Anomaly - a conflict between inheritance and concurrency. We show that Lime&#x27;s support for atomicity of methods and actions up to method calls allows our model of classes&#x27; inheritance to avoid the problem of the Inheritance Anomaly.},\n\tschool = {McMaster University},\n\tauthor = {Pujari, Upasana},\n\tmonth = sep,\n\tyear = {2009},\n}\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  Lime is an action-based concurrent object-oriented programming language. Lime treats concurrency and object-orientation as a single concern and encapsulates concurrent features within objects. In Lime objects, concurrency is expressed with guarded methods and actions. Inheritance is a characteristic feature of object-oriented programming languages. Lime supports inheritance of methods. In this thesis we extend class inheritance in Lime to include inheritance of actions. This ensures that autonomous behavior of the class is also inherited. Class inheritance also aids in verification and refinement of classes. We establish class refinement rules for class inheritance. When these rules are satisfied, the subclass is a subtype as well as a refinement of the parent class. Lime uses modules as a means to define classes in terms of action systems. In our research, we extend the modules to support class inheritance. In this extended form, class modularization is useful for verification and class refinement. Concurrent object-oriented programming languages are affected by the Inheritance Anomaly - a conflict between inheritance and concurrency. We show that Lime's support for atomicity of methods and actions up to method calls allows our model of classes' inheritance to avoid the problem of the Inheritance Anomaly.\n</div>\n\n\n</div>\n\n\n\n\n\n    </div>\n  </div>\n\n  <div class=\"bibbase_group_whole\" id=\"group_2007\">\n    <div class=\"bibbase_group\"\n      onclick=\"toggleGroup('group_2007')\"\n      onkeypress=\"toggleGroup('group_2007')\"\n      tabindex=\"0\">\n      <i class=\"fa fa-angle-down bibbase_group_head_icon\"></i>&nbsp;\n      <span>2007</span>\n      <span class=\"bibbase_group_count\">\n        \n        (3)\n        \n      </span>\n    </div>\n    <div class=\"bibbase_group_body\">\n      \n  \n  <div class=\"bibbase_paper\" id=\"zhou-implementationoftabularverificationandrefinement-2007\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"http://hdl.handle.net/11375/21116\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'zhou-implementationoftabularverificationandrefinement-2007', 'http://hdl.handle.net/11375/21116', event);\">\n    Implementation of Tabular Verification and Refinement.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n  Zhou, N.\n</span>\n\n  \n\n</span>\n\n  Master's thesis, McMaster University, Hamilton, Ontario, Canada, February 2007.\n  <span class=\"note\"></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"http://hdl.handle.net/11375/21116\"\n     onclick=\"log_download('zhou-implementationoftabularverificationandrefinement-2007', 'http://hdl.handle.net/11375/21116', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/link.svg\"\n\t     alt=\"Implementation of Tabular Verification and Refinement [link]\"\n       title=\"Paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\">Paper</span></a>\n  &nbsp;\n  \n\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/zhou-implementationoftabularverificationandrefinement-2007\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('zhou-implementationoftabularverificationandrefinement-2007')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@mastersthesis{zhou_implementation_2007,\n\taddress = {Hamilton, Ontario, Canada},\n\ttitle = {Implementation of {Tabular} {Verification} and {Refinement}},\n\turl = {http://hdl.handle.net/11375/21116},\n\tabstract = {It has been argued for some time that tabular representations of formal specifications can help in writing them, in understanding them, and in checking them. Recently it has been suggested that tabular representations also help in breaking down large verification and refinement conditions into a number of smaller ones.\n\nThe article [32] developed the theory, but the real proof in terms of an implementation is not provided. This project is about formalizing tables in a theorem prover, Simplify, defining theorems of [32] in terms of functions written in the OCaml programming language, and conducting some case studies in verifying and refining realistic problems.\n\nA parser is designed to ease our job of inputting expressions. Pretty-print is also provided: all predicates and tables of the examples in our thesis are automatically generated.\n\nOur first example is a control system, a luxury sedan car seat. This example gives us an overall impression on how to prove correctness from tabular specification. The second example specifies a visitor information system. The design features of this example involve modeling properties and operations on sets, relations and functions by building self-defined axioms. The third example illustrates another control system, an elevator. Theorems of algorithmic refinements, stepwise data refinements, and the combination of algorithmic abstraction and data abstraction are applied correspondingly to different operations.},\n\tschool = {McMaster University},\n\tauthor = {Zhou, Ning},\n\tmonth = feb,\n\tyear = {2007},\n}\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  It has been argued for some time that tabular representations of formal specifications can help in writing them, in understanding them, and in checking them. Recently it has been suggested that tabular representations also help in breaking down large verification and refinement conditions into a number of smaller ones. The article [32] developed the theory, but the real proof in terms of an implementation is not provided. This project is about formalizing tables in a theorem prover, Simplify, defining theorems of [32] in terms of functions written in the OCaml programming language, and conducting some case studies in verifying and refining realistic problems. A parser is designed to ease our job of inputting expressions. Pretty-print is also provided: all predicates and tables of the examples in our thesis are automatically generated. Our first example is a control system, a luxury sedan car seat. This example gives us an overall impression on how to prove correctness from tabular specification. The second example specifies a visitor information system. The design features of this example involve modeling properties and operations on sets, relations and functions by building self-defined axioms. The third example illustrates another control system, an elevator. Theorems of algorithmic refinements, stepwise data refinements, and the combination of algorithmic abstraction and data abstraction are applied correspondingly to different operations.\n</div>\n\n\n</div>\n\n\n  <div class=\"bibbase_paper\" id=\"zingaro-onthepracticeofbingearley-2007\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"http://hdl.handle.net/11375/21372\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'zingaro-onthepracticeofbingearley-2007', 'http://hdl.handle.net/11375/21372', event);\">\n    On the Practice of B-ing Earley.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n  Zingaro, D.\n</span>\n\n  \n\n</span>\n\n  Master's thesis, McMaster University, Hamilton, Ontario, Canada, August 2007.\n  <span class=\"note\"></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"http://hdl.handle.net/11375/21372\"\n     onclick=\"log_download('zingaro-onthepracticeofbingearley-2007', 'http://hdl.handle.net/11375/21372', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/link.svg\"\n\t     alt=\"On the Practice of B-ing Earley [link]\"\n       title=\"Paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\">Paper</span></a>\n  &nbsp;\n  \n\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/zingaro-onthepracticeofbingearley-2007\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('zingaro-onthepracticeofbingearley-2007')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@mastersthesis{zingaro_practice_2007,\n\taddress = {Hamilton, Ontario, Canada},\n\ttitle = {On the {Practice} of {B}-ing {Earley}},\n\turl = {http://hdl.handle.net/11375/21372},\n\tabstract = {arley&#x27;s parsing algorithm is an O(n{\\textasciicircum}3) algorithm for parsing according to any context-free grammar. Its theoretical importance stems from the fact that it was one of the first algorithms to achieve this time bound, but it has also seen success in compiler-compilers, theorem provers and natural language processing. It has an elegant structure, and its time complexity on restricted classes of grammars is often as good as specialized algorithms. Grammars with ϵ-productions, however, require special consideration, and have historically lead to inefficient and inelegant implementations.\n\nIn this thesis, we develop the algorithm from specification using the B-Method. Through refinement steps, we arrive at a list-processing formulation, in which the problems with ϵ-productions emerge and can be understood. The development highlights the essential properties of the algorithm, and has also lead to the discovery of an implementation optimization. We end by giving a concept-test of the algorithm as a literate Pascal program.},\n\tschool = {McMaster University},\n\tauthor = {Zingaro, Daniel},\n\tmonth = aug,\n\tyear = {2007},\n}\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  arley's parsing algorithm is an O(n\\textasciicircum3) algorithm for parsing according to any context-free grammar. Its theoretical importance stems from the fact that it was one of the first algorithms to achieve this time bound, but it has also seen success in compiler-compilers, theorem provers and natural language processing. It has an elegant structure, and its time complexity on restricted classes of grammars is often as good as specialized algorithms. Grammars with ϵ-productions, however, require special consideration, and have historically lead to inefficient and inelegant implementations. In this thesis, we develop the algorithm from specification using the B-Method. Through refinement steps, we arrive at a list-processing formulation, in which the problems with ϵ-productions emerge and can be understood. The development highlights the essential properties of the algorithm, and has also lead to the discovery of an implementation optimization. We end by giving a concept-test of the algorithm as a literate Pascal program.\n</div>\n\n\n</div>\n\n\n  <div class=\"bibbase_paper\" id=\"zhao-objectorientedliterateprogramming-2007\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"http://hdl.handle.net/11375/21290\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'zhao-objectorientedliterateprogramming-2007', 'http://hdl.handle.net/11375/21290', event);\">\n    Object-Oriented Literate Programming.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n  Zhao, M. Y.\n</span>\n\n  \n\n</span>\n\n  Master's thesis, McMaster University, Hamilton, Ontario, Canada, August 2007.\n  <span class=\"note\"></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"http://hdl.handle.net/11375/21290\"\n     onclick=\"log_download('zhao-objectorientedliterateprogramming-2007', 'http://hdl.handle.net/11375/21290', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/link.svg\"\n\t     alt=\"Object-Oriented Literate Programming [link]\"\n       title=\"Paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\">Paper</span></a>\n  &nbsp;\n  \n\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/zhao-objectorientedliterateprogramming-2007\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('zhao-objectorientedliterateprogramming-2007')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@mastersthesis{zhao_object-oriented_2007,\n\taddress = {Hamilton, Ontario, Canada},\n\ttitle = {Object-{Oriented} {Literate} {Programming}},\n\turl = {http://hdl.handle.net/11375/21290},\n\tabstract = {During the past decades, programming methodology has seen an improvement by\n structured programming and object-oriented programming (OOP), leading to software\n that is more reliable and easier to develop. However, software engineers are still\n dealing with problems in processing associated documentation. Literate programming\n was introduced by Donald Knuth in the early 80&#x27;s as an approach to produce programs\n together with their documentation in a way that is aimed at consumption by\n humans rather than by compilers. However, dated and complex features, dependence\n on formatting and programming language, and a lack of methodology prevented the\n method from gaining in popularity.\n\nIn this thesis, we propose an approach to &quot;integrate&quot; OOP with literate programming\n in order to present and document the whole design in a consistent and\n maintainable way. In our approach, both program code and corresponding documentation\n are generated from the same source. The resulting documentation consists\n of code chunks with detailed explanations, as well as automatically generated class\n diagrams with varying levels of detail. A tool, Spark, has been developed and applied\n to the design of a Transit Information System from requirement analysis to testing.\n Spark was also used in its own development.},\n\tschool = {McMaster University},\n\tauthor = {Zhao, Ming Yu},\n\tmonth = aug,\n\tyear = {2007},\n}\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  During the past decades, programming methodology has seen an improvement by structured programming and object-oriented programming (OOP), leading to software that is more reliable and easier to develop. However, software engineers are still dealing with problems in processing associated documentation. Literate programming was introduced by Donald Knuth in the early 80's as an approach to produce programs together with their documentation in a way that is aimed at consumption by humans rather than by compilers. However, dated and complex features, dependence on formatting and programming language, and a lack of methodology prevented the method from gaining in popularity. In this thesis, we propose an approach to \"integrate\" OOP with literate programming in order to present and document the whole design in a consistent and maintainable way. In our approach, both program code and corresponding documentation are generated from the same source. The resulting documentation consists of code chunks with detailed explanations, as well as automatically generated class diagrams with varying levels of detail. A tool, Spark, has been developed and applied to the design of a Transit Information System from requirement analysis to testing. Spark was also used in its own development.\n</div>\n\n\n</div>\n\n\n\n\n\n    </div>\n  </div>\n\n  <div class=\"bibbase_group_whole\" id=\"group_2004\">\n    <div class=\"bibbase_group\"\n      onclick=\"toggleGroup('group_2004')\"\n      onkeypress=\"toggleGroup('group_2004')\"\n      tabindex=\"0\">\n      <i class=\"fa fa-angle-down bibbase_group_head_icon\"></i>&nbsp;\n      <span>2004</span>\n      <span class=\"bibbase_group_count\">\n        \n        (3)\n        \n      </span>\n    </div>\n    <div class=\"bibbase_group_body\">\n      \n  \n  <div class=\"bibbase_paper\" id=\"lou-acompilerforanactionbasedobjectorientedprogramminglanguage-2004\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"http://www.cas.mcmaster.ca/~emil/pubs/Lou04ActionOOPL.pdf\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'lou-acompilerforanactionbasedobjectorientedprogramminglanguage-2004', 'http://www.cas.mcmaster.ca/~emil/pubs/Lou04ActionOOPL.pdf', event);\">\n    A Compiler for an Action-Based Object-Oriented Programming Language.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n  Lou, K.\n</span>\n\n  \n\n</span>\n\n  Master's thesis, McMaster University, Hamilton, Ontario, Canada,  2004.\n  <span class=\"note\"></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"http://www.cas.mcmaster.ca/~emil/pubs/Lou04ActionOOPL.pdf\"\n     onclick=\"log_download('lou-acompilerforanactionbasedobjectorientedprogramminglanguage-2004', 'http://www.cas.mcmaster.ca/~emil/pubs/Lou04ActionOOPL.pdf', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/pdf.svg\"\n\t     alt=\"A Compiler for an Action-Based Object-Oriented Programming Language [pdf]\"\n       title=\"Paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\">Paper</span></a>\n  &nbsp;\n  \n\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/lou-acompilerforanactionbasedobjectorientedprogramminglanguage-2004\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('lou-acompilerforanactionbasedobjectorientedprogramminglanguage-2004')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@mastersthesis{lou_compiler_2004,\n\taddress = {Hamilton, Ontario, Canada},\n\ttitle = {A {Compiler} for an {Action}-{Based} {Object}-{Oriented} {Programming} {Language}},\n\turl = {http://www.cas.mcmaster.ca/~emil/pubs/Lou04ActionOOPL.pdf},\n\tabstract = {Lime is an action-based object-oriented concurrent programming language, which was developed by Dr. Sekerinski from McMaster University. The development of Lime is based on the observation that more and more applications will be implemented on networks of processors in the future and those are significantly more ambitious than current applications. It is difficult for programmers to do multiprogramming using current object-oriented programming languages. Action systems, which model concurrency by nondeterministic choice among atomic actions (e.g. Lamport’s Temporal Logic of Actions, J. Misra and K. M. Chandy’s Unity Logic and Back’s Action Systems), can help us to simplify both the specification and design of concurrent applications. But all of that is still theoretical. Such action systems have not been implemented and experimented with very thoroughly.\n\nLime is an object-oriented programming language that is based on the action system. The closest approach is Seuss, which was developed by J. Misra et.al. at The University of Texas at Austin, but the limitation of Seuss is that it is not fully object-oriented. One purpose of my research is to find out how to schedule actions for applications running on a multiprocessor environment. I implemented a compiler for this new technique that can translate programs written in Lime to Java assembly language.\n\nObject-oriented programming techniques are used widely in software development, and Lime can make a good combination of these techniques and action systems. So we can make the development of object-oriented concurrent programs much easier and efficient.},\n\tschool = {McMaster University},\n\tauthor = {Lou, Kevin},\n\tyear = {2004},\n}\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  Lime is an action-based object-oriented concurrent programming language, which was developed by Dr. Sekerinski from McMaster University. The development of Lime is based on the observation that more and more applications will be implemented on networks of processors in the future and those are significantly more ambitious than current applications. It is difficult for programmers to do multiprogramming using current object-oriented programming languages. Action systems, which model concurrency by nondeterministic choice among atomic actions (e.g. Lamport’s Temporal Logic of Actions, J. Misra and K. M. Chandy’s Unity Logic and Back’s Action Systems), can help us to simplify both the specification and design of concurrent applications. But all of that is still theoretical. Such action systems have not been implemented and experimented with very thoroughly. Lime is an object-oriented programming language that is based on the action system. The closest approach is Seuss, which was developed by J. Misra et.al. at The University of Texas at Austin, but the limitation of Seuss is that it is not fully object-oriented. One purpose of my research is to find out how to schedule actions for applications running on a multiprocessor environment. I implemented a compiler for this new technique that can translate programs written in Lime to Java assembly language. Object-oriented programming techniques are used widely in software development, and Lime can make a good combination of these techniques and action systems. So we can make the development of object-oriented concurrent programs much easier and efficient.\n</div>\n\n\n</div>\n\n\n  <div class=\"bibbase_paper\" id=\"shalaby-formalanalysisofinvariantbaseddesignpatterns-2004\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"http://www.cas.mcmaster.ca/~emil/pubs/Shalaby04InvariantDesignPatterns.pdf\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'shalaby-formalanalysisofinvariantbaseddesignpatterns-2004', 'http://www.cas.mcmaster.ca/~emil/pubs/Shalaby04InvariantDesignPatterns.pdf', event);\">\n    Formal Analysis of Invariant-Based Design Patterns.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n  Shalaby, H.\n</span>\n\n  \n\n</span>\n\n  Master's thesis, McMaster University, Hamilton, Ontario, Canada, June 2004.\n  <span class=\"note\"></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"http://www.cas.mcmaster.ca/~emil/pubs/Shalaby04InvariantDesignPatterns.pdf\"\n     onclick=\"log_download('shalaby-formalanalysisofinvariantbaseddesignpatterns-2004', 'http://www.cas.mcmaster.ca/~emil/pubs/Shalaby04InvariantDesignPatterns.pdf', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/pdf.svg\"\n\t     alt=\"Formal Analysis of Invariant-Based Design Patterns [pdf]\"\n       title=\"Paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\">Paper</span></a>\n  &nbsp;\n  \n\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/shalaby-formalanalysisofinvariantbaseddesignpatterns-2004\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('shalaby-formalanalysisofinvariantbaseddesignpatterns-2004')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@mastersthesis{shalaby_formal_2004,\n\taddress = {Hamilton, Ontario, Canada},\n\ttitle = {Formal {Analysis} of {Invariant}-{Based} {Design} {Patterns}},\n\turl = {http://www.cas.mcmaster.ca/~emil/pubs/Shalaby04InvariantDesignPatterns.pdf},\n\tabstract = {This study introduces a formal abstract notation to describe precisely structural and behavioral aspects of design patterns. A pattern description is constructed based on the book of Gamma et al., and is refined through analyzing carefully selected example implementations. Example implementations come from existing large real-world programs. Produced pattern descriptions can be used to check the compliance of other instances with intended patterns.\n\nIt is also shown that for some patterns, even the combined structural and behavioral descriptions are not enough to capture the essence of a pattern. An invariant has to be introduced to complement the pattern description. Based on components needed to describe patterns, they can be classified into structure-based patterns, behavior-based patterns, and invariant-based patterns. The latest require the most comprehensive description and are the focus of this study.\n\nAs a very detail-rich pattern, Iterator is selected as an example to apply the complete process on it. Invariants are also introduced for three other patterns to show that the need for invariants is not limited to one pattern.\n\nThe study shows that differentiating design patterns in their formal abstract notation is easier and more precise than when done based on class diagrams and natural language descriptions. Also, the process of establishing a pattern description can itself give a better insight about the essence and details of the described pattern.},\n\tschool = {McMaster University},\n\tauthor = {Shalaby, Hany},\n\tmonth = jun,\n\tyear = {2004},\n}\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  This study introduces a formal abstract notation to describe precisely structural and behavioral aspects of design patterns. A pattern description is constructed based on the book of Gamma et al., and is refined through analyzing carefully selected example implementations. Example implementations come from existing large real-world programs. Produced pattern descriptions can be used to check the compliance of other instances with intended patterns. It is also shown that for some patterns, even the combined structural and behavioral descriptions are not enough to capture the essence of a pattern. An invariant has to be introduced to complement the pattern description. Based on components needed to describe patterns, they can be classified into structure-based patterns, behavior-based patterns, and invariant-based patterns. The latest require the most comprehensive description and are the focus of this study. As a very detail-rich pattern, Iterator is selected as an example to apply the complete process on it. Invariants are also introduced for three other patterns to show that the need for invariants is not limited to one pattern. The study shows that differentiating design patterns in their formal abstract notation is easier and more precise than when done based on class diagrams and natural language descriptions. Also, the process of establishing a pattern description can itself give a better insight about the essence and details of the described pattern.\n</div>\n\n\n</div>\n\n\n  <div class=\"bibbase_paper\" id=\"liang-inheritancespecificationanddocumentationsupportforanobjectorientedlanguage-2004\">\n  <span class=\"bibbase_paper_titleauthoryear\">\n\n  \n  <span class=\"bibbase_paper_title\">\n  \n  \n  \n  <a href=\"http://www.cas.mcmaster.ca/~emil/pubs/Liang04InheritSpecDocForOO.pdf\"\n     onclick=\"return trackOutboundLink('publications', 'click', 'liang-inheritancespecificationanddocumentationsupportforanobjectorientedlanguage-2004', 'http://www.cas.mcmaster.ca/~emil/pubs/Liang04InheritSpecDocForOO.pdf', event);\">\n    Inheritance, Specification and Documentation Support for an Object-Oriented Language.\n  </a>\n  \n  \n  \n</span>\n\n  <span class=\"bibbase_paper_author\">\n  Liang, J.\n</span>\n\n  \n\n</span>\n\n  Master's thesis, McMaster University, Hamilton, Ontario, Canada, August 2004.\n  <span class=\"note\"></span>\n\n<span class=\"bibbase_note\"></span>\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content dontprint\">\n\n  \n  <a href=\"http://www.cas.mcmaster.ca/~emil/pubs/Liang04InheritSpecDocForOO.pdf\"\n     onclick=\"log_download('liang-inheritancespecificationanddocumentationsupportforanobjectorientedlanguage-2004', 'http://www.cas.mcmaster.ca/~emil/pubs/Liang04InheritSpecDocForOO.pdf', event.ctrlKey, event)\">\n    <img src=\"//bibbase.org/img/filetypes/pdf.svg\"\n\t     alt=\"Inheritance, Specification and Documentation Support for an Object-Oriented Language [pdf]\"\n       title=\"Paper\"\n\t     class=\"bibbase_icon\"\n         ><span class=\"bibbase_icon_text\">Paper</span></a>\n  &nbsp;\n  \n\n  \n\n  \n  <a href=\"//bibbase.org/network/publication/liang-inheritancespecificationanddocumentationsupportforanobjectorientedlanguage-2004\"\n     class=\"bibbase bibbase_page link\">link</a>\n  &nbsp;\n  \n\n  <a href=\"#\"\n     onclick=\"showBib(event); return false;\"\n     class=\"bibbase bibtex link\">bibtex\n    <i class=\"fa fa-caret-down\"></i></a>\n\n  \n  &nbsp;\n  <a class=\"bibbase_abstract_link bibbase link\"\n     href=\"#\"\n     onclick=\"showAbstract(event); return false;\">\n    abstract <i class=\"fa fa-caret-down\"></i></a>\n  \n\n  \n\n  <!-- <a class=\"bibbase read link hidden\" -->\n  <!--    href=\"javascript:toggleRead('liang-inheritancespecificationanddocumentationsupportforanobjectorientedlanguage-2004')\" -->\n  <!--    title=\"Marking this paper as read adds it to your library on BibBase.\" -->\n  <!--    > -->\n  <!--   <i class=\"fa fa-check\"></i>&nbsp; -->\n  <!--   <span>mark as read</span> -->\n  <!-- </a> -->\n\n  &nbsp;\n  \n  \n\n</span>\n\n<div class=\"well well-small bibbase\" data-type=\"bibtex\"\n     style=\"display:none\">\n  <pre style=\"white-space: pre-wrap;\">@mastersthesis{liang_inheritance_2004,\n\taddress = {Hamilton, Ontario, Canada},\n\ttitle = {Inheritance, {Specification} and {Documentation} {Support} for an {Object}-{Oriented} {Language}},\n\turl = {http://www.cas.mcmaster.ca/~emil/pubs/Liang04InheritSpecDocForOO.pdf},\n\tabstract = {Lime is an object-oriented programming language with action-based concurrency. Concurrency in Lime has been previously implemented. Our current work integrates specification and documentation features into Lime and its compiler. The goal of this integration is to improve software quality, in particular correctness, extensibility, and maintainability in a uniform and coherent manner. Lime provides a flexible inheritance mechanism that separates subclassing (code sharing) from subtyping (substitutability). Any class can sever as a superclass (for the purpose of reuse) or/and as a supertype (for the purpose of specification) and any child class can either inherit the implementation, the interface specification, or both. Behavioral specifications are expressed by preconditions, postconditions and in- variants. These and other intermediate annotations can be written using quantifiers and other standard mathematical notation, and can be checked at run-time. The associated documentation tool generates a description of the behavioral inter- face of each class that includes the preconditions and postconditions of the methods, the class invariants, the subtype hierarchy, and subclass hierarchy.},\n\tschool = {McMaster University},\n\tauthor = {Liang, Jie},\n\tmonth = aug,\n\tyear = {2004},\n}\n\n</pre>\n</div>\n\n\n<div class=\"well well-small bibbase\" data-type=\"abstract\"\n     style=\"display:none\">\n  Lime is an object-oriented programming language with action-based concurrency. Concurrency in Lime has been previously implemented. Our current work integrates specification and documentation features into Lime and its compiler. The goal of this integration is to improve software quality, in particular correctness, extensibility, and maintainability in a uniform and coherent manner. Lime provides a flexible inheritance mechanism that separates subclassing (code sharing) from subtyping (substitutability). Any class can sever as a superclass (for the purpose of reuse) or/and as a supertype (for the purpose of specification) and any child class can either inherit the implementation, the interface specification, or both. Behavioral specifications are expressed by preconditions, postconditions and in- variants. These and other intermediate annotations can be written using quantifiers and other standard mathematical notation, and can be checked at run-time. The associated documentation tool generates a description of the behavioral inter- face of each class that includes the preconditions and postconditions of the methods, the class invariants, the subtype hierarchy, and subclass hierarchy.\n</div>\n\n\n</div>\n\n\n\n\n\n    </div>\n  </div>\n\n\n\n\n  </div>\n\n\n  <!-- Modal -->\n\n  <!-- <iframe id=\"bibbase_network_frame\" -->\n  <!--         src=\"//bibbase.org/network/control\" -->\n  <!--         style=\"display: none;\"> -->\n  <!-- </iframe> -->\n\n</div>\n"}; document.write(bibbase_data.data);