Search Results - automation programming- program verification

1

Semantics of Probabilistic Programs Using s-Finite Kernels in Dependent Type Theory

Authors: Affeldt, Reynald Cohen, Cyril Saito, Ayumu

Contributors: Affeldt, Reynald Cohen, Cyril Saito, Ayumu

Source: ACM Transactions on Probabilistic Machine Learning. 1:1-34

Subject Terms: Denotational semantics, measure theory, formal proofs, Program verification, integration theory, Rocq, Formalized mathematics, Probabilistic algorithms, probabilistic programming language, [INFO.INFO-FL] Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]

File Description: application/pdf

Access URL: https://hal.science/hal-05318682v1/document
https://hal.science/hal-05318682v1
https://doi.org/10.1145/3732291

View record at OpenAIRE

Nájsť tento článok vo Web of Science

2

A monadic framework for relational verification: applied to information security, program equivalence, and optimizations: Applied to Information Security, Program Equivalence, and Optimizations

Authors: Grimm, Niklas Maillard, Kenji Fournet, Cédric et al.

Contributors: Grimm, Niklas Maillard, Kenji Fournet, Cédric et al.

Source: Proceedings of the 7th ACM SIGPLAN International Conference on Certified Programs and Proofs -CPP 2018
Proceedings of the 7th ACM SIGPLAN International Conference on Certified Programs and Proofs

Subject Terms: Weakest Preconditions, Program Verification, FOS: Computer and information sciences, Information-Flow Control, Relational Verification, Computer Science - Programming Languages, Computer Science - Cryptography and Security, Program Equivalence and Refinement, 02 engineering and technology, SMT-based Automation, [INFO.INFO-PL] Computer Science [cs]/Programming Languages [cs.PL], Monadic Effects, Certified Optimizations, 0202 electrical engineering, electronic engineering, information engineering, Proof Assistants, Cryptography and Security (cs.CR), [INFO.INFO-CR] Computer Science [cs]/Cryptography and Security [cs.CR], Programming Languages (cs.PL)

Access URL: http://arxiv.org/pdf/1703.00055
http://arxiv.org/abs/1703.00055
https://hal.science/hal-01672703v1
https://doi.org/10.1145/3167090
https://doi.acm.org/10.1145/3167090
https://arxiv.org/abs/1703.00055
https://doi.org/10.1145/3167090
https://www.microsoft.com/en-us/research/publication/monadic-framework-relational-verification-applied-information-security-program-equivalence-optimizations/
https://dblp.uni-trier.de/db/conf/cpp/cpp2018.html#GrimmMFHMPRRSB18
https://www.fstar-lang.org/bibtexbrowser.php?key=relational&bib=fstar.bib

View record at OpenAIRE

Nájsť tento článok vo Web of Science

3

RefinedRust: A Type System for High-Assurance Verification of Rust Programs

Authors: Lennard Gäher Michael Sammler Ralf Jung et al.

Source: Proceedings of the ACM on Programming Languages, 8, PLDI, pp. 1115-1139
Proceedings of the ACM on Programming Languages
ACM SIGPLAN Conference on Programming Languages Design and Implementation
Proceedings of the ACM on Programming Languages, 8 (PLDI)

Subject Terms: separation logic, program verification, Rust, Iris, Software Science

File Description: application/pdf; application/application/pdf

Access URL: https://repository.ubn.ru.nl//bitstream/handle/2066/309006/309006.pdf
https://hdl.handle.net/2066/309006
http://hdl.handle.net/21.11116/0000-000F-7600-C
http://hdl.handle.net/21.11116/0000-000F-75FE-0
http://hdl.handle.net/20.500.11850/682757

View record at OpenAIRE

Full Text Finder

Nájsť tento článok vo Web of Science

4

Equivalence and Similarity Refutation for Probabilistic Programs

Authors: Krishnendu Chatterjee Ehsan Kafshdar Goharshady Petr Novotný et al.

Source: Proceedings of the ACM on Programming Languages. 8:2098-2122

Subject Terms: FOS: Computer and information sciences, Computer Science - Programming Languages, Formal Languages and Automata Theory (cs.FL), Probabilistic programming, Computer Science - Formal Languages and Automata Theory, 0102 computer and information sciences, 02 engineering and technology, Probability distribution equivalence, 01 natural sciences, Martingales, Programming Languages and Compilers, Static program analysis, Kantorovich distance, 0202 electrical engineering, electronic engineering, information engineering, Programming Languages (cs.PL)

File Description: application/pdf

Access URL: http://arxiv.org/abs/2404.03430

View record at OpenAIRE

Full Text Finder

Nájsť tento článok vo Web of Science

5

QCP: A Practical Separation Logic-based C Program Verification Tool

Authors: Wu, Xiwei Feng, Yueyang Lu, Xiaoyang et al.

Subject Terms: Software Engineering (cs.SE), FOS: Computer and information sciences, Software Engineering, Programming Languages, Programming Languages (cs.PL)

Access URL: http://arxiv.org/abs/2505.12878

View record at OpenAIRE

Nájsť tento článok vo Web of Science

6

The 2-Dimensional Constraint Loop Problem is Decidable

Authors: Guilmant, Quentin Lefaucheux, Engel Ouaknine, Joël et al.

Contributors: Guilmant, Quentin Lefaucheux, Engel Ouaknine, Joël et al.

Source: 51st International Colloquium on Automata, Languages, and Programming
Leibniz International Proceedings in Informatics

Subject Terms: Asymptotic Expansions, FOS: Computer and information sciences, Convex Sets, Computer Science - Logic in Computer Science, Logic, 2012 ACM Subject Classification Theory of computation → Program verification Keywords and phrases Linear Constraints Loops, [INFO] Computer Science [cs], 16. Peace & justice, Minkowski-Weyl, Semantics, 3. Good health, Logic in Computer Science (cs.LO), Theory of computation → Program verification, and Theory of Programming ], 2012 ACM Subject Classification Theory of computation → Program verification Keywords and phrases Linear Constraints Loops Minkowski-Weyl Convex Sets Asymptotic Expansions Digital Object Identifier 10.4230/LIPIcs.ICALP.2024.140 Category Track B: Automata Logic Semantics and Theory of Programming ], Linear Constraints Loops, ddc:004, Asymptotic Expansions Digital Object Identifier 10.4230/LIPIcs.ICALP.2024.140 Category Track B: Automata

File Description: application/pdf

Access URL: http://arxiv.org/abs/2405.12992
https://inria.hal.science/hal-04644417v1
https://inria.hal.science/hal-04644417v1/document
https://doi.org/10.4230/lipics.icalp.2024.140
https://ora.ox.ac.uk/objects/uuid:b023968e-302c-4c2e-b11a-5d011ea028f8
https://doi.org/10.4230/lipics.icalp.2024.140
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2024.140
http://hdl.handle.net/21.11116/0000-000F-97B9-6
http://hdl.handle.net/21.11116/0000-000F-97BB-4

View record at OpenAIRE

Nájsť tento článok vo Web of Science

7

Extract, model, refine: improved modelling of program verification tools through data enrichment.

Authors: Lathouwers, Sophie Liu, Yujie Zaytsev, Vadim

Source: Software & Systems Modeling; Aug2025, Vol. 24 Issue 4, p1293-1313, 21p

Subject Terms: SOFTWARE verification, SOFTWARE engineering, STATISTICAL reliability, SOFTWARE development tools, SOFTWARE frameworks, AUTOMATION software, INFORMATION storage & retrieval systems, ACQUISITION of data

Full Text Finder

Nájsť tento článok vo Web of Science

8

Termination of Linear Loops over the Integers (Track B: Automata, Logic, Semantics, and Theory of Programming)

Authors: Hosseini, Mehran Ouaknine, Joël Worrell, James et al.

Contributors: Hosseini, Mehran Ouaknine, Joël Worrell, James et al.

Subject Terms: Program Verification, Linear Integer Programs, Loop Termination, ddc:004, Affine While Loops

File Description: application/pdf

Access URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2019.118

View record at OpenAIRE

Nájsť tento článok vo Web of Science

9

Layered and object-based game semantics

Authors: Arthur Oliveira Vale Paul-André Melliès Zhong Shao et al.

Contributors: Arthur Oliveira Vale Paul-André Melliès Zhong Shao et al.

Source: Proceedings of the ACM on Programming Languages. 6:1-32

Subject Terms: [MATH.MATH-QA] Mathematics [math]/Quantum Algebra [math.QA], [INFO.INFO-LO] Computer Science [cs]/Logic in Computer Science [cs.LO], Program specifications, [MATH.MATH-AG] Mathematics [math]/Algebraic Geometry [math.AG], Linear logic, [MATH.MATH-AT] Mathematics [math]/Algebraic Topology [math.AT], 02 engineering and technology, certified abstraction layers, [MATH.MATH-CT] Mathematics [math]/Category Theory [math.CT], game semantics, [INFO.INFO-PL] Computer Science [cs]/Programming Languages [cs.PL], CCS Concepts: • Theory of computation → Program verification, • Software and its engineering → Correctness object-based semantics, [INFO.INFO-MS] Computer Science [cs]/Mathematical Software [cs.MS], [INFO.INFO-CL] Computer Science [cs]/Computation and Language [cs.CL], [INFO.INFO-GT] Computer Science [cs]/Computer Science and Game Theory [cs.GT], 0202 electrical engineering, electronic engineering, information engineering, Logic and verification, [MATH.MATH-LO] Mathematics [math]/Logic [math.LO], Abstraction, Program semantics, program refinement, [INFO.INFO-FL] Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]

File Description: application/pdf

Access URL: https://dl.acm.org/doi/pdf/10.1145/3498703
https://inria.hal.science/hal-03456034v1/document
https://doi.org/10.1145/3498703
https://inria.hal.science/hal-03456034v1
https://hal.inria.fr/hal-03456034
https://hal.inria.fr/hal-03456034/document

View record at OpenAIRE

Full Text Finder

Nájsť tento článok vo Web of Science

10

Conformity of Ladder Programs against State Transition Diagrams

Authors: Cousineau, Denis Inoue, Hiroaki Marché, Claude et al.

Contributors: Cousineau, Denis Inoue, Hiroaki Marché, Claude et al.

Subject Terms: environnement Why3 pour la vérification déductive, Deductive verification, Ladder language for programming PLCs, Formal specification, langage Ladder pour la programmation des PLC, [INFO] Computer Science [cs], State Transition Diagrams, Why3 environment for deductive verification, preuve de programmes, Spécification Formelle, diagrammes états-transitions

File Description: application/pdf

Access URL: https://inria.hal.science/hal-05001069v1

View record at OpenAIRE

Nájsť tento článok vo Web of Science

11

Automated formal analysis of temporal properties of Ladder programs.

Authors: Belo Lourenço, Cláudio Cousineau, Denis Faissole, Florian et al.

Source: International Journal on Software Tools for Technology Transfer. Dec2022, Vol. 24 Issue 6, p977-997. 21p.

Subject Terms: *PROGRAMMABLE controllers, *MANUFACTURING process automation, *PROGRAMMING languages, *MATHEMATICAL formulas

Full Text Finder

Nájsť tento článok vo Web of Science

12

The Automation of C Program Verification by the Symbolic Method of Loop Invariant Elimination

Authors: Valery A. Nepomniaschy Ilya V. Maryasov Dmitry A. Kondratyev

Source: Automatic Control and Computer Sciences. 53:653-662

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: https://dblp.uni-trier.de/db/journals/accs/accs53.html#KondratyevMN19
https://www.mais-journal.ru/jour/article/viewFile/745/560
https://link.springer.com/article/10.3103/S0146411619070101

View record at OpenAIRE

Full Text Finder

Nájsť tento článok vo Web of Science

13

Automation of C Program Deductive Verification without Using Loop Invariants.

Authors: Kondratyev, D. A. Nepomniaschy, V. A.

Source: Programming & Computer Software. Oct2022, Vol. 48 Issue 5, p331-346. 16p.

Subject Terms: *RECURSIVE functions, *AUTOMATION, *COMPUTER software development, *SPECIAL functions, *SOURCE code, *SYMBOLIC computation

Company/Entity: RUSSIAN Academy of Sciences

Full Text Finder

Nájsť tento článok vo Web of Science

14

Towards Scalable Automated Program Verification for System Software

Authors: Zhou, Yi

Subject Terms: Information and computing sciences, Computational logic and formal languages, Programming languages

Nájsť tento článok vo Web of Science

15

Structural Temporal Logic for Mechanized Program Verification

Authors: Ioannidis, Eleftherios Zakowski, Yannick Zdancewic, Steve et al.

Subject Terms: FOS: Computer and information sciences, Logic in Computer Science, Programming Languages, Programming Languages (cs.PL), Logic in Computer Science (cs.LO)

Access URL: http://arxiv.org/abs/2410.14906

View record at OpenAIRE

Nájsť tento článok vo Web of Science

16

Proceedings Third Workshop on Models for Formal Analysis of Real Systems and Sixth International Workshop on Verification and Program Transformation

Authors: Rob van Glabbeek Wendelin Serwe John P. Gallagher

Source: arXiv: Logic in Computer Science.

Subject Terms: FOS: Computer and information sciences, Computer Science - Logic in Computer Science, Computer Science - Programming Languages, Formal Languages and Automata Theory (cs.FL), 0202 electrical engineering, electronic engineering, information engineering, Computer Science - Formal Languages and Automata Theory, 02 engineering and technology, Logic in Computer Science (cs.LO), Programming Languages (cs.PL)

Access URL: http://arxiv.org/abs/1803.08668
https://forskning.ruc.dk/da/publications/proceedings-third-workshop-on-models-for-formal-analysis-of-real-
http://www.diva-portal.org/smash/record.jsf?pid=diva2:1261199
http://arxiv.org/pdf/1803.08668.pdf
https://arxiv.org/abs/1803.08668
http://ui.adsabs.harvard.edu/abs/2018arXiv180308668G/abstract

View record at OpenAIRE

Nájsť tento článok vo Web of Science

17

Automatic verification of functional programs

Authors: K. A. Zubovich G. A. Drobushevich

Source: Cybernetics. 26:491-502

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, functional programming, General topics in the theory of software, automatic program verification, Formal languages and automata, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

File Description: application/xml

Access URL: https://link.springer.com/article/10.1007%2FBF01068190

View record at OpenAIRE

Full Text Finder

Nájsť tento článok vo Web of Science

18

Meta-F $$^\star $$ : Proof Automation with SMT, Tactics, and Metaprograms

Authors: Guido Martínez Danel Ahman Victor Dumitrescu et al.

Contributors: Guido Martínez Danel Ahman Victor Dumitrescu et al.

Source: Lecture Notes in Computer Science ISBN: 9783030171834
Programming Languages and Systems-28th European Symposium on Programming, ESOP 2019, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019, Prague, Czech Republic, April 6–11, 2019, Proceedings
Lecture Notes in Computer Science
Lecture Notes in Computer Science-Programming Languages and Systems

Subject Terms: FOS: Computer and information sciences, Computer Science - Logic in Computer Science, Runtime Verification, Set (abstract data type), 0102 computer and information sciences, 02 engineering and technology, Astrophysics, 01 natural sciences, Metaprogramming, Artificial Intelligence, 0202 electrical engineering, electronic engineering, information engineering, Language-based Information Flow Security, Code (set theory), Computer Science - Programming Languages, Physics, Computer science, [INFO.INFO-PL] Computer Science [cs]/Programming Languages [cs.PL], Logic in Computer Science (cs.LO), Programming language, Computational Theory and Mathematics, Proof assistants, Program verification, Verification conditions, Computer Science, Physical Sciences, Program Analysis and Verification Techniques, SMT solvers, Tactics, Programming Languages (cs.PL), Formal Methods in Software Verification and Control, Star (game theory)

Access URL: https://link.springer.com/content/pdf/10.1007%2F978-3-030-17184-1_2.pdf
http://arxiv.org/abs/1803.06547
https://hal.science/hal-01995376v1
https://doi.org/10.1007/978-3-030-17184-1_2
https://link.springer.com/content/pdf/10.1007%2F978-3-030-17184-1_2.pdf
https://dblp.uni-trier.de/db/conf/esop/esop2019.html#MartinezADGHHNP19
https://www.microsoft.com/en-us/research/publication/meta-f-proof-automation-with-smt-tactics-and-metaprograms-2/
https://ui.adsabs.harvard.edu/abs/2018arXiv180306547M/abstract
https://hal.archives-ouvertes.fr/hal-01995376
https://fstar-lang.org/papers/metafstar

View record at OpenAIRE

Nájsť tento článok vo Web of Science

19

A Monadic Framework for Relational Verification

Authors: Grimm, Niklas Maillard, Kenji Fournet, Cédric et al.

Contributors: Grimm, Niklas Maillard, Kenji Fournet, Cédric et al.

Source: 7th ACM SIGPLAN International Conference on Certified Programs and Proofs (CPP)
7th ACM SIGPLAN International Conference on Certified Programs and Proofs (CPP), Jan 2018, Los Angeles, United States. pp.130--145, ⟨10.1145/3167090⟩

Subject Terms: Program Verification, Weakest Preconditions, Information-Flow Control, [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR], Relational Verification, Monadic Effects, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], Program Equivalence and Refinement, Certified Optimizations, ACM: I.: Computing Methodologies/I.2: ARTIFICIAL INTELLIGENCE/I.2.2: Automatic Programming/I.2.2.4: Program verification, Proof Assistants, SMT-based Automation, ACM: D.: Software/D.4: OPERATING SYSTEMS/D.4.6: Security and Protection/D.4.6.3: Information flow controls