Filters








83,061 Hits in 7.0 sec

On the Comparison of Deterministic and Probabilistic WCET Estimation Techniques

Jaume Abella, Damien Hardy, Isabelle Puaut, Eduardo Quinones, Francisco J. Cazorla
2014 2014 26th Euromicro Conference on Real-Time Systems  
comparison of these WCET techniques 3 Timing Validation • Critical step in the design of a real-time system -WCET estimates derived per task (Unit of Scheduling) -Task WCET estimate given  ...  26th Euromicro Conference on Real-Time Systems (ECRTS14)8-11 July Madrid, Spain  ... 
doi:10.1109/ecrts.2014.16 dblp:conf/ecrts/AbellaHPQC14 fatcat:f6sl55hniva67ktzap34ih35d4

Quantitative Aspects of Programming Languages and Systems over the past 2^4 years and beyond

Alessandro Aldini
2020 Electronic Proceedings in Theoretical Computer Science  
Quantitative aspects of computation are related to the use of both physical and mathematical quantities, including time, performance metrics, probability, and measures for reliability and security.  ...  In the same period, they represented the central theme of the series of workshops entitled Quantitative Aspects of Programming Languages and Systems (QAPL) and born in 2001.  ...  [121] , lifting analysis of resource consumption from compiled to source code [137] , timing analysis of programs with real-time constraints [105] , and cost analysis of object-oriented bytecode programs  ... 
doi:10.4204/eptcs.312.1 fatcat:4fjvygbppjbq3k5ury2kvue3nq

PRISM: A Tool for Automatic Verification of Probabilistic Systems [chapter]

Andrew Hinton, Marta Kwiatkowska, Gethin Norman, David Parker
2006 Lecture Notes in Computer Science  
Probabilistic model checking is an automatic formal verification technique for analysing quantitative properties of systems which exhibit stochastic behaviour.  ...  PRISM is a probabilistic model checking tool which has already been successfully deployed in a wide range of application domains, from real-time communication protocols to biological signalling pathways  ...  Examples include analysis of the performance, reliability or correctness of: -real-time communication protocols, including IEEE 1394 FireWire, Bluetooth, Zeroconf, IEEE 802.3 CSMA/CD and IEEE 802.11 wireless  ... 
doi:10.1007/11691372_29 fatcat:qksgy2exbnhnfao2vxq75l6j5q

PRISM 4.0: Verification of Probabilistic Real-Time Systems [chapter]

Marta Kwiatkowska, Gethin Norman, David Parker
2011 Lecture Notes in Computer Science  
These model systems exhibiting probabilistic, nondeterministic and real-time characteristics.  ...  This paper describes a major new release of the PRISM probabilistic model checker, adding, in particular, quantitative verification of (priced) probabilistic timed automata.  ...  For a full list of PRISM contributors, see [16].  ... 
doi:10.1007/978-3-642-22110-1_47 fatcat:y6aqczsj3fhtrcwwwljw5iqqki

From software verification to 'everyware' verification

Marta Kwiatkowska
2013 Computer Science - Research and Development  
In this paper we describe the objectives and initial progress of the research aimed at extending the capabilities of quantitative, probabilistic verification to challenging ubiquitous computing scenarios  ...  At the same time, the challenges posed by ubiquitous computing are unique, deriving from the need to consider coordination of communities of 'everyware' and control physical processes such as drug delivery  ...  Quantitative model checking approaches have emerged in three main variants: real-time and hybrid system verification, respectively based on timed and hybrid automata, and the more recent probabilistic  ... 
doi:10.1007/s00450-013-0249-1 fatcat:yijv5tfqwjb5rlopsnmy6gpsf4

Quantitative reactive modeling and verification

Thomas A. Henzinger
2013 Computer Science - Research and Development  
The theory will be evaluated not only in the context of software and hardware engineering, but also in the context of systems biology.  ...  This article describes the goals of the ERC Advanced Investigator Project QUAREM. The project aims to build and evaluate a theory of quantitative fitness measures for reactive models.  ...  Above all, the author thanks his many wonderful collaborators on the topic of this project.  ... 
doi:10.1007/s00450-013-0251-7 pmid:27069511 pmcid:PMC4811300 fatcat:cimfqu272beijj6dgqpvsz7koy

PRISM: Probabilistic Symbolic Model Checker [chapter]

Marta Kwiatkowska, Gethin Norman, David Parker
2002 Lecture Notes in Computer Science  
In this paper we describe PRISM, a tool being developed at the University of Birmingham for the analysis of probabilistic systems.  ...  Analysis is performed through model checking such systems against specifications written in the probabilistic temporal logics PCTL and CSL.  ...  Transient properties describe the system at a fixed real-valued time instant t, whereas steady-state properties refer to the behaviour of a system in the "long run".  ... 
doi:10.1007/3-540-46029-2_13 fatcat:jcm5csu46rhvnfvd63qlpmz2dm

Advances and challenges of probabilistic model checking

Marta Kwiatkowska, Gethin Norman, David Parker
2010 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)  
Probabilistic model checking is a powerful technique for formally verifying quantitative properties of systems that exhibit stochastic behaviour.  ...  In this paper, we give a short overview of probabilistic model checking and of PRISM (www.prismmodelchecker.org), currently the leading software tool in this area.  ...  The authors are supported in part by EPSRC projects EP/D07956X and EP/F001096, EU FP7 project CONNECT and ERC Advanced Grant VERIWARE.  ... 
doi:10.1109/allerton.2010.5707120 fatcat:bauounyehvelpe4dwjrobeugfe

Quantitative verification

Marta Kwiatkowska
2007 The 6th Joint Meeting on European software engineering conference and the ACM SIGSOFT symposium on the foundations of software engineering companion papers - ESEC-FSE companion '07  
Quantitative verification is an analogous technique for establishing quantitative properties of a system model, such as the probability of battery power dropping below minimum, the expected time for message  ...  Properties are expressed in temporal logic extended with probabilistic and reward operators.  ...  Traditionally, quantitative evaluation of systems has been performed through performance analysis, where a probabilistic model of the system is derived, typically a continuous time Markov chain, on which  ... 
doi:10.1145/1295014.1295018 fatcat:h2bqhsk33fhnnmbxr3admrorxa

Quantitative verification

Marta Kwiatkowska
2007 Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering - ESEC-FSE '07  
Quantitative verification is an analogous technique for establishing quantitative properties of a system model, such as the probability of battery power dropping below minimum, the expected time for message  ...  Properties are expressed in temporal logic extended with probabilistic and reward operators.  ...  Traditionally, quantitative evaluation of systems has been performed through performance analysis, where a probabilistic model of the system is derived, typically a continuous time Markov chain, on which  ... 
doi:10.1145/1287624.1287688 dblp:conf/sigsoft/Kwiatkowska07 fatcat:lrnmsczmofed7kqdaf46pd5el4

Quantitative Analysis With the Probabilistic Model Checker PRISM

Marta Kwiatkowska, Gethin Norman, David Parker
2006 Electronical Notes in Theoretical Computer Science  
We demonstrate the usefulness of probabilistic model checking techniques in detecting flaws and unusual trends, focusing mainly on the quantitative analysis of a range of best, worst and average-case system  ...  As in conventional verification, a precise mathematical model of a real-life system is constructed first, and, given formal specifications of one or more properties of this system, an analysis of these  ...  We are extending PRISM in a number of directions, for example with real-time [33] , simulation-based approximate analysis [54, 14] , Fig. 1 . 1 The structure of PRISM PRISM first parses the model description  ... 
doi:10.1016/j.entcs.2005.10.030 fatcat:7noujqsojfezrfrbuwerfmgw2e

Guest editors' introduction: Special issue on Probabilistic Techniques for the Design and Analysis of Systems

P.R. D'Argenio, J.C.M. Baeten
2003 The Journal of Logic and Algebraic Programming  
In recent years, we have seen much progress in the specification, modeling and analysis of probabilistic behaviour.  ...  But in real-life systems not only functionality but also quantitative aspects of system behaviour are important.  ...  But in real-life systems not only functionality but also quantitative aspects of system behaviour are important.  ... 
doi:10.1016/s1567-8326(02)00064-4 fatcat:54tmit7fbjdbjngagab2wulsge

PRISM

Marta Kwiatkowska, Gethin Norman, David Parker
2009 Performance Evaluation Review  
Probabilistic model checking is a formal verification technique for the modelling and analysis of stochastic systems.  ...  In this paper, we give an overview of the probabilistic model checking tool PRISM, focusing in particular on its support for continuous-time Markov chains and Markov reward models, and how these can be  ...  The authors are supported in part by the EPSRC grants EP/D07956X and EP/D076625.  ... 
doi:10.1145/1530873.1530882 fatcat:u6miqjhpa5fpjpktd3wk2b2vya

Overall Probabilistic Framework for Modeling and Analysis of Intersection Situations [chapter]

Galia Weidl, Gabi Breuel
2012 Advanced Microsystems for Automotive Applications 2012  
für Wirtschaft und Technologie (Federal Department of Commerce and Technology) under grant number 19S9022.  ...  Acknowledgments The work on "Cognitive Recognition of Maneuver Options and Risk Assessment" was partially supported by the project Ko-PER within the research initiative Ko-FAS funded by the German Bundesministerium  ...  hazard occupancy time of conflict areas priority Warning: real danger Probabilistic inference on risk III -conflict area -priority Daimler R&D, Dr.  ... 
doi:10.1007/978-3-642-29673-4_24 fatcat:rfdgsafnmfbh5l7az5fpxxbgfm

Quantitative Safety: Linking Proof-Based Verification with Model Checking for Probabilistic Systems

Ukachukwu Ndukwu
2009 Electronic Proceedings in Theoretical Computer Science  
Quantitative safety properties usually specified as probabilistic system invariants and modeled in proof-based environments are evaluated using bounded model checking techniques.  ...  This paper presents a novel approach for augmenting proof-based verification with performance-style analysis of the kind employed in state-of-the-art model checking tools for probabilistic systems.  ...  Our contribution is seen as a first attempt at fully integrating quantitative performance analysis to systems design at early stages of development.  ... 
doi:10.4204/eptcs.13.3 fatcat:awt2hyfejvdyhnz3iigmwmsm7q
« Previous Showing results 1 — 15 out of 83,061 results