Several computer theorists and professionals share the concepts of ＂signifier＂ and ＂signified＂ in intuitive terms but are often unfamiliar with semiotics. There is a special digital divide between semiotics and th...Several computer theorists and professionals share the concepts of ＂signifier＂ and ＂signified＂ in intuitive terms but are often unfamiliar with semiotics. There is a special digital divide between semiotics and the technology, because the semiotic notions are usually expressed through verbal expressions instead engineers use the mathematical language. In the first step, the present study suggests the formal descriptions of the signifier and the signified. In the second step, we show how these formal definitions are able to justify the hardware structure of a computer system, and even other properties of computing which are currently presented on the as-is basis. Concluding, the basic concepts of semiotics can unveil intriguing aspect of information technology展开更多
In order to satisfy the safety-critical requirements,the train control system(TCS) often employs a layered safety communication protocol to provide reliable services.However,both description and verification of the sa...In order to satisfy the safety-critical requirements,the train control system(TCS) often employs a layered safety communication protocol to provide reliable services.However,both description and verification of the safety protocols may be formidable due to the system complexity.In this paper,interface automata(IA) are used to describe the safety service interface behaviors of safety communication protocol.A formal verification method is proposed to describe the safety communication protocols using IA and translate IA model into PROMELA model so that the protocols can be verified by the model checker SPIN.A case study of using this method to describe and verify a safety communication protocol is included.The verification results illustrate that the proposed method is effective to describe the safety protocols and verify deadlocks,livelocks and several mandatory consistency properties.A prototype of safety protocols is also developed based on the presented formally verifying method.展开更多
文摘Several computer theorists and professionals share the concepts of ＂signifier＂ and ＂signified＂ in intuitive terms but are often unfamiliar with semiotics. There is a special digital divide between semiotics and the technology, because the semiotic notions are usually expressed through verbal expressions instead engineers use the mathematical language. In the first step, the present study suggests the formal descriptions of the signifier and the signified. In the second step, we show how these formal definitions are able to justify the hardware structure of a computer system, and even other properties of computing which are currently presented on the as-is basis. Concluding, the basic concepts of semiotics can unveil intriguing aspect of information technology
基金supported by the New Century Excellent Researcher Award Program from Ministry of Education of China (Grant No. NCET-07-0059)the Fundamental Research Funds for the Central Universities (Grant No.2011YJS006)+1 种基金the National High Technology Research and DevelopmentProgram of China ("863" Program) (Grant No. 2011AA010104)the State Key Laboratory of Rail Traffic Control and Safety Research Project(Grant Nos. RCS2008ZZ001, RCS2008ZZ005)
文摘In order to satisfy the safety-critical requirements,the train control system(TCS) often employs a layered safety communication protocol to provide reliable services.However,both description and verification of the safety protocols may be formidable due to the system complexity.In this paper,interface automata(IA) are used to describe the safety service interface behaviors of safety communication protocol.A formal verification method is proposed to describe the safety communication protocols using IA and translate IA model into PROMELA model so that the protocols can be verified by the model checker SPIN.A case study of using this method to describe and verify a safety communication protocol is included.The verification results illustrate that the proposed method is effective to describe the safety protocols and verify deadlocks,livelocks and several mandatory consistency properties.A prototype of safety protocols is also developed based on the presented formally verifying method.
