Behavioural theory of reflective algorithms I: reflective sequential algorithms

KD Schewe, F Ferrarotti - Science of Computer Programming, 2022 - Elsevier
We develop a behavioural theory of reflective sequential algorithms (RSAs), ie sequential
algorithms that can modify their own behaviour. The theory comprises a set of language …

The role of executable abstract programs in software development and documentation

E Boerger - arXiv preprint arXiv:2209.06546, 2022 - arxiv.org
We present Executable Abstract Programs and analyse their role for software development
and documentation. The intuitive understanding of these programs fits the computational …

A logic for reflective ASMs

KD Schewe, F Ferrarotti, S González - Science of Computer Programming, 2021 - Elsevier
Reflective algorithms are algorithms that can modify their own behaviour. Recently a
behavioural theory of reflective algorithms has been developed, which shows that they are …

Stepwise abstraction of high-level system specifications from source code

F Ferrarotti, M Moser, J Pichler - Journal of Computer Languages, 2020 - Elsevier
We are interested in specifications which provide a consistent high-level view of systems.
They should abstract irrelevant details and provide a precise and complete description of the …

Modal Extensions of the Logic of Abstract State Machines

F Ferrarotti, KD Schewe - … Conference on Rigorous State-Based Methods, 2024 - Springer
Based on the logic of non-deterministic Abstract State Machines (ASMs) we define a modal
extension ML ASM by first introducing multi-step predicates and then adding quantification …

[HTML][HTML] Symbolic execution for a clash-free subset of ASMs

G Schellhorn, G Ernst, J Pfähler, S Bodenmüller… - Science of Computer …, 2018 - Elsevier
Providing efficient theorem proving support for general ASM rules that update proper
functions, use sequential and parallel composition, nondeterministic choice and recursion is …

Computation on Structures: Behavioural Theory, Logic, Complexity

KD Schewe - Logic, Computation and Rigorous Methods: Essays …, 2021 - Springer
Over the last decades the field of computer science has changed a lot. In practice we are
now dealing with very complex systems, but it seems that the theoretical foundations have …

Computation on Structures-The Challenge of Seamless Integration of Theory and Rigorous Scientific Practice

KD Schewe - Frontiers in Computer Science, 2021 - frontiersin.org
In 1985 Egon Börger published his influential monograph on computation theory, logic, and
complexity (Börger, 1989), which focused on the concept of formal language as a carrier of …

Database dynamic update management system for power system

Q Zhang, B Li, Q Yuan, M Lu… - Journal of Physics …, 2020 - iopscience.iop.org
Through the use of smart terminal equipment such as smart meters, the operating data of the
entire power system can be collected, and then the collected power big data can be …

Distributed adaptive systems: theory, specification, reasoning

KD Schewe, F Ferrarotti, L Tec, Q Wang - … , Alloy, B, TLA, VDM, and Z, 2018 - Springer
A distributed system can be characterised by autonomously acting agents, where each
agent executes its own program, uses shared resources and communicates with the others …