2,301 Hits in 3.8 sec

Designing Robust Software Systems through Parametric Markov Chain Synthesis

Radu Calinescu, Milan Ceska, Simos Gerasimou, Marta Kwiatkowska, Nicola Paoletti
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

Radu Calinescu, Milan Češka, Simos Gerasimou, Marta Kwiatkowska, Nicola Paoletti
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

Yamilet R. Serrano Llerena
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

Luca Greco, Daniele Fontanelli, Antonio Bicchi
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]

Hasan Al Shaikh, Mohammad Bin Monjil, Shigang Chen, Navid Asadizanjani, Farimah Farahmandi, Mark Tehranipoor, Fahim Rahman
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]

Thom S. Badings, Murat Cubuktepe, Nils Jansen, Sebastian Junges, Joost-Pieter Katoen, Ufuk Topcu
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

P. Radhika, Dr. Sudarson Jena, Dr. S.V.L Narasimham
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

Antonio Filieri, Cristian Klein, Filip Krikava, Sasa Misailovic, Alessandro V. Papadopoulos, Suprio Ray, Amir M. Sharifloo, Stepan Shevtsov, Mateusz Ujma, Thomas Vogel, Martina Maggio, Konstantinos Angelopoulos (+6 others)
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]

Sebastian Junges, Erika Abraham, Christian Hensel, Nils Jansen, Joost-Pieter Katoen, Tim Quatmann, Matthias Volk
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

Radu Calinescu, Danny Weyns, Simos Gerasimou, Muhammad Usman Iftikhar, Ibrahim Habli, Tim Kelly
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]

Luca Bortolussi, Dimitrios Milios, Guido Sanguinetti
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)

Yaakov Benenson, Neil Dalchau, Heinz Koeppl, Oded Maler, Michael Wagner
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]

Radu Calinescu, Naif Alasmari, Mario Gleirscher
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