InhibArcs InhibArc ::= "(" PTag, InhibArcs ,
The definition of the HASL formula consists of: HASL ::= {IConstant } {RConstant } NL NV LList VList Expression InitLoc FinalLoc LocDef ,
RConstant ::= "const NL ::= "NbLocations, IFormula IFormula ,
LTags ::= LTag | LTags LTag VList ::= "VariablesList VTags ::= VTag | VTags VTag Then the HASL expression is introduced: HAslExp ::= {ExpectExp ,
Ldefs ::= Ldef | Ldefs Ldef Ldef ::= "(" LTag ,
Modelling with Generalized Stochastic Petri Nets, 1995. ,
Model-checking for probabilistic real-time systems, 18th Int. Coll. on Automata, Languages and Programming (ICALP'91), pp.115-126 ,
DOI : 10.1007/3-540-54233-7_128
Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems, Hybrid Systems, pp.209-229, 1992. ,
DOI : 10.1007/3-540-57318-6_30
Qest 2010, seventh international conference on the quantitative evaluation of systems, williamsburg, virginia, usa, 15-18 september 2010, QEST. IEEE Computer Society, 2010. ,
Discrete-time rewards model-checked. In Formal Modelling and Analysis of Timed Systems, LNCS, vol.2791, pp.88-103, 2003. ,
Verifying continuous-time Markov chains Model chcking continuous-time Markov chains, 8th Int. Conf. on Computer Aided Verification (CAV'96 number 1102 in LNCS, pp.269-276162, 1996. ,
Verification of an afdx infrastructure using simulations and probabilities, Runtime Verification -First International Conference, pp.330-344, 2010. ,
Complexity of Memory-Efficient Kronecker Operations with Applications to the Solution of Markov Models, INFORMS Journal on Computing, vol.12, issue.3, pp.203-222, 2000. ,
DOI : 10.1287/ijoc.12.3.203.12634
Model checking action-and state-labelled Markov chains, IEEE Transactions on Software Engineering, vol.33, issue.4, pp.209-224, 2007. ,
Performability assessment by model checking of Markov reward models, Formal Methods in System Design, vol.36, pp.1-36, 2010. ,
COSMOS: A Statistical Model Checker for the Hybrid Automata Stochastic Logic, 2011 Eighth International Conference on Quantitative Evaluation of SysTems, pp.143-144, 2011. ,
DOI : 10.1109/QEST.2011.24
HASL: an Expressive Language for Statistical Verification of Stochastic Models, Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools, pp.306-315, 2011. ,
DOI : 10.4108/icst.valuetools.2011.245710
URL : https://hal.archives-ouvertes.fr/hal-01113442
Petri nets compositional modeling and verification of Flexible Manufacturing Systems, 2011 IEEE International Conference on Automation Science and Engineering, pp.588-593, 2011. ,
DOI : 10.1109/CASE.2011.6042488
Stochastic bounds for censored Markov chains, Proceedings of the 6th International Workshop on the Numerical Solution of Markov Chain (NSMC'10), 2010. ,
URL : https://hal.archives-ouvertes.fr/hal-00779902
Petri net algebra. Monographs in Theoretical Computer Science, 2001. ,
Introduction to Probability and Mathematical Statistics (second edition) Duxbury Classic Series Stochastic bounds for partially generated markov chains: an algebraic approach, Proc. of the Fith European Performance Engineering Workshop, EPEW '08, pp.227-241, 1991. ,
Efficient Parallel Statistical Model Checking of Biochemical Networks, Proceedings 8th International Workshop on Parallel and Distributed Methods in Verification, pp.47-61, 2009. ,
DOI : 10.4204/EPTCS.14.4
Queueing networks and Markov chains, 1998. ,
Modelling and simulation of manufacturing systems with first-order hybrid Petri nets, International Journal of Production Research, vol.39, issue.2, pp.255-282, 2001. ,
DOI : 10.1080/00207540010004278
On the logical characterisation of performability properties, 27th International Colloquium, pp.780-792, 2000. ,
Model checking continuous-time markov chains by transient analysis, Computer Aided Verification, 12th International Conference, pp.358-372, 2000. ,
Modelchecking algorithms for continuous time Markov chains, BIBLIOGRAPHY [BHHK03b] Christel Baier, Boudewijn Haverkort, Holger Hermanns, and Joost-Pieter Katoen. Model-checking algorithms for continuoustime markov chains. IEEE TRANSACTIONS ON SOFTWARE EN- GINEERING, pp.524-541, 2003. ,
Comparative branching-time semantics for Markov chains, Concurrency Theory volume 2761 of LNCS, pp.492-507, 2003. ,
Principles of Model Checking (Representation and Mind Series), 2008. ,
Model-checking large structured Markov chains, The Journal of Logic and Algebraic Programming, vol.56, issue.1-2, 2002. ,
DOI : 10.1016/S1567-8326(02)00067-X
Some algebraic and geometric computations in pspace, 20th ACM Symposium on Theory of Computing (STOC'88), pp.460-467, 1988. ,
Alternative methods for incorporating non-exponential distributions into stochastic timed Petri nets, Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89, pp.187-197, 1989. ,
DOI : 10.1109/PNPM.1989.68552
On simulation-based probabilistic model checking of mixed-analog circuits. Formal Methods in System Design, pp.97-113, 2010. ,
Design and synthesis of synchronization skeletons using branching-time temporal logic, Logic of Programs, pp.52-71, 1982. ,
GreatSPN 1.7: Graphical editor and analyzer for timed and stochastic Petri nets, Performance Evaluation, vol.24, issue.1-2, pp.47-68, 1995. ,
DOI : 10.1016/0166-5316(95)00008-L
Multi-terminal binary decision diagrams: An efficient data structure for matrix representation, Formal Methods in System Design, vol.10, issue.23, pp.149-169, 1997. ,
Quantitative Model Checking of Continuous-Time Markov Chains Against Timed Automata Specifications, 2009 24th Annual IEEE Symposium on Logic In Computer Science, pp.309-318, 2009. ,
DOI : 10.1109/LICS.2009.21
Model Checking Markov Reward Models with Impulse Rewards, 2005 International Conference on Dependable Systems and Networks (DSN'05), pp.722-731, 2005. ,
DOI : 10.1109/DSN.2005.64
A use of complex probabilities in the theory of stochastic processes, Proc. Cambridge Philosophical Society, pp.313-319, 1955. ,
DOI : 10.1007/BF01194620
An Optimal Automata Approach to LTL Model Checking of Probabilistic Systems, Proc. 10th Int. Conf. Logic for Programming, Artificial Intelligence, and Reasoning (LPAR'2003), volume 2850 of LNAI, pp.361-375 ,
DOI : 10.1007/978-3-540-39813-4_26
On the use of Kronecker operators for the solution of generalized stochastic Petri nets, 1996. ,
Esp -a package for the evaluation of stochastic petri nets with phase-type distributed transition times, International Workshop on Timed Petri Nets, pp.144-151, 1985. ,
The complexity of probabilistic verification, Journal of the ACM, vol.42, issue.4, pp.857-907, 1995. ,
DOI : 10.1145/210332.210339
Polynomials of a stochastic matrix and strong stochastic bounds, Markov Anniversary Meeting, pp.211-228, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00155426
Structured Characterization of the Markov Chain of Phase-Type SPN, 10th International Conference on Computer Performance Evaluation. Modelling Techniques and Tools, pp.243-254 ,
DOI : 10.1007/3-540-68061-6_20
Model checking timed and stochastic properties with CSL T A, IEEE Transactions on Software Engineering, vol.35, pp.224-240, 1998. ,
Bounding the equilibrium distribution of Markov population models, Proc. of the Sixth International Workshop on the Numerical Solutions of Markov Chains, NSMC '10, pp.40-43, 2010. ,
DOI : 10.1002/nla.795
Statistical Model Checking for Networks of Priced Timed Automata, Formal Modeling and Analysis of Timed Systems -9th International Conference, pp.80-96, 2011. ,
DOI : 10.1145/1755952.1755987
Superposed stochastic automata: A class of stochastic Petri nets with parallel solution and distributed state space, Perform. Eval, vol.18, issue.1, pp.21-36, 1993. ,
Superposed generalized stochastic Petri nets: definition and efficient solution, Proc. of the 15th International Conference on Application and Theory of Petri Nets, pp.258-277, 1994. ,
Conditional steady-state bounds for a subset of states in Markov chains, Proceeding from the 2006 workshop on Tools for solving sturctured Markov chains , SMCtools '06, 2006. ,
DOI : 10.1145/1190366.1190368
State space exploration in Markov models, ACM SIGMETRICS Performance Evaluation Review, vol.20, issue.1, pp.152-166, 1992. ,
DOI : 10.1145/149439.133100
Characterizing correctness properties of parallel programs using fixpoints, Proceedings of the 7th Colloquium on Automata, Languages and Programming, pp.169-181, 1980. ,
DOI : 10.1007/3-540-10003-2_69
A Petri net based deadlock prevention policy for flexible manufacturing systems, IEEE Transactions on Robotics and Automation, vol.11, issue.2, pp.173-184, 1995. ,
DOI : 10.1109/70.370500
Statistical Model Checking Using Perfect Simulation, ATVA, pp.120-134, 2009. ,
DOI : 10.1007/978-3-642-04761-9_11
An introduction to probability theory and its applications. Volume I, 1968. ,
An introduction to probability theory and its applications. Volume II, 1971. ,
Évaluation des performances d'un protocole de communication à l'aide des réseaux de Petri et des processus stochastiques, Journées AFCET Multi-ordinateurs, multiprocesseurs en temps réel, 1978. ,
Les réseaux de Petri stochastiques, TSI, vol.4, issue.1, pp.143-160, 1985. ,
Necessary and sufficient ergodicity condition for open synchronized queueing networks, IEEE Transactions on Software Engineering, vol.15, issue.4, pp.367-380, 1989. ,
DOI : 10.1109/32.16598
PEPS: A package for solving complex Markov models of parallel systems, Proceedings of the Fourth International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, pp.291-305, 1988. ,
Efficient descriptor-vector multiplications in stochastic automata networks, Journal of the ACM, vol.45, issue.3, pp.381-414, 1998. ,
DOI : 10.1145/278298.278303
URL : https://hal.archives-ouvertes.fr/inria-00073764
SANs and lumpable stochastic bounds: Bounding availability, Computer System, Network Performance and Quality of Service, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00155138
Censoring markov chains and stochastic bounds, Proceedings of the 4th European performance engineering conference on Formal methods and stochastic models for performance evaluation, EPEW'07, pp.213-227, 2007. ,
Censoring markov chains and stochastic bounds Formal Methods 196 BIBLIOGRAPHY and Stochastic Models for Performance Evaluation, EPEW '07, Fourneau and F. Quessette. Graphs and stochastic automata networks, pp.213-227, 1995. ,
Unified specification and performance evaluation using stochastic process algebras, Performance Evaluation, vol.50, issue.2-3, pp.79-82, 2002. ,
DOI : 10.1016/S0166-5316(02)00100-1
On the role of generalized semi-Markov processes in simulation output analysis, Proceedings of the 15th conference on Winter simulation, pp.38-42, 1983. ,
Approximate performability and dependability modelling using generalized stochastic Petri nets, Performance Evaluation, vol.18, issue.1, pp.61-78, 1993. ,
Matrix-geometric solution of infinite stochastic Petri nets, Proc. of the International Performance and Dependability Symposium, pp.72-81, 1995. ,
A Compositional Approach to Performance Modelling, 1996. ,
A logic for reasoning about time and reliability, Formal Aspects of Computing, vol.2, issue.1, pp.102-111, 1994. ,
DOI : 10.1007/BF01211866
A Bounded Statistical Approach for Model Checking of Unbounded Until Properties, Int. Conf. on Automated Software Engineering (ASE'10), pp.225-234, 2010. ,
An Efficient Kronecker Representation for PEPA Models, Proceedings of the Joint International Workshop on Process Algebra and Probabilistic Methods, Performance Modeling and Verification, PAPM-PROBMIV '01, pp.120-135, 2001. ,
DOI : 10.1007/3-540-44804-7_8
Stochastic Petri nets, Petri Nets: Fundamental Models, Verification and Applications, pp.269-302, 2009. ,
Stochastic well-formed Petri nets, Petri Nets: Fundamental Models, Verification and Applications, pp.303-320, 2009. ,
Tensor methods and stochastic Petri nets, Petri Nets: Fundamental Models, Verification and Applications, pp.321-346, 2009. ,
Efficient handling of Phase-type distributions in generalized stochastic Petri nets, 18th International Conference on Application and Theory of Petri Nets, pp.175-194, 1997. ,
DOI : 10.1007/3-540-63139-9_36
Synthesis and Analysis of Product-Form Petri Nets, ICATPN'11, pp.288-307, 2011. ,
DOI : 10.1145/322186.322195
URL : https://hal.archives-ouvertes.fr/hal-00582584
Product-form and stochastic Petri nets: a structural approach. Performance Evaluation, pp.313-336, 2005. ,
Structural characterization and behavioural properties of product form stochastic Petri nets, Proc. of the 22th International Conference on Application and Theory of Petri Nets, pp.164-183, 2001. ,
Product-form and stochastic Petri nets: a structural approach, Performance Evaluation, vol.59, issue.4, pp.313-336, 2005. ,
DOI : 10.1016/j.peva.2004.08.004
Closed queueing networks with batch services, Queueing Systems, vol.6, issue.2, pp.59-70, 1990. ,
Probabilistic propositional temporal logics, Information and Control, vol.70, issue.2-3, pp.97-155, 1986. ,
DOI : 10.1016/S0019-9958(86)80001-8
Markov chains as an aid in the study of Markov processes, Skand. Aktuarietidskrift, vol.3, pp.87-91, 1953. ,
How Fast and Fat Is Your Probabilistic Model Checker? An Experimental Performance Comparison, Hardware and Software: Verification and Testing, Third International Haifa Verification Conference, pp.69-85, 2007. ,
DOI : 10.1007/978-3-540-77966-7_9
Reversibility and stochastic networks, 1979. ,
Queueing systems. Volume I: Theory. Wiley- Interscience, 1975. ,
PRISM 4.0: Verification of Probabilistic Real-Time Systems, Computer Aided Verification -23rd International Conference, CAV 2011, pp.585-591, 2011. ,
DOI : 10.1007/3-540-45657-0_17
URL : https://hal.archives-ouvertes.fr/hal-00648035
Finite Markov Chains. D. Van Nostrand- Reinhold, 1960. ,
Quantitative verification: Models, techniques and tools, Proc. 6th joint meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE), pp.449-458, 2007. ,
Performabilty modeling of an automated manufacturing system with deterministic and stochastic Petri nets, ICRA (3), pp.576-581, 1993. ,
Weak lumpability of finite Markov chains and positive invariance of cones, 1960. ,
Bounding availability of repairable computer systems, IEEE Trans. on Computers, vol.38, issue.12, pp.1714-1723, 1989. ,
On evaluating the performability of degradable computing systems, IEEE Transactions on Computers, vol.29, issue.8, pp.720-731, 1980. ,
Control techniques for complex networks, 2008. ,
Deficiency Zero Petri Nets and Product Form, Fundamenta Informaticae, vol.3, issue.4, pp.237-261, 2010. ,
DOI : 10.1007/978-1-4612-1482-3
URL : https://hal.archives-ouvertes.fr/hal-00385673
On the integration of delay and throughput in distributed processing models, 1981. ,
Comparison Methods for Stochastic Models and Risks, 2002. ,
Matrix-geometric solutions in stochastic models -an algorithmic approach, 1981. ,
Transient analysis of manufacturing systems performance, IEEE Transactions on Robotics and Automation, vol.10, issue.2, pp.230-244, 1994. ,
DOI : 10.1109/70.282547
A methodology for solving markov models of parallel systems, Journal of Parallel and Distributed Computing, vol.12, issue.4, pp.370-387, 1991. ,
DOI : 10.1016/0743-7315(91)90007-V
On the stochastic structure of parallelism and synchronization models for distributed algorithms, Proc. of the 1985 ACM SIGMETRICS conference on Measurement and modeling of computer systems, SIGMETRICS '85, pp.147-154, 1985. ,
The temporal logic of programs Exact sampling with coupled markov chains and applications to statistical mechanics, Proceedings of the 18th Annual Symposium on Foundations of Computer Science, pp.46-57223, 1977. ,
Stochastic Model Checking with Stochastic Comparison, 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, EPEW'05/WS-FM'05, pp.109-123, 2005. ,
DOI : 10.1007/11549970_9
Specification and verification of concurrent systems in CESAR, Proceedings of the 5th Colloquium on International Symposium on Programming, pp.337-351, 1982. ,
DOI : 10.1007/3-540-11494-7_22
Lectures on Petri Nets I: Basic models Advances in Petri nets, LNCS, vol.1491, 1998. ,
Lectures on Petri Nets II: Applications , volume 1492 of LNCS Advances in Petri nets, 1998. ,
The numerical solution of stochastic automata networks, European Journal of Operational Research, vol.86, issue.3, pp.503-525, 1995. ,
DOI : 10.1016/0377-2217(94)00075-N
Computational algorithms for product form solution stochastic Petri nets, Proceedings of 5th International Workshop on Petri Nets and Performance Models, pp.98-107, 1993. ,
DOI : 10.1109/PNPM.1993.393431
Aggregation methods for large markov chains, Proceedings of the International Workshop on Computer Performance and Reliability, pp.275-286, 1984. ,
Non-negative Matrices and Markov Chains, 1981. ,
Introduction to the numerical solution of Markov chains, 1994. ,
Probability, Markov chains, queues, and simulation: the mathematical basis of performance modeling, 2009. ,
On statistical model checking of stochastic systems, CAV, pp.266-280, 2005. ,
VESTA: A statistical model-checker and analyzer for probabilistic systems, Proc. QEST'05, pp.251-252, 2005. ,
Composite performance and dependability analysis, Performance Evaluation, vol.14, issue.3-4, pp.3-4197, 1992. ,
DOI : 10.1016/0166-5316(92)90004-Z
URL : http://purl.utwente.nl/publications/18096
Probability & statistics with reliability, queueing, and computer science applications, 1982. ,
Near complete decomposability: Bounding the error by a stochastic comparison method, Adv. in App. Prob, vol.29, pp.830-855, 1997. ,
Iterative methods based on splittings for stochastic automata networks, European Journal of Operational Research, vol.110, issue.1, pp.166-186, 1998. ,
DOI : 10.1016/S0377-2217(97)00215-4
URL : http://hdl.handle.net/11693/17975
Automatic verification of probabilistic concurrent finitestate programs, FOCS 1985, pp.327-338, 1985. ,
Sequential tests of statistical hypotheses, Annals of Mathematical Statistics, vol.16, issue.2, pp.117-186, 1945. ,
Formal verification of timed systems: A survey and perspective, Proceedings of the IEEE, 2004. ,
Incremental modeling and verification of flexible manufacturing systems, Journal of Intelligent Manufacturing, vol.4, 1998. ,
Ymer: A statistical model checker Statistical probabilistic model checking with a focus on time-bounded properties, Computer Aided Verification (CAV), pp.429-4331368, 2005. ,
The censored Markov chain and the best augmentation, Journal of Applied Probability, vol.69, issue.03, pp.623-629, 1996. ,
DOI : 10.2307/3214092