./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 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-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.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 d4a04f164f23bccd0af71a4f58b3950d923042f92e5233e5b981a5aec1f8e73c --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 23:55:43,574 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 23:55:43,577 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 23:55:43,623 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 23:55:43,623 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 23:55:43,625 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 23:55:43,627 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 23:55:43,629 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 23:55:43,631 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 23:55:43,638 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 23:55:43,639 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 23:55:43,641 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 23:55:43,641 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 23:55:43,643 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 23:55:43,645 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 23:55:43,651 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 23:55:43,653 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 23:55:43,655 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 23:55:43,657 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 23:55:43,664 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 23:55:43,666 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 23:55:43,667 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 23:55:43,668 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 23:55:43,669 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 23:55:43,670 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 23:55:43,673 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 23:55:43,673 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 23:55:43,674 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 23:55:43,675 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 23:55:43,675 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 23:55:43,676 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 23:55:43,677 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 23:55:43,678 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 23:55:43,679 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 23:55:43,679 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 23:55:43,680 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 23:55:43,680 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 23:55:43,681 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 23:55:43,681 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 23:55:43,681 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 23:55:43,682 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 23:55:43,684 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 23:55:43,685 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-19 23:55:43,714 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 23:55:43,714 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 23:55:43,715 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 23:55:43,715 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 23:55:43,716 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 23:55:43,716 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 23:55:43,716 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 23:55:43,717 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 23:55:43,717 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 23:55:43,718 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 23:55:43,718 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 23:55:43,718 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 23:55:43,718 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 23:55:43,719 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 23:55:43,719 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 23:55:43,719 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 23:55:43,719 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 23:55:43,719 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 23:55:43,720 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 23:55:43,720 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 23:55:43,720 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 23:55:43,720 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 23:55:43,720 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 23:55:43,721 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 23:55:43,721 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 23:55:43,721 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 23:55:43,721 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 23:55:43,721 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 23:55:43,721 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 23:55:43,722 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 23:55:43,722 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 -> d4a04f164f23bccd0af71a4f58b3950d923042f92e5233e5b981a5aec1f8e73c [2022-07-19 23:55:43,990 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 23:55:44,015 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 23:55:44,018 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 23:55:44,020 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 23:55:44,021 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 23:55:44,022 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i [2022-07-19 23:55:44,081 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1bb453b17/051ade8994844cb0a65b89b8f555fb19/FLAG954041ac8 [2022-07-19 23:55:45,042 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 23:55:45,043 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i [2022-07-19 23:55:45,115 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1bb453b17/051ade8994844cb0a65b89b8f555fb19/FLAG954041ac8 [2022-07-19 23:55:45,594 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1bb453b17/051ade8994844cb0a65b89b8f555fb19 [2022-07-19 23:55:45,597 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 23:55:45,598 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 23:55:45,599 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 23:55:45,600 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 23:55:45,603 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 23:55:45,604 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:55:45" (1/1) ... [2022-07-19 23:55:45,605 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a890ac3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:45, skipping insertion in model container [2022-07-19 23:55:45,605 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:55:45" (1/1) ... [2022-07-19 23:55:45,612 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 23:55:45,807 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 23:55:46,370 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5732] [2022-07-19 23:55:46,371 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5733-5734] [2022-07-19 23:55:47,269 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-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i[176188,176201] [2022-07-19 23:55:50,753 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:55:50,786 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 23:55:50,896 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5732] [2022-07-19 23:55:50,899 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5733-5734] [2022-07-19 23:55:50,927 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-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i[176188,176201] [2022-07-19 23:55:51,006 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckException: Type check failed for C: pcidata = pcidata & 4294967293U [6989] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1627) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:332) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-19 23:55:51,018 INFO L158 Benchmark]: Toolchain (without parser) took 5416.92ms. Allocated memory was 104.9MB in the beginning and 199.2MB in the end (delta: 94.4MB). Free memory was 64.2MB in the beginning and 116.5MB in the end (delta: -52.4MB). Peak memory consumption was 98.6MB. Max. memory is 16.1GB. [2022-07-19 23:55:51,019 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 104.9MB. Free memory is still 83.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-19 23:55:51,020 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5414.77ms. Allocated memory was 104.9MB in the beginning and 199.2MB in the end (delta: 94.4MB). Free memory was 63.9MB in the beginning and 116.5MB in the end (delta: -52.6MB). Peak memory consumption was 98.6MB. Max. memory is 16.1GB. [2022-07-19 23:55:51,022 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24ms. Allocated memory is still 104.9MB. Free memory is still 83.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5414.77ms. Allocated memory was 104.9MB in the beginning and 199.2MB in the end (delta: 94.4MB). Free memory was 63.9MB in the beginning and 116.5MB in the end (delta: -52.6MB). Peak memory consumption was 98.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: pcidata = pcidata & 4294967293U [6989] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: pcidata = pcidata & 4294967293U [6989]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### 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-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.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 d4a04f164f23bccd0af71a4f58b3950d923042f92e5233e5b981a5aec1f8e73c --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 23:55:52,894 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 23:55:52,897 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 23:55:52,937 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 23:55:52,938 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 23:55:52,939 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 23:55:52,943 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 23:55:52,945 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 23:55:52,947 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 23:55:52,952 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 23:55:52,953 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 23:55:52,955 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 23:55:52,955 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 23:55:52,957 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 23:55:52,958 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 23:55:52,963 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 23:55:52,963 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 23:55:52,965 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 23:55:52,966 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 23:55:52,972 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 23:55:52,973 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 23:55:52,974 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 23:55:52,975 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 23:55:52,976 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 23:55:52,978 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 23:55:52,984 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 23:55:52,985 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 23:55:52,985 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 23:55:52,986 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 23:55:52,986 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 23:55:52,987 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 23:55:52,987 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 23:55:52,989 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 23:55:52,989 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 23:55:52,991 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 23:55:52,992 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 23:55:52,992 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 23:55:52,992 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 23:55:52,993 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 23:55:52,993 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 23:55:52,993 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 23:55:52,995 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 23:55:53,003 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-19 23:55:53,035 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 23:55:53,035 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 23:55:53,036 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 23:55:53,036 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 23:55:53,037 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 23:55:53,037 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 23:55:53,038 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 23:55:53,038 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 23:55:53,038 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 23:55:53,039 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 23:55:53,039 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 23:55:53,044 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 23:55:53,045 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 23:55:53,045 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 23:55:53,045 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-19 23:55:53,045 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-19 23:55:53,046 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-19 23:55:53,046 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 23:55:53,046 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 23:55:53,046 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 23:55:53,046 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 23:55:53,047 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 23:55:53,047 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 23:55:53,047 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 23:55:53,047 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 23:55:53,047 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 23:55:53,048 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 23:55:53,048 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-19 23:55:53,048 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-19 23:55:53,048 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 23:55:53,049 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 23:55:53,049 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 23:55:53,049 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-19 23:55:53,049 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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 -> d4a04f164f23bccd0af71a4f58b3950d923042f92e5233e5b981a5aec1f8e73c [2022-07-19 23:55:53,341 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 23:55:53,365 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 23:55:53,367 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 23:55:53,368 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 23:55:53,371 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 23:55:53,373 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i [2022-07-19 23:55:53,436 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da35f53a6/ce5b1b9d528048c491807626474283fe/FLAG72af98022 [2022-07-19 23:55:54,422 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 23:55:54,423 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i [2022-07-19 23:55:54,490 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da35f53a6/ce5b1b9d528048c491807626474283fe/FLAG72af98022 [2022-07-19 23:55:54,953 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da35f53a6/ce5b1b9d528048c491807626474283fe [2022-07-19 23:55:54,955 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 23:55:54,957 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 23:55:54,960 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 23:55:54,960 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 23:55:54,964 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 23:55:54,965 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:55:54" (1/1) ... [2022-07-19 23:55:54,966 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77946042 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:55:54, skipping insertion in model container [2022-07-19 23:55:54,966 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 11:55:54" (1/1) ... [2022-07-19 23:55:54,973 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 23:55:55,172 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 23:55:55,720 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5732] [2022-07-19 23:55:55,720 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5733-5734] [2022-07-19 23:55:56,662 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-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i[176188,176201] [2022-07-19 23:55:59,874 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:55:59,947 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-19 23:56:00,153 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 23:56:00,231 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5732] [2022-07-19 23:56:00,231 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5733-5734] [2022-07-19 23:56:00,240 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-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i[176188,176201] [2022-07-19 23:56:00,614 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:56:00,638 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 23:56:00,780 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5732] [2022-07-19 23:56:00,781 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5733-5734] [2022-07-19 23:56:00,789 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-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i[176188,176201] [2022-07-19 23:56:01,405 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 23:56:01,550 INFO L208 MainTranslator]: Completed translation [2022-07-19 23:56:01,551 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:56:01 WrapperNode [2022-07-19 23:56:01,551 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 23:56:01,553 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 23:56:01,553 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 23:56:01,553 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 23:56:01,559 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:56:01" (1/1) ... [2022-07-19 23:56:01,697 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:56:01" (1/1) ... [2022-07-19 23:56:02,004 INFO L137 Inliner]: procedures = 482, calls = 5586, calls flagged for inlining = 180, calls inlined = 178, statements flattened = 13239 [2022-07-19 23:56:02,005 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 23:56:02,006 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 23:56:02,006 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 23:56:02,007 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 23:56:02,015 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:56:01" (1/1) ... [2022-07-19 23:56:02,015 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:56:01" (1/1) ... [2022-07-19 23:56:02,096 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:56:01" (1/1) ... [2022-07-19 23:56:02,098 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:56:01" (1/1) ... [2022-07-19 23:56:02,302 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:56:01" (1/1) ... [2022-07-19 23:56:02,345 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:56:01" (1/1) ... [2022-07-19 23:56:02,422 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:56:01" (1/1) ... [2022-07-19 23:56:02,518 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 23:56:02,520 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 23:56:02,520 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 23:56:02,520 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 23:56:02,521 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:56:01" (1/1) ... [2022-07-19 23:56:02,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 23:56:02,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 23:56:02,555 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) [2022-07-19 23:56:02,560 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 [2022-07-19 23:56:02,704 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_ppc [2022-07-19 23:56:02,705 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_ppc [2022-07-19 23:56:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-19 23:56:02,705 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-19 23:56:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_build_and_issue_cmd_fusion [2022-07-19 23:56:02,705 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_build_and_issue_cmd_fusion [2022-07-19 23:56:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure MR_GetPhyParams [2022-07-19 23:56:02,705 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_GetPhyParams [2022-07-19 23:56:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_skinny [2022-07-19 23:56:02,705 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_skinny [2022-07-19 23:56:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure get_arm_from_strip [2022-07-19 23:56:02,705 INFO L138 BoogieDeclarations]: Found implementation of procedure get_arm_from_strip [2022-07-19 23:56:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_set_dma_mask [2022-07-19 23:56:02,705 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_set_dma_mask [2022-07-19 23:56:02,705 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_adp_reset_xscale [2022-07-19 23:56:02,705 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_adp_reset_xscale [2022-07-19 23:56:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_init_mfi [2022-07-19 23:56:02,706 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_init_mfi [2022-07-19 23:56:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-19 23:56:02,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-19 23:56:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-19 23:56:02,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-19 23:56:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_teardown_frame_pool_fusion [2022-07-19 23:56:02,706 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_teardown_frame_pool_fusion [2022-07-19 23:56:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_free_cmds_fusion [2022-07-19 23:56:02,706 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_free_cmds_fusion [2022-07-19 23:56:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_slave_configure [2022-07-19 23:56:02,706 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_slave_configure [2022-07-19 23:56:02,706 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_internal_reset_defer_cmds [2022-07-19 23:56:02,707 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_internal_reset_defer_cmds [2022-07-19 23:56:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-19 23:56:02,707 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-19 23:56:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure mega_div64_32 [2022-07-19 23:56:02,707 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_div64_32 [2022-07-19 23:56:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_gen2 [2022-07-19 23:56:02,707 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_gen2 [2022-07-19 23:56:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_put [2022-07-19 23:56:02,707 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_put [2022-07-19 23:56:02,707 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-19 23:56:02,707 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-19 23:56:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_request_descriptor [2022-07-19 23:56:02,708 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_request_descriptor [2022-07-19 23:56:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure MR_ArPdGet [2022-07-19 23:56:02,708 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_ArPdGet [2022-07-19 23:56:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-19 23:56:02,708 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-19 23:56:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2022-07-19 23:56:02,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2022-07-19 23:56:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_cmd_dpc [2022-07-19 23:56:02,708 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_cmd_dpc [2022-07-19 23:56:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_flush_cache [2022-07-19 23:56:02,708 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_flush_cache [2022-07-19 23:56:02,708 INFO L130 BoogieDeclarations]: Found specification of procedure get_row_from_strip [2022-07-19 23:56:02,709 INFO L138 BoogieDeclarations]: Found implementation of procedure get_row_from_strip [2022-07-19 23:56:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_device [2022-07-19 23:56:02,709 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_device [2022-07-19 23:56:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-19 23:56:02,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-19 23:56:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_29 [2022-07-19 23:56:02,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_29 [2022-07-19 23:56:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2022-07-19 23:56:02,709 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2022-07-19 23:56:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_int_cmd [2022-07-19 23:56:02,709 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_int_cmd [2022-07-19 23:56:02,709 INFO L130 BoogieDeclarations]: Found specification of procedure mr_spanset_get_phy_params [2022-07-19 23:56:02,709 INFO L138 BoogieDeclarations]: Found implementation of procedure mr_spanset_get_phy_params [2022-07-19 23:56:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_resume [2022-07-19 23:56:02,710 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_resume [2022-07-19 23:56:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_shutdown [2022-07-19 23:56:02,710 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_shutdown [2022-07-19 23:56:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-07-19 23:56:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-19 23:56:02,710 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-19 23:56:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2022-07-19 23:56:02,710 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2022-07-19 23:56:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_skinny [2022-07-19 23:56:02,710 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_skinny [2022-07-19 23:56:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-19 23:56:02,710 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-19 23:56:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-19 23:56:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_slave_alloc [2022-07-19 23:56:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_slave_alloc [2022-07-19 23:56:02,711 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-07-19 23:56:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-07-19 23:56:02,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-19 23:56:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdSpanArrayGet [2022-07-19 23:56:02,724 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdSpanArrayGet [2022-07-19 23:56:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-19 23:56:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-19 23:56:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_timer [2022-07-19 23:56:02,724 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_timer [2022-07-19 23:56:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_ld_list [2022-07-19 23:56:02,725 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_ld_list [2022-07-19 23:56:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-19 23:56:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host_with_dma [2022-07-19 23:56:02,725 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host_with_dma [2022-07-19 23:56:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-19 23:56:02,739 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-19 23:56:02,739 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_ld_vf_affiliation [2022-07-19 23:56:02,740 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_ld_vf_affiliation [2022-07-19 23:56:02,740 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_register_aen [2022-07-19 23:56:02,740 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_register_aen [2022-07-19 23:56:02,740 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-07-19 23:56:02,740 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-07-19 23:56:02,740 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-19 23:56:02,741 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-19 23:56:02,741 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-19 23:56:02,741 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-19 23:56:02,741 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-19 23:56:02,741 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-19 23:56:02,741 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sync_map_info [2022-07-19 23:56:02,741 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sync_map_info [2022-07-19 23:56:02,742 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-19 23:56:02,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-19 23:56:02,742 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_sas_kill_hba [2022-07-19 23:56:02,742 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_sas_kill_hba [2022-07-19 23:56:02,742 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_queue_command_lck [2022-07-19 23:56:02,742 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_queue_command_lck [2022-07-19 23:56:02,742 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_start_aen [2022-07-19 23:56:02,743 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_start_aen [2022-07-19 23:56:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_isr_fusion [2022-07-19 23:56:02,743 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_isr_fusion [2022-07-19 23:56:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_xscale [2022-07-19 23:56:02,743 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_xscale [2022-07-19 23:56:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-19 23:56:02,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-19 23:56:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_first [2022-07-19 23:56:02,744 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_first [2022-07-19 23:56:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_blocked_cmd [2022-07-19 23:56:02,744 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_blocked_cmd [2022-07-19 23:56:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-19 23:56:02,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-19 23:56:02,745 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-19 23:56:02,745 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-19 23:56:02,745 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-07-19 23:56:02,745 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-07-19 23:56:02,745 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_do_ocr [2022-07-19 23:56:02,745 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_do_ocr [2022-07-19 23:56:02,745 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-07-19 23:56:02,746 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-07-19 23:56:02,746 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-19 23:56:02,746 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-19 23:56:02,746 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-19 23:56:02,746 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-19 23:56:02,746 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-19 23:56:02,746 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-19 23:56:02,747 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_gen2 [2022-07-19 23:56:02,747 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_gen2 [2022-07-19 23:56:02,747 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdSpanPtrGet [2022-07-19 23:56:02,747 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdSpanPtrGet [2022-07-19 23:56:02,747 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_teardown_frame_pool [2022-07-19 23:56:02,747 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_teardown_frame_pool [2022-07-19 23:56:02,747 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_gen2 [2022-07-19 23:56:02,748 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_gen2 [2022-07-19 23:56:02,748 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2022-07-19 23:56:02,748 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2022-07-19 23:56:02,748 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fusion_ocr_wq [2022-07-19 23:56:02,748 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fusion_ocr_wq [2022-07-19 23:56:02,748 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-19 23:56:02,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-19 23:56:02,749 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2022-07-19 23:56:02,749 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2022-07-19 23:56:02,749 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_skinny [2022-07-19 23:56:02,749 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_skinny [2022-07-19 23:56:02,749 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_skinny [2022-07-19 23:56:02,749 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_skinny [2022-07-19 23:56:02,750 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_skinny [2022-07-19 23:56:02,750 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_skinny [2022-07-19 23:56:02,750 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_is_ldio [2022-07-19 23:56:02,750 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_is_ldio [2022-07-19 23:56:02,750 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-07-19 23:56:02,750 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-07-19 23:56:02,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-19 23:56:02,751 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2022-07-19 23:56:02,751 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2022-07-19 23:56:02,751 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_device [2022-07-19 23:56:02,751 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_device [2022-07-19 23:56:02,751 INFO L130 BoogieDeclarations]: Found specification of procedure process_fw_state_change_wq [2022-07-19 23:56:02,751 INFO L138 BoogieDeclarations]: Found implementation of procedure process_fw_state_change_wq [2022-07-19 23:56:02,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 23:56:02,752 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_open [2022-07-19 23:56:02,752 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_open [2022-07-19 23:56:02,752 INFO L130 BoogieDeclarations]: Found specification of procedure MR_TargetIdToLdGet [2022-07-19 23:56:02,752 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_TargetIdToLdGet [2022-07-19 23:56:02,752 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_ioctl_fw [2022-07-19 23:56:02,752 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_ioctl_fw [2022-07-19 23:56:02,752 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2022-07-19 23:56:02,753 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2022-07-19 23:56:02,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-19 23:56:02,753 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-07-19 23:56:02,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-07-19 23:56:02,753 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_bus_host [2022-07-19 23:56:02,753 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_bus_host [2022-07-19 23:56:02,753 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-19 23:56:02,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-19 23:56:02,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-19 23:56:02,754 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2022-07-19 23:56:02,754 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2022-07-19 23:56:02,754 INFO L130 BoogieDeclarations]: Found specification of procedure get_strip_from_row [2022-07-19 23:56:02,754 INFO L138 BoogieDeclarations]: Found implementation of procedure get_strip_from_row [2022-07-19 23:56:02,754 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-19 23:56:02,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-19 23:56:02,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-19 23:56:02,755 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_return_cmd [2022-07-19 23:56:02,755 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_return_cmd [2022-07-19 23:56:02,755 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-07-19 23:56:02,755 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-07-19 23:56:02,755 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_shutdown_controller [2022-07-19 23:56:02,756 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_shutdown_controller [2022-07-19 23:56:02,756 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2022-07-19 23:56:02,767 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2022-07-19 23:56:02,767 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_lookup [2022-07-19 23:56:02,768 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_lookup [2022-07-19 23:56:02,768 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_ioc_init_fusion [2022-07-19 23:56:02,768 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_ioc_init_fusion [2022-07-19 23:56:02,768 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_return_cmd_fusion [2022-07-19 23:56:02,768 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_return_cmd_fusion [2022-07-19 23:56:02,768 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2022-07-19 23:56:02,768 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2022-07-19 23:56:02,769 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_ppc [2022-07-19 23:56:02,778 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_ppc [2022-07-19 23:56:02,779 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_init_fw [2022-07-19 23:56:02,779 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_init_fw [2022-07-19 23:56:02,779 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_xscale [2022-07-19 23:56:02,779 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_xscale [2022-07-19 23:56:02,779 INFO L130 BoogieDeclarations]: Found specification of procedure wait_and_poll [2022-07-19 23:56:02,780 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_and_poll [2022-07-19 23:56:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure sema_init [2022-07-19 23:56:02,780 INFO L138 BoogieDeclarations]: Found implementation of procedure sema_init [2022-07-19 23:56:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-19 23:56:02,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-19 23:56:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-19 23:56:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-19 23:56:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_disable_intr_xscale [2022-07-19 23:56:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_disable_intr_xscale [2022-07-19 23:56:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_xscale [2022-07-19 23:56:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_xscale [2022-07-19 23:56:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sriov_start_heartbeat [2022-07-19 23:56:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sriov_start_heartbeat [2022-07-19 23:56:02,782 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~u32~0 [2022-07-19 23:56:02,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~u32~0 [2022-07-19 23:56:02,782 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_isr [2022-07-19 23:56:02,782 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_isr [2022-07-19 23:56:02,782 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_mpio_paths [2022-07-19 23:56:02,782 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_mpio_paths [2022-07-19 23:56:02,782 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-07-19 23:56:02,783 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-07-19 23:56:02,783 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-19 23:56:02,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-19 23:56:02,783 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-19 23:56:02,783 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-19 23:56:02,783 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-07-19 23:56:02,783 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-07-19 23:56:02,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-19 23:56:02,784 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_transition_to_ready [2022-07-19 23:56:02,784 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_transition_to_ready [2022-07-19 23:56:02,784 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-07-19 23:56:02,784 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-07-19 23:56:02,784 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 23:56:02,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 23:56:02,784 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_xscale [2022-07-19 23:56:02,785 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_xscale [2022-07-19 23:56:02,785 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_cmd_fusion [2022-07-19 23:56:02,785 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_cmd_fusion [2022-07-19 23:56:02,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-19 23:56:02,785 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_alloc_cmds [2022-07-19 23:56:02,785 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_alloc_cmds [2022-07-19 23:56:02,785 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-19 23:56:02,786 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-19 23:56:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-19 23:56:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2022-07-19 23:56:02,786 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2022-07-19 23:56:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-19 23:56:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-19 23:56:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-19 23:56:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_xscale [2022-07-19 23:56:02,787 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_xscale [2022-07-19 23:56:02,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-19 23:56:02,787 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2022-07-19 23:56:02,787 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2022-07-19 23:56:02,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-19 23:56:02,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-19 23:56:02,787 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-07-19 23:56:02,788 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-07-19 23:56:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_map_info [2022-07-19 23:56:02,788 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_map_info [2022-07-19 23:56:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_ppc [2022-07-19 23:56:02,788 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_ppc [2022-07-19 23:56:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2022-07-19 23:56:02,788 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2022-07-19 23:56:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-07-19 23:56:02,789 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-07-19 23:56:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_fasync [2022-07-19 23:56:02,789 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_fasync [2022-07-19 23:56:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-07-19 23:56:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2022-07-19 23:56:02,789 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2022-07-19 23:56:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_gen2 [2022-07-19 23:56:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_gen2 [2022-07-19 23:56:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_start_timer [2022-07-19 23:56:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_start_timer [2022-07-19 23:56:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-07-19 23:56:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-07-19 23:56:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-19 23:56:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-19 23:56:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-19 23:56:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-19 23:56:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure mega_mod64 [2022-07-19 23:56:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_mod64 [2022-07-19 23:56:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_10 [2022-07-19 23:56:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_10 [2022-07-19 23:56:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-19 23:56:02,792 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-19 23:56:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-19 23:56:02,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-19 23:56:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-19 23:56:02,792 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-19 23:56:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2022-07-19 23:56:02,793 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2022-07-19 23:56:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_fusion [2022-07-19 23:56:02,793 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_fusion [2022-07-19 23:56:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2022-07-19 23:56:02,793 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2022-07-19 23:56:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_rq_timeout [2022-07-19 23:56:02,793 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_rq_timeout [2022-07-19 23:56:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-19 23:56:02,794 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-19 23:56:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-07-19 23:56:02,794 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-07-19 23:56:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-19 23:56:02,794 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-19 23:56:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-19 23:56:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-19 23:56:02,795 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-19 23:56:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_disable_intr_fusion [2022-07-19 23:56:02,795 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_disable_intr_fusion [2022-07-19 23:56:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-19 23:56:02,795 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-19 23:56:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_adp_reset_gen2 [2022-07-19 23:56:02,795 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_adp_reset_gen2 [2022-07-19 23:56:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure copy_in_user [2022-07-19 23:56:02,796 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_in_user [2022-07-19 23:56:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-19 23:56:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_dcmd_fusion [2022-07-19 23:56:02,796 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_dcmd_fusion [2022-07-19 23:56:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_and_restore_queue_depth [2022-07-19 23:56:02,796 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_and_restore_queue_depth [2022-07-19 23:56:02,797 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_map [2022-07-19 23:56:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_map [2022-07-19 23:56:02,797 INFO L130 BoogieDeclarations]: Found specification of procedure get_cpu_mask [2022-07-19 23:56:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cpu_mask [2022-07-19 23:56:02,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-19 23:56:02,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-19 23:56:02,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-19 23:56:02,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-19 23:56:02,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-19 23:56:02,798 INFO L130 BoogieDeclarations]: Found specification of procedure MR_PdDevHandleGet [2022-07-19 23:56:02,798 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_PdDevHandleGet [2022-07-19 23:56:02,798 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-19 23:56:02,798 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-19 23:56:02,798 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_init_adapter_mfi [2022-07-19 23:56:02,798 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_init_adapter_mfi [2022-07-19 23:56:02,799 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-07-19 23:56:02,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-07-19 23:56:02,799 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-19 23:56:02,799 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-19 23:56:02,799 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~~u32~0~X~$Pointer$~TO~VOID [2022-07-19 23:56:02,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~~u32~0~X~$Pointer$~TO~VOID [2022-07-19 23:56:02,799 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-19 23:56:02,800 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-19 23:56:02,800 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdRaidGet [2022-07-19 23:56:02,800 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdRaidGet [2022-07-19 23:56:02,800 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix [2022-07-19 23:56:02,800 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix [2022-07-19 23:56:02,800 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-19 23:56:02,800 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-19 23:56:02,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-19 23:56:02,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-19 23:56:02,801 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_build_and_issue_cmd [2022-07-19 23:56:02,801 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_build_and_issue_cmd [2022-07-19 23:56:02,801 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_make_sgl_skinny [2022-07-19 23:56:02,801 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_make_sgl_skinny [2022-07-19 23:56:02,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-07-19 23:56:02,802 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-07-19 23:56:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2022-07-19 23:56:02,802 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2022-07-19 23:56:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2022-07-19 23:56:02,802 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2022-07-19 23:56:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_frame_count [2022-07-19 23:56:02,802 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_frame_count [2022-07-19 23:56:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_fusion [2022-07-19 23:56:02,803 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_fusion [2022-07-19 23:56:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_reply_desc [2022-07-19 23:56:02,803 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_reply_desc [2022-07-19 23:56:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_ioctl_aen [2022-07-19 23:56:02,803 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_ioctl_aen [2022-07-19 23:56:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-07-19 23:56:02,803 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-07-19 23:56:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_poll [2022-07-19 23:56:02,804 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_poll [2022-07-19 23:56:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_cmd_dpc_fusion [2022-07-19 23:56:02,804 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_cmd_dpc_fusion [2022-07-19 23:56:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_probe_one [2022-07-19 23:56:02,804 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_probe_one [2022-07-19 23:56:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_fusion [2022-07-19 23:56:02,805 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_fusion [2022-07-19 23:56:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_disable_intr_ppc [2022-07-19 23:56:02,805 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_disable_intr_ppc [2022-07-19 23:56:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure MR_ValidateMapInfo [2022-07-19 23:56:02,805 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_ValidateMapInfo [2022-07-19 23:56:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-07-19 23:56:02,805 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-07-19 23:56:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2022-07-19 23:56:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2022-07-19 23:56:02,806 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_fusion [2022-07-19 23:56:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_fusion [2022-07-19 23:56:02,806 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_free_cmds [2022-07-19 23:56:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_free_cmds [2022-07-19 23:56:02,806 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-19 23:56:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-19 23:56:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_adp_reset_fusion [2022-07-19 23:56:02,807 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_adp_reset_fusion [2022-07-19 23:56:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_blocked_abort_cmd [2022-07-19 23:56:02,807 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_blocked_abort_cmd [2022-07-19 23:56:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-19 23:56:02,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-19 23:56:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_release_fusion [2022-07-19 23:56:02,808 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_release_fusion [2022-07-19 23:56:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure complete_cmd_fusion [2022-07-19 23:56:02,808 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_cmd_fusion [2022-07-19 23:56:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_lookup_instance [2022-07-19 23:56:02,808 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_lookup_instance [2022-07-19 23:56:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-19 23:56:02,808 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-19 23:56:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_queue_command [2022-07-19 23:56:02,809 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_queue_command [2022-07-19 23:56:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-19 23:56:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-19 23:56:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-19 23:56:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-19 23:56:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-19 23:56:02,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-19 23:56:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_dcmd [2022-07-19 23:56:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_dcmd [2022-07-19 23:56:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_pd_list [2022-07-19 23:56:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_pd_list [2022-07-19 23:56:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_generic_reset [2022-07-19 23:56:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_generic_reset [2022-07-19 23:56:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_device [2022-07-19 23:56:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_device [2022-07-19 23:56:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_affinity_hint [2022-07-19 23:56:02,811 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_affinity_hint [2022-07-19 23:56:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2022-07-19 23:56:02,811 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2022-07-19 23:56:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_cmd [2022-07-19 23:56:02,811 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_cmd [2022-07-19 23:56:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_release_mfi [2022-07-19 23:56:02,811 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_release_mfi [2022-07-19 23:56:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-07-19 23:56:02,812 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-07-19 23:56:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-19 23:56:02,812 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-19 23:56:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2022-07-19 23:56:02,812 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2022-07-19 23:56:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_fusion [2022-07-19 23:56:02,812 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_fusion [2022-07-19 23:56:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_cmd [2022-07-19 23:56:02,813 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_cmd [2022-07-19 23:56:02,813 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-07-19 23:56:02,813 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-07-19 23:56:02,813 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-19 23:56:02,813 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-19 23:56:02,813 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_wait_for_outstanding_fusion [2022-07-19 23:56:02,813 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_wait_for_outstanding_fusion [2022-07-19 23:56:02,813 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-19 23:56:02,814 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-19 23:56:02,814 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_ppc [2022-07-19 23:56:02,814 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_ppc [2022-07-19 23:56:02,814 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-19 23:56:02,814 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-19 23:56:02,814 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_fusion [2022-07-19 23:56:02,814 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_fusion [2022-07-19 23:56:02,814 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_ppc [2022-07-19 23:56:02,815 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_ppc [2022-07-19 23:56:02,815 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-07-19 23:56:02,815 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-07-19 23:56:02,815 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_ld_list_query [2022-07-19 23:56:02,815 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_ld_list_query [2022-07-19 23:56:02,815 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-19 23:56:02,815 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-19 23:56:02,816 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-07-19 23:56:02,816 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-19 23:56:02,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-19 23:56:02,816 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_detach_one [2022-07-19 23:56:02,816 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_detach_one [2022-07-19 23:56:02,816 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_polled [2022-07-19 23:56:02,816 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_polled [2022-07-19 23:56:02,816 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_init_adapter_fusion [2022-07-19 23:56:02,817 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_init_adapter_fusion [2022-07-19 23:56:02,817 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_make_sgl64 [2022-07-19 23:56:02,817 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_make_sgl64 [2022-07-19 23:56:02,817 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2022-07-19 23:56:02,817 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2022-07-19 23:56:04,391 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 23:56:04,395 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 23:56:38,634 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-19 23:58:51,654 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 23:58:51,694 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 23:58:51,694 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-19 23:58:51,701 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 11:58:51 BoogieIcfgContainer [2022-07-19 23:58:51,702 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 23:58:51,703 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 23:58:51,704 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 23:58:51,706 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 23:58:51,707 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 11:55:54" (1/3) ... [2022-07-19 23:58:51,707 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dc001bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 11:58:51, skipping insertion in model container [2022-07-19 23:58:51,707 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 11:56:01" (2/3) ... [2022-07-19 23:58:51,708 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dc001bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 11:58:51, skipping insertion in model container [2022-07-19 23:58:51,708 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 11:58:51" (3/3) ... [2022-07-19 23:58:51,709 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--megaraid--megaraid_sas.ko-entry_point.cil.out.i [2022-07-19 23:58:51,722 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 23:58:51,723 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 23:58:51,847 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 23:58:51,852 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@45f396bf, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@73b774d9 [2022-07-19 23:58:51,853 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-19 23:58:51,871 INFO L276 IsEmpty]: Start isEmpty. Operand has 5286 states, 3757 states have (on average 1.4013840830449826) internal successors, (5265), 3860 states have internal predecessors, (5265), 1294 states have call successors, (1294), 234 states have call predecessors, (1294), 233 states have return successors, (1279), 1252 states have call predecessors, (1279), 1279 states have call successors, (1279) [2022-07-19 23:58:51,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2022-07-19 23:58:51,905 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:58:51,905 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:58:51,906 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:58:51,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:58:51,914 INFO L85 PathProgramCache]: Analyzing trace with hash -6279144, now seen corresponding path program 1 times [2022-07-19 23:58:51,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:58:51,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1913580937] [2022-07-19 23:58:51,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:58:51,933 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:58:51,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:58:51,939 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-19 23:58:51,948 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-19 23:58:54,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:58:54,807 INFO L263 TraceCheckSpWp]: Trace formula consists of 2660 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-19 23:58:54,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:58:55,072 INFO L134 CoverageAnalysis]: Checked inductivity of 1464 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1444 trivial. 0 not checked. [2022-07-19 23:58:55,072 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:58:55,073 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:58:55,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1913580937] [2022-07-19 23:58:55,074 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1913580937] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:58:55,074 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:58:55,074 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-19 23:58:55,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211194433] [2022-07-19 23:58:55,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:58:55,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-19 23:58:55,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:58:55,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-19 23:58:55,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-19 23:58:55,130 INFO L87 Difference]: Start difference. First operand has 5286 states, 3757 states have (on average 1.4013840830449826) internal successors, (5265), 3860 states have internal predecessors, (5265), 1294 states have call successors, (1294), 234 states have call predecessors, (1294), 233 states have return successors, (1279), 1252 states have call predecessors, (1279), 1279 states have call successors, (1279) Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-07-19 23:58:56,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:58:56,558 INFO L93 Difference]: Finished difference Result 10570 states and 16021 transitions. [2022-07-19 23:58:56,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-19 23:58:56,562 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 225 [2022-07-19 23:58:56,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:58:56,616 INFO L225 Difference]: With dead ends: 10570 [2022-07-19 23:58:56,617 INFO L226 Difference]: Without dead ends: 5254 [2022-07-19 23:58:56,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-19 23:58:56,678 INFO L413 NwaCegarLoop]: 7830 mSDtfsCounter, 2 mSDsluCounter, 15601 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 23431 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-19 23:58:56,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 23431 Invalid, 125 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [55 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-19 23:58:56,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5254 states. [2022-07-19 23:58:56,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5254 to 5254. [2022-07-19 23:58:56,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5254 states, 3748 states have (on average 1.396478121664888) internal successors, (5234), 3835 states have internal predecessors, (5234), 1272 states have call successors, (1272), 233 states have call predecessors, (1272), 233 states have return successors, (1273), 1244 states have call predecessors, (1273), 1271 states have call successors, (1273) [2022-07-19 23:58:57,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5254 states to 5254 states and 7779 transitions. [2022-07-19 23:58:57,025 INFO L78 Accepts]: Start accepts. Automaton has 5254 states and 7779 transitions. Word has length 225 [2022-07-19 23:58:57,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:58:57,028 INFO L495 AbstractCegarLoop]: Abstraction has 5254 states and 7779 transitions. [2022-07-19 23:58:57,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-07-19 23:58:57,029 INFO L276 IsEmpty]: Start isEmpty. Operand 5254 states and 7779 transitions. [2022-07-19 23:58:57,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2022-07-19 23:58:57,038 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:58:57,038 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:58:57,114 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-19 23:58:57,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 23:58:57,252 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:58:57,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:58:57,252 INFO L85 PathProgramCache]: Analyzing trace with hash 182502902, now seen corresponding path program 1 times [2022-07-19 23:58:57,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:58:57,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [194047701] [2022-07-19 23:58:57,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:58:57,255 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:58:57,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:58:57,258 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-19 23:58:57,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-19 23:59:00,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:59:00,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 2726 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-19 23:59:00,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:59:00,607 INFO L134 CoverageAnalysis]: Checked inductivity of 1515 backedges. 35 proven. 1 refuted. 0 times theorem prover too weak. 1479 trivial. 0 not checked. [2022-07-19 23:59:00,608 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 23:59:01,303 INFO L134 CoverageAnalysis]: Checked inductivity of 1515 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 1484 trivial. 0 not checked. [2022-07-19 23:59:01,303 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:59:01,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [194047701] [2022-07-19 23:59:01,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [194047701] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 23:59:01,304 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-19 23:59:01,304 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-07-19 23:59:01,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221536850] [2022-07-19 23:59:01,304 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-19 23:59:01,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-19 23:59:01,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:59:01,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-19 23:59:01,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-19 23:59:01,310 INFO L87 Difference]: Start difference. First operand 5254 states and 7779 transitions. Second operand has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-07-19 23:59:05,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:59:05,882 INFO L93 Difference]: Finished difference Result 10461 states and 15732 transitions. [2022-07-19 23:59:05,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-19 23:59:05,884 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 231 [2022-07-19 23:59:05,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:59:05,927 INFO L225 Difference]: With dead ends: 10461 [2022-07-19 23:59:05,928 INFO L226 Difference]: Without dead ends: 5265 [2022-07-19 23:59:05,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2022-07-19 23:59:05,974 INFO L413 NwaCegarLoop]: 7722 mSDtfsCounter, 14 mSDsluCounter, 23096 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 30818 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-07-19 23:59:05,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 30818 Invalid, 481 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [167 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-07-19 23:59:05,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5265 states. [2022-07-19 23:59:06,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5265 to 5263. [2022-07-19 23:59:06,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5263 states, 3756 states have (on average 1.3972310969116082) internal successors, (5248), 3843 states have internal predecessors, (5248), 1272 states have call successors, (1272), 234 states have call predecessors, (1272), 234 states have return successors, (1275), 1244 states have call predecessors, (1275), 1271 states have call successors, (1275) [2022-07-19 23:59:06,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5263 states to 5263 states and 7795 transitions. [2022-07-19 23:59:06,285 INFO L78 Accepts]: Start accepts. Automaton has 5263 states and 7795 transitions. Word has length 231 [2022-07-19 23:59:06,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:59:06,286 INFO L495 AbstractCegarLoop]: Abstraction has 5263 states and 7795 transitions. [2022-07-19 23:59:06,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-07-19 23:59:06,286 INFO L276 IsEmpty]: Start isEmpty. Operand 5263 states and 7795 transitions. [2022-07-19 23:59:06,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2022-07-19 23:59:06,291 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:59:06,291 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 22, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 23:59:06,370 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-19 23:59:06,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 23:59:06,508 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:59:06,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:59:06,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1583120728, now seen corresponding path program 2 times [2022-07-19 23:59:06,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:59:06,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1610164866] [2022-07-19 23:59:06,511 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-19 23:59:06,511 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:59:06,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:59:06,512 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-19 23:59:06,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-19 23:59:08,731 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-19 23:59:08,732 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 23:59:08,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 2039 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 23:59:08,839 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:59:09,010 INFO L134 CoverageAnalysis]: Checked inductivity of 1827 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1827 trivial. 0 not checked. [2022-07-19 23:59:09,010 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:59:09,010 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:59:09,010 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1610164866] [2022-07-19 23:59:09,010 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1610164866] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:59:09,010 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:59:09,010 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 23:59:09,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078972795] [2022-07-19 23:59:09,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:59:09,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:59:09,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:59:09,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:59:09,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:59:09,012 INFO L87 Difference]: Start difference. First operand 5263 states and 7795 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2022-07-19 23:59:09,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:59:09,873 INFO L93 Difference]: Finished difference Result 15305 states and 22663 transitions. [2022-07-19 23:59:09,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:59:09,873 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 247 [2022-07-19 23:59:09,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:59:09,973 INFO L225 Difference]: With dead ends: 15305 [2022-07-19 23:59:09,974 INFO L226 Difference]: Without dead ends: 10111 [2022-07-19 23:59:10,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:59:10,014 INFO L413 NwaCegarLoop]: 8969 mSDtfsCounter, 7249 mSDsluCounter, 7638 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7249 SdHoareTripleChecker+Valid, 16607 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-19 23:59:10,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7249 Valid, 16607 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-19 23:59:10,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10111 states. [2022-07-19 23:59:10,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10111 to 10105. [2022-07-19 23:59:10,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10105 states, 7229 states have (on average 1.398948678932079) internal successors, (10113), 7397 states have internal predecessors, (10113), 2422 states have call successors, (2422), 452 states have call predecessors, (2422), 453 states have return successors, (2429), 2366 states have call predecessors, (2429), 2421 states have call successors, (2429) [2022-07-19 23:59:10,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10105 states to 10105 states and 14964 transitions. [2022-07-19 23:59:10,479 INFO L78 Accepts]: Start accepts. Automaton has 10105 states and 14964 transitions. Word has length 247 [2022-07-19 23:59:10,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:59:10,481 INFO L495 AbstractCegarLoop]: Abstraction has 10105 states and 14964 transitions. [2022-07-19 23:59:10,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2022-07-19 23:59:10,482 INFO L276 IsEmpty]: Start isEmpty. Operand 10105 states and 14964 transitions. [2022-07-19 23:59:10,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2022-07-19 23:59:10,492 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:59:10,493 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 22, 6, 6, 6, 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] [2022-07-19 23:59:10,568 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-19 23:59:10,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 23:59:10,712 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:59:10,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:59:10,712 INFO L85 PathProgramCache]: Analyzing trace with hash 2139416542, now seen corresponding path program 1 times [2022-07-19 23:59:10,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:59:10,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [179471984] [2022-07-19 23:59:10,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:59:10,715 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:59:10,715 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:59:10,720 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-19 23:59:10,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-19 23:59:13,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:59:13,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 3344 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-19 23:59:13,988 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:59:14,578 INFO L134 CoverageAnalysis]: Checked inductivity of 1829 backedges. 130 proven. 10 refuted. 0 times theorem prover too weak. 1689 trivial. 0 not checked. [2022-07-19 23:59:14,578 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 23:59:16,150 INFO L134 CoverageAnalysis]: Checked inductivity of 1829 backedges. 0 proven. 137 refuted. 0 times theorem prover too weak. 1692 trivial. 0 not checked. [2022-07-19 23:59:16,150 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:59:16,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [179471984] [2022-07-19 23:59:16,150 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [179471984] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 23:59:16,151 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-19 23:59:16,151 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2022-07-19 23:59:16,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676549756] [2022-07-19 23:59:16,151 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-19 23:59:16,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-19 23:59:16,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:59:16,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-19 23:59:16,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2022-07-19 23:59:16,153 INFO L87 Difference]: Start difference. First operand 10105 states and 14964 transitions. Second operand has 14 states, 14 states have (on average 7.642857142857143) internal successors, (107), 14 states have internal predecessors, (107), 2 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-07-19 23:59:24,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:59:24,101 INFO L93 Difference]: Finished difference Result 20196 states and 30570 transitions. [2022-07-19 23:59:24,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-19 23:59:24,103 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 7.642857142857143) internal successors, (107), 14 states have internal predecessors, (107), 2 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 271 [2022-07-19 23:59:24,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:59:24,187 INFO L225 Difference]: With dead ends: 20196 [2022-07-19 23:59:24,187 INFO L226 Difference]: Without dead ends: 10147 [2022-07-19 23:59:24,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 528 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=204, Invalid=446, Unknown=0, NotChecked=0, Total=650 [2022-07-19 23:59:24,259 INFO L413 NwaCegarLoop]: 7725 mSDtfsCounter, 45 mSDsluCounter, 38579 mSDsCounter, 0 mSdLazyCounter, 595 mSolverCounterSat, 288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 46304 SdHoareTripleChecker+Invalid, 883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 288 IncrementalHoareTripleChecker+Valid, 595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-07-19 23:59:24,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 46304 Invalid, 883 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [288 Valid, 595 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2022-07-19 23:59:24,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10147 states. [2022-07-19 23:59:24,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10147 to 10129. [2022-07-19 23:59:24,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10129 states, 7251 states have (on average 1.4000827472072817) internal successors, (10152), 7420 states have internal predecessors, (10152), 2422 states have call successors, (2422), 453 states have call predecessors, (2422), 455 states have return successors, (2428), 2366 states have call predecessors, (2428), 2421 states have call successors, (2428) [2022-07-19 23:59:24,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10129 states to 10129 states and 15002 transitions. [2022-07-19 23:59:24,884 INFO L78 Accepts]: Start accepts. Automaton has 10129 states and 15002 transitions. Word has length 271 [2022-07-19 23:59:24,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:59:24,885 INFO L495 AbstractCegarLoop]: Abstraction has 10129 states and 15002 transitions. [2022-07-19 23:59:24,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.642857142857143) internal successors, (107), 14 states have internal predecessors, (107), 2 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-07-19 23:59:24,885 INFO L276 IsEmpty]: Start isEmpty. Operand 10129 states and 15002 transitions. [2022-07-19 23:59:24,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-07-19 23:59:24,894 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:59:24,895 INFO L195 NwaCegarLoop]: trace histogram [42, 27, 27, 27, 6, 6, 6, 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] [2022-07-19 23:59:24,992 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-19 23:59:25,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 23:59:25,108 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:59:25,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:59:25,108 INFO L85 PathProgramCache]: Analyzing trace with hash 161898206, now seen corresponding path program 2 times [2022-07-19 23:59:25,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:59:25,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [523827953] [2022-07-19 23:59:25,110 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-19 23:59:25,111 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:59:25,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:59:25,112 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-19 23:59:25,113 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-19 23:59:27,672 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-19 23:59:27,672 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 23:59:27,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 2400 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-19 23:59:27,801 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:59:27,913 INFO L134 CoverageAnalysis]: Checked inductivity of 2579 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2579 trivial. 0 not checked. [2022-07-19 23:59:27,913 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 23:59:27,914 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:59:27,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [523827953] [2022-07-19 23:59:27,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [523827953] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 23:59:27,914 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 23:59:27,914 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 23:59:27,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253451717] [2022-07-19 23:59:27,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 23:59:27,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 23:59:27,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:59:27,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 23:59:27,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:59:27,915 INFO L87 Difference]: Start difference. First operand 10129 states and 15002 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-07-19 23:59:29,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 23:59:29,239 INFO L93 Difference]: Finished difference Result 30049 states and 44464 transitions. [2022-07-19 23:59:29,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 23:59:29,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 291 [2022-07-19 23:59:29,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 23:59:29,372 INFO L225 Difference]: With dead ends: 30049 [2022-07-19 23:59:29,373 INFO L226 Difference]: Without dead ends: 19993 [2022-07-19 23:59:29,440 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 289 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 23:59:29,441 INFO L413 NwaCegarLoop]: 8986 mSDtfsCounter, 7609 mSDsluCounter, 7594 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7609 SdHoareTripleChecker+Valid, 16580 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-19 23:59:29,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7609 Valid, 16580 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-19 23:59:29,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19993 states. [2022-07-19 23:59:30,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19993 to 19984. [2022-07-19 23:59:30,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19984 states, 14315 states have (on average 1.3993712888578413) internal successors, (20032), 14654 states have internal predecessors, (20032), 4760 states have call successors, (4760), 904 states have call predecessors, (4760), 908 states have return successors, (4770), 4647 states have call predecessors, (4770), 4759 states have call successors, (4770) [2022-07-19 23:59:30,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19984 states to 19984 states and 29562 transitions. [2022-07-19 23:59:30,347 INFO L78 Accepts]: Start accepts. Automaton has 19984 states and 29562 transitions. Word has length 291 [2022-07-19 23:59:30,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 23:59:30,350 INFO L495 AbstractCegarLoop]: Abstraction has 19984 states and 29562 transitions. [2022-07-19 23:59:30,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-07-19 23:59:30,351 INFO L276 IsEmpty]: Start isEmpty. Operand 19984 states and 29562 transitions. [2022-07-19 23:59:30,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2022-07-19 23:59:30,360 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 23:59:30,360 INFO L195 NwaCegarLoop]: trace histogram [42, 27, 27, 27, 6, 6, 6, 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] [2022-07-19 23:59:30,434 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-19 23:59:30,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-19 23:59:30,576 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 23:59:30,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 23:59:30,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1836498815, now seen corresponding path program 1 times [2022-07-19 23:59:30,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-19 23:59:30,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1257243858] [2022-07-19 23:59:30,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 23:59:30,579 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-19 23:59:30,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-19 23:59:30,581 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-19 23:59:30,583 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-19 23:59:35,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 23:59:35,998 INFO L263 TraceCheckSpWp]: Trace formula consists of 3572 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-19 23:59:36,005 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 23:59:36,362 INFO L134 CoverageAnalysis]: Checked inductivity of 2579 backedges. 651 proven. 3 refuted. 0 times theorem prover too weak. 1925 trivial. 0 not checked. [2022-07-19 23:59:36,362 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 23:59:37,230 INFO L134 CoverageAnalysis]: Checked inductivity of 2579 backedges. 87 proven. 63 refuted. 0 times theorem prover too weak. 2429 trivial. 0 not checked. [2022-07-19 23:59:37,230 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-19 23:59:37,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1257243858] [2022-07-19 23:59:37,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1257243858] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 23:59:37,231 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-19 23:59:37,231 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2022-07-19 23:59:37,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94550358] [2022-07-19 23:59:37,231 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-19 23:59:37,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-19 23:59:37,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-19 23:59:37,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-19 23:59:37,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-07-19 23:59:37,233 INFO L87 Difference]: Start difference. First operand 19984 states and 29562 transitions. Second operand has 10 states, 10 states have (on average 10.7) internal successors, (107), 10 states have internal predecessors, (107), 2 states have call successors, (47), 2 states have call predecessors, (47), 4 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42)