/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--staging--lustre--lustre--obdecho--obdecho.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 06:42:54,860 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 06:42:54,861 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 06:42:54,886 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 06:42:54,886 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 06:42:54,888 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 06:42:54,892 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 06:42:54,893 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 06:42:54,894 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 06:42:54,898 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 06:42:54,899 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 06:42:54,900 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 06:42:54,900 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 06:42:54,902 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 06:42:54,904 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 06:42:54,905 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 06:42:54,905 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 06:42:54,906 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 06:42:54,907 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 06:42:54,911 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 06:42:54,912 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 06:42:54,913 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 06:42:54,913 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 06:42:54,914 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 06:42:54,924 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 06:42:54,924 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 06:42:54,924 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 06:42:54,925 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 06:42:54,926 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 06:42:54,926 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 06:42:54,927 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 06:42:54,927 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 06:42:54,928 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 06:42:54,929 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 06:42:54,929 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 06:42:54,929 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 06:42:54,930 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 06:42:54,930 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 06:42:54,930 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 06:42:54,930 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 06:42:54,931 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 06:42:54,932 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 06:42:54,959 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 06:42:54,960 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 06:42:54,960 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 06:42:54,960 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 06:42:54,961 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 06:42:54,961 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 06:42:54,961 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 06:42:54,961 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 06:42:54,961 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 06:42:54,961 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 06:42:54,962 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 06:42:54,962 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 06:42:54,962 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 06:42:54,962 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 06:42:54,962 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 06:42:54,962 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 06:42:54,963 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 06:42:54,963 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 06:42:54,963 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 06:42:54,963 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 06:42:54,963 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 06:42:54,963 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 06:42:54,964 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 06:42:54,964 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 06:42:54,964 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 06:42:54,964 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 06:42:54,964 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 06:42:54,964 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 06:42:54,965 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 06:42:54,965 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 06:42:54,965 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 06:42:54,965 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 06:42:54,965 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:42:54,965 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 06:42:54,965 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 06:42:54,965 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 06:42:54,966 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 06:42:54,966 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 06:42:54,966 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 06:42:54,966 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 06:42:54,966 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 06:42:54,966 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 06:42:55,150 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 06:42:55,164 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 06:42:55,165 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 06:42:55,166 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 06:42:55,167 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 06:42:55,167 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--staging--lustre--lustre--obdecho--obdecho.ko-entry_point.cil.out.i [2023-04-03 06:42:56,072 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 06:42:56,614 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 06:42:56,614 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--staging--lustre--lustre--obdecho--obdecho.ko-entry_point.cil.out.i [2023-04-03 06:42:56,662 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/957488ea6/88cfdbb6616049ca90a307f8c5427b92/FLAG13428e6a2 [2023-04-03 06:42:56,678 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/957488ea6/88cfdbb6616049ca90a307f8c5427b92 [2023-04-03 06:42:56,679 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 06:42:56,680 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 06:42:56,682 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 06:42:56,683 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 06:42:56,685 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 06:42:56,685 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:42:56" (1/1) ... [2023-04-03 06:42:56,686 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74c4f82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:42:56, skipping insertion in model container [2023-04-03 06:42:56,686 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:42:56" (1/1) ... [2023-04-03 06:42:56,691 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 06:42:56,789 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 06:42:59,071 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--staging--lustre--lustre--obdecho--obdecho.ko-entry_point.cil.out.i[533046,533059] [2023-04-03 06:42:59,137 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:42:59,166 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 06:42:59,564 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--staging--lustre--lustre--obdecho--obdecho.ko-entry_point.cil.out.i[533046,533059] [2023-04-03 06:42:59,581 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:42:59,657 WARN L667 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:42:59,657 WARN L667 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:42:59,657 WARN L667 CHandler]: The function ldv_calloc is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:42:59,657 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:42:59,662 INFO L208 MainTranslator]: Completed translation [2023-04-03 06:42:59,662 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:42:59 WrapperNode [2023-04-03 06:42:59,662 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 06:42:59,663 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 06:42:59,663 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 06:42:59,663 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 06:42:59,671 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:42:59" (1/1) ... [2023-04-03 06:42:59,672 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:42:59" (1/1) ... [2023-04-03 06:42:59,754 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:42:59" (1/1) ... [2023-04-03 06:42:59,754 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:42:59" (1/1) ... [2023-04-03 06:42:59,930 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:42:59" (1/1) ... [2023-04-03 06:42:59,955 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:42:59" (1/1) ... [2023-04-03 06:42:59,986 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:42:59" (1/1) ... [2023-04-03 06:43:00,019 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:42:59" (1/1) ... [2023-04-03 06:43:00,068 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 06:43:00,070 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 06:43:00,070 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 06:43:00,070 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 06:43:00,071 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:42:59" (1/1) ... [2023-04-03 06:43:00,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:43:00,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:43:00,095 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 06:43:00,117 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 06:43:00,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 06:43:00,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 06:43:00,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2023-04-03 06:43:00,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:43:00,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:43:00,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:43:00,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:43:00,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:43:00,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:43:00,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:43:00,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~X~int~TO~int [2023-04-03 06:43:00,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$X~varArgs~~TO~int [2023-04-03 06:43:00,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2023-04-03 06:43:00,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2023-04-03 06:43:00,128 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 06:43:00,128 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 06:43:00,128 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 06:43:00,128 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 06:43:00,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 06:43:00,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 06:43:00,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 06:43:00,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 06:43:00,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 06:43:00,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 06:43:00,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 06:43:00,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 06:43:00,129 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 06:43:00,129 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-03 06:43:00,129 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 06:43:00,129 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-04-03 06:43:00,129 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-03 06:43:00,129 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-03 06:43:00,129 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-03 06:43:00,129 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-03 06:43:00,129 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-03 06:43:00,129 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-04-03 06:43:00,129 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-04-03 06:43:00,130 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-04-03 06:43:00,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-04-03 06:43:00,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-04-03 06:43:00,130 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 06:43:00,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2023-04-03 06:43:00,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2023-04-03 06:43:00,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:43:00,131 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_is_locked [2023-04-03 06:43:00,131 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2023-04-03 06:43:00,131 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2023-04-03 06:43:00,131 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-04-03 06:43:00,131 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-03 06:43:00,131 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 06:43:00,131 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap [2023-04-03 06:43:00,132 INFO L138 BoogieDeclarations]: Found implementation of procedure kunmap [2023-04-03 06:43:00,132 INFO L138 BoogieDeclarations]: Found implementation of procedure cfs_time_seconds [2023-04-03 06:43:00,132 INFO L138 BoogieDeclarations]: Found implementation of procedure cfs_cdebug_show [2023-04-03 06:43:00,132 INFO L138 BoogieDeclarations]: Found implementation of procedure cfs_size_round [2023-04-03 06:43:00,132 INFO L138 BoogieDeclarations]: Found implementation of procedure cfs_fail_check_set [2023-04-03 06:43:00,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __container_of [2023-04-03 06:43:00,132 INFO L138 BoogieDeclarations]: Found implementation of procedure fid_seq [2023-04-03 06:43:00,132 INFO L138 BoogieDeclarations]: Found implementation of procedure fid_oid [2023-04-03 06:43:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure fid_seq_is_mdt0 [2023-04-03 06:43:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure fid_seq_is_default [2023-04-03 06:43:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure fid_seq_is_idif [2023-04-03 06:43:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure fid_is_idif [2023-04-03 06:43:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure fid_idif_seq [2023-04-03 06:43:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure fid_idif_id [2023-04-03 06:43:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ostid_seq [2023-04-03 06:43:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ostid_id [2023-04-03 06:43:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ostid_set_seq [2023-04-03 06:43:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ostid_set_seq_echo [2023-04-03 06:43:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ostid_set_id [2023-04-03 06:43:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ostid_to_fid [2023-04-03 06:43:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure lprocfs_stats_lock [2023-04-03 06:43:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure lprocfs_stats_unlock [2023-04-03 06:43:00,133 INFO L138 BoogieDeclarations]: Found implementation of procedure lprocfs_stats_counter_get [2023-04-03 06:43:00,134 INFO L138 BoogieDeclarations]: Found implementation of procedure lprocfs_stats_collector [2023-04-03 06:43:00,134 INFO L138 BoogieDeclarations]: Found implementation of procedure lustre_cfg_buf [2023-04-03 06:43:00,134 INFO L138 BoogieDeclarations]: Found implementation of procedure lustre_cfg_string [2023-04-03 06:43:00,134 INFO L138 BoogieDeclarations]: Found implementation of procedure loi_init [2023-04-03 06:43:00,134 INFO L138 BoogieDeclarations]: Found implementation of procedure lov_stripe_md_size [2023-04-03 06:43:00,134 INFO L138 BoogieDeclarations]: Found implementation of procedure obd_check_dev [2023-04-03 06:43:00,134 INFO L138 BoogieDeclarations]: Found implementation of procedure obd_check_dev_active [2023-04-03 06:43:00,134 INFO L138 BoogieDeclarations]: Found implementation of procedure obd_unpackmd [2023-04-03 06:43:00,135 INFO L138 BoogieDeclarations]: Found implementation of procedure obd_alloc_memmd [2023-04-03 06:43:00,135 INFO L138 BoogieDeclarations]: Found implementation of procedure obd_free_memmd [2023-04-03 06:43:00,135 INFO L138 BoogieDeclarations]: Found implementation of procedure obd_create [2023-04-03 06:43:00,135 INFO L138 BoogieDeclarations]: Found implementation of procedure obd_destroy [2023-04-03 06:43:00,135 INFO L138 BoogieDeclarations]: Found implementation of procedure obd_getattr [2023-04-03 06:43:00,135 INFO L138 BoogieDeclarations]: Found implementation of procedure obd_setattr [2023-04-03 06:43:00,135 INFO L138 BoogieDeclarations]: Found implementation of procedure obd_connect [2023-04-03 06:43:00,135 INFO L138 BoogieDeclarations]: Found implementation of procedure obd_disconnect [2023-04-03 06:43:00,135 INFO L138 BoogieDeclarations]: Found implementation of procedure obd_preprw [2023-04-03 06:43:00,136 INFO L138 BoogieDeclarations]: Found implementation of procedure obd_commitrw [2023-04-03 06:43:00,136 INFO L138 BoogieDeclarations]: Found implementation of procedure lu2cl_site [2023-04-03 06:43:00,136 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_device_is_cl [2023-04-03 06:43:00,136 INFO L138 BoogieDeclarations]: Found implementation of procedure lu2cl_dev [2023-04-03 06:43:00,136 INFO L138 BoogieDeclarations]: Found implementation of procedure lu2cl [2023-04-03 06:43:00,136 INFO L138 BoogieDeclarations]: Found implementation of procedure lu2cl_conf [2023-04-03 06:43:00,136 INFO L138 BoogieDeclarations]: Found implementation of procedure luh2coh [2023-04-03 06:43:00,136 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_object_header [2023-04-03 06:43:00,136 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_device_init [2023-04-03 06:43:00,136 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_device_fini [2023-04-03 06:43:00,136 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_object_page_init [2023-04-03 06:43:00,137 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_object_page_slice [2023-04-03 06:43:00,137 INFO L138 BoogieDeclarations]: Found implementation of procedure cl2echo_dev [2023-04-03 06:43:00,137 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_dev2cl [2023-04-03 06:43:00,137 INFO L138 BoogieDeclarations]: Found implementation of procedure obd2echo_dev [2023-04-03 06:43:00,137 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_obj2cl [2023-04-03 06:43:00,137 INFO L138 BoogieDeclarations]: Found implementation of procedure cl2echo_obj [2023-04-03 06:43:00,137 INFO L138 BoogieDeclarations]: Found implementation of procedure cl2echo_page [2023-04-03 06:43:00,137 INFO L138 BoogieDeclarations]: Found implementation of procedure cl2echo_lock [2023-04-03 06:43:00,137 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_lock2cl [2023-04-03 06:43:00,137 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_env_info [2023-04-03 06:43:00,138 INFO L138 BoogieDeclarations]: Found implementation of procedure cl2echo_conf [2023-04-03 06:43:00,138 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_page_vmpage [2023-04-03 06:43:00,138 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_page_own [2023-04-03 06:43:00,138 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_page_disown [2023-04-03 06:43:00,139 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_page_discard [2023-04-03 06:43:00,139 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_page_is_vmlocked [2023-04-03 06:43:00,141 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_page_completion [2023-04-03 06:43:00,141 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_page_fini [2023-04-03 06:43:00,145 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_page_prep [2023-04-03 06:43:00,145 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_page_print [2023-04-03 06:43:00,145 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_lock_fini [2023-04-03 06:43:00,146 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_lock_delete [2023-04-03 06:43:00,146 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_lock_fits_into [2023-04-03 06:43:00,146 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_page_init [2023-04-03 06:43:00,146 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_io_init [2023-04-03 06:43:00,146 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_lock_init [2023-04-03 06:43:00,146 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_conf_set [2023-04-03 06:43:00,146 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_object_init [2023-04-03 06:43:00,146 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_alloc_memmd [2023-04-03 06:43:00,146 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_free_memmd [2023-04-03 06:43:00,146 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_object_free [2023-04-03 06:43:00,146 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_object_print [2023-04-03 06:43:00,146 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_object_alloc [2023-04-03 06:43:00,146 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_site_init [2023-04-03 06:43:00,146 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_site_fini [2023-04-03 06:43:00,146 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_thread_key_init [2023-04-03 06:43:00,147 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_thread_key_fini [2023-04-03 06:43:00,147 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_thread_key_exit [2023-04-03 06:43:00,147 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_session_key_init [2023-04-03 06:43:00,147 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_session_key_fini [2023-04-03 06:43:00,147 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_session_key_exit [2023-04-03 06:43:00,147 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_key_init_generic [2023-04-03 06:43:00,147 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_type_init [2023-04-03 06:43:00,147 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_type_fini [2023-04-03 06:43:00,147 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_type_start [2023-04-03 06:43:00,147 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_type_stop [2023-04-03 06:43:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_device_alloc [2023-04-03 06:43:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_device_init [2023-04-03 06:43:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_device_fini [2023-04-03 06:43:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_lock_release [2023-04-03 06:43:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_device_free [2023-04-03 06:43:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_echo_object_find [2023-04-03 06:43:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_echo_object_put [2023-04-03 06:43:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_echo_enqueue0 [2023-04-03 06:43:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_echo_enqueue [2023-04-03 06:43:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_echo_cancel0 [2023-04-03 06:43:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_echo_cancel [2023-04-03 06:43:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_echo_async_brw [2023-04-03 06:43:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_echo_object_brw [2023-04-03 06:43:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_copyout_lsm [2023-04-03 06:43:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_copyin_lsm [2023-04-03 06:43:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_create_object [2023-04-03 06:43:00,148 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_get_object [2023-04-03 06:43:00,149 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_put_object [2023-04-03 06:43:00,149 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_get_stripe_off_id [2023-04-03 06:43:00,149 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_client_page_debug_setup [2023-04-03 06:43:00,149 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_client_page_debug_check [2023-04-03 06:43:00,149 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_client_kbrw [2023-04-03 06:43:00,149 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_client_prep_commit [2023-04-03 06:43:00,149 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_client_brw_ioctl [2023-04-03 06:43:00,149 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_client_enqueue [2023-04-03 06:43:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_client_cancel [2023-04-03 06:43:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_client_iocontrol [2023-04-03 06:43:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_client_setup [2023-04-03 06:43:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_client_cleanup [2023-04-03 06:43:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_client_connect [2023-04-03 06:43:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_client_disconnect [2023-04-03 06:43:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_client_init [2023-04-03 06:43:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure echo_client_exit [2023-04-03 06:43:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure obdecho_init [2023-04-03 06:43:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure obdecho_exit [2023-04-03 06:43:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_cl_page_operations_9 [2023-04-03 06:43:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_cl_lock_operations_8 [2023-04-03 06:43:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_obd_ops_1 [2023-04-03 06:43:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_lu_device_type_operations_2 [2023-04-03 06:43:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_lu_context_key_3 [2023-04-03 06:43:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_lu_context_key_4 [2023-04-03 06:43:00,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_lu_object_operations_6 [2023-04-03 06:43:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_cl_object_operations_7 [2023-04-03 06:43:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 06:43:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-03 06:43:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 06:43:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 06:43:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 06:43:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 06:43:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 06:43:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2023-04-03 06:43:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-04-03 06:43:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 06:43:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_26 [2023-04-03 06:43:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_28 [2023-04-03 06:43:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_30 [2023-04-03 06:43:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_31 [2023-04-03 06:43:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_32 [2023-04-03 06:43:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_33 [2023-04-03 06:43:00,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_34 [2023-04-03 06:43:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_35 [2023-04-03 06:43:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_36 [2023-04-03 06:43:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmem_cache_alloc_38 [2023-04-03 06:43:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmem_cache_alloc_39 [2023-04-03 06:43:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmem_cache_alloc_40 [2023-04-03 06:43:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmem_cache_alloc_41 [2023-04-03 06:43:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 06:43:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 06:43:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 06:43:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 06:43:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 06:43:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 06:43:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:43:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 06:43:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-03 06:43:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-03 06:43:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-03 06:43:00,152 INFO L138 BoogieDeclarations]: Found implementation of procedure __cfs_fail_check_set [2023-04-03 06:43:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-03 06:43:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-03 06:43:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2023-04-03 06:43:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_page_tail [2023-04-03 06:43:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 06:43:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-03 06:43:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-04-03 06:43:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-03 06:43:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 06:43:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 06:43:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-03 06:43:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 06:43:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 06:43:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 06:43:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:43:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure block_debug_check [2023-04-03 06:43:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure block_debug_setup [2023-04-03 06:43:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-03 06:43:00,154 INFO L138 BoogieDeclarations]: Found implementation of procedure cfs_rand [2023-04-03 06:43:00,156 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_2queue_add [2023-04-03 06:43:00,156 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_2queue_discard [2023-04-03 06:43:00,157 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_2queue_disown [2023-04-03 06:43:00,157 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_2queue_fini [2023-04-03 06:43:00,157 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_2queue_init [2023-04-03 06:43:00,157 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_env_get [2023-04-03 06:43:00,157 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_env_put [2023-04-03 06:43:00,157 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_index [2023-04-03 06:43:00,157 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_io_fini [2023-04-03 06:43:00,157 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_io_init [2023-04-03 06:43:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_io_submit_sync [2023-04-03 06:43:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_lock_at [2023-04-03 06:43:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_lock_cancel [2023-04-03 06:43:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_lock_delete [2023-04-03 06:43:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_lock_get [2023-04-03 06:43:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_lock_mutex_get [2023-04-03 06:43:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_lock_mutex_put [2023-04-03 06:43:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_lock_put [2023-04-03 06:43:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_lock_release [2023-04-03 06:43:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_lock_request [2023-04-03 06:43:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_lock_slice_add [2023-04-03 06:43:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_object_find [2023-04-03 06:43:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_object_header_init [2023-04-03 06:43:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_object_put [2023-04-03 06:43:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_page_cache_add [2023-04-03 06:43:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_page_clip [2023-04-03 06:43:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_page_delete [2023-04-03 06:43:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_page_find [2023-04-03 06:43:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_page_own [2023-04-03 06:43:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_page_put [2023-04-03 06:43:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_page_size [2023-04-03 06:43:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_page_slice_add [2023-04-03 06:43:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_site_fini [2023-04-03 06:43:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_site_init [2023-04-03 06:43:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_unuse [2023-04-03 06:43:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure cl_wait [2023-04-03 06:43:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure class_conn2export [2023-04-03 06:43:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure class_connect [2023-04-03 06:43:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure class_disconnect [2023-04-03 06:43:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure class_exp2obd [2023-04-03 06:43:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure class_name2obd [2023-04-03 06:43:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure class_register_type [2023-04-03 06:43:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure class_unregister_type [2023-04-03 06:43:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_page [2023-04-03 06:43:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_free [2023-04-03 06:43:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure lbug_with_loc [2023-04-03 06:43:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldlm_lock_decref [2023-04-03 06:43:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_arg [2023-04-03 06:43:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_end [2023-04-03 06:43:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_start [2023-04-03 06:43:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 06:43:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 06:43:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_1 [2023-04-03 06:43:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-03 06:43:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure libcfs_debug_msg [2023-04-03 06:43:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure lprocfs_counter_add [2023-04-03 06:43:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure lprocfs_counter_sub [2023-04-03 06:43:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure lprocfs_read_helper [2023-04-03 06:43:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure lprocfs_stats_alloc_one [2023-04-03 06:43:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_context_enter [2023-04-03 06:43:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_context_exit [2023-04-03 06:43:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_context_key_degister_many [2023-04-03 06:43:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_context_key_get [2023-04-03 06:43:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_context_key_quiesce_many [2023-04-03 06:43:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_context_key_register_many [2023-04-03 06:43:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_context_key_revive_many [2023-04-03 06:43:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_device_fini [2023-04-03 06:43:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_device_init [2023-04-03 06:43:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_env_fini [2023-04-03 06:43:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_env_init [2023-04-03 06:43:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_kmem_fini [2023-04-03 06:43:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_kmem_init [2023-04-03 06:43:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_object_add [2023-04-03 06:43:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_object_add_top [2023-04-03 06:43:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_object_fini [2023-04-03 06:43:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_object_header_fini [2023-04-03 06:43:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_object_init [2023-04-03 06:43:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_site_init_finish [2023-04-03 06:43:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lu_site_purge [2023-04-03 06:43:00,162 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 06:43:00,162 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-03 06:43:00,162 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 06:43:00,162 INFO L138 BoogieDeclarations]: Found implementation of procedure obd_alloc_fail [2023-04-03 06:43:00,162 INFO L138 BoogieDeclarations]: Found implementation of procedure obdo_to_ioobj [2023-04-03 06:43:00,162 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2023-04-03 06:43:00,162 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-04-03 06:43:00,162 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 06:43:00,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 06:43:00,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 06:43:00,162 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 06:43:00,162 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 06:43:00,162 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 06:43:00,162 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 06:43:00,162 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 06:43:00,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 06:43:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_end [2023-04-03 06:43:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_arg [2023-04-03 06:43:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 06:43:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_start [2023-04-03 06:43:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 06:43:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 06:43:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 06:43:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-03 06:43:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-04-03 06:43:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 06:43:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 06:43:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 06:43:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-03 06:43:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-03 06:43:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 06:43:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 06:43:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 06:43:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 06:43:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 06:43:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 06:43:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 06:43:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 06:43:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 06:43:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 06:43:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 06:43:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 06:43:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 06:43:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 06:43:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 06:43:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 06:43:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 06:43:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 06:43:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 06:43:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 06:43:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-03 06:43:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 06:43:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 06:43:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-03 06:43:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-04-03 06:43:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-03 06:43:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 06:43:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-04-03 06:43:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-03 06:43:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-03 06:43:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-03 06:43:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 06:43:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-04-03 06:43:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-03 06:43:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-03 06:43:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 06:43:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-03 06:43:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-04-03 06:43:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-04-03 06:43:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-04-03 06:43:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-04-03 06:43:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-04-03 06:43:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 06:43:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 06:43:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 06:43:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:43:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 06:43:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2023-04-03 06:43:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 06:43:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2023-04-03 06:43:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 06:43:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:43:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 06:43:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure dump_page [2023-04-03 06:43:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 06:43:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_is_locked [2023-04-03 06:43:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 06:43:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-03 06:43:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 06:43:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2023-04-03 06:43:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2023-04-03 06:43:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-03 06:43:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-04-03 06:43:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 06:43:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmem_cache_alloc_38 [2023-04-03 06:43:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmem_cache_alloc_39 [2023-04-03 06:43:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmem_cache_alloc_40 [2023-04-03 06:43:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmem_cache_alloc_41 [2023-04-03 06:43:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_free [2023-04-03 06:43:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-04-03 06:43:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 06:43:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 06:43:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_cl_page_operations_9 [2023-04-03 06:43:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_cl_lock_operations_8 [2023-04-03 06:43:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_obd_ops_1 [2023-04-03 06:43:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_lu_device_type_operations_2 [2023-04-03 06:43:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_lu_context_key_3 [2023-04-03 06:43:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_lu_context_key_4 [2023-04-03 06:43:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_lu_object_operations_6 [2023-04-03 06:43:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_cl_object_operations_7 [2023-04-03 06:43:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2023-04-03 06:43:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure __get_page_tail [2023-04-03 06:43:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2023-04-03 06:43:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2023-04-03 06:43:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-04-03 06:43:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-03 06:43:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 06:43:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-03 06:43:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-03 06:43:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-03 06:43:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 06:43:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure kmap [2023-04-03 06:43:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure kunmap [2023-04-03 06:43:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_28 [2023-04-03 06:43:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_36 [2023-04-03 06:43:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_30 [2023-04-03 06:43:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_26 [2023-04-03 06:43:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_34 [2023-04-03 06:43:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_35 [2023-04-03 06:43:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_31 [2023-04-03 06:43:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_32 [2023-04-03 06:43:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_33 [2023-04-03 06:43:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure cfs_time_seconds [2023-04-03 06:43:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure cfs_rand [2023-04-03 06:43:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure cfs_cdebug_show [2023-04-03 06:43:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure libcfs_debug_msg [2023-04-03 06:43:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure lbug_with_loc [2023-04-03 06:43:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure cfs_size_round [2023-04-03 06:43:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure __cfs_fail_check_set [2023-04-03 06:43:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure cfs_fail_check_set [2023-04-03 06:43:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 06:43:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 06:43:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure __container_of [2023-04-03 06:43:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure fid_seq [2023-04-03 06:43:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure fid_oid [2023-04-03 06:43:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure fid_seq_is_mdt0 [2023-04-03 06:43:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure fid_seq_is_default [2023-04-03 06:43:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure fid_seq_is_idif [2023-04-03 06:43:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure fid_is_idif [2023-04-03 06:43:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure fid_idif_seq [2023-04-03 06:43:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure fid_idif_id [2023-04-03 06:43:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure ostid_seq [2023-04-03 06:43:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure ostid_id [2023-04-03 06:43:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure ostid_set_seq [2023-04-03 06:43:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure ostid_set_seq_echo [2023-04-03 06:43:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure ostid_set_id [2023-04-03 06:43:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure ostid_to_fid [2023-04-03 06:43:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure lprocfs_stats_alloc_one [2023-04-03 06:43:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure lprocfs_stats_lock [2023-04-03 06:43:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure lprocfs_stats_unlock [2023-04-03 06:43:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure lprocfs_stats_counter_get [2023-04-03 06:43:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure lprocfs_counter_add [2023-04-03 06:43:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure lprocfs_counter_sub [2023-04-03 06:43:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure lprocfs_read_helper [2023-04-03 06:43:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure lprocfs_stats_collector [2023-04-03 06:43:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure obd_alloc_fail [2023-04-03 06:43:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure lustre_cfg_buf [2023-04-03 06:43:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure lustre_cfg_string [2023-04-03 06:43:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure lu_site_init_finish [2023-04-03 06:43:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure lu_device_init [2023-04-03 06:43:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure lu_device_fini [2023-04-03 06:43:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure lu_object_header_fini [2023-04-03 06:43:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure lu_object_init [2023-04-03 06:43:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure lu_object_fini [2023-04-03 06:43:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure lu_object_add_top [2023-04-03 06:43:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure lu_object_add [2023-04-03 06:43:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure lu_site_purge [2023-04-03 06:43:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure lu_context_key_get [2023-04-03 06:43:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure lu_context_enter [2023-04-03 06:43:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure lu_context_exit [2023-04-03 06:43:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure lu_context_key_register_many [2023-04-03 06:43:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure lu_context_key_degister_many [2023-04-03 06:43:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure lu_context_key_revive_many [2023-04-03 06:43:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure lu_context_key_quiesce_many [2023-04-03 06:43:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure lu_env_init [2023-04-03 06:43:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure lu_env_fini [2023-04-03 06:43:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure lu_kmem_init [2023-04-03 06:43:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure lu_kmem_fini [2023-04-03 06:43:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldlm_lock_decref [2023-04-03 06:43:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure class_conn2export [2023-04-03 06:43:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure loi_init [2023-04-03 06:43:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure lov_stripe_md_size [2023-04-03 06:43:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure class_exp2obd [2023-04-03 06:43:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure class_register_type [2023-04-03 06:43:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure class_unregister_type [2023-04-03 06:43:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure class_name2obd [2023-04-03 06:43:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure class_connect [2023-04-03 06:43:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure class_disconnect [2023-04-03 06:43:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure obdo_to_ioobj [2023-04-03 06:43:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure obd_check_dev [2023-04-03 06:43:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure obd_check_dev_active [2023-04-03 06:43:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure obd_unpackmd [2023-04-03 06:43:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2023-04-03 06:43:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure obd_alloc_memmd [2023-04-03 06:43:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure obd_free_memmd [2023-04-03 06:43:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure obd_create [2023-04-03 06:43:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:43:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure obd_destroy [2023-04-03 06:43:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:43:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure obd_getattr [2023-04-03 06:43:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:43:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure obd_setattr [2023-04-03 06:43:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:43:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure obd_connect [2023-04-03 06:43:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:43:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure obd_disconnect [2023-04-03 06:43:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:43:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure obd_preprw [2023-04-03 06:43:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 06:43:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure obd_commitrw [2023-04-03 06:43:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~X~int~TO~int [2023-04-03 06:43:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure block_debug_setup [2023-04-03 06:43:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure block_debug_check [2023-04-03 06:43:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure cl_site_init [2023-04-03 06:43:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure cl_site_fini [2023-04-03 06:43:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure lu2cl_site [2023-04-03 06:43:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure lu_device_is_cl [2023-04-03 06:43:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure lu2cl_dev [2023-04-03 06:43:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure lu2cl [2023-04-03 06:43:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure lu2cl_conf [2023-04-03 06:43:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure luh2coh [2023-04-03 06:43:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure cl_object_header [2023-04-03 06:43:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure cl_device_init [2023-04-03 06:43:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cl_device_fini [2023-04-03 06:43:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cl_page_slice_add [2023-04-03 06:43:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cl_lock_slice_add [2023-04-03 06:43:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cl_object_find [2023-04-03 06:43:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cl_object_header_init [2023-04-03 06:43:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cl_object_put [2023-04-03 06:43:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cl_object_page_init [2023-04-03 06:43:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cl_object_page_slice [2023-04-03 06:43:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cl_page_find [2023-04-03 06:43:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cl_page_put [2023-04-03 06:43:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cl_page_own [2023-04-03 06:43:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cl_page_cache_add [2023-04-03 06:43:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cl_page_clip [2023-04-03 06:43:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cl_page_delete [2023-04-03 06:43:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cl_index [2023-04-03 06:43:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cl_page_size [2023-04-03 06:43:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cl_lock_request [2023-04-03 06:43:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cl_lock_at [2023-04-03 06:43:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure cl_lock_get [2023-04-03 06:43:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure cl_lock_put [2023-04-03 06:43:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure cl_lock_release [2023-04-03 06:43:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure cl_wait [2023-04-03 06:43:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure cl_unuse [2023-04-03 06:43:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure cl_lock_mutex_get [2023-04-03 06:43:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure cl_lock_mutex_put [2023-04-03 06:43:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure cl_lock_cancel [2023-04-03 06:43:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure cl_lock_delete [2023-04-03 06:43:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure cl_io_init [2023-04-03 06:43:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure cl_io_fini [2023-04-03 06:43:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure cl_io_submit_sync [2023-04-03 06:43:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure cl_2queue_init [2023-04-03 06:43:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure cl_2queue_add [2023-04-03 06:43:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure cl_2queue_disown [2023-04-03 06:43:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure cl_2queue_discard [2023-04-03 06:43:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure cl_2queue_fini [2023-04-03 06:43:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure cl_env_get [2023-04-03 06:43:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure cl_env_put [2023-04-03 06:43:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure echo_client_setup [2023-04-03 06:43:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure echo_client_cleanup [2023-04-03 06:43:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure cl2echo_dev [2023-04-03 06:43:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure echo_dev2cl [2023-04-03 06:43:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure obd2echo_dev [2023-04-03 06:43:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure echo_obj2cl [2023-04-03 06:43:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure cl2echo_obj [2023-04-03 06:43:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure cl2echo_page [2023-04-03 06:43:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure cl2echo_lock [2023-04-03 06:43:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure echo_lock2cl [2023-04-03 06:43:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure echo_env_info [2023-04-03 06:43:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure cl2echo_conf [2023-04-03 06:43:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure cl_echo_object_find [2023-04-03 06:43:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure cl_echo_object_put [2023-04-03 06:43:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure cl_echo_enqueue [2023-04-03 06:43:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure cl_echo_cancel [2023-04-03 06:43:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure cl_echo_object_brw [2023-04-03 06:43:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure echo_page_vmpage [2023-04-03 06:43:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure echo_page_own [2023-04-03 06:43:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure echo_page_disown [2023-04-03 06:43:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure echo_page_discard [2023-04-03 06:43:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure echo_page_is_vmlocked [2023-04-03 06:43:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure echo_page_completion [2023-04-03 06:43:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure echo_page_fini [2023-04-03 06:43:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure echo_page_prep [2023-04-03 06:43:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure echo_page_print [2023-04-03 06:43:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$X~varArgs~~TO~int [2023-04-03 06:43:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure echo_lock_fini [2023-04-03 06:43:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure echo_lock_delete [2023-04-03 06:43:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure echo_lock_fits_into [2023-04-03 06:43:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure echo_page_init [2023-04-03 06:43:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure echo_io_init [2023-04-03 06:43:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure echo_lock_init [2023-04-03 06:43:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure echo_conf_set [2023-04-03 06:43:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure echo_object_init [2023-04-03 06:43:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~$Pointer$ [2023-04-03 06:43:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure echo_alloc_memmd [2023-04-03 06:43:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure echo_free_memmd [2023-04-03 06:43:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure echo_object_free [2023-04-03 06:43:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure echo_object_print [2023-04-03 06:43:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure echo_object_alloc [2023-04-03 06:43:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure echo_site_init [2023-04-03 06:43:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure echo_site_fini [2023-04-03 06:43:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure echo_thread_key_init [2023-04-03 06:43:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure echo_thread_key_fini [2023-04-03 06:43:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure echo_thread_key_exit [2023-04-03 06:43:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure echo_session_key_init [2023-04-03 06:43:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure echo_session_key_fini [2023-04-03 06:43:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure echo_session_key_exit [2023-04-03 06:43:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure echo_key_init_generic [2023-04-03 06:43:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure echo_type_init [2023-04-03 06:43:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure echo_type_fini [2023-04-03 06:43:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure echo_type_start [2023-04-03 06:43:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure echo_type_stop [2023-04-03 06:43:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure echo_device_alloc [2023-04-03 06:43:00,181 INFO L130 BoogieDeclarations]: Found specification of procedure echo_device_init [2023-04-03 06:43:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure echo_device_fini [2023-04-03 06:43:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2023-04-03 06:43:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure echo_lock_release [2023-04-03 06:43:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure echo_device_free [2023-04-03 06:43:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure cl_echo_enqueue0 [2023-04-03 06:43:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure cl_echo_cancel0 [2023-04-03 06:43:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure cl_echo_async_brw [2023-04-03 06:43:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure echo_copyout_lsm [2023-04-03 06:43:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure echo_copyin_lsm [2023-04-03 06:43:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure echo_create_object [2023-04-03 06:43:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure echo_get_object [2023-04-03 06:43:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure echo_put_object [2023-04-03 06:43:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure echo_get_stripe_off_id [2023-04-03 06:43:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure echo_client_page_debug_setup [2023-04-03 06:43:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure echo_client_page_debug_check [2023-04-03 06:43:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure echo_client_kbrw [2023-04-03 06:43:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure echo_client_prep_commit [2023-04-03 06:43:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure echo_client_brw_ioctl [2023-04-03 06:43:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure echo_client_enqueue [2023-04-03 06:43:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure echo_client_cancel [2023-04-03 06:43:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure echo_client_iocontrol [2023-04-03 06:43:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure echo_client_connect [2023-04-03 06:43:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure echo_client_disconnect [2023-04-03 06:43:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure echo_client_init [2023-04-03 06:43:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure echo_client_exit [2023-04-03 06:43:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure obdecho_init [2023-04-03 06:43:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure obdecho_exit [2023-04-03 06:43:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_1 [2023-04-03 06:43:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 06:43:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 06:43:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 06:43:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 06:43:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 06:43:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 06:43:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-03 06:43:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:43:00,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 06:43:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-03 06:43:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 06:43:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 06:43:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 06:43:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 06:43:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 06:43:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 06:43:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 06:43:00,184 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 06:43:01,196 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 06:43:01,201 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 06:43:01,495 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 06:43:09,878 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 06:43:11,348 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 06:43:11,349 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-03 06:43:11,354 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:43:11 BoogieIcfgContainer [2023-04-03 06:43:11,355 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 06:43:11,357 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 06:43:11,357 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 06:43:11,359 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 06:43:11,359 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 06:42:56" (1/3) ... [2023-04-03 06:43:11,360 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22b7669 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:43:11, skipping insertion in model container [2023-04-03 06:43:11,360 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:42:59" (2/3) ... [2023-04-03 06:43:11,360 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22b7669 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:43:11, skipping insertion in model container [2023-04-03 06:43:11,360 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:43:11" (3/3) ... [2023-04-03 06:43:11,361 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--staging--lustre--lustre--obdecho--obdecho.ko-entry_point.cil.out.i [2023-04-03 06:43:11,375 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 06:43:11,375 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 06:43:11,472 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 06:43:11,477 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;@5fcc30c8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 06:43:11,477 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 06:43:11,489 INFO L276 IsEmpty]: Start isEmpty. Operand has 3442 states, 2010 states have (on average 1.2771144278606965) internal successors, (2567), 2127 states have internal predecessors, (2567), 1102 states have call successors, (1102), 316 states have call predecessors, (1102), 315 states have return successors, (1091), 1085 states have call predecessors, (1091), 1091 states have call successors, (1091) [2023-04-03 06:43:11,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-04-03 06:43:11,529 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:43:11,530 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 32, 32, 32, 32, 32, 32, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:43:11,531 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:43:11,537 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:43:11,537 INFO L85 PathProgramCache]: Analyzing trace with hash -234255318, now seen corresponding path program 1 times [2023-04-03 06:43:11,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:43:11,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834489075] [2023-04-03 06:43:11,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:43:11,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:43:12,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:43:12,564 INFO L134 CoverageAnalysis]: Checked inductivity of 5030 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5030 trivial. 0 not checked. [2023-04-03 06:43:12,565 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:43:12,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834489075] [2023-04-03 06:43:12,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834489075] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:43:12,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:43:12,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:43:12,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493738319] [2023-04-03 06:43:12,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:43:12,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:43:12,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:43:12,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:43:12,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:43:12,612 INFO L87 Difference]: Start difference. First operand has 3442 states, 2010 states have (on average 1.2771144278606965) internal successors, (2567), 2127 states have internal predecessors, (2567), 1102 states have call successors, (1102), 316 states have call predecessors, (1102), 315 states have return successors, (1091), 1085 states have call predecessors, (1091), 1091 states have call successors, (1091) Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-03 06:43:13,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:43:13,945 INFO L93 Difference]: Finished difference Result 9976 states and 13970 transitions. [2023-04-03 06:43:13,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:43:13,947 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 464 [2023-04-03 06:43:13,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:43:14,009 INFO L225 Difference]: With dead ends: 9976 [2023-04-03 06:43:14,010 INFO L226 Difference]: Without dead ends: 6593 [2023-04-03 06:43:14,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:43:14,041 INFO L413 NwaCegarLoop]: 4379 mSDtfsCounter, 4638 mSDsluCounter, 4248 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4638 SdHoareTripleChecker+Valid, 8627 SdHoareTripleChecker+Invalid, 690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-03 06:43:14,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4638 Valid, 8627 Invalid, 690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 686 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-03 06:43:14,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6593 states. [2023-04-03 06:43:14,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6593 to 6589. [2023-04-03 06:43:14,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6589 states, 3890 states have (on average 1.2753213367609255) internal successors, (4961), 4093 states have internal predecessors, (4961), 2091 states have call successors, (2091), 609 states have call predecessors, (2091), 607 states have return successors, (2089), 2076 states have call predecessors, (2089), 2089 states have call successors, (2089) [2023-04-03 06:43:14,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6589 states to 6589 states and 9141 transitions. [2023-04-03 06:43:14,376 INFO L78 Accepts]: Start accepts. Automaton has 6589 states and 9141 transitions. Word has length 464 [2023-04-03 06:43:14,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:43:14,378 INFO L495 AbstractCegarLoop]: Abstraction has 6589 states and 9141 transitions. [2023-04-03 06:43:14,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-03 06:43:14,378 INFO L276 IsEmpty]: Start isEmpty. Operand 6589 states and 9141 transitions. [2023-04-03 06:43:14,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2023-04-03 06:43:14,384 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:43:14,401 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 32, 32, 32, 32, 32, 32, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:43:14,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 06:43:14,405 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:43:14,406 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:43:14,406 INFO L85 PathProgramCache]: Analyzing trace with hash 624738241, now seen corresponding path program 1 times [2023-04-03 06:43:14,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:43:14,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539138580] [2023-04-03 06:43:14,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:43:14,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:43:14,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:43:14,866 INFO L134 CoverageAnalysis]: Checked inductivity of 5030 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5030 trivial. 0 not checked. [2023-04-03 06:43:14,866 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:43:14,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539138580] [2023-04-03 06:43:14,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539138580] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:43:14,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:43:14,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:43:14,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086783363] [2023-04-03 06:43:14,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:43:14,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:43:14,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:43:14,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:43:14,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:43:14,870 INFO L87 Difference]: Start difference. First operand 6589 states and 9141 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-04-03 06:43:16,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:43:16,126 INFO L93 Difference]: Finished difference Result 19135 states and 26517 transitions. [2023-04-03 06:43:16,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:43:16,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) Word has length 462 [2023-04-03 06:43:16,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:43:16,193 INFO L225 Difference]: With dead ends: 19135 [2023-04-03 06:43:16,193 INFO L226 Difference]: Without dead ends: 12632 [2023-04-03 06:43:16,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:43:16,224 INFO L413 NwaCegarLoop]: 4397 mSDtfsCounter, 4348 mSDsluCounter, 4187 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4348 SdHoareTripleChecker+Valid, 8584 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-03 06:43:16,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4348 Valid, 8584 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-03 06:43:16,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12632 states. [2023-04-03 06:43:16,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12632 to 12627. [2023-04-03 06:43:16,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12627 states, 7472 states have (on average 1.276365096359743) internal successors, (9537), 7871 states have internal predecessors, (9537), 3979 states have call successors, (3979), 1177 states have call predecessors, (3979), 1175 states have return successors, (3977), 3952 states have call predecessors, (3977), 3977 states have call successors, (3977) [2023-04-03 06:43:16,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12627 states to 12627 states and 17493 transitions. [2023-04-03 06:43:16,816 INFO L78 Accepts]: Start accepts. Automaton has 12627 states and 17493 transitions. Word has length 462 [2023-04-03 06:43:16,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:43:16,818 INFO L495 AbstractCegarLoop]: Abstraction has 12627 states and 17493 transitions. [2023-04-03 06:43:16,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-04-03 06:43:16,819 INFO L276 IsEmpty]: Start isEmpty. Operand 12627 states and 17493 transitions. [2023-04-03 06:43:16,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2023-04-03 06:43:16,824 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:43:16,825 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 32, 32, 32, 32, 32, 32, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:43:16,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 06:43:16,825 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:43:16,826 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:43:16,826 INFO L85 PathProgramCache]: Analyzing trace with hash 1923560706, now seen corresponding path program 1 times [2023-04-03 06:43:16,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:43:16,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285988127] [2023-04-03 06:43:16,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:43:16,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:43:16,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:43:17,266 INFO L134 CoverageAnalysis]: Checked inductivity of 5030 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5030 trivial. 0 not checked. [2023-04-03 06:43:17,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:43:17,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285988127] [2023-04-03 06:43:17,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285988127] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:43:17,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:43:17,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:43:17,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634056941] [2023-04-03 06:43:17,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:43:17,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:43:17,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:43:17,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:43:17,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:43:17,269 INFO L87 Difference]: Start difference. First operand 12627 states and 17493 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-03 06:43:18,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:43:18,779 INFO L93 Difference]: Finished difference Result 37607 states and 52075 transitions. [2023-04-03 06:43:18,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:43:18,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 466 [2023-04-03 06:43:18,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:43:18,946 INFO L225 Difference]: With dead ends: 37607 [2023-04-03 06:43:18,946 INFO L226 Difference]: Without dead ends: 25066 [2023-04-03 06:43:19,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:43:19,008 INFO L413 NwaCegarLoop]: 4653 mSDtfsCounter, 4601 mSDsluCounter, 4199 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4601 SdHoareTripleChecker+Valid, 8852 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:43:19,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4601 Valid, 8852 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 700 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-03 06:43:19,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25066 states. [2023-04-03 06:43:19,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25066 to 25061. [2023-04-03 06:43:20,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25061 states, 14829 states have (on average 1.276080652774968) internal successors, (18923), 15627 states have internal predecessors, (18923), 7888 states have call successors, (7888), 2345 states have call predecessors, (7888), 2343 states have return successors, (7886), 7835 states have call predecessors, (7886), 7886 states have call successors, (7886) [2023-04-03 06:43:20,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25061 states to 25061 states and 34697 transitions. [2023-04-03 06:43:20,109 INFO L78 Accepts]: Start accepts. Automaton has 25061 states and 34697 transitions. Word has length 466 [2023-04-03 06:43:20,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:43:20,110 INFO L495 AbstractCegarLoop]: Abstraction has 25061 states and 34697 transitions. [2023-04-03 06:43:20,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-03 06:43:20,111 INFO L276 IsEmpty]: Start isEmpty. Operand 25061 states and 34697 transitions. [2023-04-03 06:43:20,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2023-04-03 06:43:20,115 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:43:20,116 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 32, 32, 32, 32, 32, 32, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:43:20,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 06:43:20,117 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:43:20,117 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:43:20,117 INFO L85 PathProgramCache]: Analyzing trace with hash -982001532, now seen corresponding path program 1 times [2023-04-03 06:43:20,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:43:20,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954660022] [2023-04-03 06:43:20,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:43:20,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:43:20,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:43:20,510 INFO L134 CoverageAnalysis]: Checked inductivity of 5030 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5030 trivial. 0 not checked. [2023-04-03 06:43:20,510 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:43:20,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954660022] [2023-04-03 06:43:20,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954660022] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:43:20,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:43:20,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:43:20,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858828105] [2023-04-03 06:43:20,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:43:20,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:43:20,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:43:20,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:43:20,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:43:20,512 INFO L87 Difference]: Start difference. First operand 25061 states and 34697 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-03 06:43:22,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:43:22,433 INFO L93 Difference]: Finished difference Result 74257 states and 102796 transitions. [2023-04-03 06:43:22,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:43:22,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 470 [2023-04-03 06:43:22,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:43:22,834 INFO L225 Difference]: With dead ends: 74257 [2023-04-03 06:43:22,835 INFO L226 Difference]: Without dead ends: 49282 [2023-04-03 06:43:22,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:43:22,920 INFO L413 NwaCegarLoop]: 4768 mSDtfsCounter, 4522 mSDsluCounter, 4202 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4522 SdHoareTripleChecker+Valid, 8970 SdHoareTripleChecker+Invalid, 704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:43:22,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4522 Valid, 8970 Invalid, 704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 702 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-03 06:43:22,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49282 states. [2023-04-03 06:43:24,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49282 to 49279. [2023-04-03 06:43:24,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49279 states, 29198 states have (on average 1.2770052743338585) internal successors, (37286), 30774 states have internal predecessors, (37286), 15464 states have call successors, (15464), 4618 states have call predecessors, (15464), 4616 states have return successors, (15462), 15367 states have call predecessors, (15462), 15462 states have call successors, (15462) [2023-04-03 06:43:25,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49279 states to 49279 states and 68212 transitions. [2023-04-03 06:43:25,294 INFO L78 Accepts]: Start accepts. Automaton has 49279 states and 68212 transitions. Word has length 470 [2023-04-03 06:43:25,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:43:25,295 INFO L495 AbstractCegarLoop]: Abstraction has 49279 states and 68212 transitions. [2023-04-03 06:43:25,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-03 06:43:25,295 INFO L276 IsEmpty]: Start isEmpty. Operand 49279 states and 68212 transitions. [2023-04-03 06:43:25,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2023-04-03 06:43:25,300 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:43:25,300 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 32, 32, 32, 32, 32, 32, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:43:25,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 06:43:25,300 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:43:25,300 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:43:25,301 INFO L85 PathProgramCache]: Analyzing trace with hash -81189523, now seen corresponding path program 1 times [2023-04-03 06:43:25,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:43:25,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059793865] [2023-04-03 06:43:25,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:43:25,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:43:25,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:43:25,732 INFO L134 CoverageAnalysis]: Checked inductivity of 5032 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5032 trivial. 0 not checked. [2023-04-03 06:43:25,732 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:43:25,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059793865] [2023-04-03 06:43:25,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059793865] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:43:25,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:43:25,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:43:25,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114757638] [2023-04-03 06:43:25,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:43:25,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:43:25,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:43:25,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:43:25,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:43:25,734 INFO L87 Difference]: Start difference. First operand 49279 states and 68212 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-04-03 06:43:28,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:43:28,868 INFO L93 Difference]: Finished difference Result 147229 states and 203824 transitions. [2023-04-03 06:43:28,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:43:28,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 475 [2023-04-03 06:43:28,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:43:29,365 INFO L225 Difference]: With dead ends: 147229 [2023-04-03 06:43:29,366 INFO L226 Difference]: Without dead ends: 98042 [2023-04-03 06:43:29,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:43:29,701 INFO L413 NwaCegarLoop]: 4816 mSDtfsCounter, 4562 mSDsluCounter, 4208 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4562 SdHoareTripleChecker+Valid, 9024 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:43:29,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4562 Valid, 9024 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-03 06:43:29,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98042 states. [2023-04-03 06:43:33,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98042 to 98039. [2023-04-03 06:43:33,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98039 states, 58110 states have (on average 1.2775425916365513) internal successors, (74238), 61254 states have internal predecessors, (74238), 30744 states have call successors, (30744), 9186 states have call predecessors, (30744), 9184 states have return successors, (30742), 30559 states have call predecessors, (30742), 30742 states have call successors, (30742) [2023-04-03 06:43:33,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98039 states to 98039 states and 135724 transitions. [2023-04-03 06:43:33,651 INFO L78 Accepts]: Start accepts. Automaton has 98039 states and 135724 transitions. Word has length 475 [2023-04-03 06:43:33,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:43:33,651 INFO L495 AbstractCegarLoop]: Abstraction has 98039 states and 135724 transitions. [2023-04-03 06:43:33,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-04-03 06:43:33,652 INFO L276 IsEmpty]: Start isEmpty. Operand 98039 states and 135724 transitions. [2023-04-03 06:43:33,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2023-04-03 06:43:33,660 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:43:33,660 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 32, 32, 32, 32, 32, 32, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:43:33,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 06:43:33,660 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:43:33,660 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:43:33,661 INFO L85 PathProgramCache]: Analyzing trace with hash 561127444, now seen corresponding path program 1 times [2023-04-03 06:43:33,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:43:33,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017627578] [2023-04-03 06:43:33,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:43:33,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:43:34,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:43:34,363 INFO L134 CoverageAnalysis]: Checked inductivity of 5086 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5086 trivial. 0 not checked. [2023-04-03 06:43:34,364 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:43:34,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017627578] [2023-04-03 06:43:34,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017627578] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:43:34,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:43:34,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:43:34,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115569201] [2023-04-03 06:43:34,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:43:34,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:43:34,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:43:34,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:43:34,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:43:34,367 INFO L87 Difference]: Start difference. First operand 98039 states and 135724 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-04-03 06:43:40,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:43:40,587 INFO L93 Difference]: Finished difference Result 292070 states and 404087 transitions. [2023-04-03 06:43:40,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:43:40,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 535 [2023-04-03 06:43:40,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:43:41,675 INFO L225 Difference]: With dead ends: 292070 [2023-04-03 06:43:41,676 INFO L226 Difference]: Without dead ends: 194123 [2023-04-03 06:43:42,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:43:42,120 INFO L413 NwaCegarLoop]: 4679 mSDtfsCounter, 4565 mSDsluCounter, 4202 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4565 SdHoareTripleChecker+Valid, 8881 SdHoareTripleChecker+Invalid, 698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:43:42,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4565 Valid, 8881 Invalid, 698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 696 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-03 06:43:42,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194123 states. [2023-04-03 06:43:49,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194123 to 194119. [2023-04-03 06:43:49,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194119 states, 115146 states have (on average 1.2770743230333663) internal successors, (147050), 121370 states have internal predecessors, (147050), 60705 states have call successors, (60705), 18269 states have call predecessors, (60705), 18267 states have return successors, (60703), 60336 states have call predecessors, (60703), 60703 states have call successors, (60703) [2023-04-03 06:43:50,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194119 states to 194119 states and 268458 transitions. [2023-04-03 06:43:51,002 INFO L78 Accepts]: Start accepts. Automaton has 194119 states and 268458 transitions. Word has length 535 [2023-04-03 06:43:51,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:43:51,003 INFO L495 AbstractCegarLoop]: Abstraction has 194119 states and 268458 transitions. [2023-04-03 06:43:51,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-04-03 06:43:51,003 INFO L276 IsEmpty]: Start isEmpty. Operand 194119 states and 268458 transitions. [2023-04-03 06:43:51,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2023-04-03 06:43:51,007 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:43:51,008 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 32, 32, 32, 32, 32, 32, 6, 6, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:43:51,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 06:43:51,008 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:43:51,008 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:43:51,008 INFO L85 PathProgramCache]: Analyzing trace with hash 282532463, now seen corresponding path program 1 times [2023-04-03 06:43:51,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:43:51,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371201499] [2023-04-03 06:43:51,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:43:51,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:43:51,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:43:51,490 INFO L134 CoverageAnalysis]: Checked inductivity of 5063 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5063 trivial. 0 not checked. [2023-04-03 06:43:51,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:43:51,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371201499] [2023-04-03 06:43:51,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371201499] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:43:51,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:43:51,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:43:51,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929833189] [2023-04-03 06:43:51,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:43:51,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:43:51,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:43:51,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:43:51,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:43:51,492 INFO L87 Difference]: Start difference. First operand 194119 states and 268458 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-04-03 06:44:00,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:44:00,705 INFO L93 Difference]: Finished difference Result 461985 states and 636623 transitions. [2023-04-03 06:44:00,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:44:00,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 528 [2023-04-03 06:44:00,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:44:02,255 INFO L225 Difference]: With dead ends: 461985 [2023-04-03 06:44:02,256 INFO L226 Difference]: Without dead ends: 267958 [2023-04-03 06:44:02,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:44:02,946 INFO L413 NwaCegarLoop]: 5465 mSDtfsCounter, 2288 mSDsluCounter, 4193 mSDsCounter, 0 mSdLazyCounter, 781 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2288 SdHoareTripleChecker+Valid, 9658 SdHoareTripleChecker+Invalid, 783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 781 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:44:02,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2288 Valid, 9658 Invalid, 783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 781 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-03 06:44:03,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267958 states. [2023-04-03 06:44:12,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267958 to 267939. [2023-04-03 06:44:13,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267939 states, 158752 states have (on average 1.2778736645837532) internal successors, (202865), 167080 states have internal predecessors, (202865), 82675 states have call successors, (82675), 26513 states have call predecessors, (82675), 26511 states have return successors, (82673), 82210 states have call predecessors, (82673), 82673 states have call successors, (82673) [2023-04-03 06:44:15,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267939 states to 267939 states and 368213 transitions. [2023-04-03 06:44:15,292 INFO L78 Accepts]: Start accepts. Automaton has 267939 states and 368213 transitions. Word has length 528 [2023-04-03 06:44:15,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:44:15,293 INFO L495 AbstractCegarLoop]: Abstraction has 267939 states and 368213 transitions. [2023-04-03 06:44:15,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-04-03 06:44:15,293 INFO L276 IsEmpty]: Start isEmpty. Operand 267939 states and 368213 transitions. [2023-04-03 06:44:15,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 740 [2023-04-03 06:44:15,307 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:44:15,307 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 49, 49, 49, 49, 49, 49, 5, 5, 5, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:44:15,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 06:44:15,307 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:44:15,308 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:44:15,308 INFO L85 PathProgramCache]: Analyzing trace with hash -454056348, now seen corresponding path program 1 times [2023-04-03 06:44:15,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:44:15,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139670037] [2023-04-03 06:44:15,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:44:15,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:44:15,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:44:17,059 INFO L134 CoverageAnalysis]: Checked inductivity of 11835 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11835 trivial. 0 not checked. [2023-04-03 06:44:17,060 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:44:17,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139670037] [2023-04-03 06:44:17,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139670037] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:44:17,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:44:17,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-03 06:44:17,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992276931] [2023-04-03 06:44:17,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:44:17,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 06:44:17,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:44:17,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 06:44:17,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 06:44:17,062 INFO L87 Difference]: Start difference. First operand 267939 states and 368213 transitions. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 3 states have call successors, (79), 3 states have call predecessors, (79), 2 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2023-04-03 06:44:32,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:44:32,335 INFO L93 Difference]: Finished difference Result 516166 states and 713542 transitions. [2023-04-03 06:44:32,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 06:44:32,335 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 3 states have call successors, (79), 3 states have call predecessors, (79), 2 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) Word has length 739 [2023-04-03 06:44:32,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:44:35,717 INFO L225 Difference]: With dead ends: 516166 [2023-04-03 06:44:35,717 INFO L226 Difference]: Without dead ends: 516163 [2023-04-03 06:44:36,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:44:36,020 INFO L413 NwaCegarLoop]: 4348 mSDtfsCounter, 4473 mSDsluCounter, 8353 mSDsCounter, 0 mSdLazyCounter, 988 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4473 SdHoareTripleChecker+Valid, 12701 SdHoareTripleChecker+Invalid, 989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 988 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-03 06:44:36,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4473 Valid, 12701 Invalid, 989 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 988 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-03 06:44:36,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516163 states. [2023-04-03 06:44:58,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516163 to 514147. [2023-04-03 06:44:58,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514147 states, 306496 states have (on average 1.2807573345166006) internal successors, (392547), 322496 states have internal predecessors, (392547), 157546 states have call successors, (157546), 50298 states have call predecessors, (157546), 50104 states have return successors, (159832), 156266 states have call predecessors, (159832), 157544 states have call successors, (159832) [2023-04-03 06:45:02,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514147 states to 514147 states and 709925 transitions. [2023-04-03 06:45:02,834 INFO L78 Accepts]: Start accepts. Automaton has 514147 states and 709925 transitions. Word has length 739 [2023-04-03 06:45:02,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:45:02,835 INFO L495 AbstractCegarLoop]: Abstraction has 514147 states and 709925 transitions. [2023-04-03 06:45:02,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 3 states have call successors, (79), 3 states have call predecessors, (79), 2 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2023-04-03 06:45:02,835 INFO L276 IsEmpty]: Start isEmpty. Operand 514147 states and 709925 transitions. [2023-04-03 06:45:04,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1178 [2023-04-03 06:45:04,932 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:45:04,932 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 49, 49, 49, 49, 49, 49, 17, 8, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:45:04,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 06:45:04,933 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:45:04,933 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:45:04,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1932703776, now seen corresponding path program 1 times [2023-04-03 06:45:04,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:45:04,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221518642] [2023-04-03 06:45:04,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:45:04,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:45:05,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:45:06,269 INFO L134 CoverageAnalysis]: Checked inductivity of 12493 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 12475 trivial. 0 not checked. [2023-04-03 06:45:06,269 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:45:06,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221518642] [2023-04-03 06:45:06,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221518642] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:45:06,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:45:06,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:45:06,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443404117] [2023-04-03 06:45:06,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:45:06,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:45:06,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:45:06,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:45:06,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:45:06,272 INFO L87 Difference]: Start difference. First operand 514147 states and 709925 transitions. Second operand has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 3 states have call successors, (130), 2 states have call predecessors, (130), 1 states have return successors, (123), 3 states have call predecessors, (123), 3 states have call successors, (123)