./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur --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 7a2974a33527a9392dca8d355734fee3e0faaae6e14749128119c28fd0f37e8f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-26 00:56:17,288 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:56:17,290 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:56:17,313 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:56:17,313 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:56:17,314 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:56:17,316 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:56:17,318 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:56:17,319 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:56:17,321 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:56:17,322 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:56:17,323 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:56:17,323 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:56:17,325 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:56:17,326 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:56:17,328 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:56:17,329 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:56:17,330 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:56:17,332 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:56:17,334 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:56:17,336 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:56:17,341 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:56:17,342 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:56:17,343 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:56:17,347 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:56:17,355 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:56:17,355 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:56:17,356 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:56:17,357 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:56:17,358 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:56:17,358 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:56:17,359 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:56:17,362 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:56:17,363 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:56:17,365 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:56:17,366 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:56:17,368 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:56:17,368 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:56:17,369 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:56:17,370 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:56:17,372 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:56:17,373 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 00:56:17,413 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:56:17,419 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:56:17,420 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:56:17,420 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:56:17,421 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:56:17,422 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:56:17,422 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:56:17,422 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:56:17,422 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:56:17,423 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:56:17,424 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:56:17,424 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:56:17,424 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:56:17,425 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:56:17,425 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:56:17,425 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:56:17,425 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:56:17,426 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:56:17,427 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:56:17,427 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:56:17,427 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:56:17,427 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:56:17,427 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:56:17,428 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:56:17,428 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:56:17,428 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:56:17,429 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:56:17,429 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:56:17,430 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:56:17,430 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:56:17,430 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:56:17,431 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:56:17,431 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:56:17,431 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:56:17,431 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:56:17,432 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:56:17,432 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:56:17,432 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:56:17,432 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_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/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_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur 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 -> 7a2974a33527a9392dca8d355734fee3e0faaae6e14749128119c28fd0f37e8f [2022-11-26 00:56:17,784 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:56:17,824 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:56:17,827 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:56:17,828 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:56:17,829 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:56:17,830 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2022-11-26 00:56:20,979 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:56:21,759 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:56:21,761 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2022-11-26 00:56:21,821 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/data/0576f4c12/9a46e67735c74a1b9383fc976ca49c78/FLAG072122158 [2022-11-26 00:56:21,841 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/data/0576f4c12/9a46e67735c74a1b9383fc976ca49c78 [2022-11-26 00:56:21,847 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:56:21,849 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:56:21,855 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:56:21,856 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:56:21,859 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:56:21,861 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:56:21" (1/1) ... [2022-11-26 00:56:21,862 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2289f6e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:56:21, skipping insertion in model container [2022-11-26 00:56:21,863 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:56:21" (1/1) ... [2022-11-26 00:56:21,871 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:56:22,080 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:56:23,059 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 00:56:23,072 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 00:56:23,082 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:56:23,128 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:56:23,267 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-11-26 00:56:23,269 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-26 00:56:23,269 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-11-26 00:56:23,274 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-11-26 00:56:23,275 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-11-26 00:56:23,276 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-11-26 00:56:23,291 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:56:23,355 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-11-26 00:56:23,366 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-11-26 00:56:23,374 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-11-26 00:56:23,386 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-11-26 00:56:23,469 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:56:23,476 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:56:23,477 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 00:56:23,499 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 00:56:23,609 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:56:23,690 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:56:23,779 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-11-26 00:56:23,808 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-26 00:56:24,476 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,479 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,480 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,481 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,481 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,482 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,483 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,483 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,484 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,484 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,485 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,487 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,488 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,488 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,490 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:56:24,493 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 00:56:24,494 WARN L623 FunctionHandler]: Unknown extern function dma_alloc_attrs [2022-11-26 00:56:24,501 WARN L623 FunctionHandler]: Unknown extern function dma_free_attrs [2022-11-26 00:56:24,503 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,504 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,505 WARN L623 FunctionHandler]: Unknown extern function dma_free_attrs [2022-11-26 00:56:24,509 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:56:24,510 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,511 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,512 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,512 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,514 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,515 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,516 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,516 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,517 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,518 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,519 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,520 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,527 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,527 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,530 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,535 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,545 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,554 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-26 00:56:24,559 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,574 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,579 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 00:56:24,579 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 00:56:24,612 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,644 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 00:56:24,685 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 00:56:24,685 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 00:56:24,689 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-11-26 00:56:24,691 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-26 00:56:24,691 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:56:24,698 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-26 00:56:24,699 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:56:24,788 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,794 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,804 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,804 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,805 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,806 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,808 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,808 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,810 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,810 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,856 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:56:24,857 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:56:24,890 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,899 WARN L623 FunctionHandler]: Unknown extern function strncpy [2022-11-26 00:56:24,900 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:24,921 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-26 00:56:24,922 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-26 00:56:24,933 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,937 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,938 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,940 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,941 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:24,948 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,949 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,997 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,998 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,999 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:24,999 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,001 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,004 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,005 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,013 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,013 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,014 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,014 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,015 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,016 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,017 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,017 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,017 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,019 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,024 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,033 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,036 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:25,036 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:25,039 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:25,040 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:25,042 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:25,042 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:25,043 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:25,044 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:25,046 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:25,047 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:25,048 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:25,049 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:25,050 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:25,051 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:25,052 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,053 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,053 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,054 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,054 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,055 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,056 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,056 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,057 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,058 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,058 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,060 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,061 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,065 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,066 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,067 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,067 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,069 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,069 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,071 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,072 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,073 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,079 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,080 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,080 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,081 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,082 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,087 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,091 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,102 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,102 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,103 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,103 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,104 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,104 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,105 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,105 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,106 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,170 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,171 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,172 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,176 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:56:25,178 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:56:25,179 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,179 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:56:25,181 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:56:25,184 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:56:25,247 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:56:25,248 WARN L623 FunctionHandler]: Unknown extern function ldv_shutdown_4 [2022-11-26 00:56:25,251 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:56:25,251 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:56:25,252 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:56:25,253 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 00:56:25,254 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 00:56:25,255 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:56:25,255 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:56:25,256 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:56:25,256 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_5 [2022-11-26 00:56:25,257 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_5 [2022-11-26 00:56:25,257 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-11-26 00:56:25,261 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 00:56:25,266 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:56:25,267 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:56:25,268 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:56:25,269 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:56:25,269 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:56:25,270 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-26 00:56:25,271 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-26 00:56:25,271 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-26 00:56:25,277 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_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i[386204,386217] [2022-11-26 00:56:25,324 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-11-26 00:56:25,370 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:56:25,408 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:56:25,548 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-26 00:56:25,548 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-26 00:56:25,549 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:56:25,550 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:56:25,552 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-11-26 00:56:25,553 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-26 00:56:25,553 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-11-26 00:56:25,554 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-11-26 00:56:25,556 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-11-26 00:56:25,556 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-11-26 00:56:25,557 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:56:25,559 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-11-26 00:56:25,564 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-11-26 00:56:25,570 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-11-26 00:56:25,574 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-11-26 00:56:25,581 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:56:25,582 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:56:25,582 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 00:56:25,584 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 00:56:25,592 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:56:25,602 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-11-26 00:56:25,604 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-11-26 00:56:25,605 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-26 00:56:25,623 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,624 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,624 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,625 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,625 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,626 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,626 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,626 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,631 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,632 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,632 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,634 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,634 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,634 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,635 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:56:25,636 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-26 00:56:25,637 WARN L623 FunctionHandler]: Unknown extern function dma_alloc_attrs [2022-11-26 00:56:25,640 WARN L623 FunctionHandler]: Unknown extern function dma_free_attrs [2022-11-26 00:56:25,641 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,642 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,644 WARN L623 FunctionHandler]: Unknown extern function dma_free_attrs [2022-11-26 00:56:25,646 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:56:25,647 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,648 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,648 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,648 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,649 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,650 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,651 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,651 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,652 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,652 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,653 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,653 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,657 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,658 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,659 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,662 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,666 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,667 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-26 00:56:25,670 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,675 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,676 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 00:56:25,677 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 00:56:25,692 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,700 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-26 00:56:25,709 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 00:56:25,709 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 00:56:25,712 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-11-26 00:56:25,714 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-26 00:56:25,714 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:56:25,715 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-11-26 00:56:25,715 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:56:25,837 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,847 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,850 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,850 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,851 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,851 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,853 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,853 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,853 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,854 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,876 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:56:25,882 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:56:25,895 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,900 WARN L623 FunctionHandler]: Unknown extern function strncpy [2022-11-26 00:56:25,900 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:25,914 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-26 00:56:25,915 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-26 00:56:25,925 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,927 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,928 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,929 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,930 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,938 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,938 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,980 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,980 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,981 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,981 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,982 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,990 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,990 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:25,996 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,996 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,997 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,997 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,997 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,998 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,998 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,998 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,999 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:25,999 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:26,004 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:26,009 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:56:26,012 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:26,012 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:26,014 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:26,015 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:26,017 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:26,018 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:26,018 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:26,019 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:26,020 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:26,020 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:26,022 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:26,022 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:26,023 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:26,024 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-11-26 00:56:26,025 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,025 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,026 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,026 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,026 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,027 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,027 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,028 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,028 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,029 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,029 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,030 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,030 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,031 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,031 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,032 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,032 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,033 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,034 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,035 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,035 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,036 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,037 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,037 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,038 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,038 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,039 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,039 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,040 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,045 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,045 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,046 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,046 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,046 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,047 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,047 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,047 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,048 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,049 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,049 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,050 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,052 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:56:26,054 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:56:26,054 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:56:26,055 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:56:26,056 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:56:26,057 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:56:26,066 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-26 00:56:26,067 WARN L623 FunctionHandler]: Unknown extern function ldv_shutdown_4 [2022-11-26 00:56:26,069 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:56:26,069 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:56:26,070 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:56:26,071 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 00:56:26,071 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 00:56:26,072 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:56:26,072 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:56:26,072 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:56:26,073 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_5 [2022-11-26 00:56:26,073 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_5 [2022-11-26 00:56:26,074 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-11-26 00:56:26,077 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 00:56:26,078 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:56:26,079 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:56:26,079 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:56:26,079 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:56:26,080 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:56:26,080 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-26 00:56:26,080 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-26 00:56:26,081 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-26 00:56:26,082 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_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i[386204,386217] [2022-11-26 00:56:26,083 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-11-26 00:56:26,091 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:56:26,279 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:56:26,279 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:56:26 WrapperNode [2022-11-26 00:56:26,279 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:56:26,280 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:56:26,280 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:56:26,281 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:56:26,288 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:56:26" (1/1) ... [2022-11-26 00:56:26,434 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:56:26" (1/1) ... [2022-11-26 00:56:26,666 INFO L138 Inliner]: procedures = 333, calls = 3698, calls flagged for inlining = 139, calls inlined = 136, statements flattened = 6857 [2022-11-26 00:56:26,666 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:56:26,667 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:56:26,667 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:56:26,667 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:56:26,677 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:56:26" (1/1) ... [2022-11-26 00:56:26,677 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:56:26" (1/1) ... [2022-11-26 00:56:26,727 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:56:26" (1/1) ... [2022-11-26 00:56:26,728 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:56:26" (1/1) ... [2022-11-26 00:56:27,129 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:56:26" (1/1) ... [2022-11-26 00:56:27,190 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:56:26" (1/1) ... [2022-11-26 00:56:27,236 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:56:26" (1/1) ... [2022-11-26 00:56:27,291 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:56:26" (1/1) ... [2022-11-26 00:56:27,421 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:56:27,422 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:56:27,422 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:56:27,422 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:56:27,423 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:56:26" (1/1) ... [2022-11-26 00:56:27,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:56:27,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:56:27,492 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:56:27,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:56:27,618 INFO L130 BoogieDeclarations]: Found specification of procedure disable_ast [2022-11-26 00:56:27,618 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_ast [2022-11-26 00:56:27,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-26 00:56:27,619 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-26 00:56:27,619 INFO L130 BoogieDeclarations]: Found specification of procedure type3_infoblock [2022-11-26 00:56:27,619 INFO L138 BoogieDeclarations]: Found implementation of procedure type3_infoblock [2022-11-26 00:56:27,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-26 00:56:27,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-26 00:56:27,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 00:56:27,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 00:56:27,620 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_interrupt [2022-11-26 00:56:27,620 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_interrupt [2022-11-26 00:56:27,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-26 00:56:27,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-26 00:56:27,620 INFO L130 BoogieDeclarations]: Found specification of procedure reset_init_sia [2022-11-26 00:56:27,620 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_init_sia [2022-11-26 00:56:27,621 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-26 00:56:27,621 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-26 00:56:27,621 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-26 00:56:27,621 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-26 00:56:27,621 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_alloc_rx_buff [2022-11-26 00:56:27,621 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_alloc_rx_buff [2022-11-26 00:56:27,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-26 00:56:27,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-26 00:56:27,622 INFO L130 BoogieDeclarations]: Found specification of procedure test_for_100Mb [2022-11-26 00:56:27,622 INFO L138 BoogieDeclarations]: Found implementation of procedure test_for_100Mb [2022-11-26 00:56:27,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 00:56:27,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 00:56:27,622 INFO L130 BoogieDeclarations]: Found specification of procedure type4_infoblock [2022-11-26 00:56:27,622 INFO L138 BoogieDeclarations]: Found implementation of procedure type4_infoblock [2022-11-26 00:56:27,622 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_put_cache [2022-11-26 00:56:27,623 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_put_cache [2022-11-26 00:56:27,623 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-26 00:56:27,623 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-26 00:56:27,623 INFO L130 BoogieDeclarations]: Found specification of procedure type5_infoblock [2022-11-26 00:56:27,623 INFO L138 BoogieDeclarations]: Found implementation of procedure type5_infoblock [2022-11-26 00:56:27,623 INFO L130 BoogieDeclarations]: Found specification of procedure load_packet [2022-11-26 00:56:27,623 INFO L138 BoogieDeclarations]: Found implementation of procedure load_packet [2022-11-26 00:56:27,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-26 00:56:27,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-26 00:56:27,624 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_mii [2022-11-26 00:56:27,624 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_mii [2022-11-26 00:56:27,624 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140m_autoconf [2022-11-26 00:56:27,624 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140m_autoconf [2022-11-26 00:56:27,624 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_switch_mac_port [2022-11-26 00:56:27,625 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_switch_mac_port [2022-11-26 00:56:27,625 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-26 00:56:27,625 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-26 00:56:27,625 INFO L130 BoogieDeclarations]: Found specification of procedure srom_latch [2022-11-26 00:56:27,625 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_latch [2022-11-26 00:56:27,625 INFO L130 BoogieDeclarations]: Found specification of procedure is_100_up [2022-11-26 00:56:27,625 INFO L138 BoogieDeclarations]: Found implementation of procedure is_100_up [2022-11-26 00:56:27,625 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_open [2022-11-26 00:56:27,626 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_open [2022-11-26 00:56:27,626 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-26 00:56:27,626 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-26 00:56:27,626 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ta [2022-11-26 00:56:27,626 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ta [2022-11-26 00:56:27,626 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2022-11-26 00:56:27,626 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2022-11-26 00:56:27,627 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-26 00:56:27,627 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-26 00:56:27,627 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-26 00:56:27,627 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-26 00:56:27,627 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_autoconf [2022-11-26 00:56:27,627 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_autoconf [2022-11-26 00:56:27,627 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-26 00:56:27,628 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-26 00:56:27,628 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-26 00:56:27,628 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-26 00:56:27,628 INFO L130 BoogieDeclarations]: Found specification of procedure build_setup_frame [2022-11-26 00:56:27,628 INFO L138 BoogieDeclarations]: Found implementation of procedure build_setup_frame [2022-11-26 00:56:27,628 INFO L130 BoogieDeclarations]: Found specification of procedure type2_infoblock [2022-11-26 00:56:27,628 INFO L138 BoogieDeclarations]: Found implementation of procedure type2_infoblock [2022-11-26 00:56:27,628 INFO L130 BoogieDeclarations]: Found specification of procedure test_mii_reg [2022-11-26 00:56:27,629 INFO L138 BoogieDeclarations]: Found implementation of procedure test_mii_reg [2022-11-26 00:56:27,629 INFO L130 BoogieDeclarations]: Found specification of procedure type0_infoblock [2022-11-26 00:56:27,629 INFO L138 BoogieDeclarations]: Found implementation of procedure type0_infoblock [2022-11-26 00:56:27,629 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_cache_state [2022-11-26 00:56:27,629 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_cache_state [2022-11-26 00:56:27,629 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-26 00:56:27,629 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-26 00:56:27,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 00:56:27,630 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_media [2022-11-26 00:56:27,630 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_media [2022-11-26 00:56:27,630 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-11-26 00:56:27,630 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-11-26 00:56:27,630 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-26 00:56:27,630 INFO L130 BoogieDeclarations]: Found specification of procedure autoconf_media [2022-11-26 00:56:27,630 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconf_media [2022-11-26 00:56:27,631 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_autoconf [2022-11-26 00:56:27,631 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_autoconf [2022-11-26 00:56:27,631 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rd [2022-11-26 00:56:27,631 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rd [2022-11-26 00:56:27,631 INFO L130 BoogieDeclarations]: Found specification of procedure DevicePresent [2022-11-26 00:56:27,631 INFO L138 BoogieDeclarations]: Found implementation of procedure DevicePresent [2022-11-26 00:56:27,631 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-26 00:56:27,632 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-26 00:56:27,632 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ast [2022-11-26 00:56:27,632 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ast [2022-11-26 00:56:27,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 00:56:27,632 INFO L130 BoogieDeclarations]: Found specification of procedure dc21143_infoleaf [2022-11-26 00:56:27,632 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21143_infoleaf [2022-11-26 00:56:27,637 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2022-11-26 00:56:27,637 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2022-11-26 00:56:27,637 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-26 00:56:27,637 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-26 00:56:27,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-26 00:56:27,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-26 00:56:27,638 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-26 00:56:27,638 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-26 00:56:27,638 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2022-11-26 00:56:27,639 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2022-11-26 00:56:27,639 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2022-11-26 00:56:27,639 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_sw_reset [2022-11-26 00:56:27,639 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_sw_reset [2022-11-26 00:56:27,640 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 00:56:27,640 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2022-11-26 00:56:27,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2022-11-26 00:56:27,640 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-11-26 00:56:27,641 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-11-26 00:56:27,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 00:56:27,641 INFO L130 BoogieDeclarations]: Found specification of procedure is_10_up [2022-11-26 00:56:27,641 INFO L138 BoogieDeclarations]: Found implementation of procedure is_10_up [2022-11-26 00:56:27,642 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-26 00:56:27,642 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-26 00:56:27,642 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-26 00:56:27,642 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-26 00:56:27,642 INFO L130 BoogieDeclarations]: Found specification of procedure is_anc_capable [2022-11-26 00:56:27,642 INFO L138 BoogieDeclarations]: Found implementation of procedure is_anc_capable [2022-11-26 00:56:27,643 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-26 00:56:27,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-26 00:56:27,643 INFO L130 BoogieDeclarations]: Found specification of procedure type1_infoblock [2022-11-26 00:56:27,643 INFO L138 BoogieDeclarations]: Found implementation of procedure type1_infoblock [2022-11-26 00:56:27,643 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-26 00:56:27,644 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-26 00:56:27,644 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-26 00:56:27,644 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-26 00:56:27,644 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-26 00:56:27,644 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-26 00:56:27,644 INFO L130 BoogieDeclarations]: Found specification of procedure is_spd_100 [2022-11-26 00:56:27,645 INFO L138 BoogieDeclarations]: Found implementation of procedure is_spd_100 [2022-11-26 00:56:27,645 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140_infoleaf [2022-11-26 00:56:27,645 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140_infoleaf [2022-11-26 00:56:27,645 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-26 00:56:27,645 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-26 00:56:27,645 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-26 00:56:27,646 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-26 00:56:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-11-26 00:56:27,646 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-11-26 00:56:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_queue_pkt [2022-11-26 00:56:27,646 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_queue_pkt [2022-11-26 00:56:27,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-26 00:56:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_mii [2022-11-26 00:56:27,647 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_mii [2022-11-26 00:56:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure test_media [2022-11-26 00:56:27,647 INFO L138 BoogieDeclarations]: Found implementation of procedure test_media [2022-11-26 00:56:27,647 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_rx_buffs [2022-11-26 00:56:27,648 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_rx_buffs [2022-11-26 00:56:27,648 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-26 00:56:27,648 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-26 00:56:27,648 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-26 00:56:27,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-26 00:56:27,648 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-26 00:56:27,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-26 00:56:27,649 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buffs [2022-11-26 00:56:27,649 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buffs [2022-11-26 00:56:27,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-26 00:56:27,649 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2022-11-26 00:56:27,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2022-11-26 00:56:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-26 00:56:27,650 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-26 00:56:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 00:56:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-26 00:56:27,650 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-26 00:56:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-26 00:56:27,651 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-26 00:56:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2022-11-26 00:56:27,651 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2022-11-26 00:56:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-26 00:56:27,651 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-26 00:56:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init [2022-11-26 00:56:27,652 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init [2022-11-26 00:56:27,652 INFO L130 BoogieDeclarations]: Found specification of procedure ping_media [2022-11-26 00:56:27,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ping_media [2022-11-26 00:56:27,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-26 00:56:27,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-26 00:56:27,652 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-26 00:56:27,653 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-26 00:56:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure srom_autoconf [2022-11-26 00:56:27,653 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_autoconf [2022-11-26 00:56:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 00:56:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure srom_exec [2022-11-26 00:56:27,653 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_exec [2022-11-26 00:56:27,654 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-26 00:56:27,654 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-26 00:56:27,654 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-26 00:56:27,654 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-26 00:56:27,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-26 00:56:27,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-26 00:56:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_tx [2022-11-26 00:56:27,655 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_tx [2022-11-26 00:56:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-26 00:56:27,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-26 00:56:27,655 INFO L130 BoogieDeclarations]: Found specification of procedure gep_wr [2022-11-26 00:56:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_wr [2022-11-26 00:56:27,656 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-11-26 00:56:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-11-26 00:56:27,656 INFO L130 BoogieDeclarations]: Found specification of procedure srom_rd [2022-11-26 00:56:27,656 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_rd [2022-11-26 00:56:27,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 00:56:27,657 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-26 00:56:27,657 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-26 00:56:27,657 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_srom [2022-11-26 00:56:27,657 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_srom [2022-11-26 00:56:27,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-26 00:56:27,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-26 00:56:27,658 INFO L130 BoogieDeclarations]: Found specification of procedure SetMulticastFilter [2022-11-26 00:56:27,658 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMulticastFilter [2022-11-26 00:56:27,658 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-26 00:56:27,658 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-26 00:56:27,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:56:27,658 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ioctl [2022-11-26 00:56:27,659 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ioctl [2022-11-26 00:56:27,659 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_cache [2022-11-26 00:56:27,659 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_cache [2022-11-26 00:56:27,659 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-26 00:56:27,659 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-26 00:56:27,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 00:56:27,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-26 00:56:27,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-26 00:56:27,660 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_srom [2022-11-26 00:56:27,660 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_srom [2022-11-26 00:56:27,660 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-11-26 00:56:27,660 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-11-26 00:56:27,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-11-26 00:56:27,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-11-26 00:56:27,661 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:56:27,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:56:27,661 INFO L130 BoogieDeclarations]: Found specification of procedure mii_swap [2022-11-26 00:56:27,661 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_swap [2022-11-26 00:56:27,662 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_suspect_state [2022-11-26 00:56:27,662 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_suspect_state [2022-11-26 00:56:27,662 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_mii [2022-11-26 00:56:27,662 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_mii [2022-11-26 00:56:27,662 INFO L130 BoogieDeclarations]: Found specification of procedure compact_infoblock [2022-11-26 00:56:27,662 INFO L138 BoogieDeclarations]: Found implementation of procedure compact_infoblock [2022-11-26 00:56:27,663 INFO L130 BoogieDeclarations]: Found specification of procedure gep_rd [2022-11-26 00:56:27,663 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_rd [2022-11-26 00:56:27,663 INFO L130 BoogieDeclarations]: Found specification of procedure mii_address [2022-11-26 00:56:27,663 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_address [2022-11-26 00:56:27,663 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_reset_phy [2022-11-26 00:56:27,663 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_reset_phy [2022-11-26 00:56:27,664 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_putb_cache [2022-11-26 00:56:27,664 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_putb_cache [2022-11-26 00:56:27,664 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buff [2022-11-26 00:56:27,664 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buff [2022-11-26 00:56:27,664 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_setup_intr [2022-11-26 00:56:27,664 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_setup_intr [2022-11-26 00:56:27,664 INFO L130 BoogieDeclarations]: Found specification of procedure dc21142_infoleaf [2022-11-26 00:56:27,665 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21142_infoleaf [2022-11-26 00:56:27,665 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_stats [2022-11-26 00:56:27,665 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_stats [2022-11-26 00:56:27,665 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_save_skbs [2022-11-26 00:56:27,665 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_save_skbs [2022-11-26 00:56:27,665 INFO L130 BoogieDeclarations]: Found specification of procedure dc2114x_autoconf [2022-11-26 00:56:27,666 INFO L138 BoogieDeclarations]: Found implementation of procedure dc2114x_autoconf [2022-11-26 00:56:27,666 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-26 00:56:27,666 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-26 00:56:27,666 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-26 00:56:27,666 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-26 00:56:27,666 INFO L130 BoogieDeclarations]: Found specification of procedure srom_map_media [2022-11-26 00:56:27,667 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_map_media [2022-11-26 00:56:27,667 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-11-26 00:56:27,667 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-11-26 00:56:27,667 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_close [2022-11-26 00:56:27,667 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_close [2022-11-26 00:56:27,667 INFO L130 BoogieDeclarations]: Found specification of procedure yawn [2022-11-26 00:56:27,668 INFO L138 BoogieDeclarations]: Found implementation of procedure yawn [2022-11-26 00:56:27,668 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wdata [2022-11-26 00:56:27,668 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wdata [2022-11-26 00:56:27,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:56:27,668 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init_connection [2022-11-26 00:56:27,668 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init_connection [2022-11-26 00:56:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wr [2022-11-26 00:56:27,669 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wr [2022-11-26 00:56:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-26 00:56:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:56:27,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:56:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_state [2022-11-26 00:56:27,670 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_state [2022-11-26 00:56:28,985 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:56:28,993 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:56:29,560 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 00:56:49,384 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:56:53,622 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:56:53,623 INFO L300 CfgBuilder]: Removed 18 assume(true) statements. [2022-11-26 00:56:53,632 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:56:53 BoogieIcfgContainer [2022-11-26 00:56:53,633 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:56:53,636 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:56:53,637 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:56:53,640 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:56:53,640 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:56:21" (1/3) ... [2022-11-26 00:56:53,642 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@244482b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:56:53, skipping insertion in model container [2022-11-26 00:56:53,642 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:56:26" (2/3) ... [2022-11-26 00:56:53,643 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@244482b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:56:53, skipping insertion in model container [2022-11-26 00:56:53,643 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:56:53" (3/3) ... [2022-11-26 00:56:53,647 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2022-11-26 00:56:53,672 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:56:53,672 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-26 00:56:53,790 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:56:53,797 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;@523e909b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:56:53,797 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-26 00:56:53,814 INFO L276 IsEmpty]: Start isEmpty. Operand has 2706 states, 1731 states have (on average 1.3575967648757943) internal successors, (2350), 1793 states have internal predecessors, (2350), 854 states have call successors, (854), 136 states have call predecessors, (854), 135 states have return successors, (846), 835 states have call predecessors, (846), 846 states have call successors, (846) [2022-11-26 00:56:53,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-26 00:56:53,838 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:56:53,839 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:56:53,839 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:56:53,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:56:53,847 INFO L85 PathProgramCache]: Analyzing trace with hash 180565347, now seen corresponding path program 1 times [2022-11-26 00:56:53,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:56:53,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108447793] [2022-11-26 00:56:53,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:56:53,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:56:54,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:56:54,767 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-11-26 00:56:54,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:56:54,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108447793] [2022-11-26 00:56:54,769 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108447793] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:56:54,770 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:56:54,770 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:56:54,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708773773] [2022-11-26 00:56:54,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:56:54,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:56:54,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:56:54,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:56:54,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:56:54,837 INFO L87 Difference]: Start difference. First operand has 2706 states, 1731 states have (on average 1.3575967648757943) internal successors, (2350), 1793 states have internal predecessors, (2350), 854 states have call successors, (854), 136 states have call predecessors, (854), 135 states have return successors, (846), 835 states have call predecessors, (846), 846 states have call successors, (846) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-26 00:56:56,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:57:03,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:03,209 INFO L93 Difference]: Finished difference Result 7765 states and 11873 transitions. [2022-11-26 00:57:03,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:57:03,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 102 [2022-11-26 00:57:03,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:03,298 INFO L225 Difference]: With dead ends: 7765 [2022-11-26 00:57:03,299 INFO L226 Difference]: Without dead ends: 5051 [2022-11-26 00:57:03,342 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:57:03,348 INFO L413 NwaCegarLoop]: 4436 mSDtfsCounter, 3578 mSDsluCounter, 3506 mSDsCounter, 0 mSdLazyCounter, 831 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3578 SdHoareTripleChecker+Valid, 7942 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 831 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:03,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3578 Valid, 7942 Invalid, 838 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 831 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2022-11-26 00:57:03,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5051 states. [2022-11-26 00:57:03,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5051 to 5045. [2022-11-26 00:57:03,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5045 states, 3207 states have (on average 1.3489242282507017) internal successors, (4326), 3284 states have internal predecessors, (4326), 1578 states have call successors, (1578), 260 states have call predecessors, (1578), 259 states have return successors, (1577), 1555 states have call predecessors, (1577), 1577 states have call successors, (1577) [2022-11-26 00:57:03,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5045 states to 5045 states and 7481 transitions. [2022-11-26 00:57:03,866 INFO L78 Accepts]: Start accepts. Automaton has 5045 states and 7481 transitions. Word has length 102 [2022-11-26 00:57:03,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:57:03,868 INFO L495 AbstractCegarLoop]: Abstraction has 5045 states and 7481 transitions. [2022-11-26 00:57:03,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-26 00:57:03,868 INFO L276 IsEmpty]: Start isEmpty. Operand 5045 states and 7481 transitions. [2022-11-26 00:57:03,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-26 00:57:03,880 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:03,881 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:57:03,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:57:03,882 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:57:03,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:03,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1466282760, now seen corresponding path program 1 times [2022-11-26 00:57:03,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:03,883 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403775025] [2022-11-26 00:57:03,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:03,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:04,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:04,718 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-26 00:57:04,719 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:04,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403775025] [2022-11-26 00:57:04,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403775025] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:04,724 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:57:04,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:57:04,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93383560] [2022-11-26 00:57:04,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:04,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:57:04,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:04,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:57:04,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:57:04,729 INFO L87 Difference]: Start difference. First operand 5045 states and 7481 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:57:06,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:57:08,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:57:10,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:57:19,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:19,337 INFO L93 Difference]: Finished difference Result 15121 states and 22576 transitions. [2022-11-26 00:57:19,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-26 00:57:19,337 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 131 [2022-11-26 00:57:19,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:19,441 INFO L225 Difference]: With dead ends: 15121 [2022-11-26 00:57:19,441 INFO L226 Difference]: Without dead ends: 10093 [2022-11-26 00:57:19,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:57:19,487 INFO L413 NwaCegarLoop]: 4819 mSDtfsCounter, 3917 mSDsluCounter, 13234 mSDsCounter, 0 mSdLazyCounter, 1677 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3921 SdHoareTripleChecker+Valid, 18053 SdHoareTripleChecker+Invalid, 1682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1677 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:19,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3921 Valid, 18053 Invalid, 1682 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1677 Invalid, 2 Unknown, 0 Unchecked, 13.8s Time] [2022-11-26 00:57:19,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10093 states. [2022-11-26 00:57:20,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10093 to 10064. [2022-11-26 00:57:20,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10064 states, 6402 states have (on average 1.3495782567947516) internal successors, (8640), 6560 states have internal predecessors, (8640), 3144 states have call successors, (3144), 518 states have call predecessors, (3144), 517 states have return successors, (3288), 3091 states have call predecessors, (3288), 3143 states have call successors, (3288) [2022-11-26 00:57:20,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10064 states to 10064 states and 15072 transitions. [2022-11-26 00:57:20,225 INFO L78 Accepts]: Start accepts. Automaton has 10064 states and 15072 transitions. Word has length 131 [2022-11-26 00:57:20,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:57:20,228 INFO L495 AbstractCegarLoop]: Abstraction has 10064 states and 15072 transitions. [2022-11-26 00:57:20,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:57:20,229 INFO L276 IsEmpty]: Start isEmpty. Operand 10064 states and 15072 transitions. [2022-11-26 00:57:20,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-26 00:57:20,241 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:20,241 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:57:20,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:57:20,244 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:57:20,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:20,255 INFO L85 PathProgramCache]: Analyzing trace with hash 1627802770, now seen corresponding path program 1 times [2022-11-26 00:57:20,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:20,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669310664] [2022-11-26 00:57:20,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:20,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:20,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:20,961 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-26 00:57:20,961 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:20,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669310664] [2022-11-26 00:57:20,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669310664] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:20,962 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:57:20,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:57:20,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510490892] [2022-11-26 00:57:20,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:20,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:57:20,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:20,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:57:20,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:57:20,965 INFO L87 Difference]: Start difference. First operand 10064 states and 15072 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:57:23,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:57:31,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:31,079 INFO L93 Difference]: Finished difference Result 30202 states and 45238 transitions. [2022-11-26 00:57:31,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-26 00:57:31,080 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 134 [2022-11-26 00:57:31,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:31,289 INFO L225 Difference]: With dead ends: 30202 [2022-11-26 00:57:31,289 INFO L226 Difference]: Without dead ends: 20155 [2022-11-26 00:57:31,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:57:31,384 INFO L413 NwaCegarLoop]: 4542 mSDtfsCounter, 3918 mSDsluCounter, 12605 mSDsCounter, 0 mSdLazyCounter, 1600 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3922 SdHoareTripleChecker+Valid, 17147 SdHoareTripleChecker+Invalid, 1603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1600 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:31,386 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3922 Valid, 17147 Invalid, 1603 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1600 Invalid, 1 Unknown, 0 Unchecked, 9.3s Time] [2022-11-26 00:57:31,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20155 states. [2022-11-26 00:57:33,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20155 to 20112. [2022-11-26 00:57:33,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20112 states, 12794 states have (on average 1.349851492887291) internal successors, (17270), 13126 states have internal predecessors, (17270), 6280 states have call successors, (6280), 1038 states have call predecessors, (6280), 1037 states have return successors, (6569), 6159 states have call predecessors, (6569), 6279 states have call successors, (6569) [2022-11-26 00:57:33,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20112 states to 20112 states and 30119 transitions. [2022-11-26 00:57:33,463 INFO L78 Accepts]: Start accepts. Automaton has 20112 states and 30119 transitions. Word has length 134 [2022-11-26 00:57:33,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:57:33,464 INFO L495 AbstractCegarLoop]: Abstraction has 20112 states and 30119 transitions. [2022-11-26 00:57:33,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:57:33,464 INFO L276 IsEmpty]: Start isEmpty. Operand 20112 states and 30119 transitions. [2022-11-26 00:57:33,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-11-26 00:57:33,471 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:33,471 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:57:33,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:57:33,472 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:57:33,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:33,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1193734438, now seen corresponding path program 1 times [2022-11-26 00:57:33,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:33,473 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267464200] [2022-11-26 00:57:33,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:33,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:33,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:34,376 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-26 00:57:34,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:34,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267464200] [2022-11-26 00:57:34,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267464200] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:34,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:57:34,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:57:34,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773775392] [2022-11-26 00:57:34,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:34,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:57:34,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:34,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:57:34,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:57:34,380 INFO L87 Difference]: Start difference. First operand 20112 states and 30119 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:57:36,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:57:46,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:57:46,184 INFO L93 Difference]: Finished difference Result 41594 states and 62097 transitions. [2022-11-26 00:57:46,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-26 00:57:46,185 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 132 [2022-11-26 00:57:46,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:57:46,421 INFO L225 Difference]: With dead ends: 41594 [2022-11-26 00:57:46,421 INFO L226 Difference]: Without dead ends: 30271 [2022-11-26 00:57:46,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:57:46,510 INFO L413 NwaCegarLoop]: 4408 mSDtfsCounter, 3929 mSDsluCounter, 12414 mSDsCounter, 0 mSdLazyCounter, 1515 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3933 SdHoareTripleChecker+Valid, 16822 SdHoareTripleChecker+Invalid, 1519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1515 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:57:46,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3933 Valid, 16822 Invalid, 1519 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1515 Invalid, 1 Unknown, 0 Unchecked, 10.7s Time] [2022-11-26 00:57:46,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30271 states. [2022-11-26 00:57:48,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30271 to 30180. [2022-11-26 00:57:48,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30180 states, 19216 states have (on average 1.3498126561199) internal successors, (25938), 19698 states have internal predecessors, (25938), 9408 states have call successors, (9408), 1556 states have call predecessors, (9408), 1555 states have return successors, (9987), 9239 states have call predecessors, (9987), 9407 states have call successors, (9987) [2022-11-26 00:57:49,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30180 states to 30180 states and 45333 transitions. [2022-11-26 00:57:49,072 INFO L78 Accepts]: Start accepts. Automaton has 30180 states and 45333 transitions. Word has length 132 [2022-11-26 00:57:49,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:57:49,073 INFO L495 AbstractCegarLoop]: Abstraction has 30180 states and 45333 transitions. [2022-11-26 00:57:49,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:57:49,073 INFO L276 IsEmpty]: Start isEmpty. Operand 30180 states and 45333 transitions. [2022-11-26 00:57:49,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-26 00:57:49,080 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:57:49,080 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:57:49,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:57:49,081 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:57:49,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:57:49,081 INFO L85 PathProgramCache]: Analyzing trace with hash -984629339, now seen corresponding path program 1 times [2022-11-26 00:57:49,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:57:49,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13883383] [2022-11-26 00:57:49,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:57:49,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:57:49,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:57:49,600 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-26 00:57:49,600 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:57:49,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13883383] [2022-11-26 00:57:49,601 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13883383] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:57:49,601 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:57:49,601 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:57:49,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189882085] [2022-11-26 00:57:49,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:57:49,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:57:49,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:57:49,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:57:49,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:57:49,605 INFO L87 Difference]: Start difference. First operand 30180 states and 45333 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:57:51,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:58:01,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:58:01,160 INFO L93 Difference]: Finished difference Result 51698 states and 77335 transitions. [2022-11-26 00:58:01,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-26 00:58:01,161 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 133 [2022-11-26 00:58:01,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:58:01,370 INFO L225 Difference]: With dead ends: 51698 [2022-11-26 00:58:01,370 INFO L226 Difference]: Without dead ends: 30283 [2022-11-26 00:58:01,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:58:01,491 INFO L413 NwaCegarLoop]: 4410 mSDtfsCounter, 3912 mSDsluCounter, 12414 mSDsCounter, 0 mSdLazyCounter, 1513 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3916 SdHoareTripleChecker+Valid, 16824 SdHoareTripleChecker+Invalid, 1517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1513 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:58:01,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3916 Valid, 16824 Invalid, 1517 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1513 Invalid, 1 Unknown, 0 Unchecked, 10.0s Time] [2022-11-26 00:58:01,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30283 states. [2022-11-26 00:58:03,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30283 to 30196. [2022-11-26 00:58:03,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30196 states, 19232 states have (on average 1.3495216306156406) internal successors, (25954), 19710 states have internal predecessors, (25954), 9404 states have call successors, (9404), 1560 states have call predecessors, (9404), 1559 states have return successors, (9983), 9239 states have call predecessors, (9983), 9403 states have call successors, (9983) [2022-11-26 00:58:03,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30196 states to 30196 states and 45341 transitions. [2022-11-26 00:58:03,531 INFO L78 Accepts]: Start accepts. Automaton has 30196 states and 45341 transitions. Word has length 133 [2022-11-26 00:58:03,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:58:03,532 INFO L495 AbstractCegarLoop]: Abstraction has 30196 states and 45341 transitions. [2022-11-26 00:58:03,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:58:03,532 INFO L276 IsEmpty]: Start isEmpty. Operand 30196 states and 45341 transitions. [2022-11-26 00:58:03,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-26 00:58:03,537 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:58:03,537 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:58:03,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:58:03,538 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:58:03,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:58:03,538 INFO L85 PathProgramCache]: Analyzing trace with hash -2027046249, now seen corresponding path program 1 times [2022-11-26 00:58:03,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:58:03,539 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085986233] [2022-11-26 00:58:03,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:58:03,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:58:03,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:58:04,062 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-26 00:58:04,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:58:04,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085986233] [2022-11-26 00:58:04,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085986233] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:58:04,063 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:58:04,063 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:58:04,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653736865] [2022-11-26 00:58:04,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:58:04,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:58:04,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:58:04,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:58:04,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:58:04,065 INFO L87 Difference]: Start difference. First operand 30196 states and 45341 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:58:06,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:58:15,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:58:15,804 INFO L93 Difference]: Finished difference Result 51678 states and 77287 transitions. [2022-11-26 00:58:15,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-26 00:58:15,805 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 134 [2022-11-26 00:58:15,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:58:16,109 INFO L225 Difference]: With dead ends: 51678 [2022-11-26 00:58:16,109 INFO L226 Difference]: Without dead ends: 30243 [2022-11-26 00:58:16,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:58:16,217 INFO L413 NwaCegarLoop]: 4410 mSDtfsCounter, 3910 mSDsluCounter, 12414 mSDsCounter, 0 mSdLazyCounter, 1513 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3914 SdHoareTripleChecker+Valid, 16824 SdHoareTripleChecker+Invalid, 1517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1513 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:58:16,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3914 Valid, 16824 Invalid, 1517 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1513 Invalid, 1 Unknown, 0 Unchecked, 10.1s Time] [2022-11-26 00:58:16,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30243 states. [2022-11-26 00:58:17,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30243 to 30168. [2022-11-26 00:58:17,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30168 states, 19212 states have (on average 1.3492608786175306) internal successors, (25922), 19686 states have internal predecessors, (25922), 9396 states have call successors, (9396), 1560 states have call predecessors, (9396), 1559 states have return successors, (9975), 9235 states have call predecessors, (9975), 9395 states have call successors, (9975) [2022-11-26 00:58:17,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30168 states to 30168 states and 45293 transitions. [2022-11-26 00:58:17,916 INFO L78 Accepts]: Start accepts. Automaton has 30168 states and 45293 transitions. Word has length 134 [2022-11-26 00:58:17,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:58:17,918 INFO L495 AbstractCegarLoop]: Abstraction has 30168 states and 45293 transitions. [2022-11-26 00:58:17,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:58:17,918 INFO L276 IsEmpty]: Start isEmpty. Operand 30168 states and 45293 transitions. [2022-11-26 00:58:17,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-26 00:58:17,923 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:58:17,924 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:58:17,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:58:17,924 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:58:17,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:58:17,925 INFO L85 PathProgramCache]: Analyzing trace with hash 713951143, now seen corresponding path program 1 times [2022-11-26 00:58:17,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:58:17,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94201157] [2022-11-26 00:58:17,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:58:17,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:58:18,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:58:18,412 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-26 00:58:18,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:58:18,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94201157] [2022-11-26 00:58:18,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94201157] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:58:18,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:58:18,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:58:18,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535705016] [2022-11-26 00:58:18,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:58:18,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:58:18,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:58:18,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:58:18,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:58:18,415 INFO L87 Difference]: Start difference. First operand 30168 states and 45293 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:58:20,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:58:23,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:58:25,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:58:29,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:58:29,448 INFO L93 Difference]: Finished difference Result 47270 states and 70653 transitions. [2022-11-26 00:58:29,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:58:29,449 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 135 [2022-11-26 00:58:29,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:58:29,658 INFO L225 Difference]: With dead ends: 47270 [2022-11-26 00:58:29,658 INFO L226 Difference]: Without dead ends: 30264 [2022-11-26 00:58:29,774 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:58:29,775 INFO L413 NwaCegarLoop]: 3552 mSDtfsCounter, 3912 mSDsluCounter, 7091 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3916 SdHoareTripleChecker+Valid, 10643 SdHoareTripleChecker+Invalid, 1139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:58:29,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3916 Valid, 10643 Invalid, 1139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1137 Invalid, 1 Unknown, 0 Unchecked, 9.5s Time] [2022-11-26 00:58:29,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30264 states. [2022-11-26 00:58:31,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30264 to 30192. [2022-11-26 00:58:31,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30192 states, 19236 states have (on average 1.3488251195674776) internal successors, (25946), 19704 states have internal predecessors, (25946), 9390 states have call successors, (9390), 1566 states have call predecessors, (9390), 1565 states have return successors, (9969), 9235 states have call predecessors, (9969), 9389 states have call successors, (9969) [2022-11-26 00:58:32,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30192 states to 30192 states and 45305 transitions. [2022-11-26 00:58:32,089 INFO L78 Accepts]: Start accepts. Automaton has 30192 states and 45305 transitions. Word has length 135 [2022-11-26 00:58:32,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:58:32,090 INFO L495 AbstractCegarLoop]: Abstraction has 30192 states and 45305 transitions. [2022-11-26 00:58:32,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:58:32,090 INFO L276 IsEmpty]: Start isEmpty. Operand 30192 states and 45305 transitions. [2022-11-26 00:58:32,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-26 00:58:32,096 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:58:32,096 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:58:32,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:58:32,096 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:58:32,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:58:32,097 INFO L85 PathProgramCache]: Analyzing trace with hash -780385905, now seen corresponding path program 1 times [2022-11-26 00:58:32,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:58:32,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559972372] [2022-11-26 00:58:32,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:58:32,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:58:32,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:58:32,631 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-26 00:58:32,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:58:32,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559972372] [2022-11-26 00:58:32,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559972372] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:58:32,632 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:58:32,632 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:58:32,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811100471] [2022-11-26 00:58:32,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:58:32,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:58:32,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:58:32,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:58:32,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:58:32,635 INFO L87 Difference]: Start difference. First operand 30192 states and 45305 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:58:34,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:58:37,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:58:43,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:58:43,603 INFO L93 Difference]: Finished difference Result 47324 states and 70677 transitions. [2022-11-26 00:58:43,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:58:43,604 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 136 [2022-11-26 00:58:43,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:58:43,781 INFO L225 Difference]: With dead ends: 47324 [2022-11-26 00:58:43,781 INFO L226 Difference]: Without dead ends: 30288 [2022-11-26 00:58:43,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:58:43,888 INFO L413 NwaCegarLoop]: 3552 mSDtfsCounter, 3910 mSDsluCounter, 7091 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3914 SdHoareTripleChecker+Valid, 10643 SdHoareTripleChecker+Invalid, 1139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:58:43,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3914 Valid, 10643 Invalid, 1139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1137 Invalid, 1 Unknown, 0 Unchecked, 9.4s Time] [2022-11-26 00:58:43,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30288 states. [2022-11-26 00:58:45,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30288 to 30216. [2022-11-26 00:58:45,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30216 states, 19260 states have (on average 1.3483904465212877) internal successors, (25970), 19722 states have internal predecessors, (25970), 9384 states have call successors, (9384), 1572 states have call predecessors, (9384), 1571 states have return successors, (9963), 9235 states have call predecessors, (9963), 9383 states have call successors, (9963) [2022-11-26 00:58:45,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30216 states to 30216 states and 45317 transitions. [2022-11-26 00:58:45,950 INFO L78 Accepts]: Start accepts. Automaton has 30216 states and 45317 transitions. Word has length 136 [2022-11-26 00:58:45,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:58:45,950 INFO L495 AbstractCegarLoop]: Abstraction has 30216 states and 45317 transitions. [2022-11-26 00:58:45,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:58:45,951 INFO L276 IsEmpty]: Start isEmpty. Operand 30216 states and 45317 transitions. [2022-11-26 00:58:45,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-26 00:58:45,959 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:58:45,959 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:58:45,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-26 00:58:45,960 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:58:45,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:58:45,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1205065476, now seen corresponding path program 1 times [2022-11-26 00:58:45,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:58:45,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115629046] [2022-11-26 00:58:45,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:58:45,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:58:46,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:58:46,654 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-26 00:58:46,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:58:46,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115629046] [2022-11-26 00:58:46,655 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115629046] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:58:46,655 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:58:46,655 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:58:46,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633088510] [2022-11-26 00:58:46,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:58:46,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:58:46,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:58:46,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:58:46,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:58:46,658 INFO L87 Difference]: Start difference. First operand 30216 states and 45317 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:58:48,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:58:51,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:58:53,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:58:58,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:58:58,182 INFO L93 Difference]: Finished difference Result 46987 states and 70146 transitions. [2022-11-26 00:58:58,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:58:58,183 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 137 [2022-11-26 00:58:58,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:58:58,328 INFO L225 Difference]: With dead ends: 46987 [2022-11-26 00:58:58,329 INFO L226 Difference]: Without dead ends: 29921 [2022-11-26 00:58:58,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:58:58,401 INFO L413 NwaCegarLoop]: 3552 mSDtfsCounter, 3908 mSDsluCounter, 7091 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3912 SdHoareTripleChecker+Valid, 10643 SdHoareTripleChecker+Invalid, 1139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:58:58,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3912 Valid, 10643 Invalid, 1139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1137 Invalid, 1 Unknown, 0 Unchecked, 9.6s Time] [2022-11-26 00:58:58,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29921 states. [2022-11-26 00:59:00,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29921 to 29867. [2022-11-26 00:59:00,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29867 states, 19033 states have (on average 1.3482372721063416) internal successors, (25661), 19485 states have internal predecessors, (25661), 9273 states have call successors, (9273), 1561 states have call predecessors, (9273), 1560 states have return successors, (9852), 9131 states have call predecessors, (9852), 9272 states have call successors, (9852) [2022-11-26 00:59:00,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29867 states to 29867 states and 44786 transitions. [2022-11-26 00:59:00,303 INFO L78 Accepts]: Start accepts. Automaton has 29867 states and 44786 transitions. Word has length 137 [2022-11-26 00:59:00,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:59:00,303 INFO L495 AbstractCegarLoop]: Abstraction has 29867 states and 44786 transitions. [2022-11-26 00:59:00,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-26 00:59:00,304 INFO L276 IsEmpty]: Start isEmpty. Operand 29867 states and 44786 transitions. [2022-11-26 00:59:00,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-26 00:59:00,310 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:59:00,310 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:59:00,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-26 00:59:00,311 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:59:00,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:59:00,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1447592217, now seen corresponding path program 1 times [2022-11-26 00:59:00,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:59:00,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080934943] [2022-11-26 00:59:00,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:59:00,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:59:00,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:59:01,370 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-11-26 00:59:01,370 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:59:01,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080934943] [2022-11-26 00:59:01,370 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080934943] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:59:01,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902856250] [2022-11-26 00:59:01,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:59:01,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:59:01,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:59:01,378 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:59:01,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 00:59:03,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:59:03,207 INFO L263 TraceCheckSpWp]: Trace formula consists of 3126 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-26 00:59:03,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:59:03,405 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-26 00:59:03,405 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:59:03,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902856250] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:59:03,405 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:59:03,406 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2022-11-26 00:59:03,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279515729] [2022-11-26 00:59:03,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:59:03,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 00:59:03,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:59:03,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 00:59:03,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-11-26 00:59:03,408 INFO L87 Difference]: Start difference. First operand 29867 states and 44786 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 00:59:05,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:59:08,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:59:10,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:59:27,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:59:27,504 INFO L93 Difference]: Finished difference Result 69994 states and 105017 transitions. [2022-11-26 00:59:27,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-26 00:59:27,505 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 144 [2022-11-26 00:59:27,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:59:27,753 INFO L225 Difference]: With dead ends: 69994 [2022-11-26 00:59:27,753 INFO L226 Difference]: Without dead ends: 49823 [2022-11-26 00:59:27,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2022-11-26 00:59:27,851 INFO L413 NwaCegarLoop]: 6767 mSDtfsCounter, 3917 mSDsluCounter, 30666 mSDsCounter, 0 mSdLazyCounter, 4023 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3921 SdHoareTripleChecker+Valid, 37433 SdHoareTripleChecker+Invalid, 4025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4023 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:59:27,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3921 Valid, 37433 Invalid, 4025 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 4023 Invalid, 1 Unknown, 0 Unchecked, 21.6s Time] [2022-11-26 00:59:27,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49823 states. [2022-11-26 00:59:30,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49823 to 49652. [2022-11-26 00:59:30,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49652 states, 31648 states have (on average 1.3485844287158746) internal successors, (42680), 32412 states have internal predecessors, (42680), 15406 states have call successors, (15406), 2590 states have call predecessors, (15406), 2597 states have return successors, (16585), 15161 states have call predecessors, (16585), 15405 states have call successors, (16585) [2022-11-26 00:59:31,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49652 states to 49652 states and 74671 transitions. [2022-11-26 00:59:31,283 INFO L78 Accepts]: Start accepts. Automaton has 49652 states and 74671 transitions. Word has length 144 [2022-11-26 00:59:31,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:59:31,285 INFO L495 AbstractCegarLoop]: Abstraction has 49652 states and 74671 transitions. [2022-11-26 00:59:31,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 00:59:31,286 INFO L276 IsEmpty]: Start isEmpty. Operand 49652 states and 74671 transitions. [2022-11-26 00:59:31,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-26 00:59:31,303 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:59:31,303 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:59:31,327 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-26 00:59:31,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-26 00:59:31,518 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:59:31,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:59:31,519 INFO L85 PathProgramCache]: Analyzing trace with hash 948902064, now seen corresponding path program 1 times [2022-11-26 00:59:31,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:59:31,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629539963] [2022-11-26 00:59:31,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:59:31,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:59:31,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:59:32,400 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-26 00:59:32,400 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:59:32,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629539963] [2022-11-26 00:59:32,401 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629539963] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:59:32,401 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:59:32,401 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-26 00:59:32,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393415682] [2022-11-26 00:59:32,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:59:32,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 00:59:32,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:59:32,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 00:59:32,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:59:32,403 INFO L87 Difference]: Start difference. First operand 49652 states and 74671 transitions. Second operand has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 00:59:34,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:59:38,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:59:40,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:59:42,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:00:00,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:00:00,508 INFO L93 Difference]: Finished difference Result 109616 states and 164835 transitions. [2022-11-26 01:00:00,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-26 01:00:00,509 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 145 [2022-11-26 01:00:00,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:00:01,115 INFO L225 Difference]: With dead ends: 109616 [2022-11-26 01:00:01,115 INFO L226 Difference]: Without dead ends: 69660 [2022-11-26 01:00:01,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2022-11-26 01:00:01,306 INFO L413 NwaCegarLoop]: 6931 mSDtfsCounter, 3917 mSDsluCounter, 31322 mSDsCounter, 0 mSdLazyCounter, 4024 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3921 SdHoareTripleChecker+Valid, 38253 SdHoareTripleChecker+Invalid, 4026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4024 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.4s IncrementalHoareTripleChecker+Time [2022-11-26 01:00:01,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3921 Valid, 38253 Invalid, 4026 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 4024 Invalid, 1 Unknown, 0 Unchecked, 24.4s Time] [2022-11-26 01:00:01,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69660 states. [2022-11-26 01:00:06,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69660 to 69473. [2022-11-26 01:00:06,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69473 states, 44287 states have (on average 1.348544719669429) internal successors, (59723), 45375 states have internal predecessors, (59723), 21539 states have call successors, (21539), 3619 states have call predecessors, (21539), 3646 states have return successors, (23334), 21191 states have call predecessors, (23334), 21538 states have call successors, (23334) [2022-11-26 01:00:06,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69473 states to 69473 states and 104596 transitions. [2022-11-26 01:00:06,799 INFO L78 Accepts]: Start accepts. Automaton has 69473 states and 104596 transitions. Word has length 145 [2022-11-26 01:00:06,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:00:06,802 INFO L495 AbstractCegarLoop]: Abstraction has 69473 states and 104596 transitions. [2022-11-26 01:00:06,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 01:00:06,803 INFO L276 IsEmpty]: Start isEmpty. Operand 69473 states and 104596 transitions. [2022-11-26 01:00:06,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-26 01:00:06,812 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:00:06,813 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:00:06,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-26 01:00:06,813 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:00:06,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:00:06,814 INFO L85 PathProgramCache]: Analyzing trace with hash -802883040, now seen corresponding path program 1 times [2022-11-26 01:00:06,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:00:06,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922994725] [2022-11-26 01:00:06,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:06,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:00:06,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:08,400 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-26 01:00:08,400 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:00:08,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922994725] [2022-11-26 01:00:08,401 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922994725] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:00:08,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1917404344] [2022-11-26 01:00:08,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:08,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:00:08,401 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:00:08,407 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:00:08,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc7aecc0-9ba4-4d1c-a2d6-3b04d7b25c25/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-26 01:00:10,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:10,301 INFO L263 TraceCheckSpWp]: Trace formula consists of 3130 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-26 01:00:10,309 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:00:10,442 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-26 01:00:10,443 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:00:10,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1917404344] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:00:10,443 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 01:00:10,444 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2022-11-26 01:00:10,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647882724] [2022-11-26 01:00:10,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:00:10,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 01:00:10,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:00:10,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 01:00:10,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-11-26 01:00:10,446 INFO L87 Difference]: Start difference. First operand 69473 states and 104596 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 01:00:12,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:00:26,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 01:00:37,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:00:37,994 INFO L93 Difference]: Finished difference Result 149234 states and 224653 transitions. [2022-11-26 01:00:37,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-26 01:00:37,995 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 146 [2022-11-26 01:00:37,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:00:38,825 INFO L225 Difference]: With dead ends: 149234 [2022-11-26 01:00:38,826 INFO L226 Difference]: Without dead ends: 89457 [2022-11-26 01:00:39,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2022-11-26 01:00:39,318 INFO L413 NwaCegarLoop]: 7077 mSDtfsCounter, 3917 mSDsluCounter, 31906 mSDsCounter, 0 mSdLazyCounter, 4170 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3921 SdHoareTripleChecker+Valid, 38983 SdHoareTripleChecker+Invalid, 4172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4170 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.4s IncrementalHoareTripleChecker+Time [2022-11-26 01:00:39,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3921 Valid, 38983 Invalid, 4172 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [1 Valid, 4170 Invalid, 1 Unknown, 0 Unchecked, 22.4s Time] [2022-11-26 01:00:39,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89457 states.