./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e6fe8c59d377aa736bd14f3fafaa24b496bb4607101882bb7ce5966b11428bcb --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-25 18:15:50,365 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 18:15:50,368 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 18:15:50,389 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 18:15:50,389 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 18:15:50,391 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 18:15:50,392 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 18:15:50,394 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 18:15:50,396 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 18:15:50,397 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 18:15:50,398 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 18:15:50,399 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 18:15:50,400 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 18:15:50,401 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 18:15:50,402 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 18:15:50,403 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 18:15:50,404 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 18:15:50,405 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 18:15:50,407 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 18:15:50,409 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 18:15:50,410 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 18:15:50,419 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 18:15:50,420 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 18:15:50,421 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 18:15:50,425 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 18:15:50,425 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 18:15:50,426 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 18:15:50,427 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 18:15:50,427 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 18:15:50,428 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 18:15:50,428 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 18:15:50,429 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 18:15:50,430 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 18:15:50,437 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 18:15:50,440 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 18:15:50,441 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 18:15:50,442 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 18:15:50,442 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 18:15:50,442 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 18:15:50,446 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 18:15:50,447 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 18:15:50,448 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-25 18:15:50,484 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 18:15:50,484 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 18:15:50,485 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 18:15:50,485 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 18:15:50,486 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 18:15:50,486 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 18:15:50,487 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-25 18:15:50,487 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-25 18:15:50,487 INFO L138 SettingsManager]: * Use SBE=true [2022-11-25 18:15:50,488 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 18:15:50,489 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 18:15:50,489 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 18:15:50,489 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 18:15:50,489 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 18:15:50,490 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 18:15:50,490 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 18:15:50,490 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 18:15:50,490 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 18:15:50,491 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 18:15:50,491 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-25 18:15:50,491 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 18:15:50,491 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 18:15:50,492 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 18:15:50,492 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 18:15:50,492 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 18:15:50,492 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-25 18:15:50,492 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 18:15:50,493 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-25 18:15:50,493 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 18:15:50,494 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-25 18:15:50,494 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-25 18:15:50,494 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e6fe8c59d377aa736bd14f3fafaa24b496bb4607101882bb7ce5966b11428bcb [2022-11-25 18:15:50,758 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 18:15:50,778 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 18:15:50,781 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 18:15:50,782 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 18:15:50,783 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 18:15:50,784 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i [2022-11-25 18:15:53,895 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 18:15:54,345 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 18:15:54,345 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/sv-benchmarks/c/ldv-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i [2022-11-25 18:15:54,397 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/data/4cc99dab4/e8002ceb1efc4523a90ff95f7ab84839/FLAG880d801cd [2022-11-25 18:15:54,411 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/data/4cc99dab4/e8002ceb1efc4523a90ff95f7ab84839 [2022-11-25 18:15:54,413 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 18:15:54,415 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 18:15:54,416 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 18:15:54,417 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 18:15:54,422 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 18:15:54,423 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:15:54" (1/1) ... [2022-11-25 18:15:54,424 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11031bd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:15:54, skipping insertion in model container [2022-11-25 18:15:54,424 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:15:54" (1/1) ... [2022-11-25 18:15:54,432 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 18:15:54,535 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 18:15:55,071 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 18:15:55,105 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 18:15:55,167 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 18:15:55,167 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-11-25 18:15:55,194 WARN L623 FunctionHandler]: Unknown extern function mempool_create [2022-11-25 18:15:55,301 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-11-25 18:15:55,307 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_dereference [2022-11-25 18:15:55,354 WARN L623 FunctionHandler]: Unknown extern function ldv_is_err [2022-11-25 18:15:55,365 WARN L623 FunctionHandler]: Unknown extern function __get_free_pages [2022-11-25 18:15:55,375 WARN L623 FunctionHandler]: Unknown extern function kmem_cache_alloc_notrace [2022-11-25 18:15:55,398 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 18:15:55,412 WARN L623 FunctionHandler]: Unknown extern function virtqueue_add_buf_gfp [2022-11-25 18:15:55,430 WARN L623 FunctionHandler]: Unknown extern function virtio_check_driver_offered_feature [2022-11-25 18:15:55,449 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 18:15:55,456 WARN L623 FunctionHandler]: Unknown extern function __blk_end_request_all [2022-11-25 18:15:55,457 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 18:15:55,457 WARN L623 FunctionHandler]: Unknown extern function mempool_free [2022-11-25 18:15:55,458 WARN L623 FunctionHandler]: Unknown extern function virtqueue_get_buf [2022-11-25 18:15:55,461 WARN L623 FunctionHandler]: Unknown extern function blk_start_queue [2022-11-25 18:15:55,473 WARN L623 FunctionHandler]: Unknown extern function mempool_alloc [2022-11-25 18:15:55,486 WARN L623 FunctionHandler]: Unknown extern function blk_rq_map_sg [2022-11-25 18:15:55,493 WARN L623 FunctionHandler]: Unknown extern function mempool_free [2022-11-25 18:15:55,503 WARN L623 FunctionHandler]: Unknown extern function blk_stop_queue [2022-11-25 18:15:55,504 WARN L623 FunctionHandler]: Unknown extern function blk_start_request [2022-11-25 18:15:55,505 WARN L623 FunctionHandler]: Unknown extern function blk_peek_request [2022-11-25 18:15:55,505 WARN L623 FunctionHandler]: Unknown extern function virtqueue_kick [2022-11-25 18:15:55,513 WARN L623 FunctionHandler]: Unknown extern function bio_map_kern [2022-11-25 18:15:55,517 WARN L623 FunctionHandler]: Unknown extern function bio_put [2022-11-25 18:15:55,518 WARN L623 FunctionHandler]: Unknown extern function blk_execute_rq [2022-11-25 18:15:55,525 WARN L623 FunctionHandler]: Unknown extern function scsi_cmd_ioctl [2022-11-25 18:15:55,550 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 18:15:55,552 WARN L623 FunctionHandler]: Unknown extern function sg_init_table [2022-11-25 18:15:55,558 WARN L623 FunctionHandler]: Unknown extern function alloc_disk [2022-11-25 18:15:55,560 WARN L623 FunctionHandler]: Unknown extern function blk_init_queue [2022-11-25 18:15:55,562 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 18:15:55,563 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 18:15:55,568 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 18:15:55,574 WARN L623 FunctionHandler]: Unknown extern function blk_queue_ordered [2022-11-25 18:15:55,575 WARN L623 FunctionHandler]: Unknown extern function blk_queue_ordered [2022-11-25 18:15:55,575 WARN L623 FunctionHandler]: Unknown extern function set_disk_ro [2022-11-25 18:15:55,578 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_segments [2022-11-25 18:15:55,578 WARN L623 FunctionHandler]: Unknown extern function blk_queue_bounce_limit [2022-11-25 18:15:55,579 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_hw_sectors [2022-11-25 18:15:55,579 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_segment_size [2022-11-25 18:15:55,580 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_segment_size [2022-11-25 18:15:55,581 WARN L623 FunctionHandler]: Unknown extern function blk_queue_logical_block_size [2022-11-25 18:15:55,584 WARN L623 FunctionHandler]: Unknown extern function blk_queue_physical_block_size [2022-11-25 18:15:55,585 WARN L623 FunctionHandler]: Unknown extern function blk_queue_alignment_offset [2022-11-25 18:15:55,586 WARN L623 FunctionHandler]: Unknown extern function blk_queue_io_min [2022-11-25 18:15:55,586 WARN L623 FunctionHandler]: Unknown extern function blk_queue_io_opt [2022-11-25 18:15:55,587 WARN L623 FunctionHandler]: Unknown extern function add_disk [2022-11-25 18:15:55,587 WARN L623 FunctionHandler]: Unknown extern function put_disk [2022-11-25 18:15:55,588 WARN L623 FunctionHandler]: Unknown extern function mempool_destroy [2022-11-25 18:15:55,589 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 18:15:55,595 WARN L623 FunctionHandler]: Unknown extern function del_gendisk [2022-11-25 18:15:55,595 WARN L623 FunctionHandler]: Unknown extern function blk_cleanup_queue [2022-11-25 18:15:55,596 WARN L623 FunctionHandler]: Unknown extern function put_disk [2022-11-25 18:15:55,596 WARN L623 FunctionHandler]: Unknown extern function mempool_destroy [2022-11-25 18:15:55,597 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 18:15:55,602 WARN L623 FunctionHandler]: Unknown extern function register_blkdev [2022-11-25 18:15:55,605 WARN L623 FunctionHandler]: Unknown extern function register_virtio_driver [2022-11-25 18:15:55,608 WARN L623 FunctionHandler]: Unknown extern function unregister_blkdev [2022-11-25 18:15:55,610 WARN L623 FunctionHandler]: Unknown extern function unregister_virtio_driver [2022-11-25 18:15:55,624 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 18:15:55,624 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:15:55,625 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:15:55,626 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:15:55,626 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:15:55,628 WARN L623 FunctionHandler]: Unknown extern function ldv_is_err [2022-11-25 18:15:55,629 WARN L623 FunctionHandler]: Unknown extern function blk_make_request [2022-11-25 18:15:55,632 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/sv-benchmarks/c/ldv-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i[122264,122277] [2022-11-25 18:15:55,646 WARN L623 FunctionHandler]: Unknown extern function ldv_is_err [2022-11-25 18:15:55,672 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 18:15:55,688 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 18:15:55,764 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 18:15:55,766 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 18:15:55,768 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 18:15:55,769 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-11-25 18:15:55,802 WARN L623 FunctionHandler]: Unknown extern function mempool_create [2022-11-25 18:15:55,805 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-11-25 18:15:55,806 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_dereference [2022-11-25 18:15:55,812 WARN L623 FunctionHandler]: Unknown extern function ldv_is_err [2022-11-25 18:15:55,813 WARN L623 FunctionHandler]: Unknown extern function __get_free_pages [2022-11-25 18:15:55,815 WARN L623 FunctionHandler]: Unknown extern function kmem_cache_alloc_notrace [2022-11-25 18:15:55,818 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 18:15:55,819 WARN L623 FunctionHandler]: Unknown extern function virtqueue_add_buf_gfp [2022-11-25 18:15:55,819 WARN L623 FunctionHandler]: Unknown extern function virtio_check_driver_offered_feature [2022-11-25 18:15:55,829 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 18:15:55,831 WARN L623 FunctionHandler]: Unknown extern function __blk_end_request_all [2022-11-25 18:15:55,831 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 18:15:55,831 WARN L623 FunctionHandler]: Unknown extern function mempool_free [2022-11-25 18:15:55,832 WARN L623 FunctionHandler]: Unknown extern function virtqueue_get_buf [2022-11-25 18:15:55,832 WARN L623 FunctionHandler]: Unknown extern function blk_start_queue [2022-11-25 18:15:55,836 WARN L623 FunctionHandler]: Unknown extern function mempool_alloc [2022-11-25 18:15:55,841 WARN L623 FunctionHandler]: Unknown extern function blk_rq_map_sg [2022-11-25 18:15:55,843 WARN L623 FunctionHandler]: Unknown extern function mempool_free [2022-11-25 18:15:55,845 WARN L623 FunctionHandler]: Unknown extern function blk_stop_queue [2022-11-25 18:15:55,846 WARN L623 FunctionHandler]: Unknown extern function blk_start_request [2022-11-25 18:15:55,846 WARN L623 FunctionHandler]: Unknown extern function blk_peek_request [2022-11-25 18:15:55,847 WARN L623 FunctionHandler]: Unknown extern function virtqueue_kick [2022-11-25 18:15:55,848 WARN L623 FunctionHandler]: Unknown extern function bio_map_kern [2022-11-25 18:15:55,854 WARN L623 FunctionHandler]: Unknown extern function bio_put [2022-11-25 18:15:55,855 WARN L623 FunctionHandler]: Unknown extern function blk_execute_rq [2022-11-25 18:15:55,862 WARN L623 FunctionHandler]: Unknown extern function scsi_cmd_ioctl [2022-11-25 18:15:55,870 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 18:15:55,875 WARN L623 FunctionHandler]: Unknown extern function sg_init_table [2022-11-25 18:15:55,878 WARN L623 FunctionHandler]: Unknown extern function alloc_disk [2022-11-25 18:15:55,879 WARN L623 FunctionHandler]: Unknown extern function blk_init_queue [2022-11-25 18:15:55,885 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 18:15:55,886 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 18:15:55,887 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 18:15:55,893 WARN L623 FunctionHandler]: Unknown extern function blk_queue_ordered [2022-11-25 18:15:55,898 WARN L623 FunctionHandler]: Unknown extern function blk_queue_ordered [2022-11-25 18:15:55,898 WARN L623 FunctionHandler]: Unknown extern function set_disk_ro [2022-11-25 18:15:55,901 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_segments [2022-11-25 18:15:55,901 WARN L623 FunctionHandler]: Unknown extern function blk_queue_bounce_limit [2022-11-25 18:15:55,902 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_hw_sectors [2022-11-25 18:15:55,903 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_segment_size [2022-11-25 18:15:55,903 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_segment_size [2022-11-25 18:15:55,903 WARN L623 FunctionHandler]: Unknown extern function blk_queue_logical_block_size [2022-11-25 18:15:55,904 WARN L623 FunctionHandler]: Unknown extern function blk_queue_physical_block_size [2022-11-25 18:15:55,905 WARN L623 FunctionHandler]: Unknown extern function blk_queue_alignment_offset [2022-11-25 18:15:55,910 WARN L623 FunctionHandler]: Unknown extern function blk_queue_io_min [2022-11-25 18:15:55,911 WARN L623 FunctionHandler]: Unknown extern function blk_queue_io_opt [2022-11-25 18:15:55,912 WARN L623 FunctionHandler]: Unknown extern function add_disk [2022-11-25 18:15:55,913 WARN L623 FunctionHandler]: Unknown extern function put_disk [2022-11-25 18:15:55,914 WARN L623 FunctionHandler]: Unknown extern function mempool_destroy [2022-11-25 18:15:55,916 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 18:15:55,920 WARN L623 FunctionHandler]: Unknown extern function del_gendisk [2022-11-25 18:15:55,920 WARN L623 FunctionHandler]: Unknown extern function blk_cleanup_queue [2022-11-25 18:15:55,923 WARN L623 FunctionHandler]: Unknown extern function put_disk [2022-11-25 18:15:55,923 WARN L623 FunctionHandler]: Unknown extern function mempool_destroy [2022-11-25 18:15:55,926 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 18:15:55,927 WARN L623 FunctionHandler]: Unknown extern function register_blkdev [2022-11-25 18:15:55,930 WARN L623 FunctionHandler]: Unknown extern function register_virtio_driver [2022-11-25 18:15:55,930 WARN L623 FunctionHandler]: Unknown extern function unregister_blkdev [2022-11-25 18:15:55,932 WARN L623 FunctionHandler]: Unknown extern function unregister_virtio_driver [2022-11-25 18:15:55,933 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 18:15:55,933 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:15:55,933 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:15:55,934 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:15:55,935 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:15:55,936 WARN L623 FunctionHandler]: Unknown extern function ldv_is_err [2022-11-25 18:15:55,936 WARN L623 FunctionHandler]: Unknown extern function blk_make_request [2022-11-25 18:15:55,937 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/sv-benchmarks/c/ldv-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i[122264,122277] [2022-11-25 18:15:55,938 WARN L623 FunctionHandler]: Unknown extern function ldv_is_err [2022-11-25 18:15:55,959 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 18:15:56,003 INFO L208 MainTranslator]: Completed translation [2022-11-25 18:15:56,004 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:15:56 WrapperNode [2022-11-25 18:15:56,004 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 18:15:56,005 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 18:15:56,006 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 18:15:56,007 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 18:15:56,018 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:15:56" (1/1) ... [2022-11-25 18:15:56,081 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:15:56" (1/1) ... [2022-11-25 18:15:56,136 INFO L138 Inliner]: procedures = 143, calls = 530, calls flagged for inlining = 91, calls inlined = 29, statements flattened = 500 [2022-11-25 18:15:56,136 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 18:15:56,137 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 18:15:56,137 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 18:15:56,137 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 18:15:56,147 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:15:56" (1/1) ... [2022-11-25 18:15:56,147 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:15:56" (1/1) ... [2022-11-25 18:15:56,153 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:15:56" (1/1) ... [2022-11-25 18:15:56,153 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:15:56" (1/1) ... [2022-11-25 18:15:56,170 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:15:56" (1/1) ... [2022-11-25 18:15:56,173 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:15:56" (1/1) ... [2022-11-25 18:15:56,177 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:15:56" (1/1) ... [2022-11-25 18:15:56,179 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:15:56" (1/1) ... [2022-11-25 18:15:56,185 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 18:15:56,185 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 18:15:56,186 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 18:15:56,186 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 18:15:56,187 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:15:56" (1/1) ... [2022-11-25 18:15:56,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 18:15:56,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 18:15:56,228 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 18:15:56,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 18:15:56,290 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_config_buf [2022-11-25 18:15:56,290 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_config_buf [2022-11-25 18:15:56,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 18:15:56,290 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2022-11-25 18:15:56,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2022-11-25 18:15:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 18:15:56,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 18:15:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 18:15:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-25 18:15:56,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-25 18:15:56,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 18:15:56,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 18:15:56,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 18:15:56,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 18:15:56,292 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_has_feature [2022-11-25 18:15:56,292 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_has_feature [2022-11-25 18:15:56,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 18:15:56,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 18:15:56,293 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-25 18:15:56,293 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-25 18:15:56,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-25 18:15:56,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-25 18:15:56,294 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 18:15:56,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 18:15:56,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 18:15:56,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-25 18:15:56,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-25 18:15:56,295 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 18:15:56,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 18:15:56,295 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-25 18:15:56,295 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-25 18:15:56,582 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 18:15:56,584 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 18:15:57,097 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 18:15:57,110 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 18:15:57,111 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-25 18:15:57,114 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:15:57 BoogieIcfgContainer [2022-11-25 18:15:57,115 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 18:15:57,117 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 18:15:57,118 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 18:15:57,121 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 18:15:57,122 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:15:54" (1/3) ... [2022-11-25 18:15:57,123 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5049d2e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:15:57, skipping insertion in model container [2022-11-25 18:15:57,123 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:15:56" (2/3) ... [2022-11-25 18:15:57,123 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5049d2e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:15:57, skipping insertion in model container [2022-11-25 18:15:57,123 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:15:57" (3/3) ... [2022-11-25 18:15:57,125 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i [2022-11-25 18:15:57,147 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 18:15:57,147 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 18:15:57,279 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 18:15:57,287 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@37b4015b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 18:15:57,288 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 18:15:57,309 INFO L276 IsEmpty]: Start isEmpty. Operand has 129 states, 98 states have (on average 1.2551020408163265) internal successors, (123), 101 states have internal predecessors, (123), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-11-25 18:15:57,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-25 18:15:57,317 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:15:57,322 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:15:57,322 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:15:57,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:15:57,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1803778122, now seen corresponding path program 1 times [2022-11-25 18:15:57,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:15:57,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827743739] [2022-11-25 18:15:57,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:15:57,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:15:57,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:15:57,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 18:15:57,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:15:57,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 18:15:57,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:15:57,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827743739] [2022-11-25 18:15:57,809 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827743739] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:15:57,809 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:15:57,809 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 18:15:57,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650687145] [2022-11-25 18:15:57,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:15:57,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 18:15:57,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:15:57,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 18:15:57,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 18:15:57,885 INFO L87 Difference]: Start difference. First operand has 129 states, 98 states have (on average 1.2551020408163265) internal successors, (123), 101 states have internal predecessors, (123), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 18:15:58,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 18:15:58,028 INFO L93 Difference]: Finished difference Result 346 states and 438 transitions. [2022-11-25 18:15:58,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 18:15:58,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-11-25 18:15:58,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 18:15:58,049 INFO L225 Difference]: With dead ends: 346 [2022-11-25 18:15:58,049 INFO L226 Difference]: Without dead ends: 216 [2022-11-25 18:15:58,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 18:15:58,060 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 139 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-25 18:15:58,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 303 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-25 18:15:58,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2022-11-25 18:15:58,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2022-11-25 18:15:58,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 165 states have (on average 1.2181818181818183) internal successors, (201), 166 states have internal predecessors, (201), 33 states have call successors, (33), 18 states have call predecessors, (33), 17 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2022-11-25 18:15:58,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 265 transitions. [2022-11-25 18:15:58,160 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 265 transitions. Word has length 15 [2022-11-25 18:15:58,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 18:15:58,162 INFO L495 AbstractCegarLoop]: Abstraction has 216 states and 265 transitions. [2022-11-25 18:15:58,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 18:15:58,163 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 265 transitions. [2022-11-25 18:15:58,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-25 18:15:58,171 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:15:58,171 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:15:58,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 18:15:58,172 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:15:58,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:15:58,177 INFO L85 PathProgramCache]: Analyzing trace with hash -1193905023, now seen corresponding path program 1 times [2022-11-25 18:15:58,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:15:58,177 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855337686] [2022-11-25 18:15:58,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:15:58,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:15:58,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:15:58,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-25 18:15:58,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:15:58,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-11-25 18:15:58,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:15:58,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-25 18:15:58,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:15:58,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-25 18:15:58,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:15:58,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 18:15:58,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:15:58,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-25 18:15:58,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:15:58,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-25 18:15:58,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:15:58,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 18:15:58,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:15:58,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-25 18:15:58,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:15:58,629 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-25 18:15:58,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 18:15:58,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855337686] [2022-11-25 18:15:58,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855337686] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:15:58,630 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:15:58,630 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 18:15:58,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272414308] [2022-11-25 18:15:58,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:15:58,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 18:15:58,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 18:15:58,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 18:15:58,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 18:15:58,634 INFO L87 Difference]: Start difference. First operand 216 states and 265 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-25 18:15:58,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 18:15:58,906 INFO L93 Difference]: Finished difference Result 428 states and 526 transitions. [2022-11-25 18:15:58,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 18:15:58,907 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 78 [2022-11-25 18:15:58,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 18:15:58,914 INFO L225 Difference]: With dead ends: 428 [2022-11-25 18:15:58,914 INFO L226 Difference]: Without dead ends: 220 [2022-11-25 18:15:58,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-25 18:15:58,925 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 36 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 18:15:58,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 388 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 18:15:58,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2022-11-25 18:15:58,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 216. [2022-11-25 18:15:58,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 165 states have (on average 1.2121212121212122) internal successors, (200), 166 states have internal predecessors, (200), 33 states have call successors, (33), 18 states have call predecessors, (33), 17 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2022-11-25 18:15:58,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 264 transitions. [2022-11-25 18:15:58,953 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 264 transitions. Word has length 78 [2022-11-25 18:15:58,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 18:15:58,954 INFO L495 AbstractCegarLoop]: Abstraction has 216 states and 264 transitions. [2022-11-25 18:15:58,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-25 18:15:58,954 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 264 transitions. [2022-11-25 18:15:58,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-25 18:15:58,957 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:15:58,958 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:15:58,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 18:15:58,958 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:15:58,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:15:58,959 INFO L85 PathProgramCache]: Analyzing trace with hash -391319208, now seen corresponding path program 1 times [2022-11-25 18:15:58,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 18:15:58,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624044363] [2022-11-25 18:15:58,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:15:58,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 18:15:59,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-25 18:15:59,039 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-25 18:15:59,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-25 18:15:59,153 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-25 18:15:59,153 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-11-25 18:15:59,154 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-25 18:15:59,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 18:15:59,160 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-11-25 18:15:59,164 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-25 18:15:59,323 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.11 06:15:59 BoogieIcfgContainer [2022-11-25 18:15:59,324 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-25 18:15:59,324 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-25 18:15:59,324 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-25 18:15:59,325 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-25 18:15:59,325 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:15:57" (3/4) ... [2022-11-25 18:15:59,328 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-11-25 18:15:59,328 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-25 18:15:59,329 INFO L158 Benchmark]: Toolchain (without parser) took 4914.14ms. Allocated memory was 182.5MB in the beginning and 226.5MB in the end (delta: 44.0MB). Free memory was 151.0MB in the beginning and 118.0MB in the end (delta: 33.0MB). Peak memory consumption was 76.5MB. Max. memory is 16.1GB. [2022-11-25 18:15:59,329 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 138.4MB. Free memory is still 107.9MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-25 18:15:59,330 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1587.97ms. Allocated memory is still 182.5MB. Free memory was 151.0MB in the beginning and 99.3MB in the end (delta: 51.8MB). Peak memory consumption was 76.4MB. Max. memory is 16.1GB. [2022-11-25 18:15:59,330 INFO L158 Benchmark]: Boogie Procedure Inliner took 131.55ms. Allocated memory is still 182.5MB. Free memory was 99.3MB in the beginning and 93.3MB in the end (delta: 6.0MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-11-25 18:15:59,331 INFO L158 Benchmark]: Boogie Preprocessor took 47.68ms. Allocated memory is still 182.5MB. Free memory was 93.3MB in the beginning and 89.1MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-25 18:15:59,331 INFO L158 Benchmark]: RCFGBuilder took 929.63ms. Allocated memory is still 182.5MB. Free memory was 89.1MB in the beginning and 117.0MB in the end (delta: -27.9MB). Peak memory consumption was 24.2MB. Max. memory is 16.1GB. [2022-11-25 18:15:59,332 INFO L158 Benchmark]: TraceAbstraction took 2206.76ms. Allocated memory was 182.5MB in the beginning and 226.5MB in the end (delta: 44.0MB). Free memory was 116.0MB in the beginning and 118.0MB in the end (delta: -2.0MB). Peak memory consumption was 40.9MB. Max. memory is 16.1GB. [2022-11-25 18:15:59,332 INFO L158 Benchmark]: Witness Printer took 4.08ms. Allocated memory is still 226.5MB. Free memory is still 118.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-25 18:15:59,334 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27ms. Allocated memory is still 138.4MB. Free memory is still 107.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1587.97ms. Allocated memory is still 182.5MB. Free memory was 151.0MB in the beginning and 99.3MB in the end (delta: 51.8MB). Peak memory consumption was 76.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 131.55ms. Allocated memory is still 182.5MB. Free memory was 99.3MB in the beginning and 93.3MB in the end (delta: 6.0MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 47.68ms. Allocated memory is still 182.5MB. Free memory was 93.3MB in the beginning and 89.1MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 929.63ms. Allocated memory is still 182.5MB. Free memory was 89.1MB in the beginning and 117.0MB in the end (delta: -27.9MB). Peak memory consumption was 24.2MB. Max. memory is 16.1GB. * TraceAbstraction took 2206.76ms. Allocated memory was 182.5MB in the beginning and 226.5MB in the end (delta: 44.0MB). Free memory was 116.0MB in the beginning and 118.0MB in the end (delta: -2.0MB). Peak memory consumption was 40.9MB. Max. memory is 16.1GB. * Witness Printer took 4.08ms. Allocated memory is still 226.5MB. Free memory is still 118.0MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 4295]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of large string literal at line 4179. Possible FailurePath: [L3648] static int major ; [L3649] static int index ; [L3974-L3975] static struct block_device_operations const virtblk_fops = {0, 0, & virtblk_ioctl, 0, 0, 0, 0, 0, 0, & virtblk_getgeo, 0, & __this_module}; [L4173-L4174] static struct virtio_device_id const id_table[2U] = { {2U, 4294967295U}, {0U, 0U}}; [L4175-L4178] static unsigned int features[9U] = { 0U, 2U, 1U, 4U, 5U, 6U, 7U, 9U, 10U}; [L4179-L4180] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4202] struct virtio_device_id const __mod_virtio_device_table ; [L4207] int LDV_IN_INTERRUPT ; [L4348] int ldv_blk_rq = 0; VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=0, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4210] struct block_device *var_group1 ; [L4211] fmode_t var_virtblk_ioctl_5_p1 ; [L4212] unsigned int var_virtblk_ioctl_5_p2 ; [L4213] unsigned long var_virtblk_ioctl_5_p3 ; [L4214] struct hd_geometry *var_group2 ; [L4215] int tmp ; [L4216] int tmp___0 ; [L4217] int tmp___1 ; [L4219] LDV_IN_INTERRUPT = 1 [L4220] FCALL ldv_initialize() [L4221] FCALL ldv_handler_precall() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4222] CALL, EXPR init() [L4183] int tmp ; [L4185] CALL, EXPR register_blkdev(0U, "virtblk") [L4531] return __VERIFIER_nondet_int(); [L4185] RET, EXPR register_blkdev(0U, "virtblk") [L4185] major = register_blkdev(0U, "virtblk") [L4186] COND FALSE !(major < 0) [L4190] CALL, EXPR register_virtio_driver(& virtio_blk) [L4535] return __VERIFIER_nondet_int(); [L4190] RET, EXPR register_virtio_driver(& virtio_blk) [L4190] tmp = register_virtio_driver(& virtio_blk) [L4191] return (tmp); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4222] RET, EXPR init() [L4222] tmp = init() [L4223] COND FALSE !(tmp != 0) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4244] tmp___1 = __VERIFIER_nondet_int() [L4245] COND TRUE tmp___1 != 0 VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___1=1, virtblk_fops={12:0}, virtio_blk={15:0}] [L4229] tmp___0 = __VERIFIER_nondet_int() [L4231] case 0: VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___0=0, tmp___1=1, virtblk_fops={12:0}, virtio_blk={15:0}] [L4232] FCALL ldv_handler_precall() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___0=0, tmp___1=1, virtblk_fops={12:0}, virtio_blk={15:0}] [L4233] CALL virtblk_ioctl(var_group1, var_virtblk_ioctl_5_p1, var_virtblk_ioctl_5_p2, var_virtblk_ioctl_5_p3) [L3912] struct gendisk *disk ; [L3913] struct virtio_blk *vblk ; [L3914] void *usr_data ; [L3915] char id_str[20U] ; [L3916] int err ; [L3917] int tmp ; [L3918] bool tmp___0 ; [L3919] int tmp___1 ; [L3920] int tmp___2 ; [L3922] EXPR bdev->bd_disk [L3922] disk = bdev->bd_disk [L3923] EXPR disk->private_data [L3923] vblk = (struct virtio_blk *)disk->private_data [L3924] COND TRUE cmd == 1447184708U [L3925] usr_data = (void *)data [L3926] CALL, EXPR virtblk_get_id(disk, (char *)(& id_str)) [L3879] struct virtio_blk *vblk ; [L3880] struct request *req ; [L3881] struct bio *bio ; [L3882] long tmp ; [L3883] long tmp___0 ; [L3884] long tmp___1 ; [L3885] long tmp___2 ; [L3886] int tmp___3 ; [L3888] EXPR disk->private_data [L3888] vblk = (struct virtio_blk *)disk->private_data [L3889] EXPR vblk->disk [L3889] EXPR (vblk->disk)->queue [L3889] CALL, EXPR bio_map_kern((vblk->disk)->queue, (void *)id_str, 20U, 208U) [L4427] CALL, EXPR ldv_malloc(sizeof(struct bio)) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L3456] COND FALSE !(__VERIFIER_nondet_int()) [L3461] return ((void *)0); VAL [\old(size)=112, \result={0:0}, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, size=112, virtblk_fops={12:0}, virtio_blk={15:0}] [L4427] RET, EXPR ldv_malloc(sizeof(struct bio)) VAL [\old(arg2)=20, \old(arg3)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, arg0={18446744073709551618:18446744073709551621}, arg0={18446744073709551618:18446744073709551621}, arg1={17:0}, arg1={17:0}, arg2=20, arg3=208, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, ldv_malloc(sizeof(struct bio))={0:0}, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4427] return ldv_malloc(sizeof(struct bio)); [L3889] RET, EXPR bio_map_kern((vblk->disk)->queue, (void *)id_str, 20U, 208U) [L3889] bio = bio_map_kern((vblk->disk)->queue, (void *)id_str, 20U, 208U) [L3890] CALL, EXPR IS_ERR((void const *)bio) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4274] long tmp ; VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] CALL, EXPR ldv_is_err(ptr) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4307] return ((unsigned long )ptr > 2012UL); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] RET, EXPR ldv_is_err(ptr) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, ldv_is_err(ptr)=0, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] tmp = ldv_is_err(ptr) [L4277] return (tmp); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, tmp=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L3890] RET, EXPR IS_ERR((void const *)bio) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, bio={0:0}, disk={18446744073709551615:0}, disk={18446744073709551615:0}, features={14:0}, id_str={17:0}, id_str={17:0}, id_table={13:0}, index=0, IS_ERR((void const *)bio)=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, vblk={0:-8}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3890] tmp___0 = IS_ERR((void const *)bio) [L3891] COND FALSE !(tmp___0 != 0L) [L3896] EXPR vblk->disk [L3896] EXPR (vblk->disk)->queue [L3896] CALL, EXPR ldv_blk_make_request_5((vblk->disk)->queue, bio, 208U) [L4283] ldv_func_ret_type___3 ldv_func_res ; [L4284] struct request *tmp ; [L4286] CALL, EXPR blk_make_request(ldv_func_arg1, ldv_func_arg2, ldv_func_arg3) [L4443] CALL, EXPR ldv_malloc(sizeof(struct request)) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L3456] COND FALSE !(__VERIFIER_nondet_int()) [L3461] return ((void *)0); VAL [\old(size)=322, \result={0:0}, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, size=322, virtblk_fops={12:0}, virtio_blk={15:0}] [L4443] RET, EXPR ldv_malloc(sizeof(struct request)) VAL [\old(arg2)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, arg0={18446744073709551618:18446744073709551621}, arg0={18446744073709551618:18446744073709551621}, arg1={0:0}, arg1={0:0}, arg2=208, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, ldv_malloc(sizeof(struct request))={0:0}, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4443] return ldv_malloc(sizeof(struct request)); [L4286] RET, EXPR blk_make_request(ldv_func_arg1, ldv_func_arg2, ldv_func_arg3) [L4286] tmp = blk_make_request(ldv_func_arg1, ldv_func_arg2, ldv_func_arg3) [L4287] ldv_func_res = tmp [L4288] CALL ldv_get_blk_rq(ldv_func_res, ldv_func_arg3) [L4351] long tmp ; VAL [\old(mask)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, mask=208, res={0:0}, res={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4353] COND TRUE ldv_blk_rq == 0 VAL [\old(mask)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, mask=208, res={0:0}, res={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4357] COND TRUE (mask == 16U || mask == 208U) || mask == 16U [L4358] ldv_blk_rq = 1 VAL [\old(mask)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, mask=208, res={0:0}, res={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4288] RET ldv_get_blk_rq(ldv_func_res, ldv_func_arg3) [L4289] return (ldv_func_res); VAL [\old(ldv_func_arg3)=208, \result={0:0}, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, ldv_func_arg1={18446744073709551618:18446744073709551621}, ldv_func_arg1={18446744073709551618:18446744073709551621}, ldv_func_arg2={0:0}, ldv_func_arg2={0:0}, ldv_func_arg3=208, ldv_func_res={0:0}, LDV_IN_INTERRUPT=1, major=0, tmp={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3896] RET, EXPR ldv_blk_make_request_5((vblk->disk)->queue, bio, 208U) [L3896] req = ldv_blk_make_request_5((vblk->disk)->queue, bio, 208U) [L3897] CALL, EXPR IS_ERR((void const *)req) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4274] long tmp ; VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] CALL, EXPR ldv_is_err(ptr) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4307] return ((unsigned long )ptr > 2012UL); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] RET, EXPR ldv_is_err(ptr) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, ldv_is_err(ptr)=0, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] tmp = ldv_is_err(ptr) [L4277] return (tmp); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, tmp=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L3897] RET, EXPR IS_ERR((void const *)req) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, bio={0:0}, disk={18446744073709551615:0}, disk={18446744073709551615:0}, features={14:0}, id_str={17:0}, id_str={17:0}, id_table={13:0}, index=0, IS_ERR((void const *)req)=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, req={0:0}, tmp___0=0, vblk={0:-8}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3897] tmp___2 = IS_ERR((void const *)req) [L3898] COND FALSE !(tmp___2 != 0L) [L3904] req->cmd_type = 7 [L3905] EXPR vblk->disk [L3905] EXPR (vblk->disk)->queue [L3905] EXPR vblk->disk [L3905] CALL, EXPR blk_execute_rq((vblk->disk)->queue, vblk->disk, req, 0) [L4437] return __VERIFIER_nondet_int(); [L3905] RET, EXPR blk_execute_rq((vblk->disk)->queue, vblk->disk, req, 0) [L3905] tmp___3 = blk_execute_rq((vblk->disk)->queue, vblk->disk, req, 0) [L3906] return (tmp___3); VAL [\result=1, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, bio={0:0}, disk={18446744073709551615:0}, disk={18446744073709551615:0}, features={14:0}, id_str={17:0}, id_str={17:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, req={0:0}, tmp___0=0, tmp___2=0, tmp___3=1, vblk={0:-8}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3926] RET, EXPR virtblk_get_id(disk, (char *)(& id_str)) [L3926] err = virtblk_get_id(disk, (char *)(& id_str)) [L3927] COND FALSE !(err == 0) VAL [\old(cmd)=1447184708, \old(data)=18446744073709551613, \old(mode)=4294967294, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, bdev={18446744073709551619:-2}, bdev={18446744073709551619:-2}, cmd=1447184708, data=18446744073709551613, disk={18446744073709551615:0}, err=1, features={14:0}, id_str={17:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, mode=4294967294, usr_data={0:-3}, vblk={0:-8}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3935] return (err); [L3935] return (err); VAL [\old(cmd)=1447184708, \old(data)=18446744073709551613, \old(mode)=4294967294, \result=1, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, bdev={18446744073709551619:-2}, bdev={18446744073709551619:-2}, cmd=1447184708, data=18446744073709551613, disk={18446744073709551615:0}, err=1, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, mode=4294967294, usr_data={0:-3}, vblk={0:-8}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4233] RET virtblk_ioctl(var_group1, var_virtblk_ioctl_5_p1, var_virtblk_ioctl_5_p2, var_virtblk_ioctl_5_p3) [L4244] tmp___1 = __VERIFIER_nondet_int() [L4245] COND FALSE !(tmp___1 != 0) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___0=0, tmp___1=0, var_group1={18446744073709551619:-2}, var_virtblk_ioctl_5_p1=4294967294, var_virtblk_ioctl_5_p2=1447184708, var_virtblk_ioctl_5_p3=18446744073709551613, virtblk_fops={12:0}, virtio_blk={15:0}] [L4249] FCALL ldv_handler_precall() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___0=0, tmp___1=0, var_group1={18446744073709551619:-2}, var_virtblk_ioctl_5_p1=4294967294, var_virtblk_ioctl_5_p2=1447184708, var_virtblk_ioctl_5_p3=18446744073709551613, virtblk_fops={12:0}, virtio_blk={15:0}] [L4250] CALL fini() [L4197] FCALL unregister_blkdev((unsigned int )major, "virtblk") [L4198] FCALL unregister_virtio_driver(& virtio_blk) [L4250] RET fini() [L4252] CALL ldv_check_final_state() [L4385] COND FALSE !(ldv_blk_rq == 0) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4387] CALL ldv_error() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4295] reach_error() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={18446744073709551617:18446744073709551624}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 129 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.9s, OverallIterations: 3, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 178 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 175 mSDsluCounter, 691 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 398 mSDsCounter, 19 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 168 IncrementalHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 19 mSolverCounterUnsat, 293 mSDtfsCounter, 168 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 27 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=216occurred in iteration=1, InterpolantAutomatonStates: 8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 2 MinimizatonAttempts, 4 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 172 NumberOfCodeBlocks, 172 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 91 ConstructedInterpolants, 0 QuantifiedInterpolants, 131 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 20/20 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-11-25 18:15:59,366 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e6fe8c59d377aa736bd14f3fafaa24b496bb4607101882bb7ce5966b11428bcb --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-25 18:16:01,643 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 18:16:01,645 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 18:16:01,691 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 18:16:01,694 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 18:16:01,698 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 18:16:01,702 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 18:16:01,704 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 18:16:01,707 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 18:16:01,710 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 18:16:01,712 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 18:16:01,715 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 18:16:01,716 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 18:16:01,720 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 18:16:01,722 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 18:16:01,723 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 18:16:01,724 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 18:16:01,724 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 18:16:01,726 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 18:16:01,732 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 18:16:01,734 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 18:16:01,736 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 18:16:01,738 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 18:16:01,739 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 18:16:01,746 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 18:16:01,750 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 18:16:01,751 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 18:16:01,752 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 18:16:01,754 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 18:16:01,755 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 18:16:01,758 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 18:16:01,759 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 18:16:01,759 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 18:16:01,760 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 18:16:01,761 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 18:16:01,762 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 18:16:01,762 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 18:16:01,763 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 18:16:01,763 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 18:16:01,764 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 18:16:01,765 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 18:16:01,765 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-25 18:16:01,804 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 18:16:01,805 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 18:16:01,806 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 18:16:01,806 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 18:16:01,807 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 18:16:01,807 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 18:16:01,808 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-25 18:16:01,808 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-25 18:16:01,809 INFO L138 SettingsManager]: * Use SBE=true [2022-11-25 18:16:01,809 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 18:16:01,810 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 18:16:01,810 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 18:16:01,811 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 18:16:01,811 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 18:16:01,811 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-25 18:16:01,811 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-25 18:16:01,811 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-25 18:16:01,812 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 18:16:01,812 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 18:16:01,812 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 18:16:01,812 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 18:16:01,813 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-25 18:16:01,813 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 18:16:01,813 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 18:16:01,813 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 18:16:01,814 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 18:16:01,814 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 18:16:01,814 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-25 18:16:01,814 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-25 18:16:01,814 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-25 18:16:01,815 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 18:16:01,815 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-25 18:16:01,815 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-25 18:16:01,816 INFO L138 SettingsManager]: * Logic for external solver=AUFBV [2022-11-25 18:16:01,816 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e6fe8c59d377aa736bd14f3fafaa24b496bb4607101882bb7ce5966b11428bcb [2022-11-25 18:16:02,208 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 18:16:02,229 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 18:16:02,232 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 18:16:02,233 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 18:16:02,234 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 18:16:02,235 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i [2022-11-25 18:16:05,301 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 18:16:05,822 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 18:16:05,823 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/sv-benchmarks/c/ldv-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i [2022-11-25 18:16:05,861 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/data/4a64c8969/a101ebfdea9f42958e8acd3edfc44f75/FLAGbe839e5dd [2022-11-25 18:16:05,892 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/data/4a64c8969/a101ebfdea9f42958e8acd3edfc44f75 [2022-11-25 18:16:05,900 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 18:16:05,902 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 18:16:05,905 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 18:16:05,905 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 18:16:05,908 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 18:16:05,909 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:16:05" (1/1) ... [2022-11-25 18:16:05,915 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@608155d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:16:05, skipping insertion in model container [2022-11-25 18:16:05,916 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:16:05" (1/1) ... [2022-11-25 18:16:05,923 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 18:16:06,044 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 18:16:06,481 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 18:16:06,509 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 18:16:06,565 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 18:16:06,566 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-11-25 18:16:06,586 WARN L623 FunctionHandler]: Unknown extern function mempool_create [2022-11-25 18:16:06,673 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-11-25 18:16:06,674 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_dereference [2022-11-25 18:16:06,704 WARN L623 FunctionHandler]: Unknown extern function ldv_is_err [2022-11-25 18:16:06,711 WARN L623 FunctionHandler]: Unknown extern function __get_free_pages [2022-11-25 18:16:06,716 WARN L623 FunctionHandler]: Unknown extern function kmem_cache_alloc_notrace [2022-11-25 18:16:06,726 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 18:16:06,733 WARN L623 FunctionHandler]: Unknown extern function virtqueue_add_buf_gfp [2022-11-25 18:16:06,746 WARN L623 FunctionHandler]: Unknown extern function virtio_check_driver_offered_feature [2022-11-25 18:16:06,759 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 18:16:06,762 WARN L623 FunctionHandler]: Unknown extern function __blk_end_request_all [2022-11-25 18:16:06,762 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 18:16:06,763 WARN L623 FunctionHandler]: Unknown extern function mempool_free [2022-11-25 18:16:06,763 WARN L623 FunctionHandler]: Unknown extern function virtqueue_get_buf [2022-11-25 18:16:06,764 WARN L623 FunctionHandler]: Unknown extern function blk_start_queue [2022-11-25 18:16:06,768 WARN L623 FunctionHandler]: Unknown extern function mempool_alloc [2022-11-25 18:16:06,776 WARN L623 FunctionHandler]: Unknown extern function blk_rq_map_sg [2022-11-25 18:16:06,786 WARN L623 FunctionHandler]: Unknown extern function mempool_free [2022-11-25 18:16:06,791 WARN L623 FunctionHandler]: Unknown extern function blk_stop_queue [2022-11-25 18:16:06,791 WARN L623 FunctionHandler]: Unknown extern function blk_start_request [2022-11-25 18:16:06,792 WARN L623 FunctionHandler]: Unknown extern function blk_peek_request [2022-11-25 18:16:06,792 WARN L623 FunctionHandler]: Unknown extern function virtqueue_kick [2022-11-25 18:16:06,797 WARN L623 FunctionHandler]: Unknown extern function bio_map_kern [2022-11-25 18:16:06,799 WARN L623 FunctionHandler]: Unknown extern function bio_put [2022-11-25 18:16:06,800 WARN L623 FunctionHandler]: Unknown extern function blk_execute_rq [2022-11-25 18:16:06,806 WARN L623 FunctionHandler]: Unknown extern function scsi_cmd_ioctl [2022-11-25 18:16:06,836 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 18:16:06,837 WARN L623 FunctionHandler]: Unknown extern function sg_init_table [2022-11-25 18:16:06,839 WARN L623 FunctionHandler]: Unknown extern function alloc_disk [2022-11-25 18:16:06,840 WARN L623 FunctionHandler]: Unknown extern function blk_init_queue [2022-11-25 18:16:06,841 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 18:16:06,843 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 18:16:06,845 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 18:16:06,847 WARN L623 FunctionHandler]: Unknown extern function blk_queue_ordered [2022-11-25 18:16:06,848 WARN L623 FunctionHandler]: Unknown extern function blk_queue_ordered [2022-11-25 18:16:06,849 WARN L623 FunctionHandler]: Unknown extern function set_disk_ro [2022-11-25 18:16:06,850 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_segments [2022-11-25 18:16:06,853 WARN L623 FunctionHandler]: Unknown extern function blk_queue_bounce_limit [2022-11-25 18:16:06,853 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_hw_sectors [2022-11-25 18:16:06,854 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_segment_size [2022-11-25 18:16:06,854 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_segment_size [2022-11-25 18:16:06,855 WARN L623 FunctionHandler]: Unknown extern function blk_queue_logical_block_size [2022-11-25 18:16:06,856 WARN L623 FunctionHandler]: Unknown extern function blk_queue_physical_block_size [2022-11-25 18:16:06,857 WARN L623 FunctionHandler]: Unknown extern function blk_queue_alignment_offset [2022-11-25 18:16:06,858 WARN L623 FunctionHandler]: Unknown extern function blk_queue_io_min [2022-11-25 18:16:06,859 WARN L623 FunctionHandler]: Unknown extern function blk_queue_io_opt [2022-11-25 18:16:06,859 WARN L623 FunctionHandler]: Unknown extern function add_disk [2022-11-25 18:16:06,859 WARN L623 FunctionHandler]: Unknown extern function put_disk [2022-11-25 18:16:06,860 WARN L623 FunctionHandler]: Unknown extern function mempool_destroy [2022-11-25 18:16:06,861 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 18:16:06,872 WARN L623 FunctionHandler]: Unknown extern function del_gendisk [2022-11-25 18:16:06,872 WARN L623 FunctionHandler]: Unknown extern function blk_cleanup_queue [2022-11-25 18:16:06,873 WARN L623 FunctionHandler]: Unknown extern function put_disk [2022-11-25 18:16:06,873 WARN L623 FunctionHandler]: Unknown extern function mempool_destroy [2022-11-25 18:16:06,874 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 18:16:06,878 WARN L623 FunctionHandler]: Unknown extern function register_blkdev [2022-11-25 18:16:06,879 WARN L623 FunctionHandler]: Unknown extern function register_virtio_driver [2022-11-25 18:16:06,889 WARN L623 FunctionHandler]: Unknown extern function unregister_blkdev [2022-11-25 18:16:06,891 WARN L623 FunctionHandler]: Unknown extern function unregister_virtio_driver [2022-11-25 18:16:06,899 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 18:16:06,899 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:16:06,900 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:16:06,903 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:16:06,904 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:16:06,911 WARN L623 FunctionHandler]: Unknown extern function ldv_is_err [2022-11-25 18:16:06,912 WARN L623 FunctionHandler]: Unknown extern function blk_make_request [2022-11-25 18:16:06,915 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/sv-benchmarks/c/ldv-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i[122264,122277] [2022-11-25 18:16:06,921 WARN L623 FunctionHandler]: Unknown extern function ldv_is_err [2022-11-25 18:16:06,949 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 18:16:06,968 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-25 18:16:07,013 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 18:16:07,104 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 18:16:07,106 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 18:16:07,109 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 18:16:07,109 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-11-25 18:16:07,136 WARN L623 FunctionHandler]: Unknown extern function mempool_create [2022-11-25 18:16:07,141 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-11-25 18:16:07,142 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_dereference [2022-11-25 18:16:07,150 WARN L623 FunctionHandler]: Unknown extern function ldv_is_err [2022-11-25 18:16:07,151 WARN L623 FunctionHandler]: Unknown extern function __get_free_pages [2022-11-25 18:16:07,153 WARN L623 FunctionHandler]: Unknown extern function kmem_cache_alloc_notrace [2022-11-25 18:16:07,157 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 18:16:07,158 WARN L623 FunctionHandler]: Unknown extern function virtqueue_add_buf_gfp [2022-11-25 18:16:07,160 WARN L623 FunctionHandler]: Unknown extern function virtio_check_driver_offered_feature [2022-11-25 18:16:07,165 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 18:16:07,168 WARN L623 FunctionHandler]: Unknown extern function __blk_end_request_all [2022-11-25 18:16:07,168 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 18:16:07,169 WARN L623 FunctionHandler]: Unknown extern function mempool_free [2022-11-25 18:16:07,169 WARN L623 FunctionHandler]: Unknown extern function virtqueue_get_buf [2022-11-25 18:16:07,170 WARN L623 FunctionHandler]: Unknown extern function blk_start_queue [2022-11-25 18:16:07,171 WARN L623 FunctionHandler]: Unknown extern function mempool_alloc [2022-11-25 18:16:07,178 WARN L623 FunctionHandler]: Unknown extern function blk_rq_map_sg [2022-11-25 18:16:07,183 WARN L623 FunctionHandler]: Unknown extern function mempool_free [2022-11-25 18:16:07,186 WARN L623 FunctionHandler]: Unknown extern function blk_stop_queue [2022-11-25 18:16:07,186 WARN L623 FunctionHandler]: Unknown extern function blk_start_request [2022-11-25 18:16:07,187 WARN L623 FunctionHandler]: Unknown extern function blk_peek_request [2022-11-25 18:16:07,188 WARN L623 FunctionHandler]: Unknown extern function virtqueue_kick [2022-11-25 18:16:07,189 WARN L623 FunctionHandler]: Unknown extern function bio_map_kern [2022-11-25 18:16:07,191 WARN L623 FunctionHandler]: Unknown extern function bio_put [2022-11-25 18:16:07,192 WARN L623 FunctionHandler]: Unknown extern function blk_execute_rq [2022-11-25 18:16:07,194 WARN L623 FunctionHandler]: Unknown extern function scsi_cmd_ioctl [2022-11-25 18:16:07,200 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 18:16:07,201 WARN L623 FunctionHandler]: Unknown extern function sg_init_table [2022-11-25 18:16:07,203 WARN L623 FunctionHandler]: Unknown extern function alloc_disk [2022-11-25 18:16:07,204 WARN L623 FunctionHandler]: Unknown extern function blk_init_queue [2022-11-25 18:16:07,205 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 18:16:07,207 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 18:16:07,209 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 18:16:07,211 WARN L623 FunctionHandler]: Unknown extern function blk_queue_ordered [2022-11-25 18:16:07,212 WARN L623 FunctionHandler]: Unknown extern function blk_queue_ordered [2022-11-25 18:16:07,212 WARN L623 FunctionHandler]: Unknown extern function set_disk_ro [2022-11-25 18:16:07,214 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_segments [2022-11-25 18:16:07,214 WARN L623 FunctionHandler]: Unknown extern function blk_queue_bounce_limit [2022-11-25 18:16:07,214 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_hw_sectors [2022-11-25 18:16:07,215 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_segment_size [2022-11-25 18:16:07,215 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_segment_size [2022-11-25 18:16:07,216 WARN L623 FunctionHandler]: Unknown extern function blk_queue_logical_block_size [2022-11-25 18:16:07,217 WARN L623 FunctionHandler]: Unknown extern function blk_queue_physical_block_size [2022-11-25 18:16:07,218 WARN L623 FunctionHandler]: Unknown extern function blk_queue_alignment_offset [2022-11-25 18:16:07,219 WARN L623 FunctionHandler]: Unknown extern function blk_queue_io_min [2022-11-25 18:16:07,219 WARN L623 FunctionHandler]: Unknown extern function blk_queue_io_opt [2022-11-25 18:16:07,220 WARN L623 FunctionHandler]: Unknown extern function add_disk [2022-11-25 18:16:07,220 WARN L623 FunctionHandler]: Unknown extern function put_disk [2022-11-25 18:16:07,221 WARN L623 FunctionHandler]: Unknown extern function mempool_destroy [2022-11-25 18:16:07,221 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 18:16:07,223 WARN L623 FunctionHandler]: Unknown extern function del_gendisk [2022-11-25 18:16:07,224 WARN L623 FunctionHandler]: Unknown extern function blk_cleanup_queue [2022-11-25 18:16:07,224 WARN L623 FunctionHandler]: Unknown extern function put_disk [2022-11-25 18:16:07,225 WARN L623 FunctionHandler]: Unknown extern function mempool_destroy [2022-11-25 18:16:07,225 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 18:16:07,227 WARN L623 FunctionHandler]: Unknown extern function register_blkdev [2022-11-25 18:16:07,228 WARN L623 FunctionHandler]: Unknown extern function register_virtio_driver [2022-11-25 18:16:07,229 WARN L623 FunctionHandler]: Unknown extern function unregister_blkdev [2022-11-25 18:16:07,230 WARN L623 FunctionHandler]: Unknown extern function unregister_virtio_driver [2022-11-25 18:16:07,230 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 18:16:07,231 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:16:07,231 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:16:07,232 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:16:07,232 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:16:07,233 WARN L623 FunctionHandler]: Unknown extern function ldv_is_err [2022-11-25 18:16:07,234 WARN L623 FunctionHandler]: Unknown extern function blk_make_request [2022-11-25 18:16:07,235 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/sv-benchmarks/c/ldv-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i[122264,122277] [2022-11-25 18:16:07,236 WARN L623 FunctionHandler]: Unknown extern function ldv_is_err [2022-11-25 18:16:07,246 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 18:16:07,252 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 18:16:07,352 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 18:16:07,353 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 18:16:07,356 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-11-25 18:16:07,356 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-11-25 18:16:07,357 WARN L623 FunctionHandler]: Unknown extern function mempool_create [2022-11-25 18:16:07,361 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-11-25 18:16:07,362 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_dereference [2022-11-25 18:16:07,368 WARN L623 FunctionHandler]: Unknown extern function ldv_is_err [2022-11-25 18:16:07,369 WARN L623 FunctionHandler]: Unknown extern function __get_free_pages [2022-11-25 18:16:07,371 WARN L623 FunctionHandler]: Unknown extern function kmem_cache_alloc_notrace [2022-11-25 18:16:07,373 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 18:16:07,374 WARN L623 FunctionHandler]: Unknown extern function virtqueue_add_buf_gfp [2022-11-25 18:16:07,375 WARN L623 FunctionHandler]: Unknown extern function virtio_check_driver_offered_feature [2022-11-25 18:16:07,386 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 18:16:07,388 WARN L623 FunctionHandler]: Unknown extern function __blk_end_request_all [2022-11-25 18:16:07,389 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 18:16:07,389 WARN L623 FunctionHandler]: Unknown extern function mempool_free [2022-11-25 18:16:07,390 WARN L623 FunctionHandler]: Unknown extern function virtqueue_get_buf [2022-11-25 18:16:07,390 WARN L623 FunctionHandler]: Unknown extern function blk_start_queue [2022-11-25 18:16:07,394 WARN L623 FunctionHandler]: Unknown extern function mempool_alloc [2022-11-25 18:16:07,416 WARN L623 FunctionHandler]: Unknown extern function blk_rq_map_sg [2022-11-25 18:16:07,419 WARN L623 FunctionHandler]: Unknown extern function mempool_free [2022-11-25 18:16:07,421 WARN L623 FunctionHandler]: Unknown extern function blk_stop_queue [2022-11-25 18:16:07,421 WARN L623 FunctionHandler]: Unknown extern function blk_start_request [2022-11-25 18:16:07,421 WARN L623 FunctionHandler]: Unknown extern function blk_peek_request [2022-11-25 18:16:07,422 WARN L623 FunctionHandler]: Unknown extern function virtqueue_kick [2022-11-25 18:16:07,423 WARN L623 FunctionHandler]: Unknown extern function bio_map_kern [2022-11-25 18:16:07,432 WARN L623 FunctionHandler]: Unknown extern function bio_put [2022-11-25 18:16:07,436 WARN L623 FunctionHandler]: Unknown extern function blk_execute_rq [2022-11-25 18:16:07,443 WARN L623 FunctionHandler]: Unknown extern function scsi_cmd_ioctl [2022-11-25 18:16:07,462 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 18:16:07,467 WARN L623 FunctionHandler]: Unknown extern function sg_init_table [2022-11-25 18:16:07,469 WARN L623 FunctionHandler]: Unknown extern function alloc_disk [2022-11-25 18:16:07,472 WARN L623 FunctionHandler]: Unknown extern function blk_init_queue [2022-11-25 18:16:07,478 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 18:16:07,507 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 18:16:07,510 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 18:16:07,515 WARN L623 FunctionHandler]: Unknown extern function blk_queue_ordered [2022-11-25 18:16:07,519 WARN L623 FunctionHandler]: Unknown extern function blk_queue_ordered [2022-11-25 18:16:07,520 WARN L623 FunctionHandler]: Unknown extern function set_disk_ro [2022-11-25 18:16:07,524 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_segments [2022-11-25 18:16:07,525 WARN L623 FunctionHandler]: Unknown extern function blk_queue_bounce_limit [2022-11-25 18:16:07,525 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_hw_sectors [2022-11-25 18:16:07,528 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_segment_size [2022-11-25 18:16:07,528 WARN L623 FunctionHandler]: Unknown extern function blk_queue_max_segment_size [2022-11-25 18:16:07,533 WARN L623 FunctionHandler]: Unknown extern function blk_queue_logical_block_size [2022-11-25 18:16:07,535 WARN L623 FunctionHandler]: Unknown extern function blk_queue_physical_block_size [2022-11-25 18:16:07,536 WARN L623 FunctionHandler]: Unknown extern function blk_queue_alignment_offset [2022-11-25 18:16:07,537 WARN L623 FunctionHandler]: Unknown extern function blk_queue_io_min [2022-11-25 18:16:07,538 WARN L623 FunctionHandler]: Unknown extern function blk_queue_io_opt [2022-11-25 18:16:07,538 WARN L623 FunctionHandler]: Unknown extern function add_disk [2022-11-25 18:16:07,539 WARN L623 FunctionHandler]: Unknown extern function put_disk [2022-11-25 18:16:07,539 WARN L623 FunctionHandler]: Unknown extern function mempool_destroy [2022-11-25 18:16:07,543 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 18:16:07,552 WARN L623 FunctionHandler]: Unknown extern function del_gendisk [2022-11-25 18:16:07,553 WARN L623 FunctionHandler]: Unknown extern function blk_cleanup_queue [2022-11-25 18:16:07,556 WARN L623 FunctionHandler]: Unknown extern function put_disk [2022-11-25 18:16:07,557 WARN L623 FunctionHandler]: Unknown extern function mempool_destroy [2022-11-25 18:16:07,560 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 18:16:07,563 WARN L623 FunctionHandler]: Unknown extern function register_blkdev [2022-11-25 18:16:07,564 WARN L623 FunctionHandler]: Unknown extern function register_virtio_driver [2022-11-25 18:16:07,565 WARN L623 FunctionHandler]: Unknown extern function unregister_blkdev [2022-11-25 18:16:07,567 WARN L623 FunctionHandler]: Unknown extern function unregister_virtio_driver [2022-11-25 18:16:07,569 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 18:16:07,569 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:16:07,570 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:16:07,570 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:16:07,571 WARN L623 FunctionHandler]: Unknown extern function ldv_handler_precall [2022-11-25 18:16:07,577 WARN L623 FunctionHandler]: Unknown extern function ldv_is_err [2022-11-25 18:16:07,578 WARN L623 FunctionHandler]: Unknown extern function blk_make_request [2022-11-25 18:16:07,579 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/sv-benchmarks/c/ldv-commit-tester/m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i[122264,122277] [2022-11-25 18:16:07,581 WARN L623 FunctionHandler]: Unknown extern function ldv_is_err [2022-11-25 18:16:07,600 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 18:16:07,656 INFO L208 MainTranslator]: Completed translation [2022-11-25 18:16:07,657 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:16:07 WrapperNode [2022-11-25 18:16:07,657 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 18:16:07,659 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 18:16:07,659 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 18:16:07,659 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 18:16:07,667 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:16:07" (1/1) ... [2022-11-25 18:16:07,726 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:16:07" (1/1) ... [2022-11-25 18:16:07,793 INFO L138 Inliner]: procedures = 150, calls = 530, calls flagged for inlining = 91, calls inlined = 29, statements flattened = 474 [2022-11-25 18:16:07,793 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 18:16:07,794 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 18:16:07,794 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 18:16:07,794 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 18:16:07,805 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:16:07" (1/1) ... [2022-11-25 18:16:07,805 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:16:07" (1/1) ... [2022-11-25 18:16:07,821 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:16:07" (1/1) ... [2022-11-25 18:16:07,821 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:16:07" (1/1) ... [2022-11-25 18:16:07,852 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:16:07" (1/1) ... [2022-11-25 18:16:07,855 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:16:07" (1/1) ... [2022-11-25 18:16:07,859 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:16:07" (1/1) ... [2022-11-25 18:16:07,862 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:16:07" (1/1) ... [2022-11-25 18:16:07,867 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 18:16:07,868 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 18:16:07,868 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 18:16:07,869 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 18:16:07,869 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:16:07" (1/1) ... [2022-11-25 18:16:07,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 18:16:07,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 18:16:07,899 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 18:16:07,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 18:16:07,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-25 18:16:07,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-25 18:16:07,957 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_config_buf [2022-11-25 18:16:07,957 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_config_buf [2022-11-25 18:16:07,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-25 18:16:07,958 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_UINT~TO~VOID [2022-11-25 18:16:07,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_UINT~TO~VOID [2022-11-25 18:16:07,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 18:16:07,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 18:16:07,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-25 18:16:07,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-25 18:16:07,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 18:16:07,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 18:16:07,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 18:16:07,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 18:16:07,981 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_has_feature [2022-11-25 18:16:07,981 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_has_feature [2022-11-25 18:16:07,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 18:16:07,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 18:16:07,981 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-25 18:16:07,982 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-25 18:16:07,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-25 18:16:07,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-25 18:16:07,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-25 18:16:07,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-25 18:16:07,983 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 18:16:07,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-25 18:16:07,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 18:16:07,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-25 18:16:07,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-25 18:16:07,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-25 18:16:07,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-25 18:16:07,988 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 18:16:07,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 18:16:07,989 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-25 18:16:07,993 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-25 18:16:08,361 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 18:16:08,363 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 18:16:09,256 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 18:16:09,263 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 18:16:09,263 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-25 18:16:09,266 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:16:09 BoogieIcfgContainer [2022-11-25 18:16:09,266 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 18:16:09,268 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 18:16:09,268 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 18:16:09,272 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 18:16:09,272 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:16:05" (1/3) ... [2022-11-25 18:16:09,273 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@184ae4a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:16:09, skipping insertion in model container [2022-11-25 18:16:09,273 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:16:07" (2/3) ... [2022-11-25 18:16:09,273 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@184ae4a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:16:09, skipping insertion in model container [2022-11-25 18:16:09,273 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:16:09" (3/3) ... [2022-11-25 18:16:09,275 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-block-virtio_blk-ko--101_1a--39a1d13-1.i [2022-11-25 18:16:09,293 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 18:16:09,294 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 18:16:09,343 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 18:16:09,349 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1d66e5a8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 18:16:09,350 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 18:16:09,355 INFO L276 IsEmpty]: Start isEmpty. Operand has 129 states, 98 states have (on average 1.2551020408163265) internal successors, (123), 101 states have internal predecessors, (123), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-11-25 18:16:09,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-25 18:16:09,366 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:16:09,367 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:16:09,367 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:16:09,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:16:09,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1549604235, now seen corresponding path program 1 times [2022-11-25 18:16:09,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-25 18:16:09,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1054686173] [2022-11-25 18:16:09,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:16:09,392 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 18:16:09,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/mathsat [2022-11-25 18:16:09,401 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-25 18:16:09,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-25 18:16:09,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:16:09,717 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 18:16:09,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 18:16:09,795 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 18:16:09,796 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 18:16:09,796 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-25 18:16:09,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1054686173] [2022-11-25 18:16:09,797 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1054686173] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:16:09,797 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:16:09,797 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 18:16:09,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311414425] [2022-11-25 18:16:09,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:16:09,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 18:16:09,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-25 18:16:09,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 18:16:09,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 18:16:09,835 INFO L87 Difference]: Start difference. First operand has 129 states, 98 states have (on average 1.2551020408163265) internal successors, (123), 101 states have internal predecessors, (123), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 18:16:09,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 18:16:09,911 INFO L93 Difference]: Finished difference Result 346 states and 438 transitions. [2022-11-25 18:16:09,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 18:16:09,913 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-11-25 18:16:09,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 18:16:09,923 INFO L225 Difference]: With dead ends: 346 [2022-11-25 18:16:09,923 INFO L226 Difference]: Without dead ends: 216 [2022-11-25 18:16:09,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 18:16:09,930 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 137 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-25 18:16:09,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 303 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-25 18:16:09,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2022-11-25 18:16:09,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2022-11-25 18:16:09,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 165 states have (on average 1.2181818181818183) internal successors, (201), 166 states have internal predecessors, (201), 33 states have call successors, (33), 18 states have call predecessors, (33), 17 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2022-11-25 18:16:09,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 265 transitions. [2022-11-25 18:16:09,994 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 265 transitions. Word has length 15 [2022-11-25 18:16:09,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 18:16:09,995 INFO L495 AbstractCegarLoop]: Abstraction has 216 states and 265 transitions. [2022-11-25 18:16:09,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-25 18:16:09,995 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 265 transitions. [2022-11-25 18:16:09,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-25 18:16:09,999 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:16:10,000 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:16:10,020 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-25 18:16:10,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 18:16:10,214 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:16:10,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:16:10,215 INFO L85 PathProgramCache]: Analyzing trace with hash -1763310802, now seen corresponding path program 1 times [2022-11-25 18:16:10,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-25 18:16:10,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1917367277] [2022-11-25 18:16:10,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:16:10,218 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 18:16:10,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/mathsat [2022-11-25 18:16:10,220 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-25 18:16:10,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-25 18:16:10,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 18:16:10,673 INFO L263 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-25 18:16:10,678 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 18:16:10,736 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-25 18:16:10,737 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 18:16:10,737 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-25 18:16:10,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1917367277] [2022-11-25 18:16:10,737 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1917367277] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 18:16:10,738 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 18:16:10,738 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 18:16:10,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765531405] [2022-11-25 18:16:10,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 18:16:10,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 18:16:10,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-25 18:16:10,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 18:16:10,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 18:16:10,741 INFO L87 Difference]: Start difference. First operand 216 states and 265 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-25 18:16:10,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 18:16:10,800 INFO L93 Difference]: Finished difference Result 424 states and 520 transitions. [2022-11-25 18:16:10,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 18:16:10,801 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 78 [2022-11-25 18:16:10,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 18:16:10,803 INFO L225 Difference]: With dead ends: 424 [2022-11-25 18:16:10,803 INFO L226 Difference]: Without dead ends: 216 [2022-11-25 18:16:10,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 18:16:10,806 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 1 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 445 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-25 18:16:10,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 445 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-25 18:16:10,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2022-11-25 18:16:10,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2022-11-25 18:16:10,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 165 states have (on average 1.2121212121212122) internal successors, (200), 166 states have internal predecessors, (200), 33 states have call successors, (33), 18 states have call predecessors, (33), 17 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2022-11-25 18:16:10,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 264 transitions. [2022-11-25 18:16:10,836 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 264 transitions. Word has length 78 [2022-11-25 18:16:10,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 18:16:10,836 INFO L495 AbstractCegarLoop]: Abstraction has 216 states and 264 transitions. [2022-11-25 18:16:10,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-25 18:16:10,837 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 264 transitions. [2022-11-25 18:16:10,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-25 18:16:10,840 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 18:16:10,840 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 18:16:10,868 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-11-25 18:16:11,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 18:16:11,063 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 18:16:11,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 18:16:11,064 INFO L85 PathProgramCache]: Analyzing trace with hash -251868651, now seen corresponding path program 1 times [2022-11-25 18:16:11,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-25 18:16:11,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1358388834] [2022-11-25 18:16:11,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 18:16:11,066 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 18:16:11,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/mathsat [2022-11-25 18:16:11,068 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-25 18:16:11,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-25 18:16:11,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-25 18:16:11,769 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-25 18:16:12,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-25 18:16:12,415 INFO L130 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2022-11-25 18:16:12,415 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-11-25 18:16:12,417 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-25 18:16:12,446 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-25 18:16:12,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-25 18:16:12,634 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-11-25 18:16:12,639 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-25 18:16:12,805 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.11 06:16:12 BoogieIcfgContainer [2022-11-25 18:16:12,805 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-25 18:16:12,807 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-25 18:16:12,807 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-25 18:16:12,807 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-25 18:16:12,808 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:16:09" (3/4) ... [2022-11-25 18:16:12,811 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-11-25 18:16:12,811 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-25 18:16:12,812 INFO L158 Benchmark]: Toolchain (without parser) took 6909.85ms. Allocated memory was 67.1MB in the beginning and 159.4MB in the end (delta: 92.3MB). Free memory was 38.9MB in the beginning and 83.5MB in the end (delta: -44.7MB). Peak memory consumption was 49.9MB. Max. memory is 16.1GB. [2022-11-25 18:16:12,816 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 67.1MB. Free memory was 44.1MB in the beginning and 44.1MB in the end (delta: 49.1kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-25 18:16:12,821 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1752.97ms. Allocated memory was 67.1MB in the beginning and 123.7MB in the end (delta: 56.6MB). Free memory was 38.6MB in the beginning and 60.7MB in the end (delta: -22.1MB). Peak memory consumption was 55.8MB. Max. memory is 16.1GB. [2022-11-25 18:16:12,822 INFO L158 Benchmark]: Boogie Procedure Inliner took 134.59ms. Allocated memory is still 123.7MB. Free memory was 60.7MB in the beginning and 55.9MB in the end (delta: 4.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-25 18:16:12,823 INFO L158 Benchmark]: Boogie Preprocessor took 73.87ms. Allocated memory is still 123.7MB. Free memory was 55.9MB in the beginning and 51.5MB in the end (delta: 4.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-25 18:16:12,823 INFO L158 Benchmark]: RCFGBuilder took 1397.72ms. Allocated memory is still 123.7MB. Free memory was 51.5MB in the beginning and 60.8MB in the end (delta: -9.4MB). Peak memory consumption was 14.5MB. Max. memory is 16.1GB. [2022-11-25 18:16:12,825 INFO L158 Benchmark]: TraceAbstraction took 3537.40ms. Allocated memory was 123.7MB in the beginning and 159.4MB in the end (delta: 35.7MB). Free memory was 60.2MB in the beginning and 83.5MB in the end (delta: -23.3MB). Peak memory consumption was 41.4MB. Max. memory is 16.1GB. [2022-11-25 18:16:12,827 INFO L158 Benchmark]: Witness Printer took 4.05ms. Allocated memory is still 159.4MB. Free memory is still 83.5MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-25 18:16:12,828 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.31ms. Allocated memory is still 67.1MB. Free memory was 44.1MB in the beginning and 44.1MB in the end (delta: 49.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1752.97ms. Allocated memory was 67.1MB in the beginning and 123.7MB in the end (delta: 56.6MB). Free memory was 38.6MB in the beginning and 60.7MB in the end (delta: -22.1MB). Peak memory consumption was 55.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 134.59ms. Allocated memory is still 123.7MB. Free memory was 60.7MB in the beginning and 55.9MB in the end (delta: 4.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 73.87ms. Allocated memory is still 123.7MB. Free memory was 55.9MB in the beginning and 51.5MB in the end (delta: 4.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1397.72ms. Allocated memory is still 123.7MB. Free memory was 51.5MB in the beginning and 60.8MB in the end (delta: -9.4MB). Peak memory consumption was 14.5MB. Max. memory is 16.1GB. * TraceAbstraction took 3537.40ms. Allocated memory was 123.7MB in the beginning and 159.4MB in the end (delta: 35.7MB). Free memory was 60.2MB in the beginning and 83.5MB in the end (delta: -23.3MB). Peak memory consumption was 41.4MB. Max. memory is 16.1GB. * Witness Printer took 4.05ms. Allocated memory is still 159.4MB. Free memory is still 83.5MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 4295]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of large string literal at line 4179. Possible FailurePath: [L3648] static int major ; [L3649] static int index ; [L3974-L3975] static struct block_device_operations const virtblk_fops = {0, 0, & virtblk_ioctl, 0, 0, 0, 0, 0, 0, & virtblk_getgeo, 0, & __this_module}; [L4173-L4174] static struct virtio_device_id const id_table[2U] = { {2U, 4294967295U}, {0U, 0U}}; [L4175-L4178] static unsigned int features[9U] = { 0U, 2U, 1U, 4U, 5U, 6U, 7U, 9U, 10U}; [L4179-L4180] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4202] struct virtio_device_id const __mod_virtio_device_table ; [L4207] int LDV_IN_INTERRUPT ; [L4348] int ldv_blk_rq = 0; VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=0, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4210] struct block_device *var_group1 ; [L4211] fmode_t var_virtblk_ioctl_5_p1 ; [L4212] unsigned int var_virtblk_ioctl_5_p2 ; [L4213] unsigned long var_virtblk_ioctl_5_p3 ; [L4214] struct hd_geometry *var_group2 ; [L4215] int tmp ; [L4216] int tmp___0 ; [L4217] int tmp___1 ; [L4219] LDV_IN_INTERRUPT = 1 [L4220] FCALL ldv_initialize() [L4221] FCALL ldv_handler_precall() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4222] CALL, EXPR init() [L4183] int tmp ; [L4185] CALL, EXPR register_blkdev(0U, "virtblk") [L4531] return __VERIFIER_nondet_int(); [L4185] RET, EXPR register_blkdev(0U, "virtblk") [L4185] major = register_blkdev(0U, "virtblk") [L4186] COND FALSE !(major < 0) [L4190] CALL, EXPR register_virtio_driver(& virtio_blk) [L4535] return __VERIFIER_nondet_int(); [L4190] RET, EXPR register_virtio_driver(& virtio_blk) [L4190] tmp = register_virtio_driver(& virtio_blk) [L4191] return (tmp); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4222] RET, EXPR init() [L4222] tmp = init() [L4223] COND FALSE !(tmp != 0) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4244] tmp___1 = __VERIFIER_nondet_int() [L4245] COND TRUE tmp___1 != 0 VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___1=-2147483648, virtblk_fops={12:0}, virtio_blk={15:0}] [L4229] tmp___0 = __VERIFIER_nondet_int() [L4231] case 0: VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___0=0, tmp___1=-2147483648, virtblk_fops={12:0}, virtio_blk={15:0}] [L4232] FCALL ldv_handler_precall() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___0=0, tmp___1=-2147483648, virtblk_fops={12:0}, virtio_blk={15:0}] [L4233] CALL virtblk_ioctl(var_group1, var_virtblk_ioctl_5_p1, var_virtblk_ioctl_5_p2, var_virtblk_ioctl_5_p3) [L3912] struct gendisk *disk ; [L3913] struct virtio_blk *vblk ; [L3914] void *usr_data ; [L3915] char id_str[20U] ; [L3916] int err ; [L3917] int tmp ; [L3918] bool tmp___0 ; [L3919] int tmp___1 ; [L3920] int tmp___2 ; [L3922] EXPR bdev->bd_disk [L3922] disk = bdev->bd_disk [L3923] EXPR disk->private_data [L3923] vblk = (struct virtio_blk *)disk->private_data [L3924] COND TRUE cmd == 1447184708U [L3925] usr_data = (void *)data [L3926] CALL, EXPR virtblk_get_id(disk, (char *)(& id_str)) [L3879] struct virtio_blk *vblk ; [L3880] struct request *req ; [L3881] struct bio *bio ; [L3882] long tmp ; [L3883] long tmp___0 ; [L3884] long tmp___1 ; [L3885] long tmp___2 ; [L3886] int tmp___3 ; [L3888] EXPR disk->private_data [L3888] vblk = (struct virtio_blk *)disk->private_data [L3889] EXPR vblk->disk [L3889] EXPR (vblk->disk)->queue [L3889] CALL, EXPR bio_map_kern((vblk->disk)->queue, (void *)id_str, 20U, 208U) [L4427] CALL, EXPR ldv_malloc(sizeof(struct bio)) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L3456] COND FALSE !(__VERIFIER_nondet_int()) [L3461] return ((void *)0); VAL [\old(size)=112, \result={0:0}, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, size=112, virtblk_fops={12:0}, virtio_blk={15:0}] [L4427] RET, EXPR ldv_malloc(sizeof(struct bio)) VAL [\old(arg2)=20, \old(arg3)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, arg0={0:0}, arg0={0:0}, arg1={-9223372036854775793:0}, arg1={-9223372036854775793:0}, arg2=20, arg3=208, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, ldv_malloc(sizeof(struct bio))={0:0}, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4427] return ldv_malloc(sizeof(struct bio)); [L3889] RET, EXPR bio_map_kern((vblk->disk)->queue, (void *)id_str, 20U, 208U) [L3889] bio = bio_map_kern((vblk->disk)->queue, (void *)id_str, 20U, 208U) [L3890] CALL, EXPR IS_ERR((void const *)bio) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4274] long tmp ; VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] CALL, EXPR ldv_is_err(ptr) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4307] return ((unsigned long )ptr > 2012UL); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] RET, EXPR ldv_is_err(ptr) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, ldv_is_err(ptr)=0, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] tmp = ldv_is_err(ptr) [L4277] return (tmp); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, tmp=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L3890] RET, EXPR IS_ERR((void const *)bio) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, bio={0:0}, disk={0:0}, disk={0:0}, features={14:0}, id_str={-9223372036854775793:0}, id_str={-9223372036854775793:0}, id_table={13:0}, index=0, IS_ERR((void const *)bio)=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, vblk={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3890] tmp___0 = IS_ERR((void const *)bio) [L3891] COND FALSE !(tmp___0 != 0L) [L3896] EXPR vblk->disk [L3896] EXPR (vblk->disk)->queue [L3896] CALL, EXPR ldv_blk_make_request_5((vblk->disk)->queue, bio, 208U) [L4283] ldv_func_ret_type___3 ldv_func_res ; [L4284] struct request *tmp ; [L4286] CALL, EXPR blk_make_request(ldv_func_arg1, ldv_func_arg2, ldv_func_arg3) [L4443] CALL, EXPR ldv_malloc(sizeof(struct request)) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L3456] COND FALSE !(__VERIFIER_nondet_int()) [L3461] return ((void *)0); VAL [\old(size)=322, \result={0:0}, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, size=322, virtblk_fops={12:0}, virtio_blk={15:0}] [L4443] RET, EXPR ldv_malloc(sizeof(struct request)) VAL [\old(arg2)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, arg0={0:0}, arg0={0:0}, arg1={0:0}, arg1={0:0}, arg2=208, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, ldv_malloc(sizeof(struct request))={0:0}, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4443] return ldv_malloc(sizeof(struct request)); [L4286] RET, EXPR blk_make_request(ldv_func_arg1, ldv_func_arg2, ldv_func_arg3) [L4286] tmp = blk_make_request(ldv_func_arg1, ldv_func_arg2, ldv_func_arg3) [L4287] ldv_func_res = tmp [L4288] CALL ldv_get_blk_rq(ldv_func_res, ldv_func_arg3) [L4351] long tmp ; VAL [\old(mask)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, mask=208, res={0:0}, res={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4353] COND TRUE ldv_blk_rq == 0 VAL [\old(mask)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=0, LDV_IN_INTERRUPT=1, major=0, mask=208, res={0:0}, res={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4357] COND TRUE (mask == 16U || mask == 208U) || mask == 16U [L4358] ldv_blk_rq = 1 VAL [\old(mask)=208, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, mask=208, res={0:0}, res={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4288] RET ldv_get_blk_rq(ldv_func_res, ldv_func_arg3) [L4289] return (ldv_func_res); VAL [\old(ldv_func_arg3)=208, \result={0:0}, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, ldv_func_arg1={0:0}, ldv_func_arg1={0:0}, ldv_func_arg2={0:0}, ldv_func_arg2={0:0}, ldv_func_arg3=208, ldv_func_res={0:0}, LDV_IN_INTERRUPT=1, major=0, tmp={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3896] RET, EXPR ldv_blk_make_request_5((vblk->disk)->queue, bio, 208U) [L3896] req = ldv_blk_make_request_5((vblk->disk)->queue, bio, 208U) [L3897] CALL, EXPR IS_ERR((void const *)req) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4274] long tmp ; VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] CALL, EXPR ldv_is_err(ptr) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4307] return ((unsigned long )ptr > 2012UL); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] RET, EXPR ldv_is_err(ptr) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, ldv_is_err(ptr)=0, major=0, ptr={0:0}, ptr={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4276] tmp = ldv_is_err(ptr) [L4277] return (tmp); VAL [\result=0, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, ptr={0:0}, ptr={0:0}, tmp=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L3897] RET, EXPR IS_ERR((void const *)req) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, bio={0:0}, disk={0:0}, disk={0:0}, features={14:0}, id_str={-9223372036854775793:0}, id_str={-9223372036854775793:0}, id_table={13:0}, index=0, IS_ERR((void const *)req)=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, req={0:0}, tmp___0=0, vblk={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3897] tmp___2 = IS_ERR((void const *)req) [L3898] COND FALSE !(tmp___2 != 0L) [L3904] req->cmd_type = 7 [L3905] EXPR vblk->disk [L3905] EXPR (vblk->disk)->queue [L3905] EXPR vblk->disk [L3905] CALL, EXPR blk_execute_rq((vblk->disk)->queue, vblk->disk, req, 0) [L4437] return __VERIFIER_nondet_int(); [L3905] RET, EXPR blk_execute_rq((vblk->disk)->queue, vblk->disk, req, 0) [L3905] tmp___3 = blk_execute_rq((vblk->disk)->queue, vblk->disk, req, 0) [L3906] return (tmp___3); VAL [\result=-2147467264, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, bio={0:0}, disk={0:0}, disk={0:0}, features={14:0}, id_str={-9223372036854775793:0}, id_str={-9223372036854775793:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, req={0:0}, tmp___0=0, tmp___2=0, tmp___3=-2147467264, vblk={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3926] RET, EXPR virtblk_get_id(disk, (char *)(& id_str)) [L3926] err = virtblk_get_id(disk, (char *)(& id_str)) [L3927] COND FALSE !(err == 0) VAL [\old(cmd)=1447184708, \old(data)=37, \old(mode)=11, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, bdev={0:0}, bdev={0:0}, cmd=1447184708, data=37, disk={0:0}, err=-2147467264, features={14:0}, id_str={-9223372036854775793:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, mode=11, usr_data={0:37}, vblk={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L3935] return (err); [L3935] return (err); VAL [\old(cmd)=1447184708, \old(data)=37, \old(mode)=11, \result=-2147467264, __mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, bdev={0:0}, bdev={0:0}, cmd=1447184708, data=37, disk={0:0}, err=-2147467264, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, mode=11, usr_data={0:37}, vblk={0:0}, virtblk_fops={12:0}, virtio_blk={15:0}] [L4233] RET virtblk_ioctl(var_group1, var_virtblk_ioctl_5_p1, var_virtblk_ioctl_5_p2, var_virtblk_ioctl_5_p3) [L4244] tmp___1 = __VERIFIER_nondet_int() [L4245] COND FALSE !(tmp___1 != 0) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___0=0, tmp___1=0, var_group1={0:0}, var_virtblk_ioctl_5_p1=11, var_virtblk_ioctl_5_p2=1447184708, var_virtblk_ioctl_5_p3=37, virtblk_fops={12:0}, virtio_blk={15:0}] [L4249] FCALL ldv_handler_precall() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, tmp=0, tmp___0=0, tmp___1=0, var_group1={0:0}, var_virtblk_ioctl_5_p1=11, var_virtblk_ioctl_5_p2=1447184708, var_virtblk_ioctl_5_p3=37, virtblk_fops={12:0}, virtio_blk={15:0}] [L4250] CALL fini() [L4197] FCALL unregister_blkdev((unsigned int )major, "virtblk") [L4198] FCALL unregister_virtio_driver(& virtio_blk) [L4250] RET fini() [L4252] CALL ldv_check_final_state() [L4385] COND FALSE !(ldv_blk_rq == 0) VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4387] CALL ldv_error() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] [L4295] reach_error() VAL [__mod_virtio_device_table=0, __mod_virtio_device_table=0, __this_module={0:0}, features={14:0}, id_table={13:0}, index=0, ldv_blk_rq=1, LDV_IN_INTERRUPT=1, major=0, virtblk_fops={12:0}, virtio_blk={15:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 129 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.3s, OverallIterations: 3, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 138 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 138 mSDsluCounter, 748 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 419 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 13 IncrementalHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 329 mSDtfsCounter, 13 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=216occurred in iteration=1, InterpolantAutomatonStates: 7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 172 NumberOfCodeBlocks, 172 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 91 ConstructedInterpolants, 0 QuantifiedInterpolants, 119 SizeOfPredicates, 3 NumberOfNonLiveVariables, 677 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 20/20 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-11-25 18:16:12,872 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8010549a-c4c4-44fe-8304-d919b6e063ea/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN: Overapproximated counterexample