D3s-Formal on D3S https://d3s.mff.cuni.cz/tags/d3s-formal/ Recent content in D3s-Formal on D3S Hugo en A Cooperative Parallelization Approach for Property-Directed k-Induction https://d3s.mff.cuni.cz/publications/blicha_cooperative_2020/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/blicha_cooperative_2020/ AskTheCode: Interactive Call Graph Exploration for Error Fixing and Prevention https://d3s.mff.cuni.cz/publications/husak_askthecode_2019/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/husak_askthecode_2019/ Assume-guarantee verification of software components in SOFA 2 framework. https://d3s.mff.cuni.cz/publications/parizek_assumeguarantee_2010/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/parizek_assumeguarantee_2010/ Behavior Protocols Extensions https://d3s.mff.cuni.cz/publications/kofron_behavior_2007/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/kofron_behavior_2007/ Behavior Protocols Verification: Fighting State Explosion https://d3s.mff.cuni.cz/publications/mach_behavior_2005/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/mach_behavior_2005/ BeJC: Checking Compliance Between Java Implementation and Behavior Specification https://d3s.mff.cuni.cz/publications/jancik_bejc_2012/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/jancik_bejc_2012/ BUBEN: Automated Library Abstractions Enabling Scalable Bug Detection for Large Programs with I/O and Complex Environment https://d3s.mff.cuni.cz/publications/parizek_buben_2019/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/parizek_buben_2019/ CHC Model Validation with Proof Guarantees https://d3s.mff.cuni.cz/publications/otoni_chc_2024/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/otoni_chc_2024/ Checking Just Pairs of Threads for Efficient and Scalable Incremental Verification of Multithreaded Programs https://d3s.mff.cuni.cz/publications/parizek_checking_2023/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/parizek_checking_2023/ Checking Software Component Behavior Using Behavior Protocols and Spin https://d3s.mff.cuni.cz/publications/kofron_checking_2007/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/kofron_checking_2007/ Combining Static Analysis Techniques for Program Comprehension Using Slicito https://d3s.mff.cuni.cz/publications/husak_combining_2025/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/husak_combining_2025/ Component composition errors and update atomicity: static analysis. https://d3s.mff.cuni.cz/publications/adamek_component_2005/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/adamek_component_2005/ Component reliability extensions for fractal component model https://d3s.mff.cuni.cz/publications/adamek_component_report_2006/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/adamek_component_report_2006/ Data-flow Analysis of Programs with Associative Arrays https://d3s.mff.cuni.cz/publications/hauzar_dataflow_2014/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/hauzar_dataflow_2014/ Dead Variable Analysis for Multi-threaded Heap Manipulating Programs https://d3s.mff.cuni.cz/publications/jancik_dead_2016/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/jancik_dead_2016/ Decomposing Farkas Interpolants https://d3s.mff.cuni.cz/publications/blicha_decomposing_2019/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/blicha_decomposing_2019/ Endicheck: Dynamic Analysis for Detecting Endianness Bugs https://d3s.mff.cuni.cz/publications/kapl_endicheck_2020/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/kapl_endicheck_2020/ Enhancing Behavior Protocols with Atomic Actions https://d3s.mff.cuni.cz/publications/kofron_enhancing_report_2005/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/kofron_enhancing_report_2005/ Erroneous architecture is a relative concept. https://d3s.mff.cuni.cz/publications/adamek_erroneous_2004/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/adamek_erroneous_2004/ Exploiting partial variable assignment in interpolation-based model checking https://d3s.mff.cuni.cz/publications/jancik_exploiting_2019/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/jancik_exploiting_2019/ Farkas-Based Tree Interpolation https://d3s.mff.cuni.cz/publications/asadi_farkasbased_2020/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/asadi_farkasbased_2020/ Fast Detection of Concurrency Errors by State Space Traversal with Randomization and Early Backtracking https://d3s.mff.cuni.cz/publications/parizek_fast_2019/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/parizek_fast_2019/ Fast Error Detection with Hybrid Analyses of Future Accesses https://d3s.mff.cuni.cz/publications/parizek_fast_2016/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/parizek_fast_2016/ Framework for Static Analysis of PHP Applications https://d3s.mff.cuni.cz/publications/hauzar_framework_2015/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/hauzar_framework_2015/ Function Summarization Modulo Theories https://d3s.mff.cuni.cz/publications/asadi_function_2018/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/asadi_function_2018/ Golem: a flexible and efficient solver for constrained Horn clauses https://d3s.mff.cuni.cz/publications/blicha_golem_2025/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/blicha_golem_2025/ Handling Heap Data Structures in Backward Symbolic Execution https://d3s.mff.cuni.cz/publications/husak_handling_2019/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/husak_handling_2019/ Hornix: From LLVM IR to Constrained Horn Clauses and Back (Competition Contribution) https://d3s.mff.cuni.cz/publications/blicha_hornix_2026/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/blicha_hornix_2026/ Hunting Bugs Inside Web Applications https://d3s.mff.cuni.cz/publications/hauzar_hunting_report_2011/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/hauzar_hunting_report_2011/ Hybrid Analysis for Partial Order Reduction of Programs with Arrays https://d3s.mff.cuni.cz/publications/parizek_hybrid_2016/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/parizek_hybrid_2016/ Hybrid Partial Order Reduction with Under-Approximate Dynamic Points-to and Determinacy Information https://d3s.mff.cuni.cz/publications/parizek_hybrid_2016_2/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/parizek_hybrid_2016_2/ Incremental Verification by SMT-based Summary Repair https://d3s.mff.cuni.cz/publications/asadi_incremental_2020/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/asadi_incremental_2020/ Incremental Verification of Multithreaded Programs by Checking Interleavings for Pairs of Threads https://d3s.mff.cuni.cz/publications/parizek_incremental_report_2022/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/parizek_incremental_report_2022/ INGRID: Creating Languages in MPS from ANTLR Grammars https://d3s.mff.cuni.cz/publications/vysoky_ingrid_report_2018/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/vysoky_ingrid_report_2018/ JPF: From 2003 to 2023 https://d3s.mff.cuni.cz/publications/artho_jpf_2024/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/artho_jpf_2024/ Locating Concurrency Errors in Windows .NET Applications by Fuzzing over Thread Schedules https://d3s.mff.cuni.cz/publications/kliber_locating_2025/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/kliber_locating_2025/ Making Components Fit: SPINing https://d3s.mff.cuni.cz/publications/kofron_making_2008/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/kofron_making_2008/ Model Checking of Component Behavior Specification: A Real Life Experience https://d3s.mff.cuni.cz/publications/jezek_model_2006/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/jezek_model_2006/ Model Checking of Concurrent Programs with Static Analysis of Field Accesses https://d3s.mff.cuni.cz/publications/parizek_model_2015/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/parizek_model_2015/ Model Checking of Software Components: Combining Java PathFinder and Behavior Protocol Model Checker https://d3s.mff.cuni.cz/publications/parizek_model_2006/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/parizek_model_2006/ Model Checking of Software Components: Making Java PathFinder Cooperate with Behavior Protocol Checker https://d3s.mff.cuni.cz/publications/parizek_model_report_2006/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/parizek_model_report_2006/ Modeling Environment for Component Model Checking from Hierarchical Architecture. https://d3s.mff.cuni.cz/publications/parizek_modeling_2007/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/parizek_modeling_2007/ Modeling of Component Environment in Presence of Callbacks and Autonomous Activities. https://d3s.mff.cuni.cz/publications/parizek_modeling_2008/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/parizek_modeling_2008/ Modelling the Hybrid ERTMS/ETCS Level 3 Case Study in Spin https://d3s.mff.cuni.cz/publications/arcaini_modelling_2018/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/arcaini_modelling_2018/ Modes in component behavior specification via EBP and their application in product lines https://d3s.mff.cuni.cz/publications/kofron_modes_2009/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/kofron_modes_2009/ On Interpolants and Variable Assignments https://d3s.mff.cuni.cz/publications/jancik_interpolants_2014/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/jancik_interpolants_2014/ On partial state matching https://d3s.mff.cuni.cz/publications/jancik_partial_2017/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/jancik_partial_2017/ On Partial Variable Assignment Interpolants https://d3s.mff.cuni.cz/publications/jancik_partial_report_2013/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/jancik_partial_report_2013/ On Security Analysis of PHP Web Applications https://d3s.mff.cuni.cz/publications/hauzar_security_2012/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/hauzar_security_2012/ On Teaching Formal Methods: Behavior Models and Code Analysis https://d3s.mff.cuni.cz/publications/kofron_teaching_2009/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/kofron_teaching_2009/ PANDA: Simultaneous Predicate Abstraction and Concrete Execution https://d3s.mff.cuni.cz/publications/daniel_panda_2015/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/daniel_panda_2015/ Partial Bindings of Components - Any Harm?. https://d3s.mff.cuni.cz/publications/adamek_partial_2004/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/adamek_partial_2004/ Partial Verification of Software Components: Heuristics for Environment Construction. https://d3s.mff.cuni.cz/publications/parizek_partial_2007/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/parizek_partial_2007/ Pure Methods for roDOT https://d3s.mff.cuni.cz/publications/dort_pure_2024/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/dort_pure_2024/ Pure methods for roDOT (an extended version) https://d3s.mff.cuni.cz/publications/dort_pure_report_2024/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/dort_pure_report_2024/ PVAIR: Partial Variable Assignment InterpolatoR https://d3s.mff.cuni.cz/publications/jancik_pvair_2016/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/jancik_pvair_2016/ Reachability Analysis for Multiloop Programs Using Transition Power Abstraction https://d3s.mff.cuni.cz/publications/britikov_reachability_2024/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/britikov_reachability_2024/ Real-life Behavior Specification of Software Components https://d3s.mff.cuni.cz/publications/adamek_reallife_2006/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/adamek_reallife_2006/ Reference Mutability for DOT https://d3s.mff.cuni.cz/publications/dort_reference_2020/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/dort_reference_2020/ Reference mutability for DOT – roDOT definitions and proofs https://d3s.mff.cuni.cz/publications/dort_reference_report_2020/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/dort_reference_report_2020/ Refinement between TBP and Java Implementation of Components https://d3s.mff.cuni.cz/publications/kofron_refinement_report_2011/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/kofron_refinement_report_2011/ SharpDetect: Dynamic Analysis Framework for C#/.NET Programs https://d3s.mff.cuni.cz/publications/cizmarik_sharpdetect_2020/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/cizmarik_sharpdetect_2020/ Slicito: Using Computational Notebooks for Program Comprehension https://d3s.mff.cuni.cz/publications/husak_slicito_2023/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/husak_slicito_2023/ SMT-based verification of program changes through summary repair https://d3s.mff.cuni.cz/publications/asadi_smtbased_2023/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/asadi_smtbased_2023/ SolCMC: Solidity Compiler’s Model Checker https://d3s.mff.cuni.cz/publications/alt_solcmc_2022/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/alt_solcmc_2022/ Specification and Generation of Environment for Model Checking of Software Components. https://d3s.mff.cuni.cz/publications/parizek_specification_2007/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/parizek_specification_2007/ Split Transition Power Abstraction for Unbounded Safety https://d3s.mff.cuni.cz/publications/blicha_split_2022/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/blicha_split_2022/ Summarization of branching loops https://d3s.mff.cuni.cz/publications/blicha_summarization_2022/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/blicha_summarization_2022/ TBP: Code-Oriented Component Behavior Specification https://d3s.mff.cuni.cz/publications/kofron_tbp_2008/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/kofron_tbp_2008/ The Golem Horn Solver https://d3s.mff.cuni.cz/publications/blicha_golem_2023/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/blicha_golem_2023/ Theory-Specific Proof Steps Witnessing Correctness of SMT Executions https://d3s.mff.cuni.cz/publications/otoni_theoryspecific_2021/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/otoni_theoryspecific_2021/ Threaded behavior protocols https://d3s.mff.cuni.cz/publications/poch_threaded_2013/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/poch_threaded_2013/ Transition Power Abstractions for Deep Counterexample Detection https://d3s.mff.cuni.cz/publications/blicha_transition_2022/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/blicha_transition_2022/ Unsatisfiability Proofs for Horn Solving https://d3s.mff.cuni.cz/publications/otoni_unsatisfiability_2025/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/otoni_unsatisfiability_2025/ Using linear algebra in decomposition of Farkas interpolants https://d3s.mff.cuni.cz/publications/blicha_using_2022/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/blicha_using_2022/ Validation of CHC Satisfiability with ATHENA https://d3s.mff.cuni.cz/publications/otoni_validation_2025/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/otoni_validation_2025/ Validation of the Hybrid ERTMS/ETCS Level 3 using Spin https://d3s.mff.cuni.cz/publications/arcaini_validation_2020/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/arcaini_validation_2020/ WeVerca: Web Applications Verification for PHP https://d3s.mff.cuni.cz/publications/hauzar_weverca_2014/ Mon, 01 Jan 0001 00:00:00 +0000 https://d3s.mff.cuni.cz/publications/hauzar_weverca_2014/