arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Patrick Chan

26 papers · 1999–2025

1999: 12000: 32001: 02002: 02003: 02004: 02005: 12006: 02007: 02008: 02009: 02010: 02011: 42012: 32013: 02014: 12015: 02016: 02017: 02018: 02019: 12020: 12021: 12022: 12023: 12024: 42025: 4
1999peak 4 in 20112025

Frequent co-authors

Papers

showing 1–25 of 26 RSS

DroidChecker

Patrick Chan, Lucas C. K. Hui, Siu‐Ming Yiu

Signal Processing · The HKU Scholars Hub (University of Hong Kong) · · cited 126× · DOI ↗ · more like this ·

While Apple has checked every app available on the App Store, Google takes another approach that allows anyone to publish apps on the Android Market. The openness of the Android Market attracts both benign and malicious developers. The security of the Android platform relies mainly on sandboxing applications and restricting their capabilities such that no application, by default, can perform any operations that would adversely impact other applications, the operating system, or the user. However, a recent research reported that a genuine but vulnerable application may leak its capabilities to other applications. When being leveraged, other applications can gain extra capabilities which they are not granted originally. We present DroidChecker, an Android application analyzing tool which searches for the aforementioned vulnerability in Android applications. DroidChecker uses…

Ajents

Matthew Izatt, Patrick Chan, Tim Brecht

Hardware and Architecture · · cited 45× · DOI ↗ · more like this ·

The rapid proliferation of the World-Wide Web has been due to the seamless access it provides to information that is distributed both within organizations and around the world. In this paper, we describe the design and implementation of a system, called Ajents, which provides the software infrastructure necessary to support a similar level of seamless access to organization-wide or world-wide heterogeneous computing resources.

Protecting Digital Data Privacy in Computer Forensic Examination

Frank Law, Patrick Chan, Siu‐Ming Yiu +4 more

Information Systems · The HKU Scholars Hub (University of Hong Kong) · · cited 34× · DOI ↗ · more like this ·

Privacy is a fundamental human right defined in the Universal Declaration of Human Rights. To enable the protection of data privacy, personal data that are not related to the investigation subject should be excluded during computer forensic examination. In the physical world, protection of privacy is controlled and regulated in most countries by laws. Legislation for handling private data has been established in various jurisdictions. In the modern world, the massive use of computers generates a huge amount of private data and there is correspondingly an increased expectation to recognize and respect human rights in digital investigation. However, there does not exist a forensically sound model for protecting private data in the context of digital investigation, and it poses a threat to privacy if the investigation involves the processing of such kind of data. In this paper, we try to…

Heap Graph Based Software Theft Detection

Patrick Chan, Lucas C. K. Hui, Siu‐Ming Yiu

Signal Processing · IEEE Transactions on Information Forensics and Security · · cited 32× · DOI ↗ · more like this ·

As JavaScript is becoming more and more popular, JavaScript programs are valuable assets to many companies. However, the source code of JavaScript programs can be easily obtained and plagiarism of JavaScript programs is a serious threat to the industry. There are techniques like code obfuscation and watermarking which can make the source code of a program difficult to understand by humans and prove the ownership of the program. However, code obfuscation cannot avoid the source code being copied and a watermark can be defaced. In this paper, we use a relatively new technique, software birthmark, to help detect code theft of JavaScript programs. A birthmark is a unique characteristic a program possesses that can be used to identify the program. We extend two recent birthmark systems that extract the birthmark of a software from the run-time heap. We propose a redesigned system with…

A Method to Evaluate CFG Comparison Algorithms

Patrick Chan, Christian Collberg

Signal Processing · · cited 31× · DOI ↗ · more like this ·

Control-Flow Graph (CFG) similarity is a core technique in many areas, including malware detection and software plagiarism detection. While many algorithms have been proposed in the literature, their relative strengths and weaknesses have not been previously studied. Moreover, it is not even clear how to perform such an evaluation. In this paper we therefore propose the first methodology for evaluating CFG similarity algorithms with respect to accuracy and efficiency. At the heart of our methodology is a technique to automatically generate benchmark graphs, CFGs of known edit distances. We show the result of applying our methodology to four popular algorithms. Our results show that an algorithm proposed by Hu et al. is most efficient both in terms of running time and accuracy.

Ajents: towards an environment for parallel, distributed and mobile Java applications

Matthew Izatt, Patrick Chan, Tim Brecht

Computer Networks and Communications · Concurrency Practice and Experience · · cited 30× · DOI ↗ · more like this ·

The rapid proliferation of the World-Wide Web has been due to the seamless access it provides to information that is distributed both within organizations and around the world. In this paper, we describe the design and implementation of a system, called Ajents, which provides the software infrastructure necessary to support a similar level of seamless access to organization-wide or world-wide heterogeneous computing resources. Ajents introduces class libraries which are written entirely in Java and that run on any standard compliant Java virtual machine. These class libraries implement and combine several important features that are essential to supporting distributed and parallel computing using Java. These features include: the ability to easily create objects on remote hosts, to interact with those objects through either synchronous or asynchronous remote method invocations, and to…

Islamic food laws: customer satisfaction effect halal purchase intention in China. Moderating role of religiosity

Ahmed Hassan Abdou, Markus Patrick Chan, Shafique Ur Rehman +2 more

Sociology and Political Science · British Food Journal · · cited 16× · DOI ↗ · more like this ·

Purpose The research investigates the relationship between halal credence, awareness, certification, need for cognition (NC), effort, health consciousness, and satisfaction towards halal food (STHF). In addition, observe the influence of STHF on purchase intention explored. Finally, religiosity is examined as a moderator between STHF and halal purchase intention. Design/methodology/approach The data was collected from Muslim participants in Guangzhou and Shenzhen, China. A total of 476 respondents take part in this research. The data was collected from Muslims who eat food from halal food hotels. A purposive sampling technique is used to collect data from respondents. PLS-SEM is followed to test the proposed hypotheses. Findings The results reveal that halal credence, awareness, certification, effort, and health consciousness increase STHF. Conversely, NC does not influence STHF.…

A privilege escalation vulnerability checking system for android applications

Patrick Chan, Lucas C. K. Hui, Siu‐Ming Yiu

Signal Processing · The HKU Scholars Hub (University of Hong Kong) · · cited 16× · DOI ↗ · more like this ·

Android is a free, open source mobile platform based on the Linux kernel. The openness of the application platform attracts developers, both benign and malicious. Android depends on privilege separation to isolate applications from each other and from the system. However, a recent research reported that a genuine application exploited at runtime or a malicious application can escalate granted permissions. The attack depends on a carelessly designed application which fails to protect the permissions granted to it. In this research, we propose a vulnerability checking system to check if an application can be potentially leveraged by an attacker to launch such privilege escalation attack. We downloaded 1038 applications from the wild and found 217 potentially vulnerable applications that need further inspection.

Dynamic Software Birthmark for Java Based on Heap Memory Analysis

Patrick Chan, Lucas C. K. Hui, Siu‐Ming Yiu

Information Systems · Lecture notes in computer science · · cited 16× · DOI ↗ · more like this ·

Code theft has been a serious threat to the survival of the software industry. A dynamic software birthmark can help detect code theft by comparing the intrinsic characteristics of two programs extracted during their execution. We propose a dynamic birthmark system for Java based on the object reference graph. To the best of our knowledge, it is the first dynamic software birthmark making use of the heap memory. We evaluated our birthmark using 25 large-scale programs with most of them of tens of megabytes in size. Our results show that it is effective in detecting partial code theft. No false positive or false negative were found. More importantly, the birthmark remained intact even after the testing programs were obfuscated by the state-of-the-art Allatori obfuscator. These promising results reflect that our birthmark is ready for practical use.

JSBiRTH: Dynamic JavaScript Birthmark Based on the Run-Time Heap

Patrick Chan, Lucas C. K. Hui, Siu‐Ming Yiu

Signal Processing · The HKU Scholars Hub (University of Hong Kong) · · cited 13× · DOI ↗ · more like this ·

JavaScript is currently the dominating client-side scripting language in the web community. However, the source code of JavaScript can be easily copied through a browser. The intellectual property right of the developers lacks protection. In this paper, we consider using dynamic software birthmark for JavaScript. Instead of using control flow trace (which can be corrupted by code obfuscation) and API (which may not work if the software does not have many API calls), we exploit the run-time heap, which reflects substantially the dynamic behavior of a program, to extract birthmarks. We introduce JSBiRTH, a novel software birthmark system for JavaScript based on the comparison of run-time heaps. We evaluated our system using 20 JavaScript programs with most of them being large-scale. Our system gave no false positive or false negative. Moreover, it is robust against code obfuscation…

Validating Unsupervised Machine Learning Techniques for Software Defect Prediction With Generic Metamorphic Testing

Pak Yuen Patrick Chan, Jacky Keung

Information Systems · IEEE Access · · cited 4× · DOI ↗ · more like this ·

In the realm of software defect prediction, unsupervised models often step in when labelled datasets are scarce, despite facing the challenge of validating models without prior knowledge of data. Addressing this, we proposed a novel approach leveraging generic metamorphic testing to validate such models effectively, bypassing the need for expert-derived metamorphic relations. Our method identifies five categories of generic metamorphic relations, further divided into twenty-one individual generic metamorphic relations, all formulated through generic Data Mutation Operators. This framework enables us to generate follow-up datasets from the source datasets, training respective software defect prediction models. By comparing predictions between the source and follow-up software defect prediction models and identifying inconsistencies, we can assess the model’s sensitivity to generic…

Transforming college students through international service-learning: A case study of three programmes from the City-Youth Empowerment Project (CYEP)

Jacky Liu, Paul Vinod Khiatani, H. Y. Fung +4 more

Education · Citizenship Teaching and Learning · · cited 3× · DOI ↗ · more like this ·

International service-learning (ISL) programmes, grounded under the transformative learning theory, have long shown promising results in enhancing the development of college students. However, in recent years, scholars have begun to take notice of the number of conceptual and methodological deficiencies that the ISL body of research suffers from. Our study addresses this void by adopting a quasi-experimental design to understand the developmental benefits accrued by college students who joined one of three ISL programmes. More specifically, this study seeks to understand the role of service settings and social context in the transformative process. A pretest-posttest approach was used to examine students’ growth in three ISL programmes (one from Cambodia and two from Myanmar). A total of 31 college students completed the questionnaire before and after the ISL programmes. Analysing the…

Identifying inconsistent software defect predictions with symmetry metamorphic relation pattern

Pak Yuen Patrick Chan, Jacky Keung, Zhen Yang

Information Systems · Journal of Systems and Software · · cited 2× · DOI ↗ · more like this ·

Determining inconsistent software defect predictions in machine learning-based systems poses a significant challenge. To address this issue, we propose the utilization of Metamorphic Testing (MT) incorporating the “symmetry” metamorphic relation pattern (MRP) to transform the training datasets for training follow-up systems. In contrast, original datasets are employed to train source systems. By comparing the occurrence of inconsistent predictions between source and follow-up systems and analysing the efficacy of this approach, we aim to shed light on its effectiveness. Additionally, Explainable Artificial Intelligence (XAI) is employed to explain the inconsistencies observed. The results demonstrate that the “symmetry” MRP can induce inconsistent predictions, and XAI techniques can effectively elucidate such inconsistencies. Moreover, we find that the ordering of small-sized and…

Validating Plagiarism Detection Systems with Metamorphic Testing

Pak Yuen Patrick Chan, Jacky Keung, Zhen Yang

Safety Research · · cited 2× · DOI ↗ · more like this ·

Context: Plagiarism is a severe issue in the academic world, and plagiarism detection systems are commonly used to find plagiarism violations. Although advanced technologies have improved plagiarism detection systems, there is a lack of focus on assessing their effectiveness and performance. Objective: Plagiarism detection systems give a local optimum rather than a global optimum, which leads to a test oracle problem. Therefore, a feasible and novel approach to validate those systems is required. Method: We propose Metamorphic Testing (MT) to validate plagiarism detection systems. Metamorphic relations (MRs) validate the relations between inputs and outputs, which are vital components of MT. Based on the concept of Metamorphic relations patterns (MRP), three MRs are proposed to generate follow-up test inputs while characteristics of the source test outputs are preserved. If the proposed…

Documentation based Semantic-Aware Log Parsing

Lei Yu, Tian Wu, Jiaqi Li +3 more

cs.SE · · cited 2× · arXiv ↗ · more like this ·

With the recent advances of deep learning techniques, there are rapidly growing interests in applying machine learning to log data. As a fundamental part of log analytics, accurate log parsing that transforms raw logs to structured events is critical for subsequent machine learning and data mining tasks. Previous approaches either analyze the source code for parsing or are data-driven such as text clustering. They largely neglect to exploit another widely available and valuable resource, software documentation that provides detailed explanations for the messages, to improve accuracy. In this paper, we propose an approach and system framework to use documentation knowledge for log parsing. With parameter value identification, it not only can improve the parsing accuracy for documented messages but also for undocumented messages. In addition, it can discover the linkages between event…

A Symmetric Metamorphic Relations Approach Supporting LLM for Education Technology

Pak Yuen Patrick Chan, Jacky Keung

Information Systems · · cited 1× · DOI ↗ · more like this ·

Question-Answering (Q&A) educational websites are widely used as self-learning platforms, and pre-trained large language models (LLMs) play a crucial role in maintaining content quality. Despite their usefulness, LLMs still fall short of human performance. To tackle this issue, we propose leveraging symmetric Metamorphic Relations (MRs) to enhance LLMs’ performance by improving their machine common sense. The goal is to ensure that learners receive more relevant content. This work presents an empirical experiment using one specific symmetric MR, three LLMs, and a publicly available dataset of labelled Stack Overflow data. We employ the symmetric MR to generate training data that augments the machine common sense of LLMs. Additionally, we prepare a separate set of training data consisting of labelled Stack Overflow data for comparison purposes. By comparing the results of a common…

Identifiability of Linear Compartmental Models: The Impact of Removing Leaks and Edges

Patrick Chan, Katherine Johnston, Anne Shiu +2 more

math.DS · · cited 1× · arXiv ↗ · more like this ·

A mathematical model is identifiable if its parameters can be recovered from data. Here, we focus on a particular class of model, linear compartmental models, which are used to represent the transfer of substances in a system. We analyze what happens to identifiability when operations are performed on a model, specifically, adding or deleting a leak or an edge. We first consider the conjecture of Gross et al. that states that removing a leak from an identifiable model yields a model that is again identifiable. We prove a special case of this conjecture, and also show that the conjecture is equivalent to asserting that leak terms do not divide the so-called singular-locus equation. As for edge terms that do divide this equation, we conjecture that removing any one of these edges makes the model become unidentifiable,and then prove a case of this somewhat surprising conjecture.

Quiver varieties and root multiplicities in rank 3

Patrick Chan, Peter Tingley

math.RT · · cited 0× · arXiv ↗ · more like this ·

Building on our previous work in rank two, we use quiver varieties to give a combinatorial upper bound on dimensions of certain imaginary root spaces for rank 3 symmetric Kac-Moody algebras. We describe an explicit method for extracting combinatorics when the Dynkin diagram is bipartite (i.e. two of the nodes are not connected). As in rank two we believe these bounds are quite tight and we give computational evidence to this effect, although there is more error in rank 3 than in rank 2.

Validating pretrained language models for content quality classification with semantic-preserving metamorphic relations

Pak Yuen Patrick Chan, Jacky Keung

Artificial Intelligence · Natural Language Processing Journal · · cited 0× · DOI ↗ · more like this ·

Context: Utilizing pretrained language models (PLMs) has become common practice in maintaining the content quality of question-answering (Q&A) websites. However, evaluating the effectiveness of PLMs poses a challenge as they tend to provide local optima rather than global optima. Objective: In this study, we propose using semantic-preserving Metamorphic Relations (MRs) derived from Metamorphic Testing (MT) to address this challenge and validate PLMs. Methods: To validate four selected PLMs, we conducted an empirical experiment using a publicly available dataset comprising 60000 data points. We defined three groups of Metamorphic Relations (MRGs), consisting of thirteen semantic-preserving MRs, which were then employed to generate “Follow-up” testing datasets based on the original “Source” testing datasets. The PLMs were trained using a separate training dataset. A comparison was made…

UFLE: a user‐friendly location‐free encryption system for mobile users

Yijun He, Patrick Chan, Lucas C. K. Hui +1 more

Artificial Intelligence · Security and Communication Networks · · cited 0× · DOI ↗ · more like this ·

ABSTRACT Leakage of sensitive data stored on lost or stolen portable devices has been an open problem in the data security community. Clumsiness of existing solutions hinders them from being deployed. We propose a user‐friendly location‐free encryption system for mobile users (UFLE) to improve the solution Mobile User Location‐specific Encryption (MULE) from Studer and Perrig on both the security and usability. In particular, we solve the problem of (i) enhancing the convenience and security of MULE, (ii) accessing sensitive data in untrusted locations, and (iii) protecting data on stolen or lost USB flash drive, which were not addressed in their solution. Moreover, UFLE does not require any special hardware except a mobile phone and a Bluetooth adapter, which are readily available nowadays. This significantly improves the practicability of the proposed system in contexts such as…

Websites for Regional ITS Architectures

Patrick Chan, Manny S Insignares, R S Jaffe

Computer Networks and Communications · 12th World Congress on Intelligent Transport SystemsITS AmericaITS JapanERTICO · · cited 0× · OpenAlex ↗ · more like this ·

Since the development, use, and maintenance of regional ITS architectures generally involve many stakeholders and is a living document itself, the ease of use, familiarity of the web medium by stakeholders, and ease of access to the Internet, make a website an ideal, efficient medium for sharing regional ITS architecture resources among stakeholders. During the development of regional ITS architectures, a website can be used to solicit stakeholder participation and review, for the posting of project information and notes, and to encourage stakeholder comment. Once the regional ITS architecture has been developed, the website can continue to be used to solicit change requests. Additionally, the website is a tool to assist stakeholders in using the regional ITS architecture, whether it is to update transportation plans or for project development.

Modeling distributed asynchronous processes using events and calculus of communicating systems.

Hon Chun Patrick. Chan

Computational Theory and Mathematics · Scholarship at UWindsor (University of Windsor) · · cited 0× · OpenAlex ↗ · more like this ·

Remote object invocation is one of the distributed communication approaches, which usually deals with the synchronous communication. However, this type of communication approach does not fully capture the decoupled communication behavior. As the need for decoupled communication between objects in distributed applications becomes critical, the request of asynchronous process notification is highly on demand. This thesis addresses the design of a distributed model for asynchronous communicating processes. This model is using the CORBA event services to enable decoupling of processes. It also supports event registration and notification features. Processes receive only the up-to-date notification in which they are interested. Our design allows an arbitrary number of producers and consumers to be specified in the system. The relationship between producer processes and consumer processes are…

The Java Language Specification - Second Edition

Technical Advisor, Ken Arnold, Tim Lindholm +9 more

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Method Declarations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205 9.4.1 Inheritance and Overriding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 206 9.4.2 Overloading . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207 9.4.3 Examples of Abstract Method Declarations . . . . . . . . . . . . . . . . 207 9.4.3.1 Example: Overriding . . . . . . . . . . . . . . . . . . . . . . . . . 207 9.4.3.2 Example: Overloading . . . . . . . . . . . . . . . . . . . . . . . . 208 9.5 Member Type Declarations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 208 10 Arrays . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 209 10.1 Array Types . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 210 10.2 Array Variables . . . . . . .…

R2ComSync: Improving Code-Comment Synchronization with In-Context Learning and Reranking

Zhen Yang, Hongyi Lin, Xiao Yu +5 more

cs.SE · · arXiv ↗ · more like this ·

Code-Comment Synchronization (CCS) aims to synchronize the comments with code changes in an automated fashion, thereby significantly reducing the workload of developers during software maintenance and evolution. While previous studies have proposed various solutions that have shown success, they often exhibit limitations, such as a lack of generalization ability or the need for extensive task-specific learning resources. This motivates us to investigate the potential of Large Language Models (LLMs) in this area. However, a pilot analysis proves that LLMs fall short of State-Of-The-Art (SOTA) CCS approaches because (1) they lack instructive demonstrations for In-Context Learning (ICL) and (2) many correct-prone candidates are not prioritized.To tackle the above challenges, we propose R2ComSync, an ICL-based code-Comment Synchronization approach enhanced with Retrieval and Re-ranking.…

Optimal Trading under Instantaneous and Persistent Price Impact, Predictable Returns and Multiscale Stochastic Volatility

Patrick Chan, Ronnie Sircar, Iosif Zimbidis

q-fin.CP · · arXiv ↗ · more like this ·

We consider a dynamic portfolio optimization problem that incorporates predictable returns, instantaneous transaction costs, price impact, and stochastic volatility, extending the classical results of Garleanu and Pedersen (2013), which assume constant volatility. Constructing the optimal portfolio strategy in this general setting is challenging due to the nonlinear nature of the resulting Hamilton-Jacobi-Bellman (HJB) equations. To address this, we propose a multi-scale volatility expansion that captures stochastic volatility dynamics across different time scales. Specifically, the analysis involves a singular perturbation for the fast mean-reverting volatility factor and a regular perturbation for the slow-moving factor. We also introduce an approximation for small price impact and demonstrate its numerical accuracy. We formally derive asymptotic approximations up to second order and…