bibliography k



  1. R. P. Kurshan, All Terminal Bubbles Programs Yield the Elementary Symmetric Polynomials, Bell Sys. Tech. J., Vol. 49, 8, pp. 1991--1994, 1970.
  2. R. P. Kurshan, Rings Whose Cyclic Modules Have Finitely Generated Socle, J. Algebra, Vol. 15, 3, pp. 376--386, 1970.
  3. R. P. Kurshan, When the Injective Cogenerator has Finite Length, Notices Amer. Math. Soc., Vol. 17, 5, pp. 807, 1970.
  4. L. H. Brandenburg and B. Gopinath and R. P. Kurshan, On the Addressing Problem of Loop Switching, Bell Sys. Tech. J., Vol. 51, pp. 1445--1469, September 1972.
  5. R. P. Kurshan and N. J. A. Sloane, Coset Analysis of Reed-Muller Codes via Translates of Finite Vector Spaces, Information and Control, Vol. 20, pp. 410--414, 1972.
  6. R. P. Kurshan and B. Gopinath, Recursively Generated Periodic Sequences, Canad. J. Math., Vol. 26, 6, pp. 1356--1371, 1974.
  7. R. P. Kurshan and A. M. Odlyzko, Values of Cyclotomic Polynomials at Roots of Unity, Math. Scand., Vol. 49, pp. 15--35, 1981.
  8. B. Gopinath and R. P. Kurshan, Embedding an Arbitrary Function into a Tchebycheff Space, J. Approx. Theory, Vol. 21, 2, pp. 126--142, October 1977.
  9. B. Gopinath and R. P. Kurshan, The Existence in T -Spaces of Functions with Prescribed Alternations, J. Approx. Theory, Vol. 21, 2, pp. 143--150, October 1977.
  10. B. Gopinath and R. P. Kurshan, The Oscillation Theorem for Tchebycheff Spaces of Bounded Functions and a Concourse, J. Approx. Theory, Vol. 21, 2, pp. 151--173, October 1977.
  11. R. P. Kurshan and B. Gopinath, Every T -Space can be Transformed into a T -Space of Continuous Functions, J. Approx. Theory, Vol. 32, pp. 316--326, 1981.
  12. R. P. Kurshan, The Algebra and Density of Adaptive Delta Modulation, Proc. IEEE Conf. on Information Theory, Ashkelon Israel, 1973.
  13. B. Gopinath and R. P. Kurshan, A Touch-Tone Receiver-Generator with Digital Channel Filters, Bell Sys. Tech. J., Vol. 55, 4, April 1976.
  14. R. P. Kurshan and B. Gopinath, Digital Single Tone Generator-Detectors, Bell Sys. Tech. J., Vol. 55, 4, April 1976.
  15. B. Gopinath and R. P. Kurshan, Periodic Sequence Generators Using Ordinary Arithmetic, IEEE Trans. on Circuits and Systems, Vol. CAS-23, 11, pp. 677--683, November 1976.
  16. R. P. Kurshan and A. M. Odlyzko, Recursive Filters With Uniform Power Distribution, Electronics Letters, Vol. 16, pp. 672--673, 1980.
  17. E. Goldberg and R. P. Kurshan and D. Malah, Design of Finite Impulse Response Digital Filters with Nonlinear Phase Response, IEEE Trans. on Acoustics Speech and Signal Processing, Vol. 29, pp. 1003--1010, 1981.
  18. D. Hertz and R. P. Kurshan and D. Malah and J. T. Peoples, Tone Location by Cyclomatic Filters, AT&T Tech. J., Vol. 64, pp. 1161--1180, 1985.
  19. R. P. Kurshan, Complexity Measures for Data-Switching Networks, Proc. Int. Switching Symposium, pp. 601--607, 1978.
  20. R. P. Kurshan and V. E. Benes, Wide-Sense Nonblocking Networks Made with Square Switches, Electronics Letters, Vol. 17, pp. 697--700, 1981.
  21. S. Aggarwal and R. P. Kurshan and K. Sabnani, A Calculus for Protocol Specification and Validation, Protocol Specification Testing and Verification, Ed. H. Rudin and C. H. West, pp. 19--34, North Holland, 1983.
  22. S. Aggarwal and R. P. Kurshan and D. Sharma, A Language for the Specification and Analysis of Protocols, Protocol Specification Testing and Verification, Ed. H. Rudin and C. H. West, pp. 35--50, North Holland, 1983.
  23. S. Aggarwal and R. P. Kurshan, Modelling Elapsed Time in Protocol Specification, Protocol Specification Testing and Verification, Ed. H. Rudin and C. H. West, pp. 51--62, North Holland, 1983.
  24. R. P. Kurshan, Coordination of Concurrent Probabilistic Processes, Lect. Notes in Control and Info. Sci., Vol. 58, pp. 605--614, Springer-Verlag, 1984.
  25. R. P. Kurshan, Modelling Concurrent Processes, AMS Symp. Applied Math., Vol. 31, pp. 45--57, 1985.
  26. S. Aggarwal and R. P. Kurshan, Automated Implementation from Formal Specification, Protocol Specification Testing and Verification IV, pp. 127--136, North-Holland, 1985.
  27. R. P. Kurshan, Proposed Specification of the BX 25 Link Layer Protocol, AT&T Tech. J., Vol. 64, pp. 559--596, 1985.
  28. J. Katzenelson and R. P. Kurshan, S R A Language for Specifying Protocols and Other Coordinating Processes, Proc. IEEE Conf. Comput. Comm., pp. 286--292, 1986.
  29. R. P. Kurshan, Complementing Deterministic Buchi Automata in Polynomial Time, J. Comput. Sys. Sci., Vol. 35, pp. 59--71, 1987.
  30. R. P. Kurshan, Reducibility in Analysis of Coordination, LNCIS, Vol. 103, pp. 19--39, 1987.
  31. R. P. Kurshan and S. S. Pinter and B. Solomon, Extensions of Temporal Logic for Counting with Applications to Model Verification, Protocol Specification Testing and Verification IX, pp. 373--386, North Holland, 1989.
  32. R. P. Kurshan and K. McMillan, A Structural Induction Theorem for Processes, Inf. Comp., pp. 239--248, 1989, (Also em Inf. Comp. 117(1):1-11 1995) .
  33. E. M. Clarke and O. Gr u mberg and R. P. Kurshan, A Synthesis of Two Approaches for Verifying Finite State Concurrent Systems, LNCS, Vol. 363, pp. 81--90, 1989.
  34. R. P. Kurshan, Analysis of Discrete Event Coordinations, LNCS, Vol. 430, pp. 414--453, 1990.
  35. R. P. Kurshan and Z. Har El, Software for Analytical Development of Communication Protocols, AT&T Tech. J., Vol. 69, 1, pp. 45--59, 1990.
  36. R. P. Kurshan and G. H. Golaszewski, Task-Driven Supervisory Control of Discrete Event Systems, AMS Discrete Math. and Theor. Computer Science, Vol. 3, pp. 282--291, 1991.
  37. R. P. Kurshan and K. McMillan, Analysis of Digital Circuits through Symbolic Reduction, IEEE Trans. CAD, Vol. 10, pp. 1356--1371, 1991.
  38. E. M. Clarke and R. P. Kurshan (Eds.), Computer-Aided Verification, Springer, 1991.
  39. R. Hojati and T. P. Shiple and R. K. Brayton and R. P. Kurshan, A Unified Approach to Language Containment and Fair CTL Model Checking, Proc. Design Automation Conf., 1993.
  40. R. Hojati and H. Touati and R. P. Kurshan and R. K. Brayton, Efficient omega -Regular Language Containment, LNCS, Vol. 663, pp. 396--409, 1993.
  41. E. M. Clarke and I. A. Draghicescu and R. P. Kurshan, A Unified Approach for Showing Language Containment and Equivalence Between Various Types of omega -Automata, Inf. Proc. Letters, Vol. 46, pp. 301--308, 1993.
  42. R. Alur and A. Itai and R. P. Kurshan and M. Yannakakis, Timing Verification by Successive Approximation, LNCS, Vol. 663, pp. 137--150, 1993, (Also em Inf. Comput. 118(1):142--157 1995.) .
  43. R. Hojati and R. Brayton and R. P. Kurshan, BDD -Based Debugging of Designs Using Language Containment and Fair CTL, LNCS, Vol. 697, pp. 41--58, 1993.
  44. R. P. Kurshan and M. Merritt and A. Orda and S. Sachs, A Structural Linearization Principle for Processes, LNCS, Vol. 697, pp. 491--504, 1993, (Also em Formal Methods Sys. Design 5:227--244 1994) .
  45. R. P. Kurshan and L. Lampert, Verification of a Multiplier: 64 Bits and Beyond, Proc. CAV 93, Vol. 697, pp. 166--179, LNCS, 1993.
  46. R. P. Kurshan, The Complexity of Verification, Proc. 26th ACM Symp. Theory of Computing, pp. 365--371, 1994.
  47. R. P. Kurshan, Models Whose Checks Don t Explode, Proc. CAV 94, Vol. 818, pp. 222--233, LNCS, 1994.
  48. R. P. Kurshan, Automata-Theoretic Verification of Coordinating Processes, LNCIS, Vol. 199, pp. 16--28, 1994.
  49. R. P. Kurshan and M. Merritt and A. Orda and S. Sachs, Formal Verification of a Distributed Algorithm for Accessing Faulty Shared Memory, Proc. IEEE Intl. Symp. Telecom, 1994.
  50. R. P. Kurshan, Computer-Aided Verification of Coordinating Processes: The Automata-Theoretic Approach, Princeton Univ. Press, 1994.
  51. R. P. Kurshan and M. Merritt and A. Orda and S. Sachs, Modelling Asynchrony with a Synchronous Model, Proc. CAV 95, Vol. 939, pp. 339--352, LNCS, 1995.
  52. R. P. Kurshan, Homomorphic Reduction of Coordination Analysis, Mathematics and Applications, Vol. 73, pp. 105--147, 1995, (IMA Series Springer-Verlag) .
  53. H. J. Touati and R. K. Brayton and R. P. Kurshan, Testing Language Containment for omega -Automata Using BDD s, Inf. Comput., Vol. 118, 1, pp. 101--109, 1995.
  54. O. Grumberg and R. P. Kurshan, How Linear Can Branching-Time Be?, Proc. Int l. Conf. on Temporal Logic em (ICTL 94), Bonn Germany, 1994.
  55. R. Alur and R. P. Kurshan, Timing Analysis in COSPAN, Proc. Hybrid Systems III, Vol. 1066, pp. 220--231, LNCS, 1996.
  56. E. M. Clarke and R. P. Kurshan, Computer-Aided Verification, IEEE Spectrum, Vol. 33, 6, pp. 61--67, 1996.
  57. R. H. Hardin and Z. Har El and R. P. Kurshan, COSPAN, Proc. CAV 96, Vol. 1102, pp. 423--427, LNCS, 1996.
  58. R. H. Hardin and R. P. Kurshan and K. L. McMillan and J. A. Reeds and N. J. A. Sloane, Efficient Regression Verification, IEE Proc. WODES 96, pp. 147--150, 1996.
  59. S. Tasiran and R. Alur and R. P. Kurshan and R. K. Brayton, Verifying Abstractions of Timed Systems, Proc. CONCUR 96, LNCS, Vol. 1119, pp. 546--562, 1996.
  60. R. P. Kurshan, Formal Verification in a Commercial Setting, Proc. DAC 97, Vol. 34, pp. 258--262, 1997.
  61. K. Fisler and R. P. Kurshan, Verifying VHDL Designs with COSPAN, Formal Hardware Verification, Ed. T. Kropf, LNCS, Vol. 1287, pp. 206--247, Springer, 1997.
  62. A. Dershowitz and K. Fisler and S. K. Shukla and G. Holzmann and R. P. Kurshan and D. Peled, Testing the FormalCheck Query Library, Proc. LCET 96, Vol. 14, pp. 173--176, Lucent Technologies, 1997.
  63. R. H. Hardin and R. P. Kurshan and S. Shukla and M. Vardi, A New Heuristic for Bad Cycle Detection Using BDDs, Proc. CAV 97, Vol. 1254, pp. 268--278, LNCS, 1997.
  64. R. P. Kurshan and V. Levin and M. Minea and D. Peled and H. Yenigun, Verifying Hardware in its Software Context, Proc. ICCAD 97, pp. 742--751, 1997.
  65. R. P. Kurshan and V. Levin and M. Minea and D. Peled and H. Yenigun, Static Partial Order Reduction, Proc. TACAS 98, Vol. 1384, pp. 345--357, LNCS, 1998.
  66. O. Kupferman and R. P. Kurshan and M. Yannakakis, Existence of Reduction Hierarchies, Proc. CSL 97, Vol. 1414, pp. 327--340, LNCS, 1998.
  67. K. Inan and R. P. Kurshan (Eds.), Verification of Digital and Hybrid Systems, Springer, 1999, (3-540-65595-6) .
  68. K. S. Namjoshi and R. P. Kurshan, Efficient Analysis of Cyclic Definitions, 11th Conference on Computer Aided Verification, 1633, pp. 394-405, Springer, LNCS, 1999.

Go to the Computing Sciences Research Center home page.
Modified: December, 1997.
Copyright © 1997 Lucent Technologies. All rights reserved.