Search For:

Displaying 1-50 out of 53 total
Learning Assumptions for CompositionalVerification of Timed Systems
Found in: IEEE Transactions on Software Engineering
By Shang-Wei Lin,Etienne Andre, Yang Liu, Jun Sun, Jin Song Dong
Issue Date:February 2014
pp. 137-153
Compositional techniques such as assume-guarantee reasoning (AGR) can help to alleviate the state space explosion problem associated with model checking. However, compositional verification is difficult to be automated, especially for timed systems, becaus...
 
Integrating Specification and Programs for System Modeling and Verification
Found in: Theoretical Aspects of Software Engineering, Joint IEEE/IFIP Symposium on
By Jun Sun, Yang Liu, Jin Song Dong, Chunqing Chen
Issue Date:July 2009
pp. 127-135
High level specification languages like CSP use mathematical objects as abstractions to represent systems and processes. System behaviors are described as process expressions combined with compositional operators, which are associated with elegant algebrai...
 
Privacy Aware Adaptable Web Services Using Petri Nets
Found in: Convergence Information Technology, International Conference on
By You Jin Song,Dong Hyeok Lee,Jae Geol Yim,Taek Yong Nam
Issue Date:November 2007
pp. 1933-1938
Many researchers have developed frameworks capable of handling context information and able to be adapted and used by any Web service. However, no research has been conducted on the systematic analysis of existing frameworks. This paper analyses the Contex...
 
Verifying Linearizability via Optimized Refinement Checking
Found in: IEEE Transactions on Software Engineering
By Yang Liu,Wei Chen,Yanhong A. Liu,Jun Sun,Shao Jie Zhang,Jin Song Dong
Issue Date:July 2013
pp. 1018-1039
Linearizability is an important correctness criterion for implementations of concurrent objects. Automatic checking of linearizability is challenging because it requires checking that: 1) All executions of concurrent operations are serializable, and 2) the...
 
Towards Formal Modeling and Verification of Cloud Architectures: A Case Study on Hadoop
Found in: 2013 IEEE World Congress on Services (SERVICES)
By G. Satya Reddy,Yuzhang Feng,Yang Liu,Jin Song Dong,Sun Jun,Rajaraman Kanagasabai
Issue Date:June 2013
pp. 306-311
Hadoop is a popular open source implementation of MapReduce, that has a number of prominent users including Yahoo!, Facebook, and Twitter. Though several works have focused on deploying algorithms on Hadoop MapReduce, research efforts into applying formal ...
 
Generating C# Programs from CSP# Models
Found in: 2013 IEEE 6th International Conference On Software Testing, Verification and Validation Workshops (ICSTW)
By Huiquan Zhu,Jin Song Dong,Bimlesh Wadhwa,Shang-Wei Lin
Issue Date:March 2013
pp. 21-26
Due to the inherent complexity of the concurrent behavior, it is difficult to ensure the program satisfies the concurrent properties. CSP#, as a formal language, is used to model the program and the properties can be verified on the CSP# model. It is desir...
 
Planning as Model Checking Tasks
Found in: 2012 35th Annual IEEE Software Engineering Workshop (SEW)
By Yi Li,Jing Sun,Jin Song Dong,Yang Liu,Jun Sun
Issue Date:October 2012
pp. 177-186
Model checking provides a way to automatically verify hardware and software systems, whereas the goal of planning is to produce a sequence of actions that leads from the initial state to the desired goal states. Recent research indicates that there is a st...
 
Model Checking Software Architecture Design
Found in: 2012 IEEE 14th International Symposium on High-Assurance Systems Engineering (HASE)
By Jiexin Zhang,Yang Liu,Jing Sun,Jin Song Dong,Jun Sun
Issue Date:October 2012
pp. 193-200
Software Architecture plays an essential role in the high level description of a system design. Despite its importance in the software engineering practice, the lack of formal description and verification support hinders the development of quality architec...
 
Translating PDDL into CSP# - The PAT Approach
Found in: 2012 17th International Conference on Engineering of Complex Computer Systems (ICECCS)
By Yi Li,Jing Sun,Jin Song Dong,Yang Liu,Jun Sun
Issue Date:July 2012
pp. 240-249
Model checking provides a way to automatically verify hardware and software systems, whereas the goal of planning is to produce a sequence of actions that leads from the initial state to the desired goal state. Recently research indicates that there is a s...
 
Parameter Synthesis for Hierarchical Concurrent Real-Time Systems
Found in: 2012 17th International Conference on Engineering of Complex Computer Systems (ICECCS)
By Etienne Andre,Yang Liu,Jun Sun,Jin-Song Dong
Issue Date:July 2012
pp. 253-262
Modeling and verifying complex real-time systems, involving timing delays, are notoriously difficult problems. Checking the correctness of a system for one particular value for each delay does not give any information for other values. It is hence interest...
 
Formal Analysis of Pervasive Computing Systems
Found in: 2012 17th International Conference on Engineering of Complex Computer Systems (ICECCS)
By Yan Liu,Xian Zhang,Jin Song Dong,Yang Liu,Jun Sun,Jit Biswas,Mounir Mokhtari
Issue Date:July 2012
pp. 169-178
Pervasive computing systems are heterogenous and complex as they usually involve human activities, various sensors and actuators as well as middleware for system controlling. Therefore, analyzing such systems is highly non-trivial. In this work, we propose...
 
A model checking framework for hierarchical systems
Found in: Automated Software Engineering, International Conference on
By Truong Khanh Nguyen,Jun Sun,Yang Liu,Jin Song Dong
Issue Date:November 2011
pp. 633-636
BDD-based symbolic model checking is capable of verifying systems with a large number of states. In this work, we report an extensible framework to facilitate symbolic encoding and checking of hierarchical systems. Firstly, a novel library of symbolic enco...
 
PAT 3: An Extensible Architecture for Building Multi-domain Model Checkers
Found in: Software Reliability Engineering, International Symposium on
By Yang Liu,Jun Sun,Jin Song Dong
Issue Date:December 2011
pp. 190-199
Model checking is emerging as an effective software verification method. Although it is desirable to have a dedicated model checker for each application domain, implementing one is rather challenging. In this work, we develop an extensible and integrated a...
 
Model-Based Methods for Linking Web Service Choreography and Orchestration
Found in: Asia-Pacific Software Engineering Conference
By Jun Sun, Yang Liu, Jin Song Dong, Geguang Pu, Tian Huat Tan
Issue Date:December 2010
pp. 166-175
In recent years, many Web service composition languages have been proposed. Web service choreography describes collaboration protocols of cooperating Web service participants from a global view. Web service orchestration describes collaboration of the Web ...
 
Towards Expressive Specification and Efficient Model Checking
Found in: Theoretical Aspects of Software Engineering, Joint IEEE/IFIP Symposium on
By Jin Song Dong, Jun Sun
Issue Date:July 2009
pp. 9
No summary available.
 
Timed Automata Patterns
Found in: IEEE Transactions on Software Engineering
By Jin Song Dong, Ping Hao, Shengchao Qin, Jun Sun, Wang Yi
Issue Date:November 2008
pp. 844-859
Timed Automata have proven to be useful for specification and verification of real-time systems. System design using Timed Automata relies on explicit manipulation of clock variables. A number of automated analyzers for Timed Automata have been developed. ...
 
Bounded Model Checking of Compositional Processes
Found in: Theoretical Aspects of Software Engineering, Joint IEEE/IFIP Symposium on
By Jun Sun, Yang Liu, Jin Song Dong, Jing Sun
Issue Date:June 2008
pp. 23-30
Verification techniques like SAT-based bounded model checking have been successfully applied to a variety of system models. Applying bounded model checking to compositional process algebras is, however, not a trivial task. One challenge is that the number ...
 
A verification system for timed interval calculus
Found in: Software Engineering, International Conference on
By Chunqing CHEN, Jin Song DONG, Jun SUN
Issue Date:May 2008
pp. 271-280
Timed Interval Calculus (TIC) is a highly expressive set-based notation for specifying and reasoning about embedded real-time systems. However, it lacks mechanical proving support, as its verification usually involves infinite time intervals and continuous...
 
Modeling and Customization of Fault Tolerant Architecture using Object-Z/XVCL
Found in: Asia-Pacific Software Engineering Conference
By Ling Yuan, Jin Song Dong, Jing Sun
Issue Date:December 2006
pp. 209-216
This paper proposes a novel heterogeneous software architecture FTA (Fault Tolerant Architecture). FTA incorporates idealized fault tolerant component concept and coordinated error recovery mechanism in the early system design phase. It can be reused in th...
 
Formal Specification-based Online Monitoring
Found in: Engineering of Complex Computer Systems, IEEE International Conference on
By Hui Liang, Jin Song Dong, Jing Sun, Roger Duke, Rudolph E. Seviora
Issue Date:August 2006
pp. 152-162
With current trends towards more complex software system and use of higher level languages, a monitoring technique is of increasing importance for the areas such as performance enhancement, dependability, correctness checking and so on. In this paper, we p...
 
Design Synthesis from Interaction and State-Based Specifications
Found in: IEEE Transactions on Software Engineering
By Jun Sun, Jin Song Dong
Issue Date:June 2006
pp. 349-364
Interaction-based and state-based modeling are two complementary approaches of behavior modeling. The former focuses on global interactions between system components. The latter concentrates on the internal states of individual components. Both approaches ...
 
From semantic web to expressive software specifications: a modeling languages spectrum
Found in: Software Engineering, International Conference on
By Jin Song Dong
Issue Date:May 2006
pp. 1063-1064
Many researchers at W3C currently focus on developing the next generation of the Web --- the Semantic Web. The development of the Web ontology languages, RDF, OWL and SWRL, is reminiscent of the early development of system specification languages in softwa...
   
A Tools Environment for Developing and Reasoning about Ontologies
Found in: Asia-Pacific Software Engineering Conference
By Jin Song Dong, Yuzhang Feng, Yuan Fang Li, Jun Sun
Issue Date:December 2005
pp. 465-472
Started in the beginning of 2001, the Semantic Web is regarded by many as the next generation of the Web. Ontology languages are the building blocks of Semantic Web as they provide basic vocabularies for data markups: the ontologies. The correctness of sha...
 
Model Checking Live Sequence Charts
Found in: Engineering of Complex Computer Systems, IEEE International Conference on
By Jun Sun, Jin Song Dong
Issue Date:June 2005
pp. 529-538
Live Sequence Charts (LSCs) are a broad extension to Message SequenceCharts (MSCs) to capture complex inter-object communication rigorously. A tool support for LSCs, named PlayEngine, is developed to interactively
 
Reasoning about Semantic Web in Isabelle/HOL
Found in: Asia-Pacific Software Engineering Conference
By Yue Tang, Jin Song Dong, Jing Sun, Brendan Mahony
Issue Date:December 2004
pp. 46-53
Semantic Web is regarded as the next generation of the World Wide Web. It provides not only the structure of the web but also meaningful semantics for the information presented. To make Semantic Web services understandable for distributed agents, formal de...
 
Semantic Space: An Infrastructure for Smart Spaces
Found in: IEEE Pervasive Computing
By Xiaohang Wang, Jin Song Dong, ChungYau Chin, SankaRavipriya Hettiarachchi, Daqing Zhang
Issue Date:July 2004
pp. 32-39
Semantic Space is a pervasive computing infrastructure that exploits the use of Semantic Web technologies to support explicit representation, expressive querying, and flexible reasoning of contexts in smart spaces.
 
Verifying DAML+OIL and Beyond in Z/EVES
Found in: Software Engineering, International Conference on
By Jin Song Dong, Chew Hung Lee, Yuan Fang Li, Hai Wang
Issue Date:May 2004
pp. 201-210
Semantic Web, the next generation of Web, gives data well-defined and machine-understandable meaning so that they can be processed by remote intelligent agents cooperatively. Ontology languages are the building blocks of Semantic Web as they prescribe how ...
 
Software Modeling Techniques and the Semantic Web
Found in: Software Engineering, International Conference on
By Jin Song Dong
Issue Date:May 2004
pp. 724-725
No summary available.
   
Relating Π-calculus to Object-Z
Found in: Engineering of Complex Computer Systems, IEEE International Conference on
By Kenji Taguchi, Jin Song Dong, Gabriel Ciobanu
Issue Date:April 2004
pp. 97-106
Software systems have become increasingly distributed, dynamic and mobile. The complex state and dynamic interfaces of software components and their concurrent interactions provide challenging research issues in system specification and design. An effectiv...
 
Specifying and Reasoning about Generic Architecture in TCOZ
Found in: Asia-Pacific Software Engineering Conference
By Jing Sun, Jin Song Dong
Issue Date:December 2002
pp. 405
Formal modeling techniques can be used to define and verify software architectures precisely. This paper applies the recently developed integrated formal specification technique, Timed Communicating Object Z (TCOZ), to the generic software architecture mod...
 
The Semantics of Extended SOFL
Found in: Computer Software and Applications Conference, Annual International
By Jin Song Dong, Shaoying Liu
Issue Date:August 2002
pp. 653
Recently SOFL (Structured-Object-based-Formal Language) has been extended to a formal object-oriented language and method while keeping its structured features. This extension allows powerful object-oriented reuse mechanisms, such as class inheritance and ...
 
An XML/XSL Approach to Visualize and Animate TCOZ
Found in: Asia-Pacific Software Engineering Conference
By Jing Sun, Jin Song Dong, Jing Liu, Hai Wang
Issue Date:December 2001
pp. 453
The challenge for system specification is how to visually and precisely capture static, dynamic and real-time system properties in a highly structured way. Timed Communicating Object-Z (TCOZ) is an integrated formal notation that build on Object-Z's streng...
 
TRMCS in TCOZ
Found in: Software Specification and Design, International Workshop on
By Jing Liu, Jin Song Dong, Jing Sun
Issue Date:November 2000
pp. 63
The design of complex systems requires powerful mechanisms for modeling data, state, communication, and real-time behaviour; as well as for structuring and decomposing systems in order to control local complexity. Timed Communicating Object Z (TCOZ) builds...
 
Timed Communicating Object Z
Found in: IEEE Transactions on Software Engineering
By Brendan Mahony, Jin Song Dong
Issue Date:February 2000
pp. 150-177
<p><b>Abstract</b>—This paper describes a timed, multithreaded object modeling notation for specifying real-time, concurrent, and reactive systems. The notation Timed Communicating Object Z (TCOZ) builds on Object Z's strengths in modelin...
 
Capturing Periodic Concurrent Interactions of Mission Computer Tasks
Found in: Asia-Pacific Software Engineering Conference
By Jin Song Dong, Brendan P. Mahony, Neale Fulton
Issue Date:December 1999
pp. 538
Safety critical systems, such as aviation systems controlled by software, often have hard real-time requirements. Producing the correct result at the right time is the fundamental goal of such systems. Formally specifying the system functions and the timin...
 
A framework for adding time into formal object models
Found in: Object-Oriented Real-Time Dependable Systems, IEEE International Workshop on
By Jin Song Dong, Lin Zucconi
Issue Date:February 1997
pp. 26
Real-time safety-critical systems have both functional and timing requirements. Producing the correct result at the right time is the goal of such systems. The creation of a precise specification of a real-time system is essential for the development of th...
 
Living with Free Type and Class Union
Found in: Asia-Pacific Software Engineering Conference
By Jin Song Dong
Issue Date:December 1995
pp. 304
There are two constructs in the formal specification language Object-Z for modelling polymorphic and recursive structures. One construct, the free type, is adopted from the Z specification language. The other, class-union, facilitates polymorphic class dec...
 
The role of secondary attributes in formal object modelling
Found in: Engineering of Complex Computer Systems, IEEE International Conference on
By Jin Song Dong, G. Rose, R. Duke
Issue Date:November 1995
pp. 31
When modelling a large and complex system, clarity of the specification becomes an important factor. In object-oriented specification, the states of individual objects are captured by the values of their attributes. Frequently however, there are dependenci...
 
Blending Object-Z and Timed CSP: An Introduction to TCOZ
Found in: Software Engineering, International Conference on
By Brendan Mahony, Jin Song Dong
Issue Date:April 1998
pp. 95
No summary available.
 
A Systematic Study on Explicit-state Non-Zenoness Checking for Timed Automata
Found in: IEEE Transactions on Software Engineering
By Ting Wang,Jun Sun,Xinyu Wang,Yang Liu,Yuanjie Si,Jin Song Dong,Xiaohu Yang,Xiaohong Li
Issue Date:February 2015
pp. 1
Zeno runs, where infinitely many actions occur within finite time, may arise in Timed Automata models. Zeno runs are not feasible in reality and must be pruned during system verification. Thus it is necessary to check whether a run is Zeno or not so as to ...
 
Formalising Process Scheduling Requirements for an Aircraft Operational Flight Program
Found in: Formal Engineering Methods, International Conference on
By Jin Song Dong, Neale Fulton, Lin Zucconi, John Colton
Issue Date:November 1997
pp. 161
Safety critical systems, such as aviation systems controlled by software, often have hard real-time requirements. Producing the correct result at the right time is the fundamental goal of such systems. Formally specifying the system functions and the timin...
 
Specifying Parallel and Distributed Systems in Object-Z
Found in: Software Engineering for Parallel and Distributed Systems, International Symposium on
By Jin Song Dong, Lin Zucconi, Roger Duke
Issue Date:May 1997
pp. 140
There has been an increasing emphasis on formality in software system specification in the last few years. A number of standards bodies are recommending the use of formal notations for specifying software systems. Parallel and distributed systems have thei...
 
Combining model checking and testing with an application to reliability prediction and distribution
Found in: Proceedings of the 2013 International Symposium on Software Testing and Analysis (ISSTA 2013)
By Jin Song Dong, Jun Sun, Lin Gui, Xin Yu Wang, Yang Liu, Yuan Jie Si
Issue Date:July 2013
pp. 101-111
Testing provides a probabilistic assurance of system correctness. In general, testing relies on the assumptions that the system under test is deterministic so that test cases can be sampled. However, a challenge arises when a system under test behaves non-...
     
Modeling and verifying hierarchical real-time systems using stateful timed CSP
Found in: ACM Transactions on Software Engineering and Methodology (TOSEM)
By Étienne André, Jin Song Dong, Jun Sun, Ling Shi, Yan Liu, Yang Liu
Issue Date:February 2013
pp. 1-29
Modeling and verifying complex real-time systems are challenging research problems. The de facto approach is based on Timed Automata, which are finite state automata equipped with clock variables. Timed Automata are deficient in modeling hierarchical compl...
     
Towards bug-free implementation for wireless sensor networks
Found in: Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems (SenSys '11)
By David Sanan, Jin Song Dong, Jun Sun, Manchun Zheng, Yang Liu, Yu Gu
Issue Date:November 2011
pp. 407-408
In this demonstration, a systematically domain-specific model checker, NesC@PAT, is presented. The tool takes NesC programs as input, and automatically verifies WSNs against properties specified in the form of deadlock freeness, state reachability or linea...
     
Analyzing hierarchical complex real-time systems
Found in: Proceedings of the eighteenth ACM SIGSOFT international symposium on Foundations of software engineering (FSE '10)
By Jin Song Dong, Jun Sun, Yang Liu
Issue Date:November 2010
pp. 365-366
Specification and verification of real-time systems are important research topics which have practical implications. In this work, we present a self-contained toolkit to analyze real-time systems, which supports system modeling, animated simulation and aut...
     
SpecDiff: debugging formal specifications
Found in: Proceedings of the IEEE/ACM international conference on Automated software engineering (ASE '10)
By Jin Song Dong, Jun Sun, Yang Liu, Zhenchang Xing
Issue Date:September 2010
pp. 353-354
This paper presents our SpecDiff tool that exploits the model differencing technique for debugging and understanding evolving behaviors of formal specifications. SpecDiff has been integrated in the Process Analysis Toolkit (PAT), a framework for formal spe...
     
An analyzer for extended compositional process algebras
Found in: Companion of the 13th international conference on Software engineering (ICSE Companion '08)
By Jin Song Dong, Jun Sun, Yang Liu
Issue Date:May 2008
pp. 37-41
System simulation and verification become more demanding as complexity grows. PAT is developed as an interactive system to support composing, simulating and reasoning of process algebra with various extensions like fairness events, global variables and par...
     
From semantic web to expressive software specifications: a modeling languages spectrum
Found in: Proceeding of the 28th international conference on Software engineering (ICSE '06)
By Jin Song Dong
Issue Date:May 2006
pp. 1063-1064
Many researchers at W3C currently focus on developing the next generation of the Web --- the Semantic Web. The development of the Web ontology languages, RDF, OWL and SWRL, is reminiscent of the early development of system specification languages in softwa...
     
Soundness proof of Z semantics of OWL using institutions
Found in: Special interest tracks and posters of the 14th international conference on World Wide Web (WWW '05)
By Dorel Lucanu, Jin Song Dong, Yuan Fang Li
Issue Date:May 2005
pp. 1048-1049
The correctness of the Z semantics of OWL is the theoretical foundation of using software engineering techniques to verify Web ontologies. As OWL and Z are based on different logical systems, we use institutions to represent their underlying logical system...
     
 1  2 Next >>