RISC Publications of research area 'Formal Methods'
2018
Wolfgang Schreiner, Alexander Brunhuemer, Christoph Fürst.Teaching the Formalization of Mathematical Theories and Algorithms via the Automatic Checking of Finite Models. In: Post-Proceedings ThEdu'17, Pedro Quaresma and Walther Neuper (ed.), Proceedings of 6th International Workshop on Theorem proving components for Educational software (ThEdu'17), Gothenburg, Sweden, 6 Aug 2017, Electronic Proceedings in Theoretical Computer Science (EPTCS)267, pp. 120-139.2018.Open Publishing Association,ISSN 2075-2180.[doi][pdf][bib]
Wolfgang Schreiner.Validating Mathematical Theories and Algorithms with RISCAL. In: Intelligent Computer Mathematics, F. Rabe, W. Farmer, G. Passmore, A. Youssef (ed.), Proceedings of CICM 2018, 11th Conference on Intelligent Computer Mathematics, Hagenberg, Austria, August 13-17, 2018, Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence11006, pp. 248-254.2018.Springer,Berlin,ISBN 978-3-319-96811-7.The final authenticated version is available online at Springer.[doi][pdf][bib]
2017
David M. Cerna , Wolfgang Schreiner.Measuring the Gap: Algorithmic Approximation Bounds for the Space Complexity of Stream Specifications. In: Epic series in computer science, Mohamed Mosbah, Michaël Rusinowitch (eds). (ed.), Proceedings of SCSS 2017, 8th International Symposium on Symbolic Computation in Software Science, Epic45, pp. 1-15.April2017.Easy chair,ISSN 2398-7340.[url][pdf][bib]
David Cerna, Alexander Leitsch, Giselle Reis, Simon Wolfsteiner.Ceres in Intuitionistic Logic.Annals of Pure and Applied Logic, pp. 1783-1836.October2017.Elsevier, ISSN 0168-0072.[url][bib]
Besik Dundua, Temur Kutsia, Klaus Reisenberger-Hagmayr.An overview of PρLog. In: Proceedings of the 19th International Symposium on Practical Aspects of Declarative Languages, PADL 2017, Y. Lierler and W. Taha (ed.), Lecture Notes in Computer Science10137, pp. 34-49.2017.Springer,ISBN 978-3-319-51675-2.[pdf][bib]
Manfred Schmidt-Schauss, Temur Kutsia, Jordy Levy, Mateu Villaret.Nominal Unification of Higher Order Expressions with Recursive Let. In: Proceedings of the 26th International Symposium on Logic-Based Program Synthesis and Transformation, LOPSTR 2016, M. Hermenegildo and P. Lopez-Garcia (ed.), LNCS10184, pp. 328-344.2017.Springer,ISBN 978-3-319-63138-7.[pdf][bib]
Johannes Blömer, Ilias Kotsireas, Temur Kutsia, Dimitris E. Simos, editors.Mathematical Aspects of Computer and Information Sciences.Lecture Notes in Computer Science10693,2017.Springer,ISBN 978-3-319-72452-2.[doi][bib]
Manfred Droste, Temur Kutsia, George Rahonis, Wolfgang Schreiner.MK-fuzzy Automata and MSO Logics. In: 8th Symposium on Games, Automata, Logics and Formal Verification (GandALF’17), P. Bouyer, A. Orlandini, P. San Pietro (ed.), Electronic Proceedings in Theoretical Computer Science (EPTCS)256, pp. 106-120.September2017.Rome, Italy, September 22-27,ISSN 2075-2180.[pdf][bib]
Ovidiu Constantin Novac, Tamás Bérczes, Attila Kuki, Ádám Tóth, Wolfgang Schreiner.Modeling RF-Based Sensor Networks by Using Dual-Source Retrial Queueing Systems. In: ICEMES 2017, 14th International Conference on Engineering of Modern Electric Systems, Oradea, Romania, June 1–2, 2017, Mircea Gordan, Teodor Leuca, Florin Constantinescu (ed.), pp. 149-153.2017.IEEE Xplore,ISBN 978-1-5090-6073-3.[doi][bib]
Alexander Brunhuemer.Validating the Formalization of Theories and Algorithms of Discrete Mathematics by the Computer-Supported Checking of Finite Models. Research Institute for Symbolic Computation (RISC), Johannes Kepler University, Linz, Austria. Bachelor Thesis.September2017.[pdf][bib]
2016
Wolfgang Schreiner, David Cerna, Temur Kutsia, Michael Krieger, Bashar Ahmad, Helmut Otto, Martin Rummerstorfer, Thomas Gössl.Practical Event Monitoring in the LogicGuard Framework. In: embedded world Conference 2016, February 23-25 2016, Nürnberg, Germany, Matthias Sturm et al. (ed.), pp. -.February2016.Design & Elektronik,Haar, Germany,ISBN 978-3-645-50159-0.[pdf][bib]
David M. Cerna, Wolfgang Schreiner, and Temur Kutsia.Space Analysis of a Predicate Logic Fragment for the Specification of Stream Monitors. In: SCSS 2016. 7th International Symposium on Symbolic Computation in Software Science, James H. Davenport and Fadoua Ghourabi (ed.), Proceedings of The 7th International Symposium on Symbolic Computation in Software Science, EPiC Series in Computing39, pp. 29-41.2016.EasyChair,ISSN 2040-557X.[url][pdf][bib]
David M. Cerna and Wolfgang Schreiner, Temur Kutsia.Predicting Space Requirements for a Stream Monitor Specification Language. In: Runtime Verification - 16th International Conference, RV 2016, Madrid, Spain, September 23-30, 2016, Proceedings, Yliès Falcone and César Sánchez (ed.), Proceedings of Runtime Verification, pp. 135-151.September2016.Springer International Publishing,978-3-319-46981-2.[doi][pdf][bib]
Boris Konev, Temur Kutsia.Anti-Unification of Concepts in Description Logic EL. In: Proceedings of the 15th International Conference on Principles of Knowledge Representation and Reasoning, KR 2016, Chitta Baral, James P. Delgrande, Frank Wolter (ed.), pp. 227-236.April 25-292016.AAAI Press,Cape Town, South Africa,978-1-57735-755-1.[url][bib]
Adam Toth, Tamas Berczes, Attila Kuki, Bela Almasi, Wolfgang Schreiner, Jinting Wang, Fang Wang.Analysis of Finite-Source Cluster Networks.Creative Mathematics and Informatics25(2), pp. 223-235.2016.SINUS Association,ISSN 1584 - 286X.[bib]
Daniela Ritirc.Formally Modeling and Analyzing Mathematical Algorithms with Software Specification Languages & Tools. Research Institute for Symbolic Computation (RISC), Johannes Kepler University, Linz, Austria. Master Thesis.January2016.[pdf][bib]
2015
Wolfgang Schreiner, Temur Kutsia, Michael Krieger, Bashar Ahmad, Helmut Otto, Martin Rummerstorfer.Securing Device Communication by Predicate Logic Specifications. In: embedded world Conference 2015, February 24-26 2015, Nürnberg, Germany, Matthias Sturm et al. (ed.), pp. -.February2015.Design&Elektronik,Haar, Germany,ISBN 978-3-645-50144-6.[pdf][bib]
Alexander Baumgartner, Temur Kutsia, Jordi Levy, Mateu Villaret.Nominal Anti-Unification. In: Proceedings of the 26th International Conference on Rewriting Techniques and Applications, RTA'15, Maribel Fernandez (ed.), Leibniz International Proceedings in Informatics (LIPIcs), pp. 57-73.2015.ISSN 1868-8969.[pdf][bib]
Alexander Baumgartner.Anti-Unification Algorithms: Design, Analysis, and Implementation. RISC, JKU Linz. PhD Thesis.September2015.[pdf][bib]
Franz Lichtenberger.Making Formal Methods Popular: The Crux is Math Education!. In: Formal Methods in Software Engineering Education Teaching and Training, Andreas Bollin, Tiziana Margaria, Isabelle Perseil (ed.), Proceedings of 1st Workshop on Formal Methods in Software Engeneering Education and Training - FMSEET'15, CEUR Workshop Proceedings1385, pp. 27-34.June2015.Sun SITE Central Europe,RWTH Aachen,ISSN 1613-0073.[url][pdf][bib]
2014
Alexander Baumgartner, Temur Kutsia.Unranked Second-Order Anti-Unification. In: Proceedings of the 21st Workshop on Logic, Language, Information and Computation, WoLLIC 2014 , Ulrich Kohlenbach (ed.), Lecture Notes in Computer Science8652, pp. 66- 80.2014.Springer,ISBN 978-3-662-44144-2.[pdf][bib]
Alexander Baumgartner, Temur Kutsia.A library of anti-unification algorithms. In: Proceedings of the 14th European Conference on Logics in Artificial Intelligence, JELIA 2014, Eduardo Ferme and Joao Leite (ed.), Lecture Notes in Computer Science, pp. 543-557.2014.Springer,ISBN 978-3-319-11557-3.[pdf][bib]
David M. Cerna.A Tableaux-Based Decision Procedure for Multi-parameter Propositional Schemata. In: Intelligent Computer Mathematics - International Conference, {CICM} 2014, Coimbra, Portugal, July 7-11, 2014. Proceedings, Stephen M. Watt and James H. Davenport and Alan P. Sexton and Petr Sojka and Josef Urban (ed.), Proceedings of CICM, pp. 61-75.2014.10.1007/978-3-319-08434-3\_6.[bib]
Besik Dundua, Mario Florido, Temur Kutsia, Mircea Marin.Constraint Logic Programming for Hedges: A Semantic Reconstruction. In: Proceedings of the Twelfth International Symposium on Functional and Logic Programming, FLOPS 2014, Michael Codish and Eijiro Sumii (ed.), LNCS8475, pp. 285-301.2014.Springer,ISBN 978-3-319-07150-3.[pdf][bib]
Temur Kutsia, Jordi Levy, Mateu Villaret.Anti-Unification for Unranked Terms and Hedges. Journal of Automated Reasoning52(2), pp. 155-190.2014.ISSN 0168-7433.[doi][bib]
Wolfgang Schreiner, Tamas Berczes, Janos Sztrik.Probabilistic Model Checking on HPC Systems for the Performance Analysis of Mobile Networks.Annales Mathematicae et Informaticae43, pp. 123-144.2014.Líceum University Press,ISSN 1787-5021, ISSN 1787-6117.[bib]
2013
Alexander Baumgartner, Temur Kutsia, Jordi Levy, Mateu Villaret.A Variant of Higher-Order Anti-Unification. In: Proceedings of the 24th International Conference on Rewriting Techniques and Applications, RTA 2013, Femke van Raamsdonk (ed.), Leibniz International Proceedings in Informatics21, pp. 113-127.2013.ISBN 978-3-939897-53-8, ISSN 1868-8969.[url][bib]
Alexander Baumgartner, Temur Kutsia.Unranked Anti-Unification with Hedge and Context Variables. In: Proceedings of the 27th International Workshop on Unification, UNIF 2013, Barbara Morawska, Konstantin Korovin (ed.), pp. 13-21.2013.[url][bib]
Sandra Alves, Besik Dundua, Mario Florido, Temur Kutsia.A Confluent Pattern Calculus with Hedge Variables. In: Proceedings of the 2nd International Workshop on Confluence, IWC 2013, Nao Hirokawa, Vincent van Oostrom (ed.), pp. 41-45.2013.[url][bib]
Andrii Kryvolap, Mykola Nikitchenko, Wolfgang Schreiner.Program Algebras with Monotone Floyd-Hoare Composition. In: ICT in Education, Research and Industrial Applications: Integration, Harmonization and Knowledge Transfer 2013, Vadim Ermolayev, Heinrich C. Mayr, Mykola Nikitchenko, Aleksander Spivakovsky, Grygoriy Zholtkevych, Mikhail Zavileysky, Hennadiy Kravtsov, Vitaliy Kobets, Vladimir Peschanenko (ed.), Proceedings of ICTERI 2013: 9th International Conference, Kherson, Ukraine, CEUR-WS.org CEUR Workshop Proceedings1000, pp. 533-549.June 19-222013.CEUR-WS.org,ISSN 1613-0073.[pdf][bib]
Andrii Kryvolap, Mykola Nikitchenko, Wolfgang Schreiner.Extending Floyd-Hoare Logic for Partial Pre- and Postconditions. In: ICTERI 2013: 9th International Conference on ICT in Education, Research and Industrial Applications: Integration, Harmonization and Knowledge Transfer, Kherson, Ukraine, June 19-22, 2013, Revised Selected Papers, Vadim Ermolayev et al (ed.), Communications in Computer and Information Science, pp. 0-23.2013.Springer,Berlin,ISBN 978-3-319-03997-8 (Print) 978-3-319-03998-5 (Online).[pdf][bib]
2012
Gabor Guta.Model-to-Text Transformation Modification by Examples. Research Institute for Symbolic Computation. PhD Thesis.2012.[pdf][bib]
Muhammad Taimoor Khan, Wolfgang Schreiner.Towards the Formal Specification and Verification of Maple Programs. In: Intelligent Computer Mathematics, Johan Jeuring, John A. Campbell, Jacques Carette, Gabriel Dos Reis, Petr Sojka, Makarius Wenzel, Volker Sorge (ed.), Lecture Notes in Artificial Intelligence (LNAI)7362, pp. 231-247.July2012.Springer-Verlag,Berlin/Heidelberg,ISBN 978-3-642-31373-8.Awarded with a Best Student Paper Award.[url][pdf][bib]
Muhammad Taimoor Khan, Wolfgang Schreiner.On Formal Specification of Maple Programs. In: Intelligent Computer Mathematics, Johan Jeuring, John A. Campbell, Jacques Carette, Gabriel Dos Reis, Petr Sojka, Makarius Wenzel, Volker Sorge (ed.), Lecture Notes in Artificial Intelligence (LNAI)7362, pp. 442-446.July2012.Springer-Verlag,Berlin/Heidelberg,ISBN 978-3-642-31373-8.[url][pdf][bib]
Muhammad Taimoor Khan.On the Formal Semantics of MiniMaple and its Specification Language. In: Proceedings of the 10th International Conference on Frontiers of Information Technology (FIT 2012), xxx (ed.), pp. 00-00.December2012.IEEE Digital Library,xxx.[bib]
Temur Kutsia, Mircea Marin.Solving, Reasoning, and Programming in Common Logic. In: Proc. 14th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2012, Andrei Voronkov (ed.), pp. 119-126.2012.IEEE Computer Society,ISBN 978-0-7695-4934-7.[pdf][bib]
Wolfgang Schreiner.Computer-Assisted Program Reasoning Based on a Relational Semantics of Programs. In: Proceedings First Workshop on CTP Components for Educational Software (THedu'11), Pedro Quaresma and Ralph-Johan Back (ed.), Electronic Proceedings in Theoretical Computer Science (EPTCS)79, pp. 124-142.February2012.Wroclaw, Poland, July 31, 2011,ISSN: 2075-2180.[doi][bib]
2011
Muhammad Taimoor Khan, Wolfgang Schreiner.Towards a Behavioral Analysis of Computer Algebra Programs (Extended Abstract). In: Proceedings of the 23rd Nordic Workshop on Programming Theory (NWPT'11), Paul Pettersson and Cristina Seceleanu (ed.), pp. 42-44.October2011.Vasteras, Sweden,Doktoratskolleg,Research Institute for Symbolic Computation,ISSN 1404-3041.[pdf][bib]
Wolfgang Schreiner.Computer-Assisted Program Reasoning Based on a Relational Semantics of Programs (Extended Abstract). In: THedu'11, CTP Components for Educational Software, Workshop associated to CADE-23, Pedro Quaresma and Ralph-Johan Back (ed.), CISUC Technical Report 2011/001, pp. 55-59.2011.Wroclaw, Poland, July 31,Center for Informatics and Systems, University of Coimbra, Portugal,ISSN 0874-338X.[pdf][bib]
Wolfgang Schreiner.Program Reasoning Based on a Relational Semantics of Programs (Extended Abstract). In: Specification and Verification of Hybrid Systems, Proceedings of the First International Seminar, Louis Feraud and Ievgen Ivanov and Mykola Nikitchenko and Martin Strecker (ed.), pp. 64-69.2011.Taras Shevchenko National University of Kyiv and Paul Sabatier University of Tolouse,October 10-12, 2011, Kyiv, Ukraine,ISBN 0000.[bib]
2010
Tamas Berczes, Gabor Guta, Gabor Kusper, Wolfgang Schreiner, Janos Sztrik.Evaluating a Probabilistic Model Checker for Modeling and Analyzing Retrial Queueing Systems .Annales Mathematicae et Informaticae, pp. -.December2010.Liceum University Press,ISSN 1787-5021.[url][bib]
Gabor Guta, Andras Pataricza, Wolfgang Schreiner, Daniel Varro.Semi-Automated Correction of Model-to-Text Transformations. In: Preliminary Proceedings of International Workshop on Models and Evolution (ME 2010), - (ed.), pp. 43-52.2010.-.[url][bib]
Wolfgang Schreiner.The RISC ProgramExplorer: Reasoning about Programs as State Relations (Extended Abstract) . In: SCSS 2010, Mohamed Mosbah and Tudor Jebelean (ed.), Proceedings of Symbolic Computation in Software Science, Hagenberg, Austria, July 29-30, pp. -.2010.ISBN XXX-X-XXXXXX-XXX-X.[pdf][bib]
2009
Tudor Jebelean, Bruno Buchberger, Temur Kutsia, Nikolaj Popov, Wolfgang Schreiner, Wolfgang Windsteiger.Automated Reasoning. In: Hagenberg Research, B. Buchberger, M. Affenzeller, A. Ferscha, M. Haller, T. Jebelean, E.P. Klement, P. Paule, G. Pomberger, W. Schreiner, R. Stubenrauch, R. Wagner, G. Weiss, W. Windsteiger (ed.), pp. 63-101.2009.Springer Dordrecht Heidelberg London New York,ISBN 978-3-642-02126-8.[url][bib]
Tamás Bérczes, Gábor Guta, Gábor Kusper, Wolfgang Schreiner, János Sztrik.Analyzing a Proxy Cache Server Performance Model with the Probabilistic Model Checker PRISM. In: WWV'09, 5th Int'l Workshop on Automated Specification and Verification of Web Systems, Demis Ballis, Temur Kutsia (ed.), pp. -.July2009.Hagenberg, Austria,-.[pdf][bib]
Gábor Guta, Wolfgang Schreiner, Dirk Draheim.A Lightweight MDSD Process Applied in Small Projects. In: Proc. of 35th EuroMicro Conference, Software Engineering and Advanced Applications (SEEA), - (ed.), pp. -.2009.-.[bib]
Wolfgang Schreiner.On Proving Assistants in the Classroom (and Elsewhere). In: CADGME 2009, Computer Algebra and Dynamic Geometry Systems in Mathematics Education , Csaba Sarvari et al. (ed.), pp. XX-XX.2009.ISBN XXXXXXXX.RISC, Castle of Hagenberg, Austria, July 11-13, 2009.[pdf][bib]
2008
Wolfgang Schreiner.The RISC ProofNavigator: A Proving Assistant for Program Verification in the Classroom.Formal Aspects of Computing, pp. -.April2008.Springer,London,ISSN 0934-5043.The original publication is available at www.springerlink.com. DOI 10.1007/s00165-008-0069-4.[doi][pdf][bib]
Markus Stadlbauer.Integration von Entscheidungsprozeduren in einen interaktiven Beweisassistenten. Research Institute for Symbolic Computation (RISC), Johannes Kepler University, Linz, Austria. Diploma Thesis.June2008.[pdf][bib]
2006
Rebhi Baraka, Wolfgang Schreiner.Querying Registry-Published Mathematical Web Services. In: Proceedings of the IEEE 20th International Conference on Advanced Information Networking and Applications (AINA 2006), Vienna, Austria, Roland Wagner, Jianhua Ma, Arjan Durresi (ed.), pp. 767-772.April 18 - 202006.IEEE Computer Society,Los Alamitos,ISBN-13: 978-0-7695-2466-4.[pdf][bib]
Rebhi Baraka, Wolfgang Schreiner.Semantic Querying of Mathematical Web Service Descriptions. In: Proceedings of the Third International Workshop on Web Services and Formal Methods (WS-FM 2006), Vienna, Austria, M. Bravetti, M. Nunez, and Gianluigi Zavattaro (ed.), Lecture Notes in Computer ScienceLNCS/4184, pp. 73-87.September 8-92006.Springer-Verlag,Berlin Heidelberg,3-540-38862-1.[bib]
Gabor Guta.Towards error-free software.IT-Business (Hungary)4(38), pp. 26-27.2006.Vogel Burda Communications,ISSN 1589-3464.[bib]
Wolfgang Schreiner.Modellierung und Theorie verteilter Systeme. In: Informatik-Handbuch, Peter Rechenberg, Gustav Pomberger (ed.), Chapter A7, pp. 167-186.2006.Hanser,ISBN 3-446-40185-7.4. Auflage.[bib]
Wolfgang Schreiner.Program Verification with the RISC ProofNavigator. In: Teaching Formal Methods: Practice and Experience, David Duce and Paul Boca (ed.), Proceedings of BCS-FACS Christmas Meeting, Electronic Workshops in Computing (eWiC), pp. 1-6.2006.British Computer Society,London, UK, December 15,ISBN.[pdf][bib]
2000
W. Schreiner, C. Mittermaier, F. Winkler.Plotting Algebraic Space Curves by Cluster Computing. In: Computer Mathematics (ASCM 2000), X.-S. Gao and D. Wang (ed.), Proceedings of Proc. of ASCM 2000, pp. 49-58.2000.World Scientific Publishers, Singapore/River Edge,ISBN 9-81024-498-3.[25_paper][bib]
1995
Wolfgang Schreiner.Parallel Functional Programming for Computer Algebra. RISC, Johannes Kepler University Linz. PhD Thesis.1995.[bib]
1985
F. Winkler, B. Buchberger, F. Lichtenberger, H. Rolletschek.Algorithm 628: An Algorithm for Constructing Canonical Bases of Polynomial Ideals.ACM Transactions on Mathematical Software11(1), pp. 66-78.March1985.ACM,no.[pdf][bib]
F. Lichtenberger, B. Buchberger.Mathematik fuer Informatiker: Ein algorithmenorienter Ansatz an der Universitaet Linz (Mathematics for Computer Scientists: An Algorithm Oriented Approach at the University of Linz). In: Special issue: Proceedings of the Symposium "Lehr- und Lernprozesse in der Ingenieurausbildung", Technische Universitaet Graz, Austria, October 8-9, 1985, - (ed.), Zeitschrift fuer Hochschuldidaktik9/10, pp. 103-110.1985.ISBN 3-900386-10-2.[pdf][bib]
1981
B. Buchberger, F. Lichtenberger.Mathematik für Informatik I – Die Methode der Mathematik (Mathematics for Computer Science I – The Method of Mathematics).Second edition,1981.Springer-Verlag, Berlin - Heidelberg - New York,ISBN 3-540-11150-6.[pdf][bib]
1980
Franz Lichtenberger.PL/ADT: Ein System zur Verwendung algebraisch spezifizierter abstrakter Datentypen in PL/I. RISC, Johannes Kepler University Linz. PhD Thesis.1980.[bib]