Logan Murphy
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Logan Murphy has a total of 19 co-authors. Here are the top co-authors by number of shared publications:
- Alessio Di Sandro
Department of Computer Science, University of Toronto, Toronto, Canada
10 shared publications - Marsha Chechik
University of Toronto
10 shared publications - Torin Viger
Department of Computer Science, University of Toronto, Toronto, Canada
4 shared publications - Torin Viger
University of Toronto
3 shared publications - Aren A. Babikian
Department of Computer Science, University of Toronto, Toronto, Canada
2 shared publications - Claudio Menghi
University of Bergamo, BERGAMO, Italy
2 shared publications
Latest Publications
- 16 October 2026
- Published by Springer Nature
- p. 227-246
Monopoly: Product Line Analysis via Monotonicity
- 16 October 2026
- Published by Springer Nature
- p. 227-246
Monopoly: Product Line Analysis via Monotonicity
- Open Access
- 4 June 2026
- Published by Association for Computing Machinery (ACM) in Formal Aspects of Computing
- Vol. 38 (2) , 1-62
Assurance Case Development for Evolving Software Product Lines: A Formal Approach
In critical software engineering, structured assurance cases (ACs) are used to demonstrate how key system properties are supported by evidence (e.g., test results, proofs). Creating rigorous ACs is particularly challenging in the context of software product lines (SPLs), i.e., sets of software products with overlapping but distinct features and behaviours. Since SPLs can encompass very large numbers of products, developing a rigorous AC for each product individually is infeasible. Moreover, if the SPL evolves, e.g., by the modification or introduction of features, it can be infeasible to assess the impact of this change. Instead, the development and maintenance of ACs ought to be lifted such that a single AC can be developed for the entire SPL simultaneously, and be analyzed for regression in a variability-aware fashion. In this article, we describe a formal approach to lifted AC development and regression analysis. We formalize a language of variability-aware ACs for SPLs and study the lifting of template-based AC development. We also define a regression analysis to determine the effects of SPL evolutions on variability-aware ACs. We describe a model-based assurance management tool which implements these techniques, and illustrate our contributions by developing an AC for a product line of medical devices.
- 4 June 2026
- Published by Association for Computing Machinery (ACM) in Formal Aspects of Computing
- Vol. 38 (2) , 1-62
Open AccessAssurance Case Development for Evolving Software Product Lines: A Formal Approach
In critical software engineering, structured assurance cases (ACs) are used to demonstrate how key system properties are supported by evidence (e.g., test results, proofs). Creating rigorous ACs is particularly challenging in the context of software product lines (SPLs), i.e., sets of software products with overlapping but distinct features and behaviours. Since SPLs can encompass very large numbers of products, developing a rigorous AC for each product individually is infeasible. Moreover, if the SPL evolves, e.g., by the modification or introduction of features, it can be infeasible to assess the impact of this change. Instead, the development and maintenance of ACs ought to be lifted such that a single AC can be developed for the entire SPL simultaneously, and be analyzed for regression in a variability-aware fashion. In this article, we describe a formal approach to lifted AC development and regression analysis. We formalize a language of variability-aware ACs for SPLs and study the lifting of template-based AC development. We also define a regression analysis to determine the effects of SPL evolutions on variability-aware ACs. We describe a model-based assurance management tool which implements these techniques, and illustrate our contributions by developing an AC for a product line of medical devices.
- 27 March 2026
- Published by Springer Nature in Empirical Software Engineering
- Vol. 31 (4) , 101
Evaluating AI-supported eliminative argumentation for developing reliable assurance cases
- 27 March 2026
- Published by Springer Nature in Empirical Software Engineering
- Vol. 31 (4) , 101
Evaluating AI-supported eliminative argumentation for developing reliable assurance cases
- Open Access
Assurance Case Development for Evolving Software Product Lines: A Formal Approach
In critical software engineering, structured assurance cases (ACs) are used to demonstrate how key system properties are supported by evidence (e.g., test results, proofs). Creating rigorous ACs is particularly challenging in the context of software product lines (SPLs), i.e, sets of software products with overlapping but distinct features and behaviours. Since SPLs can encompass very large numbers of products, developing a rigorous AC for each product individually is infeasible. Moreover, if the SPL evolves, e.g., by the modification or introduction of features, it can be infeasible to assess the impact of this change. Instead, the development and maintenance of ACs ought to be lifted such that a single AC can be developed for the entire SPL simultaneously, and be analyzed for regression in a variability-aware fashion. In this article, we describe a formal approach to lifted AC development and regression analysis. We formalize a language of variability-aware ACs for SPLs and study the lifting of template-based AC development. We also define a regression analysis to determine the effects of SPL evolutions on variability-aware ACs. We describe a model-based assurance management tool which implements these techniques, and illustrate our contributions by developing an AC for a product line of medical devices.
Open AccessAssurance Case Development for Evolving Software Product Lines: A Formal Approach
In critical software engineering, structured assurance cases (ACs) are used to demonstrate how key system properties are supported by evidence (e.g., test results, proofs). Creating rigorous ACs is particularly challenging in the context of software product lines (SPLs), i.e, sets of software products with overlapping but distinct features and behaviours. Since SPLs can encompass very large numbers of products, developing a rigorous AC for each product individually is infeasible. Moreover, if the SPL evolves, e.g., by the modification or introduction of features, it can be infeasible to assess the impact of this change. Instead, the development and maintenance of ACs ought to be lifted such that a single AC can be developed for the entire SPL simultaneously, and be analyzed for regression in a variability-aware fashion. In this article, we describe a formal approach to lifted AC development and regression analysis. We formalize a language of variability-aware ACs for SPLs and study the lifting of template-based AC development. We also define a regression analysis to determine the effects of SPL evolutions on variability-aware ACs. We describe a model-based assurance management tool which implements these techniques, and illustrate our contributions by developing an AC for a product line of medical devices.
- Open Access
- 9 December 2024
- Published by Elsevier in Journal of Systems and Software
- Vol. 222
A structural taxonomy for lifted software product line analyses
- 9 December 2024
- Published by Elsevier in Journal of Systems and Software
- Vol. 222
Open AccessA structural taxonomy for lifted software product line analyses
- 13 November 2024
- Published by Springer Nature
- p. 87-108
PLACIDUS: Engineering Product Lines of Rigorous Assurance Cases
- 13 November 2024
- Published by Springer Nature
- p. 87-108
PLACIDUS: Engineering Product Lines of Rigorous Assurance Cases
- Open Access
- 22 September 2024
- Published by Association for Computing Machinery (ACM)
- p. 720-724
Evaluation of Automotive OTA Updates Using Assurance Cases
Software-intensive vehicles require regular over-the-air (OTA) updates. To ensure that OTA updates do not compromise system safety, such updates should be assured. Automotive safety engineers need to efficiently estimate the effort it would take to assure these updates for the entire fleet. To address this challenge, we propose a process for supporting assurance of OTA updates. Our process proposes to model the fleet of vehicles as a software product line (SPL), assured with a variability-aware assurance case. It then measures the difficulty of assuring the proposed update using this variability-aware AC model via a set of heuristics.
- 22 September 2024
- Published by Association for Computing Machinery (ACM)
- p. 720-724
Open AccessEvaluation of Automotive OTA Updates Using Assurance Cases
Software-intensive vehicles require regular over-the-air (OTA) updates. To ensure that OTA updates do not compromise system safety, such updates should be assured. Automotive safety engineers need to efficiently estimate the effort it would take to assure these updates for the entire fleet. To address this challenge, we propose a process for supporting assurance of OTA updates. Our process proposes to model the fleet of vehicles as a software product line (SPL), assured with a variability-aware assurance case. It then measures the difficulty of assuring the proposed update using this variability-aware AC model via a set of heuristics.
- Open Access
- 22 September 2024
- Published by Association for Computing Machinery (ACM)
- p. 980-989
From Products to Product Lines: a Model-based Methodology
To effectively manage collections of system and software products, industries are increasingly relying on model-based solutions and product lines (PLs). PLs enable developing, analyzing, and maintaining multiple related products. However, adopting PLs requires tool developers and users to extend existing model management (MoM) frameworks so that they are able to support the lifecycle management of PL models. In this paper, we describe a methodology for doing so. Our methodology identifies four key model management components required to define, transform, and evolve PL models, and relates them to each other and to traditional MoM components. To support rigorous reasoning about MoM of PLs, we combine existing techniques for PL modelling, PL modelling operators, and relations between product and PL models into a unified formal framework. We present an exemplar application of our methodology which extends a product-level modelling tool to support MoM for a product line of medical devices.
- 22 September 2024
- Published by Association for Computing Machinery (ACM)
- p. 980-989
Open AccessFrom Products to Product Lines: a Model-based Methodology
To effectively manage collections of system and software products, industries are increasingly relying on model-based solutions and product lines (PLs). PLs enable developing, analyzing, and maintaining multiple related products. However, adopting PLs requires tool developers and users to extend existing model management (MoM) frameworks so that they are able to support the lifecycle management of PL models. In this paper, we describe a methodology for doing so. Our methodology identifies four key model management components required to define, transform, and evolve PL models, and relates them to each other and to traditional MoM components. To support rigorous reasoning about MoM of PLs, we combine existing techniques for PL modelling, PL modelling operators, and relations between product and PL models into a unified formal framework. We present an exemplar application of our methodology which extends a product-level modelling tool to support MoM for a product line of medical devices.
- Open Access
PLACIDUS: Engineering Product Lines of Rigorous Assurance Cases
In critical software engineering, structured assurance cases (ACs) are used to demonstrate how key properties (e.g., safety, security) are supported by evidence artifacts (e.g., test results, proofs). ACs can also be studied as formal objects in themselves, such that formal methods can be used to establish their correctness. Creating rigorous ACs is particularly challenging in the context of software product lines (SPLs), wherein a family of related software products is engineered simultaneously. Since creating individual ACs for each product is infeasible, AC development must be lifted to the level of product lines. In this work, we propose PLACIDUS, a methodology for integrating formal methods and software product line engineering to develop provably correct ACs for SPLs. To provide rigorous foundations for PLACIDUS, we define a variability-aware AC language and formalize its semantics using the proof assistant Lean. We provide tool support for PLACIDUS as part of an Eclipse-based model management framework. Finally, we demonstrate the feasibility of PLACIDUS by developing an AC for a product line of medical devices.
Open AccessPLACIDUS: Engineering Product Lines of Rigorous Assurance Cases
In critical software engineering, structured assurance cases (ACs) are used to demonstrate how key properties (e.g., safety, security) are supported by evidence artifacts (e.g., test results, proofs). ACs can also be studied as formal objects in themselves, such that formal methods can be used to establish their correctness. Creating rigorous ACs is particularly challenging in the context of software product lines (SPLs), wherein a family of related software products is engineered simultaneously. Since creating individual ACs for each product is infeasible, AC development must be lifted to the level of product lines. In this work, we propose PLACIDUS, a methodology for integrating formal methods and software product line engineering to develop provably correct ACs for SPLs. To provide rigorous foundations for PLACIDUS, we define a variability-aware AC language and formalize its semantics using the proof assistant Lean. We provide tool support for PLACIDUS as part of an Eclipse-based model management framework. Finally, we demonstrate the feasibility of PLACIDUS by developing an AC for a product line of medical devices.
- Open Access
- 28 August 2023
- Published by Association for Computing Machinery (ACM)
- p. 117-128
Reusing Your Favourite Analysis Framework to Handle Workflows of Product Line Models
- 28 August 2023
- Published by Association for Computing Machinery (ACM)
- p. 117-128
Open AccessReusing Your Favourite Analysis Framework to Handle Workflows of Product Line Models