Programming and symbolic computation in Maude

F Durán, S Eker, S Escobar, N Martí-Oliet… - Journal of Logical and …, 2020 - Elsevier
Rewriting logic is both a flexible semantic framework within which widely different concurrent
systems can be naturally specified and a logical framework in which widely different logics …

Variant-based satisfiability in initial algebras

J Meseguer - Science of Computer Programming, 2018 - Elsevier
Although different satisfiability decision procedures can be combined by algorithms such as
those of Nelson–Oppen or Shostak, current tools typically can only support a finite number of …

Generalized rewrite theories, coherence completion, and symbolic methods

J Meseguer - Journal of Logical and Algebraic Methods in …, 2020 - Elsevier
A new notion of generalized rewrite theory suitable for symbolic reasoning and generalizing
the standard notion in [19] is motivated and defined. Also, new requirements for symbolic …

Survivability: design, formal modeling, and validation of cloud storage systems using Maude

R Bobba, J Grov, I Gupta, S Liu… - Assured cloud …, 2018 - books.google.com
To deal with large amounts of data while offering high availability, throughput, and low
latency, cloud computing systems rely on distributed, partitioned, and replicated data stores …

Modeling and formal analysis of virtually synchronous cyber-physical systems in AADL

J Lee, K Bae, PC Ölveczky, S Kim, M Kang - International Journal on …, 2022 - Springer
This paper presents the HybridSynchAADL modeling language and formal analysis tool for
virtually synchronous cyber-physical systems with complex control programs, continuous …

[PDF][PDF] Equational unification and matching, and symbolic reachability analysis in maude 3.2 (system description)

F Durán, S Eker, S Escobar, N Martí-Oliet… - … Joint Conference on …, 2022 - library.oapen.org
Equational unification and matching are fundamental mechanisms in many automated
deduction applications. Supporting them efficiently for as wide as possible a class of …

A coinductive approach to proving reachability properties in logically constrained term rewriting systems

Ş Ciobâcă, D Lucanu - … : 9th International Joint Conference, IJCAR 2018 …, 2018 - Springer
We introduce a sound and complete coinductive proof system for reachability properties in
transition systems generated by logically constrained term rewriting rules over an order …

Variants and satisfiability in the infinitary unification wonderland

J Meseguer - Journal of Logical and Algebraic Methods in …, 2023 - Elsevier
So far, results about variants, the finite variant property (FVP), variant unification, and variant
satisfiability have been developed for equational theories E∪ B where B is a set of axioms …

All in one: Design, verification, and implementation of SNOW-optimal read atomic transactions

S Liu - ACM Transactions on Software Engineering and …, 2022 - dl.acm.org
Distributed read atomic transactions are important building blocks of modern cloud
databases that magnificently bridge the gap between data availability and strong data …

Theorem proving for Maude specifications using Lean

R Rubio, A Riesco - International Conference on Formal Engineering …, 2022 - Springer
Maude is a specification language based on rewriting logic whose programs can be
executed, model checked, and analyzed with other techniques, but not easily theorem …