Matches in SemOpenAlex for { <https://semopenalex.org/work/W3120672074> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W3120672074 endingPage "155" @default.
- W3120672074 startingPage "134" @default.
- W3120672074 abstract "We propose an automated method for $$nu mathrm {HFL}_mathbb {Z}$$ validity checking. $$mathrm {HFL}_{mathbb {Z}}$$ is an extension of the higher-order fixpoint logic HFL with integers, and $$nu mathrm {HFL}_mathbb {Z}$$ is a restriction of it to the fragment without the least fixpoint operator. The validity checking problem for $$mathrm {HFL}_{mathbb {Z}}$$ has recently been shown to provide a uniform approach to higher-order program verification. The restriction to $$nu mathrm {HFL}_mathbb {Z}$$ studied in this paper already provides an automated method for a large class of program verification problems including safety and non-termination verification, and also serves as a key building block for solving the validity checking problem for full $$mathrm {HFL}_{mathbb {Z}}$$ . Our approach is based on predicate abstraction and counterexample-guided abstraction refinement (CEGAR). We have implemented the proposed method, and applied it to program verification. According to experiments, our tool outperforms a closely related tool called Horus in terms of precision, and is competitive with a more specialized program verification tool called MoCHi despite the generality of our approach." @default.
- W3120672074 created "2021-01-18" @default.
- W3120672074 creator A5045123259 @default.
- W3120672074 creator A5065201645 @default.
- W3120672074 creator A5084941435 @default.
- W3120672074 creator A5090766554 @default.
- W3120672074 date "2020-01-01" @default.
- W3120672074 modified "2023-10-16" @default.
- W3120672074 title "Predicate Abstraction and CEGAR for $$nu mathrm {HFL}_mathbb {Z}$$ Validity Checking" @default.
- W3120672074 cites W1012186786 @default.
- W3120672074 cites W1480909796 @default.
- W3120672074 cites W1536658706 @default.
- W3120672074 cites W1973094460 @default.
- W3120672074 cites W2089805963 @default.
- W3120672074 cites W2105656272 @default.
- W3120672074 cites W2168627357 @default.
- W3120672074 cites W2218263673 @default.
- W3120672074 cites W2414616261 @default.
- W3120672074 cites W2563241991 @default.
- W3120672074 cites W2781104476 @default.
- W3120672074 cites W2781295941 @default.
- W3120672074 cites W2798232457 @default.
- W3120672074 cites W2905741428 @default.
- W3120672074 cites W2906490148 @default.
- W3120672074 cites W2963426974 @default.
- W3120672074 cites W2964409640 @default.
- W3120672074 cites W2977356256 @default.
- W3120672074 cites W2987485762 @default.
- W3120672074 cites W4242057943 @default.
- W3120672074 cites W4256174789 @default.
- W3120672074 cites W67718509 @default.
- W3120672074 doi "https://doi.org/10.1007/978-3-030-65474-0_7" @default.
- W3120672074 hasPublicationYear "2020" @default.
- W3120672074 type Work @default.
- W3120672074 sameAs 3120672074 @default.
- W3120672074 citedByCount "5" @default.
- W3120672074 countsByYear W31206720742020 @default.
- W3120672074 countsByYear W31206720742021 @default.
- W3120672074 countsByYear W31206720742022 @default.
- W3120672074 countsByYear W31206720742023 @default.
- W3120672074 crossrefType "book-chapter" @default.
- W3120672074 hasAuthorship W3120672074A5045123259 @default.
- W3120672074 hasAuthorship W3120672074A5065201645 @default.
- W3120672074 hasAuthorship W3120672074A5084941435 @default.
- W3120672074 hasAuthorship W3120672074A5090766554 @default.
- W3120672074 hasConcept C110251889 @default.
- W3120672074 hasConcept C111472728 @default.
- W3120672074 hasConcept C11413529 @default.
- W3120672074 hasConcept C118615104 @default.
- W3120672074 hasConcept C124304363 @default.
- W3120672074 hasConcept C138885662 @default.
- W3120672074 hasConcept C140146324 @default.
- W3120672074 hasConcept C162838799 @default.
- W3120672074 hasConcept C199360897 @default.
- W3120672074 hasConcept C2779907942 @default.
- W3120672074 hasConcept C2780654840 @default.
- W3120672074 hasConcept C33923547 @default.
- W3120672074 hasConcept C41008148 @default.
- W3120672074 hasConcept C80444323 @default.
- W3120672074 hasConceptScore W3120672074C110251889 @default.
- W3120672074 hasConceptScore W3120672074C111472728 @default.
- W3120672074 hasConceptScore W3120672074C11413529 @default.
- W3120672074 hasConceptScore W3120672074C118615104 @default.
- W3120672074 hasConceptScore W3120672074C124304363 @default.
- W3120672074 hasConceptScore W3120672074C138885662 @default.
- W3120672074 hasConceptScore W3120672074C140146324 @default.
- W3120672074 hasConceptScore W3120672074C162838799 @default.
- W3120672074 hasConceptScore W3120672074C199360897 @default.
- W3120672074 hasConceptScore W3120672074C2779907942 @default.
- W3120672074 hasConceptScore W3120672074C2780654840 @default.
- W3120672074 hasConceptScore W3120672074C33923547 @default.
- W3120672074 hasConceptScore W3120672074C41008148 @default.
- W3120672074 hasConceptScore W3120672074C80444323 @default.
- W3120672074 hasLocation W31206720741 @default.
- W3120672074 hasOpenAccess W3120672074 @default.
- W3120672074 hasPrimaryLocation W31206720741 @default.
- W3120672074 hasRelatedWork W1573883024 @default.
- W3120672074 hasRelatedWork W1804882692 @default.
- W3120672074 hasRelatedWork W2003959877 @default.
- W3120672074 hasRelatedWork W2097257018 @default.
- W3120672074 hasRelatedWork W2166210994 @default.
- W3120672074 hasRelatedWork W2380685787 @default.
- W3120672074 hasRelatedWork W2803616382 @default.
- W3120672074 hasRelatedWork W4235672487 @default.
- W3120672074 hasRelatedWork W4256174789 @default.
- W3120672074 hasRelatedWork W2181384782 @default.
- W3120672074 isParatext "false" @default.
- W3120672074 isRetracted "false" @default.
- W3120672074 magId "3120672074" @default.
- W3120672074 workType "book-chapter" @default.