FRINK Linked Data Fragments server

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

• W2897577612 endingPage "230" @default.
• W2897577612 startingPage "207" @default.
• W2897577612 abstract "Abstract We present a deductive proof system to automatically prove separation logic entailments by mathematical induction. Our technique is called the mutual induction proof . It is an instance of the well-founded induction, a.k.a., Noetherian induction. More specifically, we propose a novel induction principle based on a well-founded relation of separation logic models. We implement this principle explicitly as inference rules so that it can be easily integrated into a deductive proof system. Our induction principle allows a goal entailment and other entailments derived during the proof search to be used as hypotheses to mutually prove each other. This feature increases the success chance of proving the goal entailment. We have implemented this mutual induction proof technique in a prototype prover and evaluated it on two entailment benchmarks collected from the literature as well as a synthetic benchmark. The experimental results are promising since our prover can prove most of the valid entailments in these benchmarks, and achieves a better performance than other state-of-the-art separation logic provers." @default.
• W2897577612 created "2018-10-26" @default.
• W2897577612 creator A5047181479 @default.
• W2897577612 creator A5073352371 @default.
• W2897577612 creator A5084101571 @default.
• W2897577612 creator A5090359742 @default.
• W2897577612 date "2019-04-01" @default.
• W2897577612 modified "2023-10-16" @default.
• W2897577612 title "Automated mutual induction proof in separation logic" @default.
• W2897577612 cites W1267783697 @default.
• W2897577612 cites W1480909796 @default.
• W2897577612 cites W1506927614 @default.
• W2897577612 cites W1521372188 @default.
• W2897577612 cites W1567479568 @default.
• W2897577612 cites W1580779595 @default.
• W2897577612 cites W1581674879 @default.
• W2897577612 cites W1757770995 @default.
• W2897577612 cites W1841862047 @default.
• W2897577612 cites W1910824881 @default.
• W2897577612 cites W2045388381 @default.
• W2897577612 cites W2055411475 @default.
• W2897577612 cites W2081019971 @default.
• W2897577612 cites W2097958972 @default.
• W2897577612 cites W2108611287 @default.
• W2897577612 cites W2115857898 @default.
• W2897577612 cites W2123056643 @default.
• W2897577612 cites W2130162474 @default.
• W2897577612 cites W2137628566 @default.
• W2897577612 cites W2148193377 @default.
• W2897577612 cites W2166989203 @default.
• W2897577612 cites W2398861860 @default.
• W2897577612 cites W2512685755 @default.
• W2897577612 cites W2963581951 @default.
• W2897577612 cites W3023397123 @default.
• W2897577612 cites W3060081886 @default.
• W2897577612 cites W3086233465 @default.
• W2897577612 cites W3137061681 @default.
• W2897577612 cites W32928793 @default.
• W2897577612 cites W777621473 @default.
• W2897577612 doi "https://doi.org/10.1007/s00165-018-0471-5" @default.
• W2897577612 hasPublicationYear "2019" @default.
• W2897577612 type Work @default.
• W2897577612 sameAs 2897577612 @default.
• W2897577612 citedByCount "2" @default.
• W2897577612 countsByYear W28975776122020 @default.
• W2897577612 countsByYear W28975776122022 @default.
• W2897577612 crossrefType "journal-article" @default.
• W2897577612 hasAuthorship W2897577612A5047181479 @default.
• W2897577612 hasAuthorship W2897577612A5073352371 @default.
• W2897577612 hasAuthorship W2897577612A5084101571 @default.
• W2897577612 hasAuthorship W2897577612A5090359742 @default.
• W2897577612 hasBestOaLocation W28975776121 @default.
• W2897577612 hasConcept C108710211 @default.
• W2897577612 hasConcept C111919701 @default.
• W2897577612 hasConcept C11413529 @default.
• W2897577612 hasConcept C124978682 @default.
• W2897577612 hasConcept C13280743 @default.
• W2897577612 hasConcept C134752490 @default.
• W2897577612 hasConcept C154945302 @default.
• W2897577612 hasConcept C159718280 @default.
• W2897577612 hasConcept C173856430 @default.
• W2897577612 hasConcept C185798385 @default.
• W2897577612 hasConcept C195653647 @default.
• W2897577612 hasConcept C199360897 @default.
• W2897577612 hasConcept C205649164 @default.
• W2897577612 hasConcept C206743973 @default.
• W2897577612 hasConcept C206880738 @default.
• W2897577612 hasConcept C2318724 @default.
• W2897577612 hasConcept C24858836 @default.
• W2897577612 hasConcept C2524010 @default.
• W2897577612 hasConcept C2776214188 @default.
• W2897577612 hasConcept C33923547 @default.
• W2897577612 hasConcept C3746660 @default.
• W2897577612 hasConcept C41008148 @default.
• W2897577612 hasConcept C80444323 @default.
• W2897577612 hasConceptScore W2897577612C108710211 @default.
• W2897577612 hasConceptScore W2897577612C111919701 @default.
• W2897577612 hasConceptScore W2897577612C11413529 @default.
• W2897577612 hasConceptScore W2897577612C124978682 @default.
• W2897577612 hasConceptScore W2897577612C13280743 @default.
• W2897577612 hasConceptScore W2897577612C134752490 @default.
• W2897577612 hasConceptScore W2897577612C154945302 @default.
• W2897577612 hasConceptScore W2897577612C159718280 @default.
• W2897577612 hasConceptScore W2897577612C173856430 @default.
• W2897577612 hasConceptScore W2897577612C185798385 @default.
• W2897577612 hasConceptScore W2897577612C195653647 @default.
• W2897577612 hasConceptScore W2897577612C199360897 @default.
• W2897577612 hasConceptScore W2897577612C205649164 @default.
• W2897577612 hasConceptScore W2897577612C206743973 @default.
• W2897577612 hasConceptScore W2897577612C206880738 @default.
• W2897577612 hasConceptScore W2897577612C2318724 @default.
• W2897577612 hasConceptScore W2897577612C24858836 @default.
• W2897577612 hasConceptScore W2897577612C2524010 @default.
• W2897577612 hasConceptScore W2897577612C2776214188 @default.
• W2897577612 hasConceptScore W2897577612C33923547 @default.
• W2897577612 hasConceptScore W2897577612C3746660 @default.
• W2897577612 hasConceptScore W2897577612C41008148 @default.
• W2897577612 hasConceptScore W2897577612C80444323 @default.

• next