/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--r8a66597-hcd.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 06:48:11,298 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 06:48:11,299 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 06:48:11,328 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 06:48:11,329 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 06:48:11,329 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 06:48:11,330 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 06:48:11,331 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 06:48:11,332 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 06:48:11,333 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 06:48:11,333 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 06:48:11,334 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 06:48:11,334 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 06:48:11,335 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 06:48:11,335 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 06:48:11,336 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 06:48:11,337 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 06:48:11,337 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 06:48:11,338 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 06:48:11,339 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 06:48:11,340 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 06:48:11,341 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 06:48:11,342 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 06:48:11,342 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 06:48:11,345 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 06:48:11,345 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 06:48:11,345 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 06:48:11,346 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 06:48:11,346 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 06:48:11,347 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 06:48:11,347 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 06:48:11,347 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 06:48:11,348 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 06:48:11,348 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 06:48:11,349 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 06:48:11,349 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 06:48:11,349 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 06:48:11,350 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 06:48:11,350 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 06:48:11,350 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 06:48:11,351 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 06:48:11,365 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:48:11,377 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 06:48:11,377 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 06:48:11,377 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 06:48:11,377 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 06:48:11,377 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 06:48:11,377 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 06:48:11,378 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 06:48:11,378 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 06:48:11,378 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 06:48:11,378 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 06:48:11,378 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 06:48:11,378 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 06:48:11,378 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 06:48:11,378 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 06:48:11,378 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 06:48:11,378 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 06:48:11,378 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 06:48:11,379 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 06:48:11,379 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 06:48:11,379 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 06:48:11,379 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 06:48:11,379 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 06:48:11,379 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 06:48:11,379 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 06:48:11,379 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 06:48:11,379 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 06:48:11,379 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 06:48:11,380 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 06:48:11,380 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 06:48:11,380 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 06:48:11,380 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 06:48:11,380 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 06:48:11,380 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:48:11,380 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 06:48:11,380 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 06:48:11,380 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 06:48:11,380 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 06:48:11,380 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 06:48:11,380 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 06:48:11,381 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 06:48:11,381 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 06:48:11,381 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:48:11,568 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 06:48:11,591 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 06:48:11,593 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 06:48:11,594 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 06:48:11,594 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 06:48:11,595 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--r8a66597-hcd.ko-entry_point.cil.out.i [2023-04-03 06:48:12,632 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 06:48:12,947 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 06:48:12,948 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--r8a66597-hcd.ko-entry_point.cil.out.i [2023-04-03 06:48:12,975 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9a84ed919/002400ac86e3425a82dbd0909163b24e/FLAGe3b97332c [2023-04-03 06:48:12,987 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9a84ed919/002400ac86e3425a82dbd0909163b24e [2023-04-03 06:48:12,989 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 06:48:12,990 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 06:48:12,992 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 06:48:12,992 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 06:48:12,995 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 06:48:12,995 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:48:12" (1/1) ... [2023-04-03 06:48:12,996 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72f47df8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:48:12, skipping insertion in model container [2023-04-03 06:48:12,996 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:48:12" (1/1) ... [2023-04-03 06:48:13,000 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 06:48:13,084 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 06:48:14,849 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--r8a66597-hcd.ko-entry_point.cil.out.i[250006,250019] [2023-04-03 06:48:14,910 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:48:14,928 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 06:48:15,227 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--r8a66597-hcd.ko-entry_point.cil.out.i[250006,250019] [2023-04-03 06:48:15,231 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:48:15,295 INFO L208 MainTranslator]: Completed translation [2023-04-03 06:48:15,295 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:48:15 WrapperNode [2023-04-03 06:48:15,296 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 06:48:15,297 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 06:48:15,297 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 06:48:15,297 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 06:48:15,304 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:48:15" (1/1) ... [2023-04-03 06:48:15,304 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:48:15" (1/1) ... [2023-04-03 06:48:15,375 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:48:15" (1/1) ... [2023-04-03 06:48:15,376 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:48:15" (1/1) ... [2023-04-03 06:48:15,466 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:48:15" (1/1) ... [2023-04-03 06:48:15,489 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:48:15" (1/1) ... [2023-04-03 06:48:15,519 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:48:15" (1/1) ... [2023-04-03 06:48:15,538 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:48:15" (1/1) ... [2023-04-03 06:48:15,610 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 06:48:15,611 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 06:48:15,611 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 06:48:15,611 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 06:48:15,612 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:48:15" (1/1) ... [2023-04-03 06:48:15,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:48:15,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:48:15,667 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:48:15,721 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:48:15,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 06:48:15,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 06:48:15,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~VOID [2023-04-03 06:48:15,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:48:15,749 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 06:48:15,749 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 06:48:15,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 06:48:15,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 06:48:15,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 06:48:15,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 06:48:15,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 06:48:15,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 06:48:15,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 06:48:15,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 06:48:15,750 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 06:48:15,750 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 06:48:15,751 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-04-03 06:48:15,751 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-03 06:48:15,751 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 06:48:15,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2023-04-03 06:48:15,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2023-04-03 06:48:15,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:48:15,751 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-03 06:48:15,751 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-04-03 06:48:15,751 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-04-03 06:48:15,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-03 06:48:15,751 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-04-03 06:48:15,751 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2023-04-03 06:48:15,752 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-04-03 06:48:15,752 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-04-03 06:48:15,752 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 06:48:15,752 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 06:48:15,752 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2023-04-03 06:48:15,752 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-04-03 06:48:15,752 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-04-03 06:48:15,752 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2023-04-03 06:48:15,752 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_prepare_enable [2023-04-03 06:48:15,752 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2023-04-03 06:48:15,752 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_r8a66597 [2023-04-03 06:48:15,753 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_to_hcd [2023-04-03 06:48:15,753 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_td [2023-04-03 06:48:15,753 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_read [2023-04-03 06:48:15,753 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_read_fifo [2023-04-03 06:48:15,753 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_write [2023-04-03 06:48:15,753 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_mdfy [2023-04-03 06:48:15,754 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_write_fifo [2023-04-03 06:48:15,754 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syscfg_reg [2023-04-03 06:48:15,754 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syssts_reg [2023-04-03 06:48:15,754 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dvstctr_reg [2023-04-03 06:48:15,754 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dmacfg_reg [2023-04-03 06:48:15,754 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intenb_reg [2023-04-03 06:48:15,754 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intsts_reg [2023-04-03 06:48:15,754 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rh_usb_speed [2023-04-03 06:48:15,754 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_port_power [2023-04-03 06:48:15,755 INFO L138 BoogieDeclarations]: Found implementation of procedure get_xtal_from_pdata [2023-04-03 06:48:15,755 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_pipe_irq [2023-04-03 06:48:15,755 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_pipe_irq [2023-04-03 06:48:15,755 INFO L138 BoogieDeclarations]: Found implementation of procedure set_devadd_reg [2023-04-03 06:48:15,755 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_clock_enable [2023-04-03 06:48:15,755 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_clock_disable [2023-04-03 06:48:15,755 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_enable_port [2023-04-03 06:48:15,755 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_disable_port [2023-04-03 06:48:15,755 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_controller [2023-04-03 06:48:15,755 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_controller [2023-04-03 06:48:15,756 INFO L138 BoogieDeclarations]: Found implementation of procedure get_parent_r8a66597_address [2023-04-03 06:48:15,756 INFO L138 BoogieDeclarations]: Found implementation of procedure is_child_device [2023-04-03 06:48:15,756 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hub_limit [2023-04-03 06:48:15,756 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_number [2023-04-03 06:48:15,756 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_usb_speed [2023-04-03 06:48:15,756 INFO L138 BoogieDeclarations]: Found implementation of procedure set_child_connect_map [2023-04-03 06:48:15,756 INFO L138 BoogieDeclarations]: Found implementation of procedure put_child_connect_map [2023-04-03 06:48:15,756 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pipe_reg_addr [2023-04-03 06:48:15,756 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_dev [2023-04-03 06:48:15,756 INFO L138 BoogieDeclarations]: Found implementation of procedure make_r8a66597_device [2023-04-03 06:48:15,756 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_usb_address [2023-04-03 06:48:15,756 INFO L138 BoogieDeclarations]: Found implementation of procedure free_usb_address [2023-04-03 06:48:15,756 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_reg_wait [2023-04-03 06:48:15,756 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_start [2023-04-03 06:48:15,756 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_stop [2023-04-03 06:48:15,757 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_all_buffer [2023-04-03 06:48:15,757 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_pipe_toggle [2023-04-03 06:48:15,757 INFO L138 BoogieDeclarations]: Found implementation of procedure mbw_value [2023-04-03 06:48:15,757 INFO L138 BoogieDeclarations]: Found implementation of procedure cfifo_change [2023-04-03 06:48:15,757 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_change_from_pipe [2023-04-03 06:48:15,757 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_pipenum [2023-04-03 06:48:15,758 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_addr [2023-04-03 06:48:15,758 INFO L138 BoogieDeclarations]: Found implementation of procedure get_toggle_pointer [2023-04-03 06:48:15,758 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_set [2023-04-03 06:48:15,758 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_save [2023-04-03 06:48:15,758 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_restore [2023-04-03 06:48:15,758 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_buffer_setting [2023-04-03 06:48:15,758 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_setting [2023-04-03 06:48:15,758 INFO L138 BoogieDeclarations]: Found implementation of procedure get_empty_pipenum [2023-04-03 06:48:15,758 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_type [2023-04-03 06:48:15,758 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bufnum [2023-04-03 06:48:15,758 INFO L138 BoogieDeclarations]: Found implementation of procedure get_buf_bsize [2023-04-03 06:48:15,758 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_r8a66597_pipe_dma [2023-04-03 06:48:15,758 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_r8a66597_pipe [2023-04-03 06:48:15,759 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_done [2023-04-03 06:48:15,759 INFO L138 BoogieDeclarations]: Found implementation of procedure force_dequeue [2023-04-03 06:48:15,759 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_r8a66597_pipe_all [2023-04-03 06:48:15,759 INFO L138 BoogieDeclarations]: Found implementation of procedure get_interval [2023-04-03 06:48:15,759 INFO L138 BoogieDeclarations]: Found implementation of procedure get_timer_interval [2023-04-03 06:48:15,759 INFO L138 BoogieDeclarations]: Found implementation of procedure init_pipe_info [2023-04-03 06:48:15,759 INFO L138 BoogieDeclarations]: Found implementation of procedure init_pipe_config [2023-04-03 06:48:15,759 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_enable [2023-04-03 06:48:15,760 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_disable [2023-04-03 06:48:15,760 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_root_hub_start_polling [2023-04-03 06:48:15,760 INFO L138 BoogieDeclarations]: Found implementation of procedure start_root_hub_sampling [2023-04-03 06:48:15,760 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_check_syssts [2023-04-03 06:48:15,760 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_usb_connect [2023-04-03 06:48:15,760 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_usb_disconnect [2023-04-03 06:48:15,760 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_setup_packet [2023-04-03 06:48:15,760 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_read [2023-04-03 06:48:15,760 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_write [2023-04-03 06:48:15,760 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_status_packet [2023-04-03 06:48:15,760 INFO L138 BoogieDeclarations]: Found implementation of procedure is_set_address [2023-04-03 06:48:15,761 INFO L138 BoogieDeclarations]: Found implementation of procedure start_transfer [2023-04-03 06:48:15,761 INFO L138 BoogieDeclarations]: Found implementation of procedure check_transfer_finish [2023-04-03 06:48:15,761 INFO L138 BoogieDeclarations]: Found implementation of procedure set_td_timer [2023-04-03 06:48:15,762 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_request [2023-04-03 06:48:15,762 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_read [2023-04-03 06:48:15,764 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_write [2023-04-03 06:48:15,764 INFO L138 BoogieDeclarations]: Found implementation of procedure check_next_phase [2023-04-03 06:48:15,768 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_error [2023-04-03 06:48:15,768 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_pipe_ready [2023-04-03 06:48:15,768 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_pipe_empty [2023-04-03 06:48:15,769 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_pipe_nrdy [2023-04-03 06:48:15,769 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_irq [2023-04-03 06:48:15,769 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_root_hub_control [2023-04-03 06:48:15,769 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_interval_timer [2023-04-03 06:48:15,769 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_td_timer [2023-04-03 06:48:15,769 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_timer [2023-04-03 06:48:15,769 INFO L138 BoogieDeclarations]: Found implementation of procedure check_pipe_config [2023-04-03 06:48:15,769 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_start [2023-04-03 06:48:15,769 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_stop [2023-04-03 06:48:15,769 INFO L138 BoogieDeclarations]: Found implementation of procedure set_address_zero [2023-04-03 06:48:15,769 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_make_td [2023-04-03 06:48:15,769 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_enqueue [2023-04-03 06:48:15,769 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_dequeue [2023-04-03 06:48:15,769 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_endpoint_disable [2023-04-03 06:48:15,769 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_frame [2023-04-03 06:48:15,769 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_usb_address_map [2023-04-03 06:48:15,770 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_device [2023-04-03 06:48:15,770 INFO L138 BoogieDeclarations]: Found implementation of procedure update_usb_address_map [2023-04-03 06:48:15,770 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_check_detect_child [2023-04-03 06:48:15,770 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_status_data [2023-04-03 06:48:15,770 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_descriptor [2023-04-03 06:48:15,770 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_control [2023-04-03 06:48:15,770 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_suspend [2023-04-03 06:48:15,770 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_resume [2023-04-03 06:48:15,770 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_suspend [2023-04-03 06:48:15,770 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_resume [2023-04-03 06:48:15,770 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_remove [2023-04-03 06:48:15,771 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_probe [2023-04-03 06:48:15,771 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_driver_init [2023-04-03 06:48:15,771 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_driver_exit [2023-04-03 06:48:15,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_init_4 [2023-04-03 06:48:15,771 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_2 [2023-04-03 06:48:15,771 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-04-03 06:48:15,771 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2023-04-03 06:48:15,771 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_3 [2023-04-03 06:48:15,771 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_3 [2023-04-03 06:48:15,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_probe_4 [2023-04-03 06:48:15,771 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-04-03 06:48:15,771 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_2 [2023-04-03 06:48:15,771 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_1 [2023-04-03 06:48:15,771 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2023-04-03 06:48:15,771 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2023-04-03 06:48:15,771 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-04-03 06:48:15,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_pm_ops_5 [2023-04-03 06:48:15,772 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2023-04-03 06:48:15,772 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-04-03 06:48:15,772 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2023-04-03 06:48:15,772 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2023-04-03 06:48:15,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hc_driver_6 [2023-04-03 06:48:15,772 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2023-04-03 06:48:15,772 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2023-04-03 06:48:15,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2023-04-03 06:48:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2023-04-03 06:48:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2023-04-03 06:48:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2023-04-03 06:48:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 06:48:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 06:48:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 06:48:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 06:48:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 06:48:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 06:48:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 06:48:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_23 [2023-04-03 06:48:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_24 [2023-04-03 06:48:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_25 [2023-04-03 06:48:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_26 [2023-04-03 06:48:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_27 [2023-04-03 06:48:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___platform_driver_register_28 [2023-04-03 06:48:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_29 [2023-04-03 06:48:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 06:48:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 06:48:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 06:48:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 06:48:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 06:48:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 06:48:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:48:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 06:48:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-03 06:48:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-03 06:48:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-03 06:48:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 06:48:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-03 06:48:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 06:48:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-03 06:48:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-03 06:48:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2023-04-03 06:48:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 06:48:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 06:48:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 06:48:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 06:48:15,775 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:48:15,775 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable [2023-04-03 06:48:15,775 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_enable [2023-04-03 06:48:15,775 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get [2023-04-03 06:48:15,775 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_prepare [2023-04-03 06:48:15,775 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_put [2023-04-03 06:48:15,775 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2023-04-03 06:48:15,775 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-03 06:48:15,775 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 06:48:15,775 INFO L138 BoogieDeclarations]: Found implementation of procedure device_wakeup_enable [2023-04-03 06:48:15,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-04-03 06:48:15,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16_rep [2023-04-03 06:48:15,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-03 06:48:15,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2023-04-03 06:48:15,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-03 06:48:15,775 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-03 06:48:15,775 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-04-03 06:48:15,775 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16_rep [2023-04-03 06:48:15,775 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2023-04-03 06:48:15,776 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-04-03 06:48:15,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 06:48:15,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_complete_5 [2023-04-03 06:48:15,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 06:48:15,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_poweroff_late_5 [2023-04-03 06:48:15,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_poweroff_noirq_5 [2023-04-03 06:48:15,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_prepare_5 [2023-04-03 06:48:15,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_restore_early_5 [2023-04-03 06:48:15,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_restore_noirq_5 [2023-04-03 06:48:15,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_5 [2023-04-03 06:48:15,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_noirq_5 [2023-04-03 06:48:15,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-03 06:48:15,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_late_5 [2023-04-03 06:48:15,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_noirq_5 [2023-04-03 06:48:15,779 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-03 06:48:15,780 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-03 06:48:15,780 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-03 06:48:15,780 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-04-03 06:48:15,780 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-04-03 06:48:15,780 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 06:48:15,780 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_hcd [2023-04-03 06:48:15,780 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_hcd [2023-04-03 06:48:15,780 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2023-04-03 06:48:15,780 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_check_unlink_urb [2023-04-03 06:48:15,780 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2023-04-03 06:48:15,780 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2023-04-03 06:48:15,780 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_poll_rh_status [2023-04-03 06:48:15,780 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2023-04-03 06:48:15,780 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2023-04-03 06:48:15,780 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_find_child [2023-04-03 06:48:15,780 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2023-04-03 06:48:15,780 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_hcd [2023-04-03 06:48:15,780 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_root_hub_lost_power [2023-04-03 06:48:15,781 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 06:48:15,781 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 06:48:15,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 06:48:15,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 06:48:15,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 06:48:15,781 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 06:48:15,781 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 06:48:15,781 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 06:48:15,781 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 06:48:15,781 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 06:48:15,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 06:48:15,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 06:48:15,781 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 06:48:15,781 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-03 06:48:15,781 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-03 06:48:15,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 06:48:15,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 06:48:15,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-03 06:48:15,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 06:48:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:48:15,783 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_23 [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_24 [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_25 [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_26 [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_27 [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-04-03 06:48:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16_rep [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16_rep [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_init_4 [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_2 [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_3 [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_3 [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_probe_4 [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_2 [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_1 [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-04-03 06:48:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_pm_ops_5 [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hc_driver_6 [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure device_wakeup_enable [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 06:48:15,786 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_find_child [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_check_unlink_urb [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_hcd [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_hcd [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_hcd [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_poll_rh_status [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_root_hub_lost_power [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___platform_driver_register_28 [2023-04-03 06:48:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_29 [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure clk_enable [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure clk_put [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare_enable [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_r8a66597 [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_to_hcd [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_td [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_read [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_read_fifo [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 06:48:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_write [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_mdfy [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_write_fifo [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure get_syscfg_reg [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure get_syssts_reg [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure get_dvstctr_reg [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure get_dmacfg_reg [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure get_intenb_reg [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure get_intsts_reg [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure get_rh_usb_speed [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_port_power [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~VOID [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure get_xtal_from_pdata [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure packet_write [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_frame [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure enable_pipe_irq [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure disable_pipe_irq [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure set_devadd_reg [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_clock_enable [2023-04-03 06:48:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_clock_disable [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_enable_port [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_disable_port [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure enable_controller [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure disable_controller [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure get_parent_r8a66597_address [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure is_child_device [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure is_hub_limit [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_number [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_usb_speed [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure set_child_connect_map [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure put_child_connect_map [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure set_pipe_reg_addr [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_dev [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure make_r8a66597_device [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_usb_address [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure free_usb_address [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_reg_wait [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_start [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_stop [2023-04-03 06:48:15,790 INFO L130 BoogieDeclarations]: Found specification of procedure clear_all_buffer [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_pipe_toggle [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure mbw_value [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure cfifo_change [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_change_from_pipe [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_pipenum [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_addr [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure get_toggle_pointer [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_set [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_save [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_restore [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_buffer_setting [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_setting [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure get_empty_pipenum [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_type [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure get_bufnum [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure get_buf_bsize [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure enable_r8a66597_pipe_dma [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure enable_r8a66597_pipe [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_done [2023-04-03 06:48:15,791 INFO L130 BoogieDeclarations]: Found specification of procedure force_dequeue [2023-04-03 06:48:15,792 INFO L130 BoogieDeclarations]: Found specification of procedure disable_r8a66597_pipe_all [2023-04-03 06:48:15,792 INFO L130 BoogieDeclarations]: Found specification of procedure get_interval [2023-04-03 06:48:15,792 INFO L130 BoogieDeclarations]: Found specification of procedure get_timer_interval [2023-04-03 06:48:15,792 INFO L130 BoogieDeclarations]: Found specification of procedure init_pipe_info [2023-04-03 06:48:15,792 INFO L130 BoogieDeclarations]: Found specification of procedure init_pipe_config [2023-04-03 06:48:15,792 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_enable [2023-04-03 06:48:15,792 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_disable [2023-04-03 06:48:15,792 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_root_hub_start_polling [2023-04-03 06:48:15,792 INFO L130 BoogieDeclarations]: Found specification of procedure start_root_hub_sampling [2023-04-03 06:48:15,792 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_check_syssts [2023-04-03 06:48:15,792 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_usb_connect [2023-04-03 06:48:15,792 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_usb_disconnect [2023-04-03 06:48:15,792 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_setup_packet [2023-04-03 06:48:15,792 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_read [2023-04-03 06:48:15,792 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_write [2023-04-03 06:48:15,793 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_status_packet [2023-04-03 06:48:15,793 INFO L130 BoogieDeclarations]: Found specification of procedure is_set_address [2023-04-03 06:48:15,793 INFO L130 BoogieDeclarations]: Found specification of procedure start_transfer [2023-04-03 06:48:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure check_transfer_finish [2023-04-03 06:48:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure set_td_timer [2023-04-03 06:48:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure finish_request [2023-04-03 06:48:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure packet_read [2023-04-03 06:48:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure check_next_phase [2023-04-03 06:48:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_error [2023-04-03 06:48:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure irq_pipe_ready [2023-04-03 06:48:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure irq_pipe_empty [2023-04-03 06:48:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure irq_pipe_nrdy [2023-04-03 06:48:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_irq [2023-04-03 06:48:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_root_hub_control [2023-04-03 06:48:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_interval_timer [2023-04-03 06:48:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_td_timer [2023-04-03 06:48:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_timer [2023-04-03 06:48:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure check_pipe_config [2023-04-03 06:48:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_start [2023-04-03 06:48:15,795 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_stop [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure set_address_zero [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_make_td [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_enqueue [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_dequeue [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_endpoint_disable [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure collect_usb_address_map [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_device [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure update_usb_address_map [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_check_detect_child [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_status_data [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_descriptor [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_control [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_suspend [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_resume [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_suspend [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_resume [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_remove [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_probe [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_driver_init [2023-04-03 06:48:15,796 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_driver_exit [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_poweroff_late_5 [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_noirq_5 [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_restore_early_5 [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_restore_noirq_5 [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_noirq_5 [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_prepare_5 [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_5 [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_poweroff_noirq_5 [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_complete_5 [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_late_5 [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:48:15,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 06:48:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-03 06:48:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 06:48:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 06:48:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 06:48:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 06:48:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 06:48:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 06:48:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 06:48:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 06:48:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 06:48:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 06:48:16,458 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 06:48:16,468 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 06:48:16,873 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 06:48:19,608 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 06:48:21,809 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 06:48:21,809 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-03 06:48:21,814 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:48:21 BoogieIcfgContainer [2023-04-03 06:48:21,814 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 06:48:21,815 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 06:48:21,815 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 06:48:21,818 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 06:48:21,818 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 06:48:12" (1/3) ... [2023-04-03 06:48:21,818 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c2b2b10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:48:21, skipping insertion in model container [2023-04-03 06:48:21,818 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:48:15" (2/3) ... [2023-04-03 06:48:21,819 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c2b2b10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:48:21, skipping insertion in model container [2023-04-03 06:48:21,819 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:48:21" (3/3) ... [2023-04-03 06:48:21,820 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2023-04-03 06:48:21,833 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 06:48:21,833 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 06:48:21,908 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 06:48:21,912 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;@5b106eec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 06:48:21,912 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 06:48:21,921 INFO L276 IsEmpty]: Start isEmpty. Operand has 2421 states, 1368 states have (on average 1.3004385964912282) internal successors, (1779), 1472 states have internal predecessors, (1779), 792 states have call successors, (792), 255 states have call predecessors, (792), 254 states have return successors, (784), 749 states have call predecessors, (784), 784 states have call successors, (784) [2023-04-03 06:48:21,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-04-03 06:48:21,940 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:21,940 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21,941 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:21,944 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:21,944 INFO L85 PathProgramCache]: Analyzing trace with hash -2070768785, now seen corresponding path program 1 times [2023-04-03 06:48:21,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:21,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333471625] [2023-04-03 06:48:21,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:21,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:22,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:22,450 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2023-04-03 06:48:22,451 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:22,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333471625] [2023-04-03 06:48:22,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333471625] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:48:22,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:48:22,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:48:22,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164791608] [2023-04-03 06:48:22,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:48:22,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:48:22,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:48:22,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:48:22,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:48:22,492 INFO L87 Difference]: Start difference. First operand has 2421 states, 1368 states have (on average 1.3004385964912282) internal successors, (1779), 1472 states have internal predecessors, (1779), 792 states have call successors, (792), 255 states have call predecessors, (792), 254 states have return successors, (784), 749 states have call predecessors, (784), 784 states have call successors, (784) Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-03 06:48:26,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:48:26,913 INFO L93 Difference]: Finished difference Result 6230 states and 8682 transitions. [2023-04-03 06:48:26,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:48:26,915 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 152 [2023-04-03 06:48:26,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:48:26,981 INFO L225 Difference]: With dead ends: 6230 [2023-04-03 06:48:26,981 INFO L226 Difference]: Without dead ends: 3817 [2023-04-03 06:48:27,006 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:27,013 INFO L413 NwaCegarLoop]: 3099 mSDtfsCounter, 2022 mSDsluCounter, 2882 mSDsCounter, 0 mSdLazyCounter, 762 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2022 SdHoareTripleChecker+Valid, 5981 SdHoareTripleChecker+Invalid, 764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-04-03 06:48:27,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2022 Valid, 5981 Invalid, 764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 762 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-04-03 06:48:27,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3817 states. [2023-04-03 06:48:27,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3817 to 3813. [2023-04-03 06:48:27,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3813 states, 2145 states have (on average 1.284848484848485) internal successors, (2756), 2310 states have internal predecessors, (2756), 1241 states have call successors, (1241), 428 states have call predecessors, (1241), 426 states have return successors, (1239), 1172 states have call predecessors, (1239), 1239 states have call successors, (1239) [2023-04-03 06:48:27,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3813 states to 3813 states and 5236 transitions. [2023-04-03 06:48:27,343 INFO L78 Accepts]: Start accepts. Automaton has 3813 states and 5236 transitions. Word has length 152 [2023-04-03 06:48:27,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:48:27,345 INFO L495 AbstractCegarLoop]: Abstraction has 3813 states and 5236 transitions. [2023-04-03 06:48:27,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-03 06:48:27,345 INFO L276 IsEmpty]: Start isEmpty. Operand 3813 states and 5236 transitions. [2023-04-03 06:48:27,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-04-03 06:48:27,355 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:27,355 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 06:48:27,355 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:27,356 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:27,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1292649834, now seen corresponding path program 1 times [2023-04-03 06:48:27,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:27,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505601481] [2023-04-03 06:48:27,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:27,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:27,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:27,900 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2023-04-03 06:48:27,900 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:27,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505601481] [2023-04-03 06:48:27,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505601481] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:48:27,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:48:27,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:48:27,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598049734] [2023-04-03 06:48:27,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:48:27,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:48:27,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:48:27,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:48:27,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:48:27,903 INFO L87 Difference]: Start difference. First operand 3813 states and 5236 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-03 06:48:31,271 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,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:48:33,208 INFO L93 Difference]: Finished difference Result 7595 states and 10431 transitions. [2023-04-03 06:48:33,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 06:48:33,208 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 193 [2023-04-03 06:48:33,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:48:33,226 INFO L225 Difference]: With dead ends: 7595 [2023-04-03 06:48:33,226 INFO L226 Difference]: Without dead ends: 3824 [2023-04-03 06:48:33,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:48:33,242 INFO L413 NwaCegarLoop]: 2954 mSDtfsCounter, 6719 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 3069 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6719 SdHoareTripleChecker+Valid, 2972 SdHoareTripleChecker+Invalid, 3457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3069 IncrementalHoareTripleChecker+Valid, 387 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-04-03 06:48:33,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6719 Valid, 2972 Invalid, 3457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3069 Valid, 387 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2023-04-03 06:48:33,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3824 states. [2023-04-03 06:48:33,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3824 to 3824. [2023-04-03 06:48:33,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3824 states, 2152 states have (on average 1.2825278810408922) internal successors, (2760), 2315 states have internal predecessors, (2760), 1241 states have call successors, (1241), 432 states have call predecessors, (1241), 430 states have return successors, (1239), 1174 states have call predecessors, (1239), 1239 states have call successors, (1239) [2023-04-03 06:48:33,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3824 states to 3824 states and 5240 transitions. [2023-04-03 06:48:33,432 INFO L78 Accepts]: Start accepts. Automaton has 3824 states and 5240 transitions. Word has length 193 [2023-04-03 06:48:33,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:48:33,433 INFO L495 AbstractCegarLoop]: Abstraction has 3824 states and 5240 transitions. [2023-04-03 06:48:33,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-03 06:48:33,433 INFO L276 IsEmpty]: Start isEmpty. Operand 3824 states and 5240 transitions. [2023-04-03 06:48:33,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-04-03 06:48:33,437 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:33,437 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 06:48:33,437 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:33,439 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:33,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1680436398, now seen corresponding path program 1 times [2023-04-03 06:48:33,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:33,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865456108] [2023-04-03 06:48:33,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:33,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:33,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:33,838 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2023-04-03 06:48:33,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:33,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865456108] [2023-04-03 06:48:33,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865456108] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:48:33,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:48:33,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:48:33,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790276591] [2023-04-03 06:48:33,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:48:33,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:48:33,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:48:33,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:48:33,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:48:33,841 INFO L87 Difference]: Start difference. First operand 3824 states and 5240 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 4 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-03 06:48:37,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:48:38,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:48:38,914 INFO L93 Difference]: Finished difference Result 7591 states and 10415 transitions. [2023-04-03 06:48:38,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 06:48:38,915 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 4 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 194 [2023-04-03 06:48:38,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:48:38,930 INFO L225 Difference]: With dead ends: 7591 [2023-04-03 06:48:38,931 INFO L226 Difference]: Without dead ends: 3822 [2023-04-03 06:48:38,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:48:38,943 INFO L413 NwaCegarLoop]: 2951 mSDtfsCounter, 4990 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 1517 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4990 SdHoareTripleChecker+Valid, 2970 SdHoareTripleChecker+Invalid, 1905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1517 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:48:38,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4990 Valid, 2970 Invalid, 1905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1517 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-04-03 06:48:38,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3822 states. [2023-04-03 06:48:39,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3822 to 3822. [2023-04-03 06:48:39,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3822 states, 2152 states have (on average 1.2815985130111525) internal successors, (2758), 2313 states have internal predecessors, (2758), 1239 states have call successors, (1239), 432 states have call predecessors, (1239), 430 states have return successors, (1237), 1174 states have call predecessors, (1237), 1237 states have call successors, (1237) [2023-04-03 06:48:39,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3822 states to 3822 states and 5234 transitions. [2023-04-03 06:48:39,102 INFO L78 Accepts]: Start accepts. Automaton has 3822 states and 5234 transitions. Word has length 194 [2023-04-03 06:48:39,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:48:39,103 INFO L495 AbstractCegarLoop]: Abstraction has 3822 states and 5234 transitions. [2023-04-03 06:48:39,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 4 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-03 06:48:39,104 INFO L276 IsEmpty]: Start isEmpty. Operand 3822 states and 5234 transitions. [2023-04-03 06:48:39,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-04-03 06:48:39,108 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:39,108 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 06:48:39,108 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:39,111 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:39,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1705295394, now seen corresponding path program 1 times [2023-04-03 06:48:39,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:39,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050550336] [2023-04-03 06:48:39,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:39,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:39,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:39,457 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2023-04-03 06:48:39,457 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:39,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050550336] [2023-04-03 06:48:39,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050550336] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:48:39,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:48:39,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:48:39,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849415442] [2023-04-03 06:48:39,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:48:39,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:48:39,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:48:39,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:48:39,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:48:39,459 INFO L87 Difference]: Start difference. First operand 3822 states and 5234 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 4 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-03 06:48:41,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:48:42,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:48:43,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:48:43,429 INFO L93 Difference]: Finished difference Result 7587 states and 10403 transitions. [2023-04-03 06:48:43,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 06:48:43,430 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 4 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 195 [2023-04-03 06:48:43,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:48:43,447 INFO L225 Difference]: With dead ends: 7587 [2023-04-03 06:48:43,448 INFO L226 Difference]: Without dead ends: 3820 [2023-04-03 06:48:43,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:48:43,463 INFO L413 NwaCegarLoop]: 2948 mSDtfsCounter, 3306 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3306 SdHoareTripleChecker+Valid, 2967 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:48:43,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3306 Valid, 2967 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-04-03 06:48:43,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3820 states. [2023-04-03 06:48:43,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3820 to 3820. [2023-04-03 06:48:43,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3820 states, 2152 states have (on average 1.2806691449814127) internal successors, (2756), 2311 states have internal predecessors, (2756), 1237 states have call successors, (1237), 432 states have call predecessors, (1237), 430 states have return successors, (1235), 1174 states have call predecessors, (1235), 1235 states have call successors, (1235) [2023-04-03 06:48:43,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3820 states to 3820 states and 5228 transitions. [2023-04-03 06:48:43,703 INFO L78 Accepts]: Start accepts. Automaton has 3820 states and 5228 transitions. Word has length 195 [2023-04-03 06:48:43,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:48:43,705 INFO L495 AbstractCegarLoop]: Abstraction has 3820 states and 5228 transitions. [2023-04-03 06:48:43,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 4 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-03 06:48:43,705 INFO L276 IsEmpty]: Start isEmpty. Operand 3820 states and 5228 transitions. [2023-04-03 06:48:43,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2023-04-03 06:48:43,709 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:43,709 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 06:48:43,709 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:43,709 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:43,710 INFO L85 PathProgramCache]: Analyzing trace with hash 930665626, now seen corresponding path program 1 times [2023-04-03 06:48:43,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:43,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813546794] [2023-04-03 06:48:43,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:43,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:43,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:44,000 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2023-04-03 06:48:44,001 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:44,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813546794] [2023-04-03 06:48:44,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813546794] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:48:44,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:48:44,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:48:44,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51913051] [2023-04-03 06:48:44,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:48:44,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:48:44,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:48:44,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:48:44,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:48:44,002 INFO L87 Difference]: Start difference. First operand 3820 states and 5228 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 4 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-03 06:48:46,991 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:48,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:48:48,970 INFO L93 Difference]: Finished difference Result 7541 states and 10333 transitions. [2023-04-03 06:48:48,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 06:48:48,970 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 4 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 196 [2023-04-03 06:48:48,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:48:48,987 INFO L225 Difference]: With dead ends: 7541 [2023-04-03 06:48:48,987 INFO L226 Difference]: Without dead ends: 3776 [2023-04-03 06:48:48,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:48:48,999 INFO L413 NwaCegarLoop]: 2918 mSDtfsCounter, 4936 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 1501 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4936 SdHoareTripleChecker+Valid, 2937 SdHoareTripleChecker+Invalid, 1887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1501 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:48:48,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4936 Valid, 2937 Invalid, 1887 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1501 Valid, 385 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2023-04-03 06:48:49,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3776 states. [2023-04-03 06:48:49,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3776 to 3776. [2023-04-03 06:48:49,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3776 states, 2126 states have (on average 1.2793979303857008) internal successors, (2720), 2283 states have internal predecessors, (2720), 1223 states have call successors, (1223), 428 states have call predecessors, (1223), 426 states have return successors, (1221), 1160 states have call predecessors, (1221), 1221 states have call successors, (1221) [2023-04-03 06:48:49,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3776 states to 3776 states and 5164 transitions. [2023-04-03 06:48:49,213 INFO L78 Accepts]: Start accepts. Automaton has 3776 states and 5164 transitions. Word has length 196 [2023-04-03 06:48:49,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:48:49,213 INFO L495 AbstractCegarLoop]: Abstraction has 3776 states and 5164 transitions. [2023-04-03 06:48:49,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 4 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-03 06:48:49,213 INFO L276 IsEmpty]: Start isEmpty. Operand 3776 states and 5164 transitions. [2023-04-03 06:48:49,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-04-03 06:48:49,219 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:49,220 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 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] [2023-04-03 06:48:49,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 06:48:49,220 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:49,220 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:49,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1231089536, now seen corresponding path program 1 times [2023-04-03 06:48:49,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:49,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196399083] [2023-04-03 06:48:49,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:49,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:49,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:49,778 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2023-04-03 06:48:49,778 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:49,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196399083] [2023-04-03 06:48:49,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196399083] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:48:49,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [125230504] [2023-04-03 06:48:49,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:49,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:48:49,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:48:49,785 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:49,786 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:50,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:50,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 3011 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-03 06:48:50,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:48:50,712 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2023-04-03 06:48:50,713 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:48:50,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [125230504] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:48:50,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 06:48:50,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2023-04-03 06:48:50,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400453715] [2023-04-03 06:48:50,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:48:50,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 06:48:50,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:48:50,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 06:48:50,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-03 06:48:50,714 INFO L87 Difference]: Start difference. First operand 3776 states and 5164 transitions. Second operand has 6 states, 4 states have (on average 22.75) internal successors, (91), 6 states have internal predecessors, (91), 3 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-04-03 06:48:54,254 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:57,003 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:59,008 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:49:01,012 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:49:03,399 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:49:04,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:49:04,527 INFO L93 Difference]: Finished difference Result 7535 states and 10327 transitions. [2023-04-03 06:49:04,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 06:49:04,527 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 22.75) internal successors, (91), 6 states have internal predecessors, (91), 3 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 234 [2023-04-03 06:49:04,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:49:04,544 INFO L225 Difference]: With dead ends: 7535 [2023-04-03 06:49:04,544 INFO L226 Difference]: Without dead ends: 3779 [2023-04-03 06:49:04,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-04-03 06:49:04,565 INFO L413 NwaCegarLoop]: 2904 mSDtfsCounter, 3 mSDsluCounter, 11594 mSDsCounter, 0 mSdLazyCounter, 1753 mSolverCounterSat, 8 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 14498 SdHoareTripleChecker+Invalid, 1766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1753 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2023-04-03 06:49:04,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 14498 Invalid, 1766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1753 Invalid, 5 Unknown, 0 Unchecked, 13.6s Time] [2023-04-03 06:49:04,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3779 states. [2023-04-03 06:49:04,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3779 to 3779. [2023-04-03 06:49:04,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3779 states, 2129 states have (on average 1.2790042273367779) internal successors, (2723), 2286 states have internal predecessors, (2723), 1223 states have call successors, (1223), 428 states have call predecessors, (1223), 426 states have return successors, (1221), 1160 states have call predecessors, (1221), 1221 states have call successors, (1221) [2023-04-03 06:49:04,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3779 states to 3779 states and 5167 transitions. [2023-04-03 06:49:04,758 INFO L78 Accepts]: Start accepts. Automaton has 3779 states and 5167 transitions. Word has length 234 [2023-04-03 06:49:04,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:49:04,759 INFO L495 AbstractCegarLoop]: Abstraction has 3779 states and 5167 transitions. [2023-04-03 06:49:04,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 22.75) internal successors, (91), 6 states have internal predecessors, (91), 3 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-04-03 06:49:04,759 INFO L276 IsEmpty]: Start isEmpty. Operand 3779 states and 5167 transitions. [2023-04-03 06:49:04,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-04-03 06:49:04,765 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:49:04,765 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 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] [2023-04-03 06:49:04,794 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-03 06:49:04,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-03 06:49:04,978 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:49:04,978 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:49:04,978 INFO L85 PathProgramCache]: Analyzing trace with hash -847337851, now seen corresponding path program 1 times [2023-04-03 06:49:04,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:49:04,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009236236] [2023-04-03 06:49:04,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:04,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:49:05,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:05,175 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2023-04-03 06:49:05,175 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:49:05,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009236236] [2023-04-03 06:49:05,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009236236] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:49:05,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:49:05,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:49:05,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304806608] [2023-04-03 06:49:05,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:49:05,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:49:05,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:49:05,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:49:05,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:49:05,176 INFO L87 Difference]: Start difference. First operand 3779 states and 5167 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-04-03 06:49:07,790 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:49:09,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:49:11,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:49:11,665 INFO L93 Difference]: Finished difference Result 9745 states and 13389 transitions. [2023-04-03 06:49:11,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:49:11,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 241 [2023-04-03 06:49:11,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:49:11,712 INFO L225 Difference]: With dead ends: 9745 [2023-04-03 06:49:11,718 INFO L226 Difference]: Without dead ends: 6022 [2023-04-03 06:49:11,731 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:49:11,731 INFO L413 NwaCegarLoop]: 4383 mSDtfsCounter, 3118 mSDsluCounter, 2815 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 40 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3118 SdHoareTripleChecker+Valid, 7198 SdHoareTripleChecker+Invalid, 958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-04-03 06:49:11,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3118 Valid, 7198 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 917 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2023-04-03 06:49:11,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6022 states. [2023-04-03 06:49:12,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6022 to 6018. [2023-04-03 06:49:12,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6018 states, 3408 states have (on average 1.2822769953051643) internal successors, (4370), 3662 states have internal predecessors, (4370), 1947 states have call successors, (1947), 664 states have call predecessors, (1947), 662 states have return successors, (1945), 1851 states have call predecessors, (1945), 1945 states have call successors, (1945) [2023-04-03 06:49:12,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6018 states to 6018 states and 8262 transitions. [2023-04-03 06:49:12,069 INFO L78 Accepts]: Start accepts. Automaton has 6018 states and 8262 transitions. Word has length 241 [2023-04-03 06:49:12,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:49:12,070 INFO L495 AbstractCegarLoop]: Abstraction has 6018 states and 8262 transitions. [2023-04-03 06:49:12,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-04-03 06:49:12,070 INFO L276 IsEmpty]: Start isEmpty. Operand 6018 states and 8262 transitions. [2023-04-03 06:49:12,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-04-03 06:49:12,075 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:49:12,075 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 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] [2023-04-03 06:49:12,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 06:49:12,076 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:49:12,076 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:49:12,076 INFO L85 PathProgramCache]: Analyzing trace with hash 396644300, now seen corresponding path program 1 times [2023-04-03 06:49:12,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:49:12,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040130503] [2023-04-03 06:49:12,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:12,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:49:12,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:12,597 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2023-04-03 06:49:12,598 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:49:12,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040130503] [2023-04-03 06:49:12,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040130503] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:49:12,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647109171] [2023-04-03 06:49:12,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:12,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:49:12,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:49:12,599 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:49:12,601 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 06:49:13,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:13,481 INFO L262 TraceCheckSpWp]: Trace formula consists of 3101 conjuncts, 15 conjunts are in the unsatisfiable core [2023-04-03 06:49:13,490 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:49:13,527 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 170 proven. 1 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2023-04-03 06:49:13,527 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 06:49:13,827 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2023-04-03 06:49:13,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1647109171] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 06:49:13,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [114055157] [2023-04-03 06:49:13,845 INFO L159 IcfgInterpreter]: Started Sifa with 138 locations of interest [2023-04-03 06:49:13,845 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 06:49:13,847 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 06:49:13,850 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 06:49:13,851 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 06:49:20,901 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 247 for LOIs [2023-04-03 06:49:23,561 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 300 for LOIs [2023-04-03 06:49:24,596 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2023-04-03 06:49:24,831 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 6