/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--atm--solos-pci.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 01:41:15,137 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 01:41:15,139 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 01:41:15,168 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 01:41:15,169 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 01:41:15,170 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 01:41:15,173 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 01:41:15,175 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 01:41:15,177 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 01:41:15,180 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 01:41:15,182 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 01:41:15,183 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 01:41:15,183 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 01:41:15,185 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 01:41:15,185 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 01:41:15,186 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 01:41:15,187 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 01:41:15,187 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 01:41:15,189 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 01:41:15,192 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 01:41:15,193 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 01:41:15,194 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 01:41:15,194 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 01:41:15,195 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 01:41:15,201 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 01:41:15,201 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 01:41:15,201 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 01:41:15,202 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 01:41:15,202 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 01:41:15,203 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 01:41:15,203 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 01:41:15,203 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 01:41:15,204 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 01:41:15,205 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 01:41:15,205 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 01:41:15,205 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 01:41:15,205 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 01:41:15,206 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 01:41:15,206 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 01:41:15,206 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 01:41:15,206 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 01:41:15,207 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 01:41:15,223 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 01:41:15,223 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 01:41:15,223 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 01:41:15,223 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 01:41:15,224 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 01:41:15,224 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 01:41:15,224 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 01:41:15,224 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 01:41:15,224 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 01:41:15,224 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 01:41:15,224 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 01:41:15,224 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 01:41:15,225 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 01:41:15,225 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 01:41:15,225 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 01:41:15,225 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 01:41:15,225 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 01:41:15,225 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 01:41:15,225 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 01:41:15,225 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 01:41:15,225 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 01:41:15,226 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 01:41:15,226 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 01:41:15,226 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 01:41:15,226 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 01:41:15,226 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 01:41:15,226 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 01:41:15,226 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 01:41:15,226 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 01:41:15,226 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 01:41:15,226 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 01:41:15,226 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 01:41:15,226 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:41:15,227 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 01:41:15,227 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 01:41:15,227 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 01:41:15,227 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 01:41:15,227 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 01:41:15,227 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 01:41:15,227 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 01:41:15,227 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 01:41:15,227 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> IntervalDomain [2023-04-01 01:41:15,443 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 01:41:15,456 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 01:41:15,458 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 01:41:15,458 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 01:41:15,459 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 01:41:15,459 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 01:41:16,530 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 01:41:16,921 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 01:41:16,922 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 01:41:16,962 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8edae326/69a0f80322704fd987ef3fb4c9a9d7b7/FLAG42f40fd1a [2023-04-01 01:41:16,973 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8edae326/69a0f80322704fd987ef3fb4c9a9d7b7 [2023-04-01 01:41:16,975 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 01:41:16,976 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 01:41:16,978 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 01:41:16,978 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 01:41:16,981 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 01:41:16,982 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:41:16" (1/1) ... [2023-04-01 01:41:16,983 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1388bd22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:16, skipping insertion in model container [2023-04-01 01:41:16,983 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:41:16" (1/1) ... [2023-04-01 01:41:16,988 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 01:41:17,087 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 01:41:18,251 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 01:41:18,278 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:41:18,317 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 01:41:18,636 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 01:41:18,644 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:41:18,917 WARN L667 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:41:18,917 WARN L667 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:41:18,917 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:41:18,917 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:41:18,922 INFO L208 MainTranslator]: Completed translation [2023-04-01 01:41:18,922 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:18 WrapperNode [2023-04-01 01:41:18,922 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 01:41:18,923 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 01:41:18,923 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 01:41:18,923 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 01:41:18,931 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:18" (1/1) ... [2023-04-01 01:41:18,931 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:18" (1/1) ... [2023-04-01 01:41:19,006 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:18" (1/1) ... [2023-04-01 01:41:19,006 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:18" (1/1) ... [2023-04-01 01:41:19,097 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:18" (1/1) ... [2023-04-01 01:41:19,112 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:18" (1/1) ... [2023-04-01 01:41:19,140 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:18" (1/1) ... [2023-04-01 01:41:19,160 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:18" (1/1) ... [2023-04-01 01:41:19,199 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 01:41:19,201 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 01:41:19,201 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 01:41:19,201 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 01:41:19,202 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:18" (1/1) ... [2023-04-01 01:41:19,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:41:19,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:41:19,274 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 01:41:19,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 01:41:19,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 01:41:19,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 01:41:19,305 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 01:41:19,305 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 01:41:19,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 01:41:19,305 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 01:41:19,305 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 01:41:19,305 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 01:41:19,305 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-01 01:41:19,305 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 01:41:19,305 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswahb32 [2023-04-01 01:41:19,305 INFO L138 BoogieDeclarations]: Found implementation of procedure __swahb32p [2023-04-01 01:41:19,305 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 01:41:19,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 01:41:19,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 01:41:19,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-01 01:41:19,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-01 01:41:19,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 01:41:19,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 01:41:19,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 01:41:19,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 01:41:19,306 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 01:41:19,306 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-01 01:41:19,306 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-01 01:41:19,306 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-01 01:41:19,306 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-01 01:41:19,306 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 01:41:19,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2023-04-01 01:41:19,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_8 [2023-04-01 01:41:19,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2023-04-01 01:41:19,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_11 [2023-04-01 01:41:19,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-01 01:41:19,307 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2023-04-01 01:41:19,307 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-04-01 01:41:19,307 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-01 01:41:19,307 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_unlock_wait [2023-04-01 01:41:19,307 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-04-01 01:41:19,307 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 01:41:19,307 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 01:41:19,307 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-01 01:41:19,307 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-01 01:41:19,308 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-01 01:41:19,308 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-01 01:41:19,308 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-01 01:41:19,308 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2023-04-01 01:41:19,308 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2023-04-01 01:41:19,308 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-01 01:41:19,308 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-01 01:41:19,308 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-04-01 01:41:19,308 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get [2023-04-01 01:41:19,308 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_header_cloned [2023-04-01 01:41:19,308 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_shared [2023-04-01 01:41:19,308 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-04-01 01:41:19,308 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2023-04-01 01:41:19,309 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-04-01 01:41:19,309 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-04-01 01:41:19,309 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_clone_writable [2023-04-01 01:41:19,309 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-04-01 01:41:19,309 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-04-01 01:41:19,309 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_sk [2023-04-01 01:41:19,309 INFO L138 BoogieDeclarations]: Found implementation of procedure solos_pop [2023-04-01 01:41:19,309 INFO L138 BoogieDeclarations]: Found implementation of procedure solos_param_show [2023-04-01 01:41:19,309 INFO L138 BoogieDeclarations]: Found implementation of procedure solos_param_store [2023-04-01 01:41:19,309 INFO L138 BoogieDeclarations]: Found implementation of procedure next_string [2023-04-01 01:41:19,309 INFO L138 BoogieDeclarations]: Found implementation of procedure process_status [2023-04-01 01:41:19,309 INFO L138 BoogieDeclarations]: Found implementation of procedure process_command [2023-04-01 01:41:19,309 INFO L138 BoogieDeclarations]: Found implementation of procedure console_show [2023-04-01 01:41:19,309 INFO L138 BoogieDeclarations]: Found implementation of procedure send_command [2023-04-01 01:41:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure console_store [2023-04-01 01:41:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure geos_gpio_store [2023-04-01 01:41:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure geos_gpio_show [2023-04-01 01:41:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure hardware_show [2023-04-01 01:41:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure flash_upgrade [2023-04-01 01:41:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure solos_irq [2023-04-01 01:41:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure solos_bh [2023-04-01 01:41:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure find_vcc [2023-04-01 01:41:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure popen [2023-04-01 01:41:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure pclose [2023-04-01 01:41:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure print_buffer [2023-04-01 01:41:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure fpga_queue [2023-04-01 01:41:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure fpga_tx [2023-04-01 01:41:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure psend [2023-04-01 01:41:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure fpga_probe [2023-04-01 01:41:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_init [2023-04-01 01:41:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_remove [2023-04-01 01:41:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure fpga_remove [2023-04-01 01:41:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure solos_pci_init [2023-04-01 01:41:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure solos_pci_exit [2023-04-01 01:41:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_32 [2023-04-01 01:41:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_22 [2023-04-01 01:41:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-04-01 01:41:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_23 [2023-04-01 01:41:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_30 [2023-04-01 01:41:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_driver_2 [2023-04-01 01:41:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_26 [2023-04-01 01:41:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_geos_gpio_attr_9 [2023-04-01 01:41:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_28 [2023-04-01 01:41:19,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_21 [2023-04-01 01:41:19,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_24 [2023-04-01 01:41:19,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_geos_gpio_attr_10 [2023-04-01 01:41:19,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_atmdev_ops_3 [2023-04-01 01:41:19,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_35 [2023-04-01 01:41:19,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_90 [2023-04-01 01:41:19,312 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-04-01 01:41:19,312 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-04-01 01:41:19,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_18 [2023-04-01 01:41:19,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_20 [2023-04-01 01:41:19,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_33 [2023-04-01 01:41:19,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_31 [2023-04-01 01:41:19,313 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2023-04-01 01:41:19,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_29 [2023-04-01 01:41:19,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_36 [2023-04-01 01:41:19,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_geos_gpio_attr_8 [2023-04-01 01:41:19,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_25 [2023-04-01 01:41:19,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_19 [2023-04-01 01:41:19,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_geos_gpio_attr_11 [2023-04-01 01:41:19,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_geos_gpio_attr_7 [2023-04-01 01:41:19,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_device_attribute_27 [2023-04-01 01:41:19,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-04-01 01:41:19,313 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 01:41:19,313 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 01:41:19,313 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-01 01:41:19,314 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 01:41:19,314 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-01 01:41:19,314 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 01:41:19,314 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 01:41:19,314 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-04-01 01:41:19,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_26 [2023-04-01 01:41:19,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_28 [2023-04-01 01:41:19,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_30 [2023-04-01 01:41:19,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_31 [2023-04-01 01:41:19,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_32 [2023-04-01 01:41:19,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_33 [2023-04-01 01:41:19,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_34 [2023-04-01 01:41:19,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_35 [2023-04-01 01:41:19,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_36 [2023-04-01 01:41:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_37 [2023-04-01 01:41:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_38 [2023-04-01 01:41:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_39 [2023-04-01 01:41:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atm_dev_register_40 [2023-04-01 01:41:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atm_dev_deregister_41 [2023-04-01 01:41:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_42 [2023-04-01 01:41:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_43 [2023-04-01 01:41:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_44 [2023-04-01 01:41:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 01:41:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 01:41:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 01:41:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 01:41:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 01:41:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 01:41:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 01:41:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-01 01:41:19,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-01 01:41:19,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-01 01:41:19,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-01 01:41:19,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2023-04-01 01:41:19,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_irq [2023-04-01 01:41:19,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-01 01:41:19,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-01 01:41:19,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 01:41:19,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-01 01:41:19,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-01 01:41:19,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-01 01:41:19,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 01:41:19,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __tasklet_schedule [2023-04-01 01:41:19,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-01 01:41:19,316 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-01 01:41:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock [2023-04-01 01:41:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock [2023-04-01 01:41:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 01:41:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-01 01:41:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 01:41:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-01 01:41:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 01:41:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_charge [2023-04-01 01:41:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_deregister [2023-04-01 01:41:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_register [2023-04-01 01:41:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_signal_change [2023-04-01 01:41:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-01 01:41:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-01 01:41:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-01 01:41:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 01:41:19,318 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-01 01:41:19,318 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-04-01 01:41:19,318 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-01 01:41:19,318 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_supported [2023-04-01 01:41:19,318 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-01 01:41:19,318 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-01 01:41:19,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-01 01:41:19,318 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-04-01 01:41:19,318 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-01 01:41:19,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 01:41:19,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 01:41:19,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_2 [2023-04-01 01:41:19,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-01 01:41:19,318 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-01 01:41:19,318 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-04-01 01:41:19,319 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-01 01:41:19,319 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-01 01:41:19,319 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-04-01 01:41:19,319 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-04-01 01:41:19,319 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-01 01:41:19,319 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-01 01:41:19,319 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-01 01:41:19,319 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-01 01:41:19,319 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-01 01:41:19,319 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 01:41:19,319 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-01 01:41:19,319 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-01 01:41:19,319 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-01 01:41:19,319 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-01 01:41:19,319 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-01 01:41:19,320 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtol [2023-04-01 01:41:19,320 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-04-01 01:41:19,320 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-01 01:41:19,320 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-04-01 01:41:19,320 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 01:41:19,320 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-04-01 01:41:19,320 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_unlink [2023-04-01 01:41:19,320 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-04-01 01:41:19,320 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-04-01 01:41:19,320 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-04-01 01:41:19,320 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-04-01 01:41:19,320 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 01:41:19,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 01:41:19,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 01:41:19,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 01:41:19,321 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 01:41:19,321 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 01:41:19,321 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 01:41:19,321 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 01:41:19,321 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 01:41:19,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 01:41:19,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 01:41:19,321 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 01:41:19,321 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 01:41:19,321 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-01 01:41:19,321 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 01:41:19,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 01:41:19,321 INFO L130 BoogieDeclarations]: Found specification of procedure __fswahb32 [2023-04-01 01:41:19,321 INFO L130 BoogieDeclarations]: Found specification of procedure __swahb32p [2023-04-01 01:41:19,322 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 01:41:19,322 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-01 01:41:19,322 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-01 01:41:19,322 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtol [2023-04-01 01:41:19,322 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 01:41:19,322 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 01:41:19,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-01 01:41:19,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-01 01:41:19,322 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 01:41:19,322 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 01:41:19,322 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 01:41:19,322 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 01:41:19,322 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 01:41:19,322 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 01:41:19,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 01:41:19,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 01:41:19,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 01:41:19,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 01:41:19,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-01 01:41:19,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-01 01:41:19,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 01:41:19,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 01:41:19,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 01:41:19,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 01:41:19,323 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 01:41:19,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 01:41:19,323 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 01:41:19,323 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-01 01:41:19,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 01:41:19,323 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-01 01:41:19,324 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-01 01:41:19,324 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-01 01:41:19,324 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-01 01:41:19,324 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 01:41:19,324 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-01 01:41:19,324 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2023-04-01 01:41:19,324 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-01 01:41:19,324 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-04-01 01:41:19,324 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-01 01:41:19,324 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-01 01:41:19,324 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 01:41:19,324 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 01:41:19,324 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-01 01:41:19,324 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 01:41:19,325 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-01 01:41:19,325 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 01:41:19,325 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock [2023-04-01 01:41:19,325 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock [2023-04-01 01:41:19,325 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 01:41:19,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2023-04-01 01:41:19,325 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 01:41:19,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_8 [2023-04-01 01:41:19,325 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-01 01:41:19,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2023-04-01 01:41:19,325 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 01:41:19,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_11 [2023-04-01 01:41:19,325 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-01 01:41:19,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-01 01:41:19,325 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 01:41:19,326 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-01 01:41:19,326 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-01 01:41:19,326 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-01 01:41:19,326 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-01 01:41:19,326 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-01 01:41:19,326 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-04-01 01:41:19,326 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-04-01 01:41:19,326 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-04-01 01:41:19,326 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2023-04-01 01:41:19,326 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 01:41:19,326 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-04-01 01:41:19,326 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-04-01 01:41:19,326 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-04-01 01:41:19,326 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-01 01:41:19,326 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-01 01:41:19,326 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 01:41:19,326 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 01:41:19,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 01:41:19,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_32 [2023-04-01 01:41:19,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_22 [2023-04-01 01:41:19,327 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-04-01 01:41:19,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_23 [2023-04-01 01:41:19,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_30 [2023-04-01 01:41:19,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_driver_2 [2023-04-01 01:41:19,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_26 [2023-04-01 01:41:19,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_geos_gpio_attr_9 [2023-04-01 01:41:19,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_28 [2023-04-01 01:41:19,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_21 [2023-04-01 01:41:19,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_24 [2023-04-01 01:41:19,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_geos_gpio_attr_10 [2023-04-01 01:41:19,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_atmdev_ops_3 [2023-04-01 01:41:19,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_35 [2023-04-01 01:41:19,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_90 [2023-04-01 01:41:19,328 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-04-01 01:41:19,328 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-04-01 01:41:19,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_18 [2023-04-01 01:41:19,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_20 [2023-04-01 01:41:19,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_33 [2023-04-01 01:41:19,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_31 [2023-04-01 01:41:19,328 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2023-04-01 01:41:19,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_29 [2023-04-01 01:41:19,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_36 [2023-04-01 01:41:19,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_geos_gpio_attr_8 [2023-04-01 01:41:19,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_25 [2023-04-01 01:41:19,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_19 [2023-04-01 01:41:19,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_geos_gpio_attr_11 [2023-04-01 01:41:19,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_geos_gpio_attr_7 [2023-04-01 01:41:19,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_device_attribute_27 [2023-04-01 01:41:19,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-04-01 01:41:19,329 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-01 01:41:19,329 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-01 01:41:19,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_38 [2023-04-01 01:41:19,329 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-01 01:41:19,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_39 [2023-04-01 01:41:19,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_42 [2023-04-01 01:41:19,329 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_unlock_wait [2023-04-01 01:41:19,329 INFO L130 BoogieDeclarations]: Found specification of procedure __tasklet_schedule [2023-04-01 01:41:19,329 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-04-01 01:41:19,329 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-04-01 01:41:19,329 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-04-01 01:41:19,329 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-04-01 01:41:19,329 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 01:41:19,329 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 01:41:19,329 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 01:41:19,330 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-01 01:41:19,330 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-01 01:41:19,330 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-01 01:41:19,330 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-01 01:41:19,330 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-01 01:41:19,330 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-01 01:41:19,330 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-01 01:41:19,330 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-01 01:41:19,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_43 [2023-04-01 01:41:19,330 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-01 01:41:19,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_44 [2023-04-01 01:41:19,330 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-01 01:41:19,330 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-01 01:41:19,331 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-01 01:41:19,331 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-01 01:41:19,331 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-01 01:41:19,331 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-01 01:41:19,331 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 01:41:19,331 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-01 01:41:19,331 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 01:41:19,331 INFO L130 BoogieDeclarations]: Found specification of procedure dma_supported [2023-04-01 01:41:19,331 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-01 01:41:19,331 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2023-04-01 01:41:19,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 01:41:19,331 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2023-04-01 01:41:19,331 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-01 01:41:19,331 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-01 01:41:19,331 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-04-01 01:41:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-01 01:41:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-01 01:41:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-04-01 01:41:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_28 [2023-04-01 01:41:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_36 [2023-04-01 01:41:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_30 [2023-04-01 01:41:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_26 [2023-04-01 01:41:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_34 [2023-04-01 01:41:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_35 [2023-04-01 01:41:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_37 [2023-04-01 01:41:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-04-01 01:41:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get [2023-04-01 01:41:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure skb_header_cloned [2023-04-01 01:41:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure skb_shared [2023-04-01 01:41:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-04-01 01:41:19,332 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2023-04-01 01:41:19,333 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-04-01 01:41:19,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 01:41:19,333 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 01:41:19,333 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-04-01 01:41:19,333 INFO L130 BoogieDeclarations]: Found specification of procedure skb_unlink [2023-04-01 01:41:19,333 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-04-01 01:41:19,333 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 01:41:19,333 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-04-01 01:41:19,333 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-01 01:41:19,333 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-04-01 01:41:19,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_31 [2023-04-01 01:41:19,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_32 [2023-04-01 01:41:19,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_33 [2023-04-01 01:41:19,333 INFO L130 BoogieDeclarations]: Found specification of procedure skb_clone_writable [2023-04-01 01:41:19,333 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_irq [2023-04-01 01:41:19,333 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2023-04-01 01:41:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-04-01 01:41:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-04-01 01:41:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure atm_sk [2023-04-01 01:41:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_register [2023-04-01 01:41:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atm_dev_register_40 [2023-04-01 01:41:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_deregister [2023-04-01 01:41:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atm_dev_deregister_41 [2023-04-01 01:41:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_signal_change [2023-04-01 01:41:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure atm_charge [2023-04-01 01:41:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-01 01:41:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-01 01:41:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure fpga_queue [2023-04-01 01:41:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure fpga_tx [2023-04-01 01:41:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure solos_irq [2023-04-01 01:41:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure find_vcc [2023-04-01 01:41:19,334 INFO L130 BoogieDeclarations]: Found specification of procedure atm_init [2023-04-01 01:41:19,335 INFO L130 BoogieDeclarations]: Found specification of procedure atm_remove [2023-04-01 01:41:19,335 INFO L130 BoogieDeclarations]: Found specification of procedure send_command [2023-04-01 01:41:19,335 INFO L130 BoogieDeclarations]: Found specification of procedure solos_bh [2023-04-01 01:41:19,335 INFO L130 BoogieDeclarations]: Found specification of procedure print_buffer [2023-04-01 01:41:19,335 INFO L130 BoogieDeclarations]: Found specification of procedure solos_pop [2023-04-01 01:41:19,335 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 01:41:19,335 INFO L130 BoogieDeclarations]: Found specification of procedure solos_param_show [2023-04-01 01:41:19,335 INFO L130 BoogieDeclarations]: Found specification of procedure solos_param_store [2023-04-01 01:41:19,335 INFO L130 BoogieDeclarations]: Found specification of procedure next_string [2023-04-01 01:41:19,335 INFO L130 BoogieDeclarations]: Found specification of procedure process_status [2023-04-01 01:41:19,335 INFO L130 BoogieDeclarations]: Found specification of procedure process_command [2023-04-01 01:41:19,335 INFO L130 BoogieDeclarations]: Found specification of procedure console_show [2023-04-01 01:41:19,335 INFO L130 BoogieDeclarations]: Found specification of procedure console_store [2023-04-01 01:41:19,335 INFO L130 BoogieDeclarations]: Found specification of procedure geos_gpio_store [2023-04-01 01:41:19,335 INFO L130 BoogieDeclarations]: Found specification of procedure geos_gpio_show [2023-04-01 01:41:19,335 INFO L130 BoogieDeclarations]: Found specification of procedure hardware_show [2023-04-01 01:41:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure flash_upgrade [2023-04-01 01:41:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure popen [2023-04-01 01:41:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure pclose [2023-04-01 01:41:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure psend [2023-04-01 01:41:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure fpga_probe [2023-04-01 01:41:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure fpga_remove [2023-04-01 01:41:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure solos_pci_init [2023-04-01 01:41:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure solos_pci_exit [2023-04-01 01:41:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_2 [2023-04-01 01:41:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 01:41:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 01:41:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 01:41:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 01:41:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 01:41:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 01:41:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 01:41:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 01:41:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-01 01:41:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 01:41:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-01 01:41:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-01 01:41:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 01:41:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-01 01:41:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 01:41:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 01:41:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 01:41:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 01:41:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 01:41:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 01:41:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 01:41:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 01:41:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 01:41:20,168 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 01:41:20,172 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 01:41:20,222 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 01:41:25,323 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 01:41:26,325 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 01:41:26,325 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 01:41:26,330 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:41:26 BoogieIcfgContainer [2023-04-01 01:41:26,330 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 01:41:26,331 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 01:41:26,331 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 01:41:26,333 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 01:41:26,334 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 01:41:16" (1/3) ... [2023-04-01 01:41:26,336 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73c2c836 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:41:26, skipping insertion in model container [2023-04-01 01:41:26,336 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:41:18" (2/3) ... [2023-04-01 01:41:26,336 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73c2c836 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:41:26, skipping insertion in model container [2023-04-01 01:41:26,336 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:41:26" (3/3) ... [2023-04-01 01:41:26,339 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 01:41:26,351 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 01:41:26,351 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 01:41:26,425 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 01:41:26,429 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;@23f4ae60, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 01:41:26,429 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 01:41:26,438 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 01:41:26,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3107 [2023-04-01 01:41:26,561 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:41:26,562 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 01:41:26,563 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:41:26,566 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:41:26,567 INFO L85 PathProgramCache]: Analyzing trace with hash -185576720, now seen corresponding path program 1 times [2023-04-01 01:41:26,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:41:26,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980199946] [2023-04-01 01:41:26,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:41:26,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:41:27,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:41:31,863 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 01:41:31,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:41:31,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980199946] [2023-04-01 01:41:31,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980199946] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:41:31,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:41:31,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:41:31,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952411320] [2023-04-01 01:41:31,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:41:31,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:41:31,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:41:31,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:41:31,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:41:31,899 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 01:41:32,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:41:32,840 INFO L93 Difference]: Finished difference Result 7409 states and 10898 transitions. [2023-04-01 01:41:32,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:41:32,842 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 01:41:32,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:41:32,875 INFO L225 Difference]: With dead ends: 7409 [2023-04-01 01:41:32,876 INFO L226 Difference]: Without dead ends: 4884 [2023-04-01 01:41:32,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:41:32,899 INFO L413 NwaCegarLoop]: 3911 mSDtfsCounter, 4065 mSDsluCounter, 3103 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4065 SdHoareTripleChecker+Valid, 7014 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 01:41:32,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4065 Valid, 7014 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 01:41:32,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4884 states. [2023-04-01 01:41:33,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4884 to 4880. [2023-04-01 01:41:33,209 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 01:41:33,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4880 states to 4880 states and 6941 transitions. [2023-04-01 01:41:33,243 INFO L78 Accepts]: Start accepts. Automaton has 4880 states and 6941 transitions. Word has length 3106 [2023-04-01 01:41:33,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:41:33,248 INFO L495 AbstractCegarLoop]: Abstraction has 4880 states and 6941 transitions. [2023-04-01 01:41:33,248 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 01:41:33,248 INFO L276 IsEmpty]: Start isEmpty. Operand 4880 states and 6941 transitions. [2023-04-01 01:41:33,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3108 [2023-04-01 01:41:33,412 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:41:33,413 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 01:41:33,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 01:41:33,413 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:41:33,414 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:41:33,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1527170573, now seen corresponding path program 1 times [2023-04-01 01:41:33,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:41:33,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698107308] [2023-04-01 01:41:33,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:41:33,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:41:34,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:41:36,604 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 01:41:36,604 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:41:36,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698107308] [2023-04-01 01:41:36,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698107308] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:41:36,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:41:36,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:41:36,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608035644] [2023-04-01 01:41:36,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:41:36,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:41:36,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:41:36,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:41:36,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:41:36,609 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 01:41:37,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:41:37,380 INFO L93 Difference]: Finished difference Result 13516 states and 19155 transitions. [2023-04-01 01:41:37,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:41:37,381 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 01:41:37,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:41:37,437 INFO L225 Difference]: With dead ends: 13516 [2023-04-01 01:41:37,437 INFO L226 Difference]: Without dead ends: 9177 [2023-04-01 01:41:37,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:41:37,462 INFO L413 NwaCegarLoop]: 3720 mSDtfsCounter, 3844 mSDsluCounter, 2895 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2023-04-01 01:41:37,463 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.4s Time] [2023-04-01 01:41:37,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9177 states. [2023-04-01 01:41:37,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9177 to 9172. [2023-04-01 01:41:37,783 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 01:41:37,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9172 states to 9172 states and 13012 transitions. [2023-04-01 01:41:37,814 INFO L78 Accepts]: Start accepts. Automaton has 9172 states and 13012 transitions. Word has length 3107 [2023-04-01 01:41:37,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:41:37,818 INFO L495 AbstractCegarLoop]: Abstraction has 9172 states and 13012 transitions. [2023-04-01 01:41:37,819 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 01:41:37,819 INFO L276 IsEmpty]: Start isEmpty. Operand 9172 states and 13012 transitions. [2023-04-01 01:41:37,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3110 [2023-04-01 01:41:37,869 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:41:37,871 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 01:41:37,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 01:41:37,871 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:41:37,871 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:41:37,872 INFO L85 PathProgramCache]: Analyzing trace with hash -710340709, now seen corresponding path program 1 times [2023-04-01 01:41:37,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:41:37,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953863337] [2023-04-01 01:41:37,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:41:37,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:41:38,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:41:41,170 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 01:41:41,170 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:41:41,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953863337] [2023-04-01 01:41:41,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953863337] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:41:41,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:41:41,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:41:41,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932061414] [2023-04-01 01:41:41,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:41:41,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:41:41,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:41:41,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:41:41,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:41:41,177 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 01:41:41,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:41:41,916 INFO L93 Difference]: Finished difference Result 26358 states and 37326 transitions. [2023-04-01 01:41:41,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:41:41,916 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 01:41:41,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:41:42,016 INFO L225 Difference]: With dead ends: 26358 [2023-04-01 01:41:42,017 INFO L226 Difference]: Without dead ends: 17727 [2023-04-01 01:41:42,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:41:42,065 INFO L413 NwaCegarLoop]: 3737 mSDtfsCounter, 3839 mSDsluCounter, 2898 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2023-04-01 01:41:42,067 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.4s Time] [2023-04-01 01:41:42,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17727 states. [2023-04-01 01:41:42,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17727 to 17720. [2023-04-01 01:41:42,741 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 01:41:42,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17720 states to 17720 states and 25108 transitions. [2023-04-01 01:41:42,786 INFO L78 Accepts]: Start accepts. Automaton has 17720 states and 25108 transitions. Word has length 3109 [2023-04-01 01:41:42,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:41:42,791 INFO L495 AbstractCegarLoop]: Abstraction has 17720 states and 25108 transitions. [2023-04-01 01:41:42,791 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 01:41:42,791 INFO L276 IsEmpty]: Start isEmpty. Operand 17720 states and 25108 transitions. [2023-04-01 01:41:42,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3111 [2023-04-01 01:41:42,838 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:41:42,839 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 01:41:42,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 01:41:42,840 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:41:42,840 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:41:42,841 INFO L85 PathProgramCache]: Analyzing trace with hash -1511597673, now seen corresponding path program 1 times [2023-04-01 01:41:42,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:41:42,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570250941] [2023-04-01 01:41:42,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:41:42,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:41:43,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:41:45,731 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 01:41:45,731 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:41:45,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570250941] [2023-04-01 01:41:45,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570250941] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:41:45,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:41:45,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:41:45,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418680502] [2023-04-01 01:41:45,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:41:45,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:41:45,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:41:45,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:41:45,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:41:45,735 INFO L87 Difference]: Start difference. First operand 17720 states and 25108 transitions. Second operand has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 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 01:41:46,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:41:46,729 INFO L93 Difference]: Finished difference Result 51886 states and 73446 transitions. [2023-04-01 01:41:46,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:41:46,730 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 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 3110 [2023-04-01 01:41:46,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:41:46,843 INFO L225 Difference]: With dead ends: 51886 [2023-04-01 01:41:46,843 INFO L226 Difference]: Without dead ends: 34707 [2023-04-01 01:41:46,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:41:46,900 INFO L413 NwaCegarLoop]: 3747 mSDtfsCounter, 3821 mSDsluCounter, 2895 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3821 SdHoareTripleChecker+Valid, 6642 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.4s IncrementalHoareTripleChecker+Time [2023-04-01 01:41:46,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3821 Valid, 6642 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 01:41:46,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34707 states. [2023-04-01 01:41:47,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34707 to 34696. [2023-04-01 01:41:47,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34696 states, 22963 states have (on average 1.36863650219919) internal successors, (31428), 23315 states have internal predecessors, (31428), 8849 states have call successors, (8849), 2885 states have call predecessors, (8849), 2883 states have return successors, (8847), 8736 states have call predecessors, (8847), 8847 states have call successors, (8847) [2023-04-01 01:41:48,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34696 states to 34696 states and 49124 transitions. [2023-04-01 01:41:48,041 INFO L78 Accepts]: Start accepts. Automaton has 34696 states and 49124 transitions. Word has length 3110 [2023-04-01 01:41:48,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:41:48,044 INFO L495 AbstractCegarLoop]: Abstraction has 34696 states and 49124 transitions. [2023-04-01 01:41:48,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 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 01:41:48,045 INFO L276 IsEmpty]: Start isEmpty. Operand 34696 states and 49124 transitions. [2023-04-01 01:41:48,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3112 [2023-04-01 01:41:48,093 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:41:48,094 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, 1] [2023-04-01 01:41:48,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 01:41:48,094 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:41:48,094 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:41:48,095 INFO L85 PathProgramCache]: Analyzing trace with hash 1396849609, now seen corresponding path program 1 times [2023-04-01 01:41:48,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:41:48,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872254906] [2023-04-01 01:41:48,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:41:48,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:41:48,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:41:51,060 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 01:41:51,060 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:41:51,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872254906] [2023-04-01 01:41:51,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872254906] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:41:51,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:41:51,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:41:51,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941552766] [2023-04-01 01:41:51,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:41:51,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:41:51,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:41:51,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:41:51,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:41:51,063 INFO L87 Difference]: Start difference. First operand 34696 states and 49124 transitions. Second operand has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 2 states have call successors, (274), 2 states have call predecessors, (274), 1 states have return successors, (268), 1 states have call predecessors, (268), 1 states have call successors, (268) [2023-04-01 01:41:52,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:41:52,935 INFO L93 Difference]: Finished difference Result 102154 states and 144562 transitions. [2023-04-01 01:41:52,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:41:52,935 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 2 states have call successors, (274), 2 states have call predecessors, (274), 1 states have return successors, (268), 1 states have call predecessors, (268), 1 states have call successors, (268) Word has length 3111 [2023-04-01 01:41:52,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:41:53,343 INFO L225 Difference]: With dead ends: 102154 [2023-04-01 01:41:53,343 INFO L226 Difference]: Without dead ends: 67999 [2023-04-01 01:41:53,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:41:53,457 INFO L413 NwaCegarLoop]: 3764 mSDtfsCounter, 3778 mSDsluCounter, 2895 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3778 SdHoareTripleChecker+Valid, 6659 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.4s IncrementalHoareTripleChecker+Time [2023-04-01 01:41:53,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3778 Valid, 6659 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 01:41:53,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67999 states. [2023-04-01 01:41:55,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67999 to 67992. [2023-04-01 01:41:55,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67992 states, 45131 states have (on average 1.3719173073940307) internal successors, (61916), 45835 states have internal predecessors, (61916), 17153 states have call successors, (17153), 5709 states have call predecessors, (17153), 5707 states have return successors, (17151), 16928 states have call predecessors, (17151), 17151 states have call successors, (17151) [2023-04-01 01:41:55,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67992 states to 67992 states and 96220 transitions. [2023-04-01 01:41:55,933 INFO L78 Accepts]: Start accepts. Automaton has 67992 states and 96220 transitions. Word has length 3111 [2023-04-01 01:41:55,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:41:55,937 INFO L495 AbstractCegarLoop]: Abstraction has 67992 states and 96220 transitions. [2023-04-01 01:41:55,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 2 states have call successors, (274), 2 states have call predecessors, (274), 1 states have return successors, (268), 1 states have call predecessors, (268), 1 states have call successors, (268) [2023-04-01 01:41:55,938 INFO L276 IsEmpty]: Start isEmpty. Operand 67992 states and 96220 transitions. [2023-04-01 01:41:55,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3112 [2023-04-01 01:41:55,986 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:41:55,987 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, 1] [2023-04-01 01:41:55,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 01:41:55,988 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:41:55,988 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:41:55,988 INFO L85 PathProgramCache]: Analyzing trace with hash -972590921, now seen corresponding path program 1 times [2023-04-01 01:41:55,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:41:55,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273830182] [2023-04-01 01:41:55,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:41:55,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:41:56,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:41:59,055 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 01:41:59,055 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:41:59,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273830182] [2023-04-01 01:41:59,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273830182] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:41:59,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:41:59,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:41:59,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617280404] [2023-04-01 01:41:59,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:41:59,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:41:59,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:41:59,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:41:59,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:41:59,059 INFO L87 Difference]: Start difference. First operand 67992 states and 96220 transitions. Second operand has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 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 01:42:02,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:42:02,476 INFO L93 Difference]: Finished difference Result 202534 states and 286550 transitions. [2023-04-01 01:42:02,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:42:02,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 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 3111 [2023-04-01 01:42:02,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:42:03,163 INFO L225 Difference]: With dead ends: 202534 [2023-04-01 01:42:03,164 INFO L226 Difference]: Without dead ends: 135083 [2023-04-01 01:42:03,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:42:03,708 INFO L413 NwaCegarLoop]: 3835 mSDtfsCounter, 3827 mSDsluCounter, 2898 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3827 SdHoareTripleChecker+Valid, 6733 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 01:42:03,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3827 Valid, 6733 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 01:42:03,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135083 states.