FRINK Linked Data Fragments server

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

• W2156865091 endingPage "1" @default.
• W2156865091 startingPage "1" @default.
• W2156865091 abstract "Relational logic is an attractive candidate for a software description language, because both the design and implementation of software often involve reasoning about relational structures: organizational hierarchies in the problem domain, architectural configurations in the high level design, or graphs and linked lists in low level code. Until recently, however, frameworks for solving relational constraints have had limited applicability. Designed to analyze small, hand-crafted models of software systems, current frameworks perform poorly on specifications that are large or that have partially known solutions.This thesis presents an efficient constraint solver for relational logic, with recent applications to design analysis, code checking, test-case generation, and declarative configuration. The solver provides analyses for both satisfiable and unsatisfiable specifications—a finite model finder for the former and a minimal unsatisfiable core extractor for the latter. It works by translating a relational problem to a boolean satisfiability problem; applying an off-the-shelf SAT solver to the resulting formula; and converting the SAT solver's output back to the relational domain. The idea of solving relational problems by reduction to SAT is not new. The core contributions of this work, instead, are new techniques for expanding the capacity and applicability of SAT-based engines. They include: a new interface to SAT that extends relational logic with a mechanism for specifying partial solutions; a new translation algorithm based on sparse matrices and auto-compacting circuits; a new symmetry detection technique that works in the presence of partial solutions; and a new core extraction algorithm that recycles inferences made at the boolean level to speed up core minimization at the specification level. (Copies available exclusively from MIT Libraries, Rm. 14-0551, Cambridge, MA 02139-4307. Ph. 617-253-5668; Fax 617-253-1690.)" @default.
• W2156865091 created "2016-06-24" @default.
• W2156865091 creator A5066550051 @default.
• W2156865091 creator A5088791029 @default.
• W2156865091 date "2009-01-01" @default.
• W2156865091 modified "2023-10-17" @default.
• W2156865091 title "A constraint solver for software engineering: finding models and cores of large relational specifications" @default.
• W2156865091 cites W121739128 @default.
• W2156865091 cites W130655838 @default.
• W2156865091 cites W14041945 @default.
• W2156865091 cites W1480909796 @default.
• W2156865091 cites W1482630971 @default.
• W2156865091 cites W1491593191 @default.
• W2156865091 cites W1494481937 @default.
• W2156865091 cites W1494570513 @default.
• W2156865091 cites W1502725244 @default.
• W2156865091 cites W1503170978 @default.
• W2156865091 cites W1509349764 @default.
• W2156865091 cites W1510595267 @default.
• W2156865091 cites W1518695183 @default.
• W2156865091 cites W1518705996 @default.
• W2156865091 cites W1519503479 @default.
• W2156865091 cites W1521419290 @default.
• W2156865091 cites W1527892282 @default.
• W2156865091 cites W1527987966 @default.
• W2156865091 cites W1547410739 @default.
• W2156865091 cites W1559870885 @default.
• W2156865091 cites W1567034568 @default.
• W2156865091 cites W1567586152 @default.
• W2156865091 cites W1568222232 @default.
• W2156865091 cites W1569872967 @default.
• W2156865091 cites W1572065143 @default.
• W2156865091 cites W1575701986 @default.
• W2156865091 cites W157753919 @default.
• W2156865091 cites W1582237333 @default.
• W2156865091 cites W1582996281 @default.
• W2156865091 cites W1583869287 @default.
• W2156865091 cites W1584155694 @default.
• W2156865091 cites W1584491303 @default.
• W2156865091 cites W1593288312 @default.
• W2156865091 cites W1595276356 @default.
• W2156865091 cites W160993152 @default.
• W2156865091 cites W1630321466 @default.
• W2156865091 cites W164496725 @default.
• W2156865091 cites W1646117648 @default.
• W2156865091 cites W165726963 @default.
• W2156865091 cites W1748533846 @default.
• W2156865091 cites W1773554800 @default.
• W2156865091 cites W1787074469 @default.
• W2156865091 cites W1789713128 @default.
• W2156865091 cites W1826979233 @default.
• W2156865091 cites W1852929912 @default.
• W2156865091 cites W1868221333 @default.
• W2156865091 cites W1895387792 @default.
• W2156865091 cites W19153916 @default.
• W2156865091 cites W194801153 @default.
• W2156865091 cites W1950282396 @default.
• W2156865091 cites W1972014769 @default.
• W2156865091 cites W1973122629 @default.
• W2156865091 cites W1994026499 @default.
• W2156865091 cites W1998522266 @default.
• W2156865091 cites W2006006495 @default.
• W2156865091 cites W2011308078 @default.
• W2156865091 cites W2015696841 @default.
• W2156865091 cites W2018970941 @default.
• W2156865091 cites W2020169768 @default.
• W2156865091 cites W2042546688 @default.
• W2156865091 cites W2044560939 @default.
• W2156865091 cites W2046239089 @default.
• W2156865091 cites W2050197389 @default.
• W2156865091 cites W2056668568 @default.
• W2156865091 cites W2072112548 @default.
• W2156865091 cites W2073776354 @default.
• W2156865091 cites W2074845051 @default.
• W2156865091 cites W2075959177 @default.
• W2156865091 cites W2100179054 @default.
• W2156865091 cites W2100738443 @default.
• W2156865091 cites W2104988143 @default.
• W2156865091 cites W2107470986 @default.
• W2156865091 cites W2108508582 @default.
• W2156865091 cites W2108530105 @default.
• W2156865091 cites W2110123236 @default.
• W2156865091 cites W2111575167 @default.
• W2156865091 cites W2112447468 @default.
• W2156865091 cites W2112874857 @default.
• W2156865091 cites W2113827727 @default.
• W2156865091 cites W2116758077 @default.
• W2156865091 cites W2120176225 @default.
• W2156865091 cites W2123028911 @default.
• W2156865091 cites W2123710050 @default.
• W2156865091 cites W2124727221 @default.
• W2156865091 cites W2125967324 @default.
• W2156865091 cites W2130089820 @default.
• W2156865091 cites W2133496820 @default.
• W2156865091 cites W2139906094 @default.
• W2156865091 cites W2140132043 @default.
• W2156865091 cites W2141845866 @default.
• W2156865091 cites W2142306100 @default.

• next