Parameter Synthesis for Parametric Interval Markov Chains

AELOS_HCERES2020, STR_HCERES2020Interval Markov Chains (IMCs) are the base of a classic probabilistic specification theory introduced by Larsen and Jonsson in 1991. They are also a popular abstraction for probabilistic systems. In this paper we study parameter synthesis for a parametric extension of Interval Markov Chains in which the endpoints of intervals may be replaced with parameters. In particular, we propose constructions for the synthesis of all parameter values ensuring several properties such as consistency and consistent reachability in both the existential and universal settings with respect to implementations. We also discuss how our constructions can be modified in order to synthesise all parameter values ensuring other typical properties

Cellular Automata

Modelling and simulation are disciplines of major importance for science and engineering. There is no science without models, and simulation has nowadays become a very useful tool, sometimes unavoidable, for development of both science and engineering. The main attractive feature of cellular automata is that, in spite of their conceptual simplicity which allows an easiness of implementation for computer simulation, as a detailed and complete mathematical analysis in principle, they are able to exhibit a wide variety of amazingly complex behaviour. This feature of cellular automata has attracted the researchers' attention from a wide variety of divergent fields of the exact disciplines of science and engineering, but also of the social sciences, and sometimes beyond. The collective complex behaviour of numerous systems, which emerge from the interaction of a multitude of simple individuals, is being conveniently modelled and simulated with cellular automata for very different purposes. In this book, a number of innovative applications of cellular automata models in the fields of Quantum Computing, Materials Science, Cryptography and Coding, and Robotics and Image Processing are presented

Computer Aided Verification

This open access two-volume set LNCS 10980 and 10981 constitutes the refereed proceedings of the 30th International Conference on Computer Aided Verification, CAV 2018, held in Oxford, UK, in July 2018. The 52 full and 13 tool papers presented together with 3 invited papers and 2 tutorials were carefully reviewed and selected from 215 submissions. The papers cover a wide range of topics and techniques, from algorithmic and logical foundations of verification to practical applications in distributed, networked, cyber-physical, and autonomous systems. They are organized in topical sections on model checking, program analysis using polyhedra, synthesis, learning, runtime verification, hybrid and timed systems, tools, probabilistic systems, static analysis, theory and security, SAT, SMT and decisions procedures, concurrency, and CPS, hardware, industrial applications

Computing expected absorption times for parametric determinate probabilistic timed automata

We consider a variant of probabilistic timed automata called parametric determinate probabilistic timed automata. Such automata are fully probabilistic: there is a single distribution of outgoing transitions from each of the automaton’s nodes, and it is possible to remain at a node only for a given amount of time. The residence time within a node may be given in terms of a parameter, and hence we do not assume that its concrete value is known. We claim that, often in practice, the maximal expected time to reach a given absorbing node of a probabilistic timed automaton can be captured using a parametric determinate probabilistic timed automaton. We give a method for computing the expected time for a parametric determinate probabilistic timed automaton to reach an absorbing node. The method consists in constructing a variant of a Markov chain with costs (where the costs correspond to durations), and is parametric in the sense that the expected absorption time is computed as a function of the model’s parameters. The complexity of the analysis is independent from the maximal constant bounding the values of the clocks, and is polynomial in the number of edges of the original parametric determinate probabilistic timed automaton.

LIPIcs, Volume 261, ICALP 2023, Complete Volume

LIPIcs, Volume 261, ICALP 2023, Complete Volum

The Fifth NASA Symposium on VLSI Design

The fifth annual NASA Symposium on VLSI Design had 13 sessions including Radiation Effects, Architectures, Mixed Signal, Design Techniques, Fault Testing, Synthesis, Signal Processing, and other Featured Presentations. The symposium provides insights into developments in VLSI and digital systems which can be used to increase data systems performance. The presentations share insights into next generation advances that will serve as a basis for future VLSI design

Proceedings of the 7th Sound and Music Computing Conference

Proceedings of the SMC2010 - 7th Sound and Music Computing Conference, July 21st - July 24th 2010

Fire performance of residential shipping containers designed with a shaft wall system

seven story building made of shipping containers is planned to be built in Barcelona, Spain. This study mainly aimed to evaluate the fire performance of one of these residential shipping containers whose walls and ceiling will have a shaft wall system installed. The default assembly consisted of three fire resistant gypsum boards for vertical panels and a mineral wool layer within the framing system. This work aimed to assess if system variants (e.g. less gypsum boards, no mineral wool layer) could still be adequate considering fire resistance purposes. To determine if steel temperatures would attain a predetermined temperature of 300-350ºC (a temperature value above which mechanical properties of steel start to change significantly) the temperature evolution within the shaft wall system and the corrugated steel profile of the container was analysed under different fire conditions. Diamonds simulator (v. 2020; Buildsoft) was used to perform the heat transfer analysis from the inside surface of the container (where the fire source was present) and within the shaft wall and the corrugated profile. To do so gas temperatures near the walls and the ceiling were required, so these temperatures were obtained from two sources: (1) The standard fire curve ISO834; (2) CFD simulations performed using the Fire Dynamics Simulator (FDS). Post-flashover fire scenarios were modelled in FDS taking into account the type of fuel present in residential buildings according to international standards. The results obtained indicate that temperatures lower than 350ºC were attained on the ribbed steel sheet under all the tested heat exposure conditions. When changing the assembly by removing the mineral wool layer, fire resistance was found to still be adequate. Therefore, under the tested conditions, the structural response of the containers would comply with fire protection standards, even in the case where insulation was reduced.Postprint (published version