./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--edac--i7300_edac.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 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_0540b742-f47e-4032-9ac2-a26e17063fed/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0540b742-f47e-4032-9ac2-a26e17063fed/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0540b742-f47e-4032-9ac2-a26e17063fed/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0540b742-f47e-4032-9ac2-a26e17063fed/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--edac--i7300_edac.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0540b742-f47e-4032-9ac2-a26e17063fed/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0540b742-f47e-4032-9ac2-a26e17063fed/bin/utaipan-gh47qXpMRh --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash bd4fbab36214655a128eed4da7b96b31320ccba2497269f1a933e07472cfd581 --- 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-2329fc7 [2022-12-14 05:18:33,705 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 05:18:33,707 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 05:18:33,720 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 05:18:33,720 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 05:18:33,721 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 05:18:33,722 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 05:18:33,723 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 05:18:33,724 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 05:18:33,725 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 05:18:33,725 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 05:18:33,726 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 05:18:33,726 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 05:18:33,727 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 05:18:33,728 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 05:18:33,728 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 05:18:33,729 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 05:18:33,729 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 05:18:33,730 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 05:18:33,732 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 05:18:33,733 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 05:18:33,734 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 05:18:33,734 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 05:18:33,735 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 05:18:33,737 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 05:18:33,737 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 05:18:33,737 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 05:18:33,738 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 05:18:33,738 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 05:18:33,739 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 05:18:33,739 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 05:18:33,740 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 05:18:33,740 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 05:18:33,740 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 05:18:33,741 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 05:18:33,741 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 05:18:33,742 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 05:18:33,742 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 05:18:33,742 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 05:18:33,742 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 05:18:33,743 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 05:18:33,743 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0540b742-f47e-4032-9ac2-a26e17063fed/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 05:18:33,757 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 05:18:33,757 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 05:18:33,757 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 05:18:33,757 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 05:18:33,758 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 05:18:33,758 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 05:18:33,758 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 05:18:33,758 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 05:18:33,758 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 05:18:33,758 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 05:18:33,759 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 05:18:33,759 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 05:18:33,759 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 05:18:33,759 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 05:18:33,759 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 05:18:33,759 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 05:18:33,759 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 05:18:33,759 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 05:18:33,760 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 05:18:33,760 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 05:18:33,760 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 05:18:33,760 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 05:18:33,760 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 05:18:33,760 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 05:18:33,760 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 05:18:33,760 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 05:18:33,760 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 05:18:33,761 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 05:18:33,761 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 05:18:33,761 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 05:18:33,761 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 05:18:33,761 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 05:18:33,761 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 05:18:33,761 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 05:18:33,761 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 05:18:33,761 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 05:18:33,761 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 05:18:33,762 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 05:18:33,762 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_0540b742-f47e-4032-9ac2-a26e17063fed/bin/utaipan-gh47qXpMRh/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_0540b742-f47e-4032-9ac2-a26e17063fed/bin/utaipan-gh47qXpMRh 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 -> Taipan 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 -> bd4fbab36214655a128eed4da7b96b31320ccba2497269f1a933e07472cfd581 [2022-12-14 05:18:33,933 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 05:18:33,953 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 05:18:33,956 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 05:18:33,957 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 05:18:33,957 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 05:18:33,958 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0540b742-f47e-4032-9ac2-a26e17063fed/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--edac--i7300_edac.ko-main.cil.out.i [2022-12-14 05:18:36,455 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 05:18:36,770 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 05:18:36,771 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0540b742-f47e-4032-9ac2-a26e17063fed/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--edac--i7300_edac.ko-main.cil.out.i [2022-12-14 05:18:36,794 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0540b742-f47e-4032-9ac2-a26e17063fed/bin/utaipan-gh47qXpMRh/data/3ed1dd770/c1cf19dfef124909b0842c277b751c50/FLAGe38d678f9 [2022-12-14 05:18:37,029 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0540b742-f47e-4032-9ac2-a26e17063fed/bin/utaipan-gh47qXpMRh/data/3ed1dd770/c1cf19dfef124909b0842c277b751c50 [2022-12-14 05:18:37,032 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 05:18:37,033 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 05:18:37,034 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 05:18:37,035 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 05:18:37,038 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 05:18:37,039 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:18:37" (1/1) ... [2022-12-14 05:18:37,040 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72f693fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:37, skipping insertion in model container [2022-12-14 05:18:37,040 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:18:37" (1/1) ... [2022-12-14 05:18:37,047 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 05:18:37,100 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 05:18:37,418 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-12-14 05:18:37,422 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_dword [2022-12-14 05:18:37,425 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_dword [2022-12-14 05:18:37,517 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-12-14 05:18:37,519 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-12-14 05:18:37,521 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,528 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-12-14 05:18:37,534 WARN L623 FunctionHandler]: Unknown extern function edac_mc_handle_error [2022-12-14 05:18:37,536 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-12-14 05:18:37,541 WARN L623 FunctionHandler]: Unknown extern function edac_mc_handle_error [2022-12-14 05:18:37,559 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,562 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,564 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,564 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,566 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,568 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,570 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,570 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,572 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,572 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,574 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,580 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,581 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,584 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,586 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,590 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,591 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,593 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,604 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,608 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,610 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,611 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,612 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,613 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,615 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,616 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,621 WARN L623 FunctionHandler]: Unknown extern function pci_dev_put [2022-12-14 05:18:37,622 WARN L623 FunctionHandler]: Unknown extern function pci_dev_put [2022-12-14 05:18:37,622 WARN L623 FunctionHandler]: Unknown extern function pci_dev_put [2022-12-14 05:18:37,626 WARN L623 FunctionHandler]: Unknown extern function pci_get_device [2022-12-14 05:18:37,626 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,628 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,629 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,630 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,631 WARN L623 FunctionHandler]: Unknown extern function pci_get_device [2022-12-14 05:18:37,631 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,632 WARN L623 FunctionHandler]: Unknown extern function pci_get_device [2022-12-14 05:18:37,632 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,636 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 05:18:37,637 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,639 WARN L623 FunctionHandler]: Unknown extern function edac_mc_alloc [2022-12-14 05:18:37,639 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,641 WARN L623 FunctionHandler]: Unknown extern function edac_mc_free [2022-12-14 05:18:37,642 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,643 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,644 WARN L623 FunctionHandler]: Unknown extern function edac_mc_add_mc [2022-12-14 05:18:37,644 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,644 WARN L623 FunctionHandler]: Unknown extern function edac_pci_create_generic_ctl [2022-12-14 05:18:37,645 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,645 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,646 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:18:37,646 WARN L623 FunctionHandler]: Unknown extern function edac_mc_free [2022-12-14 05:18:37,650 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,650 WARN L623 FunctionHandler]: Unknown extern function edac_pci_release_generic_ctl [2022-12-14 05:18:37,651 WARN L623 FunctionHandler]: Unknown extern function edac_mc_del_mc [2022-12-14 05:18:37,651 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:18:37,652 WARN L623 FunctionHandler]: Unknown extern function edac_mc_free [2022-12-14 05:18:37,655 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,656 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 05:18:37,660 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,661 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 05:18:37,672 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 05:18:37,672 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:37,673 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 05:18:37,673 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 05:18:37,674 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:37,674 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 05:18:37,675 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:37,678 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_0540b742-f47e-4032-9ac2-a26e17063fed/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--edac--i7300_edac.ko-main.cil.out.i[131416,131429] [2022-12-14 05:18:37,731 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 05:18:37,749 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 05:18:37,839 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-12-14 05:18:37,842 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_dword [2022-12-14 05:18:37,844 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_dword [2022-12-14 05:18:37,855 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-12-14 05:18:37,856 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-12-14 05:18:37,858 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,860 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-12-14 05:18:37,862 WARN L623 FunctionHandler]: Unknown extern function edac_mc_handle_error [2022-12-14 05:18:37,863 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-12-14 05:18:37,867 WARN L623 FunctionHandler]: Unknown extern function edac_mc_handle_error [2022-12-14 05:18:37,871 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,872 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,873 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,874 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,875 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,876 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,877 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,877 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,878 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,878 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,879 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,881 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,882 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,884 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,885 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,886 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,886 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,887 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,892 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,893 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,893 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,894 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,895 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,895 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,896 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,897 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,898 WARN L623 FunctionHandler]: Unknown extern function pci_dev_put [2022-12-14 05:18:37,898 WARN L623 FunctionHandler]: Unknown extern function pci_dev_put [2022-12-14 05:18:37,898 WARN L623 FunctionHandler]: Unknown extern function pci_dev_put [2022-12-14 05:18:37,899 WARN L623 FunctionHandler]: Unknown extern function pci_get_device [2022-12-14 05:18:37,899 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,900 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,900 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,901 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,901 WARN L623 FunctionHandler]: Unknown extern function pci_get_device [2022-12-14 05:18:37,902 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,902 WARN L623 FunctionHandler]: Unknown extern function pci_get_device [2022-12-14 05:18:37,902 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,903 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 05:18:37,903 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,904 WARN L623 FunctionHandler]: Unknown extern function edac_mc_alloc [2022-12-14 05:18:37,905 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,905 WARN L623 FunctionHandler]: Unknown extern function edac_mc_free [2022-12-14 05:18:37,907 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,907 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,907 WARN L623 FunctionHandler]: Unknown extern function edac_mc_add_mc [2022-12-14 05:18:37,908 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,908 WARN L623 FunctionHandler]: Unknown extern function edac_pci_create_generic_ctl [2022-12-14 05:18:37,908 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,908 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,909 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:18:37,909 WARN L623 FunctionHandler]: Unknown extern function edac_mc_free [2022-12-14 05:18:37,909 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,910 WARN L623 FunctionHandler]: Unknown extern function edac_pci_release_generic_ctl [2022-12-14 05:18:37,910 WARN L623 FunctionHandler]: Unknown extern function edac_mc_del_mc [2022-12-14 05:18:37,910 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:18:37,910 WARN L623 FunctionHandler]: Unknown extern function edac_mc_free [2022-12-14 05:18:37,911 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,911 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 05:18:37,912 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:18:37,912 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 05:18:37,913 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 05:18:37,914 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:37,914 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 05:18:37,914 WARN L623 FunctionHandler]: Unknown extern function mutex_trylock [2022-12-14 05:18:37,915 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:37,915 WARN L623 FunctionHandler]: Unknown extern function mutex_lock [2022-12-14 05:18:37,915 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-12-14 05:18:37,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_0540b742-f47e-4032-9ac2-a26e17063fed/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--edac--i7300_edac.ko-main.cil.out.i[131416,131429] [2022-12-14 05:18:37,922 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 05:18:37,939 INFO L208 MainTranslator]: Completed translation [2022-12-14 05:18:37,939 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:37 WrapperNode [2022-12-14 05:18:37,939 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 05:18:37,940 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 05:18:37,940 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 05:18:37,940 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 05:18:37,945 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:37" (1/1) ... [2022-12-14 05:18:37,968 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:37" (1/1) ... [2022-12-14 05:18:38,008 INFO L138 Inliner]: procedures = 106, calls = 824, calls flagged for inlining = 44, calls inlined = 34, statements flattened = 1675 [2022-12-14 05:18:38,008 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 05:18:38,008 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 05:18:38,008 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 05:18:38,008 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 05:18:38,016 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:37" (1/1) ... [2022-12-14 05:18:38,016 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:37" (1/1) ... [2022-12-14 05:18:38,027 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:37" (1/1) ... [2022-12-14 05:18:38,028 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:37" (1/1) ... [2022-12-14 05:18:38,059 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:37" (1/1) ... [2022-12-14 05:18:38,066 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:37" (1/1) ... [2022-12-14 05:18:38,072 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:37" (1/1) ... [2022-12-14 05:18:38,077 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:37" (1/1) ... [2022-12-14 05:18:38,086 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 05:18:38,086 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 05:18:38,087 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 05:18:38,087 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 05:18:38,087 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:37" (1/1) ... [2022-12-14 05:18:38,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 05:18:38,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0540b742-f47e-4032-9ac2-a26e17063fed/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:18:38,127 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0540b742-f47e-4032-9ac2-a26e17063fed/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 05:18:38,129 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0540b742-f47e-4032-9ac2-a26e17063fed/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 05:18:38,161 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-12-14 05:18:38,161 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-12-14 05:18:38,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 05:18:38,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 05:18:38,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 05:18:38,162 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-12-14 05:18:38,162 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-12-14 05:18:38,162 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 05:18:38,162 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 05:18:38,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 05:18:38,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-12-14 05:18:38,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-12-14 05:18:38,162 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-12-14 05:18:38,163 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-12-14 05:18:38,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 05:18:38,163 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2022-12-14 05:18:38,163 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2022-12-14 05:18:38,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 05:18:38,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 05:18:38,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 05:18:38,163 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-12-14 05:18:38,163 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-12-14 05:18:38,163 INFO L130 BoogieDeclarations]: Found specification of procedure edac_mc_free [2022-12-14 05:18:38,163 INFO L138 BoogieDeclarations]: Found implementation of procedure edac_mc_free [2022-12-14 05:18:38,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 05:18:38,164 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2022-12-14 05:18:38,164 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2022-12-14 05:18:38,164 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 05:18:38,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 05:18:38,164 INFO L130 BoogieDeclarations]: Found specification of procedure i7300_put_devices [2022-12-14 05:18:38,164 INFO L138 BoogieDeclarations]: Found implementation of procedure i7300_put_devices [2022-12-14 05:18:38,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 05:18:38,164 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 05:18:38,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 05:18:38,401 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 05:18:38,402 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 05:18:39,457 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 05:18:40,226 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 05:18:40,226 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-14 05:18:40,228 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:18:40 BoogieIcfgContainer [2022-12-14 05:18:40,228 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 05:18:40,230 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 05:18:40,230 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 05:18:40,232 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 05:18:40,232 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 05:18:37" (1/3) ... [2022-12-14 05:18:40,233 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@151e8293 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:18:40, skipping insertion in model container [2022-12-14 05:18:40,233 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:18:37" (2/3) ... [2022-12-14 05:18:40,233 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@151e8293 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:18:40, skipping insertion in model container [2022-12-14 05:18:40,233 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:18:40" (3/3) ... [2022-12-14 05:18:40,234 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--edac--i7300_edac.ko-main.cil.out.i [2022-12-14 05:18:40,249 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 05:18:40,249 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 05:18:40,286 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 05:18:40,291 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=FINITE_AUTOMATA, 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;@46c562df, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 05:18:40,291 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 05:18:40,294 INFO L276 IsEmpty]: Start isEmpty. Operand has 167 states, 108 states have (on average 1.4444444444444444) internal successors, (156), 114 states have internal predecessors, (156), 46 states have call successors, (46), 11 states have call predecessors, (46), 11 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2022-12-14 05:18:40,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-12-14 05:18:40,300 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:40,301 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:18:40,301 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:40,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:40,305 INFO L85 PathProgramCache]: Analyzing trace with hash 57895754, now seen corresponding path program 1 times [2022-12-14 05:18:40,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:40,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711736945] [2022-12-14 05:18:40,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:40,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:40,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:40,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 05:18:40,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:40,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711736945] [2022-12-14 05:18:40,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711736945] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:40,632 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:18:40,632 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 05:18:40,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553791006] [2022-12-14 05:18:40,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:40,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:18:40,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:40,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:18:40,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:18:40,664 INFO L87 Difference]: Start difference. First operand has 167 states, 108 states have (on average 1.4444444444444444) internal successors, (156), 114 states have internal predecessors, (156), 46 states have call successors, (46), 11 states have call predecessors, (46), 11 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 05:18:41,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:18:41,192 INFO L93 Difference]: Finished difference Result 485 states and 724 transitions. [2022-12-14 05:18:41,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:18:41,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2022-12-14 05:18:41,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:18:41,201 INFO L225 Difference]: With dead ends: 485 [2022-12-14 05:18:41,201 INFO L226 Difference]: Without dead ends: 317 [2022-12-14 05:18:41,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-12-14 05:18:41,206 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 220 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 05:18:41,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 406 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 05:18:41,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2022-12-14 05:18:41,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 317. [2022-12-14 05:18:41,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 207 states have (on average 1.4154589371980677) internal successors, (293), 213 states have internal predecessors, (293), 89 states have call successors, (89), 21 states have call predecessors, (89), 20 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2022-12-14 05:18:41,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 468 transitions. [2022-12-14 05:18:41,256 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 468 transitions. Word has length 11 [2022-12-14 05:18:41,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:18:41,256 INFO L495 AbstractCegarLoop]: Abstraction has 317 states and 468 transitions. [2022-12-14 05:18:41,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 05:18:41,256 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 468 transitions. [2022-12-14 05:18:41,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-12-14 05:18:41,257 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:41,257 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:18:41,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 05:18:41,258 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:41,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:41,258 INFO L85 PathProgramCache]: Analyzing trace with hash 573728979, now seen corresponding path program 1 times [2022-12-14 05:18:41,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:41,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50747270] [2022-12-14 05:18:41,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:41,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:41,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:41,365 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 05:18:41,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:41,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50747270] [2022-12-14 05:18:41,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50747270] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:41,366 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:18:41,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 05:18:41,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258844431] [2022-12-14 05:18:41,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:41,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:18:41,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:41,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:18:41,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:18:41,368 INFO L87 Difference]: Start difference. First operand 317 states and 468 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 05:18:41,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:18:41,605 INFO L93 Difference]: Finished difference Result 319 states and 469 transitions. [2022-12-14 05:18:41,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:18:41,606 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), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2022-12-14 05:18:41,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:18:41,607 INFO L225 Difference]: With dead ends: 319 [2022-12-14 05:18:41,607 INFO L226 Difference]: Without dead ends: 316 [2022-12-14 05:18:41,608 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-12-14 05:18:41,609 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 230 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 05:18:41,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 181 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 05:18:41,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2022-12-14 05:18:41,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 316. [2022-12-14 05:18:41,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 207 states have (on average 1.4106280193236715) internal successors, (292), 212 states have internal predecessors, (292), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2022-12-14 05:18:41,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 466 transitions. [2022-12-14 05:18:41,630 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 466 transitions. Word has length 13 [2022-12-14 05:18:41,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:18:41,631 INFO L495 AbstractCegarLoop]: Abstraction has 316 states and 466 transitions. [2022-12-14 05:18:41,631 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), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 05:18:41,631 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 466 transitions. [2022-12-14 05:18:41,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-12-14 05:18:41,631 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:41,631 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:18:41,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 05:18:41,632 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:41,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:41,632 INFO L85 PathProgramCache]: Analyzing trace with hash 605604065, now seen corresponding path program 1 times [2022-12-14 05:18:41,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:41,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36283243] [2022-12-14 05:18:41,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:41,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:41,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:41,724 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 05:18:41,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:41,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36283243] [2022-12-14 05:18:41,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36283243] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:41,725 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:18:41,725 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 05:18:41,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089135890] [2022-12-14 05:18:41,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:41,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:18:41,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:41,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:18:41,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:18:41,727 INFO L87 Difference]: Start difference. First operand 316 states and 466 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 05:18:42,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:18:42,073 INFO L93 Difference]: Finished difference Result 318 states and 467 transitions. [2022-12-14 05:18:42,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:18:42,074 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2022-12-14 05:18:42,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:18:42,075 INFO L225 Difference]: With dead ends: 318 [2022-12-14 05:18:42,075 INFO L226 Difference]: Without dead ends: 315 [2022-12-14 05:18:42,076 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-12-14 05:18:42,076 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 227 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:18:42,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 179 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:18:42,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2022-12-14 05:18:42,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 315. [2022-12-14 05:18:42,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 207 states have (on average 1.4057971014492754) internal successors, (291), 211 states have internal predecessors, (291), 87 states have call successors, (87), 21 states have call predecessors, (87), 20 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2022-12-14 05:18:42,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 464 transitions. [2022-12-14 05:18:42,096 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 464 transitions. Word has length 14 [2022-12-14 05:18:42,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:18:42,096 INFO L495 AbstractCegarLoop]: Abstraction has 315 states and 464 transitions. [2022-12-14 05:18:42,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 05:18:42,096 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 464 transitions. [2022-12-14 05:18:42,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-12-14 05:18:42,097 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:18:42,097 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:18:42,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 05:18:42,097 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 05:18:42,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:18:42,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1593736598, now seen corresponding path program 1 times [2022-12-14 05:18:42,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:18:42,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494159402] [2022-12-14 05:18:42,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:18:42,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:18:42,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:18:42,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 05:18:42,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:18:42,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494159402] [2022-12-14 05:18:42,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494159402] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:18:42,172 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:18:42,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 05:18:42,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119528306] [2022-12-14 05:18:42,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:18:42,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:18:42,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:18:42,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:18:42,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:18:42,174 INFO L87 Difference]: Start difference. First operand 315 states and 464 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 05:18:42,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:18:42,407 INFO L93 Difference]: Finished difference Result 315 states and 464 transitions. [2022-12-14 05:18:42,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:18:42,408 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2022-12-14 05:18:42,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:18:42,408 INFO L225 Difference]: With dead ends: 315 [2022-12-14 05:18:42,408 INFO L226 Difference]: Without dead ends: 0 [2022-12-14 05:18:42,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-12-14 05:18:42,410 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 223 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 05:18:42,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 177 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 05:18:42,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-12-14 05:18:42,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-12-14 05:18:42,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 05:18:42,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-12-14 05:18:42,411 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 15 [2022-12-14 05:18:42,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:18:42,412 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-12-14 05:18:42,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 05:18:42,412 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-12-14 05:18:42,412 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-12-14 05:18:42,414 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-12-14 05:18:42,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 05:18:42,416 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-12-14 05:18:43,252 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3279 3286) the Hoare annotation is: true [2022-12-14 05:18:43,253 INFO L899 garLoopResultBuilder]: For program point pci_write_config_dwordEXIT(lines 3279 3286) no Hoare annotation was computed. [2022-12-14 05:18:43,253 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3263 3270) the Hoare annotation is: true [2022-12-14 05:18:43,253 INFO L899 garLoopResultBuilder]: For program point pci_read_config_wordEXIT(lines 3263 3270) no Hoare annotation was computed. [2022-12-14 05:18:43,253 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 4931 4933) no Hoare annotation was computed. [2022-12-14 05:18:43,253 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4931 4933) the Hoare annotation is: true [2022-12-14 05:18:43,253 INFO L902 garLoopResultBuilder]: At program point L4096(line 4096) the Hoare annotation is: true [2022-12-14 05:18:43,253 INFO L899 garLoopResultBuilder]: For program point L4096-1(line 4096) no Hoare annotation was computed. [2022-12-14 05:18:43,253 INFO L899 garLoopResultBuilder]: For program point i7300_put_devicesEXIT(lines 4088 4109) no Hoare annotation was computed. [2022-12-14 05:18:43,253 INFO L902 garLoopResultBuilder]: At program point L4106(line 4106) the Hoare annotation is: true [2022-12-14 05:18:43,253 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4088 4109) the Hoare annotation is: true [2022-12-14 05:18:43,253 INFO L899 garLoopResultBuilder]: For program point L4105-1(line 4105) no Hoare annotation was computed. [2022-12-14 05:18:43,254 INFO L902 garLoopResultBuilder]: At program point L4105(line 4105) the Hoare annotation is: true [2022-12-14 05:18:43,254 INFO L899 garLoopResultBuilder]: For program point L4106-1(line 4106) no Hoare annotation was computed. [2022-12-14 05:18:43,254 INFO L902 garLoopResultBuilder]: At program point $Ultimate##2(lines 4099 4103) the Hoare annotation is: true [2022-12-14 05:18:43,254 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3271 3278) the Hoare annotation is: true [2022-12-14 05:18:43,254 INFO L899 garLoopResultBuilder]: For program point pci_read_config_dwordEXIT(lines 3271 3278) no Hoare annotation was computed. [2022-12-14 05:18:43,254 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 3301 3310) no Hoare annotation was computed. [2022-12-14 05:18:43,254 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3301 3310) the Hoare annotation is: true [2022-12-14 05:18:43,254 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 4507 4512) the Hoare annotation is: true [2022-12-14 05:18:43,254 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4510) no Hoare annotation was computed. [2022-12-14 05:18:43,254 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 4507 4512) no Hoare annotation was computed. [2022-12-14 05:18:43,254 INFO L899 garLoopResultBuilder]: For program point pci_nameEXIT(lines 3323 3329) no Hoare annotation was computed. [2022-12-14 05:18:43,254 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3323 3329) the Hoare annotation is: true [2022-12-14 05:18:43,255 INFO L899 garLoopResultBuilder]: For program point pci_dev_putEXIT(lines 4913 4915) no Hoare annotation was computed. [2022-12-14 05:18:43,255 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4913 4915) the Hoare annotation is: true [2022-12-14 05:18:43,255 INFO L899 garLoopResultBuilder]: For program point pci_get_deviceEXIT(lines 4920 4922) no Hoare annotation was computed. [2022-12-14 05:18:43,255 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4920 4922) the Hoare annotation is: true [2022-12-14 05:18:43,255 INFO L902 garLoopResultBuilder]: At program point L4921(line 4921) the Hoare annotation is: true [2022-12-14 05:18:43,255 INFO L899 garLoopResultBuilder]: For program point L4921-1(line 4921) no Hoare annotation was computed. [2022-12-14 05:18:43,255 INFO L899 garLoopResultBuilder]: For program point L4065-1(lines 4065 4066) no Hoare annotation was computed. [2022-12-14 05:18:43,255 INFO L895 garLoopResultBuilder]: At program point L4065(lines 4065 4066) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,255 INFO L895 garLoopResultBuilder]: At program point i7300_get_mc_regs_returnLabel#1(lines 3993 4087) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,255 INFO L899 garLoopResultBuilder]: For program point L4266(lines 4266 4273) no Hoare annotation was computed. [2022-12-14 05:18:43,256 INFO L895 garLoopResultBuilder]: At program point L4267-2(lines 4192 4288) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,256 INFO L899 garLoopResultBuilder]: For program point L4003-1(lines 4003 4004) no Hoare annotation was computed. [2022-12-14 05:18:43,256 INFO L895 garLoopResultBuilder]: At program point L4003(lines 4003 4004) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,256 INFO L895 garLoopResultBuilder]: At program point L4136(lines 4116 4181) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,256 INFO L899 garLoopResultBuilder]: For program point L4401(line 4401) no Hoare annotation was computed. [2022-12-14 05:18:43,256 INFO L899 garLoopResultBuilder]: For program point L4203(lines 4203 4206) no Hoare annotation was computed. [2022-12-14 05:18:43,256 INFO L899 garLoopResultBuilder]: For program point L4402(lines 4402 4434) no Hoare annotation was computed. [2022-12-14 05:18:43,256 INFO L899 garLoopResultBuilder]: For program point L4138-2(lines 4138 4142) no Hoare annotation was computed. [2022-12-14 05:18:43,256 INFO L895 garLoopResultBuilder]: At program point L3808-1(line 3808) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,256 INFO L899 garLoopResultBuilder]: For program point L4405(line 4405) no Hoare annotation was computed. [2022-12-14 05:18:43,256 INFO L899 garLoopResultBuilder]: For program point L4009-1(lines 4009 4010) no Hoare annotation was computed. [2022-12-14 05:18:43,257 INFO L895 garLoopResultBuilder]: At program point L4009(lines 4009 4010) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,257 INFO L895 garLoopResultBuilder]: At program point L4406(lines 4406 4411) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,257 INFO L895 garLoopResultBuilder]: At program point L3878(lines 3878 3879) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,257 INFO L899 garLoopResultBuilder]: For program point L3878-1(lines 3878 3879) no Hoare annotation was computed. [2022-12-14 05:18:43,257 INFO L895 garLoopResultBuilder]: At program point i7300_init_one_returnLabel#1(lines 4183 4289) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,257 INFO L895 garLoopResultBuilder]: At program point main_ldv_final#1(lines 4363 4444) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,257 INFO L895 garLoopResultBuilder]: At program point L4870(line 4870) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,257 INFO L895 garLoopResultBuilder]: At program point L4870-1(line 4870) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,257 INFO L899 garLoopResultBuilder]: For program point L4144-1(lines 4116 4181) no Hoare annotation was computed. [2022-12-14 05:18:43,257 INFO L899 garLoopResultBuilder]: For program point L4145-1(line 4145) no Hoare annotation was computed. [2022-12-14 05:18:43,258 INFO L895 garLoopResultBuilder]: At program point L4145(line 4145) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,258 INFO L895 garLoopResultBuilder]: At program point L3815-1(line 3815) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,258 INFO L899 garLoopResultBuilder]: For program point L4080(lines 4080 4083) no Hoare annotation was computed. [2022-12-14 05:18:43,258 INFO L895 garLoopResultBuilder]: At program point L4873(line 4873) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,258 INFO L895 garLoopResultBuilder]: At program point L4873-1(line 4873) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,258 INFO L899 garLoopResultBuilder]: For program point L4413(line 4413) no Hoare annotation was computed. [2022-12-14 05:18:43,258 INFO L895 garLoopResultBuilder]: At program point i7300_get_devices_returnLabel#1(lines 4110 4182) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,258 INFO L895 garLoopResultBuilder]: At program point L4414(lines 4414 4427) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,258 INFO L899 garLoopResultBuilder]: For program point L4150-1(lines 4116 4181) no Hoare annotation was computed. [2022-12-14 05:18:43,258 INFO L895 garLoopResultBuilder]: At program point L3886(lines 3886 3887) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,258 INFO L899 garLoopResultBuilder]: For program point L3886-1(lines 3886 3887) no Hoare annotation was computed. [2022-12-14 05:18:43,259 INFO L895 garLoopResultBuilder]: At program point L4283(lines 4192 4288) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,259 INFO L899 garLoopResultBuilder]: For program point L4217(lines 4217 4220) no Hoare annotation was computed. [2022-12-14 05:18:43,259 INFO L899 garLoopResultBuilder]: For program point L4151-1(line 4151) no Hoare annotation was computed. [2022-12-14 05:18:43,259 INFO L895 garLoopResultBuilder]: At program point L4151(line 4151) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,259 INFO L899 garLoopResultBuilder]: For program point L4416-2(lines 4414 4426) no Hoare annotation was computed. [2022-12-14 05:18:43,259 INFO L895 garLoopResultBuilder]: At program point L4285(line 4285) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,259 INFO L899 garLoopResultBuilder]: For program point L4285-1(line 4285) no Hoare annotation was computed. [2022-12-14 05:18:43,259 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-12-14 05:18:43,259 INFO L895 garLoopResultBuilder]: At program point L4286(line 4286) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,259 INFO L899 garLoopResultBuilder]: For program point L4286-1(line 4286) no Hoare annotation was computed. [2022-12-14 05:18:43,259 INFO L899 garLoopResultBuilder]: For program point L4023-1(lines 4023 4024) no Hoare annotation was computed. [2022-12-14 05:18:43,259 INFO L895 garLoopResultBuilder]: At program point L4023(lines 4023 4024) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,260 INFO L895 garLoopResultBuilder]: At program point L4882(line 4882) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,260 INFO L895 garLoopResultBuilder]: At program point L4882-1(line 4882) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,260 INFO L895 garLoopResultBuilder]: At program point $Ultimate##251(lines 3820 3824) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,260 INFO L895 garLoopResultBuilder]: At program point $Ultimate##256(lines 3834 3838) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,260 INFO L895 garLoopResultBuilder]: At program point L4157-1(lines 4157 4162) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,260 INFO L899 garLoopResultBuilder]: For program point L4025-1(lines 4025 4026) no Hoare annotation was computed. [2022-12-14 05:18:43,260 INFO L895 garLoopResultBuilder]: At program point L4025(lines 4025 4026) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,260 INFO L895 garLoopResultBuilder]: At program point L4158(line 4158) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,260 INFO L899 garLoopResultBuilder]: For program point L4158-1(line 4158) no Hoare annotation was computed. [2022-12-14 05:18:43,260 INFO L895 garLoopResultBuilder]: At program point $Ultimate##220(lines 3942 3946) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,260 INFO L895 garLoopResultBuilder]: At program point $Ultimate##224(lines 3958 3962) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,260 INFO L895 garLoopResultBuilder]: At program point $Ultimate##222(lines 3950 3954) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,261 INFO L895 garLoopResultBuilder]: At program point $Ultimate##234(lines 3784 3788) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,261 INFO L899 garLoopResultBuilder]: For program point L4163(line 4163) no Hoare annotation was computed. [2022-12-14 05:18:43,261 INFO L899 garLoopResultBuilder]: For program point L3569-1(lines 3569 3570) no Hoare annotation was computed. [2022-12-14 05:18:43,261 INFO L895 garLoopResultBuilder]: At program point L3569(lines 3569 3570) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,261 INFO L899 garLoopResultBuilder]: For program point L4230(lines 4230 4234) no Hoare annotation was computed. [2022-12-14 05:18:43,261 INFO L899 garLoopResultBuilder]: For program point L4164(lines 4164 4169) no Hoare annotation was computed. [2022-12-14 05:18:43,261 INFO L895 garLoopResultBuilder]: At program point L4231(line 4231) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,261 INFO L899 garLoopResultBuilder]: For program point L4231-1(line 4231) no Hoare annotation was computed. [2022-12-14 05:18:43,261 INFO L899 garLoopResultBuilder]: For program point L3571-1(lines 3571 3572) no Hoare annotation was computed. [2022-12-14 05:18:43,261 INFO L895 garLoopResultBuilder]: At program point L3571(lines 3571 3572) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,261 INFO L899 garLoopResultBuilder]: For program point L3573-1(lines 3573 3574) no Hoare annotation was computed. [2022-12-14 05:18:43,261 INFO L895 garLoopResultBuilder]: At program point L3573(lines 3573 3574) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,262 INFO L895 garLoopResultBuilder]: At program point L3773-1(line 3773) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,262 INFO L899 garLoopResultBuilder]: For program point L3575-1(lines 3575 3576) no Hoare annotation was computed. [2022-12-14 05:18:43,262 INFO L895 garLoopResultBuilder]: At program point L3575(lines 3575 3576) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,262 INFO L895 garLoopResultBuilder]: At program point L4368(lines 4363 4444) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,262 INFO L895 garLoopResultBuilder]: At program point L4170(line 4170) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,262 INFO L899 garLoopResultBuilder]: For program point L4236(lines 4236 4239) no Hoare annotation was computed. [2022-12-14 05:18:43,262 INFO L899 garLoopResultBuilder]: For program point L4170-1(line 4170) no Hoare annotation was computed. [2022-12-14 05:18:43,262 INFO L895 garLoopResultBuilder]: At program point L3840-1(line 3840) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,262 INFO L899 garLoopResultBuilder]: For program point L4303(lines 4303 4306) no Hoare annotation was computed. [2022-12-14 05:18:43,262 INFO L899 garLoopResultBuilder]: For program point L4171(lines 4171 4176) no Hoare annotation was computed. [2022-12-14 05:18:43,262 INFO L899 garLoopResultBuilder]: For program point L3577-1(lines 3577 3578) no Hoare annotation was computed. [2022-12-14 05:18:43,262 INFO L895 garLoopResultBuilder]: At program point L3577(lines 3577 3578) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,263 INFO L895 garLoopResultBuilder]: At program point L3313-1(line 3313) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,263 INFO L895 garLoopResultBuilder]: At program point L3313(line 3313) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,263 INFO L895 garLoopResultBuilder]: At program point L3908(lines 3908 3909) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,263 INFO L899 garLoopResultBuilder]: For program point L3908-1(lines 3908 3909) no Hoare annotation was computed. [2022-12-14 05:18:43,263 INFO L899 garLoopResultBuilder]: For program point L4371(line 4371) no Hoare annotation was computed. [2022-12-14 05:18:43,263 INFO L899 garLoopResultBuilder]: For program point L3579-1(lines 3579 3580) no Hoare annotation was computed. [2022-12-14 05:18:43,263 INFO L895 garLoopResultBuilder]: At program point L3579(lines 3579 3580) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,263 INFO L899 garLoopResultBuilder]: For program point L4372(lines 4372 4399) no Hoare annotation was computed. [2022-12-14 05:18:43,263 INFO L895 garLoopResultBuilder]: At program point i7300_get_devices_ldv_28335#1(lines 4116 4181) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,263 INFO L895 garLoopResultBuilder]: At program point L3779-1(line 3779) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,263 INFO L899 garLoopResultBuilder]: For program point L3581-1(lines 3581 3582) no Hoare annotation was computed. [2022-12-14 05:18:43,263 INFO L895 garLoopResultBuilder]: At program point L3581(lines 3581 3582) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,264 INFO L895 garLoopResultBuilder]: At program point L4308-1(line 4308) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,264 INFO L895 garLoopResultBuilder]: At program point L4308(line 4308) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,264 INFO L899 garLoopResultBuilder]: For program point L4375(line 4375) no Hoare annotation was computed. [2022-12-14 05:18:43,264 INFO L895 garLoopResultBuilder]: At program point L4309(line 4309) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,264 INFO L895 garLoopResultBuilder]: At program point L3583-1(lines 3583 3584) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,264 INFO L895 garLoopResultBuilder]: At program point L3583(lines 3583 3584) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,264 INFO L895 garLoopResultBuilder]: At program point L4310(lines 4290 4313) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,264 INFO L895 garLoopResultBuilder]: At program point L4376(lines 4376 4384) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,264 INFO L899 garLoopResultBuilder]: For program point L4179(line 4179) no Hoare annotation was computed. [2022-12-14 05:18:43,264 INFO L895 garLoopResultBuilder]: At program point L4247(line 4247) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,264 INFO L899 garLoopResultBuilder]: For program point L4247-1(line 4247) no Hoare annotation was computed. [2022-12-14 05:18:43,264 INFO L895 garLoopResultBuilder]: At program point $Ultimate##95(lines 4073 4077) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,265 INFO L899 garLoopResultBuilder]: For program point L4251(lines 4251 4264) no Hoare annotation was computed. [2022-12-14 05:18:43,265 INFO L895 garLoopResultBuilder]: At program point L4251-2(lines 4251 4264) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,265 INFO L899 garLoopResultBuilder]: For program point L4846(lines 4846 4849) no Hoare annotation was computed. [2022-12-14 05:18:43,265 INFO L899 garLoopResultBuilder]: For program point L4121(line 4121) no Hoare annotation was computed. [2022-12-14 05:18:43,265 INFO L899 garLoopResultBuilder]: For program point L4848-1(lines 4845 4859) no Hoare annotation was computed. [2022-12-14 05:18:43,265 INFO L895 garLoopResultBuilder]: At program point L4848(line 4848) the Hoare annotation is: false [2022-12-14 05:18:43,265 INFO L899 garLoopResultBuilder]: For program point L3593-1(lines 3593 3594) no Hoare annotation was computed. [2022-12-14 05:18:43,265 INFO L895 garLoopResultBuilder]: At program point L3593(lines 3593 3594) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,265 INFO L899 garLoopResultBuilder]: For program point L4386(line 4386) no Hoare annotation was computed. [2022-12-14 05:18:43,265 INFO L899 garLoopResultBuilder]: For program point L4122(lines 4122 4127) no Hoare annotation was computed. [2022-12-14 05:18:43,265 INFO L895 garLoopResultBuilder]: At program point L4387(lines 4387 4392) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,265 INFO L895 garLoopResultBuilder]: At program point $Ultimate##35(lines 4144 4149) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,265 INFO L895 garLoopResultBuilder]: At program point L3596(lines 3596 3597) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,266 INFO L895 garLoopResultBuilder]: At program point L3596-1(lines 3596 3597) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,266 INFO L899 garLoopResultBuilder]: For program point L4852-1(lines 4845 4859) no Hoare annotation was computed. [2022-12-14 05:18:43,266 INFO L895 garLoopResultBuilder]: At program point L4852(line 4852) the Hoare annotation is: false [2022-12-14 05:18:43,266 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2022-12-14 05:18:43,266 INFO L895 garLoopResultBuilder]: At program point L3796-1(line 3796) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,266 INFO L899 garLoopResultBuilder]: For program point L4061-1(lines 4061 4062) no Hoare annotation was computed. [2022-12-14 05:18:43,266 INFO L895 garLoopResultBuilder]: At program point L4061(lines 4061 4062) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,266 INFO L899 garLoopResultBuilder]: For program point L4194(lines 4194 4197) no Hoare annotation was computed. [2022-12-14 05:18:43,266 INFO L899 garLoopResultBuilder]: For program point L4063-1(lines 4063 4064) no Hoare annotation was computed. [2022-12-14 05:18:43,266 INFO L895 garLoopResultBuilder]: At program point L4063(lines 4063 4064) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,266 INFO L895 garLoopResultBuilder]: At program point i7300_get_devices_error#1(lines 4116 4181) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,266 INFO L902 garLoopResultBuilder]: At program point L4856-1(lines 4843 4860) the Hoare annotation is: true [2022-12-14 05:18:43,266 INFO L895 garLoopResultBuilder]: At program point L4856(line 4856) the Hoare annotation is: false [2022-12-14 05:18:43,267 INFO L895 garLoopResultBuilder]: At program point $Ultimate##112(lines 3895 3899) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1)) [2022-12-14 05:18:43,267 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4875 4877) the Hoare annotation is: true [2022-12-14 05:18:43,267 INFO L899 garLoopResultBuilder]: For program point edac_mc_freeEXIT(lines 4875 4877) no Hoare annotation was computed. [2022-12-14 05:18:43,269 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2022-12-14 05:18:43,271 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-14 05:18:43,285 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.12 05:18:43 BoogieIcfgContainer [2022-12-14 05:18:43,285 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-14 05:18:43,286 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-14 05:18:43,286 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-14 05:18:43,286 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-14 05:18:43,286 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:18:40" (3/4) ... [2022-12-14 05:18:43,289 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-12-14 05:18:43,293 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_write_config_dword [2022-12-14 05:18:43,293 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_read_config_word [2022-12-14 05:18:43,293 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-12-14 05:18:43,293 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-12-14 05:18:43,293 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_name [2022-12-14 05:18:43,293 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2022-12-14 05:18:43,293 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_dev_put [2022-12-14 05:18:43,293 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_get_device [2022-12-14 05:18:43,293 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure i7300_put_devices [2022-12-14 05:18:43,294 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_read_config_dword [2022-12-14 05:18:43,294 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure edac_mc_free [2022-12-14 05:18:43,309 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 349 nodes and edges [2022-12-14 05:18:43,310 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 117 nodes and edges [2022-12-14 05:18:43,311 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 45 nodes and edges [2022-12-14 05:18:43,313 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2022-12-14 05:18:43,314 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2022-12-14 05:18:43,315 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-12-14 05:18:43,316 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-12-14 05:18:43,317 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-14 05:18:43,318 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-14 05:18:43,417 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0540b742-f47e-4032-9ac2-a26e17063fed/bin/utaipan-gh47qXpMRh/witness.graphml [2022-12-14 05:18:43,417 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-14 05:18:43,418 INFO L158 Benchmark]: Toolchain (without parser) took 6384.48ms. Allocated memory was 144.7MB in the beginning and 251.7MB in the end (delta: 107.0MB). Free memory was 105.3MB in the beginning and 173.6MB in the end (delta: -68.3MB). Peak memory consumption was 137.0MB. Max. memory is 16.1GB. [2022-12-14 05:18:43,418 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 144.7MB. Free memory is still 117.2MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 05:18:43,418 INFO L158 Benchmark]: CACSL2BoogieTranslator took 905.09ms. Allocated memory is still 144.7MB. Free memory was 105.3MB in the beginning and 70.7MB in the end (delta: 34.7MB). Peak memory consumption was 73.0MB. Max. memory is 16.1GB. [2022-12-14 05:18:43,418 INFO L158 Benchmark]: Boogie Procedure Inliner took 68.05ms. Allocated memory is still 144.7MB. Free memory was 70.7MB in the beginning and 59.4MB in the end (delta: 11.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-12-14 05:18:43,418 INFO L158 Benchmark]: Boogie Preprocessor took 77.46ms. Allocated memory is still 144.7MB. Free memory was 59.4MB in the beginning and 50.4MB in the end (delta: 9.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-12-14 05:18:43,418 INFO L158 Benchmark]: RCFGBuilder took 2142.06ms. Allocated memory was 144.7MB in the beginning and 209.7MB in the end (delta: 65.0MB). Free memory was 50.4MB in the beginning and 78.2MB in the end (delta: -27.9MB). Peak memory consumption was 39.5MB. Max. memory is 16.1GB. [2022-12-14 05:18:43,419 INFO L158 Benchmark]: TraceAbstraction took 3055.55ms. Allocated memory was 209.7MB in the beginning and 251.7MB in the end (delta: 41.9MB). Free memory was 77.2MB in the beginning and 93.6MB in the end (delta: -16.4MB). Peak memory consumption was 26.6MB. Max. memory is 16.1GB. [2022-12-14 05:18:43,419 INFO L158 Benchmark]: Witness Printer took 131.40ms. Allocated memory is still 251.7MB. Free memory was 93.6MB in the beginning and 173.6MB in the end (delta: -80.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2022-12-14 05:18:43,420 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.13ms. Allocated memory is still 144.7MB. Free memory is still 117.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 905.09ms. Allocated memory is still 144.7MB. Free memory was 105.3MB in the beginning and 70.7MB in the end (delta: 34.7MB). Peak memory consumption was 73.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 68.05ms. Allocated memory is still 144.7MB. Free memory was 70.7MB in the beginning and 59.4MB in the end (delta: 11.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 77.46ms. Allocated memory is still 144.7MB. Free memory was 59.4MB in the beginning and 50.4MB in the end (delta: 9.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2142.06ms. Allocated memory was 144.7MB in the beginning and 209.7MB in the end (delta: 65.0MB). Free memory was 50.4MB in the beginning and 78.2MB in the end (delta: -27.9MB). Peak memory consumption was 39.5MB. Max. memory is 16.1GB. * TraceAbstraction took 3055.55ms. Allocated memory was 209.7MB in the beginning and 251.7MB in the end (delta: 41.9MB). Free memory was 77.2MB in the beginning and 93.6MB in the end (delta: -16.4MB). Peak memory consumption was 26.6MB. Max. memory is 16.1GB. * Witness Printer took 131.40ms. Allocated memory is still 251.7MB. Free memory was 93.6MB in the beginning and 173.6MB in the end (delta: -80.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * 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 - PositiveResult [Line: 4510]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 167 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.0s, OverallIterations: 4, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 900 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 900 mSDsluCounter, 943 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 180 mSDsCounter, 2 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 300 IncrementalHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2 mSolverCounterUnsat, 763 mSDtfsCounter, 300 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=317occurred in iteration=1, InterpolantAutomatonStates: 12, 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, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 94 LocationsWithAnnotation, 258 PreInvPairs, 404 NumberOfFragments, 751 HoareAnnotationTreeSize, 258 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 94 FomulaSimplificationsInter, 1803 FormulaSimplificationTreeSizeReductionInter, 0.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 53 NumberOfCodeBlocks, 53 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 49 ConstructedInterpolants, 0 QuantifiedInterpolants, 127 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 4116]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3820]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3313]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4387]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4414]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4406]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3993]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4870]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3271]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4116]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4873]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4073]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4363]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4843]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3773]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4183]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4882]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3279]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3958]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3596]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3796]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4192]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4290]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4376]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3779]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4116]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3834]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3840]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4099]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3895]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4363]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3583]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3942]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3784]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4110]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3808]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4192]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3815]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3301]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3323]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3950]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4144]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 4251]: Loop Invariant Derived loop invariant: (1 == ldv_mutex_mutex_of_device && ldv_mutex_lock == 1) && ldv_mutex_cred_guard_mutex_of_signal_struct == 1 - InvariantResult [Line: 3263]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-12-14 05:18:43,438 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0540b742-f47e-4032-9ac2-a26e17063fed/bin/utaipan-gh47qXpMRh/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: TRUE