scholarly journals A Robust Specification Theory for Modal Event-Clock Automata

2012 ◽  
Vol 87 ◽  
pp. 5-16 ◽  
Author(s):  
Uli Fahrenberg ◽  
Axel Legay
Keyword(s):  
2001 ◽  
pp. 225-249 ◽  
Author(s):  
Jose Luis Fernandez Aleman ◽  
Ambrosio Toval Alvarez

Despite the fact that the Unified Modeling Language (UML) has been adopted by the Object Management Group (OMG2 ) as the standard notation for use in Object-Oriented (OO) Systems Development, it still does not have a truly formal semantics. There is currently much effort directed towards formalizing particular aspects or models of UML. However, the literature gives little insight into the appropriate strategy for tackling this problem within an integrated basis including the language evolution. This chapter identifies and discusses three feasible strategies which can be applied to formalize UML. One of these strategies is selected to underpin the four-layer architecture on which UML is based. The approach is based on the soundness of algebraic specification theory, which, in addition, provides suitable theorem-proving capabilities for exploiting the UML formal model obtained. The formal models proposed are specified using an executable algebraic specification language called Maude.


1997 ◽  
Vol 4 (11) ◽  
Author(s):  
Karlis Cerans ◽  
Jens Chr. Godskesen ◽  
Kim G. Larsen

In this paper we present the theory of Timed Modal Specifications (TMS) together with its implementation, the tool Epsilon. TMS and Epsilon are timed extensions of respectively Modal Specifications [Lar90, LT88] and the Tav system [GLZ89, BLS92].<br />The theory of TMS is an extension of real-timed process calculi with the specific aim of allowing loose or partial specifications. Looseness of specifications allows implementation details to be left out, thus allowing several and varying implementations. We achieve looseness of specifications by introducing two modalities to transitions of specifications: a may and a must modality. This allows us to define a notion of refinement, generalizing in a natural way the classical notion of bisimulation. Intuitively, the more must-transitions and the fewer may-transitions a specification has, the finer it is. Also, we introduce notions of refinements abstracting from time and/or internal computation.<br />TMS specifications may be combined with respect to the constructs of the real-time calculus [Wan90]. "Time-sensitive" notions of refinements that are preserved by these constructs are defined,<br /> thus enabling compositional verification. Epsilon provides automatic tools for verifying refinements. We apply Epsilon to a compositional verification of a train crossing example.


Author(s):  
Chris Chilton ◽  
Marta Kwiatkowska ◽  
Faron Moller ◽  
Xu Wang

Author(s):  
Nikola Beneš ◽  
Benoît Delahaye ◽  
Uli Fahrenberg ◽  
Jan Křetínský ◽  
Axel Legay

Author(s):  
Sebastian S. Bauer ◽  
Kim Guldstrand Larsen ◽  
Axel Legay ◽  
Ulrik Nyman ◽  
Andrzej Wąsowski
Keyword(s):  

2020 ◽  
Vol 3 (9) ◽  
pp. 250-259
Author(s):  
Mohammad Hajimohammad ◽  
Batool Alinezhad ◽  
Adel Rafiei

Nowadays the main stream in the most fields of linguistics including phonology is minimalism and redundancy removing, which derives from the principle of the economy of language. The advent of under specification theory in the late 19th century can be considered as the beginning of redundancy removing in the domain of phonology. During recent decades different versions of under specification such as Radical Under specification, Contrastive Specification and Modified Contrastive Specification (MCS) have been presented. Modified Contrastive Specification (MCS), which is the finding of Toronto Phonology School is based on Contrastive Hypothesis in which a contrastive hierarchy is applied to specify the contrastive features. It is believed that only contrastive features are specified in phonological representations and redundant values never exist in underlying representations. This paper aims to present a novel analysis of total assimilation process in terms of the manner of articulation in consonant clusters having the structures of –st and –zd in Persian which is an active process in phonology of Persian. Working within the framework of the MCS, through drawing a contrastive hierarchy for phonological features, this paper leads to this conclusion that the feature [continuant] in Persian consonants is a contrastive feature so by spreading this feature, the coronal stops /t/, /d/ assimilate to fricatives /s/ and /z/ respectively. To represent contrast and markedness in this system, we have proposed a contrastive hierarchy of [son] > [lab] > [cont]> [voiced] for consonants involved in the process of total assimilation in Persian.


Sign in / Sign up

Export Citation Format

Share Document