/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 IntervalDomain -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-01 01:52:04,601 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 01:52:04,603 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 01:52:04,644 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 01:52:04,644 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 01:52:04,647 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 01:52:04,651 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 01:52:04,653 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 01:52:04,654 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 01:52:04,655 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 01:52:04,656 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 01:52:04,657 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 01:52:04,657 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 01:52:04,662 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 01:52:04,665 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 01:52:04,666 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 01:52:04,667 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 01:52:04,667 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 01:52:04,668 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 01:52:04,672 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 01:52:04,673 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 01:52:04,676 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 01:52:04,677 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 01:52:04,678 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 01:52:04,686 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 01:52:04,686 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 01:52:04,686 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 01:52:04,687 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 01:52:04,687 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 01:52:04,688 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 01:52:04,688 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 01:52:04,689 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 01:52:04,689 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 01:52:04,690 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 01:52:04,690 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 01:52:04,691 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 01:52:04,691 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 01:52:04,691 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 01:52:04,692 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 01:52:04,692 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 01:52:04,693 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 01:52:04,696 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 01:52:04,726 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 01:52:04,726 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 01:52:04,727 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 01:52:04,727 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 01:52:04,728 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 01:52:04,728 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 01:52:04,728 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 01:52:04,729 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 01:52:04,729 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 01:52:04,729 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 01:52:04,729 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 01:52:04,730 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 01:52:04,730 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 01:52:04,730 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 01:52:04,730 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 01:52:04,730 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 01:52:04,730 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 01:52:04,730 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 01:52:04,731 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 01:52:04,731 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 01:52:04,731 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 01:52:04,731 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 01:52:04,732 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 01:52:04,732 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 01:52:04,732 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 01:52:04,732 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 01:52:04,732 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 01:52:04,732 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 01:52:04,732 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 01:52:04,732 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 01:52:04,733 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 01:52:04,733 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 01:52:04,733 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:52:04,733 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 01:52:04,733 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 01:52:04,733 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 01:52:04,733 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 01:52:04,734 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 01:52:04,734 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 01:52:04,734 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 01:52:04,734 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 01:52:04,734 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 -> IntervalDomain [2023-04-01 01:52:04,981 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 01:52:05,001 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 01:52:05,006 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 01:52:05,008 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 01:52:05,008 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 01:52:05,010 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-01 01:52:06,249 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 01:52:06,758 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 01:52:06,759 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-01 01:52:06,802 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80892c60f/37f01dc8cce24cc9b552d3f347b4e87d/FLAGf0c883f7b [2023-04-01 01:52:06,817 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80892c60f/37f01dc8cce24cc9b552d3f347b4e87d [2023-04-01 01:52:06,821 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 01:52:06,822 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 01:52:06,824 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 01:52:06,824 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 01:52:06,827 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 01:52:06,828 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:52:06" (1/1) ... [2023-04-01 01:52:06,829 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f146ea6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:52:06, skipping insertion in model container [2023-04-01 01:52:06,829 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:52:06" (1/1) ... [2023-04-01 01:52:06,835 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 01:52:06,964 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 01:52:08,733 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-01 01:52:08,769 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:52:08,789 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 01:52:09,174 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-01 01:52:09,180 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:52:09,240 INFO L208 MainTranslator]: Completed translation [2023-04-01 01:52:09,241 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:52:09 WrapperNode [2023-04-01 01:52:09,241 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 01:52:09,242 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 01:52:09,242 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 01:52:09,242 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 01:52:09,254 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:52:09" (1/1) ... [2023-04-01 01:52:09,254 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:52:09" (1/1) ... [2023-04-01 01:52:09,326 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:52:09" (1/1) ... [2023-04-01 01:52:09,327 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:52:09" (1/1) ... [2023-04-01 01:52:09,449 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:52:09" (1/1) ... [2023-04-01 01:52:09,481 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:52:09" (1/1) ... [2023-04-01 01:52:09,520 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:52:09" (1/1) ... [2023-04-01 01:52:09,537 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:52:09" (1/1) ... [2023-04-01 01:52:09,583 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 01:52:09,584 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 01:52:09,584 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 01:52:09,584 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 01:52:09,586 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:52:09" (1/1) ... [2023-04-01 01:52:09,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:52:09,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:52:09,770 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 01:52:09,794 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 01:52:09,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 01:52:09,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 01:52:09,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~VOID [2023-04-01 01:52:09,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 01:52:09,810 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 01:52:09,810 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 01:52:09,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 01:52:09,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 01:52:09,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-01 01:52:09,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-01 01:52:09,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 01:52:09,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 01:52:09,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 01:52:09,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 01:52:09,810 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 01:52:09,810 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-01 01:52:09,810 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-04-01 01:52:09,811 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-01 01:52:09,811 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 01:52:09,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2023-04-01 01:52:09,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2023-04-01 01:52:09,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-01 01:52:09,811 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-01 01:52:09,811 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-04-01 01:52:09,811 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-04-01 01:52:09,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-01 01:52:09,812 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-04-01 01:52:09,812 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2023-04-01 01:52:09,812 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-04-01 01:52:09,812 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-04-01 01:52:09,812 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 01:52:09,812 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 01:52:09,812 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2023-04-01 01:52:09,812 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-04-01 01:52:09,812 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-04-01 01:52:09,812 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2023-04-01 01:52:09,813 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_prepare_enable [2023-04-01 01:52:09,813 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2023-04-01 01:52:09,813 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_r8a66597 [2023-04-01 01:52:09,813 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_to_hcd [2023-04-01 01:52:09,813 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_td [2023-04-01 01:52:09,814 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_read [2023-04-01 01:52:09,814 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_read_fifo [2023-04-01 01:52:09,814 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_write [2023-04-01 01:52:09,814 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_mdfy [2023-04-01 01:52:09,815 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_write_fifo [2023-04-01 01:52:09,815 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syscfg_reg [2023-04-01 01:52:09,815 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syssts_reg [2023-04-01 01:52:09,815 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dvstctr_reg [2023-04-01 01:52:09,815 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dmacfg_reg [2023-04-01 01:52:09,815 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intenb_reg [2023-04-01 01:52:09,815 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intsts_reg [2023-04-01 01:52:09,815 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rh_usb_speed [2023-04-01 01:52:09,815 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_port_power [2023-04-01 01:52:09,816 INFO L138 BoogieDeclarations]: Found implementation of procedure get_xtal_from_pdata [2023-04-01 01:52:09,816 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_pipe_irq [2023-04-01 01:52:09,816 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_pipe_irq [2023-04-01 01:52:09,816 INFO L138 BoogieDeclarations]: Found implementation of procedure set_devadd_reg [2023-04-01 01:52:09,816 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_clock_enable [2023-04-01 01:52:09,816 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_clock_disable [2023-04-01 01:52:09,816 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_enable_port [2023-04-01 01:52:09,817 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_disable_port [2023-04-01 01:52:09,817 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_controller [2023-04-01 01:52:09,817 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_controller [2023-04-01 01:52:09,817 INFO L138 BoogieDeclarations]: Found implementation of procedure get_parent_r8a66597_address [2023-04-01 01:52:09,817 INFO L138 BoogieDeclarations]: Found implementation of procedure is_child_device [2023-04-01 01:52:09,817 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hub_limit [2023-04-01 01:52:09,817 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_number [2023-04-01 01:52:09,817 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_usb_speed [2023-04-01 01:52:09,817 INFO L138 BoogieDeclarations]: Found implementation of procedure set_child_connect_map [2023-04-01 01:52:09,817 INFO L138 BoogieDeclarations]: Found implementation of procedure put_child_connect_map [2023-04-01 01:52:09,817 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pipe_reg_addr [2023-04-01 01:52:09,817 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_dev [2023-04-01 01:52:09,817 INFO L138 BoogieDeclarations]: Found implementation of procedure make_r8a66597_device [2023-04-01 01:52:09,818 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_usb_address [2023-04-01 01:52:09,818 INFO L138 BoogieDeclarations]: Found implementation of procedure free_usb_address [2023-04-01 01:52:09,818 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_reg_wait [2023-04-01 01:52:09,818 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_start [2023-04-01 01:52:09,818 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_stop [2023-04-01 01:52:09,819 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_all_buffer [2023-04-01 01:52:09,819 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_pipe_toggle [2023-04-01 01:52:09,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mbw_value [2023-04-01 01:52:09,819 INFO L138 BoogieDeclarations]: Found implementation of procedure cfifo_change [2023-04-01 01:52:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_change_from_pipe [2023-04-01 01:52:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_pipenum [2023-04-01 01:52:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_addr [2023-04-01 01:52:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure get_toggle_pointer [2023-04-01 01:52:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_set [2023-04-01 01:52:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_save [2023-04-01 01:52:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_restore [2023-04-01 01:52:09,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_buffer_setting [2023-04-01 01:52:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_setting [2023-04-01 01:52:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure get_empty_pipenum [2023-04-01 01:52:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_type [2023-04-01 01:52:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bufnum [2023-04-01 01:52:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure get_buf_bsize [2023-04-01 01:52:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_r8a66597_pipe_dma [2023-04-01 01:52:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_r8a66597_pipe [2023-04-01 01:52:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_done [2023-04-01 01:52:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure force_dequeue [2023-04-01 01:52:09,821 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_r8a66597_pipe_all [2023-04-01 01:52:09,822 INFO L138 BoogieDeclarations]: Found implementation of procedure get_interval [2023-04-01 01:52:09,822 INFO L138 BoogieDeclarations]: Found implementation of procedure get_timer_interval [2023-04-01 01:52:09,822 INFO L138 BoogieDeclarations]: Found implementation of procedure init_pipe_info [2023-04-01 01:52:09,822 INFO L138 BoogieDeclarations]: Found implementation of procedure init_pipe_config [2023-04-01 01:52:09,822 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_enable [2023-04-01 01:52:09,822 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_disable [2023-04-01 01:52:09,822 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_root_hub_start_polling [2023-04-01 01:52:09,822 INFO L138 BoogieDeclarations]: Found implementation of procedure start_root_hub_sampling [2023-04-01 01:52:09,822 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_check_syssts [2023-04-01 01:52:09,823 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_usb_connect [2023-04-01 01:52:09,823 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_usb_disconnect [2023-04-01 01:52:09,823 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_setup_packet [2023-04-01 01:52:09,823 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_read [2023-04-01 01:52:09,823 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_write [2023-04-01 01:52:09,823 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_status_packet [2023-04-01 01:52:09,823 INFO L138 BoogieDeclarations]: Found implementation of procedure is_set_address [2023-04-01 01:52:09,823 INFO L138 BoogieDeclarations]: Found implementation of procedure start_transfer [2023-04-01 01:52:09,823 INFO L138 BoogieDeclarations]: Found implementation of procedure check_transfer_finish [2023-04-01 01:52:09,824 INFO L138 BoogieDeclarations]: Found implementation of procedure set_td_timer [2023-04-01 01:52:09,824 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_request [2023-04-01 01:52:09,825 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_read [2023-04-01 01:52:09,827 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_write [2023-04-01 01:52:09,827 INFO L138 BoogieDeclarations]: Found implementation of procedure check_next_phase [2023-04-01 01:52:09,832 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_error [2023-04-01 01:52:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_pipe_ready [2023-04-01 01:52:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_pipe_empty [2023-04-01 01:52:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_pipe_nrdy [2023-04-01 01:52:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_irq [2023-04-01 01:52:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_root_hub_control [2023-04-01 01:52:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_interval_timer [2023-04-01 01:52:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_td_timer [2023-04-01 01:52:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_timer [2023-04-01 01:52:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure check_pipe_config [2023-04-01 01:52:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_start [2023-04-01 01:52:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_stop [2023-04-01 01:52:09,833 INFO L138 BoogieDeclarations]: Found implementation of procedure set_address_zero [2023-04-01 01:52:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_make_td [2023-04-01 01:52:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_enqueue [2023-04-01 01:52:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_dequeue [2023-04-01 01:52:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_endpoint_disable [2023-04-01 01:52:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_frame [2023-04-01 01:52:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_usb_address_map [2023-04-01 01:52:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_device [2023-04-01 01:52:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure update_usb_address_map [2023-04-01 01:52:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_check_detect_child [2023-04-01 01:52:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_status_data [2023-04-01 01:52:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_descriptor [2023-04-01 01:52:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_control [2023-04-01 01:52:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_suspend [2023-04-01 01:52:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_resume [2023-04-01 01:52:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_suspend [2023-04-01 01:52:09,834 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_resume [2023-04-01 01:52:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_remove [2023-04-01 01:52:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_probe [2023-04-01 01:52:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_driver_init [2023-04-01 01:52:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_driver_exit [2023-04-01 01:52:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_init_4 [2023-04-01 01:52:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_2 [2023-04-01 01:52:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-04-01 01:52:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2023-04-01 01:52:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_3 [2023-04-01 01:52:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_3 [2023-04-01 01:52:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_probe_4 [2023-04-01 01:52:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-04-01 01:52:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_2 [2023-04-01 01:52:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_1 [2023-04-01 01:52:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2023-04-01 01:52:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2023-04-01 01:52:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-04-01 01:52:09,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_pm_ops_5 [2023-04-01 01:52:09,836 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2023-04-01 01:52:09,836 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-04-01 01:52:09,836 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2023-04-01 01:52:09,836 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2023-04-01 01:52:09,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hc_driver_6 [2023-04-01 01:52:09,836 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2023-04-01 01:52:09,836 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2023-04-01 01:52:09,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2023-04-01 01:52:09,837 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2023-04-01 01:52:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2023-04-01 01:52:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2023-04-01 01:52:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 01:52:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-01 01:52:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-01 01:52:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 01:52:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 01:52:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 01:52:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 01:52:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_23 [2023-04-01 01:52:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_24 [2023-04-01 01:52:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_25 [2023-04-01 01:52:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_26 [2023-04-01 01:52:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_27 [2023-04-01 01:52:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___platform_driver_register_28 [2023-04-01 01:52:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_29 [2023-04-01 01:52:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 01:52:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 01:52:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 01:52:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 01:52:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 01:52:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 01:52:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 01:52:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-01 01:52:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-01 01:52:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-01 01:52:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-01 01:52:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 01:52:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-01 01:52:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 01:52:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-01 01:52:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-01 01:52:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2023-04-01 01:52:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 01:52:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-01 01:52:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 01:52:09,896 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 01:52:09,896 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 01:52:09,896 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable [2023-04-01 01:52:09,896 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_enable [2023-04-01 01:52:09,896 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get [2023-04-01 01:52:09,896 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_prepare [2023-04-01 01:52:09,896 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_put [2023-04-01 01:52:09,896 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2023-04-01 01:52:09,896 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-01 01:52:09,896 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 01:52:09,896 INFO L138 BoogieDeclarations]: Found implementation of procedure device_wakeup_enable [2023-04-01 01:52:09,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-04-01 01:52:09,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16_rep [2023-04-01 01:52:09,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-01 01:52:09,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2023-04-01 01:52:09,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-01 01:52:09,897 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-01 01:52:09,897 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-04-01 01:52:09,897 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16_rep [2023-04-01 01:52:09,897 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2023-04-01 01:52:09,897 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-04-01 01:52:09,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 01:52:09,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_complete_5 [2023-04-01 01:52:09,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 01:52:09,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_poweroff_late_5 [2023-04-01 01:52:09,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_poweroff_noirq_5 [2023-04-01 01:52:09,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_prepare_5 [2023-04-01 01:52:09,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_restore_early_5 [2023-04-01 01:52:09,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_restore_noirq_5 [2023-04-01 01:52:09,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_5 [2023-04-01 01:52:09,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_noirq_5 [2023-04-01 01:52:09,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-01 01:52:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_late_5 [2023-04-01 01:52:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_noirq_5 [2023-04-01 01:52:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-01 01:52:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-01 01:52:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-01 01:52:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-04-01 01:52:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-04-01 01:52:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 01:52:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_hcd [2023-04-01 01:52:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_hcd [2023-04-01 01:52:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2023-04-01 01:52:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_check_unlink_urb [2023-04-01 01:52:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2023-04-01 01:52:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2023-04-01 01:52:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_poll_rh_status [2023-04-01 01:52:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2023-04-01 01:52:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2023-04-01 01:52:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_find_child [2023-04-01 01:52:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2023-04-01 01:52:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_hcd [2023-04-01 01:52:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_root_hub_lost_power [2023-04-01 01:52:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 01:52:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 01:52:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 01:52:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 01:52:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 01:52:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 01:52:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 01:52:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 01:52:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 01:52:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 01:52:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 01:52:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 01:52:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 01:52:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-01 01:52:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 01:52:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 01:52:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 01:52:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-01 01:52:09,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-01 01:52:09,904 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 01:52:09,904 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 01:52:09,904 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 01:52:09,904 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 01:52:09,904 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 01:52:09,904 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 01:52:09,904 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-01 01:52:09,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 01:52:09,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 01:52:09,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 01:52:09,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 01:52:09,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-01 01:52:09,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-01 01:52:09,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 01:52:09,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 01:52:09,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 01:52:09,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 01:52:09,905 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 01:52:09,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 01:52:09,905 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 01:52:09,905 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-01 01:52:09,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 01:52:09,905 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-01 01:52:09,905 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-01 01:52:09,905 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-04-01 01:52:09,905 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-01 01:52:09,906 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 01:52:09,906 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 01:52:09,906 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-01 01:52:09,906 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-01 01:52:09,906 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 01:52:09,906 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 01:52:09,906 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 01:52:09,906 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 01:52:09,906 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 01:52:09,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2023-04-01 01:52:09,906 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 01:52:09,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2023-04-01 01:52:09,906 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 01:52:09,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-01 01:52:09,907 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 01:52:09,907 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-01 01:52:09,907 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-01 01:52:09,907 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-04-01 01:52:09,907 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-01 01:52:09,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_23 [2023-04-01 01:52:09,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_24 [2023-04-01 01:52:09,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_25 [2023-04-01 01:52:09,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_26 [2023-04-01 01:52:09,907 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-01 01:52:09,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_27 [2023-04-01 01:52:09,907 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-04-01 01:52:09,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 01:52:09,908 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-01 01:52:09,908 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-01 01:52:09,908 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-01 01:52:09,908 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-04-01 01:52:09,908 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-01 01:52:09,908 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-04-01 01:52:09,908 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-04-01 01:52:09,908 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16_rep [2023-04-01 01:52:09,908 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2023-04-01 01:52:09,908 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16_rep [2023-04-01 01:52:09,911 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2023-04-01 01:52:09,911 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 01:52:09,911 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 01:52:09,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 01:52:09,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_init_4 [2023-04-01 01:52:09,911 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_2 [2023-04-01 01:52:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-04-01 01:52:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2023-04-01 01:52:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_3 [2023-04-01 01:52:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_3 [2023-04-01 01:52:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_probe_4 [2023-04-01 01:52:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-04-01 01:52:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_2 [2023-04-01 01:52:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_1 [2023-04-01 01:52:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2023-04-01 01:52:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2023-04-01 01:52:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-04-01 01:52:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_pm_ops_5 [2023-04-01 01:52:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2023-04-01 01:52:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-04-01 01:52:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2023-04-01 01:52:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2023-04-01 01:52:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hc_driver_6 [2023-04-01 01:52:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2023-04-01 01:52:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2023-04-01 01:52:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2023-04-01 01:52:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2023-04-01 01:52:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2023-04-01 01:52:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2023-04-01 01:52:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 01:52:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-01 01:52:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-04-01 01:52:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2023-04-01 01:52:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-04-01 01:52:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-04-01 01:52:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure device_wakeup_enable [2023-04-01 01:52:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 01:52:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 01:52:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2023-04-01 01:52:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 01:52:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-01 01:52:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_find_child [2023-04-01 01:52:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2023-04-01 01:52:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-04-01 01:52:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2023-04-01 01:52:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_check_unlink_urb [2023-04-01 01:52:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2023-04-01 01:52:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2023-04-01 01:52:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_hcd [2023-04-01 01:52:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2023-04-01 01:52:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_hcd [2023-04-01 01:52:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_hcd [2023-04-01 01:52:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_poll_rh_status [2023-04-01 01:52:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure usb_root_hub_lost_power [2023-04-01 01:52:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2023-04-01 01:52:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-04-01 01:52:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2023-04-01 01:52:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___platform_driver_register_28 [2023-04-01 01:52:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-04-01 01:52:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_29 [2023-04-01 01:52:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-04-01 01:52:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2023-04-01 01:52:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare [2023-04-01 01:52:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2023-04-01 01:52:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get [2023-04-01 01:52:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure clk_enable [2023-04-01 01:52:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable [2023-04-01 01:52:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure clk_put [2023-04-01 01:52:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare_enable [2023-04-01 01:52:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2023-04-01 01:52:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_r8a66597 [2023-04-01 01:52:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_to_hcd [2023-04-01 01:52:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_td [2023-04-01 01:52:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_read [2023-04-01 01:52:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_read_fifo [2023-04-01 01:52:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 01:52:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 01:52:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 01:52:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 01:52:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_write [2023-04-01 01:52:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_mdfy [2023-04-01 01:52:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_write_fifo [2023-04-01 01:52:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure get_syscfg_reg [2023-04-01 01:52:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure get_syssts_reg [2023-04-01 01:52:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure get_dvstctr_reg [2023-04-01 01:52:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure get_dmacfg_reg [2023-04-01 01:52:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure get_intenb_reg [2023-04-01 01:52:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure get_intsts_reg [2023-04-01 01:52:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure get_rh_usb_speed [2023-04-01 01:52:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_port_power [2023-04-01 01:52:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~VOID [2023-04-01 01:52:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure get_xtal_from_pdata [2023-04-01 01:52:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure packet_write [2023-04-01 01:52:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_frame [2023-04-01 01:52:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure enable_pipe_irq [2023-04-01 01:52:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure disable_pipe_irq [2023-04-01 01:52:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure set_devadd_reg [2023-04-01 01:52:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_clock_enable [2023-04-01 01:52:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_clock_disable [2023-04-01 01:52:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_enable_port [2023-04-01 01:52:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_disable_port [2023-04-01 01:52:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure enable_controller [2023-04-01 01:52:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure disable_controller [2023-04-01 01:52:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure get_parent_r8a66597_address [2023-04-01 01:52:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure is_child_device [2023-04-01 01:52:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure is_hub_limit [2023-04-01 01:52:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_number [2023-04-01 01:52:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_usb_speed [2023-04-01 01:52:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure set_child_connect_map [2023-04-01 01:52:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure put_child_connect_map [2023-04-01 01:52:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure set_pipe_reg_addr [2023-04-01 01:52:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_dev [2023-04-01 01:52:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure make_r8a66597_device [2023-04-01 01:52:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_usb_address [2023-04-01 01:52:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure free_usb_address [2023-04-01 01:52:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_reg_wait [2023-04-01 01:52:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_start [2023-04-01 01:52:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_stop [2023-04-01 01:52:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure clear_all_buffer [2023-04-01 01:52:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_pipe_toggle [2023-04-01 01:52:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure mbw_value [2023-04-01 01:52:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure cfifo_change [2023-04-01 01:52:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_change_from_pipe [2023-04-01 01:52:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_pipenum [2023-04-01 01:52:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_addr [2023-04-01 01:52:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure get_toggle_pointer [2023-04-01 01:52:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_set [2023-04-01 01:52:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_save [2023-04-01 01:52:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_restore [2023-04-01 01:52:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_buffer_setting [2023-04-01 01:52:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_setting [2023-04-01 01:52:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure get_empty_pipenum [2023-04-01 01:52:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_type [2023-04-01 01:52:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure get_bufnum [2023-04-01 01:52:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure get_buf_bsize [2023-04-01 01:52:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure enable_r8a66597_pipe_dma [2023-04-01 01:52:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure enable_r8a66597_pipe [2023-04-01 01:52:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_done [2023-04-01 01:52:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure force_dequeue [2023-04-01 01:52:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure disable_r8a66597_pipe_all [2023-04-01 01:52:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure get_interval [2023-04-01 01:52:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure get_timer_interval [2023-04-01 01:52:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure init_pipe_info [2023-04-01 01:52:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure init_pipe_config [2023-04-01 01:52:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_enable [2023-04-01 01:52:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_disable [2023-04-01 01:52:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_root_hub_start_polling [2023-04-01 01:52:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure start_root_hub_sampling [2023-04-01 01:52:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_check_syssts [2023-04-01 01:52:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_usb_connect [2023-04-01 01:52:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_usb_disconnect [2023-04-01 01:52:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_setup_packet [2023-04-01 01:52:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_read [2023-04-01 01:52:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_write [2023-04-01 01:52:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_status_packet [2023-04-01 01:52:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure is_set_address [2023-04-01 01:52:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure start_transfer [2023-04-01 01:52:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure check_transfer_finish [2023-04-01 01:52:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure set_td_timer [2023-04-01 01:52:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure finish_request [2023-04-01 01:52:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure packet_read [2023-04-01 01:52:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure check_next_phase [2023-04-01 01:52:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_error [2023-04-01 01:52:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure irq_pipe_ready [2023-04-01 01:52:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure irq_pipe_empty [2023-04-01 01:52:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure irq_pipe_nrdy [2023-04-01 01:52:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_irq [2023-04-01 01:52:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_root_hub_control [2023-04-01 01:52:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_interval_timer [2023-04-01 01:52:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_td_timer [2023-04-01 01:52:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_timer [2023-04-01 01:52:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure check_pipe_config [2023-04-01 01:52:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_start [2023-04-01 01:52:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_stop [2023-04-01 01:52:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure set_address_zero [2023-04-01 01:52:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_make_td [2023-04-01 01:52:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_enqueue [2023-04-01 01:52:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_dequeue [2023-04-01 01:52:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_endpoint_disable [2023-04-01 01:52:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure collect_usb_address_map [2023-04-01 01:52:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_device [2023-04-01 01:52:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure update_usb_address_map [2023-04-01 01:52:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_check_detect_child [2023-04-01 01:52:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_status_data [2023-04-01 01:52:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_descriptor [2023-04-01 01:52:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_control [2023-04-01 01:52:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_suspend [2023-04-01 01:52:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_resume [2023-04-01 01:52:09,937 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_suspend [2023-04-01 01:52:09,937 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_resume [2023-04-01 01:52:09,937 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_remove [2023-04-01 01:52:09,937 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_probe [2023-04-01 01:52:09,937 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_driver_init [2023-04-01 01:52:09,937 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_driver_exit [2023-04-01 01:52:09,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_poweroff_late_5 [2023-04-01 01:52:09,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_noirq_5 [2023-04-01 01:52:09,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_restore_early_5 [2023-04-01 01:52:09,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_restore_noirq_5 [2023-04-01 01:52:09,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 01:52:09,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_noirq_5 [2023-04-01 01:52:09,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_prepare_5 [2023-04-01 01:52:09,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_5 [2023-04-01 01:52:09,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_poweroff_noirq_5 [2023-04-01 01:52:09,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_complete_5 [2023-04-01 01:52:09,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_late_5 [2023-04-01 01:52:09,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 01:52:09,938 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 01:52:09,938 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 01:52:09,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 01:52:09,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 01:52:09,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 01:52:09,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-01 01:52:09,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 01:52:09,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-01 01:52:09,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-01 01:52:09,939 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 01:52:09,939 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 01:52:09,939 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 01:52:09,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 01:52:09,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 01:52:09,939 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 01:52:09,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 01:52:09,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 01:52:09,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 01:52:09,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 01:52:10,806 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 01:52:10,812 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 01:52:11,532 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 01:52:15,306 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 01:52:18,393 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 01:52:18,393 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 01:52:18,399 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:52:18 BoogieIcfgContainer [2023-04-01 01:52:18,399 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 01:52:18,401 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 01:52:18,401 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 01:52:18,404 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 01:52:18,405 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 01:52:06" (1/3) ... [2023-04-01 01:52:18,405 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cde252a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:52:18, skipping insertion in model container [2023-04-01 01:52:18,405 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:52:09" (2/3) ... [2023-04-01 01:52:18,405 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cde252a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:52:18, skipping insertion in model container [2023-04-01 01:52:18,406 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:52:18" (3/3) ... [2023-04-01 01:52:18,407 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-01 01:52:18,421 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 01:52:18,421 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 01:52:18,510 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 01:52:18,515 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;@22d33297, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 01:52:18,515 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 01:52:18,527 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-01 01:52:18,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-04-01 01:52:18,555 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:52:18,556 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-01 01:52:18,557 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:52:18,561 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:52:18,562 INFO L85 PathProgramCache]: Analyzing trace with hash -2070768785, now seen corresponding path program 1 times [2023-04-01 01:52:18,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:52:18,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588903284] [2023-04-01 01:52:18,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:52:18,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:52:18,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:52:19,282 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-01 01:52:19,283 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:52:19,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588903284] [2023-04-01 01:52:19,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588903284] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:52:19,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:52:19,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:52:19,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11092506] [2023-04-01 01:52:19,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:52:19,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:52:19,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:52:19,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:52:19,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:52:19,337 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-01 01:52:21,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:52:25,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:52:25,132 INFO L93 Difference]: Finished difference Result 6230 states and 8682 transitions. [2023-04-01 01:52:25,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:52:25,138 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-01 01:52:25,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:52:25,194 INFO L225 Difference]: With dead ends: 6230 [2023-04-01 01:52:25,195 INFO L226 Difference]: Without dead ends: 3817 [2023-04-01 01:52:25,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:52:25,225 INFO L413 NwaCegarLoop]: 3099 mSDtfsCounter, 2022 mSDsluCounter, 2882 mSDsCounter, 0 mSdLazyCounter, 762 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s 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, 5.4s IncrementalHoareTripleChecker+Time [2023-04-01 01:52:25,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2022 Valid, 5981 Invalid, 764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 762 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-04-01 01:52:25,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3817 states. [2023-04-01 01:52:25,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3817 to 3813. [2023-04-01 01:52:25,536 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-01 01:52:25,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3813 states to 3813 states and 5236 transitions. [2023-04-01 01:52:25,670 INFO L78 Accepts]: Start accepts. Automaton has 3813 states and 5236 transitions. Word has length 152 [2023-04-01 01:52:25,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:52:25,671 INFO L495 AbstractCegarLoop]: Abstraction has 3813 states and 5236 transitions. [2023-04-01 01:52:25,671 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-01 01:52:25,671 INFO L276 IsEmpty]: Start isEmpty. Operand 3813 states and 5236 transitions. [2023-04-01 01:52:25,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-04-01 01:52:25,680 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:52:25,681 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-01 01:52:25,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 01:52:25,681 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:52:25,684 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:52:25,684 INFO L85 PathProgramCache]: Analyzing trace with hash -1292649834, now seen corresponding path program 1 times [2023-04-01 01:52:25,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:52:25,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953572086] [2023-04-01 01:52:25,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:52:25,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:52:25,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:52:26,363 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-01 01:52:26,363 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:52:26,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953572086] [2023-04-01 01:52:26,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953572086] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:52:26,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:52:26,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 01:52:26,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983959702] [2023-04-01 01:52:26,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:52:26,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 01:52:26,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:52:26,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 01:52:26,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:52:26,366 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-01 01:52:30,140 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-01 01:52:32,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:52:32,637 INFO L93 Difference]: Finished difference Result 7595 states and 10431 transitions. [2023-04-01 01:52:32,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 01:52:32,637 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-01 01:52:32,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:52:32,666 INFO L225 Difference]: With dead ends: 7595 [2023-04-01 01:52:32,666 INFO L226 Difference]: Without dead ends: 3824 [2023-04-01 01:52:32,687 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-01 01:52:32,688 INFO L413 NwaCegarLoop]: 2954 mSDtfsCounter, 6719 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 3069 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s 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.9s IncrementalHoareTripleChecker+Time [2023-04-01 01:52:32,688 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.9s Time] [2023-04-01 01:52:32,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3824 states. [2023-04-01 01:52:32,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3824 to 3824. [2023-04-01 01:52:32,888 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-01 01:52:32,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3824 states to 3824 states and 5240 transitions. [2023-04-01 01:52:32,917 INFO L78 Accepts]: Start accepts. Automaton has 3824 states and 5240 transitions. Word has length 193 [2023-04-01 01:52:32,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:52:32,918 INFO L495 AbstractCegarLoop]: Abstraction has 3824 states and 5240 transitions. [2023-04-01 01:52:32,918 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-01 01:52:32,918 INFO L276 IsEmpty]: Start isEmpty. Operand 3824 states and 5240 transitions. [2023-04-01 01:52:32,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-04-01 01:52:32,926 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:52:32,926 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-01 01:52:32,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 01:52:32,927 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:52:32,927 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:52:32,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1680436398, now seen corresponding path program 1 times [2023-04-01 01:52:32,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:52:32,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689964236] [2023-04-01 01:52:32,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:52:32,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:52:33,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:52:33,484 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-01 01:52:33,485 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:52:33,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689964236] [2023-04-01 01:52:33,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689964236] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:52:33,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:52:33,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 01:52:33,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873028285] [2023-04-01 01:52:33,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:52:33,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 01:52:33,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:52:33,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 01:52:33,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:52:33,488 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-01 01:52:36,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:52:38,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:52:38,860 INFO L93 Difference]: Finished difference Result 7591 states and 10415 transitions. [2023-04-01 01:52:38,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 01:52:38,860 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-01 01:52:38,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:52:38,886 INFO L225 Difference]: With dead ends: 7591 [2023-04-01 01:52:38,886 INFO L226 Difference]: Without dead ends: 3822 [2023-04-01 01:52:38,906 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-01 01:52:38,907 INFO L413 NwaCegarLoop]: 2951 mSDtfsCounter, 4990 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 1517 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s 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, 5.0s IncrementalHoareTripleChecker+Time [2023-04-01 01:52:38,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4990 Valid, 2970 Invalid, 1905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1517 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-04-01 01:52:38,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3822 states. [2023-04-01 01:52:39,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3822 to 3822. [2023-04-01 01:52:39,147 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-01 01:52:39,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3822 states to 3822 states and 5234 transitions. [2023-04-01 01:52:39,166 INFO L78 Accepts]: Start accepts. Automaton has 3822 states and 5234 transitions. Word has length 194 [2023-04-01 01:52:39,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:52:39,166 INFO L495 AbstractCegarLoop]: Abstraction has 3822 states and 5234 transitions. [2023-04-01 01:52:39,167 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-01 01:52:39,167 INFO L276 IsEmpty]: Start isEmpty. Operand 3822 states and 5234 transitions. [2023-04-01 01:52:39,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-04-01 01:52:39,174 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:52:39,174 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-01 01:52:39,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 01:52:39,175 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:52:39,176 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:52:39,176 INFO L85 PathProgramCache]: Analyzing trace with hash -1705295394, now seen corresponding path program 1 times [2023-04-01 01:52:39,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:52:39,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459820287] [2023-04-01 01:52:39,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:52:39,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:52:39,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:52:39,673 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-01 01:52:39,673 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:52:39,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459820287] [2023-04-01 01:52:39,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459820287] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:52:39,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:52:39,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 01:52:39,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160276616] [2023-04-01 01:52:39,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:52:39,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 01:52:39,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:52:39,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 01:52:39,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:52:39,676 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-01 01:52:42,572 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-01 01:52:43,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:52:43,676 INFO L93 Difference]: Finished difference Result 7587 states and 10403 transitions. [2023-04-01 01:52:43,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 01:52:43,677 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-01 01:52:43,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:52:43,700 INFO L225 Difference]: With dead ends: 7587 [2023-04-01 01:52:43,700 INFO L226 Difference]: Without dead ends: 3820 [2023-04-01 01:52:43,717 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-01 01:52:43,720 INFO L413 NwaCegarLoop]: 2948 mSDtfsCounter, 3306 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 33 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3306 SdHoareTripleChecker+Valid, 2967 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 387 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-04-01 01:52:43,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3306 Valid, 2967 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 387 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2023-04-01 01:52:43,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3820 states. [2023-04-01 01:52:43,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3820 to 3820. [2023-04-01 01:52:43,926 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-01 01:52:43,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3820 states to 3820 states and 5228 transitions. [2023-04-01 01:52:43,947 INFO L78 Accepts]: Start accepts. Automaton has 3820 states and 5228 transitions. Word has length 195 [2023-04-01 01:52:43,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:52:43,950 INFO L495 AbstractCegarLoop]: Abstraction has 3820 states and 5228 transitions. [2023-04-01 01:52:43,950 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-01 01:52:43,951 INFO L276 IsEmpty]: Start isEmpty. Operand 3820 states and 5228 transitions. [2023-04-01 01:52:43,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2023-04-01 01:52:43,956 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:52:43,956 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-01 01:52:43,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 01:52:43,957 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:52:43,957 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:52:43,957 INFO L85 PathProgramCache]: Analyzing trace with hash 930665626, now seen corresponding path program 1 times [2023-04-01 01:52:43,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:52:43,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560927876] [2023-04-01 01:52:43,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:52:43,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:52:44,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:52:44,390 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-01 01:52:44,391 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:52:44,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560927876] [2023-04-01 01:52:44,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560927876] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:52:44,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:52:44,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 01:52:44,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348439357] [2023-04-01 01:52:44,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:52:44,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 01:52:44,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:52:44,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 01:52:44,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:52:44,393 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-01 01:52:47,555 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-01 01:52:49,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:52:49,672 INFO L93 Difference]: Finished difference Result 7541 states and 10333 transitions. [2023-04-01 01:52:49,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 01:52:49,673 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-01 01:52:49,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:52:49,691 INFO L225 Difference]: With dead ends: 7541 [2023-04-01 01:52:49,691 INFO L226 Difference]: Without dead ends: 3776 [2023-04-01 01:52:49,705 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-01 01:52:49,706 INFO L413 NwaCegarLoop]: 2918 mSDtfsCounter, 4936 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 1501 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s 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, 5.0s IncrementalHoareTripleChecker+Time [2023-04-01 01:52:49,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4936 Valid, 2937 Invalid, 1887 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1501 Valid, 385 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2023-04-01 01:52:49,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3776 states. [2023-04-01 01:52:49,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3776 to 3776. [2023-04-01 01:52:49,917 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-01 01:52:49,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3776 states to 3776 states and 5164 transitions. [2023-04-01 01:52:49,933 INFO L78 Accepts]: Start accepts. Automaton has 3776 states and 5164 transitions. Word has length 196 [2023-04-01 01:52:49,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:52:49,934 INFO L495 AbstractCegarLoop]: Abstraction has 3776 states and 5164 transitions. [2023-04-01 01:52:49,934 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-01 01:52:49,934 INFO L276 IsEmpty]: Start isEmpty. Operand 3776 states and 5164 transitions. [2023-04-01 01:52:49,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-04-01 01:52:49,943 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:52:49,944 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-01 01:52:49,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 01:52:49,944 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:52:49,944 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:52:49,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1231089536, now seen corresponding path program 1 times [2023-04-01 01:52:49,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:52:49,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712604807] [2023-04-01 01:52:49,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:52:49,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:52:50,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:52:50,627 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-01 01:52:50,627 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:52:50,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712604807] [2023-04-01 01:52:50,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712604807] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 01:52:50,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1004620495] [2023-04-01 01:52:50,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:52:50,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 01:52:50,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:52:50,633 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 01:52:50,664 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 01:52:51,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:52:51,708 INFO L262 TraceCheckSpWp]: Trace formula consists of 3011 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-01 01:52:51,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 01:52:51,783 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-01 01:52:51,783 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 01:52:51,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1004620495] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:52:51,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 01:52:51,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2023-04-01 01:52:51,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945324840] [2023-04-01 01:52:51,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:52:51,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 01:52:51,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:52:51,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 01:52:51,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-01 01:52:51,786 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)