./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 35987657 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-?-3598765 [2022-07-21 11:26:56,712 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 11:26:56,714 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 11:26:56,751 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 11:26:56,752 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 11:26:56,752 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 11:26:56,755 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 11:26:56,757 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 11:26:56,759 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 11:26:56,762 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 11:26:56,763 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 11:26:56,766 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 11:26:56,767 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 11:26:56,768 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 11:26:56,769 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 11:26:56,771 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 11:26:56,771 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 11:26:56,772 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 11:26:56,774 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 11:26:56,778 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 11:26:56,778 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 11:26:56,779 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 11:26:56,781 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 11:26:56,781 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 11:26:56,782 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 11:26:56,787 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 11:26:56,787 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 11:26:56,787 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 11:26:56,788 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 11:26:56,788 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 11:26:56,790 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 11:26:56,790 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 11:26:56,792 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 11:26:56,792 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 11:26:56,793 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 11:26:56,794 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 11:26:56,794 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 11:26:56,794 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 11:26:56,795 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 11:26:56,795 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 11:26:56,795 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 11:26:56,796 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 11:26:56,803 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 11:26:56,828 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 11:26:56,828 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 11:26:56,829 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 11:26:56,829 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 11:26:56,830 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 11:26:56,830 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 11:26:56,830 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 11:26:56,830 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 11:26:56,831 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 11:26:56,831 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 11:26:56,831 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 11:26:56,832 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 11:26:56,832 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 11:26:56,832 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 11:26:56,832 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 11:26:56,832 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 11:26:56,833 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 11:26:56,833 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 11:26:56,833 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 11:26:56,833 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 11:26:56,833 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 11:26:56,833 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 11:26:56,834 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 11:26:56,834 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 11:26:56,834 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 11:26:56,834 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 11:26:56,834 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 11:26:56,834 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 11:26:56,834 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 11:26:56,835 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 11:26:56,835 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-21 11:26:57,105 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 11:26:57,121 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 11:26:57,124 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 11:26:57,124 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 11:26:57,125 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 11:26:57,126 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-21 11:26:57,193 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09ad93c0f/88bd8de0830c4ccf98c2911512785f15/FLAGc132f9513 [2022-07-21 11:26:58,076 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 11:26:58,077 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-21 11:26:58,128 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09ad93c0f/88bd8de0830c4ccf98c2911512785f15/FLAGc132f9513 [2022-07-21 11:26:58,167 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09ad93c0f/88bd8de0830c4ccf98c2911512785f15 [2022-07-21 11:26:58,169 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 11:26:58,170 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 11:26:58,173 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 11:26:58,173 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 11:26:58,176 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 11:26:58,176 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:26:58" (1/1) ... [2022-07-21 11:26:58,177 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ea75776 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:26:58, skipping insertion in model container [2022-07-21 11:26:58,177 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:26:58" (1/1) ... [2022-07-21 11:26:58,182 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 11:26:58,307 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 11:26:58,822 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5732] [2022-07-21 11:26:58,822 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-21 11:26:59,493 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-21 11:27:01,869 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:27:01,891 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 11:27:01,970 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5732] [2022-07-21 11:27:01,971 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-21 11:27:01,977 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-21 11:27:02,033 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-21 11:27:02,037 INFO L158 Benchmark]: Toolchain (without parser) took 3866.25ms. Allocated memory was 77.6MB in the beginning and 167.8MB in the end (delta: 90.2MB). Free memory was 46.8MB in the beginning and 88.5MB in the end (delta: -41.7MB). Peak memory consumption was 91.4MB. Max. memory is 16.1GB. [2022-07-21 11:27:02,037 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 52.4MB. Free memory is still 34.4MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 11:27:02,038 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3863.03ms. Allocated memory was 77.6MB in the beginning and 167.8MB in the end (delta: 90.2MB). Free memory was 46.6MB in the beginning and 88.5MB in the end (delta: -41.9MB). Peak memory consumption was 91.4MB. Max. memory is 16.1GB. [2022-07-21 11:27:02,039 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.21ms. Allocated memory is still 52.4MB. Free memory is still 34.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3863.03ms. Allocated memory was 77.6MB in the beginning and 167.8MB in the end (delta: 90.2MB). Free memory was 46.6MB in the beginning and 88.5MB in the end (delta: -41.9MB). Peak memory consumption was 91.4MB. 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-?-3598765 [2022-07-21 11:27:03,711 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 11:27:03,714 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 11:27:03,745 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 11:27:03,746 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 11:27:03,747 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 11:27:03,750 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 11:27:03,752 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 11:27:03,753 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 11:27:03,757 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 11:27:03,765 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 11:27:03,770 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 11:27:03,770 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 11:27:03,771 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 11:27:03,772 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 11:27:03,774 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 11:27:03,775 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 11:27:03,776 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 11:27:03,777 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 11:27:03,781 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 11:27:03,782 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 11:27:03,783 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 11:27:03,784 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 11:27:03,785 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 11:27:03,786 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 11:27:03,791 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 11:27:03,792 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 11:27:03,792 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 11:27:03,793 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 11:27:03,793 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 11:27:03,794 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 11:27:03,794 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 11:27:03,795 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 11:27:03,796 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 11:27:03,797 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 11:27:03,798 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 11:27:03,798 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 11:27:03,798 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 11:27:03,798 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 11:27:03,799 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 11:27:03,799 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 11:27:03,800 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 11:27:03,800 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-21 11:27:03,825 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 11:27:03,825 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 11:27:03,825 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 11:27:03,826 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 11:27:03,826 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 11:27:03,826 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 11:27:03,827 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 11:27:03,827 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 11:27:03,827 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 11:27:03,828 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 11:27:03,828 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 11:27:03,828 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 11:27:03,828 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 11:27:03,828 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 11:27:03,829 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-21 11:27:03,829 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-21 11:27:03,829 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-21 11:27:03,829 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 11:27:03,829 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 11:27:03,829 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 11:27:03,830 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 11:27:03,830 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 11:27:03,830 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 11:27:03,830 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 11:27:03,830 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 11:27:03,830 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 11:27:03,830 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 11:27:03,831 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-21 11:27:03,831 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-21 11:27:03,831 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 11:27:03,831 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 11:27:03,831 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 11:27:03,831 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-21 11:27:03,832 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-21 11:27:04,088 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 11:27:04,107 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 11:27:04,109 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 11:27:04,110 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 11:27:04,111 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 11:27:04,112 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-21 11:27:04,156 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5da55f3dc/acbfe77ea97545aaab095303fb18cba7/FLAG78bb988ac [2022-07-21 11:27:04,818 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 11:27:04,818 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-21 11:27:04,858 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5da55f3dc/acbfe77ea97545aaab095303fb18cba7/FLAG78bb988ac [2022-07-21 11:27:05,216 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5da55f3dc/acbfe77ea97545aaab095303fb18cba7 [2022-07-21 11:27:05,220 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 11:27:05,221 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 11:27:05,223 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 11:27:05,223 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 11:27:05,226 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 11:27:05,226 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:27:05" (1/1) ... [2022-07-21 11:27:05,227 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53910d16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:27:05, skipping insertion in model container [2022-07-21 11:27:05,227 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:27:05" (1/1) ... [2022-07-21 11:27:05,232 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 11:27:05,428 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 11:27:05,809 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5732] [2022-07-21 11:27:05,809 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-21 11:27:06,525 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-21 11:27:09,456 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:27:09,508 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-21 11:27:09,631 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 11:27:09,696 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5732] [2022-07-21 11:27:09,697 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-21 11:27:09,704 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-21 11:27:10,025 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:27:10,044 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 11:27:10,149 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5732] [2022-07-21 11:27:10,150 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-21 11:27:10,155 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-21 11:27:10,604 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:27:10,694 INFO L208 MainTranslator]: Completed translation [2022-07-21 11:27:10,694 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:27:10 WrapperNode [2022-07-21 11:27:10,694 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 11:27:10,695 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 11:27:10,695 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 11:27:10,695 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 11:27:10,699 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:27:10" (1/1) ... [2022-07-21 11:27:10,767 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:27:10" (1/1) ... [2022-07-21 11:27:11,084 INFO L137 Inliner]: procedures = 482, calls = 5586, calls flagged for inlining = 180, calls inlined = 178, statements flattened = 13239 [2022-07-21 11:27:11,085 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 11:27:11,085 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 11:27:11,085 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 11:27:11,086 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 11:27:11,092 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:27:10" (1/1) ... [2022-07-21 11:27:11,093 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:27:10" (1/1) ... [2022-07-21 11:27:11,151 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:27:10" (1/1) ... [2022-07-21 11:27:11,152 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:27:10" (1/1) ... [2022-07-21 11:27:11,316 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:27:10" (1/1) ... [2022-07-21 11:27:11,490 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:27:10" (1/1) ... [2022-07-21 11:27:11,540 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:27:10" (1/1) ... [2022-07-21 11:27:11,607 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 11:27:11,610 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 11:27:11,610 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 11:27:11,610 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 11:27:11,610 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:27:10" (1/1) ... [2022-07-21 11:27:11,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 11:27:11,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 11:27:11,636 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-21 11:27:11,667 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-21 11:27:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_ppc [2022-07-21 11:27:11,678 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_ppc [2022-07-21 11:27:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-21 11:27:11,678 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-21 11:27:11,678 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_build_and_issue_cmd_fusion [2022-07-21 11:27:11,678 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_build_and_issue_cmd_fusion [2022-07-21 11:27:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure MR_GetPhyParams [2022-07-21 11:27:11,679 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_GetPhyParams [2022-07-21 11:27:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_skinny [2022-07-21 11:27:11,679 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_skinny [2022-07-21 11:27:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure get_arm_from_strip [2022-07-21 11:27:11,679 INFO L138 BoogieDeclarations]: Found implementation of procedure get_arm_from_strip [2022-07-21 11:27:11,679 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_set_dma_mask [2022-07-21 11:27:11,680 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_set_dma_mask [2022-07-21 11:27:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_adp_reset_xscale [2022-07-21 11:27:11,680 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_adp_reset_xscale [2022-07-21 11:27:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_init_mfi [2022-07-21 11:27:11,680 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_init_mfi [2022-07-21 11:27:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-21 11:27:11,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-21 11:27:11,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 11:27:11,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 11:27:11,681 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_teardown_frame_pool_fusion [2022-07-21 11:27:11,681 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_teardown_frame_pool_fusion [2022-07-21 11:27:11,681 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_free_cmds_fusion [2022-07-21 11:27:11,681 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_free_cmds_fusion [2022-07-21 11:27:11,681 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_slave_configure [2022-07-21 11:27:11,681 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_slave_configure [2022-07-21 11:27:11,681 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_internal_reset_defer_cmds [2022-07-21 11:27:11,682 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_internal_reset_defer_cmds [2022-07-21 11:27:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-21 11:27:11,682 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-21 11:27:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure mega_div64_32 [2022-07-21 11:27:11,682 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_div64_32 [2022-07-21 11:27:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_gen2 [2022-07-21 11:27:11,682 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_gen2 [2022-07-21 11:27:11,682 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_put [2022-07-21 11:27:11,683 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_put [2022-07-21 11:27:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-21 11:27:11,683 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-21 11:27:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_request_descriptor [2022-07-21 11:27:11,683 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_request_descriptor [2022-07-21 11:27:11,683 INFO L130 BoogieDeclarations]: Found specification of procedure MR_ArPdGet [2022-07-21 11:27:11,683 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_ArPdGet [2022-07-21 11:27:11,684 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-21 11:27:11,684 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-21 11:27:11,684 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2022-07-21 11:27:11,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2022-07-21 11:27:11,684 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_cmd_dpc [2022-07-21 11:27:11,684 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_cmd_dpc [2022-07-21 11:27:11,684 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_flush_cache [2022-07-21 11:27:11,684 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_flush_cache [2022-07-21 11:27:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure get_row_from_strip [2022-07-21 11:27:11,685 INFO L138 BoogieDeclarations]: Found implementation of procedure get_row_from_strip [2022-07-21 11:27:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_device [2022-07-21 11:27:11,685 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_device [2022-07-21 11:27:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-21 11:27:11,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-21 11:27:11,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_29 [2022-07-21 11:27:11,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_29 [2022-07-21 11:27:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2022-07-21 11:27:11,686 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2022-07-21 11:27:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_int_cmd [2022-07-21 11:27:11,686 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_int_cmd [2022-07-21 11:27:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure mr_spanset_get_phy_params [2022-07-21 11:27:11,686 INFO L138 BoogieDeclarations]: Found implementation of procedure mr_spanset_get_phy_params [2022-07-21 11:27:11,686 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_resume [2022-07-21 11:27:11,686 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_resume [2022-07-21 11:27:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_shutdown [2022-07-21 11:27:11,687 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_shutdown [2022-07-21 11:27:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-07-21 11:27:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-21 11:27:11,687 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-21 11:27:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2022-07-21 11:27:11,687 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2022-07-21 11:27:11,687 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_skinny [2022-07-21 11:27:11,688 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_skinny [2022-07-21 11:27:11,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 11:27:11,688 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-21 11:27:11,688 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-21 11:27:11,688 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_slave_alloc [2022-07-21 11:27:11,688 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_slave_alloc [2022-07-21 11:27:11,688 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-07-21 11:27:11,688 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-07-21 11:27:11,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-21 11:27:11,689 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdSpanArrayGet [2022-07-21 11:27:11,689 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdSpanArrayGet [2022-07-21 11:27:11,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-21 11:27:11,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-21 11:27:11,689 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_timer [2022-07-21 11:27:11,689 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_timer [2022-07-21 11:27:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_ld_list [2022-07-21 11:27:11,690 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_ld_list [2022-07-21 11:27:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-21 11:27:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host_with_dma [2022-07-21 11:27:11,690 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host_with_dma [2022-07-21 11:27:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-21 11:27:11,690 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-21 11:27:11,690 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_ld_vf_affiliation [2022-07-21 11:27:11,690 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_ld_vf_affiliation [2022-07-21 11:27:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_register_aen [2022-07-21 11:27:11,691 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_register_aen [2022-07-21 11:27:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-07-21 11:27:11,691 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-07-21 11:27:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-21 11:27:11,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-21 11:27:11,691 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-21 11:27:11,692 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-21 11:27:11,692 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-21 11:27:11,692 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-21 11:27:11,692 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sync_map_info [2022-07-21 11:27:11,692 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sync_map_info [2022-07-21 11:27:11,692 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-21 11:27:11,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-21 11:27:11,692 INFO L130 BoogieDeclarations]: Found specification of procedure megaraid_sas_kill_hba [2022-07-21 11:27:11,693 INFO L138 BoogieDeclarations]: Found implementation of procedure megaraid_sas_kill_hba [2022-07-21 11:27:11,693 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_queue_command_lck [2022-07-21 11:27:11,693 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_queue_command_lck [2022-07-21 11:27:11,693 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_start_aen [2022-07-21 11:27:11,693 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_start_aen [2022-07-21 11:27:11,693 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_isr_fusion [2022-07-21 11:27:11,693 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_isr_fusion [2022-07-21 11:27:11,693 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_xscale [2022-07-21 11:27:11,694 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_xscale [2022-07-21 11:27:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-21 11:27:11,694 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-21 11:27:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_first [2022-07-21 11:27:11,694 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_first [2022-07-21 11:27:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_blocked_cmd [2022-07-21 11:27:11,694 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_blocked_cmd [2022-07-21 11:27:11,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-21 11:27:11,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-21 11:27:11,695 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-21 11:27:11,695 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-21 11:27:11,695 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-07-21 11:27:11,695 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-07-21 11:27:11,695 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_do_ocr [2022-07-21 11:27:11,695 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_do_ocr [2022-07-21 11:27:11,695 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-07-21 11:27:11,695 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-07-21 11:27:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-21 11:27:11,696 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-21 11:27:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-21 11:27:11,696 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-21 11:27:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-21 11:27:11,696 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-21 11:27:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_gen2 [2022-07-21 11:27:11,696 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_gen2 [2022-07-21 11:27:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdSpanPtrGet [2022-07-21 11:27:11,697 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdSpanPtrGet [2022-07-21 11:27:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_teardown_frame_pool [2022-07-21 11:27:11,697 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_teardown_frame_pool [2022-07-21 11:27:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_gen2 [2022-07-21 11:27:11,697 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_gen2 [2022-07-21 11:27:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2022-07-21 11:27:11,697 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2022-07-21 11:27:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fusion_ocr_wq [2022-07-21 11:27:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fusion_ocr_wq [2022-07-21 11:27:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-21 11:27:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-21 11:27:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2022-07-21 11:27:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2022-07-21 11:27:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_skinny [2022-07-21 11:27:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_skinny [2022-07-21 11:27:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_skinny [2022-07-21 11:27:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_skinny [2022-07-21 11:27:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_skinny [2022-07-21 11:27:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_skinny [2022-07-21 11:27:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_is_ldio [2022-07-21 11:27:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_is_ldio [2022-07-21 11:27:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-07-21 11:27:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-07-21 11:27:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 11:27:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2022-07-21 11:27:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2022-07-21 11:27:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_device [2022-07-21 11:27:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_device [2022-07-21 11:27:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure process_fw_state_change_wq [2022-07-21 11:27:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure process_fw_state_change_wq [2022-07-21 11:27:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 11:27:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_open [2022-07-21 11:27:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_open [2022-07-21 11:27:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure MR_TargetIdToLdGet [2022-07-21 11:27:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_TargetIdToLdGet [2022-07-21 11:27:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_ioctl_fw [2022-07-21 11:27:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_ioctl_fw [2022-07-21 11:27:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2022-07-21 11:27:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2022-07-21 11:27:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 11:27:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-07-21 11:27:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-07-21 11:27:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_bus_host [2022-07-21 11:27:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_bus_host [2022-07-21 11:27:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-21 11:27:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-21 11:27:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-21 11:27:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2022-07-21 11:27:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2022-07-21 11:27:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure get_strip_from_row [2022-07-21 11:27:11,703 INFO L138 BoogieDeclarations]: Found implementation of procedure get_strip_from_row [2022-07-21 11:27:11,703 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 11:27:11,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 11:27:11,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-21 11:27:11,703 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_return_cmd [2022-07-21 11:27:11,703 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_return_cmd [2022-07-21 11:27:11,703 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-07-21 11:27:11,703 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-07-21 11:27:11,704 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_shutdown_controller [2022-07-21 11:27:11,704 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_shutdown_controller [2022-07-21 11:27:11,704 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2022-07-21 11:27:11,704 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2022-07-21 11:27:11,704 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_lookup [2022-07-21 11:27:11,704 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_lookup [2022-07-21 11:27:11,704 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_ioc_init_fusion [2022-07-21 11:27:11,704 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_ioc_init_fusion [2022-07-21 11:27:11,704 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_return_cmd_fusion [2022-07-21 11:27:11,705 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_return_cmd_fusion [2022-07-21 11:27:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2022-07-21 11:27:11,705 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2022-07-21 11:27:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_ppc [2022-07-21 11:27:11,705 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_ppc [2022-07-21 11:27:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_init_fw [2022-07-21 11:27:11,705 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_init_fw [2022-07-21 11:27:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_xscale [2022-07-21 11:27:11,706 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_xscale [2022-07-21 11:27:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure wait_and_poll [2022-07-21 11:27:11,706 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_and_poll [2022-07-21 11:27:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure sema_init [2022-07-21 11:27:11,706 INFO L138 BoogieDeclarations]: Found implementation of procedure sema_init [2022-07-21 11:27:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-21 11:27:11,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-21 11:27:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-21 11:27:11,706 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-21 11:27:11,707 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_disable_intr_xscale [2022-07-21 11:27:11,707 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_disable_intr_xscale [2022-07-21 11:27:11,707 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_xscale [2022-07-21 11:27:11,707 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_xscale [2022-07-21 11:27:11,707 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_sriov_start_heartbeat [2022-07-21 11:27:11,707 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_sriov_start_heartbeat [2022-07-21 11:27:11,707 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~u32~0 [2022-07-21 11:27:11,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~u32~0 [2022-07-21 11:27:11,708 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_isr [2022-07-21 11:27:11,708 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_isr [2022-07-21 11:27:11,708 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_mpio_paths [2022-07-21 11:27:11,708 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_mpio_paths [2022-07-21 11:27:11,708 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-07-21 11:27:11,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-07-21 11:27:11,708 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-21 11:27:11,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-21 11:27:11,709 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-21 11:27:11,709 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-21 11:27:11,709 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-07-21 11:27:11,709 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-07-21 11:27:11,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-21 11:27:11,709 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_transition_to_ready [2022-07-21 11:27:11,709 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_transition_to_ready [2022-07-21 11:27:11,709 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-07-21 11:27:11,709 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-07-21 11:27:11,710 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 11:27:11,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 11:27:11,710 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_xscale [2022-07-21 11:27:11,710 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_xscale [2022-07-21 11:27:11,710 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_cmd_fusion [2022-07-21 11:27:11,710 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_cmd_fusion [2022-07-21 11:27:11,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-21 11:27:11,710 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_alloc_cmds [2022-07-21 11:27:11,711 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_alloc_cmds [2022-07-21 11:27:11,711 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-21 11:27:11,711 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-21 11:27:11,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-21 11:27:11,711 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2022-07-21 11:27:11,711 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2022-07-21 11:27:11,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-21 11:27:11,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 11:27:11,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-21 11:27:11,712 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_xscale [2022-07-21 11:27:11,712 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_xscale [2022-07-21 11:27:11,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 11:27:11,712 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2022-07-21 11:27:11,712 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2022-07-21 11:27:11,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-21 11:27:11,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-21 11:27:11,712 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-07-21 11:27:11,712 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-07-21 11:27:11,713 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_map_info [2022-07-21 11:27:11,713 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_map_info [2022-07-21 11:27:11,713 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_ppc [2022-07-21 11:27:11,713 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_ppc [2022-07-21 11:27:11,713 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2022-07-21 11:27:11,713 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2022-07-21 11:27:11,713 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-07-21 11:27:11,713 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-07-21 11:27:11,714 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_fasync [2022-07-21 11:27:11,714 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_fasync [2022-07-21 11:27:11,714 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-07-21 11:27:11,714 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2022-07-21 11:27:11,714 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2022-07-21 11:27:11,714 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_gen2 [2022-07-21 11:27:11,714 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_gen2 [2022-07-21 11:27:11,714 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_start_timer [2022-07-21 11:27:11,714 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_start_timer [2022-07-21 11:27:11,715 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-07-21 11:27:11,715 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-07-21 11:27:11,715 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-21 11:27:11,715 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-21 11:27:11,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-21 11:27:11,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-21 11:27:11,715 INFO L130 BoogieDeclarations]: Found specification of procedure mega_mod64 [2022-07-21 11:27:11,715 INFO L138 BoogieDeclarations]: Found implementation of procedure mega_mod64 [2022-07-21 11:27:11,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_10 [2022-07-21 11:27:11,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_10 [2022-07-21 11:27:11,716 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-21 11:27:11,716 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-21 11:27:11,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-21 11:27:11,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-21 11:27:11,716 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-21 11:27:11,716 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-21 11:27:11,716 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2022-07-21 11:27:11,716 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2022-07-21 11:27:11,717 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_read_fw_status_reg_fusion [2022-07-21 11:27:11,717 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_read_fw_status_reg_fusion [2022-07-21 11:27:11,717 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2022-07-21 11:27:11,717 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2022-07-21 11:27:11,717 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_rq_timeout [2022-07-21 11:27:11,717 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_rq_timeout [2022-07-21 11:27:11,717 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-07-21 11:27:11,717 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-07-21 11:27:11,718 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-07-21 11:27:11,718 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-07-21 11:27:11,718 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-07-21 11:27:11,718 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-07-21 11:27:11,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 11:27:11,718 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-21 11:27:11,718 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-21 11:27:11,718 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_disable_intr_fusion [2022-07-21 11:27:11,718 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_disable_intr_fusion [2022-07-21 11:27:11,719 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-21 11:27:11,719 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-21 11:27:11,719 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_adp_reset_gen2 [2022-07-21 11:27:11,719 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_adp_reset_gen2 [2022-07-21 11:27:11,719 INFO L130 BoogieDeclarations]: Found specification of procedure copy_in_user [2022-07-21 11:27:11,719 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_in_user [2022-07-21 11:27:11,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 11:27:11,719 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_dcmd_fusion [2022-07-21 11:27:11,720 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_dcmd_fusion [2022-07-21 11:27:11,720 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_and_restore_queue_depth [2022-07-21 11:27:11,720 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_and_restore_queue_depth [2022-07-21 11:27:11,720 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_map [2022-07-21 11:27:11,720 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_map [2022-07-21 11:27:11,720 INFO L130 BoogieDeclarations]: Found specification of procedure get_cpu_mask [2022-07-21 11:27:11,720 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cpu_mask [2022-07-21 11:27:11,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-21 11:27:11,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-21 11:27:11,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-21 11:27:11,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-21 11:27:11,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 11:27:11,721 INFO L130 BoogieDeclarations]: Found specification of procedure MR_PdDevHandleGet [2022-07-21 11:27:11,721 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_PdDevHandleGet [2022-07-21 11:27:11,721 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-21 11:27:11,722 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-21 11:27:11,722 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_init_adapter_mfi [2022-07-21 11:27:11,722 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_init_adapter_mfi [2022-07-21 11:27:11,722 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-07-21 11:27:11,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-07-21 11:27:11,722 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-21 11:27:11,722 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-21 11:27:11,722 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~~u32~0~X~$Pointer$~TO~VOID [2022-07-21 11:27:11,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~~u32~0~X~$Pointer$~TO~VOID [2022-07-21 11:27:11,723 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-21 11:27:11,723 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-21 11:27:11,723 INFO L130 BoogieDeclarations]: Found specification of procedure MR_LdRaidGet [2022-07-21 11:27:11,723 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_LdRaidGet [2022-07-21 11:27:11,723 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix [2022-07-21 11:27:11,723 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix [2022-07-21 11:27:11,723 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-21 11:27:11,724 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-21 11:27:11,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-21 11:27:11,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-21 11:27:11,724 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_build_and_issue_cmd [2022-07-21 11:27:11,724 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_build_and_issue_cmd [2022-07-21 11:27:11,724 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_make_sgl_skinny [2022-07-21 11:27:11,724 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_make_sgl_skinny [2022-07-21 11:27:11,724 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-07-21 11:27:11,725 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-07-21 11:27:11,725 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2022-07-21 11:27:11,725 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2022-07-21 11:27:11,725 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2022-07-21 11:27:11,725 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2022-07-21 11:27:11,725 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_frame_count [2022-07-21 11:27:11,725 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_frame_count [2022-07-21 11:27:11,725 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_clear_intr_fusion [2022-07-21 11:27:11,725 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_clear_intr_fusion [2022-07-21 11:27:11,726 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_reply_desc [2022-07-21 11:27:11,726 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_reply_desc [2022-07-21 11:27:11,726 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_ioctl_aen [2022-07-21 11:27:11,726 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_ioctl_aen [2022-07-21 11:27:11,726 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-07-21 11:27:11,726 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-07-21 11:27:11,726 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_mgmt_poll [2022-07-21 11:27:11,726 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_mgmt_poll [2022-07-21 11:27:11,726 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_cmd_dpc_fusion [2022-07-21 11:27:11,727 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_cmd_dpc_fusion [2022-07-21 11:27:11,727 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_probe_one [2022-07-21 11:27:11,727 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_probe_one [2022-07-21 11:27:11,727 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_fusion [2022-07-21 11:27:11,727 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_fusion [2022-07-21 11:27:11,727 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_disable_intr_ppc [2022-07-21 11:27:11,727 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_disable_intr_ppc [2022-07-21 11:27:11,727 INFO L130 BoogieDeclarations]: Found specification of procedure MR_ValidateMapInfo [2022-07-21 11:27:11,727 INFO L138 BoogieDeclarations]: Found implementation of procedure MR_ValidateMapInfo [2022-07-21 11:27:11,728 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-07-21 11:27:11,728 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-07-21 11:27:11,728 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2022-07-21 11:27:11,728 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2022-07-21 11:27:11,728 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_reset_fusion [2022-07-21 11:27:11,728 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_reset_fusion [2022-07-21 11:27:11,728 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_free_cmds [2022-07-21 11:27:11,728 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_free_cmds [2022-07-21 11:27:11,728 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-07-21 11:27:11,729 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-07-21 11:27:11,729 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_adp_reset_fusion [2022-07-21 11:27:11,729 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_adp_reset_fusion [2022-07-21 11:27:11,729 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_blocked_abort_cmd [2022-07-21 11:27:11,729 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_blocked_abort_cmd [2022-07-21 11:27:11,729 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-21 11:27:11,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-21 11:27:11,729 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_release_fusion [2022-07-21 11:27:11,729 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_release_fusion [2022-07-21 11:27:11,730 INFO L130 BoogieDeclarations]: Found specification of procedure complete_cmd_fusion [2022-07-21 11:27:11,730 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_cmd_fusion [2022-07-21 11:27:11,730 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_lookup_instance [2022-07-21 11:27:11,730 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_lookup_instance [2022-07-21 11:27:11,730 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 11:27:11,730 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 11:27:11,730 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_queue_command [2022-07-21 11:27:11,730 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_queue_command [2022-07-21 11:27:11,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-21 11:27:11,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-21 11:27:11,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-21 11:27:11,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-21 11:27:11,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 11:27:11,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 11:27:11,731 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_dcmd [2022-07-21 11:27:11,731 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_dcmd [2022-07-21 11:27:11,731 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_pd_list [2022-07-21 11:27:11,731 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_pd_list [2022-07-21 11:27:11,732 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_generic_reset [2022-07-21 11:27:11,732 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_generic_reset [2022-07-21 11:27:11,732 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_device [2022-07-21 11:27:11,732 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_device [2022-07-21 11:27:11,732 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_affinity_hint [2022-07-21 11:27:11,732 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_affinity_hint [2022-07-21 11:27:11,732 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2022-07-21 11:27:11,732 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2022-07-21 11:27:11,732 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_complete_cmd [2022-07-21 11:27:11,733 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_complete_cmd [2022-07-21 11:27:11,733 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_release_mfi [2022-07-21 11:27:11,733 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_release_mfi [2022-07-21 11:27:11,733 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-07-21 11:27:11,733 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-07-21 11:27:11,733 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-21 11:27:11,733 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-21 11:27:11,733 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2022-07-21 11:27:11,733 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2022-07-21 11:27:11,733 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_fusion [2022-07-21 11:27:11,734 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_fusion [2022-07-21 11:27:11,734 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_get_cmd [2022-07-21 11:27:11,734 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_get_cmd [2022-07-21 11:27:11,734 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-07-21 11:27:11,734 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-07-21 11:27:11,734 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-21 11:27:11,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-21 11:27:11,734 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_wait_for_outstanding_fusion [2022-07-21 11:27:11,734 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_wait_for_outstanding_fusion [2022-07-21 11:27:11,735 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-21 11:27:11,735 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-21 11:27:11,735 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_enable_intr_ppc [2022-07-21 11:27:11,735 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_enable_intr_ppc [2022-07-21 11:27:11,735 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-07-21 11:27:11,735 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-07-21 11:27:11,735 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_check_reset_fusion [2022-07-21 11:27:11,735 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_check_reset_fusion [2022-07-21 11:27:11,735 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_fire_cmd_ppc [2022-07-21 11:27:11,736 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_fire_cmd_ppc [2022-07-21 11:27:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-07-21 11:27:11,736 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-07-21 11:27:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_ld_list_query [2022-07-21 11:27:11,736 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_ld_list_query [2022-07-21 11:27:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-21 11:27:11,736 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-21 11:27:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-07-21 11:27:11,736 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-21 11:27:11,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-21 11:27:11,737 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_detach_one [2022-07-21 11:27:11,737 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_detach_one [2022-07-21 11:27:11,737 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_issue_polled [2022-07-21 11:27:11,737 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_issue_polled [2022-07-21 11:27:11,737 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_init_adapter_fusion [2022-07-21 11:27:11,737 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_init_adapter_fusion [2022-07-21 11:27:11,737 INFO L130 BoogieDeclarations]: Found specification of procedure megasas_make_sgl64 [2022-07-21 11:27:11,737 INFO L138 BoogieDeclarations]: Found implementation of procedure megasas_make_sgl64 [2022-07-21 11:27:11,738 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2022-07-21 11:27:11,738 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2022-07-21 11:27:13,000 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 11:27:13,003 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 11:27:45,149 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-21 11:29:51,754 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 11:29:51,793 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 11:29:51,793 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-21 11:29:51,801 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 11:29:51 BoogieIcfgContainer [2022-07-21 11:29:51,801 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 11:29:51,803 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 11:29:51,803 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 11:29:51,805 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 11:29:51,806 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 11:27:05" (1/3) ... [2022-07-21 11:29:51,808 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70b94e4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 11:29:51, skipping insertion in model container [2022-07-21 11:29:51,808 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:27:10" (2/3) ... [2022-07-21 11:29:51,809 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70b94e4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 11:29:51, skipping insertion in model container [2022-07-21 11:29:51,809 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 11:29:51" (3/3) ... [2022-07-21 11:29:51,810 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-21 11:29:51,822 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 11:29:51,822 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 11:29:51,938 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 11:29:51,945 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@1ed058fd, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5eb40342 [2022-07-21 11:29:51,945 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 11:29:51,962 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-21 11:29:51,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2022-07-21 11:29:51,996 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:29:51,998 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-21 11:29:52,000 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:29:52,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:29:52,005 INFO L85 PathProgramCache]: Analyzing trace with hash -6279144, now seen corresponding path program 1 times [2022-07-21 11:29:52,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:29:52,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [952890378] [2022-07-21 11:29:52,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:29:52,020 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:29:52,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:29:52,040 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-21 11:29:52,052 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-21 11:29:54,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:29:54,845 INFO L263 TraceCheckSpWp]: Trace formula consists of 2660 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-21 11:29:54,854 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:29:54,998 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-21 11:29:54,998 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:29:54,998 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:29:54,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [952890378] [2022-07-21 11:29:54,999 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [952890378] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:29:54,999 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:29:54,999 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 11:29:55,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281661831] [2022-07-21 11:29:55,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:29:55,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 11:29:55,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:29:55,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 11:29:55,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 11:29:55,039 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-21 11:29:56,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:29:56,057 INFO L93 Difference]: Finished difference Result 10570 states and 16021 transitions. [2022-07-21 11:29:56,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-21 11:29:56,060 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-21 11:29:56,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:29:56,100 INFO L225 Difference]: With dead ends: 10570 [2022-07-21 11:29:56,100 INFO L226 Difference]: Without dead ends: 5254 [2022-07-21 11:29:56,139 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 11:29:56,142 INFO L413 NwaCegarLoop]: 7830 mSDtfsCounter, 2 mSDsluCounter, 15601 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 23431 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 11:29:56,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 23431 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 11:29:56,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5254 states. [2022-07-21 11:29:56,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5254 to 5254. [2022-07-21 11:29:56,313 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-21 11:29:56,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5254 states to 5254 states and 7779 transitions. [2022-07-21 11:29:56,347 INFO L78 Accepts]: Start accepts. Automaton has 5254 states and 7779 transitions. Word has length 225 [2022-07-21 11:29:56,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:29:56,348 INFO L495 AbstractCegarLoop]: Abstraction has 5254 states and 7779 transitions. [2022-07-21 11:29:56,348 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-21 11:29:56,349 INFO L276 IsEmpty]: Start isEmpty. Operand 5254 states and 7779 transitions. [2022-07-21 11:29:56,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2022-07-21 11:29:56,353 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:29:56,353 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-21 11:29:56,426 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-21 11:29:56,571 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-21 11:29:56,571 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:29:56,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:29:56,572 INFO L85 PathProgramCache]: Analyzing trace with hash 182502902, now seen corresponding path program 1 times [2022-07-21 11:29:56,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:29:56,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [387615628] [2022-07-21 11:29:56,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:29:56,574 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:29:56,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:29:56,578 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-21 11:29:56,580 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-21 11:29:59,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:29:59,487 INFO L263 TraceCheckSpWp]: Trace formula consists of 2726 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 11:29:59,493 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:29:59,703 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-21 11:29:59,703 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 11:30:00,244 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-21 11:30:00,244 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:30:00,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [387615628] [2022-07-21 11:30:00,245 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [387615628] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 11:30:00,245 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 11:30:00,245 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-07-21 11:30:00,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421199616] [2022-07-21 11:30:00,245 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 11:30:00,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 11:30:00,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:30:00,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 11:30:00,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-21 11:30:00,247 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-21 11:30:03,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:30:03,496 INFO L93 Difference]: Finished difference Result 10461 states and 15732 transitions. [2022-07-21 11:30:03,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-21 11:30:03,497 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-21 11:30:03,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:30:03,563 INFO L225 Difference]: With dead ends: 10461 [2022-07-21 11:30:03,563 INFO L226 Difference]: Without dead ends: 5265 [2022-07-21 11:30:03,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2022-07-21 11:30:03,623 INFO L413 NwaCegarLoop]: 7722 mSDtfsCounter, 14 mSDsluCounter, 23096 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 30818 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-21 11:30:03,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 30818 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-07-21 11:30:03,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5265 states. [2022-07-21 11:30:03,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5265 to 5263. [2022-07-21 11:30:03,775 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-21 11:30:03,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5263 states to 5263 states and 7795 transitions. [2022-07-21 11:30:03,805 INFO L78 Accepts]: Start accepts. Automaton has 5263 states and 7795 transitions. Word has length 231 [2022-07-21 11:30:03,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:30:03,807 INFO L495 AbstractCegarLoop]: Abstraction has 5263 states and 7795 transitions. [2022-07-21 11:30:03,808 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-21 11:30:03,808 INFO L276 IsEmpty]: Start isEmpty. Operand 5263 states and 7795 transitions. [2022-07-21 11:30:03,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2022-07-21 11:30:03,812 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:30:03,813 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-21 11:30:03,862 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-21 11:30:04,019 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-21 11:30:04,020 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:30:04,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:30:04,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1583120728, now seen corresponding path program 2 times [2022-07-21 11:30:04,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:30:04,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [573443425] [2022-07-21 11:30:04,023 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 11:30:04,023 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:30:04,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:30:04,025 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-21 11:30:04,026 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-21 11:30:06,250 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 11:30:06,251 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 11:30:06,347 INFO L263 TraceCheckSpWp]: Trace formula consists of 2039 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 11:30:06,354 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:30:06,490 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-21 11:30:06,490 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:30:06,490 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:30:06,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [573443425] [2022-07-21 11:30:06,490 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [573443425] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:30:06,490 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:30:06,490 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 11:30:06,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172893437] [2022-07-21 11:30:06,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:30:06,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 11:30:06,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:30:06,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 11:30:06,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 11:30:06,491 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-21 11:30:07,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:30:07,206 INFO L93 Difference]: Finished difference Result 15305 states and 22663 transitions. [2022-07-21 11:30:07,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 11:30:07,207 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-21 11:30:07,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:30:07,266 INFO L225 Difference]: With dead ends: 15305 [2022-07-21 11:30:07,266 INFO L226 Difference]: Without dead ends: 10111 [2022-07-21 11:30:07,291 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-21 11:30:07,293 INFO L413 NwaCegarLoop]: 8969 mSDtfsCounter, 7249 mSDsluCounter, 7638 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2022-07-21 11:30:07,294 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.4s Time] [2022-07-21 11:30:07,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10111 states. [2022-07-21 11:30:07,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10111 to 10105. [2022-07-21 11:30:07,572 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-21 11:30:07,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10105 states to 10105 states and 14964 transitions. [2022-07-21 11:30:07,623 INFO L78 Accepts]: Start accepts. Automaton has 10105 states and 14964 transitions. Word has length 247 [2022-07-21 11:30:07,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:30:07,624 INFO L495 AbstractCegarLoop]: Abstraction has 10105 states and 14964 transitions. [2022-07-21 11:30:07,624 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-21 11:30:07,624 INFO L276 IsEmpty]: Start isEmpty. Operand 10105 states and 14964 transitions. [2022-07-21 11:30:07,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2022-07-21 11:30:07,630 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:30:07,631 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-21 11:30:07,677 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-21 11:30:07,851 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-21 11:30:07,852 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:30:07,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:30:07,852 INFO L85 PathProgramCache]: Analyzing trace with hash 2139416542, now seen corresponding path program 1 times [2022-07-21 11:30:07,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:30:07,854 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1960714713] [2022-07-21 11:30:07,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:30:07,854 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:30:07,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:30:07,856 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-21 11:30:07,857 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-21 11:30:10,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:30:10,890 INFO L263 TraceCheckSpWp]: Trace formula consists of 3344 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-21 11:30:10,896 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:30:11,341 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-21 11:30:11,341 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 11:30:12,531 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-21 11:30:12,531 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:30:12,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1960714713] [2022-07-21 11:30:12,531 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1960714713] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 11:30:12,531 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 11:30:12,531 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2022-07-21 11:30:12,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729842593] [2022-07-21 11:30:12,531 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 11:30:12,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-21 11:30:12,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:30:12,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-21 11:30:12,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2022-07-21 11:30:12,532 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-21 11:30:19,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:30:19,013 INFO L93 Difference]: Finished difference Result 20196 states and 30570 transitions. [2022-07-21 11:30:19,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-21 11:30:19,015 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-21 11:30:19,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:30:19,099 INFO L225 Difference]: With dead ends: 20196 [2022-07-21 11:30:19,099 INFO L226 Difference]: Without dead ends: 10147 [2022-07-21 11:30:19,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 528 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=204, Invalid=446, Unknown=0, NotChecked=0, Total=650 [2022-07-21 11:30:19,159 INFO L413 NwaCegarLoop]: 7725 mSDtfsCounter, 45 mSDsluCounter, 38579 mSDsCounter, 0 mSdLazyCounter, 595 mSolverCounterSat, 288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.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, 4.7s IncrementalHoareTripleChecker+Time [2022-07-21 11:30:19,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 46304 Invalid, 883 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [288 Valid, 595 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-07-21 11:30:19,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10147 states. [2022-07-21 11:30:19,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10147 to 10129. [2022-07-21 11:30:19,442 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-21 11:30:19,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10129 states to 10129 states and 15002 transitions. [2022-07-21 11:30:19,497 INFO L78 Accepts]: Start accepts. Automaton has 10129 states and 15002 transitions. Word has length 271 [2022-07-21 11:30:19,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:30:19,497 INFO L495 AbstractCegarLoop]: Abstraction has 10129 states and 15002 transitions. [2022-07-21 11:30:19,497 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-21 11:30:19,498 INFO L276 IsEmpty]: Start isEmpty. Operand 10129 states and 15002 transitions. [2022-07-21 11:30:19,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-07-21 11:30:19,504 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:30:19,504 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-21 11:30:19,566 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-21 11:30:19,727 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-21 11:30:19,728 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:30:19,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:30:19,728 INFO L85 PathProgramCache]: Analyzing trace with hash 161898206, now seen corresponding path program 2 times [2022-07-21 11:30:19,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:30:19,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [513626693] [2022-07-21 11:30:19,730 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 11:30:19,730 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:30:19,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:30:19,732 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-21 11:30:19,733 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-21 11:30:22,290 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 11:30:22,290 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 11:30:22,412 INFO L263 TraceCheckSpWp]: Trace formula consists of 2400 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 11:30:22,418 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:30:22,515 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-21 11:30:22,516 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:30:22,516 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:30:22,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [513626693] [2022-07-21 11:30:22,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [513626693] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:30:22,516 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:30:22,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 11:30:22,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889258618] [2022-07-21 11:30:22,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:30:22,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 11:30:22,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:30:22,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 11:30:22,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 11:30:22,517 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-21 11:30:23,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:30:23,631 INFO L93 Difference]: Finished difference Result 30049 states and 44464 transitions. [2022-07-21 11:30:23,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 11:30:23,632 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-21 11:30:23,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:30:23,738 INFO L225 Difference]: With dead ends: 30049 [2022-07-21 11:30:23,738 INFO L226 Difference]: Without dead ends: 19993 [2022-07-21 11:30:23,789 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-21 11:30:23,790 INFO L413 NwaCegarLoop]: 8986 mSDtfsCounter, 7609 mSDsluCounter, 7594 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.7s IncrementalHoareTripleChecker+Time [2022-07-21 11:30:23,790 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.7s Time] [2022-07-21 11:30:23,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19993 states. [2022-07-21 11:30:24,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19993 to 19984. [2022-07-21 11:30:24,542 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-21 11:30:24,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19984 states to 19984 states and 29562 transitions. [2022-07-21 11:30:24,643 INFO L78 Accepts]: Start accepts. Automaton has 19984 states and 29562 transitions. Word has length 291 [2022-07-21 11:30:24,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:30:24,644 INFO L495 AbstractCegarLoop]: Abstraction has 19984 states and 29562 transitions. [2022-07-21 11:30:24,644 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-21 11:30:24,644 INFO L276 IsEmpty]: Start isEmpty. Operand 19984 states and 29562 transitions. [2022-07-21 11:30:24,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2022-07-21 11:30:24,650 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:30:24,651 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-21 11:30:24,705 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-21 11:30:24,863 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-21 11:30:24,864 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:30:24,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:30:24,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1836498815, now seen corresponding path program 1 times [2022-07-21 11:30:24,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:30:24,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1126431324] [2022-07-21 11:30:24,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:30:24,866 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:30:24,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:30:24,868 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-21 11:30:24,869 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-21 11:30:29,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:30:30,129 INFO L263 TraceCheckSpWp]: Trace formula consists of 3572 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-21 11:30:30,135 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:30:30,376 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-21 11:30:30,377 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 11:30:31,166 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-21 11:30:31,166 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:30:31,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1126431324] [2022-07-21 11:30:31,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1126431324] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 11:30:31,166 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 11:30:31,166 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2022-07-21 11:30:31,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596412856] [2022-07-21 11:30:31,167 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 11:30:31,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-21 11:30:31,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:30:31,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-21 11:30:31,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-07-21 11:30:31,168 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) [2022-07-21 11:30:35,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:30:35,971 INFO L93 Difference]: Finished difference Result 39980 states and 59143 transitions. [2022-07-21 11:30:35,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-21 11:30:35,973 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 295 [2022-07-21 11:30:35,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:30:36,071 INFO L225 Difference]: With dead ends: 39980 [2022-07-21 11:30:36,072 INFO L226 Difference]: Without dead ends: 20064 [2022-07-21 11:30:36,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 594 GetRequests, 580 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=80, Invalid=160, Unknown=0, NotChecked=0, Total=240 [2022-07-21 11:30:36,144 INFO L413 NwaCegarLoop]: 7718 mSDtfsCounter, 22 mSDsluCounter, 46120 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 53838 SdHoareTripleChecker+Invalid, 651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-07-21 11:30:36,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 53838 Invalid, 651 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [125 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-07-21 11:30:36,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20064 states. [2022-07-21 11:30:36,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20064 to 20016. [2022-07-21 11:30:36,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20016 states, 14343 states have (on average 1.3999163354946664) internal successors, (20079), 14682 states have internal predecessors, (20079), 4760 states have call successors, (4760), 908 states have call predecessors, (4760), 912 states have return successors, (4768), 4647 states have call predecessors, (4768), 4759 states have call successors, (4768) [2022-07-21 11:30:36,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20016 states to 20016 states and 29607 transitions. [2022-07-21 11:30:36,866 INFO L78 Accepts]: Start accepts. Automaton has 20016 states and 29607 transitions. Word has length 295 [2022-07-21 11:30:36,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:30:36,867 INFO L495 AbstractCegarLoop]: Abstraction has 20016 states and 29607 transitions. [2022-07-21 11:30:36,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2022-07-21 11:30:36,867 INFO L276 IsEmpty]: Start isEmpty. Operand 20016 states and 29607 transitions. [2022-07-21 11:30:36,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2022-07-21 11:30:36,873 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:30:36,873 INFO L195 NwaCegarLoop]: trace histogram [44, 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-21 11:30:36,969 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-07-21 11:30:37,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 11:30:37,088 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:30:37,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:30:37,088 INFO L85 PathProgramCache]: Analyzing trace with hash 961866433, now seen corresponding path program 2 times [2022-07-21 11:30:37,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:30:37,091 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [725659988] [2022-07-21 11:30:37,091 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 11:30:37,091 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:30:37,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:30:37,096 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 11:30:37,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-21 11:30:40,021 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 11:30:40,022 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 11:30:40,154 INFO L263 TraceCheckSpWp]: Trace formula consists of 2408 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 11:30:40,159 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:30:40,383 INFO L134 CoverageAnalysis]: Checked inductivity of 2676 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2676 trivial. 0 not checked. [2022-07-21 11:30:40,383 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:30:40,383 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:30:40,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [725659988] [2022-07-21 11:30:40,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [725659988] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:30:40,383 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:30:40,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 11:30:40,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064858121] [2022-07-21 11:30:40,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:30:40,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 11:30:40,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:30:40,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 11:30:40,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 11:30:40,385 INFO L87 Difference]: Start difference. First operand 20016 states and 29607 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-21 11:30:41,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:30:41,986 INFO L93 Difference]: Finished difference Result 59500 states and 87937 transitions. [2022-07-21 11:30:41,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 11:30:41,987 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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 297 [2022-07-21 11:30:41,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:30:42,201 INFO L225 Difference]: With dead ends: 59500 [2022-07-21 11:30:42,201 INFO L226 Difference]: Without dead ends: 39561 [2022-07-21 11:30:42,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 295 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-21 11:30:42,376 INFO L413 NwaCegarLoop]: 9112 mSDtfsCounter, 7594 mSDsluCounter, 7594 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7594 SdHoareTripleChecker+Valid, 16706 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-21 11:30:42,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7594 Valid, 16706 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-21 11:30:42,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39561 states. [2022-07-21 11:30:43,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39561 to 39550. [2022-07-21 11:30:43,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39550 states, 28348 states have (on average 1.398899393255256) internal successors, (39656), 29028 states have internal predecessors, (39656), 9378 states have call successors, (9378), 1814 states have call predecessors, (9378), 1823 states have return successors, (9395), 9151 states have call predecessors, (9395), 9377 states have call successors, (9395) [2022-07-21 11:30:43,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39550 states to 39550 states and 58429 transitions. [2022-07-21 11:30:43,602 INFO L78 Accepts]: Start accepts. Automaton has 39550 states and 58429 transitions. Word has length 297 [2022-07-21 11:30:43,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:30:43,603 INFO L495 AbstractCegarLoop]: Abstraction has 39550 states and 58429 transitions. [2022-07-21 11:30:43,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-21 11:30:43,603 INFO L276 IsEmpty]: Start isEmpty. Operand 39550 states and 58429 transitions. [2022-07-21 11:30:43,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2022-07-21 11:30:43,609 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:30:43,609 INFO L195 NwaCegarLoop]: trace histogram [44, 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, 1, 1] [2022-07-21 11:30:43,682 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-21 11:30:43,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 11:30:43,824 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:30:43,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:30:43,824 INFO L85 PathProgramCache]: Analyzing trace with hash -415542937, now seen corresponding path program 1 times [2022-07-21 11:30:43,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:30:43,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1534638347] [2022-07-21 11:30:43,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:30:43,826 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:30:43,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:30:43,828 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 11:30:43,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-21 11:30:50,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:30:51,028 INFO L263 TraceCheckSpWp]: Trace formula consists of 3598 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 11:30:51,035 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:30:51,191 INFO L134 CoverageAnalysis]: Checked inductivity of 2676 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2676 trivial. 0 not checked. [2022-07-21 11:30:51,191 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:30:51,192 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:30:51,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1534638347] [2022-07-21 11:30:51,192 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1534638347] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:30:51,192 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:30:51,192 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 11:30:51,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026025716] [2022-07-21 11:30:51,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:30:51,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 11:30:51,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:30:51,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 11:30:51,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 11:30:51,193 INFO L87 Difference]: Start difference. First operand 39550 states and 58429 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-21 11:30:53,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:30:53,505 INFO L93 Difference]: Finished difference Result 117674 states and 173695 transitions. [2022-07-21 11:30:53,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 11:30:53,505 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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 299 [2022-07-21 11:30:53,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:30:54,070 INFO L225 Difference]: With dead ends: 117674 [2022-07-21 11:30:54,071 INFO L226 Difference]: Without dead ends: 78201 [2022-07-21 11:30:54,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 297 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-21 11:30:54,246 INFO L413 NwaCegarLoop]: 9237 mSDtfsCounter, 7578 mSDsluCounter, 7594 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7578 SdHoareTripleChecker+Valid, 16831 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.7s IncrementalHoareTripleChecker+Time [2022-07-21 11:30:54,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7578 Valid, 16831 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 11:30:54,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78201 states. [2022-07-21 11:30:56,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78201 to 78182. [2022-07-21 11:30:56,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78182 states, 56046 states have (on average 1.3977447097027442) internal successors, (78338), 57408 states have internal predecessors, (78338), 18490 states have call successors, (18490), 3626 states have call predecessors, (18490), 3645 states have return successors, (18525), 18035 states have call predecessors, (18525), 18489 states have call successors, (18525) [2022-07-21 11:30:57,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78182 states to 78182 states and 115353 transitions. [2022-07-21 11:30:57,106 INFO L78 Accepts]: Start accepts. Automaton has 78182 states and 115353 transitions. Word has length 299 [2022-07-21 11:30:57,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:30:57,107 INFO L495 AbstractCegarLoop]: Abstraction has 78182 states and 115353 transitions. [2022-07-21 11:30:57,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-21 11:30:57,107 INFO L276 IsEmpty]: Start isEmpty. Operand 78182 states and 115353 transitions. [2022-07-21 11:30:57,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2022-07-21 11:30:57,116 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:30:57,116 INFO L195 NwaCegarLoop]: trace histogram [44, 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, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:30:57,191 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-07-21 11:30:57,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-21 11:30:57,344 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:30:57,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:30:57,344 INFO L85 PathProgramCache]: Analyzing trace with hash -178094968, now seen corresponding path program 1 times [2022-07-21 11:30:57,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 11:30:57,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [408467205] [2022-07-21 11:30:57,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:30:57,347 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 11:30:57,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 11:30:57,348 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-21 11:30:57,350 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-07-21 11:31:04,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:31:04,618 INFO L263 TraceCheckSpWp]: Trace formula consists of 3608 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 11:31:04,624 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 11:31:04,998 INFO L134 CoverageAnalysis]: Checked inductivity of 2676 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2676 trivial. 0 not checked. [2022-07-21 11:31:04,998 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 11:31:04,998 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 11:31:04,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [408467205] [2022-07-21 11:31:04,998 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [408467205] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:31:04,998 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:31:04,998 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 11:31:04,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094958199] [2022-07-21 11:31:04,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:31:04,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 11:31:04,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 11:31:04,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 11:31:04,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 11:31:04,999 INFO L87 Difference]: Start difference. First operand 78182 states and 115353 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-21 11:31:09,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:31:09,201 INFO L93 Difference]: Finished difference Result 232660 states and 342971 transitions. [2022-07-21 11:31:09,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 11:31:09,202 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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 304 [2022-07-21 11:31:09,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:31:10,283 INFO L225 Difference]: With dead ends: 232660 [2022-07-21 11:31:10,284 INFO L226 Difference]: Without dead ends: 154555 [2022-07-21 11:31:10,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 303 GetRequests, 302 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-21 11:31:10,624 INFO L413 NwaCegarLoop]: 9417 mSDtfsCounter, 7562 mSDsluCounter, 7594 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7562 SdHoareTripleChecker+Valid, 17011 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.7s IncrementalHoareTripleChecker+Time [2022-07-21 11:31:10,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7562 Valid, 17011 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 11:31:10,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154555 states.