Exploiting replication in automated program verification

vii

[1]  Amir Pnueli,et al.  The temporal logic of programs , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

[2]  Thomas Wahl,et al.  Reducing Model Checking of the Few to the One , 2006, ICFEM.

[3]  A. Prasad Sistla,et al.  Utilizing symmetry when model-checking under fairness assumptions: an automata-theoretic approach , 1997, TOPL.

[4]  Gerd Behrmann,et al.  Adding Symmetry Reduction to Uppaal , 2003, FORMATS.

[5]  Alastair F. Donaldson,et al.  Automatic Symmetry Detection for Model Checking Using Computational Group Theory , 2005, FM.

[6]  Robert P. Kurshan,et al.  A structural induction theorem for processes , 1989, PODC.

[7]  Krzysztof R. Apt,et al.  Limits for Automatic Verification of Finite-State Concurrent Systems , 1986, Inf. Process. Lett..

[8]  Vineet Kahlon,et al.  Reducing Model Checking of the Many to the Few , 2000, CADE.

[9]  Marius Bozga,et al.  State space reduction based on live variables analysis , 2003, Sci. Comput. Program..

[10]  Edmund M. Clarke,et al.  Reasoning about Networks with Many Identical Finite State Processes , 1989, Inf. Comput..

[11]  Kenneth L. McMillan,et al.  Symbolic model checking: an approach to the state explosion problem , 1992 .

[12]  Karen Yorav,et al.  Exploiting syntactic structure for automatic verification , 2000 .

[13]  Kenneth L. McMillan,et al.  Applying SAT Methods in Unbounded Symbolic Model Checking , 2002, CAV.

[14]  Shin-ichi Minato,et al.  Zero-suppressed BDDs and their applications , 2001, International Journal on Software Tools for Technology Transfer.

[15]  Seungjoon Park,et al.  A Simple Method for Parameterized Verification of Cache Coherence Protocols , 2004, FMCAD.

[16]  A. Prasad Sistla.  Symmetry Reductions in Model-Checking , 2003, VMCAI.

[17]  Armin Biere,et al.  Symbolic Model Checking without BDDs , 1999, TACAS.

[18]  Wolfgang Thomas,et al.  Handbook of Theoretical Computer Science, Volume B: Formal Models and Semantics , 1990 .

[19]  Kedar S. Namjoshi,et al.  Automatic Verification of Parameterized Synchronous Systems (Extended Abstract) , 1996, CAV.

[20]  David L. Dill,et al.  Better verification through symmetry , 1996, Formal Methods Syst. Des..

[21]  Edmund M. Clarke,et al.  Avoiding the state explosion problem in temporal logic model checking , 1987, PODC '87.

[22]  A. Prasad Sistla,et al.  SMC: a symmetry-based model checker for verification of safety and liveness properties , 2000, TSEM.

[23]  David L. Dill,et al.  Verifying Systems with Replicated Components in Murϕ , 1999, Formal Methods Syst. Des..

[24]  Farn Wang,et al.  Symmetric Symbolic Safety-Analysis of Concurrent Software with Pointer Data Structures , 2002, FORTE.

[25]  Amir Pnueli,et al.  Parameterized Verification with Automatically Computed Inductive Assertions , 2001, CAV.

[26]  E. Allen Emerson,et al.  A decidable temporal logic to reason about many processes , 1990, PODC '90.

[27]  Sriram K. Rajamani,et al.  Bebop: A Symbolic Model Checker for Boolean Programs , 2000, SPIN.

[28]  Somesh Jha,et al.  Exploiting Symmetry In Temporal Logic Model Checking , 1993, CAV.

[29]  Orna Grumberg,et al.  Combining Symmetry Reduction and Under-Approximation for Symbolic Model Checking , 2002, Formal Methods Syst. Des..

[30]  A. Prasad Sistla,et al.  Reasoning about systems with many processes , 1992, JACM.

[31]  Igor L. Markov,et al.  Exploiting structure in symmetry detection for CNF , 2004, Proceedings. 41st Design Automation Conference, 2004..

[32]  Michel Dubois,et al.  A New Approach for the Verification of Cache Coherence Protocols , 1995, IEEE Trans. Parallel Distributed Syst..

[33]  Randal E. Bryant,et al.  Formal verification of memory arrays , 1997 .

[34]  Somesh Jha,et al.  Combining Partial Order and Symmetry Reductions , 1997, TACAS.

[35]  Anna Philippou,et al.  Tools and Algorithms for the Construction and Analysis of Systems , 2018, Lecture Notes in Computer Science.

[36]  Boris D. Lubachevsky,et al.  An approach to automating the verification of compact parallel coordination programs. I , 2018, Acta Informatica.

[37]  Thomas Wahl,et al.  On Combining Symmetry Reduction and Symbolic Representation for Efficient Model Checking , 2003, CHARME.

[38]  Randal E. Bryant,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

[39]  Gerard J. Holzmann,et al.  An improvement in formal verification , 1994, FORTE.

[40]  Amir Pnueli,et al.  Liveness with (0, 1, ∞)-counter abstraction , 2002 .

[41]  Thomas Wahl.  Adaptive Symmetry Reduction , 2007, CAV.

[42]  Thomas Wahl,et al.  Efficient Reduction Techniques for Systems with Many Components , 2005, Electron. Notes Theor. Comput. Sci..

[43]  E. Allen Emerson,et al.  Virtual symmetry reduction , 2000, Proceedings Fifteenth Annual IEEE Symposium on Logic in Computer Science (Cat. No.99CB36332).

[44]  Jussi Rintanen,et al.  Symmetry Reduction for SAT Representations of Transition Systems , 2003, ICAPS.

[45]  Michael L. Scott,et al.  Algorithms for scalable synchronization on shared-memory multiprocessors , 1991, TOCS.

[46]  Sharad Malik,et al.  Symmetry Reduction in SAT-Based Model Checking , 2005, CAV.

[47]  Thomas Wahl,et al.  Dynamic Symmetry Reduction , 2005, TACAS.

[48]  J. Rosen.  Symmetry in Science , 1995 .

[49]  Ahmed Bouajjani,et al.  Verification of Parametric Concurrent Systems with Prioritized FIFO Resource Management , 2003, CONCUR.

[50]  Edmund M. Clarke,et al.  Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic , 1981, Logic of Programs.

[51]  Alan J. Hu,et al.  Protocol verification as a hardware design aid , 1992, Proceedings 1992 IEEE International Conference on Computer Design: VLSI in Computers & Processors.

[52]  E. Allen Emerson,et al.  From Asymmetry to Full Symmetry: New Techniques for Symmetry Reduction in Model Checking , 1999, CHARME.

[53]  James M. Totans,et al.  Carnegie Mellon University's CERT Coordination Center , 2005 .

[54]  Vineet Kahlon,et al.  Model Checking Large-Scale and Parameterized Resource Allocation Systems , 2002, TACAS.

[55]  A. Prasad Sistla,et al.  Symmetry and model checking , 1993, Formal Methods Syst. Des..

[56]  A. Prasad Sistla,et al.  Symmetry and Reduced Symmetry in Model Checking , 2001, CAV.

[57]  Parosh Aziz Abdulla,et al.  On the Existence of Network Invariants for Verifying Parameterized Systems , 1999, Correct System Design.

[58]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[59]  Joseph Sifakis,et al.  Specification and verification of concurrent systems in CESAR , 1982, Symposium on Programming.

[60]  Patrick Cousot,et al.  Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints , 1977, POPL.

[61]  Alastair F. Donaldson,et al.  Symmetry Reduction for Probabilistic Model Checking Using Generic Representatives , 2006, ATVA.

[62]  Dragan Bosnacki,et al.  Symmetric Spin , 2000, SPIN.