./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9be531e7af87cba73be4f8246e93f3d32963d00e421fc44d0f45559eac1d9e7a --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-25 23:26:16,978 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 23:26:16,981 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 23:26:17,027 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 23:26:17,031 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 23:26:17,036 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 23:26:17,037 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 23:26:17,042 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 23:26:17,045 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 23:26:17,052 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 23:26:17,054 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 23:26:17,056 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 23:26:17,057 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 23:26:17,060 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 23:26:17,061 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 23:26:17,064 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 23:26:17,066 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 23:26:17,068 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 23:26:17,070 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 23:26:17,078 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 23:26:17,080 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 23:26:17,082 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 23:26:17,084 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 23:26:17,085 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 23:26:17,097 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 23:26:17,098 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 23:26:17,099 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 23:26:17,101 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 23:26:17,102 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 23:26:17,103 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 23:26:17,104 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 23:26:17,105 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 23:26:17,107 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 23:26:17,108 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 23:26:17,110 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 23:26:17,110 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 23:26:17,111 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 23:26:17,111 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 23:26:17,112 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 23:26:17,114 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 23:26:17,115 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 23:26:17,142 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-25 23:26:17,182 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 23:26:17,183 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 23:26:17,183 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 23:26:17,184 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 23:26:17,185 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 23:26:17,185 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 23:26:17,185 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 23:26:17,185 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 23:26:17,186 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 23:26:17,186 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 23:26:17,187 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 23:26:17,187 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 23:26:17,187 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 23:26:17,188 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 23:26:17,188 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 23:26:17,188 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 23:26:17,188 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 23:26:17,189 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 23:26:17,189 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 23:26:17,190 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 23:26:17,190 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 23:26:17,190 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 23:26:17,190 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 23:26:17,190 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 23:26:17,191 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 23:26:17,191 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 23:26:17,191 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 23:26:17,191 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 23:26:17,192 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 23:26:17,192 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:26:17,192 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 23:26:17,193 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 23:26:17,193 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 23:26:17,193 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 23:26:17,193 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 23:26:17,193 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 23:26:17,194 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 23:26:17,194 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 23:26:17,194 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_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9be531e7af87cba73be4f8246e93f3d32963d00e421fc44d0f45559eac1d9e7a [2022-11-25 23:26:17,520 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 23:26:17,565 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 23:26:17,568 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 23:26:17,569 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 23:26:17,570 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 23:26:17,571 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i [2022-11-25 23:26:21,020 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 23:26:21,882 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 23:26:21,883 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i [2022-11-25 23:26:21,951 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/data/2684a9ebf/b16043309dc94d86ac84c4b62c1d922d/FLAGff76a695a [2022-11-25 23:26:21,972 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/data/2684a9ebf/b16043309dc94d86ac84c4b62c1d922d [2022-11-25 23:26:21,979 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 23:26:21,981 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 23:26:21,988 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 23:26:21,988 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 23:26:21,994 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 23:26:21,996 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:26:21" (1/1) ... [2022-11-25 23:26:21,997 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@221e682b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:26:21, skipping insertion in model container [2022-11-25 23:26:21,998 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 11:26:21" (1/1) ... [2022-11-25 23:26:22,008 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 23:26:22,218 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 23:26:23,161 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 23:26:23,222 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:26:23,249 WARN L623 FunctionHandler]: Unknown extern function __xadd_wrong_size [2022-11-25 23:26:23,310 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 23:26:23,316 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-25 23:26:23,323 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 23:26:23,329 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-25 23:26:23,335 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 23:26:23,380 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-25 23:26:23,413 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:26:23,429 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:26:23,519 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:23,650 WARN L623 FunctionHandler]: Unknown extern function class_create_file_ns [2022-11-25 23:26:23,792 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-11-25 23:26:23,798 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-25 23:26:23,799 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-11-25 23:26:23,810 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-11-25 23:26:23,812 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-11-25 23:26:23,813 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-11-25 23:26:23,842 WARN L623 FunctionHandler]: Unknown extern function fput [2022-11-25 23:26:23,865 WARN L623 FunctionHandler]: Unknown extern function __fdget [2022-11-25 23:26:24,208 WARN L623 FunctionHandler]: Unknown extern function complete [2022-11-25 23:26:24,215 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,218 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:24,218 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,222 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:24,222 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,226 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:24,226 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,234 WARN L623 FunctionHandler]: Unknown extern function ib_detach_mcast [2022-11-25 23:26:24,235 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:24,235 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,245 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_ah [2022-11-25 23:26:24,246 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,248 WARN L623 FunctionHandler]: Unknown extern function ib_dealloc_mw [2022-11-25 23:26:24,249 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,252 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_flow [2022-11-25 23:26:24,252 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,255 WARN L623 FunctionHandler]: Unknown extern function ib_close_qp [2022-11-25 23:26:24,256 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_qp [2022-11-25 23:26:24,257 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,259 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_srq [2022-11-25 23:26:24,260 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,263 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_cq [2022-11-25 23:26:24,263 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,266 WARN L623 FunctionHandler]: Unknown extern function ib_dereg_mr [2022-11-25 23:26:24,267 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,268 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:24,270 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,272 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:24,273 WARN L623 FunctionHandler]: Unknown extern function ib_dealloc_pd [2022-11-25 23:26:24,274 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,275 WARN L623 FunctionHandler]: Unknown extern function put_pid [2022-11-25 23:26:24,283 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,291 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-25 23:26:24,292 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-11-25 23:26:24,293 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-11-25 23:26:24,294 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-25 23:26:24,296 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:24,298 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:24,299 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,311 WARN L623 FunctionHandler]: Unknown extern function fasync_helper [2022-11-25 23:26:24,319 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:24,320 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,322 WARN L623 FunctionHandler]: Unknown extern function ib_unregister_event_handler [2022-11-25 23:26:24,325 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:26:24,327 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-25 23:26:24,328 WARN L623 FunctionHandler]: Unknown extern function kill_fasync [2022-11-25 23:26:24,334 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:26:24,337 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-25 23:26:24,338 WARN L623 FunctionHandler]: Unknown extern function kill_fasync [2022-11-25 23:26:24,345 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:26:24,346 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-25 23:26:24,347 WARN L623 FunctionHandler]: Unknown extern function anon_inode_getfile [2022-11-25 23:26:24,348 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,387 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 23:26:24,403 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:26:24,411 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:26:24,419 WARN L623 FunctionHandler]: Unknown extern function alloc_chrdev_region [2022-11-25 23:26:24,420 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:26:24,421 WARN L623 FunctionHandler]: Unknown extern function find_first_zero_bit [2022-11-25 23:26:24,424 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 23:26:24,424 WARN L623 FunctionHandler]: Unknown extern function find_first_zero_bit [2022-11-25 23:26:24,432 WARN L623 FunctionHandler]: Unknown extern function kobject_set_name [2022-11-25 23:26:24,432 WARN L623 FunctionHandler]: Unknown extern function cdev_add [2022-11-25 23:26:24,433 WARN L623 FunctionHandler]: Unknown extern function device_create [2022-11-25 23:26:24,434 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-11-25 23:26:24,434 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-11-25 23:26:24,435 WARN L623 FunctionHandler]: Unknown extern function ib_set_client_data [2022-11-25 23:26:24,435 WARN L623 FunctionHandler]: Unknown extern function device_destroy [2022-11-25 23:26:24,436 WARN L623 FunctionHandler]: Unknown extern function wait_for_completion [2022-11-25 23:26:24,437 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,437 WARN L623 FunctionHandler]: Unknown extern function ib_get_client_data [2022-11-25 23:26:24,438 WARN L623 FunctionHandler]: Unknown extern function device_destroy [2022-11-25 23:26:24,439 WARN L623 FunctionHandler]: Unknown extern function wait_for_completion [2022-11-25 23:26:24,440 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,446 WARN L623 FunctionHandler]: Unknown extern function kasprintf [2022-11-25 23:26:24,452 WARN L623 FunctionHandler]: Unknown extern function register_chrdev_region [2022-11-25 23:26:24,453 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:26:24,453 WARN L623 FunctionHandler]: Unknown extern function __class_create [2022-11-25 23:26:24,455 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:26:24,456 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:26:24,456 WARN L623 FunctionHandler]: Unknown extern function ib_register_client [2022-11-25 23:26:24,457 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:26:24,457 WARN L623 FunctionHandler]: Unknown extern function class_destroy [2022-11-25 23:26:24,458 WARN L623 FunctionHandler]: Unknown extern function unregister_chrdev_region [2022-11-25 23:26:24,464 WARN L623 FunctionHandler]: Unknown extern function ib_unregister_client [2022-11-25 23:26:24,464 WARN L623 FunctionHandler]: Unknown extern function class_destroy [2022-11-25 23:26:24,465 WARN L623 FunctionHandler]: Unknown extern function unregister_chrdev_region [2022-11-25 23:26:24,465 WARN L623 FunctionHandler]: Unknown extern function unregister_chrdev_region [2022-11-25 23:26:24,465 WARN L623 FunctionHandler]: Unknown extern function idr_destroy [2022-11-25 23:26:24,466 WARN L623 FunctionHandler]: Unknown extern function idr_destroy [2022-11-25 23:26:24,466 WARN L623 FunctionHandler]: Unknown extern function idr_destroy [2022-11-25 23:26:24,467 WARN L623 FunctionHandler]: Unknown extern function idr_destroy [2022-11-25 23:26:24,467 WARN L623 FunctionHandler]: Unknown extern function idr_destroy [2022-11-25 23:26:24,467 WARN L623 FunctionHandler]: Unknown extern function idr_destroy [2022-11-25 23:26:24,468 WARN L623 FunctionHandler]: Unknown extern function idr_destroy [2022-11-25 23:26:24,494 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 23:26:24,498 WARN L623 FunctionHandler]: Unknown extern function no_llseek [2022-11-25 23:26:24,502 WARN L623 FunctionHandler]: Unknown extern function no_llseek [2022-11-25 23:26:24,503 WARN L623 FunctionHandler]: Unknown extern function ldv_open_7 [2022-11-25 23:26:24,505 WARN L623 FunctionHandler]: Unknown extern function show_class_attr_string [2022-11-25 23:26:24,510 WARN L623 FunctionHandler]: Unknown extern function no_llseek [2022-11-25 23:26:24,515 WARN L623 FunctionHandler]: Unknown extern function cdev_init [2022-11-25 23:26:24,527 WARN L623 FunctionHandler]: Unknown extern function cdev_del [2022-11-25 23:26:24,528 WARN L623 FunctionHandler]: Unknown extern function cdev_del [2022-11-25 23:26:24,551 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:26:24,589 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:26:24,597 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:26:24,668 WARN L623 FunctionHandler]: Unknown extern function lock_acquire [2022-11-25 23:26:24,674 WARN L623 FunctionHandler]: Unknown extern function lock_release [2022-11-25 23:26:24,685 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-11-25 23:26:24,686 WARN L623 FunctionHandler]: Unknown extern function rcu_is_watching [2022-11-25 23:26:24,687 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-11-25 23:26:24,693 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-11-25 23:26:24,694 WARN L623 FunctionHandler]: Unknown extern function rcu_is_watching [2022-11-25 23:26:24,695 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-11-25 23:26:24,737 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-11-25 23:26:24,739 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-11-25 23:26:24,740 WARN L623 FunctionHandler]: Unknown extern function idr_find_slowpath [2022-11-25 23:26:24,746 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:26:24,753 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:26:24,901 WARN L623 FunctionHandler]: Unknown extern function __init_rwsem [2022-11-25 23:26:24,902 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:26:24,908 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:24,938 WARN L623 FunctionHandler]: Unknown extern function up_read [2022-11-25 23:26:24,945 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:24,951 WARN L623 FunctionHandler]: Unknown extern function idr_preload [2022-11-25 23:26:24,951 WARN L623 FunctionHandler]: Unknown extern function idr_alloc [2022-11-25 23:26:24,953 WARN L623 FunctionHandler]: Unknown extern function idr_remove [2022-11-25 23:26:24,965 WARN L623 FunctionHandler]: Unknown extern function down_read_nested [2022-11-25 23:26:24,965 WARN L623 FunctionHandler]: Unknown extern function down_read [2022-11-25 23:26:24,972 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:25,056 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,059 WARN L623 FunctionHandler]: Unknown extern function get_task_pid [2022-11-25 23:26:25,061 WARN L623 FunctionHandler]: Unknown extern function __init_rwsem [2022-11-25 23:26:25,062 WARN L623 FunctionHandler]: Unknown extern function ib_query_device [2022-11-25 23:26:25,063 WARN L623 FunctionHandler]: Unknown extern function get_unused_fd_flags [2022-11-25 23:26:25,065 WARN L623 FunctionHandler]: Unknown extern function ib_register_event_handler [2022-11-25 23:26:25,066 WARN L623 FunctionHandler]: Unknown extern function fd_install [2022-11-25 23:26:25,067 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,067 WARN L623 FunctionHandler]: Unknown extern function fput [2022-11-25 23:26:25,068 WARN L623 FunctionHandler]: Unknown extern function put_unused_fd [2022-11-25 23:26:25,068 WARN L623 FunctionHandler]: Unknown extern function put_pid [2022-11-25 23:26:25,069 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,081 WARN L623 FunctionHandler]: Unknown extern function ib_query_device [2022-11-25 23:26:25,084 WARN L623 FunctionHandler]: Unknown extern function ib_query_port [2022-11-25 23:26:25,087 WARN L623 FunctionHandler]: Unknown extern function rdma_port_get_link_layer [2022-11-25 23:26:25,090 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:25,093 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,094 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,094 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:25,095 WARN L623 FunctionHandler]: Unknown extern function ib_dealloc_pd [2022-11-25 23:26:25,096 WARN L623 FunctionHandler]: Unknown extern function ib_dealloc_pd [2022-11-25 23:26:25,097 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,098 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:25,098 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,105 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,106 WARN L623 FunctionHandler]: Unknown extern function rb_insert_color [2022-11-25 23:26:25,106 WARN L623 FunctionHandler]: Unknown extern function igrab [2022-11-25 23:26:25,124 WARN L623 FunctionHandler]: Unknown extern function iput [2022-11-25 23:26:25,125 WARN L623 FunctionHandler]: Unknown extern function rb_erase [2022-11-25 23:26:25,125 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,127 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,130 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:25,132 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 23:26:25,135 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,135 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,136 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:25,136 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,137 WARN L623 FunctionHandler]: Unknown extern function ib_dealloc_xrcd [2022-11-25 23:26:25,138 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,139 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,141 WARN L623 FunctionHandler]: Unknown extern function ib_dealloc_xrcd [2022-11-25 23:26:25,143 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,143 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:25,143 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,144 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,145 WARN L623 FunctionHandler]: Unknown extern function ib_dealloc_xrcd [2022-11-25 23:26:25,148 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:25,149 WARN L623 FunctionHandler]: Unknown extern function ib_query_device [2022-11-25 23:26:25,192 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 23:26:25,195 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,195 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,195 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:25,196 WARN L623 FunctionHandler]: Unknown extern function ib_dereg_mr [2022-11-25 23:26:25,210 WARN L623 FunctionHandler]: Unknown extern function ib_dereg_mr [2022-11-25 23:26:25,210 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,211 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:25,211 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,213 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:25,215 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,216 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,216 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:25,223 WARN L623 FunctionHandler]: Unknown extern function ib_dealloc_mw [2022-11-25 23:26:25,225 WARN L623 FunctionHandler]: Unknown extern function ib_dealloc_mw [2022-11-25 23:26:25,226 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,227 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:25,227 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,228 WARN L623 FunctionHandler]: Unknown extern function get_unused_fd_flags [2022-11-25 23:26:25,229 WARN L623 FunctionHandler]: Unknown extern function put_unused_fd [2022-11-25 23:26:25,230 WARN L623 FunctionHandler]: Unknown extern function put_unused_fd [2022-11-25 23:26:25,230 WARN L623 FunctionHandler]: Unknown extern function fput [2022-11-25 23:26:25,231 WARN L623 FunctionHandler]: Unknown extern function fd_install [2022-11-25 23:26:25,240 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:25,253 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,254 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,254 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:25,255 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_cq [2022-11-25 23:26:25,289 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_cq [2022-11-25 23:26:25,289 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,290 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:25,290 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,293 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 23:26:25,295 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:25,300 WARN L623 FunctionHandler]: Unknown extern function ib_create_qp [2022-11-25 23:26:25,305 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,306 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,306 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:25,307 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_qp [2022-11-25 23:26:25,313 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:25,315 WARN L623 FunctionHandler]: Unknown extern function ib_open_qp [2022-11-25 23:26:25,317 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,317 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,317 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:25,318 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_qp [2022-11-25 23:26:25,320 WARN L623 FunctionHandler]: Unknown extern function ib_query_qp [2022-11-25 23:26:25,332 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,332 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,358 WARN L623 FunctionHandler]: Unknown extern function ib_resolve_eth_l2_attrs [2022-11-25 23:26:25,360 WARN L623 FunctionHandler]: Unknown extern function ib_modify_qp [2022-11-25 23:26:25,361 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,363 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_qp [2022-11-25 23:26:25,364 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,365 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:25,365 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,382 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,382 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,392 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,392 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,392 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,397 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,401 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,403 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:25,405 WARN L623 FunctionHandler]: Unknown extern function ib_create_ah [2022-11-25 23:26:25,407 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,407 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,408 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:25,408 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_ah [2022-11-25 23:26:25,410 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_ah [2022-11-25 23:26:25,411 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,411 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:25,411 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,414 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 23:26:25,419 WARN L623 FunctionHandler]: Unknown extern function ib_attach_mcast [2022-11-25 23:26:25,420 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,421 WARN L623 FunctionHandler]: Unknown extern function ib_detach_mcast [2022-11-25 23:26:25,422 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 23:26:25,423 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:25,423 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,437 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 23:26:25,438 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 23:26:25,441 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:25,451 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:26:25,452 WARN L623 FunctionHandler]: Unknown extern function ib_create_flow [2022-11-25 23:26:25,454 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,455 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,455 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:25,455 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,456 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,457 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_flow [2022-11-25 23:26:25,458 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,458 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,461 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_flow [2022-11-25 23:26:25,462 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,462 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:25,462 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,471 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:25,478 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,479 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,479 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:25,480 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_srq [2022-11-25 23:26:25,488 WARN L623 FunctionHandler]: Unknown extern function ib_query_srq [2022-11-25 23:26:25,491 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_srq [2022-11-25 23:26:25,492 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:25,492 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:25,492 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:25,544 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_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i[354644,354657] [2022-11-25 23:26:25,575 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:25,579 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:25,585 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:25,595 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:25,605 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:25,605 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:25,606 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:25,607 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:25,613 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:25,614 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:25,615 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:25,615 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:25,632 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:26:25,730 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 23:26:25,929 WARN L623 FunctionHandler]: Unknown extern function __list_add [2022-11-25 23:26:25,930 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:26:25,932 WARN L623 FunctionHandler]: Unknown extern function __xadd_wrong_size [2022-11-25 23:26:25,934 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 23:26:25,935 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irq [2022-11-25 23:26:25,935 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 23:26:25,936 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irq [2022-11-25 23:26:25,936 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 23:26:25,937 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-25 23:26:25,939 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:26:25,941 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:26:25,943 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:25,947 WARN L623 FunctionHandler]: Unknown extern function class_create_file_ns [2022-11-25 23:26:25,949 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-11-25 23:26:25,950 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-11-25 23:26:25,951 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-11-25 23:26:25,951 WARN L623 FunctionHandler]: Unknown extern function __might_fault [2022-11-25 23:26:25,952 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-11-25 23:26:25,953 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-11-25 23:26:25,958 WARN L623 FunctionHandler]: Unknown extern function fput [2022-11-25 23:26:25,960 WARN L623 FunctionHandler]: Unknown extern function __fdget [2022-11-25 23:26:25,972 WARN L623 FunctionHandler]: Unknown extern function complete [2022-11-25 23:26:25,973 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,976 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:25,977 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,979 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:25,979 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,981 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:25,981 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,985 WARN L623 FunctionHandler]: Unknown extern function ib_detach_mcast [2022-11-25 23:26:25,985 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:25,985 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,995 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_ah [2022-11-25 23:26:25,996 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,997 WARN L623 FunctionHandler]: Unknown extern function ib_dealloc_mw [2022-11-25 23:26:25,998 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:25,999 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_flow [2022-11-25 23:26:26,000 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,002 WARN L623 FunctionHandler]: Unknown extern function ib_close_qp [2022-11-25 23:26:26,002 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_qp [2022-11-25 23:26:26,002 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,004 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_srq [2022-11-25 23:26:26,005 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,006 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_cq [2022-11-25 23:26:26,007 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,009 WARN L623 FunctionHandler]: Unknown extern function ib_dereg_mr [2022-11-25 23:26:26,009 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,010 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,011 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,012 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,013 WARN L623 FunctionHandler]: Unknown extern function ib_dealloc_pd [2022-11-25 23:26:26,014 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,018 WARN L623 FunctionHandler]: Unknown extern function put_pid [2022-11-25 23:26:26,022 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,027 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-25 23:26:26,028 WARN L623 FunctionHandler]: Unknown extern function prepare_to_wait_event [2022-11-25 23:26:26,029 WARN L623 FunctionHandler]: Unknown extern function schedule [2022-11-25 23:26:26,030 WARN L623 FunctionHandler]: Unknown extern function finish_wait [2022-11-25 23:26:26,031 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:26,032 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:26,033 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,035 WARN L623 FunctionHandler]: Unknown extern function fasync_helper [2022-11-25 23:26:26,036 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:26,037 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,038 WARN L623 FunctionHandler]: Unknown extern function ib_unregister_event_handler [2022-11-25 23:26:26,041 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:26:26,042 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-25 23:26:26,043 WARN L623 FunctionHandler]: Unknown extern function kill_fasync [2022-11-25 23:26:26,043 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 23:26:26,045 WARN L623 FunctionHandler]: Unknown extern function __wake_up [2022-11-25 23:26:26,046 WARN L623 FunctionHandler]: Unknown extern function kill_fasync [2022-11-25 23:26:26,059 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 23:26:26,060 WARN L623 FunctionHandler]: Unknown extern function __init_waitqueue_head [2022-11-25 23:26:26,073 WARN L623 FunctionHandler]: Unknown extern function anon_inode_getfile [2022-11-25 23:26:26,074 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,105 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 23:26:26,112 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:26:26,115 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-11-25 23:26:26,120 WARN L623 FunctionHandler]: Unknown extern function alloc_chrdev_region [2022-11-25 23:26:26,124 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:26:26,125 WARN L623 FunctionHandler]: Unknown extern function find_first_zero_bit [2022-11-25 23:26:26,127 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 23:26:26,128 WARN L623 FunctionHandler]: Unknown extern function find_first_zero_bit [2022-11-25 23:26:26,131 WARN L623 FunctionHandler]: Unknown extern function kobject_set_name [2022-11-25 23:26:26,132 WARN L623 FunctionHandler]: Unknown extern function cdev_add [2022-11-25 23:26:26,132 WARN L623 FunctionHandler]: Unknown extern function device_create [2022-11-25 23:26:26,133 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-11-25 23:26:26,134 WARN L623 FunctionHandler]: Unknown extern function device_create_file [2022-11-25 23:26:26,136 WARN L623 FunctionHandler]: Unknown extern function ib_set_client_data [2022-11-25 23:26:26,137 WARN L623 FunctionHandler]: Unknown extern function device_destroy [2022-11-25 23:26:26,138 WARN L623 FunctionHandler]: Unknown extern function wait_for_completion [2022-11-25 23:26:26,138 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,139 WARN L623 FunctionHandler]: Unknown extern function ib_get_client_data [2022-11-25 23:26:26,140 WARN L623 FunctionHandler]: Unknown extern function device_destroy [2022-11-25 23:26:26,141 WARN L623 FunctionHandler]: Unknown extern function wait_for_completion [2022-11-25 23:26:26,142 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,143 WARN L623 FunctionHandler]: Unknown extern function kasprintf [2022-11-25 23:26:26,144 WARN L623 FunctionHandler]: Unknown extern function register_chrdev_region [2022-11-25 23:26:26,144 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:26:26,145 WARN L623 FunctionHandler]: Unknown extern function __class_create [2022-11-25 23:26:26,146 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:26:26,149 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:26:26,150 WARN L623 FunctionHandler]: Unknown extern function ib_register_client [2022-11-25 23:26:26,150 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:26:26,151 WARN L623 FunctionHandler]: Unknown extern function class_destroy [2022-11-25 23:26:26,151 WARN L623 FunctionHandler]: Unknown extern function unregister_chrdev_region [2022-11-25 23:26:26,152 WARN L623 FunctionHandler]: Unknown extern function ib_unregister_client [2022-11-25 23:26:26,152 WARN L623 FunctionHandler]: Unknown extern function class_destroy [2022-11-25 23:26:26,152 WARN L623 FunctionHandler]: Unknown extern function unregister_chrdev_region [2022-11-25 23:26:26,153 WARN L623 FunctionHandler]: Unknown extern function unregister_chrdev_region [2022-11-25 23:26:26,153 WARN L623 FunctionHandler]: Unknown extern function idr_destroy [2022-11-25 23:26:26,153 WARN L623 FunctionHandler]: Unknown extern function idr_destroy [2022-11-25 23:26:26,154 WARN L623 FunctionHandler]: Unknown extern function idr_destroy [2022-11-25 23:26:26,154 WARN L623 FunctionHandler]: Unknown extern function idr_destroy [2022-11-25 23:26:26,155 WARN L623 FunctionHandler]: Unknown extern function idr_destroy [2022-11-25 23:26:26,155 WARN L623 FunctionHandler]: Unknown extern function idr_destroy [2022-11-25 23:26:26,155 WARN L623 FunctionHandler]: Unknown extern function idr_destroy [2022-11-25 23:26:26,160 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-11-25 23:26:26,164 WARN L623 FunctionHandler]: Unknown extern function no_llseek [2022-11-25 23:26:26,166 WARN L623 FunctionHandler]: Unknown extern function no_llseek [2022-11-25 23:26:26,167 WARN L623 FunctionHandler]: Unknown extern function ldv_open_7 [2022-11-25 23:26:26,169 WARN L623 FunctionHandler]: Unknown extern function show_class_attr_string [2022-11-25 23:26:26,172 WARN L623 FunctionHandler]: Unknown extern function no_llseek [2022-11-25 23:26:26,175 WARN L623 FunctionHandler]: Unknown extern function cdev_init [2022-11-25 23:26:26,176 WARN L623 FunctionHandler]: Unknown extern function cdev_del [2022-11-25 23:26:26,176 WARN L623 FunctionHandler]: Unknown extern function cdev_del [2022-11-25 23:26:26,178 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:26:26,186 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:26:26,187 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 23:26:26,188 WARN L623 FunctionHandler]: Unknown extern function lock_acquire [2022-11-25 23:26:26,189 WARN L623 FunctionHandler]: Unknown extern function lock_release [2022-11-25 23:26:26,189 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-11-25 23:26:26,190 WARN L623 FunctionHandler]: Unknown extern function rcu_is_watching [2022-11-25 23:26:26,190 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-11-25 23:26:26,191 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-11-25 23:26:26,191 WARN L623 FunctionHandler]: Unknown extern function rcu_is_watching [2022-11-25 23:26:26,192 WARN L623 FunctionHandler]: Unknown extern function lockdep_rcu_suspicious [2022-11-25 23:26:26,197 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-11-25 23:26:26,198 WARN L623 FunctionHandler]: Unknown extern function debug_lockdep_rcu_enabled [2022-11-25 23:26:26,199 WARN L623 FunctionHandler]: Unknown extern function idr_find_slowpath [2022-11-25 23:26:26,200 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:26:26,201 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 23:26:26,211 WARN L623 FunctionHandler]: Unknown extern function __init_rwsem [2022-11-25 23:26:26,212 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 23:26:26,212 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,213 WARN L623 FunctionHandler]: Unknown extern function up_read [2022-11-25 23:26:26,213 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:26,214 WARN L623 FunctionHandler]: Unknown extern function idr_preload [2022-11-25 23:26:26,214 WARN L623 FunctionHandler]: Unknown extern function idr_alloc [2022-11-25 23:26:26,215 WARN L623 FunctionHandler]: Unknown extern function idr_remove [2022-11-25 23:26:26,217 WARN L623 FunctionHandler]: Unknown extern function down_read_nested [2022-11-25 23:26:26,217 WARN L623 FunctionHandler]: Unknown extern function down_read [2022-11-25 23:26:26,218 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:26,224 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,233 WARN L623 FunctionHandler]: Unknown extern function get_task_pid [2022-11-25 23:26:26,237 WARN L623 FunctionHandler]: Unknown extern function __init_rwsem [2022-11-25 23:26:26,237 WARN L623 FunctionHandler]: Unknown extern function ib_query_device [2022-11-25 23:26:26,239 WARN L623 FunctionHandler]: Unknown extern function get_unused_fd_flags [2022-11-25 23:26:26,244 WARN L623 FunctionHandler]: Unknown extern function ib_register_event_handler [2022-11-25 23:26:26,244 WARN L623 FunctionHandler]: Unknown extern function fd_install [2022-11-25 23:26:26,245 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,245 WARN L623 FunctionHandler]: Unknown extern function fput [2022-11-25 23:26:26,246 WARN L623 FunctionHandler]: Unknown extern function put_unused_fd [2022-11-25 23:26:26,246 WARN L623 FunctionHandler]: Unknown extern function put_pid [2022-11-25 23:26:26,247 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,252 WARN L623 FunctionHandler]: Unknown extern function ib_query_device [2022-11-25 23:26:26,254 WARN L623 FunctionHandler]: Unknown extern function ib_query_port [2022-11-25 23:26:26,258 WARN L623 FunctionHandler]: Unknown extern function rdma_port_get_link_layer [2022-11-25 23:26:26,261 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:26,271 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,272 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,272 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:26,272 WARN L623 FunctionHandler]: Unknown extern function ib_dealloc_pd [2022-11-25 23:26:26,274 WARN L623 FunctionHandler]: Unknown extern function ib_dealloc_pd [2022-11-25 23:26:26,275 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,275 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:26,275 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,277 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,278 WARN L623 FunctionHandler]: Unknown extern function rb_insert_color [2022-11-25 23:26:26,278 WARN L623 FunctionHandler]: Unknown extern function igrab [2022-11-25 23:26:26,280 WARN L623 FunctionHandler]: Unknown extern function iput [2022-11-25 23:26:26,280 WARN L623 FunctionHandler]: Unknown extern function rb_erase [2022-11-25 23:26:26,280 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,283 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,285 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:26,340 WARN L623 FunctionHandler]: Unknown extern function __mutex_init [2022-11-25 23:26:26,342 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,342 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,342 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:26,342 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,343 WARN L623 FunctionHandler]: Unknown extern function ib_dealloc_xrcd [2022-11-25 23:26:26,344 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,345 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,348 WARN L623 FunctionHandler]: Unknown extern function ib_dealloc_xrcd [2022-11-25 23:26:26,349 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,349 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:26,350 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,350 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,351 WARN L623 FunctionHandler]: Unknown extern function ib_dealloc_xrcd [2022-11-25 23:26:26,354 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:26,355 WARN L623 FunctionHandler]: Unknown extern function ib_query_device [2022-11-25 23:26:26,361 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-25 23:26:26,365 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,365 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,366 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:26,367 WARN L623 FunctionHandler]: Unknown extern function ib_dereg_mr [2022-11-25 23:26:26,378 WARN L623 FunctionHandler]: Unknown extern function ib_dereg_mr [2022-11-25 23:26:26,378 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,379 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:26,379 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,380 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:26,384 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,384 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,385 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:26,385 WARN L623 FunctionHandler]: Unknown extern function ib_dealloc_mw [2022-11-25 23:26:26,387 WARN L623 FunctionHandler]: Unknown extern function ib_dealloc_mw [2022-11-25 23:26:26,387 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,388 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:26,388 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,389 WARN L623 FunctionHandler]: Unknown extern function get_unused_fd_flags [2022-11-25 23:26:26,390 WARN L623 FunctionHandler]: Unknown extern function put_unused_fd [2022-11-25 23:26:26,390 WARN L623 FunctionHandler]: Unknown extern function put_unused_fd [2022-11-25 23:26:26,391 WARN L623 FunctionHandler]: Unknown extern function fput [2022-11-25 23:26:26,391 WARN L623 FunctionHandler]: Unknown extern function fd_install [2022-11-25 23:26:26,393 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:26,403 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,403 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,404 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:26,404 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_cq [2022-11-25 23:26:26,430 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_cq [2022-11-25 23:26:26,430 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,431 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:26,431 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,434 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 23:26:26,435 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:26,450 WARN L623 FunctionHandler]: Unknown extern function ib_create_qp [2022-11-25 23:26:26,463 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,464 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,464 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:26,465 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_qp [2022-11-25 23:26:26,468 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:26,469 WARN L623 FunctionHandler]: Unknown extern function ib_open_qp [2022-11-25 23:26:26,471 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,472 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,472 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:26,473 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_qp [2022-11-25 23:26:26,475 WARN L623 FunctionHandler]: Unknown extern function ib_query_qp [2022-11-25 23:26:26,488 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,488 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,502 WARN L623 FunctionHandler]: Unknown extern function ib_resolve_eth_l2_attrs [2022-11-25 23:26:26,505 WARN L623 FunctionHandler]: Unknown extern function ib_modify_qp [2022-11-25 23:26:26,506 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,508 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_qp [2022-11-25 23:26:26,509 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,509 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:26,510 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,523 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,523 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,538 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,538 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,539 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,542 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,547 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,549 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:26,552 WARN L623 FunctionHandler]: Unknown extern function ib_create_ah [2022-11-25 23:26:26,554 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,554 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,555 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:26,555 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_ah [2022-11-25 23:26:26,557 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_ah [2022-11-25 23:26:26,557 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,557 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:26,558 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,559 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 23:26:26,561 WARN L623 FunctionHandler]: Unknown extern function ib_attach_mcast [2022-11-25 23:26:26,561 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,563 WARN L623 FunctionHandler]: Unknown extern function ib_detach_mcast [2022-11-25 23:26:26,564 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 23:26:26,564 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:26,565 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,570 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 23:26:26,571 WARN L623 FunctionHandler]: Unknown extern function capable [2022-11-25 23:26:26,574 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:26,577 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 23:26:26,578 WARN L623 FunctionHandler]: Unknown extern function ib_create_flow [2022-11-25 23:26:26,579 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,580 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,580 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:26,580 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,581 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,581 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_flow [2022-11-25 23:26:26,581 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,582 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 23:26:26,584 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_flow [2022-11-25 23:26:26,584 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,585 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:26,585 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,586 WARN L623 FunctionHandler]: Unknown extern function down_write [2022-11-25 23:26:26,598 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,598 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,599 WARN L623 FunctionHandler]: Unknown extern function up_write [2022-11-25 23:26:26,599 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_srq [2022-11-25 23:26:26,611 WARN L623 FunctionHandler]: Unknown extern function ib_query_srq [2022-11-25 23:26:26,614 WARN L623 FunctionHandler]: Unknown extern function ib_destroy_srq [2022-11-25 23:26:26,655 WARN L623 FunctionHandler]: Unknown extern function mutex_lock_nested [2022-11-25 23:26:26,655 WARN L623 FunctionHandler]: Unknown extern function list_del [2022-11-25 23:26:26,656 WARN L623 FunctionHandler]: Unknown extern function mutex_unlock [2022-11-25 23:26:26,678 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_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i[354644,354657] [2022-11-25 23:26:26,681 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:26,682 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:26,683 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:26,685 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:26,685 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:26,686 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:26,686 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:26,688 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:26,688 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:26,690 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:26,690 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:26,690 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 23:26:26,694 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 23:26:26,851 INFO L208 MainTranslator]: Completed translation [2022-11-25 23:26:26,851 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:26:26 WrapperNode [2022-11-25 23:26:26,851 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 23:26:26,853 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 23:26:26,853 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 23:26:26,853 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 23:26:26,863 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:26:26" (1/1) ... [2022-11-25 23:26:27,025 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:26:26" (1/1) ... [2022-11-25 23:26:27,440 INFO L138 Inliner]: procedures = 371, calls = 4454, calls flagged for inlining = 165, calls inlined = 164, statements flattened = 9996 [2022-11-25 23:26:27,441 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 23:26:27,442 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 23:26:27,442 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 23:26:27,442 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 23:26:27,454 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:26:26" (1/1) ... [2022-11-25 23:26:27,454 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:26:26" (1/1) ... [2022-11-25 23:26:27,538 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:26:26" (1/1) ... [2022-11-25 23:26:27,539 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:26:26" (1/1) ... [2022-11-25 23:26:27,766 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:26:26" (1/1) ... [2022-11-25 23:26:27,810 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:26:26" (1/1) ... [2022-11-25 23:26:27,976 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:26:26" (1/1) ... [2022-11-25 23:26:27,998 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:26:26" (1/1) ... [2022-11-25 23:26:28,051 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 23:26:28,052 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 23:26:28,053 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 23:26:28,053 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 23:26:28,054 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:26:26" (1/1) ... [2022-11-25 23:26:28,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 23:26:28,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:26:28,096 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 23:26:28,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 23:26:28,148 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-25 23:26:28,148 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-25 23:26:28,148 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_open [2022-11-25 23:26:28,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_open [2022-11-25 23:26:28,149 INFO L130 BoogieDeclarations]: Found specification of procedure put_qp_write [2022-11-25 23:26:28,149 INFO L138 BoogieDeclarations]: Found implementation of procedure put_qp_write [2022-11-25 23:26:28,149 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_close [2022-11-25 23:26:28,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_close [2022-11-25 23:26:28,149 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_qp [2022-11-25 23:26:28,150 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_qp [2022-11-25 23:26:28,150 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-11-25 23:26:28,150 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-11-25 23:26:28,150 INFO L130 BoogieDeclarations]: Found specification of procedure fdget [2022-11-25 23:26:28,150 INFO L138 BoogieDeclarations]: Found implementation of procedure fdget [2022-11-25 23:26:28,150 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2022-11-25 23:26:28,151 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2022-11-25 23:26:28,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 23:26:28,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 23:26:28,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 23:26:28,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 23:26:28,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-25 23:26:28,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-25 23:26:28,152 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_cq [2022-11-25 23:26:28,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_cq [2022-11-25 23:26:28,152 INFO L130 BoogieDeclarations]: Found specification of procedure show_ibdev [2022-11-25 23:26:28,153 INFO L138 BoogieDeclarations]: Found implementation of procedure show_ibdev [2022-11-25 23:26:28,153 INFO L130 BoogieDeclarations]: Found specification of procedure ib_query_device [2022-11-25 23:26:28,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_query_device [2022-11-25 23:26:28,153 INFO L130 BoogieDeclarations]: Found specification of procedure fd_install [2022-11-25 23:26:28,153 INFO L138 BoogieDeclarations]: Found implementation of procedure fd_install [2022-11-25 23:26:28,153 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_close [2022-11-25 23:26:28,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_close [2022-11-25 23:26:28,154 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2022-11-25 23:26:28,154 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2022-11-25 23:26:28,154 INFO L130 BoogieDeclarations]: Found specification of procedure ib_copy_to_udata [2022-11-25 23:26:28,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_copy_to_udata [2022-11-25 23:26:28,154 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-25 23:26:28,155 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-25 23:26:28,155 INFO L130 BoogieDeclarations]: Found specification of procedure put_pd_read [2022-11-25 23:26:28,155 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pd_read [2022-11-25 23:26:28,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 23:26:28,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 23:26:28,156 INFO L130 BoogieDeclarations]: Found specification of procedure idr_write_qp [2022-11-25 23:26:28,156 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_write_qp [2022-11-25 23:26:28,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-11-25 23:26:28,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-11-25 23:26:28,156 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_uobj [2022-11-25 23:26:28,157 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_uobj [2022-11-25 23:26:28,157 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_xrcd [2022-11-25 23:26:28,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_xrcd [2022-11-25 23:26:28,157 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_file [2022-11-25 23:26:28,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_file [2022-11-25 23:26:28,158 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-25 23:26:28,158 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-25 23:26:28,158 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-25 23:26:28,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-25 23:26:28,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-25 23:26:28,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-25 23:26:28,159 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2022-11-25 23:26:28,159 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2022-11-25 23:26:28,159 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_pd [2022-11-25 23:26:28,159 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_pd [2022-11-25 23:26:28,160 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_modify_srq [2022-11-25 23:26:28,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_modify_srq [2022-11-25 23:26:28,160 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2022-11-25 23:26:28,160 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2022-11-25 23:26:28,160 INFO L130 BoogieDeclarations]: Found specification of procedure fdput [2022-11-25 23:26:28,161 INFO L138 BoogieDeclarations]: Found implementation of procedure fdput [2022-11-25 23:26:28,161 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-25 23:26:28,161 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-25 23:26:28,161 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_ucq [2022-11-25 23:26:28,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_ucq [2022-11-25 23:26:28,162 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-25 23:26:28,162 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-25 23:26:28,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-25 23:26:28,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-25 23:26:28,162 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-25 23:26:28,163 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-25 23:26:28,163 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_unmarshall_recv [2022-11-25 23:26:28,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_unmarshall_recv [2022-11-25 23:26:28,163 INFO L130 BoogieDeclarations]: Found specification of procedure idr_add_uobj [2022-11-25 23:26:28,163 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_add_uobj [2022-11-25 23:26:28,164 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-25 23:26:28,164 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-25 23:26:28,164 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_ex_query_device [2022-11-25 23:26:28,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_ex_query_device [2022-11-25 23:26:28,164 INFO L130 BoogieDeclarations]: Found specification of procedure idr_write_uobj [2022-11-25 23:26:28,164 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_write_uobj [2022-11-25 23:26:28,165 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2022-11-25 23:26:28,165 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2022-11-25 23:26:28,165 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-25 23:26:28,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-25 23:26:28,165 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_mmap [2022-11-25 23:26:28,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_mmap [2022-11-25 23:26:28,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 23:26:28,166 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-25 23:26:28,166 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-25 23:26:28,166 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_poll [2022-11-25 23:26:28,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_poll [2022-11-25 23:26:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-25 23:26:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure __uverbs_create_xsrq [2022-11-25 23:26:28,167 INFO L138 BoogieDeclarations]: Found implementation of procedure __uverbs_create_xsrq [2022-11-25 23:26:28,167 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_fasync [2022-11-25 23:26:28,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_fasync [2022-11-25 23:26:28,168 INFO L130 BoogieDeclarations]: Found specification of procedure init_uobj [2022-11-25 23:26:28,168 INFO L138 BoogieDeclarations]: Found implementation of procedure init_uobj [2022-11-25 23:26:28,168 INFO L130 BoogieDeclarations]: Found specification of procedure put_xrcd_read [2022-11-25 23:26:28,168 INFO L138 BoogieDeclarations]: Found implementation of procedure put_xrcd_read [2022-11-25 23:26:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure copy_query_dev_fields [2022-11-25 23:26:28,169 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_query_dev_fields [2022-11-25 23:26:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 23:26:28,169 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_alloc_event_file [2022-11-25 23:26:28,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_alloc_event_file [2022-11-25 23:26:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-11-25 23:26:28,170 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-11-25 23:26:28,170 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-25 23:26:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2022-11-25 23:26:28,171 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2022-11-25 23:26:28,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-25 23:26:28,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-25 23:26:28,172 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj [2022-11-25 23:26:28,173 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj [2022-11-25 23:26:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2022-11-25 23:26:28,173 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2022-11-25 23:26:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_event_read [2022-11-25 23:26:28,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_event_read [2022-11-25 23:26:28,173 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-25 23:26:28,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-25 23:26:28,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 23:26:28,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 23:26:28,174 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-25 23:26:28,174 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-25 23:26:28,175 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_obj [2022-11-25 23:26:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_obj [2022-11-25 23:26:28,175 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_qp [2022-11-25 23:26:28,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_qp [2022-11-25 23:26:28,175 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove_uobj [2022-11-25 23:26:28,176 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove_uobj [2022-11-25 23:26:28,176 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-25 23:26:28,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-25 23:26:28,176 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-25 23:26:28,176 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-25 23:26:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2022-11-25 23:26:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2022-11-25 23:26:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-25 23:26:28,177 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-25 23:26:28,177 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-25 23:26:28,178 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-25 23:26:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_ah [2022-11-25 23:26:28,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_ah [2022-11-25 23:26:28,178 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-25 23:26:28,178 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-25 23:26:28,179 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2022-11-25 23:26:28,179 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2022-11-25 23:26:28,179 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-25 23:26:28,179 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-25 23:26:28,179 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj_read [2022-11-25 23:26:28,180 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj_read [2022-11-25 23:26:28,180 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-25 23:26:28,180 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-25 23:26:28,180 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_srq [2022-11-25 23:26:28,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_srq [2022-11-25 23:26:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_write [2022-11-25 23:26:28,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_write [2022-11-25 23:26:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 23:26:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-25 23:26:28,181 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-25 23:26:28,181 INFO L130 BoogieDeclarations]: Found specification of procedure xrcd_table_search [2022-11-25 23:26:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure xrcd_table_search [2022-11-25 23:26:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-25 23:26:28,182 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-25 23:26:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 23:26:28,182 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_mw [2022-11-25 23:26:28,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_mw [2022-11-25 23:26:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure __idr_get_uobj [2022-11-25 23:26:28,183 INFO L138 BoogieDeclarations]: Found implementation of procedure __idr_get_uobj [2022-11-25 23:26:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure put_uobj_write [2022-11-25 23:26:28,183 INFO L138 BoogieDeclarations]: Found implementation of procedure put_uobj_write [2022-11-25 23:26:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-11-25 23:26:28,184 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-11-25 23:26:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 23:26:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure put_srq_read [2022-11-25 23:26:28,184 INFO L138 BoogieDeclarations]: Found implementation of procedure put_srq_read [2022-11-25 23:26:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 23:26:28,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 23:26:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dereg_mr [2022-11-25 23:26:28,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dereg_mr [2022-11-25 23:26:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure put_unused_fd [2022-11-25 23:26:28,186 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unused_fd [2022-11-25 23:26:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-25 23:26:28,186 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-25 23:26:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure create_cq [2022-11-25 23:26:28,186 INFO L138 BoogieDeclarations]: Found implementation of procedure create_cq [2022-11-25 23:26:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-25 23:26:28,187 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-25 23:26:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-25 23:26:28,187 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-25 23:26:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure modify_qp_mask [2022-11-25 23:26:28,187 INFO L138 BoogieDeclarations]: Found implementation of procedure modify_qp_mask [2022-11-25 23:26:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2022-11-25 23:26:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2022-11-25 23:26:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 23:26:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-25 23:26:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-25 23:26:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2022-11-25 23:26:28,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2022-11-25 23:26:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_zero_bit [2022-11-25 23:26:28,189 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_zero_bit [2022-11-25 23:26:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2022-11-25 23:26:28,190 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2022-11-25 23:26:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-25 23:26:28,190 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-25 23:26:28,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 23:26:28,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 23:26:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-25 23:26:28,191 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-25 23:26:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-25 23:26:28,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-25 23:26:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 23:26:28,192 INFO L130 BoogieDeclarations]: Found specification of procedure get_unused_fd_flags [2022-11-25 23:26:28,192 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unused_fd_flags [2022-11-25 23:26:28,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-25 23:26:28,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-25 23:26:28,192 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-25 23:26:28,193 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-25 23:26:28,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 23:26:28,193 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_xrcd [2022-11-25 23:26:28,193 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_xrcd [2022-11-25 23:26:28,193 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-25 23:26:28,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-25 23:26:28,194 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-25 23:26:28,194 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-25 23:26:28,194 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2022-11-25 23:26:28,194 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2022-11-25 23:26:28,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 23:26:28,195 INFO L130 BoogieDeclarations]: Found specification of procedure ib_check_mr_access [2022-11-25 23:26:28,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_check_mr_access [2022-11-25 23:26:28,195 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-25 23:26:28,195 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-25 23:26:28,195 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-25 23:26:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 23:26:28,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 23:26:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2022-11-25 23:26:28,196 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2022-11-25 23:26:28,196 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-25 23:26:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-25 23:26:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure ib_destroy_flow [2022-11-25 23:26:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_destroy_flow [2022-11-25 23:26:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-25 23:26:28,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-25 23:26:28,197 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get___0 [2022-11-25 23:26:28,198 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get___0 [2022-11-25 23:26:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure xrcd_table_delete [2022-11-25 23:26:28,198 INFO L138 BoogieDeclarations]: Found implementation of procedure xrcd_table_delete [2022-11-25 23:26:28,198 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_remove_one [2022-11-25 23:26:28,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_remove_one [2022-11-25 23:26:28,199 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-25 23:26:28,199 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-25 23:26:28,199 INFO L130 BoogieDeclarations]: Found specification of procedure ib_detach_mcast [2022-11-25 23:26:28,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_detach_mcast [2022-11-25 23:26:28,199 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-25 23:26:28,200 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-25 23:26:28,200 INFO L130 BoogieDeclarations]: Found specification of procedure show_dev_abi_version [2022-11-25 23:26:28,200 INFO L138 BoogieDeclarations]: Found implementation of procedure show_dev_abi_version [2022-11-25 23:26:28,200 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2022-11-25 23:26:28,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2022-11-25 23:26:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2022-11-25 23:26:28,201 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2022-11-25 23:26:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_cq [2022-11-25 23:26:28,201 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_cq [2022-11-25 23:26:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-25 23:26:28,201 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-25 23:26:28,202 INFO L130 BoogieDeclarations]: Found specification of procedure idr_read_srq [2022-11-25 23:26:28,202 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_read_srq [2022-11-25 23:26:28,202 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2022-11-25 23:26:28,202 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2022-11-25 23:26:28,202 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_add_one [2022-11-25 23:26:28,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_add_one [2022-11-25 23:26:28,203 INFO L130 BoogieDeclarations]: Found specification of procedure put_qp_read [2022-11-25 23:26:28,203 INFO L138 BoogieDeclarations]: Found implementation of procedure put_qp_read [2022-11-25 23:26:28,203 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-25 23:26:28,203 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-25 23:26:28,204 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2022-11-25 23:26:28,204 INFO L138 BoogieDeclarations]: Found implementation of procedure no_llseek [2022-11-25 23:26:28,204 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-25 23:26:28,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-25 23:26:28,204 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2022-11-25 23:26:28,205 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2022-11-25 23:26:28,205 INFO L130 BoogieDeclarations]: Found specification of procedure ib_copy_from_udata [2022-11-25 23:26:28,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_copy_from_udata [2022-11-25 23:26:28,205 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-25 23:26:28,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-25 23:26:28,205 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_release_uevent [2022-11-25 23:26:28,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_release_uevent [2022-11-25 23:26:28,206 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-25 23:26:28,206 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-25 23:26:28,206 INFO L130 BoogieDeclarations]: Found specification of procedure put_cq_read [2022-11-25 23:26:28,206 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cq_read [2022-11-25 23:26:28,207 INFO L130 BoogieDeclarations]: Found specification of procedure ib_uverbs_modify_qp [2022-11-25 23:26:28,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_uverbs_modify_qp [2022-11-25 23:26:28,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 23:26:28,207 INFO L130 BoogieDeclarations]: Found specification of procedure show_class_attr_string [2022-11-25 23:26:28,207 INFO L138 BoogieDeclarations]: Found implementation of procedure show_class_attr_string [2022-11-25 23:26:28,207 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_pd [2022-11-25 23:26:28,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_pd [2022-11-25 23:26:28,208 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 23:26:28,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 23:26:28,208 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2022-11-25 23:26:28,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2022-11-25 23:26:28,209 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-25 23:26:28,209 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-25 23:26:29,814 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 23:26:29,825 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 23:26:30,605 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 23:27:00,007 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 23:27:01,928 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 23:27:01,928 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-25 23:27:01,935 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:27:01 BoogieIcfgContainer [2022-11-25 23:27:01,935 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 23:27:01,940 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 23:27:01,940 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 23:27:01,944 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 23:27:01,944 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 11:26:21" (1/3) ... [2022-11-25 23:27:01,946 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52b8beee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:27:01, skipping insertion in model container [2022-11-25 23:27:01,946 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 11:26:26" (2/3) ... [2022-11-25 23:27:01,947 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52b8beee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 11:27:01, skipping insertion in model container [2022-11-25 23:27:01,947 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 11:27:01" (3/3) ... [2022-11-25 23:27:01,949 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--infiniband--core--ib_uverbs.ko-entry_point.cil.out.i [2022-11-25 23:27:01,970 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 23:27:01,970 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 23:27:02,099 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 23:27:02,108 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;@194af22d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 23:27:02,109 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 23:27:02,125 INFO L276 IsEmpty]: Start isEmpty. Operand has 2536 states, 1517 states have (on average 1.3651944627554384) internal successors, (2071), 1593 states have internal predecessors, (2071), 872 states have call successors, (872), 146 states have call predecessors, (872), 145 states have return successors, (863), 857 states have call predecessors, (863), 863 states have call successors, (863) [2022-11-25 23:27:02,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2022-11-25 23:27:02,177 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:27:02,178 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:27:02,179 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:27:02,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:27:02,187 INFO L85 PathProgramCache]: Analyzing trace with hash -1473145426, now seen corresponding path program 1 times [2022-11-25 23:27:02,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:27:02,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789458779] [2022-11-25 23:27:02,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:27:02,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:27:02,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:27:03,755 INFO L134 CoverageAnalysis]: Checked inductivity of 1745 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1745 trivial. 0 not checked. [2022-11-25 23:27:03,756 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:27:03,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789458779] [2022-11-25 23:27:03,758 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789458779] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:27:03,758 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:27:03,759 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:27:03,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604866724] [2022-11-25 23:27:03,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:27:03,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:27:03,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:27:03,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:27:03,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:27:03,815 INFO L87 Difference]: Start difference. First operand has 2536 states, 1517 states have (on average 1.3651944627554384) internal successors, (2071), 1593 states have internal predecessors, (2071), 872 states have call successors, (872), 146 states have call predecessors, (872), 145 states have return successors, (863), 857 states have call predecessors, (863), 863 states have call successors, (863) Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-25 23:27:05,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:27:09,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:27:11,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:27:15,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:27:17,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:27:17,454 INFO L93 Difference]: Finished difference Result 7464 states and 11591 transitions. [2022-11-25 23:27:17,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:27:17,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 324 [2022-11-25 23:27:17,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:27:17,529 INFO L225 Difference]: With dead ends: 7464 [2022-11-25 23:27:17,530 INFO L226 Difference]: Without dead ends: 4949 [2022-11-25 23:27:17,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:27:17,562 INFO L413 NwaCegarLoop]: 4355 mSDtfsCounter, 3695 mSDsluCounter, 3457 mSDsCounter, 0 mSdLazyCounter, 555 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3697 SdHoareTripleChecker+Valid, 7812 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 555 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2022-11-25 23:27:17,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3697 Valid, 7812 Invalid, 560 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 555 Invalid, 3 Unknown, 0 Unchecked, 13.0s Time] [2022-11-25 23:27:17,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4949 states. [2022-11-25 23:27:17,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4949 to 4941. [2022-11-25 23:27:17,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4941 states, 2978 states have (on average 1.3626595030221624) internal successors, (4058), 3109 states have internal predecessors, (4058), 1677 states have call successors, (1677), 286 states have call predecessors, (1677), 285 states have return successors, (1698), 1661 states have call predecessors, (1698), 1675 states have call successors, (1698) [2022-11-25 23:27:17,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4941 states to 4941 states and 7433 transitions. [2022-11-25 23:27:17,993 INFO L78 Accepts]: Start accepts. Automaton has 4941 states and 7433 transitions. Word has length 324 [2022-11-25 23:27:17,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:27:17,997 INFO L495 AbstractCegarLoop]: Abstraction has 4941 states and 7433 transitions. [2022-11-25 23:27:17,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-11-25 23:27:17,998 INFO L276 IsEmpty]: Start isEmpty. Operand 4941 states and 7433 transitions. [2022-11-25 23:27:18,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2022-11-25 23:27:18,015 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:27:18,016 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 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] [2022-11-25 23:27:18,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 23:27:18,017 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:27:18,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:27:18,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1922580438, now seen corresponding path program 1 times [2022-11-25 23:27:18,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:27:18,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202819512] [2022-11-25 23:27:18,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:27:18,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:27:18,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:27:18,768 INFO L134 CoverageAnalysis]: Checked inductivity of 1747 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1747 trivial. 0 not checked. [2022-11-25 23:27:18,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:27:18,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202819512] [2022-11-25 23:27:18,769 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202819512] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:27:18,769 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:27:18,769 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:27:18,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874085400] [2022-11-25 23:27:18,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:27:18,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:27:18,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:27:18,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:27:18,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:27:18,775 INFO L87 Difference]: Start difference. First operand 4941 states and 7433 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-25 23:27:22,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:27:24,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:27:28,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:27:31,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:27:31,492 INFO L93 Difference]: Finished difference Result 14595 states and 22673 transitions. [2022-11-25 23:27:31,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:27:31,494 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 347 [2022-11-25 23:27:31,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:27:31,571 INFO L225 Difference]: With dead ends: 14595 [2022-11-25 23:27:31,572 INFO L226 Difference]: Without dead ends: 9715 [2022-11-25 23:27:31,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:27:31,604 INFO L413 NwaCegarLoop]: 4524 mSDtfsCounter, 3873 mSDsluCounter, 3560 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3875 SdHoareTripleChecker+Valid, 8084 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:27:31,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3875 Valid, 8084 Invalid, 572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 564 Invalid, 3 Unknown, 0 Unchecked, 12.1s Time] [2022-11-25 23:27:31,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9715 states. [2022-11-25 23:27:32,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9715 to 9682. [2022-11-25 23:27:32,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9682 states, 5839 states have (on average 1.3644459667751327) internal successors, (7967), 6100 states have internal predecessors, (7967), 3279 states have call successors, (3279), 564 states have call predecessors, (3279), 563 states have return successors, (4042), 3247 states have call predecessors, (4042), 3277 states have call successors, (4042) [2022-11-25 23:27:32,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9682 states to 9682 states and 15288 transitions. [2022-11-25 23:27:32,261 INFO L78 Accepts]: Start accepts. Automaton has 9682 states and 15288 transitions. Word has length 347 [2022-11-25 23:27:32,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:27:32,264 INFO L495 AbstractCegarLoop]: Abstraction has 9682 states and 15288 transitions. [2022-11-25 23:27:32,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-25 23:27:32,265 INFO L276 IsEmpty]: Start isEmpty. Operand 9682 states and 15288 transitions. [2022-11-25 23:27:32,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2022-11-25 23:27:32,274 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:27:32,275 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:27:32,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 23:27:32,275 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:27:32,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:27:32,286 INFO L85 PathProgramCache]: Analyzing trace with hash 2068736546, now seen corresponding path program 1 times [2022-11-25 23:27:32,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:27:32,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760270196] [2022-11-25 23:27:32,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:27:32,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:27:32,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:27:32,999 INFO L134 CoverageAnalysis]: Checked inductivity of 1747 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1747 trivial. 0 not checked. [2022-11-25 23:27:32,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:27:33,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760270196] [2022-11-25 23:27:33,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760270196] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:27:33,000 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:27:33,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:27:33,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158659737] [2022-11-25 23:27:33,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:27:33,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:27:33,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:27:33,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:27:33,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:27:33,005 INFO L87 Difference]: Start difference. First operand 9682 states and 15288 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-25 23:27:35,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:27:38,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:27:40,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:27:43,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:27:44,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:27:44,000 INFO L93 Difference]: Finished difference Result 19210 states and 30318 transitions. [2022-11-25 23:27:44,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:27:44,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 355 [2022-11-25 23:27:44,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:27:44,074 INFO L225 Difference]: With dead ends: 19210 [2022-11-25 23:27:44,074 INFO L226 Difference]: Without dead ends: 9589 [2022-11-25 23:27:44,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:27:44,132 INFO L413 NwaCegarLoop]: 3471 mSDtfsCounter, 3627 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3631 SdHoareTripleChecker+Valid, 3578 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2022-11-25 23:27:44,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3631 Valid, 3578 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 291 Invalid, 4 Unknown, 0 Unchecked, 10.4s Time] [2022-11-25 23:27:44,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9589 states. [2022-11-25 23:27:44,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9589 to 9584. [2022-11-25 23:27:44,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9584 states, 5760 states have (on average 1.3598958333333333) internal successors, (7833), 6021 states have internal predecessors, (7833), 3256 states have call successors, (3256), 568 states have call predecessors, (3256), 567 states have return successors, (4015), 3224 states have call predecessors, (4015), 3254 states have call successors, (4015) [2022-11-25 23:27:44,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9584 states to 9584 states and 15104 transitions. [2022-11-25 23:27:44,799 INFO L78 Accepts]: Start accepts. Automaton has 9584 states and 15104 transitions. Word has length 355 [2022-11-25 23:27:44,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:27:44,800 INFO L495 AbstractCegarLoop]: Abstraction has 9584 states and 15104 transitions. [2022-11-25 23:27:44,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-25 23:27:44,801 INFO L276 IsEmpty]: Start isEmpty. Operand 9584 states and 15104 transitions. [2022-11-25 23:27:44,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2022-11-25 23:27:44,810 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:27:44,810 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:27:44,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 23:27:44,810 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:27:44,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:27:44,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1195439349, now seen corresponding path program 1 times [2022-11-25 23:27:44,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:27:44,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325385715] [2022-11-25 23:27:44,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:27:44,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:27:45,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:27:45,539 INFO L134 CoverageAnalysis]: Checked inductivity of 1747 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1747 trivial. 0 not checked. [2022-11-25 23:27:45,540 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:27:45,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325385715] [2022-11-25 23:27:45,540 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325385715] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:27:45,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:27:45,541 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:27:45,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999284844] [2022-11-25 23:27:45,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:27:45,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:27:45,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:27:45,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:27:45,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:27:45,543 INFO L87 Difference]: Start difference. First operand 9584 states and 15104 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-25 23:27:49,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:27:51,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:27:54,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:27:55,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:27:55,333 INFO L93 Difference]: Finished difference Result 18696 states and 29418 transitions. [2022-11-25 23:27:55,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:27:55,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 355 [2022-11-25 23:27:55,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:27:55,419 INFO L225 Difference]: With dead ends: 18696 [2022-11-25 23:27:55,419 INFO L226 Difference]: Without dead ends: 9186 [2022-11-25 23:27:55,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:27:55,472 INFO L413 NwaCegarLoop]: 3358 mSDtfsCounter, 3596 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3600 SdHoareTripleChecker+Valid, 3372 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2022-11-25 23:27:55,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3600 Valid, 3372 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 274 Invalid, 3 Unknown, 0 Unchecked, 9.4s Time] [2022-11-25 23:27:55,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9186 states. [2022-11-25 23:27:56,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9186 to 9174. [2022-11-25 23:27:56,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9174 states, 5507 states have (on average 1.3575449428000725) internal successors, (7476), 5765 states have internal predecessors, (7476), 3121 states have call successors, (3121), 546 states have call predecessors, (3121), 545 states have return successors, (3795), 3088 states have call predecessors, (3795), 3119 states have call successors, (3795) [2022-11-25 23:27:56,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9174 states to 9174 states and 14392 transitions. [2022-11-25 23:27:56,144 INFO L78 Accepts]: Start accepts. Automaton has 9174 states and 14392 transitions. Word has length 355 [2022-11-25 23:27:56,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:27:56,146 INFO L495 AbstractCegarLoop]: Abstraction has 9174 states and 14392 transitions. [2022-11-25 23:27:56,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-25 23:27:56,147 INFO L276 IsEmpty]: Start isEmpty. Operand 9174 states and 14392 transitions. [2022-11-25 23:27:56,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2022-11-25 23:27:56,153 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:27:56,154 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:27:56,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 23:27:56,154 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:27:56,154 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:27:56,155 INFO L85 PathProgramCache]: Analyzing trace with hash -92412095, now seen corresponding path program 1 times [2022-11-25 23:27:56,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:27:56,155 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544265299] [2022-11-25 23:27:56,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:27:56,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:27:56,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:27:56,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1747 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1747 trivial. 0 not checked. [2022-11-25 23:27:56,840 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:27:56,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544265299] [2022-11-25 23:27:56,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544265299] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:27:56,841 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:27:56,841 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:27:56,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810175480] [2022-11-25 23:27:56,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:27:56,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:27:56,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:27:56,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:27:56,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:27:56,847 INFO L87 Difference]: Start difference. First operand 9174 states and 14392 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-25 23:28:01,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:28:03,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:28:06,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:28:09,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:28:09,881 INFO L93 Difference]: Finished difference Result 27292 states and 42864 transitions. [2022-11-25 23:28:09,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:28:09,882 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 369 [2022-11-25 23:28:09,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:28:09,989 INFO L225 Difference]: With dead ends: 27292 [2022-11-25 23:28:09,989 INFO L226 Difference]: Without dead ends: 18192 [2022-11-25 23:28:10,033 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:28:10,034 INFO L413 NwaCegarLoop]: 5893 mSDtfsCounter, 3577 mSDsluCounter, 3256 mSDsCounter, 0 mSdLazyCounter, 745 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3581 SdHoareTripleChecker+Valid, 9149 SdHoareTripleChecker+Invalid, 750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 745 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2022-11-25 23:28:10,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3581 Valid, 9149 Invalid, 750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 745 Invalid, 3 Unknown, 0 Unchecked, 12.1s Time] [2022-11-25 23:28:10,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18192 states. [2022-11-25 23:28:11,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18192 to 18170. [2022-11-25 23:28:11,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18170 states, 10914 states have (on average 1.3588968297599413) internal successors, (14831), 11431 states have internal predecessors, (14831), 6180 states have call successors, (6180), 1076 states have call predecessors, (6180), 1075 states have return successors, (7530), 6114 states have call predecessors, (7530), 6178 states have call successors, (7530) [2022-11-25 23:28:11,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18170 states to 18170 states and 28541 transitions. [2022-11-25 23:28:11,342 INFO L78 Accepts]: Start accepts. Automaton has 18170 states and 28541 transitions. Word has length 369 [2022-11-25 23:28:11,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:28:11,343 INFO L495 AbstractCegarLoop]: Abstraction has 18170 states and 28541 transitions. [2022-11-25 23:28:11,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2022-11-25 23:28:11,344 INFO L276 IsEmpty]: Start isEmpty. Operand 18170 states and 28541 transitions. [2022-11-25 23:28:11,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2022-11-25 23:28:11,352 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:28:11,352 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:28:11,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 23:28:11,353 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:28:11,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:28:11,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1393264203, now seen corresponding path program 1 times [2022-11-25 23:28:11,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:28:11,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445248603] [2022-11-25 23:28:11,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:28:11,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:28:11,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:28:12,184 INFO L134 CoverageAnalysis]: Checked inductivity of 1924 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1917 trivial. 0 not checked. [2022-11-25 23:28:12,185 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:28:12,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445248603] [2022-11-25 23:28:12,185 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445248603] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:28:12,185 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:28:12,186 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:28:12,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294587938] [2022-11-25 23:28:12,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:28:12,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:28:12,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:28:12,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:28:12,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:28:12,188 INFO L87 Difference]: Start difference. First operand 18170 states and 28541 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-11-25 23:28:14,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:28:18,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:28:21,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:28:24,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:28:27,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:28:27,221 INFO L93 Difference]: Finished difference Result 45308 states and 71202 transitions. [2022-11-25 23:28:27,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:28:27,221 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 398 [2022-11-25 23:28:27,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:28:27,412 INFO L225 Difference]: With dead ends: 45308 [2022-11-25 23:28:27,413 INFO L226 Difference]: Without dead ends: 27212 [2022-11-25 23:28:27,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:28:27,506 INFO L413 NwaCegarLoop]: 6370 mSDtfsCounter, 3498 mSDsluCounter, 3337 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3502 SdHoareTripleChecker+Valid, 9707 SdHoareTripleChecker+Invalid, 768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2022-11-25 23:28:27,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3502 Valid, 9707 Invalid, 768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 761 Invalid, 3 Unknown, 0 Unchecked, 13.8s Time] [2022-11-25 23:28:27,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27212 states. [2022-11-25 23:28:29,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27212 to 27190. [2022-11-25 23:28:29,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27190 states, 16345 states have (on average 1.3593147751605996) internal successors, (22218), 17121 states have internal predecessors, (22218), 9239 states have call successors, (9239), 1606 states have call predecessors, (9239), 1605 states have return successors, (11265), 9140 states have call predecessors, (11265), 9237 states have call successors, (11265) [2022-11-25 23:28:29,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27190 states to 27190 states and 42722 transitions. [2022-11-25 23:28:29,500 INFO L78 Accepts]: Start accepts. Automaton has 27190 states and 42722 transitions. Word has length 398 [2022-11-25 23:28:29,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:28:29,501 INFO L495 AbstractCegarLoop]: Abstraction has 27190 states and 42722 transitions. [2022-11-25 23:28:29,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-11-25 23:28:29,502 INFO L276 IsEmpty]: Start isEmpty. Operand 27190 states and 42722 transitions. [2022-11-25 23:28:29,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2022-11-25 23:28:29,511 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:28:29,511 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:28:29,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 23:28:29,512 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:28:29,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:28:29,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1039464809, now seen corresponding path program 1 times [2022-11-25 23:28:29,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:28:29,513 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268571790] [2022-11-25 23:28:29,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:28:29,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:28:30,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:28:31,956 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1940 trivial. 0 not checked. [2022-11-25 23:28:31,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:28:31,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268571790] [2022-11-25 23:28:31,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268571790] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:28:31,957 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:28:31,957 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 23:28:31,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829211748] [2022-11-25 23:28:31,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:28:31,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 23:28:31,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:28:31,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 23:28:31,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 23:28:31,960 INFO L87 Difference]: Start difference. First operand 27190 states and 42722 transitions. Second operand has 7 states, 6 states have (on average 16.5) internal successors, (99), 5 states have internal predecessors, (99), 4 states have call successors, (47), 5 states have call predecessors, (47), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-25 23:28:32,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:28:35,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:28:37,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:28:38,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:28:40,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:28:46,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:28:49,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:28:51,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:28:54,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:28:56,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:28:58,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:29:00,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:29:02,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:29:04,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:29:08,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:29:08,419 INFO L93 Difference]: Finished difference Result 54288 states and 89016 transitions. [2022-11-25 23:29:08,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-25 23:29:08,420 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 16.5) internal successors, (99), 5 states have internal predecessors, (99), 4 states have call successors, (47), 5 states have call predecessors, (47), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 414 [2022-11-25 23:29:08,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:29:08,595 INFO L225 Difference]: With dead ends: 54288 [2022-11-25 23:29:08,596 INFO L226 Difference]: Without dead ends: 27172 [2022-11-25 23:29:08,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-11-25 23:29:08,925 INFO L413 NwaCegarLoop]: 3343 mSDtfsCounter, 24 mSDsluCounter, 16661 mSDsCounter, 0 mSdLazyCounter, 1720 mSolverCounterSat, 19 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 20004 SdHoareTripleChecker+Invalid, 1748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1720 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.8s IncrementalHoareTripleChecker+Time [2022-11-25 23:29:08,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 20004 Invalid, 1748 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1720 Invalid, 9 Unknown, 0 Unchecked, 34.8s Time] [2022-11-25 23:29:08,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27172 states. [2022-11-25 23:29:10,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27172 to 27124. [2022-11-25 23:29:10,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27124 states, 16345 states have (on average 1.3578464362190272) internal successors, (22194), 17115 states have internal predecessors, (22194), 9149 states have call successors, (9149), 1630 states have call predecessors, (9149), 1629 states have return successors, (11050), 9050 states have call predecessors, (11050), 9147 states have call successors, (11050) [2022-11-25 23:29:10,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27124 states to 27124 states and 42393 transitions. [2022-11-25 23:29:10,921 INFO L78 Accepts]: Start accepts. Automaton has 27124 states and 42393 transitions. Word has length 414 [2022-11-25 23:29:10,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:29:10,923 INFO L495 AbstractCegarLoop]: Abstraction has 27124 states and 42393 transitions. [2022-11-25 23:29:10,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 16.5) internal successors, (99), 5 states have internal predecessors, (99), 4 states have call successors, (47), 5 states have call predecessors, (47), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-25 23:29:10,923 INFO L276 IsEmpty]: Start isEmpty. Operand 27124 states and 42393 transitions. [2022-11-25 23:29:10,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2022-11-25 23:29:10,941 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:29:10,941 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 11, 11, 11, 11, 11, 11, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:29:10,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 23:29:10,942 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:29:10,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:29:10,942 INFO L85 PathProgramCache]: Analyzing trace with hash -1100826399, now seen corresponding path program 1 times [2022-11-25 23:29:10,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:29:10,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198971134] [2022-11-25 23:29:10,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:29:10,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:29:11,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:29:12,014 INFO L134 CoverageAnalysis]: Checked inductivity of 2300 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2296 trivial. 0 not checked. [2022-11-25 23:29:12,014 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:29:12,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198971134] [2022-11-25 23:29:12,015 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198971134] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:29:12,015 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:29:12,015 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 23:29:12,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725464727] [2022-11-25 23:29:12,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:29:12,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 23:29:12,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:29:12,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 23:29:12,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:29:12,019 INFO L87 Difference]: Start difference. First operand 27124 states and 42393 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-11-25 23:29:13,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:29:15,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:29:18,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:29:21,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:29:23,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:29:25,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:29:29,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:29:29,382 INFO L93 Difference]: Finished difference Result 67298 states and 106255 transitions. [2022-11-25 23:29:29,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 23:29:29,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 481 [2022-11-25 23:29:29,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:29:29,650 INFO L225 Difference]: With dead ends: 67298 [2022-11-25 23:29:29,650 INFO L226 Difference]: Without dead ends: 40248 [2022-11-25 23:29:29,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 23:29:29,908 INFO L413 NwaCegarLoop]: 5347 mSDtfsCounter, 3460 mSDsluCounter, 3427 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 10 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3462 SdHoareTripleChecker+Valid, 8774 SdHoareTripleChecker+Invalid, 697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 685 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2022-11-25 23:29:29,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3462 Valid, 8774 Invalid, 697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 685 Invalid, 2 Unknown, 0 Unchecked, 15.4s Time] [2022-11-25 23:29:29,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40248 states. [2022-11-25 23:29:32,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40248 to 40114. [2022-11-25 23:29:32,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40114 states, 24227 states have (on average 1.3586494407066496) internal successors, (32916), 25366 states have internal predecessors, (32916), 13481 states have call successors, (13481), 2406 states have call predecessors, (13481), 2405 states have return successors, (17391), 13337 states have call predecessors, (17391), 13479 states have call successors, (17391) [2022-11-25 23:29:32,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40114 states to 40114 states and 63788 transitions. [2022-11-25 23:29:32,489 INFO L78 Accepts]: Start accepts. Automaton has 40114 states and 63788 transitions. Word has length 481 [2022-11-25 23:29:32,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:29:32,490 INFO L495 AbstractCegarLoop]: Abstraction has 40114 states and 63788 transitions. [2022-11-25 23:29:32,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-11-25 23:29:32,491 INFO L276 IsEmpty]: Start isEmpty. Operand 40114 states and 63788 transitions. [2022-11-25 23:29:32,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2022-11-25 23:29:32,500 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:29:32,500 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 11, 11, 11, 11, 11, 11, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:29:32,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 23:29:32,501 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:29:32,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:29:32,502 INFO L85 PathProgramCache]: Analyzing trace with hash -674110239, now seen corresponding path program 1 times [2022-11-25 23:29:32,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:29:32,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556290934] [2022-11-25 23:29:32,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:29:32,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:29:33,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:29:37,435 INFO L134 CoverageAnalysis]: Checked inductivity of 2308 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2300 trivial. 0 not checked. [2022-11-25 23:29:37,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:29:37,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556290934] [2022-11-25 23:29:37,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556290934] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:29:37,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883151427] [2022-11-25 23:29:37,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:29:37,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:29:37,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:29:37,442 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:29:37,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 23:29:39,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:29:39,775 INFO L263 TraceCheckSpWp]: Trace formula consists of 5984 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-25 23:29:39,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:29:40,033 INFO L134 CoverageAnalysis]: Checked inductivity of 2308 backedges. 519 proven. 0 refuted. 0 times theorem prover too weak. 1789 trivial. 0 not checked. [2022-11-25 23:29:40,034 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 23:29:40,034 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883151427] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:29:40,034 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 23:29:40,035 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2022-11-25 23:29:40,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724100298] [2022-11-25 23:29:40,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:29:40,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 23:29:40,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:29:40,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 23:29:40,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-11-25 23:29:40,038 INFO L87 Difference]: Start difference. First operand 40114 states and 63788 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-25 23:29:43,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:29:45,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:29:49,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:29:55,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:29:59,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:30:01,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:30:02,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:30:04,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:30:06,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:30:08,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:30:15,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:30:15,394 INFO L93 Difference]: Finished difference Result 120240 states and 191226 transitions. [2022-11-25 23:30:15,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 23:30:15,395 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 484 [2022-11-25 23:30:15,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:30:15,951 INFO L225 Difference]: With dead ends: 120240 [2022-11-25 23:30:15,951 INFO L226 Difference]: Without dead ends: 80083 [2022-11-25 23:30:16,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 496 GetRequests, 483 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2022-11-25 23:30:16,115 INFO L413 NwaCegarLoop]: 6600 mSDtfsCounter, 3527 mSDsluCounter, 16534 mSDsCounter, 0 mSdLazyCounter, 1866 mSolverCounterSat, 9 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3532 SdHoareTripleChecker+Valid, 23134 SdHoareTripleChecker+Invalid, 1879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1866 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.4s IncrementalHoareTripleChecker+Time [2022-11-25 23:30:16,116 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3532 Valid, 23134 Invalid, 1879 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1866 Invalid, 4 Unknown, 0 Unchecked, 31.4s Time] [2022-11-25 23:30:16,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80083 states. [2022-11-25 23:30:20,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80083 to 79793. [2022-11-25 23:30:20,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79793 states, 48198 states have (on average 1.3582928752230383) internal successors, (65467), 50423 states have internal predecessors, (65467), 26844 states have call successors, (26844), 4751 states have call predecessors, (26844), 4750 states have return successors, (34672), 26539 states have call predecessors, (34672), 26842 states have call successors, (34672) [2022-11-25 23:30:20,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79793 states to 79793 states and 126983 transitions. [2022-11-25 23:30:20,989 INFO L78 Accepts]: Start accepts. Automaton has 79793 states and 126983 transitions. Word has length 484 [2022-11-25 23:30:20,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:30:20,991 INFO L495 AbstractCegarLoop]: Abstraction has 79793 states and 126983 transitions. [2022-11-25 23:30:20,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-25 23:30:20,991 INFO L276 IsEmpty]: Start isEmpty. Operand 79793 states and 126983 transitions. [2022-11-25 23:30:21,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2022-11-25 23:30:21,008 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:30:21,008 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:30:21,032 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-25 23:30:21,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:30:21,230 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:30:21,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:30:21,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1449567867, now seen corresponding path program 1 times [2022-11-25 23:30:21,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:30:21,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322759600] [2022-11-25 23:30:21,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:30:21,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:30:21,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:30:25,873 INFO L134 CoverageAnalysis]: Checked inductivity of 2322 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 2312 trivial. 0 not checked. [2022-11-25 23:30:25,874 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:30:25,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322759600] [2022-11-25 23:30:25,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322759600] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 23:30:25,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1483104256] [2022-11-25 23:30:25,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:30:25,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 23:30:25,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 23:30:25,879 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 23:30:25,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 23:30:28,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:30:28,475 INFO L263 TraceCheckSpWp]: Trace formula consists of 6157 conjuncts, 35 conjunts are in the unsatisfiable core [2022-11-25 23:30:28,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 23:30:32,155 INFO L134 CoverageAnalysis]: Checked inductivity of 2322 backedges. 12 proven. 370 refuted. 0 times theorem prover too weak. 1940 trivial. 0 not checked. [2022-11-25 23:30:32,155 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 23:30:35,034 INFO L134 CoverageAnalysis]: Checked inductivity of 2322 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2322 trivial. 0 not checked. [2022-11-25 23:30:35,034 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1483104256] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-25 23:30:35,034 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-25 23:30:35,035 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [9, 12] total 25 [2022-11-25 23:30:35,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553037947] [2022-11-25 23:30:35,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:30:35,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-25 23:30:35,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:30:35,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-25 23:30:35,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=497, Unknown=0, NotChecked=0, Total=600 [2022-11-25 23:30:35,037 INFO L87 Difference]: Start difference. First operand 79793 states and 126983 transitions. Second operand has 10 states, 10 states have (on average 12.8) internal successors, (128), 9 states have internal predecessors, (128), 5 states have call successors, (60), 5 states have call predecessors, (60), 2 states have return successors, (57), 5 states have call predecessors, (57), 4 states have call successors, (57) [2022-11-25 23:30:37,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:30:44,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:30:53,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:31:18,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:31:45,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:31:45,492 INFO L93 Difference]: Finished difference Result 162893 states and 266862 transitions. [2022-11-25 23:31:45,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 23:31:45,493 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 12.8) internal successors, (128), 9 states have internal predecessors, (128), 5 states have call successors, (60), 5 states have call predecessors, (60), 2 states have return successors, (57), 5 states have call predecessors, (57), 4 states have call successors, (57) Word has length 500 [2022-11-25 23:31:45,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:31:46,556 INFO L225 Difference]: With dead ends: 162893 [2022-11-25 23:31:46,556 INFO L226 Difference]: Without dead ends: 162890 [2022-11-25 23:31:46,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1013 GetRequests, 981 SyntacticMatches, 4 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 181 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=166, Invalid=704, Unknown=0, NotChecked=0, Total=870 [2022-11-25 23:31:46,623 INFO L413 NwaCegarLoop]: 6763 mSDtfsCounter, 13181 mSDsluCounter, 10493 mSDsCounter, 0 mSdLazyCounter, 15182 mSolverCounterSat, 6280 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13807 SdHoareTripleChecker+Valid, 17256 SdHoareTripleChecker+Invalid, 21466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 6280 IncrementalHoareTripleChecker+Valid, 15182 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.9s IncrementalHoareTripleChecker+Time [2022-11-25 23:31:46,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13807 Valid, 17256 Invalid, 21466 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [6280 Valid, 15182 Invalid, 4 Unknown, 0 Unchecked, 61.9s Time] [2022-11-25 23:31:46,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162890 states. [2022-11-25 23:31:57,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162890 to 160688. [2022-11-25 23:31:57,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160688 states, 97181 states have (on average 1.3583519412230787) internal successors, (132006), 101572 states have internal predecessors, (132006), 53906 states have call successors, (53906), 9487 states have call predecessors, (53906), 9600 states have return successors, (77220), 53487 states have call predecessors, (77220), 53904 states have call successors, (77220) [2022-11-25 23:31:58,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160688 states to 160688 states and 263132 transitions. [2022-11-25 23:31:58,919 INFO L78 Accepts]: Start accepts. Automaton has 160688 states and 263132 transitions. Word has length 500 [2022-11-25 23:31:58,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 23:31:58,920 INFO L495 AbstractCegarLoop]: Abstraction has 160688 states and 263132 transitions. [2022-11-25 23:31:58,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.8) internal successors, (128), 9 states have internal predecessors, (128), 5 states have call successors, (60), 5 states have call predecessors, (60), 2 states have return successors, (57), 5 states have call predecessors, (57), 4 states have call successors, (57) [2022-11-25 23:31:58,920 INFO L276 IsEmpty]: Start isEmpty. Operand 160688 states and 263132 transitions. [2022-11-25 23:31:58,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 512 [2022-11-25 23:31:58,938 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 23:31:58,939 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 11, 11, 11, 11, 11, 11, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 23:31:58,973 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 23:31:59,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa54f86f-41d3-4dbc-bff7-bd0f08ec4894/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-25 23:31:59,163 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 23:31:59,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 23:31:59,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1096031965, now seen corresponding path program 1 times [2022-11-25 23:31:59,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 23:31:59,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402078809] [2022-11-25 23:31:59,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 23:31:59,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 23:31:59,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 23:32:04,209 INFO L134 CoverageAnalysis]: Checked inductivity of 2319 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 2309 trivial. 0 not checked. [2022-11-25 23:32:04,210 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 23:32:04,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402078809] [2022-11-25 23:32:04,210 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402078809] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 23:32:04,210 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 23:32:04,211 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-25 23:32:04,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418193909] [2022-11-25 23:32:04,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 23:32:04,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 23:32:04,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 23:32:04,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 23:32:04,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-25 23:32:04,213 INFO L87 Difference]: Start difference. First operand 160688 states and 263132 transitions. Second operand has 9 states, 7 states have (on average 20.428571428571427) internal successors, (143), 6 states have internal predecessors, (143), 2 states have call successors, (63), 2 states have call predecessors, (63), 5 states have return successors, (56), 5 states have call predecessors, (56), 2 states have call successors, (56) [2022-11-25 23:32:05,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:32:08,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:32:10,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:32:15,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:32:18,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:32:22,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:32:28,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 23:32:41,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 23:32:41,978 INFO L93 Difference]: Finished difference Result 322022 states and 558085 transitions. [2022-11-25 23:32:41,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-25 23:32:41,979 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 20.428571428571427) internal successors, (143), 6 states have internal predecessors, (143), 2 states have call successors, (63), 2 states have call predecessors, (63), 5 states have return successors, (56), 5 states have call predecessors, (56), 2 states have call successors, (56) Word has length 511 [2022-11-25 23:32:41,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 23:32:43,615 INFO L225 Difference]: With dead ends: 322022 [2022-11-25 23:32:43,615 INFO L226 Difference]: Without dead ends: 161408 [2022-11-25 23:32:44,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-25 23:32:44,528 INFO L413 NwaCegarLoop]: 3369 mSDtfsCounter, 2 mSDsluCounter, 23528 mSDsCounter, 0 mSdLazyCounter, 2180 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 26897 SdHoareTripleChecker+Invalid, 2184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2180 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.5s IncrementalHoareTripleChecker+Time [2022-11-25 23:32:44,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 26897 Invalid, 2184 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2180 Invalid, 4 Unknown, 0 Unchecked, 26.5s Time] [2022-11-25 23:32:44,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161408 states.