article

Property preserving abstractions for the verification of concurrent systems

Authors:

C. Loiseaux,

S. Graf,

J. Sifakis,

A. Bouajjani,

S. BensalemAuthors Info & Claims

Formal Methods in System Design, Volume 6, Issue 1

Pages 11 - 44

https://doi.org/10.1007/BF01384313

Published: 01 January 1995 Publication History

Abstract

No abstract available.

Cited By

View all

Ganty PManini NRanzato F(2024)Computing Reachable Simulations on Transition SystemsReachability Problems10.1007/978-3-031-72621-7_3(21-37)Online publication date: 25-Sep-2024
https://dl.acm.org/doi/10.1007/978-3-031-72621-7_3
Vengertsev DSherman E(2023)Confidence Preservation Property in Knowledge Distillation AbstractionsArtificial Intelligence XL10.1007/978-3-031-47994-6_5(59-72)Online publication date: 12-Dec-2023
https://dl.acm.org/doi/10.1007/978-3-031-47994-6_5
Bunte Ovan Gool LWillemse T(2023)On the Preservation of Properties When Changing Communication ModelsSOFSEM 2023: Theory and Practice of Computer Science10.1007/978-3-031-23101-8_16(239-253)Online publication date: 15-Jan-2023
https://dl.acm.org/doi/10.1007/978-3-031-23101-8_16
Show More Cited By

Index Terms

Property preserving abstractions for the verification of concurrent systems
1. Mathematics of computing
  1. Continuous mathematics
    1. Calculus
      1. Lambda calculus
  2. Mathematical analysis
    1. Calculus
      1. Lambda calculus
2. Theory of computation

Recommendations

Specification and automated verification of concurrent software systems
Towards Integrated Verification of Timed Transition Models
APPLICATION OF CONCURRENCY TO SYSTEM DESIGN (ACSD'04)

This paper describes an attempt to combine theorem proving and model-checking to formally verify real-time systems in a discrete time setting. The Timed Automata Modeling Environment (TAME) has been modified to provide a formal model for Time Transition ...
Efficient Verification of Sequential and Concurrent C Programs

There has been considerable progress in the domain of software verification over the last few years. This advancement has been driven, to a large extent, by the emergence of powerful yet automated abstraction techniques such as predicate abstraction. ...

Comments

Information & Contributors

Information

Published In

cover image Formal Methods in System Design

Formal Methods in System Design Volume 6, Issue 1

Special issue on computer-aided verification (based on CAV'92 workshop)

Jan. 1995

111 pages

ISSN:0925-9856

Editors:
Robert K. Brayton
Univ. of California at Berkeley, Berkeley
,
Edmund M. Clarke
Carnegie Mellon Univ., Pittsburgh, PA
,
P. A. Subrahmanyam
AT&T Bell Labs., Holmdel, NJ
,
David K. Probst,
Gregor v. Bochmann

Issue’s Table of Contents

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 January 1995

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

110
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ganty PManini NRanzato F(2024)Computing Reachable Simulations on Transition SystemsReachability Problems10.1007/978-3-031-72621-7_3(21-37)Online publication date: 25-Sep-2024
https://dl.acm.org/doi/10.1007/978-3-031-72621-7_3
Vengertsev DSherman E(2023)Confidence Preservation Property in Knowledge Distillation AbstractionsArtificial Intelligence XL10.1007/978-3-031-47994-6_5(59-72)Online publication date: 12-Dec-2023
https://dl.acm.org/doi/10.1007/978-3-031-47994-6_5
Bunte Ovan Gool LWillemse T(2023)On the Preservation of Properties When Changing Communication ModelsSOFSEM 2023: Theory and Practice of Computer Science10.1007/978-3-031-23101-8_16(239-253)Online publication date: 15-Jan-2023
https://dl.acm.org/doi/10.1007/978-3-031-23101-8_16
Bruni RGiacobazzi RGori RRanzato FJhala RDillig I(2022)Abstract interpretation repairProceedings of the 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation10.1145/3519939.3523453(426-441)Online publication date: 9-Jun-2022
https://dl.acm.org/doi/10.1145/3519939.3523453
Pauleve L(2018)Reduction of Qualitative Models of Biological Networks for Transient Dynamics AnalysisIEEE/ACM Transactions on Computational Biology and Bioinformatics10.1109/TCBB.2017.274922515:4(1167-1179)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.1109/TCBB.2017.2749225
Dimovski AAl-Sibahi ABrabrand CWąsowski A(2017)Efficient family-based model checking via variability abstractionsInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-016-0425-219:5(585-603)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1007/s10009-016-0425-2
Torralba ÀHoffmann J(2015)Simulation-based admissible dominance pruningProceedings of the 24th International Conference on Artificial Intelligence10.5555/2832415.2832484(1689-1695)Online publication date: 25-Jul-2015
https://dl.acm.org/doi/10.5555/2832415.2832484
Aarts FJonsson BUijen JVaandrager F(2015)Generating models of infinite-state communication protocols using regular inference with abstractionFormal Methods in System Design10.1007/s10703-014-0216-x46:1(1-41)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1007/s10703-014-0216-x
D'Silva V(2013)Generalizing simulation to abstract domainsProceedings of the 24th international conference on Concurrency Theory10.1007/978-3-642-40184-8_34(485-499)Online publication date: 27-Aug-2013
https://dl.acm.org/doi/10.1007/978-3-642-40184-8_34
Schmidt D(2012)Inverse-limit and topological aspects of abstract interpretationTheoretical Computer Science10.1016/j.tcs.2012.01.002430(23-42)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.1016/j.tcs.2012.01.002
Show More Cited By

Abstract

Cited By

Index Terms

Recommendations

Specification and automated verification of concurrent software systems

Towards Integrated Verification of Timed Transition Models

Efficient Verification of Sequential and Concurrent C Programs

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations