/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-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 01:18:27,981 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 01:18:27,982 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 01:18:28,028 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 01:18:28,028 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 01:18:28,029 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 01:18:28,030 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 01:18:28,031 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 01:18:28,032 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 01:18:28,033 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 01:18:28,033 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 01:18:28,034 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 01:18:28,034 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 01:18:28,035 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 01:18:28,036 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 01:18:28,039 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 01:18:28,040 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 01:18:28,044 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 01:18:28,047 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 01:18:28,053 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 01:18:28,053 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 01:18:28,055 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 01:18:28,056 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 01:18:28,056 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 01:18:28,060 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 01:18:28,061 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 01:18:28,061 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 01:18:28,062 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 01:18:28,062 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 01:18:28,062 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 01:18:28,063 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 01:18:28,063 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 01:18:28,064 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 01:18:28,065 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 01:18:28,065 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 01:18:28,065 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 01:18:28,065 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 01:18:28,066 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 01:18:28,066 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 01:18:28,066 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 01:18:28,067 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 01:18:28,067 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:18:28,090 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 01:18:28,090 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 01:18:28,091 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 01:18:28,091 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 01:18:28,091 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 01:18:28,091 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 01:18:28,092 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 01:18:28,092 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 01:18:28,092 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 01:18:28,092 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 01:18:28,092 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 01:18:28,092 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 01:18:28,093 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 01:18:28,093 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 01:18:28,093 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 01:18:28,093 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 01:18:28,093 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 01:18:28,093 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 01:18:28,093 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 01:18:28,093 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 01:18:28,093 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 01:18:28,094 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 01:18:28,094 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 01:18:28,094 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 01:18:28,094 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 01:18:28,094 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 01:18:28,094 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 01:18:28,094 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 01:18:28,094 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 01:18:28,094 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 01:18:28,095 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 01:18:28,095 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 01:18:28,095 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:18:28,095 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 01:18:28,095 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 01:18:28,095 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 01:18:28,095 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 01:18:28,095 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 01:18:28,095 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 01:18:28,095 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 01:18:28,096 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 01:18:28,096 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:18:28,282 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 01:18:28,299 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 01:18:28,300 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 01:18:28,301 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 01:18:28,304 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 01:18:28,305 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i [2023-04-01 01:18:29,394 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 01:18:29,888 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 01:18:29,889 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i [2023-04-01 01:18:29,919 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/000cbb49d/296d2fad2c7c4fa4b168abde68385ac5/FLAG77b9b919a [2023-04-01 01:18:29,932 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/000cbb49d/296d2fad2c7c4fa4b168abde68385ac5 [2023-04-01 01:18:29,934 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 01:18:29,935 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 01:18:29,937 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 01:18:29,937 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 01:18:29,939 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 01:18:29,939 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:18:29" (1/1) ... [2023-04-01 01:18:29,940 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@325c1b86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:18:29, skipping insertion in model container [2023-04-01 01:18:29,941 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:18:29" (1/1) ... [2023-04-01 01:18:29,945 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 01:18:30,046 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 01:18:30,371 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6037] [2023-04-01 01:18:30,372 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6038-6039] [2023-04-01 01:18:30,542 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-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i[185861,185874] [2023-04-01 01:18:31,080 WARN L633 FunctionHandler]: implicit declaration of function ldv_xmalloc [2023-04-01 01:18:31,091 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:18:31,114 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 01:18:31,231 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6037] [2023-04-01 01:18:31,232 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6038-6039] [2023-04-01 01:18:31,238 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-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i[185861,185874] [2023-04-01 01:18:31,474 WARN L633 FunctionHandler]: implicit declaration of function ldv_xmalloc [2023-04-01 01:18:31,477 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 01:18:31,529 WARN L667 CHandler]: The function ldv_xmalloc is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:18:31,529 WARN L667 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:18:31,529 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:18:31,529 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 01:18:31,534 INFO L208 MainTranslator]: Completed translation [2023-04-01 01:18:31,534 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:18:31 WrapperNode [2023-04-01 01:18:31,534 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 01:18:31,535 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 01:18:31,535 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 01:18:31,535 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 01:18:31,543 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:18:31" (1/1) ... [2023-04-01 01:18:31,543 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:18:31" (1/1) ... [2023-04-01 01:18:31,607 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:18:31" (1/1) ... [2023-04-01 01:18:31,608 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:18:31" (1/1) ... [2023-04-01 01:18:31,687 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:18:31" (1/1) ... [2023-04-01 01:18:31,701 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:18:31" (1/1) ... [2023-04-01 01:18:31,716 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:18:31" (1/1) ... [2023-04-01 01:18:31,733 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:18:31" (1/1) ... [2023-04-01 01:18:31,751 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 01:18:31,752 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 01:18:31,752 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 01:18:31,752 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 01:18:31,753 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:18:31" (1/1) ... [2023-04-01 01:18:31,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 01:18:31,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 01:18:31,785 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:18:31,802 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:18:31,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 01:18:31,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 01:18:31,814 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:18:31,815 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:18:31,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-01 01:18:31,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-01 01:18:31,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 01:18:31,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 01:18:31,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 01:18:31,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-04-01 01:18:31,816 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 01:18:31,816 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 01:18:31,816 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 01:18:31,816 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-01 01:18:31,816 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 01:18:31,816 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 01:18:31,816 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-01 01:18:31,816 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-01 01:18:31,816 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-04-01 01:18:31,816 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-01 01:18:31,816 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_zero [2023-04-01 01:18:31,817 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-01 01:18:31,817 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-01 01:18:31,817 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-01 01:18:31,818 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-01 01:18:31,818 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 01:18:31,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_1 [2023-04-01 01:18:31,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_5 [2023-04-01 01:18:31,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_8 [2023-04-01 01:18:31,818 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-01 01:18:31,818 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-01 01:18:31,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-01 01:18:31,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 01:18:31,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmalloc_12 [2023-04-01 01:18:31,819 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 01:18:31,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 01:18:31,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 01:18:31,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 01:18:31,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 01:18:31,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 01:18:31,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 01:18:31,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 01:18:31,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 01:18:31,820 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-01 01:18:31,821 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-01 01:18:31,821 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-01 01:18:31,821 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 01:18:31,821 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 01:18:31,821 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-01 01:18:31,821 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-01 01:18:31,821 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-01 01:18:31,821 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-01 01:18:31,821 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-01 01:18:31,822 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-01 01:18:31,822 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-01 01:18:31,822 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-01 01:18:31,822 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-01 01:18:31,822 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-04-01 01:18:31,822 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_tail_pointer [2023-04-01 01:18:31,822 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2023-04-01 01:18:31,822 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-01 01:18:31,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __net_timestamp [2023-04-01 01:18:31,822 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-04-01 01:18:31,822 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-04-01 01:18:31,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-04-01 01:18:31,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-04-01 01:18:31,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-04-01 01:18:31,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-04-01 01:18:31,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-01 01:18:31,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-01 01:18:31,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-04-01 01:18:31,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-04-01 01:18:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-04-01 01:18:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-01 01:18:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-01 01:18:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-01 01:18:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_unlock_wait [2023-04-01 01:18:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-04-01 01:18:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable_nosync [2023-04-01 01:18:31,825 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2023-04-01 01:18:31,825 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-04-01 01:18:31,825 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_sk [2023-04-01 01:18:31,825 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_atm [2023-04-01 01:18:31,825 INFO L138 BoogieDeclarations]: Found implementation of procedure he_writel_internal [2023-04-01 01:18:31,825 INFO L138 BoogieDeclarations]: Found implementation of procedure he_readl_internal [2023-04-01 01:18:31,825 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_vcc [2023-04-01 01:18:31,825 INFO L138 BoogieDeclarations]: Found implementation of procedure he_init_one [2023-04-01 01:18:31,825 INFO L138 BoogieDeclarations]: Found implementation of procedure he_remove_one [2023-04-01 01:18:31,825 INFO L138 BoogieDeclarations]: Found implementation of procedure rate_to_atmf [2023-04-01 01:18:31,825 INFO L138 BoogieDeclarations]: Found implementation of procedure he_init_rx_lbfp0 [2023-04-01 01:18:31,825 INFO L138 BoogieDeclarations]: Found implementation of procedure he_init_rx_lbfp1 [2023-04-01 01:18:31,825 INFO L138 BoogieDeclarations]: Found implementation of procedure he_init_tx_lbfp [2023-04-01 01:18:31,825 INFO L138 BoogieDeclarations]: Found implementation of procedure he_init_tpdrq [2023-04-01 01:18:31,825 INFO L138 BoogieDeclarations]: Found implementation of procedure he_init_cs_block [2023-04-01 01:18:31,826 INFO L138 BoogieDeclarations]: Found implementation of procedure he_init_cs_block_rcm [2023-04-01 01:18:31,826 INFO L138 BoogieDeclarations]: Found implementation of procedure he_init_group [2023-04-01 01:18:31,826 INFO L138 BoogieDeclarations]: Found implementation of procedure he_init_irq [2023-04-01 01:18:31,826 INFO L138 BoogieDeclarations]: Found implementation of procedure he_start [2023-04-01 01:18:31,826 INFO L138 BoogieDeclarations]: Found implementation of procedure he_stop [2023-04-01 01:18:31,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_tpd [2023-04-01 01:18:31,826 INFO L138 BoogieDeclarations]: Found implementation of procedure he_service_rbrq [2023-04-01 01:18:31,826 INFO L138 BoogieDeclarations]: Found implementation of procedure he_service_tbrq [2023-04-01 01:18:31,826 INFO L138 BoogieDeclarations]: Found implementation of procedure he_service_rbpl [2023-04-01 01:18:31,827 INFO L138 BoogieDeclarations]: Found implementation of procedure he_tasklet [2023-04-01 01:18:31,827 INFO L138 BoogieDeclarations]: Found implementation of procedure he_irq_handler [2023-04-01 01:18:31,828 INFO L138 BoogieDeclarations]: Found implementation of procedure __enqueue_tpd [2023-04-01 01:18:31,828 INFO L138 BoogieDeclarations]: Found implementation of procedure he_open [2023-04-01 01:18:31,828 INFO L138 BoogieDeclarations]: Found implementation of procedure he_close [2023-04-01 01:18:31,828 INFO L138 BoogieDeclarations]: Found implementation of procedure he_send [2023-04-01 01:18:31,828 INFO L138 BoogieDeclarations]: Found implementation of procedure he_ioctl [2023-04-01 01:18:31,828 INFO L138 BoogieDeclarations]: Found implementation of procedure he_phy_put [2023-04-01 01:18:31,829 INFO L138 BoogieDeclarations]: Found implementation of procedure he_phy_get [2023-04-01 01:18:31,829 INFO L138 BoogieDeclarations]: Found implementation of procedure he_proc_read [2023-04-01 01:18:31,829 INFO L138 BoogieDeclarations]: Found implementation of procedure read_prom_byte [2023-04-01 01:18:31,829 INFO L138 BoogieDeclarations]: Found implementation of procedure he_driver_init [2023-04-01 01:18:31,829 INFO L138 BoogieDeclarations]: Found implementation of procedure he_driver_exit [2023-04-01 01:18:31,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-04-01 01:18:31,829 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-04-01 01:18:31,829 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-04-01 01:18:31,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_pci_driver_2 [2023-04-01 01:18:31,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_atmdev_ops_3 [2023-04-01 01:18:31,830 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2023-04-01 01:18:31,830 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-04-01 01:18:31,830 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 01:18:31,830 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 01:18:31,830 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 01:18:31,830 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 01:18:31,830 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 01:18:31,830 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 01:18:31,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_22 [2023-04-01 01:18:31,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_24 [2023-04-01 01:18:31,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_26 [2023-04-01 01:18:31,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_27 [2023-04-01 01:18:31,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_28 [2023-04-01 01:18:31,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_29 [2023-04-01 01:18:31,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_30 [2023-04-01 01:18:31,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_31 [2023-04-01 01:18:31,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_32 [2023-04-01 01:18:31,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atm_dev_register_33 [2023-04-01 01:18:31,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atm_dev_deregister_34 [2023-04-01 01:18:31,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atm_dev_deregister_35 [2023-04-01 01:18:31,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_36 [2023-04-01 01:18:31,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_37 [2023-04-01 01:18:31,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_38 [2023-04-01 01:18:31,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_39 [2023-04-01 01:18:31,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_40 [2023-04-01 01:18:31,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 01:18:31,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 01:18:31,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-01 01:18:31,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-01 01:18:31,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-01 01:18:31,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-01 01:18:31,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 01:18:31,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-01 01:18:31,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-01 01:18:31,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2023-04-01 01:18:31,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-01 01:18:31,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 01:18:31,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-01 01:18:31,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-01 01:18:31,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-01 01:18:31,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-01 01:18:31,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 01:18:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure __tasklet_schedule [2023-04-01 01:18:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-01 01:18:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-01 01:18:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-01 01:18:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock [2023-04-01 01:18:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock [2023-04-01 01:18:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 01:18:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 01:18:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 01:18:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2023-04-01 01:18:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_alloc_charge [2023-04-01 01:18:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_deregister [2023-04-01 01:18:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_register [2023-04-01 01:18:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_pcr_goal [2023-04-01 01:18:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-01 01:18:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-01 01:18:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-01 01:18:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-01 01:18:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-01 01:18:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2023-04-01 01:18:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2023-04-01 01:18:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2023-04-01 01:18:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2023-04-01 01:18:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-01 01:18:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_zero_bit [2023-04-01 01:18:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2023-04-01 01:18:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-01 01:18:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-01 01:18:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-01 01:18:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2023-04-01 01:18:31,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get_real [2023-04-01 01:18:31,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 01:18:31,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 01:18:31,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-01 01:18:31,835 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-01 01:18:31,835 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-01 01:18:31,835 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-01 01:18:31,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_byte [2023-04-01 01:18:31,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_dword [2023-04-01 01:18:31,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_word [2023-04-01 01:18:31,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_byte [2023-04-01 01:18:31,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_dword [2023-04-01 01:18:31,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_word [2023-04-01 01:18:31,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-01 01:18:31,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-01 01:18:31,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-01 01:18:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 01:18:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_expand_head [2023-04-01 01:18:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2023-04-01 01:18:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-01 01:18:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-01 01:18:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_clone [2023-04-01 01:18:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy [2023-04-01 01:18:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-01 01:18:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 01:18:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure suni_init [2023-04-01 01:18:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-04-01 01:18:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 01:18:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure default_wake_function [2023-04-01 01:18:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 01:18:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 01:18:31,837 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 01:18:31,837 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 01:18:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 01:18:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 01:18:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 01:18:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 01:18:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 01:18:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 01:18:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 01:18:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-01 01:18:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-01 01:18:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 01:18:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 01:18:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-01 01:18:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 01:18:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 01:18:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2023-04-01 01:18:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_zero_bit [2023-04-01 01:18:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 01:18:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-01 01:18:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 01:18:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 01:18:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 01:18:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 01:18:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-01 01:18:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 01:18:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-01 01:18:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-01 01:18:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-01 01:18:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-04-01 01:18:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-01 01:18:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 01:18:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-01 01:18:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-01 01:18:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 01:18:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_zero [2023-04-01 01:18:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 01:18:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-01 01:18:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-01 01:18:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-04-01 01:18:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-01 01:18:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-01 01:18:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 01:18:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 01:18:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 01:18:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 01:18:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock [2023-04-01 01:18:31,839 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock [2023-04-01 01:18:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 01:18:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_1 [2023-04-01 01:18:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 01:18:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_5 [2023-04-01 01:18:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 01:18:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_8 [2023-04-01 01:18:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 01:18:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure default_wake_function [2023-04-01 01:18:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-01 01:18:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2023-04-01 01:18:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2023-04-01 01:18:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-01 01:18:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-01 01:18:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-01 01:18:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-01 01:18:31,840 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-01 01:18:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-01 01:18:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 01:18:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 01:18:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 01:18:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2023-04-01 01:18:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmalloc_12 [2023-04-01 01:18:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 01:18:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 01:18:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 01:18:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 01:18:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 01:18:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 01:18:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2023-04-01 01:18:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 01:18:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 01:18:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 01:18:31,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 01:18:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 01:18:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 01:18:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 01:18:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 01:18:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 01:18:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 01:18:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 01:18:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-04-01 01:18:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-04-01 01:18:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-04-01 01:18:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_pci_driver_2 [2023-04-01 01:18:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_atmdev_ops_3 [2023-04-01 01:18:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2023-04-01 01:18:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-04-01 01:18:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-01 01:18:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-01 01:18:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-01 01:18:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-01 01:18:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-01 01:18:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-01 01:18:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-01 01:18:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 01:18:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 01:18:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get_real [2023-04-01 01:18:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-01 01:18:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-01 01:18:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-01 01:18:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-01 01:18:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-01 01:18:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-01 01:18:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-01 01:18:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-01 01:18:31,843 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:18:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-01 01:18:31,844 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:18:31,844 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-01 01:18:31,844 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-01 01:18:31,844 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-01 01:18:31,844 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-01 01:18:31,844 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-01 01:18:31,844 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-01 01:18:31,844 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-01 01:18:31,844 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-01 01:18:31,844 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-01 01:18:31,844 INFO L130 BoogieDeclarations]: Found specification of procedure skb_clone [2023-04-01 01:18:31,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_24 [2023-04-01 01:18:31,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_32 [2023-04-01 01:18:31,844 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy [2023-04-01 01:18:31,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_26 [2023-04-01 01:18:31,844 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_expand_head [2023-04-01 01:18:31,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_22 [2023-04-01 01:18:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_30 [2023-04-01 01:18:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_31 [2023-04-01 01:18:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-04-01 01:18:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_tail_pointer [2023-04-01 01:18:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 01:18:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2023-04-01 01:18:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 01:18:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-01 01:18:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-01 01:18:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-01 01:18:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_27 [2023-04-01 01:18:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_28 [2023-04-01 01:18:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_29 [2023-04-01 01:18:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure __net_timestamp [2023-04-01 01:18:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_byte [2023-04-01 01:18:31,845 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_word [2023-04-01 01:18:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_dword [2023-04-01 01:18:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_byte [2023-04-01 01:18:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_word [2023-04-01 01:18:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_dword [2023-04-01 01:18:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-04-01 01:18:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-04-01 01:18:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-04-01 01:18:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-04-01 01:18:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-04-01 01:18:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-04-01 01:18:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-01 01:18:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-01 01:18:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-01 01:18:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-01 01:18:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2023-04-01 01:18:31,846 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2023-04-01 01:18:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2023-04-01 01:18:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_36 [2023-04-01 01:18:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_39 [2023-04-01 01:18:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_40 [2023-04-01 01:18:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2023-04-01 01:18:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-01 01:18:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-01 01:18:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-04-01 01:18:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-04-01 01:18:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-04-01 01:18:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-01 01:18:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-01 01:18:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 01:18:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-01 01:18:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-01 01:18:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-01 01:18:31,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_37 [2023-04-01 01:18:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-01 01:18:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_38 [2023-04-01 01:18:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_unlock_wait [2023-04-01 01:18:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure __tasklet_schedule [2023-04-01 01:18:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-04-01 01:18:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable_nosync [2023-04-01 01:18:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2023-04-01 01:18:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-04-01 01:18:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2023-04-01 01:18:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-04-01 01:18:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure atm_sk [2023-04-01 01:18:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure sk_atm [2023-04-01 01:18:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_register [2023-04-01 01:18:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atm_dev_register_33 [2023-04-01 01:18:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_deregister [2023-04-01 01:18:31,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atm_dev_deregister_34 [2023-04-01 01:18:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atm_dev_deregister_35 [2023-04-01 01:18:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure atm_alloc_charge [2023-04-01 01:18:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure atm_pcr_goal [2023-04-01 01:18:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure suni_init [2023-04-01 01:18:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure he_open [2023-04-01 01:18:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure he_close [2023-04-01 01:18:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure he_send [2023-04-01 01:18:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure he_ioctl [2023-04-01 01:18:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure he_irq_handler [2023-04-01 01:18:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure he_tasklet [2023-04-01 01:18:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure he_proc_read [2023-04-01 01:18:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure he_start [2023-04-01 01:18:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure he_stop [2023-04-01 01:18:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure he_phy_put [2023-04-01 01:18:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure he_phy_get [2023-04-01 01:18:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure read_prom_byte [2023-04-01 01:18:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure he_writel_internal [2023-04-01 01:18:31,849 INFO L130 BoogieDeclarations]: Found specification of procedure he_readl_internal [2023-04-01 01:18:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure __find_vcc [2023-04-01 01:18:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure he_init_one [2023-04-01 01:18:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 01:18:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 01:18:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure he_remove_one [2023-04-01 01:18:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure rate_to_atmf [2023-04-01 01:18:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure he_init_rx_lbfp0 [2023-04-01 01:18:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure he_init_rx_lbfp1 [2023-04-01 01:18:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure he_init_tx_lbfp [2023-04-01 01:18:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure he_init_tpdrq [2023-04-01 01:18:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure he_init_cs_block [2023-04-01 01:18:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure he_init_cs_block_rcm [2023-04-01 01:18:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure he_init_group [2023-04-01 01:18:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure he_init_irq [2023-04-01 01:18:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 01:18:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_tpd [2023-04-01 01:18:31,850 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 01:18:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure he_service_rbrq [2023-04-01 01:18:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 01:18:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 01:18:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure he_service_tbrq [2023-04-01 01:18:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure he_service_rbpl [2023-04-01 01:18:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 01:18:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure __enqueue_tpd [2023-04-01 01:18:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-04-01 01:18:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure he_driver_init [2023-04-01 01:18:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure he_driver_exit [2023-04-01 01:18:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 01:18:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 01:18:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 01:18:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-01 01:18:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 01:18:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-01 01:18:31,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-01 01:18:31,852 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 01:18:31,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-01 01:18:31,852 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-01 01:18:31,852 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 01:18:31,852 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 01:18:31,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 01:18:31,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 01:18:31,852 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 01:18:31,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 01:18:31,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 01:18:31,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 01:18:31,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 01:18:32,566 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 01:18:32,573 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 01:18:33,001 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 01:18:35,834 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 01:18:37,611 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 01:18:37,611 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 01:18:37,616 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:18:37 BoogieIcfgContainer [2023-04-01 01:18:37,616 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 01:18:37,617 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 01:18:37,617 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 01:18:37,620 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 01:18:37,620 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 01:18:29" (1/3) ... [2023-04-01 01:18:37,620 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f86d313 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:18:37, skipping insertion in model container [2023-04-01 01:18:37,621 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:18:31" (2/3) ... [2023-04-01 01:18:37,621 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f86d313 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:18:37, skipping insertion in model container [2023-04-01 01:18:37,621 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:18:37" (3/3) ... [2023-04-01 01:18:37,622 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--atm--he.ko-entry_point.cil.out.i [2023-04-01 01:18:37,636 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 01:18:37,636 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 01:18:37,692 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 01:18:37,697 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;@60d5691c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 01:18:37,697 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 01:18:37,706 INFO L276 IsEmpty]: Start isEmpty. Operand has 2181 states, 1219 states have (on average 1.246923707957342) internal successors, (1520), 1261 states have internal predecessors, (1520), 741 states have call successors, (741), 206 states have call predecessors, (741), 205 states have return successors, (735), 726 states have call predecessors, (735), 735 states have call successors, (735) [2023-04-01 01:18:37,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-04-01 01:18:37,718 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:18:37,719 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:37,719 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:18:37,723 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:18:37,723 INFO L85 PathProgramCache]: Analyzing trace with hash -587681344, now seen corresponding path program 1 times [2023-04-01 01:18:37,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:18:37,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388563497] [2023-04-01 01:18:37,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:18:37,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:18:37,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:18:38,059 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-04-01 01:18:38,060 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:18:38,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388563497] [2023-04-01 01:18:38,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388563497] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:18:38,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:18:38,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:18:38,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885285307] [2023-04-01 01:18:38,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:18:38,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:18:38,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:18:38,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:18:38,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:18:38,096 INFO L87 Difference]: Start difference. First operand has 2181 states, 1219 states have (on average 1.246923707957342) internal successors, (1520), 1261 states have internal predecessors, (1520), 741 states have call successors, (741), 206 states have call predecessors, (741), 205 states have return successors, (735), 726 states have call predecessors, (735), 735 states have call successors, (735) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 01:18:40,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:18:42,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:18:44,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:18:45,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:18:45,244 INFO L93 Difference]: Finished difference Result 5065 states and 7062 transitions. [2023-04-01 01:18:45,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:18:45,247 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 66 [2023-04-01 01:18:45,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:18:45,273 INFO L225 Difference]: With dead ends: 5065 [2023-04-01 01:18:45,273 INFO L226 Difference]: Without dead ends: 3179 [2023-04-01 01:18:45,286 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:18:45,288 INFO L413 NwaCegarLoop]: 3408 mSDtfsCounter, 1900 mSDsluCounter, 2268 mSDsCounter, 0 mSdLazyCounter, 604 mSolverCounterSat, 6 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1900 SdHoareTripleChecker+Valid, 5676 SdHoareTripleChecker+Invalid, 613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 604 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-04-01 01:18:45,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1900 Valid, 5676 Invalid, 613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 604 Invalid, 3 Unknown, 0 Unchecked, 6.9s Time] [2023-04-01 01:18:45,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3179 states. [2023-04-01 01:18:45,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3179 to 3166. [2023-04-01 01:18:45,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3166 states, 1760 states have (on average 1.2159090909090908) internal successors, (2140), 1795 states have internal predecessors, (2140), 1119 states have call successors, (1119), 289 states have call predecessors, (1119), 286 states have return successors, (1120), 1108 states have call predecessors, (1120), 1117 states have call successors, (1120) [2023-04-01 01:18:45,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3166 states to 3166 states and 4379 transitions. [2023-04-01 01:18:45,617 INFO L78 Accepts]: Start accepts. Automaton has 3166 states and 4379 transitions. Word has length 66 [2023-04-01 01:18:45,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:18:45,617 INFO L495 AbstractCegarLoop]: Abstraction has 3166 states and 4379 transitions. [2023-04-01 01:18:45,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 01:18:45,617 INFO L276 IsEmpty]: Start isEmpty. Operand 3166 states and 4379 transitions. [2023-04-01 01:18:45,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-04-01 01:18:45,624 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:18:45,624 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:45,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 01:18:45,624 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:18:45,625 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:18:45,625 INFO L85 PathProgramCache]: Analyzing trace with hash -64567969, now seen corresponding path program 1 times [2023-04-01 01:18:45,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:18:45,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441905543] [2023-04-01 01:18:45,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:18:45,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:18:45,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:18:45,801 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-04-01 01:18:45,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:18:45,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441905543] [2023-04-01 01:18:45,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441905543] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:18:45,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:18:45,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:18:45,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179003732] [2023-04-01 01:18:45,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:18:45,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:18:45,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:18:45,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:18:45,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:18:45,803 INFO L87 Difference]: Start difference. First operand 3166 states and 4379 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-01 01:18:48,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:18:50,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:18:50,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:18:50,902 INFO L93 Difference]: Finished difference Result 7215 states and 9956 transitions. [2023-04-01 01:18:50,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:18:50,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 79 [2023-04-01 01:18:50,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:18:50,923 INFO L225 Difference]: With dead ends: 7215 [2023-04-01 01:18:50,923 INFO L226 Difference]: Without dead ends: 4068 [2023-04-01 01:18:50,937 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:18:50,939 INFO L413 NwaCegarLoop]: 2951 mSDtfsCounter, 1101 mSDsluCounter, 2272 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1101 SdHoareTripleChecker+Valid, 5223 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-04-01 01:18:50,941 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1101 Valid, 5223 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 574 Invalid, 2 Unknown, 0 Unchecked, 4.9s Time] [2023-04-01 01:18:50,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4068 states. [2023-04-01 01:18:51,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4068 to 4065. [2023-04-01 01:18:51,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4065 states, 2301 states have (on average 1.2342459800086918) internal successors, (2840), 2354 states have internal predecessors, (2840), 1378 states have call successors, (1378), 388 states have call predecessors, (1378), 385 states have return successors, (1379), 1364 states have call predecessors, (1379), 1376 states have call successors, (1379) [2023-04-01 01:18:51,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4065 states to 4065 states and 5597 transitions. [2023-04-01 01:18:51,188 INFO L78 Accepts]: Start accepts. Automaton has 4065 states and 5597 transitions. Word has length 79 [2023-04-01 01:18:51,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:18:51,188 INFO L495 AbstractCegarLoop]: Abstraction has 4065 states and 5597 transitions. [2023-04-01 01:18:51,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-01 01:18:51,189 INFO L276 IsEmpty]: Start isEmpty. Operand 4065 states and 5597 transitions. [2023-04-01 01:18:51,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-04-01 01:18:51,192 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:18:51,192 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:18:51,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 01:18:51,193 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:18:51,194 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:18:51,194 INFO L85 PathProgramCache]: Analyzing trace with hash 515102707, now seen corresponding path program 1 times [2023-04-01 01:18:51,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:18:51,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63011361] [2023-04-01 01:18:51,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:18:51,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:18:51,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:18:51,469 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-04-01 01:18:51,469 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:18:51,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63011361] [2023-04-01 01:18:51,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63011361] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:18:51,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:18:51,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:18:51,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624984720] [2023-04-01 01:18:51,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:18:51,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:18:51,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:18:51,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:18:51,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:18:51,471 INFO L87 Difference]: Start difference. First operand 4065 states and 5597 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-01 01:18:54,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:18:54,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:18:54,877 INFO L93 Difference]: Finished difference Result 9528 states and 13050 transitions. [2023-04-01 01:18:54,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:18:54,878 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 105 [2023-04-01 01:18:54,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:18:54,901 INFO L225 Difference]: With dead ends: 9528 [2023-04-01 01:18:54,901 INFO L226 Difference]: Without dead ends: 5494 [2023-04-01 01:18:54,914 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:18:54,915 INFO L413 NwaCegarLoop]: 3419 mSDtfsCounter, 2479 mSDsluCounter, 1189 mSDsCounter, 0 mSdLazyCounter, 543 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2479 SdHoareTripleChecker+Valid, 4608 SdHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 543 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-04-01 01:18:54,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2479 Valid, 4608 Invalid, 548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 543 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2023-04-01 01:18:54,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5494 states. [2023-04-01 01:18:55,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5494 to 5491. [2023-04-01 01:18:55,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5491 states, 3149 states have (on average 1.2416640203239124) internal successors, (3910), 3226 states have internal predecessors, (3910), 1785 states have call successors, (1785), 559 states have call predecessors, (1785), 556 states have return successors, (1786), 1766 states have call predecessors, (1786), 1783 states have call successors, (1786) [2023-04-01 01:18:55,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5491 states to 5491 states and 7481 transitions. [2023-04-01 01:18:55,153 INFO L78 Accepts]: Start accepts. Automaton has 5491 states and 7481 transitions. Word has length 105 [2023-04-01 01:18:55,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:18:55,153 INFO L495 AbstractCegarLoop]: Abstraction has 5491 states and 7481 transitions. [2023-04-01 01:18:55,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-01 01:18:55,154 INFO L276 IsEmpty]: Start isEmpty. Operand 5491 states and 7481 transitions. [2023-04-01 01:18:55,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-04-01 01:18:55,156 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:18:55,156 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:18:55,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 01:18:55,156 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:18:55,156 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:18:55,156 INFO L85 PathProgramCache]: Analyzing trace with hash -331553327, now seen corresponding path program 1 times [2023-04-01 01:18:55,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:18:55,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907682620] [2023-04-01 01:18:55,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:18:55,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:18:55,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:18:55,501 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-04-01 01:18:55,501 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:18:55,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907682620] [2023-04-01 01:18:55,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907682620] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:18:55,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:18:55,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 01:18:55,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228428826] [2023-04-01 01:18:55,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:18:55,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 01:18:55,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:18:55,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 01:18:55,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 01:18:55,504 INFO L87 Difference]: Start difference. First operand 5491 states and 7481 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-04-01 01:18:58,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:19:00,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:19:01,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:19:01,157 INFO L93 Difference]: Finished difference Result 5702 states and 7689 transitions. [2023-04-01 01:19:01,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 01:19:01,158 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 124 [2023-04-01 01:19:01,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:19:01,181 INFO L225 Difference]: With dead ends: 5702 [2023-04-01 01:19:01,181 INFO L226 Difference]: Without dead ends: 5699 [2023-04-01 01:19:01,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 01:19:01,183 INFO L413 NwaCegarLoop]: 2304 mSDtfsCounter, 2011 mSDsluCounter, 2773 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2011 SdHoareTripleChecker+Valid, 5077 SdHoareTripleChecker+Invalid, 569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-04-01 01:19:01,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2011 Valid, 5077 Invalid, 569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 566 Invalid, 2 Unknown, 0 Unchecked, 5.5s Time] [2023-04-01 01:19:01,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5699 states. [2023-04-01 01:19:01,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5699 to 5699. [2023-04-01 01:19:01,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5699 states, 3267 states have (on average 1.2356902356902357) internal successors, (4037), 3344 states have internal predecessors, (4037), 1822 states have call successors, (1822), 612 states have call predecessors, (1822), 609 states have return successors, (1823), 1803 states have call predecessors, (1823), 1820 states have call successors, (1823) [2023-04-01 01:19:01,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5699 states to 5699 states and 7682 transitions. [2023-04-01 01:19:01,601 INFO L78 Accepts]: Start accepts. Automaton has 5699 states and 7682 transitions. Word has length 124 [2023-04-01 01:19:01,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:19:01,602 INFO L495 AbstractCegarLoop]: Abstraction has 5699 states and 7682 transitions. [2023-04-01 01:19:01,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-04-01 01:19:01,603 INFO L276 IsEmpty]: Start isEmpty. Operand 5699 states and 7682 transitions. [2023-04-01 01:19:01,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-04-01 01:19:01,607 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:19:01,608 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:19:01,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 01:19:01,608 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:19:01,608 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:19:01,608 INFO L85 PathProgramCache]: Analyzing trace with hash 435037155, now seen corresponding path program 1 times [2023-04-01 01:19:01,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:19:01,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024187323] [2023-04-01 01:19:01,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:19:01,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:19:01,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:19:01,829 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-04-01 01:19:01,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:19:01,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024187323] [2023-04-01 01:19:01,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024187323] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:19:01,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:19:01,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 01:19:01,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693416601] [2023-04-01 01:19:01,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:19:01,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 01:19:01,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:19:01,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 01:19:01,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 01:19:01,832 INFO L87 Difference]: Start difference. First operand 5699 states and 7682 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-01 01:19:04,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:19:06,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:19:08,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:19:09,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:19:09,160 INFO L93 Difference]: Finished difference Result 14316 states and 19215 transitions. [2023-04-01 01:19:09,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 01:19:09,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 168 [2023-04-01 01:19:09,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:19:09,204 INFO L225 Difference]: With dead ends: 14316 [2023-04-01 01:19:09,204 INFO L226 Difference]: Without dead ends: 8648 [2023-04-01 01:19:09,225 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:19:09,225 INFO L413 NwaCegarLoop]: 3961 mSDtfsCounter, 2182 mSDsluCounter, 2252 mSDsCounter, 0 mSdLazyCounter, 699 mSolverCounterSat, 21 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2182 SdHoareTripleChecker+Valid, 6213 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 699 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-04-01 01:19:09,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2182 Valid, 6213 Invalid, 723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 699 Invalid, 3 Unknown, 0 Unchecked, 7.1s Time] [2023-04-01 01:19:09,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8648 states. [2023-04-01 01:19:09,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8648 to 8633. [2023-04-01 01:19:09,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8633 states, 4960 states have (on average 1.2268145161290323) internal successors, (6085), 5073 states have internal predecessors, (6085), 2714 states have call successors, (2714), 962 states have call predecessors, (2714), 958 states have return successors, (2718), 2688 states have call predecessors, (2718), 2712 states have call successors, (2718) [2023-04-01 01:19:09,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8633 states to 8633 states and 11517 transitions. [2023-04-01 01:19:09,704 INFO L78 Accepts]: Start accepts. Automaton has 8633 states and 11517 transitions. Word has length 168 [2023-04-01 01:19:09,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:19:09,704 INFO L495 AbstractCegarLoop]: Abstraction has 8633 states and 11517 transitions. [2023-04-01 01:19:09,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-01 01:19:09,704 INFO L276 IsEmpty]: Start isEmpty. Operand 8633 states and 11517 transitions. [2023-04-01 01:19:09,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-04-01 01:19:09,708 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:19:09,708 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:19:09,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 01:19:09,708 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:19:09,709 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:19:09,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1489210989, now seen corresponding path program 1 times [2023-04-01 01:19:09,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:19:09,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074954698] [2023-04-01 01:19:09,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:19:09,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:19:09,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:19:10,226 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-04-01 01:19:10,227 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:19:10,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074954698] [2023-04-01 01:19:10,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074954698] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:19:10,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:19:10,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 01:19:10,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124239810] [2023-04-01 01:19:10,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:19:10,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 01:19:10,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:19:10,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 01:19:10,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 01:19:10,228 INFO L87 Difference]: Start difference. First operand 8633 states and 11517 transitions. Second operand has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 01:19:13,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:19:15,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:19:17,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:19:19,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:19:21,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:19:23,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:19:24,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 01:19:24,292 INFO L93 Difference]: Finished difference Result 17279 states and 23072 transitions. [2023-04-01 01:19:24,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 01:19:24,293 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) Word has length 167 [2023-04-01 01:19:24,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 01:19:24,337 INFO L225 Difference]: With dead ends: 17279 [2023-04-01 01:19:24,337 INFO L226 Difference]: Without dead ends: 8677 [2023-04-01 01:19:24,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 01:19:24,367 INFO L413 NwaCegarLoop]: 2300 mSDtfsCounter, 2 mSDsluCounter, 11489 mSDsCounter, 0 mSdLazyCounter, 1462 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 13789 SdHoareTripleChecker+Invalid, 1468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1462 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2023-04-01 01:19:24,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 13789 Invalid, 1468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1462 Invalid, 6 Unknown, 0 Unchecked, 13.8s Time] [2023-04-01 01:19:24,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8677 states. [2023-04-01 01:19:24,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8677 to 8653. [2023-04-01 01:19:24,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8653 states, 4973 states have (on average 1.2262215966217576) internal successors, (6098), 5087 states have internal predecessors, (6098), 2714 states have call successors, (2714), 962 states have call predecessors, (2714), 965 states have return successors, (2737), 2694 states have call predecessors, (2737), 2712 states have call successors, (2737) [2023-04-01 01:19:24,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8653 states to 8653 states and 11549 transitions. [2023-04-01 01:19:24,978 INFO L78 Accepts]: Start accepts. Automaton has 8653 states and 11549 transitions. Word has length 167 [2023-04-01 01:19:24,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 01:19:24,978 INFO L495 AbstractCegarLoop]: Abstraction has 8653 states and 11549 transitions. [2023-04-01 01:19:24,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 01:19:24,978 INFO L276 IsEmpty]: Start isEmpty. Operand 8653 states and 11549 transitions. [2023-04-01 01:19:24,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-04-01 01:19:24,983 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 01:19:24,983 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 01:19:24,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 01:19:24,984 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 01:19:24,984 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 01:19:24,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1646871242, now seen corresponding path program 1 times [2023-04-01 01:19:24,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 01:19:24,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672597866] [2023-04-01 01:19:24,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 01:19:24,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 01:19:25,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 01:19:26,162 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-04-01 01:19:26,162 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 01:19:26,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672597866] [2023-04-01 01:19:26,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672597866] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 01:19:26,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 01:19:26,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-01 01:19:26,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811535617] [2023-04-01 01:19:26,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 01:19:26,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 01:19:26,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 01:19:26,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 01:19:26,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 01:19:26,164 INFO L87 Difference]: Start difference. First operand 8653 states and 11549 transitions. Second operand has 12 states, 10 states have (on average 8.8) internal successors, (88), 9 states have internal predecessors, (88), 4 states have call successors, (33), 2 states have call predecessors, (33), 5 states have return successors, (27), 7 states have call predecessors, (27), 4 states have call successors, (27) [2023-04-01 01:19:30,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:19:32,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-01 01:19:34,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []