Abstract State Machines 1988-1998: Commented ASM Bibliography

An annotated bibliography of papers which deal with or use Abstract State Machines (ASMs), as of January 1998.Comment: Also maintained as a BibTeX file at http://www.eecs.umich.edu/gasm

Applying Formal Methods to Networking: Theory, Techniques and Applications

Despite its great importance, modern network infrastructure is remarkable for the lack of rigor in its engineering. The Internet which began as a research experiment was never designed to handle the users and applications it hosts today. The lack of formalization of the Internet architecture meant limited abstractions and modularity, especially for the control and management planes, thus requiring for every new need a new protocol built from scratch. This led to an unwieldy ossified Internet architecture resistant to any attempts at formal verification, and an Internet culture where expediency and pragmatism are favored over formal correctness. Fortunately, recent work in the space of clean slate Internet design---especially, the software defined networking (SDN) paradigm---offers the Internet community another chance to develop the right kind of architecture and abstractions. This has also led to a great resurgence in interest of applying formal methods to specification, verification, and synthesis of networking protocols and applications. In this paper, we present a self-contained tutorial of the formidable amount of work that has been done in formal methods, and present a survey of its applications to networking.Comment: 30 pages, submitted to IEEE Communications Surveys and Tutorial

Számításigényes kutatás az alkalmazott matematikában = Computationally intensive research in applied mathematics

A pályázat fő célkitűzése az volt, hogy radikálisan új lehetőségeket építsen ki a BME Matematika Intézetében folyó változatos számítógépigényes kutatások számára. Külön hangsúlyt fektettünk arra, hogy ezekbe a kutatásokba minél szélesebb körben vonjuk be az Intézet hallgatóit és doktoranduszait. Ennek az intenzív hallgatói aktivitásnak is köszönhető, hogy a pályázat futamideje alatt a számítógépigényes kutatás területén egy a megelőzőnél jóval magasabb szintre léphettünk. A teljesség igénye nélkül megemlítünk néhány érdekesebb kutatási eredményt (további részletek olvashatók az OTKA adatbázisába feltöltött beszámolóban): - Hiperbolikus dinamikai rendszerek, statisztikus fizika: ismert fraktálok Hausdorff-mértékének becslése, belső állapotú bolyongások vizsgálata, instabilis lineáris oszcillátor visszacsatolással való stabilizálásának kérdése. - Kvantum-információ elmélet: kvantumrendszer állapotának becslése, kapcsolódó speciális mátrix-keresési feladatok a 4-szer 4-es mátrixok algebrájában. - Számítógépes algebra és határterületei: Gröbner bázisok és kombinatorikai problémák kapcsolata, nulladimenziós polinomideálok globális tulajdonságainak megértése, S-extremális halmazrendszerek számítógépes vizsgálata. - Reakció-diffúzió egyenletek: dinamikai rendszerek paramétereinek becslése többek között részletes egyensúly esetén, molbilitáskezelő algoritmusok, egyenletek közelítő megoldása, érzékenységvizsgálat. | Main objective of our proposal was to open up radically new perspectives for the extensive and colourful activity in the field of computationally sensitive research performed at the Institute of Mathematics of BME. Special emphasis was put on the participation of (both undergraduate and graduate) students of our Institute in this type of mathematical research. The intensive contribution of skilfull students played a principal role in our success; we managed to increase the level of our computationally sensitive research activity with several orders of magnitude during the years of OTKA support. Not aiming for completeness, some of the most interesting results are mentioned below (for more information see the detailed research report): - Hyperbolic dynamical systems and statistical physics: estimating the Hausdorff measure of known fractals, investigation of random walks with internal states, issue of feedback stabilization of unstable linear oscillators. - Quantum information theory: estimating the state of quantum systems, related matrix-search problems in the algebra of 4 by 4 matrices. - Computer algebra and related fields: Gröbner bases and their relation to combinatorics, global properties of zero dimensional polinom ideals, computer-aided study of S-extremal set systems. - Reaction-diffusion equations: estimating parameters eg. for systems with detailed balance, mobility management algorithms, approximate solutions, sensitivity analysis

Construction and Verification of Performance and Reliability Models

Over the last two decades formal methods have been extended towards performance and reliability evaluation. This paper tries to provide a rather intuitive explanation of the basic concepts and features in this area. Instead of striving for mathematical rigour, the intention is to give an illustrative introduction to the basics of stochastic models, to stochastic modelling using process algebra, and to model checking as a technique to analyse stochastic models