Article

A formal model of addressing for interoperating networks

Author:

Pamela ZaveAuthors Info & Claims

FM'05: Proceedings of the 2005 international conference on Formal Methods

Pages 318 - 333

https://doi.org/10.1007/11526841_22

Published: 18 July 2005 Publication History

Publisher Site

Abstract

Designing network address spaces for interoperation among domains is a challenging task. A formal model in Alloy is used to clarify the problems and explore solutions. Basic connectivity requirements are proposed, and two different sets of constraints are shown to satisfy them.

References

[1]

G. W. Bond, E. Cheung, K. H. Purdy, P. Zave, and J. C. Ramming. An open architecture for next-generation telecommunication services. ACM Transactions on Internet Technology, 4(1):83-123, February 2004.

Digital Library

Google Scholar

[2]

R. Bush and K. Moore. NATs are evil-Well, maybe just bad for you. https:// rip.psg.com/~randy/040226.apnic-nats.pdf, 2004.

Google Scholar

[3]

The Distributed Feature Composition (DFC) Web site. http://www.research. att.com/projects/dfc.

Google Scholar

[4]

P. Faltstrom and G. Huston. A survey of Internet identities. Internet Architecture Board, draft-iab-identities-00.txt, 2004.

Google Scholar

[5]

N. Feamster. Practical verification techniques for wide-area routing. In Proceedings of the ACM SIGCOMM Workshop on Hot Topics in Networks, 2003.

Google Scholar

[6]

N. Feamster and H. Balakrishnan. Towards a logic for wide-area internet routing. In Proceedings of the ACM SIGCOMM Workshop on Future Directions in Network Architecture, 2003.

Digital Library

Google Scholar

[7]

D. Jackson. Automating first-order relational logic. In Proceedings of the Eighth ACM SIGSOFT International Symposium on the Foundations of Software Engineering, pages 130-139. ACM, 2000.

Digital Library

Google Scholar

[8]

D. Jackson, I. Shlyakhter, and M. Sridharan. A micromodularity mechanism. In Proceedings of the Ninth ACM SIGSOFT International Symposium on the Foundations of Software Engineering, pages 62-73. ACM, 2001.

Digital Library

Google Scholar

[9]

G.-C. Roman, G. P. Picco, and A. L. Murphy. Software engineering for mobility: A roadmap. In Proceedings of the Twenty-second International Conference on Software Engineering, pages 241-258. IEEE Computer Society, June 2000.

Digital Library

Google Scholar

[10]

J. Rosenberg, H. Schulzrinne, G. Camarillo, A. Johnston, J. Peterson, R. Sparks, M. Handley, and E. Schooler. SIP: Session Initiation Protocol. IETF Network Working Group Request for Comments 3261, 2002.

Digital Library

Google Scholar

[11]

G. Xie, J. Zhan, D. A. Maltz, H. Zhang, A. Greenberg, G. Hjalmtysson, and J. Rexford. On static reachability analysis of IP networks. Technical report, AT&T Research, 2004.

Google Scholar

[12]

P. Zave. Address translation in telecommunication features. ACM Transactions on Software Engineering and Methodology, 13(1):1-36, January 2004.

Digital Library

Google Scholar

Cited By

View all

Cámara J(2020)HaiQProceedings of the 8th International Conference on Formal Methods in Software Engineering10.1145/3372020.3391562(22-33)Online publication date: 7-Oct-2020
https://dl.acm.org/doi/10.1145/3372020.3391562
Belyaev KSun WRay IRay I(2018)On the design and analysis of protocols for Personal Health Record storage on Personal Data Server devicesFuture Generation Computer Systems10.1016/j.future.2016.05.02780:C(467-482)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1016/j.future.2016.05.027
Frias MPombo CMoscato M(2007)Alloy analyzer+PVS in the analysis and verification of alloy specificationsProceedings of the 13th international conference on Tools and algorithms for the construction and analysis of systems10.5555/1763507.1763568(587-601)Online publication date: 24-Mar-2007
https://dl.acm.org/doi/10.5555/1763507.1763568

Recommendations

Mondex, an electronic purse: specification and refinement checks with the Alloy model-finding method
Abstract
This paper explains how the Alloy model-finding method has been used to check the specification of an electronic purse (also called smart card) system, called the Mondex case study, initially written in Z. After describing the payment protocol ...
A Formal Model for Startups Financial Transactions
Formal Methods: Foundations and Applications
Abstract
This paper proposes a formal model for a subset of the startup finance transaction space. The initial version of the provided domain is the result of an industry coalition effort to make the data model standard.
The data definition explains how ...
DynAlloy: upgrading alloy with actions
ICSE '05: Proceedings of the 27th international conference on Software engineering

We present DynAlloy, an extension to the Alloy specification language to describe dynamic properties of systems using actions. Actions allow us to appropriately specify dynamic properties, particularly, properties regarding execution traces, in the ...

Comments

Information & Contributors

Information

Published In

FM'05: Proceedings of the 2005 international conference on Formal Methods

July 2005

558 pages

ISBN:3540278826

Editors:
John Fitzgerald
School of Computing Science, Newcastle University, Newcastle, UK
,
Ian J. Hayes
School of Information Technology and Electrical Engineering, The University of Queensland, Newcastle, Australia
,
Andrzej Tarlecki
Institute of Computer Science, Polish Academy of Sciences, Newcastle,

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 18 July 2005

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Cámara J(2020)HaiQProceedings of the 8th International Conference on Formal Methods in Software Engineering10.1145/3372020.3391562(22-33)Online publication date: 7-Oct-2020
https://dl.acm.org/doi/10.1145/3372020.3391562
Belyaev KSun WRay IRay I(2018)On the design and analysis of protocols for Personal Health Record storage on Personal Data Server devicesFuture Generation Computer Systems10.1016/j.future.2016.05.02780:C(467-482)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1016/j.future.2016.05.027
Frias MPombo CMoscato M(2007)Alloy analyzer+PVS in the analysis and verification of alloy specificationsProceedings of the 13th international conference on Tools and algorithms for the construction and analysis of systems10.5555/1763507.1763568(587-601)Online publication date: 24-Mar-2007
https://dl.acm.org/doi/10.5555/1763507.1763568

Cited By

Recommendations

Mondex, an electronic purse: specification and refinement checks with the Alloy model-finding method

A Formal Model for Startups Financial Transactions

DynAlloy: upgrading alloy with actions

Comments

Published In

Sponsors

Publisher

Publication History

Author Tags

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

Abstract

References

Cited By

Recommendations

Mondex, an electronic purse: specification and refinement checks with the Alloy model-finding method

A Formal Model for Startups Financial Transactions

DynAlloy: upgrading alloy with actions

Comments

Information

Published In

Sponsors

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations