This thesis contributes work to the fields of runtime monitoring and specification mining. It develops a formalism for specifying patterns of behaviour in execution traces and defines techniques for checking these patterns in, and extracting patterns from, traces. These techniques represent an extension in the expressiveness of properties that can be efficiently and effectively monitored and mined. The behaviour of a computer system is considered in terms of the actions it performs, captured in execution traces. Patterns of behaviour, formally defined in trace specifications, denote the traces that the system should (or should not) exhibit. The main task this work considers is that of checking that the system conforms to the specification i.e. is correct. Additionally, trace specifications can be used to document behaviour to aid maintenance and development. However, formal specifications are often missing or incomplete, hence the mining activity. Previous work in the field of runtime monitoring (checking execution traces) has tended to either focus on efficiency or expressiveness, with different approaches making different trade-offs. This work considers both, achieving the expressiveness of the most expressive existing tools whilst remaining competitive with the most efficient. These elements of expressiveness and efficiency depend on the specification formalism used. Therefore, we introduce quantified event automata for describing patterns of behaviour in execution traces and then develop a range of efficient monitoring algorithms. To monitor execution traces we need a formal description of expected behaviour. However, these are often difficult to write - especially as there is often a lack of understanding of actual behaviour. The field of specification mining aims to explain the behaviour present in execution traces by extracting specifications that conform to those traces. Previous work in this area has primarily been limited to simple specifications that do not consider data. By leveraging the quantified event automata formalism, and its efficient trace checking procedures, we introduce a generate-and-check style mining framework capable of accurately extracting complex specifications. This thesis, therefore, makes separate significant contributions to the fields of runtime monitoring and specification mining. This work generalises and extends existing techniques in runtime monitoring, enabling future research to better understand the interaction between expressiveness and efficiency. This work combines and extends previous approaches to specification mining, increasing the expressiveness of specifications that can be mined.

Perfluorocarbon tracers (PFTs) are commonly proposed tracers for use in carbon capture and sequestration (CCS) leak detection and vadose zone monitoring programs. Tracers are co-injected with supercritical CO₂ and monitored in the vadose zone to identify leakage and calculate leakage rates. These calculations assume PFTs exhibit “ideal” tracer behavior (i.e. do not sorb onto or react with porous media, partition into liquid phases or undergo decay). This assumption has been brought into question by lab and field evaluations showing PFT partitioning into soil contaminants and sorbing onto clay. The objective of this study is to identify substrates in which PFTs behave conservatively and quantify non-conservative behavior. PFT breakthrough curves are compared to those of a second, conservative tracer, sulfur hexafluoride (SF₆). Breakthrough curves are generated in 1D flow-through columns packed with 5 different substrates: silica beads, quartz sand, illite, organic-rich soil, and organic-poor soil. Constant flow rate of carrier gas, N₂, is maintained. A known mass of tracer is injected at the head of the columns and the effluent analyzed at regular intervals for tracers at picogram levels by gas chromatography. PFT is expected to behave conservatively with respect to SF₆ in silica beads or quartz sand and non-conservatively in columns with clay or organics. However, results demonstrate PFT retardation with respect to SF₆ in all media (retardation factor is 1.1 in silica beads and quartz sand, 2.5 in organic-rich soil, >20 in organic-poor soil, and >100 in illite). Retardation is most likely due to sorption onto clays and soil organic matter or condensation to the liquid phase. Sorption onto clays appears to be the most significant factor. Experimental data are consistent with an analytical advection/diffusion model. These results show that PFT retardation in the vadose zone has not been adequately considered for interpretation of PFT data for CCS monitoring. These results are preliminary and do not take into account more realistic vadose zone conditions such as the presence of water, in which PFTs are insoluble. Increased moisture content will likely decrease sorption onto porous media and retardation in the vadose zone may be less than determined in these experiments. / text

Diploma thesis is focused on hydraulic assessment of Lipůvka´s sewer system, done by dynamic rainfall-runoff simulation model. Because of this fact, chapter about mathematical models is included. Commonly used programs to this actions are listed as well. Next part of the thesis describes monitoring campaign, which was done in Lipůvka and results are used to calibrate the simulation model. Hydraulic assessment of sewer system by this calibrated model was done.