Logotyp: till Uppsala universitets webbplats

uu.sePublikationer från Uppsala universitet
Ändra sökning
Avgränsa sökresultatet
1234567 1 - 50 av 11610
RefereraExporteraLänk till träfflistan
Permanent länk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Träffar per sida
  • 5
  • 10
  • 20
  • 50
  • 100
  • 250
Sortering
  • Standard (Relevans)
  • Författare A-Ö
  • Författare Ö-A
  • Titel A-Ö
  • Titel Ö-A
  • Publikationstyp A-Ö
  • Publikationstyp Ö-A
  • Äldst först
  • Nyast först
  • Skapad (Äldst först)
  • Skapad (Nyast först)
  • Senast uppdaterad (Äldst först)
  • Senast uppdaterad (Nyast först)
  • Disputationsdatum (tidigaste först)
  • Disputationsdatum (senaste först)
  • Standard (Relevans)
  • Författare A-Ö
  • Författare Ö-A
  • Titel A-Ö
  • Titel Ö-A
  • Publikationstyp A-Ö
  • Publikationstyp Ö-A
  • Äldst först
  • Nyast först
  • Skapad (Äldst först)
  • Skapad (Nyast först)
  • Senast uppdaterad (Äldst först)
  • Senast uppdaterad (Nyast först)
  • Disputationsdatum (tidigaste först)
  • Disputationsdatum (senaste först)
Markera
Maxantalet träffar du kan exportera från sökgränssnittet är 250. Vid större uttag använd dig av utsökningar.
  • 1.
    Aarts, Fides
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi.
    Inference and Abstraction of Communication Protocols2009Självständigt arbete på avancerad nivå (masterexamen), 30 poäng / 45 hpStudentuppsats (Examensarbete)
    Abstract [en]

    In this master thesis we investigate to infer models of standard communication protocols using automata learning techniques. One obstacle is that automata learning has been developed for machines with relatively small alphabets and a moderate number of states, whereas communication protocols usually have huge (practically infinite) sets of messages and sets of states. We propose to overcome this obstacle by defining an abstraction mapping, which reduces the alphabets and sets of states to finite sets of manageable size. We use an existing implementation of the L* algorithm for automata learning to generate abstract finite-state models, which are then reduced in size and converted to concrete models of the tested communication protocol by reversing the abstraction mapping.

    We have applied our abstraction technique by connecting the Learn-Lib library for regular inference with the protocol simulator ns-2, which provides implementations of standard protocols. By using additional reductionsteps, we succeeded in generating readable and understandable models of the SIP protocol.

    Ladda ner fulltext (pdf)
    FULLTEXT01
  • 2. Aarts, Fides
    et al.
    Jonsson, Bengt
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik.
    Uijen, Johan
    Generating Models of Infinite-State Communication Protocols Using Regular Inference with Abstraction2010Ingår i: Testing Software and Systems: ICTSS 2010, Berlin: Springer-Verlag , 2010, s. 188-204Konferensbidrag (Refereegranskat)
  • 3. Aarts, Fides
    et al.
    Jonsson, Bengt
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik.
    Uijen, Johan
    Vaandrager, Frits
    Generating models of infinite-state communication protocols using regular inference with abstraction2015Ingår i: Formal methods in system design, ISSN 0925-9856, E-ISSN 1572-8102, Vol. 46, nr 1, s. 1-41Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    In order to facilitate model-based verification and validation, effort is underway to develop techniques for generating models of communication system components from observations of their external behavior. Most previous such work has employed regular inference techniques which generate modest-size finite-state models. They typically suppress parameters of messages, although these have a significant impact on control flow in many communication protocols. We present a framework, which adapts regular inference to include data parameters in messages and states for generating components with large or infinite message alphabets. A main idea is to adapt the framework of predicate abstraction, successfully used in formal verification. Since we are in a black-box setting, the abstraction must be supplied externally, using information about how the component manages data parameters. We have implemented our techniques by connecting the LearnLib tool for regular inference with an implementation of session initiation protocol (SIP) in ns-2 and an implementation of transmission control protocol (TCP) in Windows 8, and generated models of SIP and TCP components.

  • 4. Abarbanel, Saul
    et al.
    Ditkowski, Adi
    Gustafsson, Bertil
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för teknisk databehandling. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Numerisk analys.
    On error bounds of finite difference approximations to partial differential equations: Temporal behavior and rate of convergence2000Rapport (Övrigt vetenskapligt)
  • 5. Abarbanel, Saul
    et al.
    Ditkowski, Adi
    Gustafsson, Bertil
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för teknisk databehandling. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Numerisk analys.
    On error bounds of finite difference approximations to partial differential equations: Temporal behavior and rate of convergence2000Ingår i: Journal of Scientific Computing, ISSN 0885-7474, E-ISSN 1573-7691, Vol. 15, s. 79-116Artikel i tidskrift (Refereegranskat)
  • 6.
    Abbas, Mohammed Zahid
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi.
    Prasad, Pokala
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi.
    Query-Based Visualization of Iso-Surfaces for Tetrahedral Meshes2008Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats
    Abstract [en]

    This is an application of information visualization in object relational database. This will present query based visualization of iso-surfaces for tetrahedral meshes. An Amos 2 object-relational database is used for domain modeling of discrete geometrical objects (like points) and for assigning them temperature values. Java 3D API is used to visualize the result of graphical queries. AmosQL an extensible query language has been used for database design and for composing of graphical queries. This report also has some basic information about OpenGL (API) and spatial query languages attributes (like their famous algorithms). In this application, Delauny triangulation and interpolation of vertices play major role for construction of iso-surfaces. Simulation of work is done by usage of sample queries in different size of meshes according to 3D coordinates. Interpolation is done for the usage of colors spectrum to display different isosurfaces based on their temperature values. Finally, we have discussed scalability of this application for future work. By using of this application users can compose queries and have 3D visual results against their geometrical and temperature queries.

    Ladda ner fulltext (pdf)
    FULLTEXT01
  • 7.
    Abbas, Qaisar
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för teknisk databehandling. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Numerisk analys.
    Weak Boundary and Interface Procedures for Wave and Flow Problems2011Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
    Abstract [en]

    In this thesis, we have analyzed the accuracy and stability aspects of weak boundary and interface conditions (WBCs) for high order finite difference methods on Summations-By-Parts (SBP) form. The numerical technique has been applied to wave propagation and flow problems.

    The advantage of WBCs over strong boundary conditions is that stability of the numerical scheme can be proven. The boundary procedures in the advection-diffusion equation for a boundary layer problem is analyzed. By performing Navier-Stokes calculations, it is shown that most of the conclusions from the model problem carries over to the fully nonlinear case.

    The work was complemented to include the new idea of using WBCs on multiple grid points in a region, where the data is known, instead of at a single point. It was shown that we can achieve high accuracy, an increased rate of convergence to steady-state and non-reflecting boundary conditions by using this approach.

    Using the SBP technique and WBCs, we have worked out how to construct conservative and energy stable hybrid schemes for shocks using two different approaches. In the first method, we combine a high order finite difference scheme with a second order MUSCL scheme. In the second method, a procedure to locally change the order of accuracy of the finite difference schemes is developed. The main purpose is to obtain a higher order accurate scheme in smooth regions and a low order non-oscillatory scheme in the vicinity of shocks.

    Furthermore, we have analyzed the energy stability of the MUSCL scheme, by reformulating the scheme in the framework of SBP and artificial dissipation operators. It was found that many of the standard slope limiters in the MUSCL scheme do not lead to a negative semi-definite dissipation matrix, as required to get pointwise stability.

    Finally, high order simulations of shock diffracting over a convex wall with two facets were performed. The numerical study is done for a range of Reynolds numbers. By monitoring the velocities at the solid wall, it was shown that the computations were resolved in the boundary layer. Schlieren images from the computational results were obtained which displayed new interesting flow features.

    Delarbeten
    1. Weak versus strong no-slip boundary conditions for the Navier-Stokes equations
    Öppna denna publikation i ny flik eller fönster >>Weak versus strong no-slip boundary conditions for the Navier-Stokes equations
    2010 (Engelska)Ingår i: Engineering Applications of Computational Fluid Mechanics, ISSN 1994-2060, Vol. 4, s. 29-38Artikel i tidskrift (Refereegranskat) Published
    Nationell ämneskategori
    Beräkningsmatematik Datavetenskap (datalogi)
    Identifikatorer
    urn:nbn:se:uu:diva-112977 (URN)000276898600003 ()
    Tillgänglig från: 2010-01-24 Skapad: 2010-01-24 Senast uppdaterad: 2018-01-12Bibliografiskt granskad
    2. A weak boundary procedure for high order finite difference approximations of hyperbolic problems
    Öppna denna publikation i ny flik eller fönster >>A weak boundary procedure for high order finite difference approximations of hyperbolic problems
    2011 (Engelska)Rapport (Övrigt vetenskapligt)
    Serie
    Technical report / Department of Information Technology, Uppsala University, ISSN 1404-3203 ; 2011-019
    Nationell ämneskategori
    Beräkningsmatematik
    Identifikatorer
    urn:nbn:se:uu:diva-159353 (URN)
    Tillgänglig från: 2011-09-23 Skapad: 2011-09-28 Senast uppdaterad: 2011-11-04Bibliografiskt granskad
    3. Accurate and stable calculations involving shocks using a new hybrid scheme
    Öppna denna publikation i ny flik eller fönster >>Accurate and stable calculations involving shocks using a new hybrid scheme
    2009 (Engelska)Ingår i: Proc. 19th AIAA CFD Conference, AIAA , 2009Konferensbidrag, Publicerat paper (Refereegranskat)
    Ort, förlag, år, upplaga, sidor
    AIAA, 2009
    Serie
    Conference Proceeding Series ; 2009-3985
    Nationell ämneskategori
    Beräkningsmatematik Datavetenskap (datalogi)
    Identifikatorer
    urn:nbn:se:uu:diva-110133 (URN)
    Tillgänglig från: 2009-11-04 Skapad: 2009-11-04 Senast uppdaterad: 2018-01-12Bibliografiskt granskad
    4. A stable and conservative method for locally adapting the design order of finite difference schemes
    Öppna denna publikation i ny flik eller fönster >>A stable and conservative method for locally adapting the design order of finite difference schemes
    2011 (Engelska)Ingår i: Journal of Computational Physics, ISSN 0021-9991, E-ISSN 1090-2716, Vol. 230, s. 4216-4231Artikel i tidskrift (Refereegranskat) Published
    Nationell ämneskategori
    Beräkningsmatematik Datavetenskap (datalogi)
    Identifikatorer
    urn:nbn:se:uu:diva-134055 (URN)10.1016/j.jcp.2010.11.020 (DOI)000290185000007 ()
    Tillgänglig från: 2010-11-20 Skapad: 2010-11-21 Senast uppdaterad: 2018-01-12Bibliografiskt granskad
    5. Energy stability of the MUSCL scheme
    Öppna denna publikation i ny flik eller fönster >>Energy stability of the MUSCL scheme
    2010 (Engelska)Ingår i: Numerical Mathematics and Advanced Applications: 2009, Berlin: Springer-Verlag , 2010, s. 61-68Konferensbidrag, Publicerat paper (Refereegranskat)
    Ort, förlag, år, upplaga, sidor
    Berlin: Springer-Verlag, 2010
    Nationell ämneskategori
    Beräkningsmatematik
    Identifikatorer
    urn:nbn:se:uu:diva-132925 (URN)10.1007/978-3-642-11795-4_5 (DOI)000395207900005 ()978-3-642-11794-7 (ISBN)
    Tillgänglig från: 2010-10-29 Skapad: 2010-10-29 Senast uppdaterad: 2018-06-16Bibliografiskt granskad
    6. The Effect of Reynolds Number in High Order Accurate Calculations with Shock Diffraction
    Öppna denna publikation i ny flik eller fönster >>The Effect of Reynolds Number in High Order Accurate Calculations with Shock Diffraction
    2010 (Engelska)Ingår i: Proc. 7th South African Conference on Computational and Applied Mechanics, South African Association for Theoretical and Applied Mechanics , 2010, s. 416-423Konferensbidrag, Publicerat paper (Refereegranskat)
    Ort, förlag, år, upplaga, sidor
    South African Association for Theoretical and Applied Mechanics, 2010
    Nationell ämneskategori
    Beräkningsmatematik Datavetenskap (datalogi)
    Identifikatorer
    urn:nbn:se:uu:diva-113571 (URN)978-0-620-49192-1 (ISBN)
    Tillgänglig från: 2010-01-29 Skapad: 2010-01-29 Senast uppdaterad: 2018-01-12Bibliografiskt granskad
    Ladda ner fulltext (pdf)
    fulltext
  • 8.
    Abbas, Qaisar
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för teknisk databehandling. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Numerisk analys.
    Nordström, Jan
    A weak boundary procedure for high order finite difference approximations of hyperbolic problems2011Rapport (Övrigt vetenskapligt)
  • 9.
    Abbas, Qaisar
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för teknisk databehandling. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Numerisk analys.
    Nordström, Jan
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för teknisk databehandling. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Numerisk analys.
    Weak versus strong no-slip boundary conditions for the Navier-Stokes equations2010Ingår i: Engineering Applications of Computational Fluid Mechanics, ISSN 1994-2060, Vol. 4, s. 29-38Artikel i tidskrift (Refereegranskat)
  • 10.
    Abbas, Qaisar
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för teknisk databehandling. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Numerisk analys.
    Nordström, Jan
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för teknisk databehandling. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Numerisk analys.
    Weak versus Strong No-Slip Boundary Conditions for the Navier-Stokes Equations2008Ingår i: Proc. 6th South African Conference on Computational and Applied Mechanics, South African Association for Theoretical and Applied Mechanics , 2008, s. 52-62Konferensbidrag (Övrigt vetenskapligt)
  • 11.
    Abbas, Qaisar
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för teknisk databehandling. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Numerisk analys.
    van der Weide, Edwin
    Nordström, Jan
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för teknisk databehandling. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Numerisk analys.
    Accurate and stable calculations involving shocks using a new hybrid scheme2009Ingår i: Proc. 19th AIAA CFD Conference, AIAA , 2009Konferensbidrag (Refereegranskat)
  • 12.
    Abbas, Qaisar
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för teknisk databehandling. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Numerisk analys.
    van der Weide, Edwin
    Nordström, Jan
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för teknisk databehandling. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Numerisk analys.
    Energy stability of the MUSCL scheme2010Ingår i: Numerical Mathematics and Advanced Applications: 2009, Berlin: Springer-Verlag , 2010, s. 61-68Konferensbidrag (Refereegranskat)
  • 13. Abbasi, Rosa
    et al.
    Darulova, Eva
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datalogi.
    Modular Optimization-Based Roundoff Error Analysis of Floating-Point Programs2023Ingår i: Static Analysis: 30th International Symposium, SAS 2023 / [ed] Manuel Hermenegildo, Jose F. Morales, 2023Konferensbidrag (Refereegranskat)
  • 14. Abbasi, Rosa
    et al.
    Schiffl, Jonas
    Darulova, Eva
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datalogi. MPI SWS, Saarbrucken, Germany.
    Ulbrich, Mattias
    Ahrendt, Wolfgang
    Combining rule- and SMT-based reasoning for verifying floating-point Java programs in KeY2023Ingår i: International Journal on Software Tools for Technology Transfer, ISSN 1433-2779, E-ISSN 1433-2787, Vol. 25, s. 185-204Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    Deductive verification has been successful in verifying interesting properties of real-world programs. One notable gap is the limited support for floating-point reasoning. This is unfortunate, as floating-point arithmetic is particularly unintuitive to reason about due to rounding as well as the presence of the special values infinity and ‘Not a Number’ (NaN). In this article, we present the first floating-point support in a deductive verification tool for the Java programming language. Our support in the KeY verifier handles floating-point arithmetics, transcendental functions, and potentially rounding-type casts. We achieve this with a combination of delegation to external SMT solvers on the one hand, and KeY-internal, rule-based reasoning on the other hand, exploiting the complementary strengths of both worlds. We evaluate this integration on new benchmarks and show that this approach is powerful enough to prove the absence of floating-point special values—often a prerequisite for correct programs—as well as functional properties, for realistic benchmarks.

    Ladda ner fulltext (pdf)
    fulltext
  • 15.
    Abbasi, Vahid
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi.
    Phonetic Analysis and Searching with Google Glass API2015Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [en]

    This project utilizes speech recognition Application Program Interface (API) together with phonetic algorithms to search Stockholm's restaurant names via Google Glass with higher precision. This project considers the ability of phonetic algorithms and N-gram analyzer to retrieve the word and how it can be combined with automatic speech recognition to find the correct match. Significantly, the combination of these algorithms and the Google Glass limitation, e.g. its smallscreen, makes using a phonnetic filtering algorithm very helpful in getting better results.

    Ladda ner fulltext (pdf)
    fulltext
  • 16.
    Abdal, Zardasht
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi.
    Användbarheten i Business Intelligens-system: Utvecklingen av användbarheten och funktionaliteten i ett webbaserat BI-system2015Självständigt arbete på grundnivå (yrkesexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [en]

    The purpose of this study is to evaluate an existing user interface. The company in question has a web-based user interface (available through logging in via their website), but they are interested in making the process of using the interface more convenient and the interface more accessible, so that users without a background in computing can properly manage the interface. At the same time they want to apply additional functionalities in order create and to manage increased traffic on the company’s website. For this reason it is important to take into account the issues involved in human-computer interaction (HCI) as well as aspects of cognitive psychology in order to make the tool and the web interface more usable, more motivational, and therefore more efficient and professional. When I refer to the system as “more useful”, I mean firstly that it should work better and provide better and more useful information to users. I also mean that it should become more user-friendly, which involves both being easier to use and more difficult to use incorrectly. I have had to pay attention to, and reflect over, values, structures, norms, rules, motivational factors, and routines in order to improve the usability of the web interface.

    Ladda ner fulltext (pdf)
    fulltext
  • 17.
    Abdalmoaty, Mohamed
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för systemteknik.
    Medvedev, Alexander
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för systemteknik.
    Noise reduction in Laguerre-domain discrete delay estimation2022Ingår i: 2022 IEEE 61st Conference on Decision and Control (CDC), Institute of Electrical and Electronics Engineers (IEEE), 2022, s. 6254-6259Konferensbidrag (Refereegranskat)
    Abstract [en]

    This paper introduces a stochastic framework for a recently proposed discrete-time delay estimation method in Laguerre-domain, i.e. with the delay block input and output signals being represented by the corresponding Laguerre series. A novel Laguerre-domain disturbance model allowing the involved signals to be square-summable sequences is devised. The relation to two commonly used time-domain disturbance models is clarified. Furthermore, by forming the input signal in a certain way, the signal shape of an additive output disturbance can be estimated and utilized for noise reduction. It is demonstrated that a significant improvement in the delay estimation error is achieved when the noise sequence is correlated. The noise reduction approach is applicable to other Laguerre-domain problems than pure delay estimation.

  • 18.
    Abd-Elrady, E.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik. AUTOMATIC CONTROL.
    A nonlinear approach to harmonic signal modeling2004Ingår i: Signal Processing, Vol. 84, nr 1, s. 163-195Artikel i tidskrift (Refereegranskat)
  • 19.
    Abd-Elrady, E.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik. AUTOMATIC CONTROL.
    An adaptive grid point algorithm for harmonic signal modeling,2001Rapport (Övrigt vetenskapligt)
  • 20.
    Abd-Elrady, E.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik. AUTOMATIC CONTROL.
    An adaptive grid point algorithm for harmonic signal modeling2002Ingår i: Proc. of The 15th IFAC World Congress on Automatic Control, Barcelona, Spain, July 21-26,, 2002Konferensbidrag (Refereegranskat)
  • 21.
    Abd-Elrady, E.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik.
    An adaptive grid point algorithm for harmonic signal modeling2002Ingår i: Preprint of Reglermöte, Linköping, Sweden, May 29-30., 2002Konferensbidrag (Övrigt vetenskapligt)
  • 22.
    Abd-Elrady, E.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik. AUTOMATIC CONTROL.
    Study of a nonlinear recursive method for harmonic signal modeling2001Ingår i: Proc. of The 20th IASTED International Conference on Modeling, Identification and Control, Innsbruck, Austria, Feb. 19-22,, 2001Konferensbidrag (Refereegranskat)
  • 23.
    Abd-Elrady, E
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik. AUTOMATIC CONTROL.
    Schoukens, J
    Least squares periodic signal modeling using orbits of nonlinear ODE's and fully automated spectral analysis2005Ingår i: Automatica, Vol. 41, nr 5, s. 857-862Artikel i tidskrift (Refereegranskat)
  • 24.
    Abd-Elrady, E
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik. AUTOMATIC CONTROL.
    Schoukens, J
    Least squares periodic signal modeling using orbits of nonlinear ODE's and fully automated spectral analysis2004Ingår i: Proc 6th IFAC Symposium on Nonlinear Control Systems, 2004Konferensbidrag (Refereegranskat)
  • 25.
    Abd-Elrady, E
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik. AUTOMATIC CONTROL.
    Schoukens, J
    Least squares periodic signal modeling using orbits of nonlinear ODE's and fully automated spectral analysis2004Ingår i: Preprint of Reglermöte, Gothenburg, Sweden, May 26-27, 2004Konferensbidrag (Refereegranskat)
  • 26.
    Abd-Elrady, E
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik. AUTOMATIC CONTROL.
    Söderström, T
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik. AUTOMATIC CONTROL.
    Bias analysis in least squares estimation of periodic signals using nonlinear ODEs2004Rapport (Övrigt vetenskapligt)
  • 27.
    Abd-Elrady, E
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik. AUTOMATIC CONTROL.
    Söderström, T
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik. AUTOMATIC CONTROL.
    Bias analysis in LS estimation of periodic signals using nonlinear ODE's2005Ingår i: Proc IFAC 16th World Congress, 2005Konferensbidrag (Refereegranskat)
  • 28.
    Abd-Elrady, Emad
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik. AUTOMATIC CONTROL.
    Convergence of the RPEM as applied to harmonic signal modeling2000Rapport (Övrigt vetenskapligt)
    Abstract [en]

    Arbitrary periodic signals can be estimated recursively by exploiting the fact that a sine wave passing through a static nonlinear function generates a spectrum of overtones. The estimated signal model is hence parameterized as a real wave with unknown period in cascade with a piecewise linear function. The driving periodic wave can be chosen depending on any prior knowledge. The performance of a recursive Gauss-Newton prediction error identification algorithm for joint estimation of the driving frequency and the parameters of the nonlinear output function is therefore studied. A theoretical analysis of local convergence to the true parameter vector as well as numerical examples are given. Furthermore, the Cramer-Rao bound (CRB) is calculated in this report.

    Ladda ner fulltext (pdf)
    fulltext
  • 29.
    Abd-Elrady, Emad
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för systemteknik. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik.
    Harmonic signal modeling based on the Wiener model structure2002Licentiatavhandling, sammanläggning (Övrigt vetenskapligt)
    Abstract [en]

    The estimation of frequencies and corresponding harmonic overtones is a problem of great importance in many situations. Applications can, for example, be found in supervision of electrical power transmission lines, in seismology and in acoustics. Generally, a periodic function with an unknown fundamental frequency in cascade with a parameterized and unknown nonlinear function can be used as a signal model for an arbitrary periodic signal. The main objective of the proposed modeling technique is to estimate the fundamental frequency of the periodic function in addition to the parameters of the nonlinear function.

    The thesis is divided into four parts. In the first part, a general introduction to the harmonic signal modeling problem and different approaches to solve the problem are given. Also, an outline of the thesis and future research topics are introduced.

    In the second part, a previously suggested recursive prediction error method (RPEM) for harmonic signal modeling is studied by numerical examples to explore the ability of the algorithm to converge to the true parameter vector. Also, the algorithm is modified to increase its ability to track the fundamental frequency variations.

    A modified algorithm is introduced in the third part to give the algorithm of the second part a more stable performance. The modifications in the RPEM are obtained by introducing an interval in the nonlinear block with fixed static gain. The modifications that result in the convergence analysis are, however, substantial and allows a complete treatment of the local convergence properties of the algorithm. Moreover, the Cramér–Rao bound (CRB) is derived for the modified algorithm and numerical simulations indicate that the method gives good results especially for moderate signal to noise ratios (SNR).

    In the fourth part, the idea is to give the algorithm of the third part the ability to estimate the driving frequency and the parameters of the nonlinear output function parameterized also in a number of adaptively estimated grid points. Allowing the algorithm to automatically adapt the grid points as well as the parameters of the nonlinear block, reduces the modeling errors and gives the algorithm more freedom to choose the suitable grid points. Numerical simulations indicate that the algorithm converges to the true parameter vector and gives better performance than the fixed grid point technique. Also, the CRB is derived for the adaptive grid point technique.

    Ladda ner fulltext (ps)
    fulltext
  • 30.
    Abd-Elrady, Emad
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för systemteknik. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik.
    Nonlinear Approaches to Periodic Signal Modeling2005Doktorsavhandling, monografi (Övrigt vetenskapligt)
    Abstract [en]

    Periodic signal modeling plays an important role in different fields. The unifying theme of this thesis is using nonlinear techniques to model periodic signals. The suggested techniques utilize the user pre-knowledge about the signal waveform. This gives these techniques an advantage as compared to others that do not consider such priors.

    The technique of Part I relies on the fact that a sine wave that is passed through a static nonlinear function produces a harmonic spectrum of overtones. Consequently, the estimated signal model can be parameterized as a known periodic function (with unknown frequency) in cascade with an unknown static nonlinearity. The unknown frequency and the parameters of the static nonlinearity are estimated simultaneously using the recursive prediction error method (RPEM). A treatment of the local convergence properties of the RPEM is provided. Also, an adaptive grid point algorithm is introduced to estimate the unknown frequency and the parameters of the static nonlinearity in a number of adaptively estimated grid points. This gives the RPEM more freedom to select the grid points and hence reduces modeling errors.

    Limit cycle oscillations problem are encountered in many applications. Therefore, mathematical modeling of limit cycles becomes an essential topic that helps to better understand and/or to avoid limit cycle oscillations in different fields. In Part II, a second-order nonlinear ODE is used to model the periodic signal as a limit cycle oscillation. The right hand side of the ODE model is parameterized using a polynomial function in the states, and then discretized to allow for the implementation of different identification algorithms. Hence, it is possible to obtain highly accurate models by only estimating a few parameters.

    In Part III, different user aspects for the two nonlinear approaches of the thesis are discussed. Finally, topics for future research are presented.

    Ladda ner fulltext (pdf)
    FULLTEXT01
  • 31.
    Abd-Elrady, Emad
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för systemteknik. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik.
    Söderström, Torsten
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för systemteknik. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik.
    Wigren, Torbjörn
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för systemteknik. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik.
    Periodic signal analysis using orbits of nonlinear ODEs based on the Markov estimate2004Konferensbidrag (Refereegranskat)
  • 32.
    Abd-Elrady, Emad
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för systemteknik. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik.
    Söderström, Torsten
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för systemteknik. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik.
    Wigren, Torbjörn
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för systemteknik. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik.
    Periodic signal modeling based on Liénard's equation2004Ingår i: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 49, nr 10, s. 1773-1778Artikel i tidskrift (Refereegranskat)
  • 33.
    Abd-Elrady, Emad
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för systemteknik. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik.
    Söderström, Torsten
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för systemteknik. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik.
    Wigren, Torbjörn
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för systemteknik. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Reglerteknik.
    Periodic signal modeling based on Liénard's equation2003Rapport (Övrigt vetenskapligt)
    Ladda ner fulltext (pdf)
    fulltext
  • 34.
    Abdou, Elhassan M
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi.
    Visual Planning and Verification of Deep Brain Stimulation Interventions2011Självständigt arbete på avancerad nivå (masterexamen), 30 poäng / 45 hpStudentuppsats (Examensarbete)
    Ladda ner fulltext (pdf)
    fulltext
  • 35.
    Abdul Kader, Leyla
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi.
    Anomaly Detection in Financial Transaction Time Series Data2023Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [en]

    This master thesis investigates two methods of anomaly detection on financial time series data. It aims to determine an optimal method for anomaly detection with the purpose of flagging anomalous transactions within foreign exchange trading data. It also aims to determine whether the data points flagged as anomalies have any commonalities. This was achieved by first looking into a statistical technique that predicts future transactions based on historical records and subsequently using that to create a threshold for anomaly detection and later with the use of unsupervised machine learning in the form of an autoencoder. The results show that the autoencoder outperformed the statistical technique and was successful at pointing out possible anomalous data points showing a number of common features.    

    Ladda ner fulltext (pdf)
    fulltext
  • 36.
    Abdulla, Aziz
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik.
    Delzanno, Giorgio
    Henda, Ben
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik.
    Rezine, Ahmed
    Monotonic Abstraction: on Efficient Verification of Parameterized Systems2009Ingår i: International Journal of Foundations of Computer Science, ISSN 0129-0541, Vol. 20, nr 5, s. 779-801Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    We introduce the simple and efficient method of monotonic abstraction to prove safety properties for parameterized systems with linear topologies. A process in the system is a finite-state automaton, where the transitions are guarded by both local and global conditions. Processes may communicate via broadcast, rendez-vous and shared variables over finite domains. The method of monotonic abstraction derives an over-approximation of the induced transition system that allows the use of a simple class of regular expressions as a symbolic representation. Compared to traditional regular model checking methods, the analysis does not require the manipulation of transducers, and hence its simplicity and efficiency. We have implemented a prototype that works well on several mutual exclusion algorithms and cache coherence protocols

  • 37.
    Abdulla, Aziz
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik.
    Delzanno, Giorgio
    Rezine, Ahmed
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik.
    Approximated Context-Sensitive Analysis for Parameterized Verification2009Ingår i: Formal Techniques for Distributed Systems: Joint 11th IFIP WG 6.1 International Conference FMOODS 2009 and 29th IFIP WG 6.1 International Conference FORTE 2009, Lisboa, Portugal, June 9-12, 2009. Proceedings / [ed] David Lee, Antónia Lopes and Arnd Poetzsch-Heffter, 2009, Vol. 5522, s. 41-56Konferensbidrag (Övrigt vetenskapligt)
  • 38.
    Abdulla, Aziz
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik.
    Delzanno, Giorgio
    Rezine, Ahmed
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik.
    Approximated parameterized verification of infinite-state processes with global conditions2009Ingår i: Formal methods in system design, ISSN 0925-9856, E-ISSN 1572-8102, Vol. 34, nr 2, s. 126-156Artikel i tidskrift (Refereegranskat)
  • 39.
    Abdulla, Aziz
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik.
    Delzanno, Giorgio
    Rezine, Ahmed
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik.
    Automatic Verification of Directory-Based Consistency Protocols2009Ingår i: Reachability Problems: 3rd International Workshop, RP 2009, Palaiseau, France, September 23-25, 2009. Proceedings / [ed] Olivier Bournez and Igor Potapov, 2009, Vol. 5797, s. 36-50Konferensbidrag (Övrigt vetenskapligt)
  • 40.
    Abdulla, Aziz
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik.
    Delzanno, Giorgio
    Rezine, Ahmed
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik.
    Monotonic Abstraction in Parameterized Verification2008Ingår i: Electronical Notes in Theoretical Computer Science, ISSN 1571-0661, E-ISSN 1571-0661, Vol. 223, s. 3-14Artikel i tidskrift (Refereegranskat)
  • 41.
    Abdulla, P.A
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik.
    Bjesse, P
    Een, N
    Symbolic Reachability Analysis Based on SAT Solvers2000Ingår i: Proc. TACAS'00, 6th Int. Conf. on Tools and Algorithms for the Construction and Analysis of Systems, 2000Konferensbidrag (Refereegranskat)
  • 42.
    Abdulla, PA
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik. DEPARTMENT OF COMPUTER SYSTEMS.
    Boasson, L
    Bouajjani, A
    Effective Lossy Queue Languages.2001Ingår i: ICALP'2001, 28th Int. Colloquium on Automata, Languages and Programmming., 2001Konferensbidrag (Refereegranskat)
  • 43.
    Abdulla, PA
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi.
    Cerans, K
    Jonsson, B
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi.
    Tsay, YK
    Algorithmic analysis of programs with well quasi-ordered domains2000Ingår i: INFORMATION AND COMPUTATION, ISSN 0890-5401, Vol. 160, nr 1-2, s. 109-127Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    Over the past few years increasing research effort has been directed towards the automatic verification of infinite-state systems. This paper is concerned with identifying general mathematical structures which can serve as sufficient conditions for achiev

  • 44.
    Abdulla, PA
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi. DEPARTMENT OF COMPUTER SYSTEMS.
    Jonsson, B
    Channel Abstractions in Protocol Verification2001Ingår i: CONCUR'2001, 12th Int. Conf. on Concurrency Theory, 2001Konferensbidrag (Refereegranskat)
  • 45.
    Abdulla, PA
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi. DEPARTMENT OF COMPUTER SYSTEMS.
    Jonsson, B
    Ensuring completeness of symbolic verification methods for infinite-state systems2001Ingår i: THEORETICAL COMPUTER SCIENCE, ISSN 0304-3975, Vol. 256, nr 1-2, s. 145-167Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    Over the last few years there has been an increasing research effort directed towards the automatic verification of infinite state systems. For different classes of such systems, e.g., hybrid automata, data-independent systems, relational automata, Petri

  • 46.
    Abdulla, PA
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik.
    Jonsson, B
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik.
    Verifying programs with unreliable channels1996Ingår i: Information and Computation, ISSN 0890-5401, Vol. 127, nr 2, s. 91-101Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    We consider the verification of a particular class of infinite-state systems, namely systems consisting of finite-state processes that communicate via unbounded lossy FIFO channels. This class is able to model, e.g., link protocols such as the Alternating

  • 47.
    Abdulla, Parosh
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi.
    Decision problems in systolic circuit verification1990Doktorsavhandling, monografi (Övrigt vetenskapligt)
    Ladda ner fulltext (pdf)
    fulltext
  • 48.
    Abdulla, Parosh Aziz
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för datorteknik. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik.
    Atig, Mohamed Faouzi
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för datorteknik. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik.
    Rezvan, Rojin
    Sharif University, Iran.
    Parameterized verification under TSO is PSPACE-complete2020Ingår i: Proceedings of the ACM on Programming Languages, E-ISSN 2475-1421, Vol. 4, nr POPL, s. 26:1-26:29Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    We consider parameterized verification of concurrent programs under the Total Store Order (TSO) semantics. A program consists of a set of processes that share a set of variables on which they can perform read and write operations. We show that the reachability problem for a system consisting of an arbitrary number of identical processes is PSPACE-complete. We prove that the complexity is reduced to polynomial time if the processes are not allowed to read the initial values of the variables in the memory. When the processes are allowed to perform atomic read-modify-write operations, the reachability problem has a non-primitive recursive complexity.

    Ladda ner fulltext (pdf)
    fulltext
  • 49.
    Abdulla, Parosh Aziz
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi.
    Bouajjani, Ahmed
    Jonnson, Bengt
    Nilsson, Marcus
    Handling Global Conditions in Parameterized System Verification1999Ingår i: Proc. 11th Int. Conf. on Computer Aided Verification / [ed] Nicolas Halbwachs, Doron Peled, Berlin: Springer Verlag , 1999, s. 134-145Konferensbidrag (Refereegranskat)
    Abstract [en]

    We consider symbolic verification for a class of parameterized systems, where a system consists of a linear array of processes, and where an action of a process may in general be guarded by both local conditions restricting the state of the process about to perform the action, and global conditions defining the context in which the action is enabled. Such actions are present, e.g., in idealized versions of mutual exclusion protocols, such as the bakery and ticket algorithms by Lamport, Burn’s protocol, Dijkstra’s algorithm, and Szymanski’s algorithm. The presence of both local and global conditions makes the parameterized versions of these protocols infeasible to analyze fully automatically, using existing model checking methods for parameterized systems. In all these methods the actions are guarded only by local conditions involving the states of a finite set of processes. We perform verification using a standard symbolic reachability algorithm enhanced by an operation to accelerate the search of the state space. The acceleration operation computes the effect of an arbitrary number of applications of an action, rather than a single application. This is crucial for convergence of the analysis e.g. when applying the algorithm to the above protocols. We illustrate the use of our method through an application to Szymanski’s algorithm.

  • 50.
    Abdulla, Parosh Aziz
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik.
    Cyriac, Aiswarya
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik. Chennai Math Inst, Madras, Tamil Nadu, India..
    Atig, Mohamed Faouzi
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datorteknik.
    Data Communicating Processes with Unreliable Channels2016Ingår i: Proceedings Of The 31St Annual ACM-IEEE Symposium On Logic In Computer Science (LICS 2016), 2016, s. 166-175Konferensbidrag (Refereegranskat)
    Abstract [en]

    We extend the classical model of lossy channel systems by considering systems that operate on a finite set of variables ranging over an infinite data domain. Furthermore, each message inside a channel is equipped with a data item representing its value. Although we restrict the model by allowing the variables to be only tested for (dis-)equality, we show that the state reachability problem is undecidable. In light of this negative result, we consider bounded-phase reachability, where the processes are restricted to performing either send or receive operations during each phase. We show decidability of state reachability in this case by computing a symbolic encoding of the set of system configurations that are reachable from a given configuration.

1234567 1 - 50 av 11610
RefereraExporteraLänk till träfflistan
Permanent länk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf