./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-net-netconsole.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db9deee6-0b89-4c23-b16f-636227475b97/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db9deee6-0b89-4c23-b16f-636227475b97/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_db9deee6-0b89-4c23-b16f-636227475b97/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db9deee6-0b89-4c23-b16f-636227475b97/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db9deee6-0b89-4c23-b16f-636227475b97/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_db9deee6-0b89-4c23-b16f-636227475b97/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 71a59a3596571aa79fb44a527a9b6a33b40c9acdae164ed96a4388ebcdf2e0df --- 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:51:16,351 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:51:16,352 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:51:16,379 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:51:16,383 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:51:16,388 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:51:16,393 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:51:16,397 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:51:16,399 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:51:16,406 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:51:16,408 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:51:16,409 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:51:16,410 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:51:16,413 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:51:16,414 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:51:16,417 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:51:16,418 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:51:16,420 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:51:16,422 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:51:16,424 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:51:16,430 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:51:16,432 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:51:16,434 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:51:16,435 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:51:16,438 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:51:16,441 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:51:16,442 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:51:16,443 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:51:16,445 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:51:16,447 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:51:16,449 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:51:16,449 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:51:16,451 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:51:16,452 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:51:16,453 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:51:16,453 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:51:16,454 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:51:16,454 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:51:16,455 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:51:16,456 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:51:16,457 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:51:16,458 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db9deee6-0b89-4c23-b16f-636227475b97/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 00:51:16,498 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:51:16,498 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:51:16,499 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:51:16,499 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:51:16,500 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:51:16,500 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:51:16,501 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:51:16,501 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:51:16,501 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:51:16,501 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:51:16,502 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:51:16,503 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:51:16,503 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:51:16,503 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:51:16,503 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:51:16,503 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:51:16,504 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:51:16,504 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:51:16,505 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:51:16,505 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:51:16,506 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:51:16,506 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:51:16,506 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:51:16,506 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:51:16,506 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:51:16,507 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:51:16,507 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:51:16,508 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:51:16,508 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:51:16,508 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:51:16,508 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:51:16,509 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:51:16,509 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:51:16,509 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:51:16,509 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:51:16,510 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:51:16,510 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:51:16,510 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:51:16,510 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_db9deee6-0b89-4c23-b16f-636227475b97/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_db9deee6-0b89-4c23-b16f-636227475b97/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 -> 71a59a3596571aa79fb44a527a9b6a33b40c9acdae164ed96a4388ebcdf2e0df [2022-11-26 00:51:16,794 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:51:16,834 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:51:16,836 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:51:16,838 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:51:16,838 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:51:16,839 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db9deee6-0b89-4c23-b16f-636227475b97/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2022-11-26 00:51:19,676 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:51:20,289 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:51:20,290 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db9deee6-0b89-4c23-b16f-636227475b97/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2022-11-26 00:51:20,322 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db9deee6-0b89-4c23-b16f-636227475b97/bin/utaipan-ByfvJB40ur/data/2e7640f30/24b9e925e91d4d188cbaf1e2423fab42/FLAGde582c8a4 [2022-11-26 00:51:20,748 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db9deee6-0b89-4c23-b16f-636227475b97/bin/utaipan-ByfvJB40ur/data/2e7640f30/24b9e925e91d4d188cbaf1e2423fab42 [2022-11-26 00:51:20,751 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:51:20,752 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:51:20,754 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:51:20,754 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:51:20,758 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:51:20,760 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:51:20" (1/1) ... [2022-11-26 00:51:20,761 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40fe5ada and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:51:20, skipping insertion in model container [2022-11-26 00:51:20,761 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:51:20" (1/1) ... [2022-11-26 00:51:20,768 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:51:20,937 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:51:21,642 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-26 00:51:21,768 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:51:21,842 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:51:21,846 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:51:21,852 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:51:21,859 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:51:21,863 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-11-26 00:51:21,958 WARN L623 FunctionHandler]: Unknown extern function config_group_init [2022-11-26 00:51:21,958 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-26 00:51:21,960 WARN L623 FunctionHandler]: Unknown extern function configfs_register_subsystem [2022-11-26 00:51:21,965 WARN L623 FunctionHandler]: Unknown extern function configfs_unregister_subsystem [2022-11-26 00:51:21,972 WARN L623 FunctionHandler]: Unknown extern function config_item_get [2022-11-26 00:51:21,978 WARN L623 FunctionHandler]: Unknown extern function config_item_put [2022-11-26 00:51:21,987 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:51:21,990 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-26 00:51:21,992 WARN L623 FunctionHandler]: Unknown extern function netpoll_parse_options [2022-11-26 00:51:21,993 WARN L623 FunctionHandler]: Unknown extern function netpoll_setup [2022-11-26 00:51:21,994 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:51:21,999 WARN L623 FunctionHandler]: Unknown extern function netpoll_cleanup [2022-11-26 00:51:22,000 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:51:22,073 WARN L623 FunctionHandler]: Unknown extern function kstrtoint [2022-11-26 00:51:22,075 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:22,078 WARN L623 FunctionHandler]: Unknown extern function netpoll_print_options [2022-11-26 00:51:22,078 WARN L623 FunctionHandler]: Unknown extern function netpoll_setup [2022-11-26 00:51:22,079 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:22,079 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:51:22,080 WARN L623 FunctionHandler]: Unknown extern function netpoll_cleanup [2022-11-26 00:51:22,081 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-11-26 00:51:22,088 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:22,090 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:51:22,091 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-11-26 00:51:22,094 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-11-26 00:51:22,099 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:22,103 WARN L623 FunctionHandler]: Unknown extern function kstrtou16 [2022-11-26 00:51:22,108 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-11-26 00:51:22,114 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:22,115 WARN L623 FunctionHandler]: Unknown extern function kstrtou16 [2022-11-26 00:51:22,116 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-11-26 00:51:22,125 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:22,125 WARN L623 FunctionHandler]: Unknown extern function strnchr [2022-11-26 00:51:22,127 WARN L623 FunctionHandler]: Unknown extern function in6_pton [2022-11-26 00:51:22,128 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:22,130 WARN L623 FunctionHandler]: Unknown extern function in_aton [2022-11-26 00:51:22,130 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-11-26 00:51:22,136 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:22,137 WARN L623 FunctionHandler]: Unknown extern function strnchr [2022-11-26 00:51:22,138 WARN L623 FunctionHandler]: Unknown extern function in6_pton [2022-11-26 00:51:22,139 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:22,141 WARN L623 FunctionHandler]: Unknown extern function in_aton [2022-11-26 00:51:22,141 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-11-26 00:51:22,148 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:22,149 WARN L623 FunctionHandler]: Unknown extern function mac_pton [2022-11-26 00:51:22,158 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-11-26 00:51:22,178 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:51:22,204 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:51:22,206 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-26 00:51:22,207 WARN L623 FunctionHandler]: Unknown extern function config_item_init_type_name [2022-11-26 00:51:22,208 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:51:22,217 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:51:22,218 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-26 00:51:22,221 WARN L623 FunctionHandler]: Unknown extern function netpoll_cleanup [2022-11-26 00:51:22,224 WARN L623 FunctionHandler]: Unknown extern function config_item_put [2022-11-26 00:51:22,237 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:51:22,239 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:51:22,242 WARN L623 FunctionHandler]: Unknown extern function __netpoll_cleanup [2022-11-26 00:51:22,243 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:51:22,247 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:22,254 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:51:22,256 WARN L623 FunctionHandler]: Unknown extern function netpoll_send_udp [2022-11-26 00:51:22,265 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-11-26 00:51:22,269 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:51:22,270 WARN L623 FunctionHandler]: Unknown extern function strsep [2022-11-26 00:51:22,271 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:22,272 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:22,273 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-26 00:51:22,284 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-26 00:51:22,896 WARN L623 FunctionHandler]: Unknown extern function register_netdevice_notifier [2022-11-26 00:51:22,897 WARN L623 FunctionHandler]: Unknown extern function register_console [2022-11-26 00:51:22,897 WARN L623 FunctionHandler]: Unknown extern function unregister_netdevice_notifier [2022-11-26 00:51:22,898 WARN L623 FunctionHandler]: Unknown extern function unregister_console [2022-11-26 00:51:22,898 WARN L623 FunctionHandler]: Unknown extern function unregister_netdevice_notifier [2022-11-26 00:51:22,949 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 00:51:22,950 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:51:22,961 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:51:23,161 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_db9deee6-0b89-4c23-b16f-636227475b97/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2022-11-26 00:51:23,166 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_db9deee6-0b89-4c23-b16f-636227475b97/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2022-11-26 00:51:23,167 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_db9deee6-0b89-4c23-b16f-636227475b97/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2022-11-26 00:51:23,168 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_db9deee6-0b89-4c23-b16f-636227475b97/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2022-11-26 00:51:23,178 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:51:23,206 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:51:23,320 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-26 00:51:23,321 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-26 00:51:23,324 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:51:23,324 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:51:23,325 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:51:23,326 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-26 00:51:23,326 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-11-26 00:51:23,385 WARN L623 FunctionHandler]: Unknown extern function config_group_init [2022-11-26 00:51:23,385 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-26 00:51:23,386 WARN L623 FunctionHandler]: Unknown extern function configfs_register_subsystem [2022-11-26 00:51:23,387 WARN L623 FunctionHandler]: Unknown extern function configfs_unregister_subsystem [2022-11-26 00:51:23,388 WARN L623 FunctionHandler]: Unknown extern function config_item_get [2022-11-26 00:51:23,388 WARN L623 FunctionHandler]: Unknown extern function config_item_put [2022-11-26 00:51:23,389 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:51:23,390 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-26 00:51:23,391 WARN L623 FunctionHandler]: Unknown extern function netpoll_parse_options [2022-11-26 00:51:23,391 WARN L623 FunctionHandler]: Unknown extern function netpoll_setup [2022-11-26 00:51:23,392 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:51:23,392 WARN L623 FunctionHandler]: Unknown extern function netpoll_cleanup [2022-11-26 00:51:23,392 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:51:23,399 WARN L623 FunctionHandler]: Unknown extern function kstrtoint [2022-11-26 00:51:23,400 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:23,401 WARN L623 FunctionHandler]: Unknown extern function netpoll_print_options [2022-11-26 00:51:23,402 WARN L623 FunctionHandler]: Unknown extern function netpoll_setup [2022-11-26 00:51:23,402 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:23,403 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:51:23,403 WARN L623 FunctionHandler]: Unknown extern function netpoll_cleanup [2022-11-26 00:51:23,404 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-11-26 00:51:23,405 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:23,405 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:51:23,405 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-11-26 00:51:23,406 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-11-26 00:51:23,407 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:23,408 WARN L623 FunctionHandler]: Unknown extern function kstrtou16 [2022-11-26 00:51:23,408 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-11-26 00:51:23,409 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:23,410 WARN L623 FunctionHandler]: Unknown extern function kstrtou16 [2022-11-26 00:51:23,410 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-11-26 00:51:23,411 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:23,412 WARN L623 FunctionHandler]: Unknown extern function strnchr [2022-11-26 00:51:23,412 WARN L623 FunctionHandler]: Unknown extern function in6_pton [2022-11-26 00:51:23,413 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:23,414 WARN L623 FunctionHandler]: Unknown extern function in_aton [2022-11-26 00:51:23,414 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-11-26 00:51:23,415 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:23,416 WARN L623 FunctionHandler]: Unknown extern function strnchr [2022-11-26 00:51:23,416 WARN L623 FunctionHandler]: Unknown extern function in6_pton [2022-11-26 00:51:23,417 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:23,418 WARN L623 FunctionHandler]: Unknown extern function in_aton [2022-11-26 00:51:23,419 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-11-26 00:51:23,420 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:23,420 WARN L623 FunctionHandler]: Unknown extern function mac_pton [2022-11-26 00:51:23,421 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-11-26 00:51:23,426 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:51:23,430 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:51:23,431 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-26 00:51:23,432 WARN L623 FunctionHandler]: Unknown extern function config_item_init_type_name [2022-11-26 00:51:23,432 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:51:23,434 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:51:23,434 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-26 00:51:23,434 WARN L623 FunctionHandler]: Unknown extern function netpoll_cleanup [2022-11-26 00:51:23,435 WARN L623 FunctionHandler]: Unknown extern function config_item_put [2022-11-26 00:51:23,437 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:51:23,438 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:51:23,439 WARN L623 FunctionHandler]: Unknown extern function __netpoll_cleanup [2022-11-26 00:51:23,439 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:51:23,441 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:23,443 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:51:23,444 WARN L623 FunctionHandler]: Unknown extern function netpoll_send_udp [2022-11-26 00:51:23,446 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-11-26 00:51:23,448 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-26 00:51:23,448 WARN L623 FunctionHandler]: Unknown extern function strsep [2022-11-26 00:51:23,450 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:23,450 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:51:23,451 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-26 00:51:23,453 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-26 00:51:23,510 WARN L623 FunctionHandler]: Unknown extern function register_netdevice_notifier [2022-11-26 00:51:23,511 WARN L623 FunctionHandler]: Unknown extern function register_console [2022-11-26 00:51:23,511 WARN L623 FunctionHandler]: Unknown extern function unregister_netdevice_notifier [2022-11-26 00:51:23,512 WARN L623 FunctionHandler]: Unknown extern function unregister_console [2022-11-26 00:51:23,512 WARN L623 FunctionHandler]: Unknown extern function unregister_netdevice_notifier [2022-11-26 00:51:23,516 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-26 00:51:23,517 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-26 00:51:23,517 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-26 00:51:23,529 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_db9deee6-0b89-4c23-b16f-636227475b97/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2022-11-26 00:51:23,530 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_db9deee6-0b89-4c23-b16f-636227475b97/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2022-11-26 00:51:23,530 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_db9deee6-0b89-4c23-b16f-636227475b97/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2022-11-26 00:51:23,531 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_db9deee6-0b89-4c23-b16f-636227475b97/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2022-11-26 00:51:23,535 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:51:23,618 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:51:23,618 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:51:23 WrapperNode [2022-11-26 00:51:23,619 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:51:23,620 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:51:23,620 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:51:23,620 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:51:23,628 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:51:23" (1/1) ... [2022-11-26 00:51:23,681 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:51:23" (1/1) ... [2022-11-26 00:51:23,840 INFO L138 Inliner]: procedures = 289, calls = 1042, calls flagged for inlining = 163, calls inlined = 153, statements flattened = 3400 [2022-11-26 00:51:23,840 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:51:23,841 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:51:23,841 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:51:23,841 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:51:23,850 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:51:23" (1/1) ... [2022-11-26 00:51:23,851 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:51:23" (1/1) ... [2022-11-26 00:51:23,870 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:51:23" (1/1) ... [2022-11-26 00:51:23,870 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:51:23" (1/1) ... [2022-11-26 00:51:23,958 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:51:23" (1/1) ... [2022-11-26 00:51:23,993 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:51:23" (1/1) ... [2022-11-26 00:51:24,025 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:51:23" (1/1) ... [2022-11-26 00:51:24,038 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:51:23" (1/1) ... [2022-11-26 00:51:24,076 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:51:24,079 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:51:24,079 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:51:24,079 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:51:24,080 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:51:23" (1/1) ... [2022-11-26 00:51:24,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:51:24,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db9deee6-0b89-4c23-b16f-636227475b97/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:51:24,114 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db9deee6-0b89-4c23-b16f-636227475b97/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:51:24,129 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db9deee6-0b89-4c23-b16f-636227475b97/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:51:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure show_enabled [2022-11-26 00:51:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure show_enabled [2022-11-26 00:51:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdevice_notifier [2022-11-26 00:51:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdevice_notifier [2022-11-26 00:51:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-26 00:51:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-26 00:51:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 00:51:24,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 00:51:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-26 00:51:24,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-26 00:51:24,173 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_mac [2022-11-26 00:51:24,173 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_mac [2022-11-26 00:51:24,173 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_put [2022-11-26 00:51:24,173 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_put [2022-11-26 00:51:24,173 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_ip [2022-11-26 00:51:24,174 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_ip [2022-11-26 00:51:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 00:51:24,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 00:51:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-26 00:51:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure show_dev_name [2022-11-26 00:51:24,174 INFO L138 BoogieDeclarations]: Found implementation of procedure show_dev_name [2022-11-26 00:51:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_notifier [2022-11-26 00:51:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_notifier [2022-11-26 00:51:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure drop_netconsole_target [2022-11-26 00:51:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_netconsole_target [2022-11-26 00:51:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure free_param_target [2022-11-26 00:51:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure free_param_target [2022-11-26 00:51:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-26 00:51:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-26 00:51:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_get [2022-11-26 00:51:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_get [2022-11-26 00:51:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_mac [2022-11-26 00:51:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_mac [2022-11-26 00:51:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_ip [2022-11-26 00:51:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_ip [2022-11-26 00:51:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-26 00:51:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-26 00:51:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-26 00:51:24,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-26 00:51:24,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_netconsole_target [2022-11-26 00:51:24,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_netconsole_target [2022-11-26 00:51:24,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 00:51:24,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 00:51:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-26 00:51:24,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-26 00:51:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-26 00:51:24,180 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-26 00:51:24,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-26 00:51:24,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-26 00:51:24,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-26 00:51:24,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-11-26 00:51:24,181 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-26 00:51:24,181 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-26 00:51:24,181 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_release [2022-11-26 00:51:24,182 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_release [2022-11-26 00:51:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_show [2022-11-26 00:51:24,182 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_show [2022-11-26 00:51:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure make_netconsole_target [2022-11-26 00:51:24,182 INFO L138 BoogieDeclarations]: Found implementation of procedure make_netconsole_target [2022-11-26 00:51:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 00:51:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 00:51:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_cleanup [2022-11-26 00:51:24,183 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_cleanup [2022-11-26 00:51:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_setup [2022-11-26 00:51:24,184 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_setup [2022-11-26 00:51:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-26 00:51:24,186 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-26 00:51:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-26 00:51:24,187 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-26 00:51:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-26 00:51:24,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-26 00:51:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-26 00:51:24,187 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-26 00:51:24,188 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_port [2022-11-26 00:51:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_port [2022-11-26 00:51:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-26 00:51:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-26 00:51:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure strnchr [2022-11-26 00:51:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure strnchr [2022-11-26 00:51:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou16 [2022-11-26 00:51:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou16 [2022-11-26 00:51:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-26 00:51:24,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-26 00:51:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-26 00:51:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-26 00:51:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-26 00:51:24,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-26 00:51:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 00:51:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-26 00:51:24,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-11-26 00:51:24,195 INFO L130 BoogieDeclarations]: Found specification of procedure store_enabled [2022-11-26 00:51:24,196 INFO L138 BoogieDeclarations]: Found implementation of procedure store_enabled [2022-11-26 00:51:24,196 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_ip [2022-11-26 00:51:24,196 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_ip [2022-11-26 00:51:24,196 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2022-11-26 00:51:24,197 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2022-11-26 00:51:24,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2022-11-26 00:51:24,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2022-11-26 00:51:24,197 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-26 00:51:24,197 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-26 00:51:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure to_target [2022-11-26 00:51:24,198 INFO L138 BoogieDeclarations]: Found implementation of procedure to_target [2022-11-26 00:51:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-26 00:51:24,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-11-26 00:51:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_put [2022-11-26 00:51:24,198 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_put [2022-11-26 00:51:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 00:51:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_mac [2022-11-26 00:51:24,199 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_mac [2022-11-26 00:51:24,200 INFO L130 BoogieDeclarations]: Found specification of procedure in6_pton [2022-11-26 00:51:24,200 INFO L138 BoogieDeclarations]: Found implementation of procedure in6_pton [2022-11-26 00:51:24,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 00:51:24,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-26 00:51:24,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-26 00:51:24,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:51:24,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-26 00:51:24,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-26 00:51:24,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 00:51:24,201 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-26 00:51:24,201 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_ip [2022-11-26 00:51:24,202 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_ip [2022-11-26 00:51:24,202 INFO L130 BoogieDeclarations]: Found specification of procedure in_aton [2022-11-26 00:51:24,202 INFO L138 BoogieDeclarations]: Found implementation of procedure in_aton [2022-11-26 00:51:24,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-26 00:51:24,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-26 00:51:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-26 00:51:24,203 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-26 00:51:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure store_dev_name [2022-11-26 00:51:24,203 INFO L138 BoogieDeclarations]: Found implementation of procedure store_dev_name [2022-11-26 00:51:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_port [2022-11-26 00:51:24,203 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_port [2022-11-26 00:51:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_store [2022-11-26 00:51:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_store [2022-11-26 00:51:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:51:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_port [2022-11-26 00:51:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_port [2022-11-26 00:51:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-26 00:51:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-26 00:51:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_name [2022-11-26 00:51:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_name [2022-11-26 00:51:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_port [2022-11-26 00:51:24,205 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_port [2022-11-26 00:51:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:51:24,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:51:25,086 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:51:25,090 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:51:25,275 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 00:51:27,764 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-26 00:51:27,885 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:51:28,440 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:51:28,441 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-11-26 00:51:28,447 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:51:28 BoogieIcfgContainer [2022-11-26 00:51:28,448 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:51:28,451 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:51:28,451 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:51:28,454 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:51:28,455 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:51:20" (1/3) ... [2022-11-26 00:51:28,456 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@749a764e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:51:28, skipping insertion in model container [2022-11-26 00:51:28,456 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:51:23" (2/3) ... [2022-11-26 00:51:28,457 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@749a764e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:51:28, skipping insertion in model container [2022-11-26 00:51:28,457 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:51:28" (3/3) ... [2022-11-26 00:51:28,458 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2022-11-26 00:51:28,479 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:51:28,479 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-26 00:51:28,586 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:51:28,596 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;@1725bcb0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:51:28,596 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-26 00:51:28,605 INFO L276 IsEmpty]: Start isEmpty. Operand has 1138 states, 681 states have (on average 1.3142437591776799) internal successors, (895), 690 states have internal predecessors, (895), 392 states have call successors, (392), 63 states have call predecessors, (392), 62 states have return successors, (387), 387 states have call predecessors, (387), 387 states have call successors, (387) [2022-11-26 00:51:28,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 762 [2022-11-26 00:51:28,663 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:51:28,664 INFO L195 NwaCegarLoop]: trace histogram [75, 74, 74, 74, 74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:28,664 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:51:28,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:51:28,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1891738426, now seen corresponding path program 1 times [2022-11-26 00:51:28,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:51:28,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213490618] [2022-11-26 00:51:28,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:51:28,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:51:29,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:51:30,353 INFO L134 CoverageAnalysis]: Checked inductivity of 21756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21756 trivial. 0 not checked. [2022-11-26 00:51:30,354 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:51:30,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213490618] [2022-11-26 00:51:30,355 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213490618] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:51:30,355 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:51:30,355 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:51:30,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023859967] [2022-11-26 00:51:30,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:51:30,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:51:30,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:51:30,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:51:30,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:51:30,399 INFO L87 Difference]: Start difference. First operand has 1138 states, 681 states have (on average 1.3142437591776799) internal successors, (895), 690 states have internal predecessors, (895), 392 states have call successors, (392), 63 states have call predecessors, (392), 62 states have return successors, (387), 387 states have call predecessors, (387), 387 states have call successors, (387) Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2022-11-26 00:51:31,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:51:31,290 INFO L93 Difference]: Finished difference Result 2992 states and 4424 transitions. [2022-11-26 00:51:31,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:51:31,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 761 [2022-11-26 00:51:31,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:51:31,330 INFO L225 Difference]: With dead ends: 2992 [2022-11-26 00:51:31,330 INFO L226 Difference]: Without dead ends: 1994 [2022-11-26 00:51:31,347 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:51:31,353 INFO L413 NwaCegarLoop]: 1770 mSDtfsCounter, 1366 mSDsluCounter, 1397 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1366 SdHoareTripleChecker+Valid, 3167 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:51:31,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1366 Valid, 3167 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-26 00:51:31,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1994 states. [2022-11-26 00:51:31,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1994 to 1990. [2022-11-26 00:51:31,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1990 states, 1217 states have (on average 1.3262119967132293) internal successors, (1614), 1233 states have internal predecessors, (1614), 651 states have call successors, (651), 120 states have call predecessors, (651), 119 states have return successors, (647), 647 states have call predecessors, (647), 647 states have call successors, (647) [2022-11-26 00:51:31,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1990 states to 1990 states and 2912 transitions. [2022-11-26 00:51:31,632 INFO L78 Accepts]: Start accepts. Automaton has 1990 states and 2912 transitions. Word has length 761 [2022-11-26 00:51:31,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:51:31,641 INFO L495 AbstractCegarLoop]: Abstraction has 1990 states and 2912 transitions. [2022-11-26 00:51:31,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2022-11-26 00:51:31,642 INFO L276 IsEmpty]: Start isEmpty. Operand 1990 states and 2912 transitions. [2022-11-26 00:51:31,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 789 [2022-11-26 00:51:31,677 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:51:31,677 INFO L195 NwaCegarLoop]: trace histogram [75, 74, 74, 74, 74, 74, 74, 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] [2022-11-26 00:51:31,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:51:31,678 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:51:31,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:51:31,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1620204814, now seen corresponding path program 1 times [2022-11-26 00:51:31,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:51:31,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229680092] [2022-11-26 00:51:31,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:51:31,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:51:31,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:51:32,622 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2022-11-26 00:51:32,623 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:51:32,623 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229680092] [2022-11-26 00:51:32,623 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229680092] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:51:32,624 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:51:32,624 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:51:32,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931515434] [2022-11-26 00:51:32,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:51:32,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:51:32,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:51:32,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:51:32,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:51:32,628 INFO L87 Difference]: Start difference. First operand 1990 states and 2912 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2022-11-26 00:51:33,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:51:33,508 INFO L93 Difference]: Finished difference Result 4794 states and 6960 transitions. [2022-11-26 00:51:33,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:51:33,509 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 788 [2022-11-26 00:51:33,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:51:33,532 INFO L225 Difference]: With dead ends: 4794 [2022-11-26 00:51:33,532 INFO L226 Difference]: Without dead ends: 2953 [2022-11-26 00:51:33,547 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:51:33,550 INFO L413 NwaCegarLoop]: 1781 mSDtfsCounter, 1344 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1344 SdHoareTripleChecker+Valid, 3236 SdHoareTripleChecker+Invalid, 377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:51:33,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1344 Valid, 3236 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-26 00:51:33,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2953 states. [2022-11-26 00:51:33,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2953 to 2934. [2022-11-26 00:51:33,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2934 states, 1797 states have (on average 1.325542570951586) internal successors, (2382), 1824 states have internal predecessors, (2382), 932 states have call successors, (932), 203 states have call predecessors, (932), 202 states have return successors, (928), 923 states have call predecessors, (928), 928 states have call successors, (928) [2022-11-26 00:51:33,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2934 states to 2934 states and 4242 transitions. [2022-11-26 00:51:33,804 INFO L78 Accepts]: Start accepts. Automaton has 2934 states and 4242 transitions. Word has length 788 [2022-11-26 00:51:33,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:51:33,806 INFO L495 AbstractCegarLoop]: Abstraction has 2934 states and 4242 transitions. [2022-11-26 00:51:33,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2022-11-26 00:51:33,807 INFO L276 IsEmpty]: Start isEmpty. Operand 2934 states and 4242 transitions. [2022-11-26 00:51:33,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 791 [2022-11-26 00:51:33,838 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:51:33,838 INFO L195 NwaCegarLoop]: trace histogram [75, 74, 74, 74, 74, 74, 74, 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] [2022-11-26 00:51:33,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:51:33,839 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:51:33,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:51:33,849 INFO L85 PathProgramCache]: Analyzing trace with hash 193227703, now seen corresponding path program 1 times [2022-11-26 00:51:33,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:51:33,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598131165] [2022-11-26 00:51:33,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:51:33,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:51:34,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:51:34,498 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2022-11-26 00:51:34,499 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:51:34,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598131165] [2022-11-26 00:51:34,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598131165] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:51:34,499 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:51:34,499 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:51:34,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197029494] [2022-11-26 00:51:34,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:51:34,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:51:34,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:51:34,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:51:34,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:51:34,503 INFO L87 Difference]: Start difference. First operand 2934 states and 4242 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2022-11-26 00:51:35,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:51:35,386 INFO L93 Difference]: Finished difference Result 7626 states and 10955 transitions. [2022-11-26 00:51:35,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:51:35,387 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 790 [2022-11-26 00:51:35,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:51:35,424 INFO L225 Difference]: With dead ends: 7626 [2022-11-26 00:51:35,424 INFO L226 Difference]: Without dead ends: 4841 [2022-11-26 00:51:35,438 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:51:35,441 INFO L413 NwaCegarLoop]: 1809 mSDtfsCounter, 1342 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1342 SdHoareTripleChecker+Valid, 3264 SdHoareTripleChecker+Invalid, 379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:51:35,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1342 Valid, 3264 Invalid, 379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-26 00:51:35,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4841 states. [2022-11-26 00:51:35,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4841 to 4822. [2022-11-26 00:51:35,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4822 states, 2957 states have (on average 1.3249915454852892) internal successors, (3918), 3006 states have internal predecessors, (3918), 1494 states have call successors, (1494), 369 states have call predecessors, (1494), 368 states have return successors, (1490), 1475 states have call predecessors, (1490), 1490 states have call successors, (1490) [2022-11-26 00:51:35,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4822 states to 4822 states and 6902 transitions. [2022-11-26 00:51:35,817 INFO L78 Accepts]: Start accepts. Automaton has 4822 states and 6902 transitions. Word has length 790 [2022-11-26 00:51:35,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:51:35,818 INFO L495 AbstractCegarLoop]: Abstraction has 4822 states and 6902 transitions. [2022-11-26 00:51:35,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2022-11-26 00:51:35,819 INFO L276 IsEmpty]: Start isEmpty. Operand 4822 states and 6902 transitions. [2022-11-26 00:51:35,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 790 [2022-11-26 00:51:35,829 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:51:35,830 INFO L195 NwaCegarLoop]: trace histogram [75, 74, 74, 74, 74, 74, 74, 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] [2022-11-26 00:51:35,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:51:35,830 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:51:35,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:51:35,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1475445038, now seen corresponding path program 1 times [2022-11-26 00:51:35,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:51:35,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232323363] [2022-11-26 00:51:35,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:51:35,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:51:35,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:51:36,461 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2022-11-26 00:51:36,461 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:51:36,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232323363] [2022-11-26 00:51:36,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232323363] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:51:36,462 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:51:36,462 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:51:36,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633303250] [2022-11-26 00:51:36,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:51:36,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:51:36,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:51:36,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:51:36,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:51:36,465 INFO L87 Difference]: Start difference. First operand 4822 states and 6902 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2022-11-26 00:51:37,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:51:37,656 INFO L93 Difference]: Finished difference Result 13246 states and 18871 transitions. [2022-11-26 00:51:37,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:51:37,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 789 [2022-11-26 00:51:37,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:51:37,713 INFO L225 Difference]: With dead ends: 13246 [2022-11-26 00:51:37,714 INFO L226 Difference]: Without dead ends: 8573 [2022-11-26 00:51:37,740 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:51:37,742 INFO L413 NwaCegarLoop]: 1857 mSDtfsCounter, 1343 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1343 SdHoareTripleChecker+Valid, 3312 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:51:37,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1343 Valid, 3312 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-26 00:51:37,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8573 states. [2022-11-26 00:51:38,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8573 to 8554. [2022-11-26 00:51:38,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8554 states, 5252 states have (on average 1.324067022086824) internal successors, (6954), 5345 states have internal predecessors, (6954), 2599 states have call successors, (2599), 701 states have call predecessors, (2599), 700 states have return successors, (2595), 2560 states have call predecessors, (2595), 2595 states have call successors, (2595) [2022-11-26 00:51:38,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8554 states to 8554 states and 12148 transitions. [2022-11-26 00:51:38,507 INFO L78 Accepts]: Start accepts. Automaton has 8554 states and 12148 transitions. Word has length 789 [2022-11-26 00:51:38,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:51:38,508 INFO L495 AbstractCegarLoop]: Abstraction has 8554 states and 12148 transitions. [2022-11-26 00:51:38,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2022-11-26 00:51:38,509 INFO L276 IsEmpty]: Start isEmpty. Operand 8554 states and 12148 transitions. [2022-11-26 00:51:38,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 792 [2022-11-26 00:51:38,519 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:51:38,520 INFO L195 NwaCegarLoop]: trace histogram [75, 74, 74, 74, 74, 74, 74, 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] [2022-11-26 00:51:38,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:51:38,520 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:51:38,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:51:38,521 INFO L85 PathProgramCache]: Analyzing trace with hash 836507409, now seen corresponding path program 1 times [2022-11-26 00:51:38,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:51:38,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154662129] [2022-11-26 00:51:38,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:51:38,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:51:38,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:51:39,174 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2022-11-26 00:51:39,174 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:51:39,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154662129] [2022-11-26 00:51:39,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154662129] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:51:39,175 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:51:39,175 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:51:39,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177451574] [2022-11-26 00:51:39,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:51:39,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:51:39,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:51:39,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:51:39,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:51:39,178 INFO L87 Difference]: Start difference. First operand 8554 states and 12148 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2022-11-26 00:51:40,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:51:40,532 INFO L93 Difference]: Finished difference Result 24310 states and 34407 transitions. [2022-11-26 00:51:40,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:51:40,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 791 [2022-11-26 00:51:40,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:51:40,643 INFO L225 Difference]: With dead ends: 24310 [2022-11-26 00:51:40,643 INFO L226 Difference]: Without dead ends: 15905 [2022-11-26 00:51:40,681 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:51:40,682 INFO L413 NwaCegarLoop]: 1925 mSDtfsCounter, 1341 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1341 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:51:40,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1341 Valid, 3380 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 391 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-26 00:51:40,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15905 states. [2022-11-26 00:51:41,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15905 to 15886. [2022-11-26 00:51:41,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15886 states, 9767 states have (on average 1.3226169755298454) internal successors, (12918), 9948 states have internal predecessors, (12918), 4752 states have call successors, (4752), 1365 states have call predecessors, (4752), 1364 states have return successors, (4748), 4673 states have call predecessors, (4748), 4748 states have call successors, (4748) [2022-11-26 00:51:41,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15886 states to 15886 states and 22418 transitions. [2022-11-26 00:51:41,728 INFO L78 Accepts]: Start accepts. Automaton has 15886 states and 22418 transitions. Word has length 791 [2022-11-26 00:51:41,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:51:41,730 INFO L495 AbstractCegarLoop]: Abstraction has 15886 states and 22418 transitions. [2022-11-26 00:51:41,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2022-11-26 00:51:41,730 INFO L276 IsEmpty]: Start isEmpty. Operand 15886 states and 22418 transitions. [2022-11-26 00:51:41,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 793 [2022-11-26 00:51:41,740 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:51:41,741 INFO L195 NwaCegarLoop]: trace histogram [75, 74, 74, 74, 74, 74, 74, 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] [2022-11-26 00:51:41,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:51:41,741 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:51:41,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:51:41,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1707782092, now seen corresponding path program 1 times [2022-11-26 00:51:41,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:51:41,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647262848] [2022-11-26 00:51:41,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:51:41,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:51:41,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:51:42,343 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2022-11-26 00:51:42,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:51:42,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647262848] [2022-11-26 00:51:42,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647262848] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:51:42,344 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:51:42,345 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:51:42,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631278910] [2022-11-26 00:51:42,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:51:42,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:51:42,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:51:42,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:51:42,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:51:42,348 INFO L87 Difference]: Start difference. First operand 15886 states and 22418 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2022-11-26 00:51:44,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:51:44,730 INFO L93 Difference]: Finished difference Result 45998 states and 64739 transitions. [2022-11-26 00:51:44,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:51:44,731 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 792 [2022-11-26 00:51:44,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:51:44,895 INFO L225 Difference]: With dead ends: 45998 [2022-11-26 00:51:44,896 INFO L226 Difference]: Without dead ends: 30261 [2022-11-26 00:51:44,964 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:51:44,965 INFO L413 NwaCegarLoop]: 1973 mSDtfsCounter, 1340 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1340 SdHoareTripleChecker+Valid, 3428 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:51:44,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1340 Valid, 3428 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-26 00:51:45,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30261 states. [2022-11-26 00:51:46,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30261 to 30242. [2022-11-26 00:51:46,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30242 states, 18622 states have (on average 1.3206959510256686) internal successors, (24594), 18979 states have internal predecessors, (24594), 8925 states have call successors, (8925), 2693 states have call predecessors, (8925), 2692 states have return successors, (8921), 8766 states have call predecessors, (8921), 8921 states have call successors, (8921) [2022-11-26 00:51:47,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30242 states to 30242 states and 42440 transitions. [2022-11-26 00:51:47,058 INFO L78 Accepts]: Start accepts. Automaton has 30242 states and 42440 transitions. Word has length 792 [2022-11-26 00:51:47,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:51:47,060 INFO L495 AbstractCegarLoop]: Abstraction has 30242 states and 42440 transitions. [2022-11-26 00:51:47,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2022-11-26 00:51:47,060 INFO L276 IsEmpty]: Start isEmpty. Operand 30242 states and 42440 transitions. [2022-11-26 00:51:47,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 795 [2022-11-26 00:51:47,070 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:51:47,070 INFO L195 NwaCegarLoop]: trace histogram [75, 74, 74, 74, 74, 74, 74, 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] [2022-11-26 00:51:47,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:51:47,071 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-26 00:51:47,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:51:47,072 INFO L85 PathProgramCache]: Analyzing trace with hash -855437274, now seen corresponding path program 1 times [2022-11-26 00:51:47,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:51:47,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140158916] [2022-11-26 00:51:47,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:51:47,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:51:47,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:51:47,856 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2022-11-26 00:51:47,856 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:51:47,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140158916] [2022-11-26 00:51:47,856 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140158916] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:51:47,857 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:51:47,857 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:51:47,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606973975] [2022-11-26 00:51:47,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:51:47,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:51:47,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:51:47,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:51:47,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:51:47,860 INFO L87 Difference]: Start difference. First operand 30242 states and 42440 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2022-11-26 00:51:51,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:51:51,441 INFO L93 Difference]: Finished difference Result 88406 states and 123775 transitions. [2022-11-26 00:51:51,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:51:51,443 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 794 [2022-11-26 00:51:51,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:51:51,769 INFO L225 Difference]: With dead ends: 88406 [2022-11-26 00:51:51,769 INFO L226 Difference]: Without dead ends: 58313 [2022-11-26 00:51:51,881 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:51:51,882 INFO L413 NwaCegarLoop]: 2021 mSDtfsCounter, 1338 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1338 SdHoareTripleChecker+Valid, 3476 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:51:51,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1338 Valid, 3476 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 405 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-26 00:51:51,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58313 states. [2022-11-26 00:51:55,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58313 to 58294. [2022-11-26 00:51:56,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58294 states, 35957 states have (on average 1.3184080985621716) internal successors, (47406), 36666 states have internal predecessors, (47406), 16986 states have call successors, (16986), 5349 states have call predecessors, (16986), 5348 states have return successors, (16982), 16667 states have call predecessors, (16982), 16982 states have call successors, (16982) [2022-11-26 00:51:56,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58294 states to 58294 states and 81374 transitions. [2022-11-26 00:51:56,530 INFO L78 Accepts]: Start accepts. Automaton has 58294 states and 81374 transitions. Word has length 794 [2022-11-26 00:51:56,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:51:56,532 INFO L495 AbstractCegarLoop]: Abstraction has 58294 states and 81374 transitions. [2022-11-26 00:51:56,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2022-11-26 00:51:56,532 INFO L276 IsEmpty]: Start isEmpty. Operand 58294 states and 81374 transitions. [2022-11-26 00:51:56,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 794 [2022-11-26 00:51:56,542 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:51:56,542 INFO L195 NwaCegarLoop]: trace histogram [75, 74, 74, 74, 74, 74, 74, 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] [2022-11-26 00:51:56,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:51:56,543 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [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 (and 1 more)] === [2022-11-26 00:51:56,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:51:56,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1812496158, now seen corresponding path program 1 times [2022-11-26 00:51:56,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:51:56,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763094930] [2022-11-26 00:51:56,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:51:56,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:51:56,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:51:57,051 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2022-11-26 00:51:57,052 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:51:57,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763094930] [2022-11-26 00:51:57,052 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763094930] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:51:57,052 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:51:57,052 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:51:57,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908841495] [2022-11-26 00:51:57,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:51:57,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:51:57,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:51:57,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:51:57,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:51:57,055 INFO L87 Difference]: Start difference. First operand 58294 states and 81374 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2022-11-26 00:52:02,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:52:02,237 INFO L93 Difference]: Finished difference Result 171198 states and 238443 transitions. [2022-11-26 00:52:02,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:52:02,238 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 793 [2022-11-26 00:52:02,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:52:03,278 INFO L225 Difference]: With dead ends: 171198 [2022-11-26 00:52:03,291 INFO L226 Difference]: Without dead ends: 113053 [2022-11-26 00:52:03,491 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:52:03,492 INFO L413 NwaCegarLoop]: 2069 mSDtfsCounter, 1339 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1339 SdHoareTripleChecker+Valid, 3524 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-26 00:52:03,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1339 Valid, 3524 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-26 00:52:03,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113053 states. [2022-11-26 00:52:08,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113053 to 113034. [2022-11-26 00:52:09,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113034 states, 69852 states have (on average 1.3158392028861021) internal successors, (91914), 71265 states have internal predecessors, (91914), 32519 states have call successors, (32519), 10661 states have call predecessors, (32519), 10660 states have return successors, (32515), 31880 states have call predecessors, (32515), 32515 states have call successors, (32515) [2022-11-26 00:52:09,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113034 states to 113034 states and 156948 transitions. [2022-11-26 00:52:09,684 INFO L78 Accepts]: Start accepts. Automaton has 113034 states and 156948 transitions. Word has length 793 [2022-11-26 00:52:09,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:52:09,686 INFO L495 AbstractCegarLoop]: Abstraction has 113034 states and 156948 transitions. [2022-11-26 00:52:09,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2022-11-26 00:52:09,686 INFO L276 IsEmpty]: Start isEmpty. Operand 113034 states and 156948 transitions. [2022-11-26 00:52:09,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 796 [2022-11-26 00:52:09,695 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:52:09,696 INFO L195 NwaCegarLoop]: trace histogram [75, 74, 74, 74, 74, 74, 74, 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] [2022-11-26 00:52:09,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-26 00:52:09,696 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [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 (and 1 more)] === [2022-11-26 00:52:09,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:52:09,697 INFO L85 PathProgramCache]: Analyzing trace with hash -211173557, now seen corresponding path program 1 times [2022-11-26 00:52:09,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:52:09,697 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851810322] [2022-11-26 00:52:09,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:52:09,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:52:10,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:52:10,699 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2022-11-26 00:52:10,700 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:52:10,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851810322] [2022-11-26 00:52:10,700 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851810322] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:52:10,700 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:52:10,700 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:52:10,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518317122] [2022-11-26 00:52:10,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:52:10,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:52:10,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:52:10,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:52:10,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:52:10,703 INFO L87 Difference]: Start difference. First operand 113034 states and 156948 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81)