./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-32_7a-drivers--gpu--drm--amd--amdkfd--amdkfd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--amd--amdkfd--amdkfd.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 813a63e0f349f91d9e54dbf7457f9814054131e6c1498f51194ed448e03f3c13 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 00:35:53,230 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 00:35:53,232 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 00:35:53,260 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 00:35:53,261 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 00:35:53,261 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 00:35:53,263 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 00:35:53,264 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 00:35:53,266 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 00:35:53,267 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 00:35:53,268 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 00:35:53,269 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 00:35:53,269 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 00:35:53,270 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 00:35:53,271 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 00:35:53,272 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 00:35:53,273 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 00:35:53,274 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 00:35:53,275 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 00:35:53,277 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 00:35:53,278 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 00:35:53,279 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 00:35:53,280 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 00:35:53,281 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 00:35:53,281 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 00:35:53,284 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 00:35:53,285 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 00:35:53,285 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 00:35:53,286 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 00:35:53,286 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 00:35:53,287 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 00:35:53,287 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 00:35:53,288 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 00:35:53,289 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 00:35:53,289 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 00:35:53,290 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 00:35:53,291 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 00:35:53,299 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 00:35:53,299 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 00:35:53,300 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 00:35:53,300 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 00:35:53,301 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 00:35:53,302 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 00:35:53,326 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 00:35:53,326 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 00:35:53,327 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 00:35:53,327 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 00:35:53,328 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 00:35:53,328 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 00:35:53,329 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 00:35:53,329 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 00:35:53,330 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 00:35:53,330 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 00:35:53,331 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 00:35:53,331 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 00:35:53,331 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 00:35:53,331 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 00:35:53,331 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 00:35:53,332 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 00:35:53,332 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 00:35:53,332 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 00:35:53,332 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 00:35:53,333 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 00:35:53,333 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 00:35:53,334 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 00:35:53,334 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 00:35:53,334 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 00:35:53,334 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 00:35:53,334 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 00:35:53,335 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 00:35:53,335 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 00:35:53,335 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 00:35:53,335 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 00:35:53,335 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> 813a63e0f349f91d9e54dbf7457f9814054131e6c1498f51194ed448e03f3c13 [2022-07-20 00:35:53,541 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 00:35:53,573 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 00:35:53,575 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 00:35:53,577 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 00:35:53,577 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 00:35:53,580 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--amd--amdkfd--amdkfd.ko-entry_point.cil.out.i [2022-07-20 00:35:53,646 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e86c51e92/e56a362129f848379b1901c6a69af248/FLAGe57e10bc7 [2022-07-20 00:35:54,640 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 00:35:54,642 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--amd--amdkfd--amdkfd.ko-entry_point.cil.out.i [2022-07-20 00:35:54,716 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e86c51e92/e56a362129f848379b1901c6a69af248/FLAGe57e10bc7 [2022-07-20 00:35:55,016 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e86c51e92/e56a362129f848379b1901c6a69af248 [2022-07-20 00:35:55,019 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 00:35:55,020 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 00:35:55,024 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 00:35:55,028 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 00:35:55,031 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 00:35:55,031 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 12:35:55" (1/1) ... [2022-07-20 00:35:55,032 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e440f27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:35:55, skipping insertion in model container [2022-07-20 00:35:55,032 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 12:35:55" (1/1) ... [2022-07-20 00:35:55,037 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 00:35:55,246 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 00:36:03,864 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--amd--amdkfd--amdkfd.ko-entry_point.cil.out.i[871607,871620] [2022-07-20 00:36:05,034 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-07-20 00:36:05,072 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 00:36:05,121 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 00:36:05,981 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--amd--amdkfd--amdkfd.ko-entry_point.cil.out.i[871607,871620] [2022-07-20 00:36:06,001 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-07-20 00:36:06,004 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 00:36:06,628 INFO L208 MainTranslator]: Completed translation [2022-07-20 00:36:06,628 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:36:06 WrapperNode [2022-07-20 00:36:06,628 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 00:36:06,629 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 00:36:06,630 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 00:36:06,630 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 00:36:06,636 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:36:06" (1/1) ... [2022-07-20 00:36:06,912 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:36:06" (1/1) ... [2022-07-20 00:36:07,449 INFO L137 Inliner]: procedures = 1022, calls = 13337, calls flagged for inlining = 403, calls inlined = 383, statements flattened = 21940 [2022-07-20 00:36:07,451 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 00:36:07,452 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 00:36:07,452 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 00:36:07,452 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 00:36:07,461 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:36:06" (1/1) ... [2022-07-20 00:36:07,461 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:36:06" (1/1) ... [2022-07-20 00:36:07,608 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:36:06" (1/1) ... [2022-07-20 00:36:07,610 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:36:06" (1/1) ... [2022-07-20 00:36:08,154 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:36:06" (1/1) ... [2022-07-20 00:36:08,223 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:36:06" (1/1) ... [2022-07-20 00:36:08,334 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:36:06" (1/1) ... [2022-07-20 00:36:08,612 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 00:36:08,613 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 00:36:08,613 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 00:36:08,613 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 00:36:08,632 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:36:06" (1/1) ... [2022-07-20 00:36:08,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 00:36:08,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 00:36:08,696 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-20 00:36:08,719 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-20 00:36:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_event [2022-07-20 00:36:08,736 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_event [2022-07-20 00:36:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2022-07-20 00:36:08,737 INFO L130 BoogieDeclarations]: Found specification of procedure build_pm4_header [2022-07-20 00:36:08,737 INFO L138 BoogieDeclarations]: Found implementation of procedure build_pm4_header [2022-07-20 00:36:08,737 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~X~$Pointer$~TO~int [2022-07-20 00:36:08,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~X~$Pointer$~TO~int [2022-07-20 00:36:08,737 INFO L130 BoogieDeclarations]: Found specification of procedure deallocate_sdma_queue [2022-07-20 00:36:08,737 INFO L138 BoogieDeclarations]: Found implementation of procedure deallocate_sdma_queue [2022-07-20 00:36:08,738 INFO L130 BoogieDeclarations]: Found specification of procedure process_srcu [2022-07-20 00:36:08,738 INFO L138 BoogieDeclarations]: Found implementation of procedure process_srcu [2022-07-20 00:36:08,738 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-07-20 00:36:08,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-07-20 00:36:08,738 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_wave_control_set_registers [2022-07-20 00:36:08,738 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_wave_control_set_registers [2022-07-20 00:36:08,739 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_device_exit [2022-07-20 00:36:08,739 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_device_exit [2022-07-20 00:36:08,739 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2022-07-20 00:36:08,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2022-07-20 00:36:08,739 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-20 00:36:08,739 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-20 00:36:08,739 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~~uint32_t~0~X~~uint32_t~0~TO~int [2022-07-20 00:36:08,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~~uint32_t~0~X~~uint32_t~0~TO~int [2022-07-20 00:36:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_dbg_unrgesiter [2022-07-20 00:36:08,740 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_dbg_unrgesiter [2022-07-20 00:36:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure cik_event_interrupt_isr [2022-07-20 00:36:08,740 INFO L138 BoogieDeclarations]: Found implementation of procedure cik_event_interrupt_isr [2022-07-20 00:36:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure initialize [2022-07-20 00:36:08,741 INFO L138 BoogieDeclarations]: Found implementation of procedure initialize [2022-07-20 00:36:08,741 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_event_by_id [2022-07-20 00:36:08,741 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_event_by_id [2022-07-20 00:36:08,741 INFO L130 BoogieDeclarations]: Found specification of procedure pm_send_set_resources [2022-07-20 00:36:08,741 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_send_set_resources [2022-07-20 00:36:08,741 INFO L130 BoogieDeclarations]: Found specification of procedure device_queue_manager_uninit [2022-07-20 00:36:08,742 INFO L138 BoogieDeclarations]: Found implementation of procedure device_queue_manager_uninit [2022-07-20 00:36:08,742 INFO L130 BoogieDeclarations]: Found specification of procedure print_queue [2022-07-20 00:36:08,742 INFO L138 BoogieDeclarations]: Found implementation of procedure print_queue [2022-07-20 00:36:08,742 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_sdma_queues [2022-07-20 00:36:08,742 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_sdma_queues [2022-07-20 00:36:08,742 INFO L130 BoogieDeclarations]: Found specification of procedure program_sh_mem_settings [2022-07-20 00:36:08,743 INFO L138 BoogieDeclarations]: Found implementation of procedure program_sh_mem_settings [2022-07-20 00:36:08,743 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_address_watch_diq [2022-07-20 00:36:08,743 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_address_watch_diq [2022-07-20 00:36:08,744 INFO L130 BoogieDeclarations]: Found specification of procedure pqm_uninit [2022-07-20 00:36:08,744 INFO L138 BoogieDeclarations]: Found implementation of procedure pqm_uninit [2022-07-20 00:36:08,744 INFO L130 BoogieDeclarations]: Found specification of procedure get_pipes_num_cpsch [2022-07-20 00:36:08,744 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pipes_num_cpsch [2022-07-20 00:36:08,744 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_gtt_sa_allocate [2022-07-20 00:36:08,744 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_gtt_sa_allocate [2022-07-20 00:36:08,745 INFO L130 BoogieDeclarations]: Found specification of procedure interrupt_is_wanted [2022-07-20 00:36:08,745 INFO L138 BoogieDeclarations]: Found implementation of procedure interrupt_is_wanted [2022-07-20 00:36:08,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2022-07-20 00:36:08,745 INFO L130 BoogieDeclarations]: Found specification of procedure sysprops_show [2022-07-20 00:36:08,746 INFO L138 BoogieDeclarations]: Found implementation of procedure sysprops_show [2022-07-20 00:36:08,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pasid_mutex [2022-07-20 00:36:08,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pasid_mutex [2022-07-20 00:36:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-20 00:36:08,747 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-20 00:36:08,747 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_unregister [2022-07-20 00:36:08,748 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_unregister [2022-07-20 00:36:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-07-20 00:36:08,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-07-20 00:36:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_kfd_process [2022-07-20 00:36:08,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_kfd_process [2022-07-20 00:36:08,749 INFO L130 BoogieDeclarations]: Found specification of procedure deallocate_vmid [2022-07-20 00:36:08,749 INFO L138 BoogieDeclarations]: Found implementation of procedure deallocate_vmid [2022-07-20 00:36:08,749 INFO L130 BoogieDeclarations]: Found specification of procedure create_queue_cpsch [2022-07-20 00:36:08,750 INFO L138 BoogieDeclarations]: Found implementation of procedure create_queue_cpsch [2022-07-20 00:36:08,750 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_get_process [2022-07-20 00:36:08,750 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_get_process [2022-07-20 00:36:08,751 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_signal_event_interrupt [2022-07-20 00:36:08,751 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_signal_event_interrupt [2022-07-20 00:36:08,751 INFO L130 BoogieDeclarations]: Found specification of procedure amd_iommu_set_invalidate_ctx_cb [2022-07-20 00:36:08,751 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_iommu_set_invalidate_ctx_cb [2022-07-20 00:36:08,751 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2022-07-20 00:36:08,751 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2022-07-20 00:36:08,752 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_wave_control_diq [2022-07-20 00:36:08,752 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_wave_control_diq [2022-07-20 00:36:08,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-20 00:36:08,752 INFO L130 BoogieDeclarations]: Found specification of procedure pm_send_query_status [2022-07-20 00:36:08,752 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_send_query_status [2022-07-20 00:36:08,752 INFO L130 BoogieDeclarations]: Found specification of procedure pm_create_map_queue [2022-07-20 00:36:08,752 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_create_map_queue [2022-07-20 00:36:08,753 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-20 00:36:08,753 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-20 00:36:08,753 INFO L130 BoogieDeclarations]: Found specification of procedure __hlist_del [2022-07-20 00:36:08,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __hlist_del [2022-07-20 00:36:08,754 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_queue_cpsch [2022-07-20 00:36:08,754 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_queue_cpsch [2022-07-20 00:36:08,754 INFO L130 BoogieDeclarations]: Found specification of procedure get_mqd [2022-07-20 00:36:08,755 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mqd [2022-07-20 00:36:08,755 INFO L130 BoogieDeclarations]: Found specification of procedure iolink_show [2022-07-20 00:36:08,755 INFO L138 BoogieDeclarations]: Found implementation of procedure iolink_show [2022-07-20 00:36:08,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-20 00:36:08,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-20 00:36:08,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 00:36:08,756 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-07-20 00:36:08,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-07-20 00:36:08,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 00:36:08,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 00:36:08,757 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-20 00:36:08,757 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_dbg_wave_control [2022-07-20 00:36:08,757 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_dbg_wave_control [2022-07-20 00:36:08,757 INFO L130 BoogieDeclarations]: Found specification of procedure get_sh_mem_bases_32 [2022-07-20 00:36:08,757 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sh_mem_bases_32 [2022-07-20 00:36:08,758 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_create_and_add [2022-07-20 00:36:08,758 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_create_and_add [2022-07-20 00:36:08,758 INFO L130 BoogieDeclarations]: Found specification of procedure pm_release_ib [2022-07-20 00:36:08,758 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_release_ib [2022-07-20 00:36:08,758 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-07-20 00:36:08,759 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-07-20 00:36:08,759 INFO L130 BoogieDeclarations]: Found specification of procedure init_mqd_hiq [2022-07-20 00:36:08,759 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mqd_hiq [2022-07-20 00:36:08,759 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~uint8_t~0~TO~~bool~0 [2022-07-20 00:36:08,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~uint8_t~0~TO~~bool~0 [2022-07-20 00:36:08,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_kfd_processes_mutex [2022-07-20 00:36:08,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_kfd_processes_mutex [2022-07-20 00:36:08,763 INFO L130 BoogieDeclarations]: Found specification of procedure mmu_notifier_unregister_no_release [2022-07-20 00:36:08,763 INFO L138 BoogieDeclarations]: Found implementation of procedure mmu_notifier_unregister_no_release [2022-07-20 00:36:08,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_NOT_ARG_SIGN [2022-07-20 00:36:08,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_NOT_ARG_SIGN [2022-07-20 00:36:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_packet_manager [2022-07-20 00:36:08,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_packet_manager [2022-07-20 00:36:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_gtt_sa_lock_of_kfd_dev [2022-07-20 00:36:08,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_gtt_sa_lock_of_kfd_dev [2022-07-20 00:36:08,766 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-20 00:36:08,771 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-20 00:36:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_kernel_queue_cpsch [2022-07-20 00:36:08,771 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_kernel_queue_cpsch [2022-07-20 00:36:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_diq_submit_ib [2022-07-20 00:36:08,771 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_diq_submit_ib [2022-07-20 00:36:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 00:36:08,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 00:36:08,772 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-20 00:36:08,772 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-20 00:36:08,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_kfd_processes_mutex [2022-07-20 00:36:08,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_kfd_processes_mutex [2022-07-20 00:36:08,772 INFO L130 BoogieDeclarations]: Found specification of procedure mem_show [2022-07-20 00:36:08,772 INFO L138 BoogieDeclarations]: Found implementation of procedure mem_show [2022-07-20 00:36:08,773 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_wave_control [2022-07-20 00:36:08,773 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_wave_control [2022-07-20 00:36:08,773 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_remove_sysfs_node_tree [2022-07-20 00:36:08,773 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_remove_sysfs_node_tree [2022-07-20 00:36:08,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_event_mutex_of_kfd_process [2022-07-20 00:36:08,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_event_mutex_of_kfd_process [2022-07-20 00:36:08,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-20 00:36:08,778 INFO L130 BoogieDeclarations]: Found specification of procedure init_pipelines [2022-07-20 00:36:08,778 INFO L138 BoogieDeclarations]: Found implementation of procedure init_pipelines [2022-07-20 00:36:08,778 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-20 00:36:08,778 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-20 00:36:08,778 INFO L130 BoogieDeclarations]: Found specification of procedure get_mqd_type_from_queue_type [2022-07-20 00:36:08,778 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mqd_type_from_queue_type [2022-07-20 00:36:08,779 INFO L130 BoogieDeclarations]: Found specification of procedure pm_init [2022-07-20 00:36:08,779 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_init [2022-07-20 00:36:08,779 INFO L130 BoogieDeclarations]: Found specification of procedure pqm_destroy_queue [2022-07-20 00:36:08,779 INFO L138 BoogieDeclarations]: Found implementation of procedure pqm_destroy_queue [2022-07-20 00:36:08,779 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_free_slot [2022-07-20 00:36:08,779 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_free_slot [2022-07-20 00:36:08,780 INFO L130 BoogieDeclarations]: Found specification of procedure uninit_queue [2022-07-20 00:36:08,780 INFO L138 BoogieDeclarations]: Found implementation of procedure uninit_queue [2022-07-20 00:36:08,780 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-20 00:36:08,780 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-20 00:36:08,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-20 00:36:08,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-20 00:36:08,780 INFO L130 BoogieDeclarations]: Found specification of procedure kernel_queue_init [2022-07-20 00:36:08,781 INFO L138 BoogieDeclarations]: Found implementation of procedure kernel_queue_init [2022-07-20 00:36:08,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_NOT_ARG_SIGN [2022-07-20 00:36:08,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_NOT_ARG_SIGN [2022-07-20 00:36:08,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-20 00:36:08,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-20 00:36:08,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_doorbell_mutex_of_kfd_dev [2022-07-20 00:36:08,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_doorbell_mutex_of_kfd_dev [2022-07-20 00:36:08,782 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_notify_gpu_change [2022-07-20 00:36:08,782 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_notify_gpu_change [2022-07-20 00:36:08,782 INFO L130 BoogieDeclarations]: Found specification of procedure inc_wptr [2022-07-20 00:36:08,782 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_wptr [2022-07-20 00:36:08,784 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~~uint32_t~0 [2022-07-20 00:36:08,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~~uint32_t~0 [2022-07-20 00:36:08,785 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-07-20 00:36:08,785 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-07-20 00:36:08,785 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-07-20 00:36:08,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-07-20 00:36:08,785 INFO L130 BoogieDeclarations]: Found specification of procedure timespec_to_ns [2022-07-20 00:36:08,786 INFO L138 BoogieDeclarations]: Found implementation of procedure timespec_to_ns [2022-07-20 00:36:08,786 INFO L130 BoogieDeclarations]: Found specification of procedure create_sdma_queue_nocpsch [2022-07-20 00:36:08,786 INFO L138 BoogieDeclarations]: Found implementation of procedure create_sdma_queue_nocpsch [2022-07-20 00:36:08,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 00:36:08,786 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-20 00:36:08,786 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-20 00:36:08,786 INFO L130 BoogieDeclarations]: Found specification of procedure srcu_read_lock [2022-07-20 00:36:08,788 INFO L138 BoogieDeclarations]: Found implementation of procedure srcu_read_lock [2022-07-20 00:36:08,788 INFO L130 BoogieDeclarations]: Found specification of procedure set_cache_memory_policy [2022-07-20 00:36:08,788 INFO L138 BoogieDeclarations]: Found implementation of procedure set_cache_memory_policy [2022-07-20 00:36:08,788 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_remove_sysfs_file [2022-07-20 00:36:08,788 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_remove_sysfs_file [2022-07-20 00:36:08,788 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2022-07-20 00:36:08,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2022-07-20 00:36:08,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 00:36:08,804 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_pasid_exit [2022-07-20 00:36:08,804 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_pasid_exit [2022-07-20 00:36:08,804 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2022-07-20 00:36:08,804 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2022-07-20 00:36:08,804 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-07-20 00:36:08,804 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-07-20 00:36:08,804 INFO L130 BoogieDeclarations]: Found specification of procedure create_compute_queue_nocpsch [2022-07-20 00:36:08,805 INFO L138 BoogieDeclarations]: Found implementation of procedure create_compute_queue_nocpsch [2022-07-20 00:36:08,805 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-07-20 00:36:08,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-07-20 00:36:08,805 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-20 00:36:08,805 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-20 00:36:08,805 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-07-20 00:36:08,805 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-07-20 00:36:08,806 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_cache_show [2022-07-20 00:36:08,806 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_cache_show [2022-07-20 00:36:08,806 INFO L130 BoogieDeclarations]: Found specification of procedure load_mqd_sdma [2022-07-20 00:36:08,806 INFO L138 BoogieDeclarations]: Found implementation of procedure load_mqd_sdma [2022-07-20 00:36:08,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_device_queue_manager [2022-07-20 00:36:08,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_device_queue_manager [2022-07-20 00:36:08,806 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_lookup_process_by_pasid [2022-07-20 00:36:08,807 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_lookup_process_by_pasid [2022-07-20 00:36:08,807 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_topology_release_sysfs [2022-07-20 00:36:08,807 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_topology_release_sysfs [2022-07-20 00:36:08,807 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-20 00:36:08,807 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-20 00:36:08,807 INFO L130 BoogieDeclarations]: Found specification of procedure set_sched_resources [2022-07-20 00:36:08,808 INFO L138 BoogieDeclarations]: Found implementation of procedure set_sched_resources [2022-07-20 00:36:08,808 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2022-07-20 00:36:08,808 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2022-07-20 00:36:08,808 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_queues_cpsch [2022-07-20 00:36:08,808 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_queues_cpsch [2022-07-20 00:36:08,808 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-07-20 00:36:08,809 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-07-20 00:36:08,809 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~TO~int [2022-07-20 00:36:08,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~TO~int [2022-07-20 00:36:08,809 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_mmap [2022-07-20 00:36:08,809 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_mmap [2022-07-20 00:36:08,809 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-07-20 00:36:08,809 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-07-20 00:36:08,810 INFO L130 BoogieDeclarations]: Found specification of procedure cik_event_interrupt_wq [2022-07-20 00:36:08,810 INFO L138 BoogieDeclarations]: Found implementation of procedure cik_event_interrupt_wq [2022-07-20 00:36:08,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_event_mutex_of_kfd_process [2022-07-20 00:36:08,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_event_mutex_of_kfd_process [2022-07-20 00:36:08,810 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_queue_nocpsch [2022-07-20 00:36:08,811 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_queue_nocpsch [2022-07-20 00:36:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure event_can_be_cpu_signaled [2022-07-20 00:36:08,814 INFO L138 BoogieDeclarations]: Found implementation of procedure event_can_be_cpu_signaled [2022-07-20 00:36:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure amd_iommu_init_device [2022-07-20 00:36:08,815 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_iommu_init_device [2022-07-20 00:36:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_dbg_address_watch [2022-07-20 00:36:08,815 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_dbg_address_watch [2022-07-20 00:36:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-20 00:36:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_zero_bit [2022-07-20 00:36:08,815 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_zero_bit [2022-07-20 00:36:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 00:36:08,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 00:36:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure hash_del_rcu [2022-07-20 00:36:08,817 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_del_rcu [2022-07-20 00:36:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_events_by_type_and_signal [2022-07-20 00:36:08,817 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_events_by_type_and_signal [2022-07-20 00:36:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure get_queue_by_qid [2022-07-20 00:36:08,818 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queue_by_qid [2022-07-20 00:36:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure create_queue_nocpsch [2022-07-20 00:36:08,818 INFO L138 BoogieDeclarations]: Found implementation of procedure create_queue_nocpsch [2022-07-20 00:36:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2022-07-20 00:36:08,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2022-07-20 00:36:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure init_mqd [2022-07-20 00:36:08,818 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mqd [2022-07-20 00:36:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-07-20 00:36:08,819 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-07-20 00:36:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_unhashed [2022-07-20 00:36:08,819 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_unhashed [2022-07-20 00:36:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real [2022-07-20 00:36:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2022-07-20 00:36:08,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2022-07-20 00:36:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2022-07-20 00:36:08,820 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2022-07-20 00:36:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_topology_update_sysfs [2022-07-20 00:36:08,820 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_topology_update_sysfs [2022-07-20 00:36:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_device_queue_manager [2022-07-20 00:36:08,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_device_queue_manager [2022-07-20 00:36:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure kernel_queue_uninit [2022-07-20 00:36:08,821 INFO L138 BoogieDeclarations]: Found implementation of procedure kernel_queue_uninit [2022-07-20 00:36:08,821 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-20 00:36:08,821 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-20 00:36:08,821 INFO L130 BoogieDeclarations]: Found specification of procedure srcu_read_unlock [2022-07-20 00:36:08,821 INFO L138 BoogieDeclarations]: Found implementation of procedure srcu_read_unlock [2022-07-20 00:36:08,821 INFO L130 BoogieDeclarations]: Found specification of procedure doorbell_process_allocation [2022-07-20 00:36:08,821 INFO L138 BoogieDeclarations]: Found implementation of procedure doorbell_process_allocation [2022-07-20 00:36:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 00:36:08,822 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 00:36:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_interrupt_exit [2022-07-20 00:36:08,822 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_interrupt_exit [2022-07-20 00:36:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-07-20 00:36:08,822 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-07-20 00:36:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure register_process_nocpsch [2022-07-20 00:36:08,823 INFO L138 BoogieDeclarations]: Found implementation of procedure register_process_nocpsch [2022-07-20 00:36:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 00:36:08,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 00:36:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_doorbell_mutex_of_kfd_dev [2022-07-20 00:36:08,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_doorbell_mutex_of_kfd_dev [2022-07-20 00:36:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_destroy [2022-07-20 00:36:08,823 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_destroy [2022-07-20 00:36:08,824 INFO L130 BoogieDeclarations]: Found specification of procedure pm_send_unmap_queue [2022-07-20 00:36:08,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_send_unmap_queue [2022-07-20 00:36:08,824 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_unregister_nodiq [2022-07-20 00:36:08,824 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_unregister_nodiq [2022-07-20 00:36:08,824 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2022-07-20 00:36:08,824 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2022-07-20 00:36:08,824 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_device_init [2022-07-20 00:36:08,824 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_device_init [2022-07-20 00:36:08,825 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_topology_get_crat_acpi [2022-07-20 00:36:08,825 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_topology_get_crat_acpi [2022-07-20 00:36:08,825 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_address_watch [2022-07-20 00:36:08,825 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_address_watch [2022-07-20 00:36:08,825 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-20 00:36:08,825 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-20 00:36:08,826 INFO L130 BoogieDeclarations]: Found specification of procedure uninitialize [2022-07-20 00:36:08,826 INFO L138 BoogieDeclarations]: Found implementation of procedure uninitialize [2022-07-20 00:36:08,826 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_open [2022-07-20 00:36:08,826 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_open [2022-07-20 00:36:08,826 INFO L130 BoogieDeclarations]: Found specification of procedure make_signal_event_id [2022-07-20 00:36:08,826 INFO L138 BoogieDeclarations]: Found implementation of procedure make_signal_event_id [2022-07-20 00:36:08,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-20 00:36:08,826 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_process_notifier_release [2022-07-20 00:36:08,827 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_process_notifier_release [2022-07-20 00:36:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-20 00:36:08,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-20 00:36:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure init_mqd_sdma [2022-07-20 00:36:08,827 INFO L138 BoogieDeclarations]: Found implementation of procedure init_mqd_sdma [2022-07-20 00:36:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure get_pipes_num [2022-07-20 00:36:08,828 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pipes_num [2022-07-20 00:36:08,835 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 00:36:08,835 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_resume [2022-07-20 00:36:08,835 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_resume [2022-07-20 00:36:08,835 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2022-07-20 00:36:08,835 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2022-07-20 00:36:08,836 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_create_topology_device [2022-07-20 00:36:08,836 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_create_topology_device [2022-07-20 00:36:08,836 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-07-20 00:36:08,836 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-07-20 00:36:08,836 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-07-20 00:36:08,836 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-07-20 00:36:08,836 INFO L130 BoogieDeclarations]: Found specification of procedure node_show [2022-07-20 00:36:08,837 INFO L138 BoogieDeclarations]: Found implementation of procedure node_show [2022-07-20 00:36:08,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-20 00:36:08,837 INFO L130 BoogieDeclarations]: Found specification of procedure create_kernel_queue_cpsch [2022-07-20 00:36:08,837 INFO L138 BoogieDeclarations]: Found implementation of procedure create_kernel_queue_cpsch [2022-07-20 00:36:08,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-20 00:36:08,837 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~~bool~0 [2022-07-20 00:36:08,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~~bool~0 [2022-07-20 00:36:08,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_550 [2022-07-20 00:36:08,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_550 [2022-07-20 00:36:08,838 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-20 00:36:08,838 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-20 00:36:08,838 INFO L130 BoogieDeclarations]: Found specification of procedure stop_cpsch [2022-07-20 00:36:08,838 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_cpsch [2022-07-20 00:36:08,838 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2022-07-20 00:36:08,838 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2022-07-20 00:36:08,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pasid_mutex [2022-07-20 00:36:08,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pasid_mutex [2022-07-20 00:36:08,839 INFO L130 BoogieDeclarations]: Found specification of procedure free_waiters [2022-07-20 00:36:08,839 INFO L138 BoogieDeclarations]: Found implementation of procedure free_waiters [2022-07-20 00:36:08,839 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-07-20 00:36:08,839 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-07-20 00:36:08,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2022-07-20 00:36:08,840 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2022-07-20 00:36:08,840 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2022-07-20 00:36:08,840 INFO L130 BoogieDeclarations]: Found specification of procedure flush_scheduled_work [2022-07-20 00:36:08,840 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_scheduled_work [2022-07-20 00:36:08,840 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_get_process_device_data [2022-07-20 00:36:08,840 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_get_process_device_data [2022-07-20 00:36:08,840 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_update_queue [2022-07-20 00:36:08,841 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_update_queue [2022-07-20 00:36:08,841 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_get_dbgmgr_mutex [2022-07-20 00:36:08,841 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_get_dbgmgr_mutex [2022-07-20 00:36:08,841 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_destroy_queue [2022-07-20 00:36:08,841 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_destroy_queue [2022-07-20 00:36:08,841 INFO L130 BoogieDeclarations]: Found specification of procedure pqm_create_queue [2022-07-20 00:36:08,841 INFO L138 BoogieDeclarations]: Found implementation of procedure pqm_create_queue [2022-07-20 00:36:08,841 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-07-20 00:36:08,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-07-20 00:36:08,842 INFO L130 BoogieDeclarations]: Found specification of procedure execute_queues_cpsch [2022-07-20 00:36:08,842 INFO L138 BoogieDeclarations]: Found implementation of procedure execute_queues_cpsch [2022-07-20 00:36:08,842 INFO L130 BoogieDeclarations]: Found specification of procedure set_event_from_interrupt [2022-07-20 00:36:08,842 INFO L138 BoogieDeclarations]: Found implementation of procedure set_event_from_interrupt [2022-07-20 00:36:08,842 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2022-07-20 00:36:08,842 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2022-07-20 00:36:08,843 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_create_process [2022-07-20 00:36:08,843 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_create_process [2022-07-20 00:36:08,843 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 00:36:08,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 00:36:08,843 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-07-20 00:36:08,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-07-20 00:36:08,843 INFO L130 BoogieDeclarations]: Found specification of procedure page_slots [2022-07-20 00:36:08,844 INFO L138 BoogieDeclarations]: Found implementation of procedure page_slots [2022-07-20 00:36:08,844 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_bind_process_to_device [2022-07-20 00:36:08,844 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_bind_process_to_device [2022-07-20 00:36:08,844 INFO L130 BoogieDeclarations]: Found specification of procedure deallocate_hqd [2022-07-20 00:36:08,844 INFO L138 BoogieDeclarations]: Found implementation of procedure deallocate_hqd [2022-07-20 00:36:08,844 INFO L130 BoogieDeclarations]: Found specification of procedure remap_pfn_range [2022-07-20 00:36:08,844 INFO L138 BoogieDeclarations]: Found implementation of procedure remap_pfn_range [2022-07-20 00:36:08,845 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-20 00:36:08,845 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-20 00:36:08,845 INFO L130 BoogieDeclarations]: Found specification of procedure amd_iommu_set_invalid_ppr_cb [2022-07-20 00:36:08,845 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_iommu_set_invalid_ppr_cb [2022-07-20 00:36:08,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_76 [2022-07-20 00:36:08,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_76 [2022-07-20 00:36:08,845 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2022-07-20 00:36:08,846 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2022-07-20 00:36:08,846 INFO L130 BoogieDeclarations]: Found specification of procedure amd_iommu_free_device [2022-07-20 00:36:08,846 INFO L138 BoogieDeclarations]: Found implementation of procedure amd_iommu_free_device [2022-07-20 00:36:08,846 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~$Pointer$~X~~uint64_t~0~TO~~bool~0 [2022-07-20 00:36:08,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~$Pointer$~X~~uint64_t~0~TO~~bool~0 [2022-07-20 00:36:08,846 INFO L130 BoogieDeclarations]: Found specification of procedure get_sh_mem_bases_nybble_64 [2022-07-20 00:36:08,846 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sh_mem_bases_nybble_64 [2022-07-20 00:36:08,847 INFO L130 BoogieDeclarations]: Found specification of procedure set_pasid_vmid_mapping [2022-07-20 00:36:08,847 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pasid_vmid_mapping [2022-07-20 00:36:08,847 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_release_kernel_doorbell [2022-07-20 00:36:08,847 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_release_kernel_doorbell [2022-07-20 00:36:08,847 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_wave_reset_wavefronts [2022-07-20 00:36:08,847 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_wave_reset_wavefronts [2022-07-20 00:36:08,847 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_vmid [2022-07-20 00:36:08,848 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_vmid [2022-07-20 00:36:08,848 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-07-20 00:36:08,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-07-20 00:36:08,848 INFO L130 BoogieDeclarations]: Found specification of procedure pm_create_runlist [2022-07-20 00:36:08,848 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_create_runlist [2022-07-20 00:36:08,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-20 00:36:08,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 00:36:08,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 00:36:08,849 INFO L130 BoogieDeclarations]: Found specification of procedure hash_64 [2022-07-20 00:36:08,849 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_64 [2022-07-20 00:36:08,849 INFO L130 BoogieDeclarations]: Found specification of procedure start_cpsch [2022-07-20 00:36:08,849 INFO L138 BoogieDeclarations]: Found implementation of procedure start_cpsch [2022-07-20 00:36:08,849 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_device_by_id [2022-07-20 00:36:08,849 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_device_by_id [2022-07-20 00:36:08,850 INFO L130 BoogieDeclarations]: Found specification of procedure init_interrupts [2022-07-20 00:36:08,850 INFO L138 BoogieDeclarations]: Found implementation of procedure init_interrupts [2022-07-20 00:36:08,850 INFO L130 BoogieDeclarations]: Found specification of procedure amdkfd_fence_wait_timeout [2022-07-20 00:36:08,850 INFO L138 BoogieDeclarations]: Found implementation of procedure amdkfd_fence_wait_timeout [2022-07-20 00:36:08,850 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_topology_remove_device [2022-07-20 00:36:08,850 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_topology_remove_device [2022-07-20 00:36:08,850 INFO L130 BoogieDeclarations]: Found specification of procedure update_queue [2022-07-20 00:36:08,850 INFO L138 BoogieDeclarations]: Found implementation of procedure update_queue [2022-07-20 00:36:08,851 INFO L130 BoogieDeclarations]: Found specification of procedure load_mqd [2022-07-20 00:36:08,851 INFO L138 BoogieDeclarations]: Found implementation of procedure load_mqd [2022-07-20 00:36:08,851 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-20 00:36:08,851 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-20 00:36:08,851 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-07-20 00:36:08,851 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-07-20 00:36:08,851 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-20 00:36:08,852 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-20 00:36:08,852 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_interrupt [2022-07-20 00:36:08,852 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_interrupt [2022-07-20 00:36:08,852 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_del [2022-07-20 00:36:08,852 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_del [2022-07-20 00:36:08,852 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-20 00:36:08,852 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-20 00:36:08,853 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~uint64_t~0 [2022-07-20 00:36:08,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~uint64_t~0 [2022-07-20 00:36:08,853 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2022-07-20 00:36:08,853 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2022-07-20 00:36:08,853 INFO L130 BoogieDeclarations]: Found specification of procedure hash_32 [2022-07-20 00:36:08,853 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_32 [2022-07-20 00:36:08,853 INFO L130 BoogieDeclarations]: Found specification of procedure pm_send_runlist [2022-07-20 00:36:08,854 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_send_runlist [2022-07-20 00:36:08,854 INFO L130 BoogieDeclarations]: Found specification of procedure set_event [2022-07-20 00:36:08,854 INFO L138 BoogieDeclarations]: Found implementation of procedure set_event [2022-07-20 00:36:08,854 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2022-07-20 00:36:08,854 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2022-07-20 00:36:08,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 00:36:08,854 INFO L130 BoogieDeclarations]: Found specification of procedure is_compat_task [2022-07-20 00:36:08,855 INFO L138 BoogieDeclarations]: Found implementation of procedure is_compat_task [2022-07-20 00:36:08,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_gtt_sa_lock_of_kfd_dev [2022-07-20 00:36:08,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_gtt_sa_lock_of_kfd_dev [2022-07-20 00:36:08,855 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_create_queue [2022-07-20 00:36:08,855 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_create_queue [2022-07-20 00:36:08,855 INFO L130 BoogieDeclarations]: Found specification of procedure device_queue_manager_init [2022-07-20 00:36:08,855 INFO L138 BoogieDeclarations]: Found implementation of procedure device_queue_manager_init [2022-07-20 00:36:08,856 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_register_diq [2022-07-20 00:36:08,856 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_register_diq [2022-07-20 00:36:08,856 INFO L130 BoogieDeclarations]: Found specification of procedure init_queue [2022-07-20 00:36:08,856 INFO L138 BoogieDeclarations]: Found implementation of procedure init_queue [2022-07-20 00:36:08,856 INFO L130 BoogieDeclarations]: Found specification of procedure initialize_cpsch [2022-07-20 00:36:08,856 INFO L138 BoogieDeclarations]: Found implementation of procedure initialize_cpsch [2022-07-20 00:36:08,856 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-07-20 00:36:08,857 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-07-20 00:36:08,857 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_file [2022-07-20 00:36:08,857 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_file [2022-07-20 00:36:08,857 INFO L130 BoogieDeclarations]: Found specification of procedure interrupt_wq [2022-07-20 00:36:08,857 INFO L138 BoogieDeclarations]: Found implementation of procedure interrupt_wq [2022-07-20 00:36:08,857 INFO L130 BoogieDeclarations]: Found specification of procedure pqm_update_queue [2022-07-20 00:36:08,857 INFO L138 BoogieDeclarations]: Found implementation of procedure pqm_update_queue [2022-07-20 00:36:08,858 INFO L130 BoogieDeclarations]: Found specification of procedure find_process [2022-07-20 00:36:08,858 INFO L138 BoogieDeclarations]: Found implementation of procedure find_process [2022-07-20 00:36:08,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_packet_manager [2022-07-20 00:36:08,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_packet_manager [2022-07-20 00:36:08,858 INFO L130 BoogieDeclarations]: Found specification of procedure create_process [2022-07-20 00:36:08,858 INFO L138 BoogieDeclarations]: Found implementation of procedure create_process [2022-07-20 00:36:08,858 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_unregister_diq [2022-07-20 00:36:08,859 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_unregister_diq [2022-07-20 00:36:08,859 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_pasid_free [2022-07-20 00:36:08,859 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_pasid_free [2022-07-20 00:36:08,859 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~~bool~0 [2022-07-20 00:36:08,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~~bool~0 [2022-07-20 00:36:08,859 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-20 00:36:08,859 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-20 00:36:08,860 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_gtt_sa_fini [2022-07-20 00:36:08,860 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_gtt_sa_fini [2022-07-20 00:36:08,860 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2022-07-20 00:36:08,860 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2022-07-20 00:36:08,863 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl_dbg_register [2022-07-20 00:36:08,863 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl_dbg_register [2022-07-20 00:36:08,863 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_chardev_exit [2022-07-20 00:36:08,863 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_chardev_exit [2022-07-20 00:36:08,864 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2022-07-20 00:36:08,864 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2022-07-20 00:36:08,864 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_address_watch_disable_nodiq [2022-07-20 00:36:08,864 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_address_watch_disable_nodiq [2022-07-20 00:36:08,864 INFO L130 BoogieDeclarations]: Found specification of procedure dbgdev_address_watch_set_registers [2022-07-20 00:36:08,864 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgdev_address_watch_set_registers [2022-07-20 00:36:08,864 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_release_topology_device [2022-07-20 00:36:08,865 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_release_topology_device [2022-07-20 00:36:08,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-20 00:36:08,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-20 00:36:08,865 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_file [2022-07-20 00:36:08,865 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_file [2022-07-20 00:36:08,865 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-07-20 00:36:08,865 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-07-20 00:36:08,866 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_ioctl [2022-07-20 00:36:08,866 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_ioctl [2022-07-20 00:36:08,866 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_put [2022-07-20 00:36:08,866 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_put [2022-07-20 00:36:08,866 INFO L130 BoogieDeclarations]: Found specification of procedure pm_uninit [2022-07-20 00:36:08,866 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_uninit [2022-07-20 00:36:08,866 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2022-07-20 00:36:08,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2022-07-20 00:36:08,867 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2022-07-20 00:36:08,867 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2022-07-20 00:36:08,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_kfd_process [2022-07-20 00:36:08,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_kfd_process [2022-07-20 00:36:08,867 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_gtt_sa_free [2022-07-20 00:36:08,867 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_gtt_sa_free [2022-07-20 00:36:08,868 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_remove_sysfs_node_entry [2022-07-20 00:36:08,868 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_remove_sysfs_node_entry [2022-07-20 00:36:08,868 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-07-20 00:36:08,868 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-07-20 00:36:08,868 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_process_wq_release [2022-07-20 00:36:08,868 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_process_wq_release [2022-07-20 00:36:08,868 INFO L130 BoogieDeclarations]: Found specification of procedure get_first_pipe [2022-07-20 00:36:08,868 INFO L138 BoogieDeclarations]: Found implementation of procedure get_first_pipe [2022-07-20 00:36:08,869 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-20 00:36:08,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-20 00:36:08,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-20 00:36:08,869 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-20 00:36:08,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-20 00:36:08,869 INFO L130 BoogieDeclarations]: Found specification of procedure kgd2kfd_suspend [2022-07-20 00:36:08,869 INFO L138 BoogieDeclarations]: Found implementation of procedure kgd2kfd_suspend [2022-07-20 00:36:08,870 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_dbgmgr_register [2022-07-20 00:36:08,870 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_dbgmgr_register [2022-07-20 00:36:08,870 INFO L130 BoogieDeclarations]: Found specification of procedure kfd_release_live_view [2022-07-20 00:36:08,870 INFO L138 BoogieDeclarations]: Found implementation of procedure kfd_release_live_view [2022-07-20 00:36:10,774 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 00:36:10,781 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 00:36:11,179 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 00:37:08,283 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 00:37:08,309 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 00:37:08,310 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-20 00:37:08,316 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 12:37:08 BoogieIcfgContainer [2022-07-20 00:37:08,316 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 00:37:08,318 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 00:37:08,318 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 00:37:08,321 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 00:37:08,322 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 12:35:55" (1/3) ... [2022-07-20 00:37:08,322 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fc07d4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 12:37:08, skipping insertion in model container [2022-07-20 00:37:08,322 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 12:36:06" (2/3) ... [2022-07-20 00:37:08,323 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fc07d4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 12:37:08, skipping insertion in model container [2022-07-20 00:37:08,323 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 12:37:08" (3/3) ... [2022-07-20 00:37:08,324 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--amd--amdkfd--amdkfd.ko-entry_point.cil.out.i [2022-07-20 00:37:08,337 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 00:37:08,337 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-20 00:37:08,471 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 00:37:08,479 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=PETRI_NET, 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@57e3d425, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@43fafcf4 [2022-07-20 00:37:08,479 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-20 00:37:08,498 INFO L276 IsEmpty]: Start isEmpty. Operand has 6002 states, 4195 states have (on average 1.3299165673420739) internal successors, (5579), 4292 states have internal predecessors, (5579), 1536 states have call successors, (1536), 270 states have call predecessors, (1536), 269 states have return successors, (1524), 1516 states have call predecessors, (1524), 1524 states have call successors, (1524) [2022-07-20 00:37:08,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-07-20 00:37:08,524 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:37:08,525 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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] [2022-07-20 00:37:08,526 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:37:08,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:37:08,531 INFO L85 PathProgramCache]: Analyzing trace with hash -2131178786, now seen corresponding path program 1 times [2022-07-20 00:37:08,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 00:37:08,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944446047] [2022-07-20 00:37:08,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:37:08,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 00:37:09,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:37:09,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 00:37:09,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:37:09,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:37:09,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:37:09,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:37:09,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:37:09,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 00:37:09,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:37:09,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:37:09,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:37:09,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:37:09,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:37:09,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 00:37:09,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:37:09,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-20 00:37:09,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:37:09,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-20 00:37:09,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:37:10,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:37:10,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:37:10,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:37:10,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:37:10,035 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-07-20 00:37:10,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 00:37:10,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944446047] [2022-07-20 00:37:10,036 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944446047] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 00:37:10,037 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 00:37:10,037 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 00:37:10,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116894822] [2022-07-20 00:37:10,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 00:37:10,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 00:37:10,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 00:37:10,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 00:37:10,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-20 00:37:10,088 INFO L87 Difference]: Start difference. First operand has 6002 states, 4195 states have (on average 1.3299165673420739) internal successors, (5579), 4292 states have internal predecessors, (5579), 1536 states have call successors, (1536), 270 states have call predecessors, (1536), 269 states have return successors, (1524), 1516 states have call predecessors, (1524), 1524 states have call successors, (1524) Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-20 00:37:12,922 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:37:15,006 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:37:20,055 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-07-20 00:37:23,997 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:37:33,045 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:37:39,762 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:37:42,834 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:37:46,821 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:37:48,983 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:37:53,034 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:38:08,307 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:38:18,077 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:38:19,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 00:38:19,309 INFO L93 Difference]: Finished difference Result 13039 states and 19508 transitions. [2022-07-20 00:38:19,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-20 00:38:19,316 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 89 [2022-07-20 00:38:19,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 00:38:19,388 INFO L225 Difference]: With dead ends: 13039 [2022-07-20 00:38:19,388 INFO L226 Difference]: Without dead ends: 6882 [2022-07-20 00:38:19,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-20 00:38:19,449 INFO L413 NwaCegarLoop]: 8164 mSDtfsCounter, 10870 mSDsluCounter, 7616 mSDsCounter, 0 mSdLazyCounter, 5522 mSolverCounterSat, 5749 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11889 SdHoareTripleChecker+Valid, 15780 SdHoareTripleChecker+Invalid, 11281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5749 IncrementalHoareTripleChecker+Valid, 5522 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 68.1s IncrementalHoareTripleChecker+Time [2022-07-20 00:38:19,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11889 Valid, 15780 Invalid, 11281 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5749 Valid, 5522 Invalid, 10 Unknown, 0 Unchecked, 68.1s Time] [2022-07-20 00:38:19,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6882 states. [2022-07-20 00:38:20,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6882 to 5890. [2022-07-20 00:38:20,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5890 states, 4081 states have (on average 1.2999264886057338) internal successors, (5305), 4164 states have internal predecessors, (5305), 1531 states have call successors, (1531), 278 states have call predecessors, (1531), 277 states have return successors, (1501), 1493 states have call predecessors, (1501), 1501 states have call successors, (1501) [2022-07-20 00:38:20,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5890 states to 5890 states and 8337 transitions. [2022-07-20 00:38:20,409 INFO L78 Accepts]: Start accepts. Automaton has 5890 states and 8337 transitions. Word has length 89 [2022-07-20 00:38:20,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 00:38:20,411 INFO L495 AbstractCegarLoop]: Abstraction has 5890 states and 8337 transitions. [2022-07-20 00:38:20,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-20 00:38:20,413 INFO L276 IsEmpty]: Start isEmpty. Operand 5890 states and 8337 transitions. [2022-07-20 00:38:20,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-07-20 00:38:20,419 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 00:38:20,420 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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] [2022-07-20 00:38:20,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-20 00:38:20,420 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 00:38:20,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 00:38:20,421 INFO L85 PathProgramCache]: Analyzing trace with hash 1930783741, now seen corresponding path program 1 times [2022-07-20 00:38:20,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 00:38:20,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065920918] [2022-07-20 00:38:20,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 00:38:20,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 00:38:20,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:38:21,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 00:38:21,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:38:21,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:38:21,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:38:21,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:38:21,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:38:21,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 00:38:21,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:38:21,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:38:21,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:38:21,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:38:21,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:38:21,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 00:38:21,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:38:21,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-20 00:38:21,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:38:21,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-20 00:38:21,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:38:21,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 00:38:21,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:38:21,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 00:38:21,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 00:38:21,392 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-07-20 00:38:21,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 00:38:21,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065920918] [2022-07-20 00:38:21,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065920918] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 00:38:21,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 00:38:21,394 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-20 00:38:21,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208111381] [2022-07-20 00:38:21,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 00:38:21,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-20 00:38:21,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 00:38:21,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-20 00:38:21,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-20 00:38:21,396 INFO L87 Difference]: Start difference. First operand 5890 states and 8337 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-20 00:38:26,206 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-07-20 00:38:27,435 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-07-20 00:38:29,465 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-07-20 00:38:31,501 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-07-20 00:38:37,015 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:38:39,033 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:38:45,998 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:38:47,172 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:38:53,636 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:38:57,934 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:39:01,610 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:39:06,041 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:39:07,330 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:39:10,361 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:39:12,390 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:39:16,491 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:39:22,201 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:39:25,018 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:39:27,055 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:39:31,430 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:39:33,470 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:39:46,496 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:39:56,443 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-20 00:39:58,486 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers []