Technische Berichte

2019

 

  • Basics of Modal Semirings and of Kleene/Omega Algebras

    B. Möller, J. Desharnais
    Technical Report 2019-03, Institute of Computer Science, University of Augsburg, June 2019

 

  • A New Correctness Proof for Prim's Algorithm

    P. Höfner, B. Möller
    Technical Report 2019-02, Institute of Computer Science, University of Augsburg, June 2019

 

 

2017

 

  • Tracelets and Specifications

    T. Hoare, B Möller, M. Müller
    Technical Report 2017-01, Institute of Computer Science, University of Augsburg, January 2017

 

 

2016

 

  • Non-Associative Kleene Algebra and Temporal Logics

    J. Desharnais, B Möller
    Technical Report, Institute of Computer Science, University of Augsburg, December 2016

 

 

2015

 

  • Monoid Modules and Structured Document Algebra

    A. Zelend
    Proceedings of the Student Track of the 15th International Conference on Relational and Algebraic Methods in Computer Science (RAMiCS 2015) Braga, Portugal, September 2015.

 

 

2013

 

  • Features, Modularity, and Variation Points

    D. Batory, P. Höfner, B. Möller, A. Zelend
    Technical Report, University of Texas at Austin, October 2013

 

  • An Algebra of Database Preferences

    B. Möller, P. Roocks
    Technical Report, Institute of Computer Science, University of Augsburg, June 2013
    2013-08

 

  • Extended Transitive Separation Logic

    H.-H. Dang, B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, June 2013
    2013-07

 

 

2012

 

  • Foundations of Coloring Algebra with Consequences for Feature-Oriented Programming

    P. Höfner, B.Möller, A. Zelend
    Technical Report, Institute of Computer Science, University of Augsburg, August 2012
    2012-06

 

 

2011

 

  • Formal Product Families for Abstract Machines

    A. Zelend
    Technical Report, Institute of Computer Science, University of Augsburg, March 2011
    2011-06

 

 

2010

 

  • Supplementing Product Families with Behaviour

    P. Höfner, R. Khedri and B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, October 2010
    2010-13

 

  • Requirements in Feature Algebra

    P. Höfner, S. Mentl, B. Möller, and W. Scholz
    Technical Report, Institute of Computer Science, University of Augsburg, October 2010
    2010-12

 

  • Fixing Zeno Gaps

    P. Höfner and B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, October 2010
    2010-11

 

  • ATPPortal: A User-friendly Webbased Interface for Automated Theorem Provers and for Automatically Generated Proofs

    P. Höfner, M.E. Müller, S. Zeissler
    Technical Report, Institute of Computer Science, University of Augsburg, October 2010
    2010-10

 

  • An Extension of Feature Algebra

    P. Höfner and B.Möller
    Technical Report, Institute of Computer Science, University of Augsburg, October 2010
    2010-09

 

  • Algebraic Separation Logic

    H.-H. Dang, P. Höfner, B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, July 2010
    2010-06

 

  • An Algebra for Abstract Interfaces

    P. Höfner, B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, April 2010
    2010-02

 

  • Automated Higher-order Reasoning in Quantales

    H.-H. Dang, P. Höfner
    Technical Report, Institute of Computer Science, University of Augsburg, April 2010
    2010-03

 

 

2009

 

  • Towards Algebraic Separation Logic

    H.-H. Dang, P. Höfner, B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, June 2009
    2009-12

 

  • Foundations of Concurrent Kleene Algebra

    C.A.R. Hoare, B. Möller, G. Struth and I. Wehrman
    Technical Report, Institute of Computer Science, University of Augsburg, April 2009
    2009-05

 

  • Concurrent Kleene Algebra

    C.A.R. Hoare, B. Möller, G. Struth and I. Wehrman
    Technical Report, Institute of Computer Science, University of Augsburg, April 2009
    2009-04

 

  • Algebraic Aspects of Separation Logic

    H.-H. Dang
    Technical Report, Institute of Computer Science, University of Augsburg, May 2009
    2009-01

 

 

2008

 

  • Relations and Kleene Algebra in Computer Science

    PHD Programme at RelMiCS10 / AK5
    R. Berghammer, B. Möller, G. Struth
    Technical Report, Institute of Computer Science, University of Augsburg, April 2008
    2008-04

 

  • On Automating the Calculus of Relations

    P. Höfner G. Struth
    Technical Report, Department of Computer Science, University of Sheffield, March 2008
    CS-08-05

 

  • Network Flows, Semirings and Fuzzy Relations

    R. Glück
    Technical Report, Institute of Computer Science, University of Augsburg, Januaryr 2008
    2008-01

 

 

2007

 

  • Algebraic View Reconciliation

    P. Höfner, R. Khedri, B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, December 2007
    2007-13

 

  • Algebraic Structure of Web Services

    P. Höfner, F. Lautenbacher
    Technical Report, Institute of Computer Science, University of Augsburg, February 2008
    2007-12

 

  • Proof Automation in Kleene Algebra

    P. Höfner
    in W. Dosch, C. Grelck, A. Stümpel (eds.): 14. Kolloquium Programmiersprachen unf Grundlagen der Programmierung, Technical Report, Institutes for Computer Science and Mathematics, University of Lübeck, pp. 87-92, September 2007
    A-07-07, Schriftenreihe A

 

  • Netzwerkflüsse und Fuzzyrelationen

    R. Glück
    in W. Dosch, C. Grelck, A. Stümpel (eds.): 14. Kolloquium Programmiersprachen unf Grundlagen der Programmierung, Technical Report, Institutes for Computer Science and Mathematics, University of Lübeck, pp. 59-64, September 2007
    A-07-07, Schriftenreihe A

 

  • An Algebra of Hybrid Systems

    P. Höfner, B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, September 2007
    2007-08

 

  • An Algebra for Feature-Oriented Software Development

    S. Apel, C. Lengauer, D. Batory, B, Möller, C. Kästner
    Technical Report, Department of Informatics and Mathematics, University of Passau, 

    MIP-0706

 

  • Can Refinement be Automated?

    P. Höfner G. Struth
    Technical Report, Department of Computer Science, University of Sheffield, June 2007
    CS-07-08

 

  • Knowledge and Games in Modal Semirings

    B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, February 2007
    2007-03

 

  • Automated Reasoning in Kleene Algebra

    P. Höfner G. Struth
    Technical Report, Department of Computer Science, University of Sheffield, Februrary 2007
    CS-07-04

 

 

2006

 

  • Normal Design Algebra

    W. Guttmann, B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, December 2006
    2006-28

 

  • Algebraic Notions of Non-Termination

    P. Höfner G. Struth
    Technical Report, Department of Computer Science, University of Sheffield, December 2006
    CS-06-12

 

  • Algebraic Notions of Termination

    J. Desharnais, B. Möller, G. Struth
    Technical Report, Institute of Computer Science, University of Augsburg, October 2006
    2006-23

 

  • Dynamic Epistemic Semirings

    K. Solin
    Technical Report, Institute of Computer Science, University of Augsburg, June 2006
    2006-17

 

  • Omega Algebra, Demonic Refinement Algebra and Commands

    P. Höfner, B. Möller, K. Solin
    Technical Report, Institute of Computer Science, University of Augsburg, March 2006
    2006-11

 

  • The Linear Algebra of UTP (Revised Version)

    B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, April 2006
    2006-10

 

  • Lazy Semiring Neighbours and some Applications

    P. Höfner, B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, June 2006
    2006-09

 

  • Non-Smooth and Zeno Trajectories for Hybrid System Algebra

    P. Höfner, B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, March 2006
    2006-07

 

  • Quantales and Temporal Logics

    B. Möller, P. Höfner, G. Struth
    Technical Report, Institute of Computer Science, University of Augsburg, June 2006
    2006-06

 

  • On Two Dually Nondeterministic Refinement Algebras

    K. Solin
    Technical Report, Institute of Computer Science, University of Augsburg, February 2006
    2006-05

 

  • Feature Algebra

    P. Höfner, R. Khedri, B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, June 2006
    2006-04

 

 

2005

 

  • Residuals and Detachments

    B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, December 2005
    2005-20

 

  • Semiring Neighbours

    P. Höfner
    Technical Report, Institute of Computer Science, University of Augsburg, November 2005
    2005-19

 

  • Modal Design Algebra

    W. Guttmann, B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, October 2005
    2005-15

 

  • The Linear Algebra of UTP

    B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, September 2005
    2005-14

 

  • Complete Tests do not Guarantee Domain

    B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, March 2005
    2005-06

 

  • From Sequential Algebra to Kleene Algebra: Interval Modalities and Duration Calculus

    P. Höfner
    Technical Report, Institute of Computer Science, University of Augsburg, March 2005
    2005-05

 

 

2004

 

  • Separability in Domain Semirings

    D. Kozen, B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, December 2004
    2004-16

 

  • WP is WLP

    B. Möller, G. Struth
    Technical Report, Institute of Computer Science, University of Augsburg, October 2004
    2004-14

 

  • Kleene under a Modal Demonic Star

    J. Desharnais, B. Möller, F. Tchier
    Technical Report, Institute of Computer Science, University of Augsburg, May 2004
    2004-11

 

  • Termination in Modal Kleene Algebra

    J. Desharnais, B. Möller, G. Struth
    Technical Report, Institute of Computer Science, University of Augsburg, January 2004
    2004-04

 

 

2003

 

  • An Algebraic Study of Commutation and Termination

    G. Struth
    Technical Report, Institute of Computer Science, University of Augsburg, December 2003
    2003-18

 

  • Lazy Kleene Algebra

    B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, December 2003
    2003-17

 

  • A Calculus for Set-Based Program Development Part II: Proof Search

    G. Struth
    Technical Report, Institute of Computer Science, University of Augsburg, October 2003
    2003-16

 

  • A Calculus for Set-Based Program Development Part I: Mathematical foundations.

    G. Struth
    Technical Report, Institute of Computer Science, University of Augsburg, September 2003
    2003-15

 

  • Kleene Algebras and Pointer Structures

    T. Ehm
    Technical Report, Institute of Computer Science, University of Augsburg, July 2003
    2003-13

 

  • Deriving Tableau-Based Solutions to Lattice Word Problems

    G. Struth
    Technical Report, Institute of Computer Science, University of Augsburg, August 2003
    2003-12

 

  • Greedy-Like Algorithms in Kleene Algebra

    B. Möller, G. Struth
    Technical Report, Institute of Computer Science, University of Augsburg, August 2003
    2003-11

 

  • Kleene Modules

    T. Ehm, B. Möller, G. Struth
    Technical Report, Institute of Computer Science, University of Augsburg, August 2003
    2003-10

 

  • Case studies for the derivation of pointer algorithms

    T. Ehm
    Technical Report, Institute of Computer Science, University of Augsburg, June 2003
    2003-09

 

  • Modal Kleene Algebra and Partial Correctness

    B. Möller, G. Struth
    Technical Report, Institute of Computer Science, University of Augsburg, May 2003
    2003-08

 

  • Kleene Algebra with Domain

    J. Desharnais, B. Möller, G. Struth
    Technical Report, Institute of Computer Science, University of Augsburg, May 2003
    2003-07

 

 

2002

 

  • Least Reflexive Points of Relations

    J. Desharnais, B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, June 2002
    2002-13

 

  • Declarative Graph Algorithms via Knuth-Bendix Completion

    G. Struth
    Technical Report, Institute of Computer Science, University of Augsburg, May 2002
    2002-10

 

  • Termination of Ground Non-Symmetric Knuth-Bendix Completion

    G. Struth
    Technical Report, Institute of Computer Science, University of Augsburg, May 2002
    2002-09

 

  • Deriving Focused Lattice Calculi

    G. Struth
    Technical Report, Institute of Computer Science, University of Augsburg, May 2002
    2002-08

 

 

2001

 

  • Characterizing Determinacy in Kleene Algebras (Revised version)

    J. Desharnais, B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, April 2001
    2001-03

 

 

2000

 

  • Properties of overwriting for Updates in Typed Kleene Algebras

    T. Ehm
    Technical Report, Institute of Computer Science, University of Augsburg, December 2000
    2000-07

 

  • Characterizing Determinacy in Kleene Algebras

    J. Desharnais, B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, May 2000
    2000-05

 

  • Safer Ways to Pointer Manipulation

    B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, May 2000
    2000-04

 

  • Kleene Under a Demonic Star

    J. Desharnais, B. Möller, F. Tchier
    Technical Report, Institute of Computer Science, University of Augsburg, February 2000
    2000-03

 

 

1999

 

  • Typed Kleene Algebras

    B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, December 1999
    1999-08

 

 

1998

 

  • An Algebraic Approach to Systolic Circuits

    B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, January 1998
    1998-01

 

 

1997

 

  • Ideal Stream Algebra

    B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, December 1997
    1997-10

 

  • Deductive Hardware Design: A Functional Approach

    B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, December 1997
    1997-09

 

  • Layered Graph Traversals and Hamiltonian Path Problems - An Algebraic Approach

    T. Brunn, B. Möller, M. Russling
    Technical Report, Institute of Computer Science, University of Augsburg, December 1997
    1997-08

 

  • Linked Lists Calculated

    B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, December 1997
    1997-07

 

  • Modal and Temporal Operators on Partial Orders

    B. Möller
    Technical Report, Institute of Computer Science, University of Augsburg, November 1997
    1997-02

 

 

1995

  • Refining Ideal Behaviours

    B. Möller
    Institut für Mathematik der Universität Augsburg.
    Report Nr. 345, 1995

 

 

1993

  • Derivation of Graph and Pointer Algorithms

    B. Möller
    Institut für Mathematik der Universität Augsburg.
    Report Nr. 280, 1993

 

  • Towards Pointer Algebra

    B. Möller
    Institut für Mathematik der Universität Augsburg.
    Report Nr. 279, 1993

 

 

1992

  • Shorter Paths to Graph Algorithms

    B. Möller, M. Russling
    Institut für Mathematik der Universität Augsburg.
    Report Nr. 272, 1992

Suche