/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-validator-v0.6/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 05:07:18,746 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 05:07:18,748 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 05:07:18,770 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 05:07:18,771 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 05:07:18,772 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 05:07:18,773 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 05:07:18,774 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 05:07:18,775 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 05:07:18,776 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 05:07:18,777 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 05:07:18,778 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 05:07:18,778 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 05:07:18,779 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 05:07:18,779 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 05:07:18,780 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 05:07:18,781 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 05:07:18,782 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 05:07:18,783 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 05:07:18,784 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 05:07:18,785 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 05:07:18,786 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 05:07:18,787 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 05:07:18,787 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 05:07:18,790 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 05:07:18,790 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 05:07:18,790 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 05:07:18,791 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 05:07:18,791 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 05:07:18,792 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 05:07:18,792 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 05:07:18,792 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 05:07:18,793 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 05:07:18,794 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 05:07:18,794 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 05:07:18,795 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 05:07:18,795 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 05:07:18,795 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 05:07:18,796 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 05:07:18,796 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 05:07:18,797 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 05:07:18,798 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-03 05:07:18,817 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 05:07:18,817 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 05:07:18,817 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 05:07:18,817 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 05:07:18,818 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 05:07:18,818 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 05:07:18,818 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 05:07:18,818 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 05:07:18,818 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 05:07:18,819 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 05:07:18,819 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 05:07:18,819 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 05:07:18,819 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 05:07:18,819 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 05:07:18,819 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 05:07:18,820 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 05:07:18,820 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 05:07:18,820 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 05:07:18,820 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 05:07:18,821 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 05:07:18,821 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 05:07:18,821 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 05:07:18,821 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 05:07:18,821 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 05:07:18,821 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 05:07:18,821 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 05:07:18,822 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 05:07:18,822 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 05:07:18,822 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 05:07:18,822 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 05:07:18,822 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 05:07:18,822 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 05:07:18,823 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:07:18,823 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 05:07:18,823 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 05:07:18,823 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 05:07:18,823 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 05:07:18,823 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 05:07:18,823 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 05:07:18,824 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 05:07:18,824 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 05:07:18,824 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-03 05:07:19,043 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 05:07:19,067 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 05:07:19,069 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 05:07:19,070 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 05:07:19,071 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 05:07:19,072 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.6/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point.cil.out.i [2023-04-03 05:07:20,207 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 05:07:20,851 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 05:07:20,851 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point.cil.out.i [2023-04-03 05:07:20,913 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e559c7910/4c32c23fd1c14cd69fe0ff482ad437f3/FLAGe50d39ad1 [2023-04-03 05:07:20,927 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e559c7910/4c32c23fd1c14cd69fe0ff482ad437f3 [2023-04-03 05:07:20,930 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 05:07:20,932 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 05:07:20,934 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 05:07:20,934 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 05:07:20,938 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 05:07:20,938 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:07:20" (1/1) ... [2023-04-03 05:07:20,939 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@175a4fbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:07:20, skipping insertion in model container [2023-04-03 05:07:20,940 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:07:20" (1/1) ... [2023-04-03 05:07:20,945 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 05:07:21,092 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 05:07:21,766 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.6/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point.cil.out.i[81795,81808] [2023-04-03 05:07:24,218 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:07:24,288 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 05:07:24,348 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.6/linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point.cil.out.i[81795,81808] [2023-04-03 05:07:24,652 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:07:24,788 WARN L667 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:07:24,788 WARN L667 CHandler]: The function __get_user_bad is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:07:24,788 WARN L667 CHandler]: The function __put_user_bad is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:07:24,788 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:07:24,794 INFO L208 MainTranslator]: Completed translation [2023-04-03 05:07:24,796 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:07:24 WrapperNode [2023-04-03 05:07:24,796 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 05:07:24,797 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 05:07:24,797 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 05:07:24,797 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 05:07:24,808 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:07:24" (1/1) ... [2023-04-03 05:07:24,808 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:07:24" (1/1) ... [2023-04-03 05:07:24,901 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:07:24" (1/1) ... [2023-04-03 05:07:24,902 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:07:24" (1/1) ... [2023-04-03 05:07:25,229 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:07:24" (1/1) ... [2023-04-03 05:07:25,282 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:07:24" (1/1) ... [2023-04-03 05:07:25,329 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:07:24" (1/1) ... [2023-04-03 05:07:25,370 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:07:24" (1/1) ... [2023-04-03 05:07:25,469 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 05:07:25,472 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 05:07:25,472 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 05:07:25,472 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 05:07:25,473 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:07:24" (1/1) ... [2023-04-03 05:07:25,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:07:25,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:07:25,502 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-03 05:07:25,516 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-03 05:07:25,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 05:07:25,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 05:07:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-04-03 05:07:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~$Pointer$~TO~int [2023-04-03 05:07:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-03 05:07:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 05:07:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 05:07:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-04-03 05:07:25,543 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-03 05:07:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2023-04-03 05:07:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~int [2023-04-03 05:07:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~TO~int [2023-04-03 05:07:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~VOID [2023-04-03 05:07:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 05:07:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~X~int~TO~VOID [2023-04-03 05:07:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 05:07:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~$Pointer$~X~int~X~int~X~int~TO~int [2023-04-03 05:07:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~X~int~TO~int [2023-04-03 05:07:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~TO~VOID [2023-04-03 05:07:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~X~$Pointer$~TO~int [2023-04-03 05:07:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-03 05:07:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~X~int~TO~int [2023-04-03 05:07:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~VOID [2023-04-03 05:07:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 05:07:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 05:07:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 05:07:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 05:07:25,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 05:07:25,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 05:07:25,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 05:07:25,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 05:07:25,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 05:07:25,545 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_install_audiodrv [2023-04-03 05:07:25,545 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_install_mixer [2023-04-03 05:07:25,545 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_unload_audiodev [2023-04-03 05:07:25,545 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_alloc_audiodev [2023-04-03 05:07:25,545 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_alloc_mididev [2023-04-03 05:07:25,545 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_alloc_synthdev [2023-04-03 05:07:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_alloc_mixerdev [2023-04-03 05:07:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_alloc_timerdev [2023-04-03 05:07:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_unload_mixerdev [2023-04-03 05:07:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_unload_mididev [2023-04-03 05:07:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_unload_synthdev [2023-04-03 05:07:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_unload_timerdev [2023-04-03 05:07:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_1 [2023-04-03 05:07:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_2 [2023-04-03 05:07:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_3 [2023-04-03 05:07:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2023-04-03 05:07:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2023-04-03 05:07:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2023-04-03 05:07:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 05:07:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-04-03 05:07:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_module_get [2023-04-03 05:07:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure module_is_live [2023-04-03 05:07:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2023-04-03 05:07:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2023-04-03 05:07:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2023-04-03 05:07:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 05:07:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user [2023-04-03 05:07:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user [2023-04-03 05:07:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure load_mixer_volumes [2023-04-03 05:07:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mixer_levels [2023-04-03 05:07:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mixer_levels [2023-04-03 05:07:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_read [2023-04-03 05:07:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_write [2023-04-03 05:07:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_open [2023-04-03 05:07:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_release [2023-04-03 05:07:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mixer_info [2023-04-03 05:07:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure get_old_mixer_info [2023-04-03 05:07:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_mixer_ioctl [2023-04-03 05:07:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_ioctl [2023-04-03 05:07:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_poll [2023-04-03 05:07:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_mmap [2023-04-03 05:07:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure create_special_devices [2023-04-03 05:07:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure oss_init [2023-04-03 05:07:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure oss_cleanup [2023-04-03 05:07:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_alloc_dma [2023-04-03 05:07:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_open_dma [2023-04-03 05:07:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_free_dma [2023-04-03 05:07:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_close_dma [2023-04-03 05:07:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure do_sequencer_timer [2023-04-03 05:07:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure request_sound_timer [2023-04-03 05:07:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_stop_timer [2023-04-03 05:07:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_printf [2023-04-03 05:07:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_printf2 [2023-04-03 05:07:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_6 [2023-04-03 05:07:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 05:07:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_7 [2023-04-03 05:07:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_8 [2023-04-03 05:07:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2023-04-03 05:07:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_10 [2023-04-03 05:07:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-04-03 05:07:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_12 [2023-04-03 05:07:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_13 [2023-04-03 05:07:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_14 [2023-04-03 05:07:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_15 [2023-04-03 05:07:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_16 [2023-04-03 05:07:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_17 [2023-04-03 05:07:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_18 [2023-04-03 05:07:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_19 [2023-04-03 05:07:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_20 [2023-04-03 05:07:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_21 [2023-04-03 05:07:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_22 [2023-04-03 05:07:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_23 [2023-04-03 05:07:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_24 [2023-04-03 05:07:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_25 [2023-04-03 05:07:25,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_26 [2023-04-03 05:07:25,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_27 [2023-04-03 05:07:25,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_28 [2023-04-03 05:07:25,552 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 05:07:25,552 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 05:07:25,552 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 05:07:25,552 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 05:07:25,552 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_module_get___0 [2023-04-03 05:07:25,552 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get___0 [2023-04-03 05:07:25,552 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-03 05:07:25,552 INFO L138 BoogieDeclarations]: Found implementation of procedure translate_mode [2023-04-03 05:07:25,552 INFO L138 BoogieDeclarations]: Found implementation of procedure set_format [2023-04-03 05:07:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_open [2023-04-03 05:07:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure sync_output [2023-04-03 05:07:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_release [2023-04-03 05:07:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure translate_bytes [2023-04-03 05:07:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_write [2023-04-03 05:07:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_read [2023-04-03 05:07:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_ioctl [2023-04-03 05:07:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_init_devices [2023-04-03 05:07:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure reorganize_buffers [2023-04-03 05:07:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_subdivide [2023-04-03 05:07:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_fragment [2023-04-03 05:07:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_ioctl [2023-04-03 05:07:25,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_51 [2023-04-03 05:07:25,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_52 [2023-04-03 05:07:25,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_53 [2023-04-03 05:07:25,554 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 05:07:25,554 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 05:07:25,554 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-03 05:07:25,554 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-03 05:07:25,554 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info___0 [2023-04-03 05:07:25,554 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2023-04-03 05:07:25,554 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-03 05:07:25,554 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-03 05:07:25,554 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPageReserved [2023-04-03 05:07:25,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ClearPageReserved [2023-04-03 05:07:25,555 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-03 05:07:25,555 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-03 05:07:25,555 INFO L138 BoogieDeclarations]: Found implementation of procedure claim_dma_lock [2023-04-03 05:07:25,555 INFO L138 BoogieDeclarations]: Found implementation of procedure release_dma_lock [2023-04-03 05:07:25,555 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_dma [2023-04-03 05:07:25,555 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_dma [2023-04-03 05:07:25,555 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_dma_ff [2023-04-03 05:07:25,555 INFO L138 BoogieDeclarations]: Found implementation of procedure set_dma_mode [2023-04-03 05:07:25,555 INFO L138 BoogieDeclarations]: Found implementation of procedure set_dma_page [2023-04-03 05:07:25,555 INFO L138 BoogieDeclarations]: Found implementation of procedure set_dma_addr [2023-04-03 05:07:25,555 INFO L138 BoogieDeclarations]: Found implementation of procedure set_dma_count [2023-04-03 05:07:25,555 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_residue [2023-04-03 05:07:25,555 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tsk_thread_flag [2023-04-03 05:07:25,555 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-04-03 05:07:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-04-03 05:07:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure dmabuf_timeout [2023-04-03 05:07:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_alloc_dmap [2023-04-03 05:07:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_free_dmap [2023-04-03 05:07:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_start_dma [2023-04-03 05:07:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_init_buffers [2023-04-03 05:07:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure open_dmap [2023-04-03 05:07:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure close_dmap [2023-04-03 05:07:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure default_set_bits [2023-04-03 05:07:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure default_set_speed [2023-04-03 05:07:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure default_set_channels [2023-04-03 05:07:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure check_driver [2023-04-03 05:07:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_open [2023-04-03 05:07:25,556 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_reset [2023-04-03 05:07:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_reset_output [2023-04-03 05:07:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_reset_input [2023-04-03 05:07:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_launch_output [2023-04-03 05:07:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_sync [2023-04-03 05:07:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_release [2023-04-03 05:07:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_activate_recording [2023-04-03 05:07:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_getrdbuffer [2023-04-03 05:07:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_rmchars [2023-04-03 05:07:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_get_buffer_pointer [2023-04-03 05:07:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_start_devices [2023-04-03 05:07:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_space_in_queue [2023-04-03 05:07:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure output_sleep [2023-04-03 05:07:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure find_output_space [2023-04-03 05:07:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_getwrbuffer [2023-04-03 05:07:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_move_wrpointer [2023-04-03 05:07:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_start_dma [2023-04-03 05:07:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure local_start_dma [2023-04-03 05:07:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_output_interrupt [2023-04-03 05:07:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure do_outputintr [2023-04-03 05:07:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_outputintr [2023-04-03 05:07:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure do_inputintr [2023-04-03 05:07:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_inputintr [2023-04-03 05:07:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_init [2023-04-03 05:07:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_input [2023-04-03 05:07:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_output [2023-04-03 05:07:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_poll [2023-04-03 05:07:25,558 INFO L138 BoogieDeclarations]: Found implementation of procedure DMAbuf_deinit [2023-04-03 05:07:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_57 [2023-04-03 05:07:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_58 [2023-04-03 05:07:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_59 [2023-04-03 05:07:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure do_midi_msg [2023-04-03 05:07:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_outc [2023-04-03 05:07:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure prefix_cmd [2023-04-03 05:07:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_input [2023-04-03 05:07:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure leave_sysex [2023-04-03 05:07:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_output [2023-04-03 05:07:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_ioctl [2023-04-03 05:07:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_kill_note [2023-04-03 05:07:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_set_instr [2023-04-03 05:07:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_start_note [2023-04-03 05:07:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_reset [2023-04-03 05:07:25,559 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_open [2023-04-03 05:07:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_close [2023-04-03 05:07:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_hw_control [2023-04-03 05:07:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_load_patch [2023-04-03 05:07:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_panning [2023-04-03 05:07:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_aftertouch [2023-04-03 05:07:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_controller [2023-04-03 05:07:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_bender [2023-04-03 05:07:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_setup_voice [2023-04-03 05:07:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_synth_send_sysex [2023-04-03 05:07:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_63 [2023-04-03 05:07:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_64 [2023-04-03 05:07:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_65 [2023-04-03 05:07:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_midi_queue [2023-04-03 05:07:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_input_intr [2023-04-03 05:07:25,560 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_output_intr [2023-04-03 05:07:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_poll [2023-04-03 05:07:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure MIDIbuf_open [2023-04-03 05:07:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure MIDIbuf_release [2023-04-03 05:07:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure MIDIbuf_write [2023-04-03 05:07:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure MIDIbuf_read [2023-04-03 05:07:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure MIDIbuf_ioctl [2023-04-03 05:07:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure MIDIbuf_poll [2023-04-03 05:07:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure MIDIbuf_avail [2023-04-03 05:07:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_4 [2023-04-03 05:07:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_69 [2023-04-03 05:07:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_70 [2023-04-03 05:07:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_71 [2023-04-03 05:07:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-03 05:07:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure waitqueue_active [2023-04-03 05:07:25,561 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_read [2023-04-03 05:07:25,562 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_midi_output [2023-04-03 05:07:25,562 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_copy_to_input [2023-04-03 05:07:25,562 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_midi_input [2023-04-03 05:07:25,562 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_input_event [2023-04-03 05:07:25,562 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_write [2023-04-03 05:07:25,562 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_queue [2023-04-03 05:07:25,562 INFO L138 BoogieDeclarations]: Found implementation of procedure extended_event [2023-04-03 05:07:25,562 INFO L138 BoogieDeclarations]: Found implementation of procedure find_voice [2023-04-03 05:07:25,562 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_voice [2023-04-03 05:07:25,562 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_chn_voice_event [2023-04-03 05:07:25,562 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_chn_common_event [2023-04-03 05:07:25,562 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_timing_event [2023-04-03 05:07:25,562 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_local_event [2023-04-03 05:07:25,563 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_sysex_message [2023-04-03 05:07:25,563 INFO L138 BoogieDeclarations]: Found implementation of procedure play_event [2023-04-03 05:07:25,563 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_startplay [2023-04-03 05:07:25,563 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_controllers [2023-04-03 05:07:25,563 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_mode2 [2023-04-03 05:07:25,563 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_open [2023-04-03 05:07:25,563 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_drain_midi_queues [2023-04-03 05:07:25,563 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_release [2023-04-03 05:07:25,563 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_sync [2023-04-03 05:07:25,563 INFO L138 BoogieDeclarations]: Found implementation of procedure midi_outc___0 [2023-04-03 05:07:25,563 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_reset [2023-04-03 05:07:25,563 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_panic [2023-04-03 05:07:25,564 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_ioctl [2023-04-03 05:07:25,564 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_poll [2023-04-03 05:07:25,564 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_timer [2023-04-03 05:07:25,564 INFO L138 BoogieDeclarations]: Found implementation of procedure note_to_freq [2023-04-03 05:07:25,564 INFO L138 BoogieDeclarations]: Found implementation of procedure compute_finetune [2023-04-03 05:07:25,564 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_init [2023-04-03 05:07:25,564 INFO L138 BoogieDeclarations]: Found implementation of procedure sequencer_unload [2023-04-03 05:07:25,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_75 [2023-04-03 05:07:25,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_76 [2023-04-03 05:07:25,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_77 [2023-04-03 05:07:25,564 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks [2023-04-03 05:07:25,564 INFO L138 BoogieDeclarations]: Found implementation of procedure reprogram_timer [2023-04-03 05:07:25,564 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_timer_syncinterval [2023-04-03 05:07:25,564 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset [2023-04-03 05:07:25,565 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_open [2023-04-03 05:07:25,565 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_close [2023-04-03 05:07:25,565 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_event [2023-04-03 05:07:25,565 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_get_time [2023-04-03 05:07:25,565 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_ioctl [2023-04-03 05:07:25,565 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_arm [2023-04-03 05:07:25,565 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_timer_interrupt [2023-04-03 05:07:25,565 INFO L138 BoogieDeclarations]: Found implementation of procedure sound_timer_init [2023-04-03 05:07:25,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_3 [2023-04-03 05:07:25,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_81 [2023-04-03 05:07:25,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_82 [2023-04-03 05:07:25,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_83 [2023-04-03 05:07:25,565 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr2ticks___0 [2023-04-03 05:07:25,565 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_def_tmr [2023-04-03 05:07:25,566 INFO L138 BoogieDeclarations]: Found implementation of procedure tmr_reset___0 [2023-04-03 05:07:25,566 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_open [2023-04-03 05:07:25,566 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_close [2023-04-03 05:07:25,566 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_event [2023-04-03 05:07:25,566 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_get_time [2023-04-03 05:07:25,566 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_ioctl [2023-04-03 05:07:25,566 INFO L138 BoogieDeclarations]: Found implementation of procedure def_tmr_arm [2023-04-03 05:07:25,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_1 [2023-04-03 05:07:25,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_2 [2023-04-03 05:07:25,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_87 [2023-04-03 05:07:25,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_88 [2023-04-03 05:07:25,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_89 [2023-04-03 05:07:25,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 05:07:25,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 05:07:25,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 05:07:25,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 05:07:25,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 05:07:25,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 05:07:25,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 05:07:25,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_soundcard_mutex [2023-04-03 05:07:25,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_soundcard_mutex [2023-04-03 05:07:25,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_soundcard_mutex [2023-04-03 05:07:25,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_soundcard_mutex [2023-04-03 05:07:25,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_soundcard_mutex [2023-04-03 05:07:25,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_soundcard_mutex [2023-04-03 05:07:25,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_soundcard_mutex [2023-04-03 05:07:25,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 05:07:25,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 05:07:25,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_free_pages [2023-04-03 05:07:25,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 05:07:25,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-03 05:07:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 05:07:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-04-03 05:07:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-03 05:07:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-03 05:07:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 05:07:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 05:07:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-03 05:07:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-03 05:07:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 05:07:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-03 05:07:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 05:07:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-03 05:07:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-04-03 05:07:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-04-03 05:07:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-03 05:07:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2023-04-03 05:07:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2023-04-03 05:07:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2023-04-03 05:07:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2023-04-03 05:07:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure interruptible_sleep_on [2023-04-03 05:07:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure interruptible_sleep_on_timeout [2023-04-03 05:07:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_dereference [2023-04-03 05:07:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-03 05:07:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2023-04-03 05:07:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-03 05:07:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-03 05:07:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 05:07:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure no_llseek [2023-04-03 05:07:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure panic [2023-04-03 05:07:25,569 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 05:07:25,570 INFO L138 BoogieDeclarations]: Found implementation of procedure register_sound_dsp [2023-04-03 05:07:25,570 INFO L138 BoogieDeclarations]: Found implementation of procedure register_sound_midi [2023-04-03 05:07:25,570 INFO L138 BoogieDeclarations]: Found implementation of procedure register_sound_mixer [2023-04-03 05:07:25,570 INFO L138 BoogieDeclarations]: Found implementation of procedure register_sound_special [2023-04-03 05:07:25,570 INFO L138 BoogieDeclarations]: Found implementation of procedure remap_pfn_range [2023-04-03 05:07:25,570 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2023-04-03 05:07:25,570 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-03 05:07:25,570 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-03 05:07:25,570 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_sound_dsp [2023-04-03 05:07:25,570 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_sound_midi [2023-04-03 05:07:25,570 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_sound_mixer [2023-04-03 05:07:25,570 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_sound_special [2023-04-03 05:07:25,570 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-04-03 05:07:25,570 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2023-04-03 05:07:25,570 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-03 05:07:25,570 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 05:07:25,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 05:07:25,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 05:07:25,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 05:07:25,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-03 05:07:25,571 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 05:07:25,571 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 05:07:25,571 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 05:07:25,571 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 05:07:25,571 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 05:07:25,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 05:07:25,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 05:07:25,572 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 05:07:25,572 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 05:07:25,572 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-03 05:07:25,572 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-03 05:07:25,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_2 [2023-04-03 05:07:25,572 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 05:07:25,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_3 [2023-04-03 05:07:25,572 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-03 05:07:25,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_1 [2023-04-03 05:07:25,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 05:07:25,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 05:07:25,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 05:07:25,572 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 05:07:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 05:07:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 05:07:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 05:07:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 05:07:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 05:07:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 05:07:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 05:07:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 05:07:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 05:07:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 05:07:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 05:07:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 05:07:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 05:07:25,573 INFO L130 BoogieDeclarations]: Found specification of procedure register_sound_mixer [2023-04-03 05:07:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure register_sound_midi [2023-04-03 05:07:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure register_sound_dsp [2023-04-03 05:07:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_sound_mixer [2023-04-03 05:07:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_sound_midi [2023-04-03 05:07:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_sound_dsp [2023-04-03 05:07:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2023-04-03 05:07:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_init [2023-04-03 05:07:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_deinit [2023-04-03 05:07:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure audio_init_devices [2023-04-03 05:07:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure sound_install_audiodrv [2023-04-03 05:07:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure sound_install_mixer [2023-04-03 05:07:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure sound_unload_audiodev [2023-04-03 05:07:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure sound_unload_mixerdev [2023-04-03 05:07:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure sound_unload_mididev [2023-04-03 05:07:25,574 INFO L130 BoogieDeclarations]: Found specification of procedure sound_unload_synthdev [2023-04-03 05:07:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure sound_unload_timerdev [2023-04-03 05:07:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure sound_alloc_mixerdev [2023-04-03 05:07:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure sound_alloc_timerdev [2023-04-03 05:07:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure sound_alloc_synthdev [2023-04-03 05:07:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure sound_alloc_mididev [2023-04-03 05:07:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure sound_alloc_audiodev [2023-04-03 05:07:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 05:07:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 05:07:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 05:07:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 05:07:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 05:07:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 05:07:25,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 05:07:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 05:07:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-03 05:07:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-03 05:07:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 05:07:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-03 05:07:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-03 05:07:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_dereference [2023-04-03 05:07:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_8 [2023-04-03 05:07:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2023-04-03 05:07:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-04-03 05:07:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_13 [2023-04-03 05:07:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_15 [2023-04-03 05:07:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_17 [2023-04-03 05:07:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_19 [2023-04-03 05:07:25,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_20 [2023-04-03 05:07:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_22 [2023-04-03 05:07:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_23 [2023-04-03 05:07:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_24 [2023-04-03 05:07:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_25 [2023-04-03 05:07:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_26 [2023-04-03 05:07:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_27 [2023-04-03 05:07:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_28 [2023-04-03 05:07:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_7 [2023-04-03 05:07:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_10 [2023-04-03 05:07:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_12 [2023-04-03 05:07:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_14 [2023-04-03 05:07:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_16 [2023-04-03 05:07:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_18 [2023-04-03 05:07:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_21 [2023-04-03 05:07:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_soundcard_mutex [2023-04-03 05:07:25,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_soundcard_mutex [2023-04-03 05:07:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2023-04-03 05:07:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-04-03 05:07:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-03 05:07:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-04-03 05:07:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-04-03 05:07:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2023-04-03 05:07:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2023-04-03 05:07:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_size_t [2023-04-03 05:07:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_loff_t [2023-04-03 05:07:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 05:07:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 05:07:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_6 [2023-04-03 05:07:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-04-03 05:07:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2023-04-03 05:07:25,578 INFO L130 BoogieDeclarations]: Found specification of procedure register_sound_special [2023-04-03 05:07:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_sound_special [2023-04-03 05:07:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-04-03 05:07:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure trace_module_get [2023-04-03 05:07:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-04-03 05:07:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure module_is_live [2023-04-03 05:07:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2023-04-03 05:07:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2023-04-03 05:07:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2023-04-03 05:07:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-04-03 05:07:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2023-04-03 05:07:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2023-04-03 05:07:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2023-04-03 05:07:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2023-04-03 05:07:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic_string [2023-04-03 05:07:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic_unrolled [2023-04-03 05:07:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2023-04-03 05:07:25,579 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 05:07:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 05:07:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user [2023-04-03 05:07:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user [2023-04-03 05:07:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2023-04-03 05:07:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2023-04-03 05:07:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure remap_pfn_range [2023-04-03 05:07:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure sound_alloc_dma [2023-04-03 05:07:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure sound_open_dma [2023-04-03 05:07:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure sound_free_dma [2023-04-03 05:07:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure sound_close_dma [2023-04-03 05:07:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_poll [2023-04-03 05:07:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure audio_read [2023-04-03 05:07:25,580 INFO L130 BoogieDeclarations]: Found specification of procedure audio_write [2023-04-03 05:07:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure audio_open [2023-04-03 05:07:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure audio_release [2023-04-03 05:07:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure audio_ioctl [2023-04-03 05:07:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_read [2023-04-03 05:07:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_write [2023-04-03 05:07:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_open [2023-04-03 05:07:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_release [2023-04-03 05:07:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_ioctl [2023-04-03 05:07:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_poll [2023-04-03 05:07:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_unload [2023-04-03 05:07:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_timer [2023-04-03 05:07:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure MIDIbuf_read [2023-04-03 05:07:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure MIDIbuf_write [2023-04-03 05:07:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure MIDIbuf_open [2023-04-03 05:07:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure MIDIbuf_release [2023-04-03 05:07:25,581 INFO L130 BoogieDeclarations]: Found specification of procedure MIDIbuf_ioctl [2023-04-03 05:07:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure MIDIbuf_poll [2023-04-03 05:07:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure request_sound_timer [2023-04-03 05:07:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure sound_stop_timer [2023-04-03 05:07:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure conf_printf [2023-04-03 05:07:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure conf_printf2 [2023-04-03 05:07:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure load_mixer_volumes [2023-04-03 05:07:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-03 05:07:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure set_mixer_levels [2023-04-03 05:07:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure get_mixer_levels [2023-04-03 05:07:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure sound_read [2023-04-03 05:07:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure sound_write [2023-04-03 05:07:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure sound_open [2023-04-03 05:07:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure sound_release [2023-04-03 05:07:25,582 INFO L130 BoogieDeclarations]: Found specification of procedure get_mixer_info [2023-04-03 05:07:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure get_old_mixer_info [2023-04-03 05:07:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure sound_mixer_ioctl [2023-04-03 05:07:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~$Pointer$~TO~int [2023-04-03 05:07:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure sound_ioctl [2023-04-03 05:07:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure sound_poll [2023-04-03 05:07:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure sound_mmap [2023-04-03 05:07:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-03 05:07:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure create_special_devices [2023-04-03 05:07:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure oss_init [2023-04-03 05:07:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure oss_cleanup [2023-04-03 05:07:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure do_sequencer_timer [2023-04-03 05:07:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 05:07:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 05:07:25,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_4 [2023-04-03 05:07:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_3 [2023-04-03 05:07:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_1 [2023-04-03 05:07:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_2 [2023-04-03 05:07:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 05:07:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-03 05:07:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_52 [2023-04-03 05:07:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_53 [2023-04-03 05:07:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_51 [2023-04-03 05:07:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 05:07:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-03 05:07:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 05:07:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 05:07:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 05:07:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 05:07:25,584 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 05:07:25,585 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 05:07:25,585 INFO L130 BoogieDeclarations]: Found specification of procedure trace_module_get___0 [2023-04-03 05:07:25,585 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get___0 [2023-04-03 05:07:25,585 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-03 05:07:25,585 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-03 05:07:25,585 INFO L130 BoogieDeclarations]: Found specification of procedure translate_mode [2023-04-03 05:07:25,585 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_open [2023-04-03 05:07:25,585 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_release [2023-04-03 05:07:25,585 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_getwrbuffer [2023-04-03 05:07:25,585 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_getrdbuffer [2023-04-03 05:07:25,585 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_rmchars [2023-04-03 05:07:25,585 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_move_wrpointer [2023-04-03 05:07:25,585 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_space_in_queue [2023-04-03 05:07:25,585 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_activate_recording [2023-04-03 05:07:25,585 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_get_buffer_pointer [2023-04-03 05:07:25,585 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_launch_output [2023-04-03 05:07:25,585 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_reset [2023-04-03 05:07:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_sync [2023-04-03 05:07:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure reorganize_buffers [2023-04-03 05:07:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure dma_ioctl [2023-04-03 05:07:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure set_format [2023-04-03 05:07:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 05:07:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 05:07:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure sync_output [2023-04-03 05:07:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-04-03 05:07:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure translate_bytes [2023-04-03 05:07:25,586 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-03 05:07:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2023-04-03 05:07:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure dma_subdivide [2023-04-03 05:07:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_fragment [2023-04-03 05:07:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~int [2023-04-03 05:07:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~TO~int [2023-04-03 05:07:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~VOID [2023-04-03 05:07:25,586 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 05:07:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 05:07:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-03 05:07:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure panic [2023-04-03 05:07:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-03 05:07:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_58 [2023-04-03 05:07:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_59 [2023-04-03 05:07:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_57 [2023-04-03 05:07:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info___0 [2023-04-03 05:07:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2023-04-03 05:07:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 05:07:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-03 05:07:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-03 05:07:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-03 05:07:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-03 05:07:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-03 05:07:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure interruptible_sleep_on_timeout [2023-04-03 05:07:25,587 INFO L130 BoogieDeclarations]: Found specification of procedure __get_free_pages [2023-04-03 05:07:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2023-04-03 05:07:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure SetPageReserved [2023-04-03 05:07:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure ClearPageReserved [2023-04-03 05:07:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-03 05:07:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-03 05:07:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure claim_dma_lock [2023-04-03 05:07:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure release_dma_lock [2023-04-03 05:07:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure enable_dma [2023-04-03 05:07:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure disable_dma [2023-04-03 05:07:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure clear_dma_ff [2023-04-03 05:07:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure set_dma_mode [2023-04-03 05:07:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure set_dma_page [2023-04-03 05:07:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure set_dma_addr [2023-04-03 05:07:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure set_dma_count [2023-04-03 05:07:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_residue [2023-04-03 05:07:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure test_tsk_thread_flag [2023-04-03 05:07:25,588 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-04-03 05:07:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-04-03 05:07:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 05:07:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_start_dma [2023-04-03 05:07:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_inputintr [2023-04-03 05:07:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_outputintr [2023-04-03 05:07:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure DMAbuf_start_devices [2023-04-03 05:07:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure dma_reset_output [2023-04-03 05:07:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure dma_reset_input [2023-04-03 05:07:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure local_start_dma [2023-04-03 05:07:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure dmabuf_timeout [2023-04-03 05:07:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure sound_alloc_dmap [2023-04-03 05:07:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure sound_free_dmap [2023-04-03 05:07:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure sound_start_dma [2023-04-03 05:07:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure dma_init_buffers [2023-04-03 05:07:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure open_dmap [2023-04-03 05:07:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure close_dmap [2023-04-03 05:07:25,589 INFO L130 BoogieDeclarations]: Found specification of procedure default_set_bits [2023-04-03 05:07:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure default_set_speed [2023-04-03 05:07:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure default_set_channels [2023-04-03 05:07:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure check_driver [2023-04-03 05:07:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~X~int~TO~VOID [2023-04-03 05:07:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure output_sleep [2023-04-03 05:07:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure find_output_space [2023-04-03 05:07:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure finish_output_interrupt [2023-04-03 05:07:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure do_outputintr [2023-04-03 05:07:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure do_inputintr [2023-04-03 05:07:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure poll_input [2023-04-03 05:07:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure poll_output [2023-04-03 05:07:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_64 [2023-04-03 05:07:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_65 [2023-04-03 05:07:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_63 [2023-04-03 05:07:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-03 05:07:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure seq_input_event [2023-04-03 05:07:25,590 INFO L130 BoogieDeclarations]: Found specification of procedure do_midi_msg [2023-04-03 05:07:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_ioctl [2023-04-03 05:07:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_kill_note [2023-04-03 05:07:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_set_instr [2023-04-03 05:07:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_start_note [2023-04-03 05:07:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_reset [2023-04-03 05:07:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_open [2023-04-03 05:07:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_close [2023-04-03 05:07:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_hw_control [2023-04-03 05:07:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_load_patch [2023-04-03 05:07:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_panning [2023-04-03 05:07:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_aftertouch [2023-04-03 05:07:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_controller [2023-04-03 05:07:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_bender [2023-04-03 05:07:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_setup_voice [2023-04-03 05:07:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_send_sysex [2023-04-03 05:07:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure midi_outc [2023-04-03 05:07:25,591 INFO L130 BoogieDeclarations]: Found specification of procedure prefix_cmd [2023-04-03 05:07:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_input [2023-04-03 05:07:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure leave_sysex [2023-04-03 05:07:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure midi_synth_output [2023-04-03 05:07:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 05:07:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_70 [2023-04-03 05:07:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_71 [2023-04-03 05:07:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_69 [2023-04-03 05:07:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure interruptible_sleep_on [2023-04-03 05:07:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-03 05:07:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure MIDIbuf_avail [2023-04-03 05:07:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure midi_poll [2023-04-03 05:07:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure drain_midi_queue [2023-04-03 05:07:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure midi_input_intr [2023-04-03 05:07:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure midi_output_intr [2023-04-03 05:07:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 05:07:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-03 05:07:25,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_76 [2023-04-03 05:07:25,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_77 [2023-04-03 05:07:25,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_75 [2023-04-03 05:07:25,593 INFO L130 BoogieDeclarations]: Found specification of procedure waitqueue_active [2023-04-03 05:07:25,593 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_init [2023-04-03 05:07:25,593 INFO L130 BoogieDeclarations]: Found specification of procedure note_to_freq [2023-04-03 05:07:25,593 INFO L130 BoogieDeclarations]: Found specification of procedure compute_finetune [2023-04-03 05:07:25,593 INFO L130 BoogieDeclarations]: Found specification of procedure seq_copy_to_input [2023-04-03 05:07:25,593 INFO L130 BoogieDeclarations]: Found specification of procedure seq_queue [2023-04-03 05:07:25,593 INFO L130 BoogieDeclarations]: Found specification of procedure seq_startplay [2023-04-03 05:07:25,593 INFO L130 BoogieDeclarations]: Found specification of procedure seq_sync [2023-04-03 05:07:25,593 INFO L130 BoogieDeclarations]: Found specification of procedure seq_reset [2023-04-03 05:07:25,593 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_midi_output [2023-04-03 05:07:25,593 INFO L130 BoogieDeclarations]: Found specification of procedure sequencer_midi_input [2023-04-03 05:07:25,593 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~$Pointer$~X~int~X~int~X~int~TO~int [2023-04-03 05:07:25,593 INFO L130 BoogieDeclarations]: Found specification of procedure extended_event [2023-04-03 05:07:25,593 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~X~int~TO~int [2023-04-03 05:07:25,593 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~TO~VOID [2023-04-03 05:07:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure find_voice [2023-04-03 05:07:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_voice [2023-04-03 05:07:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~X~$Pointer$~TO~int [2023-04-03 05:07:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure seq_chn_voice_event [2023-04-03 05:07:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure seq_chn_common_event [2023-04-03 05:07:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure seq_timing_event [2023-04-03 05:07:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-03 05:07:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure seq_local_event [2023-04-03 05:07:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure seq_sysex_message [2023-04-03 05:07:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~X~int~TO~int [2023-04-03 05:07:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure play_event [2023-04-03 05:07:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~VOID [2023-04-03 05:07:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure reset_controllers [2023-04-03 05:07:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure setup_mode2 [2023-04-03 05:07:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure seq_drain_midi_queues [2023-04-03 05:07:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure midi_outc___0 [2023-04-03 05:07:25,594 INFO L130 BoogieDeclarations]: Found specification of procedure seq_panic [2023-04-03 05:07:25,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_82 [2023-04-03 05:07:25,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_83 [2023-04-03 05:07:25,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_81 [2023-04-03 05:07:25,595 INFO L130 BoogieDeclarations]: Found specification of procedure reprogram_timer [2023-04-03 05:07:25,595 INFO L130 BoogieDeclarations]: Found specification of procedure sound_timer_interrupt [2023-04-03 05:07:25,595 INFO L130 BoogieDeclarations]: Found specification of procedure sound_timer_syncinterval [2023-04-03 05:07:25,595 INFO L130 BoogieDeclarations]: Found specification of procedure sound_timer_init [2023-04-03 05:07:25,595 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks [2023-04-03 05:07:25,595 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset [2023-04-03 05:07:25,595 INFO L130 BoogieDeclarations]: Found specification of procedure timer_open [2023-04-03 05:07:25,595 INFO L130 BoogieDeclarations]: Found specification of procedure timer_close [2023-04-03 05:07:25,595 INFO L130 BoogieDeclarations]: Found specification of procedure timer_event [2023-04-03 05:07:25,595 INFO L130 BoogieDeclarations]: Found specification of procedure timer_get_time [2023-04-03 05:07:25,595 INFO L130 BoogieDeclarations]: Found specification of procedure timer_ioctl [2023-04-03 05:07:25,595 INFO L130 BoogieDeclarations]: Found specification of procedure timer_arm [2023-04-03 05:07:25,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_88 [2023-04-03 05:07:25,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_89 [2023-04-03 05:07:25,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_87 [2023-04-03 05:07:25,596 INFO L130 BoogieDeclarations]: Found specification of procedure poll_def_tmr [2023-04-03 05:07:25,596 INFO L130 BoogieDeclarations]: Found specification of procedure tmr2ticks___0 [2023-04-03 05:07:25,596 INFO L130 BoogieDeclarations]: Found specification of procedure tmr_reset___0 [2023-04-03 05:07:25,596 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_open [2023-04-03 05:07:25,596 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_close [2023-04-03 05:07:25,596 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_event [2023-04-03 05:07:25,596 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_get_time [2023-04-03 05:07:25,596 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_ioctl [2023-04-03 05:07:25,596 INFO L130 BoogieDeclarations]: Found specification of procedure def_tmr_arm [2023-04-03 05:07:25,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 05:07:25,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 05:07:25,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 05:07:25,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 05:07:25,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_soundcard_mutex [2023-04-03 05:07:25,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_soundcard_mutex [2023-04-03 05:07:25,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_soundcard_mutex [2023-04-03 05:07:25,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_soundcard_mutex [2023-04-03 05:07:25,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_soundcard_mutex [2023-04-03 05:07:25,597 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 05:07:25,597 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 05:07:25,597 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 05:07:25,597 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 05:07:25,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 05:07:25,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 05:07:25,597 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 05:07:25,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 05:07:25,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 05:07:25,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 05:07:25,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 05:07:26,809 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 05:07:26,816 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 05:07:28,842 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3836: assume 0 != ~tmp___1~3;#res := ~ret~3; [2023-04-03 05:07:28,842 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3836: assume !(0 != ~tmp___1~3);#res := ~ret~3; [2023-04-03 05:07:28,842 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3803: havoc #t~switch115; [2023-04-03 05:07:28,842 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3832: assume #t~switch115; [2023-04-03 05:07:28,843 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3832: assume !#t~switch115;#t~switch115 := true; [2023-04-03 05:07:28,843 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3824: assume 0 != ~tmp___0~8;#res := ~ret~3; [2023-04-03 05:07:28,843 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3824: assume !(0 != ~tmp___0~8);#res := ~ret~3; [2023-04-03 05:07:28,843 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3820: assume #t~switch115; [2023-04-03 05:07:28,843 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3820: assume !#t~switch115;#t~switch115 := #t~switch115 || 16 == ~size; [2023-04-03 05:07:28,843 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3816: assume #t~switch115;#res := ~ret~3; [2023-04-03 05:07:28,843 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3816: assume !#t~switch115;#t~switch115 := #t~switch115 || 10 == ~size; [2023-04-03 05:07:28,843 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume #t~switch115;#res := ~ret~3; [2023-04-03 05:07:28,843 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3812: assume #t~switch115;#res := ~ret~3; [2023-04-03 05:07:28,843 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3812: assume !#t~switch115;#t~switch115 := #t~switch115 || 8 == ~size; [2023-04-03 05:07:28,843 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3845-1: ~tmp___2~2 := #t~ret118;havoc #t~ret118;#res := (if ~tmp___2~2 % 4294967296 % 4294967296 <= 2147483647 then ~tmp___2~2 % 4294967296 % 4294967296 else ~tmp___2~2 % 4294967296 % 4294967296 - 4294967296); [2023-04-03 05:07:28,843 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3845: SUMMARY for call #t~ret118 := copy_user_generic(~dst.base, ~dst.offset, ~src.base, ~src.offset, ~size); srcloc: null [2023-04-03 05:07:28,844 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !#t~switch115;#t~switch115 := #t~switch115 || 2 == ~size; [2023-04-03 05:07:28,844 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3808: assume #t~switch115;#res := ~ret~3; [2023-04-03 05:07:28,844 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3808: assume !#t~switch115;#t~switch115 := #t~switch115 || 4 == ~size; [2023-04-03 05:07:28,844 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3835-1: assume -2147483648 <= #t~ret117 && #t~ret117 <= 2147483647;~tmp___1~3 := #t~ret117;havoc #t~ret117; [2023-04-03 05:07:28,844 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3835: SUMMARY for call #t~ret117 := ldv__builtin_expect((if 0 != ~ret~3 then 1 else 0), 0); srcloc: null [2023-04-03 05:07:28,844 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3823-1: assume -2147483648 <= #t~ret116 && #t~ret116 <= 2147483647;~tmp___0~8 := #t~ret116;havoc #t~ret116; [2023-04-03 05:07:28,844 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3823: SUMMARY for call #t~ret116 := ldv__builtin_expect((if 0 != ~ret~3 then 1 else 0), 0); srcloc: null [2023-04-03 05:07:28,844 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3844: assume #t~switch115; [2023-04-03 05:07:28,844 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3844: assume !#t~switch115; [2023-04-03 05:07:30,228 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3776: SUMMARY for call #t~ret112 := ldv__builtin_expect((if 0 != ~ret~2 then 1 else 0), 0); srcloc: null [2023-04-03 05:07:30,228 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3776-1: assume -2147483648 <= #t~ret112 && #t~ret112 <= 2147483647;~tmp___1~2 := #t~ret112;havoc #t~ret112; [2023-04-03 05:07:30,228 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3772: assume #t~switch110; [2023-04-03 05:07:30,228 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3772: assume !#t~switch110;#t~switch110 := true; [2023-04-03 05:07:30,228 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3764: assume 0 != ~tmp___0~7;#res := ~ret~2; [2023-04-03 05:07:30,228 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3764: assume !(0 != ~tmp___0~7);#res := ~ret~2; [2023-04-03 05:07:30,228 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3754: assume #t~switch110;#res := ~ret~2; [2023-04-03 05:07:30,229 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3754: assume !#t~switch110;#t~switch110 := #t~switch110 || 10 == ~size; [2023-04-03 05:07:30,229 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume #t~switch110;#res := ~ret~2; [2023-04-03 05:07:30,229 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3785: assume #t~switch110; [2023-04-03 05:07:30,229 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3785: assume !#t~switch110; [2023-04-03 05:07:30,229 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !#t~switch110;#t~switch110 := #t~switch110 || 2 == ~size; [2023-04-03 05:07:30,229 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3744: assume #t~switch110;#res := ~ret~2; [2023-04-03 05:07:30,229 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3744: assume !#t~switch110;#t~switch110 := #t~switch110 || 4 == ~size; [2023-04-03 05:07:30,229 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3777: assume 0 != ~tmp___1~2;#res := ~ret~2; [2023-04-03 05:07:30,229 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3777: assume !(0 != ~tmp___1~2);#res := ~ret~2; [2023-04-03 05:07:30,229 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3738: havoc #t~switch110; [2023-04-03 05:07:30,229 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3763-1: assume -2147483648 <= #t~ret111 && #t~ret111 <= 2147483647;~tmp___0~7 := #t~ret111;havoc #t~ret111; [2023-04-03 05:07:30,229 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3763: SUMMARY for call #t~ret111 := ldv__builtin_expect((if 0 != ~ret~2 then 1 else 0), 0); srcloc: null [2023-04-03 05:07:30,230 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3759: assume #t~switch110; [2023-04-03 05:07:30,230 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3759: assume !#t~switch110;#t~switch110 := #t~switch110 || 16 == ~size; [2023-04-03 05:07:30,230 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3786: SUMMARY for call #t~ret113 := copy_user_generic(~dst.base, ~dst.offset, ~src.base, ~src.offset, ~size); srcloc: null [2023-04-03 05:07:30,230 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3786-1: ~tmp___2~1 := #t~ret113;havoc #t~ret113;#res := (if ~tmp___2~1 % 4294967296 % 4294967296 <= 2147483647 then ~tmp___2~1 % 4294967296 % 4294967296 else ~tmp___2~1 % 4294967296 % 4294967296 - 4294967296); [2023-04-03 05:07:30,230 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3749: assume #t~switch110;#res := ~ret~2; [2023-04-03 05:07:30,230 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L3749: assume !#t~switch110;#t~switch110 := #t~switch110 || 8 == ~size; [2023-04-03 05:07:30,500 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 05:07:37,074 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 05:07:45,103 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 05:07:45,103 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-03 05:07:45,110 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:07:45 BoogieIcfgContainer [2023-04-03 05:07:45,110 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 05:07:45,112 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 05:07:45,112 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 05:07:45,115 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 05:07:45,115 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 05:07:20" (1/3) ... [2023-04-03 05:07:45,115 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46064e4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:07:45, skipping insertion in model container [2023-04-03 05:07:45,115 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:07:24" (2/3) ... [2023-04-03 05:07:45,116 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46064e4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:07:45, skipping insertion in model container [2023-04-03 05:07:45,116 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:07:45" (3/3) ... [2023-04-03 05:07:45,117 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-torvalds-645ef9e-32_7a-sound--oss--sound.ko-entry_point.cil.out.i [2023-04-03 05:07:45,133 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 05:07:45,133 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 05:07:45,229 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 05:07:45,233 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;@cdaf9e6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 05:07:45,234 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 05:07:45,249 INFO L276 IsEmpty]: Start isEmpty. Operand has 3854 states, 2402 states have (on average 1.3834304746044963) internal successors, (3323), 2544 states have internal predecessors, (3323), 1101 states have call successors, (1101), 287 states have call predecessors, (1101), 286 states have return successors, (1093), 1049 states have call predecessors, (1093), 1093 states have call successors, (1093) [2023-04-03 05:07:45,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-04-03 05:07:45,262 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:07:45,262 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 05:07:45,263 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:07:45,267 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:07:45,267 INFO L85 PathProgramCache]: Analyzing trace with hash 1195543140, now seen corresponding path program 1 times [2023-04-03 05:07:45,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:07:45,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883742736] [2023-04-03 05:07:45,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:07:45,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:07:45,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:07:46,160 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-04-03 05:07:46,160 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:07:46,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883742736] [2023-04-03 05:07:46,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883742736] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:07:46,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:07:46,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:07:46,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406488812] [2023-04-03 05:07:46,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:07:46,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:07:46,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:07:46,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:07:46,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:07:46,222 INFO L87 Difference]: Start difference. First operand has 3854 states, 2402 states have (on average 1.3834304746044963) internal successors, (3323), 2544 states have internal predecessors, (3323), 1101 states have call successors, (1101), 287 states have call predecessors, (1101), 286 states have return successors, (1093), 1049 states have call predecessors, (1093), 1093 states have call successors, (1093) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-03 05:07:52,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:07:53,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:07:53,317 INFO L93 Difference]: Finished difference Result 7580 states and 11031 transitions. [2023-04-03 05:07:53,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:07:53,320 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 64 [2023-04-03 05:07:53,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:07:53,376 INFO L225 Difference]: With dead ends: 7580 [2023-04-03 05:07:53,376 INFO L226 Difference]: Without dead ends: 4260 [2023-04-03 05:07:53,401 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-03 05:07:53,404 INFO L413 NwaCegarLoop]: 4332 mSDtfsCounter, 1422 mSDsluCounter, 4247 mSDsCounter, 0 mSdLazyCounter, 1015 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1422 SdHoareTripleChecker+Valid, 8579 SdHoareTripleChecker+Invalid, 1017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-04-03 05:07:53,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1422 Valid, 8579 Invalid, 1017 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1015 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-04-03 05:07:53,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4260 states. [2023-04-03 05:07:53,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4260 to 4252. [2023-04-03 05:07:53,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4252 states, 2726 states have (on average 1.4042553191489362) internal successors, (3828), 2891 states have internal predecessors, (3828), 1161 states have call successors, (1161), 367 states have call predecessors, (1161), 364 states have return successors, (1155), 1086 states have call predecessors, (1155), 1155 states have call successors, (1155) [2023-04-03 05:07:53,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4252 states to 4252 states and 6144 transitions. [2023-04-03 05:07:53,718 INFO L78 Accepts]: Start accepts. Automaton has 4252 states and 6144 transitions. Word has length 64 [2023-04-03 05:07:53,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:07:53,719 INFO L495 AbstractCegarLoop]: Abstraction has 4252 states and 6144 transitions. [2023-04-03 05:07:53,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-03 05:07:53,720 INFO L276 IsEmpty]: Start isEmpty. Operand 4252 states and 6144 transitions. [2023-04-03 05:07:53,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-03 05:07:53,731 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:07:53,731 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 05:07:53,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 05:07:53,732 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:07:53,732 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:07:53,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1496819115, now seen corresponding path program 1 times [2023-04-03 05:07:53,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:07:53,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001093094] [2023-04-03 05:07:53,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:07:53,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:07:53,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:07:54,267 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-04-03 05:07:54,267 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:07:54,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001093094] [2023-04-03 05:07:54,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001093094] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:07:54,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:07:54,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:07:54,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749480689] [2023-04-03 05:07:54,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:07:54,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:07:54,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:07:54,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:07:54,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:07:54,272 INFO L87 Difference]: Start difference. First operand 4252 states and 6144 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-03 05:07:56,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 05:07:58,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:07:58,654 INFO L93 Difference]: Finished difference Result 4266 states and 6157 transitions. [2023-04-03 05:07:58,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:07:58,655 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 80 [2023-04-03 05:07:58,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:07:58,684 INFO L225 Difference]: With dead ends: 4266 [2023-04-03 05:07:58,684 INFO L226 Difference]: Without dead ends: 4263 [2023-04-03 05:07:58,688 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-03 05:07:58,689 INFO L413 NwaCegarLoop]: 4291 mSDtfsCounter, 4730 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4730 SdHoareTripleChecker+Valid, 4324 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-04-03 05:07:58,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4730 Valid, 4324 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 494 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-04-03 05:07:58,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4263 states. [2023-04-03 05:07:58,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4263 to 4263. [2023-04-03 05:07:58,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4263 states, 2733 states have (on average 1.403219904866447) internal successors, (3835), 2897 states have internal predecessors, (3835), 1162 states have call successors, (1162), 370 states have call predecessors, (1162), 367 states have return successors, (1157), 1088 states have call predecessors, (1157), 1157 states have call successors, (1157) [2023-04-03 05:07:58,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4263 states to 4263 states and 6154 transitions. [2023-04-03 05:07:58,907 INFO L78 Accepts]: Start accepts. Automaton has 4263 states and 6154 transitions. Word has length 80 [2023-04-03 05:07:58,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:07:58,909 INFO L495 AbstractCegarLoop]: Abstraction has 4263 states and 6154 transitions. [2023-04-03 05:07:58,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-03 05:07:58,909 INFO L276 IsEmpty]: Start isEmpty. Operand 4263 states and 6154 transitions. [2023-04-03 05:07:58,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-03 05:07:58,912 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:07:58,912 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 05:07:58,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 05:07:58,913 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:07:58,913 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:07:58,913 INFO L85 PathProgramCache]: Analyzing trace with hash 841135891, now seen corresponding path program 1 times [2023-04-03 05:07:58,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:07:58,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533718668] [2023-04-03 05:07:58,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:07:58,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:07:59,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:07:59,321 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-04-03 05:07:59,321 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:07:59,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533718668] [2023-04-03 05:07:59,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533718668] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:07:59,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:07:59,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:07:59,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850984070] [2023-04-03 05:07:59,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:07:59,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:07:59,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:07:59,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:07:59,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:07:59,324 INFO L87 Difference]: Start difference. First operand 4263 states and 6154 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-03 05:08:05,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 05:08:08,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:08:08,394 INFO L93 Difference]: Finished difference Result 6706 states and 9649 transitions. [2023-04-03 05:08:08,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:08:08,395 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 81 [2023-04-03 05:08:08,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:08:08,437 INFO L225 Difference]: With dead ends: 6706 [2023-04-03 05:08:08,437 INFO L226 Difference]: Without dead ends: 6608 [2023-04-03 05:08:08,446 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-03 05:08:08,447 INFO L413 NwaCegarLoop]: 4522 mSDtfsCounter, 2178 mSDsluCounter, 4192 mSDsCounter, 0 mSdLazyCounter, 1017 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2178 SdHoareTripleChecker+Valid, 8714 SdHoareTripleChecker+Invalid, 1021 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1017 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2023-04-03 05:08:08,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2178 Valid, 8714 Invalid, 1021 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1017 Invalid, 1 Unknown, 0 Unchecked, 8.8s Time] [2023-04-03 05:08:08,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6608 states. [2023-04-03 05:08:08,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6608 to 6608. [2023-04-03 05:08:08,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6608 states, 4264 states have (on average 1.4092401500938085) internal successors, (6009), 4550 states have internal predecessors, (6009), 1755 states have call successors, (1755), 601 states have call predecessors, (1755), 588 states have return successors, (1755), 1599 states have call predecessors, (1755), 1750 states have call successors, (1755) [2023-04-03 05:08:08,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6608 states to 6608 states and 9519 transitions. [2023-04-03 05:08:08,817 INFO L78 Accepts]: Start accepts. Automaton has 6608 states and 9519 transitions. Word has length 81 [2023-04-03 05:08:08,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:08:08,817 INFO L495 AbstractCegarLoop]: Abstraction has 6608 states and 9519 transitions. [2023-04-03 05:08:08,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-03 05:08:08,820 INFO L276 IsEmpty]: Start isEmpty. Operand 6608 states and 9519 transitions. [2023-04-03 05:08:08,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-04-03 05:08:08,828 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:08:08,828 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:08:08,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 05:08:08,828 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:08:08,829 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:08:08,829 INFO L85 PathProgramCache]: Analyzing trace with hash -796381992, now seen corresponding path program 1 times [2023-04-03 05:08:08,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:08:08,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093404170] [2023-04-03 05:08:08,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:08:08,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:08:08,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:08:09,728 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2023-04-03 05:08:09,728 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:08:09,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093404170] [2023-04-03 05:08:09,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093404170] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:08:09,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:08:09,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:08:09,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279240132] [2023-04-03 05:08:09,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:08:09,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:08:09,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:08:09,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:08:09,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:08:09,731 INFO L87 Difference]: Start difference. First operand 6608 states and 9519 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-03 05:08:14,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:08:14,181 INFO L93 Difference]: Finished difference Result 13182 states and 18999 transitions. [2023-04-03 05:08:14,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:08:14,181 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 126 [2023-04-03 05:08:14,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:08:14,221 INFO L225 Difference]: With dead ends: 13182 [2023-04-03 05:08:14,221 INFO L226 Difference]: Without dead ends: 6607 [2023-04-03 05:08:14,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-03 05:08:14,250 INFO L413 NwaCegarLoop]: 5877 mSDtfsCounter, 4639 mSDsluCounter, 1938 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4639 SdHoareTripleChecker+Valid, 7815 SdHoareTripleChecker+Invalid, 863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-04-03 05:08:14,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4639 Valid, 7815 Invalid, 863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 862 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-04-03 05:08:14,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6607 states. [2023-04-03 05:08:14,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6607 to 6607. [2023-04-03 05:08:14,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6607 states, 4264 states have (on average 1.4087711069418387) internal successors, (6007), 4549 states have internal predecessors, (6007), 1754 states have call successors, (1754), 601 states have call predecessors, (1754), 588 states have return successors, (1735), 1599 states have call predecessors, (1735), 1734 states have call successors, (1735) [2023-04-03 05:08:14,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6607 states to 6607 states and 9496 transitions. [2023-04-03 05:08:14,554 INFO L78 Accepts]: Start accepts. Automaton has 6607 states and 9496 transitions. Word has length 126 [2023-04-03 05:08:14,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:08:14,555 INFO L495 AbstractCegarLoop]: Abstraction has 6607 states and 9496 transitions. [2023-04-03 05:08:14,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-03 05:08:14,556 INFO L276 IsEmpty]: Start isEmpty. Operand 6607 states and 9496 transitions. [2023-04-03 05:08:14,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-04-03 05:08:14,578 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:08:14,578 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 05:08:14,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 05:08:14,578 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:08:14,579 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:08:14,579 INFO L85 PathProgramCache]: Analyzing trace with hash -1862805592, now seen corresponding path program 1 times [2023-04-03 05:08:14,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:08:14,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866283357] [2023-04-03 05:08:14,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:08:14,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:08:14,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:08:15,314 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2023-04-03 05:08:15,314 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:08:15,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866283357] [2023-04-03 05:08:15,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866283357] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:08:15,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:08:15,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:08:15,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879722321] [2023-04-03 05:08:15,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:08:15,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:08:15,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:08:15,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:08:15,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:08:15,317 INFO L87 Difference]: Start difference. First operand 6607 states and 9496 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 05:08:18,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 05:08:21,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:08:21,606 INFO L93 Difference]: Finished difference Result 16491 states and 23652 transitions. [2023-04-03 05:08:21,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:08:21,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 156 [2023-04-03 05:08:21,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:08:21,659 INFO L225 Difference]: With dead ends: 16491 [2023-04-03 05:08:21,660 INFO L226 Difference]: Without dead ends: 9917 [2023-04-03 05:08:21,688 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-03 05:08:21,688 INFO L413 NwaCegarLoop]: 5747 mSDtfsCounter, 3309 mSDsluCounter, 3727 mSDsCounter, 0 mSdLazyCounter, 1118 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3309 SdHoareTripleChecker+Valid, 9474 SdHoareTripleChecker+Invalid, 1137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-04-03 05:08:21,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3309 Valid, 9474 Invalid, 1137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 1118 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2023-04-03 05:08:21,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9917 states. [2023-04-03 05:08:22,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9917 to 9900. [2023-04-03 05:08:22,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9900 states, 6375 states have (on average 1.4012549019607843) internal successors, (8933), 6805 states have internal predecessors, (8933), 2621 states have call successors, (2621), 917 states have call predecessors, (2621), 903 states have return successors, (2602), 2392 states have call predecessors, (2602), 2601 states have call successors, (2602) [2023-04-03 05:08:22,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9900 states to 9900 states and 14156 transitions. [2023-04-03 05:08:22,116 INFO L78 Accepts]: Start accepts. Automaton has 9900 states and 14156 transitions. Word has length 156 [2023-04-03 05:08:22,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:08:22,118 INFO L495 AbstractCegarLoop]: Abstraction has 9900 states and 14156 transitions. [2023-04-03 05:08:22,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 05:08:22,118 INFO L276 IsEmpty]: Start isEmpty. Operand 9900 states and 14156 transitions. [2023-04-03 05:08:22,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-04-03 05:08:22,152 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:08:22,152 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:08:22,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 05:08:22,153 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:08:22,153 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:08:22,153 INFO L85 PathProgramCache]: Analyzing trace with hash 885820801, now seen corresponding path program 1 times [2023-04-03 05:08:22,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:08:22,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152597158] [2023-04-03 05:08:22,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:08:22,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:08:22,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:08:22,770 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2023-04-03 05:08:22,771 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:08:22,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152597158] [2023-04-03 05:08:22,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152597158] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:08:22,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:08:22,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:08:22,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704618857] [2023-04-03 05:08:22,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:08:22,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:08:22,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:08:22,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:08:22,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:08:22,772 INFO L87 Difference]: Start difference. First operand 9900 states and 14156 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-03 05:08:31,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 05:08:31,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:08:31,753 INFO L93 Difference]: Finished difference Result 21693 states and 31054 transitions. [2023-04-03 05:08:31,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:08:31,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 178 [2023-04-03 05:08:31,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:08:31,805 INFO L225 Difference]: With dead ends: 21693 [2023-04-03 05:08:31,806 INFO L226 Difference]: Without dead ends: 11826 [2023-04-03 05:08:31,847 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-03 05:08:31,848 INFO L413 NwaCegarLoop]: 6389 mSDtfsCounter, 4138 mSDsluCounter, 3007 mSDsCounter, 0 mSdLazyCounter, 1088 mSolverCounterSat, 23 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4138 SdHoareTripleChecker+Valid, 9396 SdHoareTripleChecker+Invalid, 1112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 1088 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2023-04-03 05:08:31,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4138 Valid, 9396 Invalid, 1112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 1088 Invalid, 1 Unknown, 0 Unchecked, 8.6s Time] [2023-04-03 05:08:31,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11826 states. [2023-04-03 05:08:32,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11826 to 11809. [2023-04-03 05:08:32,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11809 states, 7663 states have (on average 1.4085867153856193) internal successors, (10794), 8195 states have internal predecessors, (10794), 3061 states have call successors, (3061), 1098 states have call predecessors, (3061), 1084 states have return successors, (3042), 2773 states have call predecessors, (3042), 3041 states have call successors, (3042) [2023-04-03 05:08:32,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11809 states to 11809 states and 16897 transitions. [2023-04-03 05:08:32,429 INFO L78 Accepts]: Start accepts. Automaton has 11809 states and 16897 transitions. Word has length 178 [2023-04-03 05:08:32,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:08:32,429 INFO L495 AbstractCegarLoop]: Abstraction has 11809 states and 16897 transitions. [2023-04-03 05:08:32,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-03 05:08:32,430 INFO L276 IsEmpty]: Start isEmpty. Operand 11809 states and 16897 transitions. [2023-04-03 05:08:32,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-04-03 05:08:32,462 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:08:32,462 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:08:32,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 05:08:32,462 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:08:32,463 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:08:32,463 INFO L85 PathProgramCache]: Analyzing trace with hash -1098970936, now seen corresponding path program 1 times [2023-04-03 05:08:32,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:08:32,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369239152] [2023-04-03 05:08:32,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:08:32,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:08:32,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:08:33,495 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2023-04-03 05:08:33,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:08:33,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369239152] [2023-04-03 05:08:33,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369239152] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:08:33,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:08:33,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 05:08:33,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426571062] [2023-04-03 05:08:33,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:08:33,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:08:33,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:08:33,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:08:33,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:08:33,498 INFO L87 Difference]: Start difference. First operand 11809 states and 16897 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-03 05:08:41,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:08:42,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:08:45,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:08:45,743 INFO L93 Difference]: Finished difference Result 23575 states and 33742 transitions. [2023-04-03 05:08:45,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:08:45,743 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) Word has length 179 [2023-04-03 05:08:45,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:08:45,788 INFO L225 Difference]: With dead ends: 23575 [2023-04-03 05:08:45,788 INFO L226 Difference]: Without dead ends: 11799 [2023-04-03 05:08:45,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-04-03 05:08:45,815 INFO L413 NwaCegarLoop]: 5447 mSDtfsCounter, 3307 mSDsluCounter, 10875 mSDsCounter, 0 mSdLazyCounter, 3334 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3307 SdHoareTripleChecker+Valid, 16322 SdHoareTripleChecker+Invalid, 3349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 3334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2023-04-03 05:08:45,815 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3307 Valid, 16322 Invalid, 3349 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 3334 Invalid, 0 Unknown, 0 Unchecked, 11.7s Time] [2023-04-03 05:08:45,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11799 states. [2023-04-03 05:08:46,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11799 to 11774. [2023-04-03 05:08:46,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11774 states, 7648 states have (on average 1.4076882845188285) internal successors, (10766), 8178 states have internal predecessors, (10766), 3047 states have call successors, (3047), 1091 states have call predecessors, (3047), 1078 states have return successors, (3029), 2761 states have call predecessors, (3029), 3027 states have call successors, (3029) [2023-04-03 05:08:46,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11774 states to 11774 states and 16842 transitions. [2023-04-03 05:08:46,295 INFO L78 Accepts]: Start accepts. Automaton has 11774 states and 16842 transitions. Word has length 179 [2023-04-03 05:08:46,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:08:46,297 INFO L495 AbstractCegarLoop]: Abstraction has 11774 states and 16842 transitions. [2023-04-03 05:08:46,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-03 05:08:46,297 INFO L276 IsEmpty]: Start isEmpty. Operand 11774 states and 16842 transitions. [2023-04-03 05:08:46,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-04-03 05:08:46,335 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:08:46,335 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:08:46,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 05:08:46,335 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:08:46,336 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:08:46,336 INFO L85 PathProgramCache]: Analyzing trace with hash -965129225, now seen corresponding path program 1 times [2023-04-03 05:08:46,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:08:46,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694753093] [2023-04-03 05:08:46,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:08:46,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:08:46,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:08:47,152 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2023-04-03 05:08:47,152 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:08:47,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694753093] [2023-04-03 05:08:47,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694753093] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:08:47,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:08:47,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-03 05:08:47,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68777395] [2023-04-03 05:08:47,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:08:47,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-03 05:08:47,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:08:47,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-03 05:08:47,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-03 05:08:47,154 INFO L87 Difference]: Start difference. First operand 11774 states and 16842 transitions. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 6 states have internal predecessors, (104), 3 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (30), 5 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-03 05:08:53,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 05:08:58,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 05:09:01,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:09:03,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:09:05,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:09:06,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:09:08,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:09:08,811 INFO L93 Difference]: Finished difference Result 23601 states and 33757 transitions. [2023-04-03 05:09:08,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-03 05:09:08,811 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 6 states have internal predecessors, (104), 3 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (30), 5 states have call predecessors, (30), 3 states have call successors, (30) Word has length 205 [2023-04-03 05:09:08,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:09:08,861 INFO L225 Difference]: With dead ends: 23601 [2023-04-03 05:09:08,862 INFO L226 Difference]: Without dead ends: 11790 [2023-04-03 05:09:08,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-03 05:09:08,898 INFO L413 NwaCegarLoop]: 4276 mSDtfsCounter, 8 mSDsluCounter, 25646 mSDsCounter, 0 mSdLazyCounter, 3458 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 29922 SdHoareTripleChecker+Invalid, 3460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3458 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2023-04-03 05:09:08,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 29922 Invalid, 3460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3458 Invalid, 1 Unknown, 0 Unchecked, 21.3s Time] [2023-04-03 05:09:08,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11790 states. [2023-04-03 05:09:09,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11790 to 11780. [2023-04-03 05:09:09,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11780 states, 7655 states have (on average 1.406009144350098) internal successors, (10763), 8182 states have internal predecessors, (10763), 3045 states have call successors, (3045), 1086 states have call predecessors, (3045), 1079 states have return successors, (3033), 2763 states have call predecessors, (3033), 3025 states have call successors, (3033) [2023-04-03 05:09:09,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11780 states to 11780 states and 16841 transitions. [2023-04-03 05:09:09,482 INFO L78 Accepts]: Start accepts. Automaton has 11780 states and 16841 transitions. Word has length 205 [2023-04-03 05:09:09,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:09:09,482 INFO L495 AbstractCegarLoop]: Abstraction has 11780 states and 16841 transitions. [2023-04-03 05:09:09,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 6 states have internal predecessors, (104), 3 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (30), 5 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-03 05:09:09,483 INFO L276 IsEmpty]: Start isEmpty. Operand 11780 states and 16841 transitions. [2023-04-03 05:09:09,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-04-03 05:09:09,525 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:09:09,525 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 05:09:09,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 05:09:09,526 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:09:09,526 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:09:09,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1945604854, now seen corresponding path program 1 times [2023-04-03 05:09:09,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:09:09,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339459514] [2023-04-03 05:09:09,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:09:09,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:09:09,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:09:09,997 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2023-04-03 05:09:09,997 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:09:09,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339459514] [2023-04-03 05:09:09,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339459514] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:09:09,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:09:09,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 05:09:09,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333307559] [2023-04-03 05:09:09,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:09:09,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:09:09,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:09:09,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:09:09,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:09:10,000 INFO L87 Difference]: Start difference. First operand 11780 states and 16841 transitions. Second operand has 5 states, 5 states have (on average 21.0) internal successors, (105), 4 states have internal predecessors, (105), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-03 05:09:14,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 05:09:17,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:09:20,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:09:23,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:09:23,493 INFO L93 Difference]: Finished difference Result 23511 states and 33627 transitions. [2023-04-03 05:09:23,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:09:23,494 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 4 states have internal predecessors, (105), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) Word has length 209 [2023-04-03 05:09:23,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:09:23,546 INFO L225 Difference]: With dead ends: 23511 [2023-04-03 05:09:23,546 INFO L226 Difference]: Without dead ends: 11764 [2023-04-03 05:09:23,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:09:23,584 INFO L413 NwaCegarLoop]: 4278 mSDtfsCounter, 16 mSDsluCounter, 12814 mSDsCounter, 0 mSdLazyCounter, 1961 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 17092 SdHoareTripleChecker+Invalid, 1961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1961 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2023-04-03 05:09:23,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 17092 Invalid, 1961 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1961 Invalid, 0 Unknown, 0 Unchecked, 13.1s Time] [2023-04-03 05:09:23,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11764 states. [2023-04-03 05:09:24,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11764 to 11764. [2023-04-03 05:09:24,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11764 states, 7647 states have (on average 1.4053877337517982) internal successors, (10747), 8174 states have internal predecessors, (10747), 3037 states have call successors, (3037), 1086 states have call predecessors, (3037), 1079 states have return successors, (3025), 2755 states have call predecessors, (3025), 3017 states have call successors, (3025) [2023-04-03 05:09:24,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11764 states to 11764 states and 16809 transitions. [2023-04-03 05:09:24,181 INFO L78 Accepts]: Start accepts. Automaton has 11764 states and 16809 transitions. Word has length 209 [2023-04-03 05:09:24,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:09:24,182 INFO L495 AbstractCegarLoop]: Abstraction has 11764 states and 16809 transitions. [2023-04-03 05:09:24,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 4 states have internal predecessors, (105), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-03 05:09:24,183 INFO L276 IsEmpty]: Start isEmpty. Operand 11764 states and 16809 transitions. [2023-04-03 05:09:24,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-03 05:09:24,217 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:09:24,217 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 05:09:24,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 05:09:24,218 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:09:24,218 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:09:24,218 INFO L85 PathProgramCache]: Analyzing trace with hash 139628213, now seen corresponding path program 1 times [2023-04-03 05:09:24,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:09:24,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642107117] [2023-04-03 05:09:24,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:09:24,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:09:24,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:09:24,824 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2023-04-03 05:09:24,824 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:09:24,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642107117] [2023-04-03 05:09:24,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642107117] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:09:24,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:09:24,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:09:24,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296486552] [2023-04-03 05:09:24,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:09:24,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:09:24,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:09:24,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:09:24,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:09:24,827 INFO L87 Difference]: Start difference. First operand 11764 states and 16809 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-03 05:09:30,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:09:32,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:09:32,639 INFO L93 Difference]: Finished difference Result 23567 states and 33699 transitions. [2023-04-03 05:09:32,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:09:32,639 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 208 [2023-04-03 05:09:32,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:09:32,688 INFO L225 Difference]: With dead ends: 23567 [2023-04-03 05:09:32,688 INFO L226 Difference]: Without dead ends: 11836 [2023-04-03 05:09:32,722 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-03 05:09:32,723 INFO L413 NwaCegarLoop]: 4277 mSDtfsCounter, 8 mSDsluCounter, 4275 mSDsCounter, 0 mSdLazyCounter, 983 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 8552 SdHoareTripleChecker+Invalid, 983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 983 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-04-03 05:09:32,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 8552 Invalid, 983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 983 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2023-04-03 05:09:32,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11836 states. [2023-04-03 05:09:33,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11836 to 11772. [2023-04-03 05:09:33,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11772 states, 7655 states have (on average 1.4049640757674722) internal successors, (10755), 8182 states have internal predecessors, (10755), 3037 states have call successors, (3037), 1086 states have call predecessors, (3037), 1079 states have return successors, (3025), 2755 states have call predecessors, (3025), 3017 states have call successors, (3025) [2023-04-03 05:09:33,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11772 states to 11772 states and 16817 transitions. [2023-04-03 05:09:33,207 INFO L78 Accepts]: Start accepts. Automaton has 11772 states and 16817 transitions. Word has length 208 [2023-04-03 05:09:33,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:09:33,208 INFO L495 AbstractCegarLoop]: Abstraction has 11772 states and 16817 transitions. [2023-04-03 05:09:33,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-03 05:09:33,208 INFO L276 IsEmpty]: Start isEmpty. Operand 11772 states and 16817 transitions. [2023-04-03 05:09:33,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2023-04-03 05:09:33,236 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:09:33,236 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 05:09:33,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 05:09:33,236 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:09:33,237 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:09:33,237 INFO L85 PathProgramCache]: Analyzing trace with hash -22163570, now seen corresponding path program 1 times [2023-04-03 05:09:33,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:09:33,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523539521] [2023-04-03 05:09:33,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:09:33,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:09:33,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:09:34,035 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2023-04-03 05:09:34,036 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:09:34,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523539521] [2023-04-03 05:09:34,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523539521] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:09:34,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070290431] [2023-04-03 05:09:34,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:09:34,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:09:34,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:09:34,043 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-03 05:09:34,045 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-03 05:09:35,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:09:35,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 6381 conjuncts, 47 conjunts are in the unsatisfiable core [2023-04-03 05:09:35,964 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:09:36,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:09:36,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:09:36,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:09:36,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:09:36,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:09:36,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:09:36,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:09:36,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:09:36,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:09:36,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:09:36,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:09:36,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:09:36,356 INFO L321 Elim1Store]: treesize reduction 316, result has 19.0 percent of original size [2023-04-03 05:09:36,356 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 9 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 5 case distinctions, treesize of input 36 treesize of output 94 [2023-04-03 05:09:36,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:09:36,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:09:36,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:09:36,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:09:36,561 INFO L321 Elim1Store]: treesize reduction 407, result has 14.1 percent of original size [2023-04-03 05:09:36,562 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 6 case distinctions, treesize of input 277 treesize of output 323 [2023-04-03 05:09:57,252 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-04-03 05:09:57,253 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 05:09:57,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070290431] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:09:57,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 05:09:57,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2023-04-03 05:09:57,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682111725] [2023-04-03 05:09:57,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:09:57,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:09:57,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:09:57,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:09:57,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-04-03 05:09:57,254 INFO L87 Difference]: Start difference. First operand 11772 states and 16817 transitions. Second operand has 5 states, 5 states have (on average 23.4) internal successors, (117), 4 states have internal predecessors, (117), 4 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) [2023-04-03 05:10:02,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 05:10:06,572 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-03 05:10:08,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:10:12,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:10:12,642 INFO L93 Difference]: Finished difference Result 32457 states and 46878 transitions. [2023-04-03 05:10:12,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:10:12,642 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 4 states have internal predecessors, (117), 4 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) Word has length 221 [2023-04-03 05:10:12,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:10:12,742 INFO L225 Difference]: With dead ends: 32457 [2023-04-03 05:10:12,743 INFO L226 Difference]: Without dead ends: 20718 [2023-04-03 05:10:12,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-04-03 05:10:12,790 INFO L413 NwaCegarLoop]: 4310 mSDtfsCounter, 3434 mSDsluCounter, 7142 mSDsCounter, 0 mSdLazyCounter, 5446 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3435 SdHoareTripleChecker+Valid, 11452 SdHoareTripleChecker+Invalid, 5447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2023-04-03 05:10:12,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3435 Valid, 11452 Invalid, 5447 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 5446 Invalid, 0 Unknown, 0 Unchecked, 14.6s Time] [2023-04-03 05:10:12,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20718 states. [2023-04-03 05:10:13,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20718 to 20230. [2023-04-03 05:10:13,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20230 states, 13229 states have (on average 1.4146949882833169) internal successors, (18715), 14184 states have internal predecessors, (18715), 5086 states have call successors, (5086), 1928 states have call predecessors, (5086), 1914 states have return successors, (5656), 4505 states have call predecessors, (5656), 5062 states have call successors, (5656) [2023-04-03 05:10:13,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20230 states to 20230 states and 29457 transitions. [2023-04-03 05:10:13,849 INFO L78 Accepts]: Start accepts. Automaton has 20230 states and 29457 transitions. Word has length 221 [2023-04-03 05:10:13,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:10:13,850 INFO L495 AbstractCegarLoop]: Abstraction has 20230 states and 29457 transitions. [2023-04-03 05:10:13,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 4 states have internal predecessors, (117), 4 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) [2023-04-03 05:10:13,850 INFO L276 IsEmpty]: Start isEmpty. Operand 20230 states and 29457 transitions. [2023-04-03 05:10:13,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2023-04-03 05:10:13,899 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:10:13,899 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 05:10:13,928 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 05:10:14,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-03 05:10:14,125 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:10:14,126 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:10:14,126 INFO L85 PathProgramCache]: Analyzing trace with hash -554811897, now seen corresponding path program 1 times [2023-04-03 05:10:14,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:10:14,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487382478] [2023-04-03 05:10:14,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:10:14,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:10:14,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:10:14,800 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2023-04-03 05:10:14,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:10:14,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487382478] [2023-04-03 05:10:14,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487382478] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:10:14,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [698115743] [2023-04-03 05:10:14,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:10:14,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:10:14,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:10:14,803 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 05:10:14,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 05:10:16,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:10:16,534 INFO L262 TraceCheckSpWp]: Trace formula consists of 6389 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-03 05:10:16,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:10:16,569 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 54 proven. 1 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-04-03 05:10:16,569 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 05:10:16,752 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2023-04-03 05:10:16,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [698115743] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 05:10:16,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1456744417] [2023-04-03 05:10:16,779 INFO L159 IcfgInterpreter]: Started Sifa with 168 locations of interest [2023-04-03 05:10:16,779 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 05:10:16,782 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 05:10:16,788 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 05:10:16,788 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs