Sebastiaan Jozef Christiaan Joosten

dr.ir.

20172018
If you made any changes in Pure these will be visible here soon.

Research Output 2017 2018

2018

A Formalization of the LLL Basis Reduction Algorithm

Divasón, J., Joosten, S., Thiemann, R. & Yamada, A. 4 Jul 2018 Interactive Theorem Proving: 9th International Conference, ITP 2018. Held as Part of the Federated Logic Conference, FloC 2018, Oxford, UK, July 9-12, 2018. Proceedings. Avigad, J. & Mahboubi, A. (eds.). Springer, p. 160-177 18 p. (Lecture Notes in Computer Science; vol. 10895)

Research output: Chapter in Book/Report/Conference proceedingChapter

Open Access
File
Formalization
LLL Algorithm
Computer Algebra
Number theory
Soundness

An Exercise in Verifying Sequential Programs with VerCors

Joosten, S. J. C., Oortwijn, W., Safari, M. & Huisman, M. 16 Jul 2018 6 p.

Research output: Contribution to conferencePaper

Open Access
File
File editors
Data structures

A Perron-Frobenius Theorem for Jordan Blocks for Complexity Proving

Divasón, J., Joosten, S. J. C., Thiemann, R. & Yamada, A. Jul 2018 16th International Workshop on Termination: WST 2018, July 18-19. 2018, Oxford, UK. Lucas, S. (ed.). p. 30-34 5 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
File

A verified factorization algorithm for integer polynomials with polynomial complexity

Divasón, J., Joosten, S., Thiemann, R. & Yamada, A. 6 Feb 2018 In : Archive of Formal Proofs. 79 p.

Research output: Contribution to journalArticle

Open Access
File
Polynomial Complexity
Factorization
Polynomial
Integer
Polynomial time

A verified LLL algorithm

Divasón, J., Joosten, S., Thiemann, R. & Yamada, A. 2018 In : Archive of Formal Proofs. 2018

Research output: Contribution to journalArticle

Open Access
File
Polynomials
Number theory
Textbooks
Computer science
Computational complexity

Efficient certification of complexity proofs: formalizing the Perron--Frobenius theorem (invited talk paper)

Divasón, J., Joosten, S., Kuncar, O., Thiemann, R. & Yamada, A. 2018 Proceedings of the 7th ACM SIGPLAN International Conference on Certified Programs and Proofs. p. 2-13 12 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
File

Finding models through graph saturation

Joosten, S. J. C. Nov 2018 In : Journal of Logical and Algebraic Methods in Programming. 100, p. 98-112 15 p.

Research output: Contribution to journalArticle

Open Access
File
Saturation
Invariant
Graph in graph theory
Chemical analysis
Graph Rewriting
2017
3 Citations

A formalization of the Berlekamp-Zassenhaus factorization algorithm

Divasón, J., Joosten, S., Thiemann, R. & Yamada, A. 2017 CPP 2017: Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs. Association for Computing Machinery, p. 17-29 13 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Factorization
Polynomials
Experiments

Certifying safety and termination proofs for integer transition systems

Brockschmidt, M., Joosten, S. J. C., Thiemann, R. & Yamada, A. 2017 Automated Deduction - CADE 26 International Conference on Automated Deduction: 26th International Conference on Automated Deduction, Gothenburg, Sweden, August 6-11, 2017. Proceedings. de Moura, L. (ed.). Cham: Springer, p. 454-471 18 p. (Lecture Notes in Artificial Intelligence; vol. 10395)

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
File
Computer systems
Formal languages
1 Citations

Parsing and Printing of and with Triples

Joosten, S. J. C. 2017 Relational and algebraic methods in computer science: 16th International Conference, RAMiCS 2017, Lyon, France, May 15-18, 2017. Proceedings. Höfner, P., Pous, D. & Struth, G. (eds.). Cham: Springer, p. 159-176 18 p. (Lecture Notes in Computer Science; vol. 10226)

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
File
Context free grammars
XML
Printing

Subresultants

Joosten, S., Thiemann, R. & Yamada, A. 6 Apr 2017 In : Archive of Formal Proofs. 28 p.

Research output: Contribution to journalArticle

Open Access
File
Subresultants
Greatest common divisor of polynomials
Remainder
Efficient Algorithms
Polynomial