Model-checking for probabilistic real-time systems (extended abstract)
Proceedings of the 18th international colloquium on Automata, languages and programming
Handbook of theoretical computer science (vol. B)
Journal of Symbolic Computation - Special issue: validated numerical methods and computer algebra
Faster and Symbolic CTMC Model Checking
PAPM-PROBMIV '01 Proceedings of the Joint International Workshop on Process Algebra and Probabilistic Methods, Performance Modeling and Verification
Beyond Memoryless Distributions: Model Checking Semi-Markov Chains
PAPM-PROBMIV '01 Proceedings of the Joint International Workshop on Process Algebra and Probabilistic Methods, Performance Modeling and Verification
Performance Evaluation: = (Process Algebra + Model Checking) × Markov Chains
CONCUR '01 Proceedings of the 12th International Conference on Concurrency Theory
Automated Performance and Dependability Evaluation Using Model Checking
Performance Evaluation of Complex Systems: Techniques and Tools, Performance 2002, Tutorial Lectures
Model Checking CSL until Formulae with Random Time Bounds
PAPM-PROBMIV '02 Proceedings of the Second Joint International Workshop on Process Algebra and Probabilistic Methods, Performance Modeling and Verification
Probabilistic Verification of Discrete Event Systems Using Acceptance Sampling
CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
Implicit data structures for logic and stochastic systems analysis
ACM SIGMETRICS Performance Evaluation Review
Model checking meets performance evaluation
ACM SIGMETRICS Performance Evaluation Review
Comparative branching-time semantics for Markov chains
Information and Computation
Theoretical Computer Science - Tools and algorithms for the construction and analysis of systems (TACAS 2004)
On the numerical verification of probabilistic rewriting systems
Proceedings of the conference on Design, automation and test in Europe: Proceedings
Statistical probabilistic model checking with a focus on time-bounded properties
Information and Computation
Backward Bisimulation in Markov Chain Model Checking
IEEE Transactions on Software Engineering
CSL model checking algorithms for QBDs
Theoretical Computer Science
Model checking mobile stochastic logic
Theoretical Computer Science
Using probabilistic model checking in systems biology
ACM SIGMETRICS Performance Evaluation Review
Modelling and simulation of biological processes in BlenX
ACM SIGMETRICS Performance Evaluation Review
ICSOC '07 Proceedings of the 5th international conference on Service-Oriented Computing
Markov Set-Chains as Abstractions of Stochastic Hybrid Systems
HSCC '08 Proceedings of the 11th international workshop on Hybrid Systems: Computation and Control
Model Checking of Infinite State Space Markov Chains by Stochastic Bounds
ASMTA '08 Proceedings of the 15th international conference on Analytical and Stochastic Modeling Techniques and Applications
Least Upper Bounds for Probability Measures and Their Applications to Abstractions
CONCUR '08 Proceedings of the 19th international conference on Concurrency Theory
Abstraction for Stochastic Systems by Erlang's Method of Stages
CONCUR '08 Proceedings of the 19th international conference on Concurrency Theory
FORMATS '08 Proceedings of the 6th international conference on Formal Modeling and Analysis of Timed Systems
Model Checking HML on Piecewise-Constant Inhomogeneous Markov Chains
FORMATS '08 Proceedings of the 6th international conference on Formal Modeling and Analysis of Timed Systems
State-Aware Performance Analysis with eXtended Stochastic Probes
EPEW '08 Proceedings of the 5th European Performance Engineering Workshop on Computer Performance Engineering
Natural Language Specification of Performance Trees
EPEW '08 Proceedings of the 5th European Performance Engineering Workshop on Computer Performance Engineering
Studying Irreversible Transitions in a Model of Cell Cycle Regulation
Electronic Notes in Theoretical Computer Science (ENTCS)
Survey on Directed Model Checking
Model Checking and Artificial Intelligence
The GreatSPN tool: recent enhancements
ACM SIGMETRICS Performance Evaluation Review
CSRL model checking with closed-form bounding distributions
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Using quantitative analysis to implement autonomic IT systems
ICSE '09 Proceedings of the 31st International Conference on Software Engineering
Weak Stochastic Comparisons for Performability Verification
ASMTA '09 Proceedings of the 16th International Conference on Analytical and Stochastic Modeling Techniques and Applications
INFAMY: An Infinite-State Markov Model Checker
CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
Planning and verification for stochastic processes with asynchronous events
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Compositional Model Checking of product-form CTMCs
Electronic Notes in Theoretical Computer Science (ENTCS)
CSL Model Checking of Biochemical Networks with Interval Decision Diagrams
CMSB '09 Proceedings of the 7th International Conference on Computational Methods in Systems Biology
Time-Bounded Model Checking of Infinite-State Continuous-Time Markov Chains
Fundamenta Informaticae - Application of Concurrency to System Design
Model checking expected time and expected reward formulae with random time bounds
Computers & Mathematics with Applications
LTL Model Checking of Time-Inhomogeneous Markov Chains
ATVA '09 Proceedings of the 7th International Symposium on Automated Technology for Verification and Analysis
Statistical Model Checking Using Perfect Simulation
ATVA '09 Proceedings of the 7th International Symposium on Automated Technology for Verification and Analysis
Stability of Distributed Algorithms in the Face of Incessant Faults
SSS '09 Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems
Approximate Model Checking of PCTL Involving Unbounded Path Properties
ICFEM '09 Proceedings of the 11th International Conference on Formal Engineering Methods: Formal Methods and Software Engineering
Model Checking Functional and Performability Properties of Stochastic Fluid Models
Electronic Notes in Theoretical Computer Science (ENTCS)
Towards a Logic for Performance and Mobility
Electronic Notes in Theoretical Computer Science (ENTCS)
PMaude: Rewrite-based Specification Language for Probabilistic Object Systems
Electronic Notes in Theoretical Computer Science (ENTCS)
Comparative branching-time semantics for Markov chains
Information and Computation
Compositional theories of qualitative and quantitative behaviour
ICATPN'03 Proceedings of the 24th international conference on Applications and theory of Petri nets
Symbolic analysis for GSMP models with one stateful clock
HSCC'07 Proceedings of the 10th international conference on Hybrid systems: computation and control
Bisimulation minimisation mostly speeds up probabilistic model checking
TACAS'07 Proceedings of the 13th international conference on Tools and algorithms for the construction and analysis of systems
SFM'07 Proceedings of the 7th international conference on Formal methods for performance evaluation
Three-valued abstraction for continuous-time Markov chains
CAV'07 Proceedings of the 19th international conference on Computer aided verification
A probabilistic formal analysis approach to cross layer optimization in distributed embedded systems
FMOODS'07 Proceedings of the 9th IFIP WG 6.1 international conference on Formal methods for open object-based distributed systems
Performability assessment by model checking of Markov reward models
Formal Methods in System Design
Providing evidence of likely being on time: counterexample generation for CTMC model checking
ATVA'07 Proceedings of the 5th international conference on Automated technology for verification and analysis
Abstraction of probabilistic systems
FORMATS'07 Proceedings of the 5th international conference on Formal modeling and analysis of timed systems
CSL model checking algorithms for infinite-state structured Markov chains
FORMATS'07 Proceedings of the 5th international conference on Formal modeling and analysis of timed systems
Petri nets for systems and synthetic biology
SFM'08 Proceedings of the Formal methods for the design of computer, communication, and software systems 8th international conference on Formal methods for computational systems biology
Formal analysis of BPMN via a translation into COWS
COORDINATION'08 Proceedings of the 10th international conference on Coordination models and languages
Dependability metrics
Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering - Volume 2
Performance evaluation and model checking join forces
Communications of the ACM
A comparative study of stochastic analysis techniques
Proceedings of the 8th International Conference on Computational Methods in Systems Biology
Approximate model checking of stochastic COWS
TGC'10 Proceedings of the 5th international conference on Trustworthly global computing
A tool for checking probabilistic properties of COWS services
TGC'10 Proceedings of the 5th international conference on Trustworthly global computing
Probabilistic Logical Characterization
Information and Computation
Measuring performance of continuous-time stochastic processes using timed automata
Proceedings of the 14th international conference on Hybrid systems: computation and control
A simple modal logic approach to decision process
MACMESE'07 Proceedings of the 9th WSEAS international conference on Mathematical and computational methods in science and engineering
How might petri nets enhance your systems biology toolkit
PETRI NETS'11 Proceedings of the 32nd international conference on Applications and theory of Petri Nets
FOCS'10 Proceedings of the 16th Monterey conference on Foundations of computer software: modeling, development, and verification of adaptive systems
Automata-based CSL model checking
ICALP'11 Proceedings of the 38th international conference on Automata, languages and programming - Volume Part II
Model checking algorithms for CTMDPs
CAV'11 Proceedings of the 23rd international conference on Computer aided verification
On quantitative security policies
PaCT'11 Proceedings of the 11th international conference on Parallel computing technologies
SoSL: a service-oriented stochastic logic
Rigorous software engineering for service-oriented systems
Quantitative analysis of services
Rigorous software engineering for service-oriented systems
Bounded model checking for GSMP models of stochastic real-time systems
HSCC'06 Proceedings of the 9th international conference on Hybrid Systems: computation and control
Specification and analysis of distributed object-based stochastic hybrid systems
HSCC'06 Proceedings of the 9th international conference on Hybrid Systems: computation and control
Counterexamples for timed probabilistic reachability
FORMATS'05 Proceedings of the Third international conference on Formal Modeling and Analysis of Timed Systems
Extended directed search for probabilistic timed reachability
FORMATS'06 Proceedings of the 4th international conference on Formal Modeling and Analysis of Timed Systems
CMSB'06 Proceedings of the 2006 international conference on Computational Methods in Systems Biology
Analysis of signalling pathways using continuous time markov chains
Transactions on Computational Systems Biology VI
Model checking infinite-state markov chains
TACAS'05 Proceedings of the 11th international conference on Tools and Algorithms for the Construction and Analysis of Systems
HASL: an expressive language for statistical verification of stochastic models
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
Probabilistic verification for “black-box” systems
CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
On statistical model checking of stochastic systems
CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
Stochastic model checking with stochastic comparison
EPEW'05/WS-FM'05 Proceedings of the 2005 international conference on European Performance Engineering, and Web Services and Formal Methods, international conference on Formal Techniques for Computer Systems and Business Processes
ATVA'06 Proceedings of the 4th international conference on Automated Technology for Verification and Analysis
Simulation and analysis of distributed systems in klaim
COORDINATION'10 Proceedings of the 12th international conference on Coordination Models and Languages
Towards model checking stochastic aspects of the thinkteam user interface
DSVIS'05 Proceedings of the 12th international conference on Interactive Systems: design, specification, and verification
Proceedings of the 15th ACM international conference on Hybrid Systems: Computation and Control
ACM Transactions on Software Engineering and Methodology (TOSEM)
Approximating Markov processes through filtration
Theoretical Computer Science
Time-Bounded Model Checking of Infinite-State Continuous-Time Markov Chains
Fundamenta Informaticae - Application of Concurrency to System Design
Bisimulation and logical preservation for continuous-time markov decision processes
CONCUR'07 Proceedings of the 18th international conference on Concurrency Theory
Model checking conditional CSL for continuous-time Markov chains
Information Processing Letters
Analysing robot swarm decision-making with Bio-PEPA
ANTS'12 Proceedings of the 8th international conference on Swarm Intelligence
Optimal time-abstract schedulers for CTMDPs and continuous-time Markov games
Theoretical Computer Science
Multiple verification in complex biological systems: the bone remodelling case study
Transactions on Computational Systems Biology XIV
Probabilistic model checking of the PDGF signaling pathway
Transactions on Computational Systems Biology XIV
Continuous-time stochastic games with time-bounded reachability
Information and Computation
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
A component-based solution for reducible Markov regenerative processes
Performance Evaluation
Expressing and computing passage time measures of GSPN models with HASL
PETRI NETS'13 Proceedings of the 34th international conference on Application and Theory of Petri Nets and Concurrency
MARCIE: model checking and reachability analysis done efficiently
PETRI NETS'13 Proceedings of the 34th international conference on Application and Theory of Petri Nets and Concurrency
Backward Solution of Markov Chains and Markov Regenerative Processes: Formalization and Applications
Electronic Notes in Theoretical Computer Science (ENTCS)
Verification of linear duration properties over continuous-time markov chains
ACM Transactions on Computational Logic (TOCL)
Mobile Networks and Applications
Least upper bounds for probability measures and their applications to abstractions
Information and Computation
| Hi-index | 0.02 |
We present a logical formalism for expressing properties of continuous-time Markov chains. The semantics for such properties arise as a natural extension of previous work on discrete-time Markov chains to continuous time. The major result is that the verification problem is decidable; this is shown using results in algebraic and transcendental number theory.