/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 06:05:34,927 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 06:05:34,930 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 06:05:34,969 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 06:05:34,970 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 06:05:34,973 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 06:05:34,978 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 06:05:34,981 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 06:05:34,982 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 06:05:34,987 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 06:05:34,988 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 06:05:34,990 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 06:05:34,991 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 06:05:34,993 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 06:05:34,994 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 06:05:34,998 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 06:05:34,999 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 06:05:34,999 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 06:05:35,001 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 06:05:35,006 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 06:05:35,008 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 06:05:35,009 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 06:05:35,010 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 06:05:35,011 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 06:05:35,016 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 06:05:35,016 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 06:05:35,017 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 06:05:35,017 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 06:05:35,018 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 06:05:35,018 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 06:05:35,019 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 06:05:35,019 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 06:05:35,020 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 06:05:35,020 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 06:05:35,021 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 06:05:35,021 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 06:05:35,022 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 06:05:35,022 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 06:05:35,022 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 06:05:35,023 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 06:05:35,023 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 06:05:35,024 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 06:05:35,041 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 06:05:35,041 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 06:05:35,041 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 06:05:35,042 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 06:05:35,042 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 06:05:35,042 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 06:05:35,042 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 06:05:35,043 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 06:05:35,043 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 06:05:35,043 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 06:05:35,043 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 06:05:35,043 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 06:05:35,043 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 06:05:35,043 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 06:05:35,044 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 06:05:35,044 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 06:05:35,044 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 06:05:35,044 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 06:05:35,045 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 06:05:35,045 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 06:05:35,045 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 06:05:35,045 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 06:05:35,045 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 06:05:35,045 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 06:05:35,045 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 06:05:35,046 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 06:05:35,046 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 06:05:35,046 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 06:05:35,046 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 06:05:35,046 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 06:05:35,046 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 06:05:35,046 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 06:05:35,047 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:05:35,047 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 06:05:35,047 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 06:05:35,047 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 06:05:35,047 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 06:05:35,047 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 06:05:35,047 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 06:05:35,048 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 06:05:35,048 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 06:05:35,048 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 06:05:35,563 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 06:05:35,623 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 06:05:35,626 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 06:05:35,627 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 06:05:35,628 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 06:05:35,629 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-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i [2023-04-03 06:05:37,603 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 06:05:38,421 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 06:05:38,421 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i [2023-04-03 06:05:38,479 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4dbf88b2d/38cfbece1a6840e489de1edd3cbcf68f/FLAG94a39d3d0 [2023-04-03 06:05:38,500 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4dbf88b2d/38cfbece1a6840e489de1edd3cbcf68f [2023-04-03 06:05:38,503 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 06:05:38,510 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 06:05:38,513 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 06:05:38,513 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 06:05:38,516 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 06:05:38,517 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:05:38" (1/1) ... [2023-04-03 06:05:38,518 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a99e033 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:38, skipping insertion in model container [2023-04-03 06:05:38,519 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:05:38" (1/1) ... [2023-04-03 06:05:38,534 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 06:05:38,787 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 06:05:42,368 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-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i[370344,370357] [2023-04-03 06:05:42,615 WARN L633 FunctionHandler]: implicit declaration of function ldv_xmalloc [2023-04-03 06:05:42,624 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:05:42,648 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 06:05:43,100 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-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i[370344,370357] [2023-04-03 06:05:43,110 WARN L633 FunctionHandler]: implicit declaration of function ldv_xmalloc [2023-04-03 06:05:43,112 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:05:43,198 WARN L667 CHandler]: The function ldv_xmalloc is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:05:43,204 INFO L208 MainTranslator]: Completed translation [2023-04-03 06:05:43,204 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:43 WrapperNode [2023-04-03 06:05:43,205 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 06:05:43,206 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 06:05:43,206 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 06:05:43,206 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 06:05:43,217 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:43" (1/1) ... [2023-04-03 06:05:43,217 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:43" (1/1) ... [2023-04-03 06:05:43,321 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:43" (1/1) ... [2023-04-03 06:05:43,321 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:43" (1/1) ... [2023-04-03 06:05:43,571 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:43" (1/1) ... [2023-04-03 06:05:43,606 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:43" (1/1) ... [2023-04-03 06:05:43,637 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:43" (1/1) ... [2023-04-03 06:05:43,678 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:43" (1/1) ... [2023-04-03 06:05:43,738 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 06:05:43,740 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 06:05:43,741 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 06:05:43,741 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 06:05:43,742 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:43" (1/1) ... [2023-04-03 06:05:43,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:05:43,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:05:43,778 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 06:05:43,785 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 06:05:43,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 06:05:43,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 06:05:43,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:05:43,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:05:43,813 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 06:05:43,813 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 06:05:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 06:05:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 06:05:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-03 06:05:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2023-04-03 06:05:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2023-04-03 06:05:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 06:05:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-03 06:05:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 06:05:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-04-03 06:05:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-03 06:05:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2023-04-03 06:05:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2023-04-03 06:05:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice [2023-04-03 06:05:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail [2023-04-03 06:05:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2023-04-03 06:05:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 06:05:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 06:05:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 06:05:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 06:05:43,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 06:05:43,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 06:05:43,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 06:05:43,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 06:05:43,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 06:05:43,816 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 06:05:43,816 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 06:05:43,816 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-03 06:05:43,816 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 06:05:43,817 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-03 06:05:43,817 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 06:05:43,817 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-03 06:05:43,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_set [2023-04-03 06:05:43,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get_real [2023-04-03 06:05:43,817 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-04-03 06:05:43,817 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-03 06:05:43,817 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-03 06:05:43,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 06:05:43,818 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 06:05:43,818 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2023-04-03 06:05:43,818 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-04-03 06:05:43,818 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 06:05:43,819 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-03 06:05:43,819 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-03 06:05:43,819 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 06:05:43,819 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-04-03 06:05:43,819 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2023-04-03 06:05:43,819 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-04-03 06:05:43,819 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2023-04-03 06:05:43,819 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-04-03 06:05:43,820 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-04-03 06:05:43,820 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2023-04-03 06:05:43,820 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2023-04-03 06:05:43,820 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_fotg210 [2023-04-03 06:05:43,820 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_to_hcd [2023-04-03 06:05:43,820 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_get_speed [2023-04-03 06:05:43,820 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_port_speed [2023-04-03 06:05:43,820 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_readl [2023-04-03 06:05:43,820 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_writel [2023-04-03 06:05:43,820 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc32 [2023-04-03 06:05:43,820 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpu [2023-04-03 06:05:43,821 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpup [2023-04-03 06:05:43,821 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_read_frame_index [2023-04-03 06:05:43,821 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_hcs_params [2023-04-03 06:05:43,821 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_hcc_params [2023-04-03 06:05:43,821 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_status_buf [2023-04-03 06:05:43,821 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_intr_buf [2023-04-03 06:05:43,821 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_command_buf [2023-04-03 06:05:43,821 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_port_buf [2023-04-03 06:05:43,821 INFO L138 BoogieDeclarations]: Found implementation of procedure token_mark [2023-04-03 06:05:43,822 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_lines [2023-04-03 06:05:43,822 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_async_buffer [2023-04-03 06:05:43,822 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_periodic_buffer [2023-04-03 06:05:43,822 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_state_string [2023-04-03 06:05:43,823 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_registers_buffer [2023-04-03 06:05:43,823 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_buffer [2023-04-03 06:05:43,823 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_buffer [2023-04-03 06:05:43,823 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_output [2023-04-03 06:05:43,823 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_close [2023-04-03 06:05:43,823 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_async_open [2023-04-03 06:05:43,823 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_periodic_open [2023-04-03 06:05:43,823 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_registers_open [2023-04-03 06:05:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure create_debug_files [2023-04-03 06:05:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_debug_files [2023-04-03 06:05:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure handshake [2023-04-03 06:05:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_halt [2023-04-03 06:05:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_reset [2023-04-03 06:05:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_quiesce [2023-04-03 06:05:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_set_command_bit [2023-04-03 06:05:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_clear_command_bit [2023-04-03 06:05:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_enable_event [2023-04-03 06:05:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_poll_ASS [2023-04-03 06:05:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_disable_ASE [2023-04-03 06:05:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_poll_PSS [2023-04-03 06:05:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_disable_PSE [2023-04-03 06:05:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_handle_controller_death [2023-04-03 06:05:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_handle_intr_unlinks [2023-04-03 06:05:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure start_free_itds [2023-04-03 06:05:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure end_free_itds [2023-04-03 06:05:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_iaa_watchdog [2023-04-03 06:05:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure turn_on_io_watchdog [2023-04-03 06:05:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hrtimer_func [2023-04-03 06:05:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure check_reset_complete [2023-04-03 06:05:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hub_status_data [2023-04-03 06:05:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hub_descriptor [2023-04-03 06:05:43,826 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hub_control [2023-04-03 06:05:43,826 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_relinquish_port [2023-04-03 06:05:43,826 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_port_handed_over [2023-04-03 06:05:43,826 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qtd_init [2023-04-03 06:05:43,827 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qtd_alloc [2023-04-03 06:05:43,827 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qtd_free [2023-04-03 06:05:43,827 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_destroy [2023-04-03 06:05:43,827 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qh_alloc [2023-04-03 06:05:43,828 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_mem_cleanup [2023-04-03 06:05:43,830 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_mem_init [2023-04-03 06:05:43,831 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_fill [2023-04-03 06:05:43,836 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_update [2023-04-03 06:05:43,836 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_refresh [2023-04-03 06:05:43,836 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_clear_tt_buffer_complete [2023-04-03 06:05:43,836 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_clear_tt_buffer [2023-04-03 06:05:43,836 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_copy_status [2023-04-03 06:05:43,837 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_urb_done [2023-04-03 06:05:43,837 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_completions [2023-04-03 06:05:43,837 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_list_free [2023-04-03 06:05:43,837 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_urb_transaction [2023-04-03 06:05:43,837 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_make [2023-04-03 06:05:43,837 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_async [2023-04-03 06:05:43,837 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_async [2023-04-03 06:05:43,837 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_async [2023-04-03 06:05:43,837 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_append_tds [2023-04-03 06:05:43,837 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_async [2023-04-03 06:05:43,837 INFO L138 BoogieDeclarations]: Found implementation of procedure single_unlink_async [2023-04-03 06:05:43,837 INFO L138 BoogieDeclarations]: Found implementation of procedure start_iaa_cycle [2023-04-03 06:05:43,837 INFO L138 BoogieDeclarations]: Found implementation of procedure end_unlink_async [2023-04-03 06:05:43,837 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_empty_async [2023-04-03 06:05:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_async [2023-04-03 06:05:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_async [2023-04-03 06:05:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_next_shadow [2023-04-03 06:05:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure shadow_next_periodic [2023-04-03 06:05:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_unlink [2023-04-03 06:05:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_usecs [2023-04-03 06:05:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure same_tt [2023-04-03 06:05:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure tt_no_collision [2023-04-03 06:05:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_periodic [2023-04-03 06:05:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_periodic [2023-04-03 06:05:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_periodic [2023-04-03 06:05:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_unlink_periodic [2023-04-03 06:05:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_intr [2023-04-03 06:05:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure end_unlink_intr [2023-04-03 06:05:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure check_period [2023-04-03 06:05:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure check_intr_schedule [2023-04-03 06:05:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_schedule [2023-04-03 06:05:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_submit [2023-04-03 06:05:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_intr [2023-04-03 06:05:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_alloc [2023-04-03 06:05:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_init [2023-04-03 06:05:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_find [2023-04-03 06:05:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_alloc [2023-04-03 06:05:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_sched_init [2023-04-03 06:05:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_free [2023-04-03 06:05:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_urb_transaction [2023-04-03 06:05:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_slot_ok [2023-04-03 06:05:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_schedule [2023-04-03 06:05:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_init [2023-04-03 06:05:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_patch [2023-04-03 06:05:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_link [2023-04-03 06:05:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_link_urb [2023-04-03 06:05:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_complete [2023-04-03 06:05:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure itd_submit [2023-04-03 06:05:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_isoc [2023-04-03 06:05:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure show_uframe_periodic_max [2023-04-03 06:05:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure store_uframe_periodic_max [2023-04-03 06:05:43,840 INFO L138 BoogieDeclarations]: Found implementation of procedure create_sysfs_files [2023-04-03 06:05:43,840 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_sysfs_files [2023-04-03 06:05:43,840 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_turn_off_all_ports [2023-04-03 06:05:43,840 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_silence_controller [2023-04-03 06:05:43,840 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_shutdown [2023-04-03 06:05:43,840 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_work [2023-04-03 06:05:43,840 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_stop [2023-04-03 06:05:43,840 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_fotg210_init [2023-04-03 06:05:43,840 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_run [2023-04-03 06:05:43,840 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_setup [2023-04-03 06:05:43,840 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_irq [2023-04-03 06:05:43,840 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_urb_enqueue [2023-04-03 06:05:43,840 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_urb_dequeue [2023-04-03 06:05:43,840 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_endpoint_disable [2023-04-03 06:05:43,840 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_endpoint_reset [2023-04-03 06:05:43,840 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_get_frame [2023-04-03 06:05:43,841 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_init [2023-04-03 06:05:43,841 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hcd_probe [2023-04-03 06:05:43,841 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hcd_remove [2023-04-03 06:05:43,841 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hcd_init [2023-04-03 06:05:43,841 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hcd_cleanup [2023-04-03 06:05:43,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hc_driver_2 [2023-04-03 06:05:43,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_init_1 [2023-04-03 06:05:43,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_6 [2023-04-03 06:05:43,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_5 [2023-04-03 06:05:43,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_probe_1 [2023-04-03 06:05:43,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_3 [2023-04-03 06:05:43,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_4 [2023-04-03 06:05:43,841 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 06:05:43,841 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 06:05:43,841 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 06:05:43,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_5 [2023-04-03 06:05:43,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_6 [2023-04-03 06:05:43,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_7 [2023-04-03 06:05:43,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_8 [2023-04-03 06:05:43,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2023-04-03 06:05:43,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_10 [2023-04-03 06:05:43,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_11 [2023-04-03 06:05:43,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_12 [2023-04-03 06:05:43,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_13 [2023-04-03 06:05:43,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_14 [2023-04-03 06:05:43,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___platform_driver_register_15 [2023-04-03 06:05:43,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_16 [2023-04-03 06:05:43,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_17 [2023-04-03 06:05:43,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 06:05:43,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 06:05:43,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 06:05:43,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 06:05:43,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 06:05:43,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 06:05:43,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-03 06:05:43,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-03 06:05:43,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-03 06:05:43,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-03 06:05:43,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-03 06:05:43,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-03 06:05:43,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-03 06:05:43,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-03 06:05:43,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-03 06:05:43,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-03 06:05:43,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-03 06:05:43,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 06:05:43,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-03 06:05:43,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-03 06:05:43,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-03 06:05:43,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 06:05:43,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-03 06:05:43,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-03 06:05:43,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2023-04-03 06:05:43,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2023-04-03 06:05:43,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2023-04-03 06:05:43,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2023-04-03 06:05:43,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_debug_buffer [2023-04-03 06:05:43,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_debug_buffer [2023-04-03 06:05:43,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_debug_buffer [2023-04-03 06:05:43,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_debug_buffer [2023-04-03 06:05:43,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_debug_buffer [2023-04-03 06:05:43,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_debug_buffer [2023-04-03 06:05:43,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_debug_buffer [2023-04-03 06:05:43,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_debug_buffer [2023-04-03 06:05:43,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_debug_buffer [2023-04-03 06:05:43,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_debug_buffer [2023-04-03 06:05:43,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_debug_buffer [2023-04-03 06:05:43,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 06:05:43,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 06:05:43,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 06:05:43,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 06:05:43,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 06:05:43,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 06:05:43,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 06:05:43,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2023-04-03 06:05:43,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-03 06:05:43,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-03 06:05:43,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-03 06:05:43,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 06:05:43,849 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 06:05:43,849 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-03 06:05:43,850 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-03 06:05:43,850 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 06:05:43,850 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-03 06:05:43,850 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-03 06:05:43,850 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 06:05:43,850 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2023-04-03 06:05:43,850 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 06:05:43,850 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 06:05:43,850 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 06:05:43,850 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-03 06:05:43,850 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-03 06:05:43,850 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 06:05:43,850 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-03 06:05:43,850 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:05:43,850 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgp_external_startup [2023-04-03 06:05:43,850 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgp_reset_prep [2023-04-03 06:05:43,850 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-04-03 06:05:43,850 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-04-03 06:05:43,851 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-04-03 06:05:43,851 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2023-04-03 06:05:43,851 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2023-04-03 06:05:43,851 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 06:05:43,851 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-03 06:05:43,851 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-04-03 06:05:43,851 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-04-03 06:05:43,851 INFO L138 BoogieDeclarations]: Found implementation of procedure device_wakeup_enable [2023-04-03 06:05:43,851 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioremap_resource [2023-04-03 06:05:43,851 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-03 06:05:43,851 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-03 06:05:43,851 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2023-04-03 06:05:43,851 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2023-04-03 06:05:43,851 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2023-04-03 06:05:43,851 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2023-04-03 06:05:43,851 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2023-04-03 06:05:43,851 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2023-04-03 06:05:43,851 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2023-04-03 06:05:43,852 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_cancel [2023-04-03 06:05:43,852 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_init [2023-04-03 06:05:43,852 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_start_range_ns [2023-04-03 06:05:43,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-03 06:05:43,852 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-04-03 06:05:43,852 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtouint [2023-04-03 06:05:43,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2023-04-03 06:05:43,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get_with_offset [2023-04-03 06:05:43,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 06:05:43,852 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-03 06:05:43,852 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-03 06:05:43,852 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-03 06:05:43,852 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-03 06:05:43,852 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-03 06:05:43,852 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 06:05:43,852 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-04-03 06:05:43,852 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-04-03 06:05:43,852 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 06:05:43,853 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2023-04-03 06:05:43,853 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-04-03 06:05:43,853 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-04-03 06:05:43,853 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2023-04-03 06:05:43,853 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2023-04-03 06:05:43,853 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2023-04-03 06:05:43,853 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_hcd [2023-04-03 06:05:43,853 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_calc_bus_time [2023-04-03 06:05:43,853 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_hcd [2023-04-03 06:05:43,853 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2023-04-03 06:05:43,853 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2023-04-03 06:05:43,853 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_check_unlink_urb [2023-04-03 06:05:43,853 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2023-04-03 06:05:43,853 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2023-04-03 06:05:43,853 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_poll_rh_status [2023-04-03 06:05:43,853 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2023-04-03 06:05:43,853 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2023-04-03 06:05:43,853 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_clear_tt_buffer [2023-04-03 06:05:43,854 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2023-04-03 06:05:43,854 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_hcd [2023-04-03 06:05:43,854 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-04-03 06:05:43,854 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2023-04-03 06:05:43,854 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-03 06:05:43,854 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 06:05:43,854 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 06:05:43,854 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 06:05:43,854 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 06:05:43,854 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 06:05:43,854 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 06:05:43,854 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 06:05:43,854 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 06:05:43,854 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 06:05:43,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 06:05:43,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 06:05:43,854 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 06:05:43,855 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 06:05:43,855 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 06:05:43,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 06:05:43,855 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-03 06:05:43,855 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2023-04-03 06:05:43,855 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2023-04-03 06:05:43,855 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2023-04-03 06:05:43,855 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2023-04-03 06:05:43,855 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 06:05:43,855 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-03 06:05:43,855 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-03 06:05:43,855 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtouint [2023-04-03 06:05:43,855 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-03 06:05:43,855 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-04-03 06:05:43,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 06:05:43,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 06:05:43,855 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 06:05:43,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 06:05:43,856 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 06:05:43,856 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-03 06:05:43,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 06:05:43,856 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 06:05:43,856 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-03 06:05:43,856 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-03 06:05:43,856 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-04-03 06:05:43,856 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-03 06:05:43,856 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2023-04-03 06:05:43,856 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2023-04-03 06:05:43,856 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice [2023-04-03 06:05:43,856 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail [2023-04-03 06:05:43,856 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2023-04-03 06:05:43,856 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 06:05:43,856 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-03 06:05:43,856 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-03 06:05:43,856 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 06:05:43,856 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 06:05:43,857 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 06:05:43,857 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 06:05:43,857 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-03 06:05:43,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_8 [2023-04-03 06:05:43,857 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 06:05:43,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_6 [2023-04-03 06:05:43,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2023-04-03 06:05:43,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_10 [2023-04-03 06:05:43,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_13 [2023-04-03 06:05:43,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_14 [2023-04-03 06:05:43,857 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 06:05:43,857 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 06:05:43,857 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 06:05:43,857 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 06:05:43,857 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 06:05:43,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 06:05:43,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 06:05:43,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 06:05:43,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 06:05:43,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 06:05:43,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 06:05:43,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 06:05:43,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 06:05:43,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 06:05:43,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 06:05:43,858 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-03 06:05:43,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_5 [2023-04-03 06:05:43,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_7 [2023-04-03 06:05:43,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_11 [2023-04-03 06:05:43,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_12 [2023-04-03 06:05:43,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-03 06:05:43,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-03 06:05:43,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-03 06:05:43,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-03 06:05:43,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_debug_buffer [2023-04-03 06:05:43,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_debug_buffer [2023-04-03 06:05:43,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 06:05:43,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 06:05:43,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 06:05:43,859 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 06:05:43,859 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 06:05:43,859 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-03 06:05:43,859 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-03 06:05:43,859 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 06:05:43,859 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-03 06:05:43,859 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:05:43,859 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 06:05:43,859 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 06:05:43,859 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-03 06:05:43,859 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 06:05:43,859 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-03 06:05:43,860 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 06:05:43,860 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2023-04-03 06:05:43,860 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2023-04-03 06:05:43,860 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-03 06:05:43,860 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-03 06:05:43,860 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_set [2023-04-03 06:05:43,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 06:05:43,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 06:05:43,860 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 06:05:43,860 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2023-04-03 06:05:43,860 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get_with_offset [2023-04-03 06:05:43,860 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get_real [2023-04-03 06:05:43,860 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-03 06:05:43,860 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-04-03 06:05:43,860 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-03 06:05:43,860 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-03 06:05:43,860 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-03 06:05:43,861 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-04-03 06:05:43,861 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_init [2023-04-03 06:05:43,861 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_start_range_ns [2023-04-03 06:05:43,861 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_cancel [2023-04-03 06:05:43,861 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2023-04-03 06:05:43,861 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 06:05:43,861 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 06:05:43,861 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 06:05:43,861 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2023-04-03 06:05:43,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 06:05:43,861 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-04-03 06:05:43,861 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 06:05:43,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hc_driver_2 [2023-04-03 06:05:43,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_init_1 [2023-04-03 06:05:43,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_6 [2023-04-03 06:05:43,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_5 [2023-04-03 06:05:43,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_probe_1 [2023-04-03 06:05:43,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_3 [2023-04-03 06:05:43,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_4 [2023-04-03 06:05:43,862 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-03 06:05:43,862 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-04-03 06:05:43,862 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-04-03 06:05:43,862 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_resource [2023-04-03 06:05:43,862 INFO L130 BoogieDeclarations]: Found specification of procedure device_wakeup_enable [2023-04-03 06:05:43,862 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-03 06:05:43,862 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 06:05:43,862 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 06:05:43,862 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-03 06:05:43,862 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 06:05:43,862 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-04-03 06:05:43,862 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2023-04-03 06:05:43,862 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2023-04-03 06:05:43,862 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2023-04-03 06:05:43,862 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2023-04-03 06:05:43,862 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 06:05:43,862 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-03 06:05:43,863 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2023-04-03 06:05:43,863 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-04-03 06:05:43,863 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-04-03 06:05:43,865 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-04-03 06:05:43,865 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2023-04-03 06:05:43,865 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-04-03 06:05:43,865 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2023-04-03 06:05:43,866 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-04-03 06:05:43,866 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2023-04-03 06:05:43,866 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2023-04-03 06:05:43,866 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2023-04-03 06:05:43,866 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-04-03 06:05:43,866 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2023-04-03 06:05:43,866 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2023-04-03 06:05:43,866 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_check_unlink_urb [2023-04-03 06:05:43,866 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2023-04-03 06:05:43,866 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2023-04-03 06:05:43,866 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_hcd [2023-04-03 06:05:43,866 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2023-04-03 06:05:43,866 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_hcd [2023-04-03 06:05:43,866 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_hcd [2023-04-03 06:05:43,866 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2023-04-03 06:05:43,866 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_poll_rh_status [2023-04-03 06:05:43,866 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_clear_tt_buffer [2023-04-03 06:05:43,867 INFO L130 BoogieDeclarations]: Found specification of procedure usb_calc_bus_time [2023-04-03 06:05:43,867 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2023-04-03 06:05:43,867 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-03 06:05:43,867 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-03 06:05:43,867 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-04-03 06:05:43,867 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-04-03 06:05:43,867 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-04-03 06:05:43,867 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2023-04-03 06:05:43,867 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-04-03 06:05:43,867 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2023-04-03 06:05:43,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___platform_driver_register_15 [2023-04-03 06:05:43,867 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-04-03 06:05:43,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_16 [2023-04-03 06:05:43,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_17 [2023-04-03 06:05:43,867 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2023-04-03 06:05:43,867 INFO L130 BoogieDeclarations]: Found specification of procedure dbgp_external_startup [2023-04-03 06:05:43,867 INFO L130 BoogieDeclarations]: Found specification of procedure dbgp_reset_prep [2023-04-03 06:05:43,867 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_fotg210 [2023-04-03 06:05:43,868 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_to_hcd [2023-04-03 06:05:43,868 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_get_speed [2023-04-03 06:05:43,868 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_port_speed [2023-04-03 06:05:43,868 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_readl [2023-04-03 06:05:43,868 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_writel [2023-04-03 06:05:43,868 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc32 [2023-04-03 06:05:43,868 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpu [2023-04-03 06:05:43,868 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpup [2023-04-03 06:05:43,868 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_read_frame_index [2023-04-03 06:05:43,868 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_hcs_params [2023-04-03 06:05:43,868 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_hcc_params [2023-04-03 06:05:43,868 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_status_buf [2023-04-03 06:05:43,868 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_intr_buf [2023-04-03 06:05:43,868 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_command_buf [2023-04-03 06:05:43,868 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_port_buf [2023-04-03 06:05:43,868 INFO L130 BoogieDeclarations]: Found specification of procedure debug_async_open [2023-04-03 06:05:43,869 INFO L130 BoogieDeclarations]: Found specification of procedure debug_periodic_open [2023-04-03 06:05:43,869 INFO L130 BoogieDeclarations]: Found specification of procedure debug_registers_open [2023-04-03 06:05:43,869 INFO L130 BoogieDeclarations]: Found specification of procedure debug_output [2023-04-03 06:05:43,869 INFO L130 BoogieDeclarations]: Found specification of procedure debug_close [2023-04-03 06:05:43,869 INFO L130 BoogieDeclarations]: Found specification of procedure token_mark [2023-04-03 06:05:43,869 INFO L130 BoogieDeclarations]: Found specification of procedure qh_lines [2023-04-03 06:05:43,869 INFO L130 BoogieDeclarations]: Found specification of procedure fill_async_buffer [2023-04-03 06:05:43,869 INFO L130 BoogieDeclarations]: Found specification of procedure fill_periodic_buffer [2023-04-03 06:05:43,869 INFO L130 BoogieDeclarations]: Found specification of procedure rh_state_string [2023-04-03 06:05:43,869 INFO L130 BoogieDeclarations]: Found specification of procedure fill_registers_buffer [2023-04-03 06:05:43,869 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_buffer [2023-04-03 06:05:43,869 INFO L130 BoogieDeclarations]: Found specification of procedure fill_buffer [2023-04-03 06:05:43,869 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:05:43,869 INFO L130 BoogieDeclarations]: Found specification of procedure create_debug_files [2023-04-03 06:05:43,869 INFO L130 BoogieDeclarations]: Found specification of procedure remove_debug_files [2023-04-03 06:05:43,869 INFO L130 BoogieDeclarations]: Found specification of procedure handshake [2023-04-03 06:05:43,869 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_halt [2023-04-03 06:05:43,869 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_reset [2023-04-03 06:05:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_quiesce [2023-04-03 06:05:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure end_unlink_async [2023-04-03 06:05:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_empty_async [2023-04-03 06:05:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_work [2023-04-03 06:05:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_intr [2023-04-03 06:05:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure end_unlink_intr [2023-04-03 06:05:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_set_command_bit [2023-04-03 06:05:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_clear_command_bit [2023-04-03 06:05:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_enable_event [2023-04-03 06:05:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_poll_ASS [2023-04-03 06:05:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_disable_ASE [2023-04-03 06:05:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_poll_PSS [2023-04-03 06:05:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_disable_PSE [2023-04-03 06:05:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_handle_controller_death [2023-04-03 06:05:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_handle_intr_unlinks [2023-04-03 06:05:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure start_free_itds [2023-04-03 06:05:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure end_free_itds [2023-04-03 06:05:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_iaa_watchdog [2023-04-03 06:05:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure turn_on_io_watchdog [2023-04-03 06:05:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hrtimer_func [2023-04-03 06:05:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:05:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure check_reset_complete [2023-04-03 06:05:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hub_status_data [2023-04-03 06:05:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hub_descriptor [2023-04-03 06:05:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hub_control [2023-04-03 06:05:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_relinquish_port [2023-04-03 06:05:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_port_handed_over [2023-04-03 06:05:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qtd_init [2023-04-03 06:05:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qtd_alloc [2023-04-03 06:05:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qtd_free [2023-04-03 06:05:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure qh_destroy [2023-04-03 06:05:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qh_alloc [2023-04-03 06:05:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_mem_cleanup [2023-04-03 06:05:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_mem_init [2023-04-03 06:05:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_fill [2023-04-03 06:05:43,872 INFO L130 BoogieDeclarations]: Found specification of procedure qh_update [2023-04-03 06:05:43,872 INFO L130 BoogieDeclarations]: Found specification of procedure qh_refresh [2023-04-03 06:05:43,872 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_async [2023-04-03 06:05:43,872 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_clear_tt_buffer_complete [2023-04-03 06:05:43,872 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_clear_tt_buffer [2023-04-03 06:05:43,872 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_copy_status [2023-04-03 06:05:43,872 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_urb_done [2023-04-03 06:05:43,872 INFO L130 BoogieDeclarations]: Found specification of procedure qh_schedule [2023-04-03 06:05:43,872 INFO L130 BoogieDeclarations]: Found specification of procedure qh_completions [2023-04-03 06:05:43,872 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_list_free [2023-04-03 06:05:43,872 INFO L130 BoogieDeclarations]: Found specification of procedure qh_urb_transaction [2023-04-03 06:05:43,872 INFO L130 BoogieDeclarations]: Found specification of procedure qh_make [2023-04-03 06:05:43,872 INFO L130 BoogieDeclarations]: Found specification of procedure enable_async [2023-04-03 06:05:43,872 INFO L130 BoogieDeclarations]: Found specification of procedure disable_async [2023-04-03 06:05:43,872 INFO L130 BoogieDeclarations]: Found specification of procedure qh_append_tds [2023-04-03 06:05:43,872 INFO L130 BoogieDeclarations]: Found specification of procedure submit_async [2023-04-03 06:05:43,872 INFO L130 BoogieDeclarations]: Found specification of procedure single_unlink_async [2023-04-03 06:05:43,873 INFO L130 BoogieDeclarations]: Found specification of procedure start_iaa_cycle [2023-04-03 06:05:43,873 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_async [2023-04-03 06:05:43,873 INFO L130 BoogieDeclarations]: Found specification of procedure scan_async [2023-04-03 06:05:43,873 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_get_frame [2023-04-03 06:05:43,873 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_next_shadow [2023-04-03 06:05:43,873 INFO L130 BoogieDeclarations]: Found specification of procedure shadow_next_periodic [2023-04-03 06:05:43,873 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_unlink [2023-04-03 06:05:43,873 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_usecs [2023-04-03 06:05:43,873 INFO L130 BoogieDeclarations]: Found specification of procedure same_tt [2023-04-03 06:05:43,873 INFO L130 BoogieDeclarations]: Found specification of procedure tt_no_collision [2023-04-03 06:05:43,873 INFO L130 BoogieDeclarations]: Found specification of procedure enable_periodic [2023-04-03 06:05:43,873 INFO L130 BoogieDeclarations]: Found specification of procedure disable_periodic [2023-04-03 06:05:43,873 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_periodic [2023-04-03 06:05:43,873 INFO L130 BoogieDeclarations]: Found specification of procedure qh_unlink_periodic [2023-04-03 06:05:43,873 INFO L130 BoogieDeclarations]: Found specification of procedure check_period [2023-04-03 06:05:43,873 INFO L130 BoogieDeclarations]: Found specification of procedure check_intr_schedule [2023-04-03 06:05:43,873 INFO L130 BoogieDeclarations]: Found specification of procedure intr_submit [2023-04-03 06:05:43,873 INFO L130 BoogieDeclarations]: Found specification of procedure scan_intr [2023-04-03 06:05:43,874 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_alloc [2023-04-03 06:05:43,874 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_init [2023-04-03 06:05:43,874 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_find [2023-04-03 06:05:43,874 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_alloc [2023-04-03 06:05:43,874 INFO L130 BoogieDeclarations]: Found specification of procedure itd_sched_init [2023-04-03 06:05:43,874 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_free [2023-04-03 06:05:43,874 INFO L130 BoogieDeclarations]: Found specification of procedure itd_urb_transaction [2023-04-03 06:05:43,874 INFO L130 BoogieDeclarations]: Found specification of procedure itd_slot_ok [2023-04-03 06:05:43,874 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_schedule [2023-04-03 06:05:43,874 INFO L130 BoogieDeclarations]: Found specification of procedure itd_init [2023-04-03 06:05:43,874 INFO L130 BoogieDeclarations]: Found specification of procedure itd_patch [2023-04-03 06:05:43,874 INFO L130 BoogieDeclarations]: Found specification of procedure itd_link [2023-04-03 06:05:43,874 INFO L130 BoogieDeclarations]: Found specification of procedure itd_link_urb [2023-04-03 06:05:43,874 INFO L130 BoogieDeclarations]: Found specification of procedure itd_complete [2023-04-03 06:05:43,874 INFO L130 BoogieDeclarations]: Found specification of procedure itd_submit [2023-04-03 06:05:43,874 INFO L130 BoogieDeclarations]: Found specification of procedure scan_isoc [2023-04-03 06:05:43,874 INFO L130 BoogieDeclarations]: Found specification of procedure show_uframe_periodic_max [2023-04-03 06:05:43,874 INFO L130 BoogieDeclarations]: Found specification of procedure store_uframe_periodic_max [2023-04-03 06:05:43,875 INFO L130 BoogieDeclarations]: Found specification of procedure create_sysfs_files [2023-04-03 06:05:43,875 INFO L130 BoogieDeclarations]: Found specification of procedure remove_sysfs_files [2023-04-03 06:05:43,875 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_turn_off_all_ports [2023-04-03 06:05:43,875 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_silence_controller [2023-04-03 06:05:43,875 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_shutdown [2023-04-03 06:05:43,875 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_stop [2023-04-03 06:05:43,875 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_fotg210_init [2023-04-03 06:05:43,875 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_run [2023-04-03 06:05:43,875 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_setup [2023-04-03 06:05:43,875 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_irq [2023-04-03 06:05:43,875 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_urb_enqueue [2023-04-03 06:05:43,875 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_urb_dequeue [2023-04-03 06:05:43,875 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_endpoint_disable [2023-04-03 06:05:43,875 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_endpoint_reset [2023-04-03 06:05:43,875 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_init [2023-04-03 06:05:43,875 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hcd_probe [2023-04-03 06:05:43,875 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hcd_remove [2023-04-03 06:05:43,875 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hcd_init [2023-04-03 06:05:43,876 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hcd_cleanup [2023-04-03 06:05:43,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 06:05:43,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 06:05:43,876 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 06:05:43,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 06:05:43,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 06:05:43,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 06:05:43,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 06:05:43,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-03 06:05:43,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-03 06:05:43,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-03 06:05:43,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-03 06:05:43,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-03 06:05:43,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-03 06:05:43,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-03 06:05:43,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-03 06:05:43,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-03 06:05:43,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 06:05:43,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-03 06:05:43,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-03 06:05:43,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 06:05:43,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-03 06:05:43,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2023-04-03 06:05:43,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2023-04-03 06:05:43,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2023-04-03 06:05:43,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2023-04-03 06:05:43,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_debug_buffer [2023-04-03 06:05:43,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_debug_buffer [2023-04-03 06:05:43,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_debug_buffer [2023-04-03 06:05:43,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_debug_buffer [2023-04-03 06:05:43,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_debug_buffer [2023-04-03 06:05:43,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_debug_buffer [2023-04-03 06:05:43,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_debug_buffer [2023-04-03 06:05:43,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_debug_buffer [2023-04-03 06:05:43,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_debug_buffer [2023-04-03 06:05:43,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 06:05:43,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 06:05:43,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 06:05:43,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 06:05:43,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2023-04-03 06:05:43,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-03 06:05:43,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-03 06:05:43,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-03 06:05:43,878 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 06:05:43,878 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 06:05:43,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-03 06:05:43,878 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 06:05:43,878 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 06:05:43,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 06:05:43,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 06:05:43,878 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 06:05:45,100 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 06:05:45,108 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 06:05:45,622 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 06:06:01,960 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 06:06:16,861 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 06:06:16,862 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-03 06:06:16,883 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:06:16 BoogieIcfgContainer [2023-04-03 06:06:16,884 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 06:06:16,901 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 06:06:16,901 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 06:06:16,906 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 06:06:16,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 06:05:38" (1/3) ... [2023-04-03 06:06:16,907 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38610f76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:06:16, skipping insertion in model container [2023-04-03 06:06:16,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:05:43" (2/3) ... [2023-04-03 06:06:16,907 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38610f76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:06:16, skipping insertion in model container [2023-04-03 06:06:16,908 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:06:16" (3/3) ... [2023-04-03 06:06:16,910 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i [2023-04-03 06:06:16,955 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 06:06:16,955 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 06:06:17,196 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 06:06:17,220 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;@5b33c7b1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 06:06:17,221 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 06:06:17,256 INFO L276 IsEmpty]: Start isEmpty. Operand has 3929 states, 2316 states have (on average 1.2828151986183074) internal successors, (2971), 2426 states have internal predecessors, (2971), 1262 states have call successors, (1262), 300 states have call predecessors, (1262), 299 states have return successors, (1253), 1231 states have call predecessors, (1253), 1253 states have call successors, (1253) [2023-04-03 06:06:17,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2023-04-03 06:06:17,296 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:06:17,297 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:06:17,298 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:06:17,302 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:06:17,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1259351156, now seen corresponding path program 1 times [2023-04-03 06:06:17,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:06:17,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588733106] [2023-04-03 06:06:17,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:06:17,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:06:18,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:06:19,939 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2023-04-03 06:06:19,939 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:06:19,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588733106] [2023-04-03 06:06:19,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588733106] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:06:19,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:06:19,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:06:19,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100376820] [2023-04-03 06:06:19,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:06:19,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:06:19,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:06:20,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:06:20,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:20,057 INFO L87 Difference]: Start difference. First operand has 3929 states, 2316 states have (on average 1.2828151986183074) internal successors, (2971), 2426 states have internal predecessors, (2971), 1262 states have call successors, (1262), 300 states have call predecessors, (1262), 299 states have return successors, (1253), 1231 states have call predecessors, (1253), 1253 states have call successors, (1253) Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-04-03 06:06:28,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:06:28,119 INFO L93 Difference]: Finished difference Result 11079 states and 15756 transitions. [2023-04-03 06:06:28,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:06:28,121 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 305 [2023-04-03 06:06:28,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:06:28,251 INFO L225 Difference]: With dead ends: 11079 [2023-04-03 06:06:28,251 INFO L226 Difference]: Without dead ends: 7347 [2023-04-03 06:06:28,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:28,306 INFO L413 NwaCegarLoop]: 4817 mSDtfsCounter, 5256 mSDsluCounter, 4711 mSDsCounter, 0 mSdLazyCounter, 992 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5256 SdHoareTripleChecker+Valid, 9528 SdHoareTripleChecker+Invalid, 994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 992 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2023-04-03 06:06:28,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5256 Valid, 9528 Invalid, 994 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 992 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2023-04-03 06:06:28,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7347 states. [2023-04-03 06:06:29,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7347 to 7332. [2023-04-03 06:06:29,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7332 states, 4375 states have (on average 1.2857142857142858) internal successors, (5625), 4563 states have internal predecessors, (5625), 2379 states have call successors, (2379), 580 states have call predecessors, (2379), 577 states have return successors, (2371), 2325 states have call predecessors, (2371), 2371 states have call successors, (2371) [2023-04-03 06:06:29,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7332 states to 7332 states and 10375 transitions. [2023-04-03 06:06:29,382 INFO L78 Accepts]: Start accepts. Automaton has 7332 states and 10375 transitions. Word has length 305 [2023-04-03 06:06:29,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:06:29,389 INFO L495 AbstractCegarLoop]: Abstraction has 7332 states and 10375 transitions. [2023-04-03 06:06:29,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-04-03 06:06:29,390 INFO L276 IsEmpty]: Start isEmpty. Operand 7332 states and 10375 transitions. [2023-04-03 06:06:29,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2023-04-03 06:06:29,415 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:06:29,416 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:06:29,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 06:06:29,416 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:06:29,430 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:06:29,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1813058255, now seen corresponding path program 1 times [2023-04-03 06:06:29,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:06:29,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592776812] [2023-04-03 06:06:29,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:06:29,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:06:30,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:06:30,910 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2023-04-03 06:06:30,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:06:30,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592776812] [2023-04-03 06:06:30,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592776812] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:06:30,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:06:30,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:06:30,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675327384] [2023-04-03 06:06:30,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:06:30,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:06:30,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:06:30,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:06:30,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:30,924 INFO L87 Difference]: Start difference. First operand 7332 states and 10375 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-04-03 06:06:39,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:06:39,631 INFO L93 Difference]: Finished difference Result 21794 states and 30837 transitions. [2023-04-03 06:06:39,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:06:39,632 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 306 [2023-04-03 06:06:39,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:06:39,802 INFO L225 Difference]: With dead ends: 21794 [2023-04-03 06:06:39,802 INFO L226 Difference]: Without dead ends: 14530 [2023-04-03 06:06:39,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:39,872 INFO L413 NwaCegarLoop]: 4809 mSDtfsCounter, 5205 mSDsluCounter, 4670 mSDsCounter, 0 mSdLazyCounter, 992 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5205 SdHoareTripleChecker+Valid, 9479 SdHoareTripleChecker+Invalid, 994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 992 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-04-03 06:06:39,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5205 Valid, 9479 Invalid, 994 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 992 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2023-04-03 06:06:39,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14530 states. [2023-04-03 06:06:41,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14530 to 14514. [2023-04-03 06:06:41,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14514 states, 8667 states have (on average 1.2860274604822892) internal successors, (11146), 9039 states have internal predecessors, (11146), 4700 states have call successors, (4700), 1149 states have call predecessors, (4700), 1146 states have return successors, (4692), 4598 states have call predecessors, (4692), 4692 states have call successors, (4692) [2023-04-03 06:06:41,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14514 states to 14514 states and 20538 transitions. [2023-04-03 06:06:41,737 INFO L78 Accepts]: Start accepts. Automaton has 14514 states and 20538 transitions. Word has length 306 [2023-04-03 06:06:41,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:06:41,747 INFO L495 AbstractCegarLoop]: Abstraction has 14514 states and 20538 transitions. [2023-04-03 06:06:41,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-04-03 06:06:41,748 INFO L276 IsEmpty]: Start isEmpty. Operand 14514 states and 20538 transitions. [2023-04-03 06:06:41,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-04-03 06:06:41,758 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:06:41,759 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:06:41,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 06:06:41,759 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:06:41,760 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:06:41,760 INFO L85 PathProgramCache]: Analyzing trace with hash -427715572, now seen corresponding path program 1 times [2023-04-03 06:06:41,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:06:41,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064209121] [2023-04-03 06:06:41,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:06:41,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:06:42,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:06:43,384 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2023-04-03 06:06:43,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:06:43,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064209121] [2023-04-03 06:06:43,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064209121] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:06:43,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:06:43,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:06:43,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255869905] [2023-04-03 06:06:43,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:06:43,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:06:43,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:06:43,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:06:43,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:43,388 INFO L87 Difference]: Start difference. First operand 14514 states and 20538 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-04-03 06:06:46,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:06:51,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:06:51,826 INFO L93 Difference]: Finished difference Result 42791 states and 60558 transitions. [2023-04-03 06:06:51,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:06:51,827 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), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 311 [2023-04-03 06:06:51,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:06:52,238 INFO L225 Difference]: With dead ends: 42791 [2023-04-03 06:06:52,238 INFO L226 Difference]: Without dead ends: 28345 [2023-04-03 06:06:52,487 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:52,491 INFO L413 NwaCegarLoop]: 5381 mSDtfsCounter, 5167 mSDsluCounter, 4670 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5167 SdHoareTripleChecker+Valid, 10051 SdHoareTripleChecker+Invalid, 1048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1046 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-04-03 06:06:52,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5167 Valid, 10051 Invalid, 1048 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1046 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-04-03 06:06:52,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28345 states. [2023-04-03 06:06:55,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28345 to 28331. [2023-04-03 06:06:55,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28331 states, 16938 states have (on average 1.2866926437595938) internal successors, (21794), 17657 states have internal predecessors, (21794), 9155 states have call successors, (9155), 2240 states have call predecessors, (9155), 2237 states have return successors, (9147), 8973 states have call predecessors, (9147), 9147 states have call successors, (9147) [2023-04-03 06:06:55,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28331 states to 28331 states and 40096 transitions. [2023-04-03 06:06:55,318 INFO L78 Accepts]: Start accepts. Automaton has 28331 states and 40096 transitions. Word has length 311 [2023-04-03 06:06:55,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:06:55,319 INFO L495 AbstractCegarLoop]: Abstraction has 28331 states and 40096 transitions. [2023-04-03 06:06:55,319 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), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-04-03 06:06:55,320 INFO L276 IsEmpty]: Start isEmpty. Operand 28331 states and 40096 transitions. [2023-04-03 06:06:55,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2023-04-03 06:06:55,328 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:06:55,329 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:06:55,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 06:06:55,329 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:06:55,329 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:06:55,330 INFO L85 PathProgramCache]: Analyzing trace with hash -34701425, now seen corresponding path program 1 times [2023-04-03 06:06:55,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:06:55,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667842593] [2023-04-03 06:06:55,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:06:55,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:06:55,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:06:56,270 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2023-04-03 06:06:56,270 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:06:56,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667842593] [2023-04-03 06:06:56,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667842593] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:06:56,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:06:56,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:06:56,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354305883] [2023-04-03 06:06:56,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:06:56,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:06:56,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:06:56,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:06:56,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:06:56,273 INFO L87 Difference]: Start difference. First operand 28331 states and 40096 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 06:06:59,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:07:02,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:07:02,017 INFO L93 Difference]: Finished difference Result 28333 states and 40097 transitions. [2023-04-03 06:07:02,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:07:02,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 315 [2023-04-03 06:07:02,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:07:02,273 INFO L225 Difference]: With dead ends: 28333 [2023-04-03 06:07:02,274 INFO L226 Difference]: Without dead ends: 28330 [2023-04-03 06:07:02,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:02,298 INFO L413 NwaCegarLoop]: 4774 mSDtfsCounter, 5188 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5188 SdHoareTripleChecker+Valid, 4775 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-04-03 06:07:02,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5188 Valid, 4775 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-04-03 06:07:02,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28330 states. [2023-04-03 06:07:05,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28330 to 28330. [2023-04-03 06:07:05,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28330 states, 16938 states have (on average 1.2866336049120322) internal successors, (21793), 17656 states have internal predecessors, (21793), 9154 states have call successors, (9154), 2240 states have call predecessors, (9154), 2237 states have return successors, (9147), 8973 states have call predecessors, (9147), 9147 states have call successors, (9147) [2023-04-03 06:07:05,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28330 states to 28330 states and 40094 transitions. [2023-04-03 06:07:05,191 INFO L78 Accepts]: Start accepts. Automaton has 28330 states and 40094 transitions. Word has length 315 [2023-04-03 06:07:05,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:07:05,193 INFO L495 AbstractCegarLoop]: Abstraction has 28330 states and 40094 transitions. [2023-04-03 06:07:05,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 06:07:05,193 INFO L276 IsEmpty]: Start isEmpty. Operand 28330 states and 40094 transitions. [2023-04-03 06:07:05,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2023-04-03 06:07:05,198 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:07:05,199 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:07:05,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 06:07:05,199 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:07:05,200 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:07:05,200 INFO L85 PathProgramCache]: Analyzing trace with hash -1077910362, now seen corresponding path program 1 times [2023-04-03 06:07:05,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:07:05,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680571563] [2023-04-03 06:07:05,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:07:05,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:07:05,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:07:06,049 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2023-04-03 06:07:06,049 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:07:06,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680571563] [2023-04-03 06:07:06,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680571563] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:07:06,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:07:06,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:07:06,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520129386] [2023-04-03 06:07:06,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:07:06,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:07:06,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:07:06,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:07:06,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:06,051 INFO L87 Difference]: Start difference. First operand 28330 states and 40094 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 06:07:09,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:07:09,640 INFO L93 Difference]: Finished difference Result 28332 states and 40095 transitions. [2023-04-03 06:07:09,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:07:09,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 316 [2023-04-03 06:07:09,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:07:09,894 INFO L225 Difference]: With dead ends: 28332 [2023-04-03 06:07:09,895 INFO L226 Difference]: Without dead ends: 28329 [2023-04-03 06:07:09,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:09,929 INFO L413 NwaCegarLoop]: 4772 mSDtfsCounter, 5185 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5185 SdHoareTripleChecker+Valid, 4773 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-03 06:07:09,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5185 Valid, 4773 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-03 06:07:09,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28329 states. [2023-04-03 06:07:11,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28329 to 28329. [2023-04-03 06:07:11,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28329 states, 16938 states have (on average 1.2865745660644705) internal successors, (21792), 17655 states have internal predecessors, (21792), 9153 states have call successors, (9153), 2240 states have call predecessors, (9153), 2237 states have return successors, (9147), 8973 states have call predecessors, (9147), 9147 states have call successors, (9147) [2023-04-03 06:07:11,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28329 states to 28329 states and 40092 transitions. [2023-04-03 06:07:11,914 INFO L78 Accepts]: Start accepts. Automaton has 28329 states and 40092 transitions. Word has length 316 [2023-04-03 06:07:11,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:07:11,915 INFO L495 AbstractCegarLoop]: Abstraction has 28329 states and 40092 transitions. [2023-04-03 06:07:11,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 06:07:11,915 INFO L276 IsEmpty]: Start isEmpty. Operand 28329 states and 40092 transitions. [2023-04-03 06:07:11,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-04-03 06:07:11,920 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:07:11,920 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:07:11,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 06:07:11,920 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:07:11,921 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:07:11,921 INFO L85 PathProgramCache]: Analyzing trace with hash 942355826, now seen corresponding path program 1 times [2023-04-03 06:07:11,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:07:11,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158988602] [2023-04-03 06:07:11,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:07:11,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:07:12,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:07:13,280 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2023-04-03 06:07:13,280 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:07:13,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158988602] [2023-04-03 06:07:13,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158988602] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:07:13,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:07:13,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:07:13,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97185506] [2023-04-03 06:07:13,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:07:13,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:07:13,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:07:13,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:07:13,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:13,283 INFO L87 Difference]: Start difference. First operand 28329 states and 40092 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 06:07:17,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:07:17,002 INFO L93 Difference]: Finished difference Result 39701 states and 55354 transitions. [2023-04-03 06:07:17,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:07:17,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 317 [2023-04-03 06:07:17,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:07:17,383 INFO L225 Difference]: With dead ends: 39701 [2023-04-03 06:07:17,383 INFO L226 Difference]: Without dead ends: 39697 [2023-04-03 06:07:17,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:17,411 INFO L413 NwaCegarLoop]: 4785 mSDtfsCounter, 4655 mSDsluCounter, 2414 mSDsCounter, 0 mSdLazyCounter, 784 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4655 SdHoareTripleChecker+Valid, 7199 SdHoareTripleChecker+Invalid, 786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 784 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-03 06:07:17,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4655 Valid, 7199 Invalid, 786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 784 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-03 06:07:17,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39697 states. [2023-04-03 06:07:19,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39697 to 39695. [2023-04-03 06:07:19,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39695 states, 23658 states have (on average 1.2752557274494885) internal successors, (30170), 24639 states have internal predecessors, (30170), 12588 states have call successors, (12588), 3451 states have call predecessors, (12588), 3448 states have return successors, (12584), 12382 states have call predecessors, (12584), 12584 states have call successors, (12584) [2023-04-03 06:07:19,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39695 states to 39695 states and 55342 transitions. [2023-04-03 06:07:19,800 INFO L78 Accepts]: Start accepts. Automaton has 39695 states and 55342 transitions. Word has length 317 [2023-04-03 06:07:19,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:07:19,800 INFO L495 AbstractCegarLoop]: Abstraction has 39695 states and 55342 transitions. [2023-04-03 06:07:19,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 06:07:19,800 INFO L276 IsEmpty]: Start isEmpty. Operand 39695 states and 55342 transitions. [2023-04-03 06:07:19,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2023-04-03 06:07:19,805 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:07:19,805 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:07:19,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 06:07:19,805 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:07:19,806 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:07:19,806 INFO L85 PathProgramCache]: Analyzing trace with hash -853896919, now seen corresponding path program 1 times [2023-04-03 06:07:19,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:07:19,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415229812] [2023-04-03 06:07:19,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:07:19,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:07:20,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:07:20,665 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2023-04-03 06:07:20,665 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:07:20,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415229812] [2023-04-03 06:07:20,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415229812] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:07:20,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:07:20,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:07:20,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504324176] [2023-04-03 06:07:20,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:07:20,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:07:20,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:07:20,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:07:20,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:20,667 INFO L87 Difference]: Start difference. First operand 39695 states and 55342 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 06:07:24,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:07:24,138 INFO L93 Difference]: Finished difference Result 39697 states and 55343 transitions. [2023-04-03 06:07:24,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:07:24,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 318 [2023-04-03 06:07:24,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:07:24,330 INFO L225 Difference]: With dead ends: 39697 [2023-04-03 06:07:24,330 INFO L226 Difference]: Without dead ends: 39592 [2023-04-03 06:07:24,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:24,358 INFO L413 NwaCegarLoop]: 4767 mSDtfsCounter, 5177 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5177 SdHoareTripleChecker+Valid, 4768 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:07:24,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5177 Valid, 4768 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-03 06:07:24,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39592 states. [2023-04-03 06:07:26,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39592 to 39592. [2023-04-03 06:07:26,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39592 states, 23621 states have (on average 1.2750095254222937) internal successors, (30117), 24594 states have internal predecessors, (30117), 12546 states have call successors, (12546), 3426 states have call predecessors, (12546), 3424 states have return successors, (12544), 12349 states have call predecessors, (12544), 12544 states have call successors, (12544) [2023-04-03 06:07:26,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39592 states to 39592 states and 55207 transitions. [2023-04-03 06:07:26,539 INFO L78 Accepts]: Start accepts. Automaton has 39592 states and 55207 transitions. Word has length 318 [2023-04-03 06:07:26,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:07:26,541 INFO L495 AbstractCegarLoop]: Abstraction has 39592 states and 55207 transitions. [2023-04-03 06:07:26,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 06:07:26,541 INFO L276 IsEmpty]: Start isEmpty. Operand 39592 states and 55207 transitions. [2023-04-03 06:07:26,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2023-04-03 06:07:26,576 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:07:26,577 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 18, 18, 18, 18, 18, 18, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:07:26,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 06:07:26,577 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:07:26,577 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:07:26,578 INFO L85 PathProgramCache]: Analyzing trace with hash 1339903637, now seen corresponding path program 1 times [2023-04-03 06:07:26,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:07:26,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939402370] [2023-04-03 06:07:26,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:07:26,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:07:27,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:07:27,629 INFO L134 CoverageAnalysis]: Checked inductivity of 3174 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3171 trivial. 0 not checked. [2023-04-03 06:07:27,630 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:07:27,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939402370] [2023-04-03 06:07:27,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939402370] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:07:27,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:07:27,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:07:27,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314441890] [2023-04-03 06:07:27,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:07:27,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:07:27,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:07:27,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:07:27,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:27,633 INFO L87 Difference]: Start difference. First operand 39592 states and 55207 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-04-03 06:07:33,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:07:33,630 INFO L93 Difference]: Finished difference Result 97852 states and 136493 transitions. [2023-04-03 06:07:33,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:07:33,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 492 [2023-04-03 06:07:33,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:07:33,926 INFO L225 Difference]: With dead ends: 97852 [2023-04-03 06:07:33,926 INFO L226 Difference]: Without dead ends: 58328 [2023-04-03 06:07:34,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:34,206 INFO L413 NwaCegarLoop]: 8742 mSDtfsCounter, 5113 mSDsluCounter, 4711 mSDsCounter, 0 mSdLazyCounter, 1413 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5113 SdHoareTripleChecker+Valid, 13453 SdHoareTripleChecker+Invalid, 1419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-03 06:07:34,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5113 Valid, 13453 Invalid, 1419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1413 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-04-03 06:07:34,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58328 states. [2023-04-03 06:07:36,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58328 to 58323. [2023-04-03 06:07:36,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58323 states, 34820 states have (on average 1.275473865594486) internal successors, (44412), 36252 states have internal predecessors, (44412), 18474 states have call successors, (18474), 5030 states have call predecessors, (18474), 5028 states have return successors, (18472), 18187 states have call predecessors, (18472), 18472 states have call successors, (18472) [2023-04-03 06:07:37,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58323 states to 58323 states and 81358 transitions. [2023-04-03 06:07:37,140 INFO L78 Accepts]: Start accepts. Automaton has 58323 states and 81358 transitions. Word has length 492 [2023-04-03 06:07:37,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:07:37,141 INFO L495 AbstractCegarLoop]: Abstraction has 58323 states and 81358 transitions. [2023-04-03 06:07:37,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-04-03 06:07:37,142 INFO L276 IsEmpty]: Start isEmpty. Operand 58323 states and 81358 transitions. [2023-04-03 06:07:37,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-04-03 06:07:37,170 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:07:37,170 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 18, 18, 18, 18, 18, 18, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:07:37,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 06:07:37,170 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:07:37,171 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:07:37,171 INFO L85 PathProgramCache]: Analyzing trace with hash 1607286232, now seen corresponding path program 1 times [2023-04-03 06:07:37,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:07:37,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602938938] [2023-04-03 06:07:37,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:07:37,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:07:37,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:07:37,946 INFO L134 CoverageAnalysis]: Checked inductivity of 3173 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3171 trivial. 0 not checked. [2023-04-03 06:07:37,946 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:07:37,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602938938] [2023-04-03 06:07:37,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602938938] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:07:37,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:07:37,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:07:37,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664789760] [2023-04-03 06:07:37,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:07:37,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:07:37,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:07:37,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:07:37,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:37,949 INFO L87 Difference]: Start difference. First operand 58323 states and 81358 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-04-03 06:07:45,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:07:45,057 INFO L93 Difference]: Finished difference Result 143671 states and 200508 transitions. [2023-04-03 06:07:45,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:07:45,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 491 [2023-04-03 06:07:45,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:07:45,867 INFO L225 Difference]: With dead ends: 143671 [2023-04-03 06:07:45,868 INFO L226 Difference]: Without dead ends: 85416 [2023-04-03 06:07:46,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:46,169 INFO L413 NwaCegarLoop]: 8751 mSDtfsCounter, 5116 mSDsluCounter, 4720 mSDsCounter, 0 mSdLazyCounter, 1415 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5116 SdHoareTripleChecker+Valid, 13471 SdHoareTripleChecker+Invalid, 1421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-04-03 06:07:46,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5116 Valid, 13471 Invalid, 1421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1415 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-04-03 06:07:46,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85416 states. [2023-04-03 06:07:54,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85416 to 85412. [2023-04-03 06:07:54,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85412 states, 51030 states have (on average 1.2760141093474426) internal successors, (65115), 53123 states have internal predecessors, (65115), 27050 states have call successors, (27050), 7333 states have call predecessors, (27050), 7331 states have return successors, (27048), 26636 states have call predecessors, (27048), 27048 states have call successors, (27048) [2023-04-03 06:07:55,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85412 states to 85412 states and 119213 transitions. [2023-04-03 06:07:55,892 INFO L78 Accepts]: Start accepts. Automaton has 85412 states and 119213 transitions. Word has length 491 [2023-04-03 06:07:55,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:07:55,893 INFO L495 AbstractCegarLoop]: Abstraction has 85412 states and 119213 transitions. [2023-04-03 06:07:55,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-04-03 06:07:55,894 INFO L276 IsEmpty]: Start isEmpty. Operand 85412 states and 119213 transitions. [2023-04-03 06:07:55,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 498 [2023-04-03 06:07:55,988 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:07:55,988 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 18, 18, 18, 18, 18, 18, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:07:55,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 06:07:55,988 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:07:56,005 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:07:56,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1335446504, now seen corresponding path program 1 times [2023-04-03 06:07:56,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:07:56,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73057060] [2023-04-03 06:07:56,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:07:56,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:07:57,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:07:58,970 INFO L134 CoverageAnalysis]: Checked inductivity of 3176 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3171 trivial. 0 not checked. [2023-04-03 06:07:58,970 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:07:58,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73057060] [2023-04-03 06:07:58,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73057060] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:07:58,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:07:58,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:07:58,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725971874] [2023-04-03 06:07:58,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:07:58,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:07:58,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:07:58,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:07:58,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:07:58,972 INFO L87 Difference]: Start difference. First operand 85412 states and 119213 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-04-03 06:08:16,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:08:16,744 INFO L93 Difference]: Finished difference Result 209238 states and 292241 transitions. [2023-04-03 06:08:16,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:08:16,745 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 497 [2023-04-03 06:08:16,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:08:18,201 INFO L225 Difference]: With dead ends: 209238 [2023-04-03 06:08:18,201 INFO L226 Difference]: Without dead ends: 123894 [2023-04-03 06:08:19,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:08:19,135 INFO L413 NwaCegarLoop]: 8712 mSDtfsCounter, 5102 mSDsluCounter, 4681 mSDsCounter, 0 mSdLazyCounter, 1407 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5102 SdHoareTripleChecker+Valid, 13393 SdHoareTripleChecker+Invalid, 1413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:08:19,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5102 Valid, 13393 Invalid, 1413 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 1407 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2023-04-03 06:08:19,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123894 states. [2023-04-03 06:08:30,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123894 to 123891. [2023-04-03 06:08:30,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123891 states, 74098 states have (on average 1.2769710383546116) internal successors, (94621), 77123 states have internal predecessors, (94621), 39229 states have call successors, (39229), 10565 states have call predecessors, (39229), 10563 states have return successors, (39227), 38645 states have call predecessors, (39227), 39227 states have call successors, (39227) [2023-04-03 06:08:32,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123891 states to 123891 states and 173077 transitions. [2023-04-03 06:08:32,403 INFO L78 Accepts]: Start accepts. Automaton has 123891 states and 173077 transitions. Word has length 497 [2023-04-03 06:08:32,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:08:32,404 INFO L495 AbstractCegarLoop]: Abstraction has 123891 states and 173077 transitions. [2023-04-03 06:08:32,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2023-04-03 06:08:32,404 INFO L276 IsEmpty]: Start isEmpty. Operand 123891 states and 173077 transitions. [2023-04-03 06:08:32,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2023-04-03 06:08:32,491 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:08:32,491 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 18, 18, 18, 18, 18, 18, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:08:32,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 06:08:32,492 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:08:32,492 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:08:32,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1379438237, now seen corresponding path program 1 times [2023-04-03 06:08:32,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:08:32,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618737639] [2023-04-03 06:08:32,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:08:32,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:08:33,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:08:34,898 INFO L134 CoverageAnalysis]: Checked inductivity of 3180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3180 trivial. 0 not checked. [2023-04-03 06:08:34,898 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:08:34,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618737639] [2023-04-03 06:08:34,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618737639] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:08:34,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:08:34,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:08:34,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306682988] [2023-04-03 06:08:34,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:08:34,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:08:34,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:08:34,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:08:34,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:08:34,900 INFO L87 Difference]: Start difference. First operand 123891 states and 173077 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (65), 3 states have call predecessors, (65), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2023-04-03 06:08:45,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:08:45,694 INFO L93 Difference]: Finished difference Result 123891 states and 173077 transitions. [2023-04-03 06:08:45,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:08:45,696 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (65), 3 states have call predecessors, (65), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 527 [2023-04-03 06:08:45,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:08:45,702 INFO L225 Difference]: With dead ends: 123891 [2023-04-03 06:08:45,702 INFO L226 Difference]: Without dead ends: 0 [2023-04-03 06:08:46,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:08:46,206 INFO L413 NwaCegarLoop]: 6658 mSDtfsCounter, 2691 mSDsluCounter, 4264 mSDsCounter, 0 mSdLazyCounter, 1181 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2691 SdHoareTripleChecker+Valid, 10922 SdHoareTripleChecker+Invalid, 1181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:08:46,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2691 Valid, 10922 Invalid, 1181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1181 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-04-03 06:08:46,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-03 06:08:46,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-03 06:08:46,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-03 06:08:46,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-03 06:08:46,283 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 527 [2023-04-03 06:08:46,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:08:46,284 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-03 06:08:46,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (65), 3 states have call predecessors, (65), 2 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2023-04-03 06:08:46,284 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-03 06:08:46,284 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-03 06:08:46,294 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 06:08:46,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-03 06:08:46,297 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.