Matches in SemOpenAlex for { <https://semopenalex.org/work/W2979746918> ?p ?o ?g. }
- W2979746918 endingPage "30" @default.
- W2979746918 startingPage "1" @default.
- W2979746918 abstract "Relational verification aims to prove properties that relate a pair of programs or two different runs of the same program. While relational properties (e.g., equivalence, non-interference) can be verified by reducing them to standard safety, there are typically many possible reduction strategies, only some of which result in successful automated verification. Motivated by this problem, we propose a novel relational verification algorithm that learns useful reduction strategies using reinforcement learning. Specifically, we show how to formulate relational verification as a Markov Decision Process (MDP) and use reinforcement learning to synthesize an optimal policy for the underlying MDP. The learned policy is then used to guide the search for a successful verification strategy. We have implemented this approach in a tool called Coeus and evaluate it on two benchmark suites. Our evaluation shows that Coeus solves significantly more problems within a given time limit compared to multiple baselines, including two state-of-the-art relational verification tools." @default.
- W2979746918 created "2019-10-18" @default.
- W2979746918 creator A5006424908 @default.
- W2979746918 creator A5024791744 @default.
- W2979746918 creator A5029243071 @default.
- W2979746918 creator A5061130250 @default.
- W2979746918 creator A5091838811 @default.
- W2979746918 date "2019-10-10" @default.
- W2979746918 modified "2023-10-10" @default.
- W2979746918 title "Relational verification using reinforcement learning" @default.
- W2979746918 cites W1545038039 @default.
- W2979746918 cites W1555801537 @default.
- W2979746918 cites W1587844310 @default.
- W2979746918 cites W1977764760 @default.
- W2979746918 cites W2023035194 @default.
- W2979746918 cites W2067871120 @default.
- W2979746918 cites W2079877139 @default.
- W2979746918 cites W2115974895 @default.
- W2979746918 cites W2138224468 @default.
- W2979746918 cites W2139799388 @default.
- W2979746918 cites W2149996206 @default.
- W2979746918 cites W2156981320 @default.
- W2979746918 cites W2238673293 @default.
- W2979746918 cites W2247845964 @default.
- W2979746918 cites W2257979135 @default.
- W2979746918 cites W2280703106 @default.
- W2979746918 cites W2293809538 @default.
- W2979746918 cites W2294628582 @default.
- W2979746918 cites W2339276203 @default.
- W2979746918 cites W2416392025 @default.
- W2979746918 cites W2418260908 @default.
- W2979746918 cites W2472147697 @default.
- W2979746918 cites W2499791918 @default.
- W2979746918 cites W2512875025 @default.
- W2979746918 cites W2533695286 @default.
- W2979746918 cites W2548210355 @default.
- W2979746918 cites W2552878490 @default.
- W2979746918 cites W2571456046 @default.
- W2979746918 cites W2766447205 @default.
- W2979746918 cites W2766853874 @default.
- W2979746918 cites W2767301967 @default.
- W2979746918 cites W2798352717 @default.
- W2979746918 cites W2798628553 @default.
- W2979746918 cites W2964240296 @default.
- W2979746918 cites W3005855585 @default.
- W2979746918 cites W3015537608 @default.
- W2979746918 cites W3145555275 @default.
- W2979746918 cites W4230086982 @default.
- W2979746918 cites W4236991443 @default.
- W2979746918 cites W4252599801 @default.
- W2979746918 cites W57185801 @default.
- W2979746918 doi "https://doi.org/10.1145/3360567" @default.
- W2979746918 hasPublicationYear "2019" @default.
- W2979746918 type Work @default.
- W2979746918 sameAs 2979746918 @default.
- W2979746918 citedByCount "9" @default.
- W2979746918 countsByYear W29797469182020 @default.
- W2979746918 countsByYear W29797469182021 @default.
- W2979746918 countsByYear W29797469182022 @default.
- W2979746918 countsByYear W29797469182023 @default.
- W2979746918 crossrefType "journal-article" @default.
- W2979746918 hasAuthorship W2979746918A5006424908 @default.
- W2979746918 hasAuthorship W2979746918A5024791744 @default.
- W2979746918 hasAuthorship W2979746918A5029243071 @default.
- W2979746918 hasAuthorship W2979746918A5061130250 @default.
- W2979746918 hasAuthorship W2979746918A5091838811 @default.
- W2979746918 hasBestOaLocation W29797469181 @default.
- W2979746918 hasConcept C105795698 @default.
- W2979746918 hasConcept C106189395 @default.
- W2979746918 hasConcept C111335779 @default.
- W2979746918 hasConcept C118615104 @default.
- W2979746918 hasConcept C119857082 @default.
- W2979746918 hasConcept C124101348 @default.
- W2979746918 hasConcept C13280743 @default.
- W2979746918 hasConcept C154945302 @default.
- W2979746918 hasConcept C159886148 @default.
- W2979746918 hasConcept C177877439 @default.
- W2979746918 hasConcept C185798385 @default.
- W2979746918 hasConcept C205649164 @default.
- W2979746918 hasConcept C2524010 @default.
- W2979746918 hasConcept C2780069185 @default.
- W2979746918 hasConcept C33923547 @default.
- W2979746918 hasConcept C41008148 @default.
- W2979746918 hasConcept C5655090 @default.
- W2979746918 hasConcept C97541855 @default.
- W2979746918 hasConceptScore W2979746918C105795698 @default.
- W2979746918 hasConceptScore W2979746918C106189395 @default.
- W2979746918 hasConceptScore W2979746918C111335779 @default.
- W2979746918 hasConceptScore W2979746918C118615104 @default.
- W2979746918 hasConceptScore W2979746918C119857082 @default.
- W2979746918 hasConceptScore W2979746918C124101348 @default.
- W2979746918 hasConceptScore W2979746918C13280743 @default.
- W2979746918 hasConceptScore W2979746918C154945302 @default.
- W2979746918 hasConceptScore W2979746918C159886148 @default.
- W2979746918 hasConceptScore W2979746918C177877439 @default.
- W2979746918 hasConceptScore W2979746918C185798385 @default.
- W2979746918 hasConceptScore W2979746918C205649164 @default.
- W2979746918 hasConceptScore W2979746918C2524010 @default.