An Overview of SAL

作者: Saddek Bensalem , Yassine Lakhnech , Harald Ruess , Sam Owre , N. Shankar

DOI:

关键词:

摘要: To become practical for assurance, automated formal methods must be made more scalable, automatic, and cost-effective. Such an increase in scope, scale, automation, utility can derived from emphasis on a systematic separation of concerns during verification. SAL (Symbolic Analysis Laboratory) attempts to address these issues. It is framework combining different tools calculate properties concurrent systems. The heart language, developed collaboration with Stanford, Berkeley, Verimag specifying systems compositional way. Our instantiation the augments PVS abstraction, invariant generation, program analysis (such as slicing), theorem proving, model checking separate well (i.e., perform, symbolic analysis) We. describe motivation, tools, their integration SAL/PAS, some preliminary experience use.

参考文章(27)
François Bourdoncle, Efficient chaotic iteration strategies with widenings formal methods. pp. 128- 141 ,(1993) , 10.1007/BFB0039704
John Hatcliff, Matthew B. Dwyer, Slicing Software for Model Construction. partial evaluation and semantic-based program manipulation. pp. 105- 118 ,(1999)
Hassen Saïdi, Natarajan Shankar, Abstract and Model Check While You Prove computer aided verification. pp. 443- 454 ,(1999) , 10.1007/3-540-48683-6_38
Susanne Graf, Hassen Saidi, Construction of Abstract State Graphs with PVS computer aided verification. pp. 72- 83 ,(1997) , 10.1007/3-540-63166-6_10
Sérgio Vale Aguiar Campos, Kenneth L. McMillan, Edmund M. Clarke, Vassili Hartonas-Garmhausen, Symbolic Model Checking ,(1993)
Marius Bozga, Jean-Claude Fernandez, Lucian Ghirvu, Susanne Graf, Jean-Pierre Krimm, Laurent Mounier, IF: An Intermediate Representation and Validation Environment for Timed Asynchronous Systems formal methods. ,vol. 1708, pp. 307- 327 ,(1999) , 10.1007/3-540-48119-2_19
Jean -Claude Fernandez, Claude Jard, Thierry Jéron, César Viho, Using On-The-Fly Verification Techniques for the Generation of test Suites computer aided verification. pp. 348- 359 ,(1996) , 10.1007/3-540-61474-5_82
Conrado Daws, Sergio Yovine, Alfredo Olivero, Verifying ET-LOTOS programmes with KRONOS. formal techniques for (networked and) distributed systems. pp. 227- 242 ,(1994)
César Muñoz, John Rushby, Structural Embeddings: Mechanization with Method formal methods. pp. 452- 471 ,(1999) , 10.1007/3-540-48119-2_26
S. Bensalem, A. Bouajjani, C. Loiseaux, J. Sifakis, Property Preserving Simulations computer aided verification. pp. 260- 273 ,(1992) , 10.1007/3-540-56496-9_21