Sciweavers

110
Voted
ENTCS
2010
133views more  ENTCS 2010»
14 years 7 months ago
Inference of Session Types From Control Flow
This is a study of a technique for deriving the session type of a program written in a statically typed imperative language from its control flow. We impose on our unlabelled sess...
Peter Collingbourne, Paul H. J. Kelly
ENTCS
2010
102views more  ENTCS 2010»
14 years 7 months ago
Test Case Generation for Adequacy of Floating-point to Fixed-point Conversion
Porting an application written for personal computer to embedded devices requires conversion of floating-point numbers and operations into fixed-point ones. Testing the conversion...
Tuan-Hung Pham, Anh-Hoang Truong, Wei-Ngan Chin, T...
121
Voted
ENTCS
2010
103views more  ENTCS 2010»
14 years 10 months ago
Model Testing Asynchronously Communicating Objects using Modulo AC Rewriting
Testing and verification of asynchronously communicating objects in open environments are challenging due to non-determinism. We explore a formal approach for black-box testing by...
Olaf Owe, Martin Steffen, Arild B. Torjusen
125
Voted
ENTCS
2010
118views more  ENTCS 2010»
14 years 10 months ago
Transaction Scripts: Making Implicit Scenarios Explicit
We describe a true-concurrent approach for managing dependencies between distributed and concurrent coordinator components of a long-running transaction. In previous work we have ...
Sotiris Moschoyiannis, Amir R. Razavi, Paul J. Kra...
113
Voted
ENTCS
2010
65views more  ENTCS 2010»
14 years 10 months ago
Reasoning about QoS Contracts in the Probabilistic Duration Calculus
Dimitar P. Guelev, Dang Van Hung
92
Voted
ENTCS
2010
82views more  ENTCS 2010»
14 years 10 months ago
Reversible Computation and Reversible Programming Languages
Tetsuo Yokoyama
ENTCS
2010
122views more  ENTCS 2010»
14 years 10 months ago
Efficient Earley Parsing with Regular Right-hand Sides
We present a new variant of the Earley parsing algorithm capable of efficiently supporting context-free grammars with regular right hand-sides. We present the core state-machine d...
Trevor Jim, Yitzhak Mandelbaum
88
Voted
ENTCS
2010
110views more  ENTCS 2010»
14 years 10 months ago
Domain-Specific Languages for Composable Editor Plugins
Lennart C. L. Kats, Karl Trygve Kalleberg, Eelco V...
116
Voted
ENTCS
2010
110views more  ENTCS 2010»
14 years 10 months ago
Formalizing Homogeneous Language Embeddings
The cost of implementing syntactically distinct Domain Specific Languages (DSLs) can be reduced by homogeneously embedding them in a host language in cooperation with its compiler...
Tony Clark, Laurence Tratt
139
Voted
ENTCS
2010
101views more  ENTCS 2010»
14 years 10 months ago
Strengthening the Zipper
The zipper is a well known design pattern for providing a cursor-like interface to a data structure. However, the classic treatise by Huet only scratches the surface of some of it...
Tristan O. R. Allwood, Susan Eisenbach