/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-4ee267b-1-130_7a-drivers--hwmon--ibmaem.ko-entry_point_ldv-val-v0.8.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 05:09:17,539 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 05:09:17,540 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 05:09:17,571 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 05:09:17,571 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 05:09:17,572 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 05:09:17,573 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 05:09:17,575 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 05:09:17,577 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 05:09:17,577 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 05:09:17,578 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 05:09:17,579 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 05:09:17,580 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 05:09:17,589 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 05:09:17,591 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 05:09:17,594 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 05:09:17,594 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 05:09:17,597 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 05:09:17,598 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 05:09:17,599 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 05:09:17,600 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 05:09:17,601 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 05:09:17,602 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 05:09:17,603 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 05:09:17,605 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 05:09:17,606 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 05:09:17,606 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 05:09:17,607 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 05:09:17,607 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 05:09:17,608 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 05:09:17,608 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 05:09:17,609 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 05:09:17,609 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 05:09:17,610 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 05:09:17,611 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 05:09:17,611 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 05:09:17,611 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 05:09:17,612 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 05:09:17,612 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 05:09:17,613 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 05:09:17,613 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 05:09:17,614 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 05:09:17,644 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 05:09:17,645 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 05:09:17,645 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 05:09:17,645 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 05:09:17,646 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 05:09:17,646 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 05:09:17,646 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 05:09:17,646 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 05:09:17,647 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 05:09:17,647 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 05:09:17,647 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 05:09:17,648 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 05:09:17,648 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 05:09:17,648 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 05:09:17,648 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 05:09:17,648 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 05:09:17,648 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 05:09:17,648 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 05:09:17,649 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 05:09:17,649 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 05:09:17,649 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 05:09:17,649 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 05:09:17,649 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 05:09:17,649 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 05:09:17,650 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 05:09:17,650 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 05:09:17,650 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 05:09:17,650 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 05:09:17,650 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 05:09:17,650 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 05:09:17,650 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 05:09:17,651 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 05:09:17,651 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:09:17,651 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 05:09:17,651 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 05:09:17,651 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 05:09:17,651 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 05:09:17,651 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 05:09:17,651 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 05:09:17,651 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 05:09:17,652 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 05:09:17,652 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 05:09:17,903 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 05:09:17,931 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 05:09:17,933 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 05:09:17,934 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 05:09:17,935 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 05:09:17,936 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-4ee267b-1-130_7a-drivers--hwmon--ibmaem.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-04-03 05:09:19,118 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 05:09:19,497 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 05:09:19,498 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-4ee267b-1-130_7a-drivers--hwmon--ibmaem.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-04-03 05:09:19,526 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5c9c74a2f/cf12db5eba09443f80356f9feef2951c/FLAG6588838d0 [2023-04-03 05:09:19,541 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5c9c74a2f/cf12db5eba09443f80356f9feef2951c [2023-04-03 05:09:19,544 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 05:09:19,545 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 05:09:19,548 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 05:09:19,549 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 05:09:19,551 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 05:09:19,552 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:09:19" (1/1) ... [2023-04-03 05:09:19,554 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23b8112f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:19, skipping insertion in model container [2023-04-03 05:09:19,554 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:09:19" (1/1) ... [2023-04-03 05:09:19,560 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 05:09:19,640 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 05:09:20,515 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-validator-v0.8/linux-stable-4ee267b-1-130_7a-drivers--hwmon--ibmaem.ko-entry_point_ldv-val-v0.8.cil.out.i[120657,120670] [2023-04-03 05:09:20,547 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:09:20,606 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 05:09:20,742 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-validator-v0.8/linux-stable-4ee267b-1-130_7a-drivers--hwmon--ibmaem.ko-entry_point_ldv-val-v0.8.cil.out.i[120657,120670] [2023-04-03 05:09:20,749 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:09:20,783 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:09:20,783 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:09:20,789 INFO L208 MainTranslator]: Completed translation [2023-04-03 05:09:20,790 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:20 WrapperNode [2023-04-03 05:09:20,790 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 05:09:20,791 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 05:09:20,791 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 05:09:20,791 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 05:09:20,801 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:20" (1/1) ... [2023-04-03 05:09:20,802 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:20" (1/1) ... [2023-04-03 05:09:20,862 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:20" (1/1) ... [2023-04-03 05:09:20,862 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:20" (1/1) ... [2023-04-03 05:09:20,940 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:20" (1/1) ... [2023-04-03 05:09:20,964 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:20" (1/1) ... [2023-04-03 05:09:20,974 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:20" (1/1) ... [2023-04-03 05:09:20,982 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:20" (1/1) ... [2023-04-03 05:09:20,996 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 05:09:20,997 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 05:09:20,997 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 05:09:20,997 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 05:09:20,998 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:20" (1/1) ... [2023-04-03 05:09:21,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:09:21,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:09:21,039 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 05:09:21,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 05:09:21,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 05:09:21,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 05:09:21,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 05:09:21,081 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 05:09:21,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-03 05:09:21,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab64 [2023-04-03 05:09:21,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-03 05:09:21,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-03 05:09:21,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2023-04-03 05:09:21,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab16p [2023-04-03 05:09:21,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32p [2023-04-03 05:09:21,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab64p [2023-04-03 05:09:21,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __be64_to_cpup [2023-04-03 05:09:21,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2023-04-03 05:09:21,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2023-04-03 05:09:21,082 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2023-04-03 05:09:21,082 INFO L138 BoogieDeclarations]: Found implementation of procedure div64_u64 [2023-04-03 05:09:21,082 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 05:09:21,082 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 05:09:21,082 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 05:09:21,082 INFO L138 BoogieDeclarations]: Found implementation of procedure timespec_to_ns [2023-04-03 05:09:21,082 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-03 05:09:21,082 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 05:09:21,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 05:09:21,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 05:09:21,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 05:09:21,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 05:09:21,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 05:09:21,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 05:09:21,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 05:09:21,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 05:09:21,083 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_init_ipmi_data [2023-04-03 05:09:21,083 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_send_message [2023-04-03 05:09:21,083 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_msg_handler [2023-04-03 05:09:21,084 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_idr_get [2023-04-03 05:09:21,084 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_idr_put [2023-04-03 05:09:21,084 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_read_sensor [2023-04-03 05:09:21,084 INFO L138 BoogieDeclarations]: Found implementation of procedure update_aem_energy_one [2023-04-03 05:09:21,084 INFO L138 BoogieDeclarations]: Found implementation of procedure update_aem_energy [2023-04-03 05:09:21,084 INFO L138 BoogieDeclarations]: Found implementation of procedure update_aem1_sensors [2023-04-03 05:09:21,084 INFO L138 BoogieDeclarations]: Found implementation of procedure update_aem2_sensors [2023-04-03 05:09:21,085 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_delete [2023-04-03 05:09:21,085 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_find_aem1_count [2023-04-03 05:09:21,085 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_init_aem1_inst [2023-04-03 05:09:21,085 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_init_aem1 [2023-04-03 05:09:21,086 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_find_aem2 [2023-04-03 05:09:21,086 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_init_aem2_inst [2023-04-03 05:09:21,086 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_init_aem2 [2023-04-03 05:09:21,086 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_register_bmc [2023-04-03 05:09:21,086 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_bmc_gone [2023-04-03 05:09:21,086 INFO L138 BoogieDeclarations]: Found implementation of procedure show_name [2023-04-03 05:09:21,086 INFO L138 BoogieDeclarations]: Found implementation of procedure show_version [2023-04-03 05:09:21,087 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_show_power [2023-04-03 05:09:21,087 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_show_energy [2023-04-03 05:09:21,087 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_show_power_period [2023-04-03 05:09:21,087 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_set_power_period [2023-04-03 05:09:21,087 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_register_sensors [2023-04-03 05:09:21,088 INFO L138 BoogieDeclarations]: Found implementation of procedure aem2_show_temp [2023-04-03 05:09:21,088 INFO L138 BoogieDeclarations]: Found implementation of procedure aem2_show_pcap_value [2023-04-03 05:09:21,088 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_remove_sensors [2023-04-03 05:09:21,088 INFO L138 BoogieDeclarations]: Found implementation of procedure aem1_find_sensors [2023-04-03 05:09:21,088 INFO L138 BoogieDeclarations]: Found implementation of procedure aem2_find_sensors [2023-04-03 05:09:21,088 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_init [2023-04-03 05:09:21,089 INFO L138 BoogieDeclarations]: Found implementation of procedure aem_exit [2023-04-03 05:09:21,089 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 05:09:21,089 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 05:09:21,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc_6 [2023-04-03 05:09:21,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_create_file_9 [2023-04-03 05:09:21,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_create_file_10 [2023-04-03 05:09:21,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_create_file_11 [2023-04-03 05:09:21,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_create_file_12 [2023-04-03 05:09:21,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 05:09:21,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 05:09:21,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 05:09:21,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 05:09:21,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 05:09:21,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 05:09:21,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_sysfs [2023-04-03 05:09:21,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_create_file [2023-04-03 05:09:21,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 05:09:21,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 05:09:21,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 05:09:21,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 05:09:21,091 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 05:09:21,092 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 05:09:21,092 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 05:09:21,092 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-03 05:09:21,092 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 05:09:21,092 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 05:09:21,092 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 05:09:21,092 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-04-03 05:09:21,092 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_register [2023-04-03 05:09:21,092 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2023-04-03 05:09:21,092 INFO L138 BoogieDeclarations]: Found implementation of procedure getnstimeofday [2023-04-03 05:09:21,092 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_register [2023-04-03 05:09:21,092 INFO L138 BoogieDeclarations]: Found implementation of procedure hwmon_device_unregister [2023-04-03 05:09:21,092 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_get_new [2023-04-03 05:09:21,093 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_pre_get [2023-04-03 05:09:21,093 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-04-03 05:09:21,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_create_user [2023-04-03 05:09:21,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_destroy_user [2023-04-03 05:09:21,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_free_recv_msg [2023-04-03 05:09:21,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_request_settime [2023-04-03 05:09:21,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_smi_watcher_register [2023-04-03 05:09:21,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_smi_watcher_unregister [2023-04-03 05:09:21,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_validate_addr [2023-04-03 05:09:21,093 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoull [2023-04-03 05:09:21,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 05:09:21,094 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-03 05:09:21,094 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-03 05:09:21,094 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 05:09:21,094 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 05:09:21,094 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_add [2023-04-03 05:09:21,094 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_alloc [2023-04-03 05:09:21,094 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2023-04-03 05:09:21,095 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 05:09:21,095 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2023-04-03 05:09:21,095 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-04-03 05:09:21,095 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 05:09:21,096 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 05:09:21,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 05:09:21,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 05:09:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 05:09:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 05:09:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 05:09:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 05:09:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 05:09:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 05:09:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 05:09:21,103 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-03 05:09:21,103 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab64 [2023-04-03 05:09:21,103 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-03 05:09:21,103 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-03 05:09:21,103 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2023-04-03 05:09:21,103 INFO L130 BoogieDeclarations]: Found specification of procedure __swab16p [2023-04-03 05:09:21,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 05:09:21,103 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32p [2023-04-03 05:09:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure __swab64p [2023-04-03 05:09:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure __be64_to_cpup [2023-04-03 05:09:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2023-04-03 05:09:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2023-04-03 05:09:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 05:09:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoull [2023-04-03 05:09:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2023-04-03 05:09:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-03 05:09:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 05:09:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 05:09:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 05:09:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 05:09:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-03 05:09:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure div64_u64 [2023-04-03 05:09:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 05:09:21,104 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 05:09:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 05:09:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 05:09:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-03 05:09:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 05:09:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 05:09:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 05:09:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 05:09:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 05:09:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure getnstimeofday [2023-04-03 05:09:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure timespec_to_ns [2023-04-03 05:09:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 05:09:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 05:09:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 05:09:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-03 05:09:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-03 05:09:21,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 05:09:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 05:09:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 05:09:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-04-03 05:09:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-03 05:09:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure driver_register [2023-04-03 05:09:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2023-04-03 05:09:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_create_file_9 [2023-04-03 05:09:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_create_file_10 [2023-04-03 05:09:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_create_file_11 [2023-04-03 05:09:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_create_file_12 [2023-04-03 05:09:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-04-03 05:09:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 05:09:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 05:09:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 05:09:21,106 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 05:09:21,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_create_file [2023-04-03 05:09:21,107 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 05:09:21,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc_6 [2023-04-03 05:09:21,108 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 05:09:21,108 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 05:09:21,108 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 05:09:21,108 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 05:09:21,108 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 05:09:21,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 05:09:21,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 05:09:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 05:09:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 05:09:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 05:09:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 05:09:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 05:09:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 05:09:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_free_recv_msg [2023-04-03 05:09:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_create_user [2023-04-03 05:09:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_destroy_user [2023-04-03 05:09:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_request_settime [2023-04-03 05:09:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_smi_watcher_register [2023-04-03 05:09:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_smi_watcher_unregister [2023-04-03 05:09:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_validate_addr [2023-04-03 05:09:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_register [2023-04-03 05:09:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure hwmon_device_unregister [2023-04-03 05:09:21,109 INFO L130 BoogieDeclarations]: Found specification of procedure idr_pre_get [2023-04-03 05:09:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure idr_get_new [2023-04-03 05:09:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-04-03 05:09:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2023-04-03 05:09:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2023-04-03 05:09:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_alloc [2023-04-03 05:09:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_add [2023-04-03 05:09:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure aem_register_bmc [2023-04-03 05:09:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure aem_bmc_gone [2023-04-03 05:09:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure aem_msg_handler [2023-04-03 05:09:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure aem_remove_sensors [2023-04-03 05:09:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure aem_init_aem1 [2023-04-03 05:09:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure aem_init_aem2 [2023-04-03 05:09:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure aem1_find_sensors [2023-04-03 05:09:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure aem2_find_sensors [2023-04-03 05:09:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure update_aem1_sensors [2023-04-03 05:09:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure update_aem2_sensors [2023-04-03 05:09:21,110 INFO L130 BoogieDeclarations]: Found specification of procedure aem_init_ipmi_data [2023-04-03 05:09:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 05:09:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure aem_send_message [2023-04-03 05:09:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 05:09:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 05:09:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure aem_idr_get [2023-04-03 05:09:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure aem_idr_put [2023-04-03 05:09:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure aem_read_sensor [2023-04-03 05:09:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure update_aem_energy_one [2023-04-03 05:09:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure update_aem_energy [2023-04-03 05:09:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure aem_delete [2023-04-03 05:09:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure aem_find_aem1_count [2023-04-03 05:09:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure aem_init_aem1_inst [2023-04-03 05:09:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure aem_find_aem2 [2023-04-03 05:09:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure aem_init_aem2_inst [2023-04-03 05:09:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure show_name [2023-04-03 05:09:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure show_version [2023-04-03 05:09:21,111 INFO L130 BoogieDeclarations]: Found specification of procedure aem_show_power [2023-04-03 05:09:21,112 INFO L130 BoogieDeclarations]: Found specification of procedure aem_show_energy [2023-04-03 05:09:21,112 INFO L130 BoogieDeclarations]: Found specification of procedure aem_show_power_period [2023-04-03 05:09:21,112 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 05:09:21,115 INFO L130 BoogieDeclarations]: Found specification of procedure aem_set_power_period [2023-04-03 05:09:21,115 INFO L130 BoogieDeclarations]: Found specification of procedure aem_register_sensors [2023-04-03 05:09:21,116 INFO L130 BoogieDeclarations]: Found specification of procedure aem2_show_temp [2023-04-03 05:09:21,116 INFO L130 BoogieDeclarations]: Found specification of procedure aem2_show_pcap_value [2023-04-03 05:09:21,116 INFO L130 BoogieDeclarations]: Found specification of procedure aem_init [2023-04-03 05:09:21,116 INFO L130 BoogieDeclarations]: Found specification of procedure aem_exit [2023-04-03 05:09:21,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 05:09:21,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 05:09:21,116 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 05:09:21,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 05:09:21,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 05:09:21,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 05:09:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 05:09:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 05:09:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_sysfs [2023-04-03 05:09:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 05:09:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 05:09:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 05:09:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 05:09:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 05:09:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 05:09:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 05:09:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 05:09:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 05:09:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 05:09:21,594 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 05:09:21,600 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 05:09:21,751 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 05:09:24,715 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 05:09:25,052 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 05:09:25,053 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-03 05:09:25,059 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:09:25 BoogieIcfgContainer [2023-04-03 05:09:25,059 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 05:09:25,061 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 05:09:25,062 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 05:09:25,064 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 05:09:25,065 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 05:09:19" (1/3) ... [2023-04-03 05:09:25,066 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4169f26f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:09:25, skipping insertion in model container [2023-04-03 05:09:25,066 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:09:20" (2/3) ... [2023-04-03 05:09:25,066 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4169f26f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:09:25, skipping insertion in model container [2023-04-03 05:09:25,066 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:09:25" (3/3) ... [2023-04-03 05:09:25,067 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-4ee267b-1-130_7a-drivers--hwmon--ibmaem.ko-entry_point_ldv-val-v0.8.cil.out.i [2023-04-03 05:09:25,083 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 05:09:25,083 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 05:09:25,156 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 05:09:25,164 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3f2e0c6b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 05:09:25,165 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 05:09:25,173 INFO L276 IsEmpty]: Start isEmpty. Operand has 762 states, 435 states have (on average 1.2206896551724138) internal successors, (531), 448 states have internal predecessors, (531), 210 states have call successors, (210), 109 states have call predecessors, (210), 108 states have return successors, (204), 202 states have call predecessors, (204), 204 states have call successors, (204) [2023-04-03 05:09:25,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-04-03 05:09:25,208 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:09:25,209 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:09:25,210 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:09:25,214 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:09:25,214 INFO L85 PathProgramCache]: Analyzing trace with hash -664177683, now seen corresponding path program 1 times [2023-04-03 05:09:25,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:09:25,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742468627] [2023-04-03 05:09:25,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:09:25,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:09:25,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:09:26,086 INFO L134 CoverageAnalysis]: Checked inductivity of 387 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 387 trivial. 0 not checked. [2023-04-03 05:09:26,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:09:26,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742468627] [2023-04-03 05:09:26,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742468627] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:09:26,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:09:26,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:09:26,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691941642] [2023-04-03 05:09:26,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:09:26,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:09:26,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:09:26,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:09:26,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:09:26,124 INFO L87 Difference]: Start difference. First operand has 762 states, 435 states have (on average 1.2206896551724138) internal successors, (531), 448 states have internal predecessors, (531), 210 states have call successors, (210), 109 states have call predecessors, (210), 108 states have return successors, (204), 202 states have call predecessors, (204), 204 states have call successors, (204) Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-04-03 05:09:26,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:09:26,475 INFO L93 Difference]: Finished difference Result 1270 states and 1597 transitions. [2023-04-03 05:09:26,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:09:26,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 297 [2023-04-03 05:09:26,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:09:26,498 INFO L225 Difference]: With dead ends: 1270 [2023-04-03 05:09:26,499 INFO L226 Difference]: Without dead ends: 627 [2023-04-03 05:09:26,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:09:26,515 INFO L413 NwaCegarLoop]: 656 mSDtfsCounter, 245 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 1235 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 05:09:26,516 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 1235 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 05:09:26,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 627 states. [2023-04-03 05:09:26,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 627 to 604. [2023-04-03 05:09:26,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 604 states, 362 states have (on average 1.229281767955801) internal successors, (445), 364 states have internal predecessors, (445), 156 states have call successors, (156), 87 states have call predecessors, (156), 85 states have return successors, (154), 153 states have call predecessors, (154), 154 states have call successors, (154) [2023-04-03 05:09:26,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 604 states to 604 states and 755 transitions. [2023-04-03 05:09:26,628 INFO L78 Accepts]: Start accepts. Automaton has 604 states and 755 transitions. Word has length 297 [2023-04-03 05:09:26,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:09:26,630 INFO L495 AbstractCegarLoop]: Abstraction has 604 states and 755 transitions. [2023-04-03 05:09:26,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-04-03 05:09:26,630 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 755 transitions. [2023-04-03 05:09:26,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2023-04-03 05:09:26,640 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:09:26,640 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:09:26,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 05:09:26,641 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:09:26,641 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:09:26,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1240057326, now seen corresponding path program 1 times [2023-04-03 05:09:26,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:09:26,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220746555] [2023-04-03 05:09:26,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:09:26,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:09:26,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:09:27,352 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2023-04-03 05:09:27,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:09:27,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220746555] [2023-04-03 05:09:27,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220746555] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:09:27,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:09:27,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:09:27,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859591574] [2023-04-03 05:09:27,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:09:27,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:09:27,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:09:27,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:09:27,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:09:27,360 INFO L87 Difference]: Start difference. First operand 604 states and 755 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-03 05:09:27,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:09:27,656 INFO L93 Difference]: Finished difference Result 1164 states and 1459 transitions. [2023-04-03 05:09:27,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:09:27,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 319 [2023-04-03 05:09:27,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:09:27,664 INFO L225 Difference]: With dead ends: 1164 [2023-04-03 05:09:27,665 INFO L226 Difference]: Without dead ends: 605 [2023-04-03 05:09:27,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:09:27,667 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 0 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1207 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 05:09:27,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1207 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 05:09:27,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 605 states. [2023-04-03 05:09:27,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 605 to 605. [2023-04-03 05:09:27,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 605 states, 363 states have (on average 1.2286501377410468) internal successors, (446), 365 states have internal predecessors, (446), 156 states have call successors, (156), 87 states have call predecessors, (156), 85 states have return successors, (154), 153 states have call predecessors, (154), 154 states have call successors, (154) [2023-04-03 05:09:27,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 605 states and 756 transitions. [2023-04-03 05:09:27,705 INFO L78 Accepts]: Start accepts. Automaton has 605 states and 756 transitions. Word has length 319 [2023-04-03 05:09:27,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:09:27,706 INFO L495 AbstractCegarLoop]: Abstraction has 605 states and 756 transitions. [2023-04-03 05:09:27,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-03 05:09:27,706 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 756 transitions. [2023-04-03 05:09:27,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2023-04-03 05:09:27,712 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:09:27,712 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:09:27,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 05:09:27,712 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:09:27,713 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:09:27,713 INFO L85 PathProgramCache]: Analyzing trace with hash 2058960051, now seen corresponding path program 1 times [2023-04-03 05:09:27,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:09:27,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324565857] [2023-04-03 05:09:27,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:09:27,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:09:27,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:09:29,814 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2023-04-03 05:09:29,814 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:09:29,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324565857] [2023-04-03 05:09:29,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324565857] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:09:29,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:09:29,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 05:09:29,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368817306] [2023-04-03 05:09:29,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:09:29,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 05:09:29,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:09:29,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 05:09:29,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-03 05:09:29,819 INFO L87 Difference]: Start difference. First operand 605 states and 756 transitions. Second operand has 7 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 4 states have call successors, (53), 5 states have call predecessors, (53), 3 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2023-04-03 05:09:37,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:09:37,432 INFO L93 Difference]: Finished difference Result 2445 states and 3087 transitions. [2023-04-03 05:09:37,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-03 05:09:37,432 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 4 states have call successors, (53), 5 states have call predecessors, (53), 3 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 320 [2023-04-03 05:09:37,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:09:37,447 INFO L225 Difference]: With dead ends: 2445 [2023-04-03 05:09:37,447 INFO L226 Difference]: Without dead ends: 2442 [2023-04-03 05:09:37,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-04-03 05:09:37,450 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 3530 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 3027 mSolverCounterSat, 2363 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3663 SdHoareTripleChecker+Valid, 376 SdHoareTripleChecker+Invalid, 5390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2363 IncrementalHoareTripleChecker+Valid, 3027 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-04-03 05:09:37,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3663 Valid, 376 Invalid, 5390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2363 Valid, 3027 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2023-04-03 05:09:37,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2442 states. [2023-04-03 05:09:37,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2442 to 1881. [2023-04-03 05:09:37,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1881 states, 1116 states have (on average 1.2123655913978495) internal successors, (1353), 1122 states have internal predecessors, (1353), 488 states have call successors, (488), 275 states have call predecessors, (488), 276 states have return successors, (526), 485 states have call predecessors, (526), 486 states have call successors, (526) [2023-04-03 05:09:37,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1881 states to 1881 states and 2367 transitions. [2023-04-03 05:09:37,592 INFO L78 Accepts]: Start accepts. Automaton has 1881 states and 2367 transitions. Word has length 320 [2023-04-03 05:09:37,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:09:37,593 INFO L495 AbstractCegarLoop]: Abstraction has 1881 states and 2367 transitions. [2023-04-03 05:09:37,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 4 states have call successors, (53), 5 states have call predecessors, (53), 3 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2023-04-03 05:09:37,594 INFO L276 IsEmpty]: Start isEmpty. Operand 1881 states and 2367 transitions. [2023-04-03 05:09:37,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2023-04-03 05:09:37,600 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:09:37,600 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:09:37,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 05:09:37,601 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:09:37,601 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:09:37,601 INFO L85 PathProgramCache]: Analyzing trace with hash -963872879, now seen corresponding path program 1 times [2023-04-03 05:09:37,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:09:37,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815341632] [2023-04-03 05:09:37,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:09:37,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:09:37,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:09:38,180 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2023-04-03 05:09:38,180 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:09:38,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815341632] [2023-04-03 05:09:38,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815341632] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:09:38,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:09:38,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 05:09:38,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65078027] [2023-04-03 05:09:38,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:09:38,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:09:38,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:09:38,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:09:38,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:09:38,184 INFO L87 Difference]: Start difference. First operand 1881 states and 2367 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (47), 3 states have call predecessors, (47), 2 states have call successors, (47) [2023-04-03 05:09:38,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:09:38,636 INFO L93 Difference]: Finished difference Result 3747 states and 4735 transitions. [2023-04-03 05:09:38,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:09:38,636 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (47), 3 states have call predecessors, (47), 2 states have call successors, (47) Word has length 339 [2023-04-03 05:09:38,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:09:38,650 INFO L225 Difference]: With dead ends: 3747 [2023-04-03 05:09:38,650 INFO L226 Difference]: Without dead ends: 1913 [2023-04-03 05:09:38,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:09:38,661 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 3 mSDsluCounter, 1809 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2414 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-03 05:09:38,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2414 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-03 05:09:38,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1913 states. [2023-04-03 05:09:38,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1913 to 1905. [2023-04-03 05:09:38,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1905 states, 1132 states have (on average 1.209363957597173) internal successors, (1369), 1140 states have internal predecessors, (1369), 490 states have call successors, (490), 275 states have call predecessors, (490), 282 states have return successors, (538), 491 states have call predecessors, (538), 488 states have call successors, (538) [2023-04-03 05:09:38,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1905 states to 1905 states and 2397 transitions. [2023-04-03 05:09:38,774 INFO L78 Accepts]: Start accepts. Automaton has 1905 states and 2397 transitions. Word has length 339 [2023-04-03 05:09:38,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:09:38,776 INFO L495 AbstractCegarLoop]: Abstraction has 1905 states and 2397 transitions. [2023-04-03 05:09:38,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (47), 3 states have call predecessors, (47), 2 states have call successors, (47) [2023-04-03 05:09:38,776 INFO L276 IsEmpty]: Start isEmpty. Operand 1905 states and 2397 transitions. [2023-04-03 05:09:38,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-04-03 05:09:38,782 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:09:38,782 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:09:38,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 05:09:38,782 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:09:38,783 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:09:38,783 INFO L85 PathProgramCache]: Analyzing trace with hash -1302005288, now seen corresponding path program 1 times [2023-04-03 05:09:38,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:09:38,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235914964] [2023-04-03 05:09:38,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:09:38,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:09:38,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:09:41,255 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2023-04-03 05:09:41,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:09:41,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235914964] [2023-04-03 05:09:41,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235914964] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:09:41,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607020691] [2023-04-03 05:09:41,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:09:41,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:09:41,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:09:41,265 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 05:09:41,292 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 05:09:42,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:09:42,205 INFO L262 TraceCheckSpWp]: Trace formula consists of 3623 conjuncts, 30 conjunts are in the unsatisfiable core [2023-04-03 05:09:42,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:09:43,542 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 397 trivial. 0 not checked. [2023-04-03 05:09:43,542 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 05:09:44,347 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2023-04-03 05:09:44,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607020691] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 05:09:44,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [82650520] [2023-04-03 05:09:44,371 INFO L159 IcfgInterpreter]: Started Sifa with 240 locations of interest [2023-04-03 05:09:44,371 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 05:09:44,375 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 05:09:44,380 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 05:09:44,380 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 05:09:50,960 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 100 for LOIs [2023-04-03 05:09:53,759 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 113 for LOIs [2023-04-03 05:10:20,346 WARN L223 SmtUtils]: Spent 21.19s on a formula simplification. DAG size of input: 7058 DAG size of output: 316 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 05:10:48,666 WARN L223 SmtUtils]: Spent 25.04s on a formula simplification. DAG size of input: 7866 DAG size of output: 398 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 05:11:13,805 WARN L223 SmtUtils]: Spent 24.92s on a formula simplification. DAG size of input: 7866 DAG size of output: 398 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 05:11:38,860 WARN L223 SmtUtils]: Spent 24.99s on a formula simplification. DAG size of input: 7866 DAG size of output: 398 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-03 05:11:48,910 INFO L197 IcfgInterpreter]: Interpreting procedure aem_register_bmc with input of size 127 for LOIs [2023-04-03 05:11:49,380 INFO L197 IcfgInterpreter]: Interpreting procedure aem_init_aem1 with input of size 110 for LOIs [2023-04-03 05:11:50,295 INFO L197 IcfgInterpreter]: Interpreting procedure aem_find_aem1_count with input of size 108 for LOIs [2023-04-03 05:11:51,390 INFO L197 IcfgInterpreter]: Interpreting procedure wait_for_completion_timeout with input of size 96 for LOIs [2023-04-03 05:11:51,403 INFO L197 IcfgInterpreter]: Interpreting procedure aem_send_message with input of size 270 for LOIs [2023-04-03 05:11:58,429 INFO L197 IcfgInterpreter]: Interpreting procedure dev_err with input of size 119 for LOIs [2023-04-03 05:11:58,448 INFO L197 IcfgInterpreter]: Interpreting procedure ipmi_validate_addr with input of size 267 for LOIs [2023-04-03 05:11:58,507 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_memset with input of size 91 for LOIs [2023-04-03 05:11:58,585 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 100 for LOIs [2023-04-03 05:11:58,597 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_initialize with input of size 84 for LOIs [2023-04-03 05:11:58,607 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 92 for LOIs [2023-04-03 05:12:04,258 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 120 for LOIs [2023-04-03 05:12:04,272 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 97 for LOIs [2023-04-03 05:12:04,286 INFO L197 IcfgInterpreter]: Interpreting procedure aem_init with input of size 98 for LOIs [2023-04-03 05:12:08,725 INFO L197 IcfgInterpreter]: Interpreting procedure driver_register with input of size 103 for LOIs [2023-04-03 05:12:08,743 INFO L197 IcfgInterpreter]: Interpreting procedure aem_init_aem1_inst with input of size 112 for LOIs [2023-04-03 05:12:08,944 INFO L197 IcfgInterpreter]: Interpreting procedure aem_init_ipmi_data with input of size 143 for LOIs [2023-04-03 05:12:09,516 INFO L197 IcfgInterpreter]: Interpreting procedure init_completion with input of size 120 for LOIs [2023-04-03 05:12:09,700 INFO L197 IcfgInterpreter]: Interpreting procedure __init_waitqueue_head with input of size 144 for LOIs [2023-04-03 05:12:09,724 INFO L197 IcfgInterpreter]: Interpreting procedure ipmi_create_user with input of size 219 for LOIs [2023-04-03 05:12:09,762 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_kzalloc_6 with input of size 117 for LOIs [2023-04-03 05:12:09,899 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 114 for LOIs [2023-04-03 05:12:09,947 INFO L197 IcfgInterpreter]: Interpreting procedure printk with input of size 95 for LOIs [2023-04-03 05:12:09,960 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-03 05:12:17,567 WARN L223 SmtUtils]: Spent 7.39s on a formula simplification that was a NOOP. DAG size: 1122 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-04-03 05:13:03,778 WARN L223 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 221 DAG size of output: 216 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-04-03 05:13:12,727 WARN L223 SmtUtils]: Spent 8.06s on a formula simplification. DAG size of input: 219 DAG size of output: 214 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)