./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 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07b645f-c3e1-414d-8bd8-c2861b9002ad/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07b645f-c3e1-414d-8bd8-c2861b9002ad/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07b645f-c3e1-414d-8bd8-c2861b9002ad/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07b645f-c3e1-414d-8bd8-c2861b9002ad/bin/utaipan-gh47qXpMRh/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_a07b645f-c3e1-414d-8bd8-c2861b9002ad/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07b645f-c3e1-414d-8bd8-c2861b9002ad/bin/utaipan-gh47qXpMRh --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-2329fc7 [2022-12-14 05:20:57,032 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 05:20:57,033 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 05:20:57,050 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 05:20:57,050 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 05:20:57,051 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 05:20:57,052 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 05:20:57,054 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 05:20:57,055 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 05:20:57,056 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 05:20:57,056 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 05:20:57,057 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 05:20:57,058 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 05:20:57,059 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 05:20:57,060 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 05:20:57,061 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 05:20:57,062 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 05:20:57,062 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 05:20:57,064 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 05:20:57,065 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 05:20:57,067 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 05:20:57,068 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 05:20:57,068 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 05:20:57,069 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 05:20:57,072 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 05:20:57,072 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 05:20:57,073 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 05:20:57,073 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 05:20:57,074 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 05:20:57,074 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 05:20:57,075 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 05:20:57,075 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 05:20:57,076 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 05:20:57,077 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 05:20:57,077 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 05:20:57,078 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 05:20:57,078 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 05:20:57,078 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 05:20:57,079 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 05:20:57,079 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 05:20:57,080 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 05:20:57,081 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07b645f-c3e1-414d-8bd8-c2861b9002ad/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 05:20:57,099 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 05:20:57,099 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 05:20:57,100 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 05:20:57,100 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 05:20:57,100 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 05:20:57,101 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 05:20:57,101 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 05:20:57,101 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 05:20:57,101 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 05:20:57,101 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 05:20:57,101 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 05:20:57,101 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 05:20:57,102 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 05:20:57,102 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 05:20:57,102 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 05:20:57,102 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 05:20:57,102 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 05:20:57,102 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 05:20:57,103 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 05:20:57,103 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 05:20:57,103 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 05:20:57,103 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 05:20:57,103 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 05:20:57,104 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 05:20:57,104 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 05:20:57,104 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 05:20:57,104 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 05:20:57,104 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 05:20:57,104 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 05:20:57,104 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 05:20:57,105 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 05:20:57,105 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 05:20:57,105 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 05:20:57,105 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 05:20:57,105 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 05:20:57,105 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 05:20:57,105 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 05:20:57,106 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 05:20:57,106 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_a07b645f-c3e1-414d-8bd8-c2861b9002ad/bin/utaipan-gh47qXpMRh/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_a07b645f-c3e1-414d-8bd8-c2861b9002ad/bin/utaipan-gh47qXpMRh 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-12-14 05:20:57,300 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 05:20:57,319 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 05:20:57,321 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 05:20:57,322 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 05:20:57,322 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 05:20:57,323 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07b645f-c3e1-414d-8bd8-c2861b9002ad/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2022-12-14 05:20:59,904 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 05:21:00,350 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 05:21:00,350 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07b645f-c3e1-414d-8bd8-c2861b9002ad/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2022-12-14 05:21:00,383 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07b645f-c3e1-414d-8bd8-c2861b9002ad/bin/utaipan-gh47qXpMRh/data/70542d02e/ea2ecc05c76941848b042fe1c00b767e/FLAG9f5d38b68 [2022-12-14 05:21:00,461 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07b645f-c3e1-414d-8bd8-c2861b9002ad/bin/utaipan-gh47qXpMRh/data/70542d02e/ea2ecc05c76941848b042fe1c00b767e [2022-12-14 05:21:00,463 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 05:21:00,464 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 05:21:00,465 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 05:21:00,466 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 05:21:00,469 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 05:21:00,470 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:21:00" (1/1) ... [2022-12-14 05:21:00,471 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b511aa1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:21:00, skipping insertion in model container [2022-12-14 05:21:00,471 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:21:00" (1/1) ... [2022-12-14 05:21:00,477 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 05:21:00,578 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 05:21:01,078 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 05:21:01,153 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 05:21:01,198 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 05:21:01,199 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 05:21:01,200 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 05:21:01,201 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 05:21:01,201 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-12-14 05:21:01,270 WARN L623 FunctionHandler]: Unknown extern function config_group_init [2022-12-14 05:21:01,271 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 05:21:01,271 WARN L623 FunctionHandler]: Unknown extern function configfs_register_subsystem [2022-12-14 05:21:01,275 WARN L623 FunctionHandler]: Unknown extern function configfs_unregister_subsystem [2022-12-14 05:21:01,279 WARN L623 FunctionHandler]: Unknown extern function config_item_get [2022-12-14 05:21:01,282 WARN L623 FunctionHandler]: Unknown extern function config_item_put [2022-12-14 05:21:01,287 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:21:01,289 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 05:21:01,290 WARN L623 FunctionHandler]: Unknown extern function netpoll_parse_options [2022-12-14 05:21:01,290 WARN L623 FunctionHandler]: Unknown extern function netpoll_setup [2022-12-14 05:21:01,291 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:21:01,295 WARN L623 FunctionHandler]: Unknown extern function netpoll_cleanup [2022-12-14 05:21:01,295 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:21:01,334 WARN L623 FunctionHandler]: Unknown extern function kstrtoint [2022-12-14 05:21:01,335 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:01,337 WARN L623 FunctionHandler]: Unknown extern function netpoll_print_options [2022-12-14 05:21:01,337 WARN L623 FunctionHandler]: Unknown extern function netpoll_setup [2022-12-14 05:21:01,337 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:01,338 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 05:21:01,338 WARN L623 FunctionHandler]: Unknown extern function netpoll_cleanup [2022-12-14 05:21:01,339 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-12-14 05:21:01,342 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:01,343 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:21:01,343 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-12-14 05:21:01,344 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-12-14 05:21:01,348 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:01,349 WARN L623 FunctionHandler]: Unknown extern function kstrtou16 [2022-12-14 05:21:01,349 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-12-14 05:21:01,353 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:01,354 WARN L623 FunctionHandler]: Unknown extern function kstrtou16 [2022-12-14 05:21:01,354 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-12-14 05:21:01,358 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:01,358 WARN L623 FunctionHandler]: Unknown extern function strnchr [2022-12-14 05:21:01,359 WARN L623 FunctionHandler]: Unknown extern function in6_pton [2022-12-14 05:21:01,360 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:01,361 WARN L623 FunctionHandler]: Unknown extern function in_aton [2022-12-14 05:21:01,361 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-12-14 05:21:01,365 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:01,365 WARN L623 FunctionHandler]: Unknown extern function strnchr [2022-12-14 05:21:01,366 WARN L623 FunctionHandler]: Unknown extern function in6_pton [2022-12-14 05:21:01,367 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:01,368 WARN L623 FunctionHandler]: Unknown extern function in_aton [2022-12-14 05:21:01,368 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-12-14 05:21:01,372 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:01,372 WARN L623 FunctionHandler]: Unknown extern function mac_pton [2022-12-14 05:21:01,373 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-12-14 05:21:01,380 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:21:01,396 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:21:01,396 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 05:21:01,397 WARN L623 FunctionHandler]: Unknown extern function config_item_init_type_name [2022-12-14 05:21:01,397 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 05:21:01,401 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 05:21:01,401 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 05:21:01,402 WARN L623 FunctionHandler]: Unknown extern function netpoll_cleanup [2022-12-14 05:21:01,402 WARN L623 FunctionHandler]: Unknown extern function config_item_put [2022-12-14 05:21:01,408 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 05:21:01,409 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:21:01,409 WARN L623 FunctionHandler]: Unknown extern function __netpoll_cleanup [2022-12-14 05:21:01,410 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 05:21:01,412 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:01,416 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 05:21:01,417 WARN L623 FunctionHandler]: Unknown extern function netpoll_send_udp [2022-12-14 05:21:01,422 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-12-14 05:21:01,423 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 05:21:01,424 WARN L623 FunctionHandler]: Unknown extern function strsep [2022-12-14 05:21:01,425 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:01,425 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:01,426 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 05:21:01,430 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 05:21:01,771 WARN L623 FunctionHandler]: Unknown extern function register_netdevice_notifier [2022-12-14 05:21:01,772 WARN L623 FunctionHandler]: Unknown extern function register_console [2022-12-14 05:21:01,773 WARN L623 FunctionHandler]: Unknown extern function unregister_netdevice_notifier [2022-12-14 05:21:01,773 WARN L623 FunctionHandler]: Unknown extern function unregister_console [2022-12-14 05:21:01,774 WARN L623 FunctionHandler]: Unknown extern function unregister_netdevice_notifier [2022-12-14 05:21:01,817 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 05:21:01,817 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 05:21:01,829 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:21:01,991 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_a07b645f-c3e1-414d-8bd8-c2861b9002ad/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2022-12-14 05:21:01,995 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_a07b645f-c3e1-414d-8bd8-c2861b9002ad/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2022-12-14 05:21:01,995 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_a07b645f-c3e1-414d-8bd8-c2861b9002ad/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2022-12-14 05:21:01,996 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_a07b645f-c3e1-414d-8bd8-c2861b9002ad/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2022-12-14 05:21:02,003 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 05:21:02,034 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 05:21:02,124 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 05:21:02,125 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 05:21:02,128 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 05:21:02,128 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 05:21:02,129 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 05:21:02,129 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 05:21:02,129 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-12-14 05:21:02,131 WARN L623 FunctionHandler]: Unknown extern function config_group_init [2022-12-14 05:21:02,132 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 05:21:02,132 WARN L623 FunctionHandler]: Unknown extern function configfs_register_subsystem [2022-12-14 05:21:02,133 WARN L623 FunctionHandler]: Unknown extern function configfs_unregister_subsystem [2022-12-14 05:21:02,134 WARN L623 FunctionHandler]: Unknown extern function config_item_get [2022-12-14 05:21:02,134 WARN L623 FunctionHandler]: Unknown extern function config_item_put [2022-12-14 05:21:02,135 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:21:02,136 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 05:21:02,137 WARN L623 FunctionHandler]: Unknown extern function netpoll_parse_options [2022-12-14 05:21:02,137 WARN L623 FunctionHandler]: Unknown extern function netpoll_setup [2022-12-14 05:21:02,137 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:21:02,138 WARN L623 FunctionHandler]: Unknown extern function netpoll_cleanup [2022-12-14 05:21:02,138 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:21:02,144 WARN L623 FunctionHandler]: Unknown extern function kstrtoint [2022-12-14 05:21:02,144 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:02,145 WARN L623 FunctionHandler]: Unknown extern function netpoll_print_options [2022-12-14 05:21:02,146 WARN L623 FunctionHandler]: Unknown extern function netpoll_setup [2022-12-14 05:21:02,146 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:02,146 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 05:21:02,147 WARN L623 FunctionHandler]: Unknown extern function netpoll_cleanup [2022-12-14 05:21:02,147 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-12-14 05:21:02,148 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:02,148 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:21:02,149 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-12-14 05:21:02,149 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-12-14 05:21:02,150 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:02,151 WARN L623 FunctionHandler]: Unknown extern function kstrtou16 [2022-12-14 05:21:02,151 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-12-14 05:21:02,152 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:02,152 WARN L623 FunctionHandler]: Unknown extern function kstrtou16 [2022-12-14 05:21:02,153 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-12-14 05:21:02,153 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:02,154 WARN L623 FunctionHandler]: Unknown extern function strnchr [2022-12-14 05:21:02,154 WARN L623 FunctionHandler]: Unknown extern function in6_pton [2022-12-14 05:21:02,155 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:02,155 WARN L623 FunctionHandler]: Unknown extern function in_aton [2022-12-14 05:21:02,156 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-12-14 05:21:02,157 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:02,157 WARN L623 FunctionHandler]: Unknown extern function strnchr [2022-12-14 05:21:02,157 WARN L623 FunctionHandler]: Unknown extern function in6_pton [2022-12-14 05:21:02,158 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:02,159 WARN L623 FunctionHandler]: Unknown extern function in_aton [2022-12-14 05:21:02,159 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-12-14 05:21:02,160 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:02,160 WARN L623 FunctionHandler]: Unknown extern function mac_pton [2022-12-14 05:21:02,161 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-12-14 05:21:02,165 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 05:21:02,167 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:21:02,168 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 05:21:02,168 WARN L623 FunctionHandler]: Unknown extern function config_item_init_type_name [2022-12-14 05:21:02,169 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 05:21:02,170 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 05:21:02,170 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 05:21:02,170 WARN L623 FunctionHandler]: Unknown extern function netpoll_cleanup [2022-12-14 05:21:02,170 WARN L623 FunctionHandler]: Unknown extern function config_item_put [2022-12-14 05:21:02,172 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 05:21:02,173 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 05:21:02,173 WARN L623 FunctionHandler]: Unknown extern function __netpoll_cleanup [2022-12-14 05:21:02,173 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 05:21:02,175 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:02,176 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 05:21:02,177 WARN L623 FunctionHandler]: Unknown extern function netpoll_send_udp [2022-12-14 05:21:02,179 WARN L623 FunctionHandler]: Unknown extern function strnlen [2022-12-14 05:21:02,180 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-12-14 05:21:02,180 WARN L623 FunctionHandler]: Unknown extern function strsep [2022-12-14 05:21:02,181 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:02,181 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 05:21:02,182 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 05:21:02,183 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-12-14 05:21:02,224 WARN L623 FunctionHandler]: Unknown extern function register_netdevice_notifier [2022-12-14 05:21:02,224 WARN L623 FunctionHandler]: Unknown extern function register_console [2022-12-14 05:21:02,225 WARN L623 FunctionHandler]: Unknown extern function unregister_netdevice_notifier [2022-12-14 05:21:02,225 WARN L623 FunctionHandler]: Unknown extern function unregister_console [2022-12-14 05:21:02,226 WARN L623 FunctionHandler]: Unknown extern function unregister_netdevice_notifier [2022-12-14 05:21:02,229 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 05:21:02,229 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 05:21:02,230 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 05:21:02,241 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_a07b645f-c3e1-414d-8bd8-c2861b9002ad/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2022-12-14 05:21:02,241 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_a07b645f-c3e1-414d-8bd8-c2861b9002ad/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2022-12-14 05:21:02,242 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_a07b645f-c3e1-414d-8bd8-c2861b9002ad/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2022-12-14 05:21:02,242 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_a07b645f-c3e1-414d-8bd8-c2861b9002ad/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2022-12-14 05:21:02,245 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 05:21:02,311 INFO L208 MainTranslator]: Completed translation [2022-12-14 05:21:02,311 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:21:02 WrapperNode [2022-12-14 05:21:02,312 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 05:21:02,313 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 05:21:02,313 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 05:21:02,313 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 05:21:02,320 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:21:02" (1/1) ... [2022-12-14 05:21:02,368 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:21:02" (1/1) ... [2022-12-14 05:21:02,470 INFO L138 Inliner]: procedures = 289, calls = 1042, calls flagged for inlining = 163, calls inlined = 153, statements flattened = 3400 [2022-12-14 05:21:02,471 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 05:21:02,472 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 05:21:02,472 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 05:21:02,472 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 05:21:02,481 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:21:02" (1/1) ... [2022-12-14 05:21:02,482 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:21:02" (1/1) ... [2022-12-14 05:21:02,498 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:21:02" (1/1) ... [2022-12-14 05:21:02,498 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:21:02" (1/1) ... [2022-12-14 05:21:02,555 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:21:02" (1/1) ... [2022-12-14 05:21:02,566 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:21:02" (1/1) ... [2022-12-14 05:21:02,588 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:21:02" (1/1) ... [2022-12-14 05:21:02,598 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:21:02" (1/1) ... [2022-12-14 05:21:02,620 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 05:21:02,621 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 05:21:02,621 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 05:21:02,621 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 05:21:02,622 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:21:02" (1/1) ... [2022-12-14 05:21:02,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 05:21:02,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07b645f-c3e1-414d-8bd8-c2861b9002ad/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 05:21:02,648 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07b645f-c3e1-414d-8bd8-c2861b9002ad/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 05:21:02,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a07b645f-c3e1-414d-8bd8-c2861b9002ad/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 05:21:02,682 INFO L130 BoogieDeclarations]: Found specification of procedure show_enabled [2022-12-14 05:21:02,682 INFO L138 BoogieDeclarations]: Found implementation of procedure show_enabled [2022-12-14 05:21:02,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdevice_notifier [2022-12-14 05:21:02,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdevice_notifier [2022-12-14 05:21:02,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 05:21:02,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 05:21:02,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 05:21:02,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 05:21:02,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 05:21:02,683 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 05:21:02,683 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_mac [2022-12-14 05:21:02,683 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_mac [2022-12-14 05:21:02,683 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_put [2022-12-14 05:21:02,683 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_put [2022-12-14 05:21:02,683 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_ip [2022-12-14 05:21:02,683 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_ip [2022-12-14 05:21:02,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 05:21:02,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 05:21:02,684 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-12-14 05:21:02,684 INFO L130 BoogieDeclarations]: Found specification of procedure show_dev_name [2022-12-14 05:21:02,684 INFO L138 BoogieDeclarations]: Found implementation of procedure show_dev_name [2022-12-14 05:21:02,684 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_notifier [2022-12-14 05:21:02,684 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_notifier [2022-12-14 05:21:02,684 INFO L130 BoogieDeclarations]: Found specification of procedure drop_netconsole_target [2022-12-14 05:21:02,684 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_netconsole_target [2022-12-14 05:21:02,684 INFO L130 BoogieDeclarations]: Found specification of procedure free_param_target [2022-12-14 05:21:02,684 INFO L138 BoogieDeclarations]: Found implementation of procedure free_param_target [2022-12-14 05:21:02,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 05:21:02,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 05:21:02,685 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_get [2022-12-14 05:21:02,685 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_get [2022-12-14 05:21:02,685 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_mac [2022-12-14 05:21:02,685 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_mac [2022-12-14 05:21:02,685 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_ip [2022-12-14 05:21:02,685 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_ip [2022-12-14 05:21:02,685 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-12-14 05:21:02,685 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-12-14 05:21:02,685 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-12-14 05:21:02,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-12-14 05:21:02,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_netconsole_target [2022-12-14 05:21:02,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_netconsole_target [2022-12-14 05:21:02,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 05:21:02,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 05:21:02,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 05:21:02,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 05:21:02,686 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-12-14 05:21:02,686 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-12-14 05:21:02,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 05:21:02,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 05:21:02,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-12-14 05:21:02,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-12-14 05:21:02,687 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-12-14 05:21:02,687 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-12-14 05:21:02,687 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_release [2022-12-14 05:21:02,687 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_release [2022-12-14 05:21:02,687 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_show [2022-12-14 05:21:02,687 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_show [2022-12-14 05:21:02,687 INFO L130 BoogieDeclarations]: Found specification of procedure make_netconsole_target [2022-12-14 05:21:02,687 INFO L138 BoogieDeclarations]: Found implementation of procedure make_netconsole_target [2022-12-14 05:21:02,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 05:21:02,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 05:21:02,688 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_cleanup [2022-12-14 05:21:02,688 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_cleanup [2022-12-14 05:21:02,688 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_setup [2022-12-14 05:21:02,688 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_setup [2022-12-14 05:21:02,688 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-12-14 05:21:02,688 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-12-14 05:21:02,688 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-12-14 05:21:02,688 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-12-14 05:21:02,688 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-12-14 05:21:02,688 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-12-14 05:21:02,689 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-12-14 05:21:02,689 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-12-14 05:21:02,689 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_port [2022-12-14 05:21:02,689 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_port [2022-12-14 05:21:02,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 05:21:02,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 05:21:02,689 INFO L130 BoogieDeclarations]: Found specification of procedure strnchr [2022-12-14 05:21:02,689 INFO L138 BoogieDeclarations]: Found implementation of procedure strnchr [2022-12-14 05:21:02,689 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou16 [2022-12-14 05:21:02,689 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou16 [2022-12-14 05:21:02,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 05:21:02,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-12-14 05:21:02,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-12-14 05:21:02,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 05:21:02,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 05:21:02,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 05:21:02,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 05:21:02,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-12-14 05:21:02,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-12-14 05:21:02,690 INFO L130 BoogieDeclarations]: Found specification of procedure store_enabled [2022-12-14 05:21:02,690 INFO L138 BoogieDeclarations]: Found implementation of procedure store_enabled [2022-12-14 05:21:02,690 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_ip [2022-12-14 05:21:02,691 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_ip [2022-12-14 05:21:02,691 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2022-12-14 05:21:02,691 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2022-12-14 05:21:02,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2022-12-14 05:21:02,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2022-12-14 05:21:02,691 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 05:21:02,691 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 05:21:02,691 INFO L130 BoogieDeclarations]: Found specification of procedure to_target [2022-12-14 05:21:02,691 INFO L138 BoogieDeclarations]: Found implementation of procedure to_target [2022-12-14 05:21:02,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-12-14 05:21:02,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-12-14 05:21:02,692 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_put [2022-12-14 05:21:02,692 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_put [2022-12-14 05:21:02,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 05:21:02,692 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_mac [2022-12-14 05:21:02,692 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_mac [2022-12-14 05:21:02,692 INFO L130 BoogieDeclarations]: Found specification of procedure in6_pton [2022-12-14 05:21:02,692 INFO L138 BoogieDeclarations]: Found implementation of procedure in6_pton [2022-12-14 05:21:02,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 05:21:02,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-12-14 05:21:02,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-12-14 05:21:02,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 05:21:02,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 05:21:02,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 05:21:02,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 05:21:02,693 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-12-14 05:21:02,693 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_ip [2022-12-14 05:21:02,693 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_ip [2022-12-14 05:21:02,693 INFO L130 BoogieDeclarations]: Found specification of procedure in_aton [2022-12-14 05:21:02,693 INFO L138 BoogieDeclarations]: Found implementation of procedure in_aton [2022-12-14 05:21:02,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 05:21:02,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 05:21:02,694 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-12-14 05:21:02,694 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-12-14 05:21:02,694 INFO L130 BoogieDeclarations]: Found specification of procedure store_dev_name [2022-12-14 05:21:02,694 INFO L138 BoogieDeclarations]: Found implementation of procedure store_dev_name [2022-12-14 05:21:02,694 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_port [2022-12-14 05:21:02,694 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_port [2022-12-14 05:21:02,694 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_store [2022-12-14 05:21:02,694 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_store [2022-12-14 05:21:02,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 05:21:02,694 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_port [2022-12-14 05:21:02,694 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_port [2022-12-14 05:21:02,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 05:21:02,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 05:21:02,695 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_name [2022-12-14 05:21:02,695 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_name [2022-12-14 05:21:02,695 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_port [2022-12-14 05:21:02,695 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_port [2022-12-14 05:21:02,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 05:21:02,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 05:21:03,206 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 05:21:03,208 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 05:21:03,315 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 05:21:04,996 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-12-14 05:21:05,059 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 05:21:05,454 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 05:21:05,454 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-12-14 05:21:05,459 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:21:05 BoogieIcfgContainer [2022-12-14 05:21:05,460 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 05:21:05,462 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 05:21:05,462 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 05:21:05,465 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 05:21:05,465 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 05:21:00" (1/3) ... [2022-12-14 05:21:05,466 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32a10253 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:21:05, skipping insertion in model container [2022-12-14 05:21:05,466 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:21:02" (2/3) ... [2022-12-14 05:21:05,466 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32a10253 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:21:05, skipping insertion in model container [2022-12-14 05:21:05,466 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:21:05" (3/3) ... [2022-12-14 05:21:05,467 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2022-12-14 05:21:05,484 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 05:21:05,484 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-12-14 05:21:05,560 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 05:21:05,566 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;@3874dfb8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 05:21:05,567 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-12-14 05:21:05,573 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-12-14 05:21:05,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 762 [2022-12-14 05:21:05,608 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:21:05,609 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-12-14 05:21:05,609 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-12-14 05:21:05,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:21:05,614 INFO L85 PathProgramCache]: Analyzing trace with hash -720807131, now seen corresponding path program 1 times [2022-12-14 05:21:05,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:21:05,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389221702] [2022-12-14 05:21:05,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:21:05,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:21:05,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:21:06,625 INFO L134 CoverageAnalysis]: Checked inductivity of 21756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21756 trivial. 0 not checked. [2022-12-14 05:21:06,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:21:06,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389221702] [2022-12-14 05:21:06,626 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389221702] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:21:06,626 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:21:06,627 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:21:06,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990476724] [2022-12-14 05:21:06,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:21:06,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:21:06,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:21:06,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:21:06,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:21:06,657 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-12-14 05:21:07,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:21:07,346 INFO L93 Difference]: Finished difference Result 2992 states and 4424 transitions. [2022-12-14 05:21:07,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:21:07,349 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-12-14 05:21:07,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:21:07,368 INFO L225 Difference]: With dead ends: 2992 [2022-12-14 05:21:07,368 INFO L226 Difference]: Without dead ends: 1994 [2022-12-14 05:21:07,376 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-12-14 05:21:07,378 INFO L413 NwaCegarLoop]: 1770 mSDtfsCounter, 1366 mSDsluCounter, 1397 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2022-12-14 05:21:07,379 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.5s Time] [2022-12-14 05:21:07,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1994 states. [2022-12-14 05:21:07,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1994 to 1990. [2022-12-14 05:21:07,511 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-12-14 05:21:07,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1990 states to 1990 states and 2912 transitions. [2022-12-14 05:21:07,522 INFO L78 Accepts]: Start accepts. Automaton has 1990 states and 2912 transitions. Word has length 761 [2022-12-14 05:21:07,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:21:07,525 INFO L495 AbstractCegarLoop]: Abstraction has 1990 states and 2912 transitions. [2022-12-14 05:21:07,526 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-12-14 05:21:07,526 INFO L276 IsEmpty]: Start isEmpty. Operand 1990 states and 2912 transitions. [2022-12-14 05:21:07,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 790 [2022-12-14 05:21:07,552 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:21:07,553 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-12-14 05:21:07,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 05:21:07,554 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-12-14 05:21:07,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:21:07,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1683506554, now seen corresponding path program 1 times [2022-12-14 05:21:07,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:21:07,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591532011] [2022-12-14 05:21:07,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:21:07,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:21:07,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:21:08,072 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2022-12-14 05:21:08,072 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:21:08,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591532011] [2022-12-14 05:21:08,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591532011] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:21:08,073 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:21:08,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:21:08,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697681478] [2022-12-14 05:21:08,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:21:08,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:21:08,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:21:08,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:21:08,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:21:08,077 INFO L87 Difference]: Start difference. First operand 1990 states and 2912 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-12-14 05:21:08,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:21:08,699 INFO L93 Difference]: Finished difference Result 4794 states and 6960 transitions. [2022-12-14 05:21:08,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:21:08,700 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-12-14 05:21:08,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:21:08,718 INFO L225 Difference]: With dead ends: 4794 [2022-12-14 05:21:08,718 INFO L226 Difference]: Without dead ends: 2953 [2022-12-14 05:21:08,726 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-12-14 05:21:08,727 INFO L413 NwaCegarLoop]: 1781 mSDtfsCounter, 1343 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1343 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.4s IncrementalHoareTripleChecker+Time [2022-12-14 05:21:08,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1343 Valid, 3236 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 05:21:08,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2953 states. [2022-12-14 05:21:08,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2953 to 2934. [2022-12-14 05:21:08,914 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-12-14 05:21:08,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2934 states to 2934 states and 4242 transitions. [2022-12-14 05:21:08,937 INFO L78 Accepts]: Start accepts. Automaton has 2934 states and 4242 transitions. Word has length 789 [2022-12-14 05:21:08,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:21:08,939 INFO L495 AbstractCegarLoop]: Abstraction has 2934 states and 4242 transitions. [2022-12-14 05:21:08,939 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-12-14 05:21:08,939 INFO L276 IsEmpty]: Start isEmpty. Operand 2934 states and 4242 transitions. [2022-12-14 05:21:08,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 789 [2022-12-14 05:21:08,973 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:21:08,974 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-12-14 05:21:08,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 05:21:08,974 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-12-14 05:21:08,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:21:08,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1372820911, now seen corresponding path program 1 times [2022-12-14 05:21:08,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:21:08,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46509193] [2022-12-14 05:21:08,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:21:08,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:21:09,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:21:09,377 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2022-12-14 05:21:09,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:21:09,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46509193] [2022-12-14 05:21:09,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46509193] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:21:09,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:21:09,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:21:09,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204037573] [2022-12-14 05:21:09,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:21:09,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:21:09,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:21:09,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:21:09,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:21:09,380 INFO L87 Difference]: Start difference. First operand 2934 states and 4242 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-12-14 05:21:10,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:21:10,046 INFO L93 Difference]: Finished difference Result 7626 states and 10955 transitions. [2022-12-14 05:21:10,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:21:10,047 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-12-14 05:21:10,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:21:10,064 INFO L225 Difference]: With dead ends: 7626 [2022-12-14 05:21:10,065 INFO L226 Difference]: Without dead ends: 4841 [2022-12-14 05:21:10,072 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-12-14 05:21:10,073 INFO L413 NwaCegarLoop]: 1808 mSDtfsCounter, 1344 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1344 SdHoareTripleChecker+Valid, 3263 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.5s IncrementalHoareTripleChecker+Time [2022-12-14 05:21:10,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1344 Valid, 3263 Invalid, 379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 05:21:10,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4841 states. [2022-12-14 05:21:10,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4841 to 4822. [2022-12-14 05:21:10,245 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-12-14 05:21:10,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4822 states to 4822 states and 6902 transitions. [2022-12-14 05:21:10,267 INFO L78 Accepts]: Start accepts. Automaton has 4822 states and 6902 transitions. Word has length 788 [2022-12-14 05:21:10,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:21:10,268 INFO L495 AbstractCegarLoop]: Abstraction has 4822 states and 6902 transitions. [2022-12-14 05:21:10,269 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-12-14 05:21:10,269 INFO L276 IsEmpty]: Start isEmpty. Operand 4822 states and 6902 transitions. [2022-12-14 05:21:10,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 792 [2022-12-14 05:21:10,279 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:21:10,279 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-12-14 05:21:10,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 05:21:10,280 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-12-14 05:21:10,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:21:10,280 INFO L85 PathProgramCache]: Analyzing trace with hash -121717807, now seen corresponding path program 1 times [2022-12-14 05:21:10,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:21:10,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202646962] [2022-12-14 05:21:10,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:21:10,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:21:10,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:21:10,746 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2022-12-14 05:21:10,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:21:10,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202646962] [2022-12-14 05:21:10,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202646962] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:21:10,747 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:21:10,748 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:21:10,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301845249] [2022-12-14 05:21:10,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:21:10,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:21:10,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:21:10,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:21:10,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:21:10,751 INFO L87 Difference]: Start difference. First operand 4822 states and 6902 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-12-14 05:21:11,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:21:11,516 INFO L93 Difference]: Finished difference Result 13246 states and 18871 transitions. [2022-12-14 05:21:11,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:21:11,518 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-12-14 05:21:11,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:21:11,589 INFO L225 Difference]: With dead ends: 13246 [2022-12-14 05:21:11,589 INFO L226 Difference]: Without dead ends: 8573 [2022-12-14 05:21:11,605 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-12-14 05:21:11,605 INFO L413 NwaCegarLoop]: 1877 mSDtfsCounter, 1341 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1341 SdHoareTripleChecker+Valid, 3332 SdHoareTripleChecker+Invalid, 391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 05:21:11,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1341 Valid, 3332 Invalid, 391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 05:21:11,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8573 states. [2022-12-14 05:21:11,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8573 to 8554. [2022-12-14 05:21:11,897 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-12-14 05:21:11,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8554 states to 8554 states and 12148 transitions. [2022-12-14 05:21:11,947 INFO L78 Accepts]: Start accepts. Automaton has 8554 states and 12148 transitions. Word has length 791 [2022-12-14 05:21:11,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:21:11,948 INFO L495 AbstractCegarLoop]: Abstraction has 8554 states and 12148 transitions. [2022-12-14 05:21:11,948 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-12-14 05:21:11,948 INFO L276 IsEmpty]: Start isEmpty. Operand 8554 states and 12148 transitions. [2022-12-14 05:21:11,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 793 [2022-12-14 05:21:11,954 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:21:11,954 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-12-14 05:21:11,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 05:21:11,955 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-12-14 05:21:11,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:21:11,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1378260502, now seen corresponding path program 1 times [2022-12-14 05:21:11,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:21:11,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112520387] [2022-12-14 05:21:11,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:21:11,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:21:12,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:21:12,279 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2022-12-14 05:21:12,279 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:21:12,279 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112520387] [2022-12-14 05:21:12,280 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112520387] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:21:12,280 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:21:12,280 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:21:12,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674553554] [2022-12-14 05:21:12,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:21:12,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:21:12,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:21:12,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:21:12,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:21:12,283 INFO L87 Difference]: Start difference. First operand 8554 states and 12148 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-12-14 05:21:13,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:21:13,241 INFO L93 Difference]: Finished difference Result 24310 states and 34407 transitions. [2022-12-14 05:21:13,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:21:13,243 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-12-14 05:21:13,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:21:13,322 INFO L225 Difference]: With dead ends: 24310 [2022-12-14 05:21:13,322 INFO L226 Difference]: Without dead ends: 15905 [2022-12-14 05:21:13,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-12-14 05:21:13,348 INFO L413 NwaCegarLoop]: 1925 mSDtfsCounter, 1340 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1340 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.5s IncrementalHoareTripleChecker+Time [2022-12-14 05:21:13,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1340 Valid, 3380 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 391 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 05:21:13,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15905 states. [2022-12-14 05:21:13,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15905 to 15886. [2022-12-14 05:21:13,892 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-12-14 05:21:13,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15886 states to 15886 states and 22418 transitions. [2022-12-14 05:21:13,941 INFO L78 Accepts]: Start accepts. Automaton has 15886 states and 22418 transitions. Word has length 792 [2022-12-14 05:21:13,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:21:13,942 INFO L495 AbstractCegarLoop]: Abstraction has 15886 states and 22418 transitions. [2022-12-14 05:21:13,942 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-12-14 05:21:13,942 INFO L276 IsEmpty]: Start isEmpty. Operand 15886 states and 22418 transitions. [2022-12-14 05:21:13,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 791 [2022-12-14 05:21:13,949 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:21:13,949 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-12-14 05:21:13,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 05:21:13,949 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-12-14 05:21:13,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:21:13,950 INFO L85 PathProgramCache]: Analyzing trace with hash -293864587, now seen corresponding path program 1 times [2022-12-14 05:21:13,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:21:13,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753367273] [2022-12-14 05:21:13,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:21:13,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:21:14,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:21:14,425 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2022-12-14 05:21:14,425 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:21:14,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753367273] [2022-12-14 05:21:14,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753367273] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:21:14,426 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:21:14,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:21:14,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240586971] [2022-12-14 05:21:14,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:21:14,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:21:14,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:21:14,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:21:14,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:21:14,429 INFO L87 Difference]: Start difference. First operand 15886 states and 22418 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-12-14 05:21:15,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:21:15,621 INFO L93 Difference]: Finished difference Result 45998 states and 64739 transitions. [2022-12-14 05:21:15,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:21:15,622 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-12-14 05:21:15,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:21:15,718 INFO L225 Difference]: With dead ends: 45998 [2022-12-14 05:21:15,718 INFO L226 Difference]: Without dead ends: 30261 [2022-12-14 05:21:15,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:21:15,758 INFO L413 NwaCegarLoop]: 1972 mSDtfsCounter, 1342 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1342 SdHoareTripleChecker+Valid, 3427 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.4s IncrementalHoareTripleChecker+Time [2022-12-14 05:21:15,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1342 Valid, 3427 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 05:21:15,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30261 states. [2022-12-14 05:21:17,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30261 to 30242. [2022-12-14 05:21:17,344 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-12-14 05:21:17,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30242 states to 30242 states and 42440 transitions. [2022-12-14 05:21:17,474 INFO L78 Accepts]: Start accepts. Automaton has 30242 states and 42440 transitions. Word has length 790 [2022-12-14 05:21:17,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:21:17,475 INFO L495 AbstractCegarLoop]: Abstraction has 30242 states and 42440 transitions. [2022-12-14 05:21:17,475 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-12-14 05:21:17,475 INFO L276 IsEmpty]: Start isEmpty. Operand 30242 states and 42440 transitions. [2022-12-14 05:21:17,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 796 [2022-12-14 05:21:17,490 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:21:17,491 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-12-14 05:21:17,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 05:21:17,492 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-12-14 05:21:17,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:21:17,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1612436682, now seen corresponding path program 1 times [2022-12-14 05:21:17,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:21:17,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423084114] [2022-12-14 05:21:17,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:21:17,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:21:17,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:21:17,830 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2022-12-14 05:21:17,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:21:17,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423084114] [2022-12-14 05:21:17,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423084114] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:21:17,831 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:21:17,831 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:21:17,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073169286] [2022-12-14 05:21:17,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:21:17,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:21:17,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:21:17,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:21:17,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:21:17,834 INFO L87 Difference]: Start difference. First operand 30242 states and 42440 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) [2022-12-14 05:21:19,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:21:19,706 INFO L93 Difference]: Finished difference Result 88406 states and 123775 transitions. [2022-12-14 05:21:19,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:21:19,707 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 795 [2022-12-14 05:21:19,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:21:19,936 INFO L225 Difference]: With dead ends: 88406 [2022-12-14 05:21:19,937 INFO L226 Difference]: Without dead ends: 58313 [2022-12-14 05:21:20,005 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-12-14 05:21:20,006 INFO L413 NwaCegarLoop]: 2021 mSDtfsCounter, 1337 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1337 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.5s IncrementalHoareTripleChecker+Time [2022-12-14 05:21:20,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1337 Valid, 3476 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 405 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 05:21:20,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58313 states. [2022-12-14 05:21:22,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58313 to 58294. [2022-12-14 05:21:22,428 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-12-14 05:21:22,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58294 states to 58294 states and 81374 transitions. [2022-12-14 05:21:22,588 INFO L78 Accepts]: Start accepts. Automaton has 58294 states and 81374 transitions. Word has length 795 [2022-12-14 05:21:22,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:21:22,588 INFO L495 AbstractCegarLoop]: Abstraction has 58294 states and 81374 transitions. [2022-12-14 05:21:22,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2022-12-14 05:21:22,589 INFO L276 IsEmpty]: Start isEmpty. Operand 58294 states and 81374 transitions. [2022-12-14 05:21:22,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 795 [2022-12-14 05:21:22,595 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:21:22,595 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-12-14 05:21:22,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 05:21:22,595 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-12-14 05:21:22,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:21:22,596 INFO L85 PathProgramCache]: Analyzing trace with hash -642632313, now seen corresponding path program 1 times [2022-12-14 05:21:22,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:21:22,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359475291] [2022-12-14 05:21:22,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:21:22,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:21:22,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:21:22,885 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2022-12-14 05:21:22,886 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:21:22,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359475291] [2022-12-14 05:21:22,886 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359475291] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:21:22,886 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:21:22,886 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:21:22,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885326719] [2022-12-14 05:21:22,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:21:22,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:21:22,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:21:22,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:21:22,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:21:22,889 INFO L87 Difference]: Start difference. First operand 58294 states and 81374 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-12-14 05:21:26,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:21:26,687 INFO L93 Difference]: Finished difference Result 171198 states and 238443 transitions. [2022-12-14 05:21:26,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:21:26,688 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-12-14 05:21:26,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:21:27,135 INFO L225 Difference]: With dead ends: 171198 [2022-12-14 05:21:27,135 INFO L226 Difference]: Without dead ends: 113053 [2022-12-14 05:21:27,313 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-12-14 05:21:27,313 INFO L413 NwaCegarLoop]: 2069 mSDtfsCounter, 1338 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1338 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.4s IncrementalHoareTripleChecker+Time [2022-12-14 05:21:27,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1338 Valid, 3524 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 05:21:27,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113053 states. [2022-12-14 05:21:31,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113053 to 113034. [2022-12-14 05:21:31,495 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-12-14 05:21:31,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113034 states to 113034 states and 156948 transitions. [2022-12-14 05:21:31,815 INFO L78 Accepts]: Start accepts. Automaton has 113034 states and 156948 transitions. Word has length 794 [2022-12-14 05:21:31,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:21:31,816 INFO L495 AbstractCegarLoop]: Abstraction has 113034 states and 156948 transitions. [2022-12-14 05:21:31,816 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-12-14 05:21:31,817 INFO L276 IsEmpty]: Start isEmpty. Operand 113034 states and 156948 transitions. [2022-12-14 05:21:31,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 794 [2022-12-14 05:21:31,823 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:21:31,823 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-12-14 05:21:31,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 05:21:31,824 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-12-14 05:21:31,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:21:31,824 INFO L85 PathProgramCache]: Analyzing trace with hash 572591269, now seen corresponding path program 1 times [2022-12-14 05:21:31,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:21:31,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397882140] [2022-12-14 05:21:31,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:21:31,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:21:31,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:21:32,173 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2022-12-14 05:21:32,173 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:21:32,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397882140] [2022-12-14 05:21:32,174 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397882140] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:21:32,174 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:21:32,174 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:21:32,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721146356] [2022-12-14 05:21:32,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:21:32,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:21:32,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:21:32,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:21:32,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:21:32,176 INFO L87 Difference]: Start difference. First operand 113034 states and 156948 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-12-14 05:21:39,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:21:39,414 INFO L93 Difference]: Finished difference Result 332074 states and 460048 transitions. [2022-12-14 05:21:39,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:21:39,415 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-12-14 05:21:39,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:21:40,244 INFO L225 Difference]: With dead ends: 332074 [2022-12-14 05:21:40,244 INFO L226 Difference]: Without dead ends: 219189 [2022-12-14 05:21:40,522 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-12-14 05:21:40,523 INFO L413 NwaCegarLoop]: 2386 mSDtfsCounter, 1339 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1339 SdHoareTripleChecker+Valid, 3841 SdHoareTripleChecker+Invalid, 460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 05:21:40,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1339 Valid, 3841 Invalid, 460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 05:21:40,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219189 states. [2022-12-14 05:21:48,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219189 to 219170. [2022-12-14 05:21:48,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219170 states, 135704 states have (on average 1.3129384542828508) internal successors, (178171), 138521 states have internal predecessors, (178171), 62246 states have call successors, (62246), 21218 states have call predecessors, (62246), 21217 states have return successors, (62242), 60967 states have call predecessors, (62242), 62242 states have call successors, (62242) [2022-12-14 05:21:49,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219170 states to 219170 states and 302659 transitions. [2022-12-14 05:21:49,455 INFO L78 Accepts]: Start accepts. Automaton has 219170 states and 302659 transitions. Word has length 793 [2022-12-14 05:21:49,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:21:49,456 INFO L495 AbstractCegarLoop]: Abstraction has 219170 states and 302659 transitions. [2022-12-14 05:21:49,456 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-12-14 05:21:49,456 INFO L276 IsEmpty]: Start isEmpty. Operand 219170 states and 302659 transitions. [2022-12-14 05:21:49,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 814 [2022-12-14 05:21:49,463 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:21:49,463 INFO L195 NwaCegarLoop]: trace histogram [78, 74, 74, 74, 74, 74, 74, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 05:21:49,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 05:21:49,463 INFO L420 AbstractCegarLoop]: === Iteration 10 === 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-12-14 05:21:49,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:21:49,464 INFO L85 PathProgramCache]: Analyzing trace with hash -2053218487, now seen corresponding path program 1 times [2022-12-14 05:21:49,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:21:49,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314533138] [2022-12-14 05:21:49,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:21:49,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:21:49,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:21:50,888 INFO L134 CoverageAnalysis]: Checked inductivity of 22239 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22239 trivial. 0 not checked. [2022-12-14 05:21:50,888 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:21:50,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314533138] [2022-12-14 05:21:50,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314533138] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:21:50,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:21:50,889 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 05:21:50,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086679588] [2022-12-14 05:21:50,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:21:50,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 05:21:50,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:21:50,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 05:21:50,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 05:21:50,891 INFO L87 Difference]: Start difference. First operand 219170 states and 302659 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (86), 3 states have call predecessors, (86), 1 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2022-12-14 05:21:58,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:21:58,085 INFO L93 Difference]: Finished difference Result 219176 states and 302664 transitions. [2022-12-14 05:21:58,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 05:21:58,086 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (86), 3 states have call predecessors, (86), 1 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) Word has length 813 [2022-12-14 05:21:58,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:21:58,881 INFO L225 Difference]: With dead ends: 219176 [2022-12-14 05:21:58,881 INFO L226 Difference]: Without dead ends: 219174 [2022-12-14 05:21:58,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 05:21:58,945 INFO L413 NwaCegarLoop]: 1481 mSDtfsCounter, 1475 mSDsluCounter, 2957 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1478 SdHoareTripleChecker+Valid, 4438 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:21:58,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1478 Valid, 4438 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:21:59,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219174 states. [2022-12-14 05:22:08,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219174 to 219174. [2022-12-14 05:22:08,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219174 states, 135707 states have (on average 1.3129315363245817) internal successors, (178174), 138524 states have internal predecessors, (178174), 62246 states have call successors, (62246), 21219 states have call predecessors, (62246), 21218 states have return successors, (62242), 60967 states have call predecessors, (62242), 62242 states have call successors, (62242) [2022-12-14 05:22:08,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219174 states to 219174 states and 302662 transitions. [2022-12-14 05:22:08,942 INFO L78 Accepts]: Start accepts. Automaton has 219174 states and 302662 transitions. Word has length 813 [2022-12-14 05:22:08,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:22:08,944 INFO L495 AbstractCegarLoop]: Abstraction has 219174 states and 302662 transitions. [2022-12-14 05:22:08,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (86), 3 states have call predecessors, (86), 1 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2022-12-14 05:22:08,944 INFO L276 IsEmpty]: Start isEmpty. Operand 219174 states and 302662 transitions. [2022-12-14 05:22:08,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 819 [2022-12-14 05:22:08,955 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:22:08,956 INFO L195 NwaCegarLoop]: trace histogram [78, 74, 74, 74, 74, 74, 74, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:22:08,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 05:22:08,956 INFO L420 AbstractCegarLoop]: === Iteration 11 === 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-12-14 05:22:08,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:22:08,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1677753117, now seen corresponding path program 1 times [2022-12-14 05:22:08,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:22:08,957 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446036438] [2022-12-14 05:22:08,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:22:08,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:22:09,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:22:10,127 INFO L134 CoverageAnalysis]: Checked inductivity of 22241 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 22239 trivial. 0 not checked. [2022-12-14 05:22:10,127 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:22:10,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446036438] [2022-12-14 05:22:10,127 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446036438] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:22:10,127 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:22:10,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 05:22:10,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578455851] [2022-12-14 05:22:10,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:22:10,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 05:22:10,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:22:10,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 05:22:10,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 05:22:10,130 INFO L87 Difference]: Start difference. First operand 219174 states and 302662 transitions. Second operand has 5 states, 5 states have (on average 23.2) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (87), 3 states have call predecessors, (87), 1 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2022-12-14 05:22:16,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:22:16,795 INFO L93 Difference]: Finished difference Result 219180 states and 302667 transitions. [2022-12-14 05:22:16,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 05:22:16,795 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (87), 3 states have call predecessors, (87), 1 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) Word has length 818 [2022-12-14 05:22:16,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:22:17,584 INFO L225 Difference]: With dead ends: 219180 [2022-12-14 05:22:17,584 INFO L226 Difference]: Without dead ends: 219178 [2022-12-14 05:22:17,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 05:22:17,650 INFO L413 NwaCegarLoop]: 1484 mSDtfsCounter, 1470 mSDsluCounter, 2957 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1472 SdHoareTripleChecker+Valid, 4441 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 05:22:17,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1472 Valid, 4441 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 05:22:17,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219178 states. [2022-12-14 05:22:27,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219178 to 219178. [2022-12-14 05:22:27,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219178 states, 135710 states have (on average 1.3129246186721686) internal successors, (178177), 138527 states have internal predecessors, (178177), 62246 states have call successors, (62246), 21220 states have call predecessors, (62246), 21219 states have return successors, (62242), 60967 states have call predecessors, (62242), 62242 states have call successors, (62242) [2022-12-14 05:22:28,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219178 states to 219178 states and 302665 transitions. [2022-12-14 05:22:28,803 INFO L78 Accepts]: Start accepts. Automaton has 219178 states and 302665 transitions. Word has length 818 [2022-12-14 05:22:28,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:22:28,803 INFO L495 AbstractCegarLoop]: Abstraction has 219178 states and 302665 transitions. [2022-12-14 05:22:28,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (87), 3 states have call predecessors, (87), 1 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2022-12-14 05:22:28,804 INFO L276 IsEmpty]: Start isEmpty. Operand 219178 states and 302665 transitions. [2022-12-14 05:22:28,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 824 [2022-12-14 05:22:28,815 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:22:28,816 INFO L195 NwaCegarLoop]: trace histogram [78, 74, 74, 74, 74, 74, 74, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:22:28,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 05:22:28,816 INFO L420 AbstractCegarLoop]: === Iteration 12 === 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-12-14 05:22:28,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:22:28,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1349010551, now seen corresponding path program 1 times [2022-12-14 05:22:28,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:22:28,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071710981] [2022-12-14 05:22:28,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:22:28,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:22:28,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:22:29,656 INFO L134 CoverageAnalysis]: Checked inductivity of 22247 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 22243 trivial. 0 not checked. [2022-12-14 05:22:29,656 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:22:29,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071710981] [2022-12-14 05:22:29,657 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071710981] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:22:29,657 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:22:29,657 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 05:22:29,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137324804] [2022-12-14 05:22:29,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:22:29,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 05:22:29,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:22:29,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 05:22:29,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 05:22:29,659 INFO L87 Difference]: Start difference. First operand 219178 states and 302665 transitions. Second operand has 5 states, 5 states have (on average 23.2) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (88), 3 states have call predecessors, (88), 1 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2022-12-14 05:22:37,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:22:37,523 INFO L93 Difference]: Finished difference Result 219184 states and 302670 transitions. [2022-12-14 05:22:37,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 05:22:37,524 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (88), 3 states have call predecessors, (88), 1 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) Word has length 823 [2022-12-14 05:22:37,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:22:38,242 INFO L225 Difference]: With dead ends: 219184 [2022-12-14 05:22:38,243 INFO L226 Difference]: Without dead ends: 219180 [2022-12-14 05:22:38,310 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 05:22:38,311 INFO L413 NwaCegarLoop]: 1484 mSDtfsCounter, 1470 mSDsluCounter, 2957 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1471 SdHoareTripleChecker+Valid, 4441 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 05:22:38,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1471 Valid, 4441 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 05:22:38,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219180 states. [2022-12-14 05:22:48,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219180 to 219180. [2022-12-14 05:22:48,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219180 states, 135712 states have (on average 1.312912638528649) internal successors, (178178), 138528 states have internal predecessors, (178178), 62246 states have call successors, (62246), 21221 states have call predecessors, (62246), 21219 states have return successors, (62242), 60967 states have call predecessors, (62242), 62242 states have call successors, (62242) [2022-12-14 05:22:49,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219180 states to 219180 states and 302666 transitions. [2022-12-14 05:22:49,460 INFO L78 Accepts]: Start accepts. Automaton has 219180 states and 302666 transitions. Word has length 823 [2022-12-14 05:22:49,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:22:49,461 INFO L495 AbstractCegarLoop]: Abstraction has 219180 states and 302666 transitions. [2022-12-14 05:22:49,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (88), 3 states have call predecessors, (88), 1 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2022-12-14 05:22:49,461 INFO L276 IsEmpty]: Start isEmpty. Operand 219180 states and 302666 transitions. [2022-12-14 05:22:49,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 829 [2022-12-14 05:22:49,468 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:22:49,469 INFO L195 NwaCegarLoop]: trace histogram [78, 74, 74, 74, 74, 74, 74, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 05:22:49,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 05:22:49,469 INFO L420 AbstractCegarLoop]: === Iteration 13 === 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-12-14 05:22:49,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:22:49,469 INFO L85 PathProgramCache]: Analyzing trace with hash -118426019, now seen corresponding path program 1 times [2022-12-14 05:22:49,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:22:49,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295013987] [2022-12-14 05:22:49,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:22:49,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:22:49,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:22:50,258 INFO L134 CoverageAnalysis]: Checked inductivity of 22257 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 22251 trivial. 0 not checked. [2022-12-14 05:22:50,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:22:50,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295013987] [2022-12-14 05:22:50,258 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295013987] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:22:50,258 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:22:50,258 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 05:22:50,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668322798] [2022-12-14 05:22:50,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:22:50,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 05:22:50,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:22:50,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 05:22:50,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 05:22:50,261 INFO L87 Difference]: Start difference. First operand 219180 states and 302666 transitions. Second operand has 5 states, 5 states have (on average 23.2) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2022-12-14 05:22:58,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:22:58,844 INFO L93 Difference]: Finished difference Result 243212 states and 330576 transitions. [2022-12-14 05:22:58,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 05:22:58,845 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) Word has length 828 [2022-12-14 05:22:58,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:22:59,590 INFO L225 Difference]: With dead ends: 243212 [2022-12-14 05:22:59,591 INFO L226 Difference]: Without dead ends: 236015 [2022-12-14 05:22:59,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 05:22:59,683 INFO L413 NwaCegarLoop]: 1531 mSDtfsCounter, 1418 mSDsluCounter, 3257 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1418 SdHoareTripleChecker+Valid, 4788 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 05:22:59,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1418 Valid, 4788 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 05:22:59,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236015 states. [2022-12-14 05:23:10,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236015 to 236015. [2022-12-14 05:23:10,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236015 states, 147232 states have (on average 1.3058098782873289) internal successors, (192257), 149408 states have internal predecessors, (192257), 63899 states have call successors, (63899), 24882 states have call predecessors, (63899), 24882 states have return successors, (63899), 63389 states have call predecessors, (63899), 63899 states have call successors, (63899) [2022-12-14 05:23:11,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236015 states to 236015 states and 320055 transitions. [2022-12-14 05:23:11,356 INFO L78 Accepts]: Start accepts. Automaton has 236015 states and 320055 transitions. Word has length 828 [2022-12-14 05:23:11,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:23:11,357 INFO L495 AbstractCegarLoop]: Abstraction has 236015 states and 320055 transitions. [2022-12-14 05:23:11,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2022-12-14 05:23:11,357 INFO L276 IsEmpty]: Start isEmpty. Operand 236015 states and 320055 transitions. [2022-12-14 05:23:11,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 857 [2022-12-14 05:23:11,370 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:23:11,371 INFO L195 NwaCegarLoop]: trace histogram [79, 74, 74, 74, 74, 74, 74, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 05:23:11,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 05:23:11,371 INFO L420 AbstractCegarLoop]: === Iteration 14 === 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-12-14 05:23:11,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:23:11,372 INFO L85 PathProgramCache]: Analyzing trace with hash 1170097729, now seen corresponding path program 1 times [2022-12-14 05:23:11,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:23:11,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209450718] [2022-12-14 05:23:11,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:23:11,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:23:11,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:23:11,640 INFO L134 CoverageAnalysis]: Checked inductivity of 22427 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 22420 trivial. 0 not checked. [2022-12-14 05:23:11,640 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:23:11,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209450718] [2022-12-14 05:23:11,640 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209450718] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:23:11,640 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:23:11,641 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:23:11,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050732546] [2022-12-14 05:23:11,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:23:11,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:23:11,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:23:11,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:23:11,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:23:11,643 INFO L87 Difference]: Start difference. First operand 236015 states and 320055 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) [2022-12-14 05:23:26,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:23:26,294 INFO L93 Difference]: Finished difference Result 584992 states and 792867 transitions. [2022-12-14 05:23:26,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:23:26,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) Word has length 856 [2022-12-14 05:23:26,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:23:27,486 INFO L225 Difference]: With dead ends: 584992 [2022-12-14 05:23:27,486 INFO L226 Difference]: Without dead ends: 349294 [2022-12-14 05:23:27,997 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-12-14 05:23:27,998 INFO L413 NwaCegarLoop]: 1984 mSDtfsCounter, 1298 mSDsluCounter, 1412 mSDsCounter, 0 mSdLazyCounter, 432 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1298 SdHoareTripleChecker+Valid, 3396 SdHoareTripleChecker+Invalid, 436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 05:23:27,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1298 Valid, 3396 Invalid, 436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 432 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 05:23:28,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349294 states. [2022-12-14 05:23:43,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349294 to 349288. [2022-12-14 05:23:44,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349288 states, 217961 states have (on average 1.3049628144484564) internal successors, (284431), 221159 states have internal predecessors, (284431), 94158 states have call successors, (94158), 37167 states have call predecessors, (94158), 37167 states have return successors, (94158), 93392 states have call predecessors, (94158), 94158 states have call successors, (94158) [2022-12-14 05:23:45,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349288 states to 349288 states and 472747 transitions. [2022-12-14 05:23:45,348 INFO L78 Accepts]: Start accepts. Automaton has 349288 states and 472747 transitions. Word has length 856 [2022-12-14 05:23:45,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:23:45,349 INFO L495 AbstractCegarLoop]: Abstraction has 349288 states and 472747 transitions. [2022-12-14 05:23:45,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) [2022-12-14 05:23:45,349 INFO L276 IsEmpty]: Start isEmpty. Operand 349288 states and 472747 transitions. [2022-12-14 05:23:45,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 856 [2022-12-14 05:23:45,361 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:23:45,362 INFO L195 NwaCegarLoop]: trace histogram [79, 74, 74, 74, 74, 74, 74, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 05:23:45,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-14 05:23:45,362 INFO L420 AbstractCegarLoop]: === Iteration 15 === 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-12-14 05:23:45,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:23:45,362 INFO L85 PathProgramCache]: Analyzing trace with hash 1356259336, now seen corresponding path program 1 times [2022-12-14 05:23:45,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:23:45,362 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516361474] [2022-12-14 05:23:45,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:23:45,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:23:45,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:23:45,628 INFO L134 CoverageAnalysis]: Checked inductivity of 22427 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 22420 trivial. 0 not checked. [2022-12-14 05:23:45,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:23:45,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516361474] [2022-12-14 05:23:45,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516361474] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:23:45,629 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:23:45,629 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:23:45,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252306570] [2022-12-14 05:23:45,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:23:45,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:23:45,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:23:45,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:23:45,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:23:45,630 INFO L87 Difference]: Start difference. First operand 349288 states and 472747 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) [2022-12-14 05:24:07,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 05:24:07,420 INFO L93 Difference]: Finished difference Result 866667 states and 1172535 transitions. [2022-12-14 05:24:07,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 05:24:07,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) Word has length 855 [2022-12-14 05:24:07,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 05:24:09,446 INFO L225 Difference]: With dead ends: 866667 [2022-12-14 05:24:09,446 INFO L226 Difference]: Without dead ends: 517696 [2022-12-14 05:24:10,223 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-12-14 05:24:10,224 INFO L413 NwaCegarLoop]: 1996 mSDtfsCounter, 1299 mSDsluCounter, 1412 mSDsCounter, 0 mSdLazyCounter, 434 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1299 SdHoareTripleChecker+Valid, 3408 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 05:24:10,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1299 Valid, 3408 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 434 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 05:24:10,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517696 states. [2022-12-14 05:24:33,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517696 to 517690. [2022-12-14 05:24:34,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517690 states, 323187 states have (on average 1.3047152267882063) internal successors, (421667), 327981 states have internal predecessors, (421667), 138900 states have call successors, (138900), 55601 states have call predecessors, (138900), 55601 states have return successors, (138900), 137750 states have call predecessors, (138900), 138900 states have call successors, (138900) [2022-12-14 05:24:35,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517690 states to 517690 states and 699467 transitions. [2022-12-14 05:24:35,888 INFO L78 Accepts]: Start accepts. Automaton has 517690 states and 699467 transitions. Word has length 855 [2022-12-14 05:24:35,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 05:24:35,889 INFO L495 AbstractCegarLoop]: Abstraction has 517690 states and 699467 transitions. [2022-12-14 05:24:35,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) [2022-12-14 05:24:35,890 INFO L276 IsEmpty]: Start isEmpty. Operand 517690 states and 699467 transitions. [2022-12-14 05:24:36,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 859 [2022-12-14 05:24:36,122 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 05:24:36,122 INFO L195 NwaCegarLoop]: trace histogram [79, 74, 74, 74, 74, 74, 74, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 05:24:36,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-14 05:24:36,122 INFO L420 AbstractCegarLoop]: === Iteration 16 === 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-12-14 05:24:36,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 05:24:36,123 INFO L85 PathProgramCache]: Analyzing trace with hash 413640408, now seen corresponding path program 1 times [2022-12-14 05:24:36,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 05:24:36,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112678125] [2022-12-14 05:24:36,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 05:24:36,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 05:24:36,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 05:24:36,415 INFO L134 CoverageAnalysis]: Checked inductivity of 22427 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 22420 trivial. 0 not checked. [2022-12-14 05:24:36,415 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 05:24:36,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112678125] [2022-12-14 05:24:36,416 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112678125] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 05:24:36,416 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 05:24:36,416 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 05:24:36,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067352872] [2022-12-14 05:24:36,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 05:24:36,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 05:24:36,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 05:24:36,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 05:24:36,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 05:24:36,417 INFO L87 Difference]: Start difference. First operand 517690 states and 699467 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90)