FRINK Linked Data Fragments server

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

• W69975942 startingPage "0" @default.
• W69975942 abstract "In the first part of our contribution, we review recent results on combined constraint satisfiability for first order theories in the non-disjoint signatures case: this is done mainly in view of the applications to temporal satisfiability and model-checking covered by the second part of our talk, but we also illustrate in more detail some case-study where non-disjoint combination arises. The first case deals with extensions of the theory of arrays where indexes are endowed with a Presburger arithmetic structureand a length expressing `dimension' is added; the second case deals with the algebraic counterparts of fusion in modal logics. We then recall the basic features of the Nelson-Oppen method and investigate sufficient conditions for it to be complete and terminating in the non-disjoint signatures case: for completeness we rely on a model-theoretic $T_0$-compatibility condition (generalizing stable infiniteness) and for termination we impose a noetherianity requirement on positive constraints chains. We finally supply examples of theories matching these combinability hypotheses.In the second part of our contribution, we develop a framework for integrating first-order logic (FOL) and discrete Linear time Temporal Logic (LTL). Manna and Pnueli have extensively shown how a mixture of FOL and LTL is sufficient to precisely state verification problems for the class of reactive systems: theories in FOL model the (possibly infinite) data structures used by a reactive system while LTL specifies its (dynamic) behavior. Our framework for the integration is the following: we fix a theory $T$ in a first-order signature $Sigma$ and consider as a temporal model a sequence $cM_1, cM_2, dots$ of standard (first-order) models of $T$ and assume such models to share the same carrier (or, equivalently, the domain of the temporal model to be `constant'). Following Plaisted, we consider symbols from a subsignature $Sigma_r$ of $Sigma$ to be emph{rigid}, i.e. in a temporal model $cM_1, cM_2, dots$, the$Sigma_r$-restrictions of the $cM_i$'s must coincide. The symbolsin $Sigmasetminus Sigma_r$ are called `flexible' and theirinterpretation is allowed to change over time (free variables aresimilarly divided into `rigid' and `flexible'). For model-checking,the emph{initial states} and the emph{transition relation} arerepresented by first-order formulae, whose role is that of(non-deterministically) restricting the temporal evolution of themodel. In the quantifier-free case, we obtain sufficient conditions for %undecidability and decidability for both satisfiability and model-checking of safety properties emph{by lifting combination methods} for emph{non-disjoint} theories in FOL: noetherianity and $T_0$-compatibility(where $T_0$ is the theory axiomatizing the rigid subtheory) gives decidability of satisfiability, whereas $T_0$-compatibility and local finiteness give safety model-checking decidability. The proofs of these decidability results suggest how decision procedures for the constraint satisfiability problem of theories in FOL and algorithms for checking the satisfiability of propositional LTL formulae can be integrated. This paves the way to employ efficient Satisfiability Modulo Theories solvers in the model-checking of infinite state systems. We illustrate our techniques on some examples and discuss further work in the area." @default.
• W69975942 created "2016-06-24" @default.
• W69975942 creator A5027510029 @default.
• W69975942 creator A5041352997 @default.
• W69975942 creator A5047487115 @default.
• W69975942 creator A5060665700 @default.
• W69975942 date "2007-01-01" @default.
• W69975942 modified "2023-09-26" @default.
• W69975942 title "From Non-Disjoint Combination to Satisfiability and Model-Checking of Infinite State Systems" @default.
• W69975942 cites W1480290424 @default.
• W69975942 cites W1495032777 @default.
• W69975942 cites W1540180001 @default.
• W69975942 cites W1567159952 @default.
• W69975942 cites W2074163046 @default.
• W69975942 cites W2082963442 @default.
• W69975942 cites W2154032363 @default.
• W69975942 hasPublicationYear "2007" @default.
• W69975942 type Work @default.
• W69975942 sameAs 69975942 @default.
• W69975942 citedByCount "0" @default.
• W69975942 crossrefType "proceedings-article" @default.
• W69975942 hasAuthorship W69975942A5027510029 @default.
• W69975942 hasAuthorship W69975942A5041352997 @default.
• W69975942 hasAuthorship W69975942A5047487115 @default.
• W69975942 hasAuthorship W69975942A5060665700 @default.
• W69975942 hasConcept C110251889 @default.
• W69975942 hasConcept C112505250 @default.
• W69975942 hasConcept C11413529 @default.
• W69975942 hasConcept C118615104 @default.
• W69975942 hasConcept C136119220 @default.
• W69975942 hasConcept C153269930 @default.
• W69975942 hasConcept C168773769 @default.
• W69975942 hasConcept C185592680 @default.
• W69975942 hasConcept C188027245 @default.
• W69975942 hasConcept C202444582 @default.
• W69975942 hasConcept C25016198 @default.
• W69975942 hasConcept C27508121 @default.
• W69975942 hasConcept C2776235265 @default.
• W69975942 hasConcept C33923547 @default.
• W69975942 hasConcept C41008148 @default.
• W69975942 hasConcept C45340560 @default.
• W69975942 hasConcept C4777664 @default.
• W69975942 hasConcept C71139939 @default.
• W69975942 hasConcept C80444323 @default.
• W69975942 hasConceptScore W69975942C110251889 @default.
• W69975942 hasConceptScore W69975942C112505250 @default.
• W69975942 hasConceptScore W69975942C11413529 @default.
• W69975942 hasConceptScore W69975942C118615104 @default.
• W69975942 hasConceptScore W69975942C136119220 @default.
• W69975942 hasConceptScore W69975942C153269930 @default.
• W69975942 hasConceptScore W69975942C168773769 @default.
• W69975942 hasConceptScore W69975942C185592680 @default.
• W69975942 hasConceptScore W69975942C188027245 @default.
• W69975942 hasConceptScore W69975942C202444582 @default.
• W69975942 hasConceptScore W69975942C25016198 @default.
• W69975942 hasConceptScore W69975942C27508121 @default.
• W69975942 hasConceptScore W69975942C2776235265 @default.
• W69975942 hasConceptScore W69975942C33923547 @default.
• W69975942 hasConceptScore W69975942C41008148 @default.
• W69975942 hasConceptScore W69975942C45340560 @default.
• W69975942 hasConceptScore W69975942C4777664 @default.
• W69975942 hasConceptScore W69975942C71139939 @default.
• W69975942 hasConceptScore W69975942C80444323 @default.
• W69975942 hasLocation W699759421 @default.
• W69975942 hasOpenAccess W69975942 @default.
• W69975942 hasPrimaryLocation W699759421 @default.
• W69975942 hasRelatedWork W133313031 @default.
• W69975942 hasRelatedWork W1479786137 @default.
• W69975942 hasRelatedWork W1480290424 @default.
• W69975942 hasRelatedWork W1535925611 @default.
• W69975942 hasRelatedWork W1608094044 @default.
• W69975942 hasRelatedWork W1880816751 @default.
• W69975942 hasRelatedWork W1962883301 @default.
• W69975942 hasRelatedWork W1963127161 @default.
• W69975942 hasRelatedWork W2019145653 @default.
• W69975942 hasRelatedWork W2061668660 @default.
• W69975942 hasRelatedWork W2115416792 @default.
• W69975942 hasRelatedWork W2183366579 @default.
• W69975942 hasRelatedWork W2468346114 @default.
• W69975942 hasRelatedWork W2627030740 @default.
• W69975942 hasRelatedWork W2740128568 @default.
• W69975942 hasRelatedWork W2964409640 @default.
• W69975942 hasRelatedWork W3033601567 @default.
• W69975942 hasRelatedWork W3096440824 @default.
• W69975942 hasRelatedWork W3096887581 @default.
• W69975942 hasRelatedWork W2584881689 @default.
• W69975942 isParatext "false" @default.
• W69975942 isRetracted "false" @default.
• W69975942 magId "69975942" @default.
• W69975942 workType "article" @default.