Vision: An Extensible Methodology for Formal Software Verification in Microservice Systems Article Swipe

View

Connor Wojtak , Darek Gajewski , Tomáš Černý ·

YOU? · · 2025 · Open Access · · DOI: https://doi.org/10.48550/arxiv.2509.02860

Microservice systems are becoming increasingly adopted due to their scalability, decentralized development, and support for continuous integration and delivery (CI/CD). However, this decentralized development by separate teams and continuous evolution can introduce miscommunication and incompatible implementations, undermining system maintainability and reliability across aspects from security policy to system architecture. We propose a novel methodology that statically reconstructs microservice source code into a formal system model. From this model, a Satisfiability Modulo Theories (SMT) constraint set can be derived, enabling formal verification. Our methodology is extensible, supporting software verification across multiple cross-cutting concerns. We focus on applying the methodology to verify the system architecture concern, presenting formal reasoning to validate the methodology's correctness and applicability for this concern. Additional concerns such as security policy implementation are considered. Future directions are established to extend and evaluate the methodology.

Related Topics

Truth And Reconciliation Commission Of Canada

2025 Nba Draft

28 Years Later

Reich Ministry Of Public Enlightenment And Propaganda

Mahmood Mamdani

Concepts

No concepts available.

Metadata

Type: preprint
Language: en
Landing Page: https://doi.org/10.48550/arxiv.2509.02860
OA Status: green
OpenAlex ID: https://openalex.org/W4416712458

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4416712458

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.48550/arxiv.2509.02860

Digital Object Identifier
Title: Vision: An Extensible Methodology for Formal Software Verification in Microservice Systems

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2025

Year of publication
Publication date: 2025-09-02

Full publication date if available
Authors: Connor Wojtak, Darek Gajewski, Tomáš Černý

List of authors in order
Landing page: https://doi.org/10.48550/arxiv.2509.02860

Publisher landing page
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://doi.org/10.48550/arxiv.2509.02860

Direct OA link when available
Cited by: 0

Total citation count in OpenAlex

Full payload

id	https://openalex.org/W4416712458
doi	https://doi.org/10.48550/arxiv.2509.02860
ids.doi	https://doi.org/10.48550/arxiv.2509.02860
ids.openalex	https://openalex.org/W4416712458
fwci
type	preprint
title	Vision: An Extensible Methodology for Formal Software Verification in Microservice Systems
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
is_xpac	False
apc_list
apc_paid
language	en
locations[0].id	doi:10.48550/arxiv.2509.02860
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4306400194
locations[0].source.issn
locations[0].source.type	repository
locations[0].source.is_oa	True
locations[0].source.issn_l
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	arXiv (Cornell University)
locations[0].source.host_organization	https://openalex.org/I205783295
locations[0].source.host_organization_name	Cornell University
locations[0].source.host_organization_lineage	https://openalex.org/I205783295
locations[0].license
locations[0].pdf_url
locations[0].version
locations[0].raw_type	article
locations[0].license_id
locations[0].is_accepted	False
locations[0].is_published
locations[0].raw_source_name
locations[0].landing_page_url	https://doi.org/10.48550/arxiv.2509.02860
indexed_in	datacite
authorships[0].author.id	https://openalex.org/A5119437454
authorships[0].author.orcid
authorships[0].author.display_name	Connor Wojtak
authorships[0].author_position	first
authorships[0].raw_author_name	Wojtak, Connor
authorships[0].is_corresponding	False
authorships[1].author.id	https://openalex.org/A5111309520
authorships[1].author.orcid
authorships[1].author.display_name	Darek Gajewski
authorships[1].author_position	middle
authorships[1].raw_author_name	Gajewski, Darek
authorships[1].is_corresponding	False
authorships[2].author.id	https://openalex.org/A5058941408
authorships[2].author.orcid	https://orcid.org/0000-0002-5882-5502
authorships[2].author.display_name	Tomáš Černý
authorships[2].author_position	last
authorships[2].raw_author_name	Cerny, Tomas
authorships[2].is_corresponding	False
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://doi.org/10.48550/arxiv.2509.02860
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Vision: An Extensible Methodology for Formal Software Verification in Microservice Systems
has_fulltext	False
is_retracted	False
updated_date	2025-11-28T21:16:37.125482
primary_topic
cited_by_count	0
locations_count	1
best_oa_location.id	doi:10.48550/arxiv.2509.02860
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306400194
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	arXiv (Cornell University)
best_oa_location.source.host_organization	https://openalex.org/I205783295
best_oa_location.source.host_organization_name	Cornell University
best_oa_location.source.host_organization_lineage	https://openalex.org/I205783295
best_oa_location.license
best_oa_location.pdf_url
best_oa_location.version
best_oa_location.raw_type	article
best_oa_location.license_id
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name
best_oa_location.landing_page_url	https://doi.org/10.48550/arxiv.2509.02860
primary_location.id	doi:10.48550/arxiv.2509.02860
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4306400194
primary_location.source.issn
primary_location.source.type	repository
primary_location.source.is_oa	True
primary_location.source.issn_l
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	arXiv (Cornell University)
primary_location.source.host_organization	https://openalex.org/I205783295
primary_location.source.host_organization_name	Cornell University
primary_location.source.host_organization_lineage	https://openalex.org/I205783295
primary_location.license
primary_location.pdf_url
primary_location.version
primary_location.raw_type	article
primary_location.license_id
primary_location.is_accepted	False
primary_location.is_published	False
primary_location.raw_source_name
primary_location.landing_page_url	https://doi.org/10.48550/arxiv.2509.02860
publication_date	2025-09-02
publication_year	2025
referenced_works_count	0
abstract_inverted_index.a	51, 61, 68
abstract_inverted_index.We	49, 92
abstract_inverted_index.as	120
abstract_inverted_index.be	76
abstract_inverted_index.by	24
abstract_inverted_index.is	83
abstract_inverted_index.on	94
abstract_inverted_index.to	7, 46, 98, 107, 130
abstract_inverted_index.Our	81
abstract_inverted_index.and	12, 17, 27, 33, 39, 112, 132
abstract_inverted_index.are	2, 124, 128
abstract_inverted_index.can	30, 75
abstract_inverted_index.due	6
abstract_inverted_index.for	14, 114
abstract_inverted_index.set	74
abstract_inverted_index.the	96, 100, 109, 134
abstract_inverted_index.From	65
abstract_inverted_index.code	59
abstract_inverted_index.from	43
abstract_inverted_index.into	60
abstract_inverted_index.such	119
abstract_inverted_index.that	54
abstract_inverted_index.this	21, 66, 115
abstract_inverted_index.(SMT)	72
abstract_inverted_index.focus	93
abstract_inverted_index.novel	52
abstract_inverted_index.teams	26
abstract_inverted_index.their	8
abstract_inverted_index.Future	126
abstract_inverted_index.Modulo	70
abstract_inverted_index.across	41, 88
abstract_inverted_index.extend	131
abstract_inverted_index.formal	62, 79, 105
abstract_inverted_index.model,	67
abstract_inverted_index.model.	64
abstract_inverted_index.policy	45, 122
abstract_inverted_index.source	58
abstract_inverted_index.system	37, 47, 63, 101
abstract_inverted_index.verify	99
abstract_inverted_index.adopted	5
abstract_inverted_index.aspects	42
abstract_inverted_index.propose	50
abstract_inverted_index.support	13
abstract_inverted_index.systems	1
abstract_inverted_index.(CI/CD).	19
abstract_inverted_index.However,	20
abstract_inverted_index.Theories	71
abstract_inverted_index.applying	95
abstract_inverted_index.becoming	3
abstract_inverted_index.concern,	103
abstract_inverted_index.concern.	116
abstract_inverted_index.concerns	118
abstract_inverted_index.delivery	18
abstract_inverted_index.derived,	77
abstract_inverted_index.enabling	78
abstract_inverted_index.evaluate	133
abstract_inverted_index.multiple	89
abstract_inverted_index.security	44, 121
abstract_inverted_index.separate	25
abstract_inverted_index.software	86
abstract_inverted_index.validate	108
abstract_inverted_index.concerns.	91
abstract_inverted_index.evolution	29
abstract_inverted_index.introduce	31
abstract_inverted_index.reasoning	106
abstract_inverted_index.Additional	117
abstract_inverted_index.constraint	73
abstract_inverted_index.continuous	15, 28
abstract_inverted_index.directions	127
abstract_inverted_index.presenting	104
abstract_inverted_index.statically	55
abstract_inverted_index.supporting	85
abstract_inverted_index.considered.	125
abstract_inverted_index.correctness	111
abstract_inverted_index.development	23
abstract_inverted_index.established	129
abstract_inverted_index.extensible,	84
abstract_inverted_index.integration	16
abstract_inverted_index.methodology	53, 82, 97
abstract_inverted_index.reliability	40
abstract_inverted_index.undermining	36
abstract_inverted_index.Microservice	0
abstract_inverted_index.architecture	102
abstract_inverted_index.development,	11
abstract_inverted_index.incompatible	34
abstract_inverted_index.increasingly	4
abstract_inverted_index.methodology.	135
abstract_inverted_index.microservice	57
abstract_inverted_index.reconstructs	56
abstract_inverted_index.scalability,	9
abstract_inverted_index.verification	87
abstract_inverted_index.applicability	113
abstract_inverted_index.architecture.	48
abstract_inverted_index.cross-cutting	90
abstract_inverted_index.decentralized	10, 22
abstract_inverted_index.methodology's	110
abstract_inverted_index.verification.	80
abstract_inverted_index.Satisfiability	69
abstract_inverted_index.implementation	123
abstract_inverted_index.maintainability	38
abstract_inverted_index.implementations,	35
abstract_inverted_index.miscommunication	32
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	3
citation_normalized_percentile