Reduction methods for probabilistic model checking
暂无分享,去创建一个
[1] Zohar Manna,et al. Formal verification of probabilistic systems , 1997 .
[2] Manfred Droste,et al. Skew and infinitary formal power series , 2003, Theor. Comput. Sci..
[3] Luca de Alfaro,et al. Temporal Logics for the Specification of Performance and Reliability , 1997, STACS.
[4] Leslie Lamport,et al. Specifying Concurrent Program Modules , 1983, TOPL.
[5] S. Hart,et al. Termination of Probabilistic Concurrent Programs. , 1982 .
[6] László Babai,et al. Arthur-Merlin Games: A Randomized Proof System, and a Hierarchy of Complexity Classes , 1988, J. Comput. Syst. Sci..
[7] John H. Reif,et al. The Complexity of Two-Player Games of Incomplete Information , 1984, J. Comput. Syst. Sci..
[8] Amir Pnueli,et al. Probabilistic Verification , 1993, Information and Computation.
[9] Marta Z. Kwiatkowska,et al. Symmetry Reduction for Probabilistic Model Checking , 2006, CAV.
[10] Fred Kröger,et al. Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.
[11] Lu Tian,et al. On some equivalence relations for probabilistic processes , 1992, Fundamenta Informaticae.
[12] C. Baier,et al. Experiments with Deterministic ω-Automata for Formulas of Linear Temporal Logic , 2005 .
[13] Danièle Beauquier. Markov Decision Processes and Deterministic Büchi Automata , 2002, Fundam. Informaticae.
[14] Holger Hermanns,et al. On the use of MTBDDs for performability analysis and verification of stochastic systems , 2003, J. Log. Algebraic Methods Program..
[15] Gerard J. Holzmann,et al. An improvement in formal verification , 1994, FORTE.
[16] Thomas Wilke,et al. Automata logics, and infinite games: a guide to current research , 2002 .
[17] Nancy A. Lynch,et al. Probabilistic Simulations for Probabilistic Processes , 1994, Nord. J. Comput..
[18] David Anthony Parker,et al. Implementation of symbolic model checking for probabilistic systems , 2003 .
[19] Luca de Alfaro,et al. Stochastic Transition Systems , 1998, CONCUR.
[20] Christel Baier,et al. Deciding Bisimilarity and Similarity for Probabilistic Processes , 2000, J. Comput. Syst. Sci..
[21] Moshe Y. Vardi,et al. On ω-automata and temporal logic , 1989, STOC '89.
[22] Prakash Panangaden,et al. Labelled Markov Processes , 2009 .
[23] James R. Clifton,et al. State-of-the-art report , 1995 .
[24] Pierre Wolper,et al. Simple on-the-fly automatic verification of linear temporal logic , 1995, PSTV.
[25] Moshe Y. Vardi. Automatic verification of probabilistic concurrent finite state programs , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).
[26] Pedro R. D'Argenio,et al. Partial order reduction on concurrent probabilistic programs , 2004, First International Conference on the Quantitative Evaluation of Systems, 2004. QEST 2004. Proceedings..
[27] Doron A. Peled,et al. Using partial-order methods in the formal validation of industrial concurrent programs , 1996, ISSTA '96.
[28] Marta Z. Kwiatkowska,et al. PRISM: Probabilistic Symbolic Model Checker , 2002, Computer Performance Evaluation / TOOLS.
[29] Anne Condon,et al. On the undecidability of probabilistic planning and related stochastic optimization problems , 2003, Artif. Intell..
[30] Henrik Ejersbo Jensen,et al. Reachability Analysis of Probabilistic Systems by Successive Refinements , 2001, PAPM-PROBMIV.
[31] Oded Maler,et al. On the Representation of Probabilities over Structured Domains , 1999, CAV.
[32] Wolfgang Thomas,et al. Automata on Infinite Objects , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.
[33] Joost-Pieter Katoen,et al. Three-Valued Abstraction for Continuous-Time Markov Chains , 2007, CAV.
[34] Mahesh Viswanathan,et al. On the Expressiveness and Complexity of Randomization in Finite State Monitors , 2008, 2008 23rd Annual IEEE Symposium on Logic in Computer Science.
[35] Bengt Jonsson,et al. A logic for reasoning about time and reliability , 1990, Formal Aspects of Computing.
[36] Robert D. Reisz. Decomposition Theorems for Probabilistic Automata over Infinite Objects , 1999, Informatica.
[37] Rusins Freivalds,et al. Probabilistic Two-Way Machines , 1981, MFCS.
[38] Christel Baier,et al. Partial order reduction for probabilistic systems , 2004, First International Conference on the Quantitative Evaluation of Systems, 2004. QEST 2004. Proceedings..
[39] Moshe Y. Vardi. An Automata-Theoretic Approach to Linear Temporal Logic , 1996, Banff Higher Order Workshop.
[40] Christel Baier,et al. LiQuor: A tool for Qualitative and Quantitative Linear Time analysis of Reactive Systems , 2006, Third International Conference on the Quantitative Evaluation of Systems - (QEST'06).
[41] Dana Ron,et al. The power of amnesia: Learning probabilistic automata with variable memory length , 1996, Machine Learning.
[42] Enrico Macii,et al. Probabilistic Analysis of Large Finite State Machines , 1994, 31st Design Automation Conference.
[43] Gerard J. Holzmann,et al. Partial Order Methods in Verification , 1997 .
[44] H. Bauer. Wahrscheinlichkeitstheorie und Grundzuge der Maßtheorie , 1968 .
[45] Christel Baier,et al. On Decision Problems for Probabilistic Büchi Automata , 2008, FoSSaCS.
[46] Sasha Rubin,et al. Verifying ω-regular properties of Markov chains , 2004 .
[47] Kim Guldstrand Larsen,et al. Specification and refinement of probabilistic processes , 1991, [1991] Proceedings Sixth Annual IEEE Symposium on Logic in Computer Science.
[48] Mariëlle Stoelinga,et al. An Introduction to Probabilistic Automata , 2002, Bull. EATCS.
[49] Roberto Segala,et al. Modeling and verification of randomized distributed real-time systems , 1996 .
[50] Insup Lee,et al. Weak Bisimulation for Probabilistic Systems , 2000, CONCUR.
[51] Andris Ambainis,et al. 1-way quantum finite automata: strengths, weaknesses and generalizations , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).
[52] Christel Baier,et al. On-the-Fly Stuttering in the Construction of Deterministic ω-Automata , 2007 .
[53] Edmund M. Clarke,et al. Design and Synthesis of Synchronization Skeletons Using Branching Time Temporal Logic , 2008, 25 Years of Model Checking.
[54] Kim G. Larsen,et al. Bisimulation through Probabilistic Testing , 1991, Inf. Comput..
[55] Edward J. Sondik,et al. The optimal control of par-tially observable Markov processes , 1971 .
[56] Rudolf Freund,et al. omega-P Automata with Communication Rules , 2003, Workshop on Membrane Computing.
[57] Klaus Schneider. Translating Linear Temporal Logic to Deterministic -Automata1 , 1997 .
[58] Pedro R. D'Argenio,et al. Quantitative Model Checking Revisited: Neither Decidable Nor Approximable , 2007, FORMATS.
[59] Orna Kupferman,et al. Freedom, weakness, and determinism: from linear-time to branching-time , 1998, Proceedings. Thirteenth Annual IEEE Symposium on Logic in Computer Science (Cat. No.98CB36226).
[60] David Parker,et al. Symbolic Representations and Analysis of Large Probabilistic Systems , 2004, Validation of Stochastic Systems.
[61] Wojciech Penczek,et al. A partial order approach to branching time logic model checking , 1995, Proceedings Third Israel Symposium on the Theory of Computing and Systems.
[62] Michael Huth,et al. Abstraction and Probabilities for Hybrid Logics , 2005, QAPL.
[63] George E. Monahan,et al. A Survey of Partially Observable Markov Decision Processes: Theory, Models, and Algorithms , 2007 .
[64] Stephan Merz,et al. Model Checking , 2000 .
[65] Marta Z. Kwiatkowska,et al. Probabilistic symbolic model checking with PRISM: a hybrid approach , 2004, International Journal on Software Tools for Technology Transfer.
[66] Antti Valmari,et al. A stubborn attack on state explosion , 1990, Formal Methods Syst. Des..
[67] Nir Piterman,et al. From Nondeterministic Buchi and Streett Automata to Deterministic Parity Automata , 2006, 21st Annual IEEE Symposium on Logic in Computer Science (LICS'06).
[68] Roberto Segala,et al. Decision Algorithms for Probabilistic Bisimulation , 2002, CONCUR.
[69] Michael L. Littman,et al. Algorithms for Sequential Decision Making , 1996 .
[70] Pierre Wolper,et al. An Automata-Theoretic Approach to Automatic Program Verification (Preliminary Report) , 1986, LICS.
[71] Michael Huth,et al. Possibilistic and Probabilistic Abstraction-Based Model Checking , 2002, PAPM-PROBMIV.
[72] Hans A. Hansson. Time and probability in formal design of distributed systems , 1991, DoCS.
[73] Llanos Mora-López,et al. Probabilistic Finite Automata and Randomness in Nature: a New Approach in the Modelling and Prediction of Climatic Parameters , 2002 .
[74] Sérgio Vale Aguiar Campos,et al. ProbVerus: Probabilistic Symbolic Model Checking , 1999, ARTS.
[75] Klaus Schneider,et al. From LTL to Symbolically Represented Deterministic Automata , 2008, VMCAI.
[76] Radha Jagadeesan,et al. Weak bisimulation is sound and complete for pCTL* , 2002, Inf. Comput..
[77] Bernhard Steffen,et al. Reactive, Generative and Stratified Models of Probabilistic Processes , 1995, Inf. Comput..
[78] Danièle Beauquier,et al. Polytime model checking for timed probabilistic computation tree logic , 1998, Acta Informatica.
[79] Adnan Aziz,et al. It Usually Works: The Temporal Logic of Stochastic Systems , 1995, CAV.
[80] Gerard J. Holzmann,et al. The SPIN Model Checker - primer and reference manual , 2003 .
[81] Christel Baier,et al. Model checking for a probabilistic branching time logic with fairness , 1998, Distributed Computing.
[82] Martin L. Puterman,et al. Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .
[83] John Watrous,et al. On the power of quantum finite state automata , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.
[84] Patrice Godefroid,et al. Partial-Order Methods for the Verification of Concurrent Systems , 1996, Lecture Notes in Computer Science.
[85] Mihalis Yannakakis,et al. The complexity of probabilistic verification , 1995, JACM.
[86] Antti Valmari,et al. Stubborn set methods for process algebras , 1997, Partial Order Methods in Verification.
[87] Doron A. Peled. Partial order reduction: Linear and branching temporal logics and process algebras , 1996, Partial Order Methods in Verification.
[88] Christel Baier,et al. On Reduction Criteria for Probabilistic Reward Models , 2006, FSTTCS.
[89] Paul Gastin,et al. Fast LTL to Büchi Automata Translation , 2001, CAV.
[90] Christel Baier,et al. Quantitative analysis of distributed randomized protocols , 2005, FMICS '05.
[91] Grégoire Sutre,et al. An Optimal Automata Approach to LTL Model Checking of Probabilistic Systems , 2003, LPAR.
[92] Rajeev Alur,et al. Distinguishing tests for nondeterministic and probabilistic machines , 1995, STOC '95.
[93] Marta Z. Kwiatkowska,et al. Game-based Abstraction for Markov Decision Processes , 2006, Third International Conference on the Quantitative Evaluation of Systems - (QEST'06).
[94] W. Lovejoy. A survey of algorithmic methods for partially observed Markov decision processes , 1991 .
[95] Andrea Bianco,et al. Model Checking of Probabalistic and Nondeterministic Systems , 1995, FSTTCS.
[96] L. D. Alfaro. The Verification of Probabilistic Systems Under Memoryless Partial-Information Policies is Hard , 1999 .
[97] Christel Baier,et al. Partial Order Reduction for Probabilistic Branching Time , 2006, QAPL.
[98] Azaria Paz,et al. Some aspects of Probabilistic Automata , 1966, Inf. Control..
[99] Michel de Rougemont,et al. On the Complexity of Partially Observed Markov Decision Processes , 1996, Theor. Comput. Sci..
[100] Cynthia Dwork,et al. A Time Complexity Gap for Two-Way Probabilistic Finite-State Automata , 1990, SIAM J. Comput..
[101] John N. Tsitsiklis,et al. A survey of computational complexity results in systems and control , 2000, Autom..
[102] Doron A. Peled,et al. All from One, One for All: on Model Checking Using Representatives , 1993, CAV.