FRINK Linked Data Fragments server

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

• W2107325864 abstract "This paper studies compositional reasoning theories for stochastic systems. A specification theory combines notions of specification and implementation with satisfaction and refinement relations, and a set of operators that together support stepwise design. One of the first behavioral specification theories introduced for stochastic systems is the one of Interval Markov Chains (IMCs), which are Markov Chains whose probability distributions are replaced by a conjunction of intervals. In this paper, we show that IMCs are not closed under conjunction, which gives a formal proof of a conjecture made in several recent works. In order to leverage this problem, we suggested to work with Constraint Markov Chains (CMCs) that is another specification theory where intervals are replaced with general constraints. Contrary to IMCs, one can show that CMCs enjoy the closure properties of a specification theory. In addition, we propose aggressive abstraction procedures for CMCs. Such abstractions can be used either to combat the state-space explosion problem, or to simplify complex constraints. In particular, one can show that, under some assumptions, the behavior of any CMC can be abstracted by an IMC. Finally, we propose an algorithm for counter-example generation, in case a refinement of two CMCs does not hold. We present a tool that implements our results. Implementing CMCs is a complex process and relies on recent advances made in decision procedures for theory of reals." @default.
• W2107325864 created "2016-06-24" @default.
• W2107325864 creator A5000905818 @default.
• W2107325864 creator A5030129842 @default.
• W2107325864 creator A5056331041 @default.
• W2107325864 creator A5056755949 @default.
• W2107325864 creator A5069362159 @default.
• W2107325864 date "2012-07-01" @default.
• W2107325864 modified "2023-09-28" @default.
• W2107325864 title "New results for Constraint Markov Chains" @default.
• W2107325864 cites W1480909796 @default.
• W2107325864 cites W1488664597 @default.
• W2107325864 cites W1497573972 @default.
• W2107325864 cites W1501881008 @default.
• W2107325864 cites W1532739430 @default.
• W2107325864 cites W1551707370 @default.
• W2107325864 cites W1554826871 @default.
• W2107325864 cites W1588015963 @default.
• W2107325864 cites W1780789845 @default.
• W2107325864 cites W1793726001 @default.
• W2107325864 cites W1822323017 @default.
• W2107325864 cites W1859526867 @default.
• W2107325864 cites W1871610027 @default.
• W2107325864 cites W1959890433 @default.
• W2107325864 cites W1973388684 @default.
• W2107325864 cites W1976268573 @default.
• W2107325864 cites W2005998857 @default.
• W2107325864 cites W2015678302 @default.
• W2107325864 cites W2021089599 @default.
• W2107325864 cites W2033978538 @default.
• W2107325864 cites W2104224153 @default.
• W2107325864 cites W2125500714 @default.
• W2107325864 cites W2137369624 @default.
• W2107325864 cites W2148384577 @default.
• W2107325864 cites W2155707149 @default.
• W2107325864 cites W2156314014 @default.
• W2107325864 cites W2157239333 @default.
• W2107325864 cites W2160136100 @default.
• W2107325864 cites W2238201325 @default.
• W2107325864 cites W2293287097 @default.
• W2107325864 cites W2491539874 @default.
• W2107325864 cites W2806592555 @default.
• W2107325864 cites W2913788705 @default.
• W2107325864 cites W2914011863 @default.
• W2107325864 doi "https://doi.org/10.1016/j.peva.2011.11.003" @default.
• W2107325864 hasPublicationYear "2012" @default.
• W2107325864 type Work @default.
• W2107325864 sameAs 2107325864 @default.
• W2107325864 citedByCount "2" @default.
• W2107325864 countsByYear W21073258642014 @default.
• W2107325864 countsByYear W21073258642018 @default.
• W2107325864 crossrefType "journal-article" @default.
• W2107325864 hasAuthorship W2107325864A5000905818 @default.
• W2107325864 hasAuthorship W2107325864A5030129842 @default.
• W2107325864 hasAuthorship W2107325864A5056331041 @default.
• W2107325864 hasAuthorship W2107325864A5056755949 @default.
• W2107325864 hasAuthorship W2107325864A5069362159 @default.
• W2107325864 hasConcept C105795698 @default.
• W2107325864 hasConcept C106189395 @default.
• W2107325864 hasConcept C11413529 @default.
• W2107325864 hasConcept C119857082 @default.
• W2107325864 hasConcept C126255220 @default.
• W2107325864 hasConcept C153083717 @default.
• W2107325864 hasConcept C154945302 @default.
• W2107325864 hasConcept C159886148 @default.
• W2107325864 hasConcept C2524010 @default.
• W2107325864 hasConcept C2776036281 @default.
• W2107325864 hasConcept C33923547 @default.
• W2107325864 hasConcept C41008148 @default.
• W2107325864 hasConcept C80444323 @default.
• W2107325864 hasConcept C98763669 @default.
• W2107325864 hasConceptScore W2107325864C105795698 @default.
• W2107325864 hasConceptScore W2107325864C106189395 @default.
• W2107325864 hasConceptScore W2107325864C11413529 @default.
• W2107325864 hasConceptScore W2107325864C119857082 @default.
• W2107325864 hasConceptScore W2107325864C126255220 @default.
• W2107325864 hasConceptScore W2107325864C153083717 @default.
• W2107325864 hasConceptScore W2107325864C154945302 @default.
• W2107325864 hasConceptScore W2107325864C159886148 @default.
• W2107325864 hasConceptScore W2107325864C2524010 @default.
• W2107325864 hasConceptScore W2107325864C2776036281 @default.
• W2107325864 hasConceptScore W2107325864C33923547 @default.
• W2107325864 hasConceptScore W2107325864C41008148 @default.
• W2107325864 hasConceptScore W2107325864C80444323 @default.
• W2107325864 hasConceptScore W2107325864C98763669 @default.
• W2107325864 hasLocation W21073258641 @default.
• W2107325864 hasOpenAccess W2107325864 @default.
• W2107325864 hasPrimaryLocation W21073258641 @default.
• W2107325864 hasRelatedWork W1534464758 @default.
• W2107325864 hasRelatedWork W1569541078 @default.
• W2107325864 hasRelatedWork W1686804760 @default.
• W2107325864 hasRelatedWork W17390112 @default.
• W2107325864 hasRelatedWork W1865806698 @default.
• W2107325864 hasRelatedWork W2036834332 @default.
• W2107325864 hasRelatedWork W20635645 @default.
• W2107325864 hasRelatedWork W2129456514 @default.
• W2107325864 hasRelatedWork W2146869123 @default.
• W2107325864 hasRelatedWork W2240079117 @default.
• W2107325864 hasRelatedWork W2406601960 @default.
• W2107325864 hasRelatedWork W2760914093 @default.

• next