Specification and verification of concurrent systems in CESAR. The aim of this paper is to illustrate by an example, the alternating bit protocol, the use of CESAR, an interactive system for aiding the design of distributed applications. CESAR allows the progressive validation of the algorithmic description of a system of communicating sequential processes with respect to a given set of specifications. The algorithmic description is done in a high level language inspired from CSP and specifications are a set of formulas of a branching time logic, the temporal operators of which can be computed iteratively as fixed points of monotonic predicate transformers. The verification of a system consists in obtaining by automatic translation of its description program an Interpreted Petri Net representing it and evaluating each formula of the specifications.

References in zbMATH (referenced in 139 articles )

Showing results 1 to 20 of 139.
Sorted by year (citations)

1 2 3 ... 5 6 7 next

  1. Clarke, Edmund M.; Henzinger, Thomas A.; Veith, Helmut: Introduction to model checking (2018)
  2. Godefroid, Patrice; Sen, Koushik: Combining model checking and testing (2018)
  3. Gregorio-Rodríguez, Carlos; Llana, Luis; Martínez, Rafael: An axiomatic semantics for (\mathsfioco\underline\mathsfs) conformance relation (2018)
  4. Kurshan, Robert P.: Transfer of model checking to industrial practice (2018)
  5. Piterman, Nir; Pnueli, Amir: Temporal logic and fair discrete systems (2018)
  6. Shankar, Natarajan: Combining model checking and deduction (2018)
  7. D’Silva, Vijay; Sousa, Marcelo: Complete abstractions and subclassical modal logics (2017)
  8. Ehlers, Rüdiger; Lafortune, Stéphane; Tripakis, Stavros; Vardi, Moshe Y.: Supervisory control and reactive synthesis: a comparative introduction (2017)
  9. Jha, Susmit; Seshia, Sanjit A.: A theory of formal synthesis via inductive learning (2017)
  10. Bouyer, Patricia; Gardy, Patrick; Markey, Nicolas: On the semantics of strategy logic (2016)
  11. Di Stasio, Antonio; Murano, Aniello; Perelli, Giuseppe; Vardi, Moshe Y.: Solving parity games using an automata-based algorithm (2016)
  12. Duan, Zhenhua; Tian, Cong; Zhang, Nan: A canonical form based decision procedure and model checking approach for propositional projection temporal logic (2016)
  13. Shi, Hui-Xian; Li, Yong-Ming: Temporal normal form for linear temporal logic formulae (2016)
  14. Yang, Fan; Yang, Guowu; Hao, Yujie: The modeling library of eavesdropping methods in quantum cryptography protocols by model checking (2016)
  15. Zhang, Nan; Duan, Zhenhua; Tian, Cong: A complete axiom system for propositional projection temporal logic with cylinder computation model (2016)
  16. Zhang, Nan; Duan, Zhenhua; Tian, Cong: A mechanism of function calls in MSVL (2016)
  17. Ben-David, Shoham; Copty, Fady; Fisman, Dana; Ruah, Sitvanit: Vacuity in practice: temporal antecedent failure (2015)
  18. Chatterjee, Krishnendu; Henzinger, Thomas A.; Jobstmann, Barbara; Singh, Rohit: Measuring and synthesizing systems in probabilistic environments (2015)
  19. Laroussinie, François; Markey, Nicolas: Augmenting ATL with strategy contexts (2015)
  20. von Essen, Christian; Jobstmann, Barbara: Program repair without regret (2015)

1 2 3 ... 5 6 7 next