Multilevel Runtime Verification for Safety and Security Critical Cyber Physical Systems from a Model Based Engineering Perspective

Advanced embedded system technology is one of the key driving forces behind the rapid growth of Cyber-Physical System (CPS) applications. CPS consists of multiple coordinating and cooperating components, which are often software-intensive and interact with each other to achieve unprecedented tasks. Such highly integrated CPSs have complex interaction failures, attack surfaces, and attack vectors that we have to protect and secure against. This dissertation advances the state-of-the-art by developing a multilevel runtime monitoring approach for safety and security critical CPSs where there are monitors at each level of processing and integration. Given that computation and data processing vulnerabilities may exist at multiple levels in an embedded CPS, it follows that solutions present at the levels where the faults or vulnerabilities originate are beneficial in timely detection of anomalies. Further, increasing functional and architectural complexity of critical CPSs have significant safety and security operational implications. These challenges are leading to a need for new methods where there is a continuum between design time assurance and runtime or operational assurance. Towards this end, this dissertation explores Model Based Engineering methods by which design assurance can be carried forward to the runtime domain, creating a shared responsibility for reducing the overall risk associated with the system at operation. Therefore, a synergistic combination of Verification & Validation at design time and runtime monitoring at multiple levels is beneficial in assuring safety and security of critical CPS. Furthermore, we realize our multilevel runtime monitor framework on hardware using a stream-based runtime verification language

Municipal solid waste management system: decision support through systems analysis

Thesis submitted to the Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia for the degree of Doctor of Philosophy in Environmental EngineeringThe present study intends to show the development of systems analysis model applied to solid waste management system, applied into AMARSUL, a solid waste management system responsible for the management of municipal solid waste produced in Setúbal peninsula, Portugal. The model developed intended to promote sustainable decision making, covering the four columns: technical, environmental, economic and social aspects. To develop the model an intensive literature review have been conducted. To simplify the discussion, the spectrum of these systems engineering models and system assessment tools was divided into two broadly-based domains associated with fourteen categories although some of them may be intertwined with each other. The first domain comprises systems engineering models including cost-benefit analysis, forecasting analysis, simulation analysis, optimization analysis, and integrated modeling system whereas the second domain introduces system assessment tools including management information systems, scenario development, material flow analysis, life cycle assessment (LCA), risk assessment, environmental impact assessment, strategic environmental assessment, socio-economic assessment, and sustainable assessment. The literature performed have indicated that sustainable assessment models have been one of the most applied into solid waste management, being methods like LCA and optimization modeling (including multicriteria decision making(MCDM)) also important systems analysis methods. These were the methods (LCA and MCDM) applied to compose the system analysis model for solid waste. The life cycle assessment have been conducted based on ISO 14040 family of norms; for multicriteria decision making there is no procedure neither guidelines, being applied analytic hierarchy process (AHP) based Fuzzy Interval technique for order performance by similarity to ideal solution (TOPSIS). Multicriteria decision making have included several data from life cycle assessment to construct environmental, social and technical attributes, plus economic criteria obtained from collected data from stakeholders involved in the study. The results have shown that solutions including anaerobic digestion in mechanical biological treatment plant plus anaerobic digestion of biodegradable municipal waste from source separation, with energetic recovery of refuse derived fuel (RDF) and promoting pays-as-you-throw instrument to promote recycling targets compliance would be the best solutions to implement in AMARSUL system. The direct burning of high calorific fraction instead of RDF has not been advantageous considering all criteria, however, during LCA, the results were the reversal. Also it refers that aerobic mechanical biological treatment should be closed.Fundação para a Ciência e Tecnologia - SFRH/BD/27402/200

Semantic discovery and reuse of business process patterns

Patterns currently play an important role in modern information systems (IS) development and their use has mainly been restricted to the design and implementation phases of the development lifecycle. Given the increasing significance of business modelling in IS development, patterns have the potential of providing a viable solution for promoting reusability of recurrent generalized models in the very early stages of development. As a statement of research-in-progress this paper focuses on business process patterns and proposes an initial methodological framework for the discovery and reuse of business process patterns within the IS development lifecycle. The framework borrows ideas from the domain engineering literature and proposes the use of semantics to drive both the discovery of patterns as well as their reuse

Urban Runoff Control and Sponge City Construction

The rapid urbanization, sometimes lacking adequate planning and design, has led to worsening city syndrome situations, such as urban flooding, water pollution, heat island effects, and ecologic deterioration. Sponge city construction have become the new paradigm for a sustainable urban stormwater management strategy. Deviating from the traditional rapid draining approach, the new paradigm calls for the use of natural systems, such as soil and vegetation, as part of the urban runoff control strategy. It has become a widespread focus in urban water management research and practices globally. In this Special Issue reprint, there are 13 original scientific articles that address the different related urban runoff control issues. We are happy to see that all papers presented findings characterized as innovative and methodologically new. We hope that the readers can enjoy and learn deeply about urban runoff control and sponge city construction using the published material, and we hope that sharing of the researches results with the scientific community, policymakers and stakeholders can prompt the urban runoff control and sponge city construction globally

Choice and chance:model-based testing of stochastic behaviour

Probability plays an important role in many computer applications. A vast number of algorithms, protocols and computation methods uses randomisation to achieve their goals. A crucial question then becomes whether such probabilistic systems work as intended. To investigate this, such systems are often subjected to a large number of well-designed test cases, that compare a observed behaviour to a requirements specification. Model-based testing is an innovative testing technique rooted in formal methods, that aims at automating this labour intense and often error-prone manual task. By providing faster and more thorough testing at lower cost, it has gained rapid popularity in industry and academia alike. However, classic model-based testing methods are insufficient when dealing with inherently stochastic systems. This thesis introduces a rigorous model-based testing framework, that is capable to automatically test such systems. The presented methods are capable of judging functional correctness, discrete probability choices, and hard and soft-real time constraints. The framework is constructed in a clear step-by-step approach. First, the model-based testing landscape is laid out, and related work is discussed. Next, we instantiate a model-based testing framework to highlight the purpose of individual theoretical components like, e.g., a conformance relation, test cases, and practical test generation algorithms. This framework is then conservatively extended by introducing discrete probability choices to the specification language. A last step further extends this probabilistic framework by adding hard and soft real time constraints. Classical functional correctness verdicts are thus extended with goodness of fit methods known from statistics. Proofs of the framework’s correctness are presented before its capabilities are exemplified by studying smaller scale case studies known from the literature. The framework reconciles non-deterministic and probabilistic choices in a fully-fledged way via the use of schedulers. Schedulers then become a subject worthy to study in their own rights. This is done in the second part of this thesis; we introduce a most natural equivalence relation based on schedulers for Markov automata, and compare its distinguishing power to notions of trace distributions and bisimulation relations. Lastly, the power of different scheduler classes of stochastic automata is investigated. We compare reachability probabilities of different schedulers by altering the information available to them. A hierarchy of scheduler classes is established, with the intent to reduce complexity of related problems by gaining near optimal results for smaller scheduler classes