./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/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_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/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_c286924c-bc68-42f6-83bb-ecbf80b84915/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 3be4ac024b7f357f41d231fb5742f86a984717c473cc6044544e39e88c4f03b3 --- 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 22:18:07,828 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 22:18:07,831 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 22:18:07,864 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 22:18:07,867 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 22:18:07,871 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 22:18:07,873 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 22:18:07,877 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 22:18:07,878 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 22:18:07,884 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 22:18:07,886 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 22:18:07,889 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 22:18:07,889 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 22:18:07,891 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 22:18:07,895 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 22:18:07,897 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 22:18:07,899 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 22:18:07,901 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 22:18:07,902 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 22:18:07,904 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 22:18:07,905 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 22:18:07,906 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 22:18:07,907 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 22:18:07,908 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 22:18:07,911 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 22:18:07,911 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 22:18:07,911 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 22:18:07,912 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 22:18:07,913 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 22:18:07,913 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 22:18:07,914 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 22:18:07,914 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 22:18:07,915 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 22:18:07,916 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 22:18:07,917 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 22:18:07,917 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 22:18:07,918 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 22:18:07,918 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 22:18:07,918 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 22:18:07,919 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 22:18:07,920 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 22:18:07,920 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-25 22:18:07,941 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 22:18:07,941 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 22:18:07,942 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 22:18:07,942 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 22:18:07,942 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 22:18:07,943 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 22:18:07,943 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 22:18:07,943 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 22:18:07,943 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 22:18:07,943 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 22:18:07,944 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 22:18:07,944 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 22:18:07,944 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 22:18:07,944 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 22:18:07,944 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 22:18:07,945 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 22:18:07,945 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 22:18:07,945 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 22:18:07,946 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 22:18:07,946 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 22:18:07,946 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 22:18:07,946 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 22:18:07,946 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 22:18:07,947 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 22:18:07,947 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 22:18:07,947 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 22:18:07,947 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 22:18:07,947 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 22:18:07,948 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 22:18:07,948 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:18:07,948 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 22:18:07,948 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 22:18:07,948 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 22:18:07,949 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 22:18:07,949 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 22:18:07,949 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 22:18:07,949 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 22:18:07,949 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 22:18:07,949 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_c286924c-bc68-42f6-83bb-ecbf80b84915/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_c286924c-bc68-42f6-83bb-ecbf80b84915/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 -> 3be4ac024b7f357f41d231fb5742f86a984717c473cc6044544e39e88c4f03b3 [2022-11-25 22:18:08,189 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 22:18:08,211 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 22:18:08,213 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 22:18:08,215 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 22:18:08,215 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 22:18:08,217 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i [2022-11-25 22:18:11,246 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 22:18:11,938 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 22:18:11,939 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i [2022-11-25 22:18:11,986 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/data/cd1b4af7c/0016235f35dd475d8148158eae74bbd4/FLAG21665fc6d [2022-11-25 22:18:12,008 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/data/cd1b4af7c/0016235f35dd475d8148158eae74bbd4 [2022-11-25 22:18:12,011 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 22:18:12,012 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 22:18:12,014 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 22:18:12,015 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 22:18:12,018 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 22:18:12,019 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:18:12" (1/1) ... [2022-11-25 22:18:12,020 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ca4dc58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:12, skipping insertion in model container [2022-11-25 22:18:12,020 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:18:12" (1/1) ... [2022-11-25 22:18:12,028 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 22:18:12,173 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 22:18:13,080 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 22:18:13,104 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 22:18:13,134 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:18:13,259 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 22:18:13,340 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-11-25 22:18:13,349 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-11-25 22:18:13,458 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:18:13,466 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:18:13,466 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 22:18:13,481 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 22:18:13,491 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-25 22:18:13,502 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-11-25 22:18:13,530 WARN L623 FunctionHandler]: Unknown extern function dma_free_attrs [2022-11-25 22:18:13,565 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-25 22:18:13,707 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-11-25 22:18:13,740 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-25 22:18:13,876 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:13,878 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:13,879 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-11-25 22:18:13,930 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:13,931 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:13,934 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:13,939 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:13,943 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:13,947 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:13,948 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:13,950 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:13,957 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:13,961 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:13,962 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:13,964 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:13,964 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:13,966 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:13,977 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:13,980 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:13,981 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:13,986 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:13,993 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,005 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,005 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,019 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,023 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,025 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,031 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,038 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,053 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,054 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,055 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,056 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,057 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,057 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,059 WARN L623 FunctionHandler]: Unknown extern function ktime_get [2022-11-25 22:18:14,060 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,060 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,061 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,062 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,068 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,073 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,074 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,075 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,077 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,078 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,079 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,080 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,081 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,083 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,095 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,096 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,097 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,099 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,100 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,102 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,103 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,104 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,104 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,110 WARN L623 FunctionHandler]: Unknown extern function PDE_DATA [2022-11-25 22:18:14,110 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-11-25 22:18:14,120 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,121 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,122 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:18:14,123 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:18:14,124 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:18:14,132 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:18:14,133 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:18:14,157 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,158 WARN L623 FunctionHandler]: Unknown extern function crc_ccitt [2022-11-25 22:18:14,160 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,161 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,161 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,162 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 22:18:14,163 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 22:18:14,164 WARN L623 FunctionHandler]: Unknown extern function netif_rx_ni [2022-11-25 22:18:14,170 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,170 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,181 WARN L623 FunctionHandler]: Unknown extern function ktime_get [2022-11-25 22:18:14,182 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,182 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,190 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,207 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,208 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,209 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,212 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,213 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:18:14,215 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,215 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,217 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,218 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,228 WARN L623 FunctionHandler]: Unknown extern function ktime_get [2022-11-25 22:18:14,229 WARN L623 FunctionHandler]: Unknown extern function __udelay [2022-11-25 22:18:14,229 WARN L623 FunctionHandler]: Unknown extern function async_wrap_skb [2022-11-25 22:18:14,230 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,231 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,235 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,238 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,239 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,239 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,250 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,252 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,260 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,266 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:18:14,267 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:18:14,268 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,268 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,270 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,286 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,287 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,295 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 22:18:14,296 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 22:18:14,296 WARN L623 FunctionHandler]: Unknown extern function ktime_get [2022-11-25 22:18:14,302 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 22:18:14,308 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,309 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,315 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 22:18:14,316 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 22:18:14,316 WARN L623 FunctionHandler]: Unknown extern function irda_device_set_media_busy [2022-11-25 22:18:14,317 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,318 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,325 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,325 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,331 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 22:18:14,332 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,332 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,333 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,334 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,334 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 22:18:14,335 WARN L623 FunctionHandler]: Unknown extern function irlap_open [2022-11-25 22:18:14,336 WARN L623 FunctionHandler]: Unknown extern function ktime_get [2022-11-25 22:18:14,336 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,337 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,337 WARN L623 FunctionHandler]: Unknown extern function irlap_close [2022-11-25 22:18:14,338 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 22:18:14,343 WARN L623 FunctionHandler]: Unknown extern function irlap_close [2022-11-25 22:18:14,344 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 22:18:14,344 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,345 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,351 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,352 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,352 WARN L623 FunctionHandler]: Unknown extern function irda_init_max_qos_capabilies [2022-11-25 22:18:14,353 WARN L623 FunctionHandler]: Unknown extern function irda_qos_bits_to_value [2022-11-25 22:18:14,358 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 22:18:14,359 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,359 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,360 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,360 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,361 WARN L623 FunctionHandler]: Unknown extern function alloc_irdadev [2022-11-25 22:18:14,361 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,362 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,362 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 22:18:14,363 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 22:18:14,363 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:18:14,364 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,364 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,365 WARN L623 FunctionHandler]: Unknown extern function proc_create_data [2022-11-25 22:18:14,365 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,366 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,366 WARN L623 FunctionHandler]: Unknown extern function proc_set_size [2022-11-25 22:18:14,366 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,367 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,367 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:14,367 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:14,368 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 22:18:14,373 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,373 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,374 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:18:14,375 WARN L623 FunctionHandler]: Unknown extern function remove_proc_entry [2022-11-25 22:18:14,375 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:14,375 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,376 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,381 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,381 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,382 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:18:14,383 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-11-25 22:18:14,383 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 22:18:14,383 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,384 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,384 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:14,385 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 22:18:14,434 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-25 22:18:14,435 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-11-25 22:18:14,435 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 22:18:14,436 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:14,441 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,441 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,442 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:18:14,442 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:14,442 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,442 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,443 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 22:18:14,443 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,444 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,444 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:14,445 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-11-25 22:18:14,445 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 22:18:14,445 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:14,450 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,451 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,451 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,452 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,453 WARN L623 FunctionHandler]: Unknown extern function proc_mkdir [2022-11-25 22:18:14,454 WARN L623 FunctionHandler]: Unknown extern function remove_proc_entry [2022-11-25 22:18:14,459 WARN L623 FunctionHandler]: Unknown extern function remove_proc_entry [2022-11-25 22:18:14,496 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 22:18:14,497 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-11-25 22:18:14,498 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-11-25 22:18:14,498 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-11-25 22:18:14,501 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_3 [2022-11-25 22:18:14,502 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_3 [2022-11-25 22:18:14,504 WARN L623 FunctionHandler]: Unknown extern function ldv_suspend_late_2 [2022-11-25 22:18:14,505 WARN L623 FunctionHandler]: Unknown extern function ldv_resume_early_2 [2022-11-25 22:18:14,505 WARN L623 FunctionHandler]: Unknown extern function ldv_resume_early_2 [2022-11-25 22:18:14,506 WARN L623 FunctionHandler]: Unknown extern function ldv_shutdown_2 [2022-11-25 22:18:14,506 WARN L623 FunctionHandler]: Unknown extern function ldv_shutdown_2 [2022-11-25 22:18:14,507 WARN L623 FunctionHandler]: Unknown extern function ldv_shutdown_2 [2022-11-25 22:18:14,507 WARN L623 FunctionHandler]: Unknown extern function ldv_shutdown_2 [2022-11-25 22:18:14,507 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-11-25 22:18:14,512 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 22:18:14,512 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 22:18:14,513 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 22:18:14,513 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 22:18:14,514 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 22:18:14,514 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 22:18:14,515 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 22:18:14,515 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 22:18:14,520 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_c286924c-bc68-42f6-83bb-ecbf80b84915/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i[293856,293869] [2022-11-25 22:18:14,551 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-11-25 22:18:14,572 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-25 22:18:14,588 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:18:14,612 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 22:18:14,720 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 22:18:14,733 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 22:18:14,735 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:18:14,738 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 22:18:14,739 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-11-25 22:18:14,741 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-11-25 22:18:14,746 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:18:14,752 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:18:14,752 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 22:18:14,754 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 22:18:14,755 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_cpu [2022-11-25 22:18:14,756 WARN L623 FunctionHandler]: Unknown extern function debug_dma_sync_single_for_device [2022-11-25 22:18:14,757 WARN L623 FunctionHandler]: Unknown extern function dma_free_attrs [2022-11-25 22:18:14,760 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-25 22:18:14,764 WARN L623 FunctionHandler]: Unknown extern function netif_tx_wake_queue [2022-11-25 22:18:14,766 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-25 22:18:14,772 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,773 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,773 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-11-25 22:18:14,777 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,777 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,778 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,778 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,779 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,780 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,780 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,784 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,785 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,787 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,787 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,787 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,788 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,789 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,790 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,793 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,800 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,805 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,807 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,811 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,811 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,820 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,821 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,821 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,821 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,825 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,828 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,829 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,829 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,830 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,830 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,830 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,831 WARN L623 FunctionHandler]: Unknown extern function ktime_get [2022-11-25 22:18:14,832 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,832 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,832 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,833 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,834 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,835 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,835 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,836 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,836 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,837 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,837 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,838 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,838 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,838 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,840 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,840 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,841 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,841 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,843 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,844 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,845 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,845 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,846 WARN L623 FunctionHandler]: Unknown extern function seq_printf [2022-11-25 22:18:14,847 WARN L623 FunctionHandler]: Unknown extern function PDE_DATA [2022-11-25 22:18:14,847 WARN L623 FunctionHandler]: Unknown extern function single_open [2022-11-25 22:18:14,889 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,890 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,890 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:18:14,890 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:18:14,891 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:18:14,892 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:18:14,892 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:18:14,902 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,904 WARN L623 FunctionHandler]: Unknown extern function crc_ccitt [2022-11-25 22:18:14,905 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,906 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,907 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,916 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 22:18:14,916 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-25 22:18:14,917 WARN L623 FunctionHandler]: Unknown extern function netif_rx_ni [2022-11-25 22:18:14,918 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,919 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,922 WARN L623 FunctionHandler]: Unknown extern function ktime_get [2022-11-25 22:18:14,923 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,923 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,925 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,931 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,931 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,932 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,935 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,936 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:18:14,937 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,937 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,938 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,938 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,945 WARN L623 FunctionHandler]: Unknown extern function ktime_get [2022-11-25 22:18:14,945 WARN L623 FunctionHandler]: Unknown extern function __udelay [2022-11-25 22:18:14,946 WARN L623 FunctionHandler]: Unknown extern function async_wrap_skb [2022-11-25 22:18:14,946 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,946 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,949 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,951 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,952 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,952 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,957 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,958 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,961 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,962 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:18:14,965 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:18:14,966 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,966 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,967 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 22:18:14,975 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,975 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,978 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 22:18:14,979 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 22:18:14,979 WARN L623 FunctionHandler]: Unknown extern function ktime_get [2022-11-25 22:18:14,980 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 22:18:14,981 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,982 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,983 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 22:18:14,984 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 22:18:14,984 WARN L623 FunctionHandler]: Unknown extern function irda_device_set_media_busy [2022-11-25 22:18:14,985 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,986 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,987 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,988 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,989 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 22:18:14,989 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,989 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,990 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,990 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,991 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 22:18:14,991 WARN L623 FunctionHandler]: Unknown extern function irlap_open [2022-11-25 22:18:14,993 WARN L623 FunctionHandler]: Unknown extern function ktime_get [2022-11-25 22:18:14,994 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,994 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:14,994 WARN L623 FunctionHandler]: Unknown extern function irlap_close [2022-11-25 22:18:14,995 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 22:18:14,996 WARN L623 FunctionHandler]: Unknown extern function irlap_close [2022-11-25 22:18:14,997 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 22:18:14,999 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:14,999 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:15,001 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:15,002 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:15,002 WARN L623 FunctionHandler]: Unknown extern function irda_init_max_qos_capabilies [2022-11-25 22:18:15,002 WARN L623 FunctionHandler]: Unknown extern function irda_qos_bits_to_value [2022-11-25 22:18:15,004 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 22:18:15,004 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:15,005 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:15,008 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:15,009 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:15,009 WARN L623 FunctionHandler]: Unknown extern function alloc_irdadev [2022-11-25 22:18:15,009 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:15,010 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:15,010 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 22:18:15,010 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 22:18:15,011 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:18:15,011 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:15,011 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:15,012 WARN L623 FunctionHandler]: Unknown extern function proc_create_data [2022-11-25 22:18:15,012 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:15,012 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:15,013 WARN L623 FunctionHandler]: Unknown extern function proc_set_size [2022-11-25 22:18:15,013 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:15,013 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:15,014 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:15,014 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:15,014 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 22:18:15,015 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:15,016 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:15,016 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:18:15,016 WARN L623 FunctionHandler]: Unknown extern function remove_proc_entry [2022-11-25 22:18:15,017 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:15,017 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:15,017 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:15,018 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:15,018 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:15,019 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:18:15,019 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-11-25 22:18:15,019 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 22:18:15,020 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:15,020 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:15,021 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:15,021 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 22:18:15,021 WARN L623 FunctionHandler]: Unknown extern function pci_save_state [2022-11-25 22:18:15,022 WARN L623 FunctionHandler]: Unknown extern function pci_choose_state [2022-11-25 22:18:15,022 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 22:18:15,022 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:15,023 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:15,023 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:15,024 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 22:18:15,024 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:15,024 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:15,025 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:15,025 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 22:18:15,025 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:15,025 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:15,026 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:15,026 WARN L623 FunctionHandler]: Unknown extern function pci_restore_state [2022-11-25 22:18:15,026 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 22:18:15,027 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 22:18:15,028 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:15,028 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:15,029 WARN L623 FunctionHandler]: Unknown extern function net_ratelimit [2022-11-25 22:18:15,029 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:18:15,030 WARN L623 FunctionHandler]: Unknown extern function proc_mkdir [2022-11-25 22:18:15,034 WARN L623 FunctionHandler]: Unknown extern function remove_proc_entry [2022-11-25 22:18:15,035 WARN L623 FunctionHandler]: Unknown extern function remove_proc_entry [2022-11-25 22:18:15,039 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 22:18:15,040 WARN L623 FunctionHandler]: Unknown extern function single_release [2022-11-25 22:18:15,040 WARN L623 FunctionHandler]: Unknown extern function seq_read [2022-11-25 22:18:15,040 WARN L623 FunctionHandler]: Unknown extern function seq_lseek [2022-11-25 22:18:15,042 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_3 [2022-11-25 22:18:15,043 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_3 [2022-11-25 22:18:15,044 WARN L623 FunctionHandler]: Unknown extern function ldv_suspend_late_2 [2022-11-25 22:18:15,045 WARN L623 FunctionHandler]: Unknown extern function ldv_resume_early_2 [2022-11-25 22:18:15,045 WARN L623 FunctionHandler]: Unknown extern function ldv_resume_early_2 [2022-11-25 22:18:15,045 WARN L623 FunctionHandler]: Unknown extern function ldv_shutdown_2 [2022-11-25 22:18:15,046 WARN L623 FunctionHandler]: Unknown extern function ldv_shutdown_2 [2022-11-25 22:18:15,046 WARN L623 FunctionHandler]: Unknown extern function ldv_shutdown_2 [2022-11-25 22:18:15,046 WARN L623 FunctionHandler]: Unknown extern function ldv_shutdown_2 [2022-11-25 22:18:15,047 WARN L623 FunctionHandler]: Unknown extern function ldv_check_final_state [2022-11-25 22:18:15,049 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 22:18:15,050 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 22:18:15,050 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 22:18:15,050 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 22:18:15,051 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 22:18:15,051 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 22:18:15,052 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 22:18:15,052 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 22:18:15,053 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_c286924c-bc68-42f6-83bb-ecbf80b84915/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i[293856,293869] [2022-11-25 22:18:15,054 WARN L623 FunctionHandler]: Unknown extern function ldv_some_page [2022-11-25 22:18:15,057 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-25 22:18:15,061 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:18:15,173 INFO L208 MainTranslator]: Completed translation [2022-11-25 22:18:15,174 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:15 WrapperNode [2022-11-25 22:18:15,174 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 22:18:15,175 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 22:18:15,176 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 22:18:15,176 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 22:18:15,184 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:15" (1/1) ... [2022-11-25 22:18:15,322 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:15" (1/1) ... [2022-11-25 22:18:15,521 INFO L138 Inliner]: procedures = 275, calls = 2222, calls flagged for inlining = 131, calls inlined = 123, statements flattened = 4838 [2022-11-25 22:18:15,522 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 22:18:15,523 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 22:18:15,523 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 22:18:15,523 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 22:18:15,533 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:15" (1/1) ... [2022-11-25 22:18:15,533 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:15" (1/1) ... [2022-11-25 22:18:15,582 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:15" (1/1) ... [2022-11-25 22:18:15,582 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:15" (1/1) ... [2022-11-25 22:18:15,709 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:15" (1/1) ... [2022-11-25 22:18:15,737 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:15" (1/1) ... [2022-11-25 22:18:15,766 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:15" (1/1) ... [2022-11-25 22:18:15,780 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:15" (1/1) ... [2022-11-25 22:18:15,809 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 22:18:15,810 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 22:18:15,810 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 22:18:15,810 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 22:18:15,811 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:15" (1/1) ... [2022-11-25 22:18:15,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:18:15,827 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:18:15,842 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 22:18:15,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 22:18:15,888 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-25 22:18:15,888 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-25 22:18:15,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_2 [2022-11-25 22:18:15,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_2 [2022-11-25 22:18:15,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 22:18:15,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 22:18:15,889 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-25 22:18:15,889 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-25 22:18:15,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 22:18:15,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 22:18:15,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-25 22:18:15,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-25 22:18:15,890 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-25 22:18:15,890 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-25 22:18:15,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-25 22:18:15,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-25 22:18:15,891 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_count [2022-11-25 22:18:15,891 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_count [2022-11-25 22:18:15,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 22:18:15,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 22:18:15,891 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-11-25 22:18:15,891 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-11-25 22:18:15,891 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_status [2022-11-25 22:18:15,892 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_status [2022-11-25 22:18:15,892 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-25 22:18:15,892 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-25 22:18:15,892 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_status [2022-11-25 22:18:15,892 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_status [2022-11-25 22:18:15,892 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-11-25 22:18:15,892 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-11-25 22:18:15,893 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-25 22:18:15,893 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-25 22:18:15,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-25 22:18:15,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-25 22:18:15,893 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_ring_debug [2022-11-25 22:18:15,893 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_ring_debug [2022-11-25 22:18:15,893 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-25 22:18:15,893 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-25 22:18:15,894 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-25 22:18:15,894 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-25 22:18:15,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-25 22:18:15,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-25 22:18:15,894 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-25 22:18:15,894 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-25 22:18:15,894 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-25 22:18:15,895 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-25 22:18:15,895 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-25 22:18:15,895 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-25 22:18:15,895 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2022-11-25 22:18:15,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2022-11-25 22:18:15,895 INFO L130 BoogieDeclarations]: Found specification of procedure ring_get [2022-11-25 22:18:15,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_get [2022-11-25 22:18:15,896 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-25 22:18:15,896 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-25 22:18:15,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 22:18:15,896 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_resume [2022-11-25 22:18:15,896 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_resume [2022-11-25 22:18:15,896 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-25 22:18:15,897 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-25 22:18:15,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 22:18:15,897 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-25 22:18:15,897 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-25 22:18:15,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-25 22:18:15,897 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2022-11-25 22:18:15,897 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2022-11-25 22:18:15,898 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_us_delta [2022-11-25 22:18:15,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_us_delta [2022-11-25 22:18:15,898 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-25 22:18:15,898 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-25 22:18:15,898 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_free_ring [2022-11-25 22:18:15,898 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_free_ring [2022-11-25 22:18:15,957 INFO L130 BoogieDeclarations]: Found specification of procedure ring_last [2022-11-25 22:18:15,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_last [2022-11-25 22:18:15,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-25 22:18:15,958 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-25 22:18:15,958 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 22:18:15,958 INFO L130 BoogieDeclarations]: Found specification of procedure ring_put [2022-11-25 22:18:15,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_put [2022-11-25 22:18:15,958 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-11-25 22:18:15,958 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-11-25 22:18:15,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 22:18:15,959 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-25 22:18:15,959 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-25 22:18:15,959 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-25 22:18:15,959 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-25 22:18:15,959 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-25 22:18:15,959 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-25 22:18:15,959 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_tx_timeout [2022-11-25 22:18:15,959 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_tx_timeout [2022-11-25 22:18:15,959 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-11-25 22:18:15,959 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-11-25 22:18:15,960 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-25 22:18:15,960 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-25 22:18:15,960 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-25 22:18:15,960 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-25 22:18:15,960 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-25 22:18:15,960 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-25 22:18:15,960 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-25 22:18:15,960 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-25 22:18:15,960 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_addr_status [2022-11-25 22:18:15,960 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_addr_status [2022-11-25 22:18:15,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 22:18:15,961 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_destroy_hwif [2022-11-25 22:18:15,961 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_destroy_hwif [2022-11-25 22:18:15,961 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-25 22:18:15,961 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-25 22:18:15,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 22:18:15,961 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_stop_hw [2022-11-25 22:18:15,961 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_stop_hw [2022-11-25 22:18:15,961 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_addr [2022-11-25 22:18:15,961 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_addr [2022-11-25 22:18:15,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 22:18:15,962 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-25 22:18:15,962 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-25 22:18:15,962 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-25 22:18:15,962 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-25 22:18:15,962 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_remove [2022-11-25 22:18:15,963 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_remove [2022-11-25 22:18:15,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 22:18:15,963 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 22:18:15,963 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-11-25 22:18:15,963 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-11-25 22:18:15,963 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_clear_regs [2022-11-25 22:18:15,963 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_clear_regs [2022-11-25 22:18:15,963 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-25 22:18:15,964 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-25 22:18:15,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-25 22:18:15,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-25 22:18:15,964 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-25 22:18:15,964 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-25 22:18:15,964 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-25 22:18:15,964 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-25 22:18:15,964 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_start_hw [2022-11-25 22:18:15,965 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_start_hw [2022-11-25 22:18:15,965 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-25 22:18:15,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-25 22:18:15,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 22:18:15,965 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-25 22:18:15,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-25 22:18:15,965 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-25 22:18:15,965 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-25 22:18:15,965 INFO L130 BoogieDeclarations]: Found specification of procedure rd_activate [2022-11-25 22:18:15,965 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_activate [2022-11-25 22:18:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-11-25 22:18:15,966 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-11-25 22:18:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 22:18:15,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 22:18:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure rd_is_active [2022-11-25 22:18:15,966 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_is_active [2022-11-25 22:18:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_close [2022-11-25 22:18:15,966 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_close [2022-11-25 22:18:15,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-25 22:18:15,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-25 22:18:15,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 22:18:15,967 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_count [2022-11-25 22:18:15,967 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_count [2022-11-25 22:18:15,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-25 22:18:15,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-25 22:18:15,967 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-25 22:18:15,967 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-25 22:18:15,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 22:18:15,968 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-25 22:18:15,968 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-25 22:18:15,968 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-25 22:18:15,968 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-25 22:18:15,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 22:18:15,968 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-25 22:18:15,968 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_tx [2022-11-25 22:18:15,968 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_tx [2022-11-25 22:18:15,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-25 22:18:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-25 22:18:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_ioctl [2022-11-25 22:18:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_ioctl [2022-11-25 22:18:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_2 [2022-11-25 22:18:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_2 [2022-11-25 22:18:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-25 22:18:15,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-25 22:18:15,969 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_alloc_ring [2022-11-25 22:18:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_alloc_ring [2022-11-25 22:18:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_fill_rx [2022-11-25 22:18:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_fill_rx [2022-11-25 22:18:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-25 22:18:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-25 22:18:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_rx [2022-11-25 22:18:15,970 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_rx [2022-11-25 22:18:15,970 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-25 22:18:15,971 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-25 22:18:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_reg_debug [2022-11-25 22:18:15,971 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_reg_debug [2022-11-25 22:18:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 22:18:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_set_baud [2022-11-25 22:18:15,971 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_set_baud [2022-11-25 22:18:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-11-25 22:18:15,971 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-11-25 22:18:15,972 INFO L130 BoogieDeclarations]: Found specification of procedure ring_first [2022-11-25 22:18:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_first [2022-11-25 22:18:15,972 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-11-25 22:18:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-11-25 22:18:15,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 22:18:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 22:18:16,814 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 22:18:16,820 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 22:18:17,280 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 22:18:27,047 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 22:18:28,338 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 22:18:28,339 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-25 22:18:28,348 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:18:28 BoogieIcfgContainer [2022-11-25 22:18:28,348 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 22:18:28,351 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 22:18:28,351 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 22:18:28,354 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 22:18:28,354 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 10:18:12" (1/3) ... [2022-11-25 22:18:28,356 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d4aac26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:18:28, skipping insertion in model container [2022-11-25 22:18:28,356 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:18:15" (2/3) ... [2022-11-25 22:18:28,357 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d4aac26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:18:28, skipping insertion in model container [2022-11-25 22:18:28,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:18:28" (3/3) ... [2022-11-25 22:18:28,359 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i [2022-11-25 22:18:28,389 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 22:18:28,389 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 22:18:28,502 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 22:18:28,510 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;@2d82ca16, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 22:18:28,510 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 22:18:28,522 INFO L276 IsEmpty]: Start isEmpty. Operand has 1228 states, 727 states have (on average 1.2943603851444292) internal successors, (941), 753 states have internal predecessors, (941), 409 states have call successors, (409), 91 states have call predecessors, (409), 90 states have return successors, (402), 401 states have call predecessors, (402), 402 states have call successors, (402) [2022-11-25 22:18:28,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-25 22:18:28,560 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:18:28,561 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1] [2022-11-25 22:18:28,562 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:18:28,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:18:28,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1405935073, now seen corresponding path program 1 times [2022-11-25 22:18:28,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:18:28,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988445350] [2022-11-25 22:18:28,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:18:28,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:18:29,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:18:29,569 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2022-11-25 22:18:29,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:18:29,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988445350] [2022-11-25 22:18:29,572 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988445350] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:18:29,573 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:18:29,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:18:29,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043564204] [2022-11-25 22:18:29,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:18:29,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:18:29,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:18:29,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:18:29,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:18:29,629 INFO L87 Difference]: Start difference. First operand has 1228 states, 727 states have (on average 1.2943603851444292) internal successors, (941), 753 states have internal predecessors, (941), 409 states have call successors, (409), 91 states have call predecessors, (409), 90 states have return successors, (402), 401 states have call predecessors, (402), 402 states have call successors, (402) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-25 22:18:34,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:18:34,210 INFO L93 Difference]: Finished difference Result 3236 states and 4636 transitions. [2022-11-25 22:18:34,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:18:34,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 131 [2022-11-25 22:18:34,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:18:34,259 INFO L225 Difference]: With dead ends: 3236 [2022-11-25 22:18:34,260 INFO L226 Difference]: Without dead ends: 2002 [2022-11-25 22:18:34,275 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 22:18:34,278 INFO L413 NwaCegarLoop]: 1803 mSDtfsCounter, 1180 mSDsluCounter, 1460 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1180 SdHoareTripleChecker+Valid, 3263 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:18:34,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1180 Valid, 3263 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-11-25 22:18:34,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2002 states. [2022-11-25 22:18:34,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2002 to 1998. [2022-11-25 22:18:34,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1998 states, 1189 states have (on average 1.2775441547518924) internal successors, (1519), 1214 states have internal predecessors, (1519), 650 states have call successors, (650), 159 states have call predecessors, (650), 158 states have return successors, (653), 646 states have call predecessors, (653), 649 states have call successors, (653) [2022-11-25 22:18:34,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1998 states to 1998 states and 2822 transitions. [2022-11-25 22:18:34,544 INFO L78 Accepts]: Start accepts. Automaton has 1998 states and 2822 transitions. Word has length 131 [2022-11-25 22:18:34,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:18:34,546 INFO L495 AbstractCegarLoop]: Abstraction has 1998 states and 2822 transitions. [2022-11-25 22:18:34,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-25 22:18:34,546 INFO L276 IsEmpty]: Start isEmpty. Operand 1998 states and 2822 transitions. [2022-11-25 22:18:34,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-11-25 22:18:34,555 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:18:34,555 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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] [2022-11-25 22:18:34,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 22:18:34,556 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:18:34,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:18:34,556 INFO L85 PathProgramCache]: Analyzing trace with hash -2119672659, now seen corresponding path program 1 times [2022-11-25 22:18:34,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:18:34,557 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472989005] [2022-11-25 22:18:34,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:18:34,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:18:34,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:18:35,616 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-25 22:18:35,617 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:18:35,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472989005] [2022-11-25 22:18:35,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472989005] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:18:35,619 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:18:35,619 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:18:35,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713373748] [2022-11-25 22:18:35,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:18:35,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:18:35,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:18:35,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:18:35,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:18:35,628 INFO L87 Difference]: Start difference. First operand 1998 states and 2822 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-25 22:18:37,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:18:39,088 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 22:18:41,097 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 22:18:47,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:18:49,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:18:49,081 INFO L93 Difference]: Finished difference Result 5852 states and 8264 transitions. [2022-11-25 22:18:49,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 22:18:49,082 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 186 [2022-11-25 22:18:49,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:18:49,111 INFO L225 Difference]: With dead ends: 5852 [2022-11-25 22:18:49,111 INFO L226 Difference]: Without dead ends: 3882 [2022-11-25 22:18:49,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:18:49,125 INFO L413 NwaCegarLoop]: 1908 mSDtfsCounter, 1542 mSDsluCounter, 5285 mSDsCounter, 0 mSdLazyCounter, 873 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1546 SdHoareTripleChecker+Valid, 7193 SdHoareTripleChecker+Invalid, 878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 873 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:18:49,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1546 Valid, 7193 Invalid, 878 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 873 Invalid, 2 Unknown, 0 Unchecked, 13.1s Time] [2022-11-25 22:18:49,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3882 states. [2022-11-25 22:18:49,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3882 to 3866. [2022-11-25 22:18:49,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3866 states, 2304 states have (on average 1.2786458333333333) internal successors, (2946), 2354 states have internal predecessors, (2946), 1249 states have call successors, (1249), 313 states have call predecessors, (1249), 312 states have return successors, (1256), 1241 states have call predecessors, (1256), 1248 states have call successors, (1256) [2022-11-25 22:18:49,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3866 states to 3866 states and 5451 transitions. [2022-11-25 22:18:49,407 INFO L78 Accepts]: Start accepts. Automaton has 3866 states and 5451 transitions. Word has length 186 [2022-11-25 22:18:49,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:18:49,408 INFO L495 AbstractCegarLoop]: Abstraction has 3866 states and 5451 transitions. [2022-11-25 22:18:49,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-25 22:18:49,409 INFO L276 IsEmpty]: Start isEmpty. Operand 3866 states and 5451 transitions. [2022-11-25 22:18:49,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-11-25 22:18:49,414 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:18:49,414 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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] [2022-11-25 22:18:49,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 22:18:49,415 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:18:49,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:18:49,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1037190000, now seen corresponding path program 1 times [2022-11-25 22:18:49,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:18:49,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466266018] [2022-11-25 22:18:49,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:18:49,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:18:49,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:18:50,179 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-25 22:18:50,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:18:50,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466266018] [2022-11-25 22:18:50,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466266018] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:18:50,180 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:18:50,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:18:50,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903604453] [2022-11-25 22:18:50,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:18:50,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:18:50,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:18:50,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:18:50,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:18:50,185 INFO L87 Difference]: Start difference. First operand 3866 states and 5451 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-25 22:18:52,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:18:59,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:19:00,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:19:00,889 INFO L93 Difference]: Finished difference Result 7730 states and 10899 transitions. [2022-11-25 22:19:00,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 22:19:00,890 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 188 [2022-11-25 22:19:00,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:19:00,919 INFO L225 Difference]: With dead ends: 7730 [2022-11-25 22:19:00,920 INFO L226 Difference]: Without dead ends: 3892 [2022-11-25 22:19:00,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:19:00,942 INFO L413 NwaCegarLoop]: 1908 mSDtfsCounter, 1539 mSDsluCounter, 5285 mSDsCounter, 0 mSdLazyCounter, 872 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1543 SdHoareTripleChecker+Valid, 7193 SdHoareTripleChecker+Invalid, 876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 872 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:19:00,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1543 Valid, 7193 Invalid, 876 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 872 Invalid, 1 Unknown, 0 Unchecked, 10.3s Time] [2022-11-25 22:19:00,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3892 states. [2022-11-25 22:19:01,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3892 to 3876. [2022-11-25 22:19:01,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3876 states, 2312 states have (on average 1.277681660899654) internal successors, (2954), 2362 states have internal predecessors, (2954), 1249 states have call successors, (1249), 315 states have call predecessors, (1249), 314 states have return successors, (1256), 1241 states have call predecessors, (1256), 1248 states have call successors, (1256) [2022-11-25 22:19:01,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3876 states to 3876 states and 5459 transitions. [2022-11-25 22:19:01,220 INFO L78 Accepts]: Start accepts. Automaton has 3876 states and 5459 transitions. Word has length 188 [2022-11-25 22:19:01,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:19:01,221 INFO L495 AbstractCegarLoop]: Abstraction has 3876 states and 5459 transitions. [2022-11-25 22:19:01,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-25 22:19:01,221 INFO L276 IsEmpty]: Start isEmpty. Operand 3876 states and 5459 transitions. [2022-11-25 22:19:01,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2022-11-25 22:19:01,235 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:19:01,236 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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] [2022-11-25 22:19:01,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 22:19:01,236 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:19:01,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:19:01,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1594095616, now seen corresponding path program 1 times [2022-11-25 22:19:01,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:19:01,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828276352] [2022-11-25 22:19:01,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:19:01,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:19:01,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:19:01,876 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-25 22:19:01,876 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:19:01,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828276352] [2022-11-25 22:19:01,877 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828276352] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:19:01,877 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:19:01,877 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:19:01,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377830676] [2022-11-25 22:19:01,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:19:01,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:19:01,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:19:01,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:19:01,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:19:01,879 INFO L87 Difference]: Start difference. First operand 3876 states and 5459 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-25 22:19:03,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:19:05,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:19:10,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:19:13,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:19:13,739 INFO L93 Difference]: Finished difference Result 9634 states and 13558 transitions. [2022-11-25 22:19:13,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 22:19:13,740 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 185 [2022-11-25 22:19:13,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:19:13,776 INFO L225 Difference]: With dead ends: 9634 [2022-11-25 22:19:13,776 INFO L226 Difference]: Without dead ends: 5786 [2022-11-25 22:19:13,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:19:13,793 INFO L413 NwaCegarLoop]: 1908 mSDtfsCounter, 1544 mSDsluCounter, 5287 mSDsCounter, 0 mSdLazyCounter, 881 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1548 SdHoareTripleChecker+Valid, 7195 SdHoareTripleChecker+Invalid, 884 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 881 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:19:13,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1548 Valid, 7195 Invalid, 884 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 881 Invalid, 0 Unknown, 0 Unchecked, 11.4s Time] [2022-11-25 22:19:13,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5786 states. [2022-11-25 22:19:14,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5786 to 5732. [2022-11-25 22:19:14,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5732 states, 3419 states have (on average 1.2790289558350394) internal successors, (4373), 3498 states have internal predecessors, (4373), 1844 states have call successors, (1844), 469 states have call predecessors, (1844), 468 states have return successors, (1855), 1828 states have call predecessors, (1855), 1843 states have call successors, (1855) [2022-11-25 22:19:14,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5732 states to 5732 states and 8072 transitions. [2022-11-25 22:19:14,115 INFO L78 Accepts]: Start accepts. Automaton has 5732 states and 8072 transitions. Word has length 185 [2022-11-25 22:19:14,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:19:14,118 INFO L495 AbstractCegarLoop]: Abstraction has 5732 states and 8072 transitions. [2022-11-25 22:19:14,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-25 22:19:14,119 INFO L276 IsEmpty]: Start isEmpty. Operand 5732 states and 8072 transitions. [2022-11-25 22:19:14,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-11-25 22:19:14,125 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:19:14,125 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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] [2022-11-25 22:19:14,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 22:19:14,126 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:19:14,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:19:14,127 INFO L85 PathProgramCache]: Analyzing trace with hash -305175133, now seen corresponding path program 1 times [2022-11-25 22:19:14,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:19:14,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249158511] [2022-11-25 22:19:14,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:19:14,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:19:14,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:19:14,710 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-25 22:19:14,710 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:19:14,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249158511] [2022-11-25 22:19:14,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249158511] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:19:14,711 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:19:14,711 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-25 22:19:14,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97166473] [2022-11-25 22:19:14,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:19:14,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:19:14,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:19:14,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:19:14,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:19:14,714 INFO L87 Difference]: Start difference. First operand 5732 states and 8072 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-25 22:19:17,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:19:19,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:19:27,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:19:28,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:19:28,525 INFO L93 Difference]: Finished difference Result 10104 states and 14123 transitions. [2022-11-25 22:19:28,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 22:19:28,526 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 187 [2022-11-25 22:19:28,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:19:28,561 INFO L225 Difference]: With dead ends: 10104 [2022-11-25 22:19:28,562 INFO L226 Difference]: Without dead ends: 5568 [2022-11-25 22:19:28,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:19:28,583 INFO L413 NwaCegarLoop]: 1908 mSDtfsCounter, 1539 mSDsluCounter, 5285 mSDsCounter, 0 mSdLazyCounter, 873 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1543 SdHoareTripleChecker+Valid, 7193 SdHoareTripleChecker+Invalid, 878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 873 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2022-11-25 22:19:28,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1543 Valid, 7193 Invalid, 878 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 873 Invalid, 2 Unknown, 0 Unchecked, 13.5s Time] [2022-11-25 22:19:28,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5568 states. [2022-11-25 22:19:28,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5568 to 5540. [2022-11-25 22:19:28,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5540 states, 3306 states have (on average 1.2770719903206291) internal successors, (4222), 3375 states have internal predecessors, (4222), 1769 states have call successors, (1769), 465 states have call predecessors, (1769), 464 states have return successors, (1780), 1757 states have call predecessors, (1780), 1768 states have call successors, (1780) [2022-11-25 22:19:28,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5540 states to 5540 states and 7771 transitions. [2022-11-25 22:19:28,921 INFO L78 Accepts]: Start accepts. Automaton has 5540 states and 7771 transitions. Word has length 187 [2022-11-25 22:19:28,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:19:28,923 INFO L495 AbstractCegarLoop]: Abstraction has 5540 states and 7771 transitions. [2022-11-25 22:19:28,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-25 22:19:28,923 INFO L276 IsEmpty]: Start isEmpty. Operand 5540 states and 7771 transitions. [2022-11-25 22:19:28,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-11-25 22:19:28,933 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:19:28,933 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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] [2022-11-25 22:19:28,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 22:19:28,934 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:19:28,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:19:28,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1948309477, now seen corresponding path program 1 times [2022-11-25 22:19:28,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:19:28,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456407949] [2022-11-25 22:19:28,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:19:28,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:19:29,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:19:30,063 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2022-11-25 22:19:30,064 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:19:30,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456407949] [2022-11-25 22:19:30,064 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456407949] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:19:30,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1923571574] [2022-11-25 22:19:30,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:19:30,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:19:30,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:19:30,071 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:19:30,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 22:19:31,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:19:31,342 INFO L263 TraceCheckSpWp]: Trace formula consists of 4196 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-25 22:19:31,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:19:31,514 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-25 22:19:31,514 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:19:31,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1923571574] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:19:31,515 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:19:31,515 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2022-11-25 22:19:31,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773928457] [2022-11-25 22:19:31,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:19:31,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 22:19:31,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:19:31,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 22:19:31,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-11-25 22:19:31,517 INFO L87 Difference]: Start difference. First operand 5540 states and 7771 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-25 22:19:35,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:19:37,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:19:45,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:19:53,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:19:54,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:19:54,524 INFO L93 Difference]: Finished difference Result 13006 states and 18244 transitions. [2022-11-25 22:19:54,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 22:19:54,525 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 198 [2022-11-25 22:19:54,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:19:54,578 INFO L225 Difference]: With dead ends: 13006 [2022-11-25 22:19:54,578 INFO L226 Difference]: Without dead ends: 9148 [2022-11-25 22:19:54,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2022-11-25 22:19:54,599 INFO L413 NwaCegarLoop]: 2165 mSDtfsCounter, 1580 mSDsluCounter, 10138 mSDsCounter, 0 mSdLazyCounter, 1668 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1584 SdHoareTripleChecker+Valid, 12303 SdHoareTripleChecker+Invalid, 1672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1668 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2022-11-25 22:19:54,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1584 Valid, 12303 Invalid, 1672 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1668 Invalid, 2 Unknown, 0 Unchecked, 22.5s Time] [2022-11-25 22:19:54,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9148 states. [2022-11-25 22:19:55,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9148 to 9086. [2022-11-25 22:19:55,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9086 states, 5427 states have (on average 1.2782384374424176) internal successors, (6937), 5548 states have internal predecessors, (6937), 2888 states have call successors, (2888), 767 states have call predecessors, (2888), 770 states have return successors, (2917), 2864 states have call predecessors, (2917), 2887 states have call successors, (2917) [2022-11-25 22:19:55,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9086 states to 9086 states and 12742 transitions. [2022-11-25 22:19:55,211 INFO L78 Accepts]: Start accepts. Automaton has 9086 states and 12742 transitions. Word has length 198 [2022-11-25 22:19:55,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:19:55,212 INFO L495 AbstractCegarLoop]: Abstraction has 9086 states and 12742 transitions. [2022-11-25 22:19:55,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-25 22:19:55,212 INFO L276 IsEmpty]: Start isEmpty. Operand 9086 states and 12742 transitions. [2022-11-25 22:19:55,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-11-25 22:19:55,223 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:19:55,223 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2022-11-25 22:19:55,243 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-25 22:19:55,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:19:55,437 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:19:55,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:19:55,438 INFO L85 PathProgramCache]: Analyzing trace with hash 208716499, now seen corresponding path program 1 times [2022-11-25 22:19:55,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:19:55,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184683123] [2022-11-25 22:19:55,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:19:55,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:19:55,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:19:56,391 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-25 22:19:56,391 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:19:56,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184683123] [2022-11-25 22:19:56,391 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184683123] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:19:56,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [24682298] [2022-11-25 22:19:56,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:19:56,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:19:56,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:19:56,393 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:19:56,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 22:19:57,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:19:57,725 INFO L263 TraceCheckSpWp]: Trace formula consists of 4198 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-25 22:19:57,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:19:57,882 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-25 22:19:57,882 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:19:57,882 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [24682298] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:19:57,883 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:19:57,883 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2022-11-25 22:19:57,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216022961] [2022-11-25 22:19:57,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:19:57,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 22:19:57,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:19:57,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 22:19:57,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-11-25 22:19:57,885 INFO L87 Difference]: Start difference. First operand 9086 states and 12742 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-25 22:20:11,007 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 22:20:16,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:20:16,834 INFO L93 Difference]: Finished difference Result 20120 states and 28206 transitions. [2022-11-25 22:20:16,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 22:20:16,835 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 199 [2022-11-25 22:20:16,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:20:16,896 INFO L225 Difference]: With dead ends: 20120 [2022-11-25 22:20:16,897 INFO L226 Difference]: Without dead ends: 12716 [2022-11-25 22:20:16,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2022-11-25 22:20:16,934 INFO L413 NwaCegarLoop]: 2174 mSDtfsCounter, 1580 mSDsluCounter, 10162 mSDsCounter, 0 mSdLazyCounter, 1676 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1584 SdHoareTripleChecker+Valid, 12336 SdHoareTripleChecker+Invalid, 1679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1676 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:20:16,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1584 Valid, 12336 Invalid, 1679 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1676 Invalid, 1 Unknown, 0 Unchecked, 18.3s Time] [2022-11-25 22:20:16,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12716 states. [2022-11-25 22:20:17,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12716 to 12642. [2022-11-25 22:20:17,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12642 states, 7554 states have (on average 1.2785279322213396) internal successors, (9658), 7733 states have internal predecessors, (9658), 4007 states have call successors, (4007), 1069 states have call predecessors, (4007), 1080 states have return successors, (4060), 3969 states have call predecessors, (4060), 4006 states have call successors, (4060) [2022-11-25 22:20:17,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12642 states to 12642 states and 17725 transitions. [2022-11-25 22:20:17,736 INFO L78 Accepts]: Start accepts. Automaton has 12642 states and 17725 transitions. Word has length 199 [2022-11-25 22:20:17,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:20:17,737 INFO L495 AbstractCegarLoop]: Abstraction has 12642 states and 17725 transitions. [2022-11-25 22:20:17,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-25 22:20:17,737 INFO L276 IsEmpty]: Start isEmpty. Operand 12642 states and 17725 transitions. [2022-11-25 22:20:17,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-11-25 22:20:17,748 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:20:17,749 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2022-11-25 22:20:17,768 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 22:20:17,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-25 22:20:17,961 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:20:17,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:20:17,962 INFO L85 PathProgramCache]: Analyzing trace with hash 1372235746, now seen corresponding path program 1 times [2022-11-25 22:20:17,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:20:17,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818894556] [2022-11-25 22:20:17,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:20:17,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:20:18,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:20:18,976 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-25 22:20:18,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:20:18,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818894556] [2022-11-25 22:20:18,976 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818894556] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:20:18,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2030710281] [2022-11-25 22:20:18,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:20:18,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:20:18,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:20:18,980 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:20:19,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 22:20:20,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:20:20,259 INFO L263 TraceCheckSpWp]: Trace formula consists of 4200 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-25 22:20:20,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:20:20,421 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-25 22:20:20,421 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:20:20,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2030710281] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:20:20,422 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:20:20,422 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2022-11-25 22:20:20,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605155965] [2022-11-25 22:20:20,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:20:20,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 22:20:20,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:20:20,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 22:20:20,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-11-25 22:20:20,424 INFO L87 Difference]: Start difference. First operand 12642 states and 17725 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-25 22:20:21,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:20:23,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:20:25,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:20:27,736 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 22:20:43,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:20:44,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:20:44,836 INFO L93 Difference]: Finished difference Result 27228 states and 38164 transitions. [2022-11-25 22:20:44,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 22:20:44,837 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 200 [2022-11-25 22:20:44,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:20:44,911 INFO L225 Difference]: With dead ends: 27228 [2022-11-25 22:20:44,911 INFO L226 Difference]: Without dead ends: 16268 [2022-11-25 22:20:44,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2022-11-25 22:20:44,948 INFO L413 NwaCegarLoop]: 2174 mSDtfsCounter, 1580 mSDsluCounter, 10162 mSDsCounter, 0 mSdLazyCounter, 1674 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1584 SdHoareTripleChecker+Valid, 12336 SdHoareTripleChecker+Invalid, 1679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1674 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2022-11-25 22:20:44,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1584 Valid, 12336 Invalid, 1679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1674 Invalid, 3 Unknown, 0 Unchecked, 23.7s Time] [2022-11-25 22:20:44,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16268 states. [2022-11-25 22:20:45,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16268 to 12644. [2022-11-25 22:20:45,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12644 states, 7556 states have (on average 1.278454208575966) internal successors, (9660), 7733 states have internal predecessors, (9660), 4007 states have call successors, (4007), 1069 states have call predecessors, (4007), 1080 states have return successors, (4060), 3971 states have call predecessors, (4060), 4006 states have call successors, (4060) [2022-11-25 22:20:45,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12644 states to 12644 states and 17727 transitions. [2022-11-25 22:20:45,620 INFO L78 Accepts]: Start accepts. Automaton has 12644 states and 17727 transitions. Word has length 200 [2022-11-25 22:20:45,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:20:45,620 INFO L495 AbstractCegarLoop]: Abstraction has 12644 states and 17727 transitions. [2022-11-25 22:20:45,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-25 22:20:45,621 INFO L276 IsEmpty]: Start isEmpty. Operand 12644 states and 17727 transitions. [2022-11-25 22:20:45,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-11-25 22:20:45,632 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:20:45,632 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2022-11-25 22:20:45,654 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-25 22:20:45,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-25 22:20:45,845 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:20:45,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:20:45,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1801817466, now seen corresponding path program 1 times [2022-11-25 22:20:45,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:20:45,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466563593] [2022-11-25 22:20:45,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:20:45,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:20:45,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:20:46,696 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-25 22:20:46,697 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:20:46,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466563593] [2022-11-25 22:20:46,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466563593] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:20:46,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643761528] [2022-11-25 22:20:46,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:20:46,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:20:46,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:20:46,699 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:20:46,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 22:20:47,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:20:47,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 4202 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-25 22:20:47,955 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:20:48,107 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-11-25 22:20:48,107 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:20:48,107 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643761528] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:20:48,107 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:20:48,107 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2022-11-25 22:20:48,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377872539] [2022-11-25 22:20:48,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:20:48,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 22:20:48,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:20:48,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 22:20:48,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-11-25 22:20:48,109 INFO L87 Difference]: Start difference. First operand 12644 states and 17727 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-25 22:20:51,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:20:53,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:20:59,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:21:08,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:21:09,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:21:12,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:21:12,040 INFO L93 Difference]: Finished difference Result 27234 states and 38170 transitions. [2022-11-25 22:21:12,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 22:21:12,041 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 201 [2022-11-25 22:21:12,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:21:12,125 INFO L225 Difference]: With dead ends: 27234 [2022-11-25 22:21:12,125 INFO L226 Difference]: Without dead ends: 16272 [2022-11-25 22:21:12,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2022-11-25 22:21:12,167 INFO L413 NwaCegarLoop]: 2174 mSDtfsCounter, 1580 mSDsluCounter, 10162 mSDsCounter, 0 mSdLazyCounter, 1675 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1584 SdHoareTripleChecker+Valid, 12336 SdHoareTripleChecker+Invalid, 1679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1675 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:21:12,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1584 Valid, 12336 Invalid, 1679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1675 Invalid, 2 Unknown, 0 Unchecked, 23.3s Time] [2022-11-25 22:21:12,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16272 states. [2022-11-25 22:21:13,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16272 to 12646. [2022-11-25 22:21:13,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12646 states, 7558 states have (on average 1.2783805239481345) internal successors, (9662), 7733 states have internal predecessors, (9662), 4007 states have call successors, (4007), 1069 states have call predecessors, (4007), 1080 states have return successors, (4060), 3973 states have call predecessors, (4060), 4006 states have call successors, (4060) [2022-11-25 22:21:13,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12646 states to 12646 states and 17729 transitions. [2022-11-25 22:21:13,084 INFO L78 Accepts]: Start accepts. Automaton has 12646 states and 17729 transitions. Word has length 201 [2022-11-25 22:21:13,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:21:13,085 INFO L495 AbstractCegarLoop]: Abstraction has 12646 states and 17729 transitions. [2022-11-25 22:21:13,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-25 22:21:13,085 INFO L276 IsEmpty]: Start isEmpty. Operand 12646 states and 17729 transitions. [2022-11-25 22:21:13,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-11-25 22:21:13,096 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:21:13,096 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 3, 3, 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] [2022-11-25 22:21:13,115 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-25 22:21:13,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-25 22:21:13,309 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:21:13,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:21:13,310 INFO L85 PathProgramCache]: Analyzing trace with hash 305637844, now seen corresponding path program 1 times [2022-11-25 22:21:13,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:21:13,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218245847] [2022-11-25 22:21:13,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:21:13,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:21:13,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:21:13,659 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2022-11-25 22:21:13,659 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:21:13,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218245847] [2022-11-25 22:21:13,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218245847] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:21:13,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:21:13,660 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:21:13,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142484321] [2022-11-25 22:21:13,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:21:13,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:21:13,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:21:13,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:21:13,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:21:13,662 INFO L87 Difference]: Start difference. First operand 12646 states and 17729 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, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-25 22:21:15,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:21:18,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:21:21,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:21:21,687 INFO L93 Difference]: Finished difference Result 32990 states and 46057 transitions. [2022-11-25 22:21:21,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:21:21,689 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, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 201 [2022-11-25 22:21:21,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:21:21,764 INFO L225 Difference]: With dead ends: 32990 [2022-11-25 22:21:21,764 INFO L226 Difference]: Without dead ends: 20372 [2022-11-25 22:21:21,806 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 22:21:21,807 INFO L413 NwaCegarLoop]: 2312 mSDtfsCounter, 1370 mSDsluCounter, 1443 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1370 SdHoareTripleChecker+Valid, 3755 SdHoareTripleChecker+Invalid, 523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:21:21,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1370 Valid, 3755 Invalid, 523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2022-11-25 22:21:21,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20372 states. [2022-11-25 22:21:22,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20372 to 20355. [2022-11-25 22:21:22,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20355 states, 12168 states have (on average 1.2765450361604207) internal successors, (15533), 12491 states have internal predecessors, (15533), 6362 states have call successors, (6362), 1801 states have call predecessors, (6362), 1824 states have return successors, (6441), 6288 states have call predecessors, (6441), 6361 states have call successors, (6441) [2022-11-25 22:21:22,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20355 states to 20355 states and 28336 transitions. [2022-11-25 22:21:22,916 INFO L78 Accepts]: Start accepts. Automaton has 20355 states and 28336 transitions. Word has length 201 [2022-11-25 22:21:22,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:21:22,918 INFO L495 AbstractCegarLoop]: Abstraction has 20355 states and 28336 transitions. [2022-11-25 22:21:22,918 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, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-25 22:21:22,919 INFO L276 IsEmpty]: Start isEmpty. Operand 20355 states and 28336 transitions. [2022-11-25 22:21:22,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2022-11-25 22:21:22,939 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:21:22,939 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:21:22,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 22:21:22,940 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:21:22,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:21:22,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1069118344, now seen corresponding path program 1 times [2022-11-25 22:21:22,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:21:22,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194601706] [2022-11-25 22:21:22,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:21:22,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:21:23,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:21:24,155 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2022-11-25 22:21:24,155 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:21:24,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194601706] [2022-11-25 22:21:24,155 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194601706] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:21:24,156 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [942695269] [2022-11-25 22:21:24,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:21:24,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:21:24,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:21:24,159 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:21:24,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c286924c-bc68-42f6-83bb-ecbf80b84915/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-25 22:21:25,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:21:25,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 4269 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-25 22:21:25,537 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:21:25,816 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2022-11-25 22:21:25,816 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 22:21:26,426 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2022-11-25 22:21:26,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [942695269] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 22:21:26,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [336018683] [2022-11-25 22:21:26,454 INFO L159 IcfgInterpreter]: Started Sifa with 118 locations of interest [2022-11-25 22:21:26,454 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 22:21:26,458 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 22:21:26,464 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 22:21:26,465 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-25 22:21:32,182 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2022-11-25 22:21:33,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:21:33,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:21:33,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:21:33,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:21:33,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:21:35,595 INFO L217 Elim1Store]: Index analysis took 2808 ms