Matches in SemOpenAlex for { <https://semopenalex.org/work/W1586211015> ?p ?o ?g. }
- W1586211015 abstract "The Mono Model Checker (MMC) is a software model checker that canverify whether a .NET program contains assertion violations or deadlocks.It was developed as part of a Master’s project by [1]. Much of its design wasinspired by Java PathFinder, a software model checker for Java programs.This thesis is the result of the follow-up Master’s project on MMC. Thegoal during this project was to improve MMC’s ability to verify modelswith larger state spaces.Enhancements have been added in all areas. For improving MMC’s performance,both partial order reduction (POR) using object escape analysisand stateful dynamic POR have been added. These techniques reduce thesize of a model’s state space, and hence reduce the time and memory neededfor its verification. For improving MMC’s usefulness, .NET’s exception handlinghas been fully implemented, more instructions have been added for increased.NET compliance and a comprehensive testing framework has beencreated. The latter employs Microsoft’s own .NET virtual machine testingsuite and has revealed numerous bugs. For improving MMC’s usability, anerror tracer has been added. It shows the sequence of instructions leading tothe assertion violation or deadlock. This improves the user’s understandingof detected errors.Besides improving MMC with known techniques, during the course ofthis Master’s project, three new techniques were developed that effectivelydecrease both time and memory needed for verifying a model. To decreasememory use, a collapsing scheme has been developed for collapsing the metadataused by a stateful dynamic POR. The reduction of memory is morethan a factor of two. To decrease the verification time, a Memoised GarbageCollector has been developed. It has a lower time-complexity than the oftenused Mark & Sweep garbage collector. Its main idea is that it onlytraverses changed parts of the heap instead of the full heap. The averagetime reduction is between 9% and 26%, depending on the model that isverified. The third technique is called incremental hashing, which also hasa lower time-complexity. The key notion in this hashing scheme is that ahashcode of an array is recalculated using the old hashcode and the changesto the array. Though this technique was originally developed for MMC, weimplemented in Spin, because the stake of hashing in MMC is near zero.Experiments with the BEEM benchmarks showed up to 20% reduction intime when compared against Jenkins’s hash function, which is an often usedhash function in model checking due to its good uniformity.We also benchmarked MMC against JPF and Bandera using the JavaGrande Benchmark models. The results indicate that MMC is faster interms of states per second, but JPF is more effective in reducing the statespace. Bandera is on all fronts no match for MMC and JPF, as it is outperformedin every benchmark." @default.
- W1586211015 created "2016-06-24" @default.
- W1586211015 creator A5082003776 @default.
- W1586211015 date "2007-01-01" @default.
- W1586211015 modified "2023-09-27" @default.
- W1586211015 title "Optimising techniques for model checkers" @default.
- W1586211015 cites W125115239 @default.
- W1586211015 cites W1489658735 @default.
- W1586211015 cites W1494546726 @default.
- W1586211015 cites W1495653136 @default.
- W1586211015 cites W1502357785 @default.
- W1586211015 cites W1509600745 @default.
- W1586211015 cites W1516967624 @default.
- W1586211015 cites W1538854713 @default.
- W1586211015 cites W1541969962 @default.
- W1586211015 cites W1568729458 @default.
- W1586211015 cites W1577404745 @default.
- W1586211015 cites W1579638562 @default.
- W1586211015 cites W1583464938 @default.
- W1586211015 cites W1583487553 @default.
- W1586211015 cites W1589604173 @default.
- W1586211015 cites W1607424833 @default.
- W1586211015 cites W1608367582 @default.
- W1586211015 cites W1679534293 @default.
- W1586211015 cites W1795288011 @default.
- W1586211015 cites W181246796 @default.
- W1586211015 cites W1919280204 @default.
- W1586211015 cites W1971181882 @default.
- W1586211015 cites W1972418517 @default.
- W1586211015 cites W1978757752 @default.
- W1586211015 cites W1980522179 @default.
- W1586211015 cites W1984081611 @default.
- W1586211015 cites W1996242413 @default.
- W1586211015 cites W1999288406 @default.
- W1586211015 cites W2023392692 @default.
- W1586211015 cites W2029706450 @default.
- W1586211015 cites W2043562807 @default.
- W1586211015 cites W2044309072 @default.
- W1586211015 cites W2054884471 @default.
- W1586211015 cites W2082000355 @default.
- W1586211015 cites W2084888995 @default.
- W1586211015 cites W2115309705 @default.
- W1586211015 cites W2121696621 @default.
- W1586211015 cites W2124749939 @default.
- W1586211015 cites W2131180739 @default.
- W1586211015 cites W2135274583 @default.
- W1586211015 cites W2136877520 @default.
- W1586211015 cites W2140580654 @default.
- W1586211015 cites W2145098440 @default.
- W1586211015 cites W2153822668 @default.
- W1586211015 cites W2159292690 @default.
- W1586211015 cites W2162883775 @default.
- W1586211015 cites W2166158916 @default.
- W1586211015 cites W2169325581 @default.
- W1586211015 cites W2169870841 @default.
- W1586211015 cites W2171480813 @default.
- W1586211015 cites W2913459036 @default.
- W1586211015 cites W38851120 @default.
- W1586211015 cites W953200356 @default.
- W1586211015 cites W2107153357 @default.
- W1586211015 cites W2583860626 @default.
- W1586211015 hasPublicationYear "2007" @default.
- W1586211015 type Work @default.
- W1586211015 sameAs 1586211015 @default.
- W1586211015 citedByCount "0" @default.
- W1586211015 crossrefType "dissertation" @default.
- W1586211015 hasAuthorship W1586211015A5082003776 @default.
- W1586211015 hasConcept C110251889 @default.
- W1586211015 hasConcept C111919701 @default.
- W1586211015 hasConcept C115903868 @default.
- W1586211015 hasConcept C120314980 @default.
- W1586211015 hasConcept C12186640 @default.
- W1586211015 hasConcept C133875982 @default.
- W1586211015 hasConcept C145644426 @default.
- W1586211015 hasConcept C153185123 @default.
- W1586211015 hasConcept C159023740 @default.
- W1586211015 hasConcept C199360897 @default.
- W1586211015 hasConcept C2777904410 @default.
- W1586211015 hasConcept C41008148 @default.
- W1586211015 hasConcept C548217200 @default.
- W1586211015 hasConceptScore W1586211015C110251889 @default.
- W1586211015 hasConceptScore W1586211015C111919701 @default.
- W1586211015 hasConceptScore W1586211015C115903868 @default.
- W1586211015 hasConceptScore W1586211015C120314980 @default.
- W1586211015 hasConceptScore W1586211015C12186640 @default.
- W1586211015 hasConceptScore W1586211015C133875982 @default.
- W1586211015 hasConceptScore W1586211015C145644426 @default.
- W1586211015 hasConceptScore W1586211015C153185123 @default.
- W1586211015 hasConceptScore W1586211015C159023740 @default.
- W1586211015 hasConceptScore W1586211015C199360897 @default.
- W1586211015 hasConceptScore W1586211015C2777904410 @default.
- W1586211015 hasConceptScore W1586211015C41008148 @default.
- W1586211015 hasConceptScore W1586211015C548217200 @default.
- W1586211015 hasLocation W15862110151 @default.
- W1586211015 hasOpenAccess W1586211015 @default.
- W1586211015 hasPrimaryLocation W15862110151 @default.
- W1586211015 hasRelatedWork W1481204670 @default.
- W1586211015 hasRelatedWork W1537750720 @default.
- W1586211015 hasRelatedWork W1600980603 @default.
- W1586211015 hasRelatedWork W2009617869 @default.