./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.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 32a406239684e899577576103e146c0b88a65f19a1f620e7a11415e96a39c63a --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 14:03:38,705 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 14:03:38,708 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 14:03:38,742 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 14:03:38,743 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 14:03:38,744 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 14:03:38,748 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 14:03:38,750 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 14:03:38,752 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 14:03:38,757 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 14:03:38,758 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 14:03:38,762 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 14:03:38,762 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 14:03:38,764 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 14:03:38,764 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 14:03:38,767 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 14:03:38,768 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 14:03:38,769 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 14:03:38,771 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 14:03:38,776 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 14:03:38,777 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 14:03:38,778 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 14:03:38,779 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 14:03:38,780 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 14:03:38,781 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 14:03:38,783 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 14:03:38,783 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 14:03:38,784 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 14:03:38,784 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 14:03:38,784 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 14:03:38,785 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 14:03:38,785 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 14:03:38,787 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 14:03:38,787 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 14:03:38,788 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 14:03:38,789 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 14:03:38,789 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 14:03:38,789 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 14:03:38,789 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 14:03:38,790 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 14:03:38,790 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 14:03:38,791 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 14:03:38,794 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 14:03:38,821 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 14:03:38,821 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 14:03:38,822 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 14:03:38,822 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 14:03:38,823 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 14:03:38,823 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 14:03:38,823 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 14:03:38,823 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 14:03:38,824 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 14:03:38,824 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 14:03:38,824 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 14:03:38,825 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 14:03:38,825 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 14:03:38,825 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 14:03:38,825 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 14:03:38,832 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 14:03:38,833 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 14:03:38,833 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 14:03:38,833 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 14:03:38,833 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 14:03:38,833 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 14:03:38,833 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 14:03:38,834 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 14:03:38,834 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 14:03:38,834 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 14:03:38,834 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 14:03:38,834 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 14:03:38,834 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 14:03:38,834 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 14:03:38,835 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 14:03:38,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 -> 32a406239684e899577576103e146c0b88a65f19a1f620e7a11415e96a39c63a [2022-07-21 14:03:39,071 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 14:03:39,085 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 14:03:39,087 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 14:03:39,088 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 14:03:39,088 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 14:03:39,089 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-21 14:03:39,145 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/10e6dcd00/0398b655fe8e4f17b563c2cdfa5aa549/FLAG718af3dc6 [2022-07-21 14:03:39,851 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 14:03:39,852 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-21 14:03:39,898 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/10e6dcd00/0398b655fe8e4f17b563c2cdfa5aa549/FLAG718af3dc6 [2022-07-21 14:03:39,923 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/10e6dcd00/0398b655fe8e4f17b563c2cdfa5aa549 [2022-07-21 14:03:39,925 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 14:03:39,926 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 14:03:39,928 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 14:03:39,928 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 14:03:39,930 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 14:03:39,931 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 02:03:39" (1/1) ... [2022-07-21 14:03:39,932 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cb0ccf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:03:39, skipping insertion in model container [2022-07-21 14:03:39,932 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 02:03:39" (1/1) ... [2022-07-21 14:03:39,936 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 14:03:40,116 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 14:03:44,642 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512219,512232] [2022-07-21 14:03:44,645 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512366,512379] [2022-07-21 14:03:44,647 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512505,512518] [2022-07-21 14:03:44,647 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512663,512676] [2022-07-21 14:03:44,686 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 14:03:44,752 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 14:03:44,851 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: mii_reg = (unsigned int )mii_reg & 63487U [6467] 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: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 14:03:44,861 INFO L158 Benchmark]: Toolchain (without parser) took 4933.24ms. Allocated memory was 58.7MB in the beginning and 140.5MB in the end (delta: 81.8MB). Free memory was 29.7MB in the beginning and 50.3MB in the end (delta: -20.6MB). Peak memory consumption was 70.8MB. Max. memory is 16.1GB. [2022-07-21 14:03:44,862 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 44.0MB. Free memory was 26.4MB in the beginning and 26.3MB in the end (delta: 34.5kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 14:03:44,863 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4931.30ms. Allocated memory was 58.7MB in the beginning and 140.5MB in the end (delta: 81.8MB). Free memory was 29.4MB in the beginning and 50.3MB in the end (delta: -20.9MB). Peak memory consumption was 70.8MB. Max. memory is 16.1GB. [2022-07-21 14:03:44,864 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.18ms. Allocated memory is still 44.0MB. Free memory was 26.4MB in the beginning and 26.3MB in the end (delta: 34.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4931.30ms. Allocated memory was 58.7MB in the beginning and 140.5MB in the end (delta: 81.8MB). Free memory was 29.4MB in the beginning and 50.3MB in the end (delta: -20.9MB). Peak memory consumption was 70.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: mii_reg = (unsigned int )mii_reg & 63487U [6467] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: mii_reg = (unsigned int )mii_reg & 63487U [6467]: 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.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 32a406239684e899577576103e146c0b88a65f19a1f620e7a11415e96a39c63a --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 14:03:46,496 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 14:03:46,498 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 14:03:46,533 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 14:03:46,533 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 14:03:46,535 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 14:03:46,540 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 14:03:46,543 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 14:03:46,545 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 14:03:46,550 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 14:03:46,552 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 14:03:46,556 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 14:03:46,557 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 14:03:46,559 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 14:03:46,561 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 14:03:46,562 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 14:03:46,562 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 14:03:46,564 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 14:03:46,568 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 14:03:46,573 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 14:03:46,574 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 14:03:46,575 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 14:03:46,577 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 14:03:46,578 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 14:03:46,579 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 14:03:46,583 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 14:03:46,583 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 14:03:46,584 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 14:03:46,584 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 14:03:46,585 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 14:03:46,585 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 14:03:46,585 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 14:03:46,586 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 14:03:46,586 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 14:03:46,592 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 14:03:46,593 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 14:03:46,593 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 14:03:46,594 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 14:03:46,594 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 14:03:46,594 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 14:03:46,594 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 14:03:46,596 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 14:03:46,599 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-21 14:03:46,631 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 14:03:46,632 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 14:03:46,632 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 14:03:46,633 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 14:03:46,633 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 14:03:46,633 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 14:03:46,634 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 14:03:46,634 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 14:03:46,635 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 14:03:46,636 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 14:03:46,636 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 14:03:46,636 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 14:03:46,636 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 14:03:46,636 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 14:03:46,636 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-21 14:03:46,637 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-21 14:03:46,637 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-21 14:03:46,637 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 14:03:46,637 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 14:03:46,637 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 14:03:46,637 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 14:03:46,637 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 14:03:46,638 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 14:03:46,638 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 14:03:46,638 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 14:03:46,638 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 14:03:46,638 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 14:03:46,638 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-21 14:03:46,639 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-21 14:03:46,639 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 14:03:46,639 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 14:03:46,639 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 14:03:46,640 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-21 14:03:46,640 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 -> 32a406239684e899577576103e146c0b88a65f19a1f620e7a11415e96a39c63a [2022-07-21 14:03:46,938 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 14:03:46,967 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 14:03:46,970 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 14:03:46,971 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 14:03:46,972 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 14:03:46,974 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-21 14:03:47,045 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cdd75944a/ad2654efd1204b0d84df240e53d84189/FLAG3d57e2456 [2022-07-21 14:03:47,910 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 14:03:47,911 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-21 14:03:47,974 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cdd75944a/ad2654efd1204b0d84df240e53d84189/FLAG3d57e2456 [2022-07-21 14:03:48,381 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cdd75944a/ad2654efd1204b0d84df240e53d84189 [2022-07-21 14:03:48,385 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 14:03:48,386 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 14:03:48,387 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 14:03:48,387 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 14:03:48,390 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 14:03:48,390 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 02:03:48" (1/1) ... [2022-07-21 14:03:48,392 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f9ade7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:03:48, skipping insertion in model container [2022-07-21 14:03:48,392 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 02:03:48" (1/1) ... [2022-07-21 14:03:48,398 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 14:03:48,632 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 14:03:53,336 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512219,512232] [2022-07-21 14:03:53,339 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512366,512379] [2022-07-21 14:03:53,340 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512505,512518] [2022-07-21 14:03:53,342 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512663,512676] [2022-07-21 14:03:53,387 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 14:03:53,466 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-21 14:03:53,583 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 14:03:53,887 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512219,512232] [2022-07-21 14:03:53,888 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512366,512379] [2022-07-21 14:03:53,888 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512505,512518] [2022-07-21 14:03:53,888 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512663,512676] [2022-07-21 14:03:53,897 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 14:03:53,949 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 14:03:54,396 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512219,512232] [2022-07-21 14:03:54,396 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512366,512379] [2022-07-21 14:03:54,397 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512505,512518] [2022-07-21 14:03:54,397 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.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512663,512676] [2022-07-21 14:03:54,408 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 14:03:54,628 INFO L208 MainTranslator]: Completed translation [2022-07-21 14:03:54,629 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:03:54 WrapperNode [2022-07-21 14:03:54,630 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 14:03:54,631 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 14:03:54,631 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 14:03:54,631 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 14:03:54,636 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:03:54" (1/1) ... [2022-07-21 14:03:54,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 02:03:54" (1/1) ... [2022-07-21 14:03:55,011 INFO L137 Inliner]: procedures = 593, calls = 5653, calls flagged for inlining = 344, calls inlined = 320, statements flattened = 10381 [2022-07-21 14:03:55,012 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 14:03:55,013 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 14:03:55,013 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 14:03:55,013 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 14:03:55,020 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:03:54" (1/1) ... [2022-07-21 14:03:55,021 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:03:54" (1/1) ... [2022-07-21 14:03:55,062 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:03:54" (1/1) ... [2022-07-21 14:03:55,062 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:03:54" (1/1) ... [2022-07-21 14:03:55,201 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:03:54" (1/1) ... [2022-07-21 14:03:55,219 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:03:54" (1/1) ... [2022-07-21 14:03:55,334 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:03:54" (1/1) ... [2022-07-21 14:03:55,376 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 14:03:55,377 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 14:03:55,377 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 14:03:55,377 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 14:03:55,378 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:03:54" (1/1) ... [2022-07-21 14:03:55,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 14:03:55,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 14:03:55,403 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 14:03:55,433 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 14:03:55,445 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-21 14:03:55,445 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-21 14:03:55,445 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_disable [2022-07-21 14:03:55,445 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_disable [2022-07-21 14:03:55,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-21 14:03:55,446 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-21 14:03:55,446 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-21 14:03:55,446 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-21 14:03:55,446 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_intr [2022-07-21 14:03:55,446 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_intr [2022-07-21 14:03:55,446 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-21 14:03:55,446 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-21 14:03:55,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 14:03:55,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 14:03:55,447 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_minnow_platform_init [2022-07-21 14:03:55,447 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_minnow_platform_init [2022-07-21 14:03:55,447 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_open [2022-07-21 14:03:55,447 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_open [2022-07-21 14:03:55,447 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-07-21 14:03:55,448 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-07-21 14:03:55,448 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-07-21 14:03:55,448 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-07-21 14:03:55,448 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reinit_locked [2022-07-21 14:03:55,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reinit_locked [2022-07-21 14:03:55,448 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_up_phy [2022-07-21 14:03:55,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_up_phy [2022-07-21 14:03:55,448 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_tx_resources [2022-07-21 14:03:55,449 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_tx_resources [2022-07-21 14:03:55,449 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-21 14:03:55,449 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-21 14:03:55,449 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-21 14:03:55,449 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-21 14:03:55,449 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-21 14:03:55,449 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-21 14:03:55,450 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_netpoll [2022-07-21 14:03:55,450 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_netpoll [2022-07-21 14:03:55,450 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_init_hw [2022-07-21 14:03:55,450 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_init_hw [2022-07-21 14:03:55,450 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_rx_resources [2022-07-21 14:03:55,450 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_rx_resources [2022-07-21 14:03:55,450 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_tx_resources [2022-07-21 14:03:55,450 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_tx_resources [2022-07-21 14:03:55,451 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-21 14:03:55,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-21 14:03:55,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2022-07-21 14:03:55,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2022-07-21 14:03:55,451 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-21 14:03:55,451 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-21 14:03:55,451 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-21 14:03:55,452 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-21 14:03:55,452 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-21 14:03:55,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-21 14:03:55,452 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-07-21 14:03:55,452 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-07-21 14:03:55,452 INFO L130 BoogieDeclarations]: Found specification of procedure pch_set_station_address [2022-07-21 14:03:55,452 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_set_station_address [2022-07-21 14:03:55,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_26 [2022-07-21 14:03:55,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_26 [2022-07-21 14:03:55,453 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-21 14:03:55,453 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-21 14:03:55,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-21 14:03:55,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-21 14:03:55,453 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_write [2022-07-21 14:03:55,453 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_write [2022-07-21 14:03:55,454 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-21 14:03:55,454 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-21 14:03:55,454 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-21 14:03:55,454 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-21 14:03:55,454 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-21 14:03:55,454 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-21 14:03:55,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-21 14:03:55,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-21 14:03:55,455 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-07-21 14:03:55,455 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-07-21 14:03:55,455 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-21 14:03:55,455 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-21 14:03:55,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-07-21 14:03:55,455 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-07-21 14:03:55,455 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 14:03:55,455 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_up [2022-07-21 14:03:55,456 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_up [2022-07-21 14:03:55,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-21 14:03:55,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-21 14:03:55,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-21 14:03:55,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-21 14:03:55,456 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-21 14:03:55,456 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-21 14:03:55,457 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_resume [2022-07-21 14:03:55,457 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_resume [2022-07-21 14:03:55,457 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-21 14:03:55,457 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-21 14:03:55,457 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_write [2022-07-21 14:03:55,457 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_write [2022-07-21 14:03:55,457 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-21 14:03:55,457 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-21 14:03:55,458 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-21 14:03:55,458 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-21 14:03:55,458 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-21 14:03:55,458 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-21 14:03:55,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-07-21 14:03:55,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-07-21 14:03:55,458 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-21 14:03:55,458 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-21 14:03:55,459 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_enable_dma_rx [2022-07-21 14:03:55,459 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_enable_dma_rx [2022-07-21 14:03:55,459 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_configure_rx [2022-07-21 14:03:55,475 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_configure_rx [2022-07-21 14:03:55,475 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_wait_clr_bit [2022-07-21 14:03:55,476 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_wait_clr_bit [2022-07-21 14:03:55,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-21 14:03:55,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-21 14:03:55,476 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-21 14:03:55,476 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-21 14:03:55,476 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-07-21 14:03:55,476 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-07-21 14:03:55,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-21 14:03:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-21 14:03:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_remove [2022-07-21 14:03:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_remove [2022-07-21 14:03:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-21 14:03:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-21 14:03:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-21 14:03:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-21 14:03:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-21 14:03:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-21 14:03:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-21 14:03:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-21 14:03:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-21 14:03:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-21 14:03:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_force_mac_fc [2022-07-21 14:03:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_force_mac_fc [2022-07-21 14:03:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_suspend [2022-07-21 14:03:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_suspend [2022-07-21 14:03:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-07-21 14:03:55,478 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-07-21 14:03:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-21 14:03:55,478 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-21 14:03:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-21 14:03:55,478 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-21 14:03:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2022-07-21 14:03:55,478 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2022-07-21 14:03:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 14:03:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-21 14:03:55,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-21 14:03:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-21 14:03:55,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-21 14:03:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-21 14:03:55,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-21 14:03:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2022-07-21 14:03:55,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2022-07-21 14:03:55,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-07-21 14:03:55,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-07-21 14:03:55,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-07-21 14:03:55,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-07-21 14:03:55,479 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-07-21 14:03:55,479 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-07-21 14:03:55,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 14:03:55,479 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-21 14:03:55,479 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-21 14:03:55,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-21 14:03:55,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-21 14:03:55,479 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-21 14:03:55,479 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-21 14:03:55,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 14:03:55,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-21 14:03:55,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-21 14:03:55,479 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 14:03:55,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-21 14:03:55,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-21 14:03:55,480 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-07-21 14:03:55,480 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-07-21 14:03:55,480 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-21 14:03:55,480 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-21 14:03:55,480 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-07-21 14:03:55,480 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-07-21 14:03:55,480 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_set_wol_event [2022-07-21 14:03:55,480 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_set_wol_event [2022-07-21 14:03:55,480 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-21 14:03:55,480 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-21 14:03:55,480 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_ctrl_miim [2022-07-21 14:03:55,480 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_ctrl_miim [2022-07-21 14:03:55,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-21 14:03:55,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-21 14:03:55,480 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_get_regs_len [2022-07-21 14:03:55,480 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_get_regs_len [2022-07-21 14:03:55,481 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-21 14:03:55,481 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-21 14:03:55,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-21 14:03:55,481 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-07-21 14:03:55,481 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-07-21 14:03:55,481 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 14:03:55,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 14:03:55,481 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_alloc_rx_buffers [2022-07-21 14:03:55,481 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_alloc_rx_buffers [2022-07-21 14:03:55,481 INFO L130 BoogieDeclarations]: Found specification of procedure __pch_gbe_suspend [2022-07-21 14:03:55,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __pch_gbe_suspend [2022-07-21 14:03:55,481 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-21 14:03:55,481 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-21 14:03:55,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-21 14:03:55,481 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_get_bus_info [2022-07-21 14:03:55,481 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_get_bus_info [2022-07-21 14:03:55,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-07-21 14:03:55,482 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-07-21 14:03:55,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-21 14:03:55,482 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_down [2022-07-21 14:03:55,482 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_down [2022-07-21 14:03:55,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-21 14:03:55,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 14:03:55,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-21 14:03:55,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 14:03:55,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-21 14:03:55,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-21 14:03:55,482 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-07-21 14:03:55,482 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-07-21 14:03:55,482 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_update_stats [2022-07-21 14:03:55,482 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_update_stats [2022-07-21 14:03:55,482 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-21 14:03:55,482 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-21 14:03:55,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-21 14:03:55,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-21 14:03:55,482 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum [2022-07-21 14:03:55,483 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum [2022-07-21 14:03:55,483 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_read [2022-07-21 14:03:55,483 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_read [2022-07-21 14:03:55,483 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_rx_ring [2022-07-21 14:03:55,483 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_rx_ring [2022-07-21 14:03:55,483 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-07-21 14:03:55,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-07-21 14:03:55,483 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_up [2022-07-21 14:03:55,483 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_up [2022-07-21 14:03:55,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-21 14:03:55,485 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-21 14:03:55,485 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-21 14:03:55,485 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-21 14:03:55,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-07-21 14:03:55,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-07-21 14:03:55,486 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2022-07-21 14:03:55,486 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2022-07-21 14:03:55,486 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_tx_ring [2022-07-21 14:03:55,486 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_tx_ring [2022-07-21 14:03:55,486 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reset [2022-07-21 14:03:55,486 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reset [2022-07-21 14:03:55,486 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-07-21 14:03:55,487 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-07-21 14:03:55,487 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2022-07-21 14:03:55,487 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2022-07-21 14:03:55,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_14_2 [2022-07-21 14:03:55,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_14_2 [2022-07-21 14:03:55,487 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_stop [2022-07-21 14:03:55,487 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_stop [2022-07-21 14:03:55,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 14:03:55,488 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2022-07-21 14:03:55,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2022-07-21 14:03:55,488 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-07-21 14:03:55,488 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-07-21 14:03:55,488 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-21 14:03:55,488 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-21 14:03:55,488 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-21 14:03:55,488 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-21 14:03:55,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2022-07-21 14:03:55,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2022-07-21 14:03:55,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 14:03:55,489 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_io_resume [2022-07-21 14:03:55,489 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_io_resume [2022-07-21 14:03:55,489 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2022-07-21 14:03:55,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2022-07-21 14:03:55,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-21 14:03:55,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-21 14:03:55,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-21 14:03:55,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-21 14:03:55,490 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_read [2022-07-21 14:03:55,490 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_read [2022-07-21 14:03:55,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 14:03:55,490 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-21 14:03:55,490 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-21 14:03:55,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-07-21 14:03:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-07-21 14:03:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_nway_reset [2022-07-21 14:03:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_nway_reset [2022-07-21 14:03:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-21 14:03:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-21 14:03:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-21 14:03:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-21 14:03:55,491 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_enable [2022-07-21 14:03:55,491 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_enable [2022-07-21 14:03:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-21 14:03:55,492 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-21 14:03:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-21 14:03:55,492 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-21 14:03:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_hw_reset [2022-07-21 14:03:55,492 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_hw_reset [2022-07-21 14:03:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_tx_timeout [2022-07-21 14:03:55,492 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_tx_timeout [2022-07-21 14:03:55,492 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2022-07-21 14:03:55,493 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2022-07-21 14:03:55,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-21 14:03:55,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-21 14:03:55,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-21 14:03:55,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-21 14:03:55,493 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2022-07-21 14:03:55,493 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2022-07-21 14:03:55,493 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_down_phy [2022-07-21 14:03:55,493 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_down_phy [2022-07-21 14:03:55,494 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-21 14:03:55,494 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-21 14:03:55,494 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_mode [2022-07-21 14:03:55,494 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_mode [2022-07-21 14:03:55,494 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-21 14:03:55,494 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-21 14:03:55,494 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-21 14:03:55,494 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-21 14:03:55,495 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rx_resources [2022-07-21 14:03:55,495 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rx_resources [2022-07-21 14:03:55,495 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-21 14:03:55,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-21 14:03:55,495 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-21 14:03:55,495 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-21 14:03:55,495 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-21 14:03:55,495 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-21 14:03:55,495 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_validate_option [2022-07-21 14:03:55,496 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_validate_option [2022-07-21 14:03:55,496 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_reset_hw [2022-07-21 14:03:55,496 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_reset_hw [2022-07-21 14:03:55,496 INFO L130 BoogieDeclarations]: Found specification of procedure udp_hdr [2022-07-21 14:03:55,496 INFO L138 BoogieDeclarations]: Found implementation of procedure udp_hdr [2022-07-21 14:03:55,496 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rctl [2022-07-21 14:03:55,496 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rctl [2022-07-21 14:03:55,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-21 14:03:55,496 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_sw_reset [2022-07-21 14:03:55,497 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_sw_reset [2022-07-21 14:03:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-21 14:03:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-21 14:03:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-21 14:03:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 14:03:55,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 14:03:55,497 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_phy_hw_reset [2022-07-21 14:03:55,497 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_phy_hw_reset [2022-07-21 14:03:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_write_reg_miic [2022-07-21 14:03:55,498 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_write_reg_miic [2022-07-21 14:03:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-21 14:03:55,498 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-21 14:03:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-21 14:03:55,498 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-21 14:03:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_control_write [2022-07-21 14:03:55,498 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_control_write [2022-07-21 14:03:55,498 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_multi [2022-07-21 14:03:55,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_multi [2022-07-21 14:03:55,499 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_shutdown [2022-07-21 14:03:55,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_shutdown [2022-07-21 14:03:55,499 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-21 14:03:55,499 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-21 14:03:55,499 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-21 14:03:55,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-21 14:03:55,499 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_read_reg_miic [2022-07-21 14:03:55,500 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_read_reg_miic [2022-07-21 14:03:55,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-21 14:03:55,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-21 14:03:55,500 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_read_mac_addr [2022-07-21 14:03:55,500 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_read_mac_addr [2022-07-21 14:03:55,500 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_rgmii_ctrl [2022-07-21 14:03:55,500 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_rgmii_ctrl [2022-07-21 14:03:55,500 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-07-21 14:03:55,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-07-21 14:03:55,501 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_down [2022-07-21 14:03:55,501 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_down [2022-07-21 14:03:55,501 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_irq [2022-07-21 14:03:55,501 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_irq [2022-07-21 14:03:55,501 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_mar_set [2022-07-21 14:03:55,501 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_mar_set [2022-07-21 14:03:55,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-21 14:03:55,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-21 14:03:56,474 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 14:03:56,478 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 14:03:56,975 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-21 14:06:27,333 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-21 14:06:31,054 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 14:06:31,074 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 14:06:31,074 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-07-21 14:06:31,080 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 02:06:31 BoogieIcfgContainer [2022-07-21 14:06:31,080 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 14:06:31,082 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 14:06:31,082 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 14:06:31,084 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 14:06:31,085 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 02:03:48" (1/3) ... [2022-07-21 14:06:31,085 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@675e0303 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 02:06:31, skipping insertion in model container [2022-07-21 14:06:31,085 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 02:03:54" (2/3) ... [2022-07-21 14:06:31,086 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@675e0303 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 02:06:31, skipping insertion in model container [2022-07-21 14:06:31,086 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 02:06:31" (3/3) ... [2022-07-21 14:06:31,087 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-21 14:06:31,098 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 14:06:31,098 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-21 14:06:31,193 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 14:06:31,198 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@6c90846a, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4f5fd6a6 [2022-07-21 14:06:31,198 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-21 14:06:31,209 INFO L276 IsEmpty]: Start isEmpty. Operand has 3374 states, 2352 states have (on average 1.2699829931972788) internal successors, (2987), 2396 states have internal predecessors, (2987), 852 states have call successors, (852), 170 states have call predecessors, (852), 169 states have return successors, (842), 825 states have call predecessors, (842), 842 states have call successors, (842) [2022-07-21 14:06:31,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2022-07-21 14:06:31,238 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:06:31,239 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:06:31,239 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 14:06:31,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:06:31,245 INFO L85 PathProgramCache]: Analyzing trace with hash 1155651606, now seen corresponding path program 1 times [2022-07-21 14:06:31,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 14:06:31,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1209842832] [2022-07-21 14:06:31,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:06:31,323 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 14:06:31,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 14:06:31,341 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 14:06:31,351 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 14:06:35,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:06:35,516 INFO L263 TraceCheckSpWp]: Trace formula consists of 4240 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 14:06:35,530 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 14:06:35,922 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-07-21 14:06:35,922 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 14:06:35,923 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 14:06:35,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1209842832] [2022-07-21 14:06:35,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1209842832] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:06:35,925 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:06:35,925 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 14:06:35,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484666397] [2022-07-21 14:06:35,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:06:35,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 14:06:35,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 14:06:35,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 14:06:35,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 14:06:35,970 INFO L87 Difference]: Start difference. First operand has 3374 states, 2352 states have (on average 1.2699829931972788) internal successors, (2987), 2396 states have internal predecessors, (2987), 852 states have call successors, (852), 170 states have call predecessors, (852), 169 states have return successors, (842), 825 states have call predecessors, (842), 842 states have call successors, (842) Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-21 14:06:36,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:06:36,931 INFO L93 Difference]: Finished difference Result 9918 states and 13998 transitions. [2022-07-21 14:06:36,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 14:06:36,933 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 260 [2022-07-21 14:06:36,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:06:36,976 INFO L225 Difference]: With dead ends: 9918 [2022-07-21 14:06:36,977 INFO L226 Difference]: Without dead ends: 6572 [2022-07-21 14:06:36,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 258 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 14:06:37,001 INFO L413 NwaCegarLoop]: 5464 mSDtfsCounter, 4498 mSDsluCounter, 4591 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4498 SdHoareTripleChecker+Valid, 10055 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-21 14:06:37,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4498 Valid, 10055 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 14:06:37,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6572 states. [2022-07-21 14:06:37,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6572 to 6570. [2022-07-21 14:06:37,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6570 states, 4594 states have (on average 1.264257727470614) internal successors, (5808), 4679 states have internal predecessors, (5808), 1639 states have call successors, (1639), 336 states have call predecessors, (1639), 335 states have return successors, (1636), 1602 states have call predecessors, (1636), 1636 states have call successors, (1636) [2022-07-21 14:06:37,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6570 states to 6570 states and 9083 transitions. [2022-07-21 14:06:37,362 INFO L78 Accepts]: Start accepts. Automaton has 6570 states and 9083 transitions. Word has length 260 [2022-07-21 14:06:37,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:06:37,365 INFO L495 AbstractCegarLoop]: Abstraction has 6570 states and 9083 transitions. [2022-07-21 14:06:37,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-07-21 14:06:37,366 INFO L276 IsEmpty]: Start isEmpty. Operand 6570 states and 9083 transitions. [2022-07-21 14:06:37,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2022-07-21 14:06:37,375 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:06:37,375 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:06:37,467 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-07-21 14:06:37,591 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 14:06:37,592 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 14:06:37,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:06:37,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1349063657, now seen corresponding path program 1 times [2022-07-21 14:06:37,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 14:06:37,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [531555041] [2022-07-21 14:06:37,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:06:37,596 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 14:06:37,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 14:06:37,598 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 14:06:37,600 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 14:06:41,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:06:41,995 INFO L263 TraceCheckSpWp]: Trace formula consists of 4327 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 14:06:42,002 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 14:06:42,449 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-07-21 14:06:42,449 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 14:06:42,449 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 14:06:42,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [531555041] [2022-07-21 14:06:42,450 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [531555041] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:06:42,450 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:06:42,450 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 14:06:42,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551086383] [2022-07-21 14:06:42,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:06:42,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 14:06:42,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 14:06:42,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 14:06:42,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 14:06:42,454 INFO L87 Difference]: Start difference. First operand 6570 states and 9083 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-21 14:06:43,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:06:43,760 INFO L93 Difference]: Finished difference Result 15312 states and 21087 transitions. [2022-07-21 14:06:43,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 14:06:43,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 278 [2022-07-21 14:06:43,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:06:43,815 INFO L225 Difference]: With dead ends: 15312 [2022-07-21 14:06:43,816 INFO L226 Difference]: Without dead ends: 8789 [2022-07-21 14:06:43,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 276 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 14:06:43,840 INFO L413 NwaCegarLoop]: 5364 mSDtfsCounter, 3733 mSDsluCounter, 4553 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3733 SdHoareTripleChecker+Valid, 9917 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-21 14:06:43,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3733 Valid, 9917 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-21 14:06:43,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8789 states. [2022-07-21 14:06:44,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8789 to 8780. [2022-07-21 14:06:44,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8780 states, 6124 states have (on average 1.2570215545395167) internal successors, (7698), 6244 states have internal predecessors, (7698), 2169 states have call successors, (2169), 487 states have call predecessors, (2169), 485 states have return successors, (2166), 2114 states have call predecessors, (2166), 2166 states have call successors, (2166) [2022-07-21 14:06:44,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8780 states to 8780 states and 12033 transitions. [2022-07-21 14:06:44,186 INFO L78 Accepts]: Start accepts. Automaton has 8780 states and 12033 transitions. Word has length 278 [2022-07-21 14:06:44,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:06:44,188 INFO L495 AbstractCegarLoop]: Abstraction has 8780 states and 12033 transitions. [2022-07-21 14:06:44,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-21 14:06:44,189 INFO L276 IsEmpty]: Start isEmpty. Operand 8780 states and 12033 transitions. [2022-07-21 14:06:44,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2022-07-21 14:06:44,196 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:06:44,197 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 14:06:44,292 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 14:06:44,403 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 14:06:44,403 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 14:06:44,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:06:44,404 INFO L85 PathProgramCache]: Analyzing trace with hash 288634924, now seen corresponding path program 1 times [2022-07-21 14:06:44,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 14:06:44,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1206747426] [2022-07-21 14:06:44,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:06:44,408 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 14:06:44,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 14:06:44,409 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 14:06:44,411 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 14:06:48,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:06:48,952 INFO L263 TraceCheckSpWp]: Trace formula consists of 4303 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 14:06:48,963 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 14:06:49,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1957 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1894 trivial. 0 not checked. [2022-07-21 14:06:49,426 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 14:06:49,426 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 14:06:49,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1206747426] [2022-07-21 14:06:49,426 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1206747426] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:06:49,426 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:06:49,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 14:06:49,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786825819] [2022-07-21 14:06:49,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:06:49,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 14:06:49,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 14:06:49,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 14:06:49,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 14:06:49,428 INFO L87 Difference]: Start difference. First operand 8780 states and 12033 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-07-21 14:06:50,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:06:50,593 INFO L93 Difference]: Finished difference Result 23345 states and 32003 transitions. [2022-07-21 14:06:50,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 14:06:50,594 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 292 [2022-07-21 14:06:50,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:06:50,680 INFO L225 Difference]: With dead ends: 23345 [2022-07-21 14:06:50,681 INFO L226 Difference]: Without dead ends: 14612 [2022-07-21 14:06:50,724 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 290 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 14:06:50,726 INFO L413 NwaCegarLoop]: 5432 mSDtfsCounter, 4432 mSDsluCounter, 4582 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4432 SdHoareTripleChecker+Valid, 10014 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-21 14:06:50,727 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4432 Valid, 10014 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-21 14:06:50,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14612 states. [2022-07-21 14:06:51,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14612 to 14599. [2022-07-21 14:06:51,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14599 states, 10193 states have (on average 1.2561561856175807) internal successors, (12804), 10401 states have internal predecessors, (12804), 3598 states have call successors, (3598), 809 states have call predecessors, (3598), 806 states have return successors, (3595), 3499 states have call predecessors, (3595), 3595 states have call successors, (3595) [2022-07-21 14:06:51,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14599 states to 14599 states and 19997 transitions. [2022-07-21 14:06:51,351 INFO L78 Accepts]: Start accepts. Automaton has 14599 states and 19997 transitions. Word has length 292 [2022-07-21 14:06:51,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:06:51,352 INFO L495 AbstractCegarLoop]: Abstraction has 14599 states and 19997 transitions. [2022-07-21 14:06:51,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-07-21 14:06:51,352 INFO L276 IsEmpty]: Start isEmpty. Operand 14599 states and 19997 transitions. [2022-07-21 14:06:51,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2022-07-21 14:06:51,362 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:06:51,362 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 21, 21, 21, 21, 21, 21, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 14:06:51,456 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-07-21 14:06:51,575 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 14:06:51,576 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 14:06:51,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:06:51,576 INFO L85 PathProgramCache]: Analyzing trace with hash 121004858, now seen corresponding path program 1 times [2022-07-21 14:06:51,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 14:06:51,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1848312575] [2022-07-21 14:06:51,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:06:51,579 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 14:06:51,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 14:06:51,580 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 14:06:51,581 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 14:06:55,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:06:56,050 INFO L263 TraceCheckSpWp]: Trace formula consists of 4368 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 14:06:56,055 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 14:06:56,398 INFO L134 CoverageAnalysis]: Checked inductivity of 2196 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 2100 trivial. 0 not checked. [2022-07-21 14:06:56,398 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 14:06:56,398 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 14:06:56,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1848312575] [2022-07-21 14:06:56,398 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1848312575] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:06:56,398 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:06:56,399 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 14:06:56,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250589404] [2022-07-21 14:06:56,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:06:56,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 14:06:56,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 14:06:56,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 14:06:56,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 14:06:56,400 INFO L87 Difference]: Start difference. First operand 14599 states and 19997 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-07-21 14:06:57,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:06:57,559 INFO L93 Difference]: Finished difference Result 38228 states and 52421 transitions. [2022-07-21 14:06:57,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 14:06:57,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 320 [2022-07-21 14:06:57,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:06:57,689 INFO L225 Difference]: With dead ends: 38228 [2022-07-21 14:06:57,690 INFO L226 Difference]: Without dead ends: 26273 [2022-07-21 14:06:57,752 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 318 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 14:06:57,763 INFO L413 NwaCegarLoop]: 8533 mSDtfsCounter, 4447 mSDsluCounter, 4594 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4447 SdHoareTripleChecker+Valid, 13127 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 14:06:57,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4447 Valid, 13127 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 14:06:57,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26273 states. [2022-07-21 14:06:58,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26273 to 26271. [2022-07-21 14:06:58,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26271 states, 18361 states have (on average 1.2567942922498774) internal successors, (23076), 18723 states have internal predecessors, (23076), 6460 states have call successors, (6460), 1451 states have call predecessors, (6460), 1448 states have return successors, (6457), 6297 states have call predecessors, (6457), 6457 states have call successors, (6457) [2022-07-21 14:06:58,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26271 states to 26271 states and 35993 transitions. [2022-07-21 14:06:58,953 INFO L78 Accepts]: Start accepts. Automaton has 26271 states and 35993 transitions. Word has length 320 [2022-07-21 14:06:58,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:06:58,954 INFO L495 AbstractCegarLoop]: Abstraction has 26271 states and 35993 transitions. [2022-07-21 14:06:58,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-07-21 14:06:58,954 INFO L276 IsEmpty]: Start isEmpty. Operand 26271 states and 35993 transitions. [2022-07-21 14:06:58,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2022-07-21 14:06:58,965 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:06:58,965 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 21, 21, 21, 21, 21, 21, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 14:06:59,060 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 14:06:59,179 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 14:06:59,179 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 14:06:59,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:06:59,180 INFO L85 PathProgramCache]: Analyzing trace with hash 183044472, now seen corresponding path program 1 times [2022-07-21 14:06:59,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 14:06:59,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1435805593] [2022-07-21 14:06:59,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:06:59,183 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 14:06:59,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 14:06:59,185 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 14:06:59,187 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 14:07:03,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:07:03,727 INFO L263 TraceCheckSpWp]: Trace formula consists of 4368 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-21 14:07:03,733 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 14:07:09,636 INFO L134 CoverageAnalysis]: Checked inductivity of 2196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2196 trivial. 0 not checked. [2022-07-21 14:07:09,636 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 14:07:09,636 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 14:07:09,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1435805593] [2022-07-21 14:07:09,637 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1435805593] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:07:09,637 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:07:09,637 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 14:07:09,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512365776] [2022-07-21 14:07:09,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:07:09,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 14:07:09,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 14:07:09,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 14:07:09,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 14:07:09,638 INFO L87 Difference]: Start difference. First operand 26271 states and 35993 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2022-07-21 14:07:10,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:07:10,628 INFO L93 Difference]: Finished difference Result 26271 states and 35993 transitions. [2022-07-21 14:07:10,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-21 14:07:10,628 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 320 [2022-07-21 14:07:10,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:07:10,786 INFO L225 Difference]: With dead ends: 26271 [2022-07-21 14:07:10,787 INFO L226 Difference]: Without dead ends: 26216 [2022-07-21 14:07:10,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 14:07:10,818 INFO L413 NwaCegarLoop]: 4623 mSDtfsCounter, 4497 mSDsluCounter, 4623 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4497 SdHoareTripleChecker+Valid, 9246 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-21 14:07:10,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4497 Valid, 9246 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-21 14:07:10,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26216 states. [2022-07-21 14:07:11,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26216 to 26216. [2022-07-21 14:07:11,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26216 states, 18336 states have (on average 1.256489965095986) internal successors, (23039), 18686 states have internal predecessors, (23039), 6433 states have call successors, (6433), 1446 states have call predecessors, (6433), 1446 states have return successors, (6433), 6284 states have call predecessors, (6433), 6433 states have call successors, (6433) [2022-07-21 14:07:11,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26216 states to 26216 states and 35905 transitions. [2022-07-21 14:07:11,708 INFO L78 Accepts]: Start accepts. Automaton has 26216 states and 35905 transitions. Word has length 320 [2022-07-21 14:07:11,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:07:11,709 INFO L495 AbstractCegarLoop]: Abstraction has 26216 states and 35905 transitions. [2022-07-21 14:07:11,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2022-07-21 14:07:11,710 INFO L276 IsEmpty]: Start isEmpty. Operand 26216 states and 35905 transitions. [2022-07-21 14:07:11,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2022-07-21 14:07:11,743 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:07:11,743 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 21, 21, 21, 21, 21, 21, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 14:07:11,836 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 14:07:11,955 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 14:07:11,956 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 14:07:11,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:07:11,956 INFO L85 PathProgramCache]: Analyzing trace with hash -143872535, now seen corresponding path program 1 times [2022-07-21 14:07:11,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 14:07:11,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [755121854] [2022-07-21 14:07:11,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:07:11,959 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 14:07:11,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 14:07:11,961 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 14:07:11,962 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 14:07:16,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:07:16,426 INFO L263 TraceCheckSpWp]: Trace formula consists of 4472 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 14:07:16,431 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 14:07:17,317 INFO L134 CoverageAnalysis]: Checked inductivity of 2203 backedges. 169 proven. 0 refuted. 0 times theorem prover too weak. 2034 trivial. 0 not checked. [2022-07-21 14:07:17,317 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 14:07:17,317 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 14:07:17,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [755121854] [2022-07-21 14:07:17,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [755121854] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:07:17,318 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:07:17,318 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 14:07:17,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129699792] [2022-07-21 14:07:17,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:07:17,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 14:07:17,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 14:07:17,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 14:07:17,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 14:07:17,320 INFO L87 Difference]: Start difference. First operand 26216 states and 35905 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-07-21 14:07:19,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:07:19,138 INFO L93 Difference]: Finished difference Result 60468 states and 82797 transitions. [2022-07-21 14:07:19,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 14:07:19,138 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 346 [2022-07-21 14:07:19,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:07:19,327 INFO L225 Difference]: With dead ends: 60468 [2022-07-21 14:07:19,328 INFO L226 Difference]: Without dead ends: 36896 [2022-07-21 14:07:19,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 344 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 14:07:19,440 INFO L413 NwaCegarLoop]: 8179 mSDtfsCounter, 3686 mSDsluCounter, 4523 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3686 SdHoareTripleChecker+Valid, 12702 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-21 14:07:19,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3686 Valid, 12702 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-21 14:07:19,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36896 states. [2022-07-21 14:07:20,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36896 to 36892. [2022-07-21 14:07:20,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36892 states, 25788 states have (on average 1.254885993485342) internal successors, (32361), 26286 states have internal predecessors, (32361), 9033 states have call successors, (9033), 2070 states have call predecessors, (9033), 2070 states have return successors, (9033), 8820 states have call predecessors, (9033), 9033 states have call successors, (9033) [2022-07-21 14:07:20,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36892 states to 36892 states and 50427 transitions. [2022-07-21 14:07:20,686 INFO L78 Accepts]: Start accepts. Automaton has 36892 states and 50427 transitions. Word has length 346 [2022-07-21 14:07:20,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:07:20,688 INFO L495 AbstractCegarLoop]: Abstraction has 36892 states and 50427 transitions. [2022-07-21 14:07:20,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-07-21 14:07:20,688 INFO L276 IsEmpty]: Start isEmpty. Operand 36892 states and 50427 transitions. [2022-07-21 14:07:20,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2022-07-21 14:07:20,729 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:07:20,730 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 21, 21, 21, 21, 21, 21, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 14:07:20,824 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 14:07:20,943 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 14:07:20,944 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 14:07:20,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:07:20,944 INFO L85 PathProgramCache]: Analyzing trace with hash 843119297, now seen corresponding path program 1 times [2022-07-21 14:07:20,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 14:07:20,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [39318120] [2022-07-21 14:07:20,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:07:20,947 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 14:07:20,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 14:07:20,949 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 14:07:20,951 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 14:07:25,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:07:25,300 INFO L263 TraceCheckSpWp]: Trace formula consists of 4461 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 14:07:25,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 14:07:25,590 INFO L134 CoverageAnalysis]: Checked inductivity of 2312 backedges. 200 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2022-07-21 14:07:25,590 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 14:07:25,591 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 14:07:25,591 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [39318120] [2022-07-21 14:07:25,591 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [39318120] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 14:07:25,591 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 14:07:25,591 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 14:07:25,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154492295] [2022-07-21 14:07:25,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 14:07:25,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 14:07:25,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 14:07:25,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 14:07:25,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 14:07:25,593 INFO L87 Difference]: Start difference. First operand 36892 states and 50427 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-07-21 14:07:27,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 14:07:27,192 INFO L93 Difference]: Finished difference Result 88103 states and 120473 transitions. [2022-07-21 14:07:27,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 14:07:27,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 374 [2022-07-21 14:07:27,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 14:07:27,562 INFO L225 Difference]: With dead ends: 88103 [2022-07-21 14:07:27,562 INFO L226 Difference]: Without dead ends: 51202 [2022-07-21 14:07:27,681 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 372 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 14:07:27,682 INFO L413 NwaCegarLoop]: 9046 mSDtfsCounter, 4443 mSDsluCounter, 4572 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4443 SdHoareTripleChecker+Valid, 13618 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 14:07:27,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4443 Valid, 13618 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 14:07:27,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51202 states. [2022-07-21 14:07:29,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51202 to 51200. [2022-07-21 14:07:29,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51200 states, 35783 states have (on average 1.2554285554592963) internal successors, (44923), 36471 states have internal predecessors, (44923), 12547 states have call successors, (12547), 2869 states have call predecessors, (12547), 2869 states have return successors, (12547), 12255 states have call predecessors, (12547), 12547 states have call successors, (12547) [2022-07-21 14:07:29,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51200 states to 51200 states and 70017 transitions. [2022-07-21 14:07:29,438 INFO L78 Accepts]: Start accepts. Automaton has 51200 states and 70017 transitions. Word has length 374 [2022-07-21 14:07:29,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 14:07:29,438 INFO L495 AbstractCegarLoop]: Abstraction has 51200 states and 70017 transitions. [2022-07-21 14:07:29,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-07-21 14:07:29,439 INFO L276 IsEmpty]: Start isEmpty. Operand 51200 states and 70017 transitions. [2022-07-21 14:07:29,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2022-07-21 14:07:29,511 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 14:07:29,511 INFO L195 NwaCegarLoop]: trace histogram [28, 28, 21, 21, 21, 21, 21, 21, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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 14:07:29,600 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 14:07:29,727 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 14:07:29,728 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 14:07:29,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 14:07:29,728 INFO L85 PathProgramCache]: Analyzing trace with hash 1963138365, now seen corresponding path program 1 times [2022-07-21 14:07:29,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-21 14:07:29,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [741867583] [2022-07-21 14:07:29,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 14:07:29,732 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-21 14:07:29,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-21 14:07:29,733 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 14:07:29,734 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 14:07:33,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 14:07:33,991 INFO L263 TraceCheckSpWp]: Trace formula consists of 4499 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-21 14:07:33,997 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 14:07:37,698 INFO L134 CoverageAnalysis]: Checked inductivity of 2521 backedges. 465 proven. 3 refuted. 0 times theorem prover too weak. 2053 trivial. 0 not checked. [2022-07-21 14:07:37,698 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 14:07:41,020 INFO L134 CoverageAnalysis]: Checked inductivity of 2521 backedges. 48 proven. 24 refuted. 0 times theorem prover too weak. 2449 trivial. 0 not checked. [2022-07-21 14:07:41,020 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-21 14:07:41,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [741867583] [2022-07-21 14:07:41,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [741867583] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 14:07:41,020 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-21 14:07:41,020 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 23 [2022-07-21 14:07:41,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877254835] [2022-07-21 14:07:41,021 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-21 14:07:41,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-07-21 14:07:41,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-21 14:07:41,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-07-21 14:07:41,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=445, Unknown=0, NotChecked=0, Total=506 [2022-07-21 14:07:41,023 INFO L87 Difference]: Start difference. First operand 51200 states and 70017 transitions. Second operand has 23 states, 22 states have (on average 6.954545454545454) internal successors, (153), 21 states have internal predecessors, (153), 6 states have call successors, (52), 3 states have call predecessors, (52), 8 states have return successors, (52), 7 states have call predecessors, (52), 6 states have call successors, (52)