Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Matt Lewis

dblp:10/5971 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Program analysis
static analysis
0.312018
Program Synthesis for Program Analysis · ACM Trans. Program. Lang. Syst. 2018
Program verification
termination analysis
0.312018
Program Synthesis for Program Analysis · ACM Trans. Program. Lang. Syst. 2018
Program verification
invariant generation
0.212016
Danger Invariants · FM 2016
Automated reasoning and model checking › model checking
bounded model checking
0.212015
Proving Safety with Trace Automata and Bounded Model Checking · FM 2015
Automated reasoning and model checking
safety verification
0.212015
Proving Safety with Trace Automata and Bounded Model Checking · FM 2015
Program verification › model checking
bounded model checking
0.212013
Under-Approximating Loops in C Programs for Fast Counterexample Detection · CAV 2013
Program verification › model checking
counterexample generation
0.212013
Under-Approximating Loops in C Programs for Fast Counterexample Detection · CAV 2013
Program analysis › static analysis
bug detection
0.012013
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
YearPublicationVenuePosition
2023 Fine-Grained Trackability in Protocol Executions
Ksenia Budykho, Ioana Boureanu, Stephan Wesemeyer, Matt Lewis, Yogaratnam Rahulan, Fortunat Rajaona, Steve A. Schneider
NDSS5
2023 From policy to practice: Lessons learned from an open science funding initiative
abstract
In 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 Analysis
abstract
In 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
FM4
2015 Unrestricted Termination and Non-termination Arguments for Bit-Vector Programs
Cristina David, Daniel Kroening, Matt Lewis
ESOP3
2015 Propositional Reasoning about Safety and Termination of Heap-Manipulating Programs
Cristina David, Daniel Kroening, Matt Lewis
ESOP3
2015 Evaluation of Measures for Statistical Fault Localisation and an Optimising Scheme
David Landsberg, Hana Chockler, Daniel Kroening, Matt Lewis
FASE4
2015 Proving Safety with Trace Automata and Bounded Model Checking
Daniel Kroening, Matt Lewis, Georg Weissenbacher
FM2
2015 Accelerating Invariant Generation
abstract
Acceleration 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
FMCAD4
2015 Using Program Synthesis for Program Analysis
Cristina David, Daniel Kroening, Matt Lewis
LPAR3
2015 Under-approximating loops in C programs for fast counterexample detection
abstract
Many 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
CAV2
2008 Steel, Cast Iron and Concrete: Security Engineering for Real World Wireless Sensor Networks
Frank Stajano, Daniel Cvrcek, Matt Lewis
ACNS3