./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-90a4845-1-110_1a-drivers--char--ipmi--ipmi_si.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-90a4845-1-110_1a-drivers--char--ipmi--ipmi_si.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1ecdcd8edc073d3f84552ba11829c64f005a40ec1d9c17a2301c9d20c3971656 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 14:48:06,187 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 14:48:06,189 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 14:48:06,236 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 14:48:06,237 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 14:48:06,238 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 14:48:06,239 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 14:48:06,241 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 14:48:06,242 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 14:48:06,243 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 14:48:06,244 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 14:48:06,245 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 14:48:06,245 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 14:48:06,246 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 14:48:06,247 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 14:48:06,248 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 14:48:06,249 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 14:48:06,250 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 14:48:06,251 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 14:48:06,253 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 14:48:06,254 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 14:48:06,255 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 14:48:06,256 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 14:48:06,257 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 14:48:06,260 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 14:48:06,263 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 14:48:06,264 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 14:48:06,265 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 14:48:06,268 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 14:48:06,269 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 14:48:06,269 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 14:48:06,271 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 14:48:06,272 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 14:48:06,274 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 14:48:06,275 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 14:48:06,277 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 14:48:06,278 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 14:48:06,279 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 14:48:06,279 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 14:48:06,280 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 14:48:06,281 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 14:48:06,282 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 14:48:06,320 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 14:48:06,321 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 14:48:06,321 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 14:48:06,322 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 14:48:06,324 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 14:48:06,324 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 14:48:06,325 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 14:48:06,325 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 14:48:06,325 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 14:48:06,325 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 14:48:06,325 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 14:48:06,326 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 14:48:06,326 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 14:48:06,326 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 14:48:06,327 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 14:48:06,327 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 14:48:06,327 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 14:48:06,327 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 14:48:06,327 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 14:48:06,328 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 14:48:06,328 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 14:48:06,328 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:48:06,328 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 14:48:06,329 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 14:48:06,329 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 14:48:06,329 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 14:48:06,329 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 14:48:06,330 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 14:48:06,331 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 14:48:06,331 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 14:48:06,331 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 14:48:06,331 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.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1ecdcd8edc073d3f84552ba11829c64f005a40ec1d9c17a2301c9d20c3971656 [2021-12-22 14:48:06,553 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 14:48:06,572 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 14:48:06,575 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 14:48:06,576 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 14:48:06,577 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 14:48:06,578 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-90a4845-1-110_1a-drivers--char--ipmi--ipmi_si.ko-entry_point.cil.out.i [2021-12-22 14:48:06,652 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7a1b5c5e/450c78c16222478d987bf1076aaabd5f/FLAG69a5b96aa [2021-12-22 14:48:07,416 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 14:48:07,417 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-90a4845-1-110_1a-drivers--char--ipmi--ipmi_si.ko-entry_point.cil.out.i [2021-12-22 14:48:07,470 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7a1b5c5e/450c78c16222478d987bf1076aaabd5f/FLAG69a5b96aa [2021-12-22 14:48:07,641 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7a1b5c5e/450c78c16222478d987bf1076aaabd5f [2021-12-22 14:48:07,643 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 14:48:07,644 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 14:48:07,646 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 14:48:07,646 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 14:48:07,649 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 14:48:07,650 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:48:07" (1/1) ... [2021-12-22 14:48:07,651 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e6205e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:48:07, skipping insertion in model container [2021-12-22 14:48:07,651 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 02:48:07" (1/1) ... [2021-12-22 14:48:07,657 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 14:48:07,771 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 14:48:08,114 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name init_data at C: (*init_data)(struct si_sm_data___0 * , struct si_sm_io * ) [3397] [2021-12-22 14:48:08,116 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name start_transaction at C: (*start_transaction)(struct si_sm_data___0 * , unsigned char * , unsigned int ) [3398] [2021-12-22 14:48:08,117 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name get_result at C: (*get_result)(struct si_sm_data___0 * , unsigned char * , unsigned int ) [3399] [2021-12-22 14:48:08,117 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name event at C: (*event)(struct si_sm_data___0 * , long ) [3400] [2021-12-22 14:48:08,117 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name detect at C: (*detect)(struct si_sm_data___0 * ) [3401] [2021-12-22 14:48:08,118 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name cleanup at C: (*cleanup)(struct si_sm_data___0 * ) [3402] [2021-12-22 14:48:08,119 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name init_data at C: (*init_data)(struct si_sm_data___1 * , struct si_sm_io * ) [3433] [2021-12-22 14:48:08,121 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name start_transaction at C: (*start_transaction)(struct si_sm_data___1 * , unsigned char * , unsigned int ) [3434] [2021-12-22 14:48:08,121 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name get_result at C: (*get_result)(struct si_sm_data___1 * , unsigned char * , unsigned int ) [3435] [2021-12-22 14:48:08,121 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name event at C: (*event)(struct si_sm_data___1 * , long ) [3436] [2021-12-22 14:48:08,122 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name detect at C: (*detect)(struct si_sm_data___1 * ) [3437] [2021-12-22 14:48:08,122 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name cleanup at C: (*cleanup)(struct si_sm_data___1 * ) [3438] [2021-12-22 14:48:08,373 WARN L230 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.6/linux-stable-90a4845-1-110_1a-drivers--char--ipmi--ipmi_si.ko-entry_point.cil.out.i[105316,105329] [2021-12-22 14:48:09,685 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:48:09,725 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 14:48:09,795 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name init_data at C: (*init_data)(struct si_sm_data___0 * , struct si_sm_io * ) [3397] [2021-12-22 14:48:09,795 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name start_transaction at C: (*start_transaction)(struct si_sm_data___0 * , unsigned char * , unsigned int ) [3398] [2021-12-22 14:48:09,795 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name get_result at C: (*get_result)(struct si_sm_data___0 * , unsigned char * , unsigned int ) [3399] [2021-12-22 14:48:09,796 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name event at C: (*event)(struct si_sm_data___0 * , long ) [3400] [2021-12-22 14:48:09,796 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name detect at C: (*detect)(struct si_sm_data___0 * ) [3401] [2021-12-22 14:48:09,796 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name cleanup at C: (*cleanup)(struct si_sm_data___0 * ) [3402] [2021-12-22 14:48:09,797 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name init_data at C: (*init_data)(struct si_sm_data___1 * , struct si_sm_io * ) [3433] [2021-12-22 14:48:09,797 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name start_transaction at C: (*start_transaction)(struct si_sm_data___1 * , unsigned char * , unsigned int ) [3434] [2021-12-22 14:48:09,797 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name get_result at C: (*get_result)(struct si_sm_data___1 * , unsigned char * , unsigned int ) [3435] [2021-12-22 14:48:09,797 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name event at C: (*event)(struct si_sm_data___1 * , long ) [3436] [2021-12-22 14:48:09,799 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name detect at C: (*detect)(struct si_sm_data___1 * ) [3437] [2021-12-22 14:48:09,799 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name cleanup at C: (*cleanup)(struct si_sm_data___1 * ) [3438] [2021-12-22 14:48:09,807 WARN L230 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.6/linux-stable-90a4845-1-110_1a-drivers--char--ipmi--ipmi_si.ko-entry_point.cil.out.i[105316,105329] [2021-12-22 14:48:10,128 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 14:48:10,211 INFO L208 MainTranslator]: Completed translation [2021-12-22 14:48:10,212 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:48:10 WrapperNode [2021-12-22 14:48:10,212 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 14:48:10,214 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 14:48:10,215 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 14:48:10,216 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 14:48:10,222 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:48:10" (1/1) ... [2021-12-22 14:48:10,322 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:48:10" (1/1) ... [2021-12-22 14:48:10,540 INFO L137 Inliner]: procedures = 348, calls = 3212, calls flagged for inlining = 148, calls inlined = 148, statements flattened = 6697 [2021-12-22 14:48:10,541 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 14:48:10,542 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 14:48:10,542 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 14:48:10,542 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 14:48:10,550 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:48:10" (1/1) ... [2021-12-22 14:48:10,550 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:48:10" (1/1) ... [2021-12-22 14:48:10,628 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:48:10" (1/1) ... [2021-12-22 14:48:10,629 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:48:10" (1/1) ... [2021-12-22 14:48:10,820 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:48:10" (1/1) ... [2021-12-22 14:48:10,854 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:48:10" (1/1) ... [2021-12-22 14:48:10,890 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:48:10" (1/1) ... [2021-12-22 14:48:10,926 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 14:48:10,928 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 14:48:10,928 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 14:48:10,928 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 14:48:10,929 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:48:10" (1/1) ... [2021-12-22 14:48:10,936 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 14:48:10,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 14:48:10,965 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) [2021-12-22 14:48:10,986 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 [2021-12-22 14:48:11,001 INFO L130 BoogieDeclarations]: Found specification of procedure smic_size [2021-12-22 14:48:11,001 INFO L138 BoogieDeclarations]: Found implementation of procedure smic_size [2021-12-22 14:48:11,001 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-22 14:48:11,002 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-22 14:48:11,002 INFO L130 BoogieDeclarations]: Found specification of procedure write_data [2021-12-22 14:48:11,002 INFO L138 BoogieDeclarations]: Found implementation of procedure write_data [2021-12-22 14:48:11,002 INFO L130 BoogieDeclarations]: Found specification of procedure bt_event [2021-12-22 14:48:11,002 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_event [2021-12-22 14:48:11,002 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2021-12-22 14:48:11,002 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2021-12-22 14:48:11,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-22 14:48:11,003 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_smi_msg_received [2021-12-22 14:48:11,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_smi_msg_received [2021-12-22 14:48:11,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-22 14:48:11,004 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2021-12-22 14:48:11,004 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2021-12-22 14:48:11,004 INFO L130 BoogieDeclarations]: Found specification of procedure enable_si_irq [2021-12-22 14:48:11,004 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_si_irq [2021-12-22 14:48:11,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-22 14:48:11,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-22 14:48:11,005 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_msg_done [2021-12-22 14:48:11,005 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_msg_done [2021-12-22 14:48:11,005 INFO L130 BoogieDeclarations]: Found specification of procedure start_enable_irq [2021-12-22 14:48:11,005 INFO L138 BoogieDeclarations]: Found implementation of procedure start_enable_irq [2021-12-22 14:48:11,005 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-12-22 14:48:11,005 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-12-22 14:48:11,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc_30 [2021-12-22 14:48:11,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc_30 [2021-12-22 14:48:11,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-22 14:48:11,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-22 14:48:11,007 INFO L130 BoogieDeclarations]: Found specification of procedure reset_flags [2021-12-22 14:48:11,007 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_flags [2021-12-22 14:48:11,008 INFO L130 BoogieDeclarations]: Found specification of procedure smic_cleanup [2021-12-22 14:48:11,008 INFO L138 BoogieDeclarations]: Found implementation of procedure smic_cleanup [2021-12-22 14:48:11,009 INFO L130 BoogieDeclarations]: Found specification of procedure clear_obf [2021-12-22 14:48:11,009 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_obf [2021-12-22 14:48:11,009 INFO L130 BoogieDeclarations]: Found specification of procedure smi_event_handler [2021-12-22 14:48:11,009 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_event_handler [2021-12-22 14:48:11,009 INFO L130 BoogieDeclarations]: Found specification of procedure read_next_byte___0 [2021-12-22 14:48:11,009 INFO L138 BoogieDeclarations]: Found implementation of procedure read_next_byte___0 [2021-12-22 14:48:11,009 INFO L130 BoogieDeclarations]: Found specification of procedure read_status [2021-12-22 14:48:11,009 INFO L138 BoogieDeclarations]: Found implementation of procedure read_status [2021-12-22 14:48:11,010 INFO L130 BoogieDeclarations]: Found specification of procedure bt_size [2021-12-22 14:48:11,010 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_size [2021-12-22 14:48:11,010 INFO L130 BoogieDeclarations]: Found specification of procedure bt_init_data [2021-12-22 14:48:11,010 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_init_data [2021-12-22 14:48:11,010 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_pci_resume [2021-12-22 14:48:11,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_pci_resume [2021-12-22 14:48:11,010 INFO L130 BoogieDeclarations]: Found specification of procedure smic_detect [2021-12-22 14:48:11,010 INFO L138 BoogieDeclarations]: Found implementation of procedure smic_detect [2021-12-22 14:48:11,010 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-22 14:48:11,010 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-22 14:48:11,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-22 14:48:11,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-22 14:48:11,011 INFO L130 BoogieDeclarations]: Found specification of procedure request_events [2021-12-22 14:48:11,011 INFO L138 BoogieDeclarations]: Found implementation of procedure request_events [2021-12-22 14:48:11,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_check [2021-12-22 14:48:11,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_check [2021-12-22 14:48:11,011 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-22 14:48:11,011 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-22 14:48:11,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-22 14:48:11,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-22 14:48:11,012 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2021-12-22 14:48:11,012 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2021-12-22 14:48:11,012 INFO L130 BoogieDeclarations]: Found specification of procedure check_hotmod_int_op [2021-12-22 14:48:11,012 INFO L138 BoogieDeclarations]: Found implementation of procedure check_hotmod_int_op [2021-12-22 14:48:11,012 INFO L130 BoogieDeclarations]: Found specification of procedure parse_str [2021-12-22 14:48:11,012 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_str [2021-12-22 14:48:11,012 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-22 14:48:11,013 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-22 14:48:11,013 INFO L130 BoogieDeclarations]: Found specification of procedure kcs_detect [2021-12-22 14:48:11,013 INFO L138 BoogieDeclarations]: Found implementation of procedure kcs_detect [2021-12-22 14:48:11,013 INFO L130 BoogieDeclarations]: Found specification of procedure kcs_size [2021-12-22 14:48:11,013 INFO L138 BoogieDeclarations]: Found implementation of procedure kcs_size [2021-12-22 14:48:11,013 INFO L130 BoogieDeclarations]: Found specification of procedure drain_BMC2HOST [2021-12-22 14:48:11,014 INFO L138 BoogieDeclarations]: Found implementation of procedure drain_BMC2HOST [2021-12-22 14:48:11,014 INFO L130 BoogieDeclarations]: Found specification of procedure error_recovery [2021-12-22 14:48:11,014 INFO L138 BoogieDeclarations]: Found implementation of procedure error_recovery [2021-12-22 14:48:11,014 INFO L130 BoogieDeclarations]: Found specification of procedure read_smic_status [2021-12-22 14:48:11,014 INFO L138 BoogieDeclarations]: Found implementation of procedure read_smic_status [2021-12-22 14:48:11,014 INFO L130 BoogieDeclarations]: Found specification of procedure disable_si_irq [2021-12-22 14:48:11,014 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_si_irq [2021-12-22 14:48:11,015 INFO L130 BoogieDeclarations]: Found specification of procedure start_error_recovery [2021-12-22 14:48:11,015 INFO L138 BoogieDeclarations]: Found implementation of procedure start_error_recovery [2021-12-22 14:48:11,015 INFO L130 BoogieDeclarations]: Found specification of procedure kcs_event [2021-12-22 14:48:11,015 INFO L138 BoogieDeclarations]: Found implementation of procedure kcs_event [2021-12-22 14:48:11,015 INFO L130 BoogieDeclarations]: Found specification of procedure read_next_byte [2021-12-22 14:48:11,015 INFO L138 BoogieDeclarations]: Found implementation of procedure read_next_byte [2021-12-22 14:48:11,016 INFO L130 BoogieDeclarations]: Found specification of procedure start_smic_transaction [2021-12-22 14:48:11,016 INFO L138 BoogieDeclarations]: Found implementation of procedure start_smic_transaction [2021-12-22 14:48:11,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2021-12-22 14:48:11,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2021-12-22 14:48:11,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 14:48:11,016 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-22 14:48:11,016 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-22 14:48:11,017 INFO L130 BoogieDeclarations]: Found specification of procedure state2txt [2021-12-22 14:48:11,017 INFO L138 BoogieDeclarations]: Found implementation of procedure state2txt [2021-12-22 14:48:11,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 14:48:11,017 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_unregister_smi [2021-12-22 14:48:11,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_unregister_smi [2021-12-22 14:48:11,017 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-22 14:48:11,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-12-22 14:48:11,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmalloc_38 [2021-12-22 14:48:11,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmalloc_38 [2021-12-22 14:48:11,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-22 14:48:11,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-22 14:48:11,018 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2021-12-22 14:48:11,018 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2021-12-22 14:48:11,019 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-22 14:48:11,019 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-22 14:48:11,019 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2021-12-22 14:48:11,019 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2021-12-22 14:48:11,019 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-12-22 14:48:11,019 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-12-22 14:48:11,020 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 14:48:11,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 14:48:11,020 INFO L130 BoogieDeclarations]: Found specification of procedure getnstimeofday [2021-12-22 14:48:11,020 INFO L138 BoogieDeclarations]: Found implementation of procedure getnstimeofday [2021-12-22 14:48:11,020 INFO L130 BoogieDeclarations]: Found specification of procedure start_next_msg [2021-12-22 14:48:11,020 INFO L138 BoogieDeclarations]: Found implementation of procedure start_next_msg [2021-12-22 14:48:11,020 INFO L130 BoogieDeclarations]: Found specification of procedure init_smic_data [2021-12-22 14:48:11,021 INFO L138 BoogieDeclarations]: Found implementation of procedure init_smic_data [2021-12-22 14:48:11,021 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2021-12-22 14:48:11,021 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-22 14:48:11,021 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-22 14:48:11,021 INFO L130 BoogieDeclarations]: Found specification of procedure kcs_cleanup [2021-12-22 14:48:11,021 INFO L138 BoogieDeclarations]: Found implementation of procedure kcs_cleanup [2021-12-22 14:48:11,021 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-12-22 14:48:11,022 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-12-22 14:48:11,022 INFO L130 BoogieDeclarations]: Found specification of procedure start_error_recovery___0 [2021-12-22 14:48:11,022 INFO L138 BoogieDeclarations]: Found implementation of procedure start_error_recovery___0 [2021-12-22 14:48:11,022 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_evaluate_integer [2021-12-22 14:48:11,022 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_evaluate_integer [2021-12-22 14:48:11,022 INFO L130 BoogieDeclarations]: Found specification of procedure write_cmd [2021-12-22 14:48:11,023 INFO L138 BoogieDeclarations]: Found implementation of procedure write_cmd [2021-12-22 14:48:11,023 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-22 14:48:11,023 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-22 14:48:11,023 INFO L130 BoogieDeclarations]: Found specification of procedure bt_get_result [2021-12-22 14:48:11,023 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_get_result [2021-12-22 14:48:11,023 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup_one_si [2021-12-22 14:48:11,023 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup_one_si [2021-12-22 14:48:11,024 INFO L130 BoogieDeclarations]: Found specification of procedure smic_get_result [2021-12-22 14:48:11,024 INFO L138 BoogieDeclarations]: Found implementation of procedure smic_get_result [2021-12-22 14:48:11,024 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_pci_remove [2021-12-22 14:48:11,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_pci_remove [2021-12-22 14:48:11,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-22 14:48:11,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-22 14:48:11,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-22 14:48:11,025 INFO L130 BoogieDeclarations]: Found specification of procedure check_obf [2021-12-22 14:48:11,025 INFO L138 BoogieDeclarations]: Found implementation of procedure check_obf [2021-12-22 14:48:11,025 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_smi_add_proc_entry [2021-12-22 14:48:11,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_smi_add_proc_entry [2021-12-22 14:48:11,025 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2021-12-22 14:48:11,025 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2021-12-22 14:48:11,025 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-12-22 14:48:11,026 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-12-22 14:48:11,026 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-22 14:48:11,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-22 14:48:11,026 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_resource [2021-12-22 14:48:11,026 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_resource [2021-12-22 14:48:11,026 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-22 14:48:11,026 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-22 14:48:11,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-22 14:48:11,027 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_valid [2021-12-22 14:48:11,027 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_valid [2021-12-22 14:48:11,027 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2021-12-22 14:48:11,027 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2021-12-22 14:48:11,027 INFO L130 BoogieDeclarations]: Found specification of procedure get_kcs_result [2021-12-22 14:48:11,027 INFO L138 BoogieDeclarations]: Found implementation of procedure get_kcs_result [2021-12-22 14:48:11,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 14:48:11,028 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_pci_probe [2021-12-22 14:48:11,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_pci_probe [2021-12-22 14:48:11,028 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_timer_and_thread [2021-12-22 14:48:11,028 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_timer_and_thread [2021-12-22 14:48:11,028 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-12-22 14:48:11,028 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-12-22 14:48:11,029 INFO L130 BoogieDeclarations]: Found specification of procedure bt_detect [2021-12-22 14:48:11,029 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_detect [2021-12-22 14:48:11,029 INFO L130 BoogieDeclarations]: Found specification of procedure read_data [2021-12-22 14:48:11,029 INFO L138 BoogieDeclarations]: Found implementation of procedure read_data [2021-12-22 14:48:11,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-22 14:48:11,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-22 14:48:11,029 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2021-12-22 14:48:11,030 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2021-12-22 14:48:11,030 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2021-12-22 14:48:11,030 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2021-12-22 14:48:11,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_init [2021-12-22 14:48:11,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_init [2021-12-22 14:48:11,030 INFO L130 BoogieDeclarations]: Found specification of procedure try_smi_init [2021-12-22 14:48:11,030 INFO L138 BoogieDeclarations]: Found implementation of procedure try_smi_init [2021-12-22 14:48:11,031 INFO L130 BoogieDeclarations]: Found specification of procedure add_smi [2021-12-22 14:48:11,031 INFO L138 BoogieDeclarations]: Found implementation of procedure add_smi [2021-12-22 14:48:11,031 INFO L130 BoogieDeclarations]: Found specification of procedure force_result [2021-12-22 14:48:11,031 INFO L138 BoogieDeclarations]: Found implementation of procedure force_result [2021-12-22 14:48:11,031 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-12-22 14:48:11,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-12-22 14:48:11,031 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-22 14:48:11,032 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-22 14:48:11,032 INFO L130 BoogieDeclarations]: Found specification of procedure deliver_recv_msg [2021-12-22 14:48:11,032 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver_recv_msg [2021-12-22 14:48:11,032 INFO L130 BoogieDeclarations]: Found specification of procedure status2txt [2021-12-22 14:48:11,032 INFO L138 BoogieDeclarations]: Found implementation of procedure status2txt [2021-12-22 14:48:11,032 INFO L130 BoogieDeclarations]: Found specification of procedure read_smic_flags [2021-12-22 14:48:11,033 INFO L138 BoogieDeclarations]: Found implementation of procedure read_smic_flags [2021-12-22 14:48:11,033 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-22 14:48:11,033 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-22 14:48:11,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 14:48:11,033 INFO L130 BoogieDeclarations]: Found specification of procedure bt_start_transaction [2021-12-22 14:48:11,033 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_start_transaction [2021-12-22 14:48:11,033 INFO L130 BoogieDeclarations]: Found specification of procedure start_kcs_transaction [2021-12-22 14:48:11,034 INFO L138 BoogieDeclarations]: Found implementation of procedure start_kcs_transaction [2021-12-22 14:48:11,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-22 14:48:11,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-22 14:48:11,034 INFO L130 BoogieDeclarations]: Found specification of procedure read_smic_data [2021-12-22 14:48:11,034 INFO L138 BoogieDeclarations]: Found implementation of procedure read_smic_data [2021-12-22 14:48:11,034 INFO L130 BoogieDeclarations]: Found specification of procedure handle_flags [2021-12-22 14:48:11,034 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_flags [2021-12-22 14:48:11,035 INFO L130 BoogieDeclarations]: Found specification of procedure start_clear_flags [2021-12-22 14:48:11,035 INFO L138 BoogieDeclarations]: Found implementation of procedure start_clear_flags [2021-12-22 14:48:11,035 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2021-12-22 14:48:11,035 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2021-12-22 14:48:11,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 14:48:11,035 INFO L130 BoogieDeclarations]: Found specification of procedure bt_cleanup [2021-12-22 14:48:11,040 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_cleanup [2021-12-22 14:48:11,041 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_thread [2021-12-22 14:48:11,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_thread [2021-12-22 14:48:11,041 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2021-12-22 14:48:11,042 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2021-12-22 14:48:11,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 14:48:11,042 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-12-22 14:48:11,042 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-12-22 14:48:11,042 INFO L130 BoogieDeclarations]: Found specification of procedure write_next_byte [2021-12-22 14:48:11,051 INFO L138 BoogieDeclarations]: Found implementation of procedure write_next_byte [2021-12-22 14:48:11,051 INFO L130 BoogieDeclarations]: Found specification of procedure poll [2021-12-22 14:48:11,052 INFO L138 BoogieDeclarations]: Found implementation of procedure poll [2021-12-22 14:48:11,052 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-22 14:48:11,052 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-22 14:48:11,052 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_si_set_not_busy [2021-12-22 14:48:11,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_si_set_not_busy [2021-12-22 14:48:11,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 14:48:11,052 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-22 14:48:11,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-12-22 14:48:11,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-12-22 14:48:11,053 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 14:48:11,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 14:48:11,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2021-12-22 14:48:11,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2021-12-22 14:48:11,053 INFO L130 BoogieDeclarations]: Found specification of procedure write_smic_flags [2021-12-22 14:48:11,053 INFO L138 BoogieDeclarations]: Found implementation of procedure write_smic_flags [2021-12-22 14:48:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-22 14:48:11,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-22 14:48:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_alloc_smi_msg [2021-12-22 14:48:11,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_alloc_smi_msg [2021-12-22 14:48:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write_smic_control [2021-12-22 14:48:11,054 INFO L138 BoogieDeclarations]: Found implementation of procedure write_smic_control [2021-12-22 14:48:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-12-22 14:48:11,055 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-12-22 14:48:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure return_hosed_msg [2021-12-22 14:48:11,055 INFO L138 BoogieDeclarations]: Found implementation of procedure return_hosed_msg [2021-12-22 14:48:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_pnp_remove [2021-12-22 14:48:11,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_pnp_remove [2021-12-22 14:48:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_pnp_probe [2021-12-22 14:48:11,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_pnp_probe [2021-12-22 14:48:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure write_next_byte___0 [2021-12-22 14:48:11,056 INFO L138 BoogieDeclarations]: Found implementation of procedure write_next_byte___0 [2021-12-22 14:48:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read_all_bytes [2021-12-22 14:48:11,056 INFO L138 BoogieDeclarations]: Found implementation of procedure read_all_bytes [2021-12-22 14:48:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure init_kcs_data [2021-12-22 14:48:11,057 INFO L138 BoogieDeclarations]: Found implementation of procedure init_kcs_data [2021-12-22 14:48:11,057 INFO L130 BoogieDeclarations]: Found specification of procedure si_irq_handler [2021-12-22 14:48:11,057 INFO L138 BoogieDeclarations]: Found implementation of procedure si_irq_handler [2021-12-22 14:48:11,057 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-22 14:48:11,057 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-22 14:48:11,057 INFO L130 BoogieDeclarations]: Found specification of procedure smic_event [2021-12-22 14:48:11,057 INFO L138 BoogieDeclarations]: Found implementation of procedure smic_event [2021-12-22 14:48:11,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 14:48:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2021-12-22 14:48:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2021-12-22 14:48:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2021-12-22 14:48:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2021-12-22 14:48:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2021-12-22 14:48:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2021-12-22 14:48:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure handle_transaction_done [2021-12-22 14:48:11,059 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_transaction_done [2021-12-22 14:48:11,059 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 14:48:11,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 14:48:11,059 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2021-12-22 14:48:11,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2021-12-22 14:48:11,059 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-22 14:48:11,059 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-22 14:48:12,041 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 14:48:12,047 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 14:48:12,535 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-22 14:48:17,156 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 14:48:17,178 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 14:48:17,178 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-22 14:48:17,183 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:48:17 BoogieIcfgContainer [2021-12-22 14:48:17,183 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 14:48:17,185 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 14:48:17,185 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 14:48:17,187 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 14:48:17,188 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 02:48:07" (1/3) ... [2021-12-22 14:48:17,188 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d5aac9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:48:17, skipping insertion in model container [2021-12-22 14:48:17,188 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 02:48:10" (2/3) ... [2021-12-22 14:48:17,189 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d5aac9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 02:48:17, skipping insertion in model container [2021-12-22 14:48:17,189 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 02:48:17" (3/3) ... [2021-12-22 14:48:17,190 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-stable-90a4845-1-110_1a-drivers--char--ipmi--ipmi_si.ko-entry_point.cil.out.i [2021-12-22 14:48:17,194 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 14:48:17,194 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 14:48:17,243 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 14:48:17,249 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 14:48:17,249 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 14:48:17,308 INFO L276 IsEmpty]: Start isEmpty. Operand has 2652 states, 1900 states have (on average 1.418421052631579) internal successors, (2695), 1987 states have internal predecessors, (2695), 615 states have call successors, (615), 136 states have call predecessors, (615), 135 states have return successors, (600), 566 states have call predecessors, (600), 600 states have call successors, (600) [2021-12-22 14:48:17,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-12-22 14:48:17,318 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:48:17,319 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:48:17,320 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:48:17,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:48:17,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1611012063, now seen corresponding path program 1 times [2021-12-22 14:48:17,331 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:48:17,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896839942] [2021-12-22 14:48:17,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:48:17,333 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:48:17,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:17,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:48:17,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:17,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:48:17,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:18,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 14:48:18,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:18,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 14:48:18,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:18,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-22 14:48:18,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:18,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 14:48:18,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:18,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-22 14:48:18,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:18,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 14:48:18,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:18,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 14:48:18,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:18,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-22 14:48:18,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:18,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-22 14:48:18,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:18,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-22 14:48:18,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:18,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-22 14:48:18,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:18,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-22 14:48:18,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:18,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 14:48:18,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:18,228 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2021-12-22 14:48:18,229 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:48:18,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896839942] [2021-12-22 14:48:18,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896839942] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:48:18,230 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:48:18,230 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 14:48:18,232 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673149531] [2021-12-22 14:48:18,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:48:18,236 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 14:48:18,236 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:48:18,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 14:48:18,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-22 14:48:18,265 INFO L87 Difference]: Start difference. First operand has 2652 states, 1900 states have (on average 1.418421052631579) internal successors, (2695), 1987 states have internal predecessors, (2695), 615 states have call successors, (615), 136 states have call predecessors, (615), 135 states have return successors, (600), 566 states have call predecessors, (600), 600 states have call successors, (600) Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2021-12-22 14:48:51,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 14:48:51,958 INFO L93 Difference]: Finished difference Result 17082 states and 29031 transitions. [2021-12-22 14:48:51,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-22 14:48:51,961 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 107 [2021-12-22 14:48:51,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 14:48:52,107 INFO L225 Difference]: With dead ends: 17082 [2021-12-22 14:48:52,107 INFO L226 Difference]: Without dead ends: 14337 [2021-12-22 14:48:52,163 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=97, Invalid=209, Unknown=0, NotChecked=0, Total=306 [2021-12-22 14:48:52,169 INFO L933 BasicCegarLoop]: 6344 mSDtfsCounter, 23416 mSDsluCounter, 14216 mSDsCounter, 0 mSdLazyCounter, 16274 mSolverCounterSat, 14430 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24680 SdHoareTripleChecker+Valid, 20560 SdHoareTripleChecker+Invalid, 30704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 14430 IncrementalHoareTripleChecker+Valid, 16274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.0s IncrementalHoareTripleChecker+Time [2021-12-22 14:48:52,171 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24680 Valid, 20560 Invalid, 30704 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [14430 Valid, 16274 Invalid, 0 Unknown, 0 Unchecked, 32.0s Time] [2021-12-22 14:48:52,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14337 states. [2021-12-22 14:48:52,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14337 to 11662. [2021-12-22 14:48:53,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11662 states, 8371 states have (on average 1.4095090192330666) internal successors, (11799), 8681 states have internal predecessors, (11799), 2645 states have call successors, (2645), 536 states have call predecessors, (2645), 645 states have return successors, (3862), 2583 states have call predecessors, (3862), 2644 states have call successors, (3862) [2021-12-22 14:48:53,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11662 states to 11662 states and 18306 transitions. [2021-12-22 14:48:53,137 INFO L78 Accepts]: Start accepts. Automaton has 11662 states and 18306 transitions. Word has length 107 [2021-12-22 14:48:53,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 14:48:53,140 INFO L470 AbstractCegarLoop]: Abstraction has 11662 states and 18306 transitions. [2021-12-22 14:48:53,140 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2021-12-22 14:48:53,140 INFO L276 IsEmpty]: Start isEmpty. Operand 11662 states and 18306 transitions. [2021-12-22 14:48:53,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-12-22 14:48:53,150 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 14:48:53,150 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 14:48:53,151 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 14:48:53,151 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 14:48:53,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 14:48:53,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1130693809, now seen corresponding path program 1 times [2021-12-22 14:48:53,152 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 14:48:53,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284295500] [2021-12-22 14:48:53,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 14:48:53,153 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 14:48:53,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:53,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 14:48:53,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:53,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-22 14:48:53,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:53,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 14:48:53,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:53,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 14:48:53,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:53,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-22 14:48:53,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:53,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 14:48:53,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:53,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-22 14:48:53,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:53,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-22 14:48:53,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:53,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 14:48:53,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:53,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-22 14:48:53,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:53,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-22 14:48:53,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:53,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-22 14:48:53,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:53,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-22 14:48:53,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:53,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-22 14:48:53,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:53,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-22 14:48:53,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 14:48:53,685 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2021-12-22 14:48:53,686 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 14:48:53,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284295500] [2021-12-22 14:48:53,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284295500] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 14:48:53,686 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 14:48:53,686 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 14:48:53,687 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371224085] [2021-12-22 14:48:53,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 14:48:53,688 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 14:48:53,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 14:48:53,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 14:48:53,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-22 14:48:53,689 INFO L87 Difference]: Start difference. First operand 11662 states and 18306 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15)