Results 21 to 30 of about 2,046,692 (239)
Automatic Formal Specification and Its Verification of Assembly-Level Sequential Statement Blocks [PDF]
Jisuanji gongcheng, 2019 Formal verification of software is an important means to guarantee the provability,reliability and security of software, but the generation process of traditional formal verification script is complex and requires a lot of manual verification of formal ...
QI Longyun, Lü Xiaoliang, LU Hong, HUANG Hao
doaj +1 more source
Lightweight Interactive Proving inside an Automatic Program Verifier [PDF]
Electronic Proceedings in Theoretical Computer Science, 2018 Among formal methods, the deductive verification approach allows establishing the strongest possible formal guarantees on critical software. The downside is the cost in terms of human effort required to design adequate formal specifications and to ...
Sylvain Dailler +2 more
doaj +1 more source
Improving legibility of natural deduction proofs is not trivial [PDF]
Logical Methods in Computer Science, 2014 In formal proof checking environments such as Mizar it is not merely the validity of mathematical formulas that is evaluated in the process of adoption to the body of accepted formalizations, but also the readability of the proofs that witness validity ...
Karol Pąk
doaj +1 more source
ONTOLOGICAL PURITY FOR FORMAL PROOFS
The Review of Symbolic Logic, 2023 AbstractPurity is known as an ideal of proof that restricts a proof to notions belonging to the ‘content’ of the theorem. In this paper, our main interest is to develop a conception of purity for formal (natural deduction) proofs. We develop two new notions of purity: one based on an ontological notion of the content of a theorem, and one based on the ...
openaire +2 more sources
Systems, 2017 Approaches for the design of fault tolerant Network-on-Chip (NoC) for use in System-on-Chip (SoC) reconfigurable technology using Field-Programmable Gate Array (FPGA) technology are challenging, especially in Multiprocessor System-on-Chip (MPSoC) design.
Hayat Daoud +4 more
doaj +1 more source
Formal Proofs for the Security of Signcryption [PDF]
Journal of Cryptology, 2002 Signcryption is an asymmetric cryptographic method that provides simultaneously both message confidentiality and unforgeability at a low computational and communication overhead. In this paper we propose realistic security models for signcryption, which give the attacker power to choose both messages/signcryptexts as well as recipient/sender public ...
Joonsang Baek +2 more
openaire +1 more source
The Use of Rippling to Automate Event-B Invariant Preservation Proofs [PDF]
, 2012 Proof automation is a common bottleneck for industrial adoption of formal methods. In Event-B, a significant proportion of proof obligations which require human interaction fall into a family called invariant preservation .
Gudmund Grov +5 more
core +1 more source
Key Management in Wireless Sensor Networks
Journal of Sensor and Actuator Networks, 2015 Wireless sensor networks are a challenging field of research when it comes to security issues. Using low cost sensor nodes with limited resources makes it difficult for cryptographic algorithms to function without impacting energy consumption and latency.
Ismail Mansour +2 more
doaj +1 more source
Formal Proofs for Nonlinear Optimization
CoRR, 2014 We present a formally verified global optimization framework. Given a semialgebraic or transcendental function $f$ and a compact semialgebraic domain $K$, we use the nonlinear maxplus template approximation algorithm to provide a certified lower bound of $f$ over $K$.
Magron, Victor +3 more
openaire +7 more sources
Proof Patterns for Formal Methods [PDF]
, 2014 Design patterns represent a highly successful technique in software engineering, giving a reusable 'best practice' solution to commonly occurring problems in software design. Taking inspiration from this approach, this paper introduces proof patterns, which aim to provide a common vocabulary for solving formal methods proof obligations by capturing and
Leo Freitas, Iain Whiteside
openaire +1 more source