./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.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_6bd4b820-41e7-4943-8871-f554e01e4f34/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bd4b820-41e7-4943-8871-f554e01e4f34/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_6bd4b820-41e7-4943-8871-f554e01e4f34/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bd4b820-41e7-4943-8871-f554e01e4f34/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bd4b820-41e7-4943-8871-f554e01e4f34/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_6bd4b820-41e7-4943-8871-f554e01e4f34/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 8ce45e17f6cb4c017891df1db140fbcb2581e20f4065ad4296f4e21077bc6fbb --- 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 04:43:46,260 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 04:43:46,262 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 04:43:46,275 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 04:43:46,275 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 04:43:46,276 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 04:43:46,277 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 04:43:46,278 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 04:43:46,279 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 04:43:46,280 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 04:43:46,280 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 04:43:46,281 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 04:43:46,281 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 04:43:46,282 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 04:43:46,283 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 04:43:46,284 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 04:43:46,284 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 04:43:46,285 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 04:43:46,286 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 04:43:46,287 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 04:43:46,288 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 04:43:46,289 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 04:43:46,290 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 04:43:46,290 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 04:43:46,293 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 04:43:46,293 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 04:43:46,293 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 04:43:46,294 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 04:43:46,294 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 04:43:46,295 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 04:43:46,295 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 04:43:46,295 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 04:43:46,296 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 04:43:46,297 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 04:43:46,297 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 04:43:46,297 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 04:43:46,298 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 04:43:46,298 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 04:43:46,298 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 04:43:46,299 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 04:43:46,299 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 04:43:46,300 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bd4b820-41e7-4943-8871-f554e01e4f34/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 04:43:46,314 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 04:43:46,315 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 04:43:46,315 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 04:43:46,315 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 04:43:46,315 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 04:43:46,315 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 04:43:46,316 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 04:43:46,316 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 04:43:46,316 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 04:43:46,316 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 04:43:46,316 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 04:43:46,316 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 04:43:46,316 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 04:43:46,316 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 04:43:46,317 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 04:43:46,317 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 04:43:46,317 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 04:43:46,317 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 04:43:46,317 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 04:43:46,318 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 04:43:46,318 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 04:43:46,318 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 04:43:46,318 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 04:43:46,318 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 04:43:46,318 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 04:43:46,318 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 04:43:46,318 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 04:43:46,319 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 04:43:46,319 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 04:43:46,319 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 04:43:46,319 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 04:43:46,319 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 04:43:46,319 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 04:43:46,319 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 04:43:46,319 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 04:43:46,319 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 04:43:46,320 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 04:43:46,320 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 04:43:46,320 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_6bd4b820-41e7-4943-8871-f554e01e4f34/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_6bd4b820-41e7-4943-8871-f554e01e4f34/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 -> 8ce45e17f6cb4c017891df1db140fbcb2581e20f4065ad4296f4e21077bc6fbb [2022-12-14 04:43:46,502 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 04:43:46,522 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 04:43:46,525 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 04:43:46,526 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 04:43:46,527 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 04:43:46,528 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bd4b820-41e7-4943-8871-f554e01e4f34/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2022-12-14 04:43:49,073 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 04:43:49,423 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 04:43:49,423 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bd4b820-41e7-4943-8871-f554e01e4f34/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2022-12-14 04:43:49,448 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bd4b820-41e7-4943-8871-f554e01e4f34/bin/utaipan-gh47qXpMRh/data/7f29df19f/303224d8f3354385bf6a82fcae94ad0a/FLAG8a6d0696d [2022-12-14 04:43:49,644 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bd4b820-41e7-4943-8871-f554e01e4f34/bin/utaipan-gh47qXpMRh/data/7f29df19f/303224d8f3354385bf6a82fcae94ad0a [2022-12-14 04:43:49,646 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 04:43:49,647 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 04:43:49,648 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 04:43:49,648 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 04:43:49,651 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 04:43:49,652 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:43:49" (1/1) ... [2022-12-14 04:43:49,653 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78d47c9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:43:49, skipping insertion in model container [2022-12-14 04:43:49,653 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:43:49" (1/1) ... [2022-12-14 04:43:49,658 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 04:43:49,796 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 04:43:50,278 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-12-14 04:43:50,492 WARN L623 FunctionHandler]: Unknown extern function usbnet_link_change [2022-12-14 04:43:50,497 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,503 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 04:43:50,508 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 04:43:50,508 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 04:43:50,514 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-12-14 04:43:50,519 WARN L623 FunctionHandler]: Unknown extern function generic_mii_ioctl [2022-12-14 04:43:50,527 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 04:43:50,527 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 04:43:50,535 WARN L623 FunctionHandler]: Unknown extern function mii_check_media [2022-12-14 04:43:50,536 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-12-14 04:43:50,538 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,543 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_endpoints [2022-12-14 04:43:50,544 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:50,546 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,548 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-12-14 04:43:50,555 WARN L623 FunctionHandler]: Unknown extern function mii_check_media [2022-12-14 04:43:50,555 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-12-14 04:43:50,557 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,564 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,565 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:50,565 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:50,566 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:50,567 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,569 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,569 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:50,570 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:50,570 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-12-14 04:43:50,572 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,574 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,575 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,581 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_endpoints [2022-12-14 04:43:50,583 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,585 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,586 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:50,586 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:50,588 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,593 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 04:43:50,599 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,601 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,602 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,604 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,610 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,617 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,619 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,625 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,627 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,628 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,630 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,631 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,631 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:50,632 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:50,632 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:50,633 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-12-14 04:43:50,640 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,641 WARN L623 FunctionHandler]: Unknown extern function mii_check_media [2022-12-14 04:43:50,641 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-12-14 04:43:50,642 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,649 WARN L623 FunctionHandler]: Unknown extern function usbnet_unlink_rx_urbs [2022-12-14 04:43:50,654 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,655 WARN L623 FunctionHandler]: Unknown extern function usbnet_update_max_qlen [2022-12-14 04:43:50,660 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_endpoints [2022-12-14 04:43:50,662 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:50,678 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:50,678 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,027 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,027 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,028 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,028 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,028 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,029 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,029 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,029 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,029 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,030 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,030 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,030 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,030 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,031 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,031 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,031 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,031 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,032 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,032 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,032 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,033 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,033 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,033 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,033 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,034 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,034 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,034 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,035 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,035 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,035 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,035 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,036 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,036 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,036 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,036 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,037 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,037 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,037 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,039 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_settings [2022-12-14 04:43:51,041 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 04:43:51,041 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_settings [2022-12-14 04:43:51,041 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 04:43:51,042 WARN L623 FunctionHandler]: Unknown extern function usbnet_nway_reset [2022-12-14 04:43:51,042 WARN L623 FunctionHandler]: Unknown extern function usbnet_set_settings [2022-12-14 04:43:51,077 WARN L623 FunctionHandler]: Unknown extern function usbnet_probe [2022-12-14 04:43:51,078 WARN L623 FunctionHandler]: Unknown extern function usbnet_disconnect [2022-12-14 04:43:51,078 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume [2022-12-14 04:43:51,079 WARN L623 FunctionHandler]: Unknown extern function usbnet_suspend [2022-12-14 04:43:51,079 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-12-14 04:43:51,083 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 04:43:51,085 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-12-14 04:43:51,085 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-12-14 04:43:51,131 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,191 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 04:43:51,210 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-12-14 04:43:51,253 WARN L623 FunctionHandler]: Unknown extern function usbnet_read_cmd [2022-12-14 04:43:51,254 WARN L623 FunctionHandler]: Unknown extern function usbnet_write_cmd [2022-12-14 04:43:51,254 WARN L623 FunctionHandler]: Unknown extern function usbnet_write_cmd_async [2022-12-14 04:43:51,256 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,257 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,257 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 04:43:51,258 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 04:43:51,258 WARN L623 FunctionHandler]: Unknown extern function usbnet_skb_return [2022-12-14 04:43:51,259 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,261 WARN L623 FunctionHandler]: Unknown extern function skb_copy_expand [2022-12-14 04:43:51,261 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-12-14 04:43:51,262 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 04:43:51,262 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,263 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,264 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,264 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,265 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,266 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,267 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,268 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,269 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,269 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,270 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,271 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,272 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,272 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,272 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,274 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 04:43:51,274 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 04:43:51,276 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,277 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,280 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 04:43:51,280 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 04:43:51,282 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,283 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,283 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,284 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,284 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,284 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,285 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,285 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,285 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,286 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 04:43:51,286 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_drvinfo [2022-12-14 04:43:51,286 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 04:43:51,287 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 04:43:51,316 WARN L623 FunctionHandler]: Unknown extern function mdiobus_alloc_size [2022-12-14 04:43:51,374 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-12-14 04:43:51,380 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,380 WARN L623 FunctionHandler]: Unknown extern function phy_print_status [2022-12-14 04:43:51,388 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,391 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-12-14 04:43:51,391 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,392 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 04:43:51,392 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 04:43:51,392 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-12-14 04:43:51,397 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 04:43:51,397 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-12-14 04:43:51,397 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 04:43:51,398 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-12-14 04:43:51,402 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-12-14 04:43:51,407 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-12-14 04:43:51,411 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-12-14 04:43:51,416 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,416 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,420 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_endpoints [2022-12-14 04:43:51,421 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,421 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,422 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,423 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,424 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,424 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,425 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 04:43:51,430 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,430 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 04:43:51,430 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-12-14 04:43:51,431 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-12-14 04:43:51,435 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 04:43:51,439 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,440 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,441 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,441 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,441 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,442 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,443 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,443 WARN L623 FunctionHandler]: Unknown extern function phy_connect [2022-12-14 04:43:51,444 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:51,444 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 04:43:51,444 WARN L623 FunctionHandler]: Unknown extern function genphy_resume [2022-12-14 04:43:51,445 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-12-14 04:43:51,570 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_link [2022-12-14 04:43:51,570 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_msglevel [2022-12-14 04:43:51,571 WARN L623 FunctionHandler]: Unknown extern function usbnet_open [2022-12-14 04:43:51,571 WARN L623 FunctionHandler]: Unknown extern function usbnet_start_xmit [2022-12-14 04:43:51,571 WARN L623 FunctionHandler]: Unknown extern function usbnet_stop [2022-12-14 04:43:51,571 WARN L623 FunctionHandler]: Unknown extern function usbnet_tx_timeout [2022-12-14 04:43:51,571 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 04:43:51,572 WARN L623 FunctionHandler]: Unknown extern function usbnet_set_msglevel [2022-12-14 04:43:51,573 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_link [2022-12-14 04:43:51,573 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_msglevel [2022-12-14 04:43:51,573 WARN L623 FunctionHandler]: Unknown extern function usbnet_change_mtu [2022-12-14 04:43:51,574 WARN L623 FunctionHandler]: Unknown extern function usbnet_open [2022-12-14 04:43:51,574 WARN L623 FunctionHandler]: Unknown extern function usbnet_start_xmit [2022-12-14 04:43:51,574 WARN L623 FunctionHandler]: Unknown extern function usbnet_stop [2022-12-14 04:43:51,574 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 04:43:51,575 WARN L623 FunctionHandler]: Unknown extern function usbnet_set_msglevel [2022-12-14 04:43:51,619 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 04:43:51,619 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 04:43:51,626 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 04:43:51,776 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_6bd4b820-41e7-4943-8871-f554e01e4f34/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389426,389439] [2022-12-14 04:43:51,778 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_6bd4b820-41e7-4943-8871-f554e01e4f34/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389592,389605] [2022-12-14 04:43:51,779 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bd4b820-41e7-4943-8871-f554e01e4f34/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389756,389769] [2022-12-14 04:43:51,779 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bd4b820-41e7-4943-8871-f554e01e4f34/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389921,389934] [2022-12-14 04:43:51,780 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,780 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,785 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,786 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,787 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,788 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,792 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 04:43:51,852 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 04:43:51,939 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-12-14 04:43:51,941 WARN L623 FunctionHandler]: Unknown extern function usbnet_link_change [2022-12-14 04:43:51,942 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,942 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 04:43:51,943 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 04:43:51,943 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 04:43:51,944 WARN L623 FunctionHandler]: Unknown extern function mii_link_ok [2022-12-14 04:43:51,944 WARN L623 FunctionHandler]: Unknown extern function generic_mii_ioctl [2022-12-14 04:43:51,946 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 04:43:51,946 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 04:43:51,948 WARN L623 FunctionHandler]: Unknown extern function mii_check_media [2022-12-14 04:43:51,948 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-12-14 04:43:51,949 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,950 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_endpoints [2022-12-14 04:43:51,950 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,951 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,952 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-12-14 04:43:51,954 WARN L623 FunctionHandler]: Unknown extern function mii_check_media [2022-12-14 04:43:51,954 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-12-14 04:43:51,955 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,956 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,957 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,957 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,957 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,958 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,959 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,959 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,959 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,959 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-12-14 04:43:51,960 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,961 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,962 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,963 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_endpoints [2022-12-14 04:43:51,964 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,966 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,966 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,966 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,967 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,968 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 04:43:51,969 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,970 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,970 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,971 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,972 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,974 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,975 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,976 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,977 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,978 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,979 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,980 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,980 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,980 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,981 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,981 WARN L623 FunctionHandler]: Unknown extern function mii_nway_restart [2022-12-14 04:43:51,983 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,983 WARN L623 FunctionHandler]: Unknown extern function mii_check_media [2022-12-14 04:43:51,983 WARN L623 FunctionHandler]: Unknown extern function mii_ethtool_gset [2022-12-14 04:43:51,984 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,986 WARN L623 FunctionHandler]: Unknown extern function usbnet_unlink_rx_urbs [2022-12-14 04:43:51,987 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,988 WARN L623 FunctionHandler]: Unknown extern function usbnet_update_max_qlen [2022-12-14 04:43:51,988 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_endpoints [2022-12-14 04:43:51,989 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:51,990 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,990 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:51,998 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,998 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,999 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,999 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,999 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,999 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,999 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,999 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,999 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:51,999 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,000 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,000 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,000 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,000 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,000 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,000 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,000 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,001 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,001 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,001 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,001 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,001 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,001 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,001 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,001 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,001 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,002 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,002 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,002 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,002 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,002 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,002 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,002 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,002 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,003 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,003 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,003 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,003 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,004 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_settings [2022-12-14 04:43:52,004 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 04:43:52,004 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_settings [2022-12-14 04:43:52,004 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 04:43:52,005 WARN L623 FunctionHandler]: Unknown extern function usbnet_nway_reset [2022-12-14 04:43:52,005 WARN L623 FunctionHandler]: Unknown extern function usbnet_set_settings [2022-12-14 04:43:52,034 WARN L623 FunctionHandler]: Unknown extern function usbnet_probe [2022-12-14 04:43:52,034 WARN L623 FunctionHandler]: Unknown extern function usbnet_disconnect [2022-12-14 04:43:52,034 WARN L623 FunctionHandler]: Unknown extern function usbnet_resume [2022-12-14 04:43:52,035 WARN L623 FunctionHandler]: Unknown extern function usbnet_suspend [2022-12-14 04:43:52,035 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_usb_register_driver [2022-12-14 04:43:52,039 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 04:43:52,040 WARN L623 FunctionHandler]: Unknown extern function usb_register_driver [2022-12-14 04:43:52,040 WARN L623 FunctionHandler]: Unknown extern function usb_deregister [2022-12-14 04:43:52,041 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,044 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-12-14 04:43:52,045 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-12-14 04:43:52,045 WARN L623 FunctionHandler]: Unknown extern function usbnet_read_cmd [2022-12-14 04:43:52,046 WARN L623 FunctionHandler]: Unknown extern function usbnet_write_cmd [2022-12-14 04:43:52,046 WARN L623 FunctionHandler]: Unknown extern function usbnet_write_cmd_async [2022-12-14 04:43:52,048 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,049 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,049 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 04:43:52,050 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 04:43:52,050 WARN L623 FunctionHandler]: Unknown extern function usbnet_skb_return [2022-12-14 04:43:52,051 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,053 WARN L623 FunctionHandler]: Unknown extern function skb_copy_expand [2022-12-14 04:43:52,054 WARN L623 FunctionHandler]: Unknown extern function skb_push [2022-12-14 04:43:52,054 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 04:43:52,054 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,055 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,056 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:52,056 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,057 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:52,058 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,059 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,060 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:52,060 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,061 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,062 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:52,062 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,063 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:52,063 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,064 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:52,065 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 04:43:52,065 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 04:43:52,067 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:52,069 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:52,072 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 04:43:52,072 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 04:43:52,074 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:52,075 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,075 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,076 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,076 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:52,077 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:52,078 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,078 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:52,078 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,078 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 04:43:52,079 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_drvinfo [2022-12-14 04:43:52,079 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 04:43:52,079 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-12-14 04:43:52,081 WARN L623 FunctionHandler]: Unknown extern function mdiobus_alloc_size [2022-12-14 04:43:52,082 WARN L623 FunctionHandler]: Unknown extern function phy_mii_ioctl [2022-12-14 04:43:52,094 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:52,094 WARN L623 FunctionHandler]: Unknown extern function phy_print_status [2022-12-14 04:43:52,095 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,099 WARN L623 FunctionHandler]: Unknown extern function mdiobus_register [2022-12-14 04:43:52,099 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,099 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 04:43:52,100 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 04:43:52,100 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-12-14 04:43:52,100 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 04:43:52,101 WARN L623 FunctionHandler]: Unknown extern function mdiobus_unregister [2022-12-14 04:43:52,101 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 04:43:52,101 WARN L623 FunctionHandler]: Unknown extern function mdiobus_free [2022-12-14 04:43:52,102 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_gset [2022-12-14 04:43:52,107 WARN L623 FunctionHandler]: Unknown extern function phy_ethtool_sset [2022-12-14 04:43:52,112 WARN L623 FunctionHandler]: Unknown extern function phy_start_aneg [2022-12-14 04:43:52,117 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:52,117 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:52,118 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_endpoints [2022-12-14 04:43:52,118 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,119 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,120 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:52,121 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:52,122 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:52,122 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,123 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 04:43:52,124 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:52,125 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 04:43:52,125 WARN L623 FunctionHandler]: Unknown extern function phy_stop [2022-12-14 04:43:52,125 WARN L623 FunctionHandler]: Unknown extern function phy_disconnect [2022-12-14 04:43:52,126 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 04:43:52,127 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:52,128 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:52,129 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:52,129 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 04:43:52,129 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,131 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:52,132 WARN L623 FunctionHandler]: Unknown extern function __dynamic_netdev_dbg [2022-12-14 04:43:52,132 WARN L623 FunctionHandler]: Unknown extern function phy_connect [2022-12-14 04:43:52,133 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 04:43:52,133 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 04:43:52,134 WARN L623 FunctionHandler]: Unknown extern function genphy_resume [2022-12-14 04:43:52,134 WARN L623 FunctionHandler]: Unknown extern function phy_start [2022-12-14 04:43:52,138 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_link [2022-12-14 04:43:52,139 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_msglevel [2022-12-14 04:43:52,139 WARN L623 FunctionHandler]: Unknown extern function usbnet_open [2022-12-14 04:43:52,139 WARN L623 FunctionHandler]: Unknown extern function usbnet_start_xmit [2022-12-14 04:43:52,140 WARN L623 FunctionHandler]: Unknown extern function usbnet_stop [2022-12-14 04:43:52,140 WARN L623 FunctionHandler]: Unknown extern function usbnet_tx_timeout [2022-12-14 04:43:52,140 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 04:43:52,141 WARN L623 FunctionHandler]: Unknown extern function usbnet_set_msglevel [2022-12-14 04:43:52,142 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_link [2022-12-14 04:43:52,142 WARN L623 FunctionHandler]: Unknown extern function usbnet_get_msglevel [2022-12-14 04:43:52,142 WARN L623 FunctionHandler]: Unknown extern function usbnet_change_mtu [2022-12-14 04:43:52,143 WARN L623 FunctionHandler]: Unknown extern function usbnet_open [2022-12-14 04:43:52,143 WARN L623 FunctionHandler]: Unknown extern function usbnet_start_xmit [2022-12-14 04:43:52,143 WARN L623 FunctionHandler]: Unknown extern function usbnet_stop [2022-12-14 04:43:52,143 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 04:43:52,144 WARN L623 FunctionHandler]: Unknown extern function usbnet_set_msglevel [2022-12-14 04:43:52,154 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 04:43:52,154 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 04:43:52,154 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 04:43:52,161 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bd4b820-41e7-4943-8871-f554e01e4f34/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389426,389439] [2022-12-14 04:43:52,161 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bd4b820-41e7-4943-8871-f554e01e4f34/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389592,389605] [2022-12-14 04:43:52,161 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bd4b820-41e7-4943-8871-f554e01e4f34/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389756,389769] [2022-12-14 04:43:52,162 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_6bd4b820-41e7-4943-8871-f554e01e4f34/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i[389921,389934] [2022-12-14 04:43:52,162 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,163 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,164 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,164 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,165 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,165 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-12-14 04:43:52,167 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 04:43:52,305 INFO L208 MainTranslator]: Completed translation [2022-12-14 04:43:52,309 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:43:52 WrapperNode [2022-12-14 04:43:52,310 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 04:43:52,310 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 04:43:52,310 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 04:43:52,310 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 04:43:52,316 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:43:52" (1/1) ... [2022-12-14 04:43:52,364 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:43:52" (1/1) ... [2022-12-14 04:43:52,466 INFO L138 Inliner]: procedures = 398, calls = 3706, calls flagged for inlining = 224, calls inlined = 212, statements flattened = 6703 [2022-12-14 04:43:52,466 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 04:43:52,467 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 04:43:52,467 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 04:43:52,467 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 04:43:52,476 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:43:52" (1/1) ... [2022-12-14 04:43:52,477 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:43:52" (1/1) ... [2022-12-14 04:43:52,507 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:43:52" (1/1) ... [2022-12-14 04:43:52,508 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:43:52" (1/1) ... [2022-12-14 04:43:52,640 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:43:52" (1/1) ... [2022-12-14 04:43:52,657 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:43:52" (1/1) ... [2022-12-14 04:43:52,731 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:43:52" (1/1) ... [2022-12-14 04:43:52,743 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:43:52" (1/1) ... [2022-12-14 04:43:52,779 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 04:43:52,780 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 04:43:52,780 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 04:43:52,780 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 04:43:52,780 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:43:52" (1/1) ... [2022-12-14 04:43:52,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 04:43:52,796 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bd4b820-41e7-4943-8871-f554e01e4f34/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 04:43:52,808 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bd4b820-41e7-4943-8871-f554e01e4f34/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 04:43:52,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bd4b820-41e7-4943-8871-f554e01e4f34/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 04:43:52,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_phy_mutex_of_usbnet [2022-12-14 04:43:52,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_phy_mutex_of_usbnet [2022-12-14 04:43:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_medium_mode [2022-12-14 04:43:52,843 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_medium_mode [2022-12-14 04:43:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure mii_check_media [2022-12-14 04:43:52,843 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_check_media [2022-12-14 04:43:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 04:43:52,843 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 04:43:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2022-12-14 04:43:52,843 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2022-12-14 04:43:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_link [2022-12-14 04:43:52,843 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_link [2022-12-14 04:43:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 04:43:52,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 04:43:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_rx_ctl [2022-12-14 04:43:52,843 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_rx_ctl [2022-12-14 04:43:52,843 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_stop [2022-12-14 04:43:52,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_stop [2022-12-14 04:43:52,844 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_settings [2022-12-14 04:43:52,844 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_settings [2022-12-14 04:43:52,844 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_reset [2022-12-14 04:43:52,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_reset [2022-12-14 04:43:52,844 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-12-14 04:43:52,844 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-12-14 04:43:52,844 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_settings [2022-12-14 04:43:52,844 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_settings [2022-12-14 04:43:52,844 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_write [2022-12-14 04:43:52,844 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_write [2022-12-14 04:43:52,844 INFO L130 BoogieDeclarations]: Found specification of procedure asix_status [2022-12-14 04:43:52,844 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_status [2022-12-14 04:43:52,844 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_rx_ctl [2022-12-14 04:43:52,845 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_rx_ctl [2022-12-14 04:43:52,845 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_probe [2022-12-14 04:43:52,845 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_probe [2022-12-14 04:43:52,845 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-12-14 04:43:52,845 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-12-14 04:43:52,845 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_eeprom [2022-12-14 04:43:52,845 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_eeprom [2022-12-14 04:43:52,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 04:43:52,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 04:43:52,845 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-12-14 04:43:52,845 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-12-14 04:43:52,845 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-12-14 04:43:52,845 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-12-14 04:43:52,845 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-12-14 04:43:52,845 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-12-14 04:43:52,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 04:43:52,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 04:43:52,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-12-14 04:43:52,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-12-14 04:43:52,846 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset_phy [2022-12-14 04:43:52,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset_phy [2022-12-14 04:43:52,846 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 04:43:52,846 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_unbind [2022-12-14 04:43:52,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_unbind [2022-12-14 04:43:52,846 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_link_reset [2022-12-14 04:43:52,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_link_reset [2022-12-14 04:43:52,846 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-12-14 04:43:52,846 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-12-14 04:43:52,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2022-12-14 04:43:52,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_asix_driver_exit_10_2 [2022-12-14 04:43:52,847 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_netdev_dev_addr [2022-12-14 04:43:52,847 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_netdev_dev_addr [2022-12-14 04:43:52,847 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_bind [2022-12-14 04:43:52,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_bind [2022-12-14 04:43:52,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 04:43:52,847 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2022-12-14 04:43:52,847 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2022-12-14 04:43:52,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 04:43:52,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 04:43:52,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 04:43:52,847 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2022-12-14 04:43:52,847 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2022-12-14 04:43:52,847 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_bind [2022-12-14 04:43:52,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_bind [2022-12-14 04:43:52,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 04:43:52,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 04:43:52,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 04:43:52,848 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_phy_addr [2022-12-14 04:43:52,848 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_phy_addr [2022-12-14 04:43:52,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-12-14 04:43:52,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-12-14 04:43:52,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_phy_mutex_of_usbnet [2022-12-14 04:43:52,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_phy_mutex_of_usbnet [2022-12-14 04:43:52,848 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_internal [2022-12-14 04:43:52,848 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_internal [2022-12-14 04:43:52,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 04:43:52,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-12-14 04:43:52,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-12-14 04:43:52,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-12-14 04:43:52,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-12-14 04:43:52,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 04:43:52,849 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-12-14 04:43:52,849 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-12-14 04:43:52,849 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom_len [2022-12-14 04:43:52,849 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom_len [2022-12-14 04:43:52,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 04:43:52,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 04:43:52,849 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 04:43:52,849 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 04:43:52,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 04:43:52,849 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_wol [2022-12-14 04:43:52,849 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_wol [2022-12-14 04:43:52,849 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 04:43:52,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 04:43:52,849 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2022-12-14 04:43:52,850 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2022-12-14 04:43:52,850 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd_async [2022-12-14 04:43:52,850 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd_async [2022-12-14 04:43:52,850 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_unbind [2022-12-14 04:43:52,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_unbind [2022-12-14 04:43:52,850 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_reset [2022-12-14 04:43:52,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_reset [2022-12-14 04:43:52,850 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_link_reset [2022-12-14 04:43:52,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_link_reset [2022-12-14 04:43:52,850 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_start_xmit [2022-12-14 04:43:52,850 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_start_xmit [2022-12-14 04:43:52,850 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-12-14 04:43:52,850 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-12-14 04:43:52,850 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_drvinfo [2022-12-14 04:43:52,850 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_drvinfo [2022-12-14 04:43:52,851 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_hw_mii [2022-12-14 04:43:52,851 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_hw_mii [2022-12-14 04:43:52,851 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 04:43:52,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 04:43:52,851 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-12-14 04:43:52,851 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-12-14 04:43:52,851 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_msglevel [2022-12-14 04:43:52,851 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_msglevel [2022-12-14 04:43:52,851 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-12-14 04:43:52,851 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-12-14 04:43:52,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 04:43:52,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 04:43:52,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 04:43:52,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 04:43:52,851 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_set_settings [2022-12-14 04:43:52,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_set_settings [2022-12-14 04:43:52,852 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_reset [2022-12-14 04:43:52,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_reset [2022-12-14 04:43:52,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_6_4 [2022-12-14 04:43:52,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_6_4 [2022-12-14 04:43:52,852 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phyid [2022-12-14 04:43:52,852 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phyid [2022-12-14 04:43:52,852 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2022-12-14 04:43:52,852 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2022-12-14 04:43:52,852 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2022-12-14 04:43:52,852 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2022-12-14 04:43:52,852 INFO L130 BoogieDeclarations]: Found specification of procedure asix_tx_fixup [2022-12-14 04:43:52,852 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_tx_fixup [2022-12-14 04:43:52,852 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-12-14 04:43:52,852 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-12-14 04:43:52,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 04:43:52,852 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 04:43:52,853 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2022-12-14 04:43:52,853 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2022-12-14 04:43:52,853 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_set_msglevel [2022-12-14 04:43:52,853 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_set_msglevel [2022-12-14 04:43:52,853 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-12-14 04:43:52,853 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-12-14 04:43:52,853 INFO L130 BoogieDeclarations]: Found specification of procedure asix_sw_reset [2022-12-14 04:43:52,853 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_sw_reset [2022-12-14 04:43:52,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 04:43:52,853 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_bind [2022-12-14 04:43:52,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_bind [2022-12-14 04:43:52,853 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_phy_addr [2022-12-14 04:43:52,853 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_phy_addr [2022-12-14 04:43:52,853 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_cmd [2022-12-14 04:43:52,853 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_cmd [2022-12-14 04:43:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-12-14 04:43:52,854 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-12-14 04:43:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_medium_status [2022-12-14 04:43:52,854 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_medium_status [2022-12-14 04:43:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 04:43:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 04:43:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure asix_read_cmd [2022-12-14 04:43:52,854 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_read_cmd [2022-12-14 04:43:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-12-14 04:43:52,854 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-12-14 04:43:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 04:43:52,854 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 04:43:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_nway_reset [2022-12-14 04:43:52,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_nway_reset [2022-12-14 04:43:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 04:43:52,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 04:43:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-12-14 04:43:52,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-12-14 04:43:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure asix_write_gpio [2022-12-14 04:43:52,855 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_write_gpio [2022-12-14 04:43:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-12-14 04:43:52,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-12-14 04:43:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure asix_mdio_read [2022-12-14 04:43:52,855 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_mdio_read [2022-12-14 04:43:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-12-14 04:43:52,855 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-12-14 04:43:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure ax88178_link_reset [2022-12-14 04:43:52,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88178_link_reset [2022-12-14 04:43:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2022-12-14 04:43:52,855 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2022-12-14 04:43:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-14 04:43:52,856 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-14 04:43:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 04:43:52,856 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 04:43:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-12-14 04:43:52,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-12-14 04:43:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 04:43:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 04:43:52,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 04:43:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_adjust_link [2022-12-14 04:43:52,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_adjust_link [2022-12-14 04:43:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172_set_multicast [2022-12-14 04:43:52,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172_set_multicast [2022-12-14 04:43:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_rx_fixup [2022-12-14 04:43:52,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_rx_fixup [2022-12-14 04:43:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_sw_mii [2022-12-14 04:43:52,857 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_sw_mii [2022-12-14 04:43:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure ax88772_bind [2022-12-14 04:43:52,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88772_bind [2022-12-14 04:43:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure ax88172a_status [2022-12-14 04:43:52,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ax88172a_status [2022-12-14 04:43:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure asix_rx_fixup_common [2022-12-14 04:43:52,857 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_rx_fixup_common [2022-12-14 04:43:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 04:43:52,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 04:43:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_get_endpoints [2022-12-14 04:43:52,857 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_get_endpoints [2022-12-14 04:43:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-12-14 04:43:52,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-12-14 04:43:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 04:43:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure asix_get_eeprom [2022-12-14 04:43:52,858 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_get_eeprom [2022-12-14 04:43:52,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 04:43:52,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 04:43:52,858 INFO L130 BoogieDeclarations]: Found specification of procedure asix_set_wol [2022-12-14 04:43:52,858 INFO L138 BoogieDeclarations]: Found implementation of procedure asix_set_wol [2022-12-14 04:43:53,546 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 04:43:53,548 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 04:43:53,752 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 04:44:01,434 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-12-14 04:44:01,555 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 04:44:02,662 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 04:44:02,662 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-14 04:44:02,667 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:44:02 BoogieIcfgContainer [2022-12-14 04:44:02,667 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 04:44:02,670 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 04:44:02,670 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 04:44:02,673 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 04:44:02,673 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 04:43:49" (1/3) ... [2022-12-14 04:44:02,674 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52a5c88b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:44:02, skipping insertion in model container [2022-12-14 04:44:02,674 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:43:52" (2/3) ... [2022-12-14 04:44:02,674 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52a5c88b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:44:02, skipping insertion in model container [2022-12-14 04:44:02,674 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:44:02" (3/3) ... [2022-12-14 04:44:02,675 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-usb-asix.cil.i [2022-12-14 04:44:02,695 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 04:44:02,696 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-12-14 04:44:02,776 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 04:44:02,782 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;@55302acf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 04:44:02,782 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-12-14 04:44:02,793 INFO L276 IsEmpty]: Start isEmpty. Operand has 1743 states, 1047 states have (on average 1.3228271251193888) internal successors, (1385), 1058 states have internal predecessors, (1385), 586 states have call successors, (586), 109 states have call predecessors, (586), 108 states have return successors, (579), 574 states have call predecessors, (579), 579 states have call successors, (579) [2022-12-14 04:44:02,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2022-12-14 04:44:02,821 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:44:02,822 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 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] [2022-12-14 04:44:02,823 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 04:44:02,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:44:02,828 INFO L85 PathProgramCache]: Analyzing trace with hash -523523786, now seen corresponding path program 1 times [2022-12-14 04:44:02,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:44:02,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803505830] [2022-12-14 04:44:02,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:44:02,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:44:03,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:44:03,776 INFO L134 CoverageAnalysis]: Checked inductivity of 5703 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5703 trivial. 0 not checked. [2022-12-14 04:44:03,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:44:03,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803505830] [2022-12-14 04:44:03,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803505830] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:44:03,777 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:44:03,778 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:44:03,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226824506] [2022-12-14 04:44:03,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:44:03,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:44:03,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:44:03,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:44:03,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:44:03,810 INFO L87 Difference]: Start difference. First operand has 1743 states, 1047 states have (on average 1.3228271251193888) internal successors, (1385), 1058 states have internal predecessors, (1385), 586 states have call successors, (586), 109 states have call predecessors, (586), 108 states have return successors, (579), 574 states have call predecessors, (579), 579 states have call successors, (579) Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-12-14 04:44:06,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:44:06,338 INFO L93 Difference]: Finished difference Result 4996 states and 7415 transitions. [2022-12-14 04:44:06,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:44:06,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 405 [2022-12-14 04:44:06,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:44:06,364 INFO L225 Difference]: With dead ends: 4996 [2022-12-14 04:44:06,364 INFO L226 Difference]: Without dead ends: 3319 [2022-12-14 04:44:06,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 04:44:06,378 INFO L413 NwaCegarLoop]: 2656 mSDtfsCounter, 2351 mSDsluCounter, 2100 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2351 SdHoareTripleChecker+Valid, 4756 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-12-14 04:44:06,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2351 Valid, 4756 Invalid, 829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 820 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-12-14 04:44:06,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3319 states. [2022-12-14 04:44:06,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3319 to 3315. [2022-12-14 04:44:06,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3315 states, 2008 states have (on average 1.322211155378486) internal successors, (2655), 2027 states have internal predecessors, (2655), 1092 states have call successors, (1092), 213 states have call predecessors, (1092), 212 states have return successors, (1088), 1078 states have call predecessors, (1088), 1088 states have call successors, (1088) [2022-12-14 04:44:06,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3315 states to 3315 states and 4835 transitions. [2022-12-14 04:44:06,565 INFO L78 Accepts]: Start accepts. Automaton has 3315 states and 4835 transitions. Word has length 405 [2022-12-14 04:44:06,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:44:06,566 INFO L495 AbstractCegarLoop]: Abstraction has 3315 states and 4835 transitions. [2022-12-14 04:44:06,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-12-14 04:44:06,567 INFO L276 IsEmpty]: Start isEmpty. Operand 3315 states and 4835 transitions. [2022-12-14 04:44:06,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2022-12-14 04:44:06,577 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:44:06,578 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:44:06,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 04:44:06,578 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 04:44:06,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:44:06,579 INFO L85 PathProgramCache]: Analyzing trace with hash -246527047, now seen corresponding path program 1 times [2022-12-14 04:44:06,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:44:06,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175341593] [2022-12-14 04:44:06,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:44:06,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:44:06,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:44:07,978 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2022-12-14 04:44:07,978 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:44:07,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175341593] [2022-12-14 04:44:07,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175341593] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:44:07,978 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:44:07,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 04:44:07,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542965693] [2022-12-14 04:44:07,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:44:07,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 04:44:07,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:44:07,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 04:44:07,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-14 04:44:07,982 INFO L87 Difference]: Start difference. First operand 3315 states and 4835 transitions. Second operand has 6 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-12-14 04:44:15,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:44:15,187 INFO L93 Difference]: Finished difference Result 9703 states and 14113 transitions. [2022-12-14 04:44:15,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 04:44:15,188 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 441 [2022-12-14 04:44:15,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:44:15,218 INFO L225 Difference]: With dead ends: 9703 [2022-12-14 04:44:15,218 INFO L226 Difference]: Without dead ends: 6465 [2022-12-14 04:44:15,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-14 04:44:15,232 INFO L413 NwaCegarLoop]: 3131 mSDtfsCounter, 7902 mSDsluCounter, 3631 mSDsCounter, 0 mSdLazyCounter, 3208 mSolverCounterSat, 2232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8102 SdHoareTripleChecker+Valid, 6762 SdHoareTripleChecker+Invalid, 5440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2232 IncrementalHoareTripleChecker+Valid, 3208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-12-14 04:44:15,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8102 Valid, 6762 Invalid, 5440 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2232 Valid, 3208 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2022-12-14 04:44:15,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6465 states. [2022-12-14 04:44:15,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6465 to 6425. [2022-12-14 04:44:15,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6425 states, 3907 states have (on average 1.3219861786536984) internal successors, (5165), 3950 states have internal predecessors, (5165), 2085 states have call successors, (2085), 431 states have call predecessors, (2085), 430 states have return successors, (2081), 2051 states have call predecessors, (2081), 2081 states have call successors, (2081) [2022-12-14 04:44:15,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6425 states to 6425 states and 9331 transitions. [2022-12-14 04:44:15,475 INFO L78 Accepts]: Start accepts. Automaton has 6425 states and 9331 transitions. Word has length 441 [2022-12-14 04:44:15,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:44:15,475 INFO L495 AbstractCegarLoop]: Abstraction has 6425 states and 9331 transitions. [2022-12-14 04:44:15,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-12-14 04:44:15,476 INFO L276 IsEmpty]: Start isEmpty. Operand 6425 states and 9331 transitions. [2022-12-14 04:44:15,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-12-14 04:44:15,485 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:44:15,486 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:44:15,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 04:44:15,486 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 04:44:15,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:44:15,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1226472332, now seen corresponding path program 1 times [2022-12-14 04:44:15,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:44:15,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537713233] [2022-12-14 04:44:15,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:44:15,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:44:15,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:44:16,013 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2022-12-14 04:44:16,013 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:44:16,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537713233] [2022-12-14 04:44:16,014 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537713233] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:44:16,014 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:44:16,014 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:44:16,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896646146] [2022-12-14 04:44:16,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:44:16,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:44:16,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:44:16,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:44:16,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:44:16,016 INFO L87 Difference]: Start difference. First operand 6425 states and 9331 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-12-14 04:44:18,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:44:18,211 INFO L93 Difference]: Finished difference Result 17382 states and 25212 transitions. [2022-12-14 04:44:18,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:44:18,211 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 448 [2022-12-14 04:44:18,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:44:18,253 INFO L225 Difference]: With dead ends: 17382 [2022-12-14 04:44:18,253 INFO L226 Difference]: Without dead ends: 11034 [2022-12-14 04:44:18,272 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 04:44:18,273 INFO L413 NwaCegarLoop]: 2666 mSDtfsCounter, 2297 mSDsluCounter, 2089 mSDsCounter, 0 mSdLazyCounter, 845 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2297 SdHoareTripleChecker+Valid, 4755 SdHoareTripleChecker+Invalid, 858 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 845 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-12-14 04:44:18,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2297 Valid, 4755 Invalid, 858 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 845 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-12-14 04:44:18,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11034 states. [2022-12-14 04:44:18,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11034 to 11015. [2022-12-14 04:44:18,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11015 states, 6718 states have (on average 1.319886871092587) internal successors, (8867), 6797 states have internal predecessors, (8867), 3537 states have call successors, (3537), 758 states have call predecessors, (3537), 757 states have return successors, (3533), 3473 states have call predecessors, (3533), 3533 states have call successors, (3533) [2022-12-14 04:44:18,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11015 states to 11015 states and 15937 transitions. [2022-12-14 04:44:18,689 INFO L78 Accepts]: Start accepts. Automaton has 11015 states and 15937 transitions. Word has length 448 [2022-12-14 04:44:18,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:44:18,690 INFO L495 AbstractCegarLoop]: Abstraction has 11015 states and 15937 transitions. [2022-12-14 04:44:18,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-12-14 04:44:18,690 INFO L276 IsEmpty]: Start isEmpty. Operand 11015 states and 15937 transitions. [2022-12-14 04:44:18,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-12-14 04:44:18,698 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:44:18,699 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:44:18,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 04:44:18,699 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 04:44:18,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:44:18,699 INFO L85 PathProgramCache]: Analyzing trace with hash -589730605, now seen corresponding path program 1 times [2022-12-14 04:44:18,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:44:18,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258554899] [2022-12-14 04:44:18,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:44:18,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:44:18,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:44:19,327 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2022-12-14 04:44:19,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:44:19,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258554899] [2022-12-14 04:44:19,327 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258554899] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:44:19,327 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:44:19,328 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:44:19,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074217059] [2022-12-14 04:44:19,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:44:19,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:44:19,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:44:19,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:44:19,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:44:19,330 INFO L87 Difference]: Start difference. First operand 11015 states and 15937 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-12-14 04:44:21,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:44:21,999 INFO L93 Difference]: Finished difference Result 30030 states and 43307 transitions. [2022-12-14 04:44:21,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:44:21,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 448 [2022-12-14 04:44:22,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:44:22,057 INFO L225 Difference]: With dead ends: 30030 [2022-12-14 04:44:22,057 INFO L226 Difference]: Without dead ends: 19092 [2022-12-14 04:44:22,084 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 04:44:22,084 INFO L413 NwaCegarLoop]: 2784 mSDtfsCounter, 2147 mSDsluCounter, 2087 mSDsCounter, 0 mSdLazyCounter, 892 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2147 SdHoareTripleChecker+Valid, 4871 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 892 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-12-14 04:44:22,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2147 Valid, 4871 Invalid, 905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 892 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-12-14 04:44:22,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19092 states. [2022-12-14 04:44:22,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19092 to 19073. [2022-12-14 04:44:22,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19073 states, 11650 states have (on average 1.3148497854077252) internal successors, (15318), 11766 states have internal predecessors, (15318), 6041 states have call successors, (6041), 1380 states have call predecessors, (6041), 1379 states have return successors, (6037), 5952 states have call predecessors, (6037), 6037 states have call successors, (6037) [2022-12-14 04:44:22,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19073 states to 19073 states and 27396 transitions. [2022-12-14 04:44:22,736 INFO L78 Accepts]: Start accepts. Automaton has 19073 states and 27396 transitions. Word has length 448 [2022-12-14 04:44:22,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:44:22,737 INFO L495 AbstractCegarLoop]: Abstraction has 19073 states and 27396 transitions. [2022-12-14 04:44:22,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-12-14 04:44:22,738 INFO L276 IsEmpty]: Start isEmpty. Operand 19073 states and 27396 transitions. [2022-12-14 04:44:22,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2022-12-14 04:44:22,745 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:44:22,745 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:44:22,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 04:44:22,745 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 04:44:22,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:44:22,746 INFO L85 PathProgramCache]: Analyzing trace with hash -446254014, now seen corresponding path program 1 times [2022-12-14 04:44:22,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:44:22,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785796946] [2022-12-14 04:44:22,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:44:22,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:44:22,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:44:23,266 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2022-12-14 04:44:23,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:44:23,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785796946] [2022-12-14 04:44:23,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785796946] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:44:23,266 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:44:23,267 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:44:23,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718270544] [2022-12-14 04:44:23,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:44:23,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:44:23,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:44:23,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:44:23,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:44:23,269 INFO L87 Difference]: Start difference. First operand 19073 states and 27396 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-12-14 04:44:26,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:44:26,840 INFO L93 Difference]: Finished difference Result 54299 states and 77951 transitions. [2022-12-14 04:44:26,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:44:26,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 449 [2022-12-14 04:44:26,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:44:26,949 INFO L225 Difference]: With dead ends: 54299 [2022-12-14 04:44:26,949 INFO L226 Difference]: Without dead ends: 35303 [2022-12-14 04:44:26,998 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 04:44:26,998 INFO L413 NwaCegarLoop]: 3129 mSDtfsCounter, 2296 mSDsluCounter, 2090 mSDsCounter, 0 mSdLazyCounter, 951 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2296 SdHoareTripleChecker+Valid, 5219 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-12-14 04:44:26,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2296 Valid, 5219 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 951 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-12-14 04:44:27,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35303 states. [2022-12-14 04:44:28,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35303 to 35284. [2022-12-14 04:44:28,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35284 states, 21587 states have (on average 1.3115764117292814) internal successors, (28313), 21817 states have internal predecessors, (28313), 11106 states have call successors, (11106), 2589 states have call predecessors, (11106), 2588 states have return successors, (11102), 10927 states have call predecessors, (11102), 11102 states have call successors, (11102) [2022-12-14 04:44:28,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35284 states to 35284 states and 50521 transitions. [2022-12-14 04:44:28,362 INFO L78 Accepts]: Start accepts. Automaton has 35284 states and 50521 transitions. Word has length 449 [2022-12-14 04:44:28,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:44:28,363 INFO L495 AbstractCegarLoop]: Abstraction has 35284 states and 50521 transitions. [2022-12-14 04:44:28,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-12-14 04:44:28,363 INFO L276 IsEmpty]: Start isEmpty. Operand 35284 states and 50521 transitions. [2022-12-14 04:44:28,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-12-14 04:44:28,372 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:44:28,372 INFO L195 NwaCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 04:44:28,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 04:44:28,372 INFO L420 AbstractCegarLoop]: === Iteration 6 === 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 04:44:28,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:44:28,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1557144738, now seen corresponding path program 1 times [2022-12-14 04:44:28,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:44:28,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299539873] [2022-12-14 04:44:28,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:44:28,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:44:28,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:44:29,558 INFO L134 CoverageAnalysis]: Checked inductivity of 5974 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5974 trivial. 0 not checked. [2022-12-14 04:44:29,558 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:44:29,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299539873] [2022-12-14 04:44:29,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299539873] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:44:29,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:44:29,559 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 04:44:29,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111854637] [2022-12-14 04:44:29,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:44:29,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 04:44:29,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:44:29,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 04:44:29,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 04:44:29,560 INFO L87 Difference]: Start difference. First operand 35284 states and 50521 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-12-14 04:44:33,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:44:33,306 INFO L93 Difference]: Finished difference Result 35290 states and 50526 transitions. [2022-12-14 04:44:33,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 04:44:33,307 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 448 [2022-12-14 04:44:33,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:44:33,419 INFO L225 Difference]: With dead ends: 35290 [2022-12-14 04:44:33,420 INFO L226 Difference]: Without dead ends: 35288 [2022-12-14 04:44:33,435 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 04:44:33,436 INFO L413 NwaCegarLoop]: 2115 mSDtfsCounter, 2416 mSDsluCounter, 4225 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2419 SdHoareTripleChecker+Valid, 6340 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-12-14 04:44:33,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2419 Valid, 6340 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-12-14 04:44:33,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35288 states. [2022-12-14 04:44:34,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35288 to 35288. [2022-12-14 04:44:34,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35288 states, 21590 states have (on average 1.3115331171838813) internal successors, (28316), 21820 states have internal predecessors, (28316), 11106 states have call successors, (11106), 2590 states have call predecessors, (11106), 2589 states have return successors, (11102), 10927 states have call predecessors, (11102), 11102 states have call successors, (11102) [2022-12-14 04:44:34,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35288 states to 35288 states and 50524 transitions. [2022-12-14 04:44:34,680 INFO L78 Accepts]: Start accepts. Automaton has 35288 states and 50524 transitions. Word has length 448 [2022-12-14 04:44:34,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:44:34,681 INFO L495 AbstractCegarLoop]: Abstraction has 35288 states and 50524 transitions. [2022-12-14 04:44:34,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-12-14 04:44:34,681 INFO L276 IsEmpty]: Start isEmpty. Operand 35288 states and 50524 transitions. [2022-12-14 04:44:34,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2022-12-14 04:44:34,686 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:44:34,686 INFO L195 NwaCegarLoop]: trace histogram [39, 38, 38, 38, 38, 38, 38, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:44:34,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 04:44:34,686 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 04:44:34,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:44:34,686 INFO L85 PathProgramCache]: Analyzing trace with hash 600465584, now seen corresponding path program 1 times [2022-12-14 04:44:34,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:44:34,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764532856] [2022-12-14 04:44:34,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:44:34,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:44:34,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:44:35,241 INFO L134 CoverageAnalysis]: Checked inductivity of 5706 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5706 trivial. 0 not checked. [2022-12-14 04:44:35,241 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:44:35,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764532856] [2022-12-14 04:44:35,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764532856] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:44:35,242 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:44:35,242 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:44:35,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702456794] [2022-12-14 04:44:35,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:44:35,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:44:35,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:44:35,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:44:35,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:44:35,244 INFO L87 Difference]: Start difference. First operand 35288 states and 50524 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-12-14 04:44:40,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:44:40,199 INFO L93 Difference]: Finished difference Result 102975 states and 147354 transitions. [2022-12-14 04:44:40,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:44:40,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 454 [2022-12-14 04:44:40,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:44:40,412 INFO L225 Difference]: With dead ends: 102975 [2022-12-14 04:44:40,412 INFO L226 Difference]: Without dead ends: 67764 [2022-12-14 04:44:40,513 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 04:44:40,514 INFO L413 NwaCegarLoop]: 3023 mSDtfsCounter, 2288 mSDsluCounter, 2093 mSDsCounter, 0 mSdLazyCounter, 889 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2288 SdHoareTripleChecker+Valid, 5116 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 889 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-12-14 04:44:40,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2288 Valid, 5116 Invalid, 905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 889 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-12-14 04:44:40,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67764 states. [2022-12-14 04:44:43,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67764 to 67693. [2022-12-14 04:44:43,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67693 states, 41568 states have (on average 1.3096131639722863) internal successors, (54438), 42070 states have internal predecessors, (54438), 21083 states have call successors, (21083), 5040 states have call predecessors, (21083), 5039 states have return successors, (21079), 20676 states have call predecessors, (21079), 21079 states have call successors, (21079) [2022-12-14 04:44:43,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67693 states to 67693 states and 96600 transitions. [2022-12-14 04:44:43,377 INFO L78 Accepts]: Start accepts. Automaton has 67693 states and 96600 transitions. Word has length 454 [2022-12-14 04:44:43,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:44:43,378 INFO L495 AbstractCegarLoop]: Abstraction has 67693 states and 96600 transitions. [2022-12-14 04:44:43,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2022-12-14 04:44:43,378 INFO L276 IsEmpty]: Start isEmpty. Operand 67693 states and 96600 transitions. [2022-12-14 04:44:43,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2022-12-14 04:44:43,384 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:44:43,384 INFO L195 NwaCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 04:44:43,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 04:44:43,384 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 04:44:43,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:44:43,385 INFO L85 PathProgramCache]: Analyzing trace with hash -938434968, now seen corresponding path program 1 times [2022-12-14 04:44:43,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:44:43,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924840914] [2022-12-14 04:44:43,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:44:43,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:44:43,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:44:44,295 INFO L134 CoverageAnalysis]: Checked inductivity of 5971 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5969 trivial. 0 not checked. [2022-12-14 04:44:44,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:44:44,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924840914] [2022-12-14 04:44:44,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924840914] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:44:44,296 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:44:44,296 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 04:44:44,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852739677] [2022-12-14 04:44:44,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:44:44,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 04:44:44,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:44:44,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 04:44:44,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 04:44:44,298 INFO L87 Difference]: Start difference. First operand 67693 states and 96600 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2022-12-14 04:44:48,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:44:48,332 INFO L93 Difference]: Finished difference Result 67699 states and 96605 transitions. [2022-12-14 04:44:48,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 04:44:48,332 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 452 [2022-12-14 04:44:48,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:44:48,562 INFO L225 Difference]: With dead ends: 67699 [2022-12-14 04:44:48,562 INFO L226 Difference]: Without dead ends: 67697 [2022-12-14 04:44:48,586 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 04:44:48,587 INFO L413 NwaCegarLoop]: 2118 mSDtfsCounter, 2412 mSDsluCounter, 4225 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2414 SdHoareTripleChecker+Valid, 6343 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-12-14 04:44:48,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2414 Valid, 6343 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-12-14 04:44:48,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67697 states. [2022-12-14 04:44:51,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67697 to 67697. [2022-12-14 04:44:51,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67697 states, 41571 states have (on average 1.3095908205239228) internal successors, (54441), 42073 states have internal predecessors, (54441), 21083 states have call successors, (21083), 5041 states have call predecessors, (21083), 5040 states have return successors, (21079), 20676 states have call predecessors, (21079), 21079 states have call successors, (21079) [2022-12-14 04:44:51,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67697 states to 67697 states and 96603 transitions. [2022-12-14 04:44:51,847 INFO L78 Accepts]: Start accepts. Automaton has 67697 states and 96603 transitions. Word has length 452 [2022-12-14 04:44:51,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:44:51,848 INFO L495 AbstractCegarLoop]: Abstraction has 67697 states and 96603 transitions. [2022-12-14 04:44:51,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2022-12-14 04:44:51,848 INFO L276 IsEmpty]: Start isEmpty. Operand 67697 states and 96603 transitions. [2022-12-14 04:44:51,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2022-12-14 04:44:51,853 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:44:51,854 INFO L195 NwaCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 04:44:51,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 04:44:51,854 INFO L420 AbstractCegarLoop]: === Iteration 9 === 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 04:44:51,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:44:51,855 INFO L85 PathProgramCache]: Analyzing trace with hash 347386694, now seen corresponding path program 1 times [2022-12-14 04:44:51,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:44:51,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443040367] [2022-12-14 04:44:51,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:44:51,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:44:51,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:44:52,702 INFO L134 CoverageAnalysis]: Checked inductivity of 5977 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5973 trivial. 0 not checked. [2022-12-14 04:44:52,702 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:44:52,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443040367] [2022-12-14 04:44:52,702 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443040367] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:44:52,703 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:44:52,703 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 04:44:52,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799403316] [2022-12-14 04:44:52,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:44:52,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 04:44:52,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:44:52,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 04:44:52,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 04:44:52,704 INFO L87 Difference]: Start difference. First operand 67697 states and 96603 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-12-14 04:44:57,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:44:57,290 INFO L93 Difference]: Finished difference Result 67703 states and 96608 transitions. [2022-12-14 04:44:57,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 04:44:57,291 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 457 [2022-12-14 04:44:57,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:44:57,533 INFO L225 Difference]: With dead ends: 67703 [2022-12-14 04:44:57,534 INFO L226 Difference]: Without dead ends: 67699 [2022-12-14 04:44:57,561 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 04:44:57,561 INFO L413 NwaCegarLoop]: 2118 mSDtfsCounter, 2412 mSDsluCounter, 4225 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2413 SdHoareTripleChecker+Valid, 6343 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-12-14 04:44:57,562 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2413 Valid, 6343 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-12-14 04:44:57,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67699 states. [2022-12-14 04:45:00,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67699 to 67699. [2022-12-14 04:45:00,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67699 states, 41573 states have (on average 1.3095518726096265) internal successors, (54442), 42074 states have internal predecessors, (54442), 21083 states have call successors, (21083), 5042 states have call predecessors, (21083), 5040 states have return successors, (21079), 20676 states have call predecessors, (21079), 21079 states have call successors, (21079) [2022-12-14 04:45:00,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67699 states to 67699 states and 96604 transitions. [2022-12-14 04:45:00,620 INFO L78 Accepts]: Start accepts. Automaton has 67699 states and 96604 transitions. Word has length 457 [2022-12-14 04:45:00,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:45:00,621 INFO L495 AbstractCegarLoop]: Abstraction has 67699 states and 96604 transitions. [2022-12-14 04:45:00,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-12-14 04:45:00,621 INFO L276 IsEmpty]: Start isEmpty. Operand 67699 states and 96604 transitions. [2022-12-14 04:45:00,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2022-12-14 04:45:00,627 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:45:00,628 INFO L195 NwaCegarLoop]: trace histogram [42, 38, 38, 38, 38, 38, 38, 4, 4, 4, 3, 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] [2022-12-14 04:45:00,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 04:45:00,628 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 04:45:00,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:45:00,628 INFO L85 PathProgramCache]: Analyzing trace with hash -1435627288, now seen corresponding path program 1 times [2022-12-14 04:45:00,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:45:00,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616251345] [2022-12-14 04:45:00,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:45:00,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:45:00,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:45:01,467 INFO L134 CoverageAnalysis]: Checked inductivity of 5987 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 5981 trivial. 0 not checked. [2022-12-14 04:45:01,467 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:45:01,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616251345] [2022-12-14 04:45:01,467 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616251345] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:45:01,467 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:45:01,467 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 04:45:01,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861234663] [2022-12-14 04:45:01,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:45:01,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 04:45:01,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:45:01,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 04:45:01,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 04:45:01,468 INFO L87 Difference]: Start difference. First operand 67699 states and 96604 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-12-14 04:45:06,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:45:06,567 INFO L93 Difference]: Finished difference Result 67891 states and 96700 transitions. [2022-12-14 04:45:06,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 04:45:06,567 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 462 [2022-12-14 04:45:06,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:45:06,761 INFO L225 Difference]: With dead ends: 67891 [2022-12-14 04:45:06,761 INFO L226 Difference]: Without dead ends: 67436 [2022-12-14 04:45:06,784 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 04:45:06,785 INFO L413 NwaCegarLoop]: 2116 mSDtfsCounter, 2366 mSDsluCounter, 4262 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2366 SdHoareTripleChecker+Valid, 6378 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-12-14 04:45:06,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2366 Valid, 6378 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-12-14 04:45:06,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67436 states. [2022-12-14 04:45:09,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67436 to 67436. [2022-12-14 04:45:09,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67436 states, 41561 states have (on average 1.306176463511465) internal successors, (54286), 41918 states have internal predecessors, (54286), 20788 states have call successors, (20788), 5085 states have call predecessors, (20788), 5085 states have return successors, (20788), 20526 states have call predecessors, (20788), 20788 states have call successors, (20788) [2022-12-14 04:45:09,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67436 states to 67436 states and 95862 transitions. [2022-12-14 04:45:09,966 INFO L78 Accepts]: Start accepts. Automaton has 67436 states and 95862 transitions. Word has length 462 [2022-12-14 04:45:09,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:45:09,967 INFO L495 AbstractCegarLoop]: Abstraction has 67436 states and 95862 transitions. [2022-12-14 04:45:09,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (52), 3 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-12-14 04:45:09,967 INFO L276 IsEmpty]: Start isEmpty. Operand 67436 states and 95862 transitions. [2022-12-14 04:45:09,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2022-12-14 04:45:09,974 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:45:09,975 INFO L195 NwaCegarLoop]: trace histogram [40, 38, 38, 38, 38, 38, 38, 3, 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] [2022-12-14 04:45:09,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 04:45:09,975 INFO L420 AbstractCegarLoop]: === Iteration 11 === 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 04:45:09,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:45:09,975 INFO L85 PathProgramCache]: Analyzing trace with hash -1548952219, now seen corresponding path program 1 times [2022-12-14 04:45:09,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:45:09,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678119106] [2022-12-14 04:45:09,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:45:09,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:45:10,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:45:10,395 INFO L134 CoverageAnalysis]: Checked inductivity of 5794 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 5784 trivial. 0 not checked. [2022-12-14 04:45:10,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:45:10,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678119106] [2022-12-14 04:45:10,396 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678119106] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:45:10,396 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:45:10,396 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:45:10,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724477208] [2022-12-14 04:45:10,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:45:10,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:45:10,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:45:10,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:45:10,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:45:10,398 INFO L87 Difference]: Start difference. First operand 67436 states and 95862 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-12-14 04:45:17,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:45:17,369 INFO L93 Difference]: Finished difference Result 165509 states and 235121 transitions. [2022-12-14 04:45:17,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:45:17,370 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 475 [2022-12-14 04:45:17,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:45:17,679 INFO L225 Difference]: With dead ends: 165509 [2022-12-14 04:45:17,679 INFO L226 Difference]: Without dead ends: 98150 [2022-12-14 04:45:17,840 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 04:45:17,841 INFO L413 NwaCegarLoop]: 3576 mSDtfsCounter, 2252 mSDsluCounter, 2085 mSDsCounter, 0 mSdLazyCounter, 1004 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2252 SdHoareTripleChecker+Valid, 5661 SdHoareTripleChecker+Invalid, 1006 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1004 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-12-14 04:45:17,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2252 Valid, 5661 Invalid, 1006 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1004 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-12-14 04:45:17,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98150 states. [2022-12-14 04:45:22,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98150 to 98122. [2022-12-14 04:45:22,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98122 states, 60537 states have (on average 1.3049209574309926) internal successors, (78996), 61064 states have internal predecessors, (78996), 30151 states have call successors, (30151), 7432 states have call predecessors, (30151), 7432 states have return successors, (30151), 29761 states have call predecessors, (30151), 30151 states have call successors, (30151) [2022-12-14 04:45:22,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98122 states to 98122 states and 139298 transitions. [2022-12-14 04:45:22,841 INFO L78 Accepts]: Start accepts. Automaton has 98122 states and 139298 transitions. Word has length 475 [2022-12-14 04:45:22,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:45:22,842 INFO L495 AbstractCegarLoop]: Abstraction has 98122 states and 139298 transitions. [2022-12-14 04:45:22,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2022-12-14 04:45:22,842 INFO L276 IsEmpty]: Start isEmpty. Operand 98122 states and 139298 transitions. [2022-12-14 04:45:22,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2022-12-14 04:45:22,888 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:45:22,888 INFO L195 NwaCegarLoop]: trace histogram [43, 38, 38, 38, 38, 38, 38, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:45:22,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 04:45:22,888 INFO L420 AbstractCegarLoop]: === Iteration 12 === 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 04:45:22,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:45:22,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1855031989, now seen corresponding path program 1 times [2022-12-14 04:45:22,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:45:22,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819792406] [2022-12-14 04:45:22,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:45:22,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:45:23,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:45:23,467 INFO L134 CoverageAnalysis]: Checked inductivity of 6064 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6057 trivial. 0 not checked. [2022-12-14 04:45:23,467 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:45:23,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819792406] [2022-12-14 04:45:23,467 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819792406] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:45:23,467 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:45:23,468 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:45:23,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729125725] [2022-12-14 04:45:23,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:45:23,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:45:23,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:45:23,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:45:23,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:45:23,470 INFO L87 Difference]: Start difference. First operand 98122 states and 139298 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2022-12-14 04:45:31,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:45:31,948 INFO L93 Difference]: Finished difference Result 227103 states and 322495 transitions. [2022-12-14 04:45:31,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:45:31,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 508 [2022-12-14 04:45:31,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:45:32,378 INFO L225 Difference]: With dead ends: 227103 [2022-12-14 04:45:32,378 INFO L226 Difference]: Without dead ends: 129557 [2022-12-14 04:45:32,610 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 04:45:32,611 INFO L413 NwaCegarLoop]: 3228 mSDtfsCounter, 2277 mSDsluCounter, 2046 mSDsCounter, 0 mSdLazyCounter, 1049 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2277 SdHoareTripleChecker+Valid, 5274 SdHoareTripleChecker+Invalid, 1057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1049 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-12-14 04:45:32,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2277 Valid, 5274 Invalid, 1057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1049 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-12-14 04:45:32,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129557 states. [2022-12-14 04:45:38,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129557 to 129547. [2022-12-14 04:45:38,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129547 states, 79975 states have (on average 1.3043201000312599) internal successors, (104313), 80678 states have internal predecessors, (104313), 39735 states have call successors, (39735), 9835 states have call predecessors, (39735), 9835 states have return successors, (39735), 39213 states have call predecessors, (39735), 39735 states have call successors, (39735) [2022-12-14 04:45:39,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129547 states to 129547 states and 183783 transitions. [2022-12-14 04:45:39,380 INFO L78 Accepts]: Start accepts. Automaton has 129547 states and 183783 transitions. Word has length 508 [2022-12-14 04:45:39,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:45:39,380 INFO L495 AbstractCegarLoop]: Abstraction has 129547 states and 183783 transitions. [2022-12-14 04:45:39,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2022-12-14 04:45:39,380 INFO L276 IsEmpty]: Start isEmpty. Operand 129547 states and 183783 transitions. [2022-12-14 04:45:39,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 510 [2022-12-14 04:45:39,404 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:45:39,404 INFO L195 NwaCegarLoop]: trace histogram [43, 38, 38, 38, 38, 38, 38, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:45:39,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 04:45:39,405 INFO L420 AbstractCegarLoop]: === Iteration 13 === 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 04:45:39,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:45:39,405 INFO L85 PathProgramCache]: Analyzing trace with hash 2049539379, now seen corresponding path program 1 times [2022-12-14 04:45:39,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:45:39,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040816636] [2022-12-14 04:45:39,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:45:39,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:45:39,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:45:39,831 INFO L134 CoverageAnalysis]: Checked inductivity of 6064 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6057 trivial. 0 not checked. [2022-12-14 04:45:39,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:45:39,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040816636] [2022-12-14 04:45:39,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040816636] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:45:39,831 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:45:39,832 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:45:39,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760468749] [2022-12-14 04:45:39,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:45:39,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:45:39,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:45:39,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:45:39,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:45:39,833 INFO L87 Difference]: Start difference. First operand 129547 states and 183783 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, (62), 2 states have call predecessors, (62), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2022-12-14 04:45:50,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:45:50,599 INFO L93 Difference]: Finished difference Result 318933 states and 452550 transitions. [2022-12-14 04:45:50,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:45:50,600 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, (62), 2 states have call predecessors, (62), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 509 [2022-12-14 04:45:50,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:45:51,257 INFO L225 Difference]: With dead ends: 318933 [2022-12-14 04:45:51,257 INFO L226 Difference]: Without dead ends: 189962 [2022-12-14 04:45:51,762 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 04:45:51,763 INFO L413 NwaCegarLoop]: 3233 mSDtfsCounter, 2276 mSDsluCounter, 2045 mSDsCounter, 0 mSdLazyCounter, 1051 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2276 SdHoareTripleChecker+Valid, 5278 SdHoareTripleChecker+Invalid, 1060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1051 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-12-14 04:45:51,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2276 Valid, 5278 Invalid, 1060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1051 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-12-14 04:45:51,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189962 states. [2022-12-14 04:46:01,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189962 to 189952. [2022-12-14 04:46:01,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189952 states, 117356 states have (on average 1.30347830532738) internal successors, (152971), 118407 states have internal predecessors, (152971), 58071 states have call successors, (58071), 14523 states have call predecessors, (58071), 14523 states have return successors, (58071), 57285 states have call predecessors, (58071), 58071 states have call successors, (58071) [2022-12-14 04:46:01,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189952 states to 189952 states and 269113 transitions. [2022-12-14 04:46:01,827 INFO L78 Accepts]: Start accepts. Automaton has 189952 states and 269113 transitions. Word has length 509 [2022-12-14 04:46:01,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:46:01,827 INFO L495 AbstractCegarLoop]: Abstraction has 189952 states and 269113 transitions. [2022-12-14 04:46:01,827 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, (62), 2 states have call predecessors, (62), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2022-12-14 04:46:01,827 INFO L276 IsEmpty]: Start isEmpty. Operand 189952 states and 269113 transitions. [2022-12-14 04:46:01,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 510 [2022-12-14 04:46:01,845 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:46:01,846 INFO L195 NwaCegarLoop]: trace histogram [43, 38, 38, 38, 38, 38, 38, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:46:01,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 04:46:01,846 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 04:46:01,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:46:01,846 INFO L85 PathProgramCache]: Analyzing trace with hash 233336442, now seen corresponding path program 1 times [2022-12-14 04:46:01,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:46:01,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942245916] [2022-12-14 04:46:01,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:46:01,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:46:01,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:46:02,446 INFO L134 CoverageAnalysis]: Checked inductivity of 6064 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6057 trivial. 0 not checked. [2022-12-14 04:46:02,446 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:46:02,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942245916] [2022-12-14 04:46:02,446 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942245916] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:46:02,446 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:46:02,446 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:46:02,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395280185] [2022-12-14 04:46:02,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:46:02,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:46:02,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:46:02,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:46:02,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:46:02,447 INFO L87 Difference]: Start difference. First operand 189952 states and 269113 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, (62), 2 states have call predecessors, (62), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2022-12-14 04:46:17,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:46:17,603 INFO L93 Difference]: Finished difference Result 462138 states and 654231 transitions. [2022-12-14 04:46:17,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:46:17,604 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, (62), 2 states have call predecessors, (62), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 509 [2022-12-14 04:46:17,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:46:18,705 INFO L225 Difference]: With dead ends: 462138 [2022-12-14 04:46:18,705 INFO L226 Difference]: Without dead ends: 272762 [2022-12-14 04:46:19,185 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 04:46:19,186 INFO L413 NwaCegarLoop]: 3279 mSDtfsCounter, 2126 mSDsluCounter, 2043 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2126 SdHoareTripleChecker+Valid, 5322 SdHoareTripleChecker+Invalid, 1070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-12-14 04:46:19,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2126 Valid, 5322 Invalid, 1070 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1061 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-12-14 04:46:19,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272762 states. [2022-12-14 04:46:32,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272762 to 272752. [2022-12-14 04:46:32,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272752 states, 168731 states have (on average 1.30189473185129) internal successors, (219670), 170118 states have internal predecessors, (219670), 82789 states have call successors, (82789), 21230 states have call predecessors, (82789), 21230 states have return successors, (82789), 81787 states have call predecessors, (82789), 82789 states have call successors, (82789) [2022-12-14 04:46:34,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272752 states to 272752 states and 385248 transitions. [2022-12-14 04:46:34,206 INFO L78 Accepts]: Start accepts. Automaton has 272752 states and 385248 transitions. Word has length 509 [2022-12-14 04:46:34,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:46:34,207 INFO L495 AbstractCegarLoop]: Abstraction has 272752 states and 385248 transitions. [2022-12-14 04:46:34,207 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, (62), 2 states have call predecessors, (62), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2022-12-14 04:46:34,207 INFO L276 IsEmpty]: Start isEmpty. Operand 272752 states and 385248 transitions. [2022-12-14 04:46:34,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2022-12-14 04:46:34,220 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:46:34,221 INFO L195 NwaCegarLoop]: trace histogram [43, 38, 38, 38, 38, 38, 38, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:46:34,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-14 04:46:34,221 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 04:46:34,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:46:34,221 INFO L85 PathProgramCache]: Analyzing trace with hash -700979333, now seen corresponding path program 1 times [2022-12-14 04:46:34,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:46:34,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043183321] [2022-12-14 04:46:34,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:46:34,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:46:34,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:46:34,643 INFO L134 CoverageAnalysis]: Checked inductivity of 6064 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6057 trivial. 0 not checked. [2022-12-14 04:46:34,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:46:34,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043183321] [2022-12-14 04:46:34,643 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043183321] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:46:34,643 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:46:34,643 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:46:34,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469582462] [2022-12-14 04:46:34,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:46:34,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:46:34,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:46:34,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:46:34,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:46:34,644 INFO L87 Difference]: Start difference. First operand 272752 states and 385248 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, (62), 2 states have call predecessors, (62), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2022-12-14 04:46:55,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:46:55,679 INFO L93 Difference]: Finished difference Result 668214 states and 943902 transitions. [2022-12-14 04:46:55,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:46:55,680 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, (62), 2 states have call predecessors, (62), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 510 [2022-12-14 04:46:55,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:46:57,353 INFO L225 Difference]: With dead ends: 668214 [2022-12-14 04:46:57,354 INFO L226 Difference]: Without dead ends: 396038 [2022-12-14 04:46:58,082 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 04:46:58,082 INFO L413 NwaCegarLoop]: 3529 mSDtfsCounter, 2275 mSDsluCounter, 2046 mSDsCounter, 0 mSdLazyCounter, 1092 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2275 SdHoareTripleChecker+Valid, 5575 SdHoareTripleChecker+Invalid, 1101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1092 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-12-14 04:46:58,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2275 Valid, 5575 Invalid, 1101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1092 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-12-14 04:46:58,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396038 states. [2022-12-14 04:47:17,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396038 to 396028. [2022-12-14 04:47:18,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 396028 states, 245348 states have (on average 1.3013678530087875) internal successors, (319288), 247407 states have internal predecessors, (319288), 119586 states have call successors, (119586), 31092 states have call predecessors, (119586), 31092 states have return successors, (119586), 118080 states have call predecessors, (119586), 119586 states have call successors, (119586) [2022-12-14 04:47:19,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396028 states to 396028 states and 558460 transitions. [2022-12-14 04:47:19,982 INFO L78 Accepts]: Start accepts. Automaton has 396028 states and 558460 transitions. Word has length 510 [2022-12-14 04:47:19,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:47:19,983 INFO L495 AbstractCegarLoop]: Abstraction has 396028 states and 558460 transitions. [2022-12-14 04:47:19,983 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, (62), 2 states have call predecessors, (62), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2022-12-14 04:47:19,983 INFO L276 IsEmpty]: Start isEmpty. Operand 396028 states and 558460 transitions. [2022-12-14 04:47:19,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2022-12-14 04:47:19,995 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:47:19,995 INFO L195 NwaCegarLoop]: trace histogram [43, 38, 38, 38, 38, 38, 38, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:47:19,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-14 04:47:19,996 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 04:47:19,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:47:19,996 INFO L85 PathProgramCache]: Analyzing trace with hash -388098561, now seen corresponding path program 1 times [2022-12-14 04:47:19,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:47:19,996 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556829589] [2022-12-14 04:47:19,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:47:19,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:47:20,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:47:20,594 INFO L134 CoverageAnalysis]: Checked inductivity of 6076 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 6063 trivial. 0 not checked. [2022-12-14 04:47:20,594 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:47:20,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556829589] [2022-12-14 04:47:20,594 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556829589] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:47:20,595 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:47:20,595 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:47:20,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622110458] [2022-12-14 04:47:20,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:47:20,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:47:20,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:47:20,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:47:20,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:47:20,597 INFO L87 Difference]: Start difference. First operand 396028 states and 558460 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2022-12-14 04:47:49,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:47:49,107 INFO L93 Difference]: Finished difference Result 917780 states and 1294852 transitions. [2022-12-14 04:47:49,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:47:49,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) Word has length 524 [2022-12-14 04:47:49,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:47:51,287 INFO L225 Difference]: With dead ends: 917780 [2022-12-14 04:47:51,287 INFO L226 Difference]: Without dead ends: 522328 [2022-12-14 04:47:52,389 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 04:47:52,389 INFO L413 NwaCegarLoop]: 3973 mSDtfsCounter, 2272 mSDsluCounter, 2047 mSDsCounter, 0 mSdLazyCounter, 1197 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2272 SdHoareTripleChecker+Valid, 6020 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-12-14 04:47:52,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2272 Valid, 6020 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 1197 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-12-14 04:47:52,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522328 states. [2022-12-14 04:48:18,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522328 to 522108. [2022-12-14 04:48:19,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 522108 states, 323659 states have (on average 1.3015364936553595) internal successors, (421254), 326496 states have internal predecessors, (421254), 157313 states have call successors, (157313), 41134 states have call predecessors, (157313), 41134 states have return successors, (157313), 155197 states have call predecessors, (157313), 157313 states have call successors, (157313) [2022-12-14 04:48:21,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522108 states to 522108 states and 735880 transitions. [2022-12-14 04:48:22,060 INFO L78 Accepts]: Start accepts. Automaton has 522108 states and 735880 transitions. Word has length 524 [2022-12-14 04:48:22,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:48:22,061 INFO L495 AbstractCegarLoop]: Abstraction has 522108 states and 735880 transitions. [2022-12-14 04:48:22,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2022-12-14 04:48:22,061 INFO L276 IsEmpty]: Start isEmpty. Operand 522108 states and 735880 transitions. [2022-12-14 04:48:22,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 600 [2022-12-14 04:48:22,102 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:48:22,103 INFO L195 NwaCegarLoop]: trace histogram [45, 38, 38, 38, 38, 38, 38, 12, 12, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:48:22,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-14 04:48:22,103 INFO L420 AbstractCegarLoop]: === Iteration 17 === 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_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 04:48:22,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:48:22,103 INFO L85 PathProgramCache]: Analyzing trace with hash 620220766, now seen corresponding path program 1 times [2022-12-14 04:48:22,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:48:22,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345815727] [2022-12-14 04:48:22,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:48:22,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:48:22,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:48:23,044 INFO L134 CoverageAnalysis]: Checked inductivity of 6487 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 6465 trivial. 0 not checked. [2022-12-14 04:48:23,044 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:48:23,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345815727] [2022-12-14 04:48:23,044 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345815727] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 04:48:23,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1335555676] [2022-12-14 04:48:23,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:48:23,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 04:48:23,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bd4b820-41e7-4943-8871-f554e01e4f34/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 04:48:23,046 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bd4b820-41e7-4943-8871-f554e01e4f34/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 04:48:23,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bd4b820-41e7-4943-8871-f554e01e4f34/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 04:48:24,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:48:24,516 INFO L263 TraceCheckSpWp]: Trace formula consists of 8710 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-14 04:48:24,556 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 04:48:24,700 INFO L134 CoverageAnalysis]: Checked inductivity of 6487 backedges. 174 proven. 22 refuted. 0 times theorem prover too weak. 6291 trivial. 0 not checked. [2022-12-14 04:48:24,701 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 04:48:25,012 INFO L134 CoverageAnalysis]: Checked inductivity of 6487 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 6472 trivial. 0 not checked. [2022-12-14 04:48:25,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1335555676] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-14 04:48:25,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-14 04:48:25,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 5 [2022-12-14 04:48:25,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107432105] [2022-12-14 04:48:25,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:48:25,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:48:25,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:48:25,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:48:25,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 04:48:25,016 INFO L87 Difference]: Start difference. First operand 522108 states and 735880 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65)