Synthesis and Verification of Self-aware Computing Systems

Călinescu, Radu; Autili, Marco; Cámara, Javier; Marco, Antinisca Di; Gerasimou, Simos; Inverardi, Paola; Perucci, Alexander; Jansen, Nils; Katoen, Joost-Pieter; Kwiatkowska, Marta; Mengshoel, Ole J.; Spalazzese, Romina; Tivoli, Massimo

doi:10.1007/978-3-319-47474-8_11

Cited by 28 publications

(23 citation statements)

References 61 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Since its introduction in Daws' seminal work [20] in 2004, parametric model checking has underpinned the development of a vast array of methods for the modelling and analysis of software and other computer-based systems. These include methods for comparing alternative system designs [30], [31], sensitivity analysis [26], parameter synthesis [8], [9], [22], [32], probabilistic model repair [3], [16], dynamic reconfiguration of self-adaptive systems [14], [21], [24], [25], and synthesis of confidence intervals for the QoS properties of software systems [10], [11]. These methods address very different problems, and yet most researchers who developed them mention the same limitation of parametric model checking: its computationally intensive nature.…”

Section: Related Workmentioning

confidence: 99%

Efficient Parametric Model Checking Using Domain Knowledge

Călinescu

Paterson

Johnson

2021

IIEEE Trans. Software Eng.

Self Cite

View full text Add to dashboard Cite

We introduce an efficient parametric model checking (ePMC) method for the analysis of reliability, performance and other quality-of-service (QoS) properties of software systems. ePMC speeds up the analysis of parametric Markov chains modelling the behaviour of software by exploiting domain-specific modelling patterns for the software components. To this end, ePMC precomputes closed-form expressions for key QoS properties of such patterns, and uses these expressions in the analysis of whole-system models.To evaluate ePMC, we show that its application to service-based systems and multi-tier software architectures reduces analysis time by several orders of magnitude compared to current parametric model checking methods.

show abstract

Section: Related Workmentioning

confidence: 99%

Efficient Parametric Model Checking Using Domain Knowledge

Călinescu

Paterson

Johnson

2021

IIEEE Trans. Software Eng.

Self Cite

View full text Add to dashboard Cite

show abstract

“…reason about the ability of SCPS to meet their requirements, these requirements need to be expressed formally. Recently introduced formalisms for the specification and analysis of collective adaptive systems (e.g., [13]) and for capturing both the architectural and behavioural characteristics of software systems (e.g., [14], [15]) could help with addressing this challenge, although further work is needed to extend them with the ability to capture the social aspects of SCPS.…”

Section: Oc1) Formally Specifying the Requirements Of Scps-tomentioning

confidence: 99%

Socio-Cyber-Physical Systems: Models, Opportunities, Open Challenges

Călinescu¹,

Cámara

Paterson³

2019

2019 IEEE/ACM 5th International Workshop on Software Engineering for Smart Cyber-Physical Systems (SEsCPS)

Self Cite

View full text Add to dashboard Cite

Almost without exception, cyber-physical systems operate alongside, for the benefit of, and supported by humans. Unsurprisingly, disregarding their social aspects during development and operation renders these systems ineffective. In this paper, we explore approaches to modelling and reasoning about the human involvement in socio-cyber-physical systems (SCPS). To provide an unbiased perspective, we describe both the opportunities afforded by the presence of human agents, and the challenges associated with ensuring that their modelling is sufficiently accurate to support decision making during SCPS development and, if applicable, at run-time. Using SCPS examples from emergency management and assisted living, we illustrate how recent advances in stochastic modelling, analysis and synthesis can be used to exploit human observations about the impact of natural and man-made disasters, and to support the efficient provision of assistive care.

show abstract

“…Figure 3 shows the following personae: Facebook Messenger (p ), Twitter Direct Messages and Twitter Timeline (p ), Gmail (p ), Slack private messages and channel-based messages (p σ ), and the AppCivist platform for participatory democracy and budgeting [30] (p app ). Additional personae can be plugged into USNB to enable interactions with other systems or OSNSs, and they can be implemented manually or dynamically synthesized [31]. …”

Section: A Architecturementioning

confidence: 99%