Matches in SemOpenAlex for { <https://semopenalex.org/work/W3043810980> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W3043810980 endingPage "462" @default.
- W3043810980 startingPage "452" @default.
- W3043810980 abstract "Implementing systems in proof assistants like Coq and proving their correctness in full formal detail has consistently demonstrated promise for making extremely strong guarantees about critical software, ranging from compilers and operating systems to databases and web browsers. Unfortunately, these verifications demand such heroic manual proof effort, even for a single system, that the approach has not been widely adopted. We demonstrate a technique to eliminate the manual proof burden for verifying many properties within an entire class of applications, in our case reactive systems, while only expending effort comparable to the manual verification of a single system. A crucial insight of our approach is simultaneously designing both (1) a domain-specific language (DSL) for expressing reactive systems and their correctness properties and (2) proof automation which exploits the constrained language of both programs and properties to enable fully automatic, pushbutton verification. We apply this insight in a deeply embedded Coq DSL, dubbed Reflex, and illustrate Reflex's expressiveness by implementing and automatically verifying realistic systems including a modern web browser, an SSH server, and a web server. Using Reflex radically reduced the proof burden: in previous, similar versions of our benchmarks written in Coq by experts, proofs accounted for over 80% of the code base; our versions require no manual proofs." @default.
- W3043810980 created "2020-07-23" @default.
- W3043810980 creator A5014659818 @default.
- W3043810980 creator A5016562861 @default.
- W3043810980 creator A5035590769 @default.
- W3043810980 creator A5048586403 @default.
- W3043810980 creator A5084882063 @default.
- W3043810980 date "2014-06-05" @default.
- W3043810980 modified "2023-10-18" @default.
- W3043810980 title "Automating formal proofs for reactive systems" @default.
- W3043810980 cites W2024716653 @default.
- W3043810980 cites W2106096722 @default.
- W3043810980 cites W2109772966 @default.
- W3043810980 cites W2116520617 @default.
- W3043810980 cites W2123858370 @default.
- W3043810980 cites W2126891436 @default.
- W3043810980 cites W2129671708 @default.
- W3043810980 cites W2129695855 @default.
- W3043810980 cites W2134087751 @default.
- W3043810980 cites W2136310957 @default.
- W3043810980 cites W2138474070 @default.
- W3043810980 cites W2144540543 @default.
- W3043810980 cites W2159079348 @default.
- W3043810980 cites W2296605318 @default.
- W3043810980 cites W4214826241 @default.
- W3043810980 cites W4238083723 @default.
- W3043810980 cites W4245524452 @default.
- W3043810980 cites W4246191294 @default.
- W3043810980 cites W4247332426 @default.
- W3043810980 doi "https://doi.org/10.1145/2666356.2594338" @default.
- W3043810980 hasPublicationYear "2014" @default.
- W3043810980 type Work @default.
- W3043810980 sameAs 3043810980 @default.
- W3043810980 citedByCount "2" @default.
- W3043810980 countsByYear W30438109802016 @default.
- W3043810980 countsByYear W30438109802020 @default.
- W3043810980 crossrefType "journal-article" @default.
- W3043810980 hasAuthorship W3043810980A5014659818 @default.
- W3043810980 hasAuthorship W3043810980A5016562861 @default.
- W3043810980 hasAuthorship W3043810980A5035590769 @default.
- W3043810980 hasAuthorship W3043810980A5048586403 @default.
- W3043810980 hasAuthorship W3043810980A5084882063 @default.
- W3043810980 hasBestOaLocation W30438109802 @default.
- W3043810980 hasConcept C108710211 @default.
- W3043810980 hasConcept C115901376 @default.
- W3043810980 hasConcept C115903868 @default.
- W3043810980 hasConcept C127413603 @default.
- W3043810980 hasConcept C135257023 @default.
- W3043810980 hasConcept C169590947 @default.
- W3043810980 hasConcept C199360897 @default.
- W3043810980 hasConcept C203265346 @default.
- W3043810980 hasConcept C2524010 @default.
- W3043810980 hasConcept C33923547 @default.
- W3043810980 hasConcept C41008148 @default.
- W3043810980 hasConcept C55439883 @default.
- W3043810980 hasConcept C78519656 @default.
- W3043810980 hasConceptScore W3043810980C108710211 @default.
- W3043810980 hasConceptScore W3043810980C115901376 @default.
- W3043810980 hasConceptScore W3043810980C115903868 @default.
- W3043810980 hasConceptScore W3043810980C127413603 @default.
- W3043810980 hasConceptScore W3043810980C135257023 @default.
- W3043810980 hasConceptScore W3043810980C169590947 @default.
- W3043810980 hasConceptScore W3043810980C199360897 @default.
- W3043810980 hasConceptScore W3043810980C203265346 @default.
- W3043810980 hasConceptScore W3043810980C2524010 @default.
- W3043810980 hasConceptScore W3043810980C33923547 @default.
- W3043810980 hasConceptScore W3043810980C41008148 @default.
- W3043810980 hasConceptScore W3043810980C55439883 @default.
- W3043810980 hasConceptScore W3043810980C78519656 @default.
- W3043810980 hasFunder F4320306076 @default.
- W3043810980 hasFunder F4320309327 @default.
- W3043810980 hasIssue "6" @default.
- W3043810980 hasLocation W30438109801 @default.
- W3043810980 hasLocation W30438109802 @default.
- W3043810980 hasOpenAccess W3043810980 @default.
- W3043810980 hasPrimaryLocation W30438109801 @default.
- W3043810980 hasRelatedWork W1188080205 @default.
- W3043810980 hasRelatedWork W1517926351 @default.
- W3043810980 hasRelatedWork W2091345373 @default.
- W3043810980 hasRelatedWork W2293069733 @default.
- W3043810980 hasRelatedWork W2461166840 @default.
- W3043810980 hasRelatedWork W2519339279 @default.
- W3043810980 hasRelatedWork W2797934247 @default.
- W3043810980 hasRelatedWork W3162240892 @default.
- W3043810980 hasRelatedWork W3175944920 @default.
- W3043810980 hasRelatedWork W4252501555 @default.
- W3043810980 hasVolume "49" @default.
- W3043810980 isParatext "false" @default.
- W3043810980 isRetracted "false" @default.
- W3043810980 magId "3043810980" @default.
- W3043810980 workType "article" @default.