07.01.2013 Views

Lecture Notes in Computer Science 3472

Lecture Notes in Computer Science 3472

Lecture Notes in Computer Science 3472

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Literature 645<br />

[Rus02] Vlad Rusu. Verification us<strong>in</strong>g test generation techniques. In L.-H. Eriksson<br />

and P. L<strong>in</strong>dsay, editors, Gett<strong>in</strong>g IT Right: Proceed<strong>in</strong>gs of the 11th International<br />

Symposium of Formal Methods Europe (FME 2002), volume 2381 of<br />

<strong>Lecture</strong> <strong>Notes</strong> <strong>in</strong> <strong>Computer</strong> <strong>Science</strong>, pages 252–271. Spr<strong>in</strong>ger-Verlag, 2002.<br />

[426]<br />

[RVL + 97] Ted Romer, Geoff Voelker, Dennis Lee, Alec Wolman, Wayne Wong, Hank<br />

Levy, Brian Bershad, and Brad Chen. Instrumentation and optimization of<br />

W<strong>in</strong>32/Intel executables us<strong>in</strong>g Etch. In Proceed<strong>in</strong>gs of the First USENIX<br />

W<strong>in</strong>dows NT Workshop, Seattle, WA, August 1997. [530]<br />

[RW85] S. Rapps and E. J. Weyuker. Select<strong>in</strong>g software test data us<strong>in</strong>g data flow<br />

<strong>in</strong>formation. IEEE Transactions on Software Eng<strong>in</strong>eer<strong>in</strong>g, SE-11:367–375,<br />

April 1985. [297, 300]<br />

[RW88] C. Rich and R. Waters. The programmer’s apprentice: A research overview.<br />

IEEE <strong>Computer</strong>, 21(11):10–25, 1988. [552]<br />

[RX96] Bala Ravikumar and Xuefeng Xiong. Randomized parallel algorithms for<br />

the hom<strong>in</strong>g sequence problem. In Adam W. Bojanczyk, editor, Proceed<strong>in</strong>gs<br />

of the 25th International Conference on Parallel Process<strong>in</strong>g (ICPP 1996),<br />

volume 2: Algorithms & Applications, pages 82–89. IEEE <strong>Computer</strong> Society<br />

Press, August 1996. [31]<br />

[RX97] Bala Ravikumar and Xuefeng Xiong. Implement<strong>in</strong>g sequential and parallel<br />

programs for the hom<strong>in</strong>g sequence problem. In Darrell R. Raymond, Derick<br />

Wood, and Sheng Yu, editors, Proceed<strong>in</strong>gs of the 1st Workshop on Implement<strong>in</strong>g<br />

Automata (WIA 1996), volume 1260 of <strong>Lecture</strong> <strong>Notes</strong> <strong>in</strong> <strong>Computer</strong><br />

<strong>Science</strong>, pages 120–131. Spr<strong>in</strong>ger-Verlag, 1997. [31]<br />

[Rys83] Igor K. Rystsov. Polynomial complete problems <strong>in</strong> automata theory. Information<br />

Process<strong>in</strong>g Letters, 16(3):147–151, April 1983. [8, 20, 27, 30, 31,<br />

32]<br />

[Rys92] Igor K. Rystsov. Rank of a f<strong>in</strong>ite automaton. CYBERNETICS: Cybernetics<br />

and Systems Analysis, 28(3):323–328, May 1992. Translation of Kibernetika<br />

i Sistemnyi Analiz, pages 3–10 <strong>in</strong> non-translated version. [6, 30, 31, 32]<br />

[Rys97] Igor K. Rystsov. Reset words for commutative and solvable automata.<br />

Theoretical <strong>Computer</strong> <strong>Science</strong>, 172:273–279, February 1997. [6, 31]<br />

[SA99] Jian Shen and Jacob Abraham. An RTL abstraction technique for processor<br />

micorarchitecture validation and test generation. Journal of Electronic<br />

Test<strong>in</strong>g: Theory & Application, 16(1–2):67–81, February 1999. [287, 439,<br />

443, 445, 447, 448, 449, 450, 455, 456, 457, 458]<br />

[Sad98] Sadegh Sadeghipour. Test<strong>in</strong>g Cyclic Software Components of Reactive Systems<br />

on the Basis of Formal Specifications, volume40ofForschungsergebnisse<br />

zur Informatik. VerlagDr.Kovač, Hamburg, 1998. [330, 331]<br />

[Sal02] Arto Salomaa. Synchronization of f<strong>in</strong>ite automata. Contributions to an<br />

old problem. In I. Hal Sudborough T. Æ. Mogensen, D. A. Schmidt, editor,<br />

The Essence of Computation. Complexity, Analysis, Transformation:<br />

Essays Dedicated to Neil D. Jones, volume 2566 of <strong>Lecture</strong> <strong>Notes</strong> <strong>in</strong> <strong>Computer</strong><br />

<strong>Science</strong>, pages 37–59. Spr<strong>in</strong>ger-Verlag, 2002. [7]<br />

[Sav70] Walter J. Savitch. Relationships between nondeterm<strong>in</strong>istic and determ<strong>in</strong>istic<br />

tape complexities. Journal of <strong>Computer</strong> and System <strong>Science</strong>s, 4:177–192,<br />

1970. [28]<br />

[SBN + 97] S. Savage, M. Burrows, G. Nelson, P. Sobalvarro, and T. E. Anderson.<br />

Eraser: A dynamic data race detector for multithreaded programs. ACM<br />

Transactions on <strong>Computer</strong> Systems, 14(4):391–411, November 1997. [526,<br />

532, 533]

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!