/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 06:47:36,583 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 06:47:36,585 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 06:47:36,618 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 06:47:36,619 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 06:47:36,621 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 06:47:36,624 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 06:47:36,626 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 06:47:36,627 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 06:47:36,632 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 06:47:36,634 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 06:47:36,635 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 06:47:36,635 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 06:47:36,638 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 06:47:36,639 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 06:47:36,640 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 06:47:36,641 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 06:47:36,642 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 06:47:36,643 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 06:47:36,648 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 06:47:36,649 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 06:47:36,650 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 06:47:36,651 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 06:47:36,652 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 06:47:36,659 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 06:47:36,660 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 06:47:36,660 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 06:47:36,661 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 06:47:36,661 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 06:47:36,662 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 06:47:36,663 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 06:47:36,663 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 06:47:36,665 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 06:47:36,665 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 06:47:36,666 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 06:47:36,666 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 06:47:36,666 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 06:47:36,667 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 06:47:36,667 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 06:47:36,667 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 06:47:36,668 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 06:47:36,669 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 06:47:36,702 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 06:47:36,702 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 06:47:36,703 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 06:47:36,703 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 06:47:36,704 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 06:47:36,704 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 06:47:36,704 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 06:47:36,704 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 06:47:36,704 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 06:47:36,704 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 06:47:36,705 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 06:47:36,705 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 06:47:36,705 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 06:47:36,706 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 06:47:36,706 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 06:47:36,706 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 06:47:36,706 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 06:47:36,706 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 06:47:36,707 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 06:47:36,707 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 06:47:36,707 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 06:47:36,707 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 06:47:36,707 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 06:47:36,707 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 06:47:36,707 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 06:47:36,708 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 06:47:36,708 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 06:47:36,708 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 06:47:36,708 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 06:47:36,708 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 06:47:36,709 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 06:47:36,709 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 06:47:36,709 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:47:36,709 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 06:47:36,709 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 06:47:36,709 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 06:47:36,710 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 06:47:36,710 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 06:47:36,710 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 06:47:36,710 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 06:47:36,710 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 06:47:36,710 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 06:47:36,936 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 06:47:36,955 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 06:47:36,957 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 06:47:36,958 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 06:47:36,959 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 06:47:36,960 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point.cil.out.i [2023-04-03 06:47:38,189 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 06:47:38,746 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 06:47:38,747 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point.cil.out.i [2023-04-03 06:47:38,795 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/19daa9f77/37fe2bb7cbe648f0b72775c12cf84a35/FLAGc04555636 [2023-04-03 06:47:38,809 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/19daa9f77/37fe2bb7cbe648f0b72775c12cf84a35 [2023-04-03 06:47:38,811 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 06:47:38,813 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 06:47:38,815 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 06:47:38,815 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 06:47:38,818 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 06:47:38,819 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:47:38" (1/1) ... [2023-04-03 06:47:38,820 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1afda6f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:38, skipping insertion in model container [2023-04-03 06:47:38,820 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:47:38" (1/1) ... [2023-04-03 06:47:38,826 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 06:47:38,966 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 06:47:40,792 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point.cil.out.i[315625,315638] [2023-04-03 06:47:40,849 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:47:40,883 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 06:47:41,385 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point.cil.out.i[315625,315638] [2023-04-03 06:47:41,392 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:47:41,459 INFO L208 MainTranslator]: Completed translation [2023-04-03 06:47:41,460 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:41 WrapperNode [2023-04-03 06:47:41,460 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 06:47:41,461 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 06:47:41,461 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 06:47:41,461 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 06:47:41,471 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:41" (1/1) ... [2023-04-03 06:47:41,471 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:41" (1/1) ... [2023-04-03 06:47:41,605 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:41" (1/1) ... [2023-04-03 06:47:41,605 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:41" (1/1) ... [2023-04-03 06:47:41,847 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:41" (1/1) ... [2023-04-03 06:47:41,882 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:41" (1/1) ... [2023-04-03 06:47:41,923 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:41" (1/1) ... [2023-04-03 06:47:41,957 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:41" (1/1) ... [2023-04-03 06:47:42,011 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 06:47:42,012 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 06:47:42,012 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 06:47:42,012 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 06:47:42,013 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:41" (1/1) ... [2023-04-03 06:47:42,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:47:42,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:47:42,044 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 06:47:42,065 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 06:47:42,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 06:47:42,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 06:47:42,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:47:42,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:47:42,080 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 06:47:42,080 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 06:47:42,080 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 06:47:42,080 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2023-04-03 06:47:42,080 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2023-04-03 06:47:42,081 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 06:47:42,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 06:47:42,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 06:47:42,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 06:47:42,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 06:47:42,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 06:47:42,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 06:47:42,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 06:47:42,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 06:47:42,082 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 06:47:42,082 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-03 06:47:42,082 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 06:47:42,082 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-03 06:47:42,082 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 06:47:42,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2023-04-03 06:47:42,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_8 [2023-04-03 06:47:42,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2023-04-03 06:47:42,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_11 [2023-04-03 06:47:42,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:47:42,083 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-03 06:47:42,083 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-04-03 06:47:42,083 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-03 06:47:42,083 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-03 06:47:42,083 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-03 06:47:42,083 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-03 06:47:42,084 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-03 06:47:42,084 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2023-04-03 06:47:42,084 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-03 06:47:42,084 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-04-03 06:47:42,084 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-04-03 06:47:42,084 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2023-04-03 06:47:42,084 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_nec [2023-04-03 06:47:42,085 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_zfmicro [2023-04-03 06:47:42,085 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_amdiso [2023-04-03 06:47:42,085 INFO L138 BoogieDeclarations]: Found implementation of procedure quirk_amdprefetch [2023-04-03 06:47:42,085 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_ohci [2023-04-03 06:47:42,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_to_hcd [2023-04-03 06:47:42,086 INFO L138 BoogieDeclarations]: Found implementation of procedure _ohci_readl [2023-04-03 06:47:42,086 INFO L138 BoogieDeclarations]: Found implementation of procedure _ohci_writel [2023-04-03 06:47:42,086 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc16 [2023-04-03 06:47:42,086 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc32 [2023-04-03 06:47:42,086 INFO L138 BoogieDeclarations]: Found implementation of procedure hc16_to_cpup [2023-04-03 06:47:42,086 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpu [2023-04-03 06:47:42,086 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpup [2023-04-03 06:47:42,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_frame_no [2023-04-03 06:47:42,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hwPSWp [2023-04-03 06:47:42,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hwPSW [2023-04-03 06:47:42,087 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_reinit [2023-04-03 06:47:42,087 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_a [2023-04-03 06:47:42,087 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_b [2023-04-03 06:47:42,088 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_status [2023-04-03 06:47:42,088 INFO L138 BoogieDeclarations]: Found implementation of procedure roothub_portstatus [2023-04-03 06:47:42,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_rh_suspend [2023-04-03 06:47:42,088 INFO L138 BoogieDeclarations]: Found implementation of procedure find_head [2023-04-03 06:47:42,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_rh_resume [2023-04-03 06:47:42,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_bus_suspend [2023-04-03 06:47:42,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_bus_resume [2023-04-03 06:47:42,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_root_hub_state_changes [2023-04-03 06:47:42,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hub_status_data [2023-04-03 06:47:42,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hub_descriptor [2023-04-03 06:47:42,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_start_port_reset [2023-04-03 06:47:42,089 INFO L138 BoogieDeclarations]: Found implementation of procedure root_port_reset [2023-04-03 06:47:42,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hub_control [2023-04-03 06:47:42,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump_intr_mask [2023-04-03 06:47:42,089 INFO L138 BoogieDeclarations]: Found implementation of procedure maybe_print_eds [2023-04-03 06:47:42,089 INFO L138 BoogieDeclarations]: Found implementation of procedure hcfs2string [2023-04-03 06:47:42,089 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_state_string [2023-04-03 06:47:42,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump_status [2023-04-03 06:47:42,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump_roothub [2023-04-03 06:47:42,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_dump [2023-04-03 06:47:42,090 INFO L138 BoogieDeclarations]: Found implementation of procedure show_list [2023-04-03 06:47:42,090 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_async_buffer [2023-04-03 06:47:42,090 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_periodic_buffer [2023-04-03 06:47:42,090 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_registers_buffer [2023-04-03 06:47:42,091 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_buffer [2023-04-03 06:47:42,091 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_buffer [2023-04-03 06:47:42,091 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_output [2023-04-03 06:47:42,091 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_close [2023-04-03 06:47:42,091 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_async_open [2023-04-03 06:47:42,091 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_periodic_open [2023-04-03 06:47:42,091 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_registers_open [2023-04-03 06:47:42,091 INFO L138 BoogieDeclarations]: Found implementation of procedure create_debug_files [2023-04-03 06:47:42,091 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_debug_files [2023-04-03 06:47:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hcd_init [2023-04-03 06:47:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_mem_init [2023-04-03 06:47:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_mem_cleanup [2023-04-03 06:47:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_to_td [2023-04-03 06:47:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure td_alloc [2023-04-03 06:47:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure td_free [2023-04-03 06:47:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_alloc [2023-04-03 06:47:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_free [2023-04-03 06:47:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure urb_free_priv [2023-04-03 06:47:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_urb [2023-04-03 06:47:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure balance [2023-04-03 06:47:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_link [2023-04-03 06:47:42,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_schedule [2023-04-03 06:47:42,093 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_unlink [2023-04-03 06:47:42,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_deschedule [2023-04-03 06:47:42,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_get [2023-04-03 06:47:42,093 INFO L138 BoogieDeclarations]: Found implementation of procedure start_ed_unlink [2023-04-03 06:47:42,093 INFO L138 BoogieDeclarations]: Found implementation of procedure td_fill [2023-04-03 06:47:42,093 INFO L138 BoogieDeclarations]: Found implementation of procedure td_submit_urb [2023-04-03 06:47:42,093 INFO L138 BoogieDeclarations]: Found implementation of procedure td_done [2023-04-03 06:47:42,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ed_halted [2023-04-03 06:47:42,094 INFO L138 BoogieDeclarations]: Found implementation of procedure add_to_done_list [2023-04-03 06:47:42,094 INFO L138 BoogieDeclarations]: Found implementation of procedure update_done_list [2023-04-03 06:47:42,094 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_unlinks [2023-04-03 06:47:42,094 INFO L138 BoogieDeclarations]: Found implementation of procedure takeback_td [2023-04-03 06:47:42,095 INFO L138 BoogieDeclarations]: Found implementation of procedure process_done_list [2023-04-03 06:47:42,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_work [2023-04-03 06:47:42,095 INFO L138 BoogieDeclarations]: Found implementation of procedure number_of_tds [2023-04-03 06:47:42,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_urb_enqueue [2023-04-03 06:47:42,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_urb_dequeue [2023-04-03 06:47:42,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_endpoint_disable [2023-04-03 06:47:42,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_get_frame [2023-04-03 06:47:42,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_usb_reset [2023-04-03 06:47:42,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_shutdown [2023-04-03 06:47:42,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_init [2023-04-03 06:47:42,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_run [2023-04-03 06:47:42,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_setup [2023-04-03 06:47:42,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_start [2023-04-03 06:47:42,105 INFO L138 BoogieDeclarations]: Found implementation of procedure io_watchdog_func [2023-04-03 06:47:42,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_irq [2023-04-03 06:47:42,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_stop [2023-04-03 06:47:42,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_restart [2023-04-03 06:47:42,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_suspend [2023-04-03 06:47:42,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_resume [2023-04-03 06:47:42,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_init_driver [2023-04-03 06:47:42,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hcd_mod_init [2023-04-03 06:47:42,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_hcd_mod_exit [2023-04-03 06:47:42,106 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_init_1 [2023-04-03 06:47:42,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_hc_driver_2 [2023-04-03 06:47:42,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_3 [2023-04-03 06:47:42,106 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-04-03 06:47:42,106 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-04-03 06:47:42,107 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2023-04-03 06:47:42,107 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-04-03 06:47:42,107 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2023-04-03 06:47:42,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_5 [2023-04-03 06:47:42,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2023-04-03 06:47:42,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_4 [2023-04-03 06:47:42,107 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 06:47:42,107 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 06:47:42,107 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-03 06:47:42,107 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 06:47:42,107 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-03 06:47:42,107 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 06:47:42,107 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 06:47:42,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_24 [2023-04-03 06:47:42,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_25 [2023-04-03 06:47:42,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_26 [2023-04-03 06:47:42,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_27 [2023-04-03 06:47:42,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_28 [2023-04-03 06:47:42,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_29 [2023-04-03 06:47:42,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 06:47:42,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 06:47:42,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 06:47:42,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 06:47:42,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 06:47:42,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 06:47:42,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:47:42,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 06:47:42,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-03 06:47:42,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-03 06:47:42,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-03 06:47:42,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 06:47:42,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-03 06:47:42,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-03 06:47:42,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 06:47:42,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-03 06:47:42,110 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 06:47:42,110 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 06:47:42,110 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 06:47:42,110 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-03 06:47:42,110 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 06:47:42,110 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-03 06:47:42,110 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:47:42,110 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-04-03 06:47:42,110 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-04-03 06:47:42,110 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-04-03 06:47:42,110 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2023-04-03 06:47:42,110 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-03 06:47:42,110 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 06:47:42,111 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-03 06:47:42,111 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_capable [2023-04-03 06:47:42,111 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-03 06:47:42,111 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-03 06:47:42,111 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2023-04-03 06:47:42,111 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2023-04-03 06:47:42,111 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2023-04-03 06:47:42,111 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2023-04-03 06:47:42,111 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-03 06:47:42,111 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2023-04-03 06:47:42,111 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2023-04-03 06:47:42,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 06:47:42,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 06:47:42,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-03 06:47:42,112 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-03 06:47:42,112 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-03 06:47:42,112 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-03 06:47:42,112 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 06:47:42,112 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 06:47:42,112 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 06:47:42,112 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-03 06:47:42,112 INFO L138 BoogieDeclarations]: Found implementation of procedure sb800_prefetch [2023-04-03 06:47:42,112 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2023-04-03 06:47:42,112 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-04-03 06:47:42,112 INFO L138 BoogieDeclarations]: Found implementation of procedure set_timer_slack [2023-04-03 06:47:42,113 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-04-03 06:47:42,113 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2023-04-03 06:47:42,113 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2023-04-03 06:47:42,113 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_dev_put [2023-04-03 06:47:42,113 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_quirk_pll_disable [2023-04-03 06:47:42,113 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_quirk_pll_enable [2023-04-03 06:47:42,113 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_calc_bus_time [2023-04-03 06:47:42,113 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2023-04-03 06:47:42,113 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2023-04-03 06:47:42,113 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_check_unlink_urb [2023-04-03 06:47:42,113 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2023-04-03 06:47:42,113 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2023-04-03 06:47:42,114 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_poll_rh_status [2023-04-03 06:47:42,114 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2023-04-03 06:47:42,114 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2023-04-03 06:47:42,114 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_root_hub_lost_power [2023-04-03 06:47:42,114 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 06:47:42,114 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 06:47:42,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 06:47:42,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 06:47:42,114 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 06:47:42,114 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 06:47:42,114 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 06:47:42,115 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 06:47:42,115 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 06:47:42,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 06:47:42,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 06:47:42,115 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 06:47:42,115 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 06:47:42,115 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2023-04-03 06:47:42,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 06:47:42,116 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2023-04-03 06:47:42,119 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 06:47:42,119 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-03 06:47:42,120 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-03 06:47:42,120 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-04-03 06:47:42,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-03 06:47:42,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-03 06:47:42,120 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 06:47:42,120 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 06:47:42,120 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 06:47:42,121 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 06:47:42,121 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 06:47:42,121 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 06:47:42,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 06:47:42,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 06:47:42,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 06:47:42,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 06:47:42,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 06:47:42,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 06:47:42,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 06:47:42,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 06:47:42,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 06:47:42,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 06:47:42,122 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 06:47:42,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 06:47:42,122 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 06:47:42,122 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-03 06:47:42,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 06:47:42,122 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 06:47:42,122 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-03 06:47:42,122 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-03 06:47:42,122 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 06:47:42,122 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 06:47:42,122 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 06:47:42,122 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-03 06:47:42,123 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 06:47:42,123 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-03 06:47:42,123 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:47:42,123 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 06:47:42,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2023-04-03 06:47:42,123 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 06:47:42,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_8 [2023-04-03 06:47:42,123 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-03 06:47:42,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2023-04-03 06:47:42,123 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 06:47:42,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_11 [2023-04-03 06:47:42,123 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-03 06:47:42,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:47:42,124 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 06:47:42,124 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 06:47:42,124 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 06:47:42,124 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 06:47:42,124 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-03 06:47:42,124 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-03 06:47:42,124 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-04-03 06:47:42,124 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-03 06:47:42,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_27 [2023-04-03 06:47:42,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_28 [2023-04-03 06:47:42,124 INFO L130 BoogieDeclarations]: Found specification of procedure set_timer_slack [2023-04-03 06:47:42,124 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-03 06:47:42,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_24 [2023-04-03 06:47:42,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_29 [2023-04-03 06:47:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-03 06:47:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2023-04-03 06:47:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-03 06:47:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-03 06:47:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-03 06:47:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-03 06:47:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2023-04-03 06:47:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2023-04-03 06:47:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-03 06:47:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2023-04-03 06:47:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 06:47:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 06:47:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 06:47:42,125 INFO L130 BoogieDeclarations]: Found specification of procedure timer_init_1 [2023-04-03 06:47:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_hc_driver_2 [2023-04-03 06:47:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_3 [2023-04-03 06:47:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-04-03 06:47:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-04-03 06:47:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2023-04-03 06:47:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-04-03 06:47:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2023-04-03 06:47:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_5 [2023-04-03 06:47:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2023-04-03 06:47:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_4 [2023-04-03 06:47:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2023-04-03 06:47:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_capable [2023-04-03 06:47:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-03 06:47:42,126 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 06:47:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-03 06:47:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-04-03 06:47:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2023-04-03 06:47:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2023-04-03 06:47:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_25 [2023-04-03 06:47:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_26 [2023-04-03 06:47:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2023-04-03 06:47:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-03 06:47:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-03 06:47:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 06:47:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-03 06:47:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-04-03 06:47:42,127 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-04-03 06:47:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-03 06:47:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2023-04-03 06:47:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2023-04-03 06:47:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2023-04-03 06:47:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-04-03 06:47:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2023-04-03 06:47:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_check_unlink_urb [2023-04-03 06:47:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2023-04-03 06:47:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2023-04-03 06:47:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2023-04-03 06:47:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_poll_rh_status [2023-04-03 06:47:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure usb_calc_bus_time [2023-04-03 06:47:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure usb_root_hub_lost_power [2023-04-03 06:47:42,128 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2023-04-03 06:47:42,129 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-04-03 06:47:42,129 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-04-03 06:47:42,129 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-04-03 06:47:42,129 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2023-04-03 06:47:42,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 06:47:42,129 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_nec [2023-04-03 06:47:42,129 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_zfmicro [2023-04-03 06:47:42,129 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_amdiso [2023-04-03 06:47:42,129 INFO L130 BoogieDeclarations]: Found specification of procedure quirk_amdprefetch [2023-04-03 06:47:42,129 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_ohci [2023-04-03 06:47:42,129 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_to_hcd [2023-04-03 06:47:42,129 INFO L130 BoogieDeclarations]: Found specification of procedure _ohci_readl [2023-04-03 06:47:42,129 INFO L130 BoogieDeclarations]: Found specification of procedure _ohci_writel [2023-04-03 06:47:42,129 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc16 [2023-04-03 06:47:42,129 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc32 [2023-04-03 06:47:42,130 INFO L130 BoogieDeclarations]: Found specification of procedure hc16_to_cpup [2023-04-03 06:47:42,130 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpu [2023-04-03 06:47:42,130 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpup [2023-04-03 06:47:42,130 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_frame_no [2023-04-03 06:47:42,130 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hwPSWp [2023-04-03 06:47:42,130 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hwPSW [2023-04-03 06:47:42,130 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_reinit [2023-04-03 06:47:42,130 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_a [2023-04-03 06:47:42,130 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_b [2023-04-03 06:47:42,130 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_status [2023-04-03 06:47:42,130 INFO L130 BoogieDeclarations]: Found specification of procedure roothub_portstatus [2023-04-03 06:47:42,130 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_init_driver [2023-04-03 06:47:42,130 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_restart [2023-04-03 06:47:42,130 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_setup [2023-04-03 06:47:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_suspend [2023-04-03 06:47:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_resume [2023-04-03 06:47:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hub_control [2023-04-03 06:47:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hub_status_data [2023-04-03 06:47:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_dev_put [2023-04-03 06:47:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_disable [2023-04-03 06:47:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_enable [2023-04-03 06:47:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure sb800_prefetch [2023-04-03 06:47:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump [2023-04-03 06:47:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_stop [2023-04-03 06:47:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure io_watchdog_func [2023-04-03 06:47:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure update_done_list [2023-04-03 06:47:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_work [2023-04-03 06:47:42,131 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_rh_suspend [2023-04-03 06:47:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 06:47:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 06:47:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure find_head [2023-04-03 06:47:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_rh_resume [2023-04-03 06:47:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_bus_suspend [2023-04-03 06:47:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_bus_resume [2023-04-03 06:47:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_root_hub_state_changes [2023-04-03 06:47:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hub_descriptor [2023-04-03 06:47:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_start_port_reset [2023-04-03 06:47:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure root_port_reset [2023-04-03 06:47:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 06:47:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump_intr_mask [2023-04-03 06:47:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure maybe_print_eds [2023-04-03 06:47:42,132 INFO L130 BoogieDeclarations]: Found specification of procedure hcfs2string [2023-04-03 06:47:42,133 INFO L130 BoogieDeclarations]: Found specification of procedure rh_state_string [2023-04-03 06:47:42,133 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump_status [2023-04-03 06:47:42,133 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_dump_roothub [2023-04-03 06:47:42,133 INFO L130 BoogieDeclarations]: Found specification of procedure debug_async_open [2023-04-03 06:47:42,133 INFO L130 BoogieDeclarations]: Found specification of procedure debug_periodic_open [2023-04-03 06:47:42,133 INFO L130 BoogieDeclarations]: Found specification of procedure debug_registers_open [2023-04-03 06:47:42,133 INFO L130 BoogieDeclarations]: Found specification of procedure debug_output [2023-04-03 06:47:42,133 INFO L130 BoogieDeclarations]: Found specification of procedure debug_close [2023-04-03 06:47:42,133 INFO L130 BoogieDeclarations]: Found specification of procedure show_list [2023-04-03 06:47:42,133 INFO L130 BoogieDeclarations]: Found specification of procedure fill_async_buffer [2023-04-03 06:47:42,133 INFO L130 BoogieDeclarations]: Found specification of procedure fill_periodic_buffer [2023-04-03 06:47:42,133 INFO L130 BoogieDeclarations]: Found specification of procedure fill_registers_buffer [2023-04-03 06:47:42,133 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_buffer [2023-04-03 06:47:42,133 INFO L130 BoogieDeclarations]: Found specification of procedure fill_buffer [2023-04-03 06:47:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:47:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure create_debug_files [2023-04-03 06:47:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure remove_debug_files [2023-04-03 06:47:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hcd_init [2023-04-03 06:47:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_mem_init [2023-04-03 06:47:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_mem_cleanup [2023-04-03 06:47:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure dma_to_td [2023-04-03 06:47:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure td_alloc [2023-04-03 06:47:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure td_free [2023-04-03 06:47:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure ed_alloc [2023-04-03 06:47:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure ed_free [2023-04-03 06:47:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure urb_free_priv [2023-04-03 06:47:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure finish_urb [2023-04-03 06:47:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure balance [2023-04-03 06:47:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_link [2023-04-03 06:47:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure ed_schedule [2023-04-03 06:47:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_unlink [2023-04-03 06:47:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure ed_deschedule [2023-04-03 06:47:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure ed_get [2023-04-03 06:47:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure start_ed_unlink [2023-04-03 06:47:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure td_fill [2023-04-03 06:47:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure td_submit_urb [2023-04-03 06:47:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure td_done [2023-04-03 06:47:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure ed_halted [2023-04-03 06:47:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure add_to_done_list [2023-04-03 06:47:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure finish_unlinks [2023-04-03 06:47:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure takeback_td [2023-04-03 06:47:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure process_done_list [2023-04-03 06:47:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure number_of_tds [2023-04-03 06:47:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_urb_enqueue [2023-04-03 06:47:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_urb_dequeue [2023-04-03 06:47:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_endpoint_disable [2023-04-03 06:47:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_get_frame [2023-04-03 06:47:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_usb_reset [2023-04-03 06:47:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_shutdown [2023-04-03 06:47:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_init [2023-04-03 06:47:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_run [2023-04-03 06:47:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_start [2023-04-03 06:47:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_irq [2023-04-03 06:47:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hcd_mod_init [2023-04-03 06:47:42,137 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_hcd_mod_exit [2023-04-03 06:47:42,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 06:47:42,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 06:47:42,137 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 06:47:42,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 06:47:42,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 06:47:42,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 06:47:42,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 06:47:42,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 06:47:42,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-03 06:47:42,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:47:42,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 06:47:42,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-03 06:47:42,137 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 06:47:42,138 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 06:47:42,138 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 06:47:42,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 06:47:42,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 06:47:42,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 06:47:42,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 06:47:43,084 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 06:47:43,092 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 06:47:43,663 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 06:47:54,428 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 06:48:00,429 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 06:48:00,429 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-04-03 06:48:00,436 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:48:00 BoogieIcfgContainer [2023-04-03 06:48:00,436 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 06:48:00,439 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 06:48:00,439 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 06:48:00,443 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 06:48:00,443 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 06:47:38" (1/3) ... [2023-04-03 06:48:00,443 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a590243 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:48:00, skipping insertion in model container [2023-04-03 06:48:00,444 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:47:41" (2/3) ... [2023-04-03 06:48:00,444 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a590243 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:48:00, skipping insertion in model container [2023-04-03 06:48:00,447 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:48:00" (3/3) ... [2023-04-03 06:48:00,448 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ohci-hcd.ko-entry_point.cil.out.i [2023-04-03 06:48:00,467 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 06:48:00,467 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 06:48:00,587 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 06:48:00,596 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;@7d805975, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 06:48:00,596 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 06:48:00,613 INFO L276 IsEmpty]: Start isEmpty. Operand has 2997 states, 1805 states have (on average 1.305263157894737) internal successors, (2356), 1891 states have internal predecessors, (2356), 968 states have call successors, (968), 223 states have call predecessors, (968), 222 states have return successors, (961), 950 states have call predecessors, (961), 961 states have call successors, (961) [2023-04-03 06:48:00,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2023-04-03 06:48:00,646 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:00,647 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:48:00,648 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:00,652 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:00,652 INFO L85 PathProgramCache]: Analyzing trace with hash -107019490, now seen corresponding path program 1 times [2023-04-03 06:48:00,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:00,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268433557] [2023-04-03 06:48:00,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:00,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:01,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:01,935 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-04-03 06:48:01,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:01,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268433557] [2023-04-03 06:48:01,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268433557] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:48:01,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:48:01,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:48:01,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373893559] [2023-04-03 06:48:01,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:48:01,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:48:01,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:48:01,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:48:01,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:48:01,994 INFO L87 Difference]: Start difference. First operand has 2997 states, 1805 states have (on average 1.305263157894737) internal successors, (2356), 1891 states have internal predecessors, (2356), 968 states have call successors, (968), 223 states have call predecessors, (968), 222 states have return successors, (961), 950 states have call predecessors, (961), 961 states have call successors, (961) Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-03 06:48:06,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:48:06,351 INFO L93 Difference]: Finished difference Result 8599 states and 12445 transitions. [2023-04-03 06:48:06,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:48:06,353 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 283 [2023-04-03 06:48:06,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:48:06,411 INFO L225 Difference]: With dead ends: 8599 [2023-04-03 06:48:06,411 INFO L226 Difference]: Without dead ends: 5695 [2023-04-03 06:48:06,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:48:06,450 INFO L413 NwaCegarLoop]: 3774 mSDtfsCounter, 4113 mSDsluCounter, 3674 mSDsCounter, 0 mSdLazyCounter, 795 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4113 SdHoareTripleChecker+Valid, 7448 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-04-03 06:48:06,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4113 Valid, 7448 Invalid, 797 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 795 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-04-03 06:48:06,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5695 states. [2023-04-03 06:48:06,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5695 to 5691. [2023-04-03 06:48:06,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5691 states, 3451 states have (on average 1.3057084902926688) internal successors, (4506), 3601 states have internal predecessors, (4506), 1815 states have call successors, (1815), 426 states have call predecessors, (1815), 424 states have return successors, (1813), 1792 states have call predecessors, (1813), 1813 states have call successors, (1813) [2023-04-03 06:48:06,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5691 states to 5691 states and 8134 transitions. [2023-04-03 06:48:06,983 INFO L78 Accepts]: Start accepts. Automaton has 5691 states and 8134 transitions. Word has length 283 [2023-04-03 06:48:06,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:48:06,987 INFO L495 AbstractCegarLoop]: Abstraction has 5691 states and 8134 transitions. [2023-04-03 06:48:06,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-03 06:48:06,988 INFO L276 IsEmpty]: Start isEmpty. Operand 5691 states and 8134 transitions. [2023-04-03 06:48:06,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-04-03 06:48:06,996 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:06,996 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:48:06,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 06:48:06,997 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:06,997 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:06,998 INFO L85 PathProgramCache]: Analyzing trace with hash -42178918, now seen corresponding path program 1 times [2023-04-03 06:48:06,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:06,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384501052] [2023-04-03 06:48:06,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:06,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:07,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:07,734 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-04-03 06:48:07,735 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:07,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384501052] [2023-04-03 06:48:07,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384501052] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:48:07,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:48:07,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:48:07,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211975442] [2023-04-03 06:48:07,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:48:07,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:48:07,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:48:07,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:48:07,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:48:07,739 INFO L87 Difference]: Start difference. First operand 5691 states and 8134 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-04-03 06:48:13,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:48:14,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:48:14,009 INFO L93 Difference]: Finished difference Result 16875 states and 24124 transitions. [2023-04-03 06:48:14,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:48:14,010 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 286 [2023-04-03 06:48:14,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:48:14,110 INFO L225 Difference]: With dead ends: 16875 [2023-04-03 06:48:14,110 INFO L226 Difference]: Without dead ends: 11250 [2023-04-03 06:48:14,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:48:14,155 INFO L413 NwaCegarLoop]: 3777 mSDtfsCounter, 4073 mSDsluCounter, 3644 mSDsCounter, 0 mSdLazyCounter, 794 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4073 SdHoareTripleChecker+Valid, 7421 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 794 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:48:14,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4073 Valid, 7421 Invalid, 797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 794 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2023-04-03 06:48:14,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11250 states. [2023-04-03 06:48:14,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11250 to 11245. [2023-04-03 06:48:14,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11245 states, 6825 states have (on average 1.3065201465201466) internal successors, (8917), 7125 states have internal predecessors, (8917), 3580 states have call successors, (3580), 841 states have call predecessors, (3580), 839 states have return successors, (3578), 3535 states have call predecessors, (3578), 3578 states have call successors, (3578) [2023-04-03 06:48:15,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11245 states to 11245 states and 16075 transitions. [2023-04-03 06:48:15,040 INFO L78 Accepts]: Start accepts. Automaton has 11245 states and 16075 transitions. Word has length 286 [2023-04-03 06:48:15,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:48:15,045 INFO L495 AbstractCegarLoop]: Abstraction has 11245 states and 16075 transitions. [2023-04-03 06:48:15,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-04-03 06:48:15,046 INFO L276 IsEmpty]: Start isEmpty. Operand 11245 states and 16075 transitions. [2023-04-03 06:48:15,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2023-04-03 06:48:15,052 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:15,052 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:48:15,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 06:48:15,053 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:15,053 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:15,053 INFO L85 PathProgramCache]: Analyzing trace with hash -896478718, now seen corresponding path program 1 times [2023-04-03 06:48:15,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:15,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542421503] [2023-04-03 06:48:15,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:15,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:15,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:15,743 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-04-03 06:48:15,743 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:15,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542421503] [2023-04-03 06:48:15,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542421503] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:48:15,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:48:15,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:48:15,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392094556] [2023-04-03 06:48:15,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:48:15,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:48:15,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:48:15,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:48:15,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:48:15,746 INFO L87 Difference]: Start difference. First operand 11245 states and 16075 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-04-03 06:48:20,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:48:20,587 INFO L93 Difference]: Finished difference Result 33206 states and 47500 transitions. [2023-04-03 06:48:20,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:48:20,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 288 [2023-04-03 06:48:20,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:48:20,772 INFO L225 Difference]: With dead ends: 33206 [2023-04-03 06:48:20,772 INFO L226 Difference]: Without dead ends: 22027 [2023-04-03 06:48:20,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:48:20,852 INFO L413 NwaCegarLoop]: 4059 mSDtfsCounter, 4051 mSDsluCounter, 3644 mSDsCounter, 0 mSdLazyCounter, 825 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4051 SdHoareTripleChecker+Valid, 7703 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-04-03 06:48:20,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4051 Valid, 7703 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 825 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-04-03 06:48:20,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22027 states. [2023-04-03 06:48:21,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22027 to 22024. [2023-04-03 06:48:21,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22024 states, 13382 states have (on average 1.3077267971902555) internal successors, (17500), 13974 states have internal predecessors, (17500), 7006 states have call successors, (7006), 1637 states have call predecessors, (7006), 1635 states have return successors, (7004), 6921 states have call predecessors, (7004), 7004 states have call successors, (7004) [2023-04-03 06:48:22,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22024 states to 22024 states and 31510 transitions. [2023-04-03 06:48:22,104 INFO L78 Accepts]: Start accepts. Automaton has 22024 states and 31510 transitions. Word has length 288 [2023-04-03 06:48:22,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:48:22,105 INFO L495 AbstractCegarLoop]: Abstraction has 22024 states and 31510 transitions. [2023-04-03 06:48:22,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2023-04-03 06:48:22,106 INFO L276 IsEmpty]: Start isEmpty. Operand 22024 states and 31510 transitions. [2023-04-03 06:48:22,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2023-04-03 06:48:22,112 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:22,113 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:48:22,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 06:48:22,113 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:22,113 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:22,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1979150493, now seen corresponding path program 1 times [2023-04-03 06:48:22,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:22,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676352699] [2023-04-03 06:48:22,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:22,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:22,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:22,752 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-04-03 06:48:22,752 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:22,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676352699] [2023-04-03 06:48:22,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676352699] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:48:22,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:48:22,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:48:22,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197038709] [2023-04-03 06:48:22,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:48:22,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:48:22,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:48:22,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:48:22,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:48:22,754 INFO L87 Difference]: Start difference. First operand 22024 states and 31510 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 06:48:27,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:48:28,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:48:28,746 INFO L93 Difference]: Finished difference Result 58774 states and 83598 transitions. [2023-04-03 06:48:28,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:48:28,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 307 [2023-04-03 06:48:28,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:48:28,974 INFO L225 Difference]: With dead ends: 58774 [2023-04-03 06:48:28,975 INFO L226 Difference]: Without dead ends: 36824 [2023-04-03 06:48:29,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:48:29,083 INFO L413 NwaCegarLoop]: 4688 mSDtfsCounter, 2906 mSDsluCounter, 3545 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2906 SdHoareTripleChecker+Valid, 8233 SdHoareTripleChecker+Invalid, 992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-04-03 06:48:29,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2906 Valid, 8233 Invalid, 992 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 990 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-04-03 06:48:29,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36824 states. [2023-04-03 06:48:30,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36824 to 36817. [2023-04-03 06:48:30,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36817 states, 22280 states have (on average 1.2951077199281866) internal successors, (28855), 23230 states have internal predecessors, (28855), 11660 states have call successors, (11660), 2878 states have call predecessors, (11660), 2876 states have return successors, (11658), 11540 states have call predecessors, (11658), 11658 states have call successors, (11658) [2023-04-03 06:48:31,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36817 states to 36817 states and 52173 transitions. [2023-04-03 06:48:31,039 INFO L78 Accepts]: Start accepts. Automaton has 36817 states and 52173 transitions. Word has length 307 [2023-04-03 06:48:31,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:48:31,040 INFO L495 AbstractCegarLoop]: Abstraction has 36817 states and 52173 transitions. [2023-04-03 06:48:31,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 06:48:31,040 INFO L276 IsEmpty]: Start isEmpty. Operand 36817 states and 52173 transitions. [2023-04-03 06:48:31,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2023-04-03 06:48:31,051 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:31,052 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 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] [2023-04-03 06:48:31,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 06:48:31,052 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:31,052 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:31,052 INFO L85 PathProgramCache]: Analyzing trace with hash -1257413156, now seen corresponding path program 1 times [2023-04-03 06:48:31,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:31,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111305008] [2023-04-03 06:48:31,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:31,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:31,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:33,084 INFO L134 CoverageAnalysis]: Checked inductivity of 2202 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2202 trivial. 0 not checked. [2023-04-03 06:48:33,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:33,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111305008] [2023-04-03 06:48:33,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111305008] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:48:33,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:48:33,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-03 06:48:33,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156482448] [2023-04-03 06:48:33,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:48:33,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 06:48:33,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:48:33,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 06:48:33,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 06:48:33,087 INFO L87 Difference]: Start difference. First operand 36817 states and 52173 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (51), 3 states have call predecessors, (51), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-04-03 06:48:36,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:48:36,962 INFO L93 Difference]: Finished difference Result 42728 states and 59997 transitions. [2023-04-03 06:48:36,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 06:48:36,962 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (51), 3 states have call predecessors, (51), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 414 [2023-04-03 06:48:36,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:48:37,227 INFO L225 Difference]: With dead ends: 42728 [2023-04-03 06:48:37,227 INFO L226 Difference]: Without dead ends: 42725 [2023-04-03 06:48:37,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:48:37,260 INFO L413 NwaCegarLoop]: 4189 mSDtfsCounter, 2180 mSDsluCounter, 6349 mSDsCounter, 0 mSdLazyCounter, 1189 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2180 SdHoareTripleChecker+Valid, 10538 SdHoareTripleChecker+Invalid, 1190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-03 06:48:37,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2180 Valid, 10538 Invalid, 1190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1189 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-03 06:48:37,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42725 states. [2023-04-03 06:48:39,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42725 to 42506. [2023-04-03 06:48:39,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42506 states, 25560 states have (on average 1.2844679186228483) internal successors, (32831), 26556 states have internal predecessors, (32831), 13404 states have call successors, (13404), 3527 states have call predecessors, (13404), 3541 states have return successors, (13434), 13262 states have call predecessors, (13434), 13402 states have call successors, (13434) [2023-04-03 06:48:39,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42506 states to 42506 states and 59669 transitions. [2023-04-03 06:48:39,644 INFO L78 Accepts]: Start accepts. Automaton has 42506 states and 59669 transitions. Word has length 414 [2023-04-03 06:48:39,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:48:39,645 INFO L495 AbstractCegarLoop]: Abstraction has 42506 states and 59669 transitions. [2023-04-03 06:48:39,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (51), 3 states have call predecessors, (51), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-04-03 06:48:39,645 INFO L276 IsEmpty]: Start isEmpty. Operand 42506 states and 59669 transitions. [2023-04-03 06:48:39,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-04-03 06:48:39,943 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:39,943 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 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] [2023-04-03 06:48:39,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 06:48:39,944 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:39,944 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:39,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1456781789, now seen corresponding path program 1 times [2023-04-03 06:48:39,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:39,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943069875] [2023-04-03 06:48:39,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:39,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:40,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:41,006 INFO L134 CoverageAnalysis]: Checked inductivity of 2204 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2200 trivial. 0 not checked. [2023-04-03 06:48:41,007 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:41,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943069875] [2023-04-03 06:48:41,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943069875] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:48:41,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:48:41,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:48:41,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223671728] [2023-04-03 06:48:41,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:48:41,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:48:41,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:48:41,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:48:41,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:48:41,010 INFO L87 Difference]: Start difference. First operand 42506 states and 59669 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (47), 3 states have call predecessors, (47), 2 states have call successors, (47) [2023-04-03 06:48:45,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:48:45,843 INFO L93 Difference]: Finished difference Result 85015 states and 119332 transitions. [2023-04-03 06:48:45,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 06:48:45,844 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (47), 3 states have call predecessors, (47), 2 states have call successors, (47) Word has length 437 [2023-04-03 06:48:45,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:48:46,132 INFO L225 Difference]: With dead ends: 85015 [2023-04-03 06:48:46,133 INFO L226 Difference]: Without dead ends: 42506 [2023-04-03 06:48:46,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:48:46,397 INFO L413 NwaCegarLoop]: 3743 mSDtfsCounter, 1 mSDsluCounter, 11223 mSDsCounter, 0 mSdLazyCounter, 1577 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 14966 SdHoareTripleChecker+Invalid, 1578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-04-03 06:48:46,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 14966 Invalid, 1578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1577 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-04-03 06:48:46,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42506 states. [2023-04-03 06:48:48,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42506 to 42506. [2023-04-03 06:48:48,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42506 states, 25560 states have (on average 1.2838419405320813) internal successors, (32815), 26556 states have internal predecessors, (32815), 13404 states have call successors, (13404), 3527 states have call predecessors, (13404), 3541 states have return successors, (13434), 13262 states have call predecessors, (13434), 13402 states have call successors, (13434) [2023-04-03 06:48:48,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42506 states to 42506 states and 59653 transitions. [2023-04-03 06:48:48,718 INFO L78 Accepts]: Start accepts. Automaton has 42506 states and 59653 transitions. Word has length 437 [2023-04-03 06:48:48,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:48:48,719 INFO L495 AbstractCegarLoop]: Abstraction has 42506 states and 59653 transitions. [2023-04-03 06:48:48,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (47), 3 states have call predecessors, (47), 2 states have call successors, (47) [2023-04-03 06:48:48,719 INFO L276 IsEmpty]: Start isEmpty. Operand 42506 states and 59653 transitions. [2023-04-03 06:48:48,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2023-04-03 06:48:48,753 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:48,753 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 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] [2023-04-03 06:48:48,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 06:48:48,753 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:48,754 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:48,754 INFO L85 PathProgramCache]: Analyzing trace with hash -115040926, now seen corresponding path program 1 times [2023-04-03 06:48:48,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:48,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720389884] [2023-04-03 06:48:48,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:48,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:49,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:48:49,646 INFO L134 CoverageAnalysis]: Checked inductivity of 2204 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2200 trivial. 0 not checked. [2023-04-03 06:48:49,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:48:49,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720389884] [2023-04-03 06:48:49,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720389884] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:48:49,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:48:49,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:48:49,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970601316] [2023-04-03 06:48:49,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:48:49,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:48:49,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:48:49,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:48:49,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:48:49,649 INFO L87 Difference]: Start difference. First operand 42506 states and 59653 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-04-03 06:48:54,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:48:54,953 INFO L93 Difference]: Finished difference Result 109652 states and 154091 transitions. [2023-04-03 06:48:54,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:48:54,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 461 [2023-04-03 06:48:54,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:48:55,212 INFO L225 Difference]: With dead ends: 109652 [2023-04-03 06:48:55,212 INFO L226 Difference]: Without dead ends: 67223 [2023-04-03 06:48:55,319 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:48:55,319 INFO L413 NwaCegarLoop]: 4795 mSDtfsCounter, 3893 mSDsluCounter, 3580 mSDsCounter, 0 mSdLazyCounter, 1064 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3893 SdHoareTripleChecker+Valid, 8375 SdHoareTripleChecker+Invalid, 1126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1064 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-04-03 06:48:55,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3893 Valid, 8375 Invalid, 1126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1064 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-04-03 06:48:55,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67223 states. [2023-04-03 06:48:58,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67223 to 67216. [2023-04-03 06:48:58,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67216 states, 40550 states have (on average 1.2830086313193587) internal successors, (52026), 42169 states have internal predecessors, (52026), 21071 states have call successors, (21071), 5564 states have call predecessors, (21071), 5594 states have return successors, (21133), 20837 states have call predecessors, (21133), 21069 states have call successors, (21133) [2023-04-03 06:48:58,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67216 states to 67216 states and 94230 transitions. [2023-04-03 06:48:58,548 INFO L78 Accepts]: Start accepts. Automaton has 67216 states and 94230 transitions. Word has length 461 [2023-04-03 06:48:58,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:48:58,549 INFO L495 AbstractCegarLoop]: Abstraction has 67216 states and 94230 transitions. [2023-04-03 06:48:58,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-04-03 06:48:58,550 INFO L276 IsEmpty]: Start isEmpty. Operand 67216 states and 94230 transitions. [2023-04-03 06:48:58,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-04-03 06:48:58,573 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:48:58,573 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 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] [2023-04-03 06:48:58,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 06:48:58,573 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:48:58,574 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:48:58,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1455068354, now seen corresponding path program 1 times [2023-04-03 06:48:58,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:48:58,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516225734] [2023-04-03 06:48:58,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:48:58,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:48:59,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:01,498 INFO L134 CoverageAnalysis]: Checked inductivity of 2204 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2200 trivial. 0 not checked. [2023-04-03 06:49:01,499 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:49:01,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516225734] [2023-04-03 06:49:01,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516225734] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:49:01,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:49:01,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 06:49:01,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361227766] [2023-04-03 06:49:01,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:49:01,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 06:49:01,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:49:01,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 06:49:01,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 06:49:01,501 INFO L87 Difference]: Start difference. First operand 67216 states and 94230 transitions. Second operand has 7 states, 6 states have (on average 19.166666666666668) internal successors, (115), 5 states have internal predecessors, (115), 2 states have call successors, (59), 2 states have call predecessors, (59), 4 states have return successors, (52), 4 states have call predecessors, (52), 2 states have call successors, (52) [2023-04-03 06:49:11,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:49:11,890 INFO L93 Difference]: Finished difference Result 201798 states and 283244 transitions. [2023-04-03 06:49:11,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-03 06:49:11,890 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 19.166666666666668) internal successors, (115), 5 states have internal predecessors, (115), 2 states have call successors, (59), 2 states have call predecessors, (59), 4 states have return successors, (52), 4 states have call predecessors, (52), 2 states have call successors, (52) Word has length 460 [2023-04-03 06:49:11,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:49:12,712 INFO L225 Difference]: With dead ends: 201798 [2023-04-03 06:49:12,713 INFO L226 Difference]: Without dead ends: 134659 [2023-04-03 06:49:12,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-04-03 06:49:12,913 INFO L413 NwaCegarLoop]: 3753 mSDtfsCounter, 4134 mSDsluCounter, 18654 mSDsCounter, 0 mSdLazyCounter, 2367 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4144 SdHoareTripleChecker+Valid, 22407 SdHoareTripleChecker+Invalid, 2368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-04-03 06:49:12,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4144 Valid, 22407 Invalid, 2368 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2367 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-04-03 06:49:13,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134659 states. [2023-04-03 06:49:18,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134659 to 134544. [2023-04-03 06:49:18,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134544 states, 81157 states have (on average 1.2825018174649137) internal successors, (104084), 84443 states have internal predecessors, (104084), 42109 states have call successors, (42109), 11119 states have call predecessors, (42109), 11277 states have return successors, (42673), 41691 states have call predecessors, (42673), 42107 states have call successors, (42673) [2023-04-03 06:49:19,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134544 states to 134544 states and 188866 transitions. [2023-04-03 06:49:19,476 INFO L78 Accepts]: Start accepts. Automaton has 134544 states and 188866 transitions. Word has length 460 [2023-04-03 06:49:19,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:49:19,477 INFO L495 AbstractCegarLoop]: Abstraction has 134544 states and 188866 transitions. [2023-04-03 06:49:19,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 19.166666666666668) internal successors, (115), 5 states have internal predecessors, (115), 2 states have call successors, (59), 2 states have call predecessors, (59), 4 states have return successors, (52), 4 states have call predecessors, (52), 2 states have call successors, (52) [2023-04-03 06:49:19,478 INFO L276 IsEmpty]: Start isEmpty. Operand 134544 states and 188866 transitions. [2023-04-03 06:49:19,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-04-03 06:49:19,515 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:49:19,515 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 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] [2023-04-03 06:49:19,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 06:49:19,515 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:49:19,516 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:49:19,516 INFO L85 PathProgramCache]: Analyzing trace with hash -830278747, now seen corresponding path program 1 times [2023-04-03 06:49:19,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:49:19,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555911174] [2023-04-03 06:49:19,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:19,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:49:20,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:20,922 INFO L134 CoverageAnalysis]: Checked inductivity of 2204 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2200 trivial. 0 not checked. [2023-04-03 06:49:20,922 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:49:20,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555911174] [2023-04-03 06:49:20,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555911174] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:49:20,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:49:20,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 06:49:20,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348962617] [2023-04-03 06:49:20,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:49:20,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 06:49:20,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:49:20,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 06:49:20,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 06:49:20,926 INFO L87 Difference]: Start difference. First operand 134544 states and 188866 transitions. Second operand has 6 states, 6 states have (on average 19.5) internal successors, (117), 5 states have internal predecessors, (117), 3 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (53), 4 states have call predecessors, (53), 3 states have call successors, (53) [2023-04-03 06:49:28,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:49:28,326 INFO L93 Difference]: Finished difference Result 203081 states and 284936 transitions. [2023-04-03 06:49:28,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 06:49:28,326 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 5 states have internal predecessors, (117), 3 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (53), 4 states have call predecessors, (53), 3 states have call successors, (53) Word has length 464 [2023-04-03 06:49:28,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:49:28,917 INFO L225 Difference]: With dead ends: 203081 [2023-04-03 06:49:28,918 INFO L226 Difference]: Without dead ends: 68158 [2023-04-03 06:49:29,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-03 06:49:29,260 INFO L413 NwaCegarLoop]: 3741 mSDtfsCounter, 3 mSDsluCounter, 14956 mSDsCounter, 0 mSdLazyCounter, 1974 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 18697 SdHoareTripleChecker+Invalid, 1975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1974 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-04-03 06:49:29,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 18697 Invalid, 1975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1974 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-04-03 06:49:29,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68158 states. [2023-04-03 06:49:31,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68158 to 68110. [2023-04-03 06:49:31,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68110 states, 41105 states have (on average 1.282642014353485) internal successors, (52723), 42757 states have internal predecessors, (52723), 21299 states have call successors, (21299), 5630 states have call predecessors, (21299), 5705 states have return successors, (21531), 21099 states have call predecessors, (21531), 21297 states have call successors, (21531) [2023-04-03 06:49:32,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68110 states to 68110 states and 95553 transitions. [2023-04-03 06:49:32,166 INFO L78 Accepts]: Start accepts. Automaton has 68110 states and 95553 transitions. Word has length 464 [2023-04-03 06:49:32,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:49:32,167 INFO L495 AbstractCegarLoop]: Abstraction has 68110 states and 95553 transitions. [2023-04-03 06:49:32,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 5 states have internal predecessors, (117), 3 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (53), 4 states have call predecessors, (53), 3 states have call successors, (53) [2023-04-03 06:49:32,167 INFO L276 IsEmpty]: Start isEmpty. Operand 68110 states and 95553 transitions. [2023-04-03 06:49:32,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-04-03 06:49:32,188 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:49:32,188 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 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] [2023-04-03 06:49:32,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 06:49:32,188 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:49:32,189 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:49:32,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1540254286, now seen corresponding path program 1 times [2023-04-03 06:49:32,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:49:32,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311732616] [2023-04-03 06:49:32,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:32,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:49:33,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:34,445 INFO L134 CoverageAnalysis]: Checked inductivity of 2238 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 2163 trivial. 0 not checked. [2023-04-03 06:49:34,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:49:34,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311732616] [2023-04-03 06:49:34,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311732616] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:49:34,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075596663] [2023-04-03 06:49:34,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:34,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:49:34,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:49:34,452 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:49:34,475 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 06:49:36,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:36,871 INFO L262 TraceCheckSpWp]: Trace formula consists of 8763 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-03 06:49:36,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:49:37,006 INFO L134 CoverageAnalysis]: Checked inductivity of 2238 backedges. 843 proven. 0 refuted. 0 times theorem prover too weak. 1395 trivial. 0 not checked. [2023-04-03 06:49:37,006 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:49:37,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075596663] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:49:37,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 06:49:37,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2023-04-03 06:49:37,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311746579] [2023-04-03 06:49:37,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:49:37,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 06:49:37,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:49:37,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 06:49:37,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-03 06:49:37,009 INFO L87 Difference]: Start difference. First operand 68110 states and 95553 transitions. Second operand has 6 states, 4 states have (on average 30.5) internal successors, (122), 6 states have internal predecessors, (122), 3 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2023-04-03 06:49:44,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:49:44,333 INFO L93 Difference]: Finished difference Result 136267 states and 191734 transitions. [2023-04-03 06:49:44,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 06:49:44,334 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 30.5) internal successors, (122), 6 states have internal predecessors, (122), 3 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 464 [2023-04-03 06:49:44,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:49:44,886 INFO L225 Difference]: With dead ends: 136267 [2023-04-03 06:49:44,887 INFO L226 Difference]: Without dead ends: 68150 [2023-04-03 06:49:45,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 471 GetRequests, 463 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-04-03 06:49:45,087 INFO L413 NwaCegarLoop]: 3722 mSDtfsCounter, 3 mSDsluCounter, 14845 mSDsCounter, 0 mSdLazyCounter, 2084 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 18567 SdHoareTripleChecker+Invalid, 2103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 2084 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-04-03 06:49:45,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 18567 Invalid, 2103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 2084 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2023-04-03 06:49:45,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68150 states. [2023-04-03 06:49:47,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68150 to 68150. [2023-04-03 06:49:47,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68150 states, 41145 states have (on average 1.2823672378174749) internal successors, (52763), 42797 states have internal predecessors, (52763), 21299 states have call successors, (21299), 5630 states have call predecessors, (21299), 5705 states have return successors, (21531), 21099 states have call predecessors, (21531), 21297 states have call successors, (21531) [2023-04-03 06:49:47,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68150 states to 68150 states and 95593 transitions. [2023-04-03 06:49:47,690 INFO L78 Accepts]: Start accepts. Automaton has 68150 states and 95593 transitions. Word has length 464 [2023-04-03 06:49:47,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:49:47,691 INFO L495 AbstractCegarLoop]: Abstraction has 68150 states and 95593 transitions. [2023-04-03 06:49:47,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 30.5) internal successors, (122), 6 states have internal predecessors, (122), 3 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2023-04-03 06:49:47,691 INFO L276 IsEmpty]: Start isEmpty. Operand 68150 states and 95593 transitions. [2023-04-03 06:49:47,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-04-03 06:49:47,709 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:49:47,710 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 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] [2023-04-03 06:49:47,740 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 06:49:47,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-03 06:49:47,917 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:49:47,917 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:49:47,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1690021410, now seen corresponding path program 1 times [2023-04-03 06:49:47,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:49:47,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981869418] [2023-04-03 06:49:47,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:47,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:49:50,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:51,593 INFO L134 CoverageAnalysis]: Checked inductivity of 2614 backedges. 0 proven. 121 refuted. 0 times theorem prover too weak. 2493 trivial. 0 not checked. [2023-04-03 06:49:51,593 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:49:51,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981869418] [2023-04-03 06:49:51,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981869418] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:49:51,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350259122] [2023-04-03 06:49:51,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:49:51,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:49:51,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:49:51,597 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:49:51,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 06:49:54,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:49:54,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 9003 conjuncts, 19 conjunts are in the unsatisfiable core [2023-04-03 06:49:54,908 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:49:54,972 INFO L134 CoverageAnalysis]: Checked inductivity of 2614 backedges. 888 proven. 1 refuted. 0 times theorem prover too weak. 1725 trivial. 0 not checked. [2023-04-03 06:49:54,972 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 06:49:55,555 INFO L134 CoverageAnalysis]: Checked inductivity of 2614 backedges. 0 proven. 121 refuted. 0 times theorem prover too weak. 2493 trivial. 0 not checked. [2023-04-03 06:49:55,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350259122] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 06:49:55,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2069379209] [2023-04-03 06:49:55,581 INFO L159 IcfgInterpreter]: Started Sifa with 194 locations of interest [2023-04-03 06:49:55,581 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 06:49:55,584 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 06:49:55,588 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 06:49:55,589 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs