APML: An Architecture Proof Modeling Language
Pith reviewed 2026-05-25 00:57 UTC · model grok-4.3
The pith
APML lets architects sketch proofs about how components compose using message sequence chart notations that are sound and complete for contract verification and map to full theorem-prover scripts.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
APML allows one to sketch proofs about component composition at the level of architecture using notations similar to Message Sequence Charts. The language is sound and complete for the verification of architecture contracts, and there is an algorithm to map an APML proof to a corresponding proof for the interactive theorem prover.
What carries the argument
The APML language itself, defined with message-sequence-chart-like diagram notation, together with its soundness and completeness theorems for architecture contracts and the algorithm that translates sketches into interactive theorem-prover scripts.
If this is right
- Component verification by model checking can be paired with composition verification by architect-drawn sketches.
- Architects without theorem-prover training can still produce checkable proofs of how components fit together.
- Proof sketches at the architecture level can be expanded automatically into full verifiable scripts.
- The approach can be used inside standard modeling tools such as the Eclipse-based implementation described.
Where Pith is reading between the lines
- The same sketch-and-map pattern might apply to other compositional reasoning tasks outside software architecture.
- Limitations noted in the case study point to possible extensions that increase the range of interactions the diagrams can capture.
- Tighter coupling between the sketch language and single-component model checkers could reduce manual translation steps.
Load-bearing premise
Notations similar to message sequence charts can express all essential structures of component composition proofs without omitting information required for a complete theorem-prover verification.
What would settle it
An architecture contract that has a valid composition proof yet admits no APML diagram whose mapping produces a correct theorem-prover script, or an APML diagram that maps to an invalid script.
Figures
read the original abstract
To address the increasing size and complexity of modern software systems, compositional verification separates the verification of single components from the verification of their composition. In architecture-based verification, the former is done using Model Checking, while this does not seem to be the case in general the latter is done using interactive theorem proving (ITP). As of today, however, architects are usually not trained in using a full-fledged interactive theorem prover. Thus, to bridge the gap between ITP and the architecture domain, we developed APML: an architecture proof modeling language. APML allows one to sketch proofs about component composition at the level of architecture using notations similar to Message Sequence Charts. With this paper, we introduce APML: We describe the language, show its soundness and completeness for the verification of architecture contracts, and provide an algorithm to map an APML proof to a corresponding proof for the interactive theorem prover Isabelle. Moreover, we describe its implementation in terms of an Eclipse/EMF modeling application, demonstrate it by means of a running example, and evaluate it in terms of a larger case study. Although our results are promising, the case study also reveals some limitations, which lead to new directions for future work.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper introduces APML, a modeling language using notations similar to Message Sequence Charts for sketching proofs about component composition at the architecture level. It describes the language syntax and semantics, claims to establish soundness and completeness with respect to architecture contract verification, provides an algorithm mapping APML proofs to corresponding Isabelle proofs, presents an Eclipse/EMF implementation, and evaluates via a running example plus a larger case study.
Significance. If the mapping algorithm is semantics-preserving, APML would usefully bridge architecture-level reasoning with interactive theorem proving, allowing non-ITP experts to produce verifiable sketches. The explicit algorithm, implementation, and case-study evaluation are concrete strengths that could support adoption in compositional verification workflows.
major comments (2)
- [Mapping algorithm and soundness/completeness sections] The central soundness and completeness claims for APML rest on the mapping algorithm to Isabelle (described after the language definition). No machine-checked metatheorem or detailed inductive argument is supplied showing that every valid APML diagram produces a valid Isabelle proof (and conversely), leaving open the possibility that implicit well-formedness conditions or unstated side conditions on diagrams are required.
- [Language definition and case study] The weakest assumption—that MSC-style diagrams are expressive enough to capture all necessary proof obligations for component contracts without loss of detail—is invoked in the language description and mapping but is not subjected to a concrete counter-example search or completeness argument against a representative set of Isabelle contract proofs.
minor comments (2)
- Notation for diagram elements (e.g., message labels, contract assertions) should be defined in a single table or figure caption for quick reference.
- [Case study] The case-study limitations paragraph would benefit from explicit enumeration of which contract patterns could not be expressed in APML.
Simulated Author's Rebuttal
We thank the referee for the constructive review and for highlighting both the potential strengths and the areas requiring clarification in our manuscript on APML. We address each major comment below, indicating where revisions will be made to strengthen the presentation of the soundness and completeness arguments.
read point-by-point responses
-
Referee: [Mapping algorithm and soundness/completeness sections] The central soundness and completeness claims for APML rest on the mapping algorithm to Isabelle (described after the language definition). No machine-checked metatheorem or detailed inductive argument is supplied showing that every valid APML diagram produces a valid Isabelle proof (and conversely), leaving open the possibility that implicit well-formedness conditions or unstated side conditions on diagrams are required.
Authors: The manuscript presents the mapping algorithm as the core mechanism establishing the correspondence between APML diagrams and Isabelle proofs, with soundness and completeness argued via the semantics-preserving construction of the algorithm. We agree that a more explicit inductive argument, including discussion of well-formedness conditions on diagrams, would make the metatheory more rigorous and address potential implicit assumptions. In the revised version we will add a dedicated subsection providing a detailed (though not machine-checked) sketch of the inductive argument for both directions of the correspondence. revision: yes
-
Referee: [Language definition and case study] The weakest assumption—that MSC-style diagrams are expressive enough to capture all necessary proof obligations for component contracts without loss of detail—is invoked in the language description and mapping but is not subjected to a concrete counter-example search or completeness argument against a representative set of Isabelle contract proofs.
Authors: The running example and larger case study provide concrete demonstrations that APML can capture the necessary proof obligations in the chosen domain without apparent loss of detail. We acknowledge, however, that these do not constitute a systematic counter-example search or a formal completeness argument relative to an arbitrary set of Isabelle proofs. In revision we will expand the language definition and evaluation sections to include an explicit discussion of this assumption, any identified limitations on expressiveness, and a brief analysis of how the case study relates to broader completeness considerations. revision: yes
Circularity Check
No circularity: APML soundness/completeness and mapping are definitional results shown within the paper
full rationale
The paper defines a new language APML, states that it shows soundness and completeness for architecture contracts, and provides a mapping algorithm to Isabelle proofs. These are presented as direct results of the language definition and associated metatheory rather than any reduction to fitted parameters, self-referential citations, or renamed inputs. No load-bearing step equates a claimed prediction or theorem to its own construction by definition. The case study and implementation are separate from the core claims.
Axiom & Free-Parameter Ledger
axioms (2)
- standard math Standard properties of the underlying logic used in Isabelle (e.g., higher-order logic semantics)
- domain assumption Architecture contracts can be adequately represented using notations similar to Message Sequence Charts
Lean theorems connected to this paper
-
IndisputableMonolith/Foundation/AbsoluteFloorClosure.leanreality_from_one_distinction unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
Definition 6 (Contracts). A contract … (tg, gr, d) … trigger … guarantee … duration …
-
IndisputableMonolith/Foundation/ArithmeticFromLogic.leanLogicNat ≃ Nat (recovery theorem) unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
Theorem 1 (Soundness) … Theorem 2 (Completeness) …
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
-
[1]
Mathemati- cal structures in computer science 14(03), 329–366 (2004)
Arbab, F.: Reo: a channel-based coordination model for component composition. Mathemati- cal structures in computer science 14(03), 329–366 (2004)
work page 2004
-
[2]
Mit Press, MIT Press (2008), https://books.google.de/books?id=nDQiAQAAIAAJ
Baier, C., Katoen, J., Larsen, K.: Principles of Model Checking. Mit Press, MIT Press (2008), https://books.google.de/books?id=nDQiAQAAIAAJ
work page 2008
-
[3]
Lecture notes in computer science 3085, 34–50 (2004)
Ballarin, C.: Locales and locale expressions in Isabelle/Isar. Lecture notes in computer science 3085, 34–50 (2004)
work page 2004
-
[4]
Barras, B., Boutin, S., Cornes, C., Courant, J., Filliatre, J.C., Gimenez, E., Herbelin, H., Huet, G., Munoz, C., Murthy, C., et al.: The Coq proof assistant reference manual: Version 6.1. Ph.D. thesis, Inria (1997)
work page 1997
-
[5]
Bettini, L.: Implementing domain-specific languages with Xtext and Xtend. Packt Publishing Ltd (2016)
work page 2016
-
[6]
In: International conference on tools and algorithms for the construction and analysis of systems
Biere, A., Cimatti, A., Clarke, E., Zhu, Y .: Symbolic model checking without BDDs. In: International conference on tools and algorithms for the construction and analysis of systems. pp. 193–207. Springer (1999)
work page 1999
-
[7]
In: International Conference on Computer Aided Verification
Bobaru, M.G., P˘as˘areanu, C.S., Giannakopoulou, D.: Automated assume-guarantee reasoning by abstraction refinement. In: International Conference on Computer Aided Verification. pp. 135–148. Springer (2008)
work page 2008
-
[8]
Formal Methods in System Design 52(1), 33–87 (2018), https://doi.org/10.1007/s10703-017-0304-9
Broy, M.: Theory and methodology of assumption/commitment based system interface speci- fication and architectural contracts. Formal Methods in System Design 52(1), 33–87 (2018), https://doi.org/10.1007/s10703-017-0304-9
-
[9]
Springer Science & Business Media (2012)
Broy, M., Stølen, K.: Specification and development of interactive systems:FOCUS on streams, interfaces, and refinement. Springer Science & Business Media (2012)
work page 2012
-
[10]
In: Carreño, V .A., Muñoz, C.A., Tahar, S
Brucker, A.D., Wolff, B.: A proposal for a formal OCL semantics in Isabelle/HOL. In: Carreño, V .A., Muñoz, C.A., Tahar, S. (eds.) Theorem Proving in Higher Order Logics. pp. 99–114. Springer Berlin Heidelberg, Berlin, Heidelberg (2002)
work page 2002
-
[11]
In: International Workshop on Formal Aspects of Component Software
Chilton, C., Jonsson, B., Kwiatkowska, M.: Assume-guarantee reasoning for safe component behaviours. In: International Workshop on Formal Aspects of Component Software. pp. 92–109. Springer (2012)
work page 2012
-
[12]
In: 2013 28th IEEE/ACM International Conference on Automated Software Engineering (ASE)
Cimatti, A., Dorigatti, M., Tonetta, S.: OCRA: A tool for checking the refinement of tempo- ral contracts. In: 2013 28th IEEE/ACM International Conference on Automated Software Engineering (ASE). pp. 702–705 (Nov 2013)
work page 2013
-
[13]
Cimatti, A., Tonetta, S.: Contracts-refinement proof system for component-based embedded systems. Sci. Comput. Program. 97(P3), 333–348 (Jan 2015), http://dx.doi.org/10. 1016/j.scico.2014.06.011
work page 2015
-
[14]
Clarke, E.M., Long, D.E., McMillan, K.L.: Compositional model checking. In: [1989] Pro- ceedings. Fourth Annual Symposium on Logic in Computer Science. pp. 353–362. IEEE (1989)
work page 1989
-
[15]
Formal methods in system design 19(1), 45–80 (2001)
Damm, W., Harel, D.: LSCs: Breathing life into message sequence charts. Formal methods in system design 19(1), 45–80 (2001)
work page 2001
-
[16]
In: 2011 Design, Automation & Test in Europe
Damm, W., Hungar, H., Josko, B., Peikenkamp, T., Stierand, I.: Using contract-based com- ponent specifications for virtual integration testing and architecture design. In: 2011 Design, Automation & Test in Europe. pp. 1–6. IEEE (2011)
work page 2011
-
[17]
De Moura, L., Bjørner, N.: Satisfiability modulo theories: Introduction and applications. Com- mun. ACM 54(9), 69–77 (Sep 2011), http://doi.acm.org/10.1145/1995376. 1995394
-
[18]
In: Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat
Dwyer, M.B., Avrunin, G.S., Corbett, J.C.: Patterns in property specifications for finite-state verification. In: Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No. 99CB37002). pp. 411–420. IEEE (1999) 16
work page 1999
-
[19]
Elkader, K.A., Grumberg, O., Pasareanu, C.S., Shoham, S.: Automated circular assume- guarantee reasoning. In: Bjørner, N., de Boer, F.S. (eds.) FM 2015: Formal Methods - 20th International Symposium, Oslo, Norway, June 24-26, 2015, Proceedings. Lecture Notes in Computer Science, vol. 9109, pp. 23–39. Springer (2015), https://doi.org/10. 1007/978-3-319-19249-9_3
work page 2015
-
[20]
In: Cuéllar, J., Maibaum, T.S.E., Sere, K
Emmi, M., Giannakopoulou, D., Pasareanu, C.S.: Assume-guarantee verification for interface automata. In: Cuéllar, J., Maibaum, T.S.E., Sere, K. (eds.) FM 2008: Formal Methods, 15th International Symposium on Formal Methods, Turku, Finland, May 26-30, 2008, Proceedings. Lecture Notes in Computer Science, vol. 5014, pp. 116–131. Springer (2008), https: //doi...
-
[21]
In: Automated Software Engineering
Fensel, D., Schnogge, A.: Using KIV to specify and verify architectures of knowledge-based systems. In: Automated Software Engineering. pp. 71–80 (Nov 1997)
work page 1997
-
[22]
Foster, S., Zeyda, F., Woodcock, J.: Isabelle/UTP: A mechanised theory engineering frame- work. In: Naumann, D. (ed.) Unifying Theories of Programming. pp. 21–41. Springer Interna- tional Publishing, Cham (2015)
work page 2015
-
[23]
Hoare, C.A.R., Jifeng, H.: Unifying theories of programming, vol. 14. Prentice Hall Engle- wood Cliffs (1998)
work page 1998
-
[24]
In: International Symposium on Formal Techniques in Real-Time and Fault- Tolerant Systems
Huber, F., Schätz, B., Schmidt, A., Spies, K.: Autofocus—a tool for distributed systems specification. In: International Symposium on Formal Techniques in Real-Time and Fault- Tolerant Systems. pp. 467–470. Springer (1996)
work page 1996
-
[25]
Kugele, S., Marmsoler, D., Mata, N., Werther, K.: Verification of component architectures us- ing mode-based contracts. In: 2016 ACM/IEEE International Conference on Formal Methods and Models for System Design, MEMOCODE 2016, Kanpur, India, November 18-20, 2016. pp. 133–142. IEEE (2016), https://doi.org/10.1109/MEMCOD.2016.7797758
-
[26]
In: Fiadeiro, J.L., Liu, Z., Xue, J
Li, Y ., Sun, M.: Modeling and analysis of component connectors in Coq. In: Fiadeiro, J.L., Liu, Z., Xue, J. (eds.) Formal Aspects of Component Software - 10th International Symposium, FACS 2013, Nanchang, China, October 27-29, 2013, Revised Selected Papers. Lecture Notes in Computer Science, vol. 8348, pp. 273–290. Springer (2013), https://doi.org/10. 10...
work page 2013
-
[27]
Scientific Annals of Computer Science 26(2), 187–248 (2016)
Marmsoler, D., Gleirscher, M.: On activation, connection, and behavior in dynamic architec- tures. Scientific Annals of Computer Science 26(2), 187–248 (2016)
work page 2016
-
[28]
In: The 20th International Conference on Formal Engineering Methods, ICFEM 2018, Proceedings (2018)
Marmsoler, D.: A framework for interactive verification of architectural design patterns in Isabelle/HOL. In: The 20th International Conference on Formal Engineering Methods, ICFEM 2018, Proceedings (2018)
work page 2018
-
[29]
Marmsoler, D.: Hierarchical specication and verication of architecture design patterns. In: Fundamental Approaches to Software Engineering - 21th International Conference, FASE 2018, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2018, Thessaloniki, Greece, April 14-20, 2018, Proceedings (2018)
work page 2018
-
[30]
Software Engineering und Software Management 2019 (2019)
Marmsoler, D.: Verifying dynamic architectures using model checking and interactive theorem proving. Software Engineering und Software Management 2019 (2019)
work page 2019
-
[31]
In: International Conference on Formal Aspects of Component Software
Marmsoler, D., Gidey, H.K.: FACTUM Studio: A tool for the axiomatic specification and verification of architectural design patterns. In: International Conference on Formal Aspects of Component Software. pp. 279–287. Springer (2018)
work page 2018
-
[32]
In: International Colloquium on Theoretical Aspects of Computing, pp
Marmsoler, D., Gleirscher, M.: Specifying properties of dynamic architectures using configu- ration traces. In: International Colloquium on Theoretical Aspects of Computing, pp. 235–254. Springer (2016)
work page 2016
-
[33]
Nipkow, T., Paulson, L.C., Wenzel, M.: Isabelle/HOL: a proof assistant for higher-order logic, vol. 2283. Springer Science & Business Media (2002)
work page 2002
- [34]
-
[35]
Pasareanu, C.S., Dwyer, M.B., Huth, M.: Assume-guarantee model checking of soft- ware: A comparative case study. In: Proceedings of the 5th and 6th International SPIN Workshops on Theoretical and Practical Aspects of SPIN Model Checking. pp. 168–183. Springer-Verlag, Berlin, Heidelberg (1999), http://dl.acm.org/citation.cfm? id=645879.672067
-
[36]
In: Logics and models of concurrent systems, pp
Pnueli, A.: In transition from global to modular temporal reasoning about programs. In: Logics and models of concurrent systems, pp. 123–144. Springer (1985)
work page 1985
-
[37]
KORSO: Methods, Languages, and Tools for the Construction of Correct Software pp
Reif, W.: The KIV-approach to software verification. KORSO: Methods, Languages, and Tools for the Construction of Correct Software pp. 339–368 (1995)
work page 1995
-
[38]
Reussner, R.H., Becker, S., Firus, V .: Component composition with parametric contracts. Tagungsband der Net. ObjectDays 2004, 155–169 (2004)
work page 2004
-
[39]
In: 21 st International Conference on Theorem Proving in Higher Order Logics
Spichkova, M.: FOCUS on Isabelle: From specification to verification. In: 21 st International Conference on Theorem Proving in Higher Order Logics. p. 104. Citeseer (2008)
work page 2008
-
[40]
Steinberg, D., Budinsky, F., Merks, E., Paternostro, M.: EMF: Eclipse Modeling Framework. Pearson Education (2008)
work page 2008
-
[41]
Addison-Wesley object technology series (1998)
Warmer, J.B., Kleppe, A.G.: The Object Constraint Language: Precise modeling with UML. Addison-Wesley object technology series (1998)
work page 1998
-
[42]
Wenzel, M.: The Isabelle/Isar reference manual (2004)
work page 2004
-
[43]
Wenzel, M.: Isabelle/Isar – a generic framework for human-readable proof documents. From Insight to Proof – Festschrift in Honour of Andrzej Trybulec 10(23), 277–298 (2007) 18 A Proof for Thm. 1 The following diagram depicts an overview of the main concepts and its relationships and marks the proof obligation with a question mark: A Kf k Bf A⊗B |= |= ? ps...
work page 2007
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.