./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--igbvf--igbvf.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_2f5171fd-16a9-48f6-9916-837690cbda6e/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f5171fd-16a9-48f6-9916-837690cbda6e/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_2f5171fd-16a9-48f6-9916-837690cbda6e/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f5171fd-16a9-48f6-9916-837690cbda6e/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--igbvf--igbvf.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f5171fd-16a9-48f6-9916-837690cbda6e/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_2f5171fd-16a9-48f6-9916-837690cbda6e/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 29069a6562e86cf14ec2af6e66fde431300c67391fef8a4bef75c88d837db303 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-25 23:29:12,683 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 23:29:12,686 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 23:29:12,725 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 23:29:12,729 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 23:29:12,734 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 23:29:12,737 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 23:29:12,741 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 23:29:12,744 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 23:29:12,751 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 23:29:12,755 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 23:29:12,758 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 23:29:12,759 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 23:29:12,764 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 23:29:12,766 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 23:29:12,769 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 23:29:12,772 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 23:29:12,773 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 23:29:12,776 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 23:29:12,784 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 23:29:12,786 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 23:29:12,789 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 23:29:12,791 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 23:29:12,792 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 23:29:12,805 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 23:29:12,806 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 23:29:12,807 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 23:29:12,810 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 23:29:12,810 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 23:29:12,812 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 23:29:12,812 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 23:29:12,813 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 23:29:12,817 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 23:29:12,819 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 23:29:12,821 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 23:29:12,821 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 23:29:12,822 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 23:29:12,823 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 23:29:12,823 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 23:29:12,825 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 23:29:12,827 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 23:29:12,828 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f5171fd-16a9-48f6-9916-837690cbda6e/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-25 23:29:12,872 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 23:29:12,873 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 23:29:12,874 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 23:29:12,874 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 23:29:12,875 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 23:29:12,876 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 23:29:12,876 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 23:29:12,876 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 23:29:12,877 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 23:29:12,877 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 23:29:12,878 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 23:29:12,879 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 23:29:12,879 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 23:29:12,879 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 23:29:12,880 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 23:29:12,880 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 23:29:12,880 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 23:29:12,881 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 23:29:12,882 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 23:29:12,882 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 23:29:12,882 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 23:29:12,883 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 23:29:12,883 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 23:29:12,883 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 23:29:12,883 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 23:29:12,884 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 23:29:12,885 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 23:29:12,885 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 23:29:12,885 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 23:29:12,886 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:29:12,886 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 23:29:12,887 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 23:29:12,887 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 23:29:12,887 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 23:29:12,888 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 23:29:12,888 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 23:29:12,888 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 23:29:12,888 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 23:29:12,889 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_2f5171fd-16a9-48f6-9916-837690cbda6e/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_2f5171fd-16a9-48f6-9916-837690cbda6e/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 -> 29069a6562e86cf14ec2af6e66fde431300c67391fef8a4bef75c88d837db303 [2022-11-25 23:29:13,293 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 23:29:13,318 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 23:29:13,321 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 23:29:13,322 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 23:29:13,323 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 23:29:13,324 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f5171fd-16a9-48f6-9916-837690cbda6e/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--igbvf--igbvf.ko-entry_point.cil.out.i [2022-11-25 23:29:16,983 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 23:29:17,832 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 23:29:17,833 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f5171fd-16a9-48f6-9916-837690cbda6e/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--igbvf--igbvf.ko-entry_point.cil.out.i [2022-11-25 23:29:17,903 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f5171fd-16a9-48f6-9916-837690cbda6e/bin/utaipan-ByfvJB40ur/data/316d8c09e/a4fdb7afa2d94282bc26419dedd62047/FLAGd776e2c6b [2022-11-25 23:29:17,922 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f5171fd-16a9-48f6-9916-837690cbda6e/bin/utaipan-ByfvJB40ur/data/316d8c09e/a4fdb7afa2d94282bc26419dedd62047 [2022-11-25 23:29:17,926 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 23:29:17,928 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 23:29:17,932 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 23:29:17,933 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 23:29:17,937 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 23:29:17,939 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:29:17" (1/1) ... [2022-11-25 23:29:17,941 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1db50eb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:29:17, skipping insertion in model container [2022-11-25 23:29:17,941 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:29:17" (1/1) ... [2022-11-25 23:29:17,950 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 23:29:18,169 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 23:29:19,129 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_2f5171fd-16a9-48f6-9916-837690cbda6e/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--igbvf--igbvf.ko-entry_point.cil.out.i[183631,183644] [2022-11-25 23:29:19,250 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:29:19,256 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:29:19,306 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:19,307 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:19,308 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:19,308 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:19,352 WARN L623 FunctionHandler]: Unknown extern function __udelay [2022-11-25 23:29:19,362 WARN L623 FunctionHandler]: Unknown extern function __udelay [2022-11-25 23:29:19,449 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:19,449 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:19,450 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:19,451 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:19,768 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:29:19,769 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:29:19,771 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:29:19,813 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:29:19,814 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-11-25 23:29:19,819 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:29:19,847 WARN L623 FunctionHandler]: Unknown extern function msleep_interruptible [2022-11-25 23:29:19,940 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-25 23:29:19,945 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-25 23:29:19,959 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-25 23:29:19,964 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:19,965 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:19,966 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:19,967 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:19,969 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:20,202 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 23:29:20,221 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-25 23:29:20,259 WARN L623 FunctionHandler]: Unknown extern function alloc_pages_current [2022-11-25 23:29:20,276 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:29:20,420 WARN L623 FunctionHandler]: Unknown extern function __get_page_tail [2022-11-25 23:29:20,422 WARN L623 FunctionHandler]: Unknown extern function dump_page [2022-11-25 23:29:20,484 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:29:20,485 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:29:20,485 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 23:29:20,493 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 23:29:20,500 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 23:29:20,507 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 23:29:20,512 WARN L623 FunctionHandler]: Unknown extern function debug_dma_mapping_error [2022-11-25 23:29:20,542 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 23:29:20,549 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:29:20,549 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 23:29:20,555 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-11-25 23:29:20,561 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-25 23:29:20,686 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 23:29:20,710 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 23:29:20,949 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 23:29:21,006 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-25 23:29:21,007 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:29:21,045 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 23:29:21,054 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:29:21,054 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:29:21,085 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-25 23:29:21,091 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-25 23:29:21,202 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-25 23:29:21,254 WARN L623 FunctionHandler]: Unknown extern function napi_gro_receive [2022-11-25 23:29:21,268 WARN L623 FunctionHandler]: Unknown extern function __free_pages [2022-11-25 23:29:21,269 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:21,270 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:21,270 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:21,280 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:29:21,281 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:29:21,284 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 23:29:21,293 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-11-25 23:29:21,297 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:29:21,298 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:21,299 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-11-25 23:29:21,301 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:29:21,302 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:21,309 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:29:21,316 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:21,317 WARN L623 FunctionHandler]: Unknown extern function put_page [2022-11-25 23:29:21,320 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:29:21,364 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:29:21,379 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-25 23:29:21,406 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msix [2022-11-25 23:29:21,406 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:29:21,409 WARN L623 FunctionHandler]: Unknown extern function pci_enable_msix_range [2022-11-25 23:29:21,410 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:21,417 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:29:21,418 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:29:21,433 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:29:21,434 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-25 23:29:21,441 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:21,462 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-25 23:29:21,477 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:21,484 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:21,491 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-11-25 23:29:21,492 WARN L623 FunctionHandler]: Unknown extern function find_next_bit [2022-11-25 23:29:21,499 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:29:21,515 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:29:21,526 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:29:21,534 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:21,537 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:29:21,538 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:29:21,538 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-25 23:29:21,539 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:29:21,548 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:29:21,548 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:29:21,571 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:29:21,592 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:21,670 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 23:29:21,671 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:21,672 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:29:21,673 WARN L623 FunctionHandler]: Unknown extern function round_jiffies [2022-11-25 23:29:21,680 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:21,682 WARN L623 FunctionHandler]: Unknown extern function csum_ipv6_magic [2022-11-25 23:29:21,709 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:21,774 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:21,775 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:29:21,776 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:21,788 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 23:29:21,790 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:29:21,791 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-25 23:29:21,791 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:29:21,798 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-11-25 23:29:21,798 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device_mem [2022-11-25 23:29:21,798 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:21,799 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:29:21,800 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 23:29:21,812 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 23:29:21,813 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-11-25 23:29:21,819 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 23:29:21,819 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:29:21,826 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device_mem [2022-11-25 23:29:21,826 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:21,827 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:29:21,833 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:21,833 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 23:29:21,838 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:21,839 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:21,839 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:21,853 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device_mem [2022-11-25 23:29:21,853 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:21,854 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 23:29:21,854 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:29:21,855 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 23:29:21,858 WARN L623 FunctionHandler]: Unknown extern function strncpy [2022-11-25 23:29:21,860 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:21,860 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:21,861 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:21,862 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:21,863 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:29:21,863 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:29:21,864 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:29:21,864 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:29:21,866 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:29:21,866 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:29:21,866 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:29:21,866 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 23:29:21,867 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:29:21,867 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:29:21,873 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:29:21,874 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:29:21,874 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-11-25 23:29:21,874 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:29:21,875 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:29:21,875 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 23:29:21,875 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 23:29:21,875 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:29:21,876 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:29:21,882 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:29:21,883 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:29:21,883 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 23:29:21,889 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 23:29:21,944 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u16 [2022-11-25 23:29:21,945 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u16 [2022-11-25 23:29:21,947 WARN L623 FunctionHandler]: Unknown extern function ldv_suspend_6 [2022-11-25 23:29:21,948 WARN L623 FunctionHandler]: Unknown extern function ldv_release_6 [2022-11-25 23:29:21,948 WARN L623 FunctionHandler]: Unknown extern function ldv_release_6 [2022-11-25 23:29:21,948 WARN L623 FunctionHandler]: Unknown extern function ldv_probe_6 [2022-11-25 23:29:21,953 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_7 [2022-11-25 23:29:21,954 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_7 [2022-11-25 23:29:21,958 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:21,959 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:21,959 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:21,959 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:21,960 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:21,960 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:21,961 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:29:21,963 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 23:29:21,963 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:29:21,964 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:29:21,964 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:29:21,965 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:29:21,966 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 23:29:21,966 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:29:21,967 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:29:21,967 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 23:29:21,967 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:29:22,063 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:29:22,064 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:29:22,065 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:29:22,066 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:29:22,082 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:29:22,096 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:29:22,097 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:29:22,106 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:29:22,198 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 23:29:22,429 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_2f5171fd-16a9-48f6-9916-837690cbda6e/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--igbvf--igbvf.ko-entry_point.cil.out.i[183631,183644] [2022-11-25 23:29:22,435 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 23:29:22,437 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:29:22,463 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:22,463 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:22,464 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:22,464 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:22,465 WARN L623 FunctionHandler]: Unknown extern function __udelay [2022-11-25 23:29:22,467 WARN L623 FunctionHandler]: Unknown extern function __udelay [2022-11-25 23:29:22,481 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:22,482 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:22,482 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:22,482 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:22,495 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:29:22,496 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:29:22,496 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 23:29:22,500 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:29:22,501 WARN L623 FunctionHandler]: Unknown extern function vmalloc [2022-11-25 23:29:22,504 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:29:22,506 WARN L623 FunctionHandler]: Unknown extern function msleep_interruptible [2022-11-25 23:29:22,519 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-25 23:29:22,519 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-25 23:29:22,525 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-25 23:29:22,526 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:22,527 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:22,527 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:22,527 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:22,528 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:22,531 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 23:29:22,532 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-25 23:29:22,532 WARN L623 FunctionHandler]: Unknown extern function alloc_pages_current [2022-11-25 23:29:22,533 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:29:22,538 WARN L623 FunctionHandler]: Unknown extern function __get_page_tail [2022-11-25 23:29:22,539 WARN L623 FunctionHandler]: Unknown extern function dump_page [2022-11-25 23:29:22,544 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:29:22,545 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 23:29:22,546 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 23:29:22,548 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 23:29:22,549 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 23:29:22,551 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 23:29:22,552 WARN L623 FunctionHandler]: Unknown extern function debug_dma_mapping_error [2022-11-25 23:29:22,556 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 23:29:22,557 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:29:22,558 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 23:29:22,559 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-11-25 23:29:22,560 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-25 23:29:22,567 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 23:29:22,569 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 23:29:22,574 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 23:29:22,576 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-25 23:29:22,577 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:29:22,579 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 23:29:22,580 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:29:22,580 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:29:22,582 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-25 23:29:22,582 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-25 23:29:22,589 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-25 23:29:22,597 WARN L623 FunctionHandler]: Unknown extern function napi_gro_receive [2022-11-25 23:29:22,612 WARN L623 FunctionHandler]: Unknown extern function __free_pages [2022-11-25 23:29:22,614 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:22,616 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:22,616 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:22,624 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:29:22,625 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 23:29:22,628 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 23:29:22,632 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-11-25 23:29:22,643 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:29:22,643 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:22,645 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-11-25 23:29:22,653 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:29:22,654 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:22,666 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:29:22,676 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:22,677 WARN L623 FunctionHandler]: Unknown extern function put_page [2022-11-25 23:29:22,682 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-25 23:29:22,703 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:29:22,707 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-25 23:29:22,714 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msix [2022-11-25 23:29:22,715 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:29:22,716 WARN L623 FunctionHandler]: Unknown extern function pci_enable_msix_range [2022-11-25 23:29:22,717 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:22,719 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:29:22,720 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:29:22,730 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:29:22,731 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-25 23:29:22,732 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:22,742 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-25 23:29:22,747 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:22,749 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:22,750 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-11-25 23:29:22,750 WARN L623 FunctionHandler]: Unknown extern function find_next_bit [2022-11-25 23:29:22,752 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:29:22,756 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:29:22,765 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:29:22,767 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:22,771 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:29:22,772 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:29:22,773 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-25 23:29:22,776 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:29:22,780 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:29:22,780 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:29:22,789 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:29:22,805 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:22,810 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 23:29:22,811 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:22,811 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:29:22,813 WARN L623 FunctionHandler]: Unknown extern function round_jiffies [2022-11-25 23:29:22,815 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:22,817 WARN L623 FunctionHandler]: Unknown extern function csum_ipv6_magic [2022-11-25 23:29:22,833 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:22,848 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:22,848 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 23:29:22,849 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:22,851 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 23:29:22,852 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:29:22,853 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-25 23:29:22,854 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:29:22,855 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-11-25 23:29:22,855 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device_mem [2022-11-25 23:29:22,855 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:22,856 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:29:22,857 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 23:29:22,858 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 23:29:22,859 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-11-25 23:29:22,860 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 23:29:22,860 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:29:22,861 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device_mem [2022-11-25 23:29:22,861 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:22,862 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:29:22,863 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:22,863 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 23:29:22,864 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:22,864 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:22,865 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:22,867 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device_mem [2022-11-25 23:29:22,868 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 23:29:22,868 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 23:29:22,869 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 23:29:22,869 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 23:29:22,878 WARN L623 FunctionHandler]: Unknown extern function strncpy [2022-11-25 23:29:22,881 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:22,882 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:22,885 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:22,886 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 23:29:22,892 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:29:22,893 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:29:22,893 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 23:29:22,894 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:29:22,895 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 23:29:22,896 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:29:22,896 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:29:22,897 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 23:29:22,897 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:29:22,897 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:29:22,899 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:29:22,900 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 23:29:22,900 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-11-25 23:29:22,900 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:29:22,901 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:29:22,901 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 23:29:22,901 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 23:29:22,902 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 23:29:22,902 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 23:29:22,903 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:29:22,904 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:29:22,904 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 23:29:22,905 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 23:29:23,015 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u16 [2022-11-25 23:29:23,015 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u16 [2022-11-25 23:29:23,018 WARN L623 FunctionHandler]: Unknown extern function ldv_suspend_6 [2022-11-25 23:29:23,018 WARN L623 FunctionHandler]: Unknown extern function ldv_release_6 [2022-11-25 23:29:23,019 WARN L623 FunctionHandler]: Unknown extern function ldv_release_6 [2022-11-25 23:29:23,019 WARN L623 FunctionHandler]: Unknown extern function ldv_probe_6 [2022-11-25 23:29:23,026 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_7 [2022-11-25 23:29:23,026 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_7 [2022-11-25 23:29:23,031 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:23,031 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:23,032 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:23,032 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:23,032 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:23,033 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-25 23:29:23,033 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:29:23,037 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 23:29:23,037 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:29:23,038 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:29:23,039 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:29:23,039 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-25 23:29:23,040 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 23:29:23,040 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:29:23,040 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 23:29:23,041 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 23:29:23,041 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 23:29:23,048 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:29:23,053 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:29:23,054 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:29:23,055 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:29:23,057 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:29:23,060 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:29:23,061 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:29:23,064 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:29:23,482 INFO L208 MainTranslator]: Completed translation [2022-11-25 23:29:23,482 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:29:23 WrapperNode [2022-11-25 23:29:23,483 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 23:29:23,484 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 23:29:23,484 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 23:29:23,484 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 23:29:23,494 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:29:23" (1/1) ... [2022-11-25 23:29:23,692 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:29:23" (1/1) ... [2022-11-25 23:29:24,002 INFO L138 Inliner]: procedures = 458, calls = 3206, calls flagged for inlining = 222, calls inlined = 195, statements flattened = 7538 [2022-11-25 23:29:24,003 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 23:29:24,006 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 23:29:24,007 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 23:29:24,007 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 23:29:24,020 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:29:23" (1/1) ... [2022-11-25 23:29:24,020 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:29:23" (1/1) ... [2022-11-25 23:29:24,064 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:29:23" (1/1) ... [2022-11-25 23:29:24,064 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:29:23" (1/1) ... [2022-11-25 23:29:24,461 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:29:23" (1/1) ... [2022-11-25 23:29:24,512 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:29:23" (1/1) ... [2022-11-25 23:29:24,573 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:29:23" (1/1) ... [2022-11-25 23:29:24,614 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:29:23" (1/1) ... [2022-11-25 23:29:24,683 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 23:29:24,685 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 23:29:24,685 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 23:29:24,686 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 23:29:24,687 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:29:23" (1/1) ... [2022-11-25 23:29:24,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:29:24,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f5171fd-16a9-48f6-9916-837690cbda6e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:29:24,732 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f5171fd-16a9-48f6-9916-837690cbda6e/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 23:29:24,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f5171fd-16a9-48f6-9916-837690cbda6e/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 23:29:24,793 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-25 23:29:24,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-25 23:29:24,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-25 23:29:24,794 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-25 23:29:24,794 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-25 23:29:24,795 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-25 23:29:24,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 23:29:24,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 23:29:24,795 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-25 23:29:24,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-25 23:29:24,795 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_function_pointers_vf [2022-11-25 23:29:24,796 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_function_pointers_vf [2022-11-25 23:29:24,796 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-25 23:29:24,797 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-25 23:29:24,797 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-25 23:29:24,797 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-25 23:29:24,797 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-25 23:29:24,797 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-25 23:29:24,797 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-25 23:29:24,798 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-25 23:29:24,798 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_alloc_rx_buffers [2022-11-25 23:29:24,798 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_alloc_rx_buffers [2022-11-25 23:29:24,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-25 23:29:24,798 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-25 23:29:24,799 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_mac_addr_vf [2022-11-25 23:29:24,799 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_mac_addr_vf [2022-11-25 23:29:24,799 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-25 23:29:24,799 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-25 23:29:24,799 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw_vf [2022-11-25 23:29:24,799 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw_vf [2022-11-25 23:29:24,800 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_maybe_stop_tx [2022-11-25 23:29:24,800 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_maybe_stop_tx [2022-11-25 23:29:24,800 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_set_mac [2022-11-25 23:29:24,800 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_set_mac [2022-11-25 23:29:24,800 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-25 23:29:24,800 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-25 23:29:24,801 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-25 23:29:24,801 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-25 23:29:24,801 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-25 23:29:24,801 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-25 23:29:24,801 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_irq [2022-11-25 23:29:24,801 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_irq [2022-11-25 23:29:24,802 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-25 23:29:24,802 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-25 23:29:24,802 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-25 23:29:24,802 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_suspend [2022-11-25 23:29:24,802 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_suspend [2022-11-25 23:29:24,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 23:29:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_ioctl [2022-11-25 23:29:24,803 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_ioctl [2022-11-25 23:29:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-25 23:29:24,803 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-25 23:29:24,803 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-25 23:29:24,803 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-25 23:29:24,804 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-25 23:29:24,804 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-25 23:29:24,804 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-25 23:29:24,804 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-25 23:29:24,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 23:29:24,805 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_assign_vector [2022-11-25 23:29:24,805 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_assign_vector [2022-11-25 23:29:24,805 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-25 23:29:24,805 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-25 23:29:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-25 23:29:24,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-25 23:29:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_change_mtu [2022-11-25 23:29:24,806 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_change_mtu [2022-11-25 23:29:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 23:29:24,806 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_desc_unused [2022-11-25 23:29:24,807 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_desc_unused [2022-11-25 23:29:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2022-11-25 23:29:24,807 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2022-11-25 23:29:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_io_error_detected [2022-11-25 23:29:24,807 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_io_error_detected [2022-11-25 23:29:24,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 23:29:24,808 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_netpoll [2022-11-25 23:29:24,808 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_netpoll [2022-11-25 23:29:24,808 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-25 23:29:24,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-25 23:29:24,808 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-25 23:29:24,808 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-25 23:29:24,809 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset_interrupt_capability [2022-11-25 23:29:24,809 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset_interrupt_capability [2022-11-25 23:29:24,809 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-25 23:29:24,809 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-25 23:29:24,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 23:29:24,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 23:29:24,810 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_msg_vf [2022-11-25 23:29:24,810 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_msg_vf [2022-11-25 23:29:24,810 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-25 23:29:24,810 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-25 23:29:24,810 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_tx_resources [2022-11-25 23:29:24,810 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_tx_resources [2022-11-25 23:29:24,811 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2022-11-25 23:29:24,811 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2022-11-25 23:29:24,811 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_3 [2022-11-25 23:29:24,811 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_3 [2022-11-25 23:29:24,811 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-25 23:29:24,811 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-25 23:29:24,812 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-25 23:29:24,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-25 23:29:24,812 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2022-11-25 23:29:24,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2022-11-25 23:29:24,812 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-25 23:29:24,812 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-25 23:29:24,813 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2022-11-25 23:29:24,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 23:29:24,814 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2022-11-25 23:29:24,815 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2022-11-25 23:29:24,815 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-25 23:29:24,815 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-25 23:29:24,815 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure_msix [2022-11-25 23:29:24,815 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure_msix [2022-11-25 23:29:24,815 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 23:29:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-25 23:29:24,816 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-25 23:29:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 23:29:24,816 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-25 23:29:24,817 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-25 23:29:24,817 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset [2022-11-25 23:29:24,817 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset [2022-11-25 23:29:24,817 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_posted_mbx [2022-11-25 23:29:24,817 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_posted_mbx [2022-11-25 23:29:24,817 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-25 23:29:24,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-25 23:29:24,818 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_enable [2022-11-25 23:29:24,818 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_enable [2022-11-25 23:29:24,818 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-25 23:29:24,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-25 23:29:24,818 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-25 23:29:24,819 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-25 23:29:24,819 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reinit_locked [2022-11-25 23:29:24,819 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reinit_locked [2022-11-25 23:29:24,819 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-25 23:29:24,819 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-25 23:29:24,819 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_update_stats [2022-11-25 23:29:24,819 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_update_stats [2022-11-25 23:29:24,820 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_vlan_rx_add_vid [2022-11-25 23:29:24,820 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_vlan_rx_add_vid [2022-11-25 23:29:24,820 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-25 23:29:24,820 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-25 23:29:24,820 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-25 23:29:24,820 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-25 23:29:24,821 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_bit_vf [2022-11-25 23:29:24,821 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_bit_vf [2022-11-25 23:29:24,821 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_hw_vf [2022-11-25 23:29:24,821 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_hw_vf [2022-11-25 23:29:24,821 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 23:29:24,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 23:29:24,822 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-25 23:29:24,822 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-25 23:29:24,822 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_ack [2022-11-25 23:29:24,822 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_ack [2022-11-25 23:29:24,822 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-25 23:29:24,822 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-25 23:29:24,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 23:29:24,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 23:29:24,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 23:29:24,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 23:29:24,823 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-25 23:29:24,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-25 23:29:24,823 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set_vf [2022-11-25 23:29:24,824 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set_vf [2022-11-25 23:29:24,824 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-25 23:29:24,824 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-25 23:29:24,824 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-25 23:29:24,824 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-25 23:29:24,824 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-25 23:29:24,825 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-25 23:29:24,825 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_down [2022-11-25 23:29:24,825 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_down [2022-11-25 23:29:24,825 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_regs_len [2022-11-25 23:29:24,825 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_regs_len [2022-11-25 23:29:24,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2022-11-25 23:29:24,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2022-11-25 23:29:24,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-25 23:29:24,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-25 23:29:24,826 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_irq [2022-11-25 23:29:24,826 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_irq [2022-11-25 23:29:24,826 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-25 23:29:24,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-25 23:29:24,827 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-25 23:29:24,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-25 23:29:24,827 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link_vf [2022-11-25 23:29:24,827 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link_vf [2022-11-25 23:29:24,828 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-25 23:29:24,828 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-25 23:29:24,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-25 23:29:24,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-25 23:29:24,828 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-25 23:29:24,829 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-25 23:29:24,829 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-25 23:29:24,829 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-25 23:29:24,829 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_ring [2022-11-25 23:29:24,829 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_ring [2022-11-25 23:29:24,830 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_v2p_mailbox [2022-11-25 23:29:24,830 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_v2p_mailbox [2022-11-25 23:29:24,830 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_3 [2022-11-25 23:29:24,830 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_3 [2022-11-25 23:29:24,830 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-25 23:29:24,831 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-25 23:29:24,831 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-25 23:29:24,831 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-25 23:29:24,831 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-25 23:29:24,831 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-25 23:29:24,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2022-11-25 23:29:24,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2022-11-25 23:29:24,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 23:29:24,832 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-25 23:29:24,832 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-25 23:29:24,833 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_remove [2022-11-25 23:29:24,833 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_remove [2022-11-25 23:29:24,833 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-25 23:29:24,833 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-25 23:29:24,833 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-25 23:29:24,834 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-25 23:29:24,834 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_disable [2022-11-25 23:29:24,834 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_disable [2022-11-25 23:29:24,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 23:29:24,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-11-25 23:29:24,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-11-25 23:29:24,835 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_io_slot_reset [2022-11-25 23:29:24,835 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_io_slot_reset [2022-11-25 23:29:24,835 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure [2022-11-25 23:29:24,835 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure [2022-11-25 23:29:24,836 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_rx_resources [2022-11-25 23:29:24,836 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_rx_resources [2022-11-25 23:29:24,836 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_rx_ring [2022-11-25 23:29:24,836 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_rx_ring [2022-11-25 23:29:24,836 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2022-11-25 23:29:24,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2022-11-25 23:29:24,837 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_obtain_mbx_lock_vf [2022-11-25 23:29:24,837 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_obtain_mbx_lock_vf [2022-11-25 23:29:24,837 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-25 23:29:24,837 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-25 23:29:24,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 23:29:24,838 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_ack_vf [2022-11-25 23:29:24,838 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_ack_vf [2022-11-25 23:29:24,838 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-25 23:29:24,838 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-25 23:29:24,839 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-25 23:29:24,839 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-25 23:29:24,839 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-25 23:29:24,839 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-25 23:29:24,839 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_request_irq [2022-11-25 23:29:24,840 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_request_irq [2022-11-25 23:29:24,840 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-25 23:29:24,840 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-25 23:29:24,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-25 23:29:24,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-25 23:29:24,841 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_put_txbuf [2022-11-25 23:29:24,841 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_put_txbuf [2022-11-25 23:29:24,841 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2022-11-25 23:29:24,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2022-11-25 23:29:24,841 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_msg [2022-11-25 23:29:24,842 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_msg [2022-11-25 23:29:24,842 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-25 23:29:24,842 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-25 23:29:24,842 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-25 23:29:24,842 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-25 23:29:24,843 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-25 23:29:24,843 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-25 23:29:24,843 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-25 23:29:24,843 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-25 23:29:24,843 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_shutdown [2022-11-25 23:29:24,844 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_shutdown [2022-11-25 23:29:24,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-11-25 23:29:24,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-11-25 23:29:24,844 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-25 23:29:24,844 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-25 23:29:24,845 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2022-11-25 23:29:24,845 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2022-11-25 23:29:24,845 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-25 23:29:24,845 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-25 23:29:24,845 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_tx_resources [2022-11-25 23:29:24,846 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_tx_resources [2022-11-25 23:29:24,846 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-25 23:29:24,846 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-25 23:29:24,846 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_eeprom_len [2022-11-25 23:29:24,846 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_eeprom_len [2022-11-25 23:29:24,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 23:29:24,847 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_stats [2022-11-25 23:29:24,847 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_stats [2022-11-25 23:29:24,847 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2022-11-25 23:29:24,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2022-11-25 23:29:24,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 23:29:24,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 23:29:24,848 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_vlan_rx_kill_vid [2022-11-25 23:29:24,848 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_vlan_rx_kill_vid [2022-11-25 23:29:24,848 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2022-11-25 23:29:24,848 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2022-11-25 23:29:24,849 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-25 23:29:24,849 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-25 23:29:24,849 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-25 23:29:24,849 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-25 23:29:24,849 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-25 23:29:24,850 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-25 23:29:24,850 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_io_resume [2022-11-25 23:29:24,850 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_io_resume [2022-11-25 23:29:24,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-25 23:29:24,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-25 23:29:24,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_3 [2022-11-25 23:29:24,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_3 [2022-11-25 23:29:24,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-11-25 23:29:24,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-11-25 23:29:24,851 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_rx_resources [2022-11-25 23:29:24,852 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_rx_resources [2022-11-25 23:29:24,852 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_set_features [2022-11-25 23:29:24,852 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_set_features [2022-11-25 23:29:24,852 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_set_multi [2022-11-25 23:29:24,852 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_set_multi [2022-11-25 23:29:24,853 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_tx_timeout [2022-11-25 23:29:24,853 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_tx_timeout [2022-11-25 23:29:24,853 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-25 23:29:24,853 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-25 23:29:24,853 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-25 23:29:24,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-25 23:29:24,854 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_posted_mbx [2022-11-25 23:29:24,854 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_posted_mbx [2022-11-25 23:29:24,854 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-25 23:29:24,854 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-25 23:29:24,854 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_up [2022-11-25 23:29:24,855 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_up [2022-11-25 23:29:24,855 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-25 23:29:24,855 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-25 23:29:24,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 23:29:24,855 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-25 23:29:24,856 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-25 23:29:24,856 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-25 23:29:26,278 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 23:29:26,292 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 23:29:26,940 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 23:29:35,553 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 23:29:38,378 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 23:29:38,379 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-25 23:29:38,389 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:29:38 BoogieIcfgContainer [2022-11-25 23:29:38,389 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 23:29:38,392 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 23:29:38,392 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 23:29:38,397 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 23:29:38,398 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 11:29:17" (1/3) ... [2022-11-25 23:29:38,399 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22e2118f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:29:38, skipping insertion in model container [2022-11-25 23:29:38,400 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:29:23" (2/3) ... [2022-11-25 23:29:38,401 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22e2118f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:29:38, skipping insertion in model container [2022-11-25 23:29:38,402 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:29:38" (3/3) ... [2022-11-25 23:29:38,405 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--igbvf--igbvf.ko-entry_point.cil.out.i [2022-11-25 23:29:38,433 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 23:29:38,433 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 23:29:38,588 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 23:29:38,600 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;@4dcaad40, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 23:29:38,601 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 23:29:38,620 INFO L276 IsEmpty]: Start isEmpty. Operand has 2262 states, 1397 states have (on average 1.3206871868289192) internal successors, (1845), 1457 states have internal predecessors, (1845), 709 states have call successors, (709), 155 states have call predecessors, (709), 154 states have return successors, (694), 680 states have call predecessors, (694), 694 states have call successors, (694) [2022-11-25 23:29:38,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-25 23:29:38,664 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:29:38,666 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:29:38,666 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:29:38,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:29:38,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1931844289, now seen corresponding path program 1 times [2022-11-25 23:29:38,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:29:38,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72863456] [2022-11-25 23:29:38,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:29:38,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:29:39,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:29:40,017 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-25 23:29:40,018 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:29:40,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72863456] [2022-11-25 23:29:40,024 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72863456] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:29:40,024 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:29:40,024 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:29:40,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182348365] [2022-11-25 23:29:40,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:29:40,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:29:40,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:29:40,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:29:40,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:29:40,091 INFO L87 Difference]: Start difference. First operand has 2262 states, 1397 states have (on average 1.3206871868289192) internal successors, (1845), 1457 states have internal predecessors, (1845), 709 states have call successors, (709), 155 states have call predecessors, (709), 154 states have return successors, (694), 680 states have call predecessors, (694), 694 states have call successors, (694) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-11-25 23:29:44,922 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-25 23:29:46,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:29:48,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:29:48,662 INFO L93 Difference]: Finished difference Result 6711 states and 9709 transitions. [2022-11-25 23:29:48,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:29:48,674 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 79 [2022-11-25 23:29:48,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:29:48,731 INFO L225 Difference]: With dead ends: 6711 [2022-11-25 23:29:48,731 INFO L226 Difference]: Without dead ends: 4422 [2022-11-25 23:29:48,757 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-25 23:29:48,763 INFO L413 NwaCegarLoop]: 3607 mSDtfsCounter, 3159 mSDsluCounter, 2921 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3159 SdHoareTripleChecker+Valid, 6528 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-25 23:29:48,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3159 Valid, 6528 Invalid, 644 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 637 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2022-11-25 23:29:48,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4422 states. [2022-11-25 23:29:49,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4422 to 4422. [2022-11-25 23:29:49,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4422 states, 2748 states have (on average 1.3038573508005822) internal successors, (3583), 2834 states have internal predecessors, (3583), 1367 states have call successors, (1367), 307 states have call predecessors, (1367), 306 states have return successors, (1366), 1338 states have call predecessors, (1366), 1366 states have call successors, (1366) [2022-11-25 23:29:49,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4422 states to 4422 states and 6316 transitions. [2022-11-25 23:29:49,263 INFO L78 Accepts]: Start accepts. Automaton has 4422 states and 6316 transitions. Word has length 79 [2022-11-25 23:29:49,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:29:49,264 INFO L495 AbstractCegarLoop]: Abstraction has 4422 states and 6316 transitions. [2022-11-25 23:29:49,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-11-25 23:29:49,265 INFO L276 IsEmpty]: Start isEmpty. Operand 4422 states and 6316 transitions. [2022-11-25 23:29:49,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-25 23:29:49,275 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:29:49,275 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:29:49,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 23:29:49,276 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:29:49,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:29:49,276 INFO L85 PathProgramCache]: Analyzing trace with hash 946769218, now seen corresponding path program 1 times [2022-11-25 23:29:49,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:29:49,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140145637] [2022-11-25 23:29:49,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:29:49,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:29:49,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:29:50,239 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-25 23:29:50,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:29:50,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140145637] [2022-11-25 23:29:50,242 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140145637] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:29:50,243 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:29:50,243 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 23:29:50,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919910997] [2022-11-25 23:29:50,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:29:50,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:29:50,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:29:50,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:29:50,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:29:50,246 INFO L87 Difference]: Start difference. First operand 4422 states and 6316 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-25 23:29:52,745 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-25 23:29:55,301 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-25 23:30:00,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:30:00,822 INFO L93 Difference]: Finished difference Result 8407 states and 12044 transitions. [2022-11-25 23:30:00,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 23:30:00,823 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 81 [2022-11-25 23:30:00,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:30:00,882 INFO L225 Difference]: With dead ends: 8407 [2022-11-25 23:30:00,883 INFO L226 Difference]: Without dead ends: 8402 [2022-11-25 23:30:00,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:30:00,890 INFO L413 NwaCegarLoop]: 3718 mSDtfsCounter, 2843 mSDsluCounter, 6597 mSDsCounter, 0 mSdLazyCounter, 1038 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2850 SdHoareTripleChecker+Valid, 10315 SdHoareTripleChecker+Invalid, 1041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1038 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2022-11-25 23:30:00,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2850 Valid, 10315 Invalid, 1041 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1038 Invalid, 2 Unknown, 0 Unchecked, 10.0s Time] [2022-11-25 23:30:00,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8402 states. [2022-11-25 23:30:01,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8402 to 8394. [2022-11-25 23:30:01,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8394 states, 5235 states have (on average 1.3052531041069724) internal successors, (6833), 5383 states have internal predecessors, (6833), 2558 states have call successors, (2558), 601 states have call predecessors, (2558), 600 states have return successors, (2637), 2513 states have call predecessors, (2637), 2557 states have call successors, (2637) [2022-11-25 23:30:01,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8394 states to 8394 states and 12028 transitions. [2022-11-25 23:30:01,354 INFO L78 Accepts]: Start accepts. Automaton has 8394 states and 12028 transitions. Word has length 81 [2022-11-25 23:30:01,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:30:01,357 INFO L495 AbstractCegarLoop]: Abstraction has 8394 states and 12028 transitions. [2022-11-25 23:30:01,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-25 23:30:01,358 INFO L276 IsEmpty]: Start isEmpty. Operand 8394 states and 12028 transitions. [2022-11-25 23:30:01,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-11-25 23:30:01,378 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:30:01,378 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:30:01,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 23:30:01,379 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:30:01,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:30:01,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1534115466, now seen corresponding path program 1 times [2022-11-25 23:30:01,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:30:01,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874138830] [2022-11-25 23:30:01,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:30:01,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:30:01,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:30:01,898 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2022-11-25 23:30:01,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:30:01,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874138830] [2022-11-25 23:30:01,899 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874138830] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:30:01,899 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:30:01,899 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:30:01,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234778385] [2022-11-25 23:30:01,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:30:01,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:30:01,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:30:01,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:30:01,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:30:01,904 INFO L87 Difference]: Start difference. First operand 8394 states and 12028 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 23:30:03,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:30:07,679 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-25 23:30:10,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:30:10,267 INFO L93 Difference]: Finished difference Result 24088 states and 34438 transitions. [2022-11-25 23:30:10,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:30:10,268 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 143 [2022-11-25 23:30:10,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:30:10,433 INFO L225 Difference]: With dead ends: 24088 [2022-11-25 23:30:10,434 INFO L226 Difference]: Without dead ends: 15717 [2022-11-25 23:30:10,493 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-25 23:30:10,498 INFO L413 NwaCegarLoop]: 3507 mSDtfsCounter, 2614 mSDsluCounter, 2826 mSDsCounter, 0 mSdLazyCounter, 658 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2614 SdHoareTripleChecker+Valid, 6333 SdHoareTripleChecker+Invalid, 661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 658 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-11-25 23:30:10,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2614 Valid, 6333 Invalid, 661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 658 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2022-11-25 23:30:10,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15717 states. [2022-11-25 23:30:11,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15717 to 15712. [2022-11-25 23:30:11,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15712 states, 9845 states have (on average 1.306348400203149) internal successors, (12861), 10101 states have internal predecessors, (12861), 4714 states have call successors, (4714), 1153 states have call predecessors, (4714), 1152 states have return successors, (4861), 4641 states have call predecessors, (4861), 4713 states have call successors, (4861) [2022-11-25 23:30:11,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15712 states to 15712 states and 22436 transitions. [2022-11-25 23:30:11,742 INFO L78 Accepts]: Start accepts. Automaton has 15712 states and 22436 transitions. Word has length 143 [2022-11-25 23:30:11,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:30:11,745 INFO L495 AbstractCegarLoop]: Abstraction has 15712 states and 22436 transitions. [2022-11-25 23:30:11,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-25 23:30:11,746 INFO L276 IsEmpty]: Start isEmpty. Operand 15712 states and 22436 transitions. [2022-11-25 23:30:11,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2022-11-25 23:30:11,788 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:30:11,789 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:30:11,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 23:30:11,789 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:30:11,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:30:11,790 INFO L85 PathProgramCache]: Analyzing trace with hash 1039235503, now seen corresponding path program 1 times [2022-11-25 23:30:11,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:30:11,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353321081] [2022-11-25 23:30:11,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:30:11,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:30:12,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:30:13,217 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2022-11-25 23:30:13,217 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:30:13,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353321081] [2022-11-25 23:30:13,218 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353321081] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:30:13,218 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:30:13,219 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 23:30:13,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124704689] [2022-11-25 23:30:13,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:30:13,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 23:30:13,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:30:13,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 23:30:13,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 23:30:13,223 INFO L87 Difference]: Start difference. First operand 15712 states and 22436 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-25 23:30:15,626 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-25 23:30:19,374 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-25 23:30:23,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:30:23,167 INFO L93 Difference]: Finished difference Result 23773 states and 34059 transitions. [2022-11-25 23:30:23,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 23:30:23,168 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 211 [2022-11-25 23:30:23,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:30:23,345 INFO L225 Difference]: With dead ends: 23773 [2022-11-25 23:30:23,345 INFO L226 Difference]: Without dead ends: 23768 [2022-11-25 23:30:23,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-25 23:30:23,374 INFO L413 NwaCegarLoop]: 3584 mSDtfsCounter, 3109 mSDsluCounter, 6466 mSDsCounter, 0 mSdLazyCounter, 942 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3122 SdHoareTripleChecker+Valid, 10050 SdHoareTripleChecker+Invalid, 945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 942 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:30:23,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3122 Valid, 10050 Invalid, 945 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 942 Invalid, 2 Unknown, 0 Unchecked, 9.1s Time] [2022-11-25 23:30:23,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23768 states. [2022-11-25 23:30:24,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23768 to 23756. [2022-11-25 23:30:24,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23756 states, 14874 states have (on average 1.3061718434852763) internal successors, (19428), 15270 states have internal predecessors, (19428), 7147 states have call successors, (7147), 1735 states have call predecessors, (7147), 1734 states have return successors, (7460), 7032 states have call predecessors, (7460), 7146 states have call successors, (7460) [2022-11-25 23:30:25,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23756 states to 23756 states and 34035 transitions. [2022-11-25 23:30:25,046 INFO L78 Accepts]: Start accepts. Automaton has 23756 states and 34035 transitions. Word has length 211 [2022-11-25 23:30:25,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:30:25,048 INFO L495 AbstractCegarLoop]: Abstraction has 23756 states and 34035 transitions. [2022-11-25 23:30:25,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-25 23:30:25,049 INFO L276 IsEmpty]: Start isEmpty. Operand 23756 states and 34035 transitions. [2022-11-25 23:30:25,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2022-11-25 23:30:25,141 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:30:25,141 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:30:25,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 23:30:25,142 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:30:25,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:30:25,142 INFO L85 PathProgramCache]: Analyzing trace with hash 1680065147, now seen corresponding path program 1 times [2022-11-25 23:30:25,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:30:25,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135586525] [2022-11-25 23:30:25,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:30:25,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:30:25,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:30:25,741 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2022-11-25 23:30:25,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:30:25,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135586525] [2022-11-25 23:30:25,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135586525] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:30:25,742 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:30:25,742 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:30:25,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997422833] [2022-11-25 23:30:25,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:30:25,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:30:25,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:30:25,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:30:25,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:30:25,745 INFO L87 Difference]: Start difference. First operand 23756 states and 34035 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2022-11-25 23:30:28,195 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-25 23:30:30,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:30:31,505 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-25 23:30:33,820 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-25 23:30:37,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:30:37,227 INFO L93 Difference]: Finished difference Result 69368 states and 99218 transitions. [2022-11-25 23:30:37,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:30:37,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 306 [2022-11-25 23:30:37,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:30:37,547 INFO L225 Difference]: With dead ends: 69368 [2022-11-25 23:30:37,548 INFO L226 Difference]: Without dead ends: 45635 [2022-11-25 23:30:37,690 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-25 23:30:37,691 INFO L413 NwaCegarLoop]: 3593 mSDtfsCounter, 2747 mSDsluCounter, 2821 mSDsCounter, 0 mSdLazyCounter, 674 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2747 SdHoareTripleChecker+Valid, 6414 SdHoareTripleChecker+Invalid, 678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 674 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2022-11-25 23:30:37,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2747 Valid, 6414 Invalid, 678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 674 Invalid, 2 Unknown, 0 Unchecked, 9.8s Time] [2022-11-25 23:30:37,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45635 states. [2022-11-25 23:30:41,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45635 to 45623. [2022-11-25 23:30:41,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45623 states, 28611 states have (on average 1.304777882632554) internal successors, (37331), 29334 states have internal predecessors, (37331), 13651 states have call successors, (13651), 3361 states have call predecessors, (13651), 3360 states have return successors, (14212), 13443 states have call predecessors, (14212), 13650 states have call successors, (14212) [2022-11-25 23:30:41,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45623 states to 45623 states and 65194 transitions. [2022-11-25 23:30:41,625 INFO L78 Accepts]: Start accepts. Automaton has 45623 states and 65194 transitions. Word has length 306 [2022-11-25 23:30:41,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:30:41,626 INFO L495 AbstractCegarLoop]: Abstraction has 45623 states and 65194 transitions. [2022-11-25 23:30:41,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2022-11-25 23:30:41,627 INFO L276 IsEmpty]: Start isEmpty. Operand 45623 states and 65194 transitions. [2022-11-25 23:30:42,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2022-11-25 23:30:42,024 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:30:42,024 INFO L195 NwaCegarLoop]: trace histogram [12, 7, 7, 6, 6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:30:42,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 23:30:42,025 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:30:42,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:30:42,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1184724724, now seen corresponding path program 1 times [2022-11-25 23:30:42,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:30:42,026 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414311834] [2022-11-25 23:30:42,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:30:42,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:30:42,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:30:42,820 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2022-11-25 23:30:42,820 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:30:42,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414311834] [2022-11-25 23:30:42,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414311834] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:30:42,821 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:30:42,821 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:30:42,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962706471] [2022-11-25 23:30:42,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:30:42,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:30:42,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:30:42,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:30:42,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:30:42,824 INFO L87 Difference]: Start difference. First operand 45623 states and 65194 transitions. Second operand has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2022-11-25 23:30:45,621 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-25 23:30:48,082 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-25 23:30:54,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:30:54,097 INFO L93 Difference]: Finished difference Result 110834 states and 157558 transitions. [2022-11-25 23:30:54,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:30:54,098 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) Word has length 392 [2022-11-25 23:30:54,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:30:54,576 INFO L225 Difference]: With dead ends: 110834 [2022-11-25 23:30:54,576 INFO L226 Difference]: Without dead ends: 65234 [2022-11-25 23:30:54,778 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-25 23:30:54,780 INFO L413 NwaCegarLoop]: 3527 mSDtfsCounter, 2392 mSDsluCounter, 2723 mSDsCounter, 0 mSdLazyCounter, 756 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2403 SdHoareTripleChecker+Valid, 6250 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 756 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-11-25 23:30:54,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2403 Valid, 6250 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 756 Invalid, 2 Unknown, 0 Unchecked, 8.5s Time] [2022-11-25 23:30:54,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65234 states. [2022-11-25 23:30:58,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65234 to 65149. [2022-11-25 23:30:58,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65149 states, 40851 states have (on average 1.300604636361411) internal successors, (53131), 41904 states have internal predecessors, (53131), 19185 states have call successors, (19185), 5121 states have call predecessors, (19185), 5112 states have return successors, (19962), 18819 states have call predecessors, (19962), 19184 states have call successors, (19962) [2022-11-25 23:30:59,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65149 states to 65149 states and 92278 transitions. [2022-11-25 23:30:59,075 INFO L78 Accepts]: Start accepts. Automaton has 65149 states and 92278 transitions. Word has length 392 [2022-11-25 23:30:59,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:30:59,075 INFO L495 AbstractCegarLoop]: Abstraction has 65149 states and 92278 transitions. [2022-11-25 23:30:59,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2022-11-25 23:30:59,076 INFO L276 IsEmpty]: Start isEmpty. Operand 65149 states and 92278 transitions. [2022-11-25 23:30:59,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2022-11-25 23:30:59,176 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:30:59,176 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 7, 7, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:30:59,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 23:30:59,177 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:30:59,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:30:59,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1793842388, now seen corresponding path program 1 times [2022-11-25 23:30:59,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:30:59,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017261272] [2022-11-25 23:30:59,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:30:59,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:30:59,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:00,161 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 525 trivial. 0 not checked. [2022-11-25 23:31:00,161 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:00,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017261272] [2022-11-25 23:31:00,161 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017261272] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:00,162 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:31:00,162 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:31:00,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538799922] [2022-11-25 23:31:00,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:00,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:31:00,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:00,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:31:00,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:31:00,166 INFO L87 Difference]: Start difference. First operand 65149 states and 92278 transitions. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-25 23:31:03,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:31:05,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:31:07,316 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-25 23:31:09,371 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-25 23:31:16,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:16,152 INFO L93 Difference]: Finished difference Result 163658 states and 231896 transitions. [2022-11-25 23:31:16,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:31:16,152 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 374 [2022-11-25 23:31:16,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:16,859 INFO L225 Difference]: With dead ends: 163658 [2022-11-25 23:31:16,859 INFO L226 Difference]: Without dead ends: 98532 [2022-11-25 23:31:17,417 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-25 23:31:17,418 INFO L413 NwaCegarLoop]: 4827 mSDtfsCounter, 3115 mSDsluCounter, 2846 mSDsCounter, 0 mSdLazyCounter, 847 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3115 SdHoareTripleChecker+Valid, 7673 SdHoareTripleChecker+Invalid, 865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 847 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:17,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3115 Valid, 7673 Invalid, 865 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 847 Invalid, 2 Unknown, 0 Unchecked, 11.8s Time] [2022-11-25 23:31:17,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98532 states. [2022-11-25 23:31:21,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98532 to 98522. [2022-11-25 23:31:21,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98522 states, 61810 states have (on average 1.29920724801812) internal successors, (80304), 63426 states have internal predecessors, (80304), 28989 states have call successors, (28989), 7735 states have call predecessors, (28989), 7722 states have return successors, (30150), 28424 states have call predecessors, (30150), 28988 states have call successors, (30150) [2022-11-25 23:31:23,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98522 states to 98522 states and 139443 transitions. [2022-11-25 23:31:23,299 INFO L78 Accepts]: Start accepts. Automaton has 98522 states and 139443 transitions. Word has length 374 [2022-11-25 23:31:23,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:23,302 INFO L495 AbstractCegarLoop]: Abstraction has 98522 states and 139443 transitions. [2022-11-25 23:31:23,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-25 23:31:23,303 INFO L276 IsEmpty]: Start isEmpty. Operand 98522 states and 139443 transitions. [2022-11-25 23:31:23,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2022-11-25 23:31:23,536 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:23,536 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 7, 7, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:31:23,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 23:31:23,537 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:23,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:23,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1679113892, now seen corresponding path program 1 times [2022-11-25 23:31:23,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:23,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438119146] [2022-11-25 23:31:23,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:23,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:23,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:25,485 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 527 trivial. 0 not checked. [2022-11-25 23:31:25,485 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:25,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438119146] [2022-11-25 23:31:25,485 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438119146] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:25,485 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:31:25,485 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 23:31:25,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738598334] [2022-11-25 23:31:25,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:25,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-25 23:31:25,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:25,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-25 23:31:25,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-25 23:31:25,487 INFO L87 Difference]: Start difference. First operand 98522 states and 139443 transitions. Second operand has 8 states, 6 states have (on average 29.666666666666668) internal successors, (178), 6 states have internal predecessors, (178), 3 states have call successors, (65), 2 states have call predecessors, (65), 3 states have return successors, (64), 4 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-25 23:31:29,532 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-25 23:31:32,189 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-25 23:31:34,196 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-25 23:31:36,208 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-25 23:31:38,216 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-25 23:31:39,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:31:50,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:50,946 INFO L93 Difference]: Finished difference Result 197501 states and 280596 transitions. [2022-11-25 23:31:50,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-25 23:31:50,946 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 29.666666666666668) internal successors, (178), 6 states have internal predecessors, (178), 3 states have call successors, (65), 2 states have call predecessors, (65), 3 states have return successors, (64), 4 states have call predecessors, (64), 3 states have call successors, (64) Word has length 374 [2022-11-25 23:31:50,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:51,656 INFO L225 Difference]: With dead ends: 197501 [2022-11-25 23:31:51,656 INFO L226 Difference]: Without dead ends: 99002 [2022-11-25 23:31:52,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-11-25 23:31:52,236 INFO L413 NwaCegarLoop]: 2865 mSDtfsCounter, 10 mSDsluCounter, 17138 mSDsCounter, 0 mSdLazyCounter, 2403 mSolverCounterSat, 8 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 20003 SdHoareTripleChecker+Invalid, 2416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2403 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.2s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:52,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 20003 Invalid, 2416 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2403 Invalid, 5 Unknown, 0 Unchecked, 21.2s Time] [2022-11-25 23:31:52,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99002 states. [2022-11-25 23:31:56,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99002 to 98702. [2022-11-25 23:31:56,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98702 states, 61930 states have (on average 1.2986274826416921) internal successors, (80424), 63486 states have internal predecessors, (80424), 29049 states have call successors, (29049), 7735 states have call predecessors, (29049), 7722 states have return successors, (30210), 28484 states have call predecessors, (30210), 29048 states have call successors, (30210) [2022-11-25 23:31:57,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98702 states to 98702 states and 139683 transitions. [2022-11-25 23:31:57,896 INFO L78 Accepts]: Start accepts. Automaton has 98702 states and 139683 transitions. Word has length 374 [2022-11-25 23:31:57,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:57,897 INFO L495 AbstractCegarLoop]: Abstraction has 98702 states and 139683 transitions. [2022-11-25 23:31:57,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 29.666666666666668) internal successors, (178), 6 states have internal predecessors, (178), 3 states have call successors, (65), 2 states have call predecessors, (65), 3 states have return successors, (64), 4 states have call predecessors, (64), 3 states have call successors, (64) [2022-11-25 23:31:57,898 INFO L276 IsEmpty]: Start isEmpty. Operand 98702 states and 139683 transitions. [2022-11-25 23:31:58,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2022-11-25 23:31:58,081 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:58,082 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 7, 7, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:31:58,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 23:31:58,082 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:58,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:58,083 INFO L85 PathProgramCache]: Analyzing trace with hash -985122204, now seen corresponding path program 1 times [2022-11-25 23:31:58,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:58,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318483761] [2022-11-25 23:31:58,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:58,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:58,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:31:58,634 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 525 trivial. 0 not checked. [2022-11-25 23:31:58,635 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:31:58,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318483761] [2022-11-25 23:31:58,635 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318483761] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:31:58,635 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:31:58,636 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:31:58,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375138454] [2022-11-25 23:31:58,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:31:58,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:31:58,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:31:58,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:31:58,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:31:58,639 INFO L87 Difference]: Start difference. First operand 98702 states and 139683 transitions. Second operand has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2022-11-25 23:32:02,358 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-25 23:32:04,381 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-25 23:32:10,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:32:10,330 INFO L93 Difference]: Finished difference Result 139575 states and 198611 transitions. [2022-11-25 23:32:10,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:32:10,331 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 377 [2022-11-25 23:32:10,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:32:11,251 INFO L225 Difference]: With dead ends: 139575 [2022-11-25 23:32:11,251 INFO L226 Difference]: Without dead ends: 98810 [2022-11-25 23:32:11,465 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-25 23:32:11,466 INFO L413 NwaCegarLoop]: 2880 mSDtfsCounter, 4 mSDsluCounter, 2874 mSDsCounter, 0 mSdLazyCounter, 625 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 5754 SdHoareTripleChecker+Invalid, 628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 625 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:32:11,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 5754 Invalid, 628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 625 Invalid, 2 Unknown, 0 Unchecked, 8.1s Time] [2022-11-25 23:32:11,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98810 states. [2022-11-25 23:32:15,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98810 to 98810. [2022-11-25 23:32:15,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98810 states, 62014 states have (on average 1.2982229819073112) internal successors, (80508), 63594 states have internal predecessors, (80508), 29049 states have call successors, (29049), 7735 states have call predecessors, (29049), 7746 states have return successors, (30234), 28484 states have call predecessors, (30234), 29048 states have call successors, (30234) [2022-11-25 23:32:16,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98810 states to 98810 states and 139791 transitions. [2022-11-25 23:32:16,375 INFO L78 Accepts]: Start accepts. Automaton has 98810 states and 139791 transitions. Word has length 377 [2022-11-25 23:32:16,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:32:16,376 INFO L495 AbstractCegarLoop]: Abstraction has 98810 states and 139791 transitions. [2022-11-25 23:32:16,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 2 states have call successors, (66), 2 states have call predecessors, (66), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2022-11-25 23:32:16,377 INFO L276 IsEmpty]: Start isEmpty. Operand 98810 states and 139791 transitions. [2022-11-25 23:32:16,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2022-11-25 23:32:16,498 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:32:16,499 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 7, 7, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:32:16,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 23:32:16,499 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:32:16,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:32:16,502 INFO L85 PathProgramCache]: Analyzing trace with hash 812165307, now seen corresponding path program 1 times [2022-11-25 23:32:16,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:32:16,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769330577] [2022-11-25 23:32:16,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:32:16,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:32:17,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:32:19,397 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 525 trivial. 0 not checked. [2022-11-25 23:32:19,397 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:32:19,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769330577] [2022-11-25 23:32:19,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769330577] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:32:19,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1553986956] [2022-11-25 23:32:19,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:32:19,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:32:19,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f5171fd-16a9-48f6-9916-837690cbda6e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:32:19,403 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f5171fd-16a9-48f6-9916-837690cbda6e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:32:19,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f5171fd-16a9-48f6-9916-837690cbda6e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 23:32:21,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:32:21,582 INFO L263 TraceCheckSpWp]: Trace formula consists of 4840 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-25 23:32:21,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:32:22,396 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 230 proven. 32 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2022-11-25 23:32:22,397 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:32:24,824 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 525 trivial. 0 not checked. [2022-11-25 23:32:24,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1553986956] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-25 23:32:24,824 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-25 23:32:24,825 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9, 6] total 15 [2022-11-25 23:32:24,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160722442] [2022-11-25 23:32:24,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:32:24,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 23:32:24,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:32:24,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 23:32:24,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2022-11-25 23:32:24,828 INFO L87 Difference]: Start difference. First operand 98810 states and 139791 transitions. Second operand has 6 states, 6 states have (on average 30.166666666666668) internal successors, (181), 6 states have internal predecessors, (181), 5 states have call successors, (66), 3 states have call predecessors, (66), 2 states have return successors, (65), 5 states have call predecessors, (65), 4 states have call successors, (65) [2022-11-25 23:32:28,455 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 []