FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1211421570> ?p ?o ?g. }

• W1211421570 abstract "The performance analysis of engineering systems have become very critical due to their usage in safety and mission critical domains such as military and biomedical devices. Such an analysis is often carried out based on the Markovian (or Markov Chains based) models of underlying software and hardware components. Furthermore, some important properties can only be captured by queueing theory which involves Markov Chains with continuous time behavior. Classically, the analysis of such models has been performed using paper-and-pencil based proofs and computer simulation, both of which cannot provide perfectly accurate results due to the error-prone nature of manual proofs and the non-exhaustive nature of simulation. Recently, model checking based formal methods have also been used to analyze Markovian and queuing systems. However, such an approach is only applicable for small systems and cannot certify generic properties due to the sate-space explosion problem.In this thesis, we propose to use higher-order-logic theorem proving as a complementary approach to conduct the formal analysis of queueing systems. To this aim, we present the higher-order-logic formalization of the Poisson process which is the foremost step to model queueing systems. We also verify some of its classical properties such as exponentially distributed inter-arrival time, memoryless property andindependent and stationary increments. Moreover, we used the formalization of the Poisson process to model and verify the error probability of a generic optical communication system. Then we present the formalization of Continuous-Time Markov Chains along with the Birth-Death process. Lastly, we demonstrate the utilization of our developed infrastructure by presenting the formalization of an M/M/1 queue which is widely used to model telecommunication systems. We also formally verified the generic result about the average waiting time for any given queue." @default.
• W1211421570 created "2016-06-24" @default.
• W1211421570 creator A5058831661 @default.
• W1211421570 date "2015-03-18" @default.
• W1211421570 modified "2023-09-27" @default.
• W1211421570 title "Formalization of Continuous Time Markov Chains with Applications in Queueing Theory" @default.
• W1211421570 cites W134281090 @default.
• W1211421570 cites W1484366641 @default.
• W1211421570 cites W1489119587 @default.
• W1211421570 cites W1498432697 @default.
• W1211421570 cites W1511164163 @default.
• W1211421570 cites W1517060137 @default.
• W1211421570 cites W1517583229 @default.
• W1211421570 cites W1521083034 @default.
• W1211421570 cites W1521372188 @default.
• W1211421570 cites W1531089277 @default.
• W1211421570 cites W1534620280 @default.
• W1211421570 cites W1554618854 @default.
• W1211421570 cites W1569248486 @default.
• W1211421570 cites W1575701986 @default.
• W1211421570 cites W1577124026 @default.
• W1211421570 cites W1580315514 @default.
• W1211421570 cites W1581954482 @default.
• W1211421570 cites W1600293573 @default.
• W1211421570 cites W1601195943 @default.
• W1211421570 cites W1607587164 @default.
• W1211421570 cites W162339537 @default.
• W1211421570 cites W166580360 @default.
• W1211421570 cites W1748394003 @default.
• W1211421570 cites W1755360231 @default.
• W1211421570 cites W1800133347 @default.
• W1211421570 cites W1829244603 @default.
• W1211421570 cites W1943070836 @default.
• W1211421570 cites W1964110293 @default.
• W1211421570 cites W1966533106 @default.
• W1211421570 cites W1972387650 @default.
• W1211421570 cites W1985930873 @default.
• W1211421570 cites W1989019768 @default.
• W1211421570 cites W1996404651 @default.
• W1211421570 cites W1999890019 @default.
• W1211421570 cites W2013819688 @default.
• W1211421570 cites W201459698 @default.
• W1211421570 cites W2016818970 @default.
• W1211421570 cites W2027948337 @default.
• W1211421570 cites W2057182494 @default.
• W1211421570 cites W2058282107 @default.
• W1211421570 cites W2071975066 @default.
• W1211421570 cites W2084797476 @default.
• W1211421570 cites W2099474694 @default.
• W1211421570 cites W2103842058 @default.
• W1211421570 cites W2106192381 @default.
• W1211421570 cites W2114158268 @default.
• W1211421570 cites W2124446794 @default.
• W1211421570 cites W2139403746 @default.
• W1211421570 cites W2146089637 @default.
• W1211421570 cites W2148839232 @default.
• W1211421570 cites W2154890508 @default.
• W1211421570 cites W2156150292 @default.
• W1211421570 cites W2156355394 @default.
• W1211421570 cites W2157364869 @default.
• W1211421570 cites W2164887032 @default.
• W1211421570 cites W2165686945 @default.
• W1211421570 cites W2166566250 @default.
• W1211421570 cites W2166822586 @default.
• W1211421570 cites W2175405479 @default.
• W1211421570 cites W219400536 @default.
• W1211421570 cites W2261464827 @default.
• W1211421570 cites W2395749546 @default.
• W1211421570 cites W2479217562 @default.
• W1211421570 cites W2487908531 @default.
• W1211421570 cites W2552817710 @default.
• W1211421570 cites W2613173048 @default.
• W1211421570 cites W2616243076 @default.
• W1211421570 cites W2695253840 @default.
• W1211421570 cites W2798143157 @default.
• W1211421570 cites W2980622330 @default.
• W1211421570 cites W2993798732 @default.
• W1211421570 cites W3026026050 @default.
• W1211421570 cites W3119059448 @default.
• W1211421570 cites W3149522517 @default.
• W1211421570 cites W434069379 @default.
• W1211421570 cites W48288425 @default.
• W1211421570 cites W649673299 @default.
• W1211421570 cites W656635837 @default.
• W1211421570 cites W84587889 @default.
• W1211421570 cites W2912446224 @default.
• W1211421570 hasPublicationYear "2015" @default.
• W1211421570 type Work @default.
• W1211421570 sameAs 1211421570 @default.
• W1211421570 citedByCount "0" @default.
• W1211421570 crossrefType "dissertation" @default.
• W1211421570 hasAuthorship W1211421570A5058831661 @default.
• W1211421570 hasConcept C105795698 @default.
• W1211421570 hasConcept C108710211 @default.
• W1211421570 hasConcept C11413529 @default.
• W1211421570 hasConcept C119857082 @default.
• W1211421570 hasConcept C126255220 @default.
• W1211421570 hasConcept C159886148 @default.
• W1211421570 hasConcept C192163390 @default.
• W1211421570 hasConcept C22684755 @default.

• next