/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--atm--solos-pci.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 07:45:17,655 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 07:45:17,657 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 07:45:17,682 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 07:45:17,682 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 07:45:17,683 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 07:45:17,685 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 07:45:17,686 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 07:45:17,687 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 07:45:17,688 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 07:45:17,688 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 07:45:17,689 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 07:45:17,690 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 07:45:17,690 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 07:45:17,691 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 07:45:17,692 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 07:45:17,693 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 07:45:17,693 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 07:45:17,695 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 07:45:17,696 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 07:45:17,697 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 07:45:17,702 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 07:45:17,703 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 07:45:17,704 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 07:45:17,707 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 07:45:17,707 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 07:45:17,707 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 07:45:17,708 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 07:45:17,708 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 07:45:17,709 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 07:45:17,709 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 07:45:17,710 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 07:45:17,711 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 07:45:17,711 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 07:45:17,712 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 07:45:17,712 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 07:45:17,720 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 07:45:17,720 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 07:45:17,720 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 07:45:17,723 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 07:45:17,724 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 07:45:17,726 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 07:45:17,762 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 07:45:17,762 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 07:45:17,762 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 07:45:17,763 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 07:45:17,763 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 07:45:17,764 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 07:45:17,764 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 07:45:17,764 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 07:45:17,764 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 07:45:17,764 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 07:45:17,765 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 07:45:17,765 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 07:45:17,765 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 07:45:17,766 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 07:45:17,766 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 07:45:17,766 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 07:45:17,766 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 07:45:17,766 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 07:45:17,767 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 07:45:17,767 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 07:45:17,767 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 07:45:17,767 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 07:45:17,768 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 07:45:17,768 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 07:45:17,768 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 07:45:17,768 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 07:45:17,769 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 07:45:17,769 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 07:45:17,769 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 07:45:17,769 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 07:45:17,769 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 07:45:17,770 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 07:45:17,770 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:45:17,770 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 07:45:17,770 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 07:45:17,770 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 07:45:17,770 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 07:45:17,770 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 07:45:17,771 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 07:45:17,771 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 07:45:17,771 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 07:45:17,771 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 07:45:18,034 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 07:45:18,060 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 07:45:18,062 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 07:45:18,064 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 07:45:18,064 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 07:45:18,066 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--atm--solos-pci.ko-entry_point.cil.out.i [2023-04-01 07:45:19,160 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 07:45:19,747 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 07:45:19,748 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--atm--solos-pci.ko-entry_point.cil.out.i [2023-04-01 07:45:19,798 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85e366ce1/3c2d3ead231c4d7d9dfc5c000db35392/FLAGaf8390702 [2023-04-01 07:45:19,837 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85e366ce1/3c2d3ead231c4d7d9dfc5c000db35392 [2023-04-01 07:45:19,841 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 07:45:19,842 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 07:45:19,845 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 07:45:19,845 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 07:45:19,848 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 07:45:19,849 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:45:19" (1/1) ... [2023-04-01 07:45:19,850 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@779b512d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:45:19, skipping insertion in model container [2023-04-01 07:45:19,850 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:45:19" (1/1) ... [2023-04-01 07:45:19,858 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 07:45:19,981 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 07:45:22,341 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--atm--solos-pci.ko-entry_point.cil.out.i[400474,400487] [2023-04-01 07:45:22,418 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:45:22,494 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 07:45:22,893 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--atm--solos-pci.ko-entry_point.cil.out.i[400474,400487] [2023-04-01 07:45:22,902 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:45:23,221 WARN L667 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:45:23,221 WARN L667 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:45:23,221 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:45:23,221 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:45:23,228 INFO L208 MainTranslator]: Completed translation [2023-04-01 07:45:23,230 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:45:23 WrapperNode [2023-04-01 07:45:23,230 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 07:45:23,232 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 07:45:23,232 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 07:45:23,232 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 07:45:23,243 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:45:23" (1/1) ... [2023-04-01 07:45:23,243 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:45:23" (1/1) ... [2023-04-01 07:45:23,379 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:45:23" (1/1) ... [2023-04-01 07:45:23,381 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:45:23" (1/1) ... [2023-04-01 07:45:23,552 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:45:23" (1/1) ... [2023-04-01 07:45:23,584 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:45:23" (1/1) ... [2023-04-01 07:45:23,621 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:45:23" (1/1) ... [2023-04-01 07:45:23,650 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:45:23" (1/1) ... [2023-04-01 07:45:23,723 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 07:45:23,726 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 07:45:23,726 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 07:45:23,726 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 07:45:23,727 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:45:23" (1/1) ... [2023-04-01 07:45:23,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:45:23,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:45:23,760 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 07:45:23,825 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 07:45:23,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 07:45:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 07:45:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-01 07:45:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-01 07:45:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 07:45:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 07:45:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 07:45:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 07:45:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-01 07:45:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 07:45:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswahb32 [2023-04-01 07:45:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure __swahb32p [2023-04-01 07:45:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 07:45:23,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 07:45:23,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 07:45:23,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-01 07:45:23,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-01 07:45:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 07:45:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 07:45:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 07:45:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 07:45:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 07:45:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-01 07:45:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-01 07:45:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-01 07:45:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-01 07:45:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 07:45:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2023-04-01 07:45:23,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_8 [2023-04-01 07:45:23,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2023-04-01 07:45:23,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_11 [2023-04-01 07:45:23,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-01 07:45:23,849 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2023-04-01 07:45:23,849 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-04-01 07:45:23,850 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-01 07:45:23,850 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_unlock_wait [2023-04-01 07:45:23,850 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-04-01 07:45:23,850 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 07:45:23,850 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 07:45:23,851 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-01 07:45:23,851 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-01 07:45:23,851 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-01 07:45:23,851 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-01 07:45:23,851 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-01 07:45:23,851 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2023-04-01 07:45:23,852 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2023-04-01 07:45:23,852 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-01 07:45:23,852 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-01 07:45:23,852 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-04-01 07:45:23,852 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get [2023-04-01 07:45:23,852 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_header_cloned [2023-04-01 07:45:23,853 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_shared [2023-04-01 07:45:23,853 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-04-01 07:45:23,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2023-04-01 07:45:23,853 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-04-01 07:45:23,853 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-04-01 07:45:23,853 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_clone_writable [2023-04-01 07:45:23,854 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-04-01 07:45:23,854 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-04-01 07:45:23,854 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_sk [2023-04-01 07:45:23,854 INFO L138 BoogieDeclarations]: Found implementation of procedure solos_pop [2023-04-01 07:45:23,854 INFO L138 BoogieDeclarations]: Found implementation of procedure solos_param_show [2023-04-01 07:45:23,854 INFO L138 BoogieDeclarations]: Found implementation of procedure solos_param_store [2023-04-01 07:45:23,854 INFO L138 BoogieDeclarations]: Found implementation of procedure next_string [2023-04-01 07:45:23,854 INFO L138 BoogieDeclarations]: Found implementation of procedure process_status [2023-04-01 07:45:23,854 INFO L138 BoogieDeclarations]: Found implementation of procedure process_command [2023-04-01 07:45:23,854 INFO L138 BoogieDeclarations]: Found implementation of procedure console_show [2023-04-01 07:45:23,854 INFO L138 BoogieDeclarations]: Found implementation of procedure send_command [2023-04-01 07:45:23,854 INFO L138 BoogieDeclarations]: Found implementation of procedure console_store [2023-04-01 07:45:23,855 INFO L138 BoogieDeclarations]: Found implementation of procedure geos_gpio_store [2023-04-01 07:45:23,855 INFO L138 BoogieDeclarations]: Found implementation of procedure geos_gpio_show [2023-04-01 07:45:23,855 INFO L138 BoogieDeclarations]: Found implementation of procedure hardware_show [2023-04-01 07:45:23,855 INFO L138 BoogieDeclarations]: Found implementation of procedure flash_upgrade [2023-04-01 07:45:23,855 INFO L138 BoogieDeclarations]: Found implementation of procedure solos_irq [2023-04-01 07:45:23,855 INFO L138 BoogieDeclarations]: Found implementation of procedure solos_bh [2023-04-01 07:45:23,855 INFO L138 BoogieDeclarations]: Found implementation of procedure find_vcc [2023-04-01 07:45:23,855 INFO L138 BoogieDeclarations]: Found implementation of procedure popen [2023-04-01 07:45:23,856 INFO L138 BoogieDeclarations]: Found implementation of procedure pclose [2023-04-01 07:45:23,856 INFO L138 BoogieDeclarations]: Found implementation of procedure print_buffer [2023-04-01 07:45:23,856 INFO L138 BoogieDeclarations]: Found implementation of procedure fpga_queue [2023-04-01 07:45:23,856 INFO L138 BoogieDeclarations]: Found implementation of procedure fpga_tx [2023-04-01 07:45:23,857 INFO L138 BoogieDeclarations]: Found implementation of procedure psend [2023-04-01 07:45:23,857 INFO L138 BoogieDeclarations]: Found implementation of procedure fpga_probe [2023-04-01 07:45:23,857 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_init [2023-04-01 07:45:23,857 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_remove [2023-04-01 07:45:23,857 INFO L138 BoogieDeclarations]: Found implementation of procedure fpga_remove [2023-04-01 07:45:23,857 INFO L138 BoogieDeclarations]: Found implementation of procedure solos_pci_init [2023-04-01 07:45:23,857 INFO L138 BoogieDeclarations]: Found implementation of procedure solos_pci_exit [2023-04-01 07:45:23,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_32 [2023-04-01 07:45:23,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_22 [2023-04-01 07:45:23,857 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-04-01 07:45:23,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_23 [2023-04-01 07:45:23,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_30 [2023-04-01 07:45:23,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_driver_2 [2023-04-01 07:45:23,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_26 [2023-04-01 07:45:23,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_geos_gpio_attr_9 [2023-04-01 07:45:23,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_28 [2023-04-01 07:45:23,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_21 [2023-04-01 07:45:23,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_24 [2023-04-01 07:45:23,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_geos_gpio_attr_10 [2023-04-01 07:45:23,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_atmdev_ops_3 [2023-04-01 07:45:23,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_35 [2023-04-01 07:45:23,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_90 [2023-04-01 07:45:23,859 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-04-01 07:45:23,859 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-04-01 07:45:23,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_18 [2023-04-01 07:45:23,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_20 [2023-04-01 07:45:23,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_33 [2023-04-01 07:45:23,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_31 [2023-04-01 07:45:23,859 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2023-04-01 07:45:23,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_29 [2023-04-01 07:45:23,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_36 [2023-04-01 07:45:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_geos_gpio_attr_8 [2023-04-01 07:45:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_25 [2023-04-01 07:45:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_19 [2023-04-01 07:45:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_geos_gpio_attr_11 [2023-04-01 07:45:23,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_geos_gpio_attr_7 [2023-04-01 07:45:23,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_27 [2023-04-01 07:45:23,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-04-01 07:45:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 07:45:23,869 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 07:45:23,869 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-01 07:45:23,869 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 07:45:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-01 07:45:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 07:45:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 07:45:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-04-01 07:45:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_26 [2023-04-01 07:45:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_28 [2023-04-01 07:45:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_30 [2023-04-01 07:45:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_31 [2023-04-01 07:45:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_32 [2023-04-01 07:45:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_33 [2023-04-01 07:45:23,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_34 [2023-04-01 07:45:23,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_35 [2023-04-01 07:45:23,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_36 [2023-04-01 07:45:23,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_37 [2023-04-01 07:45:23,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_38 [2023-04-01 07:45:23,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_39 [2023-04-01 07:45:23,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atm_dev_register_40 [2023-04-01 07:45:23,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atm_dev_deregister_41 [2023-04-01 07:45:23,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_42 [2023-04-01 07:45:23,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_43 [2023-04-01 07:45:23,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_44 [2023-04-01 07:45:23,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 07:45:23,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 07:45:23,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 07:45:23,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 07:45:23,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 07:45:23,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 07:45:23,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 07:45:23,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-01 07:45:23,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-01 07:45:23,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-01 07:45:23,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-01 07:45:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2023-04-01 07:45:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_irq [2023-04-01 07:45:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-01 07:45:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-01 07:45:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 07:45:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-01 07:45:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-01 07:45:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-01 07:45:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 07:45:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __tasklet_schedule [2023-04-01 07:45:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-01 07:45:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-01 07:45:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock [2023-04-01 07:45:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock [2023-04-01 07:45:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 07:45:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-01 07:45:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 07:45:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-01 07:45:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:45:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_charge [2023-04-01 07:45:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_deregister [2023-04-01 07:45:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_register [2023-04-01 07:45:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_signal_change [2023-04-01 07:45:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-01 07:45:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-01 07:45:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-01 07:45:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 07:45:23,875 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-01 07:45:23,875 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-04-01 07:45:23,875 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-01 07:45:23,875 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_supported [2023-04-01 07:45:23,875 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-01 07:45:23,875 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-01 07:45:23,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-01 07:45:23,875 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-04-01 07:45:23,875 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-01 07:45:23,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 07:45:23,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 07:45:23,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_2 [2023-04-01 07:45:23,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-01 07:45:23,876 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-01 07:45:23,876 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-04-01 07:45:23,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-01 07:45:23,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-01 07:45:23,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-04-01 07:45:23,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-04-01 07:45:23,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-01 07:45:23,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-01 07:45:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-01 07:45:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-01 07:45:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-01 07:45:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 07:45:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-01 07:45:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-01 07:45:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-01 07:45:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-01 07:45:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-01 07:45:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtol [2023-04-01 07:45:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-04-01 07:45:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-01 07:45:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-04-01 07:45:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 07:45:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-04-01 07:45:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_unlink [2023-04-01 07:45:23,877 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-04-01 07:45:23,878 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-04-01 07:45:23,878 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-04-01 07:45:23,878 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-04-01 07:45:23,878 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 07:45:23,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 07:45:23,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 07:45:23,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 07:45:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 07:45:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 07:45:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 07:45:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 07:45:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 07:45:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 07:45:23,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 07:45:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 07:45:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 07:45:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-01 07:45:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 07:45:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 07:45:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure __fswahb32 [2023-04-01 07:45:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure __swahb32p [2023-04-01 07:45:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 07:45:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-01 07:45:23,879 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-01 07:45:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtol [2023-04-01 07:45:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 07:45:23,883 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 07:45:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-01 07:45:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-01 07:45:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 07:45:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 07:45:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 07:45:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 07:45:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 07:45:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 07:45:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 07:45:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 07:45:23,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 07:45:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 07:45:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-01 07:45:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-01 07:45:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 07:45:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 07:45:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 07:45:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 07:45:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 07:45:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 07:45:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 07:45:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-01 07:45:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 07:45:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-01 07:45:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-01 07:45:23,885 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-01 07:45:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-01 07:45:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 07:45:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-01 07:45:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2023-04-01 07:45:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-01 07:45:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-04-01 07:45:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-01 07:45:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-01 07:45:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 07:45:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 07:45:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-01 07:45:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 07:45:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-01 07:45:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:45:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock [2023-04-01 07:45:23,886 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock [2023-04-01 07:45:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 07:45:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2023-04-01 07:45:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 07:45:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_8 [2023-04-01 07:45:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-01 07:45:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2023-04-01 07:45:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 07:45:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_11 [2023-04-01 07:45:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-01 07:45:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-01 07:45:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 07:45:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-01 07:45:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-01 07:45:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-01 07:45:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-01 07:45:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-01 07:45:23,887 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-04-01 07:45:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-04-01 07:45:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-04-01 07:45:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2023-04-01 07:45:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 07:45:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-04-01 07:45:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-04-01 07:45:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-04-01 07:45:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-01 07:45:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-01 07:45:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 07:45:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 07:45:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 07:45:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_32 [2023-04-01 07:45:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_22 [2023-04-01 07:45:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-04-01 07:45:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_23 [2023-04-01 07:45:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_30 [2023-04-01 07:45:23,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_driver_2 [2023-04-01 07:45:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_26 [2023-04-01 07:45:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_geos_gpio_attr_9 [2023-04-01 07:45:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_28 [2023-04-01 07:45:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_21 [2023-04-01 07:45:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_24 [2023-04-01 07:45:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_geos_gpio_attr_10 [2023-04-01 07:45:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_atmdev_ops_3 [2023-04-01 07:45:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_35 [2023-04-01 07:45:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_90 [2023-04-01 07:45:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-04-01 07:45:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-04-01 07:45:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_18 [2023-04-01 07:45:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_20 [2023-04-01 07:45:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_33 [2023-04-01 07:45:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_31 [2023-04-01 07:45:23,889 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2023-04-01 07:45:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_29 [2023-04-01 07:45:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_36 [2023-04-01 07:45:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_geos_gpio_attr_8 [2023-04-01 07:45:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_25 [2023-04-01 07:45:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_19 [2023-04-01 07:45:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_geos_gpio_attr_11 [2023-04-01 07:45:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_geos_gpio_attr_7 [2023-04-01 07:45:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_27 [2023-04-01 07:45:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-04-01 07:45:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-01 07:45:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-01 07:45:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_38 [2023-04-01 07:45:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-01 07:45:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_39 [2023-04-01 07:45:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_42 [2023-04-01 07:45:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_unlock_wait [2023-04-01 07:45:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure __tasklet_schedule [2023-04-01 07:45:23,890 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-04-01 07:45:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-04-01 07:45:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-04-01 07:45:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-04-01 07:45:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 07:45:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 07:45:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 07:45:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-01 07:45:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-01 07:45:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-01 07:45:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-01 07:45:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-01 07:45:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-01 07:45:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-01 07:45:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-01 07:45:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_43 [2023-04-01 07:45:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-01 07:45:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_44 [2023-04-01 07:45:23,891 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-01 07:45:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-01 07:45:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-01 07:45:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-01 07:45:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-01 07:45:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-01 07:45:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-01 07:45:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-01 07:45:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-01 07:45:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure dma_supported [2023-04-01 07:45:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-01 07:45:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2023-04-01 07:45:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 07:45:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2023-04-01 07:45:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-01 07:45:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-01 07:45:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-04-01 07:45:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-01 07:45:23,892 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-01 07:45:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-04-01 07:45:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_28 [2023-04-01 07:45:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_36 [2023-04-01 07:45:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_30 [2023-04-01 07:45:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_26 [2023-04-01 07:45:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_34 [2023-04-01 07:45:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_35 [2023-04-01 07:45:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_37 [2023-04-01 07:45:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-04-01 07:45:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get [2023-04-01 07:45:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure skb_header_cloned [2023-04-01 07:45:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure skb_shared [2023-04-01 07:45:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-04-01 07:45:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2023-04-01 07:45:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-04-01 07:45:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 07:45:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 07:45:23,893 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-04-01 07:45:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure skb_unlink [2023-04-01 07:45:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-04-01 07:45:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 07:45:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-04-01 07:45:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-01 07:45:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-04-01 07:45:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_31 [2023-04-01 07:45:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_32 [2023-04-01 07:45:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_33 [2023-04-01 07:45:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure skb_clone_writable [2023-04-01 07:45:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_irq [2023-04-01 07:45:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2023-04-01 07:45:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-04-01 07:45:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-04-01 07:45:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure atm_sk [2023-04-01 07:45:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_register [2023-04-01 07:45:23,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atm_dev_register_40 [2023-04-01 07:45:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_deregister [2023-04-01 07:45:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atm_dev_deregister_41 [2023-04-01 07:45:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_signal_change [2023-04-01 07:45:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure atm_charge [2023-04-01 07:45:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-01 07:45:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-01 07:45:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure fpga_queue [2023-04-01 07:45:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure fpga_tx [2023-04-01 07:45:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure solos_irq [2023-04-01 07:45:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure find_vcc [2023-04-01 07:45:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure atm_init [2023-04-01 07:45:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure atm_remove [2023-04-01 07:45:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure send_command [2023-04-01 07:45:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure solos_bh [2023-04-01 07:45:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure print_buffer [2023-04-01 07:45:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure solos_pop [2023-04-01 07:45:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 07:45:23,895 INFO L130 BoogieDeclarations]: Found specification of procedure solos_param_show [2023-04-01 07:45:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure solos_param_store [2023-04-01 07:45:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure next_string [2023-04-01 07:45:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure process_status [2023-04-01 07:45:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure process_command [2023-04-01 07:45:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure console_show [2023-04-01 07:45:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure console_store [2023-04-01 07:45:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure geos_gpio_store [2023-04-01 07:45:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure geos_gpio_show [2023-04-01 07:45:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure hardware_show [2023-04-01 07:45:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure flash_upgrade [2023-04-01 07:45:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure popen [2023-04-01 07:45:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure pclose [2023-04-01 07:45:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure psend [2023-04-01 07:45:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure fpga_probe [2023-04-01 07:45:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure fpga_remove [2023-04-01 07:45:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure solos_pci_init [2023-04-01 07:45:23,896 INFO L130 BoogieDeclarations]: Found specification of procedure solos_pci_exit [2023-04-01 07:45:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_2 [2023-04-01 07:45:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 07:45:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 07:45:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 07:45:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 07:45:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 07:45:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 07:45:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 07:45:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 07:45:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-01 07:45:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 07:45:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-01 07:45:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-01 07:45:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 07:45:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-01 07:45:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 07:45:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 07:45:23,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 07:45:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 07:45:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 07:45:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 07:45:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 07:45:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 07:45:23,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 07:45:24,883 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 07:45:24,888 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 07:45:24,956 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 07:45:31,646 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 07:45:33,068 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 07:45:33,068 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 07:45:33,075 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:45:33 BoogieIcfgContainer [2023-04-01 07:45:33,076 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 07:45:33,080 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 07:45:33,080 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 07:45:33,083 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 07:45:33,083 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 07:45:19" (1/3) ... [2023-04-01 07:45:33,083 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7419725e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:45:33, skipping insertion in model container [2023-04-01 07:45:33,084 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:45:23" (2/3) ... [2023-04-01 07:45:33,084 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7419725e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:45:33, skipping insertion in model container [2023-04-01 07:45:33,084 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:45:33" (3/3) ... [2023-04-01 07:45:33,085 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--atm--solos-pci.ko-entry_point.cil.out.i [2023-04-01 07:45:33,102 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 07:45:33,103 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 07:45:33,212 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 07:45:33,219 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;@5d2f2d6a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 07:45:33,219 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 07:45:33,234 INFO L276 IsEmpty]: Start isEmpty. Operand has 3078 states, 1868 states have (on average 1.364561027837259) internal successors, (2549), 1990 states have internal predecessors, (2549), 991 states have call successors, (991), 205 states have call predecessors, (991), 204 states have return successors, (898), 889 states have call predecessors, (898), 898 states have call successors, (898) [2023-04-01 07:45:33,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3107 [2023-04-01 07:45:33,440 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:45:33,442 INFO L195 NwaCegarLoop]: trace histogram [239, 239, 239, 239, 239, 239, 239, 239, 239, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:33,444 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:45:33,452 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:45:33,453 INFO L85 PathProgramCache]: Analyzing trace with hash -185576720, now seen corresponding path program 1 times [2023-04-01 07:45:33,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:45:33,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983682215] [2023-04-01 07:45:33,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:45:33,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:45:35,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:45:41,747 INFO L134 CoverageAnalysis]: Checked inductivity of 286342 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 286342 trivial. 0 not checked. [2023-04-01 07:45:41,748 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:45:41,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983682215] [2023-04-01 07:45:41,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983682215] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:45:41,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:45:41,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:45:41,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423362528] [2023-04-01 07:45:41,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:45:41,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:45:41,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:45:41,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:45:41,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:45:41,841 INFO L87 Difference]: Start difference. First operand has 3078 states, 1868 states have (on average 1.364561027837259) internal successors, (2549), 1990 states have internal predecessors, (2549), 991 states have call successors, (991), 205 states have call predecessors, (991), 204 states have return successors, (898), 889 states have call predecessors, (898), 898 states have call successors, (898) Second operand has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (268), 1 states have call predecessors, (268), 1 states have call successors, (268) [2023-04-01 07:45:43,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:45:43,623 INFO L93 Difference]: Finished difference Result 7409 states and 10898 transitions. [2023-04-01 07:45:43,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:45:43,626 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (268), 1 states have call predecessors, (268), 1 states have call successors, (268) Word has length 3106 [2023-04-01 07:45:43,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:45:43,677 INFO L225 Difference]: With dead ends: 7409 [2023-04-01 07:45:43,678 INFO L226 Difference]: Without dead ends: 4884 [2023-04-01 07:45:43,709 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 07:45:43,713 INFO L413 NwaCegarLoop]: 3911 mSDtfsCounter, 4065 mSDsluCounter, 3103 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4065 SdHoareTripleChecker+Valid, 7014 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-01 07:45:43,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4065 Valid, 7014 Invalid, 382 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-01 07:45:43,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4884 states. [2023-04-01 07:45:44,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4884 to 4880. [2023-04-01 07:45:44,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4880 states, 3149 states have (on average 1.3404255319148937) internal successors, (4221), 3193 states have internal predecessors, (4221), 1361 states have call successors, (1361), 371 states have call predecessors, (1361), 369 states have return successors, (1359), 1346 states have call predecessors, (1359), 1359 states have call successors, (1359) [2023-04-01 07:45:44,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4880 states to 4880 states and 6941 transitions. [2023-04-01 07:45:44,392 INFO L78 Accepts]: Start accepts. Automaton has 4880 states and 6941 transitions. Word has length 3106 [2023-04-01 07:45:44,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:45:44,397 INFO L495 AbstractCegarLoop]: Abstraction has 4880 states and 6941 transitions. [2023-04-01 07:45:44,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (268), 1 states have call predecessors, (268), 1 states have call successors, (268) [2023-04-01 07:45:44,398 INFO L276 IsEmpty]: Start isEmpty. Operand 4880 states and 6941 transitions. [2023-04-01 07:45:44,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3108 [2023-04-01 07:45:44,715 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:45:44,722 INFO L195 NwaCegarLoop]: trace histogram [239, 239, 239, 239, 239, 239, 239, 239, 239, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:44,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 07:45:44,722 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:45:44,724 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:45:44,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1527170573, now seen corresponding path program 1 times [2023-04-01 07:45:44,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:45:44,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532004279] [2023-04-01 07:45:44,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:45:44,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:45:46,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:45:49,923 INFO L134 CoverageAnalysis]: Checked inductivity of 286342 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 286342 trivial. 0 not checked. [2023-04-01 07:45:49,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:45:49,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532004279] [2023-04-01 07:45:49,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532004279] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:45:49,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:45:49,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:45:49,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162926855] [2023-04-01 07:45:49,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:45:49,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:45:49,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:45:49,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:45:49,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:45:49,936 INFO L87 Difference]: Start difference. First operand 4880 states and 6941 transitions. Second operand has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (268), 1 states have call predecessors, (268), 1 states have call successors, (268) [2023-04-01 07:45:50,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:45:50,960 INFO L93 Difference]: Finished difference Result 13516 states and 19155 transitions. [2023-04-01 07:45:50,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:45:50,961 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (268), 1 states have call predecessors, (268), 1 states have call successors, (268) Word has length 3107 [2023-04-01 07:45:50,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:45:51,025 INFO L225 Difference]: With dead ends: 13516 [2023-04-01 07:45:51,026 INFO L226 Difference]: Without dead ends: 9177 [2023-04-01 07:45:51,052 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 07:45:51,053 INFO L413 NwaCegarLoop]: 3720 mSDtfsCounter, 3844 mSDsluCounter, 2895 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3844 SdHoareTripleChecker+Valid, 6615 SdHoareTripleChecker+Invalid, 374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 07:45:51,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3844 Valid, 6615 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 07:45:51,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9177 states. [2023-04-01 07:45:51,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9177 to 9172. [2023-04-01 07:45:51,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9172 states, 5999 states have (on average 1.3555592598766462) internal successors, (8132), 6087 states have internal predecessors, (8132), 2441 states have call successors, (2441), 733 states have call predecessors, (2441), 731 states have return successors, (2439), 2412 states have call predecessors, (2439), 2439 states have call successors, (2439) [2023-04-01 07:45:51,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9172 states to 9172 states and 13012 transitions. [2023-04-01 07:45:51,640 INFO L78 Accepts]: Start accepts. Automaton has 9172 states and 13012 transitions. Word has length 3107 [2023-04-01 07:45:51,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:45:51,643 INFO L495 AbstractCegarLoop]: Abstraction has 9172 states and 13012 transitions. [2023-04-01 07:45:51,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (268), 1 states have call predecessors, (268), 1 states have call successors, (268) [2023-04-01 07:45:51,645 INFO L276 IsEmpty]: Start isEmpty. Operand 9172 states and 13012 transitions. [2023-04-01 07:45:51,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3110 [2023-04-01 07:45:51,706 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:45:51,708 INFO L195 NwaCegarLoop]: trace histogram [239, 239, 239, 239, 239, 239, 239, 239, 239, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:51,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 07:45:51,709 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:45:51,709 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:45:51,710 INFO L85 PathProgramCache]: Analyzing trace with hash -710340709, now seen corresponding path program 1 times [2023-04-01 07:45:51,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:45:51,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913998526] [2023-04-01 07:45:51,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:45:51,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:45:52,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:45:56,137 INFO L134 CoverageAnalysis]: Checked inductivity of 286342 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 286342 trivial. 0 not checked. [2023-04-01 07:45:56,137 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:45:56,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913998526] [2023-04-01 07:45:56,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913998526] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:45:56,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:45:56,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:45:56,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724924649] [2023-04-01 07:45:56,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:45:56,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:45:56,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:45:56,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:45:56,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:45:56,143 INFO L87 Difference]: Start difference. First operand 9172 states and 13012 transitions. Second operand has 3 states, 3 states have (on average 96.0) internal successors, (288), 3 states have internal predecessors, (288), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (268), 1 states have call predecessors, (268), 1 states have call successors, (268) [2023-04-01 07:45:57,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:45:57,390 INFO L93 Difference]: Finished difference Result 26358 states and 37326 transitions. [2023-04-01 07:45:57,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:45:57,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 96.0) internal successors, (288), 3 states have internal predecessors, (288), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (268), 1 states have call predecessors, (268), 1 states have call successors, (268) Word has length 3109 [2023-04-01 07:45:57,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:45:57,536 INFO L225 Difference]: With dead ends: 26358 [2023-04-01 07:45:57,536 INFO L226 Difference]: Without dead ends: 17727 [2023-04-01 07:45:57,601 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 07:45:57,605 INFO L413 NwaCegarLoop]: 3737 mSDtfsCounter, 3839 mSDsluCounter, 2898 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3839 SdHoareTripleChecker+Valid, 6635 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 07:45:57,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3839 Valid, 6635 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 07:45:57,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17727 states. [2023-04-01 07:45:58,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17727 to 17720. [2023-04-01 07:45:58,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17720 states, 11679 states have (on average 1.364157890230328) internal successors, (15932), 11855 states have internal predecessors, (15932), 4589 states have call successors, (4589), 1453 states have call predecessors, (4589), 1451 states have return successors, (4587), 4532 states have call predecessors, (4587), 4587 states have call successors, (4587) [2023-04-01 07:45:58,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17720 states to 17720 states and 25108 transitions. [2023-04-01 07:45:58,680 INFO L78 Accepts]: Start accepts. Automaton has 17720 states and 25108 transitions. Word has length 3109 [2023-04-01 07:45:58,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:45:58,688 INFO L495 AbstractCegarLoop]: Abstraction has 17720 states and 25108 transitions. [2023-04-01 07:45:58,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.0) internal successors, (288), 3 states have internal predecessors, (288), 2 states have call successors, (273), 2 states have call predecessors, (273), 1 states have return successors, (268), 1 states have call predecessors, (268), 1 states have call successors, (268) [2023-04-01 07:45:58,688 INFO L276 IsEmpty]: Start isEmpty. Operand 17720 states and 25108 transitions. [2023-04-01 07:45:58,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3111 [2023-04-01 07:45:58,899 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:45:58,900 INFO L195 NwaCegarLoop]: trace histogram [239, 239, 239, 239, 239, 239, 239, 239, 239, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:45:58,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 07:45:58,900 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:45:58,900 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:45:58,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1511597673, now seen corresponding path program 1 times [2023-04-01 07:45:58,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:45:58,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457937232] [2023-04-01 07:45:58,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:45:58,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:46:00,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat