/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-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--misc--ims-pcu.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 08:27:37,790 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 08:27:37,791 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 08:27:37,815 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 08:27:37,815 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 08:27:37,816 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 08:27:37,817 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 08:27:37,819 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 08:27:37,820 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 08:27:37,821 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 08:27:37,822 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 08:27:37,823 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 08:27:37,823 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 08:27:37,824 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 08:27:37,825 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 08:27:37,826 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 08:27:37,826 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 08:27:37,827 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 08:27:37,828 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 08:27:37,830 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 08:27:37,831 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 08:27:37,832 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 08:27:37,833 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 08:27:37,834 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 08:27:37,836 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 08:27:37,837 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 08:27:37,837 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 08:27:37,838 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 08:27:37,838 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 08:27:37,839 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 08:27:37,839 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 08:27:37,840 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 08:27:37,841 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 08:27:37,841 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 08:27:37,842 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 08:27:37,843 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 08:27:37,843 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 08:27:37,843 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 08:27:37,844 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 08:27:37,845 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 08:27:37,845 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 08:27:37,846 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 08:27:37,864 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 08:27:37,865 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 08:27:37,865 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 08:27:37,865 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 08:27:37,866 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 08:27:37,866 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 08:27:37,867 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 08:27:37,867 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 08:27:37,867 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 08:27:37,867 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 08:27:37,867 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 08:27:37,868 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 08:27:37,868 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 08:27:37,868 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 08:27:37,868 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 08:27:37,868 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 08:27:37,869 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 08:27:37,869 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 08:27:37,869 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 08:27:37,869 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 08:27:37,869 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 08:27:37,870 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 08:27:37,870 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 08:27:37,870 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 08:27:37,870 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 08:27:37,870 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 08:27:37,871 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 08:27:37,871 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 08:27:37,871 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 08:27:37,871 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 08:27:37,871 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 08:27:37,871 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 08:27:37,872 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 08:27:37,872 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 08:27:37,872 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 08:27:37,872 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 08:27:38,053 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 08:27:38,077 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 08:27:38,080 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 08:27:38,080 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 08:27:38,081 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 08:27:38,082 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--misc--ims-pcu.ko-entry_point.cil.out.i [2023-04-02 08:27:39,329 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 08:27:39,728 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 08:27:39,728 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--misc--ims-pcu.ko-entry_point.cil.out.i [2023-04-02 08:27:39,761 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/20efeef45/ef7b067ec3e6494496c043da6f281eff/FLAGc64833643 [2023-04-02 08:27:39,894 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/20efeef45/ef7b067ec3e6494496c043da6f281eff [2023-04-02 08:27:39,897 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 08:27:39,898 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 08:27:39,902 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 08:27:39,902 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 08:27:39,905 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 08:27:39,905 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 08:27:39" (1/1) ... [2023-04-02 08:27:39,906 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7da16620 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:27:39, skipping insertion in model container [2023-04-02 08:27:39,906 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 08:27:39" (1/1) ... [2023-04-02 08:27:39,912 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 08:27:40,012 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 08:27:40,764 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--misc--ims-pcu.ko-entry_point.cil.out.i[114617,114630] [2023-04-02 08:27:41,308 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 08:27:41,341 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 08:27:41,436 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--misc--ims-pcu.ko-entry_point.cil.out.i[114617,114630] [2023-04-02 08:27:41,570 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 08:27:41,642 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 08:27:41,642 WARN L667 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 08:27:41,648 INFO L208 MainTranslator]: Completed translation [2023-04-02 08:27:41,648 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:27:41 WrapperNode [2023-04-02 08:27:41,648 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 08:27:41,649 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 08:27:41,650 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 08:27:41,650 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 08:27:41,660 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:27:41" (1/1) ... [2023-04-02 08:27:41,660 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:27:41" (1/1) ... [2023-04-02 08:27:41,730 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:27:41" (1/1) ... [2023-04-02 08:27:41,730 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:27:41" (1/1) ... [2023-04-02 08:27:41,829 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:27:41" (1/1) ... [2023-04-02 08:27:41,851 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:27:41" (1/1) ... [2023-04-02 08:27:41,873 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:27:41" (1/1) ... [2023-04-02 08:27:41,888 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:27:41" (1/1) ... [2023-04-02 08:27:41,911 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 08:27:41,912 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 08:27:41,912 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 08:27:41,912 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 08:27:41,913 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:27:41" (1/1) ... [2023-04-02 08:27:41,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 08:27:41,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 08:27:41,945 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 08:27:41,947 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 08:27:41,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 08:27:41,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 08:27:41,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 08:27:41,972 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 08:27:41,972 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-02 08:27:41,972 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-02 08:27:41,972 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-02 08:27:41,972 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32p [2023-04-02 08:27:41,972 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2023-04-02 08:27:41,972 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2023-04-02 08:27:41,972 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2023-04-02 08:27:41,973 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-04-02 08:27:41,973 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2023-04-02 08:27:41,973 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-04-02 08:27:41,973 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_in [2023-04-02 08:27:41,973 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_out [2023-04-02 08:27:41,973 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-04-02 08:27:41,973 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2023-04-02 08:27:41,973 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2023-04-02 08:27:41,973 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2023-04-02 08:27:41,973 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-02 08:27:41,973 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-02 08:27:41,974 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-02 08:27:41,974 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-02 08:27:41,974 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-04-02 08:27:41,974 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-04-02 08:27:41,974 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-02 08:27:41,974 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-02 08:27:41,974 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-02 08:27:41,974 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 08:27:41,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 08:27:41,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 08:27:41,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 08:27:41,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 08:27:41,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-02 08:27:41,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 08:27:41,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 08:27:41,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-02 08:27:41,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ihex_next_binrec [2023-04-02 08:27:41,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ihex_validate_fw [2023-04-02 08:27:41,975 INFO L138 BoogieDeclarations]: Found implementation of procedure request_ihex_firmware [2023-04-02 08:27:41,975 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-04-02 08:27:41,975 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-04-02 08:27:41,975 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-04-02 08:27:41,975 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-04-02 08:27:41,975 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2023-04-02 08:27:41,976 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-04-02 08:27:41,976 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2023-04-02 08:27:41,976 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be32 [2023-04-02 08:27:41,976 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2023-04-02 08:27:41,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_buttons_report [2023-04-02 08:27:41,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_setup_buttons [2023-04-02 08:27:41,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_destroy_buttons [2023-04-02 08:27:41,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_gamepad_report [2023-04-02 08:27:41,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_setup_gamepad [2023-04-02 08:27:41,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_destroy_gamepad [2023-04-02 08:27:41,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_report_events [2023-04-02 08:27:41,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_handle_response [2023-04-02 08:27:41,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_process_data [2023-04-02 08:27:41,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_byte_needs_escape [2023-04-02 08:27:41,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_send_cmd_chunk [2023-04-02 08:27:41,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_send_command [2023-04-02 08:27:41,977 INFO L138 BoogieDeclarations]: Found implementation of procedure __ims_pcu_execute_command [2023-04-02 08:27:41,977 INFO L138 BoogieDeclarations]: Found implementation of procedure __ims_pcu_execute_bl_command [2023-04-02 08:27:41,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_get_info [2023-04-02 08:27:41,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_set_info [2023-04-02 08:27:41,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_switch_to_bootloader [2023-04-02 08:27:41,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_count_fw_records [2023-04-02 08:27:41,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_verify_block [2023-04-02 08:27:41,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_flash_firmware [2023-04-02 08:27:41,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_handle_firmware_update [2023-04-02 08:27:41,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_process_async_firmware [2023-04-02 08:27:41,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_backlight_work [2023-04-02 08:27:41,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_backlight_set_brightness [2023-04-02 08:27:41,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_backlight_get_brightness [2023-04-02 08:27:41,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_setup_backlight [2023-04-02 08:27:41,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_destroy_backlight [2023-04-02 08:27:41,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_attribute_show [2023-04-02 08:27:41,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_attribute_store [2023-04-02 08:27:41,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_reset_device [2023-04-02 08:27:41,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_update_firmware_store [2023-04-02 08:27:41,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_update_firmware_status_show [2023-04-02 08:27:41,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_is_attr_visible [2023-04-02 08:27:41,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_irq [2023-04-02 08:27:41,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_buffers_alloc [2023-04-02 08:27:41,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_buffers_free [2023-04-02 08:27:41,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_get_cdc_union_desc [2023-04-02 08:27:41,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_parse_cdc_data [2023-04-02 08:27:41,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_start_io [2023-04-02 08:27:41,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_stop_io [2023-04-02 08:27:41,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_line_setup [2023-04-02 08:27:41,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_get_device_info [2023-04-02 08:27:41,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_identify_type [2023-04-02 08:27:41,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_init_application_mode [2023-04-02 08:27:41,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_destroy_application_mode [2023-04-02 08:27:41,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_init_bootloader_mode [2023-04-02 08:27:41,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_destroy_bootloader_mode [2023-04-02 08:27:41,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_probe [2023-04-02 08:27:41,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_disconnect [2023-04-02 08:27:41,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_suspend [2023-04-02 08:27:41,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_resume [2023-04-02 08:27:41,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_driver_init [2023-04-02 08:27:41,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_driver_exit [2023-04-02 08:27:41,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ims_pcu_attribute_10 [2023-04-02 08:27:41,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ims_pcu_attribute_6 [2023-04-02 08:27:41,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ims_pcu_attribute_9 [2023-04-02 08:27:41,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ims_pcu_attribute_11 [2023-04-02 08:27:41,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ims_pcu_attribute_8 [2023-04-02 08:27:41,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ims_pcu_attribute_7 [2023-04-02 08:27:41,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_1 [2023-04-02 08:27:41,981 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 08:27:41,981 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-04-02 08:27:41,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_2 [2023-04-02 08:27:41,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_8 [2023-04-02 08:27:41,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_9 [2023-04-02 08:27:41,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_10 [2023-04-02 08:27:41,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_11 [2023-04-02 08:27:41,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_int_urb_12 [2023-04-02 08:27:41,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_13 [2023-04-02 08:27:41,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_14 [2023-04-02 08:27:41,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_15 [2023-04-02 08:27:41,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_16 [2023-04-02 08:27:41,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_17 [2023-04-02 08:27:41,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_18 [2023-04-02 08:27:41,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_24 [2023-04-02 08:27:41,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_25 [2023-04-02 08:27:41,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2023-04-02 08:27:41,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata [2023-04-02 08:27:41,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata [2023-04-02 08:27:41,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_intf [2023-04-02 08:27:41,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2023-04-02 08:27:41,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2023-04-02 08:27:41,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_int_urb [2023-04-02 08:27:41,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_bulk_urb [2023-04-02 08:27:41,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2023-04-02 08:27:41,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interface_to_usbdev [2023-04-02 08:27:41,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_dev [2023-04-02 08:27:41,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_dev [2023-04-02 08:27:41,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2023-04-02 08:27:41,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2023-04-02 08:27:41,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_register [2023-04-02 08:27:41,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_deregister [2023-04-02 08:27:41,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 08:27:41,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-02 08:27:41,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-02 08:27:41,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-02 08:27:41,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-02 08:27:41,984 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-02 08:27:41,984 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-04-02 08:27:41,984 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-02 08:27:41,985 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-02 08:27:41,985 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-02 08:27:41,985 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-04-02 08:27:41,985 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-04-02 08:27:41,985 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-04-02 08:27:41,985 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-04-02 08:27:41,985 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-04-02 08:27:41,985 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoint [2023-04-02 08:27:41,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 08:27:41,985 INFO L138 BoogieDeclarations]: Found implementation of procedure led_classdev_register [2023-04-02 08:27:41,985 INFO L138 BoogieDeclarations]: Found implementation of procedure led_classdev_unregister [2023-04-02 08:27:41,985 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-02 08:27:41,986 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-02 08:27:41,986 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-04-02 08:27:41,986 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-02 08:27:41,986 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-02 08:27:41,986 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-02 08:27:41,986 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-02 08:27:41,986 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-02 08:27:41,986 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware_nowait [2023-04-02 08:27:41,986 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-04-02 08:27:41,986 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-04-02 08:27:41,986 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2023-04-02 08:27:41,986 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-04-02 08:27:41,986 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_notify [2023-04-02 08:27:41,987 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-04-02 08:27:41,987 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2023-04-02 08:27:41,987 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2023-04-02 08:27:41,987 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-04-02 08:27:41,987 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-04-02 08:27:41,987 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_claim_interface [2023-04-02 08:27:41,987 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2023-04-02 08:27:41,987 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2023-04-02 08:27:41,987 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2023-04-02 08:27:41,987 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-04-02 08:27:41,987 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-04-02 08:27:41,987 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-04-02 08:27:41,988 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-04-02 08:27:41,988 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 08:27:41,988 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 08:27:41,988 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 08:27:41,988 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 08:27:41,988 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 08:27:41,988 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 08:27:41,988 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 08:27:41,988 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 08:27:41,988 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 08:27:41,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 08:27:41,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 08:27:41,989 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 08:27:41,989 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 08:27:41,989 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-02 08:27:41,989 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-04-02 08:27:41,989 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2023-04-02 08:27:41,989 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-02 08:27:41,989 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-02 08:27:41,989 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-02 08:27:41,989 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32p [2023-04-02 08:27:41,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 08:27:41,990 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2023-04-02 08:27:41,990 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2023-04-02 08:27:41,990 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2023-04-02 08:27:41,990 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-04-02 08:27:41,990 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2023-04-02 08:27:41,990 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-04-02 08:27:41,990 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_in [2023-04-02 08:27:41,990 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_out [2023-04-02 08:27:41,990 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-04-02 08:27:41,990 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2023-04-02 08:27:41,990 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2023-04-02 08:27:41,990 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-02 08:27:41,991 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoint [2023-04-02 08:27:41,991 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-02 08:27:41,991 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-04-02 08:27:41,991 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-04-02 08:27:41,991 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2023-04-02 08:27:41,991 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-02 08:27:41,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 08:27:41,991 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-02 08:27:41,991 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-02 08:27:41,991 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-02 08:27:41,991 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-02 08:27:41,991 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-04-02 08:27:41,992 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-02 08:27:41,992 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-02 08:27:41,992 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-02 08:27:41,992 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-02 08:27:41,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 08:27:41,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 08:27:41,992 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 08:27:41,992 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-04-02 08:27:41,992 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-04-02 08:27:41,992 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-02 08:27:41,992 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-02 08:27:41,992 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-02 08:27:41,992 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-04-02 08:27:41,993 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-02 08:27:41,993 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-04-02 08:27:41,993 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-04-02 08:27:41,993 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_notify [2023-04-02 08:27:41,993 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-02 08:27:41,993 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-02 08:27:41,993 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-02 08:27:41,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_2 [2023-04-02 08:27:41,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_18 [2023-04-02 08:27:41,993 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-04-02 08:27:41,993 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_claim_interface [2023-04-02 08:27:41,993 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2023-04-02 08:27:41,994 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2023-04-02 08:27:41,994 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-04-02 08:27:41,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 08:27:41,994 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-04-02 08:27:41,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_24 [2023-04-02 08:27:41,994 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-04-02 08:27:41,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_25 [2023-04-02 08:27:41,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_10 [2023-04-02 08:27:41,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_int_urb_12 [2023-04-02 08:27:41,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_9 [2023-04-02 08:27:41,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_11 [2023-04-02 08:27:41,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_13 [2023-04-02 08:27:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_14 [2023-04-02 08:27:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_15 [2023-04-02 08:27:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_8 [2023-04-02 08:27:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_16 [2023-04-02 08:27:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_17 [2023-04-02 08:27:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-04-02 08:27:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2023-04-02 08:27:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2023-04-02 08:27:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-04-02 08:27:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2023-04-02 08:27:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-04-02 08:27:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2023-04-02 08:27:41,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2023-04-02 08:27:41,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_int_urb [2023-04-02 08:27:41,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_bulk_urb [2023-04-02 08:27:41,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2023-04-02 08:27:41,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interface_to_usbdev [2023-04-02 08:27:41,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata [2023-04-02 08:27:41,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata [2023-04-02 08:27:41,996 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 08:27:41,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 08:27:41,996 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-02 08:27:41,996 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-02 08:27:41,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 08:27:41,996 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-02 08:27:41,997 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 08:27:41,997 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 08:27:41,997 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 08:27:41,997 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_size_t [2023-04-02 08:27:41,997 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 08:27:41,997 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 08:27:41,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 08:27:41,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 08:27:41,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 08:27:41,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 08:27:41,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-02 08:27:41,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 08:27:41,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-02 08:27:41,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ims_pcu_attribute_10 [2023-04-02 08:27:41,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ims_pcu_attribute_6 [2023-04-02 08:27:41,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ims_pcu_attribute_9 [2023-04-02 08:27:41,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ims_pcu_attribute_11 [2023-04-02 08:27:41,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ims_pcu_attribute_8 [2023-04-02 08:27:41,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ims_pcu_attribute_7 [2023-04-02 08:27:41,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_1 [2023-04-02 08:27:41,998 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-02 08:27:41,998 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware_nowait [2023-04-02 08:27:41,998 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-02 08:27:41,999 INFO L130 BoogieDeclarations]: Found specification of procedure ihex_next_binrec [2023-04-02 08:27:41,999 INFO L130 BoogieDeclarations]: Found specification of procedure ihex_validate_fw [2023-04-02 08:27:41,999 INFO L130 BoogieDeclarations]: Found specification of procedure request_ihex_firmware [2023-04-02 08:27:41,999 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-04-02 08:27:41,999 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-04-02 08:27:41,999 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-04-02 08:27:41,999 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-04-02 08:27:41,999 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-04-02 08:27:41,999 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-04-02 08:27:41,999 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-04-02 08:27:41,999 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-04-02 08:27:41,999 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-04-02 08:27:42,000 INFO L130 BoogieDeclarations]: Found specification of procedure led_classdev_register [2023-04-02 08:27:42,000 INFO L130 BoogieDeclarations]: Found specification of procedure led_classdev_unregister [2023-04-02 08:27:42,000 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2023-04-02 08:27:42,000 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-04-02 08:27:42,000 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2023-04-02 08:27:42,000 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be32 [2023-04-02 08:27:42,000 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2023-04-02 08:27:42,000 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_buttons_report [2023-04-02 08:27:42,000 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_setup_buttons [2023-04-02 08:27:42,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 08:27:42,001 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_destroy_buttons [2023-04-02 08:27:42,001 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_gamepad_report [2023-04-02 08:27:42,001 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_setup_gamepad [2023-04-02 08:27:42,001 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_destroy_gamepad [2023-04-02 08:27:42,001 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_report_events [2023-04-02 08:27:42,001 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_handle_response [2023-04-02 08:27:42,001 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_process_data [2023-04-02 08:27:42,001 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_byte_needs_escape [2023-04-02 08:27:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_send_cmd_chunk [2023-04-02 08:27:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_send_command [2023-04-02 08:27:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure __ims_pcu_execute_command [2023-04-02 08:27:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure __ims_pcu_execute_bl_command [2023-04-02 08:27:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_get_info [2023-04-02 08:27:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_set_info [2023-04-02 08:27:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_switch_to_bootloader [2023-04-02 08:27:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_count_fw_records [2023-04-02 08:27:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_verify_block [2023-04-02 08:27:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_flash_firmware [2023-04-02 08:27:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_handle_firmware_update [2023-04-02 08:27:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_process_async_firmware [2023-04-02 08:27:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_backlight_work [2023-04-02 08:27:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_backlight_set_brightness [2023-04-02 08:27:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_backlight_get_brightness [2023-04-02 08:27:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_setup_backlight [2023-04-02 08:27:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_destroy_backlight [2023-04-02 08:27:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_attribute_show [2023-04-02 08:27:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_attribute_store [2023-04-02 08:27:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 08:27:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_reset_device [2023-04-02 08:27:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_update_firmware_store [2023-04-02 08:27:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_update_firmware_status_show [2023-04-02 08:27:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_is_attr_visible [2023-04-02 08:27:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_irq [2023-04-02 08:27:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_buffers_alloc [2023-04-02 08:27:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_buffers_free [2023-04-02 08:27:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_get_cdc_union_desc [2023-04-02 08:27:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_parse_cdc_data [2023-04-02 08:27:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_start_io [2023-04-02 08:27:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_stop_io [2023-04-02 08:27:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_line_setup [2023-04-02 08:27:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_get_device_info [2023-04-02 08:27:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_identify_type [2023-04-02 08:27:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_init_application_mode [2023-04-02 08:27:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_destroy_application_mode [2023-04-02 08:27:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_init_bootloader_mode [2023-04-02 08:27:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_destroy_bootloader_mode [2023-04-02 08:27:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_probe [2023-04-02 08:27:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_disconnect [2023-04-02 08:27:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_suspend [2023-04-02 08:27:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_resume [2023-04-02 08:27:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_driver_init [2023-04-02 08:27:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_driver_exit [2023-04-02 08:27:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 08:27:42,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 08:27:42,006 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 08:27:42,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2023-04-02 08:27:42,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_intf [2023-04-02 08:27:42,006 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 08:27:42,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_dev [2023-04-02 08:27:42,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_dev [2023-04-02 08:27:42,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2023-04-02 08:27:42,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2023-04-02 08:27:42,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_register [2023-04-02 08:27:42,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_deregister [2023-04-02 08:27:42,006 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 08:27:42,007 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 08:27:42,007 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 08:27:42,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 08:27:42,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 08:27:42,007 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 08:27:42,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 08:27:42,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 08:27:42,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 08:27:42,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 08:27:42,701 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 08:27:42,709 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 08:27:43,057 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 08:27:43,756 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2023-04-02 08:27:45,512 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 08:27:45,525 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 08:27:45,525 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-04-02 08:27:45,528 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 08:27:45 BoogieIcfgContainer [2023-04-02 08:27:45,528 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 08:27:45,530 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 08:27:45,530 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 08:27:45,533 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 08:27:45,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 08:27:39" (1/3) ... [2023-04-02 08:27:45,533 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eddff69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 08:27:45, skipping insertion in model container [2023-04-02 08:27:45,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:27:41" (2/3) ... [2023-04-02 08:27:45,534 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eddff69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 08:27:45, skipping insertion in model container [2023-04-02 08:27:45,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 08:27:45" (3/3) ... [2023-04-02 08:27:45,535 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--input--misc--ims-pcu.ko-entry_point.cil.out.i [2023-04-02 08:27:45,549 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 08:27:45,549 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 08:27:45,613 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 08:27:45,619 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;@54c07d3, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 08:27:45,619 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 08:27:45,628 INFO L276 IsEmpty]: Start isEmpty. Operand has 1774 states, 1136 states have (on average 1.2869718309859155) internal successors, (1462), 1177 states have internal predecessors, (1462), 455 states have call successors, (455), 175 states have call predecessors, (455), 173 states have return successors, (438), 434 states have call predecessors, (438), 438 states have call successors, (438) [2023-04-02 08:27:45,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-04-02 08:27:45,649 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:27:45,650 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:27:45,650 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:27:45,654 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:27:45,654 INFO L85 PathProgramCache]: Analyzing trace with hash 111135202, now seen corresponding path program 1 times [2023-04-02 08:27:45,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:27:45,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370173333] [2023-04-02 08:27:45,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:27:45,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:27:46,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:46,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:27:46,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:27:47,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:27:47,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:27:47,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:27:47,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 08:27:47,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 08:27:47,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 08:27:47,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 08:27:47,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 08:27:47,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 08:27:47,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 08:27:47,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-04-02 08:27:47,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 08:27:47,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 08:27:47,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 08:27:47,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 08:27:47,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 08:27:47,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 08:27:47,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-04-02 08:27:47,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-04-02 08:27:47,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-02 08:27:47,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-04-02 08:27:47,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 08:27:47,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-04-02 08:27:47,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 08:27:47,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-02 08:27:47,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2023-04-02 08:27:47,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:27:47,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:27:47,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:27:47,275 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2023-04-02 08:27:47,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:27:47,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370173333] [2023-04-02 08:27:47,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370173333] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:27:47,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:27:47,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 08:27:47,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497259965] [2023-04-02 08:27:47,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:27:47,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 08:27:47,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:27:47,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 08:27:47,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-02 08:27:47,330 INFO L87 Difference]: Start difference. First operand has 1774 states, 1136 states have (on average 1.2869718309859155) internal successors, (1462), 1177 states have internal predecessors, (1462), 455 states have call successors, (455), 175 states have call predecessors, (455), 173 states have return successors, (438), 434 states have call predecessors, (438), 438 states have call successors, (438) Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (33), 6 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-02 08:28:25,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:28:25,349 INFO L93 Difference]: Finished difference Result 6169 states and 8811 transitions. [2023-04-02 08:28:25,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-02 08:28:25,352 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (33), 6 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 3 states have call successors, (30) Word has length 190 [2023-04-02 08:28:25,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:28:25,404 INFO L225 Difference]: With dead ends: 6169 [2023-04-02 08:28:25,404 INFO L226 Difference]: Without dead ends: 4389 [2023-04-02 08:28:25,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=116, Invalid=264, Unknown=0, NotChecked=0, Total=380 [2023-04-02 08:28:25,429 INFO L413 NwaCegarLoop]: 520 mSDtfsCounter, 9969 mSDsluCounter, 1322 mSDsCounter, 0 mSdLazyCounter, 7038 mSolverCounterSat, 6800 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10337 SdHoareTripleChecker+Valid, 1842 SdHoareTripleChecker+Invalid, 13838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6800 IncrementalHoareTripleChecker+Valid, 7038 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.2s IncrementalHoareTripleChecker+Time [2023-04-02 08:28:25,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10337 Valid, 1842 Invalid, 13838 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6800 Valid, 7038 Invalid, 0 Unknown, 0 Unchecked, 33.2s Time] [2023-04-02 08:28:25,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4389 states. [2023-04-02 08:28:27,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4389 to 3217. [2023-04-02 08:28:27,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3217 states, 2101 states have (on average 1.2779628748215135) internal successors, (2685), 2139 states have internal predecessors, (2685), 794 states have call successors, (794), 324 states have call predecessors, (794), 321 states have return successors, (787), 779 states have call predecessors, (787), 787 states have call successors, (787) [2023-04-02 08:28:27,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3217 states to 3217 states and 4266 transitions. [2023-04-02 08:28:27,193 INFO L78 Accepts]: Start accepts. Automaton has 3217 states and 4266 transitions. Word has length 190 [2023-04-02 08:28:27,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:28:27,195 INFO L495 AbstractCegarLoop]: Abstraction has 3217 states and 4266 transitions. [2023-04-02 08:28:27,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (33), 6 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-02 08:28:27,195 INFO L276 IsEmpty]: Start isEmpty. Operand 3217 states and 4266 transitions. [2023-04-02 08:28:27,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-04-02 08:28:27,202 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:28:27,202 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:28:27,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 08:28:27,203 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:28:27,203 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:28:27,203 INFO L85 PathProgramCache]: Analyzing trace with hash 744219620, now seen corresponding path program 1 times [2023-04-02 08:28:27,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:28:27,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787156665] [2023-04-02 08:28:27,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:28:27,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:28:27,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:28:28,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:28:28,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:28:28,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:28:28,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:28:28,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 08:28:28,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 08:28:28,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 08:28:28,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 08:28:28,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 08:28:28,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 08:28:28,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 08:28:28,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-04-02 08:28:28,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 08:28:28,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 08:28:28,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 08:28:28,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 08:28:28,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 08:28:28,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 08:28:28,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-04-02 08:28:28,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-04-02 08:28:28,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:28,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-02 08:28:28,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:29,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-04-02 08:28:29,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:29,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 08:28:29,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:29,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-04-02 08:28:29,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:29,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 08:28:29,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:29,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-02 08:28:29,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:29,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2023-04-02 08:28:29,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:29,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:28:29,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:29,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:28:29,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:29,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:28:29,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:29,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:28:29,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:28:29,230 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-04-02 08:28:29,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:28:29,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787156665] [2023-04-02 08:28:29,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787156665] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:28:29,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:28:29,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 08:28:29,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015771339] [2023-04-02 08:28:29,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:28:29,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 08:28:29,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:28:29,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 08:28:29,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:28:29,238 INFO L87 Difference]: Start difference. First operand 3217 states and 4266 transitions. Second operand has 8 states, 8 states have (on average 8.375) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 8 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-02 08:29:09,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:29:09,047 INFO L93 Difference]: Finished difference Result 11415 states and 15935 transitions. [2023-04-02 08:29:09,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-02 08:29:09,048 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 8 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 206 [2023-04-02 08:29:09,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:29:09,096 INFO L225 Difference]: With dead ends: 11415 [2023-04-02 08:29:09,096 INFO L226 Difference]: Without dead ends: 8257 [2023-04-02 08:29:09,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=114, Invalid=266, Unknown=0, NotChecked=0, Total=380 [2023-04-02 08:29:09,112 INFO L413 NwaCegarLoop]: 651 mSDtfsCounter, 9170 mSDsluCounter, 1190 mSDsCounter, 0 mSdLazyCounter, 7916 mSolverCounterSat, 6590 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9457 SdHoareTripleChecker+Valid, 1841 SdHoareTripleChecker+Invalid, 14506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6590 IncrementalHoareTripleChecker+Valid, 7916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.7s IncrementalHoareTripleChecker+Time [2023-04-02 08:29:09,116 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9457 Valid, 1841 Invalid, 14506 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6590 Valid, 7916 Invalid, 0 Unknown, 0 Unchecked, 33.7s Time] [2023-04-02 08:29:09,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8257 states. [2023-04-02 08:29:12,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8257 to 6812. [2023-04-02 08:29:12,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6812 states, 4456 states have (on average 1.2706463195691202) internal successors, (5662), 4544 states have internal predecessors, (5662), 1645 states have call successors, (1645), 644 states have call predecessors, (1645), 710 states have return successors, (1809), 1673 states have call predecessors, (1809), 1637 states have call successors, (1809) [2023-04-02 08:29:12,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6812 states to 6812 states and 9116 transitions. [2023-04-02 08:29:12,395 INFO L78 Accepts]: Start accepts. Automaton has 6812 states and 9116 transitions. Word has length 206 [2023-04-02 08:29:12,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:29:12,396 INFO L495 AbstractCegarLoop]: Abstraction has 6812 states and 9116 transitions. [2023-04-02 08:29:12,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 8 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-02 08:29:12,397 INFO L276 IsEmpty]: Start isEmpty. Operand 6812 states and 9116 transitions. [2023-04-02 08:29:12,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-04-02 08:29:12,402 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:29:12,411 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:29:12,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 08:29:12,411 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:29:12,412 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:29:12,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1595104218, now seen corresponding path program 1 times [2023-04-02 08:29:12,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:29:12,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729333880] [2023-04-02 08:29:12,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:29:12,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:29:12,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:29:13,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:29:13,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:29:13,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:29:13,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:29:13,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 08:29:13,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 08:29:13,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 08:29:13,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 08:29:13,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 08:29:13,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 08:29:13,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 08:29:13,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-04-02 08:29:13,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 08:29:13,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 08:29:13,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 08:29:13,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 08:29:13,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 08:29:13,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 08:29:13,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-04-02 08:29:13,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-04-02 08:29:13,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-02 08:29:13,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-04-02 08:29:13,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 08:29:13,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-04-02 08:29:13,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 08:29:13,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-02 08:29:13,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2023-04-02 08:29:13,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:29:13,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:29:13,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:29:13,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:29:13,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:13,850 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-04-02 08:29:13,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:29:13,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729333880] [2023-04-02 08:29:13,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729333880] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:29:13,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:29:13,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 08:29:13,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623178939] [2023-04-02 08:29:13,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:29:13,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 08:29:13,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:29:13,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 08:29:13,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:29:13,855 INFO L87 Difference]: Start difference. First operand 6812 states and 9116 transitions. Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (35), 8 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-02 08:29:38,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:29:38,215 INFO L93 Difference]: Finished difference Result 8249 states and 11607 transitions. [2023-04-02 08:29:38,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 08:29:38,216 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (35), 8 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 207 [2023-04-02 08:29:38,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:29:38,253 INFO L225 Difference]: With dead ends: 8249 [2023-04-02 08:29:38,253 INFO L226 Difference]: Without dead ends: 8246 [2023-04-02 08:29:38,255 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2023-04-02 08:29:38,256 INFO L413 NwaCegarLoop]: 557 mSDtfsCounter, 5182 mSDsluCounter, 782 mSDsCounter, 0 mSdLazyCounter, 4971 mSolverCounterSat, 3837 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5276 SdHoareTripleChecker+Valid, 1339 SdHoareTripleChecker+Invalid, 8808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3837 IncrementalHoareTripleChecker+Valid, 4971 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2023-04-02 08:29:38,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5276 Valid, 1339 Invalid, 8808 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3837 Valid, 4971 Invalid, 0 Unknown, 0 Unchecked, 19.2s Time] [2023-04-02 08:29:38,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8246 states. [2023-04-02 08:29:41,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8246 to 6811. [2023-04-02 08:29:41,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6811 states, 4456 states have (on average 1.2704219030520647) internal successors, (5661), 4543 states have internal predecessors, (5661), 1644 states have call successors, (1644), 644 states have call predecessors, (1644), 710 states have return successors, (1809), 1673 states have call predecessors, (1809), 1637 states have call successors, (1809) [2023-04-02 08:29:41,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6811 states to 6811 states and 9114 transitions. [2023-04-02 08:29:41,173 INFO L78 Accepts]: Start accepts. Automaton has 6811 states and 9114 transitions. Word has length 207 [2023-04-02 08:29:41,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:29:41,173 INFO L495 AbstractCegarLoop]: Abstraction has 6811 states and 9114 transitions. [2023-04-02 08:29:41,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (35), 8 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-02 08:29:41,174 INFO L276 IsEmpty]: Start isEmpty. Operand 6811 states and 9114 transitions. [2023-04-02 08:29:41,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-02 08:29:41,177 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:29:41,177 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:29:41,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 08:29:41,178 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:29:41,178 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:29:41,178 INFO L85 PathProgramCache]: Analyzing trace with hash -2092239449, now seen corresponding path program 1 times [2023-04-02 08:29:41,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:29:41,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417840440] [2023-04-02 08:29:41,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:29:41,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:29:41,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:29:41,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:29:41,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:29:41,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:29:41,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:29:41,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 08:29:41,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 08:29:41,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 08:29:41,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 08:29:41,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 08:29:41,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 08:29:41,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 08:29:41,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-04-02 08:29:41,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 08:29:41,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 08:29:41,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 08:29:41,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 08:29:41,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 08:29:41,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 08:29:41,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-04-02 08:29:41,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:41,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-04-02 08:29:42,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:42,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-02 08:29:42,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:42,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-04-02 08:29:42,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:42,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 08:29:42,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:42,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-04-02 08:29:42,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:42,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 08:29:42,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:42,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-02 08:29:42,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:42,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2023-04-02 08:29:42,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:42,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:29:42,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:42,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:29:42,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:42,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:29:42,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:42,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:29:42,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:29:42,122 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-04-02 08:29:42,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:29:42,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417840440] [2023-04-02 08:29:42,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417840440] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:29:42,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:29:42,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 08:29:42,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967317380] [2023-04-02 08:29:42,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:29:42,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 08:29:42,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:29:42,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 08:29:42,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:29:42,136 INFO L87 Difference]: Start difference. First operand 6811 states and 9114 transitions. Second operand has 8 states, 8 states have (on average 8.625) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (35), 8 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-02 08:30:07,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:30:07,321 INFO L93 Difference]: Finished difference Result 8248 states and 11605 transitions. [2023-04-02 08:30:07,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 08:30:07,323 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (35), 8 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 208 [2023-04-02 08:30:07,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:30:07,356 INFO L225 Difference]: With dead ends: 8248 [2023-04-02 08:30:07,356 INFO L226 Difference]: Without dead ends: 8245 [2023-04-02 08:30:07,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2023-04-02 08:30:07,359 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 4501 mSDsluCounter, 1558 mSDsCounter, 0 mSdLazyCounter, 7543 mSolverCounterSat, 3181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4596 SdHoareTripleChecker+Valid, 2131 SdHoareTripleChecker+Invalid, 10724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3181 IncrementalHoareTripleChecker+Valid, 7543 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.0s IncrementalHoareTripleChecker+Time [2023-04-02 08:30:07,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4596 Valid, 2131 Invalid, 10724 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3181 Valid, 7543 Invalid, 0 Unknown, 0 Unchecked, 20.0s Time] [2023-04-02 08:30:07,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8245 states. [2023-04-02 08:30:10,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8245 to 6810. [2023-04-02 08:30:10,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6810 states, 4456 states have (on average 1.270197486535009) internal successors, (5660), 4542 states have internal predecessors, (5660), 1643 states have call successors, (1643), 644 states have call predecessors, (1643), 710 states have return successors, (1809), 1673 states have call predecessors, (1809), 1637 states have call successors, (1809) [2023-04-02 08:30:10,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6810 states to 6810 states and 9112 transitions. [2023-04-02 08:30:10,416 INFO L78 Accepts]: Start accepts. Automaton has 6810 states and 9112 transitions. Word has length 208 [2023-04-02 08:30:10,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:30:10,416 INFO L495 AbstractCegarLoop]: Abstraction has 6810 states and 9112 transitions. [2023-04-02 08:30:10,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (35), 8 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-02 08:30:10,417 INFO L276 IsEmpty]: Start isEmpty. Operand 6810 states and 9112 transitions. [2023-04-02 08:30:10,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-04-02 08:30:10,420 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:30:10,420 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:30:10,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 08:30:10,421 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:30:10,421 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:30:10,421 INFO L85 PathProgramCache]: Analyzing trace with hash -435771267, now seen corresponding path program 1 times [2023-04-02 08:30:10,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:30:10,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300504031] [2023-04-02 08:30:10,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:30:10,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:30:10,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:30:11,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:30:11,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:30:11,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:30:11,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:30:11,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 08:30:11,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 08:30:11,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 08:30:11,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 08:30:11,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 08:30:11,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 08:30:11,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 08:30:11,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-04-02 08:30:11,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 08:30:11,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 08:30:11,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 08:30:11,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 08:30:11,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 08:30:11,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 08:30:11,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-04-02 08:30:11,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-04-02 08:30:11,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-02 08:30:11,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-04-02 08:30:11,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 08:30:11,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-04-02 08:30:11,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 08:30:11,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-02 08:30:11,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2023-04-02 08:30:11,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:30:11,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:30:11,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:30:11,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:30:11,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:11,416 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-04-02 08:30:11,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:30:11,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300504031] [2023-04-02 08:30:11,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300504031] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:30:11,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:30:11,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 08:30:11,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955990493] [2023-04-02 08:30:11,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:30:11,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 08:30:11,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:30:11,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 08:30:11,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:30:11,418 INFO L87 Difference]: Start difference. First operand 6810 states and 9112 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (35), 8 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-02 08:30:36,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:30:36,619 INFO L93 Difference]: Finished difference Result 8247 states and 11603 transitions. [2023-04-02 08:30:36,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 08:30:36,620 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (35), 8 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 209 [2023-04-02 08:30:36,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:30:36,664 INFO L225 Difference]: With dead ends: 8247 [2023-04-02 08:30:36,664 INFO L226 Difference]: Without dead ends: 8244 [2023-04-02 08:30:36,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2023-04-02 08:30:36,669 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 4725 mSDsluCounter, 1034 mSDsCounter, 0 mSdLazyCounter, 7229 mSolverCounterSat, 3344 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4821 SdHoareTripleChecker+Valid, 1391 SdHoareTripleChecker+Invalid, 10573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3344 IncrementalHoareTripleChecker+Valid, 7229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2023-04-02 08:30:36,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4821 Valid, 1391 Invalid, 10573 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3344 Valid, 7229 Invalid, 0 Unknown, 0 Unchecked, 20.1s Time] [2023-04-02 08:30:36,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8244 states. [2023-04-02 08:30:39,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8244 to 6809. [2023-04-02 08:30:39,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6809 states, 4456 states have (on average 1.2699730700179532) internal successors, (5659), 4541 states have internal predecessors, (5659), 1642 states have call successors, (1642), 644 states have call predecessors, (1642), 710 states have return successors, (1809), 1673 states have call predecessors, (1809), 1637 states have call successors, (1809) [2023-04-02 08:30:39,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6809 states to 6809 states and 9110 transitions. [2023-04-02 08:30:39,816 INFO L78 Accepts]: Start accepts. Automaton has 6809 states and 9110 transitions. Word has length 209 [2023-04-02 08:30:39,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:30:39,816 INFO L495 AbstractCegarLoop]: Abstraction has 6809 states and 9110 transitions. [2023-04-02 08:30:39,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (35), 8 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-02 08:30:39,816 INFO L276 IsEmpty]: Start isEmpty. Operand 6809 states and 9110 transitions. [2023-04-02 08:30:39,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-04-02 08:30:39,820 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:30:39,820 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:30:39,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 08:30:39,820 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:30:39,821 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:30:39,821 INFO L85 PathProgramCache]: Analyzing trace with hash -624860310, now seen corresponding path program 1 times [2023-04-02 08:30:39,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:30:39,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960156299] [2023-04-02 08:30:39,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:30:39,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:30:39,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:30:40,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:30:40,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:30:40,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:30:40,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:30:40,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 08:30:40,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 08:30:40,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 08:30:40,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 08:30:40,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 08:30:40,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 08:30:40,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 08:30:40,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-04-02 08:30:40,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 08:30:40,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 08:30:40,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 08:30:40,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 08:30:40,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 08:30:40,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 08:30:40,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-04-02 08:30:40,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-04-02 08:30:40,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-02 08:30:40,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-04-02 08:30:40,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 08:30:40,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-04-02 08:30:40,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 08:30:40,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-02 08:30:40,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2023-04-02 08:30:40,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:30:40,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:30:40,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:30:40,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:30:40,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:30:40,739 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2023-04-02 08:30:40,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:30:40,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960156299] [2023-04-02 08:30:40,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960156299] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:30:40,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:30:40,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 08:30:40,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506787781] [2023-04-02 08:30:40,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:30:40,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 08:30:40,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:30:40,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 08:30:40,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:30:40,742 INFO L87 Difference]: Start difference. First operand 6809 states and 9110 transitions. Second operand has 8 states, 8 states have (on average 8.875) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (35), 8 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-02 08:31:03,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:31:03,974 INFO L93 Difference]: Finished difference Result 8246 states and 11601 transitions. [2023-04-02 08:31:03,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 08:31:03,974 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (35), 8 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 210 [2023-04-02 08:31:03,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:31:03,996 INFO L225 Difference]: With dead ends: 8246 [2023-04-02 08:31:03,996 INFO L226 Difference]: Without dead ends: 8221 [2023-04-02 08:31:03,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2023-04-02 08:31:03,999 INFO L413 NwaCegarLoop]: 557 mSDtfsCounter, 5158 mSDsluCounter, 778 mSDsCounter, 0 mSdLazyCounter, 4996 mSolverCounterSat, 3754 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5255 SdHoareTripleChecker+Valid, 1335 SdHoareTripleChecker+Invalid, 8750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3754 IncrementalHoareTripleChecker+Valid, 4996 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2023-04-02 08:31:03,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5255 Valid, 1335 Invalid, 8750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3754 Valid, 4996 Invalid, 0 Unknown, 0 Unchecked, 18.0s Time] [2023-04-02 08:31:04,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8221 states. [2023-04-02 08:31:07,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8221 to 6789. [2023-04-02 08:31:07,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6789 states, 4444 states have (on average 1.2698019801980198) internal successors, (5643), 4528 states have internal predecessors, (5643), 1637 states have call successors, (1637), 640 states have call predecessors, (1637), 707 states have return successors, (1806), 1670 states have call predecessors, (1806), 1634 states have call successors, (1806) [2023-04-02 08:31:07,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6789 states to 6789 states and 9086 transitions. [2023-04-02 08:31:07,377 INFO L78 Accepts]: Start accepts. Automaton has 6789 states and 9086 transitions. Word has length 210 [2023-04-02 08:31:07,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:31:07,377 INFO L495 AbstractCegarLoop]: Abstraction has 6789 states and 9086 transitions. [2023-04-02 08:31:07,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (35), 8 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-02 08:31:07,378 INFO L276 IsEmpty]: Start isEmpty. Operand 6789 states and 9086 transitions. [2023-04-02 08:31:07,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 395 [2023-04-02 08:31:07,396 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:31:07,397 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 25, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:31:07,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 08:31:07,397 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:31:07,397 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:31:07,397 INFO L85 PathProgramCache]: Analyzing trace with hash 403055071, now seen corresponding path program 1 times [2023-04-02 08:31:07,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:31:07,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160678771] [2023-04-02 08:31:07,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:31:07,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:31:07,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:31:08,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:31:08,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:31:08,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:31:08,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:31:08,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 08:31:08,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 08:31:08,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 08:31:08,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 08:31:08,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 08:31:08,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 08:31:08,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 08:31:08,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-04-02 08:31:08,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 08:31:08,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 08:31:08,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 08:31:08,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 08:31:08,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-04-02 08:31:08,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-02 08:31:08,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-04-02 08:31:08,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-04-02 08:31:08,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-02 08:31:08,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-04-02 08:31:08,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 08:31:08,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-04-02 08:31:08,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 08:31:08,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-02 08:31:08,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-04-02 08:31:08,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:08,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:08,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:08,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-02 08:31:08,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 08:31:08,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:08,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:08,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 08:31:08,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 08:31:08,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:08,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 08:31:08,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:08,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-04-02 08:31:08,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:08,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 08:31:08,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-04-02 08:31:08,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-04-02 08:31:08,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:08,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 08:31:08,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:08,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-04-02 08:31:08,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:08,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:08,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 08:31:08,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:08,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:08,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 08:31:08,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 08:31:08,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 08:31:08,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-04-02 08:31:08,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-04-02 08:31:08,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 362 [2023-04-02 08:31:08,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:08,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:08,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:31:08,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:31:08,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:31:08,842 INFO L134 CoverageAnalysis]: Checked inductivity of 1251 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1242 trivial. 0 not checked. [2023-04-02 08:31:08,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:31:08,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160678771] [2023-04-02 08:31:08,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160678771] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:31:08,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:31:08,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-04-02 08:31:08,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855945454] [2023-04-02 08:31:08,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:31:08,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-02 08:31:08,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:31:08,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-02 08:31:08,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2023-04-02 08:31:08,844 INFO L87 Difference]: Start difference. First operand 6789 states and 9086 transitions. Second operand has 15 states, 15 states have (on average 11.4) internal successors, (171), 3 states have internal predecessors, (171), 2 states have call successors, (65), 14 states have call predecessors, (65), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62)