Software Product Line (SPL) engineering is a software engineering paradigm that exploits the commonality between similar software products to reduce life cycle costs and time-to-market. Many SPLs are critical and would benefit from efficient verification through model checking. Model checking SPLs is more difficult than for single systems, since the number of different products is potentially huge. In previous work, we introduced Featured Transition Systems (FTS), a formal, compact representation of SPL behaviour, and provided efficient algorithms to verify FTS. Yet, we still face the state explosion problem, like any model checking-based verification. Model abstraction is the most relevant answer to state explosion. In this paper, we define a novel simulation relation for FTS and provide an algorithm to compute it. We extend well-known simulation preservation properties to FTS and thus lay the theoretical foundations for abstraction-based model checking of SPLs. We evaluate our approach by comparing the cost of FTS-based simulation and abstraction with respect to productby-product methods. Our results show that FTS are a solid foundation for simulation-based model checking of SPL.
Abstract-The polytope model has been used successfully as a tool for program analysis and transformation in the field of automatic loop parallelization. However, for the final step of automatic code generation, the generated code is either only usable on shared memory architectures or severely restricts the parallelization methods that can be applied. In this paper, we present a fully automated method for generating efficient target code, which is executable on clusters that are based on a distributed memory architecture. We also provide speedup results of experiments on a local cluster.
Das Krummsehen oder Verzerrtsehen ist ein Syml)tom, welches oft genug yon praktischer Wichtigkeit wird, doch ist es ganz besonders far die Theorie tier Retinafunction yon grossem Interesse. Dass alas Wesen der yon F/irster beschriebenen retinitis cireumscripta (Ophthalmologisehe Beitritge 1862) mit Ausgang in eine partielle Schrumpfung tier retina, deren hervorragendstes Symptom eine bestimmte Metamorphopsie ist, in tier That auf einer exsudativen Erhebung tier retina beruht, habe ich an einem andern Orte (Schlussverfahren des 8ehactes, Rostock 1863) wahrscheinlieh zu machen versueht. Dass in allen Fitllen von Metamorphopsie, welche nicht in Unregelmitssigkeiten der breehenden ~Iedien begrtindet sind, die Ursaehe in Niveauverschiedenheiten der Retinafltiehc zu suchen ist, daffir sprechen die yon FSrster angeffihrten F/illc yon ehoroiditis areolaris mit Krummsehen, die yon Andern und mir selbst beobachteten F/tlle, svo Krumnlsehen bei choroiditis disscminata auftrat und
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.