%% Doron A. Peled @InProceedings{KP88, author = "Shmuel Katz and Doron Peled", title = "An Efficient Verification Method for Parallel and Distributed Programs", booktitle = "Workshop on Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency", series = "LNCS", number = "354", publisher = "Springer-Verlag", year = "1988", pages = "489-507", address = "Noordwijkerhout, The Netherlands", } @InProceedings{Peled90a, author = "Doron Peled and Amir Pnueli", editor = "Mike S. Paterson", title = "Proving Partial Order Liveness Properties", booktitle = "Proceedings ICALP '90", number = "443", series = "LNCS", pages = "553--571", publisher = "Springer-Verlag", year = "1990", address = "Warwick University, England", } @InProceedings{PelKatPnu91, author = "Doron Peled and Shmuel Katz and Amir Pnueli", title = "Specifying and Proving Serializability in Temporal Logic", booktitle = "IEEE Symposium on Logic in Computer Science", year = "1991", pages = "232--244", address = "Amsterdam, The Netherlands", } @Article{kp91, author = "Shmuel Katz and Doron Peled", title = "Interleaving Set Temporal Logic", journal = "Theoretical Computer Science", volume = "75", number = "3", year = "1991", pages = "21--43", note = "Preliminary versions appeared in 6th Annual ACM Symposium on Distributed Computing 1987, and in LNCS 398, Temporal Logic in Specification, 1988", } @InProceedings{Peled92, author = "Doron Peled", title = "Sometimes ``Some'' Is as Good as ``All''", booktitle = "3rd International Conference on Concurrency Theory", series = "LNCS", number = "630", publisher = "Springer-Verlag", year = "1992", pages = "192-206", address = "Stony Brook NY, USA" } @Article{KatPel92a, author = "Shmuel Katz and Doron Peled", title = "Defining Conditional Independence Using Collapses", journal = "Theoretical Computer Science", volume = "101", pages = "337--359", year = "1992", note = "A preliminary version appeared in Semantics for Concurrency, Workshop in Computing Series, Springer--Verlag, 1990, 262--280", } @Article{KatPel92b, author = "Shmuel Katz and Doron Peled", title = "Verification of Distributed Programs Using Representative Interleaving Sequences", journal = "Distributed Computing", volume = "6", year = "1992", pages = "107--120", } @InProceedings{pel93, author = "Doron Peled", booktitle = " 5th International Conference on Computer Aided Verification, Greece", number = "697", pages = "409--423", publisher = "Springer-Verlag", series = "LNCS", title = "All from One, One from All: on Model Checking using representatives", year = "1993", address = "Elounda Crete, Greece", } @Article{pp94, author = "Doron Peled and Amir Pnueli", journal = "Theoretical Computer Science", title = "Proving Partial Order Properties", year = "1994", pages = "143--182", volume = "126", } @Article{PelJos94, author = "Doron Peled and Mathai Joseph", title = "A Compositional Framework for Fault Tolerance by Specification Transformation", journal = "Theoretical Computer Science", volume = "128", pages = "99-125", year = "1994", note = "A preliminary version appeared in 5th International PARLE (Parallel Architectures and Languages Europe), 1993, LNCS 694, Springer-Verlag, 173--184", } @InProceedings{KPP, author= "Marta Kwiatkowska and Doron Peled and Wojciech Penczek", title = "A Hierarchy of Partial Order Temporal Properties", booktitle = "Temporal Logic, ICTL'94", number = 827, publisher = "Springer-Verlag", series = "LNCS", pages = "398-414", year = "1994", address = "Bonn, Germany", } @InProceedings{HoPe94, author = "Gerard J. Holzmann and Doron Peled", title = "An Improvement in Formal Verification", booktitle = "Formal Description Techniques 1994", publisher = "Chapman \& Hall", pages = "197-211", year = "1994", address = "Bern, Switzerland", } @InProceedings{APP95, author = "Rajeev Alur and Doron Peled and Wojciech Penczek", title = "Model-Checking of Causality Properties", booktitle = "10th Symposium on Logic in Computer Science", publisher = "IEEE", year = "1995", address = "San Diego, Californa, USA", } @InProceedings{PP95, author = "Doron Peled and Wojciech Penczek", title = "Using Asynchronous Buchi Automata for Efficient Model-Checking of Concurrent Systems", booktitle = "Protocol Specification Testing and Verification", publisher = "Chapman \& Hall", pages = "90-100", year = "1995", address = "Warsaw, Poland", } @InProceedings{GPVW95, author = "Rob Gerth and Doron Peled and Moshe Vardi and Pierre Wolper", title = "Simple On-the-fly Automatic Verification of Linear Temporal Logic", booktitle = "Protocol Specification Testing and Verification", year = "1995", publisher = "Chapman \& Hall", pages = "3--18", address = "Warsaw, Poland", } @Article{PeledA95, author = "Doron Peled", title = "Book Review: Temporal Logic, Mathematical Foundations and Computational Aspects, by Gabbay, Hodkinson and Reinolds", journal = "The Computer Journal", publisher = "Oxford University Press", year = "1995", volume = "38 (3)", } @InProceedings{PeledB95, author = "Gerard Holzmann and Doron Peled", title = "Checking Linear Temporal Lgoic Properties", note = "A position paper", year = "1995", booktitle = "First SPIN Workshop", address = "Montr\`{e}al, Quebec", } @InProceedings{PeledC95, author = "Gerard Holzmann and Doron Peled", title = "Partial Order Reduction of the State Space", note = "A position paper", year = "1995", booktitle = "First SPIN Workshop", address = "Montr\`{e}al, Quebec", } @Article{GoPeSt, author = "Patrice Godefroid and Doron Peled and Mark Staskauskas", title = "Using Partial Order Methods in the Formal Validation of Industrial Concurrent Programs", note = "A preliminary version appeared in ISSTA'96, International Symposium on Software Testing and Analysis, ACM Press, San Diego, California, USA, 1996, 261-269", journal = "IEEE, Transactions on Software Engineerings", volume = "22", pages = "496-507", year = "1996", } @Article{Peled96x, author = "Doron Peled", title = "Combining Partial Order Reductions with On-the-fly Model-Checking", note = "also appeared in 6th International Conference on Computer Aided Verification 1994, Stanford CA, USA, LNCS 818, Springer-Verlag, 377-390", journal = "Journal of Formal Methods in Systems Design", year = "1996", volume = "8 (1)", pages = "39-64", } @Article{AlHolPel, author = "Rajeev Alur and Gerard Holzmann and Doron Peled", title = "An Analyzer for Message Sequence Charts", journal = "Software: Concepts and Tools", year = "1996", volume = "17", pages = "70--77", note = "also appeared in TACAS'96, Tools and Algorithms for the Construction and Analysis of Systems, Passau, Germany, LNCS 1055, Springer-Verlag, 1996, 35-48", } @InProceedings{AlMcPel, author = "Rajeev Alur and Ken McMillan and Doron Peled", title = "Model Checking for Correctness Conditions of Concurrent objects", booktitle = "11th Symposium on Logic in Computer Science", publisher = "IEEE", year = "1996", pages = "219-228", address = "New Brunswick, NJ, USA", } @InProceedings{HolPel96, author = "Gerard J. Holzmann and Doron Peled", title = "The State of Spin", booktitle = "8th International Conference on Computer Aided Verification", publisher = "Springer Verlag", series = "LNCS", number = "1102", pages = "385-389", year = "1996", address = "New Brunswick, NJ, USA", } @InProceedings{Pel96a, author = "Doron Peled", title = "Partial Order Reduction: Model-Checking using Representatives", booktitle = "21st International Symposium on Mathematical Foundations of Computing Science", year = "1996", Publisher = "Springer Verlag", series = "LNCS", number = "1113", pages = "93-112", address = "Cracow, Poland", } @InProceedings{HolPelYan, author = "Gerard Holzmann and Doron Peled and Mihalis Yannakakis", title = "On Nested Depth First Search", year = "1996", booktitle = "Second SPIN Workshop", address = "Rutgers, Piscataway, NJ", Publisher = "AMS", } @InProceedings{Pel96l, author = "Doron Peled", title = "Partial Order Reduction: Linear and Branching Temporal Logics and Process Algebras", booktitle = "Partial Orders Methods in Verification", publisher = "American Mathematical Society", series = "DIMACS", address = "Princeton, NJ, USA", year = "1996", pages = "233--257", } @Article{Peled94a, author = "Doron Peled", title = "On Projective and Separable Properties", journal = "Theoretical Computer Science", volume = "186", number = "1-2", year = "1997", note = "A preliminary version appeared in Colloquium on Trees in Algebra and Programming, Springer-Verlag, LNCS, 787, 1994, Edinburgh, Scotland, 291-307", } @InProceedings{EmJhaPel97, author = "E. Allen Emerson and Somesh Jha and Doron Peled", title = "Combining Partial Order and Symmetry Reduction", booktitle = "TACAS'97, Tools and Algorithms for the Construction and Analysis of Systems", series = "LNCS", volume = "1217", publisher = "Springer", year = "1997", address = "Enschede, The Netherlands", pages = "19--34", } @InProceedings{LevPel97, author = "Vladimir Levin and Doron Peled", title = "Verification of Message Sequence Charts via Template Matching", booktitle = "TAPSOFT (FASE)'97, Theory and Practice of Software Development", series = "LNCS", volume = "1214", publisher = "Springer", year = "1997", address = "Lille, France", pages = "652--666", } @Proceedings{POMIV, editor = "Doron A. Peled and Vaughan R. Pratt and Gerard J. Holzmann", title = "Partial Order Methods in Verification", year = "1997", volume = "29", series = "DIMACS series", publisher = "American Mathematical Society", note = "ISBN 0-8218-0579-7, 403pp", } @Proceedings{SPIN, editor = "Jean-Charles Gr\'egoire and Gerard J. Holzmann and Doron A. Peled", title = "The Spin Verification System", year = "1997", volume = "32", series = "DIMACS series", publisher = "American Mathematical Society", note = "ISBN 0-8218-0680-7, 203p", } @InProceedings{KPV, author = "Ilkka Kokkarinen and Doron Peled and Antti Valmari", title = "Relaxed Visibility Enhances Partial Order Reduction", booktitle = "CAV'97, Computer Aided Verification", series = "LNCS", volume = "1254", publisher = "Springer", year = "1997", address = "Haifa, Israel", pages = "328--339", } @Article{WP97, author = "Doron Peled and Thomas Wilke", title = "Stutter-Invariant Temporal Properties are Expressible without the Nexttime Operator", journal = "Information Processing Letters", volume = "63", pages = "243--246", year = "1997", } @InProceedings{KLMPY97, author = "Robert P. Kurshan and Vladimir Levin and Marius Minea and Doron Peled and Husnu Yenigun", title = "Verifying Hardware in its Software Context", booktitle = "International Conference on Computer Aided Design, ICCAD", series = "LNCS", publisher = "Springer", year = "1997", address = "San Jose, CA, USA", pages = "742--749", } @InProceedings{P97, author = "Doron Peled", title = "Verification for Robust Specification", booktitle = "Conference on Theorem Proving in Higher Order Logic", series = "LNCS", editor = "Elsa Gunter", publisher = "Springer", year = "1997", address = "Murray Hill, NJ, USA", } @article{HPR97, author = "G.J. Holzmann and D.A. Peled and M.H. Redberg", title = "Design Tools for Requirements Engineering", year = "1997", journal = "Bell Labs Technical Journal", month = "Winter", pages = "86-95", } @InProceedings{AKP98, author = "Parosh Aziz Abdulla and Mats Kindahl", title = "An Improved Search Strategy for Lossy Channel Systems", booktitle = "PSTV/FORTE'97", address = "Osaka, Japan", year = "1998", publisher = "Chapman \& Hall", } @InProceedings{KLMPY98, title = "Static Partial Order Reduction", author = "Robert P. Kurshan and Vladimir Levin and Marius Minea and Husnu Yenigun", booktitle = "TACAS'98, Workshop on Tools and Algorithms for the Construction and Analysis of Systems", address = "Lisbon, Portugal", year = "1998", publisher = "Springer", series = "LNCS", volume = "1384", pages = "345-357", } @InProceedings{MSP98, author = "Anca Muscholl and Zhendong Su and Doron Peled", title = "Deciding Properties for Message Sequence Charts", booktitle = "FoSSaCS, Foundations of Software Science and Computation Structures", address = "Lisbon, Portugal", year = "1998", } @InProceedings{P98a, author = "Doron Peled", title = "Model Checking Using Automata Theory", editor = "Kemal Inan", booktitle = "Verification of Digital and Hybrid Systems", publisher = "Springer", year = "1998", note = "To appear", } @InProceedings{P98b, author = "Doron Peled", title = "Partial Order Reductions", editor = "Kemal Inan", booktitle = "Verification of Digital and Hybrid Systems", publisher = "Springer", year = "1998", note = "To appear", } @InProceedings{ABMP98, author = "Parosh Aziz Abdulla and Bengt Jonsson and Mats Kindahl and Doron Peled", title = "A General Approach to Partial Order Reductions in Symbolic Verification", booktitle = "CAV, Computer Aided Verification", address = "Vancouver, BC, Canada", series = "LNCS", number = "1427", publisher = "Springer", year = "1998", pages = "379-390", } @InProceedings{P98c, author = "Doron Peled", title = "A Toolset for Message Sequence Charts", booktitle = "CAV, Computer Aided Verification", address = "Vancouver, BC, Canada", publisher = "Springer", series = "LNCS", number = "1427", year = "1998", pages = "532-536", } @InProceedings{AMP98, author = "Rajeev Alur and Ken McMillan and Doron Peled", title = "Deciding global partial-order properties", booktitle = "ICALP 98", address = "Denmark", publisher = "Springer", series = "LNCS", volume = "1443", year = "1998", pages = "41--52", } @Article{CGMP98, author = "Edmund M. Clarke and Orna Grumberg and Marius Minea and Doron Peled", title = "State Space Reduction using Partial Order Techniques", journal = "Software Tools for Technology Transfer", publisher = "Springer", volume = "2", year = "1998", } @InProceedings{P98d, author = "Doron Peled", title = "Ten Years of Partial Order Reduction", booktitle = "CAV, Computer Aided Verification", series = "LNCS", number = "1427", publisher = "Springer", address = "Vancouver, BC, Canada", year = "1998", pages = "17--28", } @Article{Ch-TsPel99, author = "Ching-Tsun Chou and Doron Peled", title = "Verifying a Model-Checking Algorithm", journal = "Automated Reasoning", volume = "23", pages = "265-298", } @article{GKPP98, author = "Rob Gerth and Ruurd Kuiper and Doron Peled and Wojciech Penczek", journal = "Information and Computation", title = "A Partial Order Approach to Branching Time Logic Model Checking", note = "To appear. A preliminary version appeared in Third Israel Symposium on Theory on Computing and Systems, 130-139, IEEE, 1995, Tel Aviv, Israel", } @article{BhaPel98, author = "Girish Bhat and Doron Peled", title = "Adding partial orders to linear temporal logic", journal = "Fundamenta Informatica", year = "1998", volume = "36", pages = "1-21", } @Article{PelWilWol, author = "Doron Peled and Thomas Wilke and Pierre Wolper", title = "An Algorithmic Approach for Checking Closure Properties of $\omega$-Regular Languages", journal = "Theoretical Computer Science", volume = "195", number = "2", pages = "183--203", year = "1998", note = "A preliminary version appeared in CONCUR'96, 7th International Conference on Concurrency Theory, Pisa, Italy, LNCS 1119, Springer Verlag, 1996, 596-610", } @book{CGP99, author = "Edmund M. Clarke and Orna Grumberg and Doron Peled", title = "Model Checking", publisher = "MIT Press", year = "1999", note = "To appear", } @InProceedings{ALKP99, author = "Rajeev Alur and Salvatore La Torre and Kousha Ettessami and Doron Peled", editor = {Jir\'{\i} Wiedermann and Peter van Emde Boas and Mogens Nielsen}, title = {Parametric Temporal Logic for Model Measuring}, booktitle = {International Colloquium, ICALP'99, Prague, Czech Republic, July 11-15, 1999, Proceedings}, publisher = {Springer}, series = "Lecture Notes in Computer Science", volume = {1644}, year = {1999}, pages = "159-168", isbn = {3-540-66224-3}, } @InProceedings{MP99, author = "Anca Muscholl and Doron Peled", editor = "Miroslaw Kutylowski, Leszek Pacholski, Tomasz Wierzbicki", title = "Message Sequence Graphs and Decision Problems on Mazurkiewicz Traces", booktitle = "Mathematical Foundations of Computer Science 1999, 24th International Symposium, MFCS'99, Szklarska Poreba, Poland, September 6-10, 1999, Proceedings.", publisher = "Springer", series = "Lecture Notes in Computer Science", volume = 1672, year = "1999", isbn = "3-540-66408-4", } @InProceedings{GP99, author = "Elsa Gunter and Doron Peled", editor = "Rance Cleaveland", title = "Path Exploration Tool", booktitle = "Tools and Algorithms for Construction and Analysis of Systems, 5th International Conference, TACAS '99", address = "Amsterdam, The Netherlands", series = "Lecture Notes in Computer Science", volume = "1579", publisher = "Springer", year = "1999", isbn = "3-540-65703-7", } @proceedings{HP99, editor = "Nicolas Halbwachs and Doron Peled", booktitle = "Computer Aided Verification, 11th International Conference, CAV '99, Trento, Italy, July 6-10, 1999, Proceedings", series = "Lecture Notes in Computer Science", volume = "1633", publisher = "Springer", isbn = "1999, ISBN 3-540-66202-2", } @InProceedings{PJ99, author = "Doron Peled and Somesh Jha", title = "Generalized Stuttering Equivalence", booktitle = "International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'99", address = "Las Vegas, USA", pages = "1054--1060", } @article{AP99, author = "Rajeev Alur and Doron Peled", title = "Undecidability of Partial Order Logics", journal = "Information Processing Letters", year = "1999", volume = "69", pages = "137-143", } @InProceedings{PVY99, author = "Doron Peled and Moshe Y. Vardi and Mihalis Yannakakis", title = "Black Box Checking", booktitle = "Formal Methods for Protocol Engineering and Distributed Systems, FORTE/PSTV, 1999", address = "Beijing, China", editor = "Jianping Wu and Samuel T. Chanson and Qiang Gao", publisher = "Kluwer", pages = "225-240", } @article{AlMcPel00, author = "Rajeev Alur and Ken McMillan and Doron Peled", title = "Model Checking for Correctness Conditions of Concurrent objects", journal = "Information and Computation", note = "To appear", }