./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.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_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/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_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/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_a72821ce-1098-446e-bb03-25f80737abfd/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 c247f7785da4bad35b227af25ef3ffc26bc077e1b05f1520f2d707a8c759410c --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-26 00:53:50,792 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:53:50,795 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:53:50,834 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:53:50,835 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:53:50,838 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:53:50,841 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:53:50,844 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:53:50,845 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:53:50,851 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:53:50,852 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:53:50,852 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:53:50,852 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:53:50,853 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:53:50,854 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:53:50,855 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:53:50,856 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:53:50,857 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:53:50,858 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:53:50,861 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:53:50,862 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:53:50,864 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:53:50,865 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:53:50,866 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:53:50,869 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:53:50,869 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:53:50,870 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:53:50,870 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:53:50,871 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:53:50,872 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:53:50,872 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:53:50,873 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:53:50,874 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:53:50,875 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:53:50,876 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:53:50,876 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:53:50,877 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:53:50,877 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:53:50,877 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:53:50,878 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:53:50,879 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:53:50,880 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 00:53:50,902 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:53:50,902 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:53:50,903 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:53:50,903 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:53:50,904 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:53:50,904 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:53:50,904 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:53:50,904 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:53:50,905 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:53:50,905 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:53:50,905 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:53:50,905 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:53:50,906 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:53:50,906 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:53:50,906 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:53:50,906 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:53:50,907 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:53:50,907 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:53:50,907 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:53:50,908 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:53:50,908 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:53:50,908 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:53:50,908 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:53:50,909 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:53:50,909 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:53:50,909 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:53:50,909 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:53:50,910 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:53:50,910 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:53:50,910 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:53:50,910 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:53:50,911 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:53:50,911 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:53:50,911 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:53:50,911 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:53:50,912 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:53:50,912 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:53:50,912 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:53:50,912 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_a72821ce-1098-446e-bb03-25f80737abfd/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_a72821ce-1098-446e-bb03-25f80737abfd/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 -> c247f7785da4bad35b227af25ef3ffc26bc077e1b05f1520f2d707a8c759410c [2022-11-26 00:53:51,144 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:53:51,178 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:53:51,180 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:53:51,182 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:53:51,183 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:53:51,184 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i [2022-11-26 00:53:54,221 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:53:54,868 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:53:54,869 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i [2022-11-26 00:53:54,924 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/data/ba0eb5dce/6df84f68be9b4088bdf53f326cd4ed6b/FLAG933aa7c9a [2022-11-26 00:53:54,950 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/data/ba0eb5dce/6df84f68be9b4088bdf53f326cd4ed6b [2022-11-26 00:53:54,955 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:53:54,956 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:53:54,962 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:53:54,963 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:53:54,968 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:53:54,969 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:53:54" (1/1) ... [2022-11-26 00:53:54,970 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@92fe431 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:53:54, skipping insertion in model container [2022-11-26 00:53:54,970 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:53:54" (1/1) ... [2022-11-26 00:53:54,979 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:53:55,136 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:53:56,012 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-11-26 00:53:56,064 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:56,089 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:53:56,154 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-26 00:53:56,156 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:53:56,171 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:53:56,175 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:53:56,271 WARN L623 FunctionHandler]: Unknown extern function __tasklet_schedule [2022-11-26 00:53:56,480 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:53:56,482 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:53:56,482 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:53:56,490 WARN L623 FunctionHandler]: Unknown extern function usb_control_msg [2022-11-26 00:53:56,493 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:56,500 WARN L623 FunctionHandler]: Unknown extern function usb_control_msg [2022-11-26 00:53:56,513 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:56,525 WARN L623 FunctionHandler]: Unknown extern function usb_control_msg [2022-11-26 00:53:56,530 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:56,537 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-26 00:53:56,538 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:53:56,548 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-26 00:53:56,550 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:53:56,552 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:53:56,570 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:56,601 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:53:56,662 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:56,663 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:53:56,666 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:56,671 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:56,679 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:56,687 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:53:56,688 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 00:53:56,688 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 00:53:56,694 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-26 00:53:56,694 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:53:56,704 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:53:56,706 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-26 00:53:56,706 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:53:56,716 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:53:56,718 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:56,719 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:53:56,733 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:56,738 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-26 00:53:56,738 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:53:56,739 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:53:56,744 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:53:56,744 WARN L623 FunctionHandler]: Unknown extern function usb_unlink_urb [2022-11-26 00:53:56,754 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-26 00:53:56,754 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:53:56,755 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:53:56,756 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:53:56,772 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:53:56,779 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-26 00:53:56,779 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-26 00:53:56,783 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:53:56,784 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:53:56,784 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:53:56,788 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:53:56,788 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:53:56,789 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:53:56,793 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-26 00:53:56,794 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-26 00:53:56,794 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:53:56,794 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-26 00:53:56,795 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:53:56,795 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:53:56,809 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-26 00:53:56,810 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:53:56,812 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:56,813 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-26 00:53:56,815 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:53:56,819 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:56,820 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:53:56,825 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:56,827 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:53:56,828 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:53:56,832 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:56,839 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-11-26 00:53:56,844 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:53:56,845 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:53:56,857 WARN L623 FunctionHandler]: Unknown extern function device_set_wakeup_enable [2022-11-26 00:53:56,867 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-11-26 00:53:56,871 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-11-26 00:53:56,877 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-11-26 00:53:56,881 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-11-26 00:53:56,898 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:53:56,904 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:53:56,906 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:56,916 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:53:56,931 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-11-26 00:53:56,937 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-11-26 00:53:56,939 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:53:56,940 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-11-26 00:53:56,940 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-26 00:53:56,940 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-26 00:53:56,941 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-26 00:53:56,944 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:53:56,944 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:53:56,954 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:53:56,957 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:53:56,964 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:53:56,965 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work [2022-11-26 00:53:56,966 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:53:56,971 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:53:56,971 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work [2022-11-26 00:53:56,972 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:53:56,972 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:53:56,976 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-26 00:53:56,983 WARN L623 FunctionHandler]: Unknown extern function strsep [2022-11-26 00:53:56,984 WARN L623 FunctionHandler]: Unknown extern function strsep [2022-11-26 00:53:56,985 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 00:53:56,986 WARN L623 FunctionHandler]: Unknown extern function strsep [2022-11-26 00:53:56,986 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 00:53:56,987 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 00:53:56,987 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:53:56,993 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:53:57,241 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:57,241 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:57,242 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:57,242 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:57,242 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:57,243 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:57,243 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:57,243 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:57,243 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:57,244 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:57,287 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:57,287 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:57,289 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 00:53:57,290 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:53:57,291 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:53:57,301 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-26 00:53:57,319 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:53:57,320 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:53:57,325 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-11-26 00:53:57,333 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:53:57,335 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 00:53:57,337 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 00:53:57,337 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:53:57,338 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:53:57,338 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:53:57,338 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-26 00:53:57,339 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-26 00:53:57,437 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 00:53:57,437 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:53:57,472 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:53:57,550 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_a72821ce-1098-446e-bb03-25f80737abfd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i[298288,298301] [2022-11-26 00:53:57,555 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_a72821ce-1098-446e-bb03-25f80737abfd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i[298435,298448] [2022-11-26 00:53:57,555 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_a72821ce-1098-446e-bb03-25f80737abfd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i[298574,298587] [2022-11-26 00:53:57,556 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_a72821ce-1098-446e-bb03-25f80737abfd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i[298732,298745] [2022-11-26 00:53:57,556 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:57,557 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:57,558 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:57,559 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:57,574 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:57,574 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:57,576 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:53:57,647 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:53:57,774 WARN L623 FunctionHandler]: Unknown extern function queue_delayed_work_on [2022-11-26 00:53:57,776 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:57,777 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:53:57,778 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-26 00:53:57,779 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:53:57,780 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:53:57,781 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:53:57,783 WARN L623 FunctionHandler]: Unknown extern function __tasklet_schedule [2022-11-26 00:53:57,826 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:53:57,827 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:53:57,827 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:53:57,834 WARN L623 FunctionHandler]: Unknown extern function usb_control_msg [2022-11-26 00:53:57,836 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:57,837 WARN L623 FunctionHandler]: Unknown extern function usb_control_msg [2022-11-26 00:53:57,838 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:57,840 WARN L623 FunctionHandler]: Unknown extern function usb_control_msg [2022-11-26 00:53:57,842 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:57,843 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-26 00:53:57,844 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:53:57,845 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-26 00:53:57,845 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:53:57,846 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:53:57,850 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:57,860 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:53:57,916 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:57,916 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:53:57,917 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:57,918 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:57,919 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:57,921 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:53:57,922 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 00:53:57,922 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-11-26 00:53:57,924 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-26 00:53:57,924 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:53:57,926 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:53:57,926 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-26 00:53:57,931 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:53:57,934 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:53:57,937 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:57,937 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:53:57,942 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:57,944 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-26 00:53:57,945 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:53:57,945 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:53:57,947 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:53:57,947 WARN L623 FunctionHandler]: Unknown extern function usb_unlink_urb [2022-11-26 00:53:57,949 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-26 00:53:57,949 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-26 00:53:57,949 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:53:57,950 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:53:57,952 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:53:57,954 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-26 00:53:57,954 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-26 00:53:57,954 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:53:57,954 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:53:57,955 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:53:57,956 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:53:57,956 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:53:57,956 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:53:57,957 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-26 00:53:57,957 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-26 00:53:57,958 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:53:57,958 WARN L623 FunctionHandler]: Unknown extern function usb_alloc_urb [2022-11-26 00:53:57,958 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:53:57,958 WARN L623 FunctionHandler]: Unknown extern function usb_free_urb [2022-11-26 00:53:57,960 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-26 00:53:57,960 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:53:57,961 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:57,962 WARN L623 FunctionHandler]: Unknown extern function usb_submit_urb [2022-11-26 00:53:57,963 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:53:57,965 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:57,965 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:53:57,967 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:57,967 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:53:57,967 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:53:57,969 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:57,970 WARN L623 FunctionHandler]: Unknown extern function tasklet_kill [2022-11-26 00:53:57,971 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:53:57,971 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:53:57,973 WARN L623 FunctionHandler]: Unknown extern function device_set_wakeup_enable [2022-11-26 00:53:57,974 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-11-26 00:53:57,975 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_sset [2022-11-26 00:53:57,975 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-11-26 00:53:57,979 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-11-26 00:53:57,982 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-26 00:53:57,983 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:53:57,985 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-11-26 00:53:57,987 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:53:57,991 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-11-26 00:53:57,992 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-11-26 00:53:57,993 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:53:57,994 WARN L623 FunctionHandler]: Unknown extern function tasklet_init [2022-11-26 00:53:57,994 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-26 00:53:57,995 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-26 00:53:57,995 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-26 00:53:57,998 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:53:57,999 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:53:57,999 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-26 00:53:58,001 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-26 00:53:58,003 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:53:58,004 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work [2022-11-26 00:53:58,005 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-26 00:53:58,006 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:53:58,006 WARN L623 FunctionHandler]: Unknown extern function cancel_delayed_work [2022-11-26 00:53:58,007 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:53:58,008 WARN L623 FunctionHandler]: Unknown extern function usb_kill_urb [2022-11-26 00:53:58,009 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-26 00:53:58,011 WARN L623 FunctionHandler]: Unknown extern function strsep [2022-11-26 00:53:58,011 WARN L623 FunctionHandler]: Unknown extern function strsep [2022-11-26 00:53:58,012 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 00:53:58,012 WARN L623 FunctionHandler]: Unknown extern function strsep [2022-11-26 00:53:58,012 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 00:53:58,013 WARN L623 FunctionHandler]: Unknown extern function simple_strtoul [2022-11-26 00:53:58,013 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:53:58,016 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:53:58,023 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:58,024 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:58,027 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:58,028 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:58,028 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:58,029 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:58,029 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:58,030 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:58,031 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:58,031 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:58,031 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:58,037 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:58,039 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-11-26 00:53:58,039 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-11-26 00:53:58,040 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:53:58,045 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-26 00:53:58,061 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:53:58,062 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:53:58,068 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-11-26 00:53:58,071 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:53:58,073 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 00:53:58,074 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 00:53:58,074 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:53:58,075 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:53:58,075 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:53:58,075 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-11-26 00:53:58,076 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-11-26 00:53:58,080 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 00:53:58,080 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:53:58,082 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:53:58,088 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_a72821ce-1098-446e-bb03-25f80737abfd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i[298288,298301] [2022-11-26 00:53:58,088 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_a72821ce-1098-446e-bb03-25f80737abfd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i[298435,298448] [2022-11-26 00:53:58,089 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_a72821ce-1098-446e-bb03-25f80737abfd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i[298574,298587] [2022-11-26 00:53:58,090 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_a72821ce-1098-446e-bb03-25f80737abfd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i[298732,298745] [2022-11-26 00:53:58,090 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:58,091 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:58,094 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:58,095 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:58,106 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:58,107 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:53:58,110 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:53:58,317 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:53:58,318 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:53:58 WrapperNode [2022-11-26 00:53:58,318 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:53:58,319 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:53:58,319 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:53:58,320 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:53:58,327 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:53:58" (1/1) ... [2022-11-26 00:53:58,421 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:53:58" (1/1) ... [2022-11-26 00:53:58,729 INFO L138 Inliner]: procedures = 311, calls = 3158, calls flagged for inlining = 171, calls inlined = 158, statements flattened = 5362 [2022-11-26 00:53:58,730 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:53:58,731 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:53:58,731 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:53:58,731 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:53:58,741 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:53:58" (1/1) ... [2022-11-26 00:53:58,741 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:53:58" (1/1) ... [2022-11-26 00:53:58,811 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:53:58" (1/1) ... [2022-11-26 00:53:58,822 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:53:58" (1/1) ... [2022-11-26 00:53:58,983 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:53:58" (1/1) ... [2022-11-26 00:53:59,026 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:53:58" (1/1) ... [2022-11-26 00:53:59,061 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:53:58" (1/1) ... [2022-11-26 00:53:59,082 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:53:58" (1/1) ... [2022-11-26 00:53:59,123 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:53:59,124 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:53:59,124 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:53:59,124 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:53:59,125 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:53:58" (1/1) ... [2022-11-26 00:53:59,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:53:59,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:53:59,160 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:53:59,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:53:59,212 INFO L130 BoogieDeclarations]: Found specification of procedure read_bulk_callback [2022-11-26 00:53:59,212 INFO L138 BoogieDeclarations]: Found implementation of procedure read_bulk_callback [2022-11-26 00:53:59,212 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-26 00:53:59,213 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-26 00:53:59,213 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-26 00:53:59,213 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-26 00:53:59,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-26 00:53:59,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-26 00:53:59,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 00:53:59,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 00:53:59,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-26 00:53:59,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-26 00:53:59,214 INFO L130 BoogieDeclarations]: Found specification of procedure write_mii_word [2022-11-26 00:53:59,214 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mii_word [2022-11-26 00:53:59,214 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2022-11-26 00:53:59,214 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2022-11-26 00:53:59,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 00:53:59,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 00:53:59,215 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-26 00:53:59,215 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-26 00:53:59,215 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2022-11-26 00:53:59,215 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2022-11-26 00:53:59,216 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-26 00:53:59,216 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-26 00:53:59,216 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2022-11-26 00:53:59,216 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2022-11-26 00:53:59,216 INFO L130 BoogieDeclarations]: Found specification of procedure read_mii_word [2022-11-26 00:53:59,216 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mii_word [2022-11-26 00:53:59,217 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-26 00:53:59,217 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-26 00:53:59,217 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_open [2022-11-26 00:53:59,217 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_open [2022-11-26 00:53:59,217 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-26 00:53:59,217 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-26 00:53:59,218 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-26 00:53:59,218 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-26 00:53:59,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 00:53:59,218 INFO L130 BoogieDeclarations]: Found specification of procedure read_eprom_word [2022-11-26 00:53:59,219 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eprom_word [2022-11-26 00:53:59,219 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-26 00:53:59,219 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-26 00:53:59,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 00:53:59,219 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_nway_reset [2022-11-26 00:53:59,219 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_nway_reset [2022-11-26 00:53:59,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-26 00:53:59,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-26 00:53:59,220 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-26 00:53:59,220 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-26 00:53:59,220 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-26 00:53:59,220 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-26 00:53:59,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-26 00:53:59,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-26 00:53:59,221 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_resume [2022-11-26 00:53:59,221 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_resume [2022-11-26 00:53:59,221 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 00:53:59,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 00:53:59,221 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-26 00:53:59,223 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-26 00:53:59,225 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_tx_timeout [2022-11-26 00:53:59,225 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_tx_timeout [2022-11-26 00:53:59,225 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-26 00:53:59,225 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-26 00:53:59,225 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_dec_workqueue [2022-11-26 00:53:59,225 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_dec_workqueue [2022-11-26 00:53:59,226 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-26 00:53:59,226 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-26 00:53:59,226 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-26 00:53:59,227 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-26 00:53:59,227 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urbs [2022-11-26 00:53:59,227 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urbs [2022-11-26 00:53:59,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-26 00:53:59,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-26 00:53:59,228 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_disconnect [2022-11-26 00:53:59,228 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_disconnect [2022-11-26 00:53:59,228 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-26 00:53:59,228 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-26 00:53:59,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-26 00:53:59,228 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-11-26 00:53:59,229 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-11-26 00:53:59,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-26 00:53:59,229 INFO L130 BoogieDeclarations]: Found specification of procedure __mii_op [2022-11-26 00:53:59,229 INFO L138 BoogieDeclarations]: Found implementation of procedure __mii_op [2022-11-26 00:53:59,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-26 00:53:59,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-26 00:53:59,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 00:53:59,230 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-26 00:53:59,230 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-26 00:53:59,230 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-26 00:53:59,230 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-26 00:53:59,230 INFO L130 BoogieDeclarations]: Found specification of procedure intr_callback [2022-11-26 00:53:59,230 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_callback [2022-11-26 00:53:59,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-26 00:53:59,231 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-26 00:53:59,231 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_set_wol [2022-11-26 00:53:59,231 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_set_wol [2022-11-26 00:53:59,231 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb_ip_align [2022-11-26 00:53:59,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb_ip_align [2022-11-26 00:53:59,232 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-26 00:53:59,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-26 00:53:59,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-26 00:53:59,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-26 00:53:59,232 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-26 00:53:59,232 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-26 00:53:59,232 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-26 00:53:59,233 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-26 00:53:59,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pegasus_exit_11_2 [2022-11-26 00:53:59,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pegasus_exit_11_2 [2022-11-26 00:53:59,233 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-26 00:53:59,233 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-26 00:53:59,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 00:53:59,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-26 00:53:59,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-26 00:53:59,234 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_set_multicast [2022-11-26 00:53:59,234 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_set_multicast [2022-11-26 00:53:59,234 INFO L130 BoogieDeclarations]: Found specification of procedure set_register [2022-11-26 00:53:59,234 INFO L138 BoogieDeclarations]: Found implementation of procedure set_register [2022-11-26 00:53:59,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 00:53:59,235 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-26 00:53:59,235 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-26 00:53:59,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-26 00:53:59,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-26 00:53:59,236 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2022-11-26 00:53:59,236 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2022-11-26 00:53:59,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:53:59,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-26 00:53:59,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-26 00:53:59,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 00:53:59,237 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:53:59,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:53:59,237 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-26 00:53:59,237 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-26 00:53:59,238 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-26 00:53:59,238 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-26 00:53:59,238 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-26 00:53:59,238 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-26 00:53:59,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-26 00:53:59,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-26 00:53:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_close [2022-11-26 00:53:59,239 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_close [2022-11-26 00:53:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-26 00:53:59,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-26 00:53:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2022-11-26 00:53:59,239 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2022-11-26 00:53:59,239 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-26 00:53:59,240 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-26 00:53:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-26 00:53:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2022-11-26 00:53:59,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2022-11-26 00:53:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:53:59,240 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2022-11-26 00:53:59,240 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2022-11-26 00:53:59,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-26 00:53:59,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-26 00:53:59,241 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:53:59,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:54:00,120 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:54:00,124 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:54:00,854 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 00:54:08,263 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-26 00:54:08,766 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:54:09,957 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:54:09,957 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-26 00:54:09,962 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:54:09 BoogieIcfgContainer [2022-11-26 00:54:09,962 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:54:09,966 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:54:09,966 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:54:09,970 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:54:09,970 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:53:54" (1/3) ... [2022-11-26 00:54:09,971 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dfe9588 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:54:09, skipping insertion in model container [2022-11-26 00:54:09,972 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:53:58" (2/3) ... [2022-11-26 00:54:09,973 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dfe9588 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:54:09, skipping insertion in model container [2022-11-26 00:54:09,973 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:54:09" (3/3) ... [2022-11-26 00:54:09,975 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-usb-pegasus.cil.i [2022-11-26 00:54:10,005 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:54:10,006 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-26 00:54:10,113 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:54:10,124 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;@3faee121, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:54:10,124 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-26 00:54:10,135 INFO L276 IsEmpty]: Start isEmpty. Operand has 1014 states, 639 states have (on average 1.3302034428794993) internal successors, (850), 648 states have internal predecessors, (850), 305 states have call successors, (305), 69 states have call predecessors, (305), 68 states have return successors, (299), 297 states have call predecessors, (299), 299 states have call successors, (299) [2022-11-26 00:54:10,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-26 00:54:10,166 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:54:10,167 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:54:10,167 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:54:10,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:54:10,178 INFO L85 PathProgramCache]: Analyzing trace with hash 334056828, now seen corresponding path program 1 times [2022-11-26 00:54:10,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:54:10,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159469138] [2022-11-26 00:54:10,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:54:10,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:54:10,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:54:11,641 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-11-26 00:54:11,642 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:54:11,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159469138] [2022-11-26 00:54:11,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159469138] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:54:11,649 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:54:11,649 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:54:11,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806977533] [2022-11-26 00:54:11,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:54:11,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:54:11,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:54:11,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:54:11,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:54:11,704 INFO L87 Difference]: Start difference. First operand has 1014 states, 639 states have (on average 1.3302034428794993) internal successors, (850), 648 states have internal predecessors, (850), 305 states have call successors, (305), 69 states have call predecessors, (305), 68 states have return successors, (299), 297 states have call predecessors, (299), 299 states have call successors, (299) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-26 00:54:16,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:54:16,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:54:16,727 INFO L93 Difference]: Finished difference Result 2780 states and 3980 transitions. [2022-11-26 00:54:16,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:54:16,730 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 140 [2022-11-26 00:54:16,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:54:16,761 INFO L225 Difference]: With dead ends: 2780 [2022-11-26 00:54:16,761 INFO L226 Difference]: Without dead ends: 1781 [2022-11-26 00:54:16,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:54:16,777 INFO L413 NwaCegarLoop]: 1446 mSDtfsCounter, 1161 mSDsluCounter, 1156 mSDsCounter, 0 mSdLazyCounter, 458 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1161 SdHoareTripleChecker+Valid, 2602 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 458 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-26 00:54:16,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1161 Valid, 2602 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 458 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2022-11-26 00:54:16,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1781 states. [2022-11-26 00:54:16,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1781 to 1779. [2022-11-26 00:54:16,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1779 states, 1133 states have (on average 1.3265666372462488) internal successors, (1503), 1146 states have internal predecessors, (1503), 514 states have call successors, (514), 131 states have call predecessors, (514), 130 states have return successors, (511), 508 states have call predecessors, (511), 511 states have call successors, (511) [2022-11-26 00:54:16,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1779 states to 1779 states and 2528 transitions. [2022-11-26 00:54:16,995 INFO L78 Accepts]: Start accepts. Automaton has 1779 states and 2528 transitions. Word has length 140 [2022-11-26 00:54:16,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:54:16,998 INFO L495 AbstractCegarLoop]: Abstraction has 1779 states and 2528 transitions. [2022-11-26 00:54:16,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-26 00:54:16,999 INFO L276 IsEmpty]: Start isEmpty. Operand 1779 states and 2528 transitions. [2022-11-26 00:54:17,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-11-26 00:54:17,019 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:54:17,020 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:54:17,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:54:17,023 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:54:17,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:54:17,023 INFO L85 PathProgramCache]: Analyzing trace with hash 480967516, now seen corresponding path program 1 times [2022-11-26 00:54:17,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:54:17,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824082268] [2022-11-26 00:54:17,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:54:17,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:54:17,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:54:18,376 INFO L134 CoverageAnalysis]: Checked inductivity of 663 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 663 trivial. 0 not checked. [2022-11-26 00:54:18,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:54:18,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824082268] [2022-11-26 00:54:18,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824082268] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:54:18,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:54:18,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-26 00:54:18,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484819789] [2022-11-26 00:54:18,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:54:18,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:54:18,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:54:18,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:54:18,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-26 00:54:18,381 INFO L87 Difference]: Start difference. First operand 1779 states and 2528 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-26 00:54:22,591 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-26 00:54:24,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:54:24,138 INFO L93 Difference]: Finished difference Result 2651 states and 3752 transitions. [2022-11-26 00:54:24,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-26 00:54:24,139 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 184 [2022-11-26 00:54:24,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:54:24,156 INFO L225 Difference]: With dead ends: 2651 [2022-11-26 00:54:24,156 INFO L226 Difference]: Without dead ends: 2635 [2022-11-26 00:54:24,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:54:24,160 INFO L413 NwaCegarLoop]: 1445 mSDtfsCounter, 1182 mSDsluCounter, 2615 mSDsCounter, 0 mSdLazyCounter, 668 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1182 SdHoareTripleChecker+Valid, 4060 SdHoareTripleChecker+Invalid, 669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 668 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:54:24,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1182 Valid, 4060 Invalid, 669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 668 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-11-26 00:54:24,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2635 states. [2022-11-26 00:54:24,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2635 to 2633. [2022-11-26 00:54:24,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2633 states, 1679 states have (on average 1.3263847528290649) internal successors, (2227), 1695 states have internal predecessors, (2227), 752 states have call successors, (752), 201 states have call predecessors, (752), 200 states have return successors, (749), 745 states have call predecessors, (749), 749 states have call successors, (749) [2022-11-26 00:54:24,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2633 states to 2633 states and 3728 transitions. [2022-11-26 00:54:24,369 INFO L78 Accepts]: Start accepts. Automaton has 2633 states and 3728 transitions. Word has length 184 [2022-11-26 00:54:24,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:54:24,371 INFO L495 AbstractCegarLoop]: Abstraction has 2633 states and 3728 transitions. [2022-11-26 00:54:24,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-26 00:54:24,371 INFO L276 IsEmpty]: Start isEmpty. Operand 2633 states and 3728 transitions. [2022-11-26 00:54:24,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-11-26 00:54:24,378 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:54:24,379 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:54:24,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:54:24,380 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:54:24,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:54:24,389 INFO L85 PathProgramCache]: Analyzing trace with hash -62631721, now seen corresponding path program 1 times [2022-11-26 00:54:24,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:54:24,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877693195] [2022-11-26 00:54:24,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:54:24,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:54:24,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:54:25,020 INFO L134 CoverageAnalysis]: Checked inductivity of 642 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 642 trivial. 0 not checked. [2022-11-26 00:54:25,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:54:25,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877693195] [2022-11-26 00:54:25,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877693195] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:54:25,020 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:54:25,021 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:54:25,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602585013] [2022-11-26 00:54:25,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:54:25,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:54:25,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:54:25,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:54:25,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:54:25,026 INFO L87 Difference]: Start difference. First operand 2633 states and 3728 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-26 00:54:30,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:54:30,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:54:30,333 INFO L93 Difference]: Finished difference Result 6509 states and 9199 transitions. [2022-11-26 00:54:30,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:54:30,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 201 [2022-11-26 00:54:30,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:54:30,354 INFO L225 Difference]: With dead ends: 6509 [2022-11-26 00:54:30,355 INFO L226 Difference]: Without dead ends: 3901 [2022-11-26 00:54:30,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:54:30,365 INFO L413 NwaCegarLoop]: 1336 mSDtfsCounter, 601 mSDsluCounter, 1181 mSDsCounter, 0 mSdLazyCounter, 479 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 601 SdHoareTripleChecker+Valid, 2517 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 479 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:54:30,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [601 Valid, 2517 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 479 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2022-11-26 00:54:30,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3901 states. [2022-11-26 00:54:30,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3901 to 3888. [2022-11-26 00:54:30,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3888 states, 2518 states have (on average 1.335186656076251) internal successors, (3362), 2552 states have internal predecessors, (3362), 1052 states have call successors, (1052), 317 states have call predecessors, (1052), 316 states have return successors, (1049), 1033 states have call predecessors, (1049), 1049 states have call successors, (1049) [2022-11-26 00:54:30,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3888 states to 3888 states and 5463 transitions. [2022-11-26 00:54:30,581 INFO L78 Accepts]: Start accepts. Automaton has 3888 states and 5463 transitions. Word has length 201 [2022-11-26 00:54:30,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:54:30,582 INFO L495 AbstractCegarLoop]: Abstraction has 3888 states and 5463 transitions. [2022-11-26 00:54:30,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-26 00:54:30,582 INFO L276 IsEmpty]: Start isEmpty. Operand 3888 states and 5463 transitions. [2022-11-26 00:54:30,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-11-26 00:54:30,592 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:54:30,592 INFO L195 NwaCegarLoop]: trace histogram [14, 12, 12, 12, 12, 12, 12, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-26 00:54:30,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:54:30,593 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:54:30,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:54:30,594 INFO L85 PathProgramCache]: Analyzing trace with hash 1566006489, now seen corresponding path program 1 times [2022-11-26 00:54:30,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:54:30,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300404305] [2022-11-26 00:54:30,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:54:30,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:54:30,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:54:31,143 INFO L134 CoverageAnalysis]: Checked inductivity of 696 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 689 trivial. 0 not checked. [2022-11-26 00:54:31,144 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:54:31,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300404305] [2022-11-26 00:54:31,145 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300404305] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:54:31,145 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:54:31,145 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:54:31,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205800499] [2022-11-26 00:54:31,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:54:31,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:54:31,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:54:31,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:54:31,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:54:31,149 INFO L87 Difference]: Start difference. First operand 3888 states and 5463 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-26 00:54:36,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:54:37,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:54:37,030 INFO L93 Difference]: Finished difference Result 7892 states and 11049 transitions. [2022-11-26 00:54:37,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:54:37,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 219 [2022-11-26 00:54:37,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:54:37,059 INFO L225 Difference]: With dead ends: 7892 [2022-11-26 00:54:37,060 INFO L226 Difference]: Without dead ends: 4029 [2022-11-26 00:54:37,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:54:37,079 INFO L413 NwaCegarLoop]: 1348 mSDtfsCounter, 602 mSDsluCounter, 1201 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 602 SdHoareTripleChecker+Valid, 2549 SdHoareTripleChecker+Invalid, 456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:54:37,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [602 Valid, 2549 Invalid, 456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 452 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2022-11-26 00:54:37,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4029 states. [2022-11-26 00:54:37,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4029 to 4021. [2022-11-26 00:54:37,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4021 states, 2621 states have (on average 1.3357497138496757) internal successors, (3501), 2661 states have internal predecessors, (3501), 1056 states have call successors, (1056), 344 states have call predecessors, (1056), 342 states have return successors, (1053), 1032 states have call predecessors, (1053), 1053 states have call successors, (1053) [2022-11-26 00:54:37,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4021 states to 4021 states and 5610 transitions. [2022-11-26 00:54:37,344 INFO L78 Accepts]: Start accepts. Automaton has 4021 states and 5610 transitions. Word has length 219 [2022-11-26 00:54:37,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:54:37,345 INFO L495 AbstractCegarLoop]: Abstraction has 4021 states and 5610 transitions. [2022-11-26 00:54:37,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-26 00:54:37,345 INFO L276 IsEmpty]: Start isEmpty. Operand 4021 states and 5610 transitions. [2022-11-26 00:54:37,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2022-11-26 00:54:37,355 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:54:37,356 INFO L195 NwaCegarLoop]: trace histogram [17, 12, 12, 12, 12, 12, 12, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1] [2022-11-26 00:54:37,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:54:37,356 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:54:37,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:54:37,357 INFO L85 PathProgramCache]: Analyzing trace with hash 229744499, now seen corresponding path program 1 times [2022-11-26 00:54:37,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:54:37,357 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472917156] [2022-11-26 00:54:37,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:54:37,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:54:37,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:54:38,533 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2022-11-26 00:54:38,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:54:38,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472917156] [2022-11-26 00:54:38,534 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472917156] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:54:38,534 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:54:38,534 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-26 00:54:38,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058869121] [2022-11-26 00:54:38,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:54:38,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:54:38,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:54:38,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:54:38,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-26 00:54:38,536 INFO L87 Difference]: Start difference. First operand 4021 states and 5610 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-26 00:54:42,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:54:44,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:54:44,810 INFO L93 Difference]: Finished difference Result 5495 states and 7951 transitions. [2022-11-26 00:54:44,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:54:44,811 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 268 [2022-11-26 00:54:44,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:54:44,842 INFO L225 Difference]: With dead ends: 5495 [2022-11-26 00:54:44,843 INFO L226 Difference]: Without dead ends: 5493 [2022-11-26 00:54:44,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:54:44,848 INFO L413 NwaCegarLoop]: 1878 mSDtfsCounter, 1828 mSDsluCounter, 3052 mSDsCounter, 0 mSdLazyCounter, 911 mSolverCounterSat, 103 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1935 SdHoareTripleChecker+Valid, 4930 SdHoareTripleChecker+Invalid, 1015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 911 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:54:44,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1935 Valid, 4930 Invalid, 1015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 911 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2022-11-26 00:54:44,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5493 states. [2022-11-26 00:54:45,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5493 to 4021. [2022-11-26 00:54:45,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4021 states, 2621 states have (on average 1.3353681800839374) internal successors, (3500), 2661 states have internal predecessors, (3500), 1056 states have call successors, (1056), 344 states have call predecessors, (1056), 342 states have return successors, (1053), 1032 states have call predecessors, (1053), 1053 states have call successors, (1053) [2022-11-26 00:54:45,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4021 states to 4021 states and 5609 transitions. [2022-11-26 00:54:45,171 INFO L78 Accepts]: Start accepts. Automaton has 4021 states and 5609 transitions. Word has length 268 [2022-11-26 00:54:45,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:54:45,177 INFO L495 AbstractCegarLoop]: Abstraction has 4021 states and 5609 transitions. [2022-11-26 00:54:45,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (29), 1 states have call predecessors, (29), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-26 00:54:45,179 INFO L276 IsEmpty]: Start isEmpty. Operand 4021 states and 5609 transitions. [2022-11-26 00:54:45,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2022-11-26 00:54:45,195 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:54:45,195 INFO L195 NwaCegarLoop]: trace histogram [20, 14, 14, 14, 14, 14, 14, 12, 12, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:54:45,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:54:45,196 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:54:45,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:54:45,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1893035000, now seen corresponding path program 1 times [2022-11-26 00:54:45,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:54:45,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483035391] [2022-11-26 00:54:45,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:54:45,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:54:45,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:54:45,929 INFO L134 CoverageAnalysis]: Checked inductivity of 1242 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1242 trivial. 0 not checked. [2022-11-26 00:54:45,930 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:54:45,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483035391] [2022-11-26 00:54:45,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483035391] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:54:45,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:54:45,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:54:45,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995336751] [2022-11-26 00:54:45,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:54:45,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:54:45,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:54:45,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:54:45,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:54:45,935 INFO L87 Difference]: Start difference. First operand 4021 states and 5609 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-26 00:54:49,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:54:50,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:54:50,728 INFO L93 Difference]: Finished difference Result 11111 states and 15483 transitions. [2022-11-26 00:54:50,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:54:50,729 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 407 [2022-11-26 00:54:50,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:54:50,771 INFO L225 Difference]: With dead ends: 11111 [2022-11-26 00:54:50,771 INFO L226 Difference]: Without dead ends: 7467 [2022-11-26 00:54:50,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:54:50,787 INFO L413 NwaCegarLoop]: 1452 mSDtfsCounter, 1097 mSDsluCounter, 1172 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1097 SdHoareTripleChecker+Valid, 2624 SdHoareTripleChecker+Invalid, 451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:54:50,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1097 Valid, 2624 Invalid, 451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 449 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2022-11-26 00:54:50,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7467 states. [2022-11-26 00:54:51,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7467 to 7450. [2022-11-26 00:54:51,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7450 states, 4852 states have (on average 1.3361500412201155) internal successors, (6483), 4927 states have internal predecessors, (6483), 1946 states have call successors, (1946), 653 states have call predecessors, (1946), 650 states have return successors, (1949), 1898 states have call predecessors, (1949), 1943 states have call successors, (1949) [2022-11-26 00:54:51,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7450 states to 7450 states and 10378 transitions. [2022-11-26 00:54:51,230 INFO L78 Accepts]: Start accepts. Automaton has 7450 states and 10378 transitions. Word has length 407 [2022-11-26 00:54:51,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:54:51,231 INFO L495 AbstractCegarLoop]: Abstraction has 7450 states and 10378 transitions. [2022-11-26 00:54:51,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-11-26 00:54:51,232 INFO L276 IsEmpty]: Start isEmpty. Operand 7450 states and 10378 transitions. [2022-11-26 00:54:51,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2022-11-26 00:54:51,253 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:54:51,254 INFO L195 NwaCegarLoop]: trace histogram [20, 14, 14, 14, 14, 14, 14, 12, 12, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:54:51,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:54:51,254 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:54:51,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:54:51,255 INFO L85 PathProgramCache]: Analyzing trace with hash -949393179, now seen corresponding path program 1 times [2022-11-26 00:54:51,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:54:51,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353689927] [2022-11-26 00:54:51,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:54:51,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:54:51,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:54:52,263 INFO L134 CoverageAnalysis]: Checked inductivity of 1242 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1242 trivial. 0 not checked. [2022-11-26 00:54:52,263 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:54:52,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353689927] [2022-11-26 00:54:52,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353689927] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:54:52,264 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:54:52,264 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:54:52,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344332691] [2022-11-26 00:54:52,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:54:52,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:54:52,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:54:52,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:54:52,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:54:52,267 INFO L87 Difference]: Start difference. First operand 7450 states and 10378 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (49), 1 states have call predecessors, (49), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-26 00:54:56,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:54:56,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:54:56,907 INFO L93 Difference]: Finished difference Result 11089 states and 15476 transitions. [2022-11-26 00:54:56,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:54:56,908 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (49), 1 states have call predecessors, (49), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 408 [2022-11-26 00:54:56,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:54:56,961 INFO L225 Difference]: With dead ends: 11089 [2022-11-26 00:54:56,961 INFO L226 Difference]: Without dead ends: 7461 [2022-11-26 00:54:56,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:54:56,977 INFO L413 NwaCegarLoop]: 1207 mSDtfsCounter, 9 mSDsluCounter, 1201 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2408 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:54:56,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2408 Invalid, 453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 451 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2022-11-26 00:54:56,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7461 states. [2022-11-26 00:54:57,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7461 to 7455. [2022-11-26 00:54:57,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7455 states, 4856 states have (on average 1.3360790774299836) internal successors, (6488), 4931 states have internal predecessors, (6488), 1947 states have call successors, (1947), 653 states have call predecessors, (1947), 650 states have return successors, (1950), 1899 states have call predecessors, (1950), 1944 states have call successors, (1950) [2022-11-26 00:54:57,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7455 states to 7455 states and 10385 transitions. [2022-11-26 00:54:57,490 INFO L78 Accepts]: Start accepts. Automaton has 7455 states and 10385 transitions. Word has length 408 [2022-11-26 00:54:57,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:54:57,492 INFO L495 AbstractCegarLoop]: Abstraction has 7455 states and 10385 transitions. [2022-11-26 00:54:57,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 2 states have call successors, (49), 1 states have call predecessors, (49), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-26 00:54:57,492 INFO L276 IsEmpty]: Start isEmpty. Operand 7455 states and 10385 transitions. [2022-11-26 00:54:57,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2022-11-26 00:54:57,515 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:54:57,516 INFO L195 NwaCegarLoop]: trace histogram [20, 14, 14, 14, 14, 14, 14, 12, 12, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:54:57,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:54:57,516 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:54:57,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:54:57,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1944477933, now seen corresponding path program 1 times [2022-11-26 00:54:57,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:54:57,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448237919] [2022-11-26 00:54:57,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:54:57,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:54:57,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:54:58,585 INFO L134 CoverageAnalysis]: Checked inductivity of 1258 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1258 trivial. 0 not checked. [2022-11-26 00:54:58,586 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:54:58,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448237919] [2022-11-26 00:54:58,586 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448237919] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:54:58,587 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:54:58,587 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:54:58,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312051760] [2022-11-26 00:54:58,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:54:58,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:54:58,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:54:58,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:54:58,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:54:58,590 INFO L87 Difference]: Start difference. First operand 7455 states and 10385 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2022-11-26 00:55:02,791 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-26 00:55:03,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:55:03,296 INFO L93 Difference]: Finished difference Result 12647 states and 17961 transitions. [2022-11-26 00:55:03,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:55:03,297 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 423 [2022-11-26 00:55:03,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:55:03,337 INFO L225 Difference]: With dead ends: 12647 [2022-11-26 00:55:03,337 INFO L226 Difference]: Without dead ends: 9014 [2022-11-26 00:55:03,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:55:03,354 INFO L413 NwaCegarLoop]: 1724 mSDtfsCounter, 391 mSDsluCounter, 1326 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 3050 SdHoareTripleChecker+Invalid, 538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:55:03,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 3050 Invalid, 538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 536 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2022-11-26 00:55:03,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9014 states. [2022-11-26 00:55:03,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9014 to 7471. [2022-11-26 00:55:03,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7471 states, 4867 states have (on average 1.335935894801726) internal successors, (6502), 4942 states have internal predecessors, (6502), 1952 states have call successors, (1952), 653 states have call predecessors, (1952), 650 states have return successors, (1955), 1904 states have call predecessors, (1955), 1949 states have call successors, (1955) [2022-11-26 00:55:03,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7471 states to 7471 states and 10409 transitions. [2022-11-26 00:55:03,900 INFO L78 Accepts]: Start accepts. Automaton has 7471 states and 10409 transitions. Word has length 423 [2022-11-26 00:55:03,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:55:03,901 INFO L495 AbstractCegarLoop]: Abstraction has 7471 states and 10409 transitions. [2022-11-26 00:55:03,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2022-11-26 00:55:03,902 INFO L276 IsEmpty]: Start isEmpty. Operand 7471 states and 10409 transitions. [2022-11-26 00:55:03,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2022-11-26 00:55:03,926 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:55:03,926 INFO L195 NwaCegarLoop]: trace histogram [20, 14, 14, 14, 14, 14, 14, 12, 12, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:55:03,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-26 00:55:03,927 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:55:03,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:55:03,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1632519341, now seen corresponding path program 1 times [2022-11-26 00:55:03,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:55:03,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040333296] [2022-11-26 00:55:03,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:55:03,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:55:04,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:55:04,961 INFO L134 CoverageAnalysis]: Checked inductivity of 1287 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1286 trivial. 0 not checked. [2022-11-26 00:55:04,962 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:55:04,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040333296] [2022-11-26 00:55:04,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040333296] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:55:04,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [771042469] [2022-11-26 00:55:04,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:55:04,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:55:04,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:55:04,982 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:55:05,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 00:55:06,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:55:07,005 INFO L263 TraceCheckSpWp]: Trace formula consists of 7854 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-26 00:55:07,030 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:55:07,166 INFO L134 CoverageAnalysis]: Checked inductivity of 1287 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1287 trivial. 0 not checked. [2022-11-26 00:55:07,167 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:55:07,167 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [771042469] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:55:07,167 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:55:07,167 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-26 00:55:07,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012731] [2022-11-26 00:55:07,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:55:07,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:55:07,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:55:07,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:55:07,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:55:07,170 INFO L87 Difference]: Start difference. First operand 7471 states and 10409 transitions. Second operand has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-11-26 00:55:13,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:55:15,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:55:15,673 INFO L93 Difference]: Finished difference Result 20291 states and 30092 transitions. [2022-11-26 00:55:15,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:55:15,673 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 439 [2022-11-26 00:55:15,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:55:15,756 INFO L225 Difference]: With dead ends: 20291 [2022-11-26 00:55:15,756 INFO L226 Difference]: Without dead ends: 16642 [2022-11-26 00:55:15,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 439 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-26 00:55:15,783 INFO L413 NwaCegarLoop]: 2193 mSDtfsCounter, 1210 mSDsluCounter, 5608 mSDsCounter, 0 mSdLazyCounter, 1452 mSolverCounterSat, 515 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1406 SdHoareTripleChecker+Valid, 7801 SdHoareTripleChecker+Invalid, 1968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 515 IncrementalHoareTripleChecker+Valid, 1452 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:55:15,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1406 Valid, 7801 Invalid, 1968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [515 Valid, 1452 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2022-11-26 00:55:15,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16642 states. [2022-11-26 00:55:16,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16642 to 7475. [2022-11-26 00:55:16,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7475 states, 4871 states have (on average 1.3356600287415314) internal successors, (6506), 4946 states have internal predecessors, (6506), 1952 states have call successors, (1952), 653 states have call predecessors, (1952), 650 states have return successors, (1955), 1904 states have call predecessors, (1955), 1949 states have call successors, (1955) [2022-11-26 00:55:16,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7475 states to 7475 states and 10413 transitions. [2022-11-26 00:55:16,635 INFO L78 Accepts]: Start accepts. Automaton has 7475 states and 10413 transitions. Word has length 439 [2022-11-26 00:55:16,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:55:16,635 INFO L495 AbstractCegarLoop]: Abstraction has 7475 states and 10413 transitions. [2022-11-26 00:55:16,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-11-26 00:55:16,636 INFO L276 IsEmpty]: Start isEmpty. Operand 7475 states and 10413 transitions. [2022-11-26 00:55:16,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2022-11-26 00:55:16,653 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:55:16,653 INFO L195 NwaCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 12, 12, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:55:16,677 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-26 00:55:16,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-26 00:55:16,867 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:55:16,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:55:16,867 INFO L85 PathProgramCache]: Analyzing trace with hash -898844705, now seen corresponding path program 1 times [2022-11-26 00:55:16,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:55:16,867 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849015196] [2022-11-26 00:55:16,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:55:16,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:55:17,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:55:18,091 INFO L134 CoverageAnalysis]: Checked inductivity of 1555 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1554 trivial. 0 not checked. [2022-11-26 00:55:18,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:55:18,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849015196] [2022-11-26 00:55:18,092 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849015196] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:55:18,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1684803841] [2022-11-26 00:55:18,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:55:18,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:55:18,093 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:55:18,094 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:55:18,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-26 00:55:20,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:55:20,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 7995 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-26 00:55:20,146 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:55:20,240 INFO L134 CoverageAnalysis]: Checked inductivity of 1555 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 1491 trivial. 0 not checked. [2022-11-26 00:55:20,240 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:55:20,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1684803841] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:55:20,241 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:55:20,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [4] total 8 [2022-11-26 00:55:20,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585489008] [2022-11-26 00:55:20,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:55:20,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:55:20,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:55:20,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:55:20,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:55:20,245 INFO L87 Difference]: Start difference. First operand 7475 states and 10413 transitions. Second operand has 6 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (59), 3 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-26 00:55:26,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:55:26,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:55:26,762 INFO L93 Difference]: Finished difference Result 11168 states and 15598 transitions. [2022-11-26 00:55:26,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-26 00:55:26,762 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (59), 3 states have call predecessors, (59), 2 states have call successors, (59) Word has length 469 [2022-11-26 00:55:26,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:55:26,793 INFO L225 Difference]: With dead ends: 11168 [2022-11-26 00:55:26,793 INFO L226 Difference]: Without dead ends: 7517 [2022-11-26 00:55:26,806 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 466 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-26 00:55:26,807 INFO L413 NwaCegarLoop]: 1213 mSDtfsCounter, 9 mSDsluCounter, 4832 mSDsCounter, 0 mSdLazyCounter, 1139 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 6045 SdHoareTripleChecker+Invalid, 1140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1139 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:55:26,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 6045 Invalid, 1140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1139 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2022-11-26 00:55:26,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7517 states. [2022-11-26 00:55:27,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7517 to 7482. [2022-11-26 00:55:27,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7482 states, 4877 states have (on average 1.3356571662907526) internal successors, (6514), 4951 states have internal predecessors, (6514), 1952 states have call successors, (1952), 653 states have call predecessors, (1952), 651 states have return successors, (1964), 1906 states have call predecessors, (1964), 1949 states have call successors, (1964) [2022-11-26 00:55:27,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7482 states to 7482 states and 10430 transitions. [2022-11-26 00:55:27,384 INFO L78 Accepts]: Start accepts. Automaton has 7482 states and 10430 transitions. Word has length 469 [2022-11-26 00:55:27,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:55:27,385 INFO L495 AbstractCegarLoop]: Abstraction has 7482 states and 10430 transitions. [2022-11-26 00:55:27,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (59), 3 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-26 00:55:27,386 INFO L276 IsEmpty]: Start isEmpty. Operand 7482 states and 10430 transitions. [2022-11-26 00:55:27,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2022-11-26 00:55:27,404 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:55:27,404 INFO L195 NwaCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 12, 12, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:55:27,427 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-26 00:55:27,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-26 00:55:27,619 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:55:27,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:55:27,619 INFO L85 PathProgramCache]: Analyzing trace with hash -777897210, now seen corresponding path program 1 times [2022-11-26 00:55:27,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:55:27,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823806522] [2022-11-26 00:55:27,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:55:27,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:55:27,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:55:28,881 INFO L134 CoverageAnalysis]: Checked inductivity of 1555 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1554 trivial. 0 not checked. [2022-11-26 00:55:28,882 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:55:28,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823806522] [2022-11-26 00:55:28,882 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823806522] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:55:28,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [36593856] [2022-11-26 00:55:28,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:55:28,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:55:28,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:55:28,887 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:55:28,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a72821ce-1098-446e-bb03-25f80737abfd/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-26 00:55:30,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:55:30,900 INFO L263 TraceCheckSpWp]: Trace formula consists of 7999 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 00:55:30,916 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:55:30,964 INFO L134 CoverageAnalysis]: Checked inductivity of 1555 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1554 trivial. 0 not checked. [2022-11-26 00:55:30,964 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:55:31,498 INFO L134 CoverageAnalysis]: Checked inductivity of 1555 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1554 trivial. 0 not checked. [2022-11-26 00:55:31,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [36593856] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 00:55:31,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [315752610] [2022-11-26 00:55:31,527 INFO L159 IcfgInterpreter]: Started Sifa with 213 locations of interest [2022-11-26 00:55:31,527 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 00:55:31,531 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 00:55:31,536 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 00:55:31,537 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs