/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/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 07:07:46,170 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 07:07:46,172 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 07:07:46,202 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 07:07:46,203 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 07:07:46,205 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 07:07:46,208 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 07:07:46,210 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 07:07:46,211 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 07:07:46,214 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 07:07:46,215 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 07:07:46,216 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 07:07:46,217 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 07:07:46,219 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 07:07:46,221 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 07:07:46,222 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 07:07:46,223 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 07:07:46,223 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 07:07:46,225 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 07:07:46,228 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 07:07:46,229 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 07:07:46,230 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 07:07:46,231 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 07:07:46,231 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 07:07:46,237 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 07:07:46,238 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 07:07:46,238 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 07:07:46,239 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 07:07:46,239 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 07:07:46,240 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 07:07:46,240 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 07:07:46,240 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 07:07:46,241 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 07:07:46,242 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 07:07:46,242 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 07:07:46,242 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 07:07:46,243 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 07:07:46,243 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 07:07:46,243 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 07:07:46,243 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 07:07:46,244 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 07:07:46,245 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 07:07:46,266 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 07:07:46,267 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 07:07:46,267 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 07:07:46,267 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 07:07:46,268 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 07:07:46,268 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 07:07:46,268 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 07:07:46,268 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 07:07:46,268 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 07:07:46,268 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 07:07:46,269 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 07:07:46,269 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 07:07:46,269 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 07:07:46,269 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 07:07:46,269 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 07:07:46,269 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 07:07:46,269 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 07:07:46,269 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 07:07:46,270 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 07:07:46,270 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 07:07:46,270 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 07:07:46,270 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 07:07:46,270 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 07:07:46,270 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 07:07:46,270 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 07:07:46,270 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 07:07:46,271 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 07:07:46,271 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 07:07:46,271 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 07:07:46,271 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 07:07:46,271 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 07:07:46,271 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 07:07:46,271 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:07:46,271 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 07:07:46,272 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 07:07:46,272 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 07:07:46,272 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 07:07:46,272 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 07:07:46,272 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 07:07:46,272 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 07:07:46,272 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 07:07:46,272 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 07:07:46,454 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 07:07:46,467 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 07:07:46,468 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 07:07:46,469 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 07:07:46,469 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 07:07:46,470 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i [2023-04-01 07:07:47,478 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 07:07:47,878 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 07:07:47,878 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i [2023-04-01 07:07:47,907 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f34845f9/32adc9a7c71344d493067319d9ce4489/FLAG045537d80 [2023-04-01 07:07:47,917 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f34845f9/32adc9a7c71344d493067319d9ce4489 [2023-04-01 07:07:47,919 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 07:07:47,920 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 07:07:47,921 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 07:07:47,921 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 07:07:47,923 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 07:07:47,924 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:07:47" (1/1) ... [2023-04-01 07:07:47,925 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48a5ed0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:07:47, skipping insertion in model container [2023-04-01 07:07:47,925 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:07:47" (1/1) ... [2023-04-01 07:07:47,930 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 07:07:47,979 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 07:07:49,029 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-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i[176586,176599] [2023-04-01 07:07:49,076 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:07:49,095 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 07:07:49,338 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-commit-tester/m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i[176586,176599] [2023-04-01 07:07:49,348 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:07:49,377 WARN L667 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:07:49,377 WARN L667 CHandler]: The function kmem_cache_alloc_notrace is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:07:49,377 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:07:49,377 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:07:49,382 INFO L208 MainTranslator]: Completed translation [2023-04-01 07:07:49,382 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:07:49 WrapperNode [2023-04-01 07:07:49,382 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 07:07:49,383 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 07:07:49,383 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 07:07:49,383 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 07:07:49,391 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:07:49" (1/1) ... [2023-04-01 07:07:49,391 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:07:49" (1/1) ... [2023-04-01 07:07:49,446 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:07:49" (1/1) ... [2023-04-01 07:07:49,446 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:07:49" (1/1) ... [2023-04-01 07:07:49,522 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:07:49" (1/1) ... [2023-04-01 07:07:49,550 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:07:49" (1/1) ... [2023-04-01 07:07:49,560 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:07:49" (1/1) ... [2023-04-01 07:07:49,579 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:07:49" (1/1) ... [2023-04-01 07:07:49,645 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 07:07:49,646 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 07:07:49,646 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 07:07:49,646 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 07:07:49,646 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:07:49" (1/1) ... [2023-04-01 07:07:49,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:07:49,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:07:49,672 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-01 07:07:49,697 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-01 07:07:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 07:07:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 07:07:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~int~X~~gfp_t~0~TO~VOID [2023-04-01 07:07:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-04-01 07:07:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-01 07:07:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-01 07:07:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-01 07:07:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-04-01 07:07:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-01 07:07:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2023-04-01 07:07:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:07:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 07:07:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ffz [2023-04-01 07:07:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure get_order [2023-04-01 07:07:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemleak_alloc [2023-04-01 07:07:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2023-04-01 07:07:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2023-04-01 07:07:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_kmalloc [2023-04-01 07:07:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_index [2023-04-01 07:07:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_slab [2023-04-01 07:07:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 07:07:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 07:07:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 07:07:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 07:07:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_large [2023-04-01 07:07:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 07:07:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-04-01 07:07:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 07:07:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_module_get [2023-04-01 07:07:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure module_is_live [2023-04-01 07:07:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2023-04-01 07:07:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-04-01 07:07:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-01 07:07:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_open [2023-04-01 07:07:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_release [2023-04-01 07:07:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_info [2023-04-01 07:07:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_info_obsolete [2023-04-01 07:07:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_caps [2023-04-01 07:07:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_devmask [2023-04-01 07:07:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_stereodevs [2023-04-01 07:07:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_recmask [2023-04-01 07:07:49,708 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_get_recsrc [2023-04-01 07:07:49,708 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_set_recsrc [2023-04-01 07:07:49,708 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_get_volume [2023-04-01 07:07:49,708 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_set_volume [2023-04-01 07:07:49,708 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_ioctl1 [2023-04-01 07:07:49,708 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_ioctl [2023-04-01 07:07:49,708 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_ioctl_card [2023-04-01 07:07:49,708 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_conv [2023-04-01 07:07:49,708 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_conv1 [2023-04-01 07:07:49,709 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_conv2 [2023-04-01 07:07:49,709 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_test_id [2023-04-01 07:07:49,709 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_get_volume1_vol [2023-04-01 07:07:49,709 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_get_volume1_sw [2023-04-01 07:07:49,709 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_get_volume1 [2023-04-01 07:07:49,709 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_put_volume1_vol [2023-04-01 07:07:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_put_volume1_sw [2023-04-01 07:07:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_put_volume1 [2023-04-01 07:07:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_get_recsrc1_sw [2023-04-01 07:07:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_get_recsrc1_route [2023-04-01 07:07:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_put_recsrc1_sw [2023-04-01 07:07:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_put_recsrc1_route [2023-04-01 07:07:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_get_recsrc2 [2023-04-01 07:07:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_put_recsrc2 [2023-04-01 07:07:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_build_test [2023-04-01 07:07:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_slot_free [2023-04-01 07:07:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure mixer_slot_clear [2023-04-01 07:07:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_build_test_all [2023-04-01 07:07:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_build_input [2023-04-01 07:07:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_proc_read [2023-04-01 07:07:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_proc_write [2023-04-01 07:07:49,711 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_proc_init [2023-04-01 07:07:49,711 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_proc_done [2023-04-01 07:07:49,711 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_build [2023-04-01 07:07:49,711 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_free1 [2023-04-01 07:07:49,711 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mixer_oss_notify_handler [2023-04-01 07:07:49,712 INFO L138 BoogieDeclarations]: Found implementation of procedure alsa_mixer_oss_init [2023-04-01 07:07:49,712 INFO L138 BoogieDeclarations]: Found implementation of procedure alsa_mixer_oss_exit [2023-04-01 07:07:49,712 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 07:07:49,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_down_read_1 [2023-04-01 07:07:49,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_2 [2023-04-01 07:07:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_3 [2023-04-01 07:07:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_down_read_4 [2023-04-01 07:07:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_5 [2023-04-01 07:07:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_6 [2023-04-01 07:07:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_down_read_7 [2023-04-01 07:07:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_8 [2023-04-01 07:07:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_9 [2023-04-01 07:07:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_down_read_10 [2023-04-01 07:07:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_11 [2023-04-01 07:07:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_12 [2023-04-01 07:07:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_down_read_13 [2023-04-01 07:07:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_14 [2023-04-01 07:07:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_down_read_15 [2023-04-01 07:07:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_16 [2023-04-01 07:07:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_down_read_17 [2023-04-01 07:07:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_18 [2023-04-01 07:07:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_19 [2023-04-01 07:07:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_20 [2023-04-01 07:07:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_21 [2023-04-01 07:07:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_down_read_22 [2023-04-01 07:07:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_23 [2023-04-01 07:07:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_24 [2023-04-01 07:07:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_25 [2023-04-01 07:07:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_26 [2023-04-01 07:07:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 07:07:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 07:07:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_down_read_nested_controls_rwsem_of_snd_card [2023-04-01 07:07:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_down_write_nested_controls_rwsem_of_snd_card [2023-04-01 07:07:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_downgrade_write_controls_rwsem_of_snd_card [2023-04-01 07:07:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_write_controls_rwsem_of_snd_card [2023-04-01 07:07:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_up_read_controls_rwsem_of_snd_card [2023-04-01 07:07:49,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_down_write_trylock_controls_rwsem_of_snd_card [2023-04-01 07:07:49,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_down_read_trylock_controls_rwsem_of_snd_card [2023-04-01 07:07:49,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_down_read_controls_rwsem_of_snd_card [2023-04-01 07:07:49,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_down_write_controls_rwsem_of_snd_card [2023-04-01 07:07:49,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rwsem_is_locked_controls_rwsem_of_snd_card [2023-04-01 07:07:49,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 07:07:49,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 07:07:49,718 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_free_pages [2023-04-01 07:07:49,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 07:07:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __snd_printk [2023-04-01 07:07:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-01 07:07:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-04-01 07:07:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2023-04-01 07:07:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrdup [2023-04-01 07:07:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-04-01 07:07:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-04-01 07:07:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_dereference [2023-04-01 07:07:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure nonseekable_open [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_file_add [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_file_remove [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ctl_find_id [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ctl_find_numid [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ctl_notify [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_info_create_card_entry [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_info_free_entry [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_info_get_line [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_info_get_str [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_info_register [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_iprintf [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_lookup_oss_minor_data [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_oss_info_register [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_register_oss_device [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_unregister_oss_device [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-01 07:07:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2023-04-01 07:07:49,724 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-01 07:07:49,724 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 07:07:49,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 07:07:49,724 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-01 07:07:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 07:07:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 07:07:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 07:07:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 07:07:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 07:07:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 07:07:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 07:07:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure ffz [2023-04-01 07:07:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-01 07:07:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-01 07:07:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2023-04-01 07:07:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 07:07:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 07:07:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-01 07:07:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-01 07:07:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-01 07:07:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure kstrdup [2023-04-01 07:07:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-01 07:07:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure get_order [2023-04-01 07:07:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_dereference [2023-04-01 07:07:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2023-04-01 07:07:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_down_read_1 [2023-04-01 07:07:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_down_read_4 [2023-04-01 07:07:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_down_read_7 [2023-04-01 07:07:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_down_read_10 [2023-04-01 07:07:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_down_read_13 [2023-04-01 07:07:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_down_read_15 [2023-04-01 07:07:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_down_read_17 [2023-04-01 07:07:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_down_read_22 [2023-04-01 07:07:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2023-04-01 07:07:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_2 [2023-04-01 07:07:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_3 [2023-04-01 07:07:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_5 [2023-04-01 07:07:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_6 [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_8 [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_9 [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_11 [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_12 [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_14 [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_16 [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_18 [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_19 [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_20 [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_21 [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_23 [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_24 [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_25 [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_26 [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_read_controls_rwsem_of_snd_card [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_down_read_controls_rwsem_of_snd_card [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure __get_free_pages [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 07:07:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure kmemleak_alloc [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure trace_kmalloc [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~int~X~~gfp_t~0~TO~VOID [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_index [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_slab [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc_notrace [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_large [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 07:07:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-04-01 07:07:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 07:07:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 07:07:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure trace_module_get [2023-04-01 07:07:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-04-01 07:07:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure module_is_live [2023-04-01 07:07:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2023-04-01 07:07:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2023-04-01 07:07:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure snd_register_oss_device [2023-04-01 07:07:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure snd_unregister_oss_device [2023-04-01 07:07:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure snd_lookup_oss_minor_data [2023-04-01 07:07:49,730 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_file_add [2023-04-01 07:07:49,732 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_file_remove [2023-04-01 07:07:49,732 INFO L130 BoogieDeclarations]: Found specification of procedure __snd_printk [2023-04-01 07:07:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ctl_notify [2023-04-01 07:07:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ctl_find_numid [2023-04-01 07:07:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ctl_find_id [2023-04-01 07:07:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-04-01 07:07:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2023-04-01 07:07:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure nonseekable_open [2023-04-01 07:07:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-01 07:07:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-01 07:07:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure snd_iprintf [2023-04-01 07:07:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure snd_info_get_line [2023-04-01 07:07:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure snd_info_get_str [2023-04-01 07:07:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure snd_info_create_card_entry [2023-04-01 07:07:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure snd_info_free_entry [2023-04-01 07:07:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure snd_info_register [2023-04-01 07:07:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure snd_oss_info_register [2023-04-01 07:07:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_open [2023-04-01 07:07:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_release [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_info [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_info_obsolete [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_caps [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_devmask [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_stereodevs [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_recmask [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_get_recsrc [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_set_recsrc [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_get_volume [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_set_volume [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_ioctl1 [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_ioctl [2023-04-01 07:07:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_ioctl_card [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_conv [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_conv1 [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_conv2 [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_test_id [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_get_volume1_vol [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_get_volume1_sw [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_get_volume1 [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_put_volume1_vol [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_put_volume1_sw [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_put_volume1 [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_get_recsrc1_sw [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_get_recsrc1_route [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_put_recsrc1_sw [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_put_recsrc1_route [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_get_recsrc2 [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_put_recsrc2 [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_build_test [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_slot_free [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure mixer_slot_clear [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_build_test_all [2023-04-01 07:07:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_build_input [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_proc_read [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_proc_write [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_proc_init [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_proc_done [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_build [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_free1 [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mixer_oss_notify_handler [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure alsa_mixer_oss_init [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure alsa_mixer_oss_exit [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_down_read_nested_controls_rwsem_of_snd_card [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_down_write_nested_controls_rwsem_of_snd_card [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_downgrade_write_controls_rwsem_of_snd_card [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_up_write_controls_rwsem_of_snd_card [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_down_write_trylock_controls_rwsem_of_snd_card [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_down_read_trylock_controls_rwsem_of_snd_card [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_down_write_controls_rwsem_of_snd_card [2023-04-01 07:07:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rwsem_is_locked_controls_rwsem_of_snd_card [2023-04-01 07:07:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 07:07:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 07:07:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 07:07:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 07:07:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 07:07:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 07:07:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 07:07:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 07:07:50,269 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 07:07:50,276 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 07:08:03,638 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 07:08:04,897 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 07:08:04,897 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 07:08:04,901 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:08:04 BoogieIcfgContainer [2023-04-01 07:08:04,901 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 07:08:04,902 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 07:08:04,903 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 07:08:04,905 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 07:08:04,905 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 07:07:47" (1/3) ... [2023-04-01 07:08:04,906 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25c9e915 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:08:04, skipping insertion in model container [2023-04-01 07:08:04,906 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:07:49" (2/3) ... [2023-04-01 07:08:04,906 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25c9e915 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:08:04, skipping insertion in model container [2023-04-01 07:08:04,906 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:08:04" (3/3) ... [2023-04-01 07:08:04,907 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_sound-core-oss-snd-mixer-oss-ko--143_7a--506218e.i [2023-04-01 07:08:04,922 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 07:08:04,922 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 07:08:04,975 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 07:08:04,979 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@171e6996, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 07:08:04,980 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 07:08:04,986 INFO L276 IsEmpty]: Start isEmpty. Operand has 1272 states, 742 states have (on average 1.3167115902964959) internal successors, (977), 779 states have internal predecessors, (977), 377 states have call successors, (377), 143 states have call predecessors, (377), 143 states have return successors, (377), 368 states have call predecessors, (377), 377 states have call successors, (377) [2023-04-01 07:08:04,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-04-01 07:08:04,994 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:08:04,994 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:08:04,995 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:08:04,999 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:08:05,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1337888700, now seen corresponding path program 1 times [2023-04-01 07:08:05,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:08:05,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045081013] [2023-04-01 07:08:05,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:08:05,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:08:05,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:08:05,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 07:08:05,462 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:08:05,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045081013] [2023-04-01 07:08:05,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045081013] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:08:05,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:08:05,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:08:05,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659541214] [2023-04-01 07:08:05,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:08:05,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:08:05,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:08:05,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:08:05,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:08:05,499 INFO L87 Difference]: Start difference. First operand has 1272 states, 742 states have (on average 1.3167115902964959) internal successors, (977), 779 states have internal predecessors, (977), 377 states have call successors, (377), 143 states have call predecessors, (377), 143 states have return successors, (377), 368 states have call predecessors, (377), 377 states have call successors, (377) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 07:08:09,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:08:09,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:08:09,205 INFO L93 Difference]: Finished difference Result 2285 states and 3290 transitions. [2023-04-01 07:08:09,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:08:09,207 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 21 [2023-04-01 07:08:09,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:08:09,231 INFO L225 Difference]: With dead ends: 2285 [2023-04-01 07:08:09,232 INFO L226 Difference]: Without dead ends: 1116 [2023-04-01 07:08:09,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:08:09,249 INFO L413 NwaCegarLoop]: 1365 mSDtfsCounter, 4 mSDsluCounter, 1364 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2729 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-04-01 07:08:09,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2729 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-04-01 07:08:09,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1116 states. [2023-04-01 07:08:09,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1116 to 1112. [2023-04-01 07:08:09,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1112 states, 653 states have (on average 1.310872894333844) internal successors, (856), 678 states have internal predecessors, (856), 333 states have call successors, (333), 128 states have call predecessors, (333), 125 states have return successors, (328), 324 states have call predecessors, (328), 328 states have call successors, (328) [2023-04-01 07:08:09,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1112 states to 1112 states and 1517 transitions. [2023-04-01 07:08:09,378 INFO L78 Accepts]: Start accepts. Automaton has 1112 states and 1517 transitions. Word has length 21 [2023-04-01 07:08:09,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:08:09,378 INFO L495 AbstractCegarLoop]: Abstraction has 1112 states and 1517 transitions. [2023-04-01 07:08:09,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 07:08:09,378 INFO L276 IsEmpty]: Start isEmpty. Operand 1112 states and 1517 transitions. [2023-04-01 07:08:09,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-04-01 07:08:09,381 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:08:09,381 INFO L195 NwaCegarLoop]: trace histogram [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-01 07:08:09,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 07:08:09,381 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:08:09,382 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:08:09,382 INFO L85 PathProgramCache]: Analyzing trace with hash 673758830, now seen corresponding path program 1 times [2023-04-01 07:08:09,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:08:09,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416853691] [2023-04-01 07:08:09,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:08:09,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:08:09,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:08:09,593 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 07:08:09,593 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:08:09,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416853691] [2023-04-01 07:08:09,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416853691] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:08:09,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504686448] [2023-04-01 07:08:09,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:08:09,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:08:09,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:08:09,597 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 07:08:09,601 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 07:08:10,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:08:10,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 1505 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 07:08:10,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:08:10,164 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 07:08:10,165 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 07:08:10,274 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 07:08:10,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504686448] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 07:08:10,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [316058750] [2023-04-01 07:08:10,290 INFO L159 IcfgInterpreter]: Started Sifa with 24 locations of interest [2023-04-01 07:08:10,290 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 07:08:10,293 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 07:08:10,296 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 07:08:10,297 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 07:08:22,018 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 52 for LOIs [2023-04-01 07:08:22,221 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_handler_precall with input of size 25 for LOIs [2023-04-01 07:08:22,226 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_initialize with input of size 29 for LOIs [2023-04-01 07:08:22,232 INFO L197 IcfgInterpreter]: Interpreting procedure alsa_mixer_oss_init with input of size 48 for LOIs [2023-04-01 07:08:22,367 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-04-01 07:08:26,472 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 07:08:44,630 WARN L223 SmtUtils]: Spent 17.93s on a formula simplification that was a NOOP. DAG size: 1556 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-04-01 07:08:47,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [316058750] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:08:47,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-04-01 07:08:47,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [4, 4, 4] total 22 [2023-04-01 07:08:47,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3947174] [2023-04-01 07:08:47,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:08:47,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-04-01 07:08:47,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:08:47,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-04-01 07:08:47,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=398, Unknown=0, NotChecked=0, Total=462 [2023-04-01 07:08:47,722 INFO L87 Difference]: Start difference. First operand 1112 states and 1517 transitions. Second operand has 17 states, 10 states have (on average 1.3) internal successors, (13), 9 states have internal predecessors, (13), 5 states have call successors, (7), 6 states have call predecessors, (7), 4 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4)