Matches in SemOpenAlex for { <https://semopenalex.org/work/W2145606912> ?p ?o ?g. }
- W2145606912 abstract "Model checking, a technique for findings errors in systems, involves building a formal model that describes possible system behaviors and correctness conditions, and using a tool to search for model behaviors violating correctness properties. Existing model checkers are well-suited for analyzing control-intensive algorithms (e.g. network protocols with simple node state). Many important analyses, however, fall outside the capabilities of existing model checkers. Examples include checking algorithms with complex state, distributed algorithms over all network topologies, and highly declarative models. This thesis addresses the problem of building an efficient model checker that overcomes these limitations. The work builds on Alloy, a relational modeling language. Previous work has defined the language and shown that it can be analyzed by translation to SAT. The primary contributions of this thesis include: a modeling paradigm for describing complex structures in Alloy; significant improvements in scalability of the analyzer; and improvements in usability of the analyzer via addition of a debugger for overconstraints. Together, these changes make model-checking practical for important new classes of analyses. While the work was done in the context of Alloy, some techniques generalize to other verification tools. (Copies available exclusively from MIT Libraries, Rm. 14-0551, Cambridge, MA 02139-4307. Ph. 617-253-5668; Fax 617-253-1690.)" @default.
- W2145606912 created "2016-06-24" @default.
- W2145606912 creator A5066550051 @default.
- W2145606912 creator A5091394580 @default.
- W2145606912 date "2005-01-01" @default.
- W2145606912 modified "2023-09-23" @default.
- W2145606912 title "Declarative symbolic pure-logic model checking" @default.
- W2145606912 cites W1482630971 @default.
- W2145606912 cites W1495266209 @default.
- W2145606912 cites W1497843565 @default.
- W2145606912 cites W1500983737 @default.
- W2145606912 cites W1501554968 @default.
- W2145606912 cites W1507988282 @default.
- W2145606912 cites W1519236596 @default.
- W2145606912 cites W1519576952 @default.
- W2145606912 cites W1520858862 @default.
- W2145606912 cites W1524973174 @default.
- W2145606912 cites W1539432158 @default.
- W2145606912 cites W1554850964 @default.
- W2145606912 cites W1567586152 @default.
- W2145606912 cites W1574030932 @default.
- W2145606912 cites W1579618781 @default.
- W2145606912 cites W1593288312 @default.
- W2145606912 cites W1599489402 @default.
- W2145606912 cites W1667362966 @default.
- W2145606912 cites W1686746446 @default.
- W2145606912 cites W1725092093 @default.
- W2145606912 cites W173271850 @default.
- W2145606912 cites W1769954818 @default.
- W2145606912 cites W1773554800 @default.
- W2145606912 cites W1836852804 @default.
- W2145606912 cites W1943502734 @default.
- W2145606912 cites W1968148694 @default.
- W2145606912 cites W1972065960 @default.
- W2145606912 cites W1986380172 @default.
- W2145606912 cites W1999227640 @default.
- W2145606912 cites W1999997889 @default.
- W2145606912 cites W2000171858 @default.
- W2145606912 cites W2015696841 @default.
- W2145606912 cites W2024148935 @default.
- W2145606912 cites W2036267700 @default.
- W2145606912 cites W2060440626 @default.
- W2145606912 cites W2074845051 @default.
- W2145606912 cites W2075959177 @default.
- W2145606912 cites W2078388171 @default.
- W2145606912 cites W2091118580 @default.
- W2145606912 cites W2096045687 @default.
- W2145606912 cites W2099106391 @default.
- W2145606912 cites W2111132249 @default.
- W2145606912 cites W2115309705 @default.
- W2145606912 cites W2116181031 @default.
- W2145606912 cites W2116989825 @default.
- W2145606912 cites W2117009500 @default.
- W2145606912 cites W2118428193 @default.
- W2145606912 cites W2125855750 @default.
- W2145606912 cites W2129369779 @default.
- W2145606912 cites W2140858880 @default.
- W2145606912 cites W2142785340 @default.
- W2145606912 cites W2145199041 @default.
- W2145606912 cites W2146662253 @default.
- W2145606912 cites W2158049821 @default.
- W2145606912 cites W2159503942 @default.
- W2145606912 cites W2159945176 @default.
- W2145606912 cites W2161510787 @default.
- W2145606912 cites W2164392635 @default.
- W2145606912 cites W2165413178 @default.
- W2145606912 cites W2167030131 @default.
- W2145606912 cites W2169102536 @default.
- W2145606912 cites W2172255798 @default.
- W2145606912 cites W2224417275 @default.
- W2145606912 cites W2225497109 @default.
- W2145606912 cites W2241731604 @default.
- W2145606912 cites W333184999 @default.
- W2145606912 cites W68069235 @default.
- W2145606912 cites W2143135004 @default.
- W2145606912 cites W2792473872 @default.
- W2145606912 hasPublicationYear "2005" @default.
- W2145606912 type Work @default.
- W2145606912 sameAs 2145606912 @default.
- W2145606912 citedByCount "5" @default.
- W2145606912 countsByYear W21456069122014 @default.
- W2145606912 countsByYear W21456069122021 @default.
- W2145606912 crossrefType "dissertation" @default.
- W2145606912 hasAuthorship W2145606912A5066550051 @default.
- W2145606912 hasAuthorship W2145606912A5091394580 @default.
- W2145606912 hasConcept C107457646 @default.
- W2145606912 hasConcept C110251889 @default.
- W2145606912 hasConcept C111472728 @default.
- W2145606912 hasConcept C124304363 @default.
- W2145606912 hasConcept C138885662 @default.
- W2145606912 hasConcept C151730666 @default.
- W2145606912 hasConcept C168065819 @default.
- W2145606912 hasConcept C170130773 @default.
- W2145606912 hasConcept C199360897 @default.
- W2145606912 hasConcept C2778485113 @default.
- W2145606912 hasConcept C2779343474 @default.
- W2145606912 hasConcept C41008148 @default.
- W2145606912 hasConcept C48044578 @default.
- W2145606912 hasConcept C55439883 @default.
- W2145606912 hasConcept C77088390 @default.