FRINK Linked Data Fragments server

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

• W1569746079 abstract "Verification problems are often expressed in a language which mixes several theories. A natural question to ask is whether one can use decision procedures for individual theories to construct a decision procedure for the union theory. In the cases where this is possible one has a powerful method at hand to handle complex theories effectively. The setup considered in this thesis is that of one base theory which is extended by one or more theories. The question is if and when a given ground satisfiability problem in the extended setting can be effectively reduced to an equi-satisfiable problem over the base theory. A case where this reductive approach is always possible is that of so-called local theory extensions. The theory of local extensions is developed and some applications concerning monotone functions are given. Then the theory of local theory extensions is generalized in order to deal with data structures that exhibit local behavior. It will be shown that a suitable fragment of both the theory of arrays and the theory of pointers is local in this broader sense. Finally, the case of more than one theory extension is discussed. In particular, a modularity result is given that under certain circumstances the locality of each of the extensions lifts to locality of the entire extension. The reductive approach outlined above has become particularly relevant in recent years due to the rise of powerful solvers for background theories common in verification tasks. These so-called SMT-solvers effectively handle theories such as real linear or integer arithmetic. As part of this thesis, a program called H-PILoT was implemented which carries out reductive reasoning for local theory extensions. H-PILoT found applications in mathematics, multiple-valued logics, data-structures and reasoning in complex systems." @default.
• W1569746079 created "2016-06-24" @default.
• W1569746079 creator A5075986737 @default.
• W1569746079 date "2011-03-08" @default.
• W1569746079 modified "2023-09-27" @default.
• W1569746079 title "Reasoning in Combinations of Theories" @default.
• W1569746079 cites W1480909796 @default.
• W1569746079 cites W1484186647 @default.
• W1569746079 cites W1485298279 @default.
• W1569746079 cites W1489494924 @default.
• W1569746079 cites W1502368951 @default.
• W1569746079 cites W1511737804 @default.
• W1569746079 cites W1511903507 @default.
• W1569746079 cites W1519551513 @default.
• W1569746079 cites W1526149652 @default.
• W1569746079 cites W1529863084 @default.
• W1569746079 cites W1531082700 @default.
• W1569746079 cites W1536511644 @default.
• W1569746079 cites W1537854563 @default.
• W1569746079 cites W1543051890 @default.
• W1569746079 cites W1546399936 @default.
• W1569746079 cites W1554551469 @default.
• W1569746079 cites W1556189547 @default.
• W1569746079 cites W1567159952 @default.
• W1569746079 cites W1573267491 @default.
• W1569746079 cites W1579555042 @default.
• W1569746079 cites W1581943269 @default.
• W1569746079 cites W1633653664 @default.
• W1569746079 cites W1718752062 @default.
• W1569746079 cites W1753586887 @default.
• W1569746079 cites W1889668376 @default.
• W1569746079 cites W1968403092 @default.
• W1569746079 cites W1973745704 @default.
• W1569746079 cites W1978356133 @default.
• W1569746079 cites W1983867861 @default.
• W1569746079 cites W1986264093 @default.
• W1569746079 cites W1999997889 @default.
• W1569746079 cites W2014986236 @default.
• W1569746079 cites W2022364606 @default.
• W1569746079 cites W2023447392 @default.
• W1569746079 cites W2023648368 @default.
• W1569746079 cites W2027211529 @default.
• W1569746079 cites W2029031961 @default.
• W1569746079 cites W2030179532 @default.
• W1569746079 cites W2032455733 @default.
• W1569746079 cites W2056241458 @default.
• W1569746079 cites W2056350513 @default.
• W1569746079 cites W2059205920 @default.
• W1569746079 cites W2072380992 @default.
• W1569746079 cites W2074187880 @default.
• W1569746079 cites W2082963442 @default.
• W1569746079 cites W2084417024 @default.
• W1569746079 cites W2093397547 @default.
• W1569746079 cites W2095182415 @default.
• W1569746079 cites W2104481363 @default.
• W1569746079 cites W2104715607 @default.
• W1569746079 cites W2105505307 @default.
• W1569746079 cites W2108432727 @default.
• W1569746079 cites W2114633883 @default.
• W1569746079 cites W2115755485 @default.
• W1569746079 cites W2120926795 @default.
• W1569746079 cites W2125267811 @default.
• W1569746079 cites W2125967324 @default.
• W1569746079 cites W2145062905 @default.
• W1569746079 cites W2146868891 @default.
• W1569746079 cites W2147832077 @default.
• W1569746079 cites W2152349807 @default.
• W1569746079 cites W2153372389 @default.
• W1569746079 cites W2154826073 @default.
• W1569746079 cites W2156103760 @default.
• W1569746079 cites W2156915267 @default.
• W1569746079 cites W2158829089 @default.
• W1569746079 cites W2158859403 @default.
• W1569746079 cites W2163850966 @default.
• W1569746079 cites W2164778826 @default.
• W1569746079 cites W2169235184 @default.
• W1569746079 cites W2175599263 @default.
• W1569746079 cites W2278706878 @default.
• W1569746079 cites W2799061192 @default.
• W1569746079 cites W2912629157 @default.
• W1569746079 hasPublicationYear "2011" @default.
• W1569746079 type Work @default.
• W1569746079 sameAs 1569746079 @default.
• W1569746079 citedByCount "1" @default.
• W1569746079 countsByYear W15697460792014 @default.
• W1569746079 crossrefType "book" @default.
• W1569746079 hasAuthorship W1569746079A5075986737 @default.
• W1569746079 hasConcept C134306372 @default.
• W1569746079 hasConcept C138885662 @default.
• W1569746079 hasConcept C168773769 @default.
• W1569746079 hasConcept C199360897 @default.
• W1569746079 hasConcept C2524010 @default.
• W1569746079 hasConcept C2778029271 @default.
• W1569746079 hasConcept C2779478453 @default.
• W1569746079 hasConcept C2779808786 @default.
• W1569746079 hasConcept C2780801425 @default.
• W1569746079 hasConcept C2834757 @default.
• W1569746079 hasConcept C33923547 @default.
• W1569746079 hasConcept C41008148 @default.
• W1569746079 hasConcept C41895202 @default.

• next