./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 6c24879c 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-?-6c24879 [2022-07-12 15:29:54,842 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 15:29:54,844 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 15:29:54,884 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 15:29:54,885 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 15:29:54,886 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 15:29:54,887 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 15:29:54,891 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 15:29:54,892 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 15:29:54,895 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 15:29:54,895 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 15:29:54,897 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 15:29:54,897 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 15:29:54,898 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 15:29:54,900 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 15:29:54,902 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 15:29:54,903 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 15:29:54,904 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 15:29:54,905 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 15:29:54,913 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 15:29:54,914 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 15:29:54,915 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 15:29:54,916 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 15:29:54,916 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 15:29:54,918 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 15:29:54,920 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 15:29:54,920 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 15:29:54,920 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 15:29:54,921 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 15:29:54,921 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 15:29:54,922 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 15:29:54,922 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 15:29:54,924 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 15:29:54,924 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 15:29:54,925 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 15:29:54,926 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 15:29:54,926 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 15:29:54,926 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 15:29:54,927 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 15:29:54,927 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 15:29:54,927 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 15:29:54,929 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 15:29:54,930 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-12 15:29:54,956 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 15:29:54,956 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 15:29:54,956 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 15:29:54,956 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 15:29:54,957 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 15:29:54,957 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 15:29:54,958 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 15:29:54,958 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 15:29:54,958 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 15:29:54,959 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 15:29:54,959 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 15:29:54,959 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 15:29:54,959 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 15:29:54,959 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 15:29:54,959 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 15:29:54,960 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 15:29:54,960 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 15:29:54,960 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 15:29:54,961 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 15:29:54,961 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 15:29:54,961 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 15:29:54,961 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 15:29:54,961 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 15:29:54,962 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 15:29:54,962 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 15:29:54,962 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 15:29:54,962 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 15:29:54,962 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 15:29:54,962 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 15:29:54,962 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 15:29:54,963 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-12 15:29:55,133 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 15:29:55,149 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 15:29:55,150 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 15:29:55,151 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 15:29:55,152 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 15:29:55,153 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-12 15:29:55,195 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b4208cde/4c162ae0480c4ea892f13902bf6408b6/FLAG6f59bb42a [2022-07-12 15:29:55,883 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 15:29:55,884 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-12 15:29:55,935 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b4208cde/4c162ae0480c4ea892f13902bf6408b6/FLAG6f59bb42a [2022-07-12 15:29:56,227 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b4208cde/4c162ae0480c4ea892f13902bf6408b6 [2022-07-12 15:29:56,229 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 15:29:56,230 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 15:29:56,232 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 15:29:56,232 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 15:29:56,234 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 15:29:56,235 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 03:29:56" (1/1) ... [2022-07-12 15:29:56,235 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58ba23f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:29:56, skipping insertion in model container [2022-07-12 15:29:56,235 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 03:29:56" (1/1) ... [2022-07-12 15:29:56,240 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 15:29:56,378 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 15:29:59,412 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-12 15:29:59,414 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-12 15:29:59,415 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-12 15:29:59,419 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-12 15:29:59,443 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 15:29:59,499 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 15:29:59,608 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-12 15:29:59,616 INFO L158 Benchmark]: Toolchain (without parser) took 3384.44ms. Allocated memory was 111.1MB in the beginning and 213.9MB in the end (delta: 102.8MB). Free memory was 61.9MB in the beginning and 124.8MB in the end (delta: -62.9MB). Peak memory consumption was 101.1MB. Max. memory is 16.1GB. [2022-07-12 15:29:59,616 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 111.1MB. Free memory is still 67.9MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 15:29:59,617 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3382.17ms. Allocated memory was 111.1MB in the beginning and 213.9MB in the end (delta: 102.8MB). Free memory was 61.7MB in the beginning and 124.8MB in the end (delta: -63.0MB). Peak memory consumption was 101.1MB. Max. memory is 16.1GB. [2022-07-12 15:29:59,619 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.16ms. Allocated memory is still 111.1MB. Free memory is still 67.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3382.17ms. Allocated memory was 111.1MB in the beginning and 213.9MB in the end (delta: 102.8MB). Free memory was 61.7MB in the beginning and 124.8MB in the end (delta: -63.0MB). Peak memory consumption was 101.1MB. 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-?-6c24879 [2022-07-12 15:30:01,064 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 15:30:01,065 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 15:30:01,087 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 15:30:01,087 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 15:30:01,088 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 15:30:01,089 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 15:30:01,090 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 15:30:01,091 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 15:30:01,091 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 15:30:01,092 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 15:30:01,093 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 15:30:01,093 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 15:30:01,093 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 15:30:01,094 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 15:30:01,095 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 15:30:01,096 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 15:30:01,096 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 15:30:01,097 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 15:30:01,098 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 15:30:01,099 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 15:30:01,100 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 15:30:01,101 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 15:30:01,102 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 15:30:01,105 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 15:30:01,113 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 15:30:01,116 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 15:30:01,117 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 15:30:01,118 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 15:30:01,118 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 15:30:01,119 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 15:30:01,119 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 15:30:01,120 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 15:30:01,122 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 15:30:01,123 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 15:30:01,123 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 15:30:01,123 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 15:30:01,124 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 15:30:01,124 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 15:30:01,124 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 15:30:01,125 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 15:30:01,125 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 15:30:01,126 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-12 15:30:01,158 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 15:30:01,159 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 15:30:01,159 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 15:30:01,159 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 15:30:01,160 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 15:30:01,160 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 15:30:01,161 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 15:30:01,161 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 15:30:01,161 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 15:30:01,162 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 15:30:01,162 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 15:30:01,162 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 15:30:01,162 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 15:30:01,163 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 15:30:01,163 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-12 15:30:01,163 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-12 15:30:01,163 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-12 15:30:01,163 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 15:30:01,163 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 15:30:01,163 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 15:30:01,164 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 15:30:01,164 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 15:30:01,164 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 15:30:01,164 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 15:30:01,164 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 15:30:01,164 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 15:30:01,165 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 15:30:01,165 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-12 15:30:01,165 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-12 15:30:01,165 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 15:30:01,165 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 15:30:01,165 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 15:30:01,166 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-12 15:30:01,166 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-12 15:30:01,409 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 15:30:01,433 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 15:30:01,434 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 15:30:01,435 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 15:30:01,436 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 15:30:01,441 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-12 15:30:01,483 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/81802f639/a210ac0245804cb4a347c4f2916c971e/FLAGe1aa5a9bd [2022-07-12 15:30:02,201 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 15:30:02,201 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-12 15:30:02,246 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/81802f639/a210ac0245804cb4a347c4f2916c971e/FLAGe1aa5a9bd [2022-07-12 15:30:02,752 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/81802f639/a210ac0245804cb4a347c4f2916c971e [2022-07-12 15:30:02,754 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 15:30:02,755 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 15:30:02,756 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 15:30:02,756 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 15:30:02,759 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 15:30:02,759 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 03:30:02" (1/1) ... [2022-07-12 15:30:02,760 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e9147e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:30:02, skipping insertion in model container [2022-07-12 15:30:02,760 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 03:30:02" (1/1) ... [2022-07-12 15:30:02,765 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 15:30:02,877 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 15:30:05,897 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-12 15:30:05,899 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-12 15:30:05,900 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-12 15:30:05,900 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-12 15:30:05,921 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 15:30:05,979 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-12 15:30:06,094 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 15:30:06,395 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-12 15:30:06,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-12 15:30:06,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[512505,512518] [2022-07-12 15:30:06,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[512663,512676] [2022-07-12 15:30:06,403 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 15:30:06,424 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 15:30:06,814 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-12 15:30:06,815 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-12 15:30:06,815 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-12 15:30:06,816 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-12 15:30:06,830 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 15:30:07,063 INFO L208 MainTranslator]: Completed translation [2022-07-12 15:30:07,063 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:30:07 WrapperNode [2022-07-12 15:30:07,064 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 15:30:07,065 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 15:30:07,065 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 15:30:07,065 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 15:30:07,069 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:30:07" (1/1) ... [2022-07-12 15:30:07,189 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:30:07" (1/1) ... [2022-07-12 15:30:07,420 INFO L137 Inliner]: procedures = 593, calls = 5653, calls flagged for inlining = 344, calls inlined = 320, statements flattened = 10381 [2022-07-12 15:30:07,421 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 15:30:07,422 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 15:30:07,422 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 15:30:07,422 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 15:30:07,429 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:30:07" (1/1) ... [2022-07-12 15:30:07,429 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:30:07" (1/1) ... [2022-07-12 15:30:07,472 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:30:07" (1/1) ... [2022-07-12 15:30:07,473 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:30:07" (1/1) ... [2022-07-12 15:30:07,602 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:30:07" (1/1) ... [2022-07-12 15:30:07,628 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:30:07" (1/1) ... [2022-07-12 15:30:07,667 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:30:07" (1/1) ... [2022-07-12 15:30:07,714 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 15:30:07,716 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 15:30:07,716 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 15:30:07,716 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 15:30:07,717 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:30:07" (1/1) ... [2022-07-12 15:30:07,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 15:30:07,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 15:30:07,740 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-12 15:30:07,815 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-12 15:30:07,842 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-12 15:30:07,842 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-12 15:30:07,842 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_disable [2022-07-12 15:30:07,842 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_disable [2022-07-12 15:30:07,842 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-12 15:30:07,842 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-12 15:30:07,842 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-12 15:30:07,843 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-12 15:30:07,843 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_intr [2022-07-12 15:30:07,843 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_intr [2022-07-12 15:30:07,843 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-12 15:30:07,843 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-12 15:30:07,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-12 15:30:07,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-12 15:30:07,843 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_minnow_platform_init [2022-07-12 15:30:07,844 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_minnow_platform_init [2022-07-12 15:30:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_open [2022-07-12 15:30:07,844 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_open [2022-07-12 15:30:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-07-12 15:30:07,844 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-07-12 15:30:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-07-12 15:30:07,845 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-07-12 15:30:07,845 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reinit_locked [2022-07-12 15:30:07,845 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reinit_locked [2022-07-12 15:30:07,845 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_up_phy [2022-07-12 15:30:07,845 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_up_phy [2022-07-12 15:30:07,845 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_tx_resources [2022-07-12 15:30:07,845 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_tx_resources [2022-07-12 15:30:07,846 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-12 15:30:07,846 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-12 15:30:07,846 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-12 15:30:07,846 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-12 15:30:07,846 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-12 15:30:07,846 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-12 15:30:07,846 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_netpoll [2022-07-12 15:30:07,847 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_netpoll [2022-07-12 15:30:07,847 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_init_hw [2022-07-12 15:30:07,847 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_init_hw [2022-07-12 15:30:07,847 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_rx_resources [2022-07-12 15:30:07,847 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_rx_resources [2022-07-12 15:30:07,848 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_tx_resources [2022-07-12 15:30:07,848 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_tx_resources [2022-07-12 15:30:07,848 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-12 15:30:07,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-12 15:30:07,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2022-07-12 15:30:07,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2022-07-12 15:30:07,849 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-12 15:30:07,849 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-12 15:30:07,849 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-12 15:30:07,849 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-12 15:30:07,850 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-12 15:30:07,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-12 15:30:07,850 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-07-12 15:30:07,850 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-07-12 15:30:07,850 INFO L130 BoogieDeclarations]: Found specification of procedure pch_set_station_address [2022-07-12 15:30:07,850 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_set_station_address [2022-07-12 15:30:07,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_26 [2022-07-12 15:30:07,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_26 [2022-07-12 15:30:07,851 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-12 15:30:07,851 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-12 15:30:07,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-12 15:30:07,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-12 15:30:07,852 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_write [2022-07-12 15:30:07,852 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_write [2022-07-12 15:30:07,852 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-12 15:30:07,852 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-12 15:30:07,852 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-12 15:30:07,852 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-12 15:30:07,852 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-12 15:30:07,852 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-12 15:30:07,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-12 15:30:07,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-12 15:30:07,853 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-07-12 15:30:07,853 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-07-12 15:30:07,853 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-12 15:30:07,853 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-12 15:30:07,854 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-07-12 15:30:07,854 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-07-12 15:30:07,854 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 15:30:07,854 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_up [2022-07-12 15:30:07,855 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_up [2022-07-12 15:30:07,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-12 15:30:07,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-12 15:30:07,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-12 15:30:07,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-12 15:30:07,855 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-12 15:30:07,855 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-12 15:30:07,855 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_resume [2022-07-12 15:30:07,856 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_resume [2022-07-12 15:30:07,856 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-12 15:30:07,856 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-12 15:30:07,856 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_write [2022-07-12 15:30:07,856 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_write [2022-07-12 15:30:07,856 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-12 15:30:07,856 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-12 15:30:07,856 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-12 15:30:07,857 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-12 15:30:07,857 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-12 15:30:07,857 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-12 15:30:07,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-07-12 15:30:07,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-07-12 15:30:07,858 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-12 15:30:07,858 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-12 15:30:07,860 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_enable_dma_rx [2022-07-12 15:30:07,860 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_enable_dma_rx [2022-07-12 15:30:07,861 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_configure_rx [2022-07-12 15:30:07,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_configure_rx [2022-07-12 15:30:07,861 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_wait_clr_bit [2022-07-12 15:30:07,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_wait_clr_bit [2022-07-12 15:30:07,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-12 15:30:07,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-12 15:30:07,862 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-12 15:30:07,866 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-12 15:30:07,867 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-07-12 15:30:07,867 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-07-12 15:30:07,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-12 15:30:07,867 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-12 15:30:07,867 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_remove [2022-07-12 15:30:07,867 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_remove [2022-07-12 15:30:07,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-12 15:30:07,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-12 15:30:07,868 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-12 15:30:07,868 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-12 15:30:07,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-12 15:30:07,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-12 15:30:07,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-12 15:30:07,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-12 15:30:07,868 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-12 15:30:07,868 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-12 15:30:07,868 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_force_mac_fc [2022-07-12 15:30:07,869 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_force_mac_fc [2022-07-12 15:30:07,869 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_suspend [2022-07-12 15:30:07,869 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_suspend [2022-07-12 15:30:07,869 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-07-12 15:30:07,869 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-07-12 15:30:07,869 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-12 15:30:07,869 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-12 15:30:07,869 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-12 15:30:07,869 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-12 15:30:07,870 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2022-07-12 15:30:07,870 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2022-07-12 15:30:07,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 15:30:07,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-12 15:30:07,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-12 15:30:07,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-12 15:30:07,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-12 15:30:07,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-12 15:30:07,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-12 15:30:07,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2022-07-12 15:30:07,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2022-07-12 15:30:07,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-07-12 15:30:07,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-07-12 15:30:07,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-07-12 15:30:07,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-07-12 15:30:07,871 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-07-12 15:30:07,871 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-07-12 15:30:07,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 15:30:07,871 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-12 15:30:07,872 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-12 15:30:07,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-12 15:30:07,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-12 15:30:07,872 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-12 15:30:07,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-12 15:30:07,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-12 15:30:07,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-12 15:30:07,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-12 15:30:07,872 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-12 15:30:07,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-12 15:30:07,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-12 15:30:07,873 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-07-12 15:30:07,873 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-07-12 15:30:07,873 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-12 15:30:07,873 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-12 15:30:07,873 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-07-12 15:30:07,873 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-07-12 15:30:07,873 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_set_wol_event [2022-07-12 15:30:07,874 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_set_wol_event [2022-07-12 15:30:07,874 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-12 15:30:07,874 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-12 15:30:07,874 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_ctrl_miim [2022-07-12 15:30:07,874 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_ctrl_miim [2022-07-12 15:30:07,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-12 15:30:07,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-12 15:30:07,874 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_get_regs_len [2022-07-12 15:30:07,874 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_get_regs_len [2022-07-12 15:30:07,875 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-12 15:30:07,875 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-12 15:30:07,875 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-12 15:30:07,875 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-07-12 15:30:07,875 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-07-12 15:30:07,875 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 15:30:07,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 15:30:07,875 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_alloc_rx_buffers [2022-07-12 15:30:07,875 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_alloc_rx_buffers [2022-07-12 15:30:07,876 INFO L130 BoogieDeclarations]: Found specification of procedure __pch_gbe_suspend [2022-07-12 15:30:07,876 INFO L138 BoogieDeclarations]: Found implementation of procedure __pch_gbe_suspend [2022-07-12 15:30:07,876 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-12 15:30:07,876 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-12 15:30:07,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-12 15:30:07,876 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_get_bus_info [2022-07-12 15:30:07,876 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_get_bus_info [2022-07-12 15:30:07,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-07-12 15:30:07,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-07-12 15:30:07,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-12 15:30:07,877 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_down [2022-07-12 15:30:07,877 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_down [2022-07-12 15:30:07,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-12 15:30:07,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-12 15:30:07,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-12 15:30:07,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-12 15:30:07,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-12 15:30:07,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-12 15:30:07,877 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-07-12 15:30:07,878 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-07-12 15:30:07,878 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_update_stats [2022-07-12 15:30:07,878 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_update_stats [2022-07-12 15:30:07,878 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-12 15:30:07,878 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-12 15:30:07,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-12 15:30:07,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-12 15:30:07,878 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum [2022-07-12 15:30:07,878 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum [2022-07-12 15:30:07,879 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_read [2022-07-12 15:30:07,879 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_read [2022-07-12 15:30:07,879 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_rx_ring [2022-07-12 15:30:07,879 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_rx_ring [2022-07-12 15:30:07,879 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-07-12 15:30:07,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-07-12 15:30:07,879 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_up [2022-07-12 15:30:07,880 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_up [2022-07-12 15:30:07,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-12 15:30:07,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-12 15:30:07,882 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-12 15:30:07,882 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-12 15:30:07,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-07-12 15:30:07,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-07-12 15:30:07,883 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2022-07-12 15:30:07,883 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2022-07-12 15:30:07,883 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_tx_ring [2022-07-12 15:30:07,884 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_tx_ring [2022-07-12 15:30:07,884 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reset [2022-07-12 15:30:07,884 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reset [2022-07-12 15:30:07,884 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-07-12 15:30:07,884 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-07-12 15:30:07,884 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2022-07-12 15:30:07,885 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2022-07-12 15:30:07,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_14_2 [2022-07-12 15:30:07,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_14_2 [2022-07-12 15:30:07,885 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_stop [2022-07-12 15:30:07,885 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_stop [2022-07-12 15:30:07,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 15:30:07,885 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2022-07-12 15:30:07,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2022-07-12 15:30:07,885 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-07-12 15:30:07,886 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-07-12 15:30:07,886 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-12 15:30:07,886 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-12 15:30:07,886 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-12 15:30:07,886 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-12 15:30:07,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2022-07-12 15:30:07,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2022-07-12 15:30:07,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-12 15:30:07,887 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_io_resume [2022-07-12 15:30:07,887 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_io_resume [2022-07-12 15:30:07,887 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2022-07-12 15:30:07,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2022-07-12 15:30:07,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-12 15:30:07,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-12 15:30:07,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-12 15:30:07,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-12 15:30:07,887 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_read [2022-07-12 15:30:07,888 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_read [2022-07-12 15:30:07,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-12 15:30:07,888 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-12 15:30:07,888 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-12 15:30:07,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-07-12 15:30:07,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-07-12 15:30:07,888 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_nway_reset [2022-07-12 15:30:07,888 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_nway_reset [2022-07-12 15:30:07,888 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-12 15:30:07,888 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-12 15:30:07,889 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-12 15:30:07,889 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-12 15:30:07,889 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_enable [2022-07-12 15:30:07,889 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_enable [2022-07-12 15:30:07,889 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-12 15:30:07,889 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-12 15:30:07,889 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-12 15:30:07,889 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-12 15:30:07,889 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_hw_reset [2022-07-12 15:30:07,890 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_hw_reset [2022-07-12 15:30:07,890 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_tx_timeout [2022-07-12 15:30:07,890 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_tx_timeout [2022-07-12 15:30:07,890 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2022-07-12 15:30:07,890 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2022-07-12 15:30:07,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-12 15:30:07,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-12 15:30:07,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-12 15:30:07,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-12 15:30:07,890 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2022-07-12 15:30:07,891 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2022-07-12 15:30:07,891 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_down_phy [2022-07-12 15:30:07,891 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_down_phy [2022-07-12 15:30:07,891 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-12 15:30:07,891 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-12 15:30:07,891 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_mode [2022-07-12 15:30:07,891 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_mode [2022-07-12 15:30:07,891 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-12 15:30:07,891 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-12 15:30:07,892 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-12 15:30:07,892 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-12 15:30:07,892 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rx_resources [2022-07-12 15:30:07,892 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rx_resources [2022-07-12 15:30:07,892 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-12 15:30:07,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-12 15:30:07,892 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-12 15:30:07,892 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-12 15:30:07,892 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-12 15:30:07,892 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-12 15:30:07,893 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_validate_option [2022-07-12 15:30:07,893 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_validate_option [2022-07-12 15:30:07,893 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_reset_hw [2022-07-12 15:30:07,893 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_reset_hw [2022-07-12 15:30:07,893 INFO L130 BoogieDeclarations]: Found specification of procedure udp_hdr [2022-07-12 15:30:07,893 INFO L138 BoogieDeclarations]: Found implementation of procedure udp_hdr [2022-07-12 15:30:07,893 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rctl [2022-07-12 15:30:07,893 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rctl [2022-07-12 15:30:07,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-12 15:30:07,893 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_sw_reset [2022-07-12 15:30:07,894 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_sw_reset [2022-07-12 15:30:07,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-12 15:30:07,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-12 15:30:07,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-12 15:30:07,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-12 15:30:07,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-12 15:30:07,894 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_phy_hw_reset [2022-07-12 15:30:07,894 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_phy_hw_reset [2022-07-12 15:30:07,894 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_write_reg_miic [2022-07-12 15:30:07,894 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_write_reg_miic [2022-07-12 15:30:07,895 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-12 15:30:07,895 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-12 15:30:07,895 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-12 15:30:07,895 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-12 15:30:07,895 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_control_write [2022-07-12 15:30:07,895 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_control_write [2022-07-12 15:30:07,895 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_multi [2022-07-12 15:30:07,895 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_multi [2022-07-12 15:30:07,895 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_shutdown [2022-07-12 15:30:07,896 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_shutdown [2022-07-12 15:30:07,896 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-12 15:30:07,896 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-12 15:30:07,896 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-12 15:30:07,896 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-12 15:30:07,896 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_read_reg_miic [2022-07-12 15:30:07,896 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_read_reg_miic [2022-07-12 15:30:07,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-12 15:30:07,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-12 15:30:07,897 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_read_mac_addr [2022-07-12 15:30:07,897 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_read_mac_addr [2022-07-12 15:30:07,897 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_rgmii_ctrl [2022-07-12 15:30:07,897 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_rgmii_ctrl [2022-07-12 15:30:07,897 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-07-12 15:30:07,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-07-12 15:30:07,897 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_down [2022-07-12 15:30:07,897 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_down [2022-07-12 15:30:07,897 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_irq [2022-07-12 15:30:07,897 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_irq [2022-07-12 15:30:07,898 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_mar_set [2022-07-12 15:30:07,898 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_mar_set [2022-07-12 15:30:07,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-12 15:30:07,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-12 15:30:08,936 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 15:30:08,940 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 15:30:09,340 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-12 15:32:32,287 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-12 15:32:35,534 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 15:32:35,553 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 15:32:35,553 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-07-12 15:32:35,557 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 03:32:35 BoogieIcfgContainer [2022-07-12 15:32:35,558 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 15:32:35,559 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 15:32:35,559 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 15:32:35,561 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 15:32:35,561 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 03:30:02" (1/3) ... [2022-07-12 15:32:35,562 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b2adaa4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 03:32:35, skipping insertion in model container [2022-07-12 15:32:35,562 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 03:30:07" (2/3) ... [2022-07-12 15:32:35,562 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b2adaa4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 03:32:35, skipping insertion in model container [2022-07-12 15:32:35,562 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 03:32:35" (3/3) ... [2022-07-12 15:32:35,564 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-12 15:32:35,573 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 15:32:35,573 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-12 15:32:35,654 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 15:32:35,661 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@3a1705bc, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2a7ab342 [2022-07-12 15:32:35,661 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-12 15:32:35,673 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-12 15:32:35,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2022-07-12 15:32:35,693 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:32:35,694 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-12 15:32:35,694 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-12 15:32:35,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:32:35,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1155651606, now seen corresponding path program 1 times [2022-07-12 15:32:35,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:32:35,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [495662432] [2022-07-12 15:32:35,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:32:35,714 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:32:35,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:32:35,716 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-12 15:32:35,743 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-12 15:32:39,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:32:40,060 INFO L263 TraceCheckSpWp]: Trace formula consists of 4240 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:32:40,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:32:40,408 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-12 15:32:40,408 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:32:40,409 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:32:40,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [495662432] [2022-07-12 15:32:40,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [495662432] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:32:40,409 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:32:40,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 15:32:40,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649044381] [2022-07-12 15:32:40,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:32:40,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:32:40,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:32:40,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:32:40,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:32:40,436 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-12 15:32:41,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:32:41,385 INFO L93 Difference]: Finished difference Result 9918 states and 13998 transitions. [2022-07-12 15:32:41,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:32:41,388 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-12 15:32:41,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:32:41,435 INFO L225 Difference]: With dead ends: 9918 [2022-07-12 15:32:41,435 INFO L226 Difference]: Without dead ends: 6572 [2022-07-12 15:32:41,458 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-12 15:32:41,461 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.6s IncrementalHoareTripleChecker+Time [2022-07-12 15:32:41,462 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.6s Time] [2022-07-12 15:32:41,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6572 states. [2022-07-12 15:32:41,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6572 to 6570. [2022-07-12 15:32:41,761 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-12 15:32:41,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6570 states to 6570 states and 9083 transitions. [2022-07-12 15:32:41,894 INFO L78 Accepts]: Start accepts. Automaton has 6570 states and 9083 transitions. Word has length 260 [2022-07-12 15:32:41,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:32:41,895 INFO L495 AbstractCegarLoop]: Abstraction has 6570 states and 9083 transitions. [2022-07-12 15:32:41,895 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-12 15:32:41,895 INFO L276 IsEmpty]: Start isEmpty. Operand 6570 states and 9083 transitions. [2022-07-12 15:32:41,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2022-07-12 15:32:41,903 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:32:41,904 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-12 15:32:41,986 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-12 15:32:42,104 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-12 15:32:42,105 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-12 15:32:42,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:32:42,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1349063657, now seen corresponding path program 1 times [2022-07-12 15:32:42,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:32:42,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1604414907] [2022-07-12 15:32:42,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:32:42,111 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:32:42,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:32:42,112 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-12 15:32:42,114 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-12 15:32:46,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:32:46,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 4327 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:32:46,426 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:32:46,878 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-12 15:32:46,878 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:32:46,878 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:32:46,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1604414907] [2022-07-12 15:32:46,878 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1604414907] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:32:46,878 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:32:46,878 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 15:32:46,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121187108] [2022-07-12 15:32:46,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:32:46,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:32:46,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:32:46,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:32:46,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:32:46,884 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-12 15:32:48,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:32:48,105 INFO L93 Difference]: Finished difference Result 15312 states and 21087 transitions. [2022-07-12 15:32:48,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:32:48,106 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-12 15:32:48,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:32:48,243 INFO L225 Difference]: With dead ends: 15312 [2022-07-12 15:32:48,243 INFO L226 Difference]: Without dead ends: 8789 [2022-07-12 15:32:48,266 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-12 15:32:48,268 INFO L413 NwaCegarLoop]: 5364 mSDtfsCounter, 3733 mSDsluCounter, 4553 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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.0s IncrementalHoareTripleChecker+Time [2022-07-12 15:32:48,269 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.0s Time] [2022-07-12 15:32:48,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8789 states. [2022-07-12 15:32:48,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8789 to 8780. [2022-07-12 15:32:48,547 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-12 15:32:48,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8780 states to 8780 states and 12033 transitions. [2022-07-12 15:32:48,585 INFO L78 Accepts]: Start accepts. Automaton has 8780 states and 12033 transitions. Word has length 278 [2022-07-12 15:32:48,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:32:48,587 INFO L495 AbstractCegarLoop]: Abstraction has 8780 states and 12033 transitions. [2022-07-12 15:32:48,588 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-12 15:32:48,588 INFO L276 IsEmpty]: Start isEmpty. Operand 8780 states and 12033 transitions. [2022-07-12 15:32:48,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2022-07-12 15:32:48,595 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:32:48,595 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-12 15:32:48,683 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-12 15:32:48,819 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-12 15:32:48,819 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-12 15:32:48,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:32:48,820 INFO L85 PathProgramCache]: Analyzing trace with hash 288634924, now seen corresponding path program 1 times [2022-07-12 15:32:48,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:32:48,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [229937789] [2022-07-12 15:32:48,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:32:48,823 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:32:48,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:32:48,829 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-12 15:32:48,831 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-12 15:32:52,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:32:53,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 4303 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:32:53,066 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:32:53,495 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-12 15:32:53,495 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:32:53,495 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:32:53,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [229937789] [2022-07-12 15:32:53,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [229937789] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:32:53,495 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:32:53,495 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 15:32:53,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713317033] [2022-07-12 15:32:53,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:32:53,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:32:53,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:32:53,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:32:53,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:32:53,496 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-12 15:32:54,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:32:54,672 INFO L93 Difference]: Finished difference Result 23345 states and 32003 transitions. [2022-07-12 15:32:54,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:32:54,673 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-12 15:32:54,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:32:54,780 INFO L225 Difference]: With dead ends: 23345 [2022-07-12 15:32:54,781 INFO L226 Difference]: Without dead ends: 14612 [2022-07-12 15:32:54,833 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-12 15:32:54,836 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-12 15:32:54,837 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-12 15:32:54,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14612 states. [2022-07-12 15:32:55,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14612 to 14599. [2022-07-12 15:32:55,393 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-12 15:32:55,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14599 states to 14599 states and 19997 transitions. [2022-07-12 15:32:55,455 INFO L78 Accepts]: Start accepts. Automaton has 14599 states and 19997 transitions. Word has length 292 [2022-07-12 15:32:55,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:32:55,456 INFO L495 AbstractCegarLoop]: Abstraction has 14599 states and 19997 transitions. [2022-07-12 15:32:55,456 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-12 15:32:55,457 INFO L276 IsEmpty]: Start isEmpty. Operand 14599 states and 19997 transitions. [2022-07-12 15:32:55,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2022-07-12 15:32:55,468 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:32:55,468 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-12 15:32:55,557 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-12 15:32:55,683 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-12 15:32:55,683 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-12 15:32:55,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:32:55,684 INFO L85 PathProgramCache]: Analyzing trace with hash 121004858, now seen corresponding path program 1 times [2022-07-12 15:32:55,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:32:55,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1019313810] [2022-07-12 15:32:55,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:32:55,690 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:32:55,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:32:55,692 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-12 15:32:55,694 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-12 15:32:59,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:32:59,807 INFO L263 TraceCheckSpWp]: Trace formula consists of 4368 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:32:59,812 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:33:00,106 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-12 15:33:00,106 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:33:00,107 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:33:00,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1019313810] [2022-07-12 15:33:00,107 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1019313810] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:33:00,107 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:33:00,107 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 15:33:00,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768471177] [2022-07-12 15:33:00,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:33:00,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:33:00,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:33:00,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:33:00,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:33:00,109 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-12 15:33:01,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:33:01,289 INFO L93 Difference]: Finished difference Result 38228 states and 52421 transitions. [2022-07-12 15:33:01,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:33:01,289 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-12 15:33:01,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:33:01,428 INFO L225 Difference]: With dead ends: 38228 [2022-07-12 15:33:01,429 INFO L226 Difference]: Without dead ends: 26273 [2022-07-12 15:33:01,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 318 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-12 15:33:01,482 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.7s IncrementalHoareTripleChecker+Time [2022-07-12 15:33:01,483 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.7s Time] [2022-07-12 15:33:01,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26273 states. [2022-07-12 15:33:02,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26273 to 26271. [2022-07-12 15:33:02,473 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-12 15:33:02,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26271 states to 26271 states and 35993 transitions. [2022-07-12 15:33:02,589 INFO L78 Accepts]: Start accepts. Automaton has 26271 states and 35993 transitions. Word has length 320 [2022-07-12 15:33:02,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:33:02,590 INFO L495 AbstractCegarLoop]: Abstraction has 26271 states and 35993 transitions. [2022-07-12 15:33:02,590 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-12 15:33:02,590 INFO L276 IsEmpty]: Start isEmpty. Operand 26271 states and 35993 transitions. [2022-07-12 15:33:02,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2022-07-12 15:33:02,605 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:33:02,606 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-12 15:33:02,702 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2022-07-12 15:33:02,826 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-12 15:33:02,826 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-12 15:33:02,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:33:02,827 INFO L85 PathProgramCache]: Analyzing trace with hash 183044472, now seen corresponding path program 1 times [2022-07-12 15:33:02,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:33:02,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [481782411] [2022-07-12 15:33:02,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:33:02,832 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:33:02,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:33:02,833 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-12 15:33:02,835 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-12 15:33:06,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:33:07,105 INFO L263 TraceCheckSpWp]: Trace formula consists of 4368 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-12 15:33:07,111 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:33:12,794 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-12 15:33:12,795 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:33:12,795 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:33:12,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [481782411] [2022-07-12 15:33:12,795 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [481782411] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:33:12,795 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:33:12,795 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 15:33:12,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823294199] [2022-07-12 15:33:12,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:33:12,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 15:33:12,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:33:12,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 15:33:12,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-12 15:33:12,797 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-12 15:33:13,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:33:13,685 INFO L93 Difference]: Finished difference Result 26271 states and 35993 transitions. [2022-07-12 15:33:13,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-12 15:33:13,686 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-12 15:33:13,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:33:13,821 INFO L225 Difference]: With dead ends: 26271 [2022-07-12 15:33:13,821 INFO L226 Difference]: Without dead ends: 26216 [2022-07-12 15:33:13,847 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-12 15:33:13,848 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-12 15:33:13,849 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-12 15:33:13,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26216 states. [2022-07-12 15:33:14,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26216 to 26216. [2022-07-12 15:33:14,594 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-12 15:33:14,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26216 states to 26216 states and 35905 transitions. [2022-07-12 15:33:14,787 INFO L78 Accepts]: Start accepts. Automaton has 26216 states and 35905 transitions. Word has length 320 [2022-07-12 15:33:14,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:33:14,788 INFO L495 AbstractCegarLoop]: Abstraction has 26216 states and 35905 transitions. [2022-07-12 15:33:14,788 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-12 15:33:14,788 INFO L276 IsEmpty]: Start isEmpty. Operand 26216 states and 35905 transitions. [2022-07-12 15:33:14,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2022-07-12 15:33:14,815 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:33:14,816 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-12 15:33:14,898 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-12 15:33:15,043 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-12 15:33:15,044 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-12 15:33:15,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:33:15,044 INFO L85 PathProgramCache]: Analyzing trace with hash -143872535, now seen corresponding path program 1 times [2022-07-12 15:33:15,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:33:15,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1139028167] [2022-07-12 15:33:15,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:33:15,048 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:33:15,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:33:15,049 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-12 15:33:15,051 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-12 15:33:19,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:33:19,556 INFO L263 TraceCheckSpWp]: Trace formula consists of 4472 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:33:19,563 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:33:20,502 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-12 15:33:20,503 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:33:20,503 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:33:20,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1139028167] [2022-07-12 15:33:20,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1139028167] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:33:20,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:33:20,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 15:33:20,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360775284] [2022-07-12 15:33:20,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:33:20,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:33:20,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:33:20,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:33:20,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:33:20,505 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-12 15:33:22,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:33:22,345 INFO L93 Difference]: Finished difference Result 60468 states and 82797 transitions. [2022-07-12 15:33:22,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:33:22,346 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-12 15:33:22,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:33:22,516 INFO L225 Difference]: With dead ends: 60468 [2022-07-12 15:33:22,517 INFO L226 Difference]: Without dead ends: 36896 [2022-07-12 15:33:22,615 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-12 15:33:22,617 INFO L413 NwaCegarLoop]: 8179 mSDtfsCounter, 3686 mSDsluCounter, 4523 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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.1s IncrementalHoareTripleChecker+Time [2022-07-12 15:33:22,617 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.1s Time] [2022-07-12 15:33:22,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36896 states. [2022-07-12 15:33:23,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36896 to 36892. [2022-07-12 15:33:23,877 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-12 15:33:24,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36892 states to 36892 states and 50427 transitions. [2022-07-12 15:33:24,162 INFO L78 Accepts]: Start accepts. Automaton has 36892 states and 50427 transitions. Word has length 346 [2022-07-12 15:33:24,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:33:24,164 INFO L495 AbstractCegarLoop]: Abstraction has 36892 states and 50427 transitions. [2022-07-12 15:33:24,164 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-12 15:33:24,164 INFO L276 IsEmpty]: Start isEmpty. Operand 36892 states and 50427 transitions. [2022-07-12 15:33:24,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2022-07-12 15:33:24,204 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:33:24,204 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-12 15:33:24,301 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-12 15:33:24,423 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-12 15:33:24,424 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-12 15:33:24,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:33:24,424 INFO L85 PathProgramCache]: Analyzing trace with hash 843119297, now seen corresponding path program 1 times [2022-07-12 15:33:24,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:33:24,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1749931860] [2022-07-12 15:33:24,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:33:24,427 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:33:24,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:33:24,429 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-12 15:33:24,430 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-12 15:33:28,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:33:28,572 INFO L263 TraceCheckSpWp]: Trace formula consists of 4461 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-12 15:33:28,578 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:33:28,854 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-12 15:33:28,855 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 15:33:28,855 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:33:28,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1749931860] [2022-07-12 15:33:28,855 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1749931860] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 15:33:28,855 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 15:33:28,855 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 15:33:28,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148128867] [2022-07-12 15:33:28,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 15:33:28,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 15:33:28,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:33:28,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 15:33:28,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 15:33:28,857 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-12 15:33:30,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 15:33:30,528 INFO L93 Difference]: Finished difference Result 88103 states and 120473 transitions. [2022-07-12 15:33:30,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 15:33:30,528 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-12 15:33:30,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 15:33:30,769 INFO L225 Difference]: With dead ends: 88103 [2022-07-12 15:33:30,769 INFO L226 Difference]: Without dead ends: 51202 [2022-07-12 15:33:31,014 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-12 15:33:31,015 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-12 15:33:31,016 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-12 15:33:31,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51202 states. [2022-07-12 15:33:32,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51202 to 51200. [2022-07-12 15:33:32,467 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-12 15:33:32,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51200 states to 51200 states and 70017 transitions. [2022-07-12 15:33:32,688 INFO L78 Accepts]: Start accepts. Automaton has 51200 states and 70017 transitions. Word has length 374 [2022-07-12 15:33:32,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 15:33:32,689 INFO L495 AbstractCegarLoop]: Abstraction has 51200 states and 70017 transitions. [2022-07-12 15:33:32,689 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-12 15:33:32,689 INFO L276 IsEmpty]: Start isEmpty. Operand 51200 states and 70017 transitions. [2022-07-12 15:33:32,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2022-07-12 15:33:32,753 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 15:33:32,753 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-12 15:33:32,850 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-12 15:33:32,967 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-12 15:33:32,968 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-12 15:33:32,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 15:33:32,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1963138365, now seen corresponding path program 1 times [2022-07-12 15:33:32,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-12 15:33:32,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1038693067] [2022-07-12 15:33:32,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 15:33:32,972 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-12 15:33:32,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-12 15:33:32,973 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-12 15:33:32,975 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-12 15:33:36,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 15:33:37,161 INFO L263 TraceCheckSpWp]: Trace formula consists of 4499 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-12 15:33:37,173 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 15:33:40,699 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-12 15:33:40,699 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 15:33:44,159 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-12 15:33:44,159 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-12 15:33:44,159 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1038693067] [2022-07-12 15:33:44,159 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1038693067] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 15:33:44,159 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-12 15:33:44,159 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 23 [2022-07-12 15:33:44,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858735803] [2022-07-12 15:33:44,160 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-12 15:33:44,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-07-12 15:33:44,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-12 15:33:44,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-07-12 15:33:44,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=445, Unknown=0, NotChecked=0, Total=506 [2022-07-12 15:33:44,162 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)