/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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--oxu210hp-hcd.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 06:47:54,042 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 06:47:54,043 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 06:47:54,074 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 06:47:54,074 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 06:47:54,076 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 06:47:54,078 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 06:47:54,079 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 06:47:54,080 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 06:47:54,084 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 06:47:54,085 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 06:47:54,086 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 06:47:54,086 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 06:47:54,088 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 06:47:54,089 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 06:47:54,089 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 06:47:54,090 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 06:47:54,090 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 06:47:54,092 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 06:47:54,095 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 06:47:54,096 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 06:47:54,096 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 06:47:54,097 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 06:47:54,098 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 06:47:54,103 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 06:47:54,103 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 06:47:54,104 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 06:47:54,104 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 06:47:54,105 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 06:47:54,105 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 06:47:54,105 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 06:47:54,106 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 06:47:54,107 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 06:47:54,107 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 06:47:54,107 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 06:47:54,108 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 06:47:54,108 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 06:47:54,108 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 06:47:54,108 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 06:47:54,109 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 06:47:54,109 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 06:47:54,110 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 06:47:54,122 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 06:47:54,122 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 06:47:54,122 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 06:47:54,122 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 06:47:54,123 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 06:47:54,123 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 06:47:54,123 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 06:47:54,123 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 06:47:54,123 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 06:47:54,123 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 06:47:54,123 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 06:47:54,123 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 06:47:54,124 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 06:47:54,124 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 06:47:54,124 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 06:47:54,124 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 06:47:54,124 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 06:47:54,124 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 06:47:54,124 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 06:47:54,124 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 06:47:54,124 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 06:47:54,125 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 06:47:54,125 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 06:47:54,125 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 06:47:54,125 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 06:47:54,125 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 06:47:54,125 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 06:47:54,126 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 06:47:54,126 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 06:47:54,126 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 06:47:54,126 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 06:47:54,126 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 06:47:54,126 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:47:54,126 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 06:47:54,126 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 06:47:54,126 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 06:47:54,126 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 06:47:54,126 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 06:47:54,127 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 06:47:54,127 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 06:47:54,127 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 06:47:54,127 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 06:47:54,302 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 06:47:54,316 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 06:47:54,317 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 06:47:54,318 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 06:47:54,319 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 06:47:54,319 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--oxu210hp-hcd.ko-entry_point.cil.out.i [2023-04-03 06:47:55,259 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 06:47:55,614 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 06:47:55,614 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--oxu210hp-hcd.ko-entry_point.cil.out.i [2023-04-03 06:47:55,643 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cfb38bb0/3a21b28b49414ee9b3b706952628dc13/FLAGba3258fad [2023-04-03 06:47:55,654 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cfb38bb0/3a21b28b49414ee9b3b706952628dc13 [2023-04-03 06:47:55,656 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 06:47:55,657 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 06:47:55,660 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 06:47:55,660 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 06:47:55,662 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 06:47:55,662 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:47:55" (1/1) ... [2023-04-03 06:47:55,663 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d087b12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:55, skipping insertion in model container [2023-04-03 06:47:55,664 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:47:55" (1/1) ... [2023-04-03 06:47:55,668 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 06:47:55,765 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 06:47:57,470 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--oxu210hp-hcd.ko-entry_point.cil.out.i[281346,281359] [2023-04-03 06:47:57,516 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:47:57,534 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 06:47:57,823 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--oxu210hp-hcd.ko-entry_point.cil.out.i[281346,281359] [2023-04-03 06:47:57,827 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:47:57,870 WARN L667 CHandler]: The function ldv_calloc is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:47:57,870 WARN L667 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:47:57,870 WARN L667 CHandler]: The function __bad_unaligned_access_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:47:57,875 INFO L208 MainTranslator]: Completed translation [2023-04-03 06:47:57,875 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:57 WrapperNode [2023-04-03 06:47:57,875 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 06:47:57,876 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 06:47:57,876 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 06:47:57,876 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 06:47:57,884 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:57" (1/1) ... [2023-04-03 06:47:57,885 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:57" (1/1) ... [2023-04-03 06:47:57,997 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:57" (1/1) ... [2023-04-03 06:47:57,997 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:57" (1/1) ... [2023-04-03 06:47:58,109 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:57" (1/1) ... [2023-04-03 06:47:58,134 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:57" (1/1) ... [2023-04-03 06:47:58,156 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:57" (1/1) ... [2023-04-03 06:47:58,179 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:57" (1/1) ... [2023-04-03 06:47:58,220 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 06:47:58,221 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 06:47:58,223 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 06:47:58,223 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 06:47:58,223 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:57" (1/1) ... [2023-04-03 06:47:58,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:47:58,235 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:47:58,247 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 06:47:58,254 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 06:47:58,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 06:47:58,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 06:47:58,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:47:58,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:47:58,273 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 06:47:58,273 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 06:47:58,273 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 06:47:58,273 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-03 06:47:58,273 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 06:47:58,273 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-03 06:47:58,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2023-04-03 06:47:58,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2023-04-03 06:47:58,273 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 06:47:58,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 06:47:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 06:47:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 06:47:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 06:47:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 06:47:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 06:47:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 06:47:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 06:47:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 06:47:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-03 06:47:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 06:47:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-03 06:47:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2023-04-03 06:47:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice [2023-04-03 06:47:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-03 06:47:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-03 06:47:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2023-04-03 06:47:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2023-04-03 06:47:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure queued_spin_is_locked [2023-04-03 06:47:58,275 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 06:47:58,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2023-04-03 06:47:58,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_8 [2023-04-03 06:47:58,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2023-04-03 06:47:58,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_11 [2023-04-03 06:47:58,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:47:58,275 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-03 06:47:58,275 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-04-03 06:47:58,275 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-04-03 06:47:58,275 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-03 06:47:58,275 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-03 06:47:58,275 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2023-04-03 06:47:58,275 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2023-04-03 06:47:58,275 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2023-04-03 06:47:58,275 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2023-04-03 06:47:58,275 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-04-03 06:47:58,276 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-04-03 06:47:58,276 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-03 06:47:58,276 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2023-04-03 06:47:58,276 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2023-04-03 06:47:58,276 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-03 06:47:58,276 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 06:47:58,276 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 06:47:58,276 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-04-03 06:47:58,276 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-04-03 06:47:58,276 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2023-04-03 06:47:58,276 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2023-04-03 06:47:58,277 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2023-04-03 06:47:58,277 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-04-03 06:47:58,277 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2023-04-03 06:47:58,277 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_to_hcd [2023-04-03 06:47:58,277 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_oxu [2023-04-03 06:47:58,277 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_status_buf [2023-04-03 06:47:58,277 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_command_buf [2023-04-03 06:47:58,277 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_port_buf [2023-04-03 06:47:58,277 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_readl [2023-04-03 06:47:58,277 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_writel [2023-04-03 06:47:58,277 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_action_done [2023-04-03 06:47:58,277 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_action [2023-04-03 06:47:58,277 INFO L138 BoogieDeclarations]: Found implementation of procedure handshake [2023-04-03 06:47:58,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_halt [2023-04-03 06:47:58,277 INFO L138 BoogieDeclarations]: Found implementation of procedure tdi_reset [2023-04-03 06:47:58,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_reset [2023-04-03 06:47:58,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_quiesce [2023-04-03 06:47:58,278 INFO L138 BoogieDeclarations]: Found implementation of procedure check_reset_complete [2023-04-03 06:47:58,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hub_descriptor [2023-04-03 06:47:58,278 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_buf_alloc [2023-04-03 06:47:58,278 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_buf_free [2023-04-03 06:47:58,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_init [2023-04-03 06:47:58,278 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_qtd_free [2023-04-03 06:47:58,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_alloc [2023-04-03 06:47:58,278 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_qh_free [2023-04-03 06:47:58,278 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_destroy [2023-04-03 06:47:58,278 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_qh_alloc [2023-04-03 06:47:58,278 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_get [2023-04-03 06:47:58,278 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_put [2023-04-03 06:47:58,278 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_murb_free [2023-04-03 06:47:58,278 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_murb_alloc [2023-04-03 06:47:58,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_mem_cleanup [2023-04-03 06:47:58,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_mem_init [2023-04-03 06:47:58,278 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_fill [2023-04-03 06:47:58,279 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_update [2023-04-03 06:47:58,279 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_refresh [2023-04-03 06:47:58,279 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_copy_status [2023-04-03 06:47:58,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_urb_done [2023-04-03 06:47:58,279 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_completions [2023-04-03 06:47:58,279 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_list_free [2023-04-03 06:47:58,279 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_urb_transaction [2023-04-03 06:47:58,279 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_make [2023-04-03 06:47:58,279 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_async [2023-04-03 06:47:58,279 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_append_tds [2023-04-03 06:47:58,279 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_async [2023-04-03 06:47:58,279 INFO L138 BoogieDeclarations]: Found implementation of procedure end_unlink_async [2023-04-03 06:47:58,279 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_async [2023-04-03 06:47:58,279 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_async [2023-04-03 06:47:58,279 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_next_shadow [2023-04-03 06:47:58,279 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_unlink [2023-04-03 06:47:58,279 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_usecs [2023-04-03 06:47:58,279 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_periodic [2023-04-03 06:47:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_periodic [2023-04-03 06:47:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_periodic [2023-04-03 06:47:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_unlink_periodic [2023-04-03 06:47:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_deschedule [2023-04-03 06:47:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure check_period [2023-04-03 06:47:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure check_intr_schedule [2023-04-03 06:47:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_schedule [2023-04-03 06:47:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_submit [2023-04-03 06:47:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_submit [2023-04-03 06:47:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure sitd_submit [2023-04-03 06:47:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_periodic [2023-04-03 06:47:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_turn_off_all_ports [2023-04-03 06:47:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_power [2023-04-03 06:47:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_work [2023-04-03 06:47:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_async [2023-04-03 06:47:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu210_hcd_irq [2023-04-03 06:47:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_irq [2023-04-03 06:47:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_watchdog [2023-04-03 06:47:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_hcd_init [2023-04-03 06:47:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_reset [2023-04-03 06:47:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_run [2023-04-03 06:47:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_stop [2023-04-03 06:47:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_shutdown [2023-04-03 06:47:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __oxu_urb_enqueue [2023-04-03 06:47:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_urb_enqueue [2023-04-03 06:47:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_urb_dequeue [2023-04-03 06:47:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_endpoint_disable [2023-04-03 06:47:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_get_frame [2023-04-03 06:47:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_hub_status_data [2023-04-03 06:47:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_port_speed [2023-04-03 06:47:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_hub_control [2023-04-03 06:47:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_bus_suspend [2023-04-03 06:47:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_bus_resume [2023-04-03 06:47:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_configuration [2023-04-03 06:47:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_verify_id [2023-04-03 06:47:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_create [2023-04-03 06:47:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_init [2023-04-03 06:47:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_drv_probe [2023-04-03 06:47:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_remove [2023-04-03 06:47:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_drv_remove [2023-04-03 06:47:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_drv_shutdown [2023-04-03 06:47:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_driver_init [2023-04-03 06:47:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure oxu_driver_exit [2023-04-03 06:47:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2023-04-03 06:47:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_1 [2023-04-03 06:47:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hc_driver_3 [2023-04-03 06:47:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-04-03 06:47:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2023-04-03 06:47:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hc_driver_4 [2023-04-03 06:47:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-04-03 06:47:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2023-04-03 06:47:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_probe_2 [2023-04-03 06:47:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_init_2 [2023-04-03 06:47:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-04-03 06:47:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 06:47:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-03 06:47:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 06:47:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 06:47:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 06:47:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-03 06:47:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 06:47:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-03 06:47:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 06:47:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-04-03 06:47:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_24 [2023-04-03 06:47:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_25 [2023-04-03 06:47:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_26 [2023-04-03 06:47:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_27 [2023-04-03 06:47:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_28 [2023-04-03 06:47:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_29 [2023-04-03 06:47:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___platform_driver_register_30 [2023-04-03 06:47:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_31 [2023-04-03 06:47:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 06:47:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 06:47:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 06:47:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 06:47:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 06:47:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 06:47:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:47:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 06:47:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-03 06:47:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-03 06:47:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-03 06:47:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 06:47:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-03 06:47:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 06:47:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-03 06:47:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-03 06:47:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2023-04-03 06:47:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 06:47:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2023-04-03 06:47:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 06:47:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 06:47:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-03 06:47:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 06:47:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-03 06:47:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:47:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-04-03 06:47:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-03 06:47:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 06:47:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure device_wakeup_enable [2023-04-03 06:47:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioremap_resource [2023-04-03 06:47:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2023-04-03 06:47:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_type [2023-04-03 06:47:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 06:47:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 06:47:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_2 [2023-04-03 06:47:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-03 06:47:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_2 [2023-04-03 06:47:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-03 06:47:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-03 06:47:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-03 06:47:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-04-03 06:47:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-04-03 06:47:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-03 06:47:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2023-04-03 06:47:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-04-03 06:47:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_hcd [2023-04-03 06:47:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_calc_bus_time [2023-04-03 06:47:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_hcd [2023-04-03 06:47:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2023-04-03 06:47:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2023-04-03 06:47:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2023-04-03 06:47:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_poll_rh_status [2023-04-03 06:47:58,287 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2023-04-03 06:47:58,287 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2023-04-03 06:47:58,287 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_hcd [2023-04-03 06:47:58,287 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 06:47:58,287 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 06:47:58,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 06:47:58,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 06:47:58,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 06:47:58,287 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 06:47:58,287 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 06:47:58,287 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 06:47:58,287 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 06:47:58,287 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 06:47:58,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 06:47:58,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 06:47:58,287 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 06:47:58,287 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 06:47:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-03 06:47:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 06:47:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 06:47:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-03 06:47:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2023-04-03 06:47:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2023-04-03 06:47:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-03 06:47:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-04-03 06:47:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 06:47:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 06:47:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 06:47:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-03 06:47:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-03 06:47:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 06:47:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 06:47:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 06:47:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 06:47:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 06:47:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 06:47:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 06:47:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 06:47:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 06:47:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 06:47:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 06:47:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 06:47:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 06:47:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 06:47:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 06:47:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 06:47:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 06:47:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 06:47:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 06:47:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 06:47:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-03 06:47:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 06:47:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 06:47:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-03 06:47:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-03 06:47:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2023-04-03 06:47:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice [2023-04-03 06:47:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 06:47:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-03 06:47:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 06:47:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-03 06:47:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 06:47:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-04-03 06:47:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-03 06:47:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-03 06:47:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 06:47:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2023-04-03 06:47:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2023-04-03 06:47:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure queued_spin_is_locked [2023-04-03 06:47:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 06:47:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 06:47:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-03 06:47:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 06:47:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-03 06:47:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:47:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 06:47:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2023-04-03 06:47:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 06:47:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_8 [2023-04-03 06:47:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-03 06:47:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2023-04-03 06:47:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 06:47:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_11 [2023-04-03 06:47:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-03 06:47:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:47:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 06:47:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-03 06:47:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-03 06:47:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-04-03 06:47:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-04-03 06:47:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_25 [2023-04-03 06:47:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-03 06:47:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_24 [2023-04-03 06:47:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_26 [2023-04-03 06:47:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_28 [2023-04-03 06:47:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-03 06:47:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_27 [2023-04-03 06:47:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_29 [2023-04-03 06:47:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-04-03 06:47:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-03 06:47:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-03 06:47:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2023-04-03 06:47:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2023-04-03 06:47:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2023-04-03 06:47:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2023-04-03 06:47:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-04-03 06:47:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:47:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-04-03 06:47:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-03 06:47:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2023-04-03 06:47:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-03 06:47:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 06:47:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-04-03 06:47:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 06:47:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2023-04-03 06:47:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_1 [2023-04-03 06:47:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hc_driver_3 [2023-04-03 06:47:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-04-03 06:47:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2023-04-03 06:47:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hc_driver_4 [2023-04-03 06:47:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-04-03 06:47:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2023-04-03 06:47:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_probe_2 [2023-04-03 06:47:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_init_2 [2023-04-03 06:47:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-04-03 06:47:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2023-04-03 06:47:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2023-04-03 06:47:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_resource [2023-04-03 06:47:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2023-04-03 06:47:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure device_wakeup_enable [2023-04-03 06:47:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-03 06:47:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 06:47:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 06:47:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 06:47:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 06:47:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2023-04-03 06:47:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 06:47:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-03 06:47:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_type [2023-04-03 06:47:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-04-03 06:47:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2023-04-03 06:47:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-04-03 06:47:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2023-04-03 06:47:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_hcd [2023-04-03 06:47:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2023-04-03 06:47:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_hcd [2023-04-03 06:47:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_hcd [2023-04-03 06:47:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2023-04-03 06:47:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_poll_rh_status [2023-04-03 06:47:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure usb_calc_bus_time [2023-04-03 06:47:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2023-04-03 06:47:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2023-04-03 06:47:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2023-04-03 06:47:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2023-04-03 06:47:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2023-04-03 06:47:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-04-03 06:47:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2023-04-03 06:47:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___platform_driver_register_30 [2023-04-03 06:47:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-04-03 06:47:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_31 [2023-04-03 06:47:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-04-03 06:47:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2023-04-03 06:47:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_to_hcd [2023-04-03 06:47:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_oxu [2023-04-03 06:47:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_status_buf [2023-04-03 06:47:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_command_buf [2023-04-03 06:47:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_port_buf [2023-04-03 06:47:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_work [2023-04-03 06:47:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_hub_control [2023-04-03 06:47:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_readl [2023-04-03 06:47:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_writel [2023-04-03 06:47:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure timer_action_done [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure timer_action [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure handshake [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_halt [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure tdi_reset [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_reset [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_quiesce [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure check_reset_complete [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hub_descriptor [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_buf_alloc [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_buf_free [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_init [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_qtd_free [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_alloc [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_qh_free [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure qh_destroy [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_qh_alloc [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure qh_get [2023-04-03 06:47:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure qh_put [2023-04-03 06:47:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_murb_free [2023-04-03 06:47:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_murb_alloc [2023-04-03 06:47:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_mem_cleanup [2023-04-03 06:47:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_mem_init [2023-04-03 06:47:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_fill [2023-04-03 06:47:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure qh_update [2023-04-03 06:47:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure qh_refresh [2023-04-03 06:47:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_copy_status [2023-04-03 06:47:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_urb_done [2023-04-03 06:47:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_async [2023-04-03 06:47:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_async [2023-04-03 06:47:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure intr_deschedule [2023-04-03 06:47:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure qh_schedule [2023-04-03 06:47:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure qh_completions [2023-04-03 06:47:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 06:47:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_list_free [2023-04-03 06:47:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure qh_urb_transaction [2023-04-03 06:47:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure qh_make [2023-04-03 06:47:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_async [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure qh_append_tds [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure submit_async [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure end_unlink_async [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure scan_async [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_next_shadow [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_unlink [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_usecs [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure enable_periodic [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure disable_periodic [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_periodic [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure qh_unlink_periodic [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure check_period [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure check_intr_schedule [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure intr_submit [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure itd_submit [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure sitd_submit [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure scan_periodic [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_turn_off_all_ports [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_power [2023-04-03 06:47:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure oxu210_hcd_irq [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_irq [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_watchdog [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_hcd_init [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_reset [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_run [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_stop [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_shutdown [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure __oxu_urb_enqueue [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_urb_enqueue [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_urb_dequeue [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_endpoint_disable [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_get_frame [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_hub_status_data [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_port_speed [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_bus_suspend [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_bus_resume [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_configuration [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_verify_id [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_create [2023-04-03 06:47:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_init [2023-04-03 06:47:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_drv_probe [2023-04-03 06:47:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_remove [2023-04-03 06:47:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_drv_remove [2023-04-03 06:47:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_drv_shutdown [2023-04-03 06:47:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_driver_init [2023-04-03 06:47:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure oxu_driver_exit [2023-04-03 06:47:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_2 [2023-04-03 06:47:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 06:47:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 06:47:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_2 [2023-04-03 06:47:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:47:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 06:47:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 06:47:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 06:47:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 06:47:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-03 06:47:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:47:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 06:47:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-03 06:47:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 06:47:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 06:47:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 06:47:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 06:47:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 06:47:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 06:47:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 06:47:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 06:47:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 06:47:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 06:47:58,999 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 06:47:59,006 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 06:47:59,298 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 06:48:05,559 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 06:48:08,722 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 06:48:08,722 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-03 06:48:08,728 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:48:08 BoogieIcfgContainer [2023-04-03 06:48:08,728 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 06:48:08,732 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 06:48:08,732 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 06:48:08,734 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 06:48:08,734 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 06:47:55" (1/3) ... [2023-04-03 06:48:08,734 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d291d0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:48:08, skipping insertion in model container [2023-04-03 06:48:08,735 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:57" (2/3) ... [2023-04-03 06:48:08,735 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d291d0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:48:08, skipping insertion in model container [2023-04-03 06:48:08,735 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:48:08" (3/3) ... [2023-04-03 06:48:08,736 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--oxu210hp-hcd.ko-entry_point.cil.out.i [2023-04-03 06:48:08,750 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 06:48:08,750 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 06:48:08,843 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 06:48:08,848 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;@13a226fc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 06:48:08,848 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 06:48:08,858 INFO L276 IsEmpty]: Start isEmpty. Operand has 2778 states, 1664 states have (on average 1.3064903846153846) internal successors, (2174), 1735 states have internal predecessors, (2174), 875 states have call successors, (875), 232 states have call predecessors, (875), 231 states have return successors, (869), 855 states have call predecessors, (869), 869 states have call successors, (869) [2023-04-03 06:48:08,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2023-04-03 06:48:08,899 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:08,900 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2023-04-03 06:48:08,901 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:08,904 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:08,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1635545278, now seen corresponding path program 1 times [2023-04-03 06:48:08,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:08,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611695813] [2023-04-03 06:48:08,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:08,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:09,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:09,639 INFO L134 CoverageAnalysis]: Checked inductivity of 620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 620 trivial. 0 not checked. [2023-04-03 06:48:09,640 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:09,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611695813] [2023-04-03 06:48:09,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611695813] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:48:09,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:48:09,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:48:09,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719956752] [2023-04-03 06:48:09,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:48:09,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:48:09,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:48:09,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:48:09,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:48:09,681 INFO L87 Difference]: Start difference. First operand has 2778 states, 1664 states have (on average 1.3064903846153846) internal successors, (2174), 1735 states have internal predecessors, (2174), 875 states have call successors, (875), 232 states have call predecessors, (875), 231 states have return successors, (869), 855 states have call predecessors, (869), 869 states have call successors, (869) Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-04-03 06:48:14,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:48:14,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:48:14,745 INFO L93 Difference]: Finished difference Result 8016 states and 11343 transitions. [2023-04-03 06:48:14,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:48:14,748 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 262 [2023-04-03 06:48:14,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:48:14,786 INFO L225 Difference]: With dead ends: 8016 [2023-04-03 06:48:14,786 INFO L226 Difference]: Without dead ends: 5244 [2023-04-03 06:48:14,802 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 06:48:14,804 INFO L413 NwaCegarLoop]: 3521 mSDtfsCounter, 3671 mSDsluCounter, 3352 mSDsCounter, 0 mSdLazyCounter, 834 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3671 SdHoareTripleChecker+Valid, 6873 SdHoareTripleChecker+Invalid, 837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 834 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-04-03 06:48:14,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3671 Valid, 6873 Invalid, 837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 834 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2023-04-03 06:48:14,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5244 states. [2023-04-03 06:48:15,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5244 to 5240. [2023-04-03 06:48:15,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5240 states, 3143 states have (on average 1.2990773146675152) internal successors, (4083), 3281 states have internal predecessors, (4083), 1653 states have call successors, (1653), 445 states have call predecessors, (1653), 443 states have return successors, (1651), 1622 states have call predecessors, (1651), 1651 states have call successors, (1651) [2023-04-03 06:48:15,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5240 states to 5240 states and 7387 transitions. [2023-04-03 06:48:15,049 INFO L78 Accepts]: Start accepts. Automaton has 5240 states and 7387 transitions. Word has length 262 [2023-04-03 06:48:15,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:48:15,050 INFO L495 AbstractCegarLoop]: Abstraction has 5240 states and 7387 transitions. [2023-04-03 06:48:15,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-04-03 06:48:15,050 INFO L276 IsEmpty]: Start isEmpty. Operand 5240 states and 7387 transitions. [2023-04-03 06:48:15,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-04-03 06:48:15,061 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:15,061 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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 06:48:15,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 06:48:15,061 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:15,062 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:15,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1201101636, now seen corresponding path program 1 times [2023-04-03 06:48:15,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:15,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689606233] [2023-04-03 06:48:15,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:15,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:15,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:15,515 INFO L134 CoverageAnalysis]: Checked inductivity of 620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 620 trivial. 0 not checked. [2023-04-03 06:48:15,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:15,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689606233] [2023-04-03 06:48:15,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689606233] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:48:15,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:48:15,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:48:15,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369044354] [2023-04-03 06:48:15,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:48:15,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:48:15,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:48:15,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:48:15,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:48:15,519 INFO L87 Difference]: Start difference. First operand 5240 states and 7387 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-04-03 06:48:19,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:48:21,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:48:23,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:48:25,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:48:26,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:48:26,040 INFO L93 Difference]: Finished difference Result 14456 states and 20286 transitions. [2023-04-03 06:48:26,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:48:26,041 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 266 [2023-04-03 06:48:26,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:48:26,097 INFO L225 Difference]: With dead ends: 14456 [2023-04-03 06:48:26,097 INFO L226 Difference]: Without dead ends: 9268 [2023-04-03 06:48:26,127 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 06:48:26,127 INFO L413 NwaCegarLoop]: 5032 mSDtfsCounter, 3607 mSDsluCounter, 3300 mSDsCounter, 0 mSdLazyCounter, 960 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3607 SdHoareTripleChecker+Valid, 8332 SdHoareTripleChecker+Invalid, 966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 960 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2023-04-03 06:48:26,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3607 Valid, 8332 Invalid, 966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 960 Invalid, 4 Unknown, 0 Unchecked, 10.1s Time] [2023-04-03 06:48:26,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9268 states. [2023-04-03 06:48:26,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9268 to 9265. [2023-04-03 06:48:26,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9265 states, 5546 states have (on average 1.2948070681572303) internal successors, (7181), 5796 states have internal predecessors, (7181), 2893 states have call successors, (2893), 827 states have call predecessors, (2893), 825 states have return successors, (2891), 2834 states have call predecessors, (2891), 2891 states have call successors, (2891) [2023-04-03 06:48:26,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9265 states to 9265 states and 12965 transitions. [2023-04-03 06:48:26,535 INFO L78 Accepts]: Start accepts. Automaton has 9265 states and 12965 transitions. Word has length 266 [2023-04-03 06:48:26,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:48:26,536 INFO L495 AbstractCegarLoop]: Abstraction has 9265 states and 12965 transitions. [2023-04-03 06:48:26,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-04-03 06:48:26,537 INFO L276 IsEmpty]: Start isEmpty. Operand 9265 states and 12965 transitions. [2023-04-03 06:48:26,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2023-04-03 06:48:26,566 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:26,567 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:48:26,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 06:48:26,570 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:26,570 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:26,570 INFO L85 PathProgramCache]: Analyzing trace with hash -846794642, now seen corresponding path program 1 times [2023-04-03 06:48:26,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:26,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636375229] [2023-04-03 06:48:26,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:26,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:26,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:26,902 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1020 trivial. 0 not checked. [2023-04-03 06:48:26,902 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:26,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636375229] [2023-04-03 06:48:26,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636375229] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:48:26,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:48:26,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:48:26,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584240635] [2023-04-03 06:48:26,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:48:26,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:48:26,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:48:26,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:48:26,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:48:26,907 INFO L87 Difference]: Start difference. First operand 9265 states and 12965 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-04-03 06:48:31,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:48:33,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:48:35,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:48:35,012 INFO L93 Difference]: Finished difference Result 23464 states and 32881 transitions. [2023-04-03 06:48:35,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:48:35,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 359 [2023-04-03 06:48:35,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:48:35,095 INFO L225 Difference]: With dead ends: 23464 [2023-04-03 06:48:35,095 INFO L226 Difference]: Without dead ends: 14251 [2023-04-03 06:48:35,138 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 06:48:35,139 INFO L413 NwaCegarLoop]: 5046 mSDtfsCounter, 3631 mSDsluCounter, 3326 mSDsCounter, 0 mSdLazyCounter, 1062 mSolverCounterSat, 57 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3631 SdHoareTripleChecker+Valid, 8372 SdHoareTripleChecker+Invalid, 1121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1062 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-04-03 06:48:35,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3631 Valid, 8372 Invalid, 1121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1062 Invalid, 2 Unknown, 0 Unchecked, 7.6s Time] [2023-04-03 06:48:35,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14251 states. [2023-04-03 06:48:35,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14251 to 14248. [2023-04-03 06:48:35,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14248 states, 8560 states have (on average 1.2922897196261682) internal successors, (11062), 8946 states have internal predecessors, (11062), 4427 states have call successors, (4427), 1262 states have call predecessors, (4427), 1260 states have return successors, (4425), 4340 states have call predecessors, (4425), 4425 states have call successors, (4425) [2023-04-03 06:48:35,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14248 states to 14248 states and 19914 transitions. [2023-04-03 06:48:35,611 INFO L78 Accepts]: Start accepts. Automaton has 14248 states and 19914 transitions. Word has length 359 [2023-04-03 06:48:35,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:48:35,613 INFO L495 AbstractCegarLoop]: Abstraction has 14248 states and 19914 transitions. [2023-04-03 06:48:35,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-04-03 06:48:35,613 INFO L276 IsEmpty]: Start isEmpty. Operand 14248 states and 19914 transitions. [2023-04-03 06:48:35,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2023-04-03 06:48:35,633 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:35,633 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:48:35,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 06:48:35,633 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:35,633 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:35,634 INFO L85 PathProgramCache]: Analyzing trace with hash -1714391355, now seen corresponding path program 1 times [2023-04-03 06:48:35,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:35,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487191094] [2023-04-03 06:48:35,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:35,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:35,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:35,947 INFO L134 CoverageAnalysis]: Checked inductivity of 1022 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1020 trivial. 0 not checked. [2023-04-03 06:48:35,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:35,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487191094] [2023-04-03 06:48:35,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487191094] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:48:35,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:48:35,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:48:35,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780580970] [2023-04-03 06:48:35,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:48:35,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:48:35,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:48:35,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:48:35,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:48:35,948 INFO L87 Difference]: Start difference. First operand 14248 states and 19914 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-04-03 06:48:40,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:48:42,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:48:44,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:48:45,486 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 06:48:46,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:48:46,600 INFO L93 Difference]: Finished difference Result 35898 states and 50229 transitions. [2023-04-03 06:48:46,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:48:46,601 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 356 [2023-04-03 06:48:46,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:48:46,698 INFO L225 Difference]: With dead ends: 35898 [2023-04-03 06:48:46,698 INFO L226 Difference]: Without dead ends: 21702 [2023-04-03 06:48:46,750 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 06:48:46,751 INFO L413 NwaCegarLoop]: 5055 mSDtfsCounter, 3636 mSDsluCounter, 3335 mSDsCounter, 0 mSdLazyCounter, 1062 mSolverCounterSat, 57 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3636 SdHoareTripleChecker+Valid, 8390 SdHoareTripleChecker+Invalid, 1122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1062 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-04-03 06:48:46,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3636 Valid, 8390 Invalid, 1122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1062 Invalid, 3 Unknown, 0 Unchecked, 10.2s Time] [2023-04-03 06:48:46,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21702 states. [2023-04-03 06:48:47,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21702 to 21698. [2023-04-03 06:48:47,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21698 states, 13079 states have (on average 1.2897775059255294) internal successors, (16869), 13670 states have internal predecessors, (16869), 6705 states have call successors, (6705), 1915 states have call predecessors, (6705), 1913 states have return successors, (6703), 6575 states have call predecessors, (6703), 6703 states have call successors, (6703) [2023-04-03 06:48:47,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21698 states to 21698 states and 30277 transitions. [2023-04-03 06:48:47,549 INFO L78 Accepts]: Start accepts. Automaton has 21698 states and 30277 transitions. Word has length 356 [2023-04-03 06:48:47,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:48:47,549 INFO L495 AbstractCegarLoop]: Abstraction has 21698 states and 30277 transitions. [2023-04-03 06:48:47,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-04-03 06:48:47,549 INFO L276 IsEmpty]: Start isEmpty. Operand 21698 states and 30277 transitions. [2023-04-03 06:48:47,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2023-04-03 06:48:47,562 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:47,562 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:48:47,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 06:48:47,562 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:47,563 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:47,563 INFO L85 PathProgramCache]: Analyzing trace with hash 736650608, now seen corresponding path program 1 times [2023-04-03 06:48:47,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:47,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566831374] [2023-04-03 06:48:47,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:47,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:47,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:47,913 INFO L134 CoverageAnalysis]: Checked inductivity of 1022 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1022 trivial. 0 not checked. [2023-04-03 06:48:47,913 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:47,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566831374] [2023-04-03 06:48:47,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566831374] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:48:47,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:48:47,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:48:47,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760525002] [2023-04-03 06:48:47,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:48:47,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:48:47,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:48:47,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:48:47,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:48:47,916 INFO L87 Difference]: Start difference. First operand 21698 states and 30277 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-04-03 06:48:51,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:48:53,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:48:53,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:48:53,868 INFO L93 Difference]: Finished difference Result 43520 states and 60790 transitions. [2023-04-03 06:48:53,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:48:53,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 355 [2023-04-03 06:48:53,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:48:54,095 INFO L225 Difference]: With dead ends: 43520 [2023-04-03 06:48:54,096 INFO L226 Difference]: Without dead ends: 21874 [2023-04-03 06:48:54,140 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 06:48:54,141 INFO L413 NwaCegarLoop]: 3485 mSDtfsCounter, 14 mSDsluCounter, 3467 mSDsCounter, 0 mSdLazyCounter, 731 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 6952 SdHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 731 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-04-03 06:48:54,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 6952 Invalid, 739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 731 Invalid, 2 Unknown, 0 Unchecked, 5.5s Time] [2023-04-03 06:48:54,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21874 states. [2023-04-03 06:48:54,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21874 to 21722. [2023-04-03 06:48:54,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21722 states, 13103 states have (on average 1.2892467373883842) internal successors, (16893), 13694 states have internal predecessors, (16893), 6705 states have call successors, (6705), 1915 states have call predecessors, (6705), 1913 states have return successors, (6703), 6575 states have call predecessors, (6703), 6703 states have call successors, (6703) [2023-04-03 06:48:54,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21722 states to 21722 states and 30301 transitions. [2023-04-03 06:48:54,839 INFO L78 Accepts]: Start accepts. Automaton has 21722 states and 30301 transitions. Word has length 355 [2023-04-03 06:48:54,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:48:54,840 INFO L495 AbstractCegarLoop]: Abstraction has 21722 states and 30301 transitions. [2023-04-03 06:48:54,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-04-03 06:48:54,841 INFO L276 IsEmpty]: Start isEmpty. Operand 21722 states and 30301 transitions. [2023-04-03 06:48:54,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2023-04-03 06:48:54,853 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:54,853 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:48:54,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 06:48:54,854 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:54,854 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:54,854 INFO L85 PathProgramCache]: Analyzing trace with hash 763807021, now seen corresponding path program 1 times [2023-04-03 06:48:54,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:54,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264204842] [2023-04-03 06:48:54,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:54,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:54,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:55,259 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1023 trivial. 0 not checked. [2023-04-03 06:48:55,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:55,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264204842] [2023-04-03 06:48:55,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264204842] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:48:55,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [503756664] [2023-04-03 06:48:55,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:55,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:48:55,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:48:55,262 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 06:48:55,265 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 06:48:56,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:56,524 INFO L262 TraceCheckSpWp]: Trace formula consists of 5225 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 06:48:56,539 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:48:56,591 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1023 trivial. 0 not checked. [2023-04-03 06:48:56,591 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 06:48:56,882 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1023 trivial. 0 not checked. [2023-04-03 06:48:56,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [503756664] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 06:48:56,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1564031870] [2023-04-03 06:48:56,900 INFO L159 IcfgInterpreter]: Started Sifa with 169 locations of interest [2023-04-03 06:48:56,900 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 06:48:56,902 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 06:48:56,906 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 06:48:56,906 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 06:49:24,058 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 136 for LOIs [2023-04-03 06:49:35,084 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 185 for LOIs [2023-04-03 06:49:35,882 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2023-04-03 06:49:57,541 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 12