./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.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_3cde0470-a9a1-4004-8289-66d8824d3cef/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cde0470-a9a1-4004-8289-66d8824d3cef/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_3cde0470-a9a1-4004-8289-66d8824d3cef/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cde0470-a9a1-4004-8289-66d8824d3cef/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cde0470-a9a1-4004-8289-66d8824d3cef/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_3cde0470-a9a1-4004-8289-66d8824d3cef/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 e9e205fa5276d2169d19b1ef4c34c90feff6cd91ed8381019b7601186a5ac469 --- 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:04:21,788 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:04:21,790 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:04:21,822 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:04:21,825 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:04:21,829 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:04:21,834 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:04:21,836 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:04:21,839 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:04:21,841 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:04:21,843 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:04:21,846 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:04:21,846 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:04:21,851 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:04:21,852 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:04:21,854 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:04:21,856 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:04:21,857 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:04:21,859 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:04:21,864 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:04:21,869 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:04:21,870 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:04:21,871 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:04:21,872 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:04:21,875 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:04:21,875 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:04:21,876 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:04:21,877 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:04:21,877 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:04:21,878 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:04:21,878 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:04:21,879 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:04:21,880 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:04:21,880 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:04:21,881 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:04:21,881 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:04:21,882 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:04:21,882 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:04:21,889 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:04:21,891 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:04:21,891 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:04:21,894 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cde0470-a9a1-4004-8289-66d8824d3cef/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 00:04:21,929 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:04:21,929 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:04:21,929 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:04:21,929 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:04:21,930 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:04:21,930 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:04:21,930 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:04:21,931 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:04:21,931 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:04:21,931 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:04:21,931 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:04:21,931 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:04:21,932 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:04:21,932 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:04:21,932 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:04:21,932 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:04:21,932 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:04:21,932 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:04:21,933 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:04:21,933 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:04:21,934 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:04:21,934 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:04:21,934 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:04:21,934 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:04:21,934 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:04:21,938 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:04:21,939 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:04:21,939 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:04:21,940 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:04:21,940 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:04:21,940 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:04:21,941 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:04:21,941 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:04:21,941 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:04:21,941 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:04:21,941 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:04:21,941 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:04:21,941 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:04:21,942 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_3cde0470-a9a1-4004-8289-66d8824d3cef/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_3cde0470-a9a1-4004-8289-66d8824d3cef/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 -> e9e205fa5276d2169d19b1ef4c34c90feff6cd91ed8381019b7601186a5ac469 [2022-11-26 00:04:22,259 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:04:22,279 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:04:22,282 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:04:22,283 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:04:22,283 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:04:22,285 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cde0470-a9a1-4004-8289-66d8824d3cef/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i [2022-11-26 00:04:25,282 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:04:26,099 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:04:26,099 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cde0470-a9a1-4004-8289-66d8824d3cef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i [2022-11-26 00:04:26,167 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cde0470-a9a1-4004-8289-66d8824d3cef/bin/utaipan-ByfvJB40ur/data/1c147f606/0a841c568c22403e90c3bbc6b9460536/FLAGb79d961fa [2022-11-26 00:04:26,184 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cde0470-a9a1-4004-8289-66d8824d3cef/bin/utaipan-ByfvJB40ur/data/1c147f606/0a841c568c22403e90c3bbc6b9460536 [2022-11-26 00:04:26,188 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:04:26,191 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:04:26,194 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:04:26,194 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:04:26,197 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:04:26,198 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:04:26" (1/1) ... [2022-11-26 00:04:26,199 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26bbad22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:26, skipping insertion in model container [2022-11-26 00:04:26,199 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:04:26" (1/1) ... [2022-11-26 00:04:26,206 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:04:26,396 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:04:27,296 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-26 00:04:27,428 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-11-26 00:04:27,562 WARN L623 FunctionHandler]: Unknown extern function devm_request_threaded_irq [2022-11-26 00:04:27,611 WARN L623 FunctionHandler]: Unknown extern function clk_prepare [2022-11-26 00:04:27,612 WARN L623 FunctionHandler]: Unknown extern function clk_enable [2022-11-26 00:04:27,612 WARN L623 FunctionHandler]: Unknown extern function clk_unprepare [2022-11-26 00:04:27,620 WARN L623 FunctionHandler]: Unknown extern function clk_disable [2022-11-26 00:04:27,621 WARN L623 FunctionHandler]: Unknown extern function clk_unprepare [2022-11-26 00:04:27,715 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:04:27,730 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:04:27,852 WARN L623 FunctionHandler]: Unknown extern function media_entity_create_link [2022-11-26 00:04:27,876 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-26 00:04:27,879 WARN L623 FunctionHandler]: Unknown extern function v4l2_device_unregister [2022-11-26 00:04:27,880 WARN L623 FunctionHandler]: Unknown extern function media_device_unregister [2022-11-26 00:04:27,903 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:04:27,913 WARN L623 FunctionHandler]: Unknown extern function media_device_register [2022-11-26 00:04:27,915 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:27,918 WARN L623 FunctionHandler]: Unknown extern function v4l2_device_register [2022-11-26 00:04:27,921 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:27,961 WARN L623 FunctionHandler]: Unknown extern function media_entity_create_link [2022-11-26 00:04:27,964 WARN L623 FunctionHandler]: Unknown extern function v4l2_device_register_subdev_nodes [2022-11-26 00:04:27,985 WARN L623 FunctionHandler]: Unknown extern function usleep_range [2022-11-26 00:04:27,986 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:28,031 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:04:28,042 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:04:28,053 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:28,055 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:28,060 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:28,065 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:28,084 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-26 00:04:28,086 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-26 00:04:28,087 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-11-26 00:04:28,089 WARN L623 FunctionHandler]: Unknown extern function devm_clk_get [2022-11-26 00:04:28,090 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:28,092 WARN L623 FunctionHandler]: Unknown extern function devm_clk_get [2022-11-26 00:04:28,094 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-26 00:04:28,095 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:28,097 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:28,099 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:29,312 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:04:29,313 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:04:29,316 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:04:29,316 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:04:29,322 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:04:29,348 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:04:29,386 WARN L623 FunctionHandler]: Unknown extern function v4l2_device_register_subdev [2022-11-26 00:04:29,396 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-11-26 00:04:29,397 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-11-26 00:04:29,504 WARN L623 FunctionHandler]: Unknown extern function media_entity_init [2022-11-26 00:04:29,517 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_free [2022-11-26 00:04:29,517 WARN L623 FunctionHandler]: Unknown extern function media_entity_cleanup [2022-11-26 00:04:29,519 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_link_validate [2022-11-26 00:04:29,704 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:04:29,798 WARN L623 FunctionHandler]: Unknown extern function __video_register_device [2022-11-26 00:04:29,830 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:04:29,986 WARN L623 FunctionHandler]: Unknown extern function vb2_plane_cookie [2022-11-26 00:04:30,046 WARN L623 FunctionHandler]: Unknown extern function media_entity_remote_pad [2022-11-26 00:04:30,123 WARN L623 FunctionHandler]: Unknown extern function media_entity_remote_pad [2022-11-26 00:04:30,126 WARN L623 FunctionHandler]: Unknown extern function media_entity_remote_pad [2022-11-26 00:04:30,133 WARN L623 FunctionHandler]: Unknown extern function media_entity_graph_walk_start [2022-11-26 00:04:30,135 WARN L623 FunctionHandler]: Unknown extern function media_entity_graph_walk_next [2022-11-26 00:04:30,164 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:04:30,164 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-26 00:04:30,165 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-26 00:04:30,166 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-11-26 00:04:30,166 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-26 00:04:30,167 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-26 00:04:30,184 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:04:30,185 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-26 00:04:30,186 WARN L623 FunctionHandler]: Unknown extern function v4l2_get_timestamp [2022-11-26 00:04:30,187 WARN L623 FunctionHandler]: Unknown extern function vb2_buffer_done [2022-11-26 00:04:30,194 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:04:30,196 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:04:30,197 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-26 00:04:30,225 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:04:30,227 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:04:30,244 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:04:30,252 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:30,253 WARN L623 FunctionHandler]: Unknown extern function media_entity_pipeline_stop [2022-11-26 00:04:30,253 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:04:30,261 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:04:30,262 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:04:30,305 WARN L623 FunctionHandler]: Unknown extern function media_entity_pipeline_start [2022-11-26 00:04:30,305 WARN L623 FunctionHandler]: Unknown extern function vb2_streamon [2022-11-26 00:04:30,306 WARN L623 FunctionHandler]: Unknown extern function media_entity_pipeline_stop [2022-11-26 00:04:30,314 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_init [2022-11-26 00:04:30,314 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_add [2022-11-26 00:04:30,315 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_del [2022-11-26 00:04:30,315 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:04:30,322 WARN L623 FunctionHandler]: Unknown extern function vb2_queue_release [2022-11-26 00:04:30,322 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_release [2022-11-26 00:04:30,325 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-26 00:04:30,325 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:04:30,326 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-26 00:04:30,326 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:04:30,326 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-26 00:04:30,327 WARN L623 FunctionHandler]: Unknown extern function media_entity_init [2022-11-26 00:04:30,328 WARN L623 FunctionHandler]: Unknown extern function vb2_dma_contig_init_ctx [2022-11-26 00:04:30,329 WARN L623 FunctionHandler]: Unknown extern function vb2_queue_init [2022-11-26 00:04:30,330 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:30,330 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:30,334 WARN L623 FunctionHandler]: Unknown extern function vb2_dma_contig_cleanup_ctx [2022-11-26 00:04:30,335 WARN L623 FunctionHandler]: Unknown extern function video_unregister_device [2022-11-26 00:04:30,336 WARN L623 FunctionHandler]: Unknown extern function vb2_dma_contig_cleanup_ctx [2022-11-26 00:04:30,336 WARN L623 FunctionHandler]: Unknown extern function media_entity_cleanup [2022-11-26 00:04:30,369 WARN L623 FunctionHandler]: Unknown extern function vb2_ops_wait_finish [2022-11-26 00:04:30,369 WARN L623 FunctionHandler]: Unknown extern function vb2_ops_wait_prepare [2022-11-26 00:04:30,385 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_prepare_buf [2022-11-26 00:04:30,389 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_qbuf [2022-11-26 00:04:30,389 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_querybuf [2022-11-26 00:04:30,390 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_reqbufs [2022-11-26 00:04:30,391 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_streamoff [2022-11-26 00:04:30,392 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_create_bufs [2022-11-26 00:04:30,392 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_dqbuf [2022-11-26 00:04:30,394 WARN L623 FunctionHandler]: Unknown extern function vb2_fop_poll [2022-11-26 00:04:30,394 WARN L623 FunctionHandler]: Unknown extern function video_ioctl2 [2022-11-26 00:04:30,394 WARN L623 FunctionHandler]: Unknown extern function vb2_fop_mmap [2022-11-26 00:04:30,486 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-11-26 00:04:30,488 WARN L623 FunctionHandler]: Unknown extern function media_entity_create_link [2022-11-26 00:04:30,489 WARN L623 FunctionHandler]: Unknown extern function media_entity_cleanup [2022-11-26 00:04:30,557 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-11-26 00:04:30,559 WARN L623 FunctionHandler]: Unknown extern function media_entity_create_link [2022-11-26 00:04:30,560 WARN L623 FunctionHandler]: Unknown extern function media_entity_cleanup [2022-11-26 00:04:30,885 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-11-26 00:04:31,076 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-11-26 00:04:31,188 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-11-26 00:04:31,407 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-11-26 00:04:31,408 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_init_class [2022-11-26 00:04:31,409 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_new_custom [2022-11-26 00:04:31,409 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_setup [2022-11-26 00:04:31,509 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:04:31,556 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-11-26 00:04:31,630 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 00:04:31,630 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:04:31,643 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:04:32,018 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_3cde0470-a9a1-4004-8289-66d8824d3cef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i[583042,583055] [2022-11-26 00:04:32,022 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_3cde0470-a9a1-4004-8289-66d8824d3cef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i[583208,583221] [2022-11-26 00:04:32,023 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_3cde0470-a9a1-4004-8289-66d8824d3cef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i[583372,583385] [2022-11-26 00:04:32,023 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_3cde0470-a9a1-4004-8289-66d8824d3cef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i[583537,583550] [2022-11-26 00:04:32,091 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:04:32,139 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:04:32,218 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-26 00:04:32,220 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-11-26 00:04:32,222 WARN L623 FunctionHandler]: Unknown extern function devm_request_threaded_irq [2022-11-26 00:04:32,222 WARN L623 FunctionHandler]: Unknown extern function clk_prepare [2022-11-26 00:04:32,223 WARN L623 FunctionHandler]: Unknown extern function clk_enable [2022-11-26 00:04:32,223 WARN L623 FunctionHandler]: Unknown extern function clk_unprepare [2022-11-26 00:04:32,224 WARN L623 FunctionHandler]: Unknown extern function clk_disable [2022-11-26 00:04:32,224 WARN L623 FunctionHandler]: Unknown extern function clk_unprepare [2022-11-26 00:04:32,224 WARN L623 FunctionHandler]: Unknown extern function ioread32 [2022-11-26 00:04:32,225 WARN L623 FunctionHandler]: Unknown extern function iowrite32 [2022-11-26 00:04:32,233 WARN L623 FunctionHandler]: Unknown extern function media_entity_create_link [2022-11-26 00:04:32,235 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-26 00:04:32,235 WARN L623 FunctionHandler]: Unknown extern function v4l2_device_unregister [2022-11-26 00:04:32,236 WARN L623 FunctionHandler]: Unknown extern function media_device_unregister [2022-11-26 00:04:32,237 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:04:32,238 WARN L623 FunctionHandler]: Unknown extern function media_device_register [2022-11-26 00:04:32,238 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:32,239 WARN L623 FunctionHandler]: Unknown extern function v4l2_device_register [2022-11-26 00:04:32,239 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:32,269 WARN L623 FunctionHandler]: Unknown extern function media_entity_create_link [2022-11-26 00:04:32,270 WARN L623 FunctionHandler]: Unknown extern function v4l2_device_register_subdev_nodes [2022-11-26 00:04:32,272 WARN L623 FunctionHandler]: Unknown extern function usleep_range [2022-11-26 00:04:32,272 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:32,276 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:04:32,277 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:04:32,278 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:32,279 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:32,279 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:32,280 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:32,282 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-26 00:04:32,282 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-26 00:04:32,283 WARN L623 FunctionHandler]: Unknown extern function devm_ioremap_resource [2022-11-26 00:04:32,284 WARN L623 FunctionHandler]: Unknown extern function devm_clk_get [2022-11-26 00:04:32,284 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:32,285 WARN L623 FunctionHandler]: Unknown extern function devm_clk_get [2022-11-26 00:04:32,285 WARN L623 FunctionHandler]: Unknown extern function platform_get_resource [2022-11-26 00:04:32,285 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:32,286 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:32,287 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:32,347 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:04:32,347 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:04:32,349 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-26 00:04:32,349 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-26 00:04:32,352 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:04:32,379 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-26 00:04:32,396 WARN L623 FunctionHandler]: Unknown extern function v4l2_device_register_subdev [2022-11-26 00:04:32,397 WARN L623 FunctionHandler]: Unknown extern function __platform_driver_register [2022-11-26 00:04:32,397 WARN L623 FunctionHandler]: Unknown extern function platform_driver_unregister [2022-11-26 00:04:32,408 WARN L623 FunctionHandler]: Unknown extern function media_entity_init [2022-11-26 00:04:32,409 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_free [2022-11-26 00:04:32,410 WARN L623 FunctionHandler]: Unknown extern function media_entity_cleanup [2022-11-26 00:04:32,411 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_link_validate [2022-11-26 00:04:32,413 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:04:32,414 WARN L623 FunctionHandler]: Unknown extern function __video_register_device [2022-11-26 00:04:32,415 WARN L623 FunctionHandler]: Unknown extern function video_devdata [2022-11-26 00:04:32,416 WARN L623 FunctionHandler]: Unknown extern function vb2_plane_cookie [2022-11-26 00:04:32,419 WARN L623 FunctionHandler]: Unknown extern function media_entity_remote_pad [2022-11-26 00:04:32,436 WARN L623 FunctionHandler]: Unknown extern function media_entity_remote_pad [2022-11-26 00:04:32,438 WARN L623 FunctionHandler]: Unknown extern function media_entity_remote_pad [2022-11-26 00:04:32,440 WARN L623 FunctionHandler]: Unknown extern function media_entity_graph_walk_start [2022-11-26 00:04:32,448 WARN L623 FunctionHandler]: Unknown extern function media_entity_graph_walk_next [2022-11-26 00:04:32,465 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:04:32,466 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-26 00:04:32,466 WARN L623 FunctionHandler]: Unknown extern function msecs_to_jiffies [2022-11-26 00:04:32,467 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-11-26 00:04:32,467 WARN L623 FunctionHandler]: Unknown extern function schedule_timeout [2022-11-26 00:04:32,468 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-26 00:04:32,473 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:04:32,474 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-26 00:04:32,475 WARN L623 FunctionHandler]: Unknown extern function v4l2_get_timestamp [2022-11-26 00:04:32,475 WARN L623 FunctionHandler]: Unknown extern function vb2_buffer_done [2022-11-26 00:04:32,476 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:04:32,536 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:04:32,537 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-26 00:04:32,550 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:04:32,551 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:04:32,562 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:04:32,564 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:32,564 WARN L623 FunctionHandler]: Unknown extern function media_entity_pipeline_stop [2022-11-26 00:04:32,565 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:04:32,566 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:04:32,566 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:04:32,580 WARN L623 FunctionHandler]: Unknown extern function media_entity_pipeline_start [2022-11-26 00:04:32,580 WARN L623 FunctionHandler]: Unknown extern function vb2_streamon [2022-11-26 00:04:32,581 WARN L623 FunctionHandler]: Unknown extern function media_entity_pipeline_stop [2022-11-26 00:04:32,582 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_init [2022-11-26 00:04:32,582 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_add [2022-11-26 00:04:32,583 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_del [2022-11-26 00:04:32,583 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:04:32,584 WARN L623 FunctionHandler]: Unknown extern function vb2_queue_release [2022-11-26 00:04:32,585 WARN L623 FunctionHandler]: Unknown extern function v4l2_fh_release [2022-11-26 00:04:32,586 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-26 00:04:32,587 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:04:32,587 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-26 00:04:32,588 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-26 00:04:32,588 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-26 00:04:32,589 WARN L623 FunctionHandler]: Unknown extern function media_entity_init [2022-11-26 00:04:32,600 WARN L623 FunctionHandler]: Unknown extern function vb2_dma_contig_init_ctx [2022-11-26 00:04:32,601 WARN L623 FunctionHandler]: Unknown extern function vb2_queue_init [2022-11-26 00:04:32,602 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:32,605 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:04:32,606 WARN L623 FunctionHandler]: Unknown extern function vb2_dma_contig_cleanup_ctx [2022-11-26 00:04:32,607 WARN L623 FunctionHandler]: Unknown extern function video_unregister_device [2022-11-26 00:04:32,607 WARN L623 FunctionHandler]: Unknown extern function vb2_dma_contig_cleanup_ctx [2022-11-26 00:04:32,608 WARN L623 FunctionHandler]: Unknown extern function media_entity_cleanup [2022-11-26 00:04:32,610 WARN L623 FunctionHandler]: Unknown extern function vb2_ops_wait_finish [2022-11-26 00:04:32,610 WARN L623 FunctionHandler]: Unknown extern function vb2_ops_wait_prepare [2022-11-26 00:04:32,611 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_prepare_buf [2022-11-26 00:04:32,612 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_qbuf [2022-11-26 00:04:32,612 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_querybuf [2022-11-26 00:04:32,613 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_reqbufs [2022-11-26 00:04:32,613 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_streamoff [2022-11-26 00:04:32,614 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_create_bufs [2022-11-26 00:04:32,615 WARN L623 FunctionHandler]: Unknown extern function vb2_ioctl_dqbuf [2022-11-26 00:04:32,615 WARN L623 FunctionHandler]: Unknown extern function vb2_fop_poll [2022-11-26 00:04:32,615 WARN L623 FunctionHandler]: Unknown extern function video_ioctl2 [2022-11-26 00:04:32,616 WARN L623 FunctionHandler]: Unknown extern function vb2_fop_mmap [2022-11-26 00:04:32,627 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-11-26 00:04:32,628 WARN L623 FunctionHandler]: Unknown extern function media_entity_create_link [2022-11-26 00:04:32,629 WARN L623 FunctionHandler]: Unknown extern function media_entity_cleanup [2022-11-26 00:04:32,654 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-11-26 00:04:32,655 WARN L623 FunctionHandler]: Unknown extern function media_entity_create_link [2022-11-26 00:04:32,656 WARN L623 FunctionHandler]: Unknown extern function media_entity_cleanup [2022-11-26 00:04:32,675 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-11-26 00:04:32,695 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-11-26 00:04:32,710 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-11-26 00:04:32,730 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-11-26 00:04:32,731 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_init_class [2022-11-26 00:04:32,732 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_new_custom [2022-11-26 00:04:32,732 WARN L623 FunctionHandler]: Unknown extern function v4l2_ctrl_handler_setup [2022-11-26 00:04:32,741 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-26 00:04:32,755 WARN L623 FunctionHandler]: Unknown extern function v4l2_subdev_init [2022-11-26 00:04:32,759 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 00:04:32,762 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:04:32,762 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:04:32,779 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_3cde0470-a9a1-4004-8289-66d8824d3cef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i[583042,583055] [2022-11-26 00:04:32,780 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_3cde0470-a9a1-4004-8289-66d8824d3cef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i[583208,583221] [2022-11-26 00:04:32,781 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_3cde0470-a9a1-4004-8289-66d8824d3cef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i[583372,583385] [2022-11-26 00:04:32,782 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_3cde0470-a9a1-4004-8289-66d8824d3cef/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i[583537,583550] [2022-11-26 00:04:32,788 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:04:33,244 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:04:33,245 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:33 WrapperNode [2022-11-26 00:04:33,250 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:04:33,252 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:04:33,252 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:04:33,252 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:04:33,260 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:04:33" (1/1) ... [2022-11-26 00:04:33,463 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:04:33" (1/1) ... [2022-11-26 00:04:33,876 INFO L138 Inliner]: procedures = 693, calls = 4670, calls flagged for inlining = 355, calls inlined = 340, statements flattened = 9923 [2022-11-26 00:04:33,877 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:04:33,878 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:04:33,878 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:04:33,878 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:04:33,888 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:33" (1/1) ... [2022-11-26 00:04:33,888 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:33" (1/1) ... [2022-11-26 00:04:33,987 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:33" (1/1) ... [2022-11-26 00:04:33,987 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:33" (1/1) ... [2022-11-26 00:04:34,324 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:33" (1/1) ... [2022-11-26 00:04:34,375 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:33" (1/1) ... [2022-11-26 00:04:34,490 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:33" (1/1) ... [2022-11-26 00:04:34,512 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:33" (1/1) ... [2022-11-26 00:04:34,583 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:04:34,584 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:04:34,584 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:04:34,584 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:04:34,585 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:33" (1/1) ... [2022-11-26 00:04:34,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:04:34,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cde0470-a9a1-4004-8289-66d8824d3cef/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:04:34,617 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cde0470-a9a1-4004-8289-66d8824d3cef/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:04:34,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3cde0470-a9a1-4004-8289-66d8824d3cef/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:04:34,661 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_destroy_entities [2022-11-26 00:04:34,661 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_destroy_entities [2022-11-26 00:04:34,661 INFO L130 BoogieDeclarations]: Found specification of procedure lif_s_stream [2022-11-26 00:04:34,661 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_s_stream [2022-11-26 00:04:34,661 INFO L130 BoogieDeclarations]: Found specification of procedure uds_enum_mbus_code [2022-11-26 00:04:34,661 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_enum_mbus_code [2022-11-26 00:04:34,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-26 00:04:34,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-26 00:04:34,662 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_prepare_buf [2022-11-26 00:04:34,662 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_prepare_buf [2022-11-26 00:04:34,662 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_dqbuf [2022-11-26 00:04:34,662 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_dqbuf [2022-11-26 00:04:34,662 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_get_format [2022-11-26 00:04:34,662 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_get_format [2022-11-26 00:04:34,663 INFO L130 BoogieDeclarations]: Found specification of procedure sru_enum_frame_size [2022-11-26 00:04:34,663 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_enum_frame_size [2022-11-26 00:04:34,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_vsp1_device [2022-11-26 00:04:34,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_vsp1_device [2022-11-26 00:04:34,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 00:04:34,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 00:04:34,663 INFO L130 BoogieDeclarations]: Found specification of procedure to_uds [2022-11-26 00:04:34,663 INFO L138 BoogieDeclarations]: Found implementation of procedure to_uds [2022-11-26 00:04:34,664 INFO L130 BoogieDeclarations]: Found specification of procedure to_vsp1_video [2022-11-26 00:04:34,664 INFO L138 BoogieDeclarations]: Found implementation of procedure to_vsp1_video [2022-11-26 00:04:34,664 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_buffer_prepare [2022-11-26 00:04:34,664 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_buffer_prepare [2022-11-26 00:04:34,664 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_remote_pad [2022-11-26 00:04:34,664 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_remote_pad [2022-11-26 00:04:34,664 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-26 00:04:34,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-26 00:04:34,665 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_entity_init_formats [2022-11-26 00:04:34,665 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_entity_init_formats [2022-11-26 00:04:34,665 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_entity_init [2022-11-26 00:04:34,665 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_entity_init [2022-11-26 00:04:34,665 INFO L130 BoogieDeclarations]: Found specification of procedure uds_try_format [2022-11-26 00:04:34,665 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_try_format [2022-11-26 00:04:34,665 INFO L130 BoogieDeclarations]: Found specification of procedure uds_enum_frame_size [2022-11-26 00:04:34,665 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_enum_frame_size [2022-11-26 00:04:34,666 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-26 00:04:34,666 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-26 00:04:34,666 INFO L130 BoogieDeclarations]: Found specification of procedure to_lut [2022-11-26 00:04:34,666 INFO L138 BoogieDeclarations]: Found implementation of procedure to_lut [2022-11-26 00:04:34,666 INFO L130 BoogieDeclarations]: Found specification of procedure sru_enum_mbus_code [2022-11-26 00:04:34,666 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_enum_mbus_code [2022-11-26 00:04:34,666 INFO L130 BoogieDeclarations]: Found specification of procedure lut_get_format [2022-11-26 00:04:34,666 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_get_format [2022-11-26 00:04:34,667 INFO L130 BoogieDeclarations]: Found specification of procedure sru_get_format [2022-11-26 00:04:34,667 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_get_format [2022-11-26 00:04:34,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_vsp1_device [2022-11-26 00:04:34,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_vsp1_device [2022-11-26 00:04:34,667 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_read [2022-11-26 00:04:34,667 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_read [2022-11-26 00:04:34,667 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_irq_handler [2022-11-26 00:04:34,667 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_irq_handler [2022-11-26 00:04:34,668 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_enum_frame_size [2022-11-26 00:04:34,671 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_enum_frame_size [2022-11-26 00:04:34,671 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_frame_end [2022-11-26 00:04:34,672 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_frame_end [2022-11-26 00:04:34,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-26 00:04:34,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-26 00:04:34,672 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-26 00:04:34,672 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-26 00:04:34,673 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_dma_contig_cleanup_ctx [2022-11-26 00:04:34,673 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_dma_contig_cleanup_ctx [2022-11-26 00:04:34,673 INFO L130 BoogieDeclarations]: Found specification of procedure wpf_s_stream [2022-11-26 00:04:34,673 INFO L138 BoogieDeclarations]: Found implementation of procedure wpf_s_stream [2022-11-26 00:04:34,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-26 00:04:34,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-26 00:04:34,673 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_get_selection [2022-11-26 00:04:34,673 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_get_selection [2022-11-26 00:04:34,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-26 00:04:34,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-26 00:04:34,674 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-26 00:04:34,674 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-26 00:04:34,674 INFO L130 BoogieDeclarations]: Found specification of procedure uds_s_stream [2022-11-26 00:04:34,674 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_s_stream [2022-11-26 00:04:34,674 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-26 00:04:34,674 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-26 00:04:34,675 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_uds_write [2022-11-26 00:04:34,675 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_uds_write [2022-11-26 00:04:34,675 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 00:04:34,675 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pipeline_cleanup [2022-11-26 00:04:34,675 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pipeline_cleanup [2022-11-26 00:04:34,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_31 [2022-11-26 00:04:34,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_31 [2022-11-26 00:04:34,675 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-26 00:04:34,676 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-26 00:04:34,676 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2022-11-26 00:04:34,676 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2022-11-26 00:04:34,676 INFO L130 BoogieDeclarations]: Found specification of procedure sru_s_stream [2022-11-26 00:04:34,678 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_s_stream [2022-11-26 00:04:34,678 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-26 00:04:34,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-26 00:04:34,678 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_get_format [2022-11-26 00:04:34,679 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_get_format [2022-11-26 00:04:34,679 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-26 00:04:34,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-26 00:04:34,679 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_reqbufs [2022-11-26 00:04:34,679 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_reqbufs [2022-11-26 00:04:34,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-26 00:04:34,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-26 00:04:34,681 INFO L130 BoogieDeclarations]: Found specification of procedure to_rwpf [2022-11-26 00:04:34,681 INFO L138 BoogieDeclarations]: Found implementation of procedure to_rwpf [2022-11-26 00:04:34,681 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_get_format_info [2022-11-26 00:04:34,681 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_get_format_info [2022-11-26 00:04:34,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 00:04:34,682 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_enum_mbus_code [2022-11-26 00:04:34,682 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_enum_mbus_code [2022-11-26 00:04:34,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-26 00:04:34,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-26 00:04:34,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-26 00:04:34,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-26 00:04:34,682 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-26 00:04:34,682 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-26 00:04:34,683 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pipeline_ready [2022-11-26 00:04:34,683 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pipeline_ready [2022-11-26 00:04:34,683 INFO L130 BoogieDeclarations]: Found specification of procedure sru_s_ctrl [2022-11-26 00:04:34,683 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_s_ctrl [2022-11-26 00:04:34,683 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_set_selection [2022-11-26 00:04:34,683 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_set_selection [2022-11-26 00:04:34,684 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_hsit_write [2022-11-26 00:04:34,684 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_hsit_write [2022-11-26 00:04:34,684 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_set_format [2022-11-26 00:04:34,684 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_set_format [2022-11-26 00:04:34,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 00:04:34,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-26 00:04:34,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-26 00:04:34,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-26 00:04:34,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-26 00:04:34,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-11-26 00:04:34,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-11-26 00:04:34,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2022-11-26 00:04:34,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2022-11-26 00:04:34,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-26 00:04:34,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-26 00:04:34,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_7 [2022-11-26 00:04:34,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_7 [2022-11-26 00:04:34,686 INFO L130 BoogieDeclarations]: Found specification of procedure lif_enum_frame_size [2022-11-26 00:04:34,686 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_enum_frame_size [2022-11-26 00:04:34,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_6 [2022-11-26 00:04:34,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_6 [2022-11-26 00:04:34,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:04:34,686 INFO L130 BoogieDeclarations]: Found specification of procedure sru_set_format [2022-11-26 00:04:34,686 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_set_format [2022-11-26 00:04:34,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-26 00:04:34,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-26 00:04:34,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 00:04:34,687 INFO L130 BoogieDeclarations]: Found specification of procedure to_hsit [2022-11-26 00:04:34,687 INFO L138 BoogieDeclarations]: Found implementation of procedure to_hsit [2022-11-26 00:04:34,687 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_write [2022-11-26 00:04:34,687 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_write [2022-11-26 00:04:34,687 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 00:04:34,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-26 00:04:34,687 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_start_streaming [2022-11-26 00:04:34,687 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_start_streaming [2022-11-26 00:04:34,688 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:04:34,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-26 00:04:34,688 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata___1 [2022-11-26 00:04:34,688 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata___1 [2022-11-26 00:04:34,688 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_get_format [2022-11-26 00:04:34,688 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_get_format [2022-11-26 00:04:34,688 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_open [2022-11-26 00:04:34,688 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_open [2022-11-26 00:04:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure to_vsp1_video_buffer [2022-11-26 00:04:34,689 INFO L138 BoogieDeclarations]: Found implementation of procedure to_vsp1_video_buffer [2022-11-26 00:04:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure to_vsp1_pipeline [2022-11-26 00:04:34,689 INFO L138 BoogieDeclarations]: Found implementation of procedure to_vsp1_pipeline [2022-11-26 00:04:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure rpf_vdev_queue [2022-11-26 00:04:34,689 INFO L138 BoogieDeclarations]: Found implementation of procedure rpf_vdev_queue [2022-11-26 00:04:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_type [2022-11-26 00:04:34,689 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_type [2022-11-26 00:04:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-26 00:04:34,690 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-26 00:04:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock_of_vsp1_device [2022-11-26 00:04:34,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock_of_vsp1_device [2022-11-26 00:04:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-26 00:04:34,690 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-26 00:04:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-26 00:04:34,690 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-26 00:04:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure sru_try_format [2022-11-26 00:04:34,691 INFO L138 BoogieDeclarations]: Found implementation of procedure sru_try_format [2022-11-26 00:04:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:04:34,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:04:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pm_suspend [2022-11-26 00:04:34,691 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pm_suspend [2022-11-26 00:04:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-26 00:04:34,692 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-26 00:04:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_vsp1_pipeline [2022-11-26 00:04:34,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_vsp1_pipeline [2022-11-26 00:04:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_clocks_enable [2022-11-26 00:04:34,692 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_clocks_enable [2022-11-26 00:04:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_try_format [2022-11-26 00:04:34,692 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_try_format [2022-11-26 00:04:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure to_sru [2022-11-26 00:04:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sru [2022-11-26 00:04:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure uds_output_size [2022-11-26 00:04:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_output_size [2022-11-26 00:04:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ops_wait_finish [2022-11-26 00:04:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ops_wait_finish [2022-11-26 00:04:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure lut_s_stream [2022-11-26 00:04:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_s_stream [2022-11-26 00:04:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_cleanup [2022-11-26 00:04:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_cleanup [2022-11-26 00:04:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 00:04:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 00:04:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_create_bufs [2022-11-26 00:04:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_create_bufs [2022-11-26 00:04:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure uds_passband_width [2022-11-26 00:04:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_passband_width [2022-11-26 00:04:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_clocks_disable [2022-11-26 00:04:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_clocks_disable [2022-11-26 00:04:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_lif_write [2022-11-26 00:04:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_lif_write [2022-11-26 00:04:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-26 00:04:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-26 00:04:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_entity_get_pad_format [2022-11-26 00:04:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_entity_get_pad_format [2022-11-26 00:04:34,696 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_init [2022-11-26 00:04:34,696 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_init [2022-11-26 00:04:34,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-26 00:04:34,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-26 00:04:34,696 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_sru_write [2022-11-26 00:04:34,696 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_sru_write [2022-11-26 00:04:34,696 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_set_format [2022-11-26 00:04:34,697 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_set_format [2022-11-26 00:04:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rpf_write [2022-11-26 00:04:34,697 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rpf_write [2022-11-26 00:04:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure __vsp1_video_try_format [2022-11-26 00:04:34,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __vsp1_video_try_format [2022-11-26 00:04:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-26 00:04:34,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-26 00:04:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_create_link [2022-11-26 00:04:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_create_link [2022-11-26 00:04:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-26 00:04:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-26 00:04:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_release [2022-11-26 00:04:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_release [2022-11-26 00:04:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2022-11-26 00:04:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2022-11-26 00:04:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-26 00:04:34,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-26 00:04:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_remove [2022-11-26 00:04:34,699 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_remove [2022-11-26 00:04:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pm_resume [2022-11-26 00:04:34,699 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pm_resume [2022-11-26 00:04:34,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_graph_mutex_of_media_device [2022-11-26 00:04:34,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_graph_mutex_of_media_device [2022-11-26 00:04:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 00:04:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-26 00:04:34,700 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-26 00:04:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure uds_output_limits [2022-11-26 00:04:34,700 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_output_limits [2022-11-26 00:04:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 00:04:34,700 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_pipeline_run [2022-11-26 00:04:34,700 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_pipeline_run [2022-11-26 00:04:34,701 INFO L130 BoogieDeclarations]: Found specification of procedure uds_compute_ratio [2022-11-26 00:04:34,701 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_compute_ratio [2022-11-26 00:04:34,701 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_stop_streaming [2022-11-26 00:04:34,701 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_stop_streaming [2022-11-26 00:04:34,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 00:04:34,701 INFO L130 BoogieDeclarations]: Found specification of procedure uds_set_format [2022-11-26 00:04:34,701 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_set_format [2022-11-26 00:04:34,701 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_probe [2022-11-26 00:04:34,702 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_probe [2022-11-26 00:04:34,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-26 00:04:34,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-26 00:04:34,702 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_hsit_create [2022-11-26 00:04:34,702 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_hsit_create [2022-11-26 00:04:34,702 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-26 00:04:34,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-26 00:04:34,702 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-26 00:04:34,703 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-26 00:04:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure devm_clk_get [2022-11-26 00:04:34,703 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_clk_get [2022-11-26 00:04:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-26 00:04:34,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-26 00:04:34,703 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2022-11-26 00:04:34,703 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2022-11-26 00:04:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_querybuf [2022-11-26 00:04:34,704 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_querybuf [2022-11-26 00:04:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-26 00:04:34,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-26 00:04:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure to_vsp1_entity [2022-11-26 00:04:34,704 INFO L138 BoogieDeclarations]: Found implementation of procedure to_vsp1_entity [2022-11-26 00:04:34,704 INFO L130 BoogieDeclarations]: Found specification of procedure to_lif [2022-11-26 00:04:34,704 INFO L138 BoogieDeclarations]: Found implementation of procedure to_lif [2022-11-26 00:04:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_set_format [2022-11-26 00:04:34,821 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_set_format [2022-11-26 00:04:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_format___3 [2022-11-26 00:04:34,821 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_format___3 [2022-11-26 00:04:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_link_validate [2022-11-26 00:04:34,821 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_link_validate [2022-11-26 00:04:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_format___2 [2022-11-26 00:04:34,821 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_format___2 [2022-11-26 00:04:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ops_wait_prepare [2022-11-26 00:04:34,821 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ops_wait_prepare [2022-11-26 00:04:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release_empty [2022-11-26 00:04:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_enum_mbus_code [2022-11-26 00:04:34,822 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_enum_mbus_code [2022-11-26 00:04:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-26 00:04:34,822 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-26 00:04:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_format___5 [2022-11-26 00:04:34,822 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_format___5 [2022-11-26 00:04:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_get_try_format___4 [2022-11-26 00:04:34,822 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_get_try_format___4 [2022-11-26 00:04:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-26 00:04:34,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-26 00:04:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure lif_set_format [2022-11-26 00:04:34,822 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_set_format [2022-11-26 00:04:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure lut_enum_mbus_code [2022-11-26 00:04:34,822 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_enum_mbus_code [2022-11-26 00:04:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_vsp1_video [2022-11-26 00:04:34,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_vsp1_video [2022-11-26 00:04:34,823 INFO L130 BoogieDeclarations]: Found specification of procedure lif_get_format [2022-11-26 00:04:34,823 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_get_format [2022-11-26 00:04:34,823 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_rwpf_get_crop [2022-11-26 00:04:34,823 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_rwpf_get_crop [2022-11-26 00:04:34,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-26 00:04:34,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-26 00:04:34,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 00:04:34,823 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare_enable [2022-11-26 00:04:34,823 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_prepare_enable [2022-11-26 00:04:34,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-26 00:04:34,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-26 00:04:34,823 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_querycap [2022-11-26 00:04:34,823 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_querycap [2022-11-26 00:04:34,823 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_init [2022-11-26 00:04:34,824 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_init [2022-11-26 00:04:34,824 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_buffer_queue [2022-11-26 00:04:34,824 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_buffer_queue [2022-11-26 00:04:34,824 INFO L130 BoogieDeclarations]: Found specification of procedure vsp1_video_init [2022-11-26 00:04:34,824 INFO L138 BoogieDeclarations]: Found implementation of procedure vsp1_video_init [2022-11-26 00:04:34,824 INFO L130 BoogieDeclarations]: Found specification of procedure rpf_s_stream [2022-11-26 00:04:34,824 INFO L138 BoogieDeclarations]: Found implementation of procedure rpf_s_stream [2022-11-26 00:04:34,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vsp1_platform_driver_exit_28_2 [2022-11-26 00:04:34,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vsp1_platform_driver_exit_28_2 [2022-11-26 00:04:34,824 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_pipeline_stop [2022-11-26 00:04:34,824 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_pipeline_stop [2022-11-26 00:04:34,824 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_set_subdevdata [2022-11-26 00:04:34,824 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_set_subdevdata [2022-11-26 00:04:34,824 INFO L130 BoogieDeclarations]: Found specification of procedure lut_set_format [2022-11-26 00:04:34,825 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_set_format [2022-11-26 00:04:34,825 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_enum_frame_size [2022-11-26 00:04:34,825 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_enum_frame_size [2022-11-26 00:04:34,825 INFO L130 BoogieDeclarations]: Found specification of procedure lut_enum_frame_size [2022-11-26 00:04:34,825 INFO L138 BoogieDeclarations]: Found implementation of procedure lut_enum_frame_size [2022-11-26 00:04:34,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_vsp1_video [2022-11-26 00:04:34,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_vsp1_video [2022-11-26 00:04:34,825 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2022-11-26 00:04:34,825 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2022-11-26 00:04:34,825 INFO L130 BoogieDeclarations]: Found specification of procedure hsit_s_stream [2022-11-26 00:04:34,825 INFO L138 BoogieDeclarations]: Found implementation of procedure hsit_s_stream [2022-11-26 00:04:34,825 INFO L130 BoogieDeclarations]: Found specification of procedure wpf_vdev_queue [2022-11-26 00:04:34,825 INFO L138 BoogieDeclarations]: Found implementation of procedure wpf_vdev_queue [2022-11-26 00:04:34,825 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-26 00:04:34,826 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-26 00:04:34,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-26 00:04:34,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-26 00:04:34,826 INFO L130 BoogieDeclarations]: Found specification of procedure uds_get_format [2022-11-26 00:04:34,826 INFO L138 BoogieDeclarations]: Found implementation of procedure uds_get_format [2022-11-26 00:04:34,826 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-26 00:04:34,826 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-26 00:04:34,826 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_cleanup [2022-11-26 00:04:34,826 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_cleanup [2022-11-26 00:04:34,826 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_ioctl_qbuf [2022-11-26 00:04:34,826 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_ioctl_qbuf [2022-11-26 00:04:34,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_vsp1_pipeline [2022-11-26 00:04:34,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_vsp1_pipeline [2022-11-26 00:04:34,826 INFO L130 BoogieDeclarations]: Found specification of procedure lif_enum_mbus_code [2022-11-26 00:04:34,827 INFO L138 BoogieDeclarations]: Found implementation of procedure lif_enum_mbus_code [2022-11-26 00:04:34,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:04:34,827 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-26 00:04:34,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-26 00:04:34,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-26 00:04:34,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-26 00:04:36,437 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:04:36,442 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:04:36,811 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 00:05:59,936 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-26 00:06:00,156 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:06:02,765 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:06:02,765 INFO L300 CfgBuilder]: Removed 10 assume(true) statements. [2022-11-26 00:06:02,771 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:06:02 BoogieIcfgContainer [2022-11-26 00:06:02,771 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:06:02,774 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:06:02,774 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:06:02,777 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:06:02,778 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:04:26" (1/3) ... [2022-11-26 00:06:02,779 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dae1375 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:06:02, skipping insertion in model container [2022-11-26 00:06:02,779 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:04:33" (2/3) ... [2022-11-26 00:06:02,780 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dae1375 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:06:02, skipping insertion in model container [2022-11-26 00:06:02,780 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:06:02" (3/3) ... [2022-11-26 00:06:02,781 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-platform-vsp1-vsp1.cil.i [2022-11-26 00:06:02,813 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:06:02,813 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-26 00:06:02,949 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:06:02,956 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;@48b39c7d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:06:02,957 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-26 00:06:02,969 INFO L276 IsEmpty]: Start isEmpty. Operand has 2870 states, 1789 states have (on average 1.334823923979877) internal successors, (2388), 1812 states have internal predecessors, (2388), 898 states have call successors, (898), 181 states have call predecessors, (898), 180 states have return successors, (885), 881 states have call predecessors, (885), 885 states have call successors, (885) [2022-11-26 00:06:03,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1125 [2022-11-26 00:06:03,056 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:06:03,057 INFO L195 NwaCegarLoop]: trace histogram [111, 110, 110, 110, 110, 110, 110, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:03,058 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:06:03,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:06:03,063 INFO L85 PathProgramCache]: Analyzing trace with hash 157437058, now seen corresponding path program 1 times [2022-11-26 00:06:03,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:06:03,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256074397] [2022-11-26 00:06:03,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:06:03,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:06:03,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:06:05,670 INFO L134 CoverageAnalysis]: Checked inductivity of 48183 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48183 trivial. 0 not checked. [2022-11-26 00:06:05,671 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:06:05,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256074397] [2022-11-26 00:06:05,672 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256074397] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:06:05,673 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:06:05,673 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:06:05,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150118292] [2022-11-26 00:06:05,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:06:05,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:06:05,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:06:05,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:06:05,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:06:05,763 INFO L87 Difference]: Start difference. First operand has 2870 states, 1789 states have (on average 1.334823923979877) internal successors, (2388), 1812 states have internal predecessors, (2388), 898 states have call successors, (898), 181 states have call predecessors, (898), 180 states have return successors, (885), 881 states have call predecessors, (885), 885 states have call successors, (885) Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-11-26 00:06:17,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:06:21,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:06:26,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:06:28,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:06:28,024 INFO L93 Difference]: Finished difference Result 8048 states and 11855 transitions. [2022-11-26 00:06:28,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:06:28,027 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), 3 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) Word has length 1124 [2022-11-26 00:06:28,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:06:28,088 INFO L225 Difference]: With dead ends: 8048 [2022-11-26 00:06:28,088 INFO L226 Difference]: Without dead ends: 5381 [2022-11-26 00:06:28,107 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:06:28,110 INFO L413 NwaCegarLoop]: 4324 mSDtfsCounter, 3694 mSDsluCounter, 3538 mSDsCounter, 0 mSdLazyCounter, 1173 mSolverCounterSat, 22 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3697 SdHoareTripleChecker+Valid, 7862 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 1173 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:06:28,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3697 Valid, 7862 Invalid, 1196 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [22 Valid, 1173 Invalid, 1 Unknown, 0 Unchecked, 21.7s Time] [2022-11-26 00:06:28,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5381 states. [2022-11-26 00:06:28,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5381 to 5376. [2022-11-26 00:06:28,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5376 states, 3401 states have (on average 1.3369597177300794) internal successors, (4547), 3445 states have internal predecessors, (4547), 1616 states have call successors, (1616), 357 states have call predecessors, (1616), 356 states have return successors, (1615), 1603 states have call predecessors, (1615), 1612 states have call successors, (1615) [2022-11-26 00:06:28,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5376 states to 5376 states and 7778 transitions. [2022-11-26 00:06:28,557 INFO L78 Accepts]: Start accepts. Automaton has 5376 states and 7778 transitions. Word has length 1124 [2022-11-26 00:06:28,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:06:28,566 INFO L495 AbstractCegarLoop]: Abstraction has 5376 states and 7778 transitions. [2022-11-26 00:06:28,566 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), 3 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-11-26 00:06:28,566 INFO L276 IsEmpty]: Start isEmpty. Operand 5376 states and 7778 transitions. [2022-11-26 00:06:28,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1136 [2022-11-26 00:06:28,630 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:06:28,631 INFO L195 NwaCegarLoop]: trace histogram [111, 110, 110, 110, 110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:28,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:06:28,632 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:06:28,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:06:28,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1813508283, now seen corresponding path program 1 times [2022-11-26 00:06:28,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:06:28,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012695972] [2022-11-26 00:06:28,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:06:28,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:06:28,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:06:30,041 INFO L134 CoverageAnalysis]: Checked inductivity of 48180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48180 trivial. 0 not checked. [2022-11-26 00:06:30,042 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:06:30,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012695972] [2022-11-26 00:06:30,042 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012695972] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:06:30,042 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:06:30,042 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:06:30,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447921554] [2022-11-26 00:06:30,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:06:30,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:06:30,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:06:30,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:06:30,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:06:30,048 INFO L87 Difference]: Start difference. First operand 5376 states and 7778 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (113), 3 states have call predecessors, (113), 3 states have call successors, (113) [2022-11-26 00:06:34,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:06:37,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:06:41,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:06:46,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:06:47,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:06:52,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:06:52,504 INFO L93 Difference]: Finished difference Result 12807 states and 18475 transitions. [2022-11-26 00:06:52,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:06:52,505 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (113), 3 states have call predecessors, (113), 3 states have call successors, (113) Word has length 1135 [2022-11-26 00:06:52,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:06:52,565 INFO L225 Difference]: With dead ends: 12807 [2022-11-26 00:06:52,565 INFO L226 Difference]: Without dead ends: 7652 [2022-11-26 00:06:52,598 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:06:52,599 INFO L413 NwaCegarLoop]: 4298 mSDtfsCounter, 3495 mSDsluCounter, 3537 mSDsCounter, 0 mSdLazyCounter, 1148 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3496 SdHoareTripleChecker+Valid, 7835 SdHoareTripleChecker+Invalid, 1156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1148 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:06:52,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3496 Valid, 7835 Invalid, 1156 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1148 Invalid, 1 Unknown, 0 Unchecked, 22.0s Time] [2022-11-26 00:06:52,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7652 states. [2022-11-26 00:06:52,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7652 to 7628. [2022-11-26 00:06:52,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7628 states, 4816 states have (on average 1.334717607973422) internal successors, (6428), 4883 states have internal predecessors, (6428), 2282 states have call successors, (2282), 528 states have call predecessors, (2282), 527 states have return successors, (2280), 2259 states have call predecessors, (2280), 2278 states have call successors, (2280) [2022-11-26 00:06:53,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7628 states to 7628 states and 10990 transitions. [2022-11-26 00:06:53,027 INFO L78 Accepts]: Start accepts. Automaton has 7628 states and 10990 transitions. Word has length 1135 [2022-11-26 00:06:53,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:06:53,030 INFO L495 AbstractCegarLoop]: Abstraction has 7628 states and 10990 transitions. [2022-11-26 00:06:53,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (113), 3 states have call predecessors, (113), 3 states have call successors, (113) [2022-11-26 00:06:53,032 INFO L276 IsEmpty]: Start isEmpty. Operand 7628 states and 10990 transitions. [2022-11-26 00:06:53,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1143 [2022-11-26 00:06:53,051 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:06:53,051 INFO L195 NwaCegarLoop]: trace histogram [111, 110, 110, 110, 110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:53,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:06:53,052 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:06:53,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:06:53,053 INFO L85 PathProgramCache]: Analyzing trace with hash 2000861961, now seen corresponding path program 1 times [2022-11-26 00:06:53,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:06:53,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51608473] [2022-11-26 00:06:53,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:06:53,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:06:53,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:06:55,030 INFO L134 CoverageAnalysis]: Checked inductivity of 48180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48180 trivial. 0 not checked. [2022-11-26 00:06:55,030 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:06:55,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51608473] [2022-11-26 00:06:55,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51608473] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:06:55,033 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:06:55,033 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:06:55,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141885280] [2022-11-26 00:06:55,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:06:55,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:06:55,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:06:55,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:06:55,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:06:55,039 INFO L87 Difference]: Start difference. First operand 7628 states and 10990 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-11-26 00:07:01,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:07:03,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:07:10,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:07:14,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:07:16,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:07:16,389 INFO L93 Difference]: Finished difference Result 22113 states and 31822 transitions. [2022-11-26 00:07:16,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:07:16,391 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) Word has length 1142 [2022-11-26 00:07:16,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:07:16,497 INFO L225 Difference]: With dead ends: 22113 [2022-11-26 00:07:16,497 INFO L226 Difference]: Without dead ends: 14706 [2022-11-26 00:07:16,540 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:07:16,541 INFO L413 NwaCegarLoop]: 4293 mSDtfsCounter, 3588 mSDsluCounter, 3517 mSDsCounter, 0 mSdLazyCounter, 1191 mSolverCounterSat, 29 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3591 SdHoareTripleChecker+Valid, 7810 SdHoareTripleChecker+Invalid, 1221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1191 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:07:16,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3591 Valid, 7810 Invalid, 1221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1191 Invalid, 1 Unknown, 0 Unchecked, 20.6s Time] [2022-11-26 00:07:16,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14706 states. [2022-11-26 00:07:17,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14706 to 14678. [2022-11-26 00:07:17,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14678 states, 9279 states have (on average 1.3311779286561052) internal successors, (12352), 9418 states have internal predecessors, (12352), 4346 states have call successors, (4346), 1051 states have call predecessors, (4346), 1050 states have return successors, (4349), 4294 states have call predecessors, (4349), 4342 states have call successors, (4349) [2022-11-26 00:07:17,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14678 states to 14678 states and 21047 transitions. [2022-11-26 00:07:17,346 INFO L78 Accepts]: Start accepts. Automaton has 14678 states and 21047 transitions. Word has length 1142 [2022-11-26 00:07:17,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:07:17,348 INFO L495 AbstractCegarLoop]: Abstraction has 14678 states and 21047 transitions. [2022-11-26 00:07:17,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-11-26 00:07:17,348 INFO L276 IsEmpty]: Start isEmpty. Operand 14678 states and 21047 transitions. [2022-11-26 00:07:17,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1151 [2022-11-26 00:07:17,370 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:07:17,370 INFO L195 NwaCegarLoop]: trace histogram [111, 110, 110, 110, 110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:17,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:07:17,371 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:07:17,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:07:17,372 INFO L85 PathProgramCache]: Analyzing trace with hash 52328058, now seen corresponding path program 1 times [2022-11-26 00:07:17,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:07:17,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024857703] [2022-11-26 00:07:17,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:07:17,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:07:17,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:07:19,046 INFO L134 CoverageAnalysis]: Checked inductivity of 48180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48180 trivial. 0 not checked. [2022-11-26 00:07:19,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:07:19,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024857703] [2022-11-26 00:07:19,046 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024857703] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:07:19,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:07:19,047 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:07:19,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634269902] [2022-11-26 00:07:19,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:07:19,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:07:19,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:07:19,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:07:19,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:07:19,050 INFO L87 Difference]: Start difference. First operand 14678 states and 21047 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (120), 2 states have call predecessors, (120), 1 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2022-11-26 00:07:22,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:07:25,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:07:31,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:07:40,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:07:40,148 INFO L93 Difference]: Finished difference Result 38424 states and 55067 transitions. [2022-11-26 00:07:40,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:07:40,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (120), 2 states have call predecessors, (120), 1 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) Word has length 1150 [2022-11-26 00:07:40,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:07:40,265 INFO L225 Difference]: With dead ends: 38424 [2022-11-26 00:07:40,265 INFO L226 Difference]: Without dead ends: 23967 [2022-11-26 00:07:40,330 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:07:40,331 INFO L413 NwaCegarLoop]: 4323 mSDtfsCounter, 3679 mSDsluCounter, 3544 mSDsCounter, 0 mSdLazyCounter, 1146 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3682 SdHoareTripleChecker+Valid, 7867 SdHoareTripleChecker+Invalid, 1159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1146 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:07:40,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3682 Valid, 7867 Invalid, 1159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1146 Invalid, 1 Unknown, 0 Unchecked, 20.3s Time] [2022-11-26 00:07:40,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23967 states. [2022-11-26 00:07:41,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23967 to 23937. [2022-11-26 00:07:41,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23937 states, 15154 states have (on average 1.3300778672297744) internal successors, (20156), 15384 states have internal predecessors, (20156), 7045 states have call successors, (7045), 1736 states have call predecessors, (7045), 1735 states have return successors, (7056), 6951 states have call predecessors, (7056), 7041 states have call successors, (7056) [2022-11-26 00:07:41,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23937 states to 23937 states and 34257 transitions. [2022-11-26 00:07:41,710 INFO L78 Accepts]: Start accepts. Automaton has 23937 states and 34257 transitions. Word has length 1150 [2022-11-26 00:07:41,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:07:41,711 INFO L495 AbstractCegarLoop]: Abstraction has 23937 states and 34257 transitions. [2022-11-26 00:07:41,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (120), 2 states have call predecessors, (120), 1 states have return successors, (116), 3 states have call predecessors, (116), 3 states have call successors, (116) [2022-11-26 00:07:41,711 INFO L276 IsEmpty]: Start isEmpty. Operand 23937 states and 34257 transitions. [2022-11-26 00:07:41,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1157 [2022-11-26 00:07:41,732 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:07:41,733 INFO L195 NwaCegarLoop]: trace histogram [111, 110, 110, 110, 110, 110, 110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:41,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:07:41,733 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:07:41,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:07:41,734 INFO L85 PathProgramCache]: Analyzing trace with hash 619552000, now seen corresponding path program 1 times [2022-11-26 00:07:41,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:07:41,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305856991] [2022-11-26 00:07:41,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:07:41,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:07:41,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:07:43,176 INFO L134 CoverageAnalysis]: Checked inductivity of 48180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48180 trivial. 0 not checked. [2022-11-26 00:07:43,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:07:43,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305856991] [2022-11-26 00:07:43,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305856991] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:07:43,179 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:07:43,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:07:43,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216488787] [2022-11-26 00:07:43,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:07:43,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:07:43,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:07:43,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:07:43,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:07:43,183 INFO L87 Difference]: Start difference. First operand 23937 states and 34257 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-11-26 00:07:47,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:07:48,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:07:50,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:07:55,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:07:59,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:08:00,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:08:05,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:08:05,565 INFO L93 Difference]: Finished difference Result 65466 states and 93681 transitions. [2022-11-26 00:08:05,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:08:05,566 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) Word has length 1156 [2022-11-26 00:08:05,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:08:05,789 INFO L225 Difference]: With dead ends: 65466 [2022-11-26 00:08:05,790 INFO L226 Difference]: Without dead ends: 41750 [2022-11-26 00:08:05,884 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:08:05,886 INFO L413 NwaCegarLoop]: 4372 mSDtfsCounter, 3665 mSDsluCounter, 3548 mSDsCounter, 0 mSdLazyCounter, 1139 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3668 SdHoareTripleChecker+Valid, 7920 SdHoareTripleChecker+Invalid, 1147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1139 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2022-11-26 00:08:05,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3668 Valid, 7920 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1139 Invalid, 1 Unknown, 0 Unchecked, 20.9s Time] [2022-11-26 00:08:05,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41750 states. [2022-11-26 00:08:07,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41750 to 41712. [2022-11-26 00:08:07,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41712 states, 26421 states have (on average 1.331289504560766) internal successors, (35174), 26849 states have internal predecessors, (35174), 12231 states have call successors, (12231), 3058 states have call predecessors, (12231), 3057 states have return successors, (12258), 12040 states have call predecessors, (12258), 12227 states have call successors, (12258) [2022-11-26 00:08:08,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41712 states to 41712 states and 59663 transitions. [2022-11-26 00:08:08,131 INFO L78 Accepts]: Start accepts. Automaton has 41712 states and 59663 transitions. Word has length 1156 [2022-11-26 00:08:08,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:08:08,133 INFO L495 AbstractCegarLoop]: Abstraction has 41712 states and 59663 transitions. [2022-11-26 00:08:08,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-11-26 00:08:08,133 INFO L276 IsEmpty]: Start isEmpty. Operand 41712 states and 59663 transitions. [2022-11-26 00:08:08,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1162 [2022-11-26 00:08:08,157 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:08:08,157 INFO L195 NwaCegarLoop]: trace histogram [112, 110, 110, 110, 110, 110, 110, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:08,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:08:08,158 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:08:08,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:08:08,159 INFO L85 PathProgramCache]: Analyzing trace with hash -774863588, now seen corresponding path program 1 times [2022-11-26 00:08:08,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:08:08,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942907316] [2022-11-26 00:08:08,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:08:08,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:08:08,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:08:09,793 INFO L134 CoverageAnalysis]: Checked inductivity of 48408 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 48402 trivial. 0 not checked. [2022-11-26 00:08:09,794 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:08:09,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942907316] [2022-11-26 00:08:09,794 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942907316] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:08:09,795 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:08:09,795 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:08:09,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325277442] [2022-11-26 00:08:09,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:08:09,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:08:09,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:08:09,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:08:09,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:08:09,799 INFO L87 Difference]: Start difference. First operand 41712 states and 59663 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 3 states have call successors, (121), 2 states have call predecessors, (121), 1 states have return successors, (117), 3 states have call predecessors, (117), 3 states have call successors, (117) [2022-11-26 00:08:26,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:08:29,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:08:34,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:08:34,216 INFO L93 Difference]: Finished difference Result 115538 states and 165227 transitions. [2022-11-26 00:08:34,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:08:34,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 3 states have call successors, (121), 2 states have call predecessors, (121), 1 states have return successors, (117), 3 states have call predecessors, (117), 3 states have call successors, (117) Word has length 1161 [2022-11-26 00:08:34,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:08:34,708 INFO L225 Difference]: With dead ends: 115538 [2022-11-26 00:08:34,708 INFO L226 Difference]: Without dead ends: 74047 [2022-11-26 00:08:35,031 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:08:35,032 INFO L413 NwaCegarLoop]: 5574 mSDtfsCounter, 3712 mSDsluCounter, 3544 mSDsCounter, 0 mSdLazyCounter, 1422 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3715 SdHoareTripleChecker+Valid, 9118 SdHoareTripleChecker+Invalid, 1435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1422 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:08:35,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3715 Valid, 9118 Invalid, 1435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1422 Invalid, 1 Unknown, 0 Unchecked, 21.7s Time] [2022-11-26 00:08:35,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74047 states. [2022-11-26 00:08:38,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74047 to 73995. [2022-11-26 00:08:38,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73995 states, 46999 states have (on average 1.3315176918657843) internal successors, (62580), 47787 states have internal predecessors, (62580), 21507 states have call successors, (21507), 5503 states have call predecessors, (21507), 5486 states have return successors, (21565), 21125 states have call predecessors, (21565), 21503 states have call successors, (21565) [2022-11-26 00:08:38,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73995 states to 73995 states and 105652 transitions. [2022-11-26 00:08:38,926 INFO L78 Accepts]: Start accepts. Automaton has 73995 states and 105652 transitions. Word has length 1161 [2022-11-26 00:08:38,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:08:38,929 INFO L495 AbstractCegarLoop]: Abstraction has 73995 states and 105652 transitions. [2022-11-26 00:08:38,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 3 states have call successors, (121), 2 states have call predecessors, (121), 1 states have return successors, (117), 3 states have call predecessors, (117), 3 states have call successors, (117) [2022-11-26 00:08:38,929 INFO L276 IsEmpty]: Start isEmpty. Operand 73995 states and 105652 transitions. [2022-11-26 00:08:38,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1160 [2022-11-26 00:08:38,961 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:08:38,962 INFO L195 NwaCegarLoop]: trace histogram [112, 111, 111, 111, 111, 111, 111, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:38,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:08:38,962 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:08:38,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:08:38,963 INFO L85 PathProgramCache]: Analyzing trace with hash 238576633, now seen corresponding path program 1 times [2022-11-26 00:08:38,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:08:38,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42680042] [2022-11-26 00:08:38,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:08:38,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:08:39,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:08:40,490 INFO L134 CoverageAnalysis]: Checked inductivity of 49062 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49062 trivial. 0 not checked. [2022-11-26 00:08:40,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:08:40,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42680042] [2022-11-26 00:08:40,491 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42680042] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:08:40,491 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:08:40,492 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:08:40,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956011147] [2022-11-26 00:08:40,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:08:40,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:08:40,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:08:40,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:08:40,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:08:40,495 INFO L87 Difference]: Start difference. First operand 73995 states and 105652 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-11-26 00:08:51,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:08:57,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:08:58,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:09:05,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:09:05,310 INFO L93 Difference]: Finished difference Result 217752 states and 310923 transitions. [2022-11-26 00:09:05,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:09:05,310 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) Word has length 1159 [2022-11-26 00:09:05,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:09:06,034 INFO L225 Difference]: With dead ends: 217752 [2022-11-26 00:09:06,034 INFO L226 Difference]: Without dead ends: 143978 [2022-11-26 00:09:06,262 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:09:06,262 INFO L413 NwaCegarLoop]: 4372 mSDtfsCounter, 3691 mSDsluCounter, 3553 mSDsCounter, 0 mSdLazyCounter, 1136 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3694 SdHoareTripleChecker+Valid, 7925 SdHoareTripleChecker+Invalid, 1149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1136 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:09:06,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3694 Valid, 7925 Invalid, 1149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1136 Invalid, 1 Unknown, 0 Unchecked, 19.5s Time] [2022-11-26 00:09:06,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143978 states. [2022-11-26 00:09:13,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143978 to 143892. [2022-11-26 00:09:13,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143892 states, 91607 states have (on average 1.331262894756951) internal successors, (121953), 93221 states have internal predecessors, (121953), 41570 states have call successors, (41570), 10745 states have call predecessors, (41570), 10712 states have return successors, (41692), 40744 states have call predecessors, (41692), 41566 states have call successors, (41692) [2022-11-26 00:09:14,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143892 states to 143892 states and 205215 transitions. [2022-11-26 00:09:14,118 INFO L78 Accepts]: Start accepts. Automaton has 143892 states and 205215 transitions. Word has length 1159 [2022-11-26 00:09:14,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:09:14,119 INFO L495 AbstractCegarLoop]: Abstraction has 143892 states and 205215 transitions. [2022-11-26 00:09:14,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2022-11-26 00:09:14,120 INFO L276 IsEmpty]: Start isEmpty. Operand 143892 states and 205215 transitions. [2022-11-26 00:09:14,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1182 [2022-11-26 00:09:14,144 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:09:14,145 INFO L195 NwaCegarLoop]: trace histogram [114, 110, 110, 110, 110, 110, 110, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:14,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:09:14,145 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:09:14,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:09:14,146 INFO L85 PathProgramCache]: Analyzing trace with hash -201360329, now seen corresponding path program 1 times [2022-11-26 00:09:14,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:09:14,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356485633] [2022-11-26 00:09:14,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:09:14,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:09:14,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:09:19,053 INFO L134 CoverageAnalysis]: Checked inductivity of 48886 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48886 trivial. 0 not checked. [2022-11-26 00:09:19,053 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:09:19,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356485633] [2022-11-26 00:09:19,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356485633] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:09:19,054 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:09:19,054 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 00:09:19,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574541113] [2022-11-26 00:09:19,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:09:19,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:09:19,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:09:19,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:09:19,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:09:19,057 INFO L87 Difference]: Start difference. First operand 143892 states and 205215 transitions. Second operand has 5 states, 5 states have (on average 31.6) internal successors, (158), 4 states have internal predecessors, (158), 2 states have call successors, (123), 3 states have call predecessors, (123), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2022-11-26 00:09:26,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:09:29,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:09:37,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:09:39,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:09:45,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []