Nous proposons une technique de dépliage pour vérifier les systèmes concurrents infinis bien structurés. Certaines propriétés d'intérêt comme la bornitude, la couverture et la terminaison sont décidables grâce à la bonne structure de ces systèmes. D'autre part, le dépliage réduit efficacement l'explosion combinatoire en exploitant l'ordre partiel entre les événements des systèmes concurrents. Nous proposons une modélisation par structure d'événements pour des systèmes bien structurés élémentaires, tels les compteurs et les files de communication. Le dépliage d'un réseau de structures d'événements étant une structure d'événements, nous proposons ensuite une approche hiérarchique à la modélisation et à la vérification des systèmes, qui préserve la bonne structure. Enfin, nous proposons une technique d'élimination des événements redondants. La mise en œuvre de notre approche dans l'outil ESU nous permet de conclure à son efficacité. / We propose an unfolding technique for verifying concurrent infinite-state systems that are well-structured. Some properties of interest such as boundedness, coverability and termination are decidable thanks to the well-structure of these systems. Moreover, the unfolding effectively reduces the combinatorial explosion by exploiting the partial order between events of concurrent systems. We propose a modelization using event structures for basic well-structured systems, such as counters and communication channels. As the unfolding of a synchronized product of event structures is an event structure, we obtain a hierarchical approach to modeling as well as to verifying systems, which preserves the well-structure. Finally, we propose a technique for eliminating redundant events. The implementation of our approach in the ESU tool allows us to conclude on its efficiency.

Diese Dissertation untersucht die Argument- und Ereignisstruktur von Resultativkonstruktion (z.B., Peter wischte den Tisch sauber.) aus der Perspektive zweier serialisierender, wenig untersuchter und bedrohter Ozeanischen Sprachen, Daakaka und Samoanisch, in welchen sowohl die Manner- als auch die Result-Bedeutungskomponente durch verbale Prädikate ausgedrückt wird. Diese Beobachtung steht im Kontrast zu nicht-serialisierenden Sprachen, wie dem Englischem, in welchen nur einer der beiden Bedeutungskomponenten durch das Hauptverb ausgedrückt wird. Im Zuge einer Untersuchung der mor-phosyntaktischen semantischen Eigenschaften zweier Typen von Resultativkonstruktionen, resultative Sekundärprädikation und die means-Konstruktion, entwickelt diese Arbeit einen neuen konfigurationel-len Ansatz innerhalb der Distributed Morphology, in welchem sprachübergreifende Variation als Inter-aktion von morphosyntaktischer und semantischer Komposition der jeweiligen Bedeutungskomponen-ten in Abhängigkeit von sprachspezifischen Restriktionen auf Wurzelbedeutung und Argumentstruktur beschrieben werden kann. Mit Hilfe eigener Feldforschung zeige ich, dass trotz der oberflächlichen Unterschiede zwischen serialisierenden und nicht-serialisierenden Sprachen Ozeanische Resultativkon-struktionen die zugrundeliegende Struktur der means-Konstruktionen aufweisen, in welchen das Man-nerverb an das kausative Hauptverb adjungiert wird und das darin enthaltende, unterspezifizierte kausa-tive Ereignis spezifiziert. Folglich unterscheiden sich beide Sprachtypen nicht signifikant in ihrer mor-phosyntaktischen und semantischen Komposition mit weitreichenden Implikationen für eine sprachübergreifende Typologie von Resultativkonstruktionen. / This dissertation approaches the event and argument structure of resultative construction (e.g., Peter wiped the table clean) from the perspective of two understudied and endangered Oceanic languages, Daakaka and Samoan, in which both the manner and result components are realized by verbal predicates, i.e. resultative serial verb constructions (RSVCs). This observation contrasts with non-serializing languages, such as English, in which only one of the two meaning components is expressed by the main verb. By examining the morphosyntactic and semantic properties of two types of resultative construc-tions, namely resultative secondary predication and means constructions, I develop a novel configurational analysis within the generative framework of Distributed Morphology that models cross-linguistic variation in terms of the morphosyntactic size and the semantic composition of the respective meaning components and their interaction with idiosyncratic requirements on roots and argument structure. Based on original fieldwork, I demonstrate that despite the superficial differences in categorial status, Oceanic RSVCs are an instance of the means construction, in which the manner verb directly adjoins to a causative verb modifying the underspecified causing event entailed in the event structure of the causa-tive predicate. Consequently, serializing and non-serializing languages do not vary significantly in their morphosyntactic and semantic composition with further implications for the typology of resultatives in the world’s languages.

科学研究費補助金 研究種目:基盤研究(C) 課題番号:17520256 研究代表者:町田 健 研究期間:2005-2007年度