Sharif Digital Repository

Abstract ORM (Object Role Modeling) is a rich and popular conceptual modeling method. ORM has been used for data modeling, ontology engineering, modeling business rules, XML-Schemes and data warehouses, requirements engineering and web forms. Automated reasoning like satisfiability testing allows developers to detect modeling mistakes in the early stages of development. In this paper we propose a lightweight formalization of the ORM meta-model in Alloy. Using this meta-model as a toolkit one can easily specify ORM models in Alloy and verify various properties on them using the Alloy Analyzer. In order to achieve scalability, we use the cardinality of concepts to model their population. This... 

Smart environments are complex systems encompassing multitude of devices with complex interconnections and interactions. User must not only be able to figure out the devices’ functionalities, but also understand the architectural and semantic relations between various components. Providing such information leads to better understanding and user satisfaction, if users get the appropriate mental models. One way to train users about such smart environments is Interactive Realistic Virtual Reality based Simulations (IRVRS): multimedia rich collaborative 3D virtual environments. IRVRS also facilitate easy and inexpensive access to population masses, thus they can be used for conducting large... 

Morphological computation (MC) has revolutionized robotic systems employing morphological properties (MP). Thus far, morphology has been mostly used to analyze morphological functionalities qualitatively after design phase of robotic systems. Furthermore, morphology has verified qualitative requirements, not modeled quantitative specifications. To fill this gap, we present a distributed algorithm to monitor module reconfiguration for homogeneous self-reconfigurable robots (HSRs) considering the size of modules. In this method, neighboring modules of a particular module occupy a spatial region called adjacency configuration (AC), whose size depends on the module size; then, we monitor... 

The aim of this article is the requirement analysis, design, proof-of-concept implementation and user evaluation of a novel user interface that is specifically developed to support interaction with ambient intelligence systems. The focus of the user interface is rather on interacting with ambient intelligence, a meta system that comes into existence as the result of the coherent behavior and collective intelligence of interconnected smart devices and systems of a domain such as meeting rooms or smart homes. To design the user interface, we conducted an empirical user and task analysis and elaborated requirements, defining the scope of human interaction with ambient intelligence. The captured... 

A magnetic actuation system is a promising tool for untethered manipulation at the microscale that medical treatment can benefit from. This paper proposes a new magnetic actuation system that comprises of two coaxial coils on a rotary table. A fixed workspace is placed between coils. The proposed system is able to generate magnetic force with desired direction and magnitude in a plane. The conducted simulation and experiment confirm the capability of the proposed system to control the position of the microrobot. © 2019 IEEE  

Registration websites use CAPTCHA (Completely Automated Public Turing test to tell Computers and Human Apart) systems to prevent the bot programs from wasting their resources. But sometimes the CAPTCHA test is difficult for human users to pass because the users have different ages, languages, etc. In this paper we propose a solution for this problem. The registration system can select a kind of CAPTCHA system among different available CAPTCHA systems regarding to the user's needs such as user language and disabilities. For example if the user has non-English language, the system chooses a CAPTCHA method which does not need English language knowledge. © 2008 IEEE  

Purpose - The purpose of this paper is to develop a novel solution for the predicted error and introduces a systematic method to develop optimal and explicit guidance strategies for different missions. Design/methodology/approach - The predicted error is derived from its basic definition through analytic]al dynamics. The relations are developed for two classes of systems. First, for systems in which the acceleration commands are truncated at a specified time. Second, for systems in which the corrective maneuvers are cut off at a specified time. The predicted error differential equation is obtained in a way that allows for derivation of several optimal and explicit guidance schemes. Findings... 

Electrocardiogram (ECG) and magnetocardiogram (MCG) signals are among the most considerable sources of noise for other biomedical signals. In some recent works, a Bayesian filtering framework has been proposed for denoising the ECG signals. In this paper, it is shown that this framework may be effectively used for removing cardiac contaminants such as the ECG, MCG and ballistocardiographic artifacts from different biomedical recordings such as the electroencephalogram, electromyogram and also for canceling maternal cardiac signals from fetal ECG/MCG. The proposed method is evaluated on simulated and real signals. © 2008 Institute of Physics and Engineering in Medicine  

This paper considers economic batch quantity (EBQ) in a single machine system in which defective items are produced and are all reworked in the same cycle. In the literature of inventory control, when the rework is done in the same cycle, the setup times are not considered; the rework process starts immediately after each production run, and the waiting of defectives for rework is ignored. Considering these points we assume non-zero setup times for rework, delayed rework in the same cycle, and the cost of waiting, to obtain the EBQ for two different cases  

In this paper, we integrate an assertion-based verification methodology with our object-oriented system-level synthesis methodology to address the problem of HW/SW co-verification. In this direction a system-level assertion language is defined. The system-level assertions can be used to monitor the current state of system or flow of transactions. These assertions are automatically converted to "monitor hardware" or "monitor software" during the system-level synthesis process depending on their type and also synthesis style of their corresponding functions. The synthesized assertions are functionally equivalent to their original system-level assertions, and hence, can be reused to verify the... 

Automation can greatly enhance distribution-network reliability by speeding up service restoration and thus significantly reduce customer-outage time. The paper presents an approach to assess quantitatively the adequacy of a particular automated distribution scheme designated as the 'low interruption system' (LIS). Owing to the use of a high-speed communication system and line sensors, this automated scheme can reduce drastically the number of interruptions, the service interruption time and also the area affected by the fault. This scheme provides a simple and cost-effective way to automate distribution systems in which the remotely controlled switches speed up isolation of faulted sections... 

Motivated by the problem of automatically composing network accessible services, such as those on the World Wide Web, this paper proposes an approach to exploit all semantic information available for semantic web services to complete this task. For semantic web services, we propose a prioritized and limited list of other web services, with composability measure value based on feasibility of being succeeding service in a composition to fulfill the request. Due to the fact that in semantic web services, semantic information- all description and signatures- is defined by ontology language, we use some of the mapping rules to estimate a correlation between services for composability. Then we... 

Nowadays, many daily human activities such as education, commerce, talks, etc. are carried out through the Internet. In cases such as the registering in websites, some hackers write programs to make automatic false enrolments which waste the resources of the website while this may even stop the entire website from working. Therefore, it is necessary to tell apart human users from computer programs which is known as CAPTCHA (Completely Automated Public Turing test to tell Computers and Human Apart). CAPTCHA methods are mainly based on the weak points of OCR (Optical Character Recognition) systems while using them are undesirable to human users and esp. difficult in tools such as PDA's or... 

People generate information or get it from the others. When one gets information from the others it is important to get it from trusted ones. Each individual in a society can get the information he needs form his trusted friends but there are also many other people in the society that he or she indirectly trusts and can benefit from their information. The idea of benefiting from the indirectly trusted people can well be employed in social networks where finding trusted people can be automated. There should be a feature for users to specify how much they trust a friend and a mechanism to infer the trust in the society trust graph from one user to another that is not directly a friend of the... 

The anesthesia community has recently witnessed numerous advances in monitoring of the anesthetic state. This development has spurred a renewed interest in the automation of the clinical anesthesia. The absence of a precise model in biomedical field has motivated the authors to propose a novel approach capable of handling the uncertainties present in the model and moreover, to design a new approach which is subjective and can be adopted to patient specific requirements. In this regard a study has been conducted in this paper, in order to fit the intelligence of fuzzy controllers based on reinforcement learning in this clinical application. This study suggests that the chosen approach fits... 

Nowadays, many daily human activities such as education, trade, talks, etc are done by using the Internet. In such things as registration on Internet web sites, hackers write programs to make automatic false registration that waste the resources of the web sites while it may also stop it from functioning. Therefore, human users should be distinguished from computer programs. To this end, this paper presents a method for distinction of Persian and Arabic-language users from computer programs based on Persian and Arabic texts. Our proposed algorithm is based on adding a background to the image of a meaningless Persian/Arabic randomly generated word. This method relies on the difficulty of... 

We consider the fundamental problem of reachability analysis over imperative programs with real variables. Previous works that tackle reachability are either unable to handle programs consisting of general loops (e.g. symbolic execution), or lack completeness guarantees (e.g. abstract interpretation), or are not automated (e.g. incorrectness logic). In contrast, we propose a novel approach for reachability analysis that can handle general and complex loops, is complete, and can be entirely automated for a wide family of programs. Through the notion of Inductive Reachability Witnesses (IRWs), our approach extends ideas from both invariant generation and termination to reachability analysis.... 

Symmetry reduction is a promising technique for combatting state space explosion in model checking. The problem of finding the equivalence classes, i.e., the so-called orbits, of states under symmetry is a difficult problem known to be as hard as graph isomorphism. In this paper, we show how we can automatically find the orbits in an actor-based model, called Rebeca, without enforcing any restriction on the modeler. The proposed algorithm solves the orbit problem for Rebeca models in polynomial time. As a result, the simple actor-based Rebeca language can be utilized efficiently for modeling and verification of systems, without involving the modeler with the details of the verification... 

Optical Character Recognition (OCR) softwares are widely used in the office automation systems. One of the first steps in the recognition of the documents is to segment the input image. Various methods have been offered for the English language. For the Persian/Arabic Language, however, no complete method has been found yet. In this paper we present a new page segmentation method for Persian/Arabic printed texts. This method has been inspired by the effect of the spreading of ink on paper. One of the most important characteristics of this method is its non-sensitivity to rotation  

In this paper, an h-adaptive mesh refinement is presented based on the gradient of deformation in the modeling of localization due to material instability. As the classical continuum models suffer from pathological mesh dependence in the strain-softening models, the governing equations are regularized by adding rotational degrees-of-freedom to the conventional degrees-of-freedom. Adaptive strategy using element elongation is applied to compute the distribution of required element size using the estimated error distribution. Once the new element size and its alignment have been indicated, an automated procedure is used to construct the mesh according to a predetermined size and elongation...