/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/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 10:35:30,578 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 10:35:30,580 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 10:35:30,598 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 10:35:30,599 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 10:35:30,599 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 10:35:30,600 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 10:35:30,602 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 10:35:30,603 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 10:35:30,603 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 10:35:30,604 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 10:35:30,605 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 10:35:30,605 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 10:35:30,606 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 10:35:30,606 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 10:35:30,607 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 10:35:30,607 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 10:35:30,608 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 10:35:30,609 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 10:35:30,610 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 10:35:30,611 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 10:35:30,621 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 10:35:30,622 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 10:35:30,622 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 10:35:30,624 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 10:35:30,625 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 10:35:30,625 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 10:35:30,625 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 10:35:30,626 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 10:35:30,626 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 10:35:30,626 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 10:35:30,627 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 10:35:30,627 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 10:35:30,628 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 10:35:30,628 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 10:35:30,629 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 10:35:30,629 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 10:35:30,629 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 10:35:30,629 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 10:35:30,630 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 10:35:30,630 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 10:35:30,631 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 10:35:30,644 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 10:35:30,644 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 10:35:30,644 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 10:35:30,647 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 10:35:30,648 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 10:35:30,648 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 10:35:30,649 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 10:35:30,649 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 10:35:30,649 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 10:35:30,649 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 10:35:30,650 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 10:35:30,650 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 10:35:30,650 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 10:35:30,650 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 10:35:30,650 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 10:35:30,650 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 10:35:30,650 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 10:35:30,650 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 10:35:30,650 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 10:35:30,651 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 10:35:30,651 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 10:35:30,651 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 10:35:30,651 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 10:35:30,651 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 10:35:30,651 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 10:35:30,651 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 10:35:30,652 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 10:35:30,652 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 10:35:30,652 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 10:35:30,652 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 10:35:30,652 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 10:35:30,652 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 10:35:30,652 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 10:35:30,653 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 10:35:30,653 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 10:35:30,653 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 [2023-04-02 10:35:30,812 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 10:35:30,831 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 10:35:30,834 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 10:35:30,834 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 10:35:30,835 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 10:35:30,835 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--net--ppp--ppp_generic.ko-entry_point.cil.out.i [2023-04-02 10:35:31,830 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 10:35:32,235 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 10:35:32,235 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--net--ppp--ppp_generic.ko-entry_point.cil.out.i [2023-04-02 10:35:32,278 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69464fa10/cf857c1884074494b81917454124eaef/FLAG6f0664765 [2023-04-02 10:35:32,292 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69464fa10/cf857c1884074494b81917454124eaef [2023-04-02 10:35:32,294 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 10:35:32,295 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 10:35:32,297 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 10:35:32,297 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 10:35:32,299 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 10:35:32,299 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 10:35:32" (1/1) ... [2023-04-02 10:35:32,300 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2626b338 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:35:32, skipping insertion in model container [2023-04-02 10:35:32,300 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 10:35:32" (1/1) ... [2023-04-02 10:35:32,305 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 10:35:32,400 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 10:35:34,031 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--net--ppp--ppp_generic.ko-entry_point.cil.out.i[325202,325215] [2023-04-02 10:35:34,081 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 10:35:34,127 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 10:35:34,339 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--net--ppp--ppp_generic.ko-entry_point.cil.out.i[325202,325215] [2023-04-02 10:35:34,345 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 10:35:34,407 WARN L667 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 10:35:34,408 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 10:35:34,408 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 10:35:34,412 INFO L208 MainTranslator]: Completed translation [2023-04-02 10:35:34,412 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:35:34 WrapperNode [2023-04-02 10:35:34,412 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 10:35:34,413 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 10:35:34,413 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 10:35:34,413 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 10:35:34,420 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:35:34" (1/1) ... [2023-04-02 10:35:34,420 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:35:34" (1/1) ... [2023-04-02 10:35:34,484 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:35:34" (1/1) ... [2023-04-02 10:35:34,485 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:35:34" (1/1) ... [2023-04-02 10:35:34,576 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:35:34" (1/1) ... [2023-04-02 10:35:34,664 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:35:34" (1/1) ... [2023-04-02 10:35:34,683 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:35:34" (1/1) ... [2023-04-02 10:35:34,693 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:35:34" (1/1) ... [2023-04-02 10:35:34,713 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 10:35:34,714 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 10:35:34,714 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 10:35:34,714 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 10:35:34,715 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:35:34" (1/1) ... [2023-04-02 10:35:34,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 10:35:34,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 10:35:34,735 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-02 10:35:34,751 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-02 10:35:34,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 10:35:34,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 10:35:34,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-02 10:35:34,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-04-02 10:35:34,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-02 10:35:34,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2023-04-02 10:35:34,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-02 10:35:34,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2023-04-02 10:35:34,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-04-02 10:35:34,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2023-04-02 10:35:34,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 10:35:34,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~int~X~int~TO~int [2023-04-02 10:35:34,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~int~TO~int [2023-04-02 10:35:34,761 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 10:35:34,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-04-02 10:35:34,761 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-02 10:35:34,761 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-04-02 10:35:34,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-02 10:35:34,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab16p [2023-04-02 10:35:34,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2023-04-02 10:35:34,762 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 10:35:34,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 10:35:34,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 10:35:34,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-02 10:35:34,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-02 10:35:34,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 10:35:34,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 10:35:34,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 10:35:34,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 10:35:34,763 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-02 10:35:34,763 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-02 10:35:34,763 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-02 10:35:34,763 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move [2023-04-02 10:35:34,763 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-02 10:35:34,763 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-02 10:35:34,763 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-02 10:35:34,763 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-02 10:35:34,763 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-02 10:35:34,763 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-04-02 10:35:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-04-02 10:35:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_read [2023-04-02 10:35:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2023-04-02 10:35:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2023-04-02 10:35:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-04-02 10:35:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-04-02 10:35:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-02 10:35:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2023-04-02 10:35:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_6 [2023-04-02 10:35:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2023-04-02 10:35:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_10 [2023-04-02 10:35:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2023-04-02 10:35:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2023-04-02 10:35:34,766 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2023-04-02 10:35:34,766 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2023-04-02 10:35:34,766 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2023-04-02 10:35:34,766 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2023-04-02 10:35:34,766 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find [2023-04-02 10:35:34,766 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tsk_thread_flag [2023-04-02 10:35:34,766 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-04-02 10:35:34,767 INFO L138 BoogieDeclarations]: Found implementation of procedure register_chrdev [2023-04-02 10:35:34,767 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2023-04-02 10:35:34,767 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-02 10:35:34,767 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-02 10:35:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-04-02 10:35:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-04-02 10:35:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_is_last [2023-04-02 10:35:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_next [2023-04-02 10:35:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cloned [2023-04-02 10:35:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_unclone [2023-04-02 10:35:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_header_cloned [2023-04-02 10:35:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2023-04-02 10:35:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-04-02 10:35:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2023-04-02 10:35:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-04-02 10:35:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2023-04-02 10:35:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_before [2023-04-02 10:35:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2023-04-02 10:35:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2023-04-02 10:35:34,769 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-04-02 10:35:34,769 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_pull [2023-04-02 10:35:34,769 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_may_pull [2023-04-02 10:35:34,769 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-04-02 10:35:34,770 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2023-04-02 10:35:34,770 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-02 10:35:34,770 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-04-02 10:35:34,770 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-02 10:35:34,770 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-02 10:35:34,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_cow [2023-04-02 10:35:34,771 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cow_head [2023-04-02 10:35:34,771 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_complete_unset [2023-04-02 10:35:34,771 INFO L138 BoogieDeclarations]: Found implementation of procedure write_pnet [2023-04-02 10:35:34,771 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-02 10:35:34,771 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_net_set [2023-04-02 10:35:34,771 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-02 10:35:34,771 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-02 10:35:34,771 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-02 10:35:34,771 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-02 10:35:34,771 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_keep_dst [2023-04-02 10:35:34,772 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-04-02 10:35:34,772 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2023-04-02 10:35:34,772 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2023-04-02 10:35:34,772 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2023-04-02 10:35:34,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_pernet [2023-04-02 10:35:34,772 INFO L138 BoogieDeclarations]: Found implementation of procedure proto_to_npindex [2023-04-02 10:35:34,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ethertype_to_npindex [2023-04-02 10:35:34,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_open [2023-04-02 10:35:34,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_release [2023-04-02 10:35:34,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_read [2023-04-02 10:35:34,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_write [2023-04-02 10:35:34,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_poll [2023-04-02 10:35:34,773 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2023-04-02 10:35:34,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ioctl [2023-04-02 10:35:34,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_unattached_ioctl [2023-04-02 10:35:34,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_init_net [2023-04-02 10:35:34,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_exit_net [2023-04-02 10:35:34,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_init [2023-04-02 10:35:34,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_start_xmit [2023-04-02 10:35:34,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_net_ioctl [2023-04-02 10:35:34,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_get_stats64 [2023-04-02 10:35:34,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_dev_init [2023-04-02 10:35:34,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_setup [2023-04-02 10:35:34,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_xmit_process [2023-04-02 10:35:34,775 INFO L138 BoogieDeclarations]: Found implementation of procedure pad_compress_skb [2023-04-02 10:35:34,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_send_frame [2023-04-02 10:35:34,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_push [2023-04-02 10:35:34,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_mp_explode [2023-04-02 10:35:34,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_push [2023-04-02 10:35:34,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_do_recv [2023-04-02 10:35:34,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_input [2023-04-02 10:35:34,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_input_error [2023-04-02 10:35:34,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_frame [2023-04-02 10:35:34,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_error [2023-04-02 10:35:34,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_nonmp_frame [2023-04-02 10:35:34,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_decompress_frame [2023-04-02 10:35:34,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_mp_frame [2023-04-02 10:35:34,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_mp_insert [2023-04-02 10:35:34,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_mp_reconstruct [2023-04-02 10:35:34,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_register_channel [2023-04-02 10:35:34,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_register_net_channel [2023-04-02 10:35:34,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_index [2023-04-02 10:35:34,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_unit_number [2023-04-02 10:35:34,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_dev_name [2023-04-02 10:35:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_unregister_channel [2023-04-02 10:35:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2023-04-02 10:35:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_set_compress [2023-04-02 10:35:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_peek [2023-04-02 10:35:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_closed [2023-04-02 10:35:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure find_comp_entry [2023-04-02 10:35:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_register_compressor [2023-04-02 10:35:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_unregister_compressor [2023-04-02 10:35:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure find_compressor [2023-04-02 10:35:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_get_stats [2023-04-02 10:35:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_create_interface [2023-04-02 10:35:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ppp_file [2023-04-02 10:35:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_shutdown_interface [2023-04-02 10:35:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_interface [2023-04-02 10:35:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_find_unit [2023-04-02 10:35:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_find_channel [2023-04-02 10:35:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_connect_channel [2023-04-02 10:35:34,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_disconnect_channel [2023-04-02 10:35:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_channel [2023-04-02 10:35:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_cleanup [2023-04-02 10:35:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_set [2023-04-02 10:35:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_get [2023-04-02 10:35:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_put [2023-04-02 10:35:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_find [2023-04-02 10:35:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_pernet_operations_2 [2023-04-02 10:35:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_1 [2023-04-02 10:35:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_3 [2023-04-02 10:35:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 10:35:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-02 10:35:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-02 10:35:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-02 10:35:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-04-02 10:35:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-02 10:35:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-04-02 10:35:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-02 10:35:34,783 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-04-02 10:35:34,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_26 [2023-04-02 10:35:34,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_28 [2023-04-02 10:35:34,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_30 [2023-04-02 10:35:34,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_31 [2023-04-02 10:35:34,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_32 [2023-04-02 10:35:34,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_33 [2023-04-02 10:35:34,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_34 [2023-04-02 10:35:34,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_35 [2023-04-02 10:35:34,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_36 [2023-04-02 10:35:34,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_chrdev_38 [2023-04-02 10:35:34,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_39 [2023-04-02 10:35:34,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_40 [2023-04-02 10:35:34,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_41 [2023-04-02 10:35:34,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_42 [2023-04-02 10:35:34,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_43 [2023-04-02 10:35:34,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-02 10:35:34,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-02 10:35:34,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-02 10:35:34,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-02 10:35:34,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-02 10:35:34,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-02 10:35:34,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 10:35:34,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-02 10:35:34,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-02 10:35:34,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-02 10:35:34,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-02 10:35:34,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __class_create [2023-04-02 10:35:34,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-02 10:35:34,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-02 10:35:34,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2023-04-02 10:35:34,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-02 10:35:34,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-02 10:35:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-02 10:35:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-04-02 10:35:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-02 10:35:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-02 10:35:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2023-04-02 10:35:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-02 10:35:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __register_chrdev [2023-04-02 10:35:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-04-02 10:35:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __rwlock_init [2023-04-02 10:35:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __unregister_chrdev [2023-04-02 10:35:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-02 10:35:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-02 10:35:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-02 10:35:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2023-04-02 10:35:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2023-04-02 10:35:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-02 10:35:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_bh [2023-04-02 10:35:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-02 10:35:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_bh [2023-04-02 10:35:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2023-04-02 10:35:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2023-04-02 10:35:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2023-04-02 10:35:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2023-04-02 10:35:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_create [2023-04-02 10:35:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_destroy [2023-04-02 10:35:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-02 10:35:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2023-04-02 10:35:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-02 10:35:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-04-02 10:35:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2023-04-02 10:35:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2023-04-02 10:35:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2023-04-02 10:35:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2023-04-02 10:35:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-02 10:35:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2023-04-02 10:35:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2023-04-02 10:35:34,789 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find_slowpath [2023-04-02 10:35:34,789 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_init [2023-04-02 10:35:34,789 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-04-02 10:35:34,789 INFO L138 BoogieDeclarations]: Found implementation of procedure iov_iter_init [2023-04-02 10:35:34,789 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-02 10:35:34,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 10:35:34,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 10:35:34,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_open_1 [2023-04-02 10:35:34,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_stop_1 [2023-04-02 10:35:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_uninit_1 [2023-04-02 10:35:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-02 10:35:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-02 10:35:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2023-04-02 10:35:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2023-04-02 10:35:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-04-02 10:35:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure memdup_user [2023-04-02 10:35:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2023-04-02 10:35:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-02 10:35:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-02 10:35:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-04-02 10:35:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-04-02 10:35:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2023-04-02 10:35:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-02 10:35:34,793 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-02 10:35:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2023-04-02 10:35:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-02 10:35:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-04-02 10:35:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2023-04-02 10:35:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-02 10:35:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure register_pernet_device [2023-04-02 10:35:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2023-04-02 10:35:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-02 10:35:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_bits [2023-04-02 10:35:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_datagram_iter [2023-04-02 10:35:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-04-02 10:35:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-02 10:35:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull_rcsum [2023-04-02 10:35:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-04-02 10:35:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-02 10:35:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head [2023-04-02 10:35:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2023-04-02 10:35:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-04-02 10:35:34,794 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-04-02 10:35:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_compress [2023-04-02 10:35:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2023-04-02 10:35:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_init [2023-04-02 10:35:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_remember [2023-04-02 10:35:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_toss [2023-04-02 10:35:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_uncompress [2023-04-02 10:35:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2023-04-02 10:35:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-02 10:35:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_pernet_device [2023-04-02 10:35:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2023-04-02 10:35:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2023-04-02 10:35:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure default_wake_function [2023-04-02 10:35:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 10:35:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 10:35:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 10:35:34,795 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 10:35:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 10:35:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 10:35:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 10:35:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 10:35:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 10:35:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 10:35:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 10:35:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-04-02 10:35:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 10:35:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 10:35:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 10:35:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-02 10:35:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-04-02 10:35:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-02 10:35:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure __swab16p [2023-04-02 10:35:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2023-04-02 10:35:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-02 10:35:34,796 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-02 10:35:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-04-02 10:35:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-02 10:35:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-02 10:35:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-02 10:35:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-02 10:35:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-02 10:35:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 10:35:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 10:35:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 10:35:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 10:35:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 10:35:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 10:35:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-02 10:35:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 10:35:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 10:35:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 10:35:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 10:35:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-02 10:35:34,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure list_move [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure memdup_user [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-02 10:35:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-02 10:35:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-04-02 10:35:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-02 10:35:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-02 10:35:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-02 10:35:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-04-02 10:35:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-04-02 10:35:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_read [2023-04-02 10:35:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2023-04-02 10:35:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2023-04-02 10:35:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-04-02 10:35:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-04-02 10:35:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2023-04-02 10:35:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2023-04-02 10:35:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-04-02 10:35:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-02 10:35:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure __rwlock_init [2023-04-02 10:35:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-02 10:35:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_bh [2023-04-02 10:35:34,799 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-02 10:35:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_bh [2023-04-02 10:35:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2023-04-02 10:35:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2023-04-02 10:35:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2023-04-02 10:35:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2023-04-02 10:35:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-02 10:35:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2023-04-02 10:35:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-02 10:35:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_6 [2023-04-02 10:35:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-04-02 10:35:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2023-04-02 10:35:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-02 10:35:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_10 [2023-04-02 10:35:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-04-02 10:35:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure default_wake_function [2023-04-02 10:35:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-02 10:35:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2023-04-02 10:35:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2023-04-02 10:35:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-02 10:35:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-02 10:35:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-02 10:35:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-02 10:35:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2023-04-02 10:35:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2023-04-02 10:35:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2023-04-02 10:35:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2023-04-02 10:35:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2023-04-02 10:35:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2023-04-02 10:35:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2023-04-02 10:35:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-04-02 10:35:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2023-04-02 10:35:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2023-04-02 10:35:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-04-02 10:35:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2023-04-02 10:35:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2023-04-02 10:35:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2023-04-02 10:35:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-04-02 10:35:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find_slowpath [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure idr_init [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure test_tsk_thread_flag [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_pernet_operations_2 [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_1 [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_3 [2023-04-02 10:35:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure __class_create [2023-04-02 10:35:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2023-04-02 10:35:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2023-04-02 10:35:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2023-04-02 10:35:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure iov_iter_init [2023-04-02 10:35:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure __register_chrdev [2023-04-02 10:35:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure __unregister_chrdev [2023-04-02 10:35:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure register_chrdev [2023-04-02 10:35:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_chrdev_38 [2023-04-02 10:35:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2023-04-02 10:35:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_39 [2023-04-02 10:35:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-04-02 10:35:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-04-02 10:35:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-02 10:35:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-02 10:35:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-02 10:35:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-02 10:35:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-02 10:35:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-02 10:35:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-02 10:35:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-02 10:35:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-04-02 10:35:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_28 [2023-04-02 10:35:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_36 [2023-04-02 10:35:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_30 [2023-04-02 10:35:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_26 [2023-04-02 10:35:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_34 [2023-04-02 10:35:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_35 [2023-04-02 10:35:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-04-02 10:35:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-04-02 10:35:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_is_last [2023-04-02 10:35:34,804 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_next [2023-04-02 10:35:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cloned [2023-04-02 10:35:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_unclone [2023-04-02 10:35:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_header_cloned [2023-04-02 10:35:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2023-04-02 10:35:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-04-02 10:35:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2023-04-02 10:35:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-04-02 10:35:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2023-04-02 10:35:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_before [2023-04-02 10:35:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head [2023-04-02 10:35:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-04-02 10:35:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2023-04-02 10:35:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-04-02 10:35:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2023-04-02 10:35:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-04-02 10:35:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-02 10:35:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-04-02 10:35:34,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-02 10:35:34,807 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_pull [2023-04-02 10:35:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2023-04-02 10:35:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_may_pull [2023-04-02 10:35:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-04-02 10:35:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2023-04-02 10:35:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-02 10:35:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-04-02 10:35:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-04-02 10:35:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2023-04-02 10:35:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_31 [2023-04-02 10:35:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_32 [2023-04-02 10:35:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_33 [2023-04-02 10:35:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-02 10:35:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-02 10:35:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_cow [2023-04-02 10:35:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cow_head [2023-04-02 10:35:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull_rcsum [2023-04-02 10:35:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_datagram_iter [2023-04-02 10:35:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_bits [2023-04-02 10:35:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_complete_unset [2023-04-02 10:35:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure write_pnet [2023-04-02 10:35:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure register_pernet_device [2023-04-02 10:35:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_pernet_device [2023-04-02 10:35:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-02 10:35:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure dev_net_set [2023-04-02 10:35:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-02 10:35:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-02 10:35:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_41 [2023-04-02 10:35:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_43 [2023-04-02 10:35:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-02 10:35:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-02 10:35:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-02 10:35:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-02 10:35:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-02 10:35:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2023-04-02 10:35:34,809 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-02 10:35:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_40 [2023-04-02 10:35:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-02 10:35:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_42 [2023-04-02 10:35:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure netif_keep_dst [2023-04-02 10:35:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2023-04-02 10:35:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-04-02 10:35:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-04-02 10:35:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-02 10:35:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_create [2023-04-02 10:35:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_destroy [2023-04-02 10:35:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2023-04-02 10:35:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_input [2023-04-02 10:35:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_input_error [2023-04-02 10:35:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_register_net_channel [2023-04-02 10:35:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_register_channel [2023-04-02 10:35:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_unregister_channel [2023-04-02 10:35:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_index [2023-04-02 10:35:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_unit_number [2023-04-02 10:35:34,810 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_dev_name [2023-04-02 10:35:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_register_compressor [2023-04-02 10:35:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_unregister_compressor [2023-04-02 10:35:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2023-04-02 10:35:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2023-04-02 10:35:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_init [2023-04-02 10:35:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2023-04-02 10:35:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_compress [2023-04-02 10:35:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_uncompress [2023-04-02 10:35:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_remember [2023-04-02 10:35:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_toss [2023-04-02 10:35:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2023-04-02 10:35:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_unattached_ioctl [2023-04-02 10:35:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_xmit_process [2023-04-02 10:35:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_send_frame [2023-04-02 10:35:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_push [2023-04-02 10:35:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_push [2023-04-02 10:35:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_frame [2023-04-02 10:35:34,811 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_error [2023-04-02 10:35:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_nonmp_frame [2023-04-02 10:35:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_decompress_frame [2023-04-02 10:35:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_mp_frame [2023-04-02 10:35:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_mp_insert [2023-04-02 10:35:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_mp_reconstruct [2023-04-02 10:35:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_mp_explode [2023-04-02 10:35:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_set_compress [2023-04-02 10:35:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_peek [2023-04-02 10:35:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_closed [2023-04-02 10:35:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure find_compressor [2023-04-02 10:35:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_get_stats [2023-04-02 10:35:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_create_interface [2023-04-02 10:35:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure init_ppp_file [2023-04-02 10:35:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_shutdown_interface [2023-04-02 10:35:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_interface [2023-04-02 10:35:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_find_unit [2023-04-02 10:35:34,812 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_find_channel [2023-04-02 10:35:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_connect_channel [2023-04-02 10:35:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_disconnect_channel [2023-04-02 10:35:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_channel [2023-04-02 10:35:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure unit_get [2023-04-02 10:35:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure unit_set [2023-04-02 10:35:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure unit_put [2023-04-02 10:35:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure unit_find [2023-04-02 10:35:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_pernet [2023-04-02 10:35:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure proto_to_npindex [2023-04-02 10:35:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure ethertype_to_npindex [2023-04-02 10:35:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_open [2023-04-02 10:35:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_release [2023-04-02 10:35:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_read [2023-04-02 10:35:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_write [2023-04-02 10:35:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_poll [2023-04-02 10:35:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2023-04-02 10:35:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ioctl [2023-04-02 10:35:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-04-02 10:35:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_init_net [2023-04-02 10:35:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_exit_net [2023-04-02 10:35:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_init [2023-04-02 10:35:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_start_xmit [2023-04-02 10:35:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_net_ioctl [2023-04-02 10:35:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-02 10:35:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_get_stats64 [2023-04-02 10:35:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_dev_init [2023-04-02 10:35:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_setup [2023-04-02 10:35:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure pad_compress_skb [2023-04-02 10:35:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2023-04-02 10:35:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-02 10:35:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_do_recv [2023-04-02 10:35:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~X~int~TO~int [2023-04-02 10:35:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-04-02 10:35:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2023-04-02 10:35:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 10:35:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~int~X~int~TO~int [2023-04-02 10:35:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~int~TO~int [2023-04-02 10:35:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure find_comp_entry [2023-04-02 10:35:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_cleanup [2023-04-02 10:35:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_open_1 [2023-04-02 10:35:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 10:35:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 10:35:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_uninit_1 [2023-04-02 10:35:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_stop_1 [2023-04-02 10:35:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 10:35:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-02 10:35:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-02 10:35:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-02 10:35:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-02 10:35:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 10:35:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-02 10:35:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-02 10:35:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 10:35:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-02 10:35:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 10:35:34,816 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 10:35:34,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 10:35:34,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 10:35:34,816 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 10:35:34,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 10:35:34,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 10:35:34,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 10:35:34,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 10:35:35,561 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 10:35:35,567 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 10:35:35,648 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 10:35:39,042 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 10:35:39,055 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 10:35:39,055 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-02 10:35:39,058 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 10:35:39 BoogieIcfgContainer [2023-04-02 10:35:39,058 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 10:35:39,059 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 10:35:39,059 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 10:35:39,061 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 10:35:39,061 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 10:35:32" (1/3) ... [2023-04-02 10:35:39,062 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@465eaf96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 10:35:39, skipping insertion in model container [2023-04-02 10:35:39,062 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:35:34" (2/3) ... [2023-04-02 10:35:39,062 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@465eaf96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 10:35:39, skipping insertion in model container [2023-04-02 10:35:39,062 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 10:35:39" (3/3) ... [2023-04-02 10:35:39,063 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i [2023-04-02 10:35:39,073 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 10:35:39,073 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 10:35:39,128 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 10:35:39,132 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=PETRI_NET, 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;@9a10fc2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 10:35:39,132 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 10:35:39,142 INFO L276 IsEmpty]: Start isEmpty. Operand has 2959 states, 1942 states have (on average 1.3501544799176106) internal successors, (2622), 2022 states have internal predecessors, (2622), 719 states have call successors, (719), 282 states have call predecessors, (719), 281 states have return successors, (714), 688 states have call predecessors, (714), 714 states have call successors, (714) [2023-04-02 10:35:39,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2023-04-02 10:35:39,154 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:35:39,155 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 10:35:39,155 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:35:39,158 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:35:39,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1232056998, now seen corresponding path program 1 times [2023-04-02 10:35:39,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:35:39,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325338396] [2023-04-02 10:35:39,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:35:39,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:35:39,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:35:40,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:35:40,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:40,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:35:40,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:35:40,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:40,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:35:40,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:35:40,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:40,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:35:40,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:35:40,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:40,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:35:40,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 10:35:40,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:40,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:35:40,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 10:35:40,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:40,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:35:40,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 10:35:40,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:40,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:35:40,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-02 10:35:40,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:40,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:35:40,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-04-02 10:35:40,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-02 10:35:40,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:40,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-04-02 10:35:40,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:40,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-04-02 10:35:40,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:40,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-04-02 10:35:40,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:40,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2023-04-02 10:35:40,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:40,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-04-02 10:35:40,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:40,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-04-02 10:35:40,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:40,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:40,646 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2023-04-02 10:35:40,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:35:40,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325338396] [2023-04-02 10:35:40,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325338396] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:35:40,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:35:40,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 10:35:40,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291658726] [2023-04-02 10:35:40,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:35:40,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 10:35:40,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:35:40,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 10:35:40,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-02 10:35:40,677 INFO L87 Difference]: Start difference. First operand has 2959 states, 1942 states have (on average 1.3501544799176106) internal successors, (2622), 2022 states have internal predecessors, (2622), 719 states have call successors, (719), 282 states have call predecessors, (719), 281 states have return successors, (714), 688 states have call predecessors, (714), 714 states have call successors, (714) Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (25), 6 states have call predecessors, (25), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-04-02 10:36:29,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 10:36:29,031 INFO L93 Difference]: Finished difference Result 9765 states and 14435 transitions. [2023-04-02 10:36:29,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 10:36:29,034 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (25), 6 states have call predecessors, (25), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 232 [2023-04-02 10:36:29,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 10:36:29,098 INFO L225 Difference]: With dead ends: 9765 [2023-04-02 10:36:29,099 INFO L226 Difference]: Without dead ends: 6810 [2023-04-02 10:36:29,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2023-04-02 10:36:29,121 INFO L413 NwaCegarLoop]: 878 mSDtfsCounter, 12792 mSDsluCounter, 1424 mSDsCounter, 0 mSdLazyCounter, 12712 mSolverCounterSat, 7001 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13207 SdHoareTripleChecker+Valid, 2302 SdHoareTripleChecker+Invalid, 19713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7001 IncrementalHoareTripleChecker+Valid, 12712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.5s IncrementalHoareTripleChecker+Time [2023-04-02 10:36:29,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13207 Valid, 2302 Invalid, 19713 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7001 Valid, 12712 Invalid, 0 Unknown, 0 Unchecked, 43.5s Time] [2023-04-02 10:36:29,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6810 states. [2023-04-02 10:36:30,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6810 to 4782. [2023-04-02 10:36:30,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4782 states, 3175 states have (on average 1.3467716535433072) internal successors, (4276), 3302 states have internal predecessors, (4276), 1122 states have call successors, (1122), 484 states have call predecessors, (1122), 484 states have return successors, (1124), 1071 states have call predecessors, (1124), 1120 states have call successors, (1124) [2023-04-02 10:36:30,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4782 states to 4782 states and 6522 transitions. [2023-04-02 10:36:30,844 INFO L78 Accepts]: Start accepts. Automaton has 4782 states and 6522 transitions. Word has length 232 [2023-04-02 10:36:30,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 10:36:30,845 INFO L495 AbstractCegarLoop]: Abstraction has 4782 states and 6522 transitions. [2023-04-02 10:36:30,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (25), 6 states have call predecessors, (25), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2023-04-02 10:36:30,846 INFO L276 IsEmpty]: Start isEmpty. Operand 4782 states and 6522 transitions. [2023-04-02 10:36:30,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2023-04-02 10:36:30,850 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:36:30,851 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 10:36:30,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 10:36:30,851 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:36:30,851 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:36:30,852 INFO L85 PathProgramCache]: Analyzing trace with hash 207853168, now seen corresponding path program 1 times [2023-04-02 10:36:30,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:36:30,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655352283] [2023-04-02 10:36:30,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:36:30,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:36:30,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:36:31,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:36:31,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:31,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:36:31,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:36:31,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:31,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:36:31,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:36:31,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:31,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:36:31,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:36:31,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:31,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:36:31,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 10:36:31,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:31,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:36:31,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 10:36:31,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:31,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:36:31,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 10:36:31,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:31,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:36:31,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-02 10:36:31,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:31,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:36:31,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-04-02 10:36:31,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-02 10:36:31,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:31,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-04-02 10:36:31,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:31,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-04-02 10:36:31,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:31,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-04-02 10:36:31,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:31,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2023-04-02 10:36:31,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:31,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-04-02 10:36:31,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:31,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-04-02 10:36:31,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:31,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2023-04-02 10:36:31,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-04-02 10:36:31,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-04-02 10:36:31,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2023-04-02 10:36:31,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-04-02 10:36:31,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:31,958 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2023-04-02 10:36:31,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:36:31,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655352283] [2023-04-02 10:36:31,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655352283] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:36:31,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:36:31,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 10:36:31,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215626218] [2023-04-02 10:36:31,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:36:31,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 10:36:31,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:36:31,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 10:36:31,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-02 10:36:31,963 INFO L87 Difference]: Start difference. First operand 4782 states and 6522 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-02 10:37:23,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 10:37:23,372 INFO L93 Difference]: Finished difference Result 17828 states and 25769 transitions. [2023-04-02 10:37:23,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 10:37:23,373 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 268 [2023-04-02 10:37:23,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 10:37:23,488 INFO L225 Difference]: With dead ends: 17828 [2023-04-02 10:37:23,488 INFO L226 Difference]: Without dead ends: 13090 [2023-04-02 10:37:23,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2023-04-02 10:37:23,501 INFO L413 NwaCegarLoop]: 778 mSDtfsCounter, 16992 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 11774 mSolverCounterSat, 9883 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17419 SdHoareTripleChecker+Valid, 1830 SdHoareTripleChecker+Invalid, 21657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9883 IncrementalHoareTripleChecker+Valid, 11774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.7s IncrementalHoareTripleChecker+Time [2023-04-02 10:37:23,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17419 Valid, 1830 Invalid, 21657 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9883 Valid, 11774 Invalid, 0 Unknown, 0 Unchecked, 44.7s Time] [2023-04-02 10:37:23,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13090 states. [2023-04-02 10:37:26,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13090 to 9758. [2023-04-02 10:37:26,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9758 states, 6474 states have (on average 1.34924312635156) internal successors, (8735), 6766 states have internal predecessors, (8735), 2288 states have call successors, (2288), 922 states have call predecessors, (2288), 995 states have return successors, (2563), 2223 states have call predecessors, (2563), 2286 states have call successors, (2563) [2023-04-02 10:37:26,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9758 states to 9758 states and 13586 transitions. [2023-04-02 10:37:26,759 INFO L78 Accepts]: Start accepts. Automaton has 9758 states and 13586 transitions. Word has length 268 [2023-04-02 10:37:26,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 10:37:26,759 INFO L495 AbstractCegarLoop]: Abstraction has 9758 states and 13586 transitions. [2023-04-02 10:37:26,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-02 10:37:26,760 INFO L276 IsEmpty]: Start isEmpty. Operand 9758 states and 13586 transitions. [2023-04-02 10:37:26,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2023-04-02 10:37:26,763 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:37:26,763 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 7, 7, 7, 7, 7, 7, 7, 7, 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] [2023-04-02 10:37:26,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 10:37:26,763 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:37:26,764 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:37:26,764 INFO L85 PathProgramCache]: Analyzing trace with hash 265389430, now seen corresponding path program 1 times [2023-04-02 10:37:26,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:37:26,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809395135] [2023-04-02 10:37:26,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:37:26,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:37:26,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:37:27,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:37:27,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:27,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:37:27,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:37:27,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:27,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:37:27,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:37:27,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:27,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:37:27,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:37:27,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:27,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:37:27,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 10:37:27,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:27,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:37:27,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 10:37:27,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:27,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:37:27,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 10:37:27,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:27,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:37:27,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-02 10:37:27,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:27,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:37:27,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-04-02 10:37:27,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-02 10:37:27,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:27,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-04-02 10:37:27,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:27,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-04-02 10:37:27,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:27,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-04-02 10:37:27,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:27,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2023-04-02 10:37:27,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:27,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-04-02 10:37:27,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:27,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-04-02 10:37:27,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:27,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-02 10:37:27,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:27,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:37:27,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 10:37:27,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:27,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:27,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:27,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:28,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 10:37:28,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:28,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:28,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:28,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:28,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:28,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:37:28,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:28,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-04-02 10:37:28,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:28,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:28,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:28,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:37:28,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:28,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-04-02 10:37:28,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:28,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 10:37:28,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:28,072 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 822 trivial. 0 not checked. [2023-04-02 10:37:28,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:37:28,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809395135] [2023-04-02 10:37:28,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809395135] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:37:28,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:37:28,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 10:37:28,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572230291] [2023-04-02 10:37:28,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:37:28,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 10:37:28,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:37:28,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 10:37:28,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-04-02 10:37:28,074 INFO L87 Difference]: Start difference. First operand 9758 states and 13586 transitions. Second operand has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (36), 9 states have call predecessors, (36), 2 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-02 10:38:32,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 10:38:32,876 INFO L93 Difference]: Finished difference Result 35730 states and 51957 transitions. [2023-04-02 10:38:32,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-04-02 10:38:32,876 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (36), 9 states have call predecessors, (36), 2 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) Word has length 320 [2023-04-02 10:38:32,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 10:38:32,964 INFO L225 Difference]: With dead ends: 35730 [2023-04-02 10:38:32,964 INFO L226 Difference]: Without dead ends: 25932 [2023-04-02 10:38:32,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=203, Invalid=789, Unknown=0, NotChecked=0, Total=992 [2023-04-02 10:38:33,001 INFO L413 NwaCegarLoop]: 627 mSDtfsCounter, 18791 mSDsluCounter, 2855 mSDsCounter, 0 mSdLazyCounter, 25390 mSolverCounterSat, 11113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19303 SdHoareTripleChecker+Valid, 3482 SdHoareTripleChecker+Invalid, 36503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 11113 IncrementalHoareTripleChecker+Valid, 25390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.2s IncrementalHoareTripleChecker+Time [2023-04-02 10:38:33,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19303 Valid, 3482 Invalid, 36503 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [11113 Valid, 25390 Invalid, 0 Unknown, 0 Unchecked, 51.2s Time] [2023-04-02 10:38:33,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25932 states. [2023-04-02 10:38:39,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25932 to 19313. [2023-04-02 10:38:39,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19313 states, 12826 states have (on average 1.3512396694214877) internal successors, (17331), 13406 states have internal predecessors, (17331), 4524 states have call successors, (4524), 1822 states have call predecessors, (4524), 1962 states have return successors, (5068), 4388 states have call predecessors, (5068), 4522 states have call successors, (5068) [2023-04-02 10:38:39,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19313 states to 19313 states and 26923 transitions. [2023-04-02 10:38:39,992 INFO L78 Accepts]: Start accepts. Automaton has 19313 states and 26923 transitions. Word has length 320 [2023-04-02 10:38:39,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 10:38:39,994 INFO L495 AbstractCegarLoop]: Abstraction has 19313 states and 26923 transitions. [2023-04-02 10:38:39,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.615384615384615) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (36), 9 states have call predecessors, (36), 2 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-02 10:38:39,994 INFO L276 IsEmpty]: Start isEmpty. Operand 19313 states and 26923 transitions. [2023-04-02 10:38:40,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2023-04-02 10:38:40,003 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:38:40,003 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 7, 7, 7, 7, 7, 7, 7, 7, 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] [2023-04-02 10:38:40,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 10:38:40,003 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:38:40,003 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:38:40,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1451100943, now seen corresponding path program 1 times [2023-04-02 10:38:40,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:38:40,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320874280] [2023-04-02 10:38:40,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:38:40,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:38:40,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:38:40,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:38:40,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:38:40,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:38:40,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:38:40,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:38:40,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:38:40,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:38:40,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:38:40,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 10:38:40,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:38:40,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 10:38:40,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:38:40,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 10:38:40,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:38:40,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-02 10:38:40,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:38:40,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-04-02 10:38:40,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-02 10:38:40,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-04-02 10:38:40,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-04-02 10:38:40,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-04-02 10:38:40,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2023-04-02 10:38:40,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-04-02 10:38:40,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-04-02 10:38:40,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-02 10:38:40,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:38:40,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 10:38:40,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 10:38:40,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:40,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:38:40,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:40,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-04-02 10:38:40,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:41,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:41,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:41,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:38:41,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:41,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-04-02 10:38:41,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:41,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:41,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:41,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 10:38:41,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:41,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:41,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:41,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 10:38:41,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:41,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:41,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:41,037 INFO L134 CoverageAnalysis]: Checked inductivity of 826 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 823 trivial. 0 not checked. [2023-04-02 10:38:41,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:38:41,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320874280] [2023-04-02 10:38:41,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320874280] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:38:41,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:38:41,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 10:38:41,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437613499] [2023-04-02 10:38:41,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:38:41,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 10:38:41,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:38:41,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 10:38:41,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-04-02 10:38:41,038 INFO L87 Difference]: Start difference. First operand 19313 states and 26923 transitions. Second operand has 13 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (40), 10 states have call predecessors, (40), 2 states have return successors, (35), 2 states have call predecessors, (35), 1 states have call successors, (35) [2023-04-02 10:39:25,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 10:39:25,471 INFO L93 Difference]: Finished difference Result 34146 states and 49715 transitions. [2023-04-02 10:39:25,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-02 10:39:25,484 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (40), 10 states have call predecessors, (40), 2 states have return successors, (35), 2 states have call predecessors, (35), 1 states have call successors, (35) Word has length 343 [2023-04-02 10:39:25,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 10:39:25,527 INFO L225 Difference]: With dead ends: 34146 [2023-04-02 10:39:25,528 INFO L226 Difference]: Without dead ends: 14881 [2023-04-02 10:39:25,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2023-04-02 10:39:25,564 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 11582 mSDsluCounter, 2036 mSDsCounter, 0 mSdLazyCounter, 18828 mSolverCounterSat, 6584 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11826 SdHoareTripleChecker+Valid, 2598 SdHoareTripleChecker+Invalid, 25412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 6584 IncrementalHoareTripleChecker+Valid, 18828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.1s IncrementalHoareTripleChecker+Time [2023-04-02 10:39:25,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11826 Valid, 2598 Invalid, 25412 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [6584 Valid, 18828 Invalid, 0 Unknown, 0 Unchecked, 36.1s Time] [2023-04-02 10:39:25,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14881 states. [2023-04-02 10:39:29,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14881 to 9710. [2023-04-02 10:39:29,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9710 states, 6444 states have (on average 1.3493171942892612) internal successors, (8695), 6734 states have internal predecessors, (8695), 2278 states have call successors, (2278), 918 states have call predecessors, (2278), 987 states have return successors, (2549), 2211 states have call predecessors, (2549), 2276 states have call successors, (2549) [2023-04-02 10:39:29,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9710 states to 9710 states and 13522 transitions. [2023-04-02 10:39:29,172 INFO L78 Accepts]: Start accepts. Automaton has 9710 states and 13522 transitions. Word has length 343 [2023-04-02 10:39:29,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 10:39:29,173 INFO L495 AbstractCegarLoop]: Abstraction has 9710 states and 13522 transitions. [2023-04-02 10:39:29,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.6923076923076925) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (40), 10 states have call predecessors, (40), 2 states have return successors, (35), 2 states have call predecessors, (35), 1 states have call successors, (35) [2023-04-02 10:39:29,173 INFO L276 IsEmpty]: Start isEmpty. Operand 9710 states and 13522 transitions. [2023-04-02 10:39:29,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2023-04-02 10:39:29,177 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:39:29,177 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 7, 7, 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] [2023-04-02 10:39:29,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 10:39:29,177 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:39:29,177 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:39:29,177 INFO L85 PathProgramCache]: Analyzing trace with hash -2074598227, now seen corresponding path program 1 times [2023-04-02 10:39:29,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:39:29,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907990848] [2023-04-02 10:39:29,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:39:29,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:39:29,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:39:29,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:39:29,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:29,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:39:29,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:39:29,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:29,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:39:29,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:39:29,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:29,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:39:29,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:39:29,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:29,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:39:29,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 10:39:29,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:29,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:39:29,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 10:39:29,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:29,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:39:29,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 10:39:29,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:29,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:39:29,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-02 10:39:29,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:29,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:39:29,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-04-02 10:39:29,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-02 10:39:29,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:29,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-04-02 10:39:29,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:29,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-04-02 10:39:29,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:29,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-04-02 10:39:29,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:29,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2023-04-02 10:39:29,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:29,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-04-02 10:39:29,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:29,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-04-02 10:39:29,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:29,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-02 10:39:29,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:29,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:39:29,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 10:39:29,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:29,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:29,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:29,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:30,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 10:39:30,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:30,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:30,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:30,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:30,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:30,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:39:30,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:30,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-04-02 10:39:30,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:30,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:30,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:30,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:39:30,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:30,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-04-02 10:39:30,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:30,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:30,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:30,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 10:39:30,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:30,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:30,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:30,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 10:39:30,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:30,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:30,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:30,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 325 [2023-04-02 10:39:30,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:30,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:30,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:30,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:39:30,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:30,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:39:30,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:39:30,123 INFO L134 CoverageAnalysis]: Checked inductivity of 966 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 966 trivial. 0 not checked. [2023-04-02 10:39:30,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:39:30,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907990848] [2023-04-02 10:39:30,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907990848] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:39:30,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:39:30,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 10:39:30,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827915393] [2023-04-02 10:39:30,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:39:30,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 10:39:30,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:39:30,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 10:39:30,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-04-02 10:39:30,125 INFO L87 Difference]: Start difference. First operand 9710 states and 13522 transitions. Second operand has 12 states, 12 states have (on average 8.416666666666666) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (42), 11 states have call predecessors, (42), 1 states have return successors, (37), 1 states have call predecessors, (37), 1 states have call successors, (37)