FRINK Linked Data Fragments server

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

• W2979551317 endingPage "29" @default.
• W2979551317 startingPage "1" @default.
• W2979551317 abstract "In this work, we consider the almost-sure termination problem for probabilistic programs that asks whether a given probabilistic program terminates with probability 1. Scalable approaches for program analysis often rely on modularity as their theoretical basis. In non-probabilistic programs, the classical variant rule (V-rule) of Floyd-Hoare logic provides the foundation for modular analysis. Extension of this rule to almost-sure termination of probabilistic programs is quite tricky, and a probabilistic variant was proposed by Fioriti and Hermanns in POPL 2015. While the proposed probabilistic variant cautiously addresses the key issue of integrability, we show that the proposed modular rule is still not sound for almost-sure termination of probabilistic programs. Besides establishing unsoundness of the previous rule, our contributions are as follows: First, we present a sound modular rule for almost-sure termination of probabilistic programs. Our approach is based on a novel notion of descent supermartingales. Second, for algorithmic approaches, we consider descent supermartingales that are linear and show that they can be synthesized in polynomial time. Finally, we present experimental results on a variety of benchmarks and several natural examples that model various types of nested while loops in probabilistic programs and demonstrate that our approach is able to efficiently prove their almost-sure termination property." @default.
• W2979551317 created "2019-10-18" @default.
• W2979551317 creator A5005241421 @default.
• W2979551317 creator A5031020748 @default.
• W2979551317 creator A5052607806 @default.
• W2979551317 creator A5068932110 @default.
• W2979551317 date "2019-10-10" @default.
• W2979551317 modified "2023-10-02" @default.
• W2979551317 title "Modular verification for almost-sure termination of probabilistic programs" @default.
• W2979551317 cites W1557307633 @default.
• W2979551317 cites W1563374593 @default.
• W2979551317 cites W1585262231 @default.
• W2979551317 cites W1589297860 @default.
• W2979551317 cites W1595989212 @default.
• W2979551317 cites W1605543919 @default.
• W2979551317 cites W2005059149 @default.
• W2979551317 cites W2008081946 @default.
• W2979551317 cites W2059802626 @default.
• W2979551317 cites W2062306963 @default.
• W2979551317 cites W2155049725 @default.
• W2979551317 cites W2166496828 @default.
• W2979551317 cites W2222812367 @default.
• W2979551317 cites W2295266283 @default.
• W2979551317 cites W2336416123 @default.
• W2979551317 cites W2435583538 @default.
• W2979551317 cites W2511514052 @default.
• W2979551317 cites W2755806184 @default.
• W2979551317 cites W2767778696 @default.
• W2979551317 cites W2808151598 @default.
• W2979551317 cites W2950486995 @default.
• W2979551317 cites W2951490272 @default.
• W2979551317 cites W3016662015 @default.
• W2979551317 cites W4233413206 @default.
• W2979551317 cites W4236155685 @default.
• W2979551317 cites W4241684091 @default.
• W2979551317 cites W4251912342 @default.
• W2979551317 cites W72346910 @default.
• W2979551317 doi "https://doi.org/10.1145/3360555" @default.
• W2979551317 hasPublicationYear "2019" @default.
• W2979551317 type Work @default.
• W2979551317 sameAs 2979551317 @default.
• W2979551317 citedByCount "22" @default.
• W2979551317 countsByYear W29795513172019 @default.
• W2979551317 countsByYear W29795513172020 @default.
• W2979551317 countsByYear W29795513172021 @default.
• W2979551317 countsByYear W29795513172022 @default.
• W2979551317 countsByYear W29795513172023 @default.
• W2979551317 crossrefType "journal-article" @default.
• W2979551317 hasAuthorship W2979551317A5005241421 @default.
• W2979551317 hasAuthorship W2979551317A5031020748 @default.
• W2979551317 hasAuthorship W2979551317A5052607806 @default.
• W2979551317 hasAuthorship W2979551317A5068932110 @default.
• W2979551317 hasBestOaLocation W29795513171 @default.
• W2979551317 hasConcept C101468663 @default.
• W2979551317 hasConcept C128828806 @default.
• W2979551317 hasConcept C154945302 @default.
• W2979551317 hasConcept C199360897 @default.
• W2979551317 hasConcept C24404364 @default.
• W2979551317 hasConcept C41008148 @default.
• W2979551317 hasConcept C48044578 @default.
• W2979551317 hasConcept C49937458 @default.
• W2979551317 hasConcept C52063229 @default.
• W2979551317 hasConcept C77088390 @default.
• W2979551317 hasConcept C80444323 @default.
• W2979551317 hasConceptScore W2979551317C101468663 @default.
• W2979551317 hasConceptScore W2979551317C128828806 @default.
• W2979551317 hasConceptScore W2979551317C154945302 @default.
• W2979551317 hasConceptScore W2979551317C199360897 @default.
• W2979551317 hasConceptScore W2979551317C24404364 @default.
• W2979551317 hasConceptScore W2979551317C41008148 @default.
• W2979551317 hasConceptScore W2979551317C48044578 @default.
• W2979551317 hasConceptScore W2979551317C49937458 @default.
• W2979551317 hasConceptScore W2979551317C52063229 @default.
• W2979551317 hasConceptScore W2979551317C77088390 @default.
• W2979551317 hasConceptScore W2979551317C80444323 @default.
• W2979551317 hasFunder F4320307762 @default.
• W2979551317 hasFunder F4320321003 @default.
• W2979551317 hasFunder F4320321181 @default.
• W2979551317 hasFunder F4320327720 @default.
• W2979551317 hasFunder F4320338352 @default.
• W2979551317 hasIssue "OOPSLA" @default.
• W2979551317 hasLocation W29795513171 @default.
• W2979551317 hasLocation W29795513172 @default.
• W2979551317 hasLocation W29795513173 @default.
• W2979551317 hasLocation W29795513174 @default.
• W2979551317 hasLocation W29795513175 @default.
• W2979551317 hasLocation W29795513176 @default.
• W2979551317 hasOpenAccess W2979551317 @default.
• W2979551317 hasPrimaryLocation W29795513171 @default.
• W2979551317 hasRelatedWork W2091447013 @default.
• W2979551317 hasRelatedWork W2104279947 @default.
• W2979551317 hasRelatedWork W2228846761 @default.
• W2979551317 hasRelatedWork W2270471158 @default.
• W2979551317 hasRelatedWork W2471401686 @default.
• W2979551317 hasRelatedWork W2481947210 @default.
• W2979551317 hasRelatedWork W2525884743 @default.
• W2979551317 hasRelatedWork W2749065928 @default.
• W2979551317 hasRelatedWork W3209091078 @default.

• next