Sciweavers

POPL
2001
ACM
16 years 20 days ago
A generic type system for the Pi-calculus
We propose a general, powerful framework of type systems for the -calculus, and show that we can obtain as its instances a variety of type systems guaranteeing non-trivial propert...
Atsushi Igarashi, Naoki Kobayashi
POPL
2001
ACM
16 years 20 days ago
Regular expression pattern matching for XML
Haruo Hosoya, Benjamin C. Pierce
171
Voted
POPL
2001
ACM
16 years 20 days ago
Avoiding exponential explosion: generating compact verification conditions
Current verification condition (VC) generation algorithms, such as weakest preconditions, yield a VC whose size may be exponential in the size of the code fragment being checked. ...
Cormac Flanagan, James B. Saxe
POPL
2001
ACM
16 years 20 days ago
Secure safe ambients
Secure Safe Ambients (SSA) are a typed variant of Safe Ambients [9], whose type system allows behavioral invariants of ambients to be expressed and verified. The most significant a...
Michele Bugliesi, Giuseppe Castagna
POPL
2001
ACM
16 years 20 days ago
What packets may come: automata for network monitoring
Karthikeyan Bhargavan, Satish Chandra, Peter J. Mc...
232
Voted
POPL
2001
ACM
16 years 20 days ago
Mobile values, new names, and secure communication
We study the interaction of the "new" construct with a rich but common form of (first-order) communication. This interaction is crucial in security protocols, which are ...
Cédric Fournet, Martín Abadi
POPL
2002
ACM
16 years 20 days ago
The first-order theory of subtyping constraints
We investigate the first-order theory of subtyping constraints. We show that the first-order theory of nonstructural subtyping is undecidable, and we show that in the case where a...
Zhendong Su, Alexander Aiken, Joachim Niehren, Tim...
157
Voted
POPL
2002
ACM
16 years 20 days ago
Exploiting prolific types for memory management and optimizations
Yefim Shuf, Manish Gupta, Rajesh Bordawekar, Jaswi...
162
Voted
POPL
2002
ACM
16 years 20 days ago
A type system for certified binaries
Zhong Shao, Bratin Saha, Valery Trifonov, Nikolaos...