Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569142104> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1569142104 endingPage "138" @default.
- W1569142104 startingPage "124" @default.
- W1569142104 abstract "We present decision procedures for logical constraints involving collections such as sets, multisets, and fuzzy sets. Element membership in our collections is given by characteristic functions from a finite universe (of unknown size) to a user-defined subset of rational numbers. Our logic supports standard operators such as union, intersection, difference, or any operation defined pointwise using mixed linear integer-rational arithmetic. Moreover, it supports the notion of cardinality of the collection, defined as the sum of occurrences of all elements. Deciding formulas in such logic has applications in software verification.Our decision procedure reduces satisfiability of formulas with collections to satisfiability of formulas in an extension of mixed linear integer-rational arithmetic with a “star” operator. The star operator computes the integer cone (closure under vector addition) of the solution set of a given formula. We give an algorithm for eliminating the star operator, which reduces the problem to mixed linear integer-rational arithmetic. Star elimination combines naturally with quantifier elimination for mixed integer-rational arithmetic. Our decidability result subsumes previous special cases for sets and multisets. The extension with star is interesting in its own right because it can encode reachability problems for a simple class of transition systems." @default.
- W1569142104 created "2016-06-24" @default.
- W1569142104 creator A5008699657 @default.
- W1569142104 creator A5045794652 @default.
- W1569142104 date "2008-08-30" @default.
- W1569142104 modified "2023-10-18" @default.
- W1569142104 title "Fractional Collections with Cardinality Bounds, and Mixed Linear Arithmetic with Stars" @default.
- W1569142104 cites W1493089824 @default.
- W1569142104 cites W1511526676 @default.
- W1569142104 cites W1522857917 @default.
- W1569142104 cites W1607550340 @default.
- W1569142104 cites W1767788337 @default.
- W1569142104 cites W1964874178 @default.
- W1569142104 cites W2012833332 @default.
- W1569142104 cites W2026405784 @default.
- W1569142104 cites W2031409637 @default.
- W1569142104 cites W2097699872 @default.
- W1569142104 cites W2102913701 @default.
- W1569142104 cites W2125967324 @default.
- W1569142104 cites W4211007335 @default.
- W1569142104 doi "https://doi.org/10.1007/978-3-540-87531-4_11" @default.
- W1569142104 hasPublicationYear "2008" @default.
- W1569142104 type Work @default.
- W1569142104 sameAs 1569142104 @default.
- W1569142104 citedByCount "10" @default.
- W1569142104 countsByYear W15691421042014 @default.
- W1569142104 countsByYear W15691421042015 @default.
- W1569142104 countsByYear W15691421042016 @default.
- W1569142104 crossrefType "book-chapter" @default.
- W1569142104 hasAuthorship W1569142104A5008699657 @default.
- W1569142104 hasAuthorship W1569142104A5045794652 @default.
- W1569142104 hasBestOaLocation W15691421042 @default.
- W1569142104 hasConcept C104317684 @default.
- W1569142104 hasConcept C118615104 @default.
- W1569142104 hasConcept C134306372 @default.
- W1569142104 hasConcept C136119220 @default.
- W1569142104 hasConcept C153269930 @default.
- W1569142104 hasConcept C158448853 @default.
- W1569142104 hasConcept C168773769 @default.
- W1569142104 hasConcept C17020691 @default.
- W1569142104 hasConcept C185592680 @default.
- W1569142104 hasConcept C199360897 @default.
- W1569142104 hasConcept C202444582 @default.
- W1569142104 hasConcept C2780897414 @default.
- W1569142104 hasConcept C32278780 @default.
- W1569142104 hasConcept C33923547 @default.
- W1569142104 hasConcept C41008148 @default.
- W1569142104 hasConcept C55493867 @default.
- W1569142104 hasConcept C5852641 @default.
- W1569142104 hasConcept C77088390 @default.
- W1569142104 hasConcept C86339819 @default.
- W1569142104 hasConcept C87117476 @default.
- W1569142104 hasConcept C97137487 @default.
- W1569142104 hasConceptScore W1569142104C104317684 @default.
- W1569142104 hasConceptScore W1569142104C118615104 @default.
- W1569142104 hasConceptScore W1569142104C134306372 @default.
- W1569142104 hasConceptScore W1569142104C136119220 @default.
- W1569142104 hasConceptScore W1569142104C153269930 @default.
- W1569142104 hasConceptScore W1569142104C158448853 @default.
- W1569142104 hasConceptScore W1569142104C168773769 @default.
- W1569142104 hasConceptScore W1569142104C17020691 @default.
- W1569142104 hasConceptScore W1569142104C185592680 @default.
- W1569142104 hasConceptScore W1569142104C199360897 @default.
- W1569142104 hasConceptScore W1569142104C202444582 @default.
- W1569142104 hasConceptScore W1569142104C2780897414 @default.
- W1569142104 hasConceptScore W1569142104C32278780 @default.
- W1569142104 hasConceptScore W1569142104C33923547 @default.
- W1569142104 hasConceptScore W1569142104C41008148 @default.
- W1569142104 hasConceptScore W1569142104C55493867 @default.
- W1569142104 hasConceptScore W1569142104C5852641 @default.
- W1569142104 hasConceptScore W1569142104C77088390 @default.
- W1569142104 hasConceptScore W1569142104C86339819 @default.
- W1569142104 hasConceptScore W1569142104C87117476 @default.
- W1569142104 hasConceptScore W1569142104C97137487 @default.
- W1569142104 hasLocation W15691421041 @default.
- W1569142104 hasLocation W15691421042 @default.
- W1569142104 hasOpenAccess W1569142104 @default.
- W1569142104 hasPrimaryLocation W15691421041 @default.
- W1569142104 hasRelatedWork W1553603549 @default.
- W1569142104 hasRelatedWork W1607550340 @default.
- W1569142104 hasRelatedWork W1747570770 @default.
- W1569142104 hasRelatedWork W2053402117 @default.
- W1569142104 hasRelatedWork W2962945057 @default.
- W1569142104 hasRelatedWork W3033601567 @default.
- W1569142104 hasRelatedWork W3037419933 @default.
- W1569142104 hasRelatedWork W3039470177 @default.
- W1569142104 hasRelatedWork W3135280923 @default.
- W1569142104 hasRelatedWork W3137545899 @default.
- W1569142104 isParatext "false" @default.
- W1569142104 isRetracted "false" @default.
- W1569142104 magId "1569142104" @default.
- W1569142104 workType "book-chapter" @default.