Design and implementation of Triveni A processalgebraic API for threads + events.pdfVIP

Design and Implementation of Triveni: a Process-algebraic API for Threads + Events Christopher Colby Lalita Jategaonkar Jagadeesany Radha Jagadeesan Konstantin L¨aufer Carlos Pucholy Department of Math and CS, Loyola University Chicago 6525 N. Sheridan Road, Chicago, IL 60626 f colby,radha,lauferg @ /˜f colby,radha,lauferg y Bell Laboratories, Lucent Technologies 1000 Warrenville Road, Naperville, IL 60566 f lalita,cpgg @ /˜f lalita,cpgg Abstract The API should be compatible with the extensive We describe Triveni, a framework and API for integrating analysis methodologies/tools developed for testing threads and events. The design of Triveni is based on an and verifying concurrent systems, such as computer- algebra, including preemption combinators, of processes. aided verification via model checking (e.g., see [7] for Triveni is compatible with existing threads standards, such a survey) and specification-based testing of temporal as Pthreads and Java threads, and with the event models properties (e.g., see [13, 10]). structured on the Observer pattern. We describe the soft- ware architecture and algorithms underlying a concrete We have designed and implemented Triveni, an API that implementation of Triveni in Java. This environment in- achieves the above goals. cludes specification-based testing of safety properties. De