A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Filters
Designing Robust Software Systems through Parametric Markov Chain Synthesis
2017
2017 IEEE International Conference on Software Architecture (ICSA)
To this end, we model the design space of the system under development as a parametric continuous-time Markov chain (pCTMC) with discrete and continuous parameters that correspond to alternative system ...
We present a method for the synthesis of software system designs that satisfy strict quality requirements, are Paretooptimal with respect to a set of quality optimisation criteria, and are robust to variations ...
We presented a method for the automated synthesis of Pareto-optimal and robust software designs, which builds on search-based synthesis and parameter synthesis for parametric Markov chains. ...
doi:10.1109/icsa.2017.16
dblp:conf/icsa/CalinescuCGKP17
fatcat:tp3ukueywbbazlpescbeb3pk7m
Efficient synthesis of robust models for stochastic systems
2018
Journal of Systems and Software
synthesis of parametric continuous-time Markov chains (pCTMC) that correspond to robust designs of a system under development. ...
Keywords: Software performance and reliability engineering Probabilistic model synthesis Multi-objective optimisation Robust design A B S T R A C T We describe a tool-supported method for the efficient ...
The definitions of the parametric Markov chain synthesis problem and of the sensitivity-aware Pareto dominance relation for the synthesis of robust models for stochastic systems. 3. ...
doi:10.1016/j.jss.2018.05.013
fatcat:afifs7ryrvegxizlp5y3n6ns44
Dealing with uncertainty in verification of nondeterministic systems
2014
Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering - FSE 2014
To address this problem, the goal of this research is to provide a method based on perturbation analysis for probabilistic model checking of nondeterministic systems which are modelled as Markov Decision ...
Uncertainty complicates the formal verification of nondeterministic systems. ...
Our contribution will help to design more efficient and robust real systems. ...
doi:10.1145/2635868.2666598
dblp:conf/sigsoft/Llerena14
fatcat:olzqfqz4ijf2xe7rzjcephg4su
2015 Index IEEE Transactions on Automatic Control Vol. 60
2015
IEEE Transactions on Automatic Control
., +, TAC Feb. 2015 565-569 A Markov Chain Monte Carlo Approach to Nonlinear Parametric System Identification. ...
., +, TAC May 2015 1219-
1234
A Markov Chain Monte Carlo Approach to Nonlinear Parametric System
Identification. ...
doi:10.1109/tac.2015.2512305
fatcat:5gut6qeomfh73fwfvehzujbr5q
Design and Stability Analysis for Anytime Control via Stochastic Scheduling
2011
IEEE Transactions on Automatic Control
These include preemptive scheduling schemes, under which the execution time allowed for control software tasks is uncertain. ...
Results on the robustness with respect to uncertainties affecting the scheduler model, and on bumpless transfer for tracking problems are also reported. ...
The fact that process may not be a Markov chain implies that the merged process is also not a Markov chain in general. ...
doi:10.1109/tac.2010.2058497
fatcat:djmc4v5g6nakrls7z5ftdrlhfy
Digital Twin for Secure Semiconductor Lifecycle Management: Prospects and Applications
[article]
2022
arXiv
pre-print
The expansive globalization of the semiconductor supply chain has introduced numerous untrusted entities into different stages of a device's lifecycle. ...
These overlooked or undetected vulnerabilities can be exploited by malicious entities in subsequent stages of the lifecycle through an ever widening variety of hardware attacks. ...
Like Markov Chains, HMMs postulate that the future state of the system can be predicted by knowledge of only the present state of the system. ...
arXiv:2205.10962v2
fatcat:gzlhrvansna6xhegfjh4agw6ne
Scenario-Based Verification of Uncertain Parametric MDPs
[article]
2021
arXiv
pre-print
We consider parametric Markov decision processes (pMDPs) that are augmented with unknown probability distributions over parameter values. ...
.: Incremental verifica- (2014)
tion of parametric and reconfigurable Markov chains. In: 50. ...
Shmatikov, V.: Probabilistic Analysis of an Anonymity
Reachability for Parametric Markov Models. STTT 13(1), System. ...
arXiv:2112.13020v1
fatcat:g7karwsgpnaxrbtcj3lem5s5ke
Designing and Valuating System on Dependability Analysis of Cluster-Based Multiprocessor System
2020
Global Journal of Computer Science and Technology
The introduction of virtual machines and multiprocessors leads to increasing the faults of the system, particularly for the failures that are software- induced, affecting the overall dependability. ...
Also, it is different for the successful operation of the safety system at any dynamic stage, since there is a tremendous distinction in the rate of failure among the failures that are induced by the software ...
A general way to deal with handle this is by combining the models of fault trees and Markov chain, for example, parametric fault-tree (PFT) dynamic (DFT), fault-tree (FT). ...
doi:10.34257/gjcstgvol20is3pg7
fatcat:ehckhyu7zba2nhussfas4bh534
Control Strategies for Self-Adaptive Software Systems
2017
ACM Transactions on Autonomous and Adaptive Systems
The pervasiveness and growing complexity of software systems is challenging software engineering to design systems that can adapt their behavior to withstand unpredictable, uncertain, and continuously ...
This paper discusses a reference control design process, from goal identification to the verification and validation of the controlled system. ...
In cases of fully deterministic systems, we can use discrete-time Markov chains (DTMC). ...
doi:10.1145/3024188
fatcat:zt3ublqyfvbl3ibpwlqvwdhcby
Parameter Synthesis for Markov Models
[article]
2019
arXiv
pre-print
Whereas traditional Markov chain analysis evaluates a reliability metric for a single, fixed set of probabilities, analysing parametric Markov models focuses on synthesising parameter values that establish ...
This paper presents various analysis algorithms for parametric Markov chains and Markov decision processes. We focus on three problems: (a) do all parameter values within a given region satisfy φ? ...
Whereas traditional Markov chain analysis evaluates a reliability metric for a single, fixed set of probabilities, analysing parametric Markov models focuses on synthesising parameter values that establish ...
arXiv:1903.07993v1
fatcat:nfxcd5lt7jbdni4ika72fnjgme
Engineering Trustworthy Self-Adaptive Software with Dynamic Assurance Cases
2017
IEEE Transactions on Software Engineering
Index Terms-Self-adaptive software systems, software engineering methodology, assurance evidence, assurance cases. ! ...
The experimental results show that ENTRUST can be used to engineer self-adaptive software systems in different application domains and to generate dynamic assurance cases for these systems. ...
Parametric stochastic models. To model the runtime behaviour of the FX system, we used the parametric discretetime Markov chain (DTMC) depicted in Fig. 14 . ...
doi:10.1109/tse.2017.2738640
fatcat:zm2hp3c3g5bsxl72dvcrdl3eiq
2007 Index IEEE Transactions on Automatic Control Vol. 52
2007
IEEE Transactions on Automatic Control
., H Control and Estimation of Retarded State-Multiplicative Stochastic Systems; TAC Sept. 1773Sept. ...
J., Approximation Metrics for Discrete and Continuous Systems; TAC May 2007 782-798 Giua, A., see Basile, F., TAC Feb. 2007 306-311 Giua, A., Seatzu, C., and Corona, C., Oct. 2007 Oct. ...
., +, TAC March 2007 564-569 Two-Time Scale Controlled Markov Chains: A Decomposition and Parallel Processing Approach. ...
doi:10.1109/tac.2007.913948
fatcat:vpztpth7jnhk7b5o5bt2nyrrdm
Machine Learning Methods in Statistical Model Checking and System Design – Tutorial
[chapter]
2015
Lecture Notes in Computer Science
Here we review some recently introduced methodologies for model checking and system design/ parameter synthesis for logical properties against stochastic dynamical models. ...
This enables us to select an appropriate class of functional priors for Bayesian model checking and system design. ...
Chains In this paper we will be mostly concerned with Continuous-Time Markov Chains (CTMC), which are memoryless stochastic processes on a countable state space evolving in continuous time [17] . ...
doi:10.1007/978-3-319-23820-3_23
fatcat:n6xsh6t2dff47oytw34bkhtbyi
Formal Methods for the Synthesis of Biomolecular Circuits (Dagstuhl Seminar 18082)
2018
Dagstuhl Reports
Hence, although circuits in synthetic biology are still by far less understood and characterized than electronic circuits, the opportunity for the formal synthesis of circuit designs with respect to a ...
This report documents the program and the outcomes of Dagstuhl Seminar 18082 "Formal Methods for the Synthesis of Biomolecular Circuits". ...
We extend an approach developed for diverse models and systems and adapt it to biological circuits, and specifically to continuous-time Markov Chain models of Chemical Reaction Networks. ...
doi:10.4230/dagrep.8.2.88
dblp:journals/dagstuhl-reports/BenensonDKM18
fatcat:gh3poeii3ndmffhuiax3bf2pfu
Maintaining driver attentiveness in shared-control autonomous driving
[article]
2021
arXiv
pre-print
The paper presents (i) the self-adaptive system formed by this monitor-analyse-plan-execute (MAPE) control loop, the car and the monitored driver, and (ii) the use of probabilistic model checking to synthesise ...
We present a work-in-progress approach to improving driver attentiveness in cars provided with automated driving systems. ...
This project has received funding from the Assuring Autonomy International Programme project 'Safety of shared control in autonomous driving' and the UKRI project EP/V026747/1 'Trustworthy Autonomous Systems ...
arXiv:2102.03298v1
fatcat:ceyj7sukrba4ddub5j6kvh3tga
« Previous
Showing results 1 — 15 out of 2,301 results