Sciweavers

24 search results - page 5 / 5
» Reasoning about Idealized ALGOL Using Regular Languages
Sort
View
PLDI
2011
ACM
12 years 8 months ago
The tao of parallelism in algorithms
For more than thirty years, the parallel programming community has used the dependence graph as the main abstraction for reasoning about and exploiting parallelism in ā€œregularā€...
Keshav Pingali, Donald Nguyen, Milind Kulkarni, Ma...
POPL
1993
ACM
13 years 9 months ago
Graph Types
e data structures are abstractions of simple records and pointers. They impose a shape invariant, which is veriļ¬ed at compiletime and exploited to automatically generate code fo...
Nils Klarlund, Michael I. Schwartzbach
POPL
2010
ACM
14 years 2 months ago
Higher-Order Multi-Parameter Tree Transducers and Recursion Schemes for Program Verification
We introduce higher-order, multi-parameter, tree transducers (HMTTs, for short), which are kinds of higher-order tree transducers that take input trees and output a (possibly infi...
Naoki Kobayashi, Naoshi Tabuchi, Hiroshi Unno
CCS
2006
ACM
13 years 9 months ago
EXE: automatically generating inputs of death
This paper presents EXE, an effective bug-finding tool that automatically generates inputs that crash real code. Instead of running code on manually or randomly constructed input,...
Cristian Cadar, Vijay Ganesh, Peter M. Pawlowski, ...