FRINK Linked Data Fragments server

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

• W2310431176 endingPage "248" @default.
• W2310431176 startingPage "230" @default.
• W2310431176 abstract "We present an extension to the quantifier-free theory of integer arrays which allows us to express counting. The properties expressible in Array Folds Logic (AFL) include statements such as “the first array cell contains the array length,” and “the array contains equally many minimal and maximal elements.” These properties cannot be expressed in quantified fragments of the theory of arrays, nor in the theory of concatenation. Using reduction to counter machines, we show that the satisfiability problem of AFL is PSPACE-complete, and with a natural restriction the complexity decreases to NP. We also show that adding either universal quantifiers or concatenation leads to undecidability. AFL contains terms that fold a function over an array. We demonstrate that folding, a well-known concept from functional languages, allows us to concisely summarize loops that count over arrays, which occurs frequently in real-life programs. We provide a tool that can discharge proof obligations in AFL, and we demonstrate on practical examples that our decision procedure can solve a broad range of problems in symbolic testing and program verification." @default.
• W2310431176 created "2016-06-24" @default.
• W2310431176 creator A5017443405 @default.
• W2310431176 creator A5020374683 @default.
• W2310431176 creator A5080555605 @default.
• W2310431176 date "2016-01-01" @default.
• W2310431176 modified "2023-09-27" @default.
• W2310431176 title "Array Folds Logic" @default.
• W2310431176 cites W147131300 @default.
• W2310431176 cites W1480909796 @default.
• W2310431176 cites W1494939852 @default.
• W2310431176 cites W1511737804 @default.
• W2310431176 cites W1532358383 @default.
• W2310431176 cites W1540580590 @default.
• W2310431176 cites W1560674434 @default.
• W2310431176 cites W1564554868 @default.
• W2310431176 cites W1859059663 @default.
• W2310431176 cites W192687085 @default.
• W2310431176 cites W1993370765 @default.
• W2310431176 cites W2017654412 @default.
• W2310431176 cites W2023999667 @default.
• W2310431176 cites W2029989893 @default.
• W2310431176 cites W2032153666 @default.
• W2310431176 cites W2033058983 @default.
• W2310431176 cites W2039529128 @default.
• W2310431176 cites W2115134174 @default.
• W2310431176 cites W2128466619 @default.
• W2310431176 cites W2154032363 @default.
• W2310431176 cites W2166461033 @default.
• W2310431176 cites W2295791966 @default.
• W2310431176 cites W2295800466 @default.
• W2310431176 cites W2310431176 @default.
• W2310431176 cites W2911612809 @default.
• W2310431176 cites W4251638477 @default.
• W2310431176 cites W45488564 @default.
• W2310431176 cites W577336618 @default.
• W2310431176 cites W3101105140 @default.
• W2310431176 doi "https://doi.org/10.1007/978-3-319-41540-6_13" @default.
• W2310431176 hasPublicationYear "2016" @default.
• W2310431176 type Work @default.
• W2310431176 sameAs 2310431176 @default.
• W2310431176 citedByCount "10" @default.
• W2310431176 countsByYear W23104311762016 @default.
• W2310431176 countsByYear W23104311762017 @default.
• W2310431176 countsByYear W23104311762019 @default.
• W2310431176 countsByYear W23104311762021 @default.
• W2310431176 countsByYear W23104311762022 @default.
• W2310431176 countsByYear W23104311762023 @default.
• W2310431176 crossrefType "book-chapter" @default.
• W2310431176 hasAuthorship W2310431176A5017443405 @default.
• W2310431176 hasAuthorship W2310431176A5020374683 @default.
• W2310431176 hasAuthorship W2310431176A5080555605 @default.
• W2310431176 hasConcept C11413529 @default.
• W2310431176 hasConcept C118615104 @default.
• W2310431176 hasConcept C119599485 @default.
• W2310431176 hasConcept C127413603 @default.
• W2310431176 hasConcept C159985019 @default.
• W2310431176 hasConcept C168773769 @default.
• W2310431176 hasConcept C192562407 @default.
• W2310431176 hasConcept C199360897 @default.
• W2310431176 hasConcept C204323151 @default.
• W2310431176 hasConcept C2776545253 @default.
• W2310431176 hasConcept C2778029271 @default.
• W2310431176 hasConcept C33923547 @default.
• W2310431176 hasConcept C41008148 @default.
• W2310431176 hasConcept C80444323 @default.
• W2310431176 hasConcept C87619178 @default.
• W2310431176 hasConcept C94375191 @default.
• W2310431176 hasConceptScore W2310431176C11413529 @default.
• W2310431176 hasConceptScore W2310431176C118615104 @default.
• W2310431176 hasConceptScore W2310431176C119599485 @default.
• W2310431176 hasConceptScore W2310431176C127413603 @default.
• W2310431176 hasConceptScore W2310431176C159985019 @default.
• W2310431176 hasConceptScore W2310431176C168773769 @default.
• W2310431176 hasConceptScore W2310431176C192562407 @default.
• W2310431176 hasConceptScore W2310431176C199360897 @default.
• W2310431176 hasConceptScore W2310431176C204323151 @default.
• W2310431176 hasConceptScore W2310431176C2776545253 @default.
• W2310431176 hasConceptScore W2310431176C2778029271 @default.
• W2310431176 hasConceptScore W2310431176C33923547 @default.
• W2310431176 hasConceptScore W2310431176C41008148 @default.
• W2310431176 hasConceptScore W2310431176C80444323 @default.
• W2310431176 hasConceptScore W2310431176C87619178 @default.
• W2310431176 hasConceptScore W2310431176C94375191 @default.
• W2310431176 hasLocation W23104311761 @default.
• W2310431176 hasOpenAccess W2310431176 @default.
• W2310431176 hasPrimaryLocation W23104311761 @default.
• W2310431176 hasRelatedWork W1491543566 @default.
• W2310431176 hasRelatedWork W1499051562 @default.
• W2310431176 hasRelatedWork W1998688823 @default.
• W2310431176 hasRelatedWork W2000261666 @default.
• W2310431176 hasRelatedWork W2030312511 @default.
• W2310431176 hasRelatedWork W2351601653 @default.
• W2310431176 hasRelatedWork W2352495365 @default.
• W2310431176 hasRelatedWork W2388523225 @default.
• W2310431176 hasRelatedWork W254881558 @default.
• W2310431176 hasRelatedWork W790934358 @default.
• W2310431176 isParatext "false" @default.

• next