./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.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_36f83033-2e2f-41e7-a561-9653da80834a/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f83033-2e2f-41e7-a561-9653da80834a/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_36f83033-2e2f-41e7-a561-9653da80834a/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f83033-2e2f-41e7-a561-9653da80834a/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f83033-2e2f-41e7-a561-9653da80834a/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_36f83033-2e2f-41e7-a561-9653da80834a/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 34736e16fed7ff8cc88604084fa777d707e75948c95ce657a43a86ad92782d71 --- 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 03:16:15,020 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 03:16:15,021 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 03:16:15,038 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 03:16:15,039 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 03:16:15,040 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 03:16:15,041 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 03:16:15,043 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 03:16:15,044 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 03:16:15,045 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 03:16:15,046 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 03:16:15,047 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 03:16:15,047 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 03:16:15,048 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 03:16:15,049 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 03:16:15,050 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 03:16:15,051 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 03:16:15,051 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 03:16:15,053 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 03:16:15,054 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 03:16:15,056 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 03:16:15,057 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 03:16:15,058 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 03:16:15,059 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 03:16:15,062 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 03:16:15,062 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 03:16:15,062 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 03:16:15,063 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 03:16:15,063 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 03:16:15,064 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 03:16:15,064 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 03:16:15,065 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 03:16:15,066 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 03:16:15,066 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 03:16:15,067 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 03:16:15,067 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 03:16:15,068 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 03:16:15,068 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 03:16:15,068 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 03:16:15,069 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 03:16:15,070 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 03:16:15,070 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f83033-2e2f-41e7-a561-9653da80834a/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 03:16:15,090 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 03:16:15,095 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 03:16:15,095 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 03:16:15,096 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 03:16:15,096 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 03:16:15,097 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 03:16:15,097 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 03:16:15,097 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 03:16:15,097 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 03:16:15,097 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 03:16:15,098 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 03:16:15,098 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 03:16:15,098 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 03:16:15,098 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 03:16:15,098 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 03:16:15,099 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 03:16:15,099 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 03:16:15,099 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 03:16:15,100 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 03:16:15,100 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 03:16:15,100 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 03:16:15,100 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 03:16:15,101 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 03:16:15,101 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 03:16:15,101 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 03:16:15,101 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 03:16:15,101 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 03:16:15,102 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 03:16:15,102 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 03:16:15,102 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 03:16:15,102 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 03:16:15,102 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 03:16:15,103 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 03:16:15,103 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 03:16:15,103 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 03:16:15,103 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 03:16:15,103 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 03:16:15,104 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 03:16:15,104 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_36f83033-2e2f-41e7-a561-9653da80834a/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_36f83033-2e2f-41e7-a561-9653da80834a/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 -> 34736e16fed7ff8cc88604084fa777d707e75948c95ce657a43a86ad92782d71 [2022-12-14 03:16:15,280 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 03:16:15,296 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 03:16:15,299 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 03:16:15,300 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 03:16:15,300 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 03:16:15,301 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f83033-2e2f-41e7-a561-9653da80834a/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i [2022-12-14 03:16:17,833 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 03:16:18,239 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 03:16:18,240 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f83033-2e2f-41e7-a561-9653da80834a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i [2022-12-14 03:16:18,265 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f83033-2e2f-41e7-a561-9653da80834a/bin/utaipan-gh47qXpMRh/data/d8c6624c8/1d54a1b0bbc845fdaf4a34ca152c44f5/FLAG15ff07ba9 [2022-12-14 03:16:18,407 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f83033-2e2f-41e7-a561-9653da80834a/bin/utaipan-gh47qXpMRh/data/d8c6624c8/1d54a1b0bbc845fdaf4a34ca152c44f5 [2022-12-14 03:16:18,409 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 03:16:18,410 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 03:16:18,410 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 03:16:18,410 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 03:16:18,414 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 03:16:18,414 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:16:18" (1/1) ... [2022-12-14 03:16:18,415 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d2b45a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:18, skipping insertion in model container [2022-12-14 03:16:18,415 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:16:18" (1/1) ... [2022-12-14 03:16:18,420 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 03:16:18,521 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 03:16:18,978 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 03:16:19,081 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 03:16:19,090 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-12-14 03:16:19,145 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 03:16:19,149 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 03:16:19,151 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 03:16:19,175 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 03:16:19,176 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 03:16:19,183 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 03:16:19,184 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:16:19,227 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 03:16:19,272 WARN L623 FunctionHandler]: Unknown extern function driver_unregister [2022-12-14 03:16:19,288 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-12-14 03:16:19,304 WARN L623 FunctionHandler]: Unknown extern function clk_prepare [2022-12-14 03:16:19,305 WARN L623 FunctionHandler]: Unknown extern function clk_enable [2022-12-14 03:16:19,305 WARN L623 FunctionHandler]: Unknown extern function clk_unprepare [2022-12-14 03:16:19,308 WARN L623 FunctionHandler]: Unknown extern function clk_disable [2022-12-14 03:16:19,308 WARN L623 FunctionHandler]: Unknown extern function clk_unprepare [2022-12-14 03:16:19,324 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 03:16:19,324 WARN L623 FunctionHandler]: Unknown extern function can_free_echo_skb [2022-12-14 03:16:19,329 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-12-14 03:16:19,329 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:16:19,364 WARN L623 FunctionHandler]: Unknown extern function alloc_can_skb [2022-12-14 03:16:19,365 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:16:19,369 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-12-14 03:16:19,369 WARN L623 FunctionHandler]: Unknown extern function netif_rx_ni [2022-12-14 03:16:19,377 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 03:16:19,385 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-12-14 03:16:19,385 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:16:19,391 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 03:16:19,398 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:16:19,399 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 03:16:19,399 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-12-14 03:16:19,399 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:16:19,406 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 03:16:19,410 WARN L623 FunctionHandler]: Unknown extern function regulator_enable [2022-12-14 03:16:19,410 WARN L623 FunctionHandler]: Unknown extern function regulator_disable [2022-12-14 03:16:19,413 WARN L623 FunctionHandler]: Unknown extern function close_candev [2022-12-14 03:16:19,417 WARN L623 FunctionHandler]: Unknown extern function close_candev [2022-12-14 03:16:19,417 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-12-14 03:16:19,418 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-12-14 03:16:19,421 WARN L623 FunctionHandler]: Unknown extern function alloc_can_err_skb [2022-12-14 03:16:19,421 WARN L623 FunctionHandler]: Unknown extern function netif_rx_ni [2022-12-14 03:16:19,422 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 03:16:19,426 WARN L623 FunctionHandler]: Unknown extern function can_put_echo_skb [2022-12-14 03:16:19,430 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 03:16:19,431 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 03:16:19,440 WARN L623 FunctionHandler]: Unknown extern function can_bus_off [2022-12-14 03:16:19,440 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-12-14 03:16:19,441 WARN L623 FunctionHandler]: Unknown extern function can_get_echo_skb [2022-12-14 03:16:19,445 WARN L623 FunctionHandler]: Unknown extern function open_candev [2022-12-14 03:16:19,446 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:16:19,447 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:16:19,448 WARN L623 FunctionHandler]: Unknown extern function close_candev [2022-12-14 03:16:19,448 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-12-14 03:16:19,448 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 03:16:19,449 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 03:16:19,449 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 03:16:19,449 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 03:16:19,450 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-12-14 03:16:19,457 WARN L623 FunctionHandler]: Unknown extern function devm_clk_get [2022-12-14 03:16:19,458 WARN L623 FunctionHandler]: Unknown extern function clk_get_rate [2022-12-14 03:16:19,459 WARN L623 FunctionHandler]: Unknown extern function alloc_candev [2022-12-14 03:16:19,460 WARN L623 FunctionHandler]: Unknown extern function spi_get_device_id [2022-12-14 03:16:19,461 WARN L623 FunctionHandler]: Unknown extern function devm_regulator_get [2022-12-14 03:16:19,461 WARN L623 FunctionHandler]: Unknown extern function devm_regulator_get [2022-12-14 03:16:19,463 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 03:16:19,465 WARN L623 FunctionHandler]: Unknown extern function spi_setup [2022-12-14 03:16:19,466 WARN L623 FunctionHandler]: Unknown extern function devm_can_led_init [2022-12-14 03:16:19,466 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 03:16:19,467 WARN L623 FunctionHandler]: Unknown extern function free_candev [2022-12-14 03:16:19,471 WARN L623 FunctionHandler]: Unknown extern function free_candev [2022-12-14 03:16:19,475 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 03:16:19,475 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 03:16:19,476 WARN L623 FunctionHandler]: Unknown extern function regulator_disable [2022-12-14 03:16:19,480 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-12-14 03:16:19,712 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 03:16:19,713 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 03:16:19,721 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 03:16:19,732 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 03:16:19,738 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 03:16:19,738 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 03:16:19,739 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 03:16:19,740 WARN L623 FunctionHandler]: Unknown extern function register_candev [2022-12-14 03:16:19,740 WARN L623 FunctionHandler]: Unknown extern function unregister_candev [2022-12-14 03:16:19,741 WARN L623 FunctionHandler]: Unknown extern function spi_register_driver [2022-12-14 03:16:19,768 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 03:16:19,768 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 03:16:19,774 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 03:16:19,909 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_36f83033-2e2f-41e7-a561-9653da80834a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278128,278141] [2022-12-14 03:16:19,912 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_36f83033-2e2f-41e7-a561-9653da80834a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278294,278307] [2022-12-14 03:16:19,912 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_36f83033-2e2f-41e7-a561-9653da80834a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278458,278471] [2022-12-14 03:16:19,912 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_36f83033-2e2f-41e7-a561-9653da80834a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278623,278636] [2022-12-14 03:16:19,925 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 03:16:19,948 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 03:16:20,011 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-12-14 03:16:20,014 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 03:16:20,014 WARN L623 FunctionHandler]: Unknown extern function devm_kmalloc [2022-12-14 03:16:20,019 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 03:16:20,020 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 03:16:20,020 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 03:16:20,021 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 03:16:20,022 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 03:16:20,023 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 03:16:20,023 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 03:16:20,025 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 03:16:20,026 WARN L623 FunctionHandler]: Unknown extern function driver_unregister [2022-12-14 03:16:20,028 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-12-14 03:16:20,029 WARN L623 FunctionHandler]: Unknown extern function clk_prepare [2022-12-14 03:16:20,029 WARN L623 FunctionHandler]: Unknown extern function clk_enable [2022-12-14 03:16:20,029 WARN L623 FunctionHandler]: Unknown extern function clk_unprepare [2022-12-14 03:16:20,029 WARN L623 FunctionHandler]: Unknown extern function clk_disable [2022-12-14 03:16:20,029 WARN L623 FunctionHandler]: Unknown extern function clk_unprepare [2022-12-14 03:16:20,031 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 03:16:20,031 WARN L623 FunctionHandler]: Unknown extern function can_free_echo_skb [2022-12-14 03:16:20,032 WARN L623 FunctionHandler]: Unknown extern function spi_sync [2022-12-14 03:16:20,032 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:16:20,039 WARN L623 FunctionHandler]: Unknown extern function alloc_can_skb [2022-12-14 03:16:20,039 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:16:20,041 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-12-14 03:16:20,042 WARN L623 FunctionHandler]: Unknown extern function netif_rx_ni [2022-12-14 03:16:20,043 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 03:16:20,045 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-12-14 03:16:20,045 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:16:20,046 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 03:16:20,047 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:16:20,048 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 03:16:20,048 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-12-14 03:16:20,048 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:16:20,050 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 03:16:20,051 WARN L623 FunctionHandler]: Unknown extern function regulator_enable [2022-12-14 03:16:20,051 WARN L623 FunctionHandler]: Unknown extern function regulator_disable [2022-12-14 03:16:20,051 WARN L623 FunctionHandler]: Unknown extern function close_candev [2022-12-14 03:16:20,052 WARN L623 FunctionHandler]: Unknown extern function close_candev [2022-12-14 03:16:20,052 WARN L623 FunctionHandler]: Unknown extern function destroy_workqueue [2022-12-14 03:16:20,052 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-12-14 03:16:20,053 WARN L623 FunctionHandler]: Unknown extern function alloc_can_err_skb [2022-12-14 03:16:20,053 WARN L623 FunctionHandler]: Unknown extern function netif_rx_ni [2022-12-14 03:16:20,053 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-12-14 03:16:20,054 WARN L623 FunctionHandler]: Unknown extern function can_put_echo_skb [2022-12-14 03:16:20,055 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 03:16:20,056 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 03:16:20,060 WARN L623 FunctionHandler]: Unknown extern function can_bus_off [2022-12-14 03:16:20,060 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-12-14 03:16:20,061 WARN L623 FunctionHandler]: Unknown extern function can_get_echo_skb [2022-12-14 03:16:20,062 WARN L623 FunctionHandler]: Unknown extern function open_candev [2022-12-14 03:16:20,062 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:16:20,063 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 03:16:20,063 WARN L623 FunctionHandler]: Unknown extern function close_candev [2022-12-14 03:16:20,064 WARN L623 FunctionHandler]: Unknown extern function __alloc_workqueue_key [2022-12-14 03:16:20,064 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 03:16:20,064 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 03:16:20,065 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 03:16:20,065 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 03:16:20,066 WARN L623 FunctionHandler]: Unknown extern function can_led_event [2022-12-14 03:16:20,069 WARN L623 FunctionHandler]: Unknown extern function devm_clk_get [2022-12-14 03:16:20,070 WARN L623 FunctionHandler]: Unknown extern function clk_get_rate [2022-12-14 03:16:20,070 WARN L623 FunctionHandler]: Unknown extern function alloc_candev [2022-12-14 03:16:20,071 WARN L623 FunctionHandler]: Unknown extern function spi_get_device_id [2022-12-14 03:16:20,071 WARN L623 FunctionHandler]: Unknown extern function devm_regulator_get [2022-12-14 03:16:20,072 WARN L623 FunctionHandler]: Unknown extern function devm_regulator_get [2022-12-14 03:16:20,073 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-12-14 03:16:20,075 WARN L623 FunctionHandler]: Unknown extern function spi_setup [2022-12-14 03:16:20,075 WARN L623 FunctionHandler]: Unknown extern function devm_can_led_init [2022-12-14 03:16:20,075 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 03:16:20,076 WARN L623 FunctionHandler]: Unknown extern function free_candev [2022-12-14 03:16:20,077 WARN L623 FunctionHandler]: Unknown extern function free_candev [2022-12-14 03:16:20,077 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-12-14 03:16:20,078 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 03:16:20,078 WARN L623 FunctionHandler]: Unknown extern function regulator_disable [2022-12-14 03:16:20,079 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-12-14 03:16:20,106 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 03:16:20,106 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 03:16:20,114 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 03:16:20,144 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 03:16:20,149 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 03:16:20,149 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 03:16:20,150 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 03:16:20,151 WARN L623 FunctionHandler]: Unknown extern function register_candev [2022-12-14 03:16:20,151 WARN L623 FunctionHandler]: Unknown extern function unregister_candev [2022-12-14 03:16:20,152 WARN L623 FunctionHandler]: Unknown extern function spi_register_driver [2022-12-14 03:16:20,154 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-12-14 03:16:20,154 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 03:16:20,154 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 03:16:20,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_36f83033-2e2f-41e7-a561-9653da80834a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278128,278141] [2022-12-14 03:16:20,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_36f83033-2e2f-41e7-a561-9653da80834a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278294,278307] [2022-12-14 03:16:20,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_36f83033-2e2f-41e7-a561-9653da80834a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278458,278471] [2022-12-14 03:16:20,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_36f83033-2e2f-41e7-a561-9653da80834a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278623,278636] [2022-12-14 03:16:20,165 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 03:16:20,233 INFO L208 MainTranslator]: Completed translation [2022-12-14 03:16:20,233 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:20 WrapperNode [2022-12-14 03:16:20,233 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 03:16:20,234 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 03:16:20,234 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 03:16:20,234 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 03:16:20,239 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:20" (1/1) ... [2022-12-14 03:16:20,290 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:20" (1/1) ... [2022-12-14 03:16:20,413 INFO L138 Inliner]: procedures = 340, calls = 1537, calls flagged for inlining = 194, calls inlined = 177, statements flattened = 4110 [2022-12-14 03:16:20,413 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 03:16:20,414 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 03:16:20,414 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 03:16:20,414 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 03:16:20,422 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:20" (1/1) ... [2022-12-14 03:16:20,422 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:20" (1/1) ... [2022-12-14 03:16:20,444 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:20" (1/1) ... [2022-12-14 03:16:20,444 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:20" (1/1) ... [2022-12-14 03:16:20,539 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:20" (1/1) ... [2022-12-14 03:16:20,549 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:20" (1/1) ... [2022-12-14 03:16:20,563 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:20" (1/1) ... [2022-12-14 03:16:20,574 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:20" (1/1) ... [2022-12-14 03:16:20,591 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 03:16:20,592 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 03:16:20,592 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 03:16:20,592 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 03:16:20,593 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:20" (1/1) ... [2022-12-14 03:16:20,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 03:16:20,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f83033-2e2f-41e7-a561-9653da80834a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:16:20,616 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f83033-2e2f-41e7-a561-9653da80834a/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 03:16:20,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f83033-2e2f-41e7-a561-9653da80834a/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 03:16:20,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 03:16:20,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 03:16:20,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 03:16:20,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 03:16:20,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 03:16:20,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 03:16:20,650 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-12-14 03:16:20,651 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-12-14 03:16:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2022-12-14 03:16:20,651 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2022-12-14 03:16:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 03:16:20,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 03:16:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open_clean [2022-12-14 03:16:20,651 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open_clean [2022-12-14 03:16:20,651 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-12-14 03:16:20,651 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-12-14 03:16:20,652 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2022-12-14 03:16:20,652 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2022-12-14 03:16:20,652 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_spi_trans [2022-12-14 03:16:20,652 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_spi_trans [2022-12-14 03:16:20,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2022-12-14 03:16:20,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2022-12-14 03:16:20,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-12-14 03:16:20,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-12-14 03:16:20,652 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_reg [2022-12-14 03:16:20,652 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_reg [2022-12-14 03:16:20,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 03:16:20,653 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-12-14 03:16:20,653 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-12-14 03:16:20,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 03:16:20,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 03:16:20,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 03:16:20,653 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_stop [2022-12-14 03:16:20,653 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_stop [2022-12-14 03:16:20,653 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_bits [2022-12-14 03:16:20,654 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_bits [2022-12-14 03:16:20,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 03:16:20,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 03:16:20,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-12-14 03:16:20,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2022-12-14 03:16:20,654 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2022-12-14 03:16:20,654 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2022-12-14 03:16:20,654 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2022-12-14 03:16:20,654 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2022-12-14 03:16:20,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 03:16:20,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 03:16:20,655 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2022-12-14 03:16:20,655 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2022-12-14 03:16:20,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-12-14 03:16:20,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-12-14 03:16:20,655 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 03:16:20,655 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 03:16:20,655 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 03:16:20,655 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 03:16:20,656 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2022-12-14 03:16:20,656 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2022-12-14 03:16:20,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 03:16:20,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 03:16:20,656 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-12-14 03:16:20,656 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-12-14 03:16:20,656 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2022-12-14 03:16:20,656 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2022-12-14 03:16:20,656 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2022-12-14 03:16:20,657 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2022-12-14 03:16:20,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-12-14 03:16:20,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-12-14 03:16:20,657 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-12-14 03:16:20,657 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-12-14 03:16:20,657 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2022-12-14 03:16:20,657 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2022-12-14 03:16:20,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 03:16:20,657 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_set_normal_mode [2022-12-14 03:16:20,657 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_set_normal_mode [2022-12-14 03:16:20,658 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-12-14 03:16:20,658 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-12-14 03:16:20,658 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_remove [2022-12-14 03:16:20,658 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_remove [2022-12-14 03:16:20,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 03:16:20,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 03:16:20,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 03:16:20,658 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_error_skb [2022-12-14 03:16:20,658 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_error_skb [2022-12-14 03:16:20,658 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_sleep [2022-12-14 03:16:20,659 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_sleep [2022-12-14 03:16:20,659 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-12-14 03:16:20,659 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-12-14 03:16:20,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 03:16:20,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-12-14 03:16:20,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-12-14 03:16:20,659 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_clean [2022-12-14 03:16:20,659 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_clean [2022-12-14 03:16:20,659 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2022-12-14 03:16:20,659 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2022-12-14 03:16:20,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 03:16:20,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 03:16:20,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-12-14 03:16:20,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-12-14 03:16:20,660 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_power_enable [2022-12-14 03:16:20,660 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_power_enable [2022-12-14 03:16:20,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-12-14 03:16:20,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-12-14 03:16:20,660 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_suspend [2022-12-14 03:16:20,661 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_suspend [2022-12-14 03:16:20,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 03:16:20,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mcp_lock_of_mcp251x_priv [2022-12-14 03:16:20,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mcp_lock_of_mcp251x_priv [2022-12-14 03:16:20,661 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open [2022-12-14 03:16:20,661 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open [2022-12-14 03:16:20,661 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_probe [2022-12-14 03:16:20,661 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_probe [2022-12-14 03:16:20,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mcp_lock_of_mcp251x_priv [2022-12-14 03:16:20,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mcp_lock_of_mcp251x_priv [2022-12-14 03:16:20,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 03:16:20,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 03:16:20,661 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_resume [2022-12-14 03:16:20,661 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_resume [2022-12-14 03:16:20,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 03:16:20,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-12-14 03:16:20,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-12-14 03:16:20,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-12-14 03:16:20,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-12-14 03:16:20,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-12-14 03:16:20,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-12-14 03:16:20,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-12-14 03:16:20,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-12-14 03:16:20,662 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_reset [2022-12-14 03:16:20,662 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_reset [2022-12-14 03:16:20,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 03:16:20,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 03:16:20,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 03:16:20,663 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 03:16:20,663 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 03:16:20,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 03:16:20,663 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2022-12-14 03:16:20,663 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2022-12-14 03:16:20,663 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 03:16:20,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 03:16:20,663 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 03:16:20,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 03:16:20,663 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2022-12-14 03:16:20,663 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2022-12-14 03:16:20,663 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-12-14 03:16:20,663 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-12-14 03:16:20,663 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_setup [2022-12-14 03:16:20,664 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_setup [2022-12-14 03:16:20,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 03:16:20,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 03:16:20,664 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-12-14 03:16:20,664 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-12-14 03:16:20,664 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-12-14 03:16:20,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-12-14 03:16:20,664 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-14 03:16:20,664 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-14 03:16:20,664 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx [2022-12-14 03:16:20,664 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx [2022-12-14 03:16:20,664 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_is_2510 [2022-12-14 03:16:20,664 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_is_2510 [2022-12-14 03:16:20,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 03:16:20,665 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2022-12-14 03:16:20,665 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2022-12-14 03:16:20,665 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_reg [2022-12-14 03:16:20,665 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_reg [2022-12-14 03:16:20,665 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2022-12-14 03:16:20,665 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2022-12-14 03:16:20,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 03:16:20,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 03:16:20,665 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 03:16:20,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 03:16:20,665 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-12-14 03:16:20,665 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-12-14 03:16:21,113 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 03:16:21,116 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 03:16:21,494 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 03:17:13,147 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-12-14 03:17:14,474 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 03:17:16,294 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 03:17:16,294 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-14 03:17:16,297 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:17:16 BoogieIcfgContainer [2022-12-14 03:17:16,297 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 03:17:16,299 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 03:17:16,299 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 03:17:16,301 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 03:17:16,301 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:16:18" (1/3) ... [2022-12-14 03:17:16,302 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@431ffb38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:17:16, skipping insertion in model container [2022-12-14 03:17:16,302 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:20" (2/3) ... [2022-12-14 03:17:16,302 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@431ffb38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:17:16, skipping insertion in model container [2022-12-14 03:17:16,302 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:17:16" (3/3) ... [2022-12-14 03:17:16,303 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i [2022-12-14 03:17:16,318 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 03:17:16,318 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-12-14 03:17:16,370 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 03:17:16,375 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;@58d7be98, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 03:17:16,375 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-12-14 03:17:16,382 INFO L276 IsEmpty]: Start isEmpty. Operand has 1104 states, 666 states have (on average 1.3273273273273274) internal successors, (884), 689 states have internal predecessors, (884), 359 states have call successors, (359), 77 states have call predecessors, (359), 76 states have return successors, (350), 344 states have call predecessors, (350), 350 states have call successors, (350) [2022-12-14 03:17:16,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-12-14 03:17:16,395 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:17:16,395 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:17:16,396 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:17:16,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:17:16,399 INFO L85 PathProgramCache]: Analyzing trace with hash 475646866, now seen corresponding path program 1 times [2022-12-14 03:17:16,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:17:16,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733516460] [2022-12-14 03:17:16,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:16,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:17:16,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:17,295 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-12-14 03:17:17,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:17:17,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733516460] [2022-12-14 03:17:17,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733516460] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:17:17,296 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:17:17,296 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:17:17,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068552536] [2022-12-14 03:17:17,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:17:17,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:17:17,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:17:17,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:17:17,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:17:17,337 INFO L87 Difference]: Start difference. First operand has 1104 states, 666 states have (on average 1.3273273273273274) internal successors, (884), 689 states have internal predecessors, (884), 359 states have call successors, (359), 77 states have call predecessors, (359), 76 states have return successors, (350), 344 states have call predecessors, (350), 350 states have call successors, (350) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-14 03:17:19,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:17:22,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:17:22,137 INFO L93 Difference]: Finished difference Result 3134 states and 4649 transitions. [2022-12-14 03:17:22,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:17:22,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 131 [2022-12-14 03:17:22,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:17:22,160 INFO L225 Difference]: With dead ends: 3134 [2022-12-14 03:17:22,160 INFO L226 Difference]: Without dead ends: 2035 [2022-12-14 03:17:22,168 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 03:17:22,170 INFO L413 NwaCegarLoop]: 1676 mSDtfsCounter, 1437 mSDsluCounter, 1317 mSDsCounter, 0 mSdLazyCounter, 487 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1437 SdHoareTripleChecker+Valid, 2993 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 487 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-12-14 03:17:22,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1437 Valid, 2993 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 487 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2022-12-14 03:17:22,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2035 states. [2022-12-14 03:17:22,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2035 to 2016. [2022-12-14 03:17:22,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2016 states, 1227 states have (on average 1.321923390383048) internal successors, (1622), 1272 states have internal predecessors, (1622), 641 states have call successors, (641), 149 states have call predecessors, (641), 145 states have return successors, (679), 617 states have call predecessors, (679), 637 states have call successors, (679) [2022-12-14 03:17:22,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2016 states to 2016 states and 2942 transitions. [2022-12-14 03:17:22,301 INFO L78 Accepts]: Start accepts. Automaton has 2016 states and 2942 transitions. Word has length 131 [2022-12-14 03:17:22,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:17:22,302 INFO L495 AbstractCegarLoop]: Abstraction has 2016 states and 2942 transitions. [2022-12-14 03:17:22,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-14 03:17:22,302 INFO L276 IsEmpty]: Start isEmpty. Operand 2016 states and 2942 transitions. [2022-12-14 03:17:22,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-12-14 03:17:22,306 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:17:22,306 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 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] [2022-12-14 03:17:22,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 03:17:22,306 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:17:22,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:17:22,307 INFO L85 PathProgramCache]: Analyzing trace with hash -1523904304, now seen corresponding path program 1 times [2022-12-14 03:17:22,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:17:22,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223484215] [2022-12-14 03:17:22,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:22,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:17:22,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:22,873 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2022-12-14 03:17:22,873 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:17:22,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223484215] [2022-12-14 03:17:22,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223484215] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:17:22,874 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:17:22,874 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:17:22,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326118259] [2022-12-14 03:17:22,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:17:22,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:17:22,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:17:22,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:17:22,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:17:22,877 INFO L87 Difference]: Start difference. First operand 2016 states and 2942 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 03:17:24,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:17:28,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:17:28,018 INFO L93 Difference]: Finished difference Result 5915 states and 8631 transitions. [2022-12-14 03:17:28,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:17:28,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 135 [2022-12-14 03:17:28,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:17:28,037 INFO L225 Difference]: With dead ends: 5915 [2022-12-14 03:17:28,037 INFO L226 Difference]: Without dead ends: 3922 [2022-12-14 03:17:28,045 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 03:17:28,045 INFO L413 NwaCegarLoop]: 1633 mSDtfsCounter, 1464 mSDsluCounter, 1280 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1464 SdHoareTripleChecker+Valid, 2913 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-12-14 03:17:28,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1464 Valid, 2913 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 506 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2022-12-14 03:17:28,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3922 states. [2022-12-14 03:17:28,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3922 to 3918. [2022-12-14 03:17:28,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3918 states, 2402 states have (on average 1.3201498751040799) internal successors, (3171), 2484 states have internal predecessors, (3171), 1226 states have call successors, (1226), 294 states have call predecessors, (1226), 287 states have return successors, (1306), 1185 states have call predecessors, (1306), 1222 states have call successors, (1306) [2022-12-14 03:17:28,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3918 states to 3918 states and 5703 transitions. [2022-12-14 03:17:28,195 INFO L78 Accepts]: Start accepts. Automaton has 3918 states and 5703 transitions. Word has length 135 [2022-12-14 03:17:28,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:17:28,196 INFO L495 AbstractCegarLoop]: Abstraction has 3918 states and 5703 transitions. [2022-12-14 03:17:28,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 03:17:28,196 INFO L276 IsEmpty]: Start isEmpty. Operand 3918 states and 5703 transitions. [2022-12-14 03:17:28,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-12-14 03:17:28,197 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:17:28,197 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:17:28,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 03:17:28,198 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:17:28,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:17:28,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1410741112, now seen corresponding path program 1 times [2022-12-14 03:17:28,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:17:28,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346542254] [2022-12-14 03:17:28,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:28,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:17:28,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:28,703 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-12-14 03:17:28,703 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:17:28,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346542254] [2022-12-14 03:17:28,703 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346542254] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:17:28,704 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:17:28,704 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:17:28,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978117875] [2022-12-14 03:17:28,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:17:28,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:17:28,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:17:28,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:17:28,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:17:28,706 INFO L87 Difference]: Start difference. First operand 3918 states and 5703 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 03:17:30,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:17:34,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:17:34,243 INFO L93 Difference]: Finished difference Result 11272 states and 16329 transitions. [2022-12-14 03:17:34,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:17:34,244 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 133 [2022-12-14 03:17:34,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:17:34,280 INFO L225 Difference]: With dead ends: 11272 [2022-12-14 03:17:34,281 INFO L226 Difference]: Without dead ends: 7377 [2022-12-14 03:17:34,295 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 03:17:34,296 INFO L413 NwaCegarLoop]: 1737 mSDtfsCounter, 1324 mSDsluCounter, 1264 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 29 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1324 SdHoareTripleChecker+Valid, 3001 SdHoareTripleChecker+Invalid, 616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-12-14 03:17:34,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1324 Valid, 3001 Invalid, 616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 586 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-12-14 03:17:34,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7377 states. [2022-12-14 03:17:34,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7377 to 7352. [2022-12-14 03:17:34,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7352 states, 4474 states have (on average 1.2988377291014752) internal successors, (5811), 4644 states have internal predecessors, (5811), 2306 states have call successors, (2306), 582 states have call predecessors, (2306), 569 states have return successors, (2406), 2217 states have call predecessors, (2406), 2302 states have call successors, (2406) [2022-12-14 03:17:34,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7352 states to 7352 states and 10523 transitions. [2022-12-14 03:17:34,566 INFO L78 Accepts]: Start accepts. Automaton has 7352 states and 10523 transitions. Word has length 133 [2022-12-14 03:17:34,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:17:34,566 INFO L495 AbstractCegarLoop]: Abstraction has 7352 states and 10523 transitions. [2022-12-14 03:17:34,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 03:17:34,566 INFO L276 IsEmpty]: Start isEmpty. Operand 7352 states and 10523 transitions. [2022-12-14 03:17:34,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-12-14 03:17:34,568 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:17:34,568 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:17:34,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 03:17:34,569 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:17:34,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:17:34,569 INFO L85 PathProgramCache]: Analyzing trace with hash 722381141, now seen corresponding path program 1 times [2022-12-14 03:17:34,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:17:34,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787303245] [2022-12-14 03:17:34,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:34,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:17:34,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:35,084 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-12-14 03:17:35,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:17:35,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787303245] [2022-12-14 03:17:35,084 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787303245] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:17:35,085 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:17:35,085 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:17:35,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831316679] [2022-12-14 03:17:35,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:17:35,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:17:35,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:17:35,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:17:35,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:17:35,086 INFO L87 Difference]: Start difference. First operand 7352 states and 10523 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 03:17:37,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:17:40,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:17:40,687 INFO L93 Difference]: Finished difference Result 17756 states and 25319 transitions. [2022-12-14 03:17:40,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:17:40,687 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 134 [2022-12-14 03:17:40,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:17:40,735 INFO L225 Difference]: With dead ends: 17756 [2022-12-14 03:17:40,735 INFO L226 Difference]: Without dead ends: 10427 [2022-12-14 03:17:40,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:17:40,758 INFO L413 NwaCegarLoop]: 1635 mSDtfsCounter, 1418 mSDsluCounter, 1291 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1418 SdHoareTripleChecker+Valid, 2926 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-12-14 03:17:40,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1418 Valid, 2926 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 518 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-12-14 03:17:40,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10427 states. [2022-12-14 03:17:41,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10427 to 10402. [2022-12-14 03:17:41,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10402 states, 6318 states have (on average 1.2841088952200064) internal successors, (8113), 6566 states have internal predecessors, (8113), 3234 states have call successors, (3234), 866 states have call predecessors, (3234), 847 states have return successors, (3378), 3091 states have call predecessors, (3378), 3230 states have call successors, (3378) [2022-12-14 03:17:41,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10402 states to 10402 states and 14725 transitions. [2022-12-14 03:17:41,168 INFO L78 Accepts]: Start accepts. Automaton has 10402 states and 14725 transitions. Word has length 134 [2022-12-14 03:17:41,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:17:41,168 INFO L495 AbstractCegarLoop]: Abstraction has 10402 states and 14725 transitions. [2022-12-14 03:17:41,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 03:17:41,169 INFO L276 IsEmpty]: Start isEmpty. Operand 10402 states and 14725 transitions. [2022-12-14 03:17:41,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-12-14 03:17:41,170 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:17:41,170 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:17:41,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 03:17:41,170 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:17:41,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:17:41,171 INFO L85 PathProgramCache]: Analyzing trace with hash 1871213473, now seen corresponding path program 1 times [2022-12-14 03:17:41,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:17:41,171 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145430111] [2022-12-14 03:17:41,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:41,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:17:41,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:41,640 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-12-14 03:17:41,640 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:17:41,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145430111] [2022-12-14 03:17:41,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145430111] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:17:41,641 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:17:41,641 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:17:41,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156526821] [2022-12-14 03:17:41,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:17:41,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:17:41,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:17:41,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:17:41,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:17:41,643 INFO L87 Difference]: Start difference. First operand 10402 states and 14725 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 03:17:43,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:17:47,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:17:47,679 INFO L93 Difference]: Finished difference Result 30764 states and 43815 transitions. [2022-12-14 03:17:47,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:17:47,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 140 [2022-12-14 03:17:47,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:17:47,761 INFO L225 Difference]: With dead ends: 30764 [2022-12-14 03:17:47,761 INFO L226 Difference]: Without dead ends: 20385 [2022-12-14 03:17:47,795 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 03:17:47,795 INFO L413 NwaCegarLoop]: 1670 mSDtfsCounter, 1508 mSDsluCounter, 1307 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1508 SdHoareTripleChecker+Valid, 2977 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-12-14 03:17:47,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1508 Valid, 2977 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 493 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2022-12-14 03:17:47,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20385 states. [2022-12-14 03:17:48,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20385 to 20344. [2022-12-14 03:17:48,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20344 states, 12342 states have (on average 1.2820450494247286) internal successors, (15823), 12872 states have internal predecessors, (15823), 6330 states have call successors, (6330), 1718 states have call predecessors, (6330), 1669 states have return successors, (6882), 5997 states have call predecessors, (6882), 6326 states have call successors, (6882) [2022-12-14 03:17:48,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20344 states to 20344 states and 29035 transitions. [2022-12-14 03:17:48,539 INFO L78 Accepts]: Start accepts. Automaton has 20344 states and 29035 transitions. Word has length 140 [2022-12-14 03:17:48,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:17:48,539 INFO L495 AbstractCegarLoop]: Abstraction has 20344 states and 29035 transitions. [2022-12-14 03:17:48,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 03:17:48,540 INFO L276 IsEmpty]: Start isEmpty. Operand 20344 states and 29035 transitions. [2022-12-14 03:17:48,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-12-14 03:17:48,542 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:17:48,542 INFO L195 NwaCegarLoop]: trace histogram [13, 11, 11, 11, 11, 11, 11, 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] [2022-12-14 03:17:48,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 03:17:48,542 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:17:48,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:17:48,543 INFO L85 PathProgramCache]: Analyzing trace with hash 399370221, now seen corresponding path program 1 times [2022-12-14 03:17:48,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:17:48,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518758276] [2022-12-14 03:17:48,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:48,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:17:48,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:49,027 INFO L134 CoverageAnalysis]: Checked inductivity of 493 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2022-12-14 03:17:49,027 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:17:49,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518758276] [2022-12-14 03:17:49,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518758276] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:17:49,027 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:17:49,028 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:17:49,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147785935] [2022-12-14 03:17:49,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:17:49,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:17:49,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:17:49,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:17:49,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:17:49,029 INFO L87 Difference]: Start difference. First operand 20344 states and 29035 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 03:17:51,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:17:55,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:17:55,413 INFO L93 Difference]: Finished difference Result 49218 states and 70079 transitions. [2022-12-14 03:17:55,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:17:55,414 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 153 [2022-12-14 03:17:55,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:17:55,508 INFO L225 Difference]: With dead ends: 49218 [2022-12-14 03:17:55,508 INFO L226 Difference]: Without dead ends: 28897 [2022-12-14 03:17:55,553 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 03:17:55,554 INFO L413 NwaCegarLoop]: 1793 mSDtfsCounter, 1433 mSDsluCounter, 1292 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1433 SdHoareTripleChecker+Valid, 3085 SdHoareTripleChecker+Invalid, 592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-12-14 03:17:55,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1433 Valid, 3085 Invalid, 592 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 578 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-12-14 03:17:55,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28897 states. [2022-12-14 03:17:56,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28897 to 28848. [2022-12-14 03:17:56,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28848 states, 17558 states have (on average 1.2766260394122337) internal successors, (22415), 18362 states have internal predecessors, (22415), 8866 states have call successors, (8866), 2486 states have call predecessors, (8866), 2421 states have return successors, (9548), 8361 states have call predecessors, (9548), 8862 states have call successors, (9548) [2022-12-14 03:17:56,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28848 states to 28848 states and 40829 transitions. [2022-12-14 03:17:56,648 INFO L78 Accepts]: Start accepts. Automaton has 28848 states and 40829 transitions. Word has length 153 [2022-12-14 03:17:56,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:17:56,649 INFO L495 AbstractCegarLoop]: Abstraction has 28848 states and 40829 transitions. [2022-12-14 03:17:56,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 03:17:56,649 INFO L276 IsEmpty]: Start isEmpty. Operand 28848 states and 40829 transitions. [2022-12-14 03:17:56,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-14 03:17:56,652 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:17:56,652 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 5, 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] [2022-12-14 03:17:56,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 03:17:56,652 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:17:56,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:17:56,653 INFO L85 PathProgramCache]: Analyzing trace with hash -605618145, now seen corresponding path program 1 times [2022-12-14 03:17:56,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:17:56,653 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001082855] [2022-12-14 03:17:56,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:56,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:17:56,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:57,814 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 575 trivial. 0 not checked. [2022-12-14 03:17:57,814 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:17:57,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001082855] [2022-12-14 03:17:57,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001082855] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:17:57,815 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:17:57,815 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 03:17:57,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812709690] [2022-12-14 03:17:57,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:17:57,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 03:17:57,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:17:57,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 03:17:57,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:17:57,817 INFO L87 Difference]: Start difference. First operand 28848 states and 40829 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-12-14 03:17:59,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:18:04,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:18:04,793 INFO L93 Difference]: Finished difference Result 28854 states and 40834 transitions. [2022-12-14 03:18:04,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 03:18:04,794 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 179 [2022-12-14 03:18:04,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:18:04,885 INFO L225 Difference]: With dead ends: 28854 [2022-12-14 03:18:04,885 INFO L226 Difference]: Without dead ends: 28852 [2022-12-14 03:18:04,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 03:18:04,898 INFO L413 NwaCegarLoop]: 1314 mSDtfsCounter, 1513 mSDsluCounter, 2623 mSDsCounter, 0 mSdLazyCounter, 734 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1516 SdHoareTripleChecker+Valid, 3937 SdHoareTripleChecker+Invalid, 736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 734 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-12-14 03:18:04,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1516 Valid, 3937 Invalid, 736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 734 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2022-12-14 03:18:04,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28852 states. [2022-12-14 03:18:05,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28852 to 28852. [2022-12-14 03:18:05,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28852 states, 17561 states have (on average 1.2765787825294688) internal successors, (22418), 18365 states have internal predecessors, (22418), 8866 states have call successors, (8866), 2487 states have call predecessors, (8866), 2422 states have return successors, (9548), 8361 states have call predecessors, (9548), 8862 states have call successors, (9548) [2022-12-14 03:18:05,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28852 states to 28852 states and 40832 transitions. [2022-12-14 03:18:05,966 INFO L78 Accepts]: Start accepts. Automaton has 28852 states and 40832 transitions. Word has length 179 [2022-12-14 03:18:05,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:18:05,966 INFO L495 AbstractCegarLoop]: Abstraction has 28852 states and 40832 transitions. [2022-12-14 03:18:05,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-12-14 03:18:05,966 INFO L276 IsEmpty]: Start isEmpty. Operand 28852 states and 40832 transitions. [2022-12-14 03:18:05,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-12-14 03:18:05,968 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:18:05,968 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 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] [2022-12-14 03:18:05,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 03:18:05,968 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:18:05,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:18:05,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1808387927, now seen corresponding path program 1 times [2022-12-14 03:18:05,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:18:05,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478703845] [2022-12-14 03:18:05,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:18:05,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:18:06,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:18:07,003 INFO L134 CoverageAnalysis]: Checked inductivity of 571 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 569 trivial. 0 not checked. [2022-12-14 03:18:07,003 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:18:07,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478703845] [2022-12-14 03:18:07,003 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478703845] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:18:07,004 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:18:07,004 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 03:18:07,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030187508] [2022-12-14 03:18:07,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:18:07,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 03:18:07,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:18:07,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 03:18:07,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:18:07,006 INFO L87 Difference]: Start difference. First operand 28852 states and 40832 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 03:18:09,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:18:14,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:18:14,492 INFO L93 Difference]: Finished difference Result 28858 states and 40837 transitions. [2022-12-14 03:18:14,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 03:18:14,493 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 182 [2022-12-14 03:18:14,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:18:14,604 INFO L225 Difference]: With dead ends: 28858 [2022-12-14 03:18:14,604 INFO L226 Difference]: Without dead ends: 28856 [2022-12-14 03:18:14,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 03:18:14,613 INFO L413 NwaCegarLoop]: 1317 mSDtfsCounter, 1509 mSDsluCounter, 2623 mSDsCounter, 0 mSdLazyCounter, 734 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1511 SdHoareTripleChecker+Valid, 3940 SdHoareTripleChecker+Invalid, 736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 734 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-12-14 03:18:14,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1511 Valid, 3940 Invalid, 736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 734 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2022-12-14 03:18:14,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28856 states. [2022-12-14 03:18:15,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28856 to 28856. [2022-12-14 03:18:15,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28856 states, 17564 states have (on average 1.2765315417900251) internal successors, (22421), 18368 states have internal predecessors, (22421), 8866 states have call successors, (8866), 2488 states have call predecessors, (8866), 2423 states have return successors, (9548), 8361 states have call predecessors, (9548), 8862 states have call successors, (9548) [2022-12-14 03:18:15,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28856 states to 28856 states and 40835 transitions. [2022-12-14 03:18:15,687 INFO L78 Accepts]: Start accepts. Automaton has 28856 states and 40835 transitions. Word has length 182 [2022-12-14 03:18:15,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:18:15,688 INFO L495 AbstractCegarLoop]: Abstraction has 28856 states and 40835 transitions. [2022-12-14 03:18:15,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 03:18:15,688 INFO L276 IsEmpty]: Start isEmpty. Operand 28856 states and 40835 transitions. [2022-12-14 03:18:15,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-12-14 03:18:15,691 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:18:15,691 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 5, 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] [2022-12-14 03:18:15,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 03:18:15,691 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:18:15,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:18:15,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1304324833, now seen corresponding path program 1 times [2022-12-14 03:18:15,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:18:15,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049967418] [2022-12-14 03:18:15,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:18:15,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:18:15,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:18:16,618 INFO L134 CoverageAnalysis]: Checked inductivity of 583 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2022-12-14 03:18:16,619 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:18:16,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049967418] [2022-12-14 03:18:16,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049967418] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:18:16,619 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:18:16,619 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 03:18:16,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387335654] [2022-12-14 03:18:16,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:18:16,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 03:18:16,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:18:16,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 03:18:16,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:18:16,621 INFO L87 Difference]: Start difference. First operand 28856 states and 40835 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-12-14 03:18:18,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:18:25,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:18:25,031 INFO L93 Difference]: Finished difference Result 32314 states and 44610 transitions. [2022-12-14 03:18:25,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 03:18:25,032 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 189 [2022-12-14 03:18:25,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:18:25,139 INFO L225 Difference]: With dead ends: 32314 [2022-12-14 03:18:25,139 INFO L226 Difference]: Without dead ends: 32310 [2022-12-14 03:18:25,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 03:18:25,153 INFO L413 NwaCegarLoop]: 1374 mSDtfsCounter, 1104 mSDsluCounter, 3202 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1105 SdHoareTripleChecker+Valid, 4576 SdHoareTripleChecker+Invalid, 823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-12-14 03:18:25,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1105 Valid, 4576 Invalid, 823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 820 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2022-12-14 03:18:25,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32310 states. [2022-12-14 03:18:26,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32310 to 32310. [2022-12-14 03:18:26,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32310 states, 19404 states have (on average 1.2634508348794062) internal successors, (24516), 20239 states have internal predecessors, (24516), 9704 states have call successors, (9704), 3279 states have call predecessors, (9704), 3199 states have return successors, (10386), 9185 states have call predecessors, (10386), 9700 states have call successors, (10386) [2022-12-14 03:18:26,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32310 states to 32310 states and 44606 transitions. [2022-12-14 03:18:26,397 INFO L78 Accepts]: Start accepts. Automaton has 32310 states and 44606 transitions. Word has length 189 [2022-12-14 03:18:26,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:18:26,397 INFO L495 AbstractCegarLoop]: Abstraction has 32310 states and 44606 transitions. [2022-12-14 03:18:26,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-12-14 03:18:26,397 INFO L276 IsEmpty]: Start isEmpty. Operand 32310 states and 44606 transitions. [2022-12-14 03:18:26,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-12-14 03:18:26,400 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:18:26,400 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 5, 5, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:18:26,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 03:18:26,400 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:18:26,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:18:26,401 INFO L85 PathProgramCache]: Analyzing trace with hash 948208300, now seen corresponding path program 1 times [2022-12-14 03:18:26,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:18:26,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412192632] [2022-12-14 03:18:26,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:18:26,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:18:26,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:18:27,301 INFO L134 CoverageAnalysis]: Checked inductivity of 592 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 586 trivial. 0 not checked. [2022-12-14 03:18:27,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:18:27,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412192632] [2022-12-14 03:18:27,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412192632] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:18:27,302 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:18:27,302 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 03:18:27,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69380081] [2022-12-14 03:18:27,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:18:27,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 03:18:27,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:18:27,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 03:18:27,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:18:27,304 INFO L87 Difference]: Start difference. First operand 32310 states and 44606 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-12-14 03:18:29,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:18:34,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:18:34,970 INFO L93 Difference]: Finished difference Result 32310 states and 44606 transitions. [2022-12-14 03:18:34,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 03:18:34,970 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 193 [2022-12-14 03:18:34,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:18:35,056 INFO L225 Difference]: With dead ends: 32310 [2022-12-14 03:18:35,056 INFO L226 Difference]: Without dead ends: 31999 [2022-12-14 03:18:35,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-14 03:18:35,069 INFO L413 NwaCegarLoop]: 1315 mSDtfsCounter, 1504 mSDsluCounter, 2622 mSDsCounter, 0 mSdLazyCounter, 729 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1504 SdHoareTripleChecker+Valid, 3937 SdHoareTripleChecker+Invalid, 731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 729 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-12-14 03:18:35,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1504 Valid, 3937 Invalid, 731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 729 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2022-12-14 03:18:35,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31999 states. [2022-12-14 03:18:36,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31999 to 31999. [2022-12-14 03:18:36,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31999 states, 19328 states have (on average 1.2595198675496688) internal successors, (24344), 20067 states have internal predecessors, (24344), 9505 states have call successors, (9505), 3242 states have call predecessors, (9505), 3164 states have return successors, (10191), 9083 states have call predecessors, (10191), 9505 states have call successors, (10191) [2022-12-14 03:18:36,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31999 states to 31999 states and 44040 transitions. [2022-12-14 03:18:36,397 INFO L78 Accepts]: Start accepts. Automaton has 31999 states and 44040 transitions. Word has length 193 [2022-12-14 03:18:36,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:18:36,397 INFO L495 AbstractCegarLoop]: Abstraction has 31999 states and 44040 transitions. [2022-12-14 03:18:36,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-12-14 03:18:36,397 INFO L276 IsEmpty]: Start isEmpty. Operand 31999 states and 44040 transitions. [2022-12-14 03:18:36,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-12-14 03:18:36,400 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:18:36,400 INFO L195 NwaCegarLoop]: trace histogram [16, 11, 11, 11, 11, 11, 11, 4, 4, 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] [2022-12-14 03:18:36,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 03:18:36,401 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:18:36,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:18:36,401 INFO L85 PathProgramCache]: Analyzing trace with hash -763516805, now seen corresponding path program 1 times [2022-12-14 03:18:36,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:18:36,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023371531] [2022-12-14 03:18:36,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:18:36,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:18:36,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:18:36,869 INFO L134 CoverageAnalysis]: Checked inductivity of 604 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 593 trivial. 0 not checked. [2022-12-14 03:18:36,869 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:18:36,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023371531] [2022-12-14 03:18:36,870 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023371531] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:18:36,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [271525419] [2022-12-14 03:18:36,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:18:36,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:18:36,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f83033-2e2f-41e7-a561-9653da80834a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:18:36,871 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f83033-2e2f-41e7-a561-9653da80834a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:18:36,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f83033-2e2f-41e7-a561-9653da80834a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 03:18:38,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:18:38,192 INFO L263 TraceCheckSpWp]: Trace formula consists of 3550 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 03:18:38,201 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:18:38,380 INFO L134 CoverageAnalysis]: Checked inductivity of 604 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2022-12-14 03:18:38,380 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:18:38,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [271525419] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:18:38,381 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:18:38,381 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-12-14 03:18:38,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985965182] [2022-12-14 03:18:38,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:18:38,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:18:38,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:18:38,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:18:38,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:18:38,384 INFO L87 Difference]: Start difference. First operand 31999 states and 44040 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 03:18:40,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:18:46,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:18:46,294 INFO L93 Difference]: Finished difference Result 75711 states and 104490 transitions. [2022-12-14 03:18:46,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:18:46,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 195 [2022-12-14 03:18:46,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:18:46,422 INFO L225 Difference]: With dead ends: 75711 [2022-12-14 03:18:46,422 INFO L226 Difference]: Without dead ends: 45997 [2022-12-14 03:18:46,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:18:46,490 INFO L413 NwaCegarLoop]: 1835 mSDtfsCounter, 1407 mSDsluCounter, 1249 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1407 SdHoareTripleChecker+Valid, 3084 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-12-14 03:18:46,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1407 Valid, 3084 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 549 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2022-12-14 03:18:46,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45997 states. [2022-12-14 03:18:48,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45997 to 45961. [2022-12-14 03:18:48,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45961 states, 27790 states have (on average 1.260561353004678) internal successors, (35031), 28862 states have internal predecessors, (35031), 13603 states have call successors, (13603), 4678 states have call predecessors, (13603), 4566 states have return successors, (14611), 12978 states have call predecessors, (14611), 13603 states have call successors, (14611) [2022-12-14 03:18:48,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45961 states to 45961 states and 63245 transitions. [2022-12-14 03:18:48,702 INFO L78 Accepts]: Start accepts. Automaton has 45961 states and 63245 transitions. Word has length 195 [2022-12-14 03:18:48,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:18:48,703 INFO L495 AbstractCegarLoop]: Abstraction has 45961 states and 63245 transitions. [2022-12-14 03:18:48,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 03:18:48,703 INFO L276 IsEmpty]: Start isEmpty. Operand 45961 states and 63245 transitions. [2022-12-14 03:18:48,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-12-14 03:18:48,708 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:18:48,708 INFO L195 NwaCegarLoop]: trace histogram [17, 11, 11, 11, 11, 11, 11, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:18:48,725 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f83033-2e2f-41e7-a561-9653da80834a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 03:18:48,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f83033-2e2f-41e7-a561-9653da80834a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-14 03:18:48,910 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:18:48,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:18:48,911 INFO L85 PathProgramCache]: Analyzing trace with hash 519500543, now seen corresponding path program 1 times [2022-12-14 03:18:48,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:18:48,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726584383] [2022-12-14 03:18:48,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:18:48,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:18:49,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:18:49,355 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 640 trivial. 0 not checked. [2022-12-14 03:18:49,355 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:18:49,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726584383] [2022-12-14 03:18:49,356 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726584383] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:18:49,356 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:18:49,356 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:18:49,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118427315] [2022-12-14 03:18:49,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:18:49,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:18:49,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:18:49,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:18:49,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:18:49,358 INFO L87 Difference]: Start difference. First operand 45961 states and 63245 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-12-14 03:18:51,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:18:59,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:18:59,082 INFO L93 Difference]: Finished difference Result 110253 states and 152017 transitions. [2022-12-14 03:18:59,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:18:59,083 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 213 [2022-12-14 03:18:59,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:18:59,294 INFO L225 Difference]: With dead ends: 110253 [2022-12-14 03:18:59,294 INFO L226 Difference]: Without dead ends: 66577 [2022-12-14 03:18:59,391 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 03:18:59,392 INFO L413 NwaCegarLoop]: 2464 mSDtfsCounter, 1400 mSDsluCounter, 1260 mSDsCounter, 0 mSdLazyCounter, 736 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1400 SdHoareTripleChecker+Valid, 3724 SdHoareTripleChecker+Invalid, 746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 736 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2022-12-14 03:18:59,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1400 Valid, 3724 Invalid, 746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 736 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2022-12-14 03:18:59,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66577 states. [2022-12-14 03:19:02,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66577 to 66525. [2022-12-14 03:19:02,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66525 states, 40258 states have (on average 1.25989865368374) internal successors, (50721), 41836 states have internal predecessors, (50721), 19643 states have call successors, (19643), 6782 states have call predecessors, (19643), 6622 states have return successors, (21099), 18724 states have call predecessors, (21099), 19643 states have call successors, (21099) [2022-12-14 03:19:02,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66525 states to 66525 states and 91463 transitions. [2022-12-14 03:19:02,652 INFO L78 Accepts]: Start accepts. Automaton has 66525 states and 91463 transitions. Word has length 213 [2022-12-14 03:19:02,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:19:02,652 INFO L495 AbstractCegarLoop]: Abstraction has 66525 states and 91463 transitions. [2022-12-14 03:19:02,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-12-14 03:19:02,653 INFO L276 IsEmpty]: Start isEmpty. Operand 66525 states and 91463 transitions. [2022-12-14 03:19:02,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2022-12-14 03:19:02,658 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:19:02,659 INFO L195 NwaCegarLoop]: trace histogram [18, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 4, 2, 2, 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] [2022-12-14 03:19:02,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 03:19:02,659 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:19:02,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:19:02,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1405804407, now seen corresponding path program 1 times [2022-12-14 03:19:02,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:19:02,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020247415] [2022-12-14 03:19:02,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:19:02,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:19:02,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:19:03,805 INFO L134 CoverageAnalysis]: Checked inductivity of 687 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 687 trivial. 0 not checked. [2022-12-14 03:19:03,805 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:19:03,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020247415] [2022-12-14 03:19:03,805 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020247415] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:19:03,805 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:19:03,805 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 03:19:03,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623271398] [2022-12-14 03:19:03,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:19:03,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 03:19:03,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:19:03,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 03:19:03,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:19:03,807 INFO L87 Difference]: Start difference. First operand 66525 states and 91463 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 03:19:05,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:19:13,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:19:13,101 INFO L93 Difference]: Finished difference Result 66525 states and 91463 transitions. [2022-12-14 03:19:13,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:19:13,102 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 220 [2022-12-14 03:19:13,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:19:13,347 INFO L225 Difference]: With dead ends: 66525 [2022-12-14 03:19:13,348 INFO L226 Difference]: Without dead ends: 66523 [2022-12-14 03:19:13,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:19:13,371 INFO L413 NwaCegarLoop]: 1347 mSDtfsCounter, 1048 mSDsluCounter, 3156 mSDsCounter, 0 mSdLazyCounter, 808 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1049 SdHoareTripleChecker+Valid, 4503 SdHoareTripleChecker+Invalid, 810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 808 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-12-14 03:19:13,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1049 Valid, 4503 Invalid, 810 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 808 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2022-12-14 03:19:13,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66523 states. [2022-12-14 03:19:15,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66523 to 66523. [2022-12-14 03:19:16,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66523 states, 40257 states have (on average 1.2581414412400327) internal successors, (50649), 41834 states have internal predecessors, (50649), 19643 states have call successors, (19643), 6782 states have call predecessors, (19643), 6622 states have return successors, (21099), 18724 states have call predecessors, (21099), 19643 states have call successors, (21099) [2022-12-14 03:19:16,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66523 states to 66523 states and 91391 transitions. [2022-12-14 03:19:16,250 INFO L78 Accepts]: Start accepts. Automaton has 66523 states and 91391 transitions. Word has length 220 [2022-12-14 03:19:16,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:19:16,251 INFO L495 AbstractCegarLoop]: Abstraction has 66523 states and 91391 transitions. [2022-12-14 03:19:16,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-12-14 03:19:16,251 INFO L276 IsEmpty]: Start isEmpty. Operand 66523 states and 91391 transitions. [2022-12-14 03:19:16,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-12-14 03:19:16,257 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:19:16,257 INFO L195 NwaCegarLoop]: trace histogram [18, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 4, 2, 2, 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] [2022-12-14 03:19:16,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-14 03:19:16,257 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:19:16,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:19:16,258 INFO L85 PathProgramCache]: Analyzing trace with hash -839590389, now seen corresponding path program 1 times [2022-12-14 03:19:16,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:19:16,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029073254] [2022-12-14 03:19:16,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:19:16,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:19:16,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:19:16,946 INFO L134 CoverageAnalysis]: Checked inductivity of 687 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 665 trivial. 0 not checked. [2022-12-14 03:19:16,946 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:19:16,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029073254] [2022-12-14 03:19:16,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029073254] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:19:16,947 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:19:16,947 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:19:16,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028008618] [2022-12-14 03:19:16,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:19:16,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:19:16,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:19:16,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:19:16,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:19:16,948 INFO L87 Difference]: Start difference. First operand 66523 states and 91391 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-12-14 03:19:19,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:19:29,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:19:29,333 INFO L93 Difference]: Finished difference Result 192599 states and 265001 transitions. [2022-12-14 03:19:29,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:19:29,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 232 [2022-12-14 03:19:29,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:19:29,780 INFO L225 Difference]: With dead ends: 192599 [2022-12-14 03:19:29,780 INFO L226 Difference]: Without dead ends: 128361 [2022-12-14 03:19:29,965 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 03:19:29,965 INFO L413 NwaCegarLoop]: 2489 mSDtfsCounter, 1440 mSDsluCounter, 1266 mSDsCounter, 0 mSdLazyCounter, 729 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1440 SdHoareTripleChecker+Valid, 3755 SdHoareTripleChecker+Invalid, 735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 729 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2022-12-14 03:19:29,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1440 Valid, 3755 Invalid, 735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 729 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2022-12-14 03:19:30,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128361 states. [2022-12-14 03:19:36,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128361 to 128359. [2022-12-14 03:19:36,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128359 states, 77917 states have (on average 1.2575561174069843) internal successors, (97985), 80834 states have internal predecessors, (97985), 37655 states have call successors, (37655), 13102 states have call predecessors, (37655), 12786 states have return successors, (40563), 36028 states have call predecessors, (40563), 37655 states have call successors, (40563) [2022-12-14 03:19:36,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128359 states to 128359 states and 176203 transitions. [2022-12-14 03:19:36,600 INFO L78 Accepts]: Start accepts. Automaton has 128359 states and 176203 transitions. Word has length 232 [2022-12-14 03:19:36,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:19:36,601 INFO L495 AbstractCegarLoop]: Abstraction has 128359 states and 176203 transitions. [2022-12-14 03:19:36,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-12-14 03:19:36,601 INFO L276 IsEmpty]: Start isEmpty. Operand 128359 states and 176203 transitions. [2022-12-14 03:19:36,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2022-12-14 03:19:36,608 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:19:36,608 INFO L195 NwaCegarLoop]: trace histogram [20, 11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:19:36,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-14 03:19:36,609 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:19:36,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:19:36,609 INFO L85 PathProgramCache]: Analyzing trace with hash 625521898, now seen corresponding path program 1 times [2022-12-14 03:19:36,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:19:36,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618859097] [2022-12-14 03:19:36,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:19:36,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:19:36,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:19:37,372 INFO L134 CoverageAnalysis]: Checked inductivity of 800 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2022-12-14 03:19:37,372 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:19:37,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618859097] [2022-12-14 03:19:37,373 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618859097] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:19:37,373 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:19:37,373 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:19:37,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904841296] [2022-12-14 03:19:37,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:19:37,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:19:37,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:19:37,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:19:37,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:19:37,376 INFO L87 Difference]: Start difference. First operand 128359 states and 176203 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-12-14 03:19:39,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:19:52,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:19:52,774 INFO L93 Difference]: Finished difference Result 295107 states and 405405 transitions. [2022-12-14 03:19:52,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:19:52,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 253 [2022-12-14 03:19:52,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:19:53,377 INFO L225 Difference]: With dead ends: 295107 [2022-12-14 03:19:53,377 INFO L226 Difference]: Without dead ends: 169033 [2022-12-14 03:19:53,682 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 03:19:53,682 INFO L413 NwaCegarLoop]: 2361 mSDtfsCounter, 1403 mSDsluCounter, 1247 mSDsCounter, 0 mSdLazyCounter, 716 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1403 SdHoareTripleChecker+Valid, 3608 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 716 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-12-14 03:19:53,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1403 Valid, 3608 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 716 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2022-12-14 03:19:53,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169033 states. [2022-12-14 03:20:01,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169033 to 168983. [2022-12-14 03:20:01,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168983 states, 102637 states have (on average 1.2549957617623275) internal successors, (128809), 106486 states have internal predecessors, (128809), 49419 states have call successors, (49419), 17338 states have call predecessors, (49419), 16926 states have return successors, (53255), 47268 states have call predecessors, (53255), 49419 states have call successors, (53255) [2022-12-14 03:20:02,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168983 states to 168983 states and 231483 transitions. [2022-12-14 03:20:02,479 INFO L78 Accepts]: Start accepts. Automaton has 168983 states and 231483 transitions. Word has length 253 [2022-12-14 03:20:02,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:20:02,480 INFO L495 AbstractCegarLoop]: Abstraction has 168983 states and 231483 transitions. [2022-12-14 03:20:02,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-12-14 03:20:02,480 INFO L276 IsEmpty]: Start isEmpty. Operand 168983 states and 231483 transitions. [2022-12-14 03:20:02,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2022-12-14 03:20:02,493 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:20:02,493 INFO L195 NwaCegarLoop]: trace histogram [19, 11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:20:02,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-14 03:20:02,493 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:20:02,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:20:02,494 INFO L85 PathProgramCache]: Analyzing trace with hash -1193811212, now seen corresponding path program 1 times [2022-12-14 03:20:02,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:20:02,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23664661] [2022-12-14 03:20:02,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:20:02,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:20:02,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:20:03,058 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 731 trivial. 0 not checked. [2022-12-14 03:20:03,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:20:03,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23664661] [2022-12-14 03:20:03,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23664661] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:20:03,058 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:20:03,059 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:20:03,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304262452] [2022-12-14 03:20:03,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:20:03,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:20:03,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:20:03,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:20:03,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:20:03,060 INFO L87 Difference]: Start difference. First operand 168983 states and 231483 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-12-14 03:20:05,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:20:17,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:20:17,732 INFO L93 Difference]: Finished difference Result 338995 states and 463517 transitions. [2022-12-14 03:20:17,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:20:17,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 267 [2022-12-14 03:20:17,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:20:18,439 INFO L225 Difference]: With dead ends: 338995 [2022-12-14 03:20:18,440 INFO L226 Difference]: Without dead ends: 172297 [2022-12-14 03:20:18,833 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 03:20:18,834 INFO L413 NwaCegarLoop]: 2456 mSDtfsCounter, 1376 mSDsluCounter, 1257 mSDsCounter, 0 mSdLazyCounter, 725 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1376 SdHoareTripleChecker+Valid, 3713 SdHoareTripleChecker+Invalid, 727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 725 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-12-14 03:20:18,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1376 Valid, 3713 Invalid, 727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 725 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2022-12-14 03:20:18,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172297 states. [2022-12-14 03:20:27,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172297 to 172247. [2022-12-14 03:20:27,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172247 states, 104285 states have (on average 1.2503523996739703) internal successors, (130393), 108134 states have internal predecessors, (130393), 50331 states have call successors, (50331), 18042 states have call predecessors, (50331), 17630 states have return successors, (54167), 48180 states have call predecessors, (54167), 50331 states have call successors, (54167) [2022-12-14 03:20:28,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172247 states to 172247 states and 234891 transitions. [2022-12-14 03:20:28,060 INFO L78 Accepts]: Start accepts. Automaton has 172247 states and 234891 transitions. Word has length 267 [2022-12-14 03:20:28,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:20:28,060 INFO L495 AbstractCegarLoop]: Abstraction has 172247 states and 234891 transitions. [2022-12-14 03:20:28,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-12-14 03:20:28,061 INFO L276 IsEmpty]: Start isEmpty. Operand 172247 states and 234891 transitions. [2022-12-14 03:20:28,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2022-12-14 03:20:28,071 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:20:28,071 INFO L195 NwaCegarLoop]: trace histogram [21, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 03:20:28,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-14 03:20:28,071 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:20:28,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:20:28,072 INFO L85 PathProgramCache]: Analyzing trace with hash 457033747, now seen corresponding path program 1 times [2022-12-14 03:20:28,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:20:28,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144165286] [2022-12-14 03:20:28,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:20:28,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:20:28,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:20:28,809 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 832 trivial. 0 not checked. [2022-12-14 03:20:28,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:20:28,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144165286] [2022-12-14 03:20:28,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144165286] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:20:28,810 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:20:28,810 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 03:20:28,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114076194] [2022-12-14 03:20:28,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:20:28,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 03:20:28,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:20:28,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 03:20:28,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 03:20:28,812 INFO L87 Difference]: Start difference. First operand 172247 states and 234891 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-12-14 03:20:30,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:20:53,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:20:53,217 INFO L93 Difference]: Finished difference Result 425599 states and 580581 transitions. [2022-12-14 03:20:53,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 03:20:53,218 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 270 [2022-12-14 03:20:53,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:20:54,180 INFO L225 Difference]: With dead ends: 425599 [2022-12-14 03:20:54,180 INFO L226 Difference]: Without dead ends: 255637 [2022-12-14 03:20:54,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 03:20:54,629 INFO L413 NwaCegarLoop]: 2481 mSDtfsCounter, 1439 mSDsluCounter, 1849 mSDsCounter, 0 mSdLazyCounter, 1582 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1439 SdHoareTripleChecker+Valid, 4330 SdHoareTripleChecker+Invalid, 1590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1582 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2022-12-14 03:20:54,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1439 Valid, 4330 Invalid, 1590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1582 Invalid, 1 Unknown, 0 Unchecked, 11.0s Time] [2022-12-14 03:20:54,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255637 states. [2022-12-14 03:21:07,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255637 to 254915. [2022-12-14 03:21:07,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 254915 states, 154269 states have (on average 1.250445650130616) internal successors, (192905), 159812 states have internal predecessors, (192905), 74441 states have call successors, (74441), 26820 states have call predecessors, (74441), 26204 states have return successors, (80193), 71432 states have call predecessors, (80193), 74441 states have call successors, (80193) [2022-12-14 03:21:08,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254915 states to 254915 states and 347539 transitions. [2022-12-14 03:21:08,335 INFO L78 Accepts]: Start accepts. Automaton has 254915 states and 347539 transitions. Word has length 270 [2022-12-14 03:21:08,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:21:08,336 INFO L495 AbstractCegarLoop]: Abstraction has 254915 states and 347539 transitions. [2022-12-14 03:21:08,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-12-14 03:21:08,336 INFO L276 IsEmpty]: Start isEmpty. Operand 254915 states and 347539 transitions. [2022-12-14 03:21:08,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2022-12-14 03:21:08,351 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:21:08,351 INFO L195 NwaCegarLoop]: trace histogram [22, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:21:08,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-14 03:21:08,352 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:21:08,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:21:08,352 INFO L85 PathProgramCache]: Analyzing trace with hash 42352188, now seen corresponding path program 1 times [2022-12-14 03:21:08,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:21:08,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974308502] [2022-12-14 03:21:08,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:21:08,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:21:08,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:21:08,770 INFO L134 CoverageAnalysis]: Checked inductivity of 976 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 949 trivial. 0 not checked. [2022-12-14 03:21:08,770 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:21:08,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974308502] [2022-12-14 03:21:08,770 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974308502] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:21:08,771 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:21:08,771 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:21:08,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804882469] [2022-12-14 03:21:08,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:21:08,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:21:08,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:21:08,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:21:08,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:21:08,773 INFO L87 Difference]: Start difference. First operand 254915 states and 347539 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-12-14 03:21:10,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:21:32,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:21:32,863 INFO L93 Difference]: Finished difference Result 617619 states and 840669 transitions. [2022-12-14 03:21:32,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:21:32,863 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 287 [2022-12-14 03:21:32,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:21:34,304 INFO L225 Difference]: With dead ends: 617619 [2022-12-14 03:21:34,304 INFO L226 Difference]: Without dead ends: 364989 [2022-12-14 03:21:34,995 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 03:21:34,995 INFO L413 NwaCegarLoop]: 2375 mSDtfsCounter, 1302 mSDsluCounter, 1230 mSDsCounter, 0 mSdLazyCounter, 740 mSolverCounterSat, 28 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1302 SdHoareTripleChecker+Valid, 3605 SdHoareTripleChecker+Invalid, 769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 740 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-12-14 03:21:34,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1302 Valid, 3605 Invalid, 769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 740 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2022-12-14 03:21:35,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364989 states. [2022-12-14 03:21:53,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364989 to 364891. [2022-12-14 03:21:54,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364891 states, 220757 states have (on average 1.2420942484270034) internal successors, (274201), 228674 states have internal predecessors, (274201), 105743 states have call successors, (105743), 39258 states have call predecessors, (105743), 38390 states have return successors, (112011), 101428 states have call predecessors, (112011), 105743 states have call successors, (112011) [2022-12-14 03:21:55,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364891 states to 364891 states and 491955 transitions. [2022-12-14 03:21:55,607 INFO L78 Accepts]: Start accepts. Automaton has 364891 states and 491955 transitions. Word has length 287 [2022-12-14 03:21:55,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:21:55,607 INFO L495 AbstractCegarLoop]: Abstraction has 364891 states and 491955 transitions. [2022-12-14 03:21:55,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-12-14 03:21:55,608 INFO L276 IsEmpty]: Start isEmpty. Operand 364891 states and 491955 transitions. [2022-12-14 03:21:55,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2022-12-14 03:21:55,626 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:21:55,626 INFO L195 NwaCegarLoop]: trace histogram [22, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:21:55,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-12-14 03:21:55,627 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:21:55,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:21:55,627 INFO L85 PathProgramCache]: Analyzing trace with hash -238542156, now seen corresponding path program 1 times [2022-12-14 03:21:55,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:21:55,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147968508] [2022-12-14 03:21:55,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:21:55,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:21:55,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:21:56,459 INFO L134 CoverageAnalysis]: Checked inductivity of 939 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 897 trivial. 0 not checked. [2022-12-14 03:21:56,460 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:21:56,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147968508] [2022-12-14 03:21:56,460 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147968508] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:21:56,460 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:21:56,460 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 03:21:56,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963732513] [2022-12-14 03:21:56,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:21:56,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 03:21:56,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:21:56,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 03:21:56,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 03:21:56,464 INFO L87 Difference]: Start difference. First operand 364891 states and 491955 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-12-14 03:21:58,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:22:33,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:22:33,674 INFO L93 Difference]: Finished difference Result 855003 states and 1152700 transitions. [2022-12-14 03:22:33,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:22:33,675 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 295 [2022-12-14 03:22:33,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:22:35,827 INFO L225 Difference]: With dead ends: 855003 [2022-12-14 03:22:35,827 INFO L226 Difference]: Without dead ends: 492397 [2022-12-14 03:22:36,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:22:36,813 INFO L413 NwaCegarLoop]: 2304 mSDtfsCounter, 4225 mSDsluCounter, 3055 mSDsCounter, 0 mSdLazyCounter, 788 mSolverCounterSat, 1272 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4225 SdHoareTripleChecker+Valid, 5359 SdHoareTripleChecker+Invalid, 2061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1272 IncrementalHoareTripleChecker+Valid, 788 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-12-14 03:22:36,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4225 Valid, 5359 Invalid, 2061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1272 Valid, 788 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2022-12-14 03:22:37,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492397 states. [2022-12-14 03:23:04,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492397 to 491899. [2022-12-14 03:23:04,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 491899 states, 297613 states have (on average 1.2421567606253758) internal successors, (369682), 308302 states have internal predecessors, (369682), 142437 states have call successors, (142437), 53016 states have call predecessors, (142437), 51848 states have return successors, (150965), 136662 states have call predecessors, (150965), 142437 states have call successors, (150965) [2022-12-14 03:23:07,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491899 states to 491899 states and 663084 transitions. [2022-12-14 03:23:07,139 INFO L78 Accepts]: Start accepts. Automaton has 491899 states and 663084 transitions. Word has length 295 [2022-12-14 03:23:07,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:23:07,139 INFO L495 AbstractCegarLoop]: Abstraction has 491899 states and 663084 transitions. [2022-12-14 03:23:07,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-12-14 03:23:07,140 INFO L276 IsEmpty]: Start isEmpty. Operand 491899 states and 663084 transitions. [2022-12-14 03:23:07,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2022-12-14 03:23:07,167 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:23:07,167 INFO L195 NwaCegarLoop]: trace histogram [21, 11, 11, 11, 11, 11, 11, 6, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 03:23:07,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-12-14 03:23:07,168 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-12-14 03:23:07,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:23:07,168 INFO L85 PathProgramCache]: Analyzing trace with hash -533163089, now seen corresponding path program 1 times [2022-12-14 03:23:07,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:23:07,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337860302] [2022-12-14 03:23:07,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:23:07,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:23:07,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:23:08,316 INFO L134 CoverageAnalysis]: Checked inductivity of 873 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 873 trivial. 0 not checked. [2022-12-14 03:23:08,316 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:23:08,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337860302] [2022-12-14 03:23:08,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337860302] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:23:08,317 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:23:08,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 03:23:08,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678669704] [2022-12-14 03:23:08,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:23:08,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 03:23:08,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:23:08,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 03:23:08,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:23:08,318 INFO L87 Difference]: Start difference. First operand 491899 states and 663084 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-12-14 03:23:10,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 03:23:40,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:23:40,582 INFO L93 Difference]: Finished difference Result 491899 states and 663084 transitions. [2022-12-14 03:23:40,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:23:40,582 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 316 [2022-12-14 03:23:40,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:23:40,618 INFO L225 Difference]: With dead ends: 491899 [2022-12-14 03:23:40,618 INFO L226 Difference]: Without dead ends: 0 [2022-12-14 03:23:41,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:23:41,650 INFO L413 NwaCegarLoop]: 1348 mSDtfsCounter, 505 mSDsluCounter, 3608 mSDsCounter, 0 mSdLazyCounter, 979 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 506 SdHoareTripleChecker+Valid, 4956 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 979 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-12-14 03:23:41,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [506 Valid, 4956 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 979 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2022-12-14 03:23:41,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-12-14 03:23:41,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-12-14 03:23:41,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 03:23:41,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-12-14 03:23:41,728 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 316 [2022-12-14 03:23:41,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:23:41,728 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-12-14 03:23:41,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-12-14 03:23:41,728 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-12-14 03:23:41,728 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-12-14 03:23:41,730 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-12-14 03:23:41,731 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2022-12-14 03:23:41,731 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2022-12-14 03:23:41,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-12-14 03:23:41,733 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-12-14 03:23:59,557 WARN L233 SmtUtils]: Spent 11.73s on a formula simplification. DAG size of input: 656 DAG size of output: 655 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 03:24:11,886 WARN L233 SmtUtils]: Spent 11.66s on a formula simplification. DAG size of input: 656 DAG size of output: 655 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 03:24:25,462 WARN L233 SmtUtils]: Spent 11.67s on a formula simplification. DAG size of input: 656 DAG size of output: 655 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 03:24:38,226 WARN L233 SmtUtils]: Spent 11.68s on a formula simplification. DAG size of input: 656 DAG size of output: 655 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 03:24:55,300 WARN L233 SmtUtils]: Spent 11.65s on a formula simplification. DAG size of input: 656 DAG size of output: 655 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 03:25:18,435 WARN L233 SmtUtils]: Spent 11.68s on a formula simplification. DAG size of input: 656 DAG size of output: 655 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 03:25:30,175 WARN L233 SmtUtils]: Spent 11.62s on a formula simplification. DAG size of input: 656 DAG size of output: 655 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 03:25:45,786 WARN L233 SmtUtils]: Spent 11.63s on a formula simplification. DAG size of input: 656 DAG size of output: 655 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 03:26:15,286 WARN L233 SmtUtils]: Spent 11.63s on a formula simplification. DAG size of input: 656 DAG size of output: 655 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 03:26:22,014 WARN L233 SmtUtils]: Spent 5.62s on a formula simplification. DAG size of input: 474 DAG size of output: 473 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 03:27:00,135 WARN L233 SmtUtils]: Spent 11.69s on a formula simplification. DAG size of input: 656 DAG size of output: 655 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 03:27:19,534 WARN L233 SmtUtils]: Spent 11.66s on a formula simplification. DAG size of input: 656 DAG size of output: 655 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 03:27:31,575 WARN L233 SmtUtils]: Spent 11.61s on a formula simplification. DAG size of input: 656 DAG size of output: 655 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2022-12-14 03:27:55,936 WARN L233 SmtUtils]: Spent 11.70s on a formula simplification. DAG size of input: 656 DAG size of output: 655 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or)