/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 01:40:31,508 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 01:40:31,510 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 01:40:31,539 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 01:40:31,540 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 01:40:31,541 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 01:40:31,542 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 01:40:31,543 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 01:40:31,544 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 01:40:31,545 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 01:40:31,545 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 01:40:31,546 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 01:40:31,547 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 01:40:31,547 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 01:40:31,548 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 01:40:31,549 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 01:40:31,550 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 01:40:31,550 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 01:40:31,552 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 01:40:31,553 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 01:40:31,555 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 01:40:31,556 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 01:40:31,556 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 01:40:31,557 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 01:40:31,560 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 01:40:31,561 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 01:40:31,561 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 01:40:31,562 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 01:40:31,562 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 01:40:31,563 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 01:40:31,563 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 01:40:31,564 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 01:40:31,564 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 01:40:31,565 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 01:40:31,566 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 01:40:31,566 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 01:40:31,567 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 01:40:31,567 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 01:40:31,567 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 01:40:31,568 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 01:40:31,568 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 01:40:31,569 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 01:40:31,587 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 01:40:31,588 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 01:40:31,588 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 01:40:31,588 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 01:40:31,589 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 01:40:31,589 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 01:40:31,589 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 01:40:31,589 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 01:40:31,589 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 01:40:31,589 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 01:40:31,590 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 01:40:31,590 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 01:40:31,590 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 01:40:31,590 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 01:40:31,590 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 01:40:31,590 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 01:40:31,590 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 01:40:31,591 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 01:40:31,591 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 01:40:31,591 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 01:40:31,591 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 01:40:31,591 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 01:40:31,591 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 01:40:31,592 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 01:40:31,592 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 01:40:31,592 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 01:40:31,592 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 01:40:31,592 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 01:40:31,592 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 01:40:31,592 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 01:40:31,592 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 01:40:31,593 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 01:40:31,593 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:40:31,593 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 01:40:31,593 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 01:40:31,593 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 01:40:31,593 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 01:40:31,593 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 01:40:31,593 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 01:40:31,594 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 01:40:31,594 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 01:40:31,594 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> IntervalDomain [2023-04-01 01:40:31,816 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 01:40:31,841 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 01:40:31,843 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 01:40:31,844 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 01:40:31,846 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 01:40:31,847 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i [2023-04-01 01:40:33,025 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 01:40:33,586 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 01:40:33,587 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i [2023-04-01 01:40:33,630 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00e52d07d/964ae755df5d47aba6d0542f47685036/FLAG934dc3afd [2023-04-01 01:40:33,646 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00e52d07d/964ae755df5d47aba6d0542f47685036 [2023-04-01 01:40:33,648 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 01:40:33,650 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 01:40:33,652 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 01:40:33,652 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 01:40:33,656 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 01:40:33,656 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:40:33" (1/1) ... [2023-04-01 01:40:33,658 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19523c9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:40:33, skipping insertion in model container [2023-04-01 01:40:33,658 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:40:33" (1/1) ... [2023-04-01 01:40:33,664 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 01:40:33,763 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 01:40:35,367 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i[235755,235768] [2023-04-01 01:40:35,619 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:40:35,675 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 01:40:36,039 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i[235755,235768] [2023-04-01 01:40:36,054 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:40:36,117 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:40:36,124 INFO L208 MainTranslator]: Completed translation [2023-04-01 01:40:36,124 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:40:36 WrapperNode [2023-04-01 01:40:36,124 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 01:40:36,126 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 01:40:36,126 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 01:40:36,126 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 01:40:36,137 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:40:36" (1/1) ... [2023-04-01 01:40:36,137 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:40:36" (1/1) ... [2023-04-01 01:40:36,216 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:40:36" (1/1) ... [2023-04-01 01:40:36,217 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:40:36" (1/1) ... [2023-04-01 01:40:36,327 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:40:36" (1/1) ... [2023-04-01 01:40:36,356 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:40:36" (1/1) ... [2023-04-01 01:40:36,379 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:40:36" (1/1) ... [2023-04-01 01:40:36,402 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:40:36" (1/1) ... [2023-04-01 01:40:36,437 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 01:40:36,438 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 01:40:36,438 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 01:40:36,439 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 01:40:36,441 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:40:36" (1/1) ... [2023-04-01 01:40:36,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:40:36,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:40:36,474 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 01:40:36,483 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 01:40:36,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 01:40:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 01:40:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 01:40:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-01 01:40:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab16p [2023-04-01 01:40:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab16s [2023-04-01 01:40:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 01:40:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 01:40:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 01:40:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-01 01:40:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-01 01:40:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 01:40:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 01:40:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 01:40:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 01:40:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 01:40:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 01:40:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 01:40:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 01:40:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-01 01:40:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 01:40:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 01:40:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 01:40:36,519 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-01 01:40:36,519 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-01 01:40:36,519 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_get_baud_rate [2023-04-01 01:40:36,519 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_string [2023-04-01 01:40:36,519 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2023-04-01 01:40:36,519 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 01:40:36,519 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 01:40:36,519 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-04-01 01:40:36,520 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-01 01:40:36,520 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_port_data [2023-04-01 01:40:36,520 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_serial_port_data [2023-04-01 01:40:36,520 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_data [2023-04-01 01:40:36,520 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_serial_data [2023-04-01 01:40:36,520 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2023-04-01 01:40:36,520 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_module_init [2023-04-01 01:40:36,521 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_module_exit [2023-04-01 01:40:36,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_startup [2023-04-01 01:40:36,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_release [2023-04-01 01:40:36,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_port_probe [2023-04-01 01:40:36,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_port_remove [2023-04-01 01:40:36,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_open [2023-04-01 01:40:36,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_close [2023-04-01 01:40:36,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_write [2023-04-01 01:40:36,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_write_room [2023-04-01 01:40:36,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_chars_in_buffer [2023-04-01 01:40:36,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_tx_empty [2023-04-01 01:40:36,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_throttle [2023-04-01 01:40:36,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_unthrottle [2023-04-01 01:40:36,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_ioctl [2023-04-01 01:40:36,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_set_termios [2023-04-01 01:40:36,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_tiocmget [2023-04-01 01:40:36,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_tiocmset [2023-04-01 01:40:36,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_break [2023-04-01 01:40:36,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_interrupt_callback [2023-04-01 01:40:36,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_bulk_in_callback [2023-04-01 01:40:36,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_bulk_out_callback [2023-04-01 01:40:36,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_recv [2023-04-01 01:40:36,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_send [2023-04-01 01:40:36,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_set_mcr [2023-04-01 01:40:36,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_get_lsr [2023-04-01 01:40:36,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_get_serial_info [2023-04-01 01:40:36,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_set_serial_info [2023-04-01 01:40:36,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_handle_new_msr [2023-04-01 01:40:36,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_stop_read [2023-04-01 01:40:36,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_restart_read [2023-04-01 01:40:36,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_command_out_sync [2023-04-01 01:40:36,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_command_in_sync [2023-04-01 01:40:36,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_write_byte [2023-04-01 01:40:36,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_do_download [2023-04-01 01:40:36,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ti_download_firmware [2023-04-01 01:40:36,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_usb_serial_driver_1 [2023-04-01 01:40:36,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_usb_serial_driver_2 [2023-04-01 01:40:36,525 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 01:40:36,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_5 [2023-04-01 01:40:36,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_6 [2023-04-01 01:40:36,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_7 [2023-04-01 01:40:36,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_8 [2023-04-01 01:40:36,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_9 [2023-04-01 01:40:36,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_10 [2023-04-01 01:40:36,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-04-01 01:40:36,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_12 [2023-04-01 01:40:36,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_13 [2023-04-01 01:40:36,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_14 [2023-04-01 01:40:36,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_15 [2023-04-01 01:40:36,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 01:40:36,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 01:40:36,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 01:40:36,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 01:40:36,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 01:40:36,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 01:40:36,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-01 01:40:36,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-01 01:40:36,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-01 01:40:36,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-01 01:40:36,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-01 01:40:36,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-01 01:40:36,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-01 01:40:36,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-01 01:40:36,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-01 01:40:36,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-01 01:40:36,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-01 01:40:36,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 01:40:36,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-01 01:40:36,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-01 01:40:36,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-01 01:40:36,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 01:40:36,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-01 01:40:36,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-01 01:40:36,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2023-04-01 01:40:36,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2023-04-01 01:40:36,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2023-04-01 01:40:36,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2023-04-01 01:40:36,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 01:40:36,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 01:40:36,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 01:40:36,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 01:40:36,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 01:40:36,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 01:40:36,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 01:40:36,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2023-04-01 01:40:36,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-01 01:40:36,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-01 01:40:36,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-01 01:40:36,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 01:40:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-01 01:40:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-01 01:40:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-01 01:40:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_in [2023-04-01 01:40:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_in_r [2023-04-01 01:40:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_max_r [2023-04-01 01:40:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_out [2023-04-01 01:40:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_out_r [2023-04-01 01:40:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-04-01 01:40:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-01 01:40:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 01:40:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 01:40:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-01 01:40:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-01 01:40:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-01 01:40:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 01:40:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-01 01:40:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 01:40:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 01:40:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 01:40:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2023-04-01 01:40:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_detach_1 [2023-04-01 01:40:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_detach_2 [2023-04-01 01:40:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 01:40:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_1 [2023-04-01 01:40:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_2 [2023-04-01 01:40:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2023-04-01 01:40:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-01 01:40:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-04-01 01:40:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-01 01:40:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 01:40:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-01 01:40:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-01 01:40:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_encode_baud_rate [2023-04-01 01:40:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_flip_buffer_push [2023-04-01 01:40:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_string_fixed_flag [2023-04-01 01:40:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_kref_put [2023-04-01 01:40:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_tty_get [2023-04-01 01:40:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_tty_wakeup [2023-04-01 01:40:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_termios_baud_rate [2023-04-01 01:40:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2023-04-01 01:40:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2023-04-01 01:40:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2023-04-01 01:40:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-04-01 01:40:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_set_configuration [2023-04-01 01:40:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-01 01:40:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2023-04-01 01:40:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister_drivers [2023-04-01 01:40:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_get_icount [2023-04-01 01:40:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_tiocmiwait [2023-04-01 01:40:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_register_drivers [2023-04-01 01:40:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-04-01 01:40:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 01:40:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 01:40:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 01:40:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 01:40:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-01 01:40:36,545 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 01:40:36,545 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 01:40:36,545 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 01:40:36,545 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 01:40:36,545 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 01:40:36,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 01:40:36,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 01:40:36,545 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-01 01:40:36,545 INFO L130 BoogieDeclarations]: Found specification of procedure __swab16p [2023-04-01 01:40:36,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 01:40:36,545 INFO L130 BoogieDeclarations]: Found specification of procedure __swab16s [2023-04-01 01:40:36,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 01:40:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-01 01:40:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-04-01 01:40:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 01:40:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 01:40:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 01:40:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-01 01:40:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 01:40:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-01 01:40:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_10 [2023-04-01 01:40:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 01:40:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_5 [2023-04-01 01:40:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_8 [2023-04-01 01:40:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-04-01 01:40:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_13 [2023-04-01 01:40:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_15 [2023-04-01 01:40:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 01:40:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 01:40:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 01:40:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 01:40:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 01:40:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 01:40:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 01:40:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 01:40:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 01:40:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-01 01:40:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-01 01:40:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 01:40:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 01:40:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 01:40:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 01:40:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-04-01 01:40:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_12 [2023-04-01 01:40:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_14 [2023-04-01 01:40:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-01 01:40:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_6 [2023-04-01 01:40:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_7 [2023-04-01 01:40:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_9 [2023-04-01 01:40:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-01 01:40:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-01 01:40:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-01 01:40:36,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-01 01:40:36,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 01:40:36,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 01:40:36,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 01:40:36,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 01:40:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 01:40:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-01 01:40:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 01:40:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 01:40:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 01:40:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 01:40:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 01:40:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 01:40:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-01 01:40:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-04-01 01:40:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-01 01:40:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-01 01:40:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 01:40:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 01:40:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 01:40:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 01:40:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_usb_serial_driver_1 [2023-04-01 01:40:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_usb_serial_driver_2 [2023-04-01 01:40:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-01 01:40:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-01 01:40:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-01 01:40:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-01 01:40:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-01 01:40:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-01 01:40:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-01 01:40:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-01 01:40:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure tty_kref_put [2023-04-01 01:40:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure tty_termios_baud_rate [2023-04-01 01:40:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure tty_encode_baud_rate [2023-04-01 01:40:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure tty_get_baud_rate [2023-04-01 01:40:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2023-04-01 01:40:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_tty_get [2023-04-01 01:40:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_tty_wakeup [2023-04-01 01:40:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_string_fixed_flag [2023-04-01 01:40:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure tty_flip_buffer_push [2023-04-01 01:40:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_string [2023-04-01 01:40:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2023-04-01 01:40:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_in [2023-04-01 01:40:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_out [2023-04-01 01:40:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_in_r [2023-04-01 01:40:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_out_r [2023-04-01 01:40:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_max_r [2023-04-01 01:40:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2023-04-01 01:40:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 01:40:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 01:40:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 01:40:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 01:40:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 01:40:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2023-04-01 01:40:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-04-01 01:40:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-04-01 01:40:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-01 01:40:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-04-01 01:40:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2023-04-01 01:40:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2023-04-01 01:40:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_set_configuration [2023-04-01 01:40:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-01 01:40:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_port_data [2023-04-01 01:40:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_serial_port_data [2023-04-01 01:40:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_data [2023-04-01 01:40:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_serial_data [2023-04-01 01:40:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_register_drivers [2023-04-01 01:40:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister_drivers [2023-04-01 01:40:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_tiocmiwait [2023-04-01 01:40:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_get_icount [2023-04-01 01:40:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2023-04-01 01:40:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 01:40:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 01:40:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ti_startup [2023-04-01 01:40:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ti_release [2023-04-01 01:40:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ti_port_probe [2023-04-01 01:40:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ti_port_remove [2023-04-01 01:40:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ti_open [2023-04-01 01:40:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ti_close [2023-04-01 01:40:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ti_write [2023-04-01 01:40:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ti_write_room [2023-04-01 01:40:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ti_chars_in_buffer [2023-04-01 01:40:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ti_tx_empty [2023-04-01 01:40:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ti_throttle [2023-04-01 01:40:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ti_unthrottle [2023-04-01 01:40:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ti_ioctl [2023-04-01 01:40:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ti_set_termios [2023-04-01 01:40:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ti_tiocmget [2023-04-01 01:40:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ti_tiocmset [2023-04-01 01:40:36,558 INFO L130 BoogieDeclarations]: Found specification of procedure ti_break [2023-04-01 01:40:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure ti_interrupt_callback [2023-04-01 01:40:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure ti_bulk_in_callback [2023-04-01 01:40:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure ti_bulk_out_callback [2023-04-01 01:40:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure ti_recv [2023-04-01 01:40:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure ti_send [2023-04-01 01:40:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure ti_set_mcr [2023-04-01 01:40:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure ti_get_lsr [2023-04-01 01:40:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure ti_get_serial_info [2023-04-01 01:40:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure ti_set_serial_info [2023-04-01 01:40:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure ti_handle_new_msr [2023-04-01 01:40:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure ti_stop_read [2023-04-01 01:40:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure ti_restart_read [2023-04-01 01:40:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure ti_command_out_sync [2023-04-01 01:40:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure ti_command_in_sync [2023-04-01 01:40:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure ti_write_byte [2023-04-01 01:40:36,559 INFO L130 BoogieDeclarations]: Found specification of procedure ti_download_firmware [2023-04-01 01:40:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_module_init [2023-04-01 01:40:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_module_exit [2023-04-01 01:40:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure ti_do_download [2023-04-01 01:40:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-01 01:40:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 01:40:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_1 [2023-04-01 01:40:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_detach_2 [2023-04-01 01:40:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_detach_1 [2023-04-01 01:40:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 01:40:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 01:40:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_2 [2023-04-01 01:40:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 01:40:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 01:40:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 01:40:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 01:40:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 01:40:36,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 01:40:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 01:40:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-01 01:40:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-01 01:40:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-01 01:40:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-01 01:40:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-01 01:40:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-01 01:40:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-01 01:40:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-01 01:40:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-01 01:40:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-01 01:40:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-01 01:40:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-01 01:40:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 01:40:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-01 01:40:36,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2023-04-01 01:40:36,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2023-04-01 01:40:36,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2023-04-01 01:40:36,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2023-04-01 01:40:36,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-01 01:40:36,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-01 01:40:36,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 01:40:36,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 01:40:36,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2023-04-01 01:40:36,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-01 01:40:36,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-01 01:40:36,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-01 01:40:36,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_td_open_close_lock_of_ti_device [2023-04-01 01:40:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 01:40:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 01:40:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 01:40:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 01:40:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 01:40:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 01:40:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 01:40:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 01:40:36,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 01:40:36,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 01:40:37,316 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 01:40:37,326 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 01:40:37,625 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 01:40:41,956 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 01:40:43,613 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 01:40:43,614 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 01:40:43,619 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:40:43 BoogieIcfgContainer [2023-04-01 01:40:43,619 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 01:40:43,621 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 01:40:43,621 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 01:40:43,624 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 01:40:43,624 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 01:40:33" (1/3) ... [2023-04-01 01:40:43,624 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@121164e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:40:43, skipping insertion in model container [2023-04-01 01:40:43,624 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:40:36" (2/3) ... [2023-04-01 01:40:43,625 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@121164e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:40:43, skipping insertion in model container [2023-04-01 01:40:43,625 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:40:43" (3/3) ... [2023-04-01 01:40:43,626 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--ti_usb_3410_5052.ko-entry_point.cil.out.i [2023-04-01 01:40:43,642 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 01:40:43,642 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 01:40:43,713 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 01:40:43,718 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;@2197f658, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 01:40:43,718 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 01:40:43,728 INFO L276 IsEmpty]: Start isEmpty. Operand has 1821 states, 1090 states have (on average 1.3513761467889909) internal successors, (1473), 1169 states have internal predecessors, (1473), 543 states have call successors, (543), 141 states have call predecessors, (543), 140 states have return successors, (538), 529 states have call predecessors, (538), 538 states have call successors, (538) [2023-04-01 01:40:43,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2023-04-01 01:40:43,745 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:40:43,746 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:40:43,746 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:40:43,750 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:40:43,751 INFO L85 PathProgramCache]: Analyzing trace with hash 495843305, now seen corresponding path program 1 times [2023-04-01 01:40:43,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:40:43,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546243784] [2023-04-01 01:40:43,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:40:43,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:40:44,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:40:45,163 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2023-04-01 01:40:45,164 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:40:45,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546243784] [2023-04-01 01:40:45,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546243784] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:40:45,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:40:45,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:40:45,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817972835] [2023-04-01 01:40:45,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:40:45,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:40:45,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:40:45,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:40:45,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:40:45,214 INFO L87 Difference]: Start difference. First operand has 1821 states, 1090 states have (on average 1.3513761467889909) internal successors, (1473), 1169 states have internal predecessors, (1473), 543 states have call successors, (543), 141 states have call predecessors, (543), 140 states have return successors, (538), 529 states have call predecessors, (538), 538 states have call successors, (538) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 01:40:47,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:40:47,798 INFO L93 Difference]: Finished difference Result 4775 states and 6990 transitions. [2023-04-01 01:40:47,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:40:47,801 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 223 [2023-04-01 01:40:47,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:40:47,843 INFO L225 Difference]: With dead ends: 4775 [2023-04-01 01:40:47,844 INFO L226 Difference]: Without dead ends: 3163 [2023-04-01 01:40:47,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:40:47,867 INFO L413 NwaCegarLoop]: 2248 mSDtfsCounter, 2235 mSDsluCounter, 2230 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2235 SdHoareTripleChecker+Valid, 4478 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-01 01:40:47,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2235 Valid, 4478 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-01 01:40:47,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3163 states. [2023-04-01 01:40:48,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3163 to 3159. [2023-04-01 01:40:48,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3159 states, 1948 states have (on average 1.3726899383983573) internal successors, (2674), 2078 states have internal predecessors, (2674), 959 states have call successors, (959), 254 states have call predecessors, (959), 251 states have return successors, (951), 933 states have call predecessors, (951), 951 states have call successors, (951) [2023-04-01 01:40:48,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3159 states to 3159 states and 4584 transitions. [2023-04-01 01:40:48,150 INFO L78 Accepts]: Start accepts. Automaton has 3159 states and 4584 transitions. Word has length 223 [2023-04-01 01:40:48,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:40:48,153 INFO L495 AbstractCegarLoop]: Abstraction has 3159 states and 4584 transitions. [2023-04-01 01:40:48,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 01:40:48,153 INFO L276 IsEmpty]: Start isEmpty. Operand 3159 states and 4584 transitions. [2023-04-01 01:40:48,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-04-01 01:40:48,166 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:40:48,166 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:40:48,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 01:40:48,167 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:40:48,168 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:40:48,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1266240126, now seen corresponding path program 1 times [2023-04-01 01:40:48,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:40:48,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456448116] [2023-04-01 01:40:48,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:40:48,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:40:48,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:40:48,849 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2023-04-01 01:40:48,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:40:48,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456448116] [2023-04-01 01:40:48,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456448116] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:40:48,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:40:48,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:40:48,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182445818] [2023-04-01 01:40:48,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:40:48,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:40:48,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:40:48,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:40:48,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:40:48,857 INFO L87 Difference]: Start difference. First operand 3159 states and 4584 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 01:40:50,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:40:50,034 INFO L93 Difference]: Finished difference Result 3161 states and 4585 transitions. [2023-04-01 01:40:50,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:40:50,035 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 226 [2023-04-01 01:40:50,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:40:50,056 INFO L225 Difference]: With dead ends: 3161 [2023-04-01 01:40:50,056 INFO L226 Difference]: Without dead ends: 3158 [2023-04-01 01:40:50,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:40:50,061 INFO L413 NwaCegarLoop]: 2231 mSDtfsCounter, 2307 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2307 SdHoareTripleChecker+Valid, 2232 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 01:40:50,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2307 Valid, 2232 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 01:40:50,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3158 states. [2023-04-01 01:40:50,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3158 to 3158. [2023-04-01 01:40:50,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3158 states, 1948 states have (on average 1.37217659137577) internal successors, (2673), 2077 states have internal predecessors, (2673), 958 states have call successors, (958), 254 states have call predecessors, (958), 251 states have return successors, (951), 933 states have call predecessors, (951), 951 states have call successors, (951) [2023-04-01 01:40:50,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3158 states to 3158 states and 4582 transitions. [2023-04-01 01:40:50,251 INFO L78 Accepts]: Start accepts. Automaton has 3158 states and 4582 transitions. Word has length 226 [2023-04-01 01:40:50,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:40:50,253 INFO L495 AbstractCegarLoop]: Abstraction has 3158 states and 4582 transitions. [2023-04-01 01:40:50,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 01:40:50,253 INFO L276 IsEmpty]: Start isEmpty. Operand 3158 states and 4582 transitions. [2023-04-01 01:40:50,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2023-04-01 01:40:50,257 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:40:50,258 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:40:50,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 01:40:50,258 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:40:50,258 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:40:50,258 INFO L85 PathProgramCache]: Analyzing trace with hash 597834140, now seen corresponding path program 1 times [2023-04-01 01:40:50,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:40:50,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153369689] [2023-04-01 01:40:50,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:40:50,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:40:50,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:40:50,807 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2023-04-01 01:40:50,807 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:40:50,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153369689] [2023-04-01 01:40:50,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153369689] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:40:50,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:40:50,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:40:50,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048743133] [2023-04-01 01:40:50,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:40:50,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:40:50,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:40:50,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:40:50,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:40:50,810 INFO L87 Difference]: Start difference. First operand 3158 states and 4582 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 01:40:51,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:40:51,658 INFO L93 Difference]: Finished difference Result 3160 states and 4583 transitions. [2023-04-01 01:40:51,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:40:51,661 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 227 [2023-04-01 01:40:51,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:40:51,686 INFO L225 Difference]: With dead ends: 3160 [2023-04-01 01:40:51,687 INFO L226 Difference]: Without dead ends: 3157 [2023-04-01 01:40:51,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:40:51,694 INFO L413 NwaCegarLoop]: 2229 mSDtfsCounter, 2304 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2304 SdHoareTripleChecker+Valid, 2230 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 01:40:51,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2304 Valid, 2230 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 01:40:51,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3157 states. [2023-04-01 01:40:51,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3157 to 3157. [2023-04-01 01:40:51,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3157 states, 1948 states have (on average 1.3716632443531827) internal successors, (2672), 2076 states have internal predecessors, (2672), 957 states have call successors, (957), 254 states have call predecessors, (957), 251 states have return successors, (951), 933 states have call predecessors, (951), 951 states have call successors, (951) [2023-04-01 01:40:51,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3157 states to 3157 states and 4580 transitions. [2023-04-01 01:40:51,921 INFO L78 Accepts]: Start accepts. Automaton has 3157 states and 4580 transitions. Word has length 227 [2023-04-01 01:40:51,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:40:51,922 INFO L495 AbstractCegarLoop]: Abstraction has 3157 states and 4580 transitions. [2023-04-01 01:40:51,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 01:40:51,923 INFO L276 IsEmpty]: Start isEmpty. Operand 3157 states and 4580 transitions. [2023-04-01 01:40:51,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2023-04-01 01:40:51,926 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:40:51,927 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:40:51,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 01:40:51,928 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:40:51,929 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:40:51,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1352089921, now seen corresponding path program 1 times [2023-04-01 01:40:51,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:40:51,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469755387] [2023-04-01 01:40:51,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:40:51,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:40:52,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:40:52,503 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2023-04-01 01:40:52,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:40:52,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469755387] [2023-04-01 01:40:52,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469755387] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:40:52,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:40:52,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:40:52,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054077944] [2023-04-01 01:40:52,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:40:52,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:40:52,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:40:52,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:40:52,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:40:52,506 INFO L87 Difference]: Start difference. First operand 3157 states and 4580 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 01:40:53,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:40:53,765 INFO L93 Difference]: Finished difference Result 3159 states and 4581 transitions. [2023-04-01 01:40:53,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:40:53,765 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 228 [2023-04-01 01:40:53,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:40:53,784 INFO L225 Difference]: With dead ends: 3159 [2023-04-01 01:40:53,785 INFO L226 Difference]: Without dead ends: 3156 [2023-04-01 01:40:53,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:40:53,789 INFO L413 NwaCegarLoop]: 2227 mSDtfsCounter, 2301 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2301 SdHoareTripleChecker+Valid, 2228 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 01:40:53,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2301 Valid, 2228 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 01:40:53,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3156 states. [2023-04-01 01:40:53,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3156 to 3156. [2023-04-01 01:40:53,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3156 states, 1948 states have (on average 1.3711498973305956) internal successors, (2671), 2075 states have internal predecessors, (2671), 956 states have call successors, (956), 254 states have call predecessors, (956), 251 states have return successors, (951), 933 states have call predecessors, (951), 951 states have call successors, (951) [2023-04-01 01:40:53,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3156 states to 3156 states and 4578 transitions. [2023-04-01 01:40:53,982 INFO L78 Accepts]: Start accepts. Automaton has 3156 states and 4578 transitions. Word has length 228 [2023-04-01 01:40:53,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:40:53,983 INFO L495 AbstractCegarLoop]: Abstraction has 3156 states and 4578 transitions. [2023-04-01 01:40:53,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 01:40:53,984 INFO L276 IsEmpty]: Start isEmpty. Operand 3156 states and 4578 transitions. [2023-04-01 01:40:53,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-04-01 01:40:53,988 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:40:53,988 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:40:53,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 01:40:53,988 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:40:53,989 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:40:53,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1035779777, now seen corresponding path program 1 times [2023-04-01 01:40:53,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:40:53,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931109540] [2023-04-01 01:40:53,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:40:53,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:40:54,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:40:54,712 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2023-04-01 01:40:54,712 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:40:54,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931109540] [2023-04-01 01:40:54,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931109540] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:40:54,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:40:54,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:40:54,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973440652] [2023-04-01 01:40:54,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:40:54,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:40:54,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:40:54,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:40:54,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:40:54,714 INFO L87 Difference]: Start difference. First operand 3156 states and 4578 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 01:40:57,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:40:57,272 INFO L93 Difference]: Finished difference Result 6009 states and 8721 transitions. [2023-04-01 01:40:57,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:40:57,272 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 229 [2023-04-01 01:40:57,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:40:57,309 INFO L225 Difference]: With dead ends: 6009 [2023-04-01 01:40:57,309 INFO L226 Difference]: Without dead ends: 5993 [2023-04-01 01:40:57,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:40:57,316 INFO L413 NwaCegarLoop]: 2292 mSDtfsCounter, 2128 mSDsluCounter, 2135 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2128 SdHoareTripleChecker+Valid, 4427 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-01 01:40:57,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2128 Valid, 4427 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-01 01:40:57,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5993 states. [2023-04-01 01:40:57,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5993 to 5993. [2023-04-01 01:40:57,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5993 states, 3725 states have (on average 1.3731543624161073) internal successors, (5115), 3939 states have internal predecessors, (5115), 1788 states have call successors, (1788), 488 states have call predecessors, (1788), 479 states have return successors, (1799), 1751 states have call predecessors, (1799), 1783 states have call successors, (1799) [2023-04-01 01:40:57,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5993 states to 5993 states and 8702 transitions. [2023-04-01 01:40:57,652 INFO L78 Accepts]: Start accepts. Automaton has 5993 states and 8702 transitions. Word has length 229 [2023-04-01 01:40:57,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:40:57,653 INFO L495 AbstractCegarLoop]: Abstraction has 5993 states and 8702 transitions. [2023-04-01 01:40:57,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 01:40:57,654 INFO L276 IsEmpty]: Start isEmpty. Operand 5993 states and 8702 transitions. [2023-04-01 01:40:57,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2023-04-01 01:40:57,664 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:40:57,664 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:40:57,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 01:40:57,664 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:40:57,665 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:40:57,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1301974715, now seen corresponding path program 1 times [2023-04-01 01:40:57,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:40:57,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940629053] [2023-04-01 01:40:57,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:40:57,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:40:57,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:40:58,211 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2023-04-01 01:40:58,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:40:58,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940629053] [2023-04-01 01:40:58,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940629053] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:40:58,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:40:58,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:40:58,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661419321] [2023-04-01 01:40:58,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:40:58,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:40:58,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:40:58,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:40:58,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:40:58,214 INFO L87 Difference]: Start difference. First operand 5993 states and 8702 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-01 01:41:00,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:41:00,886 INFO L93 Difference]: Finished difference Result 16857 states and 24256 transitions. [2023-04-01 01:41:00,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:41:00,887 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 262 [2023-04-01 01:41:00,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:41:00,963 INFO L225 Difference]: With dead ends: 16857 [2023-04-01 01:41:00,964 INFO L226 Difference]: Without dead ends: 10916 [2023-04-01 01:41:00,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:41:01,001 INFO L413 NwaCegarLoop]: 2236 mSDtfsCounter, 1921 mSDsluCounter, 1939 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1921 SdHoareTripleChecker+Valid, 4175 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-01 01:41:01,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1921 Valid, 4175 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-01 01:41:01,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10916 states. [2023-04-01 01:41:01,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10916 to 10897. [2023-04-01 01:41:01,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10897 states, 6709 states have (on average 1.355939782381875) internal successors, (9097), 7135 states have internal predecessors, (9097), 3244 states have call successors, (3244), 958 states have call predecessors, (3244), 943 states have return successors, (3263), 3173 states have call predecessors, (3263), 3239 states have call successors, (3263) [2023-04-01 01:41:01,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10897 states to 10897 states and 15604 transitions. [2023-04-01 01:41:01,681 INFO L78 Accepts]: Start accepts. Automaton has 10897 states and 15604 transitions. Word has length 262 [2023-04-01 01:41:01,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:41:01,682 INFO L495 AbstractCegarLoop]: Abstraction has 10897 states and 15604 transitions. [2023-04-01 01:41:01,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-01 01:41:01,682 INFO L276 IsEmpty]: Start isEmpty. Operand 10897 states and 15604 transitions. [2023-04-01 01:41:01,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-04-01 01:41:01,689 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:41:01,689 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:41:01,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 01:41:01,690 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:41:01,690 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:41:01,690 INFO L85 PathProgramCache]: Analyzing trace with hash 188882247, now seen corresponding path program 1 times [2023-04-01 01:41:01,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:41:01,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482770708] [2023-04-01 01:41:01,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:41:01,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:41:01,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:41:02,255 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 787 trivial. 0 not checked. [2023-04-01 01:41:02,255 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:41:02,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482770708] [2023-04-01 01:41:02,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482770708] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:41:02,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:41:02,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:41:02,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518062296] [2023-04-01 01:41:02,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:41:02,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:41:02,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:41:02,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:41:02,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:41:02,258 INFO L87 Difference]: Start difference. First operand 10897 states and 15604 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-01 01:41:04,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:41:06,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 01:41:08,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:41:08,839 INFO L93 Difference]: Finished difference Result 26718 states and 38136 transitions. [2023-04-01 01:41:08,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:41:08,840 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 264 [2023-04-01 01:41:08,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:41:08,944 INFO L225 Difference]: With dead ends: 26718 [2023-04-01 01:41:08,945 INFO L226 Difference]: Without dead ends: 15873 [2023-04-01 01:41:09,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:41:09,006 INFO L413 NwaCegarLoop]: 3903 mSDtfsCounter, 1903 mSDsluCounter, 1939 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1903 SdHoareTripleChecker+Valid, 5842 SdHoareTripleChecker+Invalid, 602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-04-01 01:41:09,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1903 Valid, 5842 Invalid, 602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 600 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-04-01 01:41:09,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15873 states. [2023-04-01 01:41:09,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15873 to 15856. [2023-04-01 01:41:09,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15856 states, 9754 states have (on average 1.350112774246463) internal successors, (13169), 10390 states have internal predecessors, (13169), 4692 states have call successors, (4692), 1430 states have call predecessors, (4692), 1409 states have return successors, (4719), 4589 states have call predecessors, (4719), 4687 states have call successors, (4719) [2023-04-01 01:41:09,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15856 states to 15856 states and 22580 transitions. [2023-04-01 01:41:09,978 INFO L78 Accepts]: Start accepts. Automaton has 15856 states and 22580 transitions. Word has length 264 [2023-04-01 01:41:09,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:41:09,978 INFO L495 AbstractCegarLoop]: Abstraction has 15856 states and 22580 transitions. [2023-04-01 01:41:09,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-01 01:41:09,979 INFO L276 IsEmpty]: Start isEmpty. Operand 15856 states and 22580 transitions. [2023-04-01 01:41:10,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2023-04-01 01:41:10,005 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:41:10,005 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 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] [2023-04-01 01:41:10,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 01:41:10,006 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:41:10,006 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:41:10,006 INFO L85 PathProgramCache]: Analyzing trace with hash 325683336, now seen corresponding path program 1 times [2023-04-01 01:41:10,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:41:10,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686801130] [2023-04-01 01:41:10,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:41:10,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:41:10,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:41:10,832 INFO L134 CoverageAnalysis]: Checked inductivity of 1549 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1547 trivial. 0 not checked. [2023-04-01 01:41:10,832 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:41:10,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686801130] [2023-04-01 01:41:10,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686801130] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:41:10,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:41:10,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:41:10,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929686294] [2023-04-01 01:41:10,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:41:10,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:41:10,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:41:10,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:41:10,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:41:10,834 INFO L87 Difference]: Start difference. First operand 15856 states and 22580 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-04-01 01:41:14,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:41:17,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:41:17,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:41:17,348 INFO L93 Difference]: Finished difference Result 39806 states and 56704 transitions. [2023-04-01 01:41:17,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:41:17,348 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 382 [2023-04-01 01:41:17,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:41:17,471 INFO L225 Difference]: With dead ends: 39806 [2023-04-01 01:41:17,471 INFO L226 Difference]: Without dead ends: 24015 [2023-04-01 01:41:17,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:41:17,548 INFO L413 NwaCegarLoop]: 2231 mSDtfsCounter, 2019 mSDsluCounter, 1959 mSDsCounter, 0 mSdLazyCounter, 529 mSolverCounterSat, 107 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2019 SdHoareTripleChecker+Valid, 4190 SdHoareTripleChecker+Invalid, 637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 529 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-04-01 01:41:17,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2019 Valid, 4190 Invalid, 637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 529 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2023-04-01 01:41:17,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24015 states. [2023-04-01 01:41:18,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24015 to 23996. [2023-04-01 01:41:18,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23996 states, 14946 states have (on average 1.3297872340425532) internal successors, (19875), 15906 states have internal predecessors, (19875), 6844 states have call successors, (6844), 2232 states have call predecessors, (6844), 2205 states have return successors, (6879), 6703 states have call predecessors, (6879), 6839 states have call successors, (6879) [2023-04-01 01:41:19,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23996 states to 23996 states and 33598 transitions. [2023-04-01 01:41:19,016 INFO L78 Accepts]: Start accepts. Automaton has 23996 states and 33598 transitions. Word has length 382 [2023-04-01 01:41:19,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:41:19,017 INFO L495 AbstractCegarLoop]: Abstraction has 23996 states and 33598 transitions. [2023-04-01 01:41:19,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-04-01 01:41:19,017 INFO L276 IsEmpty]: Start isEmpty. Operand 23996 states and 33598 transitions. [2023-04-01 01:41:19,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2023-04-01 01:41:19,036 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:41:19,036 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 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] [2023-04-01 01:41:19,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 01:41:19,036 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:41:19,037 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:41:19,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1000173514, now seen corresponding path program 1 times [2023-04-01 01:41:19,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:41:19,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346574631] [2023-04-01 01:41:19,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:41:19,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:41:19,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:41:19,686 INFO L134 CoverageAnalysis]: Checked inductivity of 1550 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1547 trivial. 0 not checked. [2023-04-01 01:41:19,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:41:19,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346574631] [2023-04-01 01:41:19,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346574631] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:41:19,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:41:19,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:41:19,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933547770] [2023-04-01 01:41:19,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:41:19,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:41:19,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:41:19,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:41:19,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:41:19,689 INFO L87 Difference]: Start difference. First operand 23996 states and 33598 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45)