Demo Data from EDBT 2026 / reviewers in the wild / expert
Matt Lewis
dblp:10/5971
· DBLP profile ↗
13ranked-venue papers
0as first author
2since 2021 · last 2023
0000-0002-9091-5516ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 8Theory of computation · 6Security and privacy · 2 · 1 since 2021Artificial intelligence and machine learning · 1Applied, interdisciplinary, general and emerging computing · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Software engineering, system software, and programming languages
3 papers |
Program verification · 71% Program analysis · 29% | |
| Network and information security
1 paper |
Cryptographic protocols and secure computation · 100% | |
| Theoretical computer science
1 paper |
Automated reasoning and model checking · 87% Automata and formal languages · 13% |
Topics — the 8 heaviest of 10, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Program analysis
static analysis |
0.3 | 1 | 2018 | Program Synthesis for Program Analysis · ACM Trans. Program. Lang. Syst. 2018 |
Program verification
termination analysis |
0.3 | 1 | 2018 | Program Synthesis for Program Analysis · ACM Trans. Program. Lang. Syst. 2018 |
Program verification
invariant generation |
0.2 | 1 | 2016 | Danger Invariants · FM 2016 |
Automated reasoning and model checking › model checking
bounded model checking |
0.2 | 1 | 2015 | Proving Safety with Trace Automata and Bounded Model Checking · FM 2015 |
Automated reasoning and model checking
safety verification |
0.2 | 1 | 2015 | Proving Safety with Trace Automata and Bounded Model Checking · FM 2015 |
Program verification › model checking
bounded model checking |
0.2 | 1 | 2013 | Under-Approximating Loops in C Programs for Fast Counterexample Detection · CAV 2013 |
Program verification › model checking
counterexample generation |
0.2 | 1 | 2013 | Under-Approximating Loops in C Programs for Fast Counterexample Detection · CAV 2013 |
Program analysis › static analysis
bug detection |
0.0 | 1 | 2013 | Under-Approximating Loops in C Programs for Fast Counterexample Detection · CAV 2013 |
Methods — techniques the papers use, named apart from their topics
second-order logic · 0.3decision procedures · 0.3
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Fine-Grained Trackability in Protocol Executions
Ksenia Budykho, Ioana Boureanu, Stephan Wesemeyer, Matt Lewis, Yogaratnam Rahulan, Fortunat Rajaona, Steve A. Schneider |
NDSS | 5 |
| 2023 | From policy to practice: Lessons learned from an open science funding initiativeabstractIn the past few years, there has been a notable shift in the open science landscape as more countries and international agencies release recommendations and implementation guidelines for open scholarship [1][2][3][4][5][6][7].In August 2022, the US White House Office of Science and Technology (OSTP) released a memo [8] with guidance that all federally funded research articles be (1) open access and (2) include sharing of underlying datasets in public repositories.The global open scholarship conversation has shifted from making a case for open science to developing operational workflows to assess, monitor, and enforce open policies that can normalize, simplify, and streamline these processes for use in daily research practice.As various workflows are proposed, there is a need for collective action across funders, institutions, and governments to align on open science policies and practices to reduce the cost and friction of adoption [9][10][11][12].Here, we examine the practices of the Aligning Science Across Parkinson's (ASAP) initiative [13], whose mission is to accelerate the pace of discovery and inform the path to a cure for Parkinson's disease through collaboration, research-enabling resources, and data sharing [14,15].ASAP was conceived through an open-by-design framework from the start.To learn more, please see the ASAP Blueprint for Collaborative Open Science [16], which provides a detailed overview of the ASAP open science policies, templates, and reports.Grantees within the ASAP Collaborative Research Network (CRN), an international, multidisciplinary, and multi-institutional network of collaborating investigators, are already required to be compliant with the recommendations of the OSTP memo by adhering to ASAP's open science policies [17].For example, ASAP requires the posting of a preprint at the time of (or before) article submission, immediate open access for all publications, and a mandatory CC-BY license.Additionally, at the time of publication, all underlying research outputs (protocols, code, datasets) must be posted to a FAIR repository [18,19] and all research outputs from ASAP-funded research must have DOIs or other appropriate identifiers, such as RRIDs for material resources, appropriately linked to the manuscript (see Table 1 for list of identifier types).Here, we evaluate the feasibility, ease, impact, and improvement to our open science policies as they were implemented within the ASAP CRN program and discuss our lessons learned to assist other funders and institutions considering open science implementation. Sonya B. Dumanis, Kristen Ratan, Souad McIntosh, Hetal V. Shah, Matt Lewis, Timothy H. Vines, Randy Schekman, Ekemini A. Riley |
PLoS Comput. Biol. | 5 |
| 2018 | Program Synthesis for Program AnalysisabstractIn this article, we propose a unified framework for designing static analysers based on program synthesis . For this purpose, we identify a fragment of second-order logic with restricted quantification that is expressive enough to model numerous static analysis problems (e.g., safety proving, bug finding, termination and non-termination proving, refactoring). As our focus is on programs that use bit-vectors, we build a decision procedure for this fragment over finite domains in the form of a program synthesiser. We provide instantiations of our framework for solving a diverse range of program verification tasks such as termination, non-termination, safety and bug finding, superoptimisation, and refactoring. Our experimental results show that our program synthesiser compares positively with specialised tools in each area as well as with general-purpose synthesisers. Cristina David, Pascal Kesseli, Daniel Kroening, Matt Lewis |
ACM Trans. Program. Lang. Syst. | 4 |
| 2016 | Danger Invariants
Cristina David, Pascal Kesseli, Daniel Kroening, Matt Lewis |
FM | 4 |
| 2015 | Unrestricted Termination and Non-termination Arguments for Bit-Vector Programs
Cristina David, Daniel Kroening, Matt Lewis |
ESOP | 3 |
| 2015 | Propositional Reasoning about Safety and Termination of Heap-Manipulating Programs
Cristina David, Daniel Kroening, Matt Lewis |
ESOP | 3 |
| 2015 | Evaluation of Measures for Statistical Fault Localisation and an Optimising Scheme
David Landsberg, Hana Chockler, Daniel Kroening, Matt Lewis |
FASE | 4 |
| 2015 | Proving Safety with Trace Automata and Bounded Model Checking
Daniel Kroening, Matt Lewis, Georg Weissenbacher |
FM | 2 |
| 2015 | Accelerating Invariant GenerationabstractAcceleration is a technique for summarising loops by computing a closed-form representation of the loop behaviour. The closed form can be turned into an accelerator, which is a code snippet that skips over intermediate states of the loop to the end of the loop in a single step. Program analysers rely on invariant generation techniques to reason about loops. The state-of-the-art invariant generation techniques, in practice, often struggle to find concise loop invariants, and, instead, degrade into unrolling loops, which is ineffective for non-trivial programs. In this paper, we evaluate experimentally whether loop accelerators enable existing program analysis algorithm to discover loop invariants more reliably and more efficiently. This paper is the first comprehensive study on the synergies between acceleration and invariant generation. We report our experience with a collection of safe and unsafe programs drawn from the Software Verification Competition and the literature. Kumar Madhukar, Björn Wachter, Daniel Kroening, Matt Lewis, Mandayam K. Srivas |
FMCAD | 4 |
| 2015 | Using Program Synthesis for Program Analysis
Cristina David, Daniel Kroening, Matt Lewis |
LPAR | 3 |
| 2015 | Under-approximating loops in C programs for fast counterexample detectionabstractMany software model checkers only detect counterexamples with deep loops after exploring numerous spurious and increasingly longer counterexamples. We propose a technique that aims at eliminating this weakness by constructing auxiliary paths that represent the effect of a range of loop iterations. Unlike acceleration, which captures the exact effect of arbitrarily many loop iterations, these auxiliary paths may under-approximate the behaviour of the loops. In return, the approximation is sound with respect to the bit-vector semantics of programs. Our approach supports arbitrary conditions and assignments to arrays in the loop body, but may as a result introduce quantified conditionals. To reduce the resulting performance penalty, we present two quantifier elimination techniques specially geared towards our application. Loop under-approximation can be combined with a broad range of verification techniques. We paired our techniques with lazy abstraction and bounded model checking, and evaluated the resulting tool on a number of buffer overflow benchmarks, demonstrating its ability to efficiently detect deep counterexamples in C programs that manipulate arrays. Daniel Kroening, Matt Lewis, Georg Weissenbacher |
Formal Methods Syst. Des. | 2 |
| 2013 | Under-Approximating Loops in C Programs for Fast Counterexample Detection
Daniel Kroening, Matt Lewis, Georg Weissenbacher |
CAV | 2 |
| 2008 | Steel, Cast Iron and Concrete: Security Engineering for Real World Wireless Sensor Networks
Frank Stajano, Daniel Cvrcek, Matt Lewis |
ACNS | 3 |