Sciweavers

SOFSEM
2009
Springer
14 years 1 months ago
Symbolic Reachability Analysis of Integer Timed Petri Nets
Petri nets are an effective formalism to model discrete event systems, and several variants have been defined to explicitly include real time in the model. We consider two fundam...
Min Wan, Gianfranco Ciardo
SOFSEM
2009
Springer
14 years 1 months ago
A Framework for Mutant Genetic Generation for WS-BPEL
Juan José Domínguez-Jiménez, ...
SOFSEM
2009
Springer
14 years 1 months ago
On Some SAT-Variants over Linear Formulas
Informationen zum TheorieTag und Abstracts zu den Beitr¨agen finden Sie unter http://www.uni-ulm.de/in/theo/tt56.html.
Stefan Porschen, Tatjana Schmidt
SOFSEM
2009
Springer
14 years 1 months ago
Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression
This paper considers online compression algorithms that use at most polylogarithmic space (plogon). These algorithms correspond to compressors in the data stream model. We study th...
Elvira Mayordomo, Philippe Moser
SOFSEM
2009
Springer
14 years 1 months ago
Group Input Machine
Ruslans Tarasovs, Rusins Freivalds
SOFSEM
2009
Springer
14 years 1 months ago
Time and Fairness in a Process Algebra with Non-blocking Reading
We introduce the first process algebra with non-blocking reading actions for modelling concurrent asynchronous systems. We study the impact this new kind of actions has on fairnes...
Flavio Corradini, Maria Rita Di Berardini, Walter ...
SOFSEM
2009
Springer
14 years 1 months ago
Symbolic State-Space Generation of Asynchronous Systems Using Extensible Decision Diagrams
We propose a new type of canonical decision diagrams, which allows a more efficient symbolic state-space generation for general asynchronous systems by allowing on-the-fly extensi...
Min Wan, Gianfranco Ciardo
SOFSEM
2009
Springer
14 years 1 months ago
On the Unification of Process Semantics: Observational Semantics
David de Frutos-Escrig, Carlos Gregorio-Rodr&iacut...
SOFSEM
2009
Springer
14 years 1 months ago
A New Family of Regular Operators Fitting with the Position Automaton Computation
Pascal Caron, Jean-Marc Champarnaud, Ludovic Migno...