Filters








184,771 Hits in 4.0 sec

A Development Calculus for Specifications [article]

Wei Li
2003 arXiv   pre-print
A first order inference system, called R-calculus, is defined to develop the specifications. It is used to eliminate the laws which is not consistent with the user's requirements.  ...  The R-calculus consists of the structural rules, an axiom, a cut rule, and the rules for logical connectives. Some examples are given to demonstrate the usage of the R-calculus.  ...  For a given Γ ⊢ A, the R-calculus is used to derive all maximal contractions of Γ by ¬A.  ... 
arXiv:cs/0303021v2 fatcat:p7rmhwalpvgvfohf5rhdighjpe

Formal Specification and Verification of Complex Systems1 1Work partially founded by Miur projectSP4

S. Gnesi
2003 Electronical Notes in Theoretical Computer Science  
Recently a verification environment, HAL [7] , for the π-calculus has been developed The construction of the verification environment takes a direct advantage of the finite representation of π-calculus  ...  Hence, even though the π-calculus generalizes CCS [16] , the semantic-based verification tools developed for CCS cannot be directly reused for the π-calculus.  ... 
doi:10.1016/s1571-0661(04)80829-6 fatcat:guoaosvlrjf45d3bxprlwsibja

A practical approach to software engineering using Z and the refinement calculus

Kenneth R. Wood
1993 Software engineering notes  
We present a methodology for the formal spectficataon and development of software systems ustng Z and the  ...  For example, King [9] gives rules for translating Z specifications into Morgan's refinement calculus [12], after which the laws of the calculus can be used to develop the specification  ...  In particular, Morgan's calculus is highly developed and its laws have been codified and collected in such a way that it can be used to develop real programs from abstract specifications  ... 
doi:10.1145/167049.167068 fatcat:mrw6js533zejlm2g6bap3qavzu

Performance Certification of Software Components

Erik Burger, Ralf Reussner
2011 Electronical Notes in Theoretical Computer Science  
In a distributed process of software development, this means that quality requirements must be made explicit in the specification, and the developing party of a commissioned component needs to deliver  ...  We extend the notion of model refinement to non-functional properties of software and propose a refinement calculus for conformance checking between abstract performance descriptions of components.  ...  The contribution of this paper is firstly a model for parameterised component performance specifications and secondly a calculus of refinement.  ... 
doi:10.1016/j.entcs.2011.11.010 fatcat:xiyqgqwvqjdhpjlg5r4y6jd23m

Automatic Generation of Security Protocol Implementations Written in Java from Abstract Specifications Proved in the Computational Model

Bo Meng, Chin-Tser Huang, Yitong Yang, Leyuan Niu, Dejun Wang
2017 International Journal of Network Security  
In this study, we first introduce a model for code generation from abstract security protocol specifications.  ...  Then, we present the development of an automatic generator called CV2JAVA, which is able to translate a security protocol abstract specified in Blanchet calculus in the computational model into an implementation  ...  under the Grants No. 2014CFB249 and by the foundation of China Scholarship Council.Bo Meng and Chin-Tser Huang contributed equally to this work.The authors gratefully acknowledge the anonymous reviewers for  ... 
dblp:journals/ijnsec/MengHYNW17 fatcat:ba5g7j4wunabdf76pxqbk6baza

Automated Agent Synthesis for Situation Awareness in Service-Based Systems

S. Yau, H. Gong, D. Huang, W. Gao, L. Zhu
2006 30th Annual International Computer Software and Applications Conference (COMPSAC'06)  
In this paper, an automated agent synthesis approach for SAW in service-based systems is presented. This approach is based on AS 3 calculus and logic, and our declarative model for SAW.  ...  Hence, to greatly reduce the effort of situation-aware application software development in service-based systems as well as supporting runtime system adaptation, it is necessary to automate the development  ...  Our approach is based on a declarative model for SAW, and AS 3 calculus and logic, which are developed for the rapid development of AS 3 systems.  ... 
doi:10.1109/compsac.2006.30 dblp:conf/compsac/YauGHGZ06 fatcat:hy25qxekdrgqpet2v4lxdqeljy

On TGG Ability for Transforming UML 2 Sequence Diagrams with Imbricate Combined Fragments to π-Calculus Specifications

Nabil Messaoudi, Allaoua Chaoui, Mourad Derardja, Mohamed Bettaz
2016 Procedia Computer Science  
This paper describes a way based on operational semantics of π-calculus and uses TGG tool to formalize sequence diagrams to establish formal verification through model transformations.  ...  The transformation feasibility is illustrated on a scenario of phone system.  ...  To carry out the transformation, we propose a metamodel for UML2SD based on OMG 3 specifications and a metamodel for π-calculus specification.  ... 
doi:10.1016/j.procs.2016.04.147 fatcat:agmlvcwxlnghrl34yw6iew64ja

The Development of Hypermedia Based E-Book for Integral Calculus Subject

Awaludin Awaludin, Basuki Wibawa, Murni Winarsih
2020 International Journal of Online and Biomedical Engineering (iJOE)  
The research questions to be addressed are (1) how is the development of hypermedia based e-book for integral calculus?  ...  <p class="0abstract">This research focuses on the development and the validity of hypermedia based e-book for integral calculus subject.  ...  test on development of hypermedia based ebook for integral calculus class.  ... 
doi:10.3991/ijoe.v16i04.13393 fatcat:3cchlbbkwndsnd4p2fu6ashj7e

Comparison of the Efficacy of Calculus Detection Between Ultrasonic Inserts and an Explorer

Brian B Partido, Chadleo Webb, Michele P Carr
2018 Journal of dental hygiene : JDH  
Efforts may be focused on developing tactile sensitivity for calculus detection in addition to calculus removal when using thin and curved ultrasonic instruments.  ...  Data were analyzed for intra- and intrerrater reliability, sensitivity, and specificity.Results: Interrater reliability for calculus detection with an ODU 11/12 explorer and a thin UI was demonstrated  ...  instruments, and the following Ohio State University dental hygiene graduates, Sydney Balla, Sierra Poillucci, and Samantha Seitz, for providing the research support for the study.  ... 
pmid:30643002 fatcat:fk77vchnfvgyjcn4il6qqxoiri

A Theory Independent Curry-De Bruijn-Howard Correspondence [chapter]

Gilles Dowek
2012 Lecture Notes in Computer Science  
Instead of developing a customized typed lambda-calculus for each specific theory, we may attempt to design a general parametric calculus that permits to express the proofs of any theory.  ...  First, they have proposed to express these algorithms in the lambda-calculus, writing for instance λf AA⇒B λx A (f x x) for the proof of the proposition (AA ⇒ B) ⇒ A ⇒ B taking a proof f of AA ⇒  ... 
doi:10.1007/978-3-642-31585-5_2 fatcat:wzmcsopx3vhcbhk25cw2nx3boq

Formal synthesis in circuit design — A classification and survey [chapter]

Ramayya Kumar, Christian Blumenröhr, Dirk Eisenbiegler, Detlef Schmid
1996 Lecture Notes in Computer Science  
A possible classification scheme for formal synthesis methods is then introduced, based on which some significant research activities are classified and summarized.  ...  This article gives a survey on different methods of formal synthesis.  ...  Hence the implementational efforts are high for hardware-specific calculus and low for a general purpose calculus.  ... 
doi:10.1007/bfb0031817 fatcat:bz6cob6jd5bo3izawypciavotq

Analogical program derivation based on type theory

Jianguo Lu, Jiafu Xu
1993 Theoretical Computer Science  
Acknowledgment The authors are grateful to Yi Bo for many beneficial discussions with him, and to the referees for their helpful comments.  ...  the calculus, while program development is a %-term in the calculus.  ...  Our approach is to represent specification, program and program development in a single framework of ,I-calculus based on intuitionistic type theory, i.e., specifications and programs are the types of  ... 
doi:10.1016/0304-3975(93)90004-d fatcat:jfe2h4k7erauvi7xotkqkjvlna

Tool Support for the Circus Refinement Calculus [chapter]

Alessandro Cavalcante Gurgel, Cristiano Gurgel de Castro, Marcel Vinicius Medeiros Oliveira
2008 Lecture Notes in Computer Science  
Finally, the code frame exhibits the overall Circus specification that has been calculate so far. CRefine provides two display formats for formulas: L A T E X and Unicode (prettyprinting).  ...  Using the Circus refinement calculus, we can correctly construct programs in a stepwise fashion [4] .  ...  That means different development paths during a development may be tried, possibly in a search for a more efficient implementation.  ... 
doi:10.1007/978-3-540-87603-8_37 fatcat:g5nqfji2tbb6xla7nbtmkfrrkm

Building BSP programs using the refinement calculus [chapter]

D. B. Skillicorn
1998 Lecture Notes in Computer Science  
This demonstrates that formal approaches developed for sequential computing can be generalised to (some) parallel computing environments, and may be useful for managing some of the details of programming  ...  We extend the refinement calculus to permit the derivation of programs in the Bulk Synchronous Parallelism (BSP) style.  ...  Such an abstraction forms a target for software development independent of architecture specifics, and hence justifies investment in tools and techniques for software development.  ... 
doi:10.1007/3-540-64359-1_742 fatcat:osvc4efxuraipgac6jkzp5c6gm

An Experiment in Interoperable Cryptographic Protocol Implementation Using Automatic Code Generation

Alfredo Pironti, Riccardo Sisto
2007 Proceedings of the IEEE Symposium on Computers and Communications  
Spi2Java is a tool that enables semi-automatic generation of cryptographic protocol implementations, starting from verified formal models.  ...  A case study on the SSH Transport Layer Protocol, along with some experiments and measures on the generated code, is also provided.  ...  Specific implementation details can be set for each spi calculus term that is declared in the specification; 2.  ... 
doi:10.1109/iscc.2007.4381508 dblp:conf/iscc/PirontiS07 fatcat:xhmychrv5vfptas7xu6qomrsxi
« Previous Showing results 1 — 15 out of 184,771 results