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

Zachary Stengel

dblp:66/7491 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 2009
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 1 · 1 first-author

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
1 paper
Program verification · 23% Concurrent programming · 23% Program analysis · 23%

Topics — the 5 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Program verification
concurrent program verification
0.112009
Analyzing singularity channel contracts · ISSTA 2009
Concurrent programming
deadlock detection
0.112009
Analyzing singularity channel contracts · ISSTA 2009
Program synthesis and code generation › controller synthesis › reactive synthesis
realizability checking
0.112009
Analyzing singularity channel contracts · ISSTA 2009
Program analysis
static analysis
0.112009
Analyzing singularity channel contracts · ISSTA 2009
Operating systems
interprocess communication
0.012009
Analyzing singularity channel contracts · ISSTA 2009

Methods — techniques the papers use, named apart from their topics

state machine analysis · 0.1model checking · 0.1
YearPublicationVenuePosition
2009 Analyzing singularity channel contracts
abstract
This paper presents techniques for analyzing channel contract specifications in Microsoft Research's Singularity operating system. A channel contract is a state machine that specifies the allowable interactions between a server and a client through an asynchronous communication channel. We show that, contrary to what is claimed in the Singularity documentation, processes that faithfully follow a channel contract can deadlock. We present a realizability analysis that can be used to identify channel contracts with problems. Our realizability analysis also leads to an efficient verification approach where properties about the interaction behavior can be verified without modeling the contents of communication channels. We analyzed more than 90 channel contracts from the Singularity code distribution and documentation. Only two contracts failed our realizability condition and these two contracts allow deadlocks. Our experimental results demonstrate that realizability analysis and verification of channel contracts can be done efficiently using our approach.
Zachary Stengel, Tevfik Bultan
ISSTA1