FRINK Linked Data Fragments server

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

• W3147784962 endingPage "890" @default.
• W3147784962 startingPage "809" @default.
• W3147784962 abstract "Intensional sets, i.e., sets given by a property rather than by enumerating elements, are widely recognized as a key feature to describe complex problems (see, e.g., specification languages such as B and Z). Notwithstanding, very few tools exist supporting high-level automated reasoning on general formulas involving intensional sets. In this paper we present a decision procedure for a first-order logic language offering both extensional and (a restricted form of) intensional sets (RIS). RIS are introduced as first-class citizens of the language, and set-theoretical operators on RIS are dealt with as constraints. Syntactic restrictions on RIS guarantee that the denoted sets are finite. The language of RIS, called $${mathcal {L}}_mathcal {RIS}$$ , is parametric with respect to any first-order theory $${mathcal {X}}$$ providing at least equality and a decision procedure for $${mathcal {X}}$$ -formulas. In particular, we consider the instance of $${mathcal {L}}_mathcal {RIS}$$ when $${mathcal {X}}$$ is the theory of hereditarily finite sets and binary relations. We also present a working implementation of this instance as part of the $${log}$$ tool, and we show through a number of examples and two case studies that, although RIS are a subclass of general intensional sets, they are still sufficiently expressive as to encode and solve many interesting problems. Finally, an extensive empirical evaluation provides evidence that the tool can be used in practice." @default.
• W3147784962 created "2021-04-13" @default.
• W3147784962 creator A5045769824 @default.
• W3147784962 creator A5062894556 @default.
• W3147784962 date "2021-04-05" @default.
• W3147784962 modified "2023-09-29" @default.
• W3147784962 title "Automated Reasoning with Restricted Intensional Sets" @default.
• W3147784962 cites W1544621933 @default.
• W3147784962 cites W1561838277 @default.
• W3147784962 cites W1573992413 @default.
• W3147784962 cites W2007319395 @default.
• W3147784962 cites W2011350458 @default.
• W3147784962 cites W2016937339 @default.
• W3147784962 cites W2027319813 @default.
• W3147784962 cites W2027993053 @default.
• W3147784962 cites W2029702617 @default.
• W3147784962 cites W2036311242 @default.
• W3147784962 cites W2069156007 @default.
• W3147784962 cites W2082994045 @default.
• W3147784962 cites W2142916266 @default.
• W3147784962 cites W2167197601 @default.
• W3147784962 cites W2490970523 @default.
• W3147784962 cites W2499739361 @default.
• W3147784962 cites W2735782400 @default.
• W3147784962 cites W2790879752 @default.
• W3147784962 cites W2795456052 @default.
• W3147784962 cites W2899424233 @default.
• W3147784962 cites W2913519671 @default.
• W3147784962 cites W2939708371 @default.
• W3147784962 cites W2963165327 @default.
• W3147784962 cites W2975454041 @default.
• W3147784962 cites W3046152566 @default.
• W3147784962 cites W3103318063 @default.
• W3147784962 cites W3160698033 @default.
• W3147784962 cites W4239026855 @default.
• W3147784962 cites W4254354208 @default.
• W3147784962 cites W62808609 @default.
• W3147784962 doi "https://doi.org/10.1007/s10817-021-09589-w" @default.
• W3147784962 hasPublicationYear "2021" @default.
• W3147784962 type Work @default.
• W3147784962 sameAs 3147784962 @default.
• W3147784962 citedByCount "9" @default.
• W3147784962 countsByYear W31477849622020 @default.
• W3147784962 countsByYear W31477849622021 @default.
• W3147784962 countsByYear W31477849622022 @default.
• W3147784962 countsByYear W31477849622023 @default.
• W3147784962 crossrefType "journal-article" @default.
• W3147784962 hasAuthorship W3147784962A5045769824 @default.
• W3147784962 hasAuthorship W3147784962A5062894556 @default.
• W3147784962 hasBestOaLocation W31477849622 @default.
• W3147784962 hasConcept C100481476 @default.
• W3147784962 hasConcept C10138342 @default.
• W3147784962 hasConcept C105795698 @default.
• W3147784962 hasConcept C111472728 @default.
• W3147784962 hasConcept C117251300 @default.
• W3147784962 hasConcept C118615104 @default.
• W3147784962 hasConcept C138885662 @default.
• W3147784962 hasConcept C154945302 @default.
• W3147784962 hasConcept C162324750 @default.
• W3147784962 hasConcept C177264268 @default.
• W3147784962 hasConcept C182306322 @default.
• W3147784962 hasConcept C189950617 @default.
• W3147784962 hasConcept C199360897 @default.
• W3147784962 hasConcept C2777212361 @default.
• W3147784962 hasConcept C33923547 @default.
• W3147784962 hasConcept C41008148 @default.
• W3147784962 hasConcept C65180967 @default.
• W3147784962 hasConcept C80444323 @default.
• W3147784962 hasConceptScore W3147784962C100481476 @default.
• W3147784962 hasConceptScore W3147784962C10138342 @default.
• W3147784962 hasConceptScore W3147784962C105795698 @default.
• W3147784962 hasConceptScore W3147784962C111472728 @default.
• W3147784962 hasConceptScore W3147784962C117251300 @default.
• W3147784962 hasConceptScore W3147784962C118615104 @default.
• W3147784962 hasConceptScore W3147784962C138885662 @default.
• W3147784962 hasConceptScore W3147784962C154945302 @default.
• W3147784962 hasConceptScore W3147784962C162324750 @default.
• W3147784962 hasConceptScore W3147784962C177264268 @default.
• W3147784962 hasConceptScore W3147784962C182306322 @default.
• W3147784962 hasConceptScore W3147784962C189950617 @default.
• W3147784962 hasConceptScore W3147784962C199360897 @default.
• W3147784962 hasConceptScore W3147784962C2777212361 @default.
• W3147784962 hasConceptScore W3147784962C33923547 @default.
• W3147784962 hasConceptScore W3147784962C41008148 @default.
• W3147784962 hasConceptScore W3147784962C65180967 @default.
• W3147784962 hasConceptScore W3147784962C80444323 @default.
• W3147784962 hasIssue "6" @default.
• W3147784962 hasLocation W31477849621 @default.
• W3147784962 hasLocation W31477849622 @default.
• W3147784962 hasOpenAccess W3147784962 @default.
• W3147784962 hasPrimaryLocation W31477849621 @default.
• W3147784962 hasRelatedWork W157554648 @default.
• W3147784962 hasRelatedWork W2003538433 @default.
• W3147784962 hasRelatedWork W2112962394 @default.
• W3147784962 hasRelatedWork W2118300983 @default.
• W3147784962 hasRelatedWork W2166247150 @default.
• W3147784962 hasRelatedWork W285605535 @default.
• W3147784962 hasRelatedWork W2913145454 @default.

• next