Model checking Markov chains : techniques and tools
暂无分享,去创建一个
[1] Joost-Pieter Katoen,et al. Discrete-Time Rewards Model-Checked , 2003, FORMATS.
[2] Håkan L. S. Younes,et al. Probabilistic Verification of Discrete Event Systems Using Acceptance Sampling , 2002, CAV.
[3] Joost-Pieter Katoen,et al. A Markov reward model checker , 2005, Second International Conference on the Quantitative Evaluation of Systems (QEST'05).
[4] Jerzy Tyszer,et al. Object-Oriented Computer Simulation of Discrete-Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.
[5] Wan Fokkink,et al. Simplifying Itai-Rodeh Leader Election for Anonymous Rings , 2005, Electron. Notes Theor. Comput. Sci..
[6] José Meseguer,et al. PMaude: Rewrite-based Specification Language for Probabilistic Object Systems , 2006, QAPL.
[7] Robert K. Brayton,et al. Model-checking continuous-time Markov chains , 2000, TOCL.
[8] Aad Mathssen,et al. Logical Calculi for Reasoning with Binding , 2008 .
[9] Isi Mitrani. Simulation techniques for discrete event systems , 1982, Cambridge computer science texts.
[10] Husain Aljazzar,et al. Extended Directed Search for Probabilistic Timed Reachability , 2006, FORMATS.
[11] Joost-Pieter Katoen,et al. How Fast and Fat Is Your Probabilistic Model Checker? An Experimental Performance Comparison , 2007, Haifa Verification Conference.
[12] Mahesh Viswanathan,et al. Statistical Model Checking of Black-Box Probabilistic Systems , 2004, CAV.
[13] William H. Sanders,et al. Optimal state-space lumping in Markov chains , 2003, Inf. Process. Lett..
[14] Vitaly Shmatikov,et al. Analysis of probabilistic contract signing , 2002, J. Comput. Secur..
[15] Frank Ciesinski,et al. On Probabilistic Computation Tree Logic , 2004, Validation of Stochastic Systems.
[16] Joost-Pieter Katoen,et al. Towards Model Checking Stochastic Process Algebra , 2000, IFM.
[17] Marta Z. Kwiatkowska,et al. PRISM: Probabilistic Symbolic Model Checker , 2002, Computer Performance Evaluation / TOOLS.
[18] M. Siegle,et al. Multi Terminal Binary Decision Diagrams to Represent and Analyse Continuous Time Markov Chains , 1999 .
[19] Michael A. Crane,et al. Simulating Stable Stochastic Systems: III. Regenerative Processes and Discrete-Event Simulations , 1975, Oper. Res..
[20] Thomas Wolle,et al. Computational aspects of treewidth : Lower bounds and network reliability , 2005 .
[21] Christel Baier,et al. Efficient computation of time-bounded reachability probabilities in uniform continuous-time Markov decision processes , 2005, Theor. Comput. Sci..
[22] Håkan L. S. Younes. Error Control for Probabilistic Model Checking , 2006, VMCAI.
[23] Ward Whitt,et al. Continuity of Generalized Semi-Markov Processes , 1980, Math. Oper. Res..
[24] Kathi Fisler,et al. Bisimulation Minimization in an Automata-Theoretic Verification Framework , 1998, FMCAD.
[25] Laura Brandán Briones,et al. Theories for Model-based Testing: Real-time and Coverage , 2007 .
[26] EO Esko Dijk. Indoor ultrasonic position estimation using a single base station , 2004 .
[27] Sergio Pissanetzky,et al. Sparse Matrix Technology , 1984 .
[28] I C M Ingrid Flinsenberg,et al. Route Planning Algorithms for Car Navigation , 2009 .
[29] Christel Baier,et al. Bisimulation and Simulation Relations for Markov Chains , 2006, APC 25.
[30] Stephen Gilmore,et al. A New Generation PEPA Workbench , 2006 .
[31] J. A. Kirkham,et al. B. W. Boehm software engineering economics: a review essay , 1983, SOEN.
[32] A. Nádas. An Extension of a Theorem of Chow and Robbins on Sequential Confidence Intervals for the Mean , 1969 .
[33] Martin Leucker,et al. Don't Know in Probabilistic Systems , 2006, SPIN.
[34] Joost-Pieter Katoen,et al. Bisimulation Minimisation Mostly Speeds Up Probabilistic Model Checking , 2007, TACAS.
[35] Peter W. Glynn,et al. Computing Poisson probabilities , 1988, CACM.
[36] Edgar Nett,et al. Efficient Reliable Real-Time Group Communication for Wireless Local Area Networks , 1999, EDCC.
[37] Holger Hermanns,et al. A Markov Chain Model Checker , 2000, TACAS.
[38] Atze Dijkstra. Stepping through Haskell , 2000 .
[39] T. D. Vu,et al. Semantics and applications of process and program algebra , 2007 .
[40] Christel Baier,et al. Model Checking Continuous-Time Markov Chains by Transient Analysis , 2000, CAV.
[41] G Giovanni Russello,et al. Separation and adaptation of concerns in a shared data space , 2006 .
[42] Christel Baier,et al. Model-Checking Algorithms for Continuous-Time Markov Chains , 2002, IEEE Trans. Software Eng..
[43] Joost-Pieter Katoen,et al. On the use of model checking techniques for dependability evaluation , 2000, Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000.
[44] Adnan Aziz,et al. It Usually Works: The Temporal Logic of Stochastic Systems , 1995, CAV.
[45] William J. Stewart,et al. Introduction to the numerical solution of Markov Chains , 1994 .
[46] William H. Sanders,et al. Solution of Large Markov Models Using Lumping Techniques and Symbolic Data Structures , 2005 .
[47] de Hayco Jong. Flexible heterogeneous software systems , 2007 .
[48] D. Iglehart,et al. Discrete time methods for simulating continuous time Markov chains , 1976, Advances in Applied Probability.
[49] Mohammad Ali Abam. New data structures and algorithms for mobile data , 2007 .
[50] Dudley,et al. Real Analysis and Probability: Measurability: Borel Isomorphism and Analytic Sets , 2002 .
[51] Christel Baier,et al. ProbMela and verification of Markov decision processes , 2005, PERV.
[52] Masahiro Fujita,et al. Multi-Terminal Binary Decision Diagrams: An Efficient Data Structure for Matrix Representation , 1997, Formal Methods Syst. Des..
[53] Mahesh Viswanathan,et al. VESTA: A statistical model-checker and analyzer for probabilistic systems , 2005, Second International Conference on the Quantitative Evaluation of Systems (QEST'05).
[54] S. Karlin,et al. The differential equations of birth-and-death processes, and the Stieltjes moment problem , 1957 .
[55] Nihal Pekergin,et al. Model Checking of Continuous-Time Markov Chains by Closed-Form Bounding Distributions , 2006, Third International Conference on the Quantitative Evaluation of Systems - (QEST'06).
[56] Diego Latella,et al. Model checking dependability attributes of wireless group communication , 2004, International Conference on Dependable Systems and Networks, 2004.
[57] Michael Huth,et al. An Abstraction Framework for Mixed Non-deterministic and Probabilistic Systems , 2004, Validation of Stochastic Systems.
[58] Bastiaan Heeren,et al. Top quality type error Messages , 2005 .
[59] M. de Jonge,et al. To reuse or to be reused. Techniques for component composition and construction , 2003 .
[60] Arjen van Weelden,et al. Putting Types To Good Use , 2007 .
[61] Håkan L. S. Younes,et al. Numerical vs. Statistical Probabilistic Model Checking: An Empirical Study , 2004, TACAS.
[62] Christel Baier,et al. Partial Order Reduction for Markov Decision Processes: A Survey , 2005, FMCO.
[63] Michael Huth,et al. On finite-state approximants for probabilistic computation tree logic , 2005, Theor. Comput. Sci..
[64] Joost-Pieter Katoen,et al. Counterexamples in Probabilistic Model Checking , 2007, TACAS.
[65] Hojjat Adeli,et al. Spiking Neural Networks , 2009, Int. J. Neural Syst..
[66] Robert E. Tarjan,et al. Self-adjusting binary search trees , 1985, JACM.
[67] Marius Adrian Marin,et al. An Integrated System to Manage Crosscutting Concerns in Source Code , 2008 .
[68] Susanna Donatelli,et al. Verifying Stochastic Well-formed Nets with CSL Model-Checking Tools , 2006, Sixth International Conference on Application of Concurrency to System Design (ACSD'06).
[69] Sebastian Maneth,et al. Models of tree translation , 2004 .
[70] Holger Hermanns,et al. Compositional performance modelling with the TIPPtool , 2000, Perform. Evaluation.
[71] Maria Eva Magdalena Lijding,et al. Real-Time Scheduling of Tertiary Storage , 2003 .
[72] B. Gebremichael-Tesfagiorgis,et al. Expressivity of Timed Automata Models , 2006 .
[73] Andrea Bondavalli,et al. QoS Analysis of Group Communication Protocols in Wireless Environment , 2002 .
[74] M. A. Valero Espada,et al. Modal Abstraction and Replication of Processes with Data , 2005 .
[75] Marta Z. Kwiatkowska,et al. Probabilistic symbolic model checking with PRISM: a hybrid approach , 2004, International Journal on Software Tools for Technology Transfer.
[76] Amir Pnueli,et al. Verification of multiprocess probabilistic protocols , 2005, Distributed Computing.
[77] Susanna Donatelli,et al. Backward Bisimulation in Markov Chain Model Checking , 2006, IEEE Transactions on Software Engineering.
[78] Thomas A. Henzinger,et al. Reactive Modules , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.
[79] David Anthony Parker,et al. Implementation of symbolic model checking for probabilistic systems , 2003 .
[80] Marta Z. Kwiatkowska,et al. Model checking for probability and time: from theory to practice , 2003, 18th Annual IEEE Symposium of Logic in Computer Science, 2003. Proceedings..
[81] M.A. Qureshi,et al. The UltraSAN Modeling Environment , 1995, Perform. Evaluation.
[82] Bernd Becker,et al. Compositional Performability Evaluation for STATEMATE , 2006, Third International Conference on the Quantitative Evaluation of Systems - (QEST'06).
[83] Tomas Krilavicius,et al. Hybrid Techniques for Hybrid Systems , 2006 .
[84] Alan Bundy,et al. Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.
[85] Eli Gafni,et al. Analysis of Timing-Based Mutual Exclusion with Random Times , 2002, SIAM J. Comput..
[86] Michael K. Reiter,et al. Crowds: anonymity for Web transactions , 1998, TSEC.
[87] D. Cox. A use of complex probabilities in the theory of stochastic processes , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.
[88] Joost-Pieter Katoen,et al. Model-checking large structured Markov chains , 2003, J. Log. Algebraic Methods Program..
[89] Ansgar Fehnker,et al. Citius, Vilius, Melius : guiding and cost-optimality in model checking of timed and hybrid systems , 2002 .
[90] L. Brown,et al. Interval Estimation for a Binomial Proportion , 2001 .
[91] Bastiaan Stephan Graaf,et al. Model-Driven Evolution of Software Architectures , 2007, 11th European Conference on Software Maintenance and Reengineering (CSMR'07).
[92] Paola Lecca,et al. Cell Cycle Control in Eukaryotes: A BioSpi model , 2007, Electron. Notes Theor. Comput. Sci..
[93] R. I. Bahar,et al. Algebraic decision diagrams and their applications , 1993, Proceedings of 1993 International Conference on Computer Aided Design (ICCAD).
[94] Håkan L. S. Younes,et al. Verification and planning for stochastic processes with asynchronous events , 2004 .
[95] M. T. de Berg,et al. Multi-functional geometric data structures , 2003 .
[96] Ichiro Hasuo,et al. Tracing Anonymity with Coalgebras , 2008 .
[97] Bengt Jonsson,et al. A logic for reasoning about time and reliability , 1990, Formal Aspects of Computing.
[98] Håkan L. S. Younes,et al. Numerical vs. statistical probabilistic model checking , 2006, International Journal on Software Tools for Technology Transfer.
[99] Iris Loeb. Natural Deduction, Sharing By Presentation , 2007 .
[100] Kathi Fisler,et al. Bisimulation Minimization and Symbolic Model Checking , 2002, Formal Methods Syst. Des..
[101] Andrew Hinton,et al. PRISM: A Tool for Automatic Verification of Probabilistic Systems , 2006, TACAS.
[102] Lucia Cloth,et al. Model checking algorithms for Markov reward models , 2006 .
[103] Cjf Cas Cremers. Scyther : semantics and verification of security protocols , 2006 .
[104] Marta Z. Kwiatkowska,et al. Game-based Abstraction for Markov Decision Processes , 2006, Third International Conference on the Quantitative Evaluation of Systems - (QEST'06).
[105] William J. Stewart,et al. A comparison of numerical techniques in Markov modeling , 1978, CACM.
[106] Rajiv Gupta,et al. On randomization in sequential and distributed algorithms , 1994, CSUR.
[107] Ellis Horowitz,et al. Software Cost Estimation with COCOMO II , 2000 .
[108] Sri Gopal Mohanty,et al. On the transient behavior of a finite birth-death process with an application , 1993, Comput. Oper. Res..
[109] Kishor S. Trivedi,et al. Stochastic Petri Net Models of Polling Systems , 1990, IEEE J. Sel. Areas Commun..
[110] Alexander Bell. Distributed Evaluation of Stochastic Petri nets , 2004, MMB.
[111] Robert E. Tarjan,et al. Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..
[112] Susanna Donatelli,et al. CSL Model Checking for the GreatSPN Tool , 2004, ISCIS.
[113] Dmitri Jarnikov,et al. QoS framework for video streaming in home networks , 2007 .
[114] DAVID G. KENDALL,et al. Introduction to Mathematical Statistics , 1947, Nature.
[115] de Ism Ivo Jong. Integration and test strategies for complex manufacturing machines , 2008 .
[116] Henk C. Tijms,et al. A fast algorithm for the transient reward distribution in continuous-time Markov chains , 2000, Oper. Res. Lett..
[117] Mohammad Reza Mousavi,et al. Structuring structural operational semantics , 2005 .
[118] Kishor S. Trivedi,et al. STIFFNESS-TOLERANT METHODS FOR TRANSIENT ANALYSIS OF STIFF MARKOV CHAINS , 1994 .
[119] David Monniaux. Abstract interpretation of programs as Markov decision processes , 2005, Sci. Comput. Program..
[120] Kim G. Larsen,et al. Bisimulation through Probabilistic Testing , 1991, Inf. Comput..
[121] Jane Hillston,et al. A compositional approach to performance modelling , 1996 .
[122] Murray R. Spiegel,et al. Schaum's Outline of Theory and Problems of Probability and Statistics , 1980 .
[123] Alon Itai,et al. Symmetry breaking in distributed networks , 1990, Inf. Comput..
[124] Christos G. Cassandras,et al. Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.
[125] Christel Baier,et al. Comparative branching-time semantics for Markov chains , 2005, Inf. Comput..
[126] Mahesh Viswanathan,et al. On Statistical Model Checking of Stochastic Systems , 2005, CAV.
[127] Kathi Fisler,et al. Bisimulation and Model Checking , 1999, CHARME.
[128] Holger Hermanns,et al. On the use of MTBDDs for performability analysis and verification of stochastic systems , 2003, J. Log. Algebraic Methods Program..
[129] Reinder J. Bril,et al. Real-time scheduling for media processing using conditionally guaranteed budgets , 2004 .
[130] P. Buchholz. Exact and ordinary lumpability in finite Markov chains , 1994, Journal of Applied Probability.
[131] Martijn Hendriks,et al. Model checking timed automata : techniques and applications , 2006 .
[132] Holger Hermanns,et al. Uniformity by Construction in the Analysis of Nondeterministic Stochastic Systems , 2007, 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07).
[133] Y Yuechen Qian,et al. Data synchronization and browsing for home environments , 2004 .
[134] Lloyd R. Jaisingh. Statistics for the Utterly Confused , 2000 .
[135] Yi Zhang,et al. Dual-processor parallelisation of symbolic probabilistic model checking , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..
[136] Peter Verbaan,et al. The Computational Complexity of Evolving Systems , 2006 .
[137] Håkan L. S. Younes,et al. "Black-Box" Probabilistic Verification , 2004 .
[138] F. Alkemade,et al. Evolutionary agent-based economics , 2004 .
[139] Anton Wijs,et al. Silent steps in transition systems and Markov chains , 2007 .
[140] Joost-Pieter Katoen,et al. Model checking Markov reward models with impulse rewards , 2005, 2005 International Conference on Dependable Systems and Networks (DSN'05).
[141] Henrik Ejersbo Jensen,et al. Reachability Analysis of Probabilistic Systems by Successive Refinements , 2001, PAPM-PROBMIV.
[142] A. Pnueli. The Temporal Semantics of Concurrent Programs , 1979, Theor. Comput. Sci..
[143] Joost-Pieter Katoen,et al. Three-Valued Abstraction for Continuous-Time Markov Chains , 2007, CAV.
[144] Ronald L. Wasserstein,et al. Monte Carlo: Concepts, Algorithms, and Applications , 1997 .
[145] Joost Visser,et al. Generic traversal over typed source code representations , 2003 .
[146] Marta Z. Kwiatkowska,et al. Symmetry Reduction for Probabilistic Model Checking , 2006, CAV.
[147] Joost-Pieter Katoen,et al. Safe On-The-Fly Steady-State Detection for Time-Bounded Reachability , 2005, Third International Conference on the Quantitative Evaluation of Systems - (QEST'06).
[148] Håkan L. S. Younes,et al. Statistical probabilistic model checking with a focus on time-bounded properties , 2006, Inf. Comput..
[149] H. Tijms. A First Course in Stochastic Models , 2003 .
[150] Ncwm Niels Braspenning. Model-based integration and testing of high-tech multi-disciplinary systems , 2008 .
[151] Ivan S. Zapreev,et al. Probabilistic model checking : a comparison of tools , 2007 .
[152] Andres Löh,et al. Exploring generic Haskell , 2004 .
[153] Holger Hermanns,et al. A tool for model-checking Markov chains , 2003, International Journal on Software Tools for Technology Transfer.
[154] Boudewijn R. Haverkort,et al. Performance of computer communication systems - a model-based approach , 1998 .
[155] Susanna Donatelli,et al. Compositionality in the GreatSPN tool and its application to the modelling of industrial applications , 2000 .
[156] Christel Baier,et al. On the Logical Characterisation of Performability Properties , 2000, ICALP.
[157] Gerald S. Shedler. Regenerative Stochastic Simulation , 1992 .
[158] P. Zoeteweij,et al. Composing constraint solvers , 2005 .
[159] Christel Baier,et al. Principles of model checking , 2008 .
[160] H. Robbins,et al. ON THE ASYMPTOTIC THEORY OF FIXED-WIDTH SEQUENTIAL CONFIDENCE INTERVALS FOR THE MEAN. , 1965 .
[161] Jjd Joep Aerts. Random redundant storage for video on demand , 2003 .
[162] Ana Sokolova,et al. Coalgebraic analysis of probabilistic systems , 2005 .
[163] Dino Salvo Distefano,et al. On model checking the dynamics of object-based software : a foundational approach , 2003 .
[164] Jeroen Doumen,et al. Searching in encrypted data , 2004 .
[165] Richard Lassaigne,et al. Approximate Verification of Probabilistic Systems , 2002, PAPM-PROBMIV.
[166] Håkan L. S. Younes. Ymer: A Statistical Model Checker , 2005, CAV.
[167] Christel Baier,et al. Model checking performability properties , 2002, Proceedings International Conference on Dependable Systems and Networks.
[168] William H. Sanders,et al. A new methodology for calculating distributions of reward accumulated during a finite interval , 1996, Proceedings of Annual Symposium on Fault Tolerant Computing.
[169] Jane Hillston,et al. A Compositional Approach to Performance Modelling (Distinguished Dissertations in Computer Science) , 2005 .
[170] Cheun Ngen Chong. Experiments in rights control : expression and enforcement , 2005 .
[171] Erika Ábrahám,et al. An Assertional Proof System for Multithreaded Java - Theory and Tool Support , 2005 .
[172] Sven Johr,et al. Model checking compositional Markov systems , 2008 .
[173] Joost-Pieter Katoen,et al. Faster and Symbolic CTMC Model Checking , 2001, PAPM-PROBMIV.