/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 09:04:13,134 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 09:04:13,135 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 09:04:13,159 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 09:04:13,159 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 09:04:13,161 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 09:04:13,164 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 09:04:13,170 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 09:04:13,173 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 09:04:13,176 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 09:04:13,178 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 09:04:13,179 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 09:04:13,179 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 09:04:13,183 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 09:04:13,184 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 09:04:13,184 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 09:04:13,184 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 09:04:13,185 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 09:04:13,186 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 09:04:13,187 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 09:04:13,187 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 09:04:13,189 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 09:04:13,189 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 09:04:13,190 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 09:04:13,198 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 09:04:13,198 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 09:04:13,198 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 09:04:13,199 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 09:04:13,199 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 09:04:13,199 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 09:04:13,199 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 09:04:13,200 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 09:04:13,200 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 09:04:13,201 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 09:04:13,201 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 09:04:13,201 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 09:04:13,202 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 09:04:13,202 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 09:04:13,202 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 09:04:13,202 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 09:04:13,203 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 09:04:13,206 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 09:04:13,227 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 09:04:13,227 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 09:04:13,227 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 09:04:13,227 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 09:04:13,228 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 09:04:13,228 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 09:04:13,228 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 09:04:13,228 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 09:04:13,228 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 09:04:13,228 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 09:04:13,228 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 09:04:13,231 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 09:04:13,232 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 09:04:13,232 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 09:04:13,232 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 09:04:13,232 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 09:04:13,232 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 09:04:13,232 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 09:04:13,232 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 09:04:13,232 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 09:04:13,232 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 09:04:13,232 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 09:04:13,233 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 09:04:13,233 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 09:04:13,233 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 09:04:13,233 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 09:04:13,233 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 09:04:13,233 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 09:04:13,234 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 09:04:13,234 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 09:04:13,234 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 09:04:13,234 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 09:04:13,234 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 09:04:13,234 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 09:04:13,235 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 09:04:13,235 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 [2023-04-02 09:04:13,466 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 09:04:13,497 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 09:04:13,499 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 09:04:13,500 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 09:04:13,500 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 09:04:13,501 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-04-02 09:04:14,545 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 09:04:14,997 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 09:04:14,997 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-04-02 09:04:15,043 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/582e2e4f3/cc88fc2803f44cc5983dae7041af73f4/FLAGcdad4659b [2023-04-02 09:04:15,056 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/582e2e4f3/cc88fc2803f44cc5983dae7041af73f4 [2023-04-02 09:04:15,058 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 09:04:15,059 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 09:04:15,059 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 09:04:15,060 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 09:04:15,062 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 09:04:15,062 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 09:04:15" (1/1) ... [2023-04-02 09:04:15,063 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5cf48896 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:04:15, skipping insertion in model container [2023-04-02 09:04:15,063 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 09:04:15" (1/1) ... [2023-04-02 09:04:15,067 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 09:04:15,194 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 09:04:16,942 WARN L247 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-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i[389398,389411] [2023-04-02 09:04:17,016 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 09:04:17,070 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 09:04:17,371 WARN L247 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-validator-v0.8/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i[389398,389411] [2023-04-02 09:04:17,376 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 09:04:17,471 WARN L667 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 09:04:17,471 WARN L667 CHandler]: The function __get_user_bad is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 09:04:17,471 WARN L667 CHandler]: The function __put_user_bad is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 09:04:17,471 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 09:04:17,476 INFO L208 MainTranslator]: Completed translation [2023-04-02 09:04:17,476 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:04:17 WrapperNode [2023-04-02 09:04:17,477 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 09:04:17,477 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 09:04:17,477 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 09:04:17,477 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 09:04:17,484 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:04:17" (1/1) ... [2023-04-02 09:04:17,485 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:04:17" (1/1) ... [2023-04-02 09:04:17,621 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:04:17" (1/1) ... [2023-04-02 09:04:17,621 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:04:17" (1/1) ... [2023-04-02 09:04:17,774 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:04:17" (1/1) ... [2023-04-02 09:04:17,812 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:04:17" (1/1) ... [2023-04-02 09:04:17,843 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:04:17" (1/1) ... [2023-04-02 09:04:17,878 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:04:17" (1/1) ... [2023-04-02 09:04:17,955 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 09:04:17,956 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 09:04:17,956 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 09:04:17,956 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 09:04:17,957 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:04:17" (1/1) ... [2023-04-02 09:04:17,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 09:04:17,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 09:04:18,002 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) [2023-04-02 09:04:18,018 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 [2023-04-02 09:04:18,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 09:04:18,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 09:04:18,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-04-02 09:04:18,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~$Pointer$~TO~int [2023-04-02 09:04:18,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-02 09:04:18,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 09:04:18,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-02 09:04:18,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-04-02 09:04:18,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~X~int~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-04-02 09:04:18,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2023-04-02 09:04:18,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~int [2023-04-02 09:04:18,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~TO~int [2023-04-02 09:04:18,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~VOID [2023-04-02 09:04:18,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-02 09:04:18,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~X~int~TO~VOID [2023-04-02 09:04:18,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-04-02 09:04:18,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~$Pointer$~X~int~X~int~X~int~TO~int [2023-04-02 09:04:18,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~X~int~TO~int [2023-04-02 09:04:18,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~TO~VOID [2023-04-02 09:04:18,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~X~$Pointer$~TO~int [2023-04-02 09:04:18,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-02 09:04:18,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~X~int~TO~int [2023-04-02 09:04:18,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~VOID [2023-04-02 09:04:18,134 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 09:04:18,134 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 09:04:18,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 09:04:18,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 09:04:18,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-02 09:04:18,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-02 09:04:18,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 09:04:18,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 09:04:18,134 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_install_audiodrv [2023-04-02 09:04:18,134 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_install_mixer [2023-04-02 09:04:18,134 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_unload_audiodev [2023-04-02 09:04:18,135 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_alloc_audiodev [2023-04-02 09:04:18,135 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_alloc_mididev [2023-04-02 09:04:18,135 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_alloc_synthdev [2023-04-02 09:04:18,135 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_alloc_mixerdev [2023-04-02 09:04:18,135 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_alloc_timerdev [2023-04-02 09:04:18,135 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_unload_mixerdev [2023-04-02 09:04:18,135 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_unload_mididev [2023-04-02 09:04:18,135 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_unload_synthdev [2023-04-02 09:04:18,135 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_unload_timerdev [2023-04-02 09:04:18,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_5 [2023-04-02 09:04:18,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_6 [2023-04-02 09:04:18,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_7 [2023-04-02 09:04:18,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 09:04:18,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 09:04:18,135 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2023-04-02 09:04:18,135 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2023-04-02 09:04:18,135 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2023-04-02 09:04:18,136 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-04-02 09:04:18,136 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_module_get [2023-04-02 09:04:18,136 INFO L138 BoogieDeclarations]: Found implementation of procedure module_is_live [2023-04-02 09:04:18,136 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2023-04-02 09:04:18,136 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2023-04-02 09:04:18,136 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2023-04-02 09:04:18,136 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-02 09:04:18,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user [2023-04-02 09:04:18,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user [2023-04-02 09:04:18,136 INFO L138 BoogieDeclarations]: Found implementation of procedure load_mixer_volumes [2023-04-02 09:04:18,136 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mixer_levels [2023-04-02 09:04:18,136 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mixer_levels [2023-04-02 09:04:18,136 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_read [2023-04-02 09:04:18,136 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_write [2023-04-02 09:04:18,136 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_open [2023-04-02 09:04:18,136 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_release [2023-04-02 09:04:18,136 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mixer_info [2023-04-02 09:04:18,137 INFO L138 BoogieDeclarations]: Found implementation of procedure get_old_mixer_info [2023-04-02 09:04:18,137 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_mixer_ioctl [2023-04-02 09:04:18,137 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_ioctl [2023-04-02 09:04:18,137 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_poll [2023-04-02 09:04:18,137 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_mmap [2023-04-02 09:04:18,137 INFO L138 BoogieDeclarations]: Found implementation of procedure create_special_devices [2023-04-02 09:04:18,137 INFO L138 BoogieDeclarations]: Found implementation of procedure oss_init [2023-04-02 09:04:18,137 INFO L138 BoogieDeclarations]: Found implementation of procedure oss_cleanup [2023-04-02 09:04:18,137 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_alloc_dma [2023-04-02 09:04:18,137 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_open_dma [2023-04-02 09:04:18,137 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_free_dma [2023-04-02 09:04:18,137 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_close_dma [2023-04-02 09:04:18,137 INFO L138 BoogieDeclarations]: Found implementation of procedure do_sequencer_timer [2023-04-02 09:04:18,137 INFO L138 BoogieDeclarations]: Found implementation of procedure request_sound_timer [2023-04-02 09:04:18,137 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_stop_timer [2023-04-02 09:04:18,137 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_printf [2023-04-02 09:04:18,137 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_printf2 [2023-04-02 09:04:18,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_6 [2023-04-02 09:04:18,138 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 09:04:18,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_15 [2023-04-02 09:04:18,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_16 [2023-04-02 09:04:18,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_17 [2023-04-02 09:04:18,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_18 [2023-04-02 09:04:18,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_19 [2023-04-02 09:04:18,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_20 [2023-04-02 09:04:18,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_21 [2023-04-02 09:04:18,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_22 [2023-04-02 09:04:18,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_23 [2023-04-02 09:04:18,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_24 [2023-04-02 09:04:18,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_25 [2023-04-02 09:04:18,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_26 [2023-04-02 09:04:18,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_27 [2023-04-02 09:04:18,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_28 [2023-04-02 09:04:18,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_29 [2023-04-02 09:04:18,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_30 [2023-04-02 09:04:18,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_31 [2023-04-02 09:04:18,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_32 [2023-04-02 09:04:18,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_33 [2023-04-02 09:04:18,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_34 [2023-04-02 09:04:18,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_35 [2023-04-02 09:04:18,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_36 [2023-04-02 09:04:18,139 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-02 09:04:18,139 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-02 09:04:18,139 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-02 09:04:18,139 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-02 09:04:18,139 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_module_get___0 [2023-04-02 09:04:18,139 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get___0 [2023-04-02 09:04:18,139 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-02 09:04:18,139 INFO L138 BoogieDeclarations]: Found implementation of procedure translate_mode [2023-04-02 09:04:18,139 INFO L138 BoogieDeclarations]: Found implementation of procedure set_format [2023-04-02 09:04:18,139 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_open [2023-04-02 09:04:18,140 INFO L138 BoogieDeclarations]: Found implementation of procedure sync_output [2023-04-02 09:04:18,140 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_release [2023-04-02 09:04:18,140 INFO L138 BoogieDeclarations]: Found implementation of procedure translate_bytes [2023-04-02 09:04:18,140 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_write [2023-04-02 09:04:18,140 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_read [2023-04-02 09:04:18,140 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_ioctl [2023-04-02 09:04:18,140 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_init_devices [2023-04-02 09:04:18,140 INFO L138 BoogieDeclarations]: Found implementation of procedure reorganize_buffers [2023-04-02 09:04:18,140 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_subdivide [2023-04-02 09:04:18,140 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_fragment [2023-04-02 09:04:18,140 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_ioctl [2023-04-02 09:04:18,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_63 [2023-04-02 09:04:18,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_64 [2023-04-02 09:04:18,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_65 [2023-04-02 09:04:18,142 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-02 09:04:18,145 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-02 09:04:18,145 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-02 09:04:18,145 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-02 09:04:18,145 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info___0 [2023-04-02 09:04:18,145 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2023-04-02 09:04:18,145 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-02 09:04:18,145 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-02 09:04:18,145 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPageReserved [2023-04-02 09:04:18,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ClearPageReserved [2023-04-02 09:04:18,145 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-02 09:04:18,145 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-02 09:04:18,145 INFO L138 BoogieDeclarations]: Found implementation of procedure claim_dma_lock [2023-04-02 09:04:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure release_dma_lock [2023-04-02 09:04:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_dma [2023-04-02 09:04:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_dma [2023-04-02 09:04:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_dma_ff [2023-04-02 09:04:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure set_dma_mode [2023-04-02 09:04:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure set_dma_page [2023-04-02 09:04:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure set_dma_addr [2023-04-02 09:04:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure set_dma_count [2023-04-02 09:04:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_residue [2023-04-02 09:04:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tsk_thread_flag [2023-04-02 09:04:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-04-02 09:04:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-04-02 09:04:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure dmabuf_timeout [2023-04-02 09:04:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_alloc_dmap [2023-04-02 09:04:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_free_dmap [2023-04-02 09:04:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_start_dma [2023-04-02 09:04:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_init_buffers [2023-04-02 09:04:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure open_dmap [2023-04-02 09:04:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure close_dmap [2023-04-02 09:04:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure default_set_bits [2023-04-02 09:04:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure default_set_speed [2023-04-02 09:04:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure default_set_channels [2023-04-02 09:04:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure check_driver [2023-04-02 09:04:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_open [2023-04-02 09:04:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_reset [2023-04-02 09:04:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_reset_output [2023-04-02 09:04:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_reset_input [2023-04-02 09:04:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_launch_output [2023-04-02 09:04:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_sync [2023-04-02 09:04:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_release [2023-04-02 09:04:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_activate_recording [2023-04-02 09:04:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_getrdbuffer [2023-04-02 09:04:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_rmchars [2023-04-02 09:04:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_get_buffer_pointer [2023-04-02 09:04:18,147 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_start_devices [2023-04-02 09:04:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_space_in_queue [2023-04-02 09:04:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure output_sleep [2023-04-02 09:04:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure find_output_space [2023-04-02 09:04:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_getwrbuffer [2023-04-02 09:04:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_move_wrpointer [2023-04-02 09:04:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_start_dma [2023-04-02 09:04:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure local_start_dma [2023-04-02 09:04:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_output_interrupt [2023-04-02 09:04:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure do_outputintr [2023-04-02 09:04:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_outputintr [2023-04-02 09:04:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure do_inputintr [2023-04-02 09:04:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_inputintr [2023-04-02 09:04:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_init [2023-04-02 09:04:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_input [2023-04-02 09:04:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_output [2023-04-02 09:04:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_poll [2023-04-02 09:04:18,148 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_deinit [2023-04-02 09:04:18,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_73 [2023-04-02 09:04:18,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_74 [2023-04-02 09:04:18,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_75 [2023-04-02 09:04:18,149 INFO L138 BoogieDeclarations]: Found implementation of procedure do_midi_msg [2023-04-02 09:04:18,149 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_outc [2023-04-02 09:04:18,149 INFO L138 BoogieDeclarations]: Found implementation of procedure prefix_cmd [2023-04-02 09:04:18,149 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_input [2023-04-02 09:04:18,149 INFO L138 BoogieDeclarations]: Found implementation of procedure leave_sysex [2023-04-02 09:04:18,149 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_output [2023-04-02 09:04:18,149 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_ioctl [2023-04-02 09:04:18,149 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_kill_note [2023-04-02 09:04:18,149 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_set_instr [2023-04-02 09:04:18,149 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_start_note [2023-04-02 09:04:18,149 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_reset [2023-04-02 09:04:18,149 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_open [2023-04-02 09:04:18,149 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_close [2023-04-02 09:04:18,149 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_hw_control [2023-04-02 09:04:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_load_patch [2023-04-02 09:04:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_panning [2023-04-02 09:04:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_aftertouch [2023-04-02 09:04:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_controller [2023-04-02 09:04:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_bender [2023-04-02 09:04:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_setup_voice [2023-04-02 09:04:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_send_sysex [2023-04-02 09:04:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_83 [2023-04-02 09:04:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_84 [2023-04-02 09:04:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_85 [2023-04-02 09:04:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_midi_queue [2023-04-02 09:04:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_input_intr [2023-04-02 09:04:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_output_intr [2023-04-02 09:04:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_poll [2023-04-02 09:04:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure MIDIbuf_open [2023-04-02 09:04:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure MIDIbuf_release [2023-04-02 09:04:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure MIDIbuf_write [2023-04-02 09:04:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure MIDIbuf_read [2023-04-02 09:04:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure MIDIbuf_ioctl [2023-04-02 09:04:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure MIDIbuf_poll [2023-04-02 09:04:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure MIDIbuf_avail [2023-04-02 09:04:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_4 [2023-04-02 09:04:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_93 [2023-04-02 09:04:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_94 [2023-04-02 09:04:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_95 [2023-04-02 09:04:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-02 09:04:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure waitqueue_active [2023-04-02 09:04:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_read [2023-04-02 09:04:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_midi_output [2023-04-02 09:04:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_copy_to_input [2023-04-02 09:04:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_midi_input [2023-04-02 09:04:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_input_event [2023-04-02 09:04:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_write [2023-04-02 09:04:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_queue [2023-04-02 09:04:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure extended_event [2023-04-02 09:04:18,152 INFO L138 BoogieDeclarations]: Found implementation of procedure find_voice [2023-04-02 09:04:18,152 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_voice [2023-04-02 09:04:18,152 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_chn_voice_event [2023-04-02 09:04:18,152 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_chn_common_event [2023-04-02 09:04:18,152 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_timing_event [2023-04-02 09:04:18,152 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_local_event [2023-04-02 09:04:18,152 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_sysex_message [2023-04-02 09:04:18,152 INFO L138 BoogieDeclarations]: Found implementation of procedure play_event [2023-04-02 09:04:18,152 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_startplay [2023-04-02 09:04:18,152 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_controllers [2023-04-02 09:04:18,152 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_mode2 [2023-04-02 09:04:18,152 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_open [2023-04-02 09:04:18,152 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_drain_midi_queues [2023-04-02 09:04:18,152 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_release [2023-04-02 09:04:18,152 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_sync [2023-04-02 09:04:18,168 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_outc___0 [2023-04-02 09:04:18,169 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_reset [2023-04-02 09:04:18,169 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_panic [2023-04-02 09:04:18,169 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_ioctl [2023-04-02 09:04:18,169 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_poll [2023-04-02 09:04:18,169 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_timer [2023-04-02 09:04:18,169 INFO L138 BoogieDeclarations]: Found implementation of procedure note_to_freq [2023-04-02 09:04:18,169 INFO L138 BoogieDeclarations]: Found implementation of procedure compute_finetune [2023-04-02 09:04:18,169 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_init [2023-04-02 09:04:18,169 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_unload [2023-04-02 09:04:18,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_103 [2023-04-02 09:04:18,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_104 [2023-04-02 09:04:18,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_105 [2023-04-02 09:04:18,169 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks [2023-04-02 09:04:18,169 INFO L138 BoogieDeclarations]: Found implementation of procedure reprogram_timer [2023-04-02 09:04:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_timer_syncinterval [2023-04-02 09:04:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset [2023-04-02 09:04:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_open [2023-04-02 09:04:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_close [2023-04-02 09:04:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_event [2023-04-02 09:04:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_get_time [2023-04-02 09:04:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_ioctl [2023-04-02 09:04:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_arm [2023-04-02 09:04:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_timer_interrupt [2023-04-02 09:04:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_timer_init [2023-04-02 09:04:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_3 [2023-04-02 09:04:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_113 [2023-04-02 09:04:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_114 [2023-04-02 09:04:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_115 [2023-04-02 09:04:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks___0 [2023-04-02 09:04:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_def_tmr [2023-04-02 09:04:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset___0 [2023-04-02 09:04:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_open [2023-04-02 09:04:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_close [2023-04-02 09:04:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_event [2023-04-02 09:04:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_get_time [2023-04-02 09:04:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_ioctl [2023-04-02 09:04:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_arm [2023-04-02 09:04:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_1 [2023-04-02 09:04:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_2 [2023-04-02 09:04:18,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_123 [2023-04-02 09:04:18,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_124 [2023-04-02 09:04:18,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_125 [2023-04-02 09:04:18,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-02 09:04:18,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-02 09:04:18,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-02 09:04:18,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-02 09:04:18,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-02 09:04:18,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-02 09:04:18,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-02 09:04:18,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-02 09:04:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-02 09:04:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-02 09:04:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-02 09:04:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-02 09:04:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-02 09:04:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2023-04-02 09:04:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-02 09:04:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-02 09:04:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-02 09:04:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_soundcard_mutex [2023-04-02 09:04:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_soundcard_mutex [2023-04-02 09:04:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_soundcard_mutex [2023-04-02 09:04:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_soundcard_mutex [2023-04-02 09:04:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_soundcard_mutex [2023-04-02 09:04:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_soundcard_mutex [2023-04-02 09:04:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_soundcard_mutex [2023-04-02 09:04:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_soundcard_mutex [2023-04-02 09:04:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_soundcard_mutex [2023-04-02 09:04:18,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_soundcard_mutex [2023-04-02 09:04:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_soundcard_mutex [2023-04-02 09:04:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 09:04:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_free_pages [2023-04-02 09:04:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-02 09:04:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-02 09:04:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-02 09:04:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-04-02 09:04:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-02 09:04:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-02 09:04:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-02 09:04:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-02 09:04:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-02 09:04:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-02 09:04:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-02 09:04:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-02 09:04:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-02 09:04:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-02 09:04:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-04-02 09:04:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-04-02 09:04:18,176 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-02 09:04:18,176 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2023-04-02 09:04:18,176 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2023-04-02 09:04:18,176 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2023-04-02 09:04:18,176 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2023-04-02 09:04:18,176 INFO L138 BoogieDeclarations]: Found implementation of procedure interruptible_sleep_on [2023-04-02 09:04:18,176 INFO L138 BoogieDeclarations]: Found implementation of procedure interruptible_sleep_on_timeout [2023-04-02 09:04:18,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 09:04:18,176 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_dereference [2023-04-02 09:04:18,176 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-02 09:04:18,177 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2023-04-02 09:04:18,177 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-02 09:04:18,177 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-02 09:04:18,177 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-02 09:04:18,177 INFO L138 BoogieDeclarations]: Found implementation of procedure no_llseek [2023-04-02 09:04:18,177 INFO L138 BoogieDeclarations]: Found implementation of procedure panic [2023-04-02 09:04:18,177 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-02 09:04:18,177 INFO L138 BoogieDeclarations]: Found implementation of procedure register_sound_dsp [2023-04-02 09:04:18,177 INFO L138 BoogieDeclarations]: Found implementation of procedure register_sound_midi [2023-04-02 09:04:18,177 INFO L138 BoogieDeclarations]: Found implementation of procedure register_sound_mixer [2023-04-02 09:04:18,177 INFO L138 BoogieDeclarations]: Found implementation of procedure register_sound_special [2023-04-02 09:04:18,178 INFO L138 BoogieDeclarations]: Found implementation of procedure remap_pfn_range [2023-04-02 09:04:18,178 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2023-04-02 09:04:18,178 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-02 09:04:18,178 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-02 09:04:18,179 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_sound_dsp [2023-04-02 09:04:18,179 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_sound_midi [2023-04-02 09:04:18,181 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_sound_mixer [2023-04-02 09:04:18,186 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_sound_special [2023-04-02 09:04:18,186 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-04-02 09:04:18,186 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2023-04-02 09:04:18,186 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-02 09:04:18,186 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 09:04:18,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 09:04:18,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 09:04:18,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 09:04:18,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-02 09:04:18,186 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 09:04:18,186 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 09:04:18,186 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 09:04:18,186 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 09:04:18,186 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 09:04:18,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 09:04:18,186 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-02 09:04:18,186 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_6 [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_7 [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_5 [2023-04-02 09:04:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure register_sound_mixer [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure register_sound_midi [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure register_sound_dsp [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_sound_mixer [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_sound_midi [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_sound_dsp [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_init [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_deinit [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure audio_init_devices [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure sound_install_audiodrv [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure sound_install_mixer [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure sound_unload_audiodev [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure sound_unload_mixerdev [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure sound_unload_mididev [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure sound_unload_synthdev [2023-04-02 09:04:18,188 INFO L130 BoogieDeclarations]: Found specification of procedure sound_unload_timerdev [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure sound_alloc_mixerdev [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure sound_alloc_timerdev [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure sound_alloc_synthdev [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure sound_alloc_mididev [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure sound_alloc_audiodev [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_dereference [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_16 [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_17 [2023-04-02 09:04:18,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_19 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_21 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_23 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_25 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_27 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_28 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_30 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_31 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_32 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_33 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_34 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_35 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_36 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_15 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_18 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_20 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_22 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_24 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_26 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_29 [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_soundcard_mutex [2023-04-02 09:04:18,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_soundcard_mutex [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_6 [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure register_sound_special [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_sound_special [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure trace_module_get [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure module_is_live [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-04-02 09:04:18,191 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2023-04-02 09:04:18,192 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2023-04-02 09:04:18,205 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2023-04-02 09:04:18,207 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2023-04-02 09:04:18,208 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic_string [2023-04-02 09:04:18,208 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic_unrolled [2023-04-02 09:04:18,208 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2023-04-02 09:04:18,208 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-02 09:04:18,208 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-02 09:04:18,208 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user [2023-04-02 09:04:18,208 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user [2023-04-02 09:04:18,208 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure remap_pfn_range [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure sound_alloc_dma [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure sound_open_dma [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure sound_free_dma [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure sound_close_dma [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_poll [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure audio_read [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure audio_write [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure audio_open [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure audio_release [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure audio_ioctl [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_read [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_write [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_open [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_release [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_ioctl [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_poll [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_unload [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_timer [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure MIDIbuf_read [2023-04-02 09:04:18,209 INFO L130 BoogieDeclarations]: Found specification of procedure MIDIbuf_write [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure MIDIbuf_open [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure MIDIbuf_release [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure MIDIbuf_ioctl [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure MIDIbuf_poll [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure request_sound_timer [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure sound_stop_timer [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure conf_printf [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure conf_printf2 [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure load_mixer_volumes [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure set_mixer_levels [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure get_mixer_levels [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure sound_read [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure sound_write [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure sound_open [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure sound_release [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure get_mixer_info [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure get_old_mixer_info [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure sound_mixer_ioctl [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~$Pointer$~TO~int [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure sound_ioctl [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure sound_poll [2023-04-02 09:04:18,210 INFO L130 BoogieDeclarations]: Found specification of procedure sound_mmap [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure create_special_devices [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure oss_init [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure oss_cleanup [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure do_sequencer_timer [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_4 [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_3 [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_1 [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_2 [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_64 [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_65 [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_63 [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-02 09:04:18,211 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure trace_module_get___0 [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get___0 [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure translate_mode [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_open [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_release [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_getwrbuffer [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_getrdbuffer [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_rmchars [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_move_wrpointer [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_space_in_queue [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_activate_recording [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_get_buffer_pointer [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_launch_output [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_reset [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_sync [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure reorganize_buffers [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure dma_ioctl [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure set_format [2023-04-02 09:04:18,212 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure sync_output [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure translate_bytes [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~X~int~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure dma_subdivide [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_fragment [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~int [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~TO~int [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~VOID [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure panic [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_74 [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_75 [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_73 [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info___0 [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-02 09:04:18,213 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure interruptible_sleep_on_timeout [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure __get_free_pages [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure SetPageReserved [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure ClearPageReserved [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure claim_dma_lock [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure release_dma_lock [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure enable_dma [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure disable_dma [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure clear_dma_ff [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure set_dma_mode [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure set_dma_page [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure set_dma_addr [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure set_dma_count [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_residue [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure test_tsk_thread_flag [2023-04-02 09:04:18,214 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_start_dma [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_inputintr [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_outputintr [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_start_devices [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure dma_reset_output [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure dma_reset_input [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure local_start_dma [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure dmabuf_timeout [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure sound_alloc_dmap [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure sound_free_dmap [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure sound_start_dma [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure dma_init_buffers [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure open_dmap [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure close_dmap [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure default_set_bits [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure default_set_speed [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure default_set_channels [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure check_driver [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~X~int~TO~VOID [2023-04-02 09:04:18,215 INFO L130 BoogieDeclarations]: Found specification of procedure output_sleep [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure find_output_space [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure finish_output_interrupt [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure do_outputintr [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure do_inputintr [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure poll_input [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure poll_output [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_84 [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_85 [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_83 [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure seq_input_event [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure do_midi_msg [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_ioctl [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_kill_note [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_set_instr [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_start_note [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_reset [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_open [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_close [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_hw_control [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_load_patch [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_panning [2023-04-02 09:04:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_aftertouch [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_controller [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_bender [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_setup_voice [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_send_sysex [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure midi_outc [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure prefix_cmd [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_input [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure leave_sysex [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_output [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_94 [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_95 [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_93 [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure interruptible_sleep_on [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure MIDIbuf_avail [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure midi_poll [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure drain_midi_queue [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure midi_input_intr [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure midi_output_intr [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-02 09:04:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_104 [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_105 [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_103 [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure waitqueue_active [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_init [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure note_to_freq [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure compute_finetune [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure seq_copy_to_input [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure seq_queue [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure seq_startplay [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure seq_sync [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure seq_reset [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_midi_output [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_midi_input [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~$Pointer$~X~int~X~int~X~int~TO~int [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure extended_event [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~X~int~TO~int [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~TO~VOID [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure find_voice [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_voice [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~X~$Pointer$~TO~int [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure seq_chn_voice_event [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure seq_chn_common_event [2023-04-02 09:04:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure seq_timing_event [2023-04-02 09:04:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-02 09:04:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure seq_local_event [2023-04-02 09:04:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure seq_sysex_message [2023-04-02 09:04:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~X~int~TO~int [2023-04-02 09:04:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure play_event [2023-04-02 09:04:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~VOID [2023-04-02 09:04:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure reset_controllers [2023-04-02 09:04:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure setup_mode2 [2023-04-02 09:04:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure seq_drain_midi_queues [2023-04-02 09:04:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure midi_outc___0 [2023-04-02 09:04:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure seq_panic [2023-04-02 09:04:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_114 [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_115 [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_113 [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure reprogram_timer [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure sound_timer_interrupt [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure sound_timer_syncinterval [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure sound_timer_init [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure timer_open [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure timer_close [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure timer_event [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure timer_get_time [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure timer_ioctl [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure timer_arm [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_124 [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_125 [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_123 [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure poll_def_tmr [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks___0 [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset___0 [2023-04-02 09:04:18,231 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_open [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_close [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_event [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_get_time [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_ioctl [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_arm [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_soundcard_mutex [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_soundcard_mutex [2023-04-02 09:04:18,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_soundcard_mutex [2023-04-02 09:04:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_soundcard_mutex [2023-04-02 09:04:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_soundcard_mutex [2023-04-02 09:04:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_soundcard_mutex [2023-04-02 09:04:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_soundcard_mutex [2023-04-02 09:04:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_soundcard_mutex [2023-04-02 09:04:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_soundcard_mutex [2023-04-02 09:04:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-02 09:04:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 09:04:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 09:04:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 09:04:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 09:04:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 09:04:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 09:04:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 09:04:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 09:04:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 09:04:18,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 09:04:19,257 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 09:04:19,264 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 09:04:20,987 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3834: assume 0 != ~tmp___1~2;#res := ~ret~3; [2023-04-02 09:04:20,987 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3834: assume !(0 != ~tmp___1~2);#res := ~ret~3; [2023-04-02 09:04:20,987 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3801: havoc #t~switch120; [2023-04-02 09:04:20,987 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3830: assume #t~switch120; [2023-04-02 09:04:20,987 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3830: assume !#t~switch120;#t~switch120 := true; [2023-04-02 09:04:20,988 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3822: assume 0 != ~tmp___0~8;#res := ~ret~3; [2023-04-02 09:04:20,988 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3822: assume !(0 != ~tmp___0~8);#res := ~ret~3; [2023-04-02 09:04:20,988 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3818: assume #t~switch120; [2023-04-02 09:04:20,988 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3818: assume !#t~switch120;#t~switch120 := #t~switch120 || 16 == ~size; [2023-04-02 09:04:20,988 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume #t~switch120;#res := ~ret~3; [2023-04-02 09:04:20,988 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3814: assume #t~switch120;#res := ~ret~3; [2023-04-02 09:04:20,988 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3814: assume !#t~switch120;#t~switch120 := #t~switch120 || 10 == ~size; [2023-04-02 09:04:20,988 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !#t~switch120;#t~switch120 := #t~switch120 || 2 == ~size; [2023-04-02 09:04:20,988 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3810: assume #t~switch120;#res := ~ret~3; [2023-04-02 09:04:20,988 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3810: assume !#t~switch120;#t~switch120 := #t~switch120 || 8 == ~size; [2023-04-02 09:04:20,988 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3843-1: ~tmp___2~1 := #t~ret123;havoc #t~ret123;#res := (if ~tmp___2~1 % 4294967296 % 4294967296 <= 2147483647 then ~tmp___2~1 % 4294967296 % 4294967296 else ~tmp___2~1 % 4294967296 % 4294967296 - 4294967296); [2023-04-02 09:04:20,988 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3843: SUMMARY for call #t~ret123 := copy_user_generic(~dst.base, ~dst.offset, ~src.base, ~src.offset, ~size); srcloc: null [2023-04-02 09:04:20,988 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3806: assume #t~switch120;#res := ~ret~3; [2023-04-02 09:04:20,988 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3806: assume !#t~switch120;#t~switch120 := #t~switch120 || 4 == ~size; [2023-04-02 09:04:20,988 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3833-1: assume -2147483648 <= #t~ret122 && #t~ret122 <= 2147483647;~tmp___1~2 := #t~ret122;havoc #t~ret122; [2023-04-02 09:04:20,988 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3833: SUMMARY for call #t~ret122 := ldv__builtin_expect((if 0 != ~ret~3 then 1 else 0), 0); srcloc: null [2023-04-02 09:04:20,988 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3821-1: assume -2147483648 <= #t~ret121 && #t~ret121 <= 2147483647;~tmp___0~8 := #t~ret121;havoc #t~ret121; [2023-04-02 09:04:20,988 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3821: SUMMARY for call #t~ret121 := ldv__builtin_expect((if 0 != ~ret~3 then 1 else 0), 0); srcloc: null [2023-04-02 09:04:20,989 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3842: assume #t~switch120; [2023-04-02 09:04:20,989 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3842: assume !#t~switch120; [2023-04-02 09:04:22,024 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3774: SUMMARY for call #t~ret117 := ldv__builtin_expect((if 0 != ~ret~2 then 1 else 0), 0); srcloc: null [2023-04-02 09:04:22,024 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3774-1: assume -2147483648 <= #t~ret117 && #t~ret117 <= 2147483647;~tmp___1~1 := #t~ret117;havoc #t~ret117; [2023-04-02 09:04:22,024 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3770: assume #t~switch115; [2023-04-02 09:04:22,024 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3770: assume !#t~switch115;#t~switch115 := true; [2023-04-02 09:04:22,024 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3762: assume 0 != ~tmp___0~7;#res := ~ret~2; [2023-04-02 09:04:22,024 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3762: assume !(0 != ~tmp___0~7);#res := ~ret~2; [2023-04-02 09:04:22,024 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3752: assume #t~switch115;#res := ~ret~2; [2023-04-02 09:04:22,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3752: assume !#t~switch115;#t~switch115 := #t~switch115 || 10 == ~size; [2023-04-02 09:04:22,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume #t~switch115;#res := ~ret~2; [2023-04-02 09:04:22,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3783: assume #t~switch115; [2023-04-02 09:04:22,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3783: assume !#t~switch115; [2023-04-02 09:04:22,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !#t~switch115;#t~switch115 := #t~switch115 || 2 == ~size; [2023-04-02 09:04:22,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3742: assume #t~switch115;#res := ~ret~2; [2023-04-02 09:04:22,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3742: assume !#t~switch115;#t~switch115 := #t~switch115 || 4 == ~size; [2023-04-02 09:04:22,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3775: assume 0 != ~tmp___1~1;#res := ~ret~2; [2023-04-02 09:04:22,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3775: assume !(0 != ~tmp___1~1);#res := ~ret~2; [2023-04-02 09:04:22,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3736: havoc #t~switch115; [2023-04-02 09:04:22,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3761-1: assume -2147483648 <= #t~ret116 && #t~ret116 <= 2147483647;~tmp___0~7 := #t~ret116;havoc #t~ret116; [2023-04-02 09:04:22,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3761: SUMMARY for call #t~ret116 := ldv__builtin_expect((if 0 != ~ret~2 then 1 else 0), 0); srcloc: null [2023-04-02 09:04:22,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3757: assume #t~switch115; [2023-04-02 09:04:22,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3757: assume !#t~switch115;#t~switch115 := #t~switch115 || 16 == ~size; [2023-04-02 09:04:22,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3784: SUMMARY for call #t~ret118 := copy_user_generic(~dst.base, ~dst.offset, ~src.base, ~src.offset, ~size); srcloc: null [2023-04-02 09:04:22,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3784-1: ~tmp___2~0 := #t~ret118;havoc #t~ret118;#res := (if ~tmp___2~0 % 4294967296 % 4294967296 <= 2147483647 then ~tmp___2~0 % 4294967296 % 4294967296 else ~tmp___2~0 % 4294967296 % 4294967296 - 4294967296); [2023-04-02 09:04:22,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3747: assume #t~switch115;#res := ~ret~2; [2023-04-02 09:04:22,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3747: assume !#t~switch115;#t~switch115 := #t~switch115 || 8 == ~size; [2023-04-02 09:04:22,214 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 09:04:27,348 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 09:04:27,374 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 09:04:27,375 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-02 09:04:27,381 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 09:04:27 BoogieIcfgContainer [2023-04-02 09:04:27,381 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 09:04:27,384 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 09:04:27,384 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 09:04:27,386 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 09:04:27,386 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 09:04:15" (1/3) ... [2023-04-02 09:04:27,387 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26bd8087 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 09:04:27, skipping insertion in model container [2023-04-02 09:04:27,387 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 09:04:17" (2/3) ... [2023-04-02 09:04:27,387 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26bd8087 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 09:04:27, skipping insertion in model container [2023-04-02 09:04:27,387 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 09:04:27" (3/3) ... [2023-04-02 09:04:27,388 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-04-02 09:04:27,400 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 09:04:27,400 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 09:04:27,508 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 09:04:27,513 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5b6e2a2c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 09:04:27,513 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 09:04:27,528 INFO L276 IsEmpty]: Start isEmpty. Operand has 5577 states, 4083 states have (on average 1.4903257408768062) internal successors, (6085), 4227 states have internal predecessors, (6085), 1133 states have call successors, (1133), 290 states have call predecessors, (1133), 289 states have return successors, (1124), 1080 states have call predecessors, (1124), 1124 states have call successors, (1124) [2023-04-02 09:04:27,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-04-02 09:04:27,555 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:04:27,555 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:04:27,556 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:04:27,562 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:04:27,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1018062222, now seen corresponding path program 1 times [2023-04-02 09:04:27,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:04:27,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017869418] [2023-04-02 09:04:27,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:04:27,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:04:27,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:04:29,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:04:29,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:04:29,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:04:29,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:04:29,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:04:29,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:04:29,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 09:04:29,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:04:29,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:04:29,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 09:04:29,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:04:29,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:04:29,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 09:04:29,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:04:29,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:04:29,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 09:04:29,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:04:29,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:04:29,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 09:04:29,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-04-02 09:04:29,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:04:29,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-04-02 09:04:29,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:04:29,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-04-02 09:04:29,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:04:29,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 09:04:29,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:04:29,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2023-04-02 09:04:29,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:04:29,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-04-02 09:04:29,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:04:29,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-04-02 09:04:29,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:04:29,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-04-02 09:04:29,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:04:29,334 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2023-04-02 09:04:29,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:04:29,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017869418] [2023-04-02 09:04:29,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017869418] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:04:29,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:04:29,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 09:04:29,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503466986] [2023-04-02 09:04:29,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:04:29,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 09:04:29,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:04:29,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 09:04:29,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-04-02 09:04:29,380 INFO L87 Difference]: Start difference. First operand has 5577 states, 4083 states have (on average 1.4903257408768062) internal successors, (6085), 4227 states have internal predecessors, (6085), 1133 states have call successors, (1133), 290 states have call predecessors, (1133), 289 states have return successors, (1124), 1080 states have call predecessors, (1124), 1124 states have call successors, (1124) Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (24), 6 states have call predecessors, (24), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-02 09:05:06,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:05:08,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:05:18,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:05:18,933 INFO L93 Difference]: Finished difference Result 11438 states and 18013 transitions. [2023-04-02 09:05:18,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 09:05:18,935 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (24), 6 states have call predecessors, (24), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 202 [2023-04-02 09:05:18,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:05:18,995 INFO L225 Difference]: With dead ends: 11438 [2023-04-02 09:05:18,995 INFO L226 Difference]: Without dead ends: 6600 [2023-04-02 09:05:19,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2023-04-02 09:05:19,018 INFO L413 NwaCegarLoop]: 2402 mSDtfsCounter, 13012 mSDsluCounter, 3264 mSDsCounter, 0 mSdLazyCounter, 10207 mSolverCounterSat, 5730 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13161 SdHoareTripleChecker+Valid, 5666 SdHoareTripleChecker+Invalid, 15937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5730 IncrementalHoareTripleChecker+Valid, 10207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.1s IncrementalHoareTripleChecker+Time [2023-04-02 09:05:19,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13161 Valid, 5666 Invalid, 15937 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5730 Valid, 10207 Invalid, 0 Unknown, 0 Unchecked, 46.1s Time] [2023-04-02 09:05:19,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6600 states. [2023-04-02 09:05:20,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6600 to 4809. [2023-04-02 09:05:20,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4809 states, 3579 states have (on average 1.4872869516624756) internal successors, (5323), 3692 states have internal predecessors, (5323), 958 states have call successors, (958), 274 states have call predecessors, (958), 271 states have return successors, (952), 913 states have call predecessors, (952), 952 states have call successors, (952) [2023-04-02 09:05:20,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4809 states to 4809 states and 7233 transitions. [2023-04-02 09:05:20,624 INFO L78 Accepts]: Start accepts. Automaton has 4809 states and 7233 transitions. Word has length 202 [2023-04-02 09:05:20,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:05:20,625 INFO L495 AbstractCegarLoop]: Abstraction has 4809 states and 7233 transitions. [2023-04-02 09:05:20,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (24), 6 states have call predecessors, (24), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-02 09:05:20,625 INFO L276 IsEmpty]: Start isEmpty. Operand 4809 states and 7233 transitions. [2023-04-02 09:05:20,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-04-02 09:05:20,628 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:05:20,628 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:05:20,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 09:05:20,629 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:05:20,629 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:05:20,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1725997589, now seen corresponding path program 1 times [2023-04-02 09:05:20,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:05:20,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799623196] [2023-04-02 09:05:20,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:05:20,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:05:20,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:05:21,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:05:21,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:05:21,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:05:21,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:05:21,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:05:21,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:05:21,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 09:05:21,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:05:21,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:05:21,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 09:05:21,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:05:21,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:05:21,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 09:05:21,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:05:21,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:05:21,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 09:05:21,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:05:21,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:05:21,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 09:05:21,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-04-02 09:05:21,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:05:21,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-04-02 09:05:21,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:05:21,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-04-02 09:05:21,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:05:21,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 09:05:21,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:05:21,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2023-04-02 09:05:21,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:05:21,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-04-02 09:05:21,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:05:21,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-04-02 09:05:21,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:05:21,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-04-02 09:05:21,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:05:21,848 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2023-04-02 09:05:21,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:05:21,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799623196] [2023-04-02 09:05:21,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799623196] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:05:21,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:05:21,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 09:05:21,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055404249] [2023-04-02 09:05:21,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:05:21,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 09:05:21,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:05:21,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 09:05:21,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-02 09:05:21,854 INFO L87 Difference]: Start difference. First operand 4809 states and 7233 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-02 09:06:10,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:06:13,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:06:16,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:06:30,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:06:30,448 INFO L93 Difference]: Finished difference Result 13104 states and 20121 transitions. [2023-04-02 09:06:30,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 09:06:30,448 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 201 [2023-04-02 09:06:30,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:06:30,525 INFO L225 Difference]: With dead ends: 13104 [2023-04-02 09:06:30,525 INFO L226 Difference]: Without dead ends: 8330 [2023-04-02 09:06:30,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2023-04-02 09:06:30,544 INFO L413 NwaCegarLoop]: 2307 mSDtfsCounter, 16625 mSDsluCounter, 6985 mSDsCounter, 0 mSdLazyCounter, 17190 mSolverCounterSat, 6918 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16894 SdHoareTripleChecker+Valid, 9292 SdHoareTripleChecker+Invalid, 24110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6918 IncrementalHoareTripleChecker+Valid, 17190 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63.0s IncrementalHoareTripleChecker+Time [2023-04-02 09:06:30,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16894 Valid, 9292 Invalid, 24110 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6918 Valid, 17190 Invalid, 2 Unknown, 0 Unchecked, 63.0s Time] [2023-04-02 09:06:30,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8330 states. [2023-04-02 09:06:32,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8330 to 6123. [2023-04-02 09:06:32,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6123 states, 4552 states have (on average 1.4833040421792618) internal successors, (6752), 4717 states have internal predecessors, (6752), 1204 states have call successors, (1204), 369 states have call predecessors, (1204), 366 states have return successors, (1198), 1129 states have call predecessors, (1198), 1198 states have call successors, (1198) [2023-04-02 09:06:32,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6123 states to 6123 states and 9154 transitions. [2023-04-02 09:06:32,568 INFO L78 Accepts]: Start accepts. Automaton has 6123 states and 9154 transitions. Word has length 201 [2023-04-02 09:06:32,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:06:32,572 INFO L495 AbstractCegarLoop]: Abstraction has 6123 states and 9154 transitions. [2023-04-02 09:06:32,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-02 09:06:32,573 INFO L276 IsEmpty]: Start isEmpty. Operand 6123 states and 9154 transitions. [2023-04-02 09:06:32,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2023-04-02 09:06:32,578 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:06:32,578 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:06:32,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 09:06:32,578 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:06:32,579 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:06:32,579 INFO L85 PathProgramCache]: Analyzing trace with hash 1284250415, now seen corresponding path program 1 times [2023-04-02 09:06:32,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:06:32,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461628104] [2023-04-02 09:06:32,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:06:32,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:06:32,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:06:33,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:06:33,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:06:33,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:06:33,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:06:33,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:06:33,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:06:33,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 09:06:33,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:06:33,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:06:33,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 09:06:33,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:06:33,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:06:33,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 09:06:33,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:06:33,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:06:33,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 09:06:33,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:06:33,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:06:33,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 09:06:33,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-04-02 09:06:33,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:06:33,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-04-02 09:06:33,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:06:33,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-04-02 09:06:33,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:06:33,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 09:06:33,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:06:33,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2023-04-02 09:06:33,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:33,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:06:33,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:34,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-04-02 09:06:34,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:34,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:06:34,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:34,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-04-02 09:06:34,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:34,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:06:34,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:34,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-04-02 09:06:34,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:34,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 09:06:34,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:34,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:06:34,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:06:34,164 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2023-04-02 09:06:34,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:06:34,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461628104] [2023-04-02 09:06:34,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461628104] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:06:34,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:06:34,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 09:06:34,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749333854] [2023-04-02 09:06:34,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:06:34,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 09:06:34,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:06:34,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 09:06:34,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-04-02 09:06:34,166 INFO L87 Difference]: Start difference. First operand 6123 states and 9154 transitions. Second operand has 12 states, 12 states have (on average 5.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (24), 7 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 1 states have call successors, (21) [2023-04-02 09:07:38,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:07:40,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:07:42,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:07:44,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:07:45,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:07:47,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:07:48,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:07:50,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 09:08:15,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 09:08:15,830 INFO L93 Difference]: Finished difference Result 15347 states and 23751 transitions. [2023-04-02 09:08:15,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-02 09:08:15,831 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (24), 7 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 1 states have call successors, (21) Word has length 218 [2023-04-02 09:08:15,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 09:08:15,871 INFO L225 Difference]: With dead ends: 15347 [2023-04-02 09:08:15,871 INFO L226 Difference]: Without dead ends: 9259 [2023-04-02 09:08:15,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=167, Invalid=433, Unknown=0, NotChecked=0, Total=600 [2023-04-02 09:08:15,888 INFO L413 NwaCegarLoop]: 1032 mSDtfsCounter, 20601 mSDsluCounter, 5900 mSDsCounter, 0 mSdLazyCounter, 46712 mSolverCounterSat, 8556 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 85.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21090 SdHoareTripleChecker+Valid, 6932 SdHoareTripleChecker+Invalid, 55270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.5s SdHoareTripleChecker+Time, 8556 IncrementalHoareTripleChecker+Valid, 46712 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 89.9s IncrementalHoareTripleChecker+Time [2023-04-02 09:08:15,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21090 Valid, 6932 Invalid, 55270 Unknown, 0 Unchecked, 0.5s Time], IncrementalHoareTripleChecker [8556 Valid, 46712 Invalid, 2 Unknown, 0 Unchecked, 89.9s Time] [2023-04-02 09:08:15,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9259 states. [2023-04-02 09:08:18,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9259 to 6128. [2023-04-02 09:08:18,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6128 states, 4555 states have (on average 1.4823271130625686) internal successors, (6752), 4721 states have internal predecessors, (6752), 1204 states have call successors, (1204), 369 states have call predecessors, (1204), 368 states have return successors, (1200), 1130 states have call predecessors, (1200), 1198 states have call successors, (1200) [2023-04-02 09:08:18,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6128 states to 6128 states and 9156 transitions. [2023-04-02 09:08:18,301 INFO L78 Accepts]: Start accepts. Automaton has 6128 states and 9156 transitions. Word has length 218 [2023-04-02 09:08:18,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 09:08:18,301 INFO L495 AbstractCegarLoop]: Abstraction has 6128 states and 9156 transitions. [2023-04-02 09:08:18,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (24), 7 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 1 states have call successors, (21) [2023-04-02 09:08:18,301 INFO L276 IsEmpty]: Start isEmpty. Operand 6128 states and 9156 transitions. [2023-04-02 09:08:18,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2023-04-02 09:08:18,303 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 09:08:18,303 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 09:08:18,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 09:08:18,304 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 09:08:18,304 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 09:08:18,304 INFO L85 PathProgramCache]: Analyzing trace with hash -1632542085, now seen corresponding path program 1 times [2023-04-02 09:08:18,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 09:08:18,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868262448] [2023-04-02 09:08:18,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 09:08:18,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 09:08:18,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 09:08:19,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:08:19,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:08:19,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:08:19,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 09:08:19,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:08:19,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:08:19,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 09:08:19,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:08:19,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:08:19,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 09:08:19,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:08:19,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:08:19,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 09:08:19,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:08:19,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:08:19,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 09:08:19,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:08:19,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 09:08:19,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 09:08:19,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-04-02 09:08:19,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:08:19,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-04-02 09:08:19,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:08:19,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-04-02 09:08:19,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:08:19,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 09:08:19,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:08:19,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2023-04-02 09:08:19,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:08:19,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-04-02 09:08:19,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:08:19,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-04-02 09:08:19,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:08:19,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-04-02 09:08:19,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 09:08:19,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 09:08:19,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 09:08:19,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 09:08:19,747 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2023-04-02 09:08:19,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 09:08:19,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868262448] [2023-04-02 09:08:19,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868262448] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 09:08:19,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 09:08:19,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 09:08:19,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323762652] [2023-04-02 09:08:19,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 09:08:19,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 09:08:19,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 09:08:19,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 09:08:19,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-02 09:08:19,749 INFO L87 Difference]: Start difference. First operand 6128 states and 9156 transitions. Second operand has 8 states, 8 states have (on average 7.5) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (25), 8 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22)