• Nonlinear Functional Analysis and Applications
• /
• v.28 no.4
• /
• pp.929-942
• /
• 2023

In this paper, we discuss topological ergodic shadowing property and topological pseudo-orbital specification property of iterated function systems(IFS) on uniform spaces. We show that an IFS on a sequentially compact uniform space with topological ergodic shadowing property has topological shadowing property. We define the notion of topological pseudo-orbital specification property and investigate its relation to topological ergodic shadowing property. We find that a topologically mixing IFS on a compact and sequentially compact uniform space with topological shadowing property has topological pseudo-orbital specification property and thus has topological ergodic shadowing property.

• Journal of the Korean Mathematical Society
• /
• v.56 no.6
• /
• pp.1561-1597
• /
• 2019

In this paper we introduce the notions of topological entropy and topological pressure for non-autonomous iterated function systems (or NAIFSs for short) on countably infinite alphabets. NAIFSs differ from the usual (autonomous) iterated function systems, they are given [32] by a sequence of collections of continuous maps on a compact topological space, where maps are allowed to vary between iterations. Several basic properties of topological pressure and topological entropy of NAIFSs are provided. Especially, we generalize the classical Bowen's result to NAIFSs ensures that the topological entropy is concentrated on the set of nonwandering points. Then, we define the notion of specification property, under which, the NAIFSs have positive topological entropy and all points are entropy points. In particular, each NAIFS with the specification property is topologically chaotic. Additionally, the ${\ast}$-expansive property for NAIFSs is introduced. We will prove that the topological pressure of any continuous potential can be computed as a limit at a definite size scale whenever the NAIFS satisfies the ${\ast}$-expansive property. Finally, we study the NAIFSs induced by expanding maps. We prove that these NAIFSs having the specification and ${\ast}$-expansive properties.

• Journal of architectural history
• /
• v.32 no.5
• /
• pp.43-50
• /
• 2023

Ondol is a traditional underfloor heating system designated as a national intangible cultural heritage of Korea. The Cultural Heritage Administration (CHA) publishes a standard specification for the repair of cultural properties, including ondol. This standard specification is used as a guide for contractors who repair ondol in the field. However, the standard specification for ondol repair has some errors and is difficult to understand in the field. This paper proposes a revision of the standard specification for ondol repair. This study found that the standard specification for ondol repair has some problems in terms of the terminology and structure of ondol. These problems were sufficient to confuse ondol repairers in the field. Therefore, this study proposes to revise the standard specification to correct these errors and make it easier for ondol repairers in the field to understand. This study is expected to help recognize and preserve ondol as a cultural property and not just as a building.

• The KIPS Transactions:PartD
• /
• v.11D no.1
• /
• pp.115-122
• /
• 2004

Software system modeling has a goal for finding and solving system's problems by describing and analyzing system model in formal notations. Petri nets, as graphical formalism, have been used in describing and analyzing the software systems such as parallel systems, real-time system, and protocols. In the analysis of Petri nets, general system properties such as deadlock and liveness are analyzed by the reachability analysis. On the other side, specific properties such as functional requirements and constraints are checked by model-checking. However, since these analysis methods are based on enumeration of ail possible states, there nay be state explosion problem, which means that system states exponentially increase as the size of system is larger. In this paper, we propose a new method for mechanically checking system properties with avoiding state explosion problem. At first, system properties are described in property nets then the system model and the property net are composed and analyzed. In the compositional analysis, system parts irrelevant to the specific property are reduced to minimize the analysis domain of the system. And it is possible to mechanically check whether a specific property is satisfied or not.

• Bulletin of the Korean Mathematical Society
• /
• v.59 no.2
• /
• pp.319-343
• /
• 2022

We discuss the notions of positive expansivity, chain transitivity, uniform rigidity, chain mixing, weak specification, and pseudo orbital specification in terms of finite open covers for Hausdorff topological spaces and entourages for uniform spaces. We show that the two definitions for each notion are equivalent in compact Hausdorff spaces and further they are equivalent to their standard definitions in compact metric spaces. We show that a homeomorphism on a Hausdorff uniform space has uniform h-shadowing if and only if it has uniform shadowing and its inverse is uniformly equicontinuous. We also show that a Hausdorff positively expansive system with a Hausdorff shadowing property has Hausdorff h-shadowing.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.3B
• /
• pp.360-374
• /
• 2004

The OSPF protocol is the most widely used Interior Gateway Routing Protocol. Therefore, for the reliability of behavior of gigabit swiching routers, it is essential to guarantee the interoperability and the safety of the OSPF protocol. In this paper, we analyze the standard document of the OSPF protocol, so that we provide a formal specification that specifies the protocol behaviors by detailed design level using the algebraic formal method. By referring available source codes of the OSPF protocol, we supplement the formal specification to express more detailed behaviors that is not specified definitely in the standard. We also formally verify the interoperability and the safety of the protocol state machine of the specification. By showing that the formal specification specify all of the states and the transition events that appear in the standard document of the OSPF protocol, we prove that the state machine has the completeness, and prove it has the interoperability. To prove that the specification of the protocol has the safety, we formally verify the reachability, the liveness, the livelock-free property, and the deadlock-free property. As a result, we prove the protocol has the consistency. The specification and the validation are also effective to the OSPF Version 3 that inherit the protocol mechanism of the OSPF Version 2.

• MALSORI
• /
• no.27_28
• /
• pp.27-56
• /
• 1994

Processes involving the change of vowel height are natural enough to be found in many languages. It is essential to have a better feature specification for vowel height to grasp these processes properly, Standard Phonology adopts the binary feature system, and vowel height is represented by the two features, i.e., [\pm high] and [\pm low]. This has its own merits. But it is defective because it is misleading when we count the number of features used in a rule to compare the naturalness of rules. This feature system also cannot represent more than three degrees of height, We wi31 discard the binary features for vowel height. We consider to adopt the multivalued feature [n high] for the property of height. However, this feature cannot avoid the arbitrariness resulting from the number values denoting vowel height. It is not easy to expect whether the number in question is the largest or not It also is impossible to decide whether a larger number denotes a higher vowel or a lower vowel. Furthermore this feature specification requires an ad hoc condition such as n > 3 or n \geq 2, whenever we want to refer to a natural class including more than one degree of height The altelnative might be Particle Phonology, or Dependency Phonology. These might be apt for multivalued vowel height systems, as their supporters argue. However, the feature specification of Particle Phonology will be discarded because it does not observe strictly the assumption that the number of the particle a is decisive in representing the height. One a in a representation can denote variant degrees of height such as [e], [I], [a], [a ] and [e ]. This also means that we cannot represent natural classes in terms of the number of the particle a, Dependency Phonology also has problems in specifying a degree of vowel height by the dependency relations between the elements. There is no unique element to represent vowel height since every property has to be defined in terms of the dependency relations between two or more elements, As a result it is difficult to formulate a rule for vowel height change, especially when the phenomenon involves a chain of vowel shifts. Therefore, we suggest a new feature specification for vowel height (see Chapter 3). This specification resorts to a single feature H and a few >'s which refer exclusively to the degree of the tongue height when a vowel is pronounced. It can cope with more than three degrees of height because it is fundamentally a multivalued scalar feature. This feature also obviates the ad hoc condition for a natural class while the [n high] type of multivalued feature suffers from it. Also this feature specification conforms to our expection that the notation should become simpler as the generality of the class increases, in that the fewer angled brackets are used, the more vowels are included, Incidentally, it has also to be noted that, by adopting a single feature for vowel height, it is possible to formulate a simpler version of rules involving the changes of vowel height especially when they involve vowel shifts found in many languages.

• Proceedings of the IEEK Conference
• /
• 2000.07a
• /
• pp.268-273
• /
• 2000

A signaling system for a single-track railroad has been specified in CafeOBJ. In this paper, we describe the specification of arbitrary two adjacent stations connected by a single line that is called a two-station system. The system consists of two stations, a railroad line (between the stations) that is also divided into some contiguous sections, signals and trains. Each object has been specified in terms of their behavior, and by composing the specifications with projection operators the whole specification has been described. A safety property that more than one train never enters a same section simultaneously has also been verified with CafeOBJ.

• Journal of KIISE:Software and Applications
• /
• v.29 no.5
• /
• pp.345-354
• /
• 2002

There have been many researches about monitoring and checking the implementations during run-time using formal requirement specification. They usually adopt temporal logics or their extensions to specify the requirements for the implementations. However, most of the systems fail to support the specification of requirements fir dynamic systems - systems whore components are created and removed during run-time. Unlike analysis or design models, most actual implementations are dynamic, so the notion of instances should be employed in the property specification language. In this paper, we show how we can monitor and check Java programs using our temporal logic for dynamic systems (HDTL). We suggest a framework in which the execution of Java programs are monitored and chocked against given HDTL requirements.

• Journal of the Korea Institute of Building Construction
• /
• v.7 no.1 s.23
• /
• pp.99-106
• /
• 2007

Water leakage could be caused deterioration of environmental conditions, user condition, reduction of life span and long term safety in underground concrete structure. Many materials and construction method to repair on these problems have been developed, however, it is not proper to successful repair or raise problem of increasing repair cost However, there are many limitations as practical appraisal methods due to different view of reliability for test methods. Because, it was not enough that the technical objectivity could be lack and also application of environmental condition is inadequate. In this paper, we suggest varied test methods divided to appraisal for property of matter, construction, manufacturing, specification and maintenance, friendly environmental condition. It could be more practical as a objective standard considering various angles. In summery, it should be subdivided and differentiated to accomplish proper application and to select proper materials and construction method for repair even if the synthetical condition is very complicated.